CONCEPTOS DE ALGORITMOS

Algoritmo

UN ALGORITMO ES UN CONJUNTO DE OPERACIONES BSICAS IDENTIFICABLES, QUE DEBEN EJECUTARSE EN UN ORDEN CONVENIDO CON ANTICIPACIN PARA ENCONTRAR EL RESULTADO DE UN DETERMINADO PROBLEMA Y ES INDEPENDIENTE DE LOS LENGUAJES DE PROGRAMACIN Y DEL COMPUTADOR, YA QUE UN MISMO ALGORITMO PUEDE EXPRESARSE EN DIFERENTES LENGUAJES DE PRIOGRAMACIN.

Ejemplo de Algoritmo : pseudocdigo

ALGORITMO QUE CALCULA LA SUMA DE LAS REAS DE UN CUADRADO y DE UN RECTNGULO" INICIO. LEER LADO DE CUADRADO LEER LARGO Y ANCHO DE RECTNGULO CALCULAR REA DEL CUADRADO: ACUA = LADO * LADO CALCULAR REA DEL RECTNGULO: AREC = LARGO * ANCHO CALCULAR SUMA DE REAS: SUMA = ACUA + AREC ESCRIBIR: LADO, LARGO, ANCHO, ACUA, AREC, SUMA. DESEA CONTINUAR SI O NO? SI RESPONDI SI IR A INICIO. SI RESPONDI NO IR A FIN. FIN.

Caracteristicas

DEBE SER PRECISO E INDICAR EL ORDEN DE REALIZACIN DE CADA PASO. DEBE ESTAR DEFINIDO. SI SE SIGUE UN MISMO ALGORITMO DOS O MS VECES CON LOS MISMOS DATOS O P ARMETROS, SE DEBE OBTENER EL MISMO RESULTADO CADA VEZ. DEBE SER FINITO, TIENE UN PRINCIPIO y UN FIN. LA DEFINICIN DE UN ALGORITMO DEBE DESCRIBIR TRES PARTES: ENTRADA, PROCESO y SALIDA. SIRVE DE BASE PARA LA CONSTRUCCIN DE UN PROGRAMA.

Programa
ES UN CONJUNTO DE INSTRUCCIONES QUE SE DA A UN COMPUTADOR PARA RESOLVER UN PROBLEMA DADO; ESTO IMPLICA QUE UN PROGRAMA IDENTIFICA UNA REGLA, UN MTODO y UN ALGORITMO. LOS PROGRAMAS SE DESARROLLAN UTILIZANDO UN DETERMINADO LENGUAJE DE PROGRAMACIN.

Lenguajes de Programacion

PROPORCIONAN LAS INSTRUCCIONES O SENTENCIAS PARA ELABORAR LOS PROGRAMAS, DICHAS INSTRUCCIONES PUEDEN SER:

Instrucciones de Asignacin: X0 Instrucciones de Entrada/Salida: LEER A, ESCRIBIR X Instrucciones de Aritmetica y Lgica: X = A + B, SI X > 0 entonces . . .

Resolucin de Problemas

Consta de tres fases importantes :

Analisis del problema. 2. Diseo o desarrollo del Algoritmo. 3. Resolucin del Algoritmo por computadora.
1.

Resolucin de Problemas
Resolucin de Problemas

Anlisis del Problema

Diseo del Algoritmo

Resolucin del problema con la computadora

DEFINICION ESPECIFICACIONES ESPECIFICACIONES DEL DE DE PROBLEMA ENTRADA SALIDA

CODIFICACION DEL PROGRAMA

EJECUCION DEL PROGRAMA

COMPROBACION DEL PROGRAMA

Diseo descendente o particionado

Refinamiento Por pasos

Herramientas De programacin -Diag. De Flujo - Pseudocodigo - Diagrma N-S

Representacin Grafica de los Algoritmos

La presentacin grfica de un algoritmo,

permite que un algoritmo sea representado en forma independiente a las sintaxis y reglas de programacin, pudiendo posteriormente codificar el algoritmo en cualquier lenguaje de programacin.

Representacin Grafica de los Algoritmos

Diagramas de Flujo (Flowchart)

Utilizan simbolos (cajas) estndar, donde se escriben los pasos del algoritmo, unidos por flechas denominadas lineas de flujo, que indican la secuencia en que deben ejecutarse dichos simbolos, son :

Representacin Grafica de los Algoritmos (Diagrama de Flujo)

INICIO/FIN LINEAS DE FLUJO Entrada/Salida Lectura/Escritura DECISION CON SALIDAS MULTIPLES LLAMADA A SUBRUTINA E/S POR PANTALLA

Proceso (Operacin)

CONECTOR DENTRO DE PAGINA

SALIDA POR IMPRESORA

ENTRADA POR TECLADO Decisin NO CONECTOR ENTRE PAGINAS

COMENTARIOS

SI