Dise o de algoritmos simples

5

Diseño y
(DPA)
programación de
algoritmos simples

OBJETIVO DIDÁCTICO
Aplicar las bases y criterios del diseño estructurado de algoritmos a la resolución de problemas simples.
Al finalizar la unidad el alumno deberá ser capaz de:
•

•
•
•

Definir y resolver un problema de complejidad simple diseñando el algoritmo correspondiente con la aplicación de los criterios de programaciónestructurada desarrollados
en el capítulo anterior.
Comprender y utilizar las primitivas básicas de entrada/salida, así como reconocer y
adaptar la información a tratar con los tipos de datos estándar más apropiados.
Comprender el concepto de especificación de un algoritmo y distinguirlo de la implementación.
Aplicar la equivalencia de pseudocódigo a lenguaje de programación sobre los diseños realizados,sabiendo adaptarlos, para generar programas en diferentes lenguajes
de programación.

Los objetivos didácticos anteriores, pueden concretarse en el eje de actividad siguiente:



EAP-5. Eje de actividad parcial Capítulo 5
1. Escriba un algoritmo que dado un número entero de bytes, entrado por teclado,
informe de su correspondiente valor expresado en Kilobytes y Megabytes.
2. Escriba unalgoritmo que dada una serie de valores enteros en una secuencia,
acabada en 0, informe de si contiene alguna subserie de 5 valores ordenados de
forma creciente.
3. Escriba el algoritmo que calcule la serie siguiente, con un ángulo (en grados) y un
error máximo, entrados por teclado. Deberá realizar la conversión a radianes para
calcular la serie:
n

sin( x ) = ∑ (−1)
i =1

x 2 i +1
x3 x5 x7 x9
= x − +− + − ...
(2i + 1)!
3! 5! 7! 9!

4. Programe en C++ o Pascal/Delphi los diseños anteriores y verifique su correcto
funcionamiento.

157

158  

Fundamentos de informática

Para dar soporte a estos objetivos y eje de actividad, seguiremos el siguiente orden de desarrollo de conceptos, ejercicios y otras actividades:
Diseño y programación de algoritmos simples
5.1.
5.2.
5.3.
5.4.
5.5.Conceptos previos.
Algoritmos de resolución de problemas con composición secuencial.
Algoritmos de resolución de problemas con composición de selección.
Algoritmos de resolución de problemas con composición iterativa.
Otras actividades propuestas.

En este capítulo se pretende mostrar, a modo de ejemplo, cómo describir la resolución de
problemas simples diseñando sus algoritmos en pseudocódigo,tomando como punto de partida
los conceptos, definiciones, descripciones y criterios sobre diseño estructurado de algoritmos
desarrollados en el Capítulo 4.

5.1. Conceptos previos
La composición secuencial permite describir el orden de ejecución de las acciones necesarias para
resolver un determinado problema. Para tal fin, además de la estructura (secuencia/fsecuencia) en
sí, nos seránimprescindibles otros elementos como constantes y variables, expresiones y operadores, así como también primitivas de entrada/salida de datos (información).
Como datos, entendemos los diferentes tipos de información que sustentaran los objetos pasivos (constantes y variables) a los cuales haremos referencia en el algoritmo y que nos permitirán
resolver el problema. Empezaremos por definir los tipos simples“estándar”, para en capítulos
posteriores entrar en estructuras de datos más complejas.

5.1.1. Tipos de datos simples estándar
El tipo de un dato define el conjunto de valores que forman un dominio y que podrá tomar una
variable. Al referirnos a datos simples estándar, pensamos en información cuyo formato y rango
de valores posible, permite incluirlos en tipos que ya están predefinidos por razonesde eficiencia
en los lenguajes de programación, por lo que sólo es necesario declararlos asociándolos a un
identificador, a través del cual accederemos a la información que contiene.
Entero: Definimos entero como un valor numérico (positivo o negativo) sin parte fraccionaria. El dominio o rango de valores que puede abarcar dependerá del lenguaje de programación
que utilicemos, aunque como...