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


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



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



Diagrama de Flujo: Es la representación grafica de dicha secuencia de instrucciones que conforma el algoritmo.

Ing. Carlos Acero



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.


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


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


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


MOD nos devuelve el residuo de una división entera

DIV permite realizar una división entre dos números enteros


Operadores relacionales

Estos operadores nos permitirán evaluar las relaciones (igualdad, mayor, menor, etc)

Ing. Carlos Acero


Operador Acción

> Mayor que

>= Mayor o igual que

< Menor

<= Menor o igual que

= Igual

!= ó <> Distinto


Operadores LógicosLos operadores lógicos producen un resultado booleano y sus operandos también son valores lógicos

Ing. Carlos Acero


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


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

clase 03 - algoritmos

Documents