algoritmo y programación

8
ALGORITMO Y PROGRAMACIÓN

Upload: vision-mundial

Post on 14-Jul-2015

1.686 views

Category:

Internet


0 download

TRANSCRIPT

Page 1: Algoritmo y programación

ALGORITMO Y PROGRAMACIÓN

Page 2: 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.

Page 3: Algoritmo y programación

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.

Page 4: Algoritmo y programación

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!")

Page 5: Algoritmo y programación

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

Page 6: Algoritmo y programación

Ejemplo

Tomado del libro:Algoritmos y estructura de programación

Page 7: Algoritmo y 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

Page 8: Algoritmo y programación

Taller extracurricular

Investiga sobre:

Seudocódigo

Diagramas de flujo

Dar un ejemplo de cada uno.