Algoritmos

M. en C. Carolina KeimanInstituto de Astronomía

UNAM

¿Qué es un algoritmo?Un conjunto ordenado de instrucciones que se llevan a cabo de manera ordenada para resolver un problema.

O en otras palabras

Es un procedimiento para llevar acabo alguna accion-

Por tanto:

Debe ser finito y debe tener un objetivo

¿Para que sirve un algoritmo?

• Algoritmo. Conjunto de instrucciones ordenadas, finitas que describen de forma sistemática la ejecución de una tarea. Escrito en cualquier lenguaje

• Programa. Secuencia lógica de instrucciones para ejecutar tareas específicas en una computadora. Escrito en lenguaje de programación.

Diferencia entre algoritmo y programa

• Resolver problemas• Ejecutar tareas • Realizar cálculos

¿Qué es un diagrama de flujo?

Representación gráfica que describe:

Ø ProcesoØ Sistema Ø Algoritmo informático

¿Porqué son útiles?

Permiten:

Ø EntenderØ ComprenderØ Organizar Ø Evaluar Ø Replantear secuencias

De actividades y procesos de diferente índole dado que son versátiles y sencillos.

Herramienta para poder entender correctamente las diferentes fases de cualquier proceso y su funcionamiento.

Símbolos básicos Formas especiales para representar acciones

Inicio/Final Representa el inicio / Final de un proceso

Indica el orden de ejecución de las operaciones (indica la siguiente)Línea de Flujo

Entrada/Salida

Representa: • La lectura de datos de entrada• La impresión de datos en la salida

Representa cualquier tipo de operaciónProceso

Símbolos básicos Formas especiales para representar acciones

Proceso predefinido

Indica secuencia de acciones de un proceso ya definido

Representa la opción de toma de decisión en base a valores verdadero (Si), Falsos (No)

Indica que el flujo continúa donde se ha colocado un símbolo idéntico con el mismo texto (letras o números)

Decisión

Conector

Diagramas de flujo para algoritmos/programación informática

Son útiles previo a escribir un programa o algoritmo porque:

Ø Ayudar a organizar el algoritmo o programa

Ø Ofrece una guía al momento de codificar

En informática, lo siguiente a desarrollar el diagrama de flujo es hacer un PSEUDOCÓDIGO

PSEUDOCÓDIGOCombinación de lenguaje natural y lenguaje informático que puede ser leído por personas

Diagramas de flujo para algoritmos/programación informática

Programa que cambia formato de segundos a hora, minuto, segundo

Diagrama de Flujo

Pseudocódigo

Diagramas de flujo para algoritmos/programación informática

Lenguaje unificado de modelado (UML): lenguaje de propósito general usado en la ingeniería de software para el modelado.

Diagramas de flujo para algoritmos/programación informática

Diagramas Nassi-Shneiderman (NSD): usados para la programación informática estructurada.

Diagramas de flujo para algoritmos/programación informática

Diagramas DRAKON: DRAKON es un lenguaje de programación visual de algoritmos empleado para crear diagramas de flujo.

Cómo hacer un diagrama de flujo1. Define tu propósito y alcance¿Qué deseas lograr? ¿Estás considerando las cosas correctas con un punto inicial y final apropiados?

2. Identifica las tareas en orden cronológico

3. Organiza las tareas por tipo y figura Procesos, decisiones, datos, entradas o salidas, etc

4. Crea tu diagrama Algunos programas: Microsoft Visio, Lucidchart, creately, smartdraw

5. Confirma tu diagrama de flujoVerifica todos los pasos y las secuencias y conexiones. Observa el proceso para asegurarte de no dejar de lado nada que sea importante para tu propósito

Problema.

Construir rampas de acceso para subir objetos.

• Queremos un programa que permita elegir la rampa mas adecuada.

• Longitud de la rampa. Cuanto más larga sea la rampa, más fácil será de subir. Del largo dependerá el ángulo de inclinación.

• Ancho de la rampa. Relacionado con lo que se quiere subir

• Peso máximo soportado. Involucra el material según su uso

Ejemplo.

Paso 1:Antes de escribir el algoritmo se debe identificar lo que se desea considerar:

Tarea.

Hacer el diagrama de flujo del ejemplo mencionado. (programa para construir ramplas de acceso)

Enfocarse principalmente al largo y la inclinación de la rampa en función de la fuerza que quiera hacerse para subir el objeto.