mejora continua en instruccion vial del ferodo ambiguo y continuo de energon combinado
ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de...
Transcript of ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de...
![Page 1: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/1.jpg)
Programa Desarrolladoras de Software
ALGORITMOS y
DIAGRAMAS DE FLUJO
ING. CIP EDGAR CRUZ | www.ingedgarcruz.com
![Page 2: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/2.jpg)
Temario:
![Page 3: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/3.jpg)
Los algoritmos
• Un algoritmo no debe de ser ambiguo.
• Debe de tener una secuencia inicial y Final
• Cada paso deberá tener una secuencia sucesiva y única.
• El algoritmo debe de ser siempre eficiente y dar una solución al problema o
de lo contrario mostrar un mensaje que diga "Sin solución"
Características de los algoritmos
Constituyen un listado de instrucciones que indican el camino a seguir para dar
solución a un problema.
Se puede decir que un algoritmo es la suma de una parte lógica, mas una
parte de control, en donde la parte lógica especifica el conocimiento en la
solución del problema y la parte de control es la estrategia para solucionar el
problema.
![Page 4: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/4.jpg)
HeurísticaÚn algoritmo que da o produce una solución a un problema
planteado aunque esta solución no sea la óptima es llamado
"Heurístico".
Programa
Un programa esta definido por un "algoritmo", porque forma el
conjunto de instrucciones que forman el algoritmo (codificados
en un lenguaje de programación) y que se procesa en una
computadora para solucionar un problema específico.
Diagrama de flujo
El diagrama de flujo es una representación gráfica que
conforman el algoritmo.
![Page 5: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/5.jpg)
Ejemplo:
SUMAR (+) dos variables B y C, donde el resultado es almacenado en la variable A.
![Page 6: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/6.jpg)
Los símbolos del diagrama mas comunes son:
![Page 7: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/7.jpg)
![Page 8: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/8.jpg)
• Los operadores aritméticos permiten realizar cualquier operación aritmética (suma, resta,
multiplicación y división).
Operadores
Aritméticos
![Page 9: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/9.jpg)
Operadores
Relacionales
![Page 10: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/10.jpg)
Operadores
Lógicos
![Page 11: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/11.jpg)
Operadores
Lógicos
![Page 12: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/12.jpg)
Operadores
Los operadores deben ser evaluados según la siguiente prioridad
![Page 13: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/13.jpg)
• Los dispositivos de entrada / salida permiten que el usuario
interactúe con el sistema. Por medio de los dispositivos de entrada
el usuario ingresa los datos a procesar en el sistema y los
dispositivos de salida muestran el resultado.
• Las instrucciones de E/S dan acceso al programador a las funciones
básicas de estos dispositivos, permitiéndole capturar datos de los
dispositivos de entrada y asignarlos a variables para operar con
ellos y mostrar resultados del proceso en los dispositivos de salida.
ENTRADA / SALIDA de datos
![Page 14: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/14.jpg)
ENTRADA / SALIDA de datos
![Page 15: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/15.jpg)
ENTRADA / SALIDA de datos
![Page 16: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/16.jpg)
• Son aquellos tipos de datos cuyos miembros están
compuestos por un solo ítem (dato). Los tipos de datos
escalares nativos son aquellos tipos de datos escalares que
ya están implementados en el lenguaje junto a sus
respectivas operaciones.
• Entre estos tipos de datos tenemos Entero, Real, Carácter,
Booleano; más adelante veremos otros tipos de datos.
Tipos de Datos Escalares
![Page 17: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/17.jpg)
Asignaciones
![Page 18: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/18.jpg)
![Page 19: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/19.jpg)
Top Down
![Page 20: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/20.jpg)
Bottom Up
![Page 21: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/21.jpg)
Pseudocódigo
![Page 22: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/22.jpg)
Ejemplo 1: Elabore un algoritmo y su pseudocósigo para calcular e
imprimir el área de un triángulo.
![Page 23: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/23.jpg)
Ejemplo 1: Elabore un algoritmo y su pseudocósigo para calcular e
imprimir el área de un triángulo.
![Page 24: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/24.jpg)
Ejemplo 2: Construya un pseudocódigo, que dados los datos A, B y C que
representan palabras, escriba los mismos formando una oración.
Pseudocódigo Diagrama de Flujo Codificación en PHP
![Page 25: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/25.jpg)
Ejemplo 3: Construya un pseudocódigo, que dado los datos enteros A, B
y C, escriba el resultado de la siguiente expresión:
![Page 26: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/26.jpg)
Ejemplo 4: Construya un pseudocódigo, que dado el código del carnet
universitario y 4 notas de un alumno obtenidas a lo largo del semestre; imprima el
código del carnet del alumno y el promedio de sus calificaciones.
![Page 27: ALGORITMOS y DIAGRAMAS DE FLUJO - ingedgarcruz.com · Los algoritmos • Un algoritmo no debe de ser ambiguo. • Debe de tener una secuencia inicial y Final • Cada paso deberá](https://reader030.fdocuments.co/reader030/viewer/2022040123/5e00d5536f8ced618661aa18/html5/thumbnails/27.jpg)
Ejemplo 5: Construya un pseudocódigo, que dado el nombre de una persona, su peso y su
altura, expresados estos dos últimos en libras y pies, respectivamente; escriba el nombre
de la persona, su peso expresado en kilogramos y su altura expresada en metros.
- Para convertir de libras a kilogramos, multiplica por 0.4535924
- Para convertir de pies a metros, multiplicar por 0.3048006