MÓDULO: TICCOMPONENTE: ALGORITMIA Y

DIAGRAMACIÓN

TPGE DOCENTE: JULIA ANDREA MARULANDA PALACIO

ja.marulanda@ita.edu.coFuente: Wikipedia

https://sites.google.com/a/ita.edu.co/ayd-noche

INTRODUCCION

• En la actualidad las computadoras se han convertido en una de las herramientas más importantes en todas las actividades humanas. Por las grandes cantidades de información que procesan a unas velocidades que el ser humano no podría igualar.

• De aquí la importancia de aprender a manejar dicha herramienta pero lo mas importante es desarrollar la habilidad de resolver problemas con la utilización de las computadoras.

QUE ES UN ALGORITMO

• Un algoritmo es una secuencia de pasos lógicos y ordenados con las cuales le damos solución a un problema determinado. (PROCESO)

• En la vida diaria cada uno de nosotros diseña y realiza algoritmos para solucionar los problemas cotidianos, es así que al levantarnos de la cama ya tenemos en la mente una serie de pasos que debemos seguir para llegar al sitio de estudio o al sitio de trabajo. Una vez en el sitio de estudio o de trabajo, tenemos en nuestra mente una serie de tareas que debemos realizar en unos horarios ya definidos.

QUE ES UN ALGORITMO

• Si quisiéramos realizar una comida especial, en nuestra mente construimos un algoritmo o serie de pasos que debemos seguir en un orden específico para que todo nos salga como queremos.

• Si quisiéramos transcribir estos pasos en una hoja de papel, para que otra persona realizará las mismas tareas y obtenga el mismo resultado que nosotros, debemos seguir una serie de normas para que esta otra persona nos entienda.

LAS CARACTERÍSTICAS DE LOS ALGORITMOS

• 1. Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

• 2. Un algoritmo debe estar definido. Si se sigue el algoritmo dos veces, se debe obtener el mismo resultado cada vez.

• 3. Un algoritmo debe ser finito. Si se sigue el algoritmo. Se debe terminar en algún momento, o sea debe tener un número finito de pasos.

LA CLASIFICACIÓN DE LOS ALGORITMOS

• Se clasifican según quien los ejecute: • algoritmos para ser ejecutados por personas. • algoritmos para ser ejecutados por las comput

adoras.

Los Algoritmos manejan 3 Estructuras para su desarrollo

• Secuenciales

• Selectivas

• Repetitivas

Estructuras de Control Secuenciales

EJEMPLO: Algoritmo para lavarse las manos:

INICIOAbrir el grifo de agua.Mojarse las manos.Aplicarse jabón.Enjuagarse las manos.Cerrar el grifo de agua.Secarse la manos con papel.Exponer las manos a corriente de aire caliente.

FIN

Estructura Secuencial

Problema: Se dispone de un grifo de agua – jabón – papel y corriente de aire caliente

Estructuras de Control Secuenciales

Ejemplos

• Ejemplo 1: Desarrolle un algoritmo que describa la manera en que su papa se levanta todas las mañanas para ir al trabajo.

INICIOLevantarse de la cama.Quitarse el pijama.Ducharse.Vestirse.Desayunar.Arrancar el auto para ir al trabajo.

FIN

Ejemplo 2

Diseñar un algoritmo para cambiar la llanta de un auto.

INICIO.LEVANTAR EL AUTO CON EL GATO.SOLTAR Y SACAR LOS PERNOS DE LA llanta.QUITAR LA llantaCOLOCAR llanta DE REPUESTO.COLOCAR Y APRETAR LOS PERNOS.BAJAR EL GATO.

FIN.

• Ejemplo 3 : Escriba un algoritmo que permita cambiar una lámpara quemada.

INICIOColocar la escalera debajo de la lámpara quemada.Elegir una lámpara nueva ( de la misma potencia que la

anterior)Subir por la escalera hasta alcanzar la lámpara.Girar la lámpara quemada, hasta que este suelta.Ubicar la nueva en el mismo lugar.Enroscar la lámpara hasta que quede apretada.Bajar de la escalera.

FIN

Ejemplo 4 : Indique la manera de salar una masa.

INICIO

Preparar la masaAgregarle una cucharadita de sal a la masa.Mezclar la masa

FIN

Ejemplo 5 Algoritmo para cocer un huevo.

INICIO.LLENAR UNA OLLA CON AGUA.COLOCAR EL HUEVO. ENCENDER EL FUEGO DE LA COCINA.PONER LA OLLA AL FUEGO.ESPERAR A QUE HIERVA EL AGUAESPERAR 5 MINUTOS.APAGAR EL FUEGO.TIRAR EL AGUA CALIENTECAMBIAR POR AGUA FRIA.SACAR EL HUEVO DE LA OLLA.PELAR EL HUEVO

FIN.

ACTIVIDAD:

• Para cada algoritmo descrito anteriormente evaluar las 3 características que deben tener los algoritmos. Y verificar si se cumplen o no

DFD

• Un diagrama de flujo de datos (DFD por sus siglas en español e inglés) es una representación gráfica del "flujo" de datos a través de un sistema de información. Un diagrama de flujo de datos también se puede utilizar para la visualización de procesamiento de datos (diseño estructurado).