algoritmo y programación
TRANSCRIPT
ALGORITMO Y PROGRAMACIÓN
Definición
Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadasy finitas que permite realizar una actividad mediante pasos sucesivos que nogeneren dudas a quien deba realizar dicha actividad.2 Dados un estadoinicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final yse obtiene una solución. Los algoritmos son el objeto de estudio de laalgoritmia.
Características
• Tiene que ser preciso.
• Tiene que estar bien definido.
• Tiene que ser finito.
• La programación es adaptar el algoritmo al ordenador.
• El algoritmo es independiente según donde lo implemente.
Recomendaciones
• Cada paso del algoritmo debe estar bien definido: Esto significa que la definición de un paso debe ser suficientemente clara, para que una persona pueda entenderla y realizarla.
• Un algoritmo debe tener un principio y un fin: Un programa es un algoritmo escrito con un objetivo: conseguir un resultado. No tiene sentido crear un programa que espere ~ segundos (infinitos segundos) y luego escriba en pantalla "Hola Mundo!", del mismo modo que un algoritmo debe tener un principio bien definido (tampoco tiene sentido el algoritmo "haz nada, y luego escribe Hola Mundo!")
Fases1. Analizar el problema: consiste en conocerperfectamente en que consiste y que resultados sedesean obtener.
2. Planificación: de la resolución del problema,dividiéndolo, si es complicado, en una secuencia deetapas más simples. Esta fase se lleva a cabo EN UNPAPEL, estableciendo lo más claramenteposible la finalidad de cada etapa, los datos que senecesitan de entrada, los datos que produciránen salida, los algoritmos que se utilizaran, etc.
3. Edición del código fuente: es decir, escritura delmismo utilizando un editor de textos simple (sinformato) y un lenguaje de programación.
4. Compilación y ejecución del programa allenguaje maquina.
5. Corrección de errores del programa. Los erroresse corregirán en el código fuente, repitiendolos pasos 3 y 4 tantas veces como sea necesario
6. Documentación. Una vez que el programafuncione correctamente, es conveniente revisar elcódigo fuente para ordenarlos, eliminar cálculosinnecesarios e incluir las líneas de comentarionecesarias, que normalmente deben incluir unasbreves explicaciones al principio del código
Ejemplo
Tomado del libro:Algoritmos y estructura de programación
Taller en clases
Teniendo en cuenta el ejemplo anterior, realiza los siguientes ejercicios simples:
• Cambiar el vidrio a una ventana
• Cambiar una llanta pinchada
• Colocarle el pañal al bebe
• Ir a la escuela
• Enviar un correo
• Hacer una llamada telefonica
Taller extracurricular
Investiga sobre:
Seudocódigo
Diagramas de flujo
Dar un ejemplo de cada uno.