Conceptos Básicos De La Programación Estructurada

1. ¿Qué es un algoritmo?

Un algoritmo es un método para resolver un problema. Debe presentarse como una secuencia ordenada de instrucciones que siempre se ejecutan en tiempo finito. Los algoritmos tienen un inicio y un final, son únicos y deben ser fácilmente identificables.

2. Características de un algoritmo

• Carácter finito, un algoritmo siempre debe terminar después de un número finito de pasos

• Precisión, cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso

• Eficacia, todas las operaciones a realizar deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito

3. Representación de un algoritmo

• Pseudocódigo: Es la representación de un algoritmo en una secuencia lógica de actividades, a que llevarán en conjunto a la solución de un problema.

• Diagrama de Flujo: Son símbolos gráficos que representan a un algoritmo. Estos símbolos están estandarizados, teniendo cada uno un significado universal.

4. Reglas de la Programación Estructurada

• Diseño modular, el programa se divide en partes independientes, cada una de las cuales ejecuta una única tarea y se codifica independientemente de otros módulos.

• Los módulos deben ser diseñados de manera descendente, así el problema se descompone en estructuras jerárquicas de manera que se relacionan mediante entradas y salidas de información.

• Estructuras básicas, hace los programas más fáciles de escribir, verificar, leer y mantener; entre ellas están: la sentencia if (si una condición se cumple ejecuta una instrucción), la sentencia if – else (si una condición se cumple ejecuta una instrucción, si no ejecuta otra), el ciclo repetitivo while (mientras se cumpla una condición continuará repitiendo las mismas instrucciones).

5. Estructura de la Programación Estructurada

• La secuencia: indica que las instrucciones del código se leerán de principio a fin,

• La iteración: indica que, según cierta condición, un número de instrucciones se repetirán hasta que ya no se cumpla la condición.

• La decisión: indica que según unas ciertas condiciones se ejecutarán o no un conjunto de instrucciones.

6. Estructura de Datos

Es una forma de organizar la información para facilitar su uso, pueden ser estáticas (no cambian durante el tiempo de ejecución) y dinámicas (pueden cambiar durante el tiempo de ejecución).

7. Definir arreglos y dar ejemplos unidimensionales y bidimensionales

Es una colección de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre común; se utilizan para procesar variables dentro de una observación del paso de datos, también para realizar cálculos o comparaciones repetitivos sobre los datos almacenados.

Pueden ser unidimensionales, bidimensionales o de más dimensiones.

• Los unidimensionales, son como los vectores, poseen cierta cantidad de espacios definidos mediante un índice y almacenan datos de un solo tipo. Por ejemplo:

Algoritmo para almacenar 5 nombres

Inicio

String Nombres[5], nombre;

Int indice;

Para indice = 0 hasta indice = 4

Si índice < 5

Escribir (“Ingrese el nombre a almacenar”);

Leer (nombre);

Nombres[i]==nombre;

Si no

Escribir (“Ya no hay espacio”);

Fin Si

Fin Para

Salir

• Los bidimensionales son las matrices, estas poseen dos tipos de índices, uno para las filas y otro para las

...