Principios de Algoritmos

Profesor César Navarro Galarza

Correo : E07027@utp.edu.pe
 Prueba de entrada

Responda individualmente las preguntas.

2
Dinámica: Barquito de papel
 Logro de aprendizaje

Al final de la sesión, el alumno elabora

algoritmos correspondientes a actividades
cotidianas.

4
 Agenda

• Algoritmo.
• Algoritmos en la vida diaria
• Sistema de Procesamiento de Información.
• Indicaciones finales

5
 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.
6
 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.
 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
 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
INFORMACION
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).

Pablo Romero 10
 SISTEMAS DE PROCESAMIENTO DE
INFORMACION
Ejemplos: ¿Cómo el procesador transforma esos datos de
• Un cajero automático. entrada en información procesada?
• Nosotros mismos.

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

11
 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.
12
 Algoritmos presentes en la vida diaria

Entradas PROCESO Salida

Pablo Romero 13
 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

14
 Algoritmos presentes en la vida diaria

¿Qué hacer para ver la película Star Wars?

Algoritmo general
1. Ir a cine.
2. Comprar la entrada
3. Ver la película.
4. Regresar a casa.

15
 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.

16
 Algoritmos de la vida cotidiana (formar
grupos de 4)

• 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.

17
Preguntas

18
 Resumiendo …

Complete:
Componentes del sistema de procesamiento
de información: …………., ………….. y ………
Algoritmo: secuencia ordenada de ………….
Características del algoritmo: ……………..,
…………….., …………, ……………., …………..
y …………….

19