Introducción y construcción de algoritmos

Estructura de contenidos
Pág.
Introducción .................................................................................................................... 3
Mapa de contenido .........................................................................................................4
Desarrollo de contenidos ..............................................................................................5
1. Concepto de algoritmos ......................................................................................... 5
2. Historia del algoritmo ................................................................................................5
3. Resolución de problemas con algoritmos ...............................................................7
3.1 Análisis del problema .......................................................................................... 7
3.1.1 Análisis de ejercicios...........................................................................................8
3.1.2 Diseño de un algoritmo..................................................................................... 11
3.1.3 Características de los algoritmos.................................................................................. 12

IECAN – Institución Educativa Consuelo Araujo Noguera

2
 Introducción y construcción de algoritmos

Introducción y construcción de Algoritmos

Introducción
Así como el ser humano cuando va a ejecutar
una acción recibe una serie de órdenes por
medio de su cerebro indicándole que debe
hacer y cómo lo debe hacer, algo parecido
sucede con la construcción de un algoritmo
donde se tiene como base una serie de
pasos con un orden lógico para organizar
un diagrama de flujo y así lograr un objetivo.

Hoy en día un computador realiza tareas y

maneja datos obedeciendo secuencias de
pasos lógicos para lo cual ha sido
programado a través de algoritmos, los
cuales permiten solucionar problemas por
medio de la escritura secuencial (paso a
paso) de lenguaje natural y organizado,
para luego ser llevados a un programa
basado en un lenguaje de programación y
simular el ejercicio propuesto.

Es muy importante que usted como aprendiz logre desarrollar y despertar su mentalidad
algorítmica, ya que durante todo su proceso estará inmerso en aprender a solucionar
problemas durante la etapa lectiva y esto se logra por medio del diseño, creación e
implementación de un algoritmo.

IECAN – Institución Educativa Consuelo Araujo Noguera

3
Introducción y construcción de algoritmos

M
a
p
a
d
e
c
o

IECAN – Institución Educativa Consuelo Araujo Noguera

4
 Introducción y construcción de algoritmos

Desarrollo de contenidos
1. Concepto de algoritmos

Un algoritmo se puede definir como un conjunto de instrucciones que conducen a la

solución de un problema determinado, las cuales deben estar relacionadas lógica y
ordenadamente.

IECAN – Institución Educativa Consuelo Araujo Noguera

5
 Introducción y construcción de algoritmos

2. Historia del Algoritmo

El Algoritmo es originario de Mohammed al-Khwarizmi, gran Matemático Persa (Siglo IX)

reconocido como el padre del álgebra y como el introductor del sistema de numeración
denominado arábigo. Este ilustre matemático donde solo se conserva la traducción al latín
“Algoritmi de numero Indorum”, derivado al término “Algoritmo”, fue una de sus grandes
obras y quien fue el primero en pensar en modo algorítmico.

También existen grandes hallazgos como: operaciones con números decimales, Reglas
paso a paso para la suma, Solución de ecuaciones entre otros.

Los algoritmos fueron creados con el fin de utilizarlos para resolver problemas, para luego
llevarlos a un computador mediante un lenguaje de programación; para realizar un
algoritmo se debe establecer una metodología de desarrollo, una de estas es la llamada
resolución de problemas, la cual permite realizar un diseño organizado del algoritmo.

IECAN – Institución Educativa Consuelo Araujo Noguera

6
 Introducción y construcción de algoritmos

3. Resolución de problemas con algoritmos

Para solucionar un problema mediante un algoritmo es necesario seguir un orden, uno de

los primeros pasos es el diseño previo de un algoritmo, con la resolución de problemas se
puede seguir este orden de la siguiente manera:

a. Analizar el problema: es analizar la situación

que se está presentando y organizar en un ANALIZAR EL PROBLEMA
orden lógico cada uno de los pasos para así
resolver el problema.
b. Diseñar el algoritmo: en este paso se
describe la secuencia ordenada de pasos que DISEÑAR EL ALGORITMO
conduce a la solución del problema citado
(diagrama de flujo o pseudocódigo).
c. Expresar el algoritmo: el algoritmo se debe
expresar como un programa en un lenguaje EXPRESAR EL ALGORITMO
de programación adecuado. (Fase de
codificación.)
d. Ejecución y validación: se pone en ejecución
el programa realizado en un computador. EJECUCIÓN Y EVALUACIÓN

*Pasos para resolver algoritmos.

3.1 Análisis del problema

• Reformular el problema: si el problema

que se ha planteado no se encuentra bien
formulado, redactado o no se entiende al
momento de leerse, debe reformularlo de
tal manera que usted lo entienda y tenga
claro la situación problema a solucionar.

• Resultados Esperados: debe especificar,

describir y/o escribir los resultados que
espera, por ejemplo (cuál es el producto
final que se quiere tener para dar solución
al problema, cual es la información a la
que se necesita llegar, que se espera del
problema citado)

IECAN – Institución Educativa Consuelo Araujo Noguera

7
 Introducción y construcción de algoritmos

• Datos disponibles: identificar la

información disponible se resuelve
haciéndose las siguientes preguntas:
¿qué información es importante o
relevante para solucionar el problema?
¿cuáles son los datos de entrada?,
¿cuál es la incógnita?, ¿qué información
me falta para resolver el problema?

• Restricciones: determina las

condiciones que plantea el problema
para lograr el resultado, lo que está
permitido, lo prohibido.

• Procesos necesarios: en esta fase

debe definir los procesos para poder
convertir la información disponible, en
resultados esperados que den solución
al problema ya que se determinan los
procesos que se necesitan, las
fórmulas a utilizar y el orden de lo que
se debe realizar.

3.1.1 Análisis de Ejercicios

Ejemplo 1. La lámpara
La lámpara no funciona

Fuente: https://goo.gl/images/pHAOQY

Como se puede observar en el ejercicio ¿Está

Enchufarla
anterior existe un análisis para determinar enchufada?
si la lámpara funciona o no funciona
dependiendo la situación y así tomar una
decisión con respecto al problema
¿Foco Reemplazar
presentado. quemado? el foco

En esto es lo que básicamente consiste un

algoritmo, en determinar un orden lógico y
Comprar nueva
una descripción breve para lograr tomar lámpara
una decisión o lograr un objetivo.
*Simbología del algortimo de la lámpara.

IECAN – Institución Educativa Consuelo Araujo Noguera

8
 Introducción y construcción de algoritmos

Ejemplo 2

José David, es un muchacho que desea comprar una maleta de $105.000. El recibe
ingresos de diferentes fuentes: en la casa le dan $6.000 para sus gastos semanales
durante 4 semanas, por atender una tienda, tres veces recibió $12.000. También su
hermano lava la piscina una vez al mes por $13.000 y cuida la tienda por $10.000. ¿José
David tiene ahorrado el dinero suficiente para comprar la patineta o aún le falta?

• Formular el problema: ya se encuentra claramente planteado, pero si no entiende la

redacción puede redactarlo a su manera, hasta es posible realizar un resumen de lo
planteado.
• Resultados esperados: saber si José David tiene o no tiene ahorrado el dinero para
comprar su maleta, la cual cuesta $105.000 pesos.
• Datos disponibles: los ingresos de José David $6.000 pesos por 4 semanas + 12.000
pesos por 3, los datos irrelevantes serian: los $13.000 y $10.000 pesos qué ganó el hermano
ya que no aportan información para la solución de este problema y se pueden omitir.
• Restricciones: no se encuentra ninguna.
• Procesos: calcular el valor ahorrado por José David para saber si le alcanza para
comprar la patineta.
• ValorAhorrado = 24.000 + 36.000 = 60.000 Es decir no le alcanza para la maleta.

IECAN – Institución Educativa Consuelo Araujo Noguera

9
 Introducción y construcción de algoritmos

Ejemplo 3

Se necesita calcular el área de un triángulo rectángulo cuya Base mide 3 cm, la Altura 4
cm y la Hipotenusa 5 cm.

• Formular el problema: ya se encuentra claramente planteado, pero si no entiende la

redacción puede redactarlo a su manera, hasta es posible realizar un resumen de lo
planteado.
• Resultados esperados: el área de un triángulo rectángulo.
• Datos disponibles: Base, Altura, Hipotenusa, tipo de triángulo.

La incógnita es el área y todos los valores son constantes. El valor de la hipotenusa se

puede omitir.

El aprendiz debe preguntarse si sus conocimientos actuales de matemáticas le permiten

resolver este problema; de no ser así, debe plantear una estrategia para obtener los
conocimientos requeridos.

Determinar las restricciones: utilizar las medidas dadas, y saber que se debe aplicar la
fórmula del área de un triángulo rectángulo.

• Procesos necesarios: guardar en dos variables los valores de Base y Altura; Guardar
en una constante el divisor 2; aplicar la fórmula área=base*altura/2; comunicar el
resultado (área).

2
Área = b x h = 3 x 4 = 6 cm
4 cm 2 2

3 cm

*Cómo hallar el área del triángulo.

Fuente: https://goo.gl/images/nWcjTf

IECAN – Institución Educativa Consuelo Araujo Noguera

10
 Introducción y construcción de algoritmos

3.1.2 Diseño de un algoritmo.

El diseño de un algoritmo se puede realizar mediante un diagrama de flujo o mediante

pseudocódigo. Los algoritmos tienen las siguientes características.

3.1.3 Características de los algoritmos

Un algoritmo debe:

• Ser preciso e indicar el orden de realización de cada paso.

• Estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado
cada vez.
• Ser finito. Si se sigue un algoritmo, se debe terminar en algún momento.

Un algoritmo de contener como mínimo las siguientes partes:

Entrada Proceso Salida

*Partes de un algoritmo.

Por ejemplo, para realizar una receta de comida por medio de un algoritmo, cada parte
podrá estar determinada así:

Entrada: insumos y elementos de trabajo,

cocineros.

Entrada de un algoritmo.

Proceso: elaboración del plato

Proceso Algorítmico

Salida: preparación finalizada.

Salida del producto.

IECAN – Institución Educativa Consuelo Araujo Noguera

11
 Introducción y construcción de algoritmos

Glosario
Algoritmo: es un conjunto de instrucciones que conducen a la solución de un problema
determinado, las cuales deben estar relacionadas lógica y ordenadamente.

ANSI: (American National Standards Institute): el Instituto Nacional Estadounidense de

Estándares, es una organización sin ánimo de lucro que supervisa el desarrollo de
estándares para productos, servicios, procesos y sistemas en los Estados Unidos.

ISO: (International Organization for Standardization): la Organización Internacional para

la Estandarización, es una federación mundial que agrupa a representantes de cada uno
de los organismos nacionales de estandarización (como lo es el ICONTEC en Colombia),
y que tiene como objeto desarrollar estándares internacionales que faciliten el comercio
internacional entre otros.

Bibliografía
Joyanes, L. (2003). Fundamentos de programación. Madrid: McGraw-Hill.

Lopez, J. (2007, 2009). Algoritmos y programación. Bogotá: Fundación Gabriel

Piedrahita Uribe.

Servicio Nacional de Aprendizaje, SENA. (2009, Mayo). Diseño Interfaz de usuario.

Curso virtual Metodologías de análisis y diseño de Sistemas.

Sommerville, I. (2005). Ingeniería del Software. Madrid: Pearson Educación.

Control del documento

Adaptada por: Elkin Carrillo Arias

IECAN – Institución Educativa Consuelo Araujo Noguera

12