Clase 03 - Algoritmos
-
Upload
carlos7624 -
Category
Documents
-
view
241 -
download
0
description
Transcript of Clase 03 - Algoritmos
![Page 1: Clase 03 - Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022081506/55cf8d125503462b1391e645/html5/thumbnails/1.jpg)
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
![Page 2: Clase 03 - Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022081506/55cf8d125503462b1391e645/html5/thumbnails/2.jpg)
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
![Page 3: Clase 03 - Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022081506/55cf8d125503462b1391e645/html5/thumbnails/3.jpg)
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
![Page 4: Clase 03 - Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022081506/55cf8d125503462b1391e645/html5/thumbnails/4.jpg)
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
![Page 5: Clase 03 - Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022081506/55cf8d125503462b1391e645/html5/thumbnails/5.jpg)
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.
![Page 6: Clase 03 - Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022081506/55cf8d125503462b1391e645/html5/thumbnails/6.jpg)
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
![Page 7: Clase 03 - Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022081506/55cf8d125503462b1391e645/html5/thumbnails/7.jpg)
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
![Page 8: Clase 03 - Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022081506/55cf8d125503462b1391e645/html5/thumbnails/8.jpg)
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
![Page 9: Clase 03 - Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022081506/55cf8d125503462b1391e645/html5/thumbnails/9.jpg)
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
![Page 10: Clase 03 - Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022081506/55cf8d125503462b1391e645/html5/thumbnails/10.jpg)
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.
![Page 11: Clase 03 - Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022081506/55cf8d125503462b1391e645/html5/thumbnails/11.jpg)
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++:
![Page 12: Clase 03 - Algoritmos](https://reader035.fdocuments.co/reader035/viewer/2022081506/55cf8d125503462b1391e645/html5/thumbnails/12.jpg)
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