Ingeniero

Tema 3:
Introducción a la programación
y
Diagramas de Flujo
Informática
Grado en Ingeniería en Tecnologías
Industriales
Departamento de Ingeniería de Sistemas y Automática.
Escuela de Ingenieros. Universidad de Sevilla

Índice
1.
2.
3.
4.

Objetivo
Definiciones: Algoritmo y programa
Tipos de programación: Programación estructurada
Herramientas para la realización de unalgoritmo:
4.1. Pseudocódigo
4.2. Diagrama de Flujo
5. Tabla de Objetos
6. Programación estructurada: estructuras de control
7. Traza de un programa
Informática. GITI. Tema 3.
DISA.US

2

1. Objetivo
El objetivo principal del tema consiste en
la realización de algoritmos mediante
pseudocódigo y diagrama de flujo.

Informática. GITI. Tema 3.
DISA.US

3

2. Definiciones: Algoritmo yPrograma
Fases de la programación
Fase I
Análisis:
Problema

Fase II
Diseño:
Algoritmo

Solución:
Programa

Ejecución
Validación

Fase III

Explotación

Informática. GITI. Tema 3.
DISA.US

4

2. Definiciones: Algoritmo y
Programa
 Un algoritmo es un conjunto ordenado y finito de
instrucciones que permite hallar la solución de un
problema.
 Un programa es lacodificación del algoritmo en algún
lenguaje de programación o en lenguaje máquina.

Problema

Algoritmo

Informática. GITI. Tema 3.
DISA.US

Programa

5

Ejemplo de un algoritmo
 Problema: Receta para freír un huevo frito
 Algoritmo:
1. Poner aceite en sartén
2. Colocar sartén en fuego
3. Romper el huevo haciendo caer el contenido en
sartén
4. Tirar cáscaras a la basura
5.Poner sal en yema
6. Si el huevo está sólido ir a 7, si no esperar
7. Servir huevo, fregar sartén
8. Fin
Informática. GITI. Tema 3.
DISA.US

6

Ejemplo de algoritmo y programa



Problema: Hallar el valor absoluto de un número x.
Algoritmo:
1.
2.
3.



Si x es positivo, el resultado es, r
Si no, el resultado es r
–x
Fin

x

Programa:
int valor_absoluto(int x)
{if(x>0)
r=x;
else
r=-x;
return x;
}
Informática. GITI. Tema 3.
DISA.US

7

Partes de un algoritmo
Un algoritmo utiliza un conjunto de datos de
entrada y proporciona unos datos de salida.
ENTRADA: Corresponde a los datos que
requiere el proceso para ofrecer los resultados
esperados.
PROCESO: Pasos necesarios para obtener la
solución del problema o la situación planteada.
SALIDA:Datos presentados por el proceso
como solución, resultado.
Informática. GITI. Tema 3.
DISA.US

8

3. Tipos de programación
Programación imperativa o estructurada:
C, PASCAL, FORTRAN
Programación Orientada a Objetos: Visual
C++, Java
Programación funcional: LISP
Programación lógica: PROLOG

Informática. GITI. Tema 3.
DISA.US

9

3. Programación Estructurada
Programación estructurada: consiste en
un conjunto de reglas para escribir
programas de tal manera que sean
legibles y fáciles de modificar.
 Reglas a seguir para la programación
estructurada:
a) Características de algoritmos estructurados
b) ¿Cómo construir un algoritmo estructurado?
c) Estructuras algorítmicas estructuradas
Informática. GITI. Tema 3.
DISA.US

10

a) Características de unalgoritmo
estructurado
Finito: El algoritmo debe tener un número finito de
pasos.
Eficientes: Deben ocupar la mínima memoria y
minimizar el tiempo de ejecución.
Legibles: El texto que lo describe debe ser claro,
de forma que permita entenderlo y leerlo
fácilmente.
Modificables: Estarán diseñados de modo que sus
posteriores modificaciones sean fáciles de realizar,
incluso porprogramadores diferentes a sus propios
autores.
Informática. GITI. Tema 3.
DISA.US

11

a) Características de un algoritmo
estructurado
Modulares: La filosofía utilizada para su
diseño debe favorecer la división del
problema en módulos pequeños.
Único punto de entrada, único punto de
salida: A los algoritmos y a los módulos que
lo integran, se entra por un solo punto (inicio)
y se sale...