LECTURA SESIÓN 2:

ALGORITMOS
Tabla de contenido
1. Algoritmos ........................................................................................................................................... 3
1.1. Definición de un algoritmo. ......................................................................................................... 3
1.2. Características de un algoritmo ................................................................................................... 3
1.3. Propiedades de un algoritmo ...................................................................................................... 4
1.4. Partes de un algoritmo. ............................................................................................................... 4
1.5. Ventajas y desventajas de un algoritmo ...................................................................................... 5
1.6. Ejemplos simples de algoritmos. ................................................................................................. 5
1.7. Elaboración de Algoritmos. ......................................................................................................... 6
1.8. Diagramación de Algoritmos ....................................................................................................... 8
1.8.1. Función del Diagrama de Flujo ............................................................................................ 8
1.8.2. Simbología ........................................................................................................................... 8
1.9. Normas y Recomendaciones para la Elaboración de Diagramas de Flujo .................................. 11
1.10. Elaboración de Diagramas de Flujo........................................................................................ 11
1. Algoritmos

1.1. Definición de un algoritmo.

Un Algoritmo es una serie ordenada de instrucciones, pasos o procesos que llevan a la

solución de un determinado problema. Los hay tan sencillos y cotidianos como seguir la
receta del médico, abrir una puerta, lavarse las manos, etc.; hasta los que conducen a la
solución de problemas muy complejos.

Los Algoritmos permiten describir claramente una serie de instrucciones que debe
realizar el computador para lograr un resultado previsible. Vale la pena recordar que un
procedimiento de computador consiste de una serie de instrucciones muy precisas y
escritas en un lenguaje de programación que el computador entienda, en este curso
utilizaremos el entorno de desarrollo de Scratch para programar nuestros algoritmos.

En la naturaleza hay muchos procesos que puedes considerar como Algoritmos ya que
tienen procedimientos y reglas. Incluso, muchas veces no somos conscientes de ellos.
Por ejemplo, el proceso digestivo es un concepto de algoritmo con el que convivimos a
diario sin que nos haga falta una definición precisa de este proceso. El hecho de que
conozcamos cómo funciona el sistema digestivo, no implica que los alimentos que
consumimos nos alimenten más o menos. La familiaridad de lo que sucede día a día nos
impide ver muchos algoritmos que pasan a nuestro alrededor. Procesos naturales como
la gestación, las estaciones, la circulación sanguínea, los ciclos planetarios, etc., son
algoritmos naturales que generalmente pasan desapercibidos.

1.2. Características de un algoritmo

✓ Las características fundamentales que debe cumplir todo algoritmo son:

✓ Un algoritmo debe ser preciso: tiene que indicar el orden de realización de cada
paso.
✓ Un algoritmo debe estar definido: Si se sigue un algoritmo dos veces, se debe
obtener el mismo resultado cada vez.
✓ Un algoritmo debe ser finito: el algoritmo se debe terminar en algún momento; o
sea, debe tener un número finito de pasos.
✓ Un algoritmo debe ser legible: El texto que lo describe debe ser claro, tal que
permita entenderlo y leerlo fácilmente.
✓ Un algoritmo debe definir tres partes: Entrada, Proceso y Salida.
1.3. Propiedades de un algoritmo
Las propiedades de un algoritmo son puntos guías a seguir para su elaboración, ya que
éstos llevan a un mejor desarrollo del problema del computador.
Sus propiedades son:
a) Enunciado del problema:
El enunciado del problema debe ser claro y completo. Es importante que
conozcamos exactamente que se desea del computador. Mientras esto no se
comprenda no tiene caso pasar a la siguiente etapa.

b) Análisis de la solución general.

Entendiendo el problema, para resolverlo es preciso analizar:
- Los datos o resultados que se esperan.
- Los datos de entradas que nos suministran.
- El proceso al que se requiere someter esos datos a fin de obtener los
resultados esperados.
- Áreas de trabajo, fórmulas y otros recursos necesarios.

c) Diferentes alternativas de solución.

Analizando el problema, posiblemente tengamos varias formas de resolverlo. Lo
importante es determinar cuál es la mejor alternativa: la que produce los
resultados esperados en el menor tiempo o al menor costo.

1.4. Partes de un algoritmo.

Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir:
entrada, proceso y salida.
Dónde:

✓ ENTRADA: Corresponde al insumo, a los datos necesarios que requiere

el proceso para ofrecer los resultados esperados.
✓ PROCESO: Pasos necesarios para obtener la solución del problema o
la situación planteada.
✓ SALIDA: Resultados arrojados por el proceso como solución.
En el ejemplo del algoritmo de la sumatoria de los dos números, tenemos:

✓ ENTRADA; Valores de las variables A y B.

✓ PROCESO: Asignar a la variable Suma, el valor de a más el valor de B.
✓ SALIDA: Impresión del valor de la variable Suma, que contiene la sumatoria de
los valores de A y B.

1.5. Ventajas y desventajas de un algoritmo

✓ Ventajas. Permiten el ordenamiento secuencial de los procesos y disminuyen,

por lo tanto, el rango posible de errores, ayudando a resolver más rápido y más
fácil los problemas planteados. Además, son precisos y permiten ceñirse a una
guía específica.

✓ Desventajas. Suelen requerir de conocimiento previo y sobre todo técnico, ya

que a menudo los algoritmos se expresan (excepto los más cotidianos y
sencillos) en un lenguaje adaptado al caso en cuestión. Por otro lado, la
confianza ciega en un método lógico para resolver los problemas puede obviar
soluciones creativas más innovadoras pero impredecibles.

1.6. Ejemplos simples de algoritmos.

Dos ejemplos de algoritmo pueden ser:

a) Matemático. Para determinar el promedio de cuatro números: 10, 9, 8, 7.

Inicio
Sumatoria de los números: 10 + 9 + 8 + 7 = 34
División entre la cantidad de números: 34 / 4 = 8.5
Resultado: 8.5
Fin

b) Verbal. Para hacer un batido de frutilla.

Inicio
Sacar la hoja verde a las frutillas y picarlas en cubos.

Insertar los cubos en una licuadora.

Enchufar la licuadora si no está enchufada
Encender la licuadora y licuar durante 2 minutos
Apagar la licuadora y desenchufarla
Colar el jugo y servirlo en una jarra
Fin
1.7. Elaboración de Algoritmos.
Los conocimientos adquiridos anteriormente son las herramientas necesarias
para llevar a cabo la elaboración de un algoritmo a través de un problema.

Se recomienda tomar en cuenta cada una de las propiedades de un

algoritmo, ya que de ahí se inicia el proceso de elaboración.

A continuación, se mostrará el desarrollo de un problema con su

respectivo algoritmo como solución.

Supongamos que se necesita calcular e imprimir el área de un triángulo

cuya base y altura se suministrarán de un disco.

1. Procedimiento:

b) Escribir correctamente el enunciado del enunciado del problema.

“Calcular e imprimir el área de un triángulo cuya base y altura se suministrarán

de un disco.”

c) Analizar la solución general del problema.

✓ Entender concretamente la solución que se desea obtener del problema.

✓ Buscar las variables a utilizar.

2. Análisis:

A) ¿Qué se quiere?: Quiero calcular el área de un triángulo.

B) ¿Cómo se quieres?: Lo quiero calcular a través de una fórmula.

Área del triángulo = Base x Altura

2

C) ¿Qué deseo obtener?: imprimir el área del triángulo y suministrar los resultados
en un disco.
3. Solución

✓ Variables utilizadas en esta solución:

De lectura Para almacenar

Base -El valor correspondiente a

la base del triángulo.

Altura - El valor correspondiente a la

altura del triángulo.

✓ Buscar diferentes alternativas de solución al resultado del problema.

Ejemplo: El problema pide imprimir el área del triángulo como resultado, en un disco.
Algoritmo: Programa para calcular el área de un triángulo.

Inicio
Lea Base, Altura
Calcule Área = (base * altura) /2
Imprima “Resultado =”, Área
Fin del programa
1.8. Diagramación de Algoritmos

Un diagrama de flujo es la colección de dibujos de formas características que están

conectados por segmentos de líneas donde cada uno de ellos representa un tipo de
actividad.

La diagramación es solo un paso dentro de todo un proceso para resolver un problema

mediante un programa de computadora.

1.8.1. Función del Diagrama de Flujo

Un diagrama de flujo se utiliza para representar gráficamente un algoritmo de solución

de cualquier problema, utilizando un símbolo especial de cualquier problema, utilizando
un símbolo especial para cada una de las actividades que lo componen.

La diagramación se ve complicada y perece que no pudiéramos resolver fácilmente un

problema. Pero hacer diagramas para programas de computadoras es en realidad
agradable y divertido,
Una vez que se tienen ciertos principios que le dan confianza y le permiten enfrentar y
resolver problemas.

1.8.2. Simbología

En la actualidad los símbolos utilizados en la diagramación se han estandarizado

bastante. Para establecer una simbología general es necesario clasificar las actividades
de acuerdo a su objetivo, de manera que al resolver problemas se ha encontrado con
que existen seis actividades en la solución de cualquier problema.

SIMBOLOGÍA DEL DIAGRAMA DE FLUJO

Símbolo de inicio/fin

Símbolo de acción o proceso

Símbolo del documento impreso

SIMBOLOGÍA DEL DIAGRAMA DE FLUJO

Símbolo de multidocumento

Símbolo de decisión o ramificación

Símbolo de entrada / salida

Símbolo de entrada manual

Símbolo de preparación

Símbolo del conector

O símbolo (Se utiliza para indicar la “o”

lógica)

símbolo de unión de invocación

Símbolo de fusión

Símbolo de intercalar

símbolo de ordenar
SIMBOLOGÍA DEL DIAGRAMA DE FLUJO

símbolo de proceso predefinido

símbolo de la operación manual

símbolo de límite de bucle

Símbolo de retardo

Almacenamiento de datos o símbolo

de datos almacenados

Símbolo de la base de datos

Símbolo de almacenamiento interno

Símbolo de visualización

Conector fuera de página

1.9. Normas y Recomendaciones para la Elaboración de Diagramas de
Flujo
Las siguientes normas y recomendaciones son de simple sentido común para que los
diagramas resulten y fáciles de entender.

a) Todo diagrama debe indicar claramente donde empieza y dónde termina.

b) Se debe indicar dónde empieza y dónde termina.
c) Los símbolos deben dibujarse proporciones y balanceados unos con otros.
d) En un diagrama se escribe que se hace, sin codificar instrucciones en él.
e) Debe evitar los ciclos (bucles o loops).
f) Un diagrama debe ser claro y bien presentando.
g) Los nombres que se asignen a las variables o campos se recomiendan que sean
mnemotécnica; es decir, que indiquen para que sirven.
h) El símbolo para operaciones de asignación (el rectángulo) y cualquier símbolo
para operaciones de entrada o sólida puede ser precedidos de una o varias
flechas, pero solo puede ser seguidos por una flecha.

1.10. Elaboración de Diagramas de Flujo

La técnica elaborar diagrama de flujo en una herramienta útil para hacer programas de
computadoras, especialmente cuando se está aprendiendo.

En la diagramación, la lógica juega un papel fundamental: si las cosas no se plantean en

su orden corrector, y no consideran todas las posibles condiciones, probablemente no
se consiga el resultado esperado. Puedes seguir las siguientes recomendaciones

a) Dibujar un solo Inicio en la parte central superior y el final en la parte inferior

b) Listar las actividades que conforman los procesos
c) Posicionar las actividades de la secuencia normal, las que se realizan en la mayoría
de los casos, sobre la vertical entre el inicio y el fin en el centro del diagrama. La
secuencia normal vendrá reflejada por las flechas descendentes que unen esas
actividades
d) Situar entre las actividades operativas las condiciones de control del flujo
e) Dibujar los flujos de salto hacia adelante por el lado derecho de la vertical central.
Dibujar los flujos de salto de retrocesos por el lado izquierdo de la vertical definida
por la secuencia normal de actividades
f) Añadir las entradas por el lado izquierdo de las actividades y las salidas por el lado
derecho