algoritmos

DEFINICION DE ALGORITMO, CARATERISTICAS DE UN ALGORITMO Y ESCRITURA

Un algoritmo es una lista de pasos o instrucciones con una secuencia lógica de operaciones necesarias para resolver cualquier problema.
Características de los algoritmos:
Las características fundamentales que debe cumplir todo algoritmo son:
Debe ser preciso: Un algoritmo debe indicar el orden preciso para realizar cadapaso.
Debe ser secuencial: Un algoritmo debe representar una secuencia de pasos concretos.
Debe ser finito: El algoritmo debe acabar tras un numero finito de pasos. Si un algoritmo se continua indefinidamente no tiene sentido y no sirve de mucho.
Debe ser definido: el algoritmo debe evitar la ambigüedad en cada paso, es decir, se debe entender de la misma manera cada vez que se lea oejecute. Esto es un aspecto que debemos cuidar, ya que el lenguaje humano es impreciso.
En esta etapa se deben definir tres partes fundamentales de un algoritmo: entrada, proceso y salida.
Debe contar con entrada : El algoritmo generalmente tendrá una o mas entradas, es decir, contara con ciertas cantidades antes de empezar. Estas cantidades representan al mundo real y se expresan de tal forma quepuedan ser interpretadas por otra persona o una computadora. Para definir la entrada debemos hacernos la siguiente pregunta:
Salida
¿qué se obtiene como resultado de la ejecución del algoritmo?
Debe ser efectivo: un algoritmo debe ser ejecutado por una persona de modo exacto y sin ayuda de una maquina de tiempo finito.
Debe ser general: un algoritmo debe ser de carácter general y aplicarse acualquier problema del mismo tipo.

ESCRITURA DE ALGORITMOS

Ejemplo:
¿Que hacer para ver la nueva película de Harry Potter?

1. Ir al cine.
2. Comprar un boleto.
3. Ver la película.
4. Regresar a casa
El algoritmo consta de 4 acciones básicas, cada una de ellas debe ser ejecutada antes de realizar la siguiente.
Descomposición del algoritmo
1. inicio
2. ver la cartelera de cines eninternet
3. si no esta la de Harry Potter entonces
1. decidir otra actividad
2. ir al paso 7
fin Sino
si esta entonces
1. ir al cine
fin si
4. Si hay fila entonces
1. formarse en ella
2. Mientras haya personas adelante hacer
1. Avanzar en la fila
Fin mientras
Fin si
5. Si hay boletos entonces
1. comprar un boleto
2. pasar a la sala que la expone3. localizar los asientos
4. Mientras proyectan la película hacer
1. ver la película
fin mientras
5. Salir de el cine
Si no
6. refunfuñar
fin si
6. volver a casa
7. fin

BIBLIOGRAFIA:
INFORMATICA 2 Patricia Ibáñez Carrasco / Gerardo García Torres
EDITORIAL CENGAGE, 2010





























DEFINICION 2:
CARACTERÍSTICAS DE LOS ALGORITMOS- Finitos: Debe acabar en algún momento.

- Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución.

- Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.

- Modificables: Estarán diseñados de modo que sus posteriores modificaciones sean fáciles de

realizar, incluso por programadores diferentes a sus propios autores.- Modulares: La filosofía utilizada para su diseño debe favorecer la división del problema en

módulos pequeños.

- Único punto de entrada, único punto de salida: A los algoritmos y a los módulos que lo integran

se entra por un sólo punto, inicio, y se sale por un sólo punto también, fin.

ESCRITURA DE ALGORITMOS:
La escritura de un algoritmo algoritmo mediante una herramienta deprogramación debe de ser los mas clara posible y estructurada, de modo que su lectura facilite considerablemente el entendimiento del algoritmo y su posterior codificación en un lenguaje de programación
Los algoritmos deben ser escritos en lenguajes similares a los programas
La declaraciones definen o declaran las variables y constantes que tengan nombres. Las acciones ejecutables son las...