Tema 9: Programación

g
estructurada
Mayo 2009
IES Miguel de Cervantes
S
Saavedra
d
Índice

z Algoritmos
z Lenguajes de programación
z Lenguaje ANSI C
Algoritmos
zDefinición:
Es un conjunto de reglas para resolver un
problema

Ejemplos
j p de algoritmos
g
Métodos para sumar, restar, multiplicar o dividir
Algoritmos
La ejecución de un algoritmo no debe implicar:

1. Decisiones subjetivas
2. Uso de la intuición o de la creatividad
Algoritmos

z Un algoritmo está formado por una secuencia

finita de acciones bien definidas que debe
acabar en un tiempo finito

P.E. Realizar una tortilla francesa

Algoritmos
¿Qué diferencia hay entre un algoritmo y un
programa?

Un programa es el conjunto de instrucciones

que define el algoritmo escritas en un
determinado lenguaje de programación
Algoritmos

PROBLEMA DISEÑO DEL

ALGORITMO

PROGRAMA
Algoritmos
Características:
z Fiable: Resultados exactos y precisos

z Eficiente: Uso óptimo de los recursos del ordenador

z Portable: Diseño independiente del hardware y del

lenguaje de programación
z Legible: Fácil de leer

z Preciso:
P i IIndicar
di claramente
l t cada
d uno dde llos pasos
z Finito: Termina en algún momento

z Repetitivo: Con las mismas entradas produce las

mismas salidas
Algoritmos
Están formados por:
z Descripción de datos:
z Definir los datos
z Asignarle un nombre
z Asignarle un tipo de dato
z Descripción de acciones:
z Simples: operaciones aritméticas o lógicas
z Complejas: funciones
Algoritmos
Descripción de datos:
z Dato = Conjunto
j de p
posiciones de memoria a las
que se le asigna un nombre o identificador y un
valor
Entero X
z Pueden ser de distintos tipos:
z Simples: Enteros, reales, caracteres, etc
z Compuestos por datos simples
Algoritmos
Descripción de acciones:
1. Expresiones: Consta de operandos y de
operadores y sólo toma un valor
Operandos son: Números,
Números letras
letras, …
Operadores pueden ser:
1. Aritméticos: +,
+ -, *,
* /
2. Lógicos: And, or, not
3. Relacionales:
R l i l <
<,>,>=,<=,…
>> <
Ejemplo de expresión: X = 3 + 4
Algoritmos
Descripción de acciones:
2 Instrucciones: Es una expresión que indica una
2.
operación a realizar por el ordenador.

Por ejemplo

Imprime 3+4
Algoritmos
Tipos de expresiones:
z Declaración: Se especifican los objetos que
van a formar parte del algoritmo
Entero X
z Primitivas: De entrada de datos y salida de
d t
datos
Imprimir(X)
Algoritmos
z Control: Dirigen la secuencia de ejecución de otras
instrucciones
1 Condicionales: Se ejecuta una acción u otra según
1.
una determinada condición
ƒ Simples: Si condición entonces acción
Si 3<5 entonces
imprime 3 es menor que 5
ƒ Dobles: Si condición entonces acción1 si no acción2
Si 8>5 entonces
Imprime 8 es menor que 5
Si no
Imprime 8 es mayor que 5
Algoritmos
2. Repetitivas: Se repiten un número determinado de
veces. Pueden ser:
z Mientras: Se repiten las acciones mientras se cumple una
condición.
Mientras condicion
acciones
z Desde
D d oP Para: S
Se utiliza
tili cuandod se conoce con
anterioridad el número de veces que se va a repetir las
sentencias o expresiones.
p
Desde valor_inicial hasta valor_final con incremento
acciones
Algoritmos
z Pasos para resolver un problema mediante
un programa
z Análisis del problema: Qué queremos hacer,
cómo qué datos necesito
cómo, necesito, …
z Descripción de la solución: Algoritmo para
resolver el problema
z Codificación: Elaboración del programa que
resuelve el problema siguiendo los pasos
marcados por el algoritmo