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