clase 03 - algoritmos

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