Date post: | 15-Jan-2016 |
Category: |
Documents |
Upload: | carlos7624 |
View: | 237 times |
Download: | 0 times |
Fisica Computacional I1
FISICA COMPUTACIONAL I
INTRODUCCIÓN A ALGORITMOS
Universidad Nacional Jorge Basadre GrohmannFacultad de CienciasE.A.P. Física Aplicada
Ing. Carlos Acero
Fisica Computacional I2
Conceptos básicos de Algoritmia
Algoritmos: Los algoritmos constituyen un listado de instrucciones que indican el camino a seguir para dar soluciones a un problema.
Características de los algoritmos: Un algoritmo no debe ser ambiguo Debe tener una secuencia inicial Cada paso debe tener una secuencia sucesiva
y única El algoritmo debe ser siempre eficiente y dar
una solución al problema
Ing. Carlos Acero
Fisica Computacional I3
Conceptos básicos de Algoritmia
Programa: Un programa define un “algoritmo” porque constituye un conjunto de instrucciones que forma el algoritmo.
Heurística: Un algoritmo que da o produce una solución a un problema planteado aunque esta solución no sea la optima es llamado “Heuristico”
Ing. Carlos Acero
Fisica Computacional I4
Conceptos básicos de Algoritmia
Diagrama de Flujo: Es la representación grafica de dicha secuencia de instrucciones que conforma el algoritmo.
Ing. Carlos Acero
Fisica Computacional I5
Conceptos básicos de Algoritmia
Los símbolos mas comunes y los cuales usaremos son
Ing. Carlos Acero
Terminal: inicio y fin de un DF
Proceso: Cualquier tipo de operación que queda originar cambios de valor, operaciones aritméticas, etcEntrada/Salida: ingreso y salida de datos
Salida: Se utiliza para mostrar datos.
Conector: Sirve para enlazar dos partes cualesquiera de un DF.
Salida: Indica operaciones lógicas o de comparación de datos.
Desde: Estructura repetitiva que indica un ciclo de N repeticiones de una o mas acciones.
Fisica Computacional I6
VariablesSon los elementos que se utiliza para contener datos de distintos tipos: números, letras, cadenas de caracteres, valores lógicos, etc.
Ing. Carlos Acero
Conceptos básicos de Algoritmia
ConstantesSon elementos que contienen datos, el valor asignado a una constante es fijo y no se puede cambiar durante toda la ejecución de un programa.
ExpresionesSon combinaciones de constantes, variables, símbolos de operaciones. Ej. a+(b+3)/c
Fisica Computacional I7
Operadores aritméticos
Los operadores aritméticos nos permiten, básicamente, hacer cualquier operación aritmética (suma, resta, multiplicación y división).
Ing. Carlos Acero
Conceptos básicos de Algoritmia
MOD nos devuelve el residuo de una división entera
DIV permite realizar una división entre dos números enteros
Fisica Computacional I8
Operadores relacionales
Estos operadores nos permitirán evaluar las relaciones (igualdad, mayor, menor, etc)
Ing. Carlos Acero
Conceptos básicos de Algoritmia
Operador Acción
> Mayor que
>= Mayor o igual que
< Menor
<= Menor o igual que
= Igual
!= ó <> Distinto
Fisica Computacional I9
Operadores LógicosLos operadores lógicos producen un resultado booleano y sus operandos también son valores lógicos
Ing. Carlos Acero
Conceptos básicos de Algoritmia
Operador Sintaxis
AND (Y) Operando 1 AND Operando 2
OR (O) Operando 1 OR Operando 2
NOT (NO) NOT Operando
Prioridades de los OperadoresLos operadores deben ser evaluados según la sgte. prioridad 1 ()
2 ^
3 *, /, Mod, NOT
4 +, -, AND
5 >,<,>=,<=,<>,=,OR
Fisica Computacional I10
Elabore un algoritmo y su pseudocogido para calcular e imprimir el área de un triangulo
Ing. Carlos Acero
Ejemplos 1.1
Solución:Declarar variables:
b,h:real
Entrada: (datos a introducir el computador)
Base=b
Altura=h
Operación: calcular el área del triangulo (Base X Altura)/2
Salida: Resultado que mostrara en el computador.
Fisica Computacional I11Ing. Carlos Acero
Ejemplos 1.1
Pseudocodigo:1. Iniciar proceso
2. Declarar variables
h:real
b: real
A: real
3. Leer b
4. Leer H
5. A=(b*h)/2
6. Escribir A
7. Terminar proceso
Diagrama Flujo: Codificación en C++:
Fisica Computacional I12Ing. Carlos Acero
Ejemplos 1.2Construya un pseudocodigo que dado los datos A,B,C,D que representa números enteros, escriba los mismos en orden inverso
Pseudocodigo:1. Iniciar proceso
2. Declarar variables
A, B, C, D:enteros
3. Leer A, B, C, D
4. Escribir D, C, B, A
6. Escribir A
7. Terminar proceso