Algoritmos

SEP
SEV
INSTITUTO TECNOLÓGICO SUPERIOR DE TIERRA BLANCA

MATERIA:
FUNDAMENTOS DE PROGRAMACION

TRABAJO:
INVESTIGACION DE LA 1º UNIDAD
* ALGORITMOS Y PSEUDOCODIGOS

PRESENTA:
LIZZETH ARCELIA QUINTANA PINEDA.

DOCENTE:
ING.ALEJANDRO LARA SAN JUAN.










SEPTIEMBRE DEL 2010
TIERRA BLANCA VER.

INTRODUCCION.

En la siguiente investigación semuestra una explicación sobre los algoritmos, su definición, sus características y también su desarrollo. Todo con el fin de entender como están estructurados y para poder comprender la relación que tienen con la programación de computadoras.
De igual forma abarcaremos otro tema de mucha importancia que es pseudocódigo, en el cual abordaremos su definición, su aplicación y algunos ejemplos.
Elcontenido de la investigación esta constituido por varias obras que fueron de gran ayuda para el desarrollo de los temas presentados y se ha elaborado con la finalidad de que sea material de apoyo para los estudiantes que así lo requieran.

ALGORITMO
Un algoritmo es una secuencia finita de instrucciones, reglas o pasos que describen de modo preciso las operaciones que un computador debe realizarpara ejecutar una tarea determinada en un tiempo finito.
Cinco propiedades ampliamente aceptadas como requisitos para un algoritmo (Knuth):
Finitud: Un algoritmo siempre debe terminar después de un número finito de pasos.
Precisión: cada paso de un algoritmo debe estar precisamente definido y sin ambigüedades.
Entrada: un algoritmo tiene cero o más entradas que le son dadas antes de que elalgoritmo comience, o dinámicamente mientras corre.
Salida: un algoritmo tiene una o más salidas.
Eficacia: las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser realizadas de manera exacta y en un tiempo finito por un hombre usando papel y lápiz.
Ejemplo
Ejemplo:
Algoritmo para preparar \frijoles con chicharrón" para 8 raciones. Losdatos de entrada (ingredientes) son:
2 libras de frijoles.
1 cucharada de aceite vegetal o de girasol.
1/4 de libra de tocino cortado en trocitos.
2 zanahorias peladas.
2 cubos de caldo de carne.
1 cucharada de sal.
16 tazas de agua.
Algoritmo
1 Se lavan bien los frijoles y se dejan remojando en el agua desde la noche anterior.
2 Al día siguiente, se ponen en la olla a presión con el aguaen que se remojaron, el aceite, el tocino y la zanahoria.
3 Se cocinan sin sal hasta que estén blandos, aproximadamente por
1 hora.
4 Se licua una pequeña cantidad de los frijoles con la zanahoria, los cubos de caldo y la sal, y se agrega a los frijoles.
5 Se cocinan media hora más con la olla destapada hasta que espesen.
Otros ejemplos
Ejemplos:
Muchos algoritmos no requieren de uncomputador para su ejecución:
Cambiar la llanta de un carro
Ir al banco a pagar una cuenta
Ir a un restaurante a comer
Determinar la cantidad de dinero que nos deben devolver al pagar el bus
Comprar una libra de azúcar
En la práctica, un algoritmo es solo una parte de las etapas requeridas para resolver un problema:
Diseño del algoritmo.
Implementación del algoritmo en un lenguaje de programaciónadecuado
(Codificación).
Ejecución y validación del programa por el computador.

Herramientas utilizadas para diseñar algoritmos

Diagramas de flujo: representación esquemática de un algoritmo que muestra gráficamente los pasos a seguir para alcanzar la solución de un problema.

Pseudocódigos: forma genérica de escribir un algoritmo, por medio de un lenguaje simple sin necesidad deconocer la sintaxis de un lenguaje de programación.

* El diagrama de flujo se compone de figuras que ilustran los pasos o procesos a seguir para alcanzar la solución del problema.
* Los símbolos presentados permiten crear una estructura grafica flexible que ilustra los pasos a seguir.
* Un diagrama de flujo permite con facilidad la posterior escritura de un programa en algún lenguaje de...