1. Algoritmos
UNIDAD I
ALGORITMOS Y PROGRAMAS
PARTE I
Semanas/días clase: 3 días
Tareas: 1
•Objetivo de la Unidad: Esta Unidad tiene como finalidad lograr que el alumno describa algoritmos
en forma narrada, se familiarice con los diferentes tipos de datos manejados por los ordenadores, declarar
constantes y variables para el tratamiento de la información, utilizar los operadores aritméticos, relacionales,
lógicos y de asignación, realizar procesos con los operadores teniendo en cuenta sus prioridades en la
ejecución y declarar identificadores respetando las reglas para dar nombres.
•Contenido temático:
• Resolución de problemas por computadora
• Fase de resolución de problemas
• Análisis del problema
• Diseño del Algoritmo
• Verificación del algoritmos
• Fase de implementación
• Descripción de Algoritmos en forma narrada
1Por: Ing. Oswaldo Basurto G.
- Inicio
- Algoritmos y Programas
UNIDAD I: Algoritmos y Programas - Algoritmos Narrados
TEMA: Algoritmos Narrados - Ejercicios Resueltos
2. Algoritmos
Fase de resolución del
problema Fase de implementación en
un lenguaje de
programación
Análisis del
problema
Diseño del
algoritmo
Verificación del
algoritmo
Codificación del
algoritmo
Ejecución del
programa
Verificación del
programa
Algoritmos y Programas.- La principal razón para que las personas aprendan lenguajes de programación es utilizar la
computadora como una herramienta para la resolución de problemas. Dos fases pueden ser identificadas:
El primer paso para encontrar la
solución a un problema es el
análisis.
Se debe examinar
cuidadosamente el problema a
fin de obtener una idea clara
sobre lo que se solicita
(objetivo), identificar los datos
de entrada (que se ingresa), los
procesos a realizar (cálculos,
comparaciones )y los datos de
salida (resultados).
Un algoritmo puede ser definido
como la secuencia ordenada de
pasos, sin ambigüedades que
conducen a la solución de un
problema dado en un tiempo finito
y expresado en lenguaje natural.
Es independiente de cualquier
lenguaje de programación pero
fácilmente traducible a cada uno
de ellos. Se puede utilizar técnicas
normalizadas como Diagramas de
Flujo, Diagramas de Caja o
Seudocódigos.
El modo más normal de
comprobar un algoritmo es
mediante la ejecución manual o
PRUEBA DE ESCRITORIO, usando
datos significativos que abarquen
todo el posible rango de valores y
anotarlos en un papel.
Independiente de la técnica
utilizada en este paso se codifica el
Algoritmo en un lenguaje de
programación (Lenguaje C, Pascal,
Basic, etc.), siguiendo las normas
de sintaxis propias del lenguaje.Compilar el programa y ejecutarlo
con datos de prueba.
Comprobar la correcta ejecución
del programa ingresando datos de
prueba y comprobando la
consecución del objetivo.
Presione Clic en los recuadros para visualizar / quitar información
2Por: Ing. Oswaldo Basurto G.Inicio
- Inicio
- Algoritmos y Programas
UNIDAD I: Algoritmos y Programas - Algoritmos Narrados
TEMA: Algoritmos Narrados - Ejercicios Resueltos
3. Algoritmos
Descripción de Algoritmos en forma narrada.- Para desarrollar un algoritmo en forma narrada se debe identificar en el
enunciado del problema tres elementos que son:
Enunciado
del
problema
OBJETIVO
• El resultado
esperado, la
solución al
problema.
ELEMENTOS
CONSTITUTIVOS
• Con que
cuento para
resolver el
problema.
EL o LOS
CONDICIONANTES
• Restricciones
que se
plantean para
resolver el
problema , se
deben
respetar.
Aquí se plantea el problema a resolver, debe ser expresado en forma clara y precisa
de manera que se pueda identificar fácilmente el objetivo
Presione Clic con el ratón para ejecución paso a paso
3Por: Ing. Oswaldo Basurto G.Inicio
- Inicio
- Algoritmos y Programas
UNIDAD I: Algoritmos y Programas - Algoritmos Narrados
TEMA: Algoritmos Narrados - Ejercicios Resueltos
4. Algoritmos
EJEMPLO 1: Enunciado del Problema: “ Realizar un algoritmo que permita describir los pasos necesarios que debe
seguir una persona para levantarse de la cama en un día normal y sin despertador”
Objetivo: Levantarse de la cama (haga clic)
Elementos Constitutivos: Persona, cama , reloj
Condicionante(s): Día normal, sin despertador (haga clic)
DESARROLLO:
1.- Despertarse
2.- Abrir los ojos
3.- Mirar la hora
4.- Es hora de levantarse?
SI - Paso 5
No - Sigo Durmiendo
5.- Levantarse
6.- Fin
La persona esta
dormida
Se considera un día normal de lunes a
viernes que tenemos una rutina para
levantarnos.
Prueba de Escritorio
Presione Clic con el ratón para ejecución paso a paso
Por: Ing. Oswaldo Basurto G. 4
Inicio
- Inicio
- Algoritmos y Programas
UNIDAD I: Algoritmos y Programas - Algoritmos Narrados
TEMA: Algoritmos Narrados - Ejercicios Resueltos
5. Algoritmos
EJEMPLO 2: Enunciado del Problema: “Se tiene 2 recipientes plásticos de 4 y 5 litros respectivamente, se cuenta
además con agua en abundancia ,se desea dejar en el recipiente de 4 litros exactamente 2 litros ; los recipientes no
tienen ninguna marca de medida.”
Objetivo: Dejar 2 litros de agua en el de 4 litros. (haga clic)
Elementos Constitutivos: 2 recipientes, agua abundante
Condicionante(s): Los recipientes no tienen marca de medida (haga clic)
Se puede llenar, botar, pasar
agua de un recipiente a otro
No se puede calcular al ojo la mitad
o la cuarta parte, se debe dejar
exactamente 2 litros
5Por: Ing. Oswaldo Basurto G.
DESARROLLO:
1. Lleno el recipiente de 5 ltrs
2. Paso del de 5 ltrs al de 4 ltrs
3. Boto el contenido del de 4 ltrs
4. Paso del de 5ltrs al de 4 ltrs
5. Lleno el recipiente de 5 ltrs
6. Paso del de 5 ltrs al de 4 ltrs
7. Boto el contenido del de 4 ltrs
8. Paso del de 5ltrs al de 4 ltrs
9. Fin
1
PRUEBA DE ESCRITORIO
2
3
4
5
6
7
8
Paso 1
Se llena el recipiente de 5 y el
recipiente de 4 está vacío
Presione clic con el ratón para ejecución paso a paso
Paso 2
Al pasar de 5 al de 4, este se
llena y en el de 5 queda 1 ltr.
Paso 3
Se bota el agua del de 4 y el de 5
queda con 1 ltr.
Paso 4
Al pasar del de 5 al de 4 se vacía
el de 5 y el de 4 queda con 1 ltr..
Paso 5
Se vuelve a llenar el de 5 y en el
de 4 tenemos 1 ltr.
Paso 6
Al pasar del de 5 al de 4
solamente se puede pasar 3 ltrs.
porque el de 4 tiene 1ltr.,
quedando 2 ltrs en el de 5.
Paso 7
Botar el agua del de 4 y el de 5
se queda con 2 ltrs.
Paso 8
Finalmente se pasa los 2 ltrs. que
se tiene en el de 5 al de 4 y se
cumple con el objetivo
Inicio
Paso 5 ltrs. 4ltrs. Paso 5 ltrs. 4 ltrs.
- Inicio
- Algoritmos y Programas
UNIDAD I: Algoritmos y Programas - Algoritmos Narrados
TEMA: Algoritmos Narrados - Ejercicios Resueltos
6. Algoritmos
EJEMPLO 3: Optimizando el Ejercicio anterior: Como nos podemos dar cuenta en el ejercicio anterior los pasos del 1
al 4 son exactamente los mismos que del 5 al 8; para evitar volverlos a escribir sin dejar de ejecutarlos podemos hacer los
siguientes cambios:
Objetivo: Dejar 2 litros de agua en el de 4 litros. (haga clic)
Elementos Constitutivos: 2 recipientes, agua abundante
Condicionante(s): Los recipientes no tienen marca de medida (haga clic)
Se puede llenar, botar, pasar
agua de un recipiente a otro
No se puede calcular al ojo la mitad
o la cuarta parte, se debe dejar
exactamente 2 litros
6Por: Ing. Oswaldo Basurto G.
DESARROLLO:
1. Lleno el recipiente de 5 ltrs
2. Paso del de 5 ltrs al de 4 ltrs
3. Boto el contenido del de 4 ltrs
4. Paso del de 5ltrs al de 4 ltrs
5. Están 2 litrs. en el de 4 ltrs ?
si: paso6
no: paso1
6. Fin
1
PRUEBA DE ESCRITORIO
2
3
4
1.1
2.1
31
4.1
Paso 1
Se llena el recipiente de 5 y el
recipiente de 4 está vacío
Presione clic con el ratón para ejecución paso a paso
Paso 2
Al pasar de 5 al de 4, este se
llena y en el de 5 queda 1 ltr.
Paso 3
Se bota el agua del de 4 y el de 5
queda con 1 ltr.
Paso 4
Al pasar del de 5 al de 4 se vacía
el de 5 y el de 4 queda con 1 ltr..
Inicio
Paso 5
Se evalúa la pregunta y se
ejecuta la instrucción o por SI o
por NO.
Paso 1.1
Se vuelve a llenar el de 5 y en el
de 4 tenemos 1 ltr.
Paso 2.1
Al pasar del de 5 al de 4
solamente se puede pasar 3 ltrs.
porque el de 4 tiene 1ltr.,
quedando 2 ltrs en el de 5.
Paso 3.1
Botar el agua del de 4 y el de 5
se queda con 2 ltrs.
Paso 4.1
Finalmente se pasa los 2 ltrs. que
se tiene en el de 5 al de 4 y se
cumple con el objetivo
Paso 5 ltrs. 4ltrs. Paso 5 ltrs. 4 ltrs.
- Inicio
- Algoritmos y Programas
UNIDAD I: Algoritmos y Programas - Algoritmos Narrados
TEMA: Algoritmos Narrados - Ejercicios Resueltos
7. Algoritmos
EJEMPLO 4: Optimizando el Ejercicio anterior (Otra forma): Como nos podemos dar cuenta en el ejercicio anterior
los pasos del 1 al 4 son exactamente los mismos que del 5 al 8; para evitar volverlos a escribir sin dejar de ejecutarlos
podemos hacer los siguientes cambios:
Objetivo: Dejar 2 litros de agua en el de 4 litros. (haga clic)
Elementos Constitutivos: 2 recipientes, agua abundante
Condicionante(s): Los recipientes no tienen marca de medida (haga clic)
Se puede llenar, botar, pasar
agua de un recipiente a otro
No se puede calcular al ojo la mitad o
la cuarta parte, se debe dejar
exactamente 2 litros
7Por: Ing. Oswaldo Basurto G.
DESARROLLO:
Inicio
Repetir
•Lleno el recipiente de 5 ltrs
•Paso del de 5 ltrs al de 4 ltrs
•Boto el contenido del de 4 ltrs
•Paso del de 5ltrs al de 4 ltrs
Mientras (estén < de 2 ltrs. en el de 4 ltrs).
Fin
PRUEBA DE ESCRITORIO
Presione clic con el ratón para ejecución paso a paso
Inicio
Validación de condición
El proceso se repite mientras la
condición sea VERDADERA, cuando
la condición es FALSA se termina el
proceso.
5 ltrs. 4ltrs.
FIN
- Inicio
- Algoritmos y Programas
UNIDAD I: Algoritmos y Programas - Algoritmos Narrados
TEMA: Algoritmos Narrados - Ejercicios Resueltos
8. Algoritmos
EJEMPLO 5: Se tiene 6 objetos de igual forma y tamaño uno de ellos es más pesado. Se cuenta además con una
balanza romana; se desea encontrar el objeto más pesado, utilizando 2 veces la balanza.
Objetivo: Encontrar el objeto más pesado (haga clic)
Elementos Constitutivos: 6 objetos, una balanza romana
Condicionante(s): Utilizar 2 veces la balanza (haga clic)
El objeto puede estar en
cualquier posición
Se requiere que sea una balanza
romana para poder poner
elementos a ambos lados
8Por: Ing. Oswaldo Basurto G.
DESARROLLO:
1. Dividir en 2 grupos de tres (A y B)
2. Pesar A y B (1ra. pesada)
3. A > B ?
Si - En P ponga A
No - En P ponga B
4. Dividir P en 3 P1, P2, P3
5. Pesar P1 y P2 (2da. pesada)
6. P1 = P2 ?
Si - En R ponga P3
No - P1 > P2 ?
Si - En R ponga P1
No - En R ponga P2
7. R es el elemento más pesado
8. Fin
PRUEBA DE ESCRITORIO
Presione clic con el ratón para ejecución paso a paso
Inicio
Paso 1
Se puede poner a los 3 elementos
de A o B a cualquier lado
(izquierdo o derecho).
NOTA: Se pone valores en los objetos solamente cuando realizamos la prueba de escritorio.
1 1 2
A=4
1 1 1
B=3
1 1 2
P
P1 P3P2
R
BA
Primera pesada
P
2
P
1
Segunda pesada
Paso 2
Al utilizar la balanza de igual forma
se puede poder a la izquierda o la
derecha a cualquier grupo
Paso 3
Dependiendo de para donde se
balancee se pondrá en P al grupo
de A o de B.
Paso 4
P tiene 3 elementos y se los divide
indistintamente.
Paso 5
Se utiliza por segunda vez la
balanza y P1 o P2 se los puede
poner en cualquier extremo de la
balanza
Paso 6
Al pesar P1 y P2 existe la
posibilidad de que P3 se al más
pesado y lo capturamos en P,
caso contrario determinamos entre
P1 y P2 y lo capturamos en R
Paso 7
Se encontró el elemento más
pesado utilizando 2 veces la
balanza
- Inicio
- Algoritmos y Programas
UNIDAD I: Algoritmos y Programas - Algoritmos Narrados
TEMA: Algoritmos Narrados - Ejercicios Resueltos
9. Algoritmos
9Por: Ing. Oswaldo Basurto G.
! FELICITACIONES HA TERMINADO
EL TEMA!
Realice los ejercicios Propuestos del Texto
Guía y envíe a su tutor; si tiene problemas
en la resolución de los mismos, no dude en
contactarnos, será un gusto ayudarle.
Inicio
- Inicio
- Algoritmos y Programas
UNIDAD I: Algoritmos y Programas - Algoritmos Narrados
TEMA: Algoritmos Narrados - Ejercicios Resueltos