INTRODUCCION A LA

PROGRAMACION
SEMANA 04
Utilización práctica
• Algoritmo
• Definición
• En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas,
un algoritmo ​ es un conjunto de instrucciones o reglas definidas y no
ambiguas, ordenadas y finitas que permite típicamente solucionar un
problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o
actividades.
• Características:
• Debe ser preciso: tiene que indicar el orden de realización de cada paso.
• Debe estar definido: si se sigue un algoritmo dos veces, se debe obtener el
mismo resultado cada vez.
• Debe ser finito: el algoritmo se debe terminar en algún momento; o sea, debe
tener un número finito de pasos.
• Debe ser legible: el texto que lo describe debe ser claro, tal que permita
entenderlo y leerlo fácilmente.
• Debe definir tres partes: entrada, proceso y salida.
Utilización práctica

• Algoritmo
• Debe tener instrucciones
Preciso claras para que sea preciso

• Si se sigue más de una vez,

Definido siempre nos conduce al
mismo resultado

• Cuenta con un
Finito determinado número de
pasos con un inicio y un fin
Utilización práctica

• Algoritmo
• Todo algoritmo consta de 3 partes.
• 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.
Utilización práctica

• Algoritmo
• Ejemplo: calcular la suma de 2 números
• Según la definición de Algoritmo los pasos para realizar
la suma de 2 números son:
• Entrada
• Obtener el sumando N° 1
• Obtener el sumando N° 2
• Proceso
• Sumar el sumando N° 1 más el sumando N° 2
• Salida
• Entregar el resultado de la suma del sumando N° 1 y del sumando
N° 2
Utilización práctica

• Tipos de Algoritmo
• Según su sistema de signos se clasifican en:
• Cualitativos: contienen elementos verbales que corresponden a
instrucciones o pasos que deben ejecutarse en un orden
específico.
• Cuantitativos: contienen elementos numéricos y realizan
cálculos.
• Computacional: se realizan en una computadora por su
complejidad. También son optimizaciones de algoritmos
numéricos.
• No computacional: no se realizan por medio de un computador
(ejemplo: programar la TV).
Utilización práctica

• Tipos de Algoritmo
• Según su función se clasifican en:
• Marcaje: automatización de precios según comportamiento del
cliente.
• Probabilísticos (o aleatorios): entregan resultados en términos
de probabilidades.
• Programación dinámica: realiza cómputos sucesivos para
resolver subproblemas hasta resolver el problema final.
• Heurísticos: propone múltiples soluciones, pero  no aseguran
que la solución encontrada sea la mejor por lo que no son
precisos.
• Vuelta atrás: se revocan al observar su comportamiento. Se
utilizan con propósito de estudio.
• Voraz: permiten obtener soluciones óptimas.
Utilización práctica

• Lenguajes algorítmicos
• Serie de símbolos y reglas que se utilizan para describir
de manera explícita un proceso. Teniendo en cuenta la
forma en que describen el proceso, existen dos tipos de
lenguajes algorítmicos.
• Gráfico: es la representación gráfica de las
operaciones que realiza un algoritmo y se denomina
Diagrama de Flujo.
• No Gráfico: representa en forma descriptiva las
operaciones que debe realizar un algoritmo y se
denomina Pseudocódigo.
Utilización práctica

• Lenguajes algorítmicos
• Ejemplos
Gráfico No Gráfico
Utilización práctica

• Lenguajes algorítmicos
• Ejemplo de algoritmo descriptivo
• Describir los pasos que permitan preparar un sandwich
Obtener ingredientes y 1. Cortar el pan Sandwich al plato listo para
Entrada

Proceso

Salida
utensilios: 2. Huntar mayonesa en ambas servir
1. Pan mitades
2. Mayonesa 3. Incorporar una lámina de
3. Jamón jamón.
4. Queso 4. Incorporar una lámina de
queso.
5. Lechuga
5. Incorporar una hoja de
6. Tomate lechuga
7. Tabla de cortar 6. Incorporar 2 rebanadas de
8. Cuchillo tomate
9. Servilletas 7. Incorporar la segunda mitad
10. Plato 8. Poner en el plato
9. Tapar con una servilleta.
Utilización práctica
• Lenguajes algorítmicos
• Ejemplo de algoritmo descriptivo
• Describir los pasos que permitan preparar un sandwich
• Entrada
• Corresponden a la descripción y detalle de los insumos, ingredientes,
aderezos, utensilios y todo lo necesario para preparar un sandwich.
• Proceso
• Se describen los pasos ordenados secuencial y detalladamente, que
permitan mezclar ingredientes y aderezos, manipular utensilios y
realizar las acciones para confeccionar el sandwich.
• Salida
• Corresponde al resultado obtenido luego de haber procesado los
insumos.
Utilización práctica

• Lenguajes algorítmicos
• Ejemplo de algoritmo descriptivo
• Describir los pasos que deben realizarse para sacar la basura
Obtener los utensilios o insumos 1. Ponerse los guantes. Bolsas de basura depositadas en los
Entrada

Proceso

Salida
necesario. 2. Cerrar la bolsa de basura. recipientes correspondientes.
1. Bolsas de basura. 3. Extraer la bolsa de basura del
2. Guantes. recipiente.
3. Papel. 4. Verificar que el recipiente no tenga
4. Bolsas plásticas. líquido en el fondo.
5. Pala. 5. Si hay líquido en el recipiente limpiar
con el papel hasta absorber el líquido.
6. Escobillón.
6. Retirar el papel, recoger los residuos
con la pala y el escobillón, y depositar en
la bolsa plástica.
7. Cerrar la bolsa plástica.
8. Poner una nueva bolsa de basura en el
recipiente.
9. Llevar las bolsas al depósito.
10. Guardar los utensilios.
11. Lavar los guantes.
12. Lavarse las manos.
13. Guardar los utensilios.
Utilización práctica
• Lenguajes algorítmicos
• Ejemplo de algoritmo descriptivo
• Describir los pasos que deben realizarse para sacar la basura
• Entrada
• Corresponde a la descripción detallada de los insumos o elementos
necesarios para lograr el objetivo planteado.
• Proceso
• Se describen los pasos secuenciales detalladamente y las acciones que
deben realizarse para lograr el objetivo. También deben incorporarse
instrucciones en caso de ciertas situaciones: “Si hay líquido en el
interior del recipiente…”
• Salida
• Corresponde al resultado obtenido luego de haber procesado,
combinado o utilizados los insumos.
Utilización práctica
• Lenguajes algorítmicos
• Ejemplo de algoritmo descriptivo
• Llegar al lugar de trabajo o estudio
Verificar si se cuenta con lo necesario
Entrada
para cumplir el objetivo.
1. Tarjeta BIP o medio de pago.
2. Referencia de paradas o estaciones
cercanas de transporte público.
3. Referencias de rutas directas y
alternativas para llegar al lugar de
destino.
4. Ubicación exacta del lugar de destino.
1. Analizar las rutas directas y Llegar al lugar de trabajo o estudio.
Proceso
Salida
alternativas para acceder al lugar de
destino.
2. Determinar la ruta a seguir para llegar
al lugar de destino.
3. Acceder a la parada o estación de
transporte.
4. Definir el medio de pago a utilizar.
5. Si el medio de pago no tiene fondos,
realizar recarga.
6. Acceder al medio de transporte.
7. Seguir el trayecto previamente
definido.
8. Si hay combinaciones que realizar,
efectuarlas.
9. Salir del medio de transporte.
10. Verificar la cercanía del lugar de
destino.
11. Dirigirse al lugar de destino.
12. Ingresar al lugar de destino.
Utilización práctica
• Lenguajes algorítmicos
• Ejemplo de algoritmo descriptivo
• Describir los pasos que deben realizarse para llegar al lugar de trabajo o
estudio
• Entrada
• Corresponde a la información disponible a ser analizada y que puede
aportar a la solución del problema.
• Proceso
• Se analiza la información obtenida para determinar la mejor ruta en cuanto
a tiempo, cantidad de trasbordo, medio de transporte y distancias a
recorrer. También se consideran acciones a seguir en caso de situaciones
particulares: “Si el medio de pago no tiene fondos…”, “Si hay
combinaciones que realizar…”
• Salida
• Llegar al punto de trabajo o estudio
Utilización práctica

• Lenguajes algorítmicos
• Algoritmo descriptivo
• En los ejemplos anteriores se realizaron descripciones de
situaciones habituales, reales, para las cuales se pueden
detallar las acciones y los pasos a realizar.
• Se consideró como entrada la información disponible que
puede aportar datos que permitan cumplir con el objetivo.
• Algunas condiciones que se pueden dar en la medida que se
vayan ejecutando los pasos, también requieren indicar el
detalle de las acciones a seguir.
• Finalmente la información analizada en un principio, su
interpretación y procesamiento, permiten lograr el objetivo.
PUEDES SER MUCHO +
DE LO QUE IMAGINAS

Resumen
Lenguajes algorítmicos
Algoritmo descriptivo
Los algoritmos descriptivos permiten detallar conjuntos de pasos en forma
de relato, que permiten cumplir con el objetivo o problema planteado.
Según la definición de algoritmo, para la solución de un problema o
cumplimiento de objetivo se deben tener datos de entrada que a través de
su análisis y procesamiento permiten conseguir el resultado esperado.
Los pasos de un algoritmo se deben seguir desde principio a fin.
Se deben considerar la mayor cantidad de situaciones y posibilidades y sus
acciones respectivas en caso de que se deba tomar una decisión o realizar
alguna acción alternativa ante una bifurcación del flujo secuencial.
Las acciones y pasos deben estar conectados lógicamente entre si para que
puedan ejecutarse en forma secuencial.