Electronica digital moderna

Tema 2: Algoritmos y programas

12755 - Técnicas Informáticas (Lic. Físicas)

TEMA 2: ALGORITMOS Y PROGRAMAS
TEMA 2: ALGORITMOS Y PROGRAMAS ......................................................................................................................1 INTRODUCCIÓN.....................................................................................................................................................................1 Análisis del problema .....................................................................................................................................................1 Búsqueda del algoritmo ..................................................................................................................................................1Programación del algoritmo...........................................................................................................................................3 ESTRUCTURAS DE CONTROL .................................................................................................................................................4 Estructurassecuenciales.................................................................................................................................................4 Estructuras selectivas .....................................................................................................................................................4 Estructuras repetitivas (o bucles)...................................................................................................................................8 PROGRAMACIÓN MODULAR ..................................................................................................................................................9 Ambito de las variables.................................................................................................................................................10 Paso de parámetros......................................................................................................................................................10 PROGRAMACIÓN ESTRUCTURADA .......................................................................................................................................10 RECURRENCIAS (O RECURSIVIDAD)....................................................................................................................................10

Introducción

Un algoritmo es una sucesión finita de pasos no ambiguos, que se ejecutan en un tiempo finito, que le dicen al ordenador lo que hay que hacer en cada momento para llegar a la resolución del problema. Resaltar que: ... es una cantidad finita de pasos que se llevan a cabo en un tiempo finito (losbucles infinitos no son algoritmos.) ... es una sucesión de pasos no ambiguos, es decir cada paso especifica una tarea determinada a ser realizada en cada momento por el ordenador. Los pasos a seguir en la resolución de cualquier problema mediante un ordenador son los siguiente: 1. Análisis del problema. 2. Búsqueda del algoritmo. 3. Programación de algoritmo. 4. Traducción y comprobación del programa.Análisis del problema a.b.c.Acotar y especificar el problema con total precisión (obtener el máximo de información acerca de lo que debemos resolver y las soluciones a determinar.) Definir los datos iniciales o de partida (que datos necesitamos proporcionar al problema para resolverlo.) Definir que datos o resultados debe proporcionar el algoritmo.

Búsqueda del algoritmo Búsqueda de unasucesión finita de pasos no ambiguos que nos lleven a la resolución del problema: a.- Selección del mejor algoritmo. b.- Mejora del algoritmo.

Apuntes realizados por Ricardo Ferrís – Departamento de Informática. Universidad de Valencia

1

Tema 2: Algoritmos y programas

12755 - Técnicas Informáticas (Lic. Físicas)

La selección y la mejora se hacen, habitualmente, en función del tiempo...