Algoritmos

Tema 3. Programación
3.1 Introducción 3.2 Fases de la programación 3.3 Disciplina de la programación 3.4 Funciones 3.5 Lenguajes de programación
1

3.1 Introducción Algoritmo Conceptos básicosPseudocódigo Programa

2

Concepto de algoritmo
Conjunto ordenado de pasos para resolver un problema concreto, sin ambigüedad, en un tiempo finito.

Ejemplo: determinar si un número es par
3Características de los algoritmos Precisión Repetitividad Finitud Eficiencia
solución clara, sin ambigüedad idénticos resultados en las mismas condiciones iniciales solución en un tiempo finitotiempo de ejecución requerimiento de memoria
4

Pseudocódigo
Lenguaje de especificación de algoritmos
parecido al lenguaje natural compacto sintaxis simplificada fácil de traducir al programa
5● ● ● ●

Ejemplo de pseudocódigo de un algoritmo
Determinar el precio final en función de un descuento.

ALGORITMO Descuento VARIABLES precio, precio_final : entero; porcent, descuento: real;INICIO leer >> precio; leer >> porcent; descuento = precio * porcent/100; precio_final = precio - descuento; escribe > precio; cin >> porcent; descuento = precio * porcent / 100; precio_final = precio -descuento; cout 0) n = 2; x1 = (-b + sqrt(d))/(2*a); x2 = (-b - sqrt(d))/(2*a); else if (d==0) n = 1; x1 = -b /(2*a); end x1 n x2 x1 = = = = sqrt(b*b-4*a*c); (x1~=0) + 1; (-b-x1)/(2*a); (-b+x1)/(2*a);23

Calcular las soluciones de la ecuación de segundo grado, indicando el número de soluciones.

Principios fundamentales

Estructuras básicas de control Recursos abstractos Diseño descendente(top-down)
24

Estructuras básicas de control
Secuencial Alternativa
T F

Repetitiva
F

T

25

Recursos abstractos
No tener en cuenta la máquina
Ejemplo: calcular números combinatorios()

n n! = m m!(n − m ) !

c = n! / (m! * (n-m)!);
f = 1; for i=1:num f = f * i; end
26

Abstracción del problema factorial

Diseño descendente
Descomponer en subproblemas más...