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 PROCESO SALIDA
Datos información
✓ 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:
UNIVERSIDAD MILITAR NUEVA GRANADA
✓ 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:
¿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
PROGRAMACIÓN I – ALGORITMOS 1
 errores en la sintaxis de las sentencias y
produce como salida un archivo con la ✓ Ejecución y validación del programa
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.
Ejemplo:

Problema ✓ Codificación en C++

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)

✓ Ejecución y validación del programa

✓ Comprobación de resultados (Prueba de

escritorio)

DESARROLLO DE ALGORTMOS

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
✓ Codificación en PseInt
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.

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

✓ Debe ser finito: Todo algoritmo debe tener un Ejemplo 1: Dada una cantidad en pesos calcular y
fin, es decir un número determinado de pasos. escribir su equivalencia en Dólares y Euros.
✓ Debe ser determinístico: el resultado depende Sabiendo que el valor del dólar es $3.250 y el Euro
de los datos de entrada. es de $3.630.
Existen varias formas o herramientas para
representar un algoritmo. Pseudocódigo que utiliza
texto en español combinado con algunas Variables:
convenciones como asignaciones y estructuras.
P: Cantidad en Pesos
Diagramas de flujo que es la representación
graficas a través de símbolos especiales que Dólar: equivalencia en dólares
representan una acción o un proceso. Diagramas
de bloques, empleando bloques que están Euro: equivalencia en Euros
agrupados por categorías y están identificados con Pseudocódigo
diferentes colores, los principales lenguajes de
Programación por bloques utilizados actualmente
son Scratch y Snap.

Ejemplo.

Prueba de escritorio

Pseudocódigo ✓ Codificación en PseInt

Diagrama de Flujo

ESTRUCTURA SECUENCIAL
✓ Ejecución y validación del programa
Los algoritmos donde la ejecución comienza en la
primera instrucción y prosigue hasta la última de
ellas presentan una estructura secuencial o lineal.

La estructura secuencial se representa de la

siguiente manera:
Inicio
Instrucción 1
Instrucción 2
.
.
Instrucción N
Fin

UNIVERSIDAD MILITAR NUEVA GRANADA PROGRAMACIÓN I – ALGORITMOS 3

 ✓ Codificación en PseInt
✓ Codificación en C++

✓ Ejecución y validación del programa

✓ Ejecución y validación del programa

Ejemplo 2: Calcular y escribir el salario neto de

un trabajador dado el número de horas y el valor
de la hora, conociendo que la tasa de impuesto a
deducir es del 2%.
Variables:
N: número de horas ✓ Codificación en C++
V: valor hora
Sb: salario básico (antes de impuesto)
I: impuesto
S: salario neto
Pseudocódigo

✓ Ejecución y validación del programa

Prueba de escritorio

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