ALGORITMOS

PROBLEMAS Y
ALGORITMOS
PROBLEMAS Y ALGORITMOS

OBJETIVO

DESARROLLAR EL PENSAMIENTO SECUENCIAL Y

ORDENADO PARA LA RESOLUCIÓN DE PROBLEMAS,
POR MEDIO DEL USO DE ALGORITMOS.
PROBLEMAS Y ALGORITMOS

▸ Los humanos efectuamos cotidianamente una serie de

pasos, procedimientos o acciones que nos permiten
alcanzar un resultado o resolver un problema.
DEFINICIÓN DE ALGORITMO

FORMALMENTE DEFINIMOS UN ALGORITMO

COMO UN CONJUNTO DE PASOS,
PROCEDIMIENTOS O ACCIONES QUE NOS
PERMITEN ALCANZAR UN RESULTADO O
RESOLVER UN PROBLEMA

Osvaldo Cairó
DEFINICIÓN DE ALGORITMO

UN ALGORITMO ES UNA SECUENCIA FINITA DE

INSTRUCCIONES, REGLAS O PASOS QUE DESCRIBEN
DE MODO PRECISO LAS OPERACIONES QUE UNA
COMPUTADORA DEBE REALIZAR PARA EJECUTAR
UNA TAREA DE TERMINADA EN UN TIEMPO FINITO

Donald E. Knuth
ETAPAS DE LA RESOLUCIÓN DE PROBLEMAS

RESOLUCIÓN DE PROBLEMAS

▸ ¿Se puede enseñar a resolver un problema?

▸ ¿Se puede enseñar a analizar un problema?

▸ ¿Se puede enseñar a pensar?

ETAPAS DE LA RESOLUCIÓN DE PROBLEMAS

ETAPAS DE LA SOLUCIÓN DE PROBLEMAS

PROBLEMA

1 ANALISIS PROFUNDO DEL

PROBLEMA 2 CONSTRUCCION DEL
ALGORITMO 3 VERIFICACION DEL
ALGORITMO
ETAPAS DE LA RESOLUCIÓN DE PROBLEMAS

ETAPAS DE LA SOLUCIÓN DE PROBLEMAS

PROBLEMA

ANALISIS PROFUNDO DEL CONSTRUCCION DEL VERIFICACION DEL

PROBLEMA ALGORITMO ALGORITMO

▸ ¿Qué entradas se requieren?

▸ ¿Cuál es la salida deseada?

▸ ¿Qué método o proceso produce la salida deseada?

▸ Requisitos o requerimientos adicionales y restricciones a la

solución.
ETAPAS DE LA RESOLUCIÓN DE PROBLEMAS

ETAPAS DE LA SOLUCIÓN DE PROBLEMAS

PROBLEMA

ANALISIS PROFUNDO DEL CONSTRUCCION DEL VERIFICACION DEL

PROBLEMA ALGORITMO ALGORITMO

Componentes:
Características: • Entrada
• Preciso • Restricciones *
• Definido • Proceso
• Finito • Salida
ETAPAS DE LA RESOLUCIÓN DE PROBLEMAS

ALGORITMOS
Componentes:
Características:
•Entrada
•Preciso
•Restricciones *
•Definido
•Proceso
•Finito
•Salida
ETAPAS DE LA RESOLUCIÓN DE PROBLEMAS

ETAPAS DE LA SOLUCIÓN DE PROBLEMAS

PROBLEMA

ANALISIS PROFUNDO DEL CONSTRUCCION DEL VERIFICACION DEL

PROBLEMA ALGORITMO ALGORITMO

Por verificación entendemos el seguimiento del algoritmo

con datos que sean representativos del problema que
queremos resolver.

▸ Verificación mental.
▸ Verificación por seguimiento escrito.
▸ Enfocado al resultado
▸ Enfocado al proceso
ETAPAS DE LA RESOLUCIÓN DE PROBLEMAS

TRANSFORMACIÓN DE UN ALGORITMO A UN PROGRAMA

PROBLEMA

EJECUCIÓN DEL
DISEÑO DEL ALGORITMO CODIFICACIÓN ALGORITMO

DIAGRAMA DE FLUJO C++

PSEUDOCODIGO
PROBLEMAS Y ALGORITMOS

EJEMPLO 1
▸ Elabore un algoritmo para llevar el robot del punto A al
punto B. Las celdas azules son celdas en las que se puede
mover el robot y las grises representan paredes.

B
PROBLEMAS Y ALGORITMOS

EJEMPLO 2
▸ Ana vende estuches para celulares por Instagram. El
precio de cada estuche es de Q99.00. Ella desea saber
cuánto debe cobrar en total en los pedidos que le hacen.
Adicionalmente desea saber cuánto debe guardar por
pedido para pagar impuestos al final de mes (se paga un
5% de ventas).
PROBLEMAS Y ALGORITMOS

EJEMPLO 3

▸ Construya un algoritmo que calcule la distancia entre dos

puntos, conociendo las coordenadas de los puntos p1 y p2.

?
SOLUCIÓN DE PROBLEMAS

MATERIAL COMPLEMENTARIO Y PREPARACION PARA PROXIMA SEMANA

▸ Traer computadora con PSeInt instalado.

▸ Enlace para descarga: https://sourceforge.net/projects/

pseint/

▸ Ver video: https://youtu.be/DHIi4dcaMEc

▸ Estudiar para examen corto del sábado 20/07.

▸ Leer el documento de apoyo Clase01 - Material Apoyo -

Algoritmos.pdf

▸ Resolver Tarea #1.

SOLUCIÓN DE PROBLEMAS

TAREA #1

▸ Enviar la tarea al correo electrónico

umg.ingenieria.tareas@gmail antes del jueves 18/07/2019
a las 23:59:59.