1 clase analisis algoritmos

Primera Clase

El estudiante aprende Haciendo.

Aplica los conocimientos entregados por el docente.

Adquiere aprendizaje a través de la investigación propia.

Conjunto ordenado y finito de instrucciones que permiten

encontrar la solución de un determinado problema.

CARACTERISTICAS DE

UN ALGORITMO

Un algoritmo debe ser:

PRECISO FINITO DEFINIDO

Es decir, cada

instrucción debe

indicar claramente

lo que se tiene que

hacer.

Es decir, debe tener

un número limitado

de pasos.

Es decir, debe

producir los

mismos resultados

para las mismas

condiciones de

entrada.

¿COMO REPRESENTAMOS LOS

ALGORITMOS ?

Se pueden representar mediante DIAGRAMAS o

TEXTO

TEXTO

Los algoritmos se pueden representar mediante

FRASES que representan los PROCEDIMIENTOS

que dan la SOLUCIÓN al PROBLEMA.

LOS DIAGRAMAS

Representan GRAFICAMENTE las ACTIVIDADES

que conforman un PROCESO.

Los diagramas son la representación de la SOLUCIÓN

de un PROBLEMA.

Proceso1

inicio

fin

Proceso2

Proceso3

EJEMPLO DE

DIAGRAMAS DE FLUJO

Proceso1

inicio

fin

Proceso2

Proceso3

Símbolos

• LINEAS DE FLUJO O FLECHAS

Muestran la dirección del flujo de

datos o secuencia de las

instrucciones.

• TERMINAL / ECLIPSE

Indican el comienzo o final de cada

módulo. Start

End/Stop/Exit

• RECTANGULO / PROCESO

Indica procesamiento como cálculos y abrir y

cerrar archivos.

• PARALELOGRAMO

Indica input y output de la memoria del

computador.

• IMPRESION DE DOCUMENTO

Representa la impresión de datos

(Normalmente de respuesta)

Símbolos

• DIAMANTE

Indica decisión. Tiene dos salidas dependiendo si la decisión es cierta o falsa.

• PROCESO DE UN

MODULO

Implica que se hará un proceso externo o subtarea.

Símbolos

• POLIGONO / PREPARACION

Representa las condiciones de

un grupo de procesos que se

repiten automáticamente

utilizando un contador.

Counter

A

S

B

Símbolos

A es el valor inicial del contador Counter.

S es el incremento del contador.

B es el límite hasta donde debe llegar el contador.

• CONECTOR EN LA PAGINA

Se utiliza para conectar secciones del

diagrama de flujo en una misma página.

• CONECTOR FUERA DE LA PAGINA

Conector que une dos partes de diagrama

que no caben en una sola página.

• Ambos deben utilizarse lo menos posible.

Símbolos

Freir un Huevo

Descripción:

Este diagrama de flujo

describe detalladamente

como freir un huevo.

Inicio

Encender Fósforo

Huevo, fósforo

cocina, paila, aceite

fin

Encender cocina

con fósforo

Colocar paila

sobre cocina

Agregar aceite

a la paila

1

1

Abrir huevo

Vertir huevo

en la paila

Esperar a que

se fría

EJEMPLO PRACTICO