ALGORITMO Y ED I

Mg.Ing. Yuri A. Pomachagua Basualdo 2012

ALGORITMOS

Algoritmo
La palabra algoritmo proviene del nombre del famoso matemtico y astrnomo persa Mohammed alKhowarizmi (siglo IX), quin escribi un tratado sobre la manipulacin de nmeros y ecuaciones titulado Kitab al-jabr walmugabala.

Qu es un Algoritmo?
Un algoritmo es una secuencia de pasos que conducen a la solucin de un problema, debe contar con los atributos de ser: definido, preciso y finito.

Proceso del diseo de un programa

Anlisis del Problema
Codificacin del algoritmo en VB

Diseo del algoritmo

Ejecucin del programa

Prueba del Algoritmo

Diseo del algoritmo

Prueba del programa

Programa final y documentado

Implementacin en la PC

Fase de Diseo del Algoritmo

Anlisis del problema
ENTRADA
Qu datos son entrada?
Cuntos datos se introducirn?

PROCESO
Qu pasos hay que seguir?
cmo se desarrolla el proceso?

SALIDA
Cules son los datos de salida?
Se debe imprimir cabecera?

Fase de Diseo del Algoritmo

Diseo del algoritmo
Se construye el algoritmo utilizando una de las herramientas de programacin, como es un diagrama de flujo, un pseudocdigo o un diagrama de Nassi Shneiderman

Fase de Diseo del Algoritmo

Ejemplo: Suma de 2 nmeros
1. Inicio 2. Leer datos del teclado A, B

3. Calcular Suma = A + B
4. Imprimir A, B y Suma 5. Fin

HERRAMIENTAS DE PROGRAMACIN

Diagrama de Flujo
Smbolo Descripcin
Representa el inicio o fin del programa o tambin puede representar una interrupcin. Representa la entrada o salida de datos, es decir la lectura y /o escritura de los datos Representa el proceso de los datos, es decir los clculos y procedimientos que se hacen Representa una decisin, indicando que camino se debe seguir, dependiendo si es SI o NO

Es la lnea conectora entre dos smbolos

Es un conector que enlaza dos diagramas en una misma pgina Es un conector que enlaza dos diagramas en pginas diferentes

Pseudocdigo

{ Scanf (A, B) Suma = A + B printf ( A, B, Suma) }

Diagramas N-S
Estructura Secuencial
Ttulo del algoritmo

Instruccin 1
Instruccin 2

Fin

Diagramas N-S
Estructura selectiva
SI Condicin

NO

Instruccin 1

Instruccin 2

Diagramas N-S
Estructura repetitiva Mientras <condicin>

Instrucciones

ESTRUCTURA DE UN PROGRAMA EN C

/* Programa de Ejemplo Fecha_ Autor_ */ #include ____ #define ____ typedef ____ [Prototipos] int main(void) { [variables] /* descripcion */ [instrucciones] return 0; }

ESTRUCTURA DE UN PROGRAMA EN C

Creado en 1972 por Dennis M. Ritchie en los Laboratorios Bell como evolucin del anterior lenguaje B Creado a mediados de los aos 1980 por Bjarne Stroustrup

C es un lenguaje de programacion multiproposito y muy potente, todo se basa en procedimientos, es decir funciones, flujo y estructuras