Principios de Algoritmos

Prof. César Navarro

cnavarro@utp.edu.pe
Dinámica: Barquito de papel

2
Logro de aprendizaje

Al final de la sesión, el alumno elabora

algoritmos correspondientes a actividades
cotidianas.

3
 Agenda
• Algoritmo.
• Historia del algoritmo.
• Sistema de Procesamiento de Información.
• Algoritmos en la vida diaria.

4
Todos deben saber programar

https://www.youtube.com/watch?v=8lp20JFiB4s

5
ALGORITMO
Ejemplo:
¿Cómo el procesador transforma esos datos de
• Un cajero automático. entrada en información procesada?

Algoritmo: Conjunto de
instrucciones que
especifica la secuencia de
operaciones a realizar, en
orden, para resolver un
problema específico.

6
Algoritmo
• Según el Diccionario de la lengua española
de la Real Academia Española:
• “Conjunto ordenado y finito de operaciones que permite
hallar la solución de un problema”

• Según Luis Joyanes:

• “Secuencia ordenada de pasos sin ambigüedades que
conducen a la solución de un problema dado y expresado en
lenguaje natural.”

• Conjunto de instrucciones que especifica la

secuencia de operaciones a realizar, en orden,
para resolver un problema específico.

7
Historia del algoritmo
• La palabra algoritmo proviene del nombre del
matemático árabe llamado Abu Abdullah
Muhammad (siglos VIII y IX)
Al-Khwarizmi,
Al-Khawarizmi,
Al- Khawaritzmi
• Su trabajo consistió en preservar y difundir el
conocimiento de la antigua Grecia y de la India.
Sus libros eran de fácil comprensión, de ahí que
su principal valor no fuera el de crear nuevos
teoremas, sino el de simplificar las matemáticas
a un nivel que pudiera ser comprendido por un
amplio público.

8
Algoritmos
• Sirven para resolver un tipo de problema especifico.
• Son secuencias de pasos concretos.
• Requiere la definición de la entrada y la salida.
• Adecuados para ser ejecutados por un computador
Algoritmo: características
Se muestran 6 características. Las 5 primeras fueron planteadas
por Donald Knuth.
• Preciso: cada paso debe estar especificado con claridad, sin
ambigüedad.
• Finito: al realizar seguimiento del algoritmo, debe finalizar, es
decir, debe tener un número finito de pasos.
• Entrada: el algoritmo tiene cero o más entradas.
• Salida: un algoritmo tiene una o más salidas.
• Eficacia: todas las operaciones a realizar deben ser
suficientemente básicas.
• Definido: si se sigue varias veces el algoritmo, ingresando los
mismos datos, se debe obtener los mismos resultados.
Estructura de un Algoritmo
Todo algoritmo consta de tres secciones principales:

Entrada Proceso Salida

Entrada: Es la introducción de datos para ser transformados.

Proceso: Es el conjunto de operaciones a realizar para dar

solución al problema.

Salida: Son los resultados obtenidos a través del proceso.

Sistemas de Procesamiento de Información
Computadora: Máquina o aparato electrónico capaz de ejecutar operaciones repetitivas a
muy alta velocidad.

COMPONENTES DE UN SISTEMA DE PROCESAMIENTO DE INFORMACION

Representación de algún hecho, concepto o Datos procesados y organizados.

entidad real (los datos pueden tomar
diferentes formas; por ejemplo palabras
escritas o habladas, números y dibujos).

12
Algoritmos presentes en la vida diaria
Metodología de programación: Consiste en la metodología aplicada para la
resolución de problemas mediante programas.

Diseño del Programa de

Problema
algoritmo computador

Tarea que se desea Descripción ordenada Expresar el algoritmo

resolver. de la secuencia de como un programa en el
pasos (sin lenguaje de
ambigüedades) que programación
conducen a la adecuado.
solución de problema
dado (Análisis del
problema y desarrollo
del algoritmo). Ejecución y validación
del programa de
computadora.
La definición de un algoritmo debe describir tres partes: Entrada, proceso y salida.
Ejemplo: La receta de un cebiche.
13
Algoritmos presentes en la vida diaria

Entradas PROCESO Salida

Pablo Romero 14
Algoritmos presentes en la vida diaria
• Algoritmo para cambiar la llanta de un auto

1. Levantar el auto con la gata

2. Soltar y sacar los pernos de la llanta
3. Quitar la llanta
4. Colocar la llanta de repuesto
5. Colocar y apretar los pernos
6. Bajar la gata

15
Algoritmos presentes en la vida diaria

16
Algoritmos de la vida cotidiana (formar grupos de 4)
• Describa los pasos para construir una • Describa los pasos para preparar tu
casa. plato favorito.

• Describa los pasos para no desaprobar • Describa los pasos para encontrar
el curso. pareja.

17
Algoritmos presentes en la vida diaria
• Describa los pasos para preparar el • Describa los pasos para viajar en
desayuno. avión.

• Describa los pasos para invitar a • Describa los pasos para organizar
cenar a alguien. una fiesta.

18
Diseño de algoritmos (Alternativas de solución)
Es la forma de representar la secuencia lógica
de ejecución de instrucciones.

Esta puede ser a través de:

1) Diagramas de flujo
2) Pseudocódigo
Diagrama de Flujo
Un diagrama de flujo es una representación gráfica de un algoritmo o de una parte del mismo. Se construyen
utilizando ciertos símbolos de uso especial como son rectángulos, óvalos, pequeños círculos, etc.; estos símbolos
están conectados entre sí por flechas conocidas como líneas de flujo
Algoritmo computacional
Ejemplo 1
Elaborar un algoritmo (Diagrama de Flujo) que sume 2 número ingresado por teclado.

21
Algoritmo computacional
Ejemplo 1
Elaborar un algoritmo (Diagrama de Flujo) que sume 2 número ingresado por teclado.

Solución
Inicio

Definir variables:
sum, n1, n2

Leer n1,n2

Sum n1+ n2

Escribir “La suma es”, sum

Fin

22
Algoritmo computacional
Ejemplo 2
Elaborar un algoritmo (Diagrama de Flujo) que permita calcular el 25% de descuento del precio de un
artefacto.

23
Algoritmo computacional
Ejemplo 2
Elaborar un algoritmo (Diagrama de Flujo) que permita calcular el 25% de descuento del precio de un
artefacto.
Solución
Inicio

Definir variables:
precio, desc

Leer precio

desc 0.25*precio

Escribir “El descuento es”,

desc

Fin

24
Algoritmo computacional

Ejercicio propuesto
Una empresa expondrá sus productos en una feria. La empresa considera que el monto total de dinero a
invertir estará distribuido de la siguiente manera:

Rubro Porcentaje
Alquiler de espacio en la feria 23%
Publicidad 7%
Transporte 26%
Servicios feriales 12%
Decoración 21%
Gastos varios 11%

Dado el monto total de dinero a invertir, se pide diseñar un Diagrama de flujo que determine cuánto gastará la
empresa en cada rubro.

25
Preguntas

26