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...
Programa Desarrolladoras de Software
ALGORITMOS y
DIAGRAMAS DE FLUJO
ING. CIP EDGAR CRUZ | www.ingedgarcruz.com
Temario:
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.
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.
Ejemplo:
SUMAR (+) dos variables B y C, donde el resultado es almacenado en la variable A.
Los símbolos del diagrama mas comunes son:
• Los operadores aritméticos permiten realizar cualquier operación aritmética (suma, resta,
multiplicación y división).
Operadores
Aritméticos
Operadores
Relacionales
Operadores
Lógicos
Operadores
Lógicos
Operadores
Los operadores deben ser evaluados según la siguiente prioridad
• 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
ENTRADA / SALIDA de datos
ENTRADA / SALIDA de datos
• 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
Asignaciones
Top Down
Bottom Up
Pseudocódigo
Ejemplo 1: Elabore un algoritmo y su pseudocósigo para calcular e
imprimir el área de un triángulo.
Ejemplo 1: Elabore un algoritmo y su pseudocósigo para calcular e
imprimir el área de un triángulo.
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
Ejemplo 3: Construya un pseudocódigo, que dado los datos enteros A, B
y C, escriba el resultado de la siguiente expresión:
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.
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