Instituto Tecnolgico de Cd. Valles.

Materia: Fundamentos de programacin. Tarea: Investigacin de los temas de la segunda unidad. Profesor: Rosa Mara Jimnez Maldonado. Grado y Grupo: 1 B Carrera: Ing. En Sistemas Computacionales. Alumno: Juan Torres Guerrero. Lugar y fecha de entrega: Cd. Valles S.L.P 25/09/11

ALGORITMO Concepto Algoritmo: es un mtodo para resolver un problema mediante una serie de pasos definidos, precisos y finitos. Preciso: implica el orden de realizacin de cada uno de los pasos Definido: si se sigue dos veces, se obtiene el mismo resultado. Finito: Tiene un numero determinado de pasos, implica que tiene un fin,

Pasos 1 2 3

Etapa Anlisis del problema Diseo de algoritmo Codificacin

Descripcin Conducen al diseo detallado por medio un cdigo escrito en forma de un algoritmo

Se implementa el algoritmo en un cdigo escrito en un lenguaje de programacin. Refleja las ideas desarrolladas en las etapas de anlisis y diseo

Compilacin y ejecucin Traduce el programa fuente a programa en cdigo de maquina y lo ejecuta. Verificacin Depuracin Documentacin Son comentarios, etiquetas de texto, que facilitan la comprensin del programa Busca errores en las etapas anteriores y los elimina.

5 6 7

ANALISIS DEL PROBLEMA. . Anlisis del problema: Requiere la clara definicin del problema donde se indique que va hacer el programa y cual va a ser el resultado. Debe detallarse las especificaciones de entrada y salida, Los requisitos que definen el anlisis son : Para ver el grfico seleccione la opcin "Descargar" La ecuacin de segundo grado se define algebraicamente como :

La solucin general viene dada por la expresin algebraica : (Algoritmo)

perifrico 1 2 3 4 Anlisis del problema Def. del problema Especif. de entrada Especif. de salida Hallar races ecua. 2do grado coeficientes a, b, c X1, X2 Teclado Pantalla Impresora Entrada: por teclado

coef a b c

Descripcin Team. Cuadrtico Term. Lineal

Codificacin en QBasic INPUT "Coef a =";A INPUT "Coef b =";B

Term. independiente INPUT "Coef c =";C

Calculo

Expresin algebraica

Codificacin en QBasic X1=((-B+SQR(B^2-4*A*C))

X2=((-B-SQR(B^2-4*A*C))

Proceso:

Salida: Visualizacin de :Datos de entrada: A,B,C Datos procesados: Races: X1, X2 Variable A,B,C X1 X2 Significado Codificacin en QBasic Coef PRINT"A=";A; "B=";"C=";C

primera raz PRINT"X1=";x1 primera raz PRINT"X2=";X2

REPRESENTACION DE ALGORITMOS: GRAFICA Y PSEUDONIMO. Lenguajes Algortmicos Un Lenguaje algortmico es una serie de smbolos y reglas que se utilizan para describir de manera explcita un proceso. Tipos de Lenguajes Algortmicos -Grficos: Es la representacin grfica de las operaciones que realiza un algoritmo (diagrama de flujo).

No Grficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo). INICIO Edad: Entero ESCRIBA cual es tu edad? Lea Edad SI Edad >=18 entonces ESCRIBA Eres mayor de Edad FINSI ESCRIBA fin del algoritmo FIN Pseudo cdigo Mezcla de lenguaje de programacin y un idioma como el espaol, que se emplea dentro de la programacin estructurada, para especificar el diseo de un programa. Se puede definir como un lenguaje de especificaciones de algoritmos, utilizando palabras que indican el proceso a realizar. Las palabras ms comunes son: Inicio, fin, leer, escribir, si, sino, fin si, para, fin para, mientras que, fin mientras qu, repita, hasta, regresar. DISEO DE ALGORITMO APLICADO A PROBLEMAS. Anlisis de proceso implica que hace el programa. Diseo implica como se hace o realiza la tarea (problema) solicitado En el diseo: El todo es la sumatoria de las partes. Divide el todo en varias partes. En la resolucin de un problema complejo, se divide en varios sub problemas y seguidamente se vuelven a dividir los sub problemas en otros mas sencillos, hasta que puedan implementarse en el computador. Esta caracterstica define lo que se entiende como diseo descendente( TopDown / Norte-Sur ) o diseo modular. El proceso de ruptura del problema en cada etapa se llama refinamiento sucesivo. Cada problema se resuelve mediante un modulo (subprograma) y tiene un solo punto de entrada y un solo punto de salida. Un programa bien diseado consta de un programa principal (modulo de nivel mas alto) que llama a subprogramas (mdulos de nivel mas bajo), que a su vez pueden llamar otros sub programas.

Los programas que se estructuran de esta forma, se dicen que tienen diseo modular y el mtodo de romper el programa en modos pequeos se llama programacin modular. Los mdulos pueden ser planificados, codificados, compilados y depurados independientemente pueden ser intercambiados entre si. Este proceso implica la ejecucin de los siguientes pasos: 1 2 3 4 programar un modulo comprobar un modulo depurar el modulo combinar el modulo con mdulos anteriores

este proceso convierte el resultado del anlisis del problema en un diseo modular con refinamientos sucesivos que permiten una traduccin a un lenguaje que se denomina diseo del algoritmo. El algoritmo se puede representar por medio de dos formas : Pseudo cdigo Diagrama de flujo: Pseudo cdigo: es el lenguaje de especificacin de algoritmos y tiene una estructura: Las instrucciones se escriben en ingles o en palabras similares al ingles o espaol que facilitan la escritura de programacin Para la resolucin de una ecuacin de segundo grado se escribira inicio Introducir coeficientes a, b y c Imprimir ttulos primera raz, segunda raz, no tiene solucin, Calcular raz 1 y raz 2 Imprimir raz 1 y raz 2 Fin