FUNDAMENTOS DE PROGRAMACION I

ALGORITMOS DEFINICIN: Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solucin para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solucin de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema. Los algoritmos son independientes de los lenguajes de programacin. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programacin. El algoritmo es la infraestructura de cualquier solucin, escrita luego en cualquier lenguaje de programacin. Programa: Un programa es una serie de instrucciones ordenadas, codificadas en lenguaje de programacin que expresa un algoritmo y que puede ser ejecutado en un computador. CLASIFICACIN DE ALGORITMOS: Los algoritmos se pueden clasificar en cuatro tipos: Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Frmula aplicada para un clculo de la raz cuadrada de un valor x. Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo: Instalacin de un equipo de sonido. Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no estn involucrados clculos numricos. Ejemplos: Las instrucciones para desarrollar una actividad fsica, encontrar un tesoro. Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones involucran clculos numricos. Ejemplo: Solucin de una ecuacin de segundo grado.

CARACTERSTICAS DE UN ALGORITMO: Todo algoritmo debe tener las siguientes caractersticas: 1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequvoca que se debe hacer. 2. Debe ser Finito, porque un algoritmo debe tener un nmero limitado de pasos. 3. Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de entrada. 4. Puede tener cero o ms elementos de entrada. 5. Debe producir un resultado. Los datos de salida sern los resultados de efectuar las instrucciones.

TIPO DE ALGORITMO: 1. Cualitativos: son aquellos en los que se describe los pasos utilizando palabras 2. Cuantitativos: son aquellos en los que se utiliza clculos numricos para definir los proceso LENGUAJES ALGORTMICOS: es una serie de smbolos y reglas que se utilizan para descubrir de manera explcita un proceso

Ing. Franklin Gilvonio Yaranga

email: drgilvonio@peru.com

FUNDAMENTOS DE PROGRAMACION I
TIPOS DE LENGUAJES ALGORTMICOS: Grficos: es la representacin grafica de las operaciones que realiza un algoritmo (diagrama de flujo). No grafico: es la representacin en forma descriptiva de las operaciones que debe realizar un algoritmo (pseudocdigo).

PARTES DE UN ALGORITMO: Todo Algoritmo debe tener las siguientes partes: Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado Proceso, es la secuencia de pasos para ejecutar el algoritmo. Salida de resultados, son los datos obtenidos despus de la ejecucin del algoritmo.

TCNICAS DE REPRESENTACIN: Para la representacin de un algoritmo, antes de ser convertido a lenguaje de programacin, se utilizan algunos mtodos de representacin escrita, grfica o matemtica. Los mtodos ms conocidos son:

Diagramacin libre (Diagramas de flujo). Diagramas Nassi-Shneiderman. Pseudocdigo. Lenguaje natural (espaol, ingls, etc.). Frmulas matemticas.

HERRAMIENTAS DE PROGRAMACIN Para representar un algoritmo se debe utilizar algn mtodo que nos permite independizar dicho algoritmo de lenguaje de programacin elegido. Entre las herramientas de programacin tenemos: a. Diagrama de flujo b. Diagrama de N-S c. Pseudocdigo DIAGRAMA DE FLUJO: es una de las tcnicas de representacin de algoritmos ms antiguo y a la vez ms usado. Es un diagrama que utiliza smbolos (cajas) y que tienen los pasos de algoritmo escrito, estos son unidos por flechas, rectas, que indican la secuencia para su ejecucin.

Ing. Franklin Gilvonio Yaranga

email: drgilvonio@peru.com

FUNDAMENTOS DE PROGRAMACION I

SIM BOLO

FUNCION
Te rm in a l: re p re s e n t a e l in ic io o f in a l d e u n p ro g ra m a

E n tra d a /s a lid a :e /s re p re s e n ta e n tra d a y s a lid a d e d a to s

P ro c e s o :re a liz a c io n d e u n a o p e ra c io n

D e c is io n :in d ic a la o p e ra c io n lo g ic a

D e c is io n m u ltip le : in d ic a v a rio s c a m in o s d e re s o lu c io n a l re s u lta d o

C o n e c to r: s irv e p a ra e n la z a r d o s p a rte s c u a le s q u ie ra

In d ic a d o r d e lin e a d e flu jo in d ic a e l s e n tid o d e u n a e je c u s io n L in e a c o n e c to ra : s irv e d e u n io n d e s im b o lo

C o n e c to r: c o n e x io n e n tre d o s p u n to s d e l o rg a n ig ra m a s itu a d o e n p a g in a s d ife re n te s P a n ta lla : s e u tiliz a e n o c a c io n e s c o m o e n tra d a y s a lid a d e d a to s

Ing. Franklin Gilvonio Yaranga

email: drgilvonio@peru.com

FUNDAMENTOS DE PROGRAMACION I

Problema 1.- elaborar un diagrama de flujo que calcule el promedio aritmtico de tres notas ingresadas por el usuario

Anlisis: nota1, nota2, nota3, promedio Promedio :( nota1+nota2+nota3)/3 Variable: promedio Datos: nota1, nota2, nota3

Ing. Franklin Gilvonio Yaranga

email: drgilvonio@peru.com

FUNDAMENTOS DE PROGRAMACION I

PRIMER EXAMEN PARCIAL DE FUNDAMENTOS DE PROGRAMACION I

Nombre y Apellidos:..fecha:.

1.- Realizar el pseudocdigo que determine el rea y el permetro de un rectngulo. Considere que: rea = base x altura, permetro = 2 x (base+altura)

2.- Realizar el pseudocdigo que lea 3 nmeros, y que los imprima el Mayor y el Menor.

3.- Realizar el pseudocdigo que lea un nmero, y que genere e imprima la tabla de multiplicar para el nmero ledo.

4.- Realizar el pseudocdigo que calcule e imprima la sumatoria de los cuadrados de los nmeros pares que hay entre 500 y 800

5.- Realizar el pseudocdigo para imprimir los primeros 10 trminos de la secuencia 1/2,1/4,1/8,1/16

Ing. Franklin Gilvonio Yaranga

email: drgilvonio@peru.com