Informática

Grupo Docente IyP – Departamento de Informática y Sistemas – 2013/14

Módulo 1.
Fundamentos de
Programación

1

•
•
•
•
•

Tema 1. Conceptos generales de algorítmica
Tema 2. Sentencias de control
Tema 3. Conjuntos dimensionados
Tema 4. Programación estructurada
Tema 5. Ficheros

Grupo Docente IyP – Departamento de Informática y Sistemas - 2013/14

CONTENIDO

2Para que un ordenador realice una tarea o trabajo un programador
previamente debe analizar y diseñar los pasos que permiten resolver dicha
tarea.
El programador aporta la inteligencia para describir en forma entendible por
el ordenador los pasos que permitan resolver el problema.
Esta secuencia de pasos o acciones que puedan ser ejecutadas por el
ordenador es lo que denominamos algoritmo.
Unalgoritmo es un conjunto definido y ordenado de acciones, expresiones y
procedimientos que permiten hallar la solución de una tarea o proyecto en un
tiempo finito.

Grupo Docente IyP – Departamento de Informática y Sistemas - 2013/14

Conceptos básicos

3

La etimología del término algoritmo tiene su
origen en el matemático árabe Mohamed Ibn
Moussa Al Kow Rizmi, que durante el siglo IXdescribe en sus obras el sistema de
numeración arábiga. Posteriormente su obra
es traducida al latín por el matemático
italiano Fibonacci, comenzando con las
palabras: “Algoritmi dicit”.

Grupo Docente IyP – Departamento de Informática y Sistemas - 2013/14

Conceptos básicos. Etimología
de Algoritmo

4

Fases en la resolución de problemas:

Análisis
Formalizar el entorno delproblema
Definir lo que debe hacer el programa
Estudio de posibilidades y casos
Determinar los actores que intervienen

Diseño
Definir los elementos que intervienen
Identificación de los datos de entrada y salida
Identificación de recursos a utilizar
Definición de las acciones para resolver el problema.
Se utilizan técnicas de diseño descendente (top-down) Programación Modular yestructurada
Implementación
Transformar los elementos y acciones en una secuencia ordenada de
instrucciones y sentencias que definen el algoritmo.
A las que siguen las fases de Compilación y Ejecución, Depuración y Mantenimiento

Grupo Docente IyP – Departamento de Informática y Sistemas - 2013/14

Conceptos básicos. Fases

5

Lenguaje algorítmico o pseudocódigo
Lenguaje que permite expresarel algoritmo
Próximo al lenguaje natural
Permite describir la resolución del problema sin ambigüedades
Es universal e independiente del ordenador.

El lenguaje informático
Próximo a la máquina, es aquel por medio del cual un algoritmo se codifica
a un programa comprensible por el ordenador. C, PHP, JAVA, ADA,...
ATENCIÓN:
No se pueden escribir programas en lenguaje algorítmico.
Unaaplicación real deberá siempre escribirse en un lenguaje informático
concreto.

Grupo Docente IyP – Departamento de Informática y Sistemas - 2013/14

Conceptos básicos. Lenguajes

6

A lo largo de este curso emplearemos el lenguaje algorítmico
EXCLUSIVAMENTE para poder presentar los conceptos básicos de la
programación de manera independiente a un lenguaje de programación
concreto.
Noobstante se intentará siempre concretar estos conceptos en ejemplos
concretos en lenguaje M, el lenguaje de programación empleado en
MATLAB.

Grupo Docente IyP – Departamento de Informática y Sistemas - 2013/14

NOTA

7

Vamos a definir la estructura, la gramática y la sintaxis de las sentencias del
lenguaje algorítmico o pseudocódigo, para poder describir de forma precisa la
resoluciónde un problema.
Vamos a utilizar un ejemplo cotidiano, y nos planteamos:
Realizar un algoritmo para hacer una ensalada mixta.

1)
2)
3)
4)
5)
6)
7)
8)
9)

Ingredientes: 1 lechuga, 2 tomates, 2 cebollas.
Ingredientes: 1 lata de atún, aceite, vinagre, sal.
Recursos: ensaladera, cuchillo, plato.
Lavar tomates, lechuga, pelar cebolla.
Cortar tomates, lechuga, cebolla.
Mezclar...