tema2

Departamento de Lenguajes y Ciencias de la Computación
Universidad de Málaga

TEMA 2: Resolución de problemas y
algoritmos
Fundamentos de Informática
(Ingeniería Técnica Industrial)
E.U. Politécnica
E.U. Politécnica

Autores: M.C. Aranda, A. Fernández, J. Galindo, M. Trella

Índice de contenidos

1.
2.
3.
4.
5.
6.

Introducción. Conceptos básicos
Elementos básicos de un algoritmo.
Representaciónde algoritmos.
Metodología de diseño.
Lenguajes de programación.
Ejercicios de diseño de algoritmos
simples.

2

1

1. Introducción. Conceptos básicos.

• Programación
– Establecer una secuencia de acciones que:
• puedan ser ejecutadas por el procesador
• realicen una determinada tarea
– Fases:
1. Resolución del problema propuesto =>
determinación de un algoritmo.
2. Adaptación del algoritmo a lacomputadora
=> codificar el algoritmo en un lenguaje que
el ordenador pueda comprender

3

1. Introducción. Conceptos básicos.
•

1.1 Concepto de
algoritmo

Acción
– Etapa en la realización de un trabajo

•

Acción primitiva
– Acción que el procesador puede ejecutar sin necesidad de
información suplementaria

•

Algoritmo
– Secuencia ordenada de acciones primitivas que realizan un trabajoEjemplos de algoritmos:
Ir al trabajo

1.
2.
3.
4.
5.

Levantarse
Darse una ducha
Vestirse
Desayunar
Coger el coche

Cálculo de la media aritmética de
dos números con una calculadora

1.
2.
3.
4.
5.
6.
7.
8.

Pulsar la tecla AC
Teclear el primer número
Pulsar la tecla +
Teclear el segundo número
Pulsar la tecla +
Pulsar la tecla /
Teclear el número 2
Pulsar la tecla =

4

2

1. Introducción. Conceptosbásicos.

1.1 Concepto de
algoritmo

• 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 quedebe 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 la computadora =>
deben ser traducidos a un lenguaje deprogramación concreto
5

1. Introducción. Conceptos básicos.

1.1 Concepto de
algoritmo

• Ejemplo de realización de un algoritmo:
–

Problema: calcular la longitud de una circunferencia y el área del círculo
que limita dada la longitud de su radio
• Determinación de las primitivas de las que partimos
–

Operaciones aritméticas simples

•

Lenguaje simbólico a utilizar para desarrollar el algoritmo

•Representación de los datos

–
–
–

Lenguaje de representación de expresiones aritméticas
Cadenas de caracteres para las incógnitas
Números reales

•

Establecer datos de entrada

•

Establecer datos de salida

–
–
–

•

Radio de la circunferencia (radio)
Longitud de la circunferencia (longitud)
Área del círculo (area)

Establecer las relaciones entre los datos de entrada y los de salida
1.longitud = 2 * 3.1416 * radio
2. area = 3.1416 * radio * radio
6

3

1. Introducción. Conceptos básicos.

1.2. Ciclo de vida del
software

• Fases de creación de un programa
1. Definición
• Descripción detallada de:
–
–
–
–

Programa que se va a realizar
Recursos necesarios
Costes
Plan de trabajo

2. Desarrollo
• Creación de programas y documentación asociada.
2.1. Diseño
» Solución al problema(algoritmo)
2.2. Codificación
» Traducción del algoritmo a un lenguaje de programación
2.3. Prueba
» Comprobar si el programa desarrollado se corresponde con el que
queríamos realizar

3. Mantenimiento
• Realización de mejoras y correcciones en el programa desarrollado
7

1. Introducción. Conceptos básicos.
•

1.2. Ciclo de vida del
software

Fases de creación de un programa
DEFINICIÓN
DESARROLLO...