Proyectos
Enviado por lismaris • 3 de Febrero de 2013 • 234 Palabras (1 Páginas) • 231 Visitas
) Un algoritmo
Es un método para resolver un problema mediante una serie de pasos precisos, definidos y finitos.”
2) Característica de Algoritmos:
Un algoritmo debe ser:
Preciso: es decir, indicar el orden de realización en cada paso (claro y sin ambigüedades).
Ser definido-concreto:
Debe contener sólo el número de pasos necesarios para llegar a la solución (no deben darse pasos de más).
Repetitividad:
El algoritmo debe repetirse tantas veces, alcanzando siempre los mismos resultados.
Finito (tiene fin:
un número determinado de pasos.
Independientes
Tanto del lenguaje como del ordenador
Válido:
El algoritmo construido debe hacer exactamente lo que se pretende hacer
Eficiente:
Debe dar una solución razonable
Óptimo
3) Métodos utilizados para la resolución de problemas:
Métodos Algorítmicos:
Utilizan algoritmos (se implementan en las computadoras)
Métodos Heurísticos: implican algún juicio o interpretación, son difíciles de implementar (Inteligencia artificial, etc.)
Ejemplos de algoritmo:
Instrucciones para aprender a manejar un carro
Ejemplos de no algoritmo:
Instrucciones para realizar una receta de cocina
4) Los algoritmos se pueden expresar por:
Fórmulas: L = 2 * p * r
Diagrama de Bloques
Diagrama de Flujos
Diagrama de Chapín
Pseudocódigos
5) Tipos de Algoritmos
1.- Programación Modular:
El programa se divide en módulos por partes independientes, cada una de las cuales se ejecuta una sola actividad y se codifica independientemente de los otros módulos. Este método consiste en dividir un problema grande en unidades más pequeñas que puedan ser resueltas individualmente.
Ejemplo:
Se puede dividir el problema de limpiar una casa en labores más simples como limpiar cada habitación
...