Funamentos De Programacion

PROGRAMACION I

PROF. MELVIN CARIAS

1

FACULTAD DE INGENIERIA ESCUELA DE COMPUTACION CICLO II – 2011

MATERIAL DE CLASES
PROGRAMACION I TEO O y TEO 03 O2
ALUMNO:
__________________________________________________________________________

CATEDRATICO:

MELVIN CARIAS

SAN SALVADOR LUNES 6 DE JUNIO DEL 201 AN SALVADOR, 11

PROGRAMACION I ¿QUÉ ES UN ALGORITMO?

PROF. MELVINCARIAS

2

Es el conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Los algoritmos, como indica su definición oficial, son una serie de pasos que permiten obtener la solución a Rizmi, un problema. La palabra algoritmo procede del matemático Árabe Mohamed Ibn Al Kow Rizmi el cual escribió sobre los años 800 y 825 su obra Quitad Al Mugabala donde se recogía elsistema de numeración Mugabala, hindú y el concepto del cero. Fibonacci, tradujo la obra al latín y la llamó: Algoritmi Dicit. Un algoritmo es un método para resolver un problema mediante una serie de pasos precisos, definidos y finitos. Características del Algoritmo formulado. Un algoritmo debe resolver el problema para el que fue formulado Lógicamente no sirve un algoritmo que no resuelve eseproblema. En el caso de los programadores, a veces crean algoritmos que resuelven problemas diferentes al planteado. ordenador. Los algoritmos son independientes del ordenador Los algoritmos se escriben para poder ser utilizados en cualquier máquina. precisos. Los algoritmos deben de ser precisos Los resultados de los cálculos deben de ser exactos, de manera rigurosa. No es válido un algoritmo quesólo aproxime la solución. finitos. Los algoritmos deben de ser finitos Deben de finalizar en algún momento. No es un algoritmo válido aquel que produce situaciones en las que el algoritmo no termina. Los algoritmos deben de poder repetirse. Deben de permitir su ejecución las veces que haga falta. repetirse No son válidos los que tras ejecutarse una vez ya no pueden volver a hacerlo por la razón quesea. Algunos ejemplos de algoritmos: Ver una película. 1. Buscar el video de la película. 2. Si el televisor y la video-casetera se encuentran apagados, encenderlos. 3. Sacar el video del estuche. 4. Introducirlo en la video-casetera. 5. Tomar el control del televisor y del video. 6. Dirigirme al sofá. 7. Ponerme cómodo 8. Ajustar el volumen. 9. Disfrutar la película Cocinar arroz. 1. Lavar bienel arroz. 2. Buscar un recipiente de tamaño adecuado. 3. Agregar el agua necesaria de acuerdo a la cantidad de arroz. 4. Agregar aceite, sal, cebolla, ajo. 5. Colocar el recipiente en la cocina. 6. Encender la hornilla. 7. Esperar a que hierva el agua. 8. Agregar el arroz al agua hirviendo. 9. Dejar el recipiente en el fuego hasta que el arroz este blando. 10. Apagar la hornilla. 11. Servir. 12.Comer. ¡¡Buen provecho!! Calcular raíces matemáticas 1. Inicio 2. Introducir coeficientes a, b y c 3. Imprimir títulos primera raíz, segunda raíz, no tiene solución, 4. Calcular raiz1 y raiz2 5. Imprimir raiz1 y raiz2 6. Fin

PROGRAMACION I

PROF. MELVIN CARIAS

3

Este pequeño algoritmo cumple con los requisitos descritos arriba, ya que cada paso precisa un orden y tiene un orden de pasosfinitos. En este algoritmo aparece la palabra SI remarcada en mayúsculas, el uso de esta palabra la veremos más adelante, cuando discutamos sobre el control del flujo del programa o estructuras de control. Los algoritmos se pueden expresar por fórmulas, diagramas de flujo, y pseudocódigos conocidos como herramientas de programación. Está última representación es la más utilizada por su sencillezy parecido a el lenguaje humano. Elementos que conforman un algoritmo Entrada. Entrada Los datos iníciales que posee el algoritmo antes de ejecutarse. Proceso. Proceso Acciones que lleva a cabo el algoritmo. Salida. Salida Datos que obtiene finalmente el algoritmo. Otros ejemplos de algoritmos: a) Para calcular la nomina de unos empleados se utilizan las horas trabajadas y el salario por hora....