GUIA DE APRENDIZAJE

Introducción a los algoritmos

3. ACTIVACIÓN DE CONOCIMIENTOS

Veamos que conocimiento tenemos sobre el tema a desarrollar:

Esta actividad la podemos socializar pero el desarrollo se debe hacer de forma individual

1. Realice una lista de las actividades que realiza cualquier día entre el momento de
levantarse y entrar al salón de clase.
2. Construya en orden un listado de los pasos que debería seguir una persona para
buscar un numero telefónico en el directorio telefónico
3. Ilustre mediante un grafico las opciones que puede ejecutar un niño que desea
salir al parque y comerse un helado si no se tiene certeza del clima ni del capital
para comprar el helado

Tiempo: 2 Horas

1. Realice una lista de las actividades que realiza cualquier día entre el momento
de levantarse y entrar al salón de clase.
.
 Me levanto de la cama
 Cojo la toalla y la llevo al baño
 Prendo el calentador
 Abro la ducha
 Me meto a bañar
 Me seco con la toalla
 Salgo del baño
 Me visto
 Me aplico desodorante
 Me peino
 Me pongo lo accesorios
 Me aplico perfume
 Cuelgo la toalla
 Desayuno
 Me cepillo los dientes
 Me despido de mis papas
 Tomo el dinero
 Camino hasta la cra 30 para tomar el bus
 Tomo el bus camino a la universidad
 Me bajo del bus
 Camino hasta la entrada de la universidad
 Busco a mis compañeros de tesis
 Empezamos a trabajar en la tesis
 Salimos de la universidad para ir a almorzar
 Caminamos hasta el restaurante
 Pedimos el almuerzo
 Esperamos a que lo sirvan
 Me como el almuerzo
 Camino hasta la caja
 Pago el almuerzo
 Camino de vuelta a la universidad
 Reanudo el trabajo en al tesis
 A las 4:30 me despido de mis compañeros
 Salgo de la universidad
 Camino hasta la 170 para tomar el bus al sena
 Tomo el bus
 Me bajo del bus
 Camino hasta las instalaciones del sena
 Compro un cigarrillo
 pago el cigarrillo
 Prendo el cigarrillo
 Me fumo el cigarrillo
 Voy hasta la entrada del sena
 Abro mi maleta a los celadores
 Muestro el carné a los celadores
 Camino hasta la segunda entrada (cenigraf)
 Muestro mi maleta y carné al vigilante
 Entro al centro
 Saludo a mis compañeros
 Espero a que llegue el docente
 Sigo el docente camino al aula
 Entro al aula

2. Construya en orden un listado de los pasos que debería seguir una persona
para buscar un numero telefónico en el directorio telefónico

 Buscar la guía telefónica

 Abrir el directorio telefónico
 Buscar el número por el nombre del lugar
a. Si lo encuentra:
1. Marcar el numero
2. Hacer la consulta
3. Colgar el teléfono
4. Ponerlo en su lugar
b. Si no : Buscar por la dirección del lugar
i. Si lo encuentra:
1. Marcar el numero
2. Hacer la consulta
3. Colgar el teléfono
4. Cerrar el directoria
5. Ponerlo en su lugar

Si no: El número no fue encontrado

3. Ilustre mediante un grafico las opciones que puede ejecutar un niño que desea
salir al parque y comerse un helado si no se tiene certeza del clima ni del
capital para comprar el helado
 Clima

Día soleado Día nublado

Salir al
parque No salir al Helado
parque
Buscar tienda
No comprar Comparar
de helados

Preguntar precio del helado

Si hay capital No hay capital

suficiente suficiente

Comprar
helado Pedir más
Compara un dinero
helado más
padres
económico

Si no hay más dinero Si hay más dinero

Comprar el helado
Compara uno No comprar
más económico
4. CONSTRUCCIÓN DEL CONOCIMIENTO

Leer dentro de la carpeta metodología de la programación en el espacio dispuesto dentro

del material de apoyo los contenidos referentes a
 Introducción a la programación
 Estructuras algorítmicas selectivas
 Leer los manuales anexos a la bibliografia.

Actividad Individual:
1. Ilustre mediante un diagrama de flujo las actividades planteadas en la
activación de conocimientos. Emplee la misma simbología que se describe
en los documentos que acaba de leer.
2. Empleando el programa DFD ilustre el procedimiento que se debería seguir
para sumar 2 números predefinidos
3. Empleando el programa DFD ilustre el procedimiento que se debería seguir
para identificar si un numero es primo o no

Actividad Grupal:
1. Empleando el programa DFD ilustre el procedimiento que se debería seguir
para identificar el n-esimo termino de la serie de Fibonacci.
2. Empleando el programa DFD solicite al usuario los coeficientes para dar
solución a una ecuación cuadrática (ax2+bx+c=0)
3. Implemente una solución a los siguientes problemas:
a. Se requiere llevar un registro de notas de 10 estudiantes, se requiere al
final mostrar la nota definitiva de cada uno y el promedio general.
b. Es necesario llevar un registro del estado de los salones del tercer piso
de Cenigraf. Realizar un programa que me permita indefinidamente
consultar y actualizar el estado de los salones.
4. Empleando subprogramas hacer un programa que permita realizar una
multiplicación mediante sumas sucesivas. El programa debe recibir los
números que se desean multiplicar

Actividad Individual:

1. Ilustre mediante un diagrama de flujo las actividades planteadas en la activación

de conocimientos. Emplee la misma simbología que se describe en los
documentos que acaba de leer.

 Ver ejercicio directorio en carpeta Los de la guía para entregar

 Ver ejercicio Helado en carpeta Los de la guía para entregar

2. Empleando el programa DFD ilustre el procedimiento que se debería seguir para

sumar 2 números predefinidos

 Leer n1 n2
 Sumar n1 +n2 =resultado
 Mostrar resultado (Suma de los números n1 y n2)
 3. Empleando el programa DFD ilustre el procedimiento que se debería seguir para
identificar si un número es primo o no

 Leer n1
 Inicializar contador en 0
 Verificar si el residuo de dividir n1 entre x (numero/x), donde 2<x<a-1, es igual
a cero y almacenarlo en el contador
 Si el contador es igual a 0 (es decir que ninguna residuo de la división entre n1
y x es 0), el numero es primo
 Si el contador no es igual a cero (es decir que algún residuo de la división entre
n1 y x es 0), el numero no es primo

Actividad Grupal:

1. Empleando el programa DFD ilustre el procedimiento que se debería seguir para

identificar el n-esimo termino de la serie de Fibonacci.

 Leer n (n-esima posición de la serie)

 Asignar los dos primeros números necesarios para construir la serie así:
o Penúltimo (termino de la serie)=0
o Ultimo (termino de la serie)=1
 Mostrar penúltimo
 Mostrar ultimo
 Dentro de un ciclo para desde la tercera posición hasta la n posición
asignar:
o Siguiente (termino de la serie)= penúltimo + ultimo
o Penúltimo (termino de la serie)= ultimo
o Ultimo (termino de la serie)= Siguiente
 Mostrara Ultimo

2. Empleando el programa DFD solicite al usuario los coeficientes para dar solución a
una ecuación cuadrática (ax2+bx+c=0)

 Leer a, b, c
 Sln 1 para la ecuación = [-b + raíz((b^2)-(4*a*c))]/ [(2*a)]
 Sln 2 para la ecuación = [-b - raíz((b^2)-(4*a*c))]/ [(2*a)]
 Escribir sln1 y sln2

3 .Implemente una solución a los siguientes problemas:

a. Se requiere llevar un registro de notas de 10 estudiantes, se requiere al final mostrar

la nota definitiva de cada uno y el promedio general.

 Hacer un programa que contenga el nombre del estudiante y la cantidad de

notas del mismo así:

o Leer notas del estudiante 1: n1, n2 y n3

o Sacar nota definitiva del estudiante 1: prom1= (n1+n2+n3)/3
o Mostrar prom1
 o Leer notas del estudiante 2: n1, n2 y n3
o Sacar nota definitiva del estudiante 2: prom2= (n1+n2+n3)/3
o Mostrar prom2
o Leer notas del estudiante 3: n1, n2 y n3
o Sacar nota definitiva del estudiante 3: prom3= (n1+n2+n3)/3
o Mostrar prom3
o Leer notas del estudiante 4: n1, n2 y n3
o Sacar nota definitiva del estudiante 4: prom4= (n1+n2+n3)/3
o Mostrar prom4
o Leer notas del estudiante 5: n1, n2 y n3
o Sacar nota definitiva del estudiante 5: prom5= (n1+n2+n3)/3
o Mostrar prom5
o Leer notas del estudiante 6: n1, n2 y n3
o Sacar nota definitiva del estudiante 6: prom6= (n1+n2+n3)/3
o Mostrar prom6
o Leer notas del estudiante 7: n1, n2 y n3
o Sacar nota definitiva del estudiante 7: prom7= (n1+n2+n3)/3
o Mostrar prom7
o Leer notas del estudiante 8: n1, n2 y n3
o Sacar nota definitiva del estudiante 8: prom8= (n1+n2+n3)/3
o Mostrar prom8
o Leer notas del estudiante 9: n1, n2 y n3
o Sacar nota definitiva del estudiante 9: prom9= (n1+n2+n3)/3
o Mostrar prom9
o Leer notas del estudiante 10: n1, n2 y n3
o Sacar nota definitiva del estudiante 10: prom10= (n1+n2+n3)/3
o Mostrar prom10
o Sacar promedio general de los 10 estudiantes: PG=
(prom1+prom2+prom3+prom4+prom5+prom6+prom7+prom8+prom9+pr
om10)/10
o Mostrar PG

b. Es necesario llevar un registro del estado de los salones del tercer piso de Cenigraf.
Realizar un programa que me permita indefinidamente consultar y actualizar el
estado de los salones.

 Usar como referente estado ocupado 1 y estado desocupado 0

 Inicializar el estado de los 3 salones como desocupados, es decir, con cero
 Inicializar el menu la variable que determina el estado del salon (estado) y las
variables del estado actual de cada salon (easalon1, easalon, easalon1), todas
en cero.
 Usando subprogramas:
o Su programa menu: se indican las opciones del menu para ocupar lso 3
salones, para ver el estado actual de los mismos y para salir del
programa
o Subprograma salon1, salon 2 y salon3: - leer la variable estado
- Si estado es 1, entonces el salón
queda ocupado si es cero queda
desocupado

 Si menu=1, entonces se llama al subprograma salon1 y se le pide al usuario

que digite el estado en el cual quedo el salón (easalon1)
  Si menu=2, entonces se llama al subprograma salon2 y se le pide al usuario
que digite el estado en el cual quedo el salón (easalon2)
 Si menu=3, entonces se llama al subprograma salon3 y se le pide al usuario
que digite el estado en el cual quedo el salón (easalon3)
 Si menu=4, entonces se muestra el estado de cada salón
 Si menu=5, entonces el usuario sale del programa.

4. Empleando subprogramas hacer un programa que permita realizar una

multiplicación mediante sumas sucesivas. El programa debe recibir los números que
se desean multiplicar

 Leer a y b (numeros a multiplicar)

 Inicializar la variable resultado en 0 y el contador en 1
 Sub-programa
o Condicional : Si el contador es<= a, entonces
 Asignar: resultado= resultado+b
contador= contador+1
 Ver resultado

5. APLICACIÓN DEL CONOCIMIENTO

1. Emplear el programa PSEINT para traducir todos los algoritmos realizados en

la guía a diagramas de flujo y probar los mismos
2. Realice un paralelo entre los métodos implementados en los ejemplos de dfd y
pseint para el juego de adivinar un numero.

2. Realice un paralelo entre los métodos implementados en los ejemplos de dfd y

pseint para el juego de adivinar un número.

DFD
Esta hecho con subprogramas
La notación del numero a adivinar solo
dice hasta que numero va y no lo incluye,
entonces esta hasta 99.
La condición del mientras depende de
una sola variable
Se ve mas largo pero mas entendible
No importa en cuantos intentos se adivine
el programa los cuenta
PSEINT
No se pueden hacer subprogramas
Esta hasta 100 +1, porque incluye hasta
el numero menos 1, entonces esta hasta
100
La condición depende de 3 variables
Se ve mas corto pero mas tedioso para
entender
Solo hay 10 intentos para adivinar el
numero