Programación

TEMA 0 – METODOLOGÍA DE LA PROGRAMACIÓN

Diferencia entre algoritmo y programa

Algoritmo: conjunto ordenado de pasos o instrucciones que especifican, de forma precisa y sin ambigüedades, la secuencia de operaciones que se han de realizar para resolver un problema. Independientes del lenguaje de programación. Sus principales cualidades son la precisión, la univocidad, la secuencia (orden) yrequerir un tiempo y unos recursos finitos.

Programa: codificación en cualquier lenguaje de programación específico de uno o varios algoritmos.

Principios de la programación estructurada

La programación modular descompone un programa en módulos independientes entre sí y con un orden jerárquico, las tareas más complicadas se descomponen en las más simples hasta que éstas son fácilmentecodificables.

La programación estructurada es un conjunto de técnicas empleadas para aumentar la productividad del programador y que el tiempo de escribir, verificar, depurar y mantener los problemas sea menor. Las técnicas se denominan: diseño descendente (descomposición de módulos independientes top-down), abstracción de datos y procedimientos y definición de estructuras básicas.

Tipos dedatos

a) Simples o escalares
i. Real
ii. Puntero
iii. Ordinales
• Lógico
• Carácter
• Entero
• Enumerado
• Subrango
b) Compuestos
i. Conjunto
ii. Estructurados
• Estáticos
1. Cadena
2. Registro
3. Array
• Dinámicos
1. Richero
2. Lista
3. Árbol…

Estructura de un programa en Pascal

Programa formado por un conjuntode datos y algoritmos que transforman dichos datos con un determinado fin. Cuentan con tres partes: la cabecera de programa, las declaraciones (de unidades, de constantes, de tipos de datos, de variables y de funciones y procedimientos) y el programa principal (instrucciones que codifican el algoritmo).

Los tipos de datos de un programa en Pascal pueden definirse según las necesidades delprogramador aunque estos deben tener un tipo declarado:

1. Según la memoria necesaria para almacenarlos
a. Estáticos
i. Simples, estructurados o del tipo cadena: en tiempo de compilación se reserva la memoria necesaria para almacenar ese dato aunque la dirección de memoria pueda cambiar.
b. Dinámicos
i. Tipo puntero: solicitar/liberar la cantidad de memoria que necesita elprograma para ejecutarse.

2. Según el tipo de información que almacenan
a. Simples: directamente utilizables por el programador y con características concretas.
i. Ordinales: INTEGER, CHAR, BOOLEAN, ENUMERADOS, RANGO
ii. No ordinales: REAL

ó

iii. Predefinidos; INTEGER, REAL, BOOLEAN, CHAR
iv. Definidos por el programador: ENUMERADOS, RANGO

b. Cadena: representarcadenas o grupos de caracteres como una unidad lógica (caracteres ASCII) con un nombre de variable específico.
c. Estructurados: definidos por el programador permiten crear una colección de datos (arrays, conjuntos o archivos) o diferentes tipos (registros) como una única estructura.
d. Puntero: implementación de datos dinámicos que solicita memoria al sistema.

Tipos de datos (ENUMERADOS,RANGO Y CONJUNTO)

1. ENUMERADOS: tipo simple, ordenado por el programador que asigna un identificador a cada valor del listado (sección de tipos o de variables) y facilita la lectura del programa por parte de los usuarios.
a. Asignación
b. Operaciones ordinales (Inc, Dec, Pred, Succ, Ord…)
c. Se suelen asignar a un CASE
d. Conjunto predefinido válido para salida de funciones.e. Actuar como tipo base de tipos RANGO

2. RANGO: tipo simple con dominio restringido, sus elementos se encuentran dentro de los límites del intervalo definido por el programador, que pueden ser de cualquier tipo ordinal (enteros, caracteres, enumerados). Facilitan la legibilidad, la mantenibilidad y la robustez del programa:
a. Sección de declaración de tipos
b. Sección de...