MANUAL DE PROGRAMACIÓN I
3. ALGORITMOS
En esta unidad se introduce la metodología a seguir
para la resolución de problemas con el computador.
El computador transforma datos en información
organizada y significativa, arroja unos resultados
que se obtienen mediante el proceso de la ejecución
de un programa que ha sido diseñado por el
programador con la utilización de un lenguaje de
programación.
ENTRADA SALIDA
PROCESO información
Datos
 ENTRADA: son los datos que van a servir de
materia prima. Esta se hará mediante el
teclado, el mouse, discos duros, CD’s,
memorias USB.
 PROCESO: Es la ejecución del programa
diseñado para resolver el problema, con las
especificaciones de los requisitos del cliente
(usuario). Lo lleva a cabo el procesador (CPU,
Central Processing Unit) del computador,
utilizará la Memoria RAM y los dispositivos de
almacenamiento.
 SALIDA: es el resultado o producto, la
información que puede ser enviada a los
dispositivos de salida o a los de
almacenamiento.
El flujo de información dentro del computador, se
puede observar en la siguiente figura:
Unidades de
Almacenamiento
Entrada Memoria Salida
Procesador
La solución de un problema utilizando el
computador se realiza escribiendo un programa en
un lenguaje de programación, este proceso incluye
los siguientes pasos:
 Definición o análisis del problema: se debe
contextualizar exactamente lo que debe hacer
el programa y el resultado o solución deseada.
A través de la lectura comprensiva se responde
a las siguientes preguntas:
UNIVERSIDAD MILITAR NUEVA GRANADA
¿Qué valores o datos proporciona el problema?
(variables de entrada)
¿Cuáles son los resultados deseados?
(Variables de salida)
¿Qué cálculos (operaciones aritméticas y
lógicas) se requieren para conseguir dichos
resultados?
Esta fase es muy importante, es por ellos que
algunos programadores emplean en esta fase
el diagrama E-P-S:
Entrada Proceso Salida
 Diseño del Algoritmo (GENERAR UNA
SOLUCIÓN), esta fase convierte los resultados
del análisis en un diseño que se puede utilizar
con herramientas como el pseudocódigo,
diagramas de flujo o diagramas de bloques.
 Comprobación de resultados (PRUEBA DE
ESCRITORIO): verificar que las operaciones y
los resultados que arrojan los algoritmos
planteados sean los esperados, esta fase se
realiza a través de pruebas de escritorio, que
consiste en hacer seguimiento línea por línea a
cada una de las variables empleadas dentro del
algoritmo, asignando los datos de entrada o de
lectura, y seguir la secuencia de las
instrucciones hasta llegar a los resultados o
datos de salida.
 Codificación (TRANSFORMACIÓN DEL
ALGORITMO EN UN PROGRAMA): se sustituyen
las palabras del pseudocódigo, símbolo del
diagrama o bloque por las palabras reservadas
del lenguaje de programación seleccionado, así
como las operaciones y demás instrucciones. A
este nuevo escrito se le denomina programa
fuente.
 Ejecución y validación del programa: el
programa fuente, debe ser traducido a lenguaje
de máquina (código objeto); este proceso es
realizado por el compilador. La compilación
analiza el texto de nuestro programa fuente,
comprueba que no contiene errores en la
sintaxis de las sentencias y produce como
salida un archivo con la traducción de nuestro
código a un conjunto de instrucciones para el
procesador, llamado programa ejecutable.
 Uso y mantenimiento: el programa ejecutable,
se procesan los datos necesarios para obtener
los resultados esperados. El programa se debe
actualizar cuando se presenten nuevos
requerimientos por parte del usuario.
PROGRAMACIÓN I – UNIDAD 3 1
 EJEMPLO:
Problema
Calcular y escribir el cuadrado y el cubo de un
numero dado por el usuario.
 Análisis del problema:
Entrada de datos: Un número.
Salida de datos: el cuadrado y el cubo.
Variables: NUMERO, CUADRADO, CUBO.
Cálculos: Cuadrado y cubo del numero digitado.
 Diseño del Algoritmo(Pseudocódigo)
 Comprobación de resultados (Prueba de
escritorio)
 Codificación (En Visual C++)
2 PROGRAMACIÓN I – UNIDAD 3
 Ejecución y validación del programa
3.1. DESARROLLO DE ALGORITMOS
Un algoritmo es una secuencia lógica y ordenada
de pasos o instrucciones para dar solución a un
problema. Esta secuencia de instrucciones puede
ser escrita en un lenguaje natural o en forma
gráfica. En la mayoría de las actividades cotidianas
se emplean algoritmos para resolver diversos tipos
de problemas o situaciones, por ejemplo, realizar
un plato de cocina (receta).
Todo algoritmo debe cumplir con las siguientes
características:
 Debe ser preciso: indicar el orden de realización
de cada uno de los pasos.
 Debe estar definido: si se sigue un algoritmo
más de una vez con los mismos datos, se debe
obtener el mismo resultado.
 Debe ser finito: Todo algoritmo debe tener un
fin, es decir un número determinado de pasos.
 Debe ser determinístico: el resultado depende
de los datos de entrada.
Existen varias formas o herramientas para
representar un algoritmo. Pseudocódigo que utiliza
texto en español combinado con algunas
convenciones como asignaciones y estructuras.
Diagramas de flujo que es la representación
gráfica a través de símbolos especiales que
representan una acción o un proceso. Diagramas de
bloques, empleando bloques que están agrupados
por categorías y están identificados con diferentes
colores, los principales lenguajes de Programación
por bloques utilizados actualmente son Scratch y
Snap.
DEPARTAMENTO DE TECNOLOGÍAS DEL CONOCIMIENTO
Ejemplo. Variables:
P: Cantidad en Pesos
Dólar: equivalencia en dólares
Euro: equivalencia en Euros
Pseudocódigo

Pseudocódigo
Prueba de escritorio

Diagrama de Flujo

Diagrama de Bloques

Diagrama de Bloques Ejemplo 2: Calcular y escribir el salario neto de

un trabajador dado el número de horas y el valor
3.1. ESTRUCTURA SECUENCIAL de la hora, conociendo que la tasa de impuesto a
deducir es del 2%.
Los algoritmos donde la ejecución comienza en la
Variables:
primera instrucción y prosigue hasta la última de
ellas presentan una estructura secuencial o lineal. N: número de horas
La estructura secuencial se representa de la V: valor hora
siguiente manera:
Sb: salario básico (antes de impuesto)
Inicio
Instrucción 1 I: impuesto
Instrucción 2 S: salario neto
.
. Pseudocódigo
Instrucción N
Fin

Ejemplo 1: Dada una cantidad en pesos calcular

y escribir su equivalencia en Dólares y Euros.
Sabiendo que el valor del dólar es $3.250 y el
Euro es de $3.630.

UNIVERSIDAD MILITAR NUEVA GRANADA PROGRAMACIÓN I – UNIDAD 3 3

 Prueba de escritorio

Diagrama de Bloques

4 PROGRAMACIÓN I – UNIDAD 3 DEPARTAMENTO DE TECNOLOGÍAS DEL CONOCIMIENTO