Modulo 1 -_algoritmos
0 recomendaciones331 vistas
El documento describe conceptos básicos de programación, incluyendo que una programación establece una secuencia de acciones que pueden ser ejecutadas por un procesador para realizar una tarea. También describe las fases de resolución de problemas y codificación de algoritmos, y define conceptos como acción, acción primitiva y algoritmo.
Modulo 1 -_algoritmos
- 2. Conceptos básicos. Programación: 1. Establecer una secuencia de acciones que: • Puedan ser ejecutadas por el procesador • Realicen una determinada tarea 2. Fases: • Resolución del problema propuesto => determinación de un algoritmo. • Adaptación del algoritmo al computador => codificar el algoritmo en un lenguaje que el computador pueda comprender.
- 3. Conceptos básicos. 1. Acción: Etapa en la realización de un trabajo 2. Acción primitiva: Acción que el procesador puede ejecutar sin necesidad de información adicional. 3. Algoritmo: Secuencia ordenada de acciones primitivas que realizan un trabajo. Ejemplos: Ir al trabajo 1.Levantarse 2.Darse una ducha 3.Vestirse 4.Desayunar 5.Tomar locomoción Cálculo de la media aritmética de dos números con una calculadora 1.Pulsar la tecla AC 2.Teclear el primer número 3.Pulsar la tecla + 4.Teclear el segundo número 5.Pulsar la tecla + 6.Pulsar la tecla / 7.Teclear el número 2 8.Pulsar la tecla =
- 4. Conceptos básicos. Aspectos que se deben considerar a la hora de escribir un algoritmo: • Determinación de las primitivas de las que partimos • Lenguaje simbólico a utilizar para desarrollar el algoritmo • Representación de los datos • Establecer datos de entrada • Establecer datos de salida • Establecer las relaciones entre los datos de entrada y los de salida Condiciones que debe cumplir un algoritmo: • Ser finito: El algoritmo debe acabar tras un número finito de pasos • Estar bien definido: Todas las ejecuciones del algoritmo con los mismos datos de entrada deben devolver los mismos datos de salida. Diferencias entre un algoritmo y un programa: • Los algoritmos no son directamente interpretables por el computador => deben ser traducidos a un lenguaje de programación concreto.
- 5. Definición de algoritmo Es un procedimiento computacional bien definido que toma un conjunto de valores como entrada y produce otro conjunto de valores como salida.
- 6. Representación de algoritmos • Métodos para representar un algoritmo: – Pseudolenguaje – Diagramas de flujo • Pseudolenguaje – Es un lenguaje específico de descripción de algoritmos – La traducción de un algoritmo escrito en pseudolenguaje a un programa en un lenguaje de programación determinado es relativamente simple • Herramientas de un pseudolenguaje para representar un algoritmo – Conjunto de palabras clave que proporcionan: • Las estructuras de control • Declaraciones de variables • Características de modularidad – Sintaxis libre de un lenguaje natural que describe las características del proceso – Elementos para la definición y llamada a subprogramas
- 7. Metodología de diseño Un problema => muchos algoritmos para resolverlo ¿Cómo elegir el más adecuado? Basándonos en las siguientes características: – Legibilidad – Eficiencia – Portabilidad – Modularidad – Modificabilidad – Estructuración
- 8. Metodología de diseño Programación estructurada – Conjunto de técnicas que aumentan la productividad de un programa, reduciendo el tiempo para: • Escribir • Depurar • Verificar • Mantener – Utiliza un número limitado de estructuras de control que minimizan la complejidad de los problemas – Teorema de BOHM-JACOPINI: cualquier programa, por complejo que sea, puede escribirse utilizando sólo tres estructuras de control: – Secuencial – Selectiva – Repetitiva
- 10. Selección actividad Condición sí no Simple: condición nosí Actividad 1 Actividad 2 Doble: Condición sí sino Condición Condición sino Actividad 1 Avtividad nActividad n-1Actividad 2 sí sí Múltiple:
- 12. Estrategia: Dividir para conquistar Dividir el problema en subproblemas En la resolución de un problema complejo, se divide en varios sub problemas y seguidamente se vuelven a dividir los sub problemas en otros más sencillos, hasta que puedan implementarse en el computador.