Está en la página 1de 25

¿QUÉ APRENDERÁS EN ESTA UNIDAD?

Aprenderás a resolver cierto tipo de problemas, tanto


de la vida cotidiana como la del ámbito escolar,
auxiliándote de algoritmos, diagramas y un método que
te permita obtener la solución del problema de una
forma eficiente.
¿QUÉ ES UN PROBLEMA?
Es un asunto del que se espera una solución
Es una cuestión o situación que debe aclararse o resolverse y puede tener un
número determinado o indefinido de soluciones.

¿QUÉ ES UN ALGORITMO?
Es un conjunto ordenado y finito de pasos para resolver un problema
específico.

Para llegar a la realización de un programa es necesario el diseño previo de


algoritmo, de modo que sin algoritmo no puede existir un programa.
PREGUNTA CLAVE

¿EXISTE UNA ÚNICA


SOLUCIÓN
ALGORÍTMICA PARA
UN PROBLEMA?
PREGUNTA CLAVE

¿ QUÉ RELACIÓN
TIENEN LOS
ALGORITMOS CON LA
INFORMÁTICA?
ORIGEN DE ALGORITMO
SE DERIVA DEL NOMBRE LATINIZADO DEL
MATEMÁTICO ÁRABE MOHAMED IBN AL
KOW RIZMI. QUIEN ENCONTRÓ UN MÉTODO
PARA ENCONTRAR UN MÁXIMO COMÚN
DIVISOR, AL IGUAL QUE EUCLIDES.
EJEMPLO DEL ALGORITMO DE EUCLIDES
SE TIENEN LAS CIFRAS A = 945 Y B = 651 ENTONCES:

945/651 = 1 Y QUEDAN 294, LUEGO:


651/294 = 2 Y QUEDAN 63
294/63 = 4 Y QUEDAN 42

62/42 = 1 Y QUEDAN 21
42/21 = 2 Y QUEDAN 0

ENTONCES EL MÁXIMO COMÚN DIVISOR SERÁ 21.


Características de los
algoritmos
CARACTERISTICAS

FINITO: Un algoritmo siempre debe de terminar


después de realizarse un numero especifico de pasos.

DEFINIDO: Si un algoritmo se ejecuta varias veces con las


Mismas condiciones, el resultado que se obtenga será siempre
El mismo.

PRECISO: Debe indicar claramente y sin ambigüedades


Cada uno de los pasos y el orden en que se deben realizar.
RECOMENDACIONES:
• UTILIZAR PALABRAS INICIO Y FIN PARA IDENTIFICAR EL PUNTO DE PARTIDA Y EL TERMINO
DEL ALGORITMO AUNQUE ESTE ENUMERADO.

• ENUMERAR CADA PASO


• LAS INSTRUCCIONES DEBEN SER FRASES CORTAS, CLARAS Y CONCRETAS.
• NO INICIAR LAS INSTRUCCIONES CON ARTÍCULOS (EL, LA , LOS, ETC.) O PRONOMBRES.
• LAS INSTRUCCIONES INICIAN CON UN VERBO QUE IDENTIFICAN LA ACCIÓN QUE SE VA A
REALIZAR.

• CUANDO UN PROBLEMA ES MUY COMPLEJO SE RECOMIENDA DIVIDIRLO EN MÓDULOS O


SUBALGORITMOS.
OTRAS DEFINICIONES DE ALGORITMOS
Un conjunto de pasos que nos permite obtener la solución a un
problema.

Una serie de pasos organizados que describe el proceso que se


debe seguir para dar solución a un problema específico.

Una secuencia finita de instrucciones realizables, no ambiguas,


cuya ejecución conduce a la resolución de un problema.
EJEMPLOS DE ALGORITMO
EJEMPLOS DE ALGORITMO
EJEMPLOS DE ALGORITMO
QUE ES UN LENGUAJE ALGORITMICO?
REPRESENTACIÓN DE ALGORITMOS…
Gráfica: es con
símbolos, utilizando
algún tipo de diagrama

No Gráfica. También se le llama de


Pseudocódigo (lenguaje simulado
donde se pueden describir las
tareas a realizar sin conocer los
comandos de un lenguaje
especifico).
CLASIFICACION DE LOS ALGORITMOS

DETERMINISTAS: EN CADA PASO


DEL ALGORITMO SE DETERMINA,
DE FORMA ÚNICA, EL SIGUIENTE
PASO (LINEAL NO MUY
COMPLEJO).
CLASIFICACION DE LOS ALGORITMOS

NO DETERMINISTAS: DEBEN
DECIDIR EN CADA PASO DE LA
EJECUCIÓN ENTRE VARIAS
ALTERNATIVAS Y AGOTARLAS
TODAS ANTES DE
ENCONTRAR LA SOLUCIÓN.
PARTES DE UN ALGORITMO
 ENTRADA. CANTIDADES DADAS ANTES DE EMPEZAR QUE REPRESENTAN AL MUNDO REAL.

 PROCESO. DESCRIPCIÓN DE LAS OPERACIONES QUE SE LLEVARÁN A CABO CON LAS ENTRADAS ANTERIORES.

 SALIDA. PRODUCTO OBTENIDO DESPUÉS DEL ALGORITMO (DATO O PRODUCTO FINAL).


QUE ES UN PROBLEMA?
• PROBLEMA.- ASUNTO O CONJUNTO DE CUESTIONES QUE SE PLANTEAN PARA SER
RESUELTAS.

SON SITUACIONES NUEVAS QUE REQUIEREN QUE LA GENTE RESPONDA CON


COMPORTAMIENTOS NUEVOS, Y VARÍAN DE ACUERDO AL CONTEXTO EN EL QUE SE
PLANTEAN: EJEMPLO, PROBLEMAS MATEMÁTICOS, QUÍMICOS, FILOSÓFICOS,
ETCÉTERA …
PREGUNTA CLAVE

¿ QUÉ ES UN
PROBLEMA?
ELEMENTOS DE UN PROBLEMA:
•SITUACIÓN INICIAL
•SITUACIÓN FINAL U OBJETIVO A ALCANZAR.
•RESTRICCIONES O PAUTAS RESPECTO A MÉTODOS,
ACTIVIDADES, TIPOS DE OPERACIONES, ETC…
PASOS PARA LA SOLUCION DE PROBLEMAS

1. ES EL ENUNCIADO DEL 2. SE REALIZA UNA LISTA DE LOS 3. SE BUSCA DESARROLLAR DE


PROBLEMA, CON EL CUAL SE REQUISITOS O RESTRICCIONES MANERA TEÓRICA LOS PASOS
DELIMITA (¿QUÉ SE DESEA QUE POSEE EL PROBLEMA PARA SU QUE SEGUIREMOS PAR
REALIZAR?). MEJOR DELIMITACIÓN. RESOLVER DICHO PROBLEMA
PASOS PARA LA SOLUCION DE PROBLEMAS
4. CODIFICACIÓN. SE TRADUCEN LAS INSTRUCCIONES O PASOS DE LA ETAPA ANTERIOR (EN
INFORMÁTICA SE UTILIZA UN LENGUAJE DE ALTO NIVEL PARA OBTENER UN PROGRAMA).
5. PRUEBA Y DEPURACIÓN. SE LLEVA A CABO LOS PASOS DEL CODIFICADO Y SE COMPRUEBA QUE SE
LLEGUE A LA SOLUCIÓN ESPERADA, DE DETECTAN ERRORES Y SE VAN CORRIGIENDO, ADEMÁS DE
BUSQUES LA EFICIENCIA.

6. DOCUMENTACIÓN: EN INFORMÁTICA ES EL DESARROLLO DE MANUALES PARA LOS USUARIOS DEL


PROGRAMA.

7. MANTENIMIENTO. ES LA ACTUALIZACIÓN Y MODIFICACIÓN DEL PROGRAMA PARA RESOLVER


NECESIDADES NUEVAS DEL USUARIO.
Ejercicios:
• Construye el algoritmo para preparar tu postre favorito

• Construye el algoritmo para cambiar la llanta de un automóvil

• Construye el algoritmo para hacer una torta de jamón

• Construye el algoritmo del diario vivir, de levantarse por la mañana que sigue un
corredor de bolsa para ir al trabajo:

• Construye el algoritmo de un cliente que ejecuta un pedido a una fabrica. La fabrica


examina en su banco de datos la ficha del cliente, si el cliente es solvente entonces la
empresa acepta el pedido; en caso contrario, rechazará el pedido. Redactar el
algoritmo correspondiente
BIBLIOGRAFIA
Tomado de Slideshare.net en español Presentaciones elaboradas por
Mauricio Joaquín Orellana Grande, David Arturo Ríos.

Libros de texto
 Cómo aprender a programar. Deitel y Deitel.
 Joyanes Aguilar, Luís. Programación en C++.

Y otros libros propuestos:


 Oswaldo Cairo, Metodología de la programación, Alfa y Omega
 Fundamientos de Programación, Luis Joyanes Aguilar.