Introducción a la programación

UNIDAD II DISEÑO ESTRUCTURADO DE ALGORITMOS
2.1 PLANTEAMIENTO DEL PROBLEMA
2.1 Planteamiento del problema
2.2 Abstracción de datos

2.2.2 Identificadores, constantes y variables
2.2.3 Operaciones aritméticas
2.2.4 Operaciones relacionales
2.2.5 Operaciones lógicas
2.3 Algoritmo
2.4 Diagrama de flujo
2.4.1 Reglas para la construcción de diagramas de flujo
2.4.2 Simbología
2.4.3Estructuras selectivas
2.4.3.1 Si entonces
2.4.3.2 Si entonces/sino
2.4.3.3 Si anidados
2.4.3.4 Estructuras selectivas múltiples
2.4.4 Estructuras repetitivas
2.4.4.1 Estructura repetir (FOR)
2.4.4.2 Estructura mientras (WHILE)
2.4.3 Estructura hacer mientras (DO WHILE)
2.5 Pseudocódigo
2.6 Ejemplos y ejercicios

2.1 Planteamiento del problema
Los pasosque se siguen generalmente a la hora de desarrollar un programa son los siguientes:
• Análisis de requerimientos: Se define el problema a resolver y todos los objetivos que se
pretenden, pero sin indicar la forma en la que se resuelve.
• Especificación: Se determina la forma en la que se resolverá el problema, pero sin entrar aún
en su implementación informática. Se determina asimismo lainterfaz con el usuario.
• Diseño del programa: Se divide el problema en módulos, se especifica lo que hace cada
módulo, así como las interfaces de cada uno de ellos.
• Diseño detallado de los módulos: Para cada módulo se diseñan detalladamente las estructuras
de datos y los algoritmos a emplear, normalmente descritos mediante pseudocódigo.
• Codificación: Se escribe el programa en el lenguaje deprogramación elegido.
• Pruebas de módulos: Se prueban los módulos del programa aisladamente y se corrigen los
fallos hasta conseguir un funcionamiento correcto.
• Integración y Prueba de sistema: Se unen todos los módulos, y se prueba el funcionamiento
del programa completo



2.3 Algoritmo

Un algoritmo es:
• una secuencia finita de instrucciones,
• cada una de ellas con un clarosignificado,
• que puede ser realizada con un esfuerzo finito
• y en un tiempo finito
El algoritmo se diseña en la etapa de diseño detallado y se corresponde habitualmente con el nivel de subprograma

Algoritmo heurístico: suministra una solución buena, pero no necesariamente óptima

Un algoritmo se puede especificar mediante la utilización de un lenguaje de programación.
Sin embargo,generalmente se suelen utilizar técnicas de descripción de algoritmos más o menos independientes del lenguaje de programación:
• diagrama de flujo
- es un gráfico que muestra el orden en el que se van ejecutando las diferentes instrucciones
• pseudolenguaje o pseudocódigo
- utiliza instrucciones de control y lenguaje natural

2.4 Diagrama de flujo

Un diagrama de flujo de datos es unadescripción gráfica de un procedimiento para la resolución de un problema. Son frecuentemente usados para describir algoritmos y programas de computador. Los diagramas de flujo de datos están conformados por figuras conectadas con flechas. Para ejecutar un proceso descrito por un diagrama de flujo de datos se comienza por el INICIO y se siguen las flechas de figura a figura, ejecutándose las accionesindicadas por cada figura; el tipo de figura indica el tipo de paso que representa.
Los diagramas de flujo son frecuentemente usados debido a que pueden suprimir detalles innecesarios y tener un significado preciso, si son usados correctamente.
2.2 Abstracción de datos
Tipos de Datos
Real: Valores numéricos que van desde –1*10 ^ 2000 hasta 1*10 ^ 2000 . Los valores más cercanos a 0 que sepueden manejar son 1*10 ^ -2000 y –1*10 ^ -2000.
Ejemplo: 1998, 1.0007, 0, 328721, -3242781
Cadena de Caracteres: Secuencia de caracteres encerrada entre comillas simples.
Ejemplo: ‘Diagramar es fácil’ , ‘París’ , ‘1955’
Lógico: La letra V ó F encerrada entre puntos, para indicar verdadero ó falso respectivamente.
Ejemplo: .V. , .F. , .v. , .f.

2.2.2...