Ejercicios de Algoritmos

Universidad Distrital Francisco Jos de Caldas
Programacin Bsica
Jos Ignacio Rodrguez
Diana Fernanda Pinto Chaparro
20151015009
EJERCICIOS DE ALGORITMOS
1) Buscar en el directorio telefnico, el nmero de:
a) Jos Gonzlez Prez.
b) Pedro Gmez Bernal.
c) Escribir un algoritmo que sirva para buscar a cualquier persona.
a)
Inicio
Conseguir un directorio telefnico
Abrir el directorio telefnico
Buscar en el ndice la ubicacin de la letra G
Encontr la letra G?
Si es as, entonces,
Proceda a buscar Gonzlez
Si no,
Contine en la bsqueda
Proceder de la misma manera con Prez
Proceder de la misma manera con Jos
Encontr Gonzlez Prez Jos?
Si es as, entonces,
Proceda a observar el nmero
Si no,
Contine en la bsqueda hasta encontrarlo
Fin
b)
Inicio
Abrir el directorio telefnico
Buscar en el ndice la ubicacin de la letra G
Encontr la letra G?
Si es as, entonces,
Proceda a buscar Gmez
Si no,
Proceder de la misma manera con Bernal
Proceder de la misma manera con Pedro
Encontr Gmez Bernal Pedro?
Si es as, entonces,
Si no,
Fin

Programacin Bsica
20151015009
c)
Inicio
Abrir el nmero telefnico
Buscar en el ndice, la primera letra del primer apellido de la persona que desea
encontrar
Encontr la letra?
Si es as, entonces,
Proceda a buscar el apellido completo
Si no,
Proceder de la misma manera con el segundo apellido
Proceder de la misma manera con el primer nombre
La persona tiene segundo nombre?
Si es as, entonces,
Proceda de la misma manera hasta encontrarlo
Si no,
Contine al paso siguiente
Encontr la persona que buscaba?
Si es as, entonces,
Si no,
Fin
2) Calcular el nmero de das entre las fechas:
a) Enero 17 de 1972 y Julio 20 de 1973.
b) Febrero 2 de 1948 y Agosto 11 de 1966.
c) Escribir un algoritmo que sirva para calcular la cantidad de das entre
cualquier dos fechas.
a)
Inicio
Encontrar que Enero tiene 31 das
Restar 17 a 31
Hallar 14
Determinar que la cantidad de das entre los meses son 28+31+30+31+30
Sumar 20
Sumar 14+28+31+30+31+30+20
Encontrar 184
Sumar (365x1)
Encontrar 549
Existen aos bisiestos entre las dos fechas?
Si es as,
Sumar 1 equivalente a un da de ao bisiesto

Programacin Bsica
20151015009
Si no,
No sumar nada
Encontrar que la cantidad total de das son 550
Fin
b)
Inicio
Encontrar que Febrero tiene 28 das
Restar 2 a 28
Hallar 26
Determinar que la cantidad de das entre los meses son 31+30+31+30+31
Sumar 11
Sumar 26+31+30+31+30+31+11
Encontrar 190
Sumar (365x18)
Encontrar 6749
Si es as,
Sumar 5 equivalentes a 5 das de aos bisiestos
Si no,
No sumar nada
Encontrar que la cantidad total de das son 6745
Fin
c)
Inicio
Encontrar el nmero de das totales del mes de la primera fecha
Restar el nmero de das transcurridos en el mes de la primera fecha
Determinar el nmero de das de los meses entre la primera y segunda fecha
Sumar los das del paso 2 con los del paso 3
Aadir a la suma el nmero del da de la segunda fecha
Multiplicar 365 por la cantidad de aos transcurridos entre las dos fechas
Aadir ese dato a la suma
Si es as,
Sumar 1 por cada ao bisiesto entre las dos fechas
Si no,
No sumar nada
Fin
3) Solicitar en prstamo algn libro de una biblioteca.
Inicio
Dormir hasta que suene la alarma
Despertarse
Levantarse
Baarse

Programacin Bsica
20151015009
Vestirse
Desayunar
Cepillarse los dientes
Salir de la casa
La biblioteca queda cerca a su casa?
Si es as, entonces
Proceda a ir caminando
Si no,
Tome el bus que lo lleve hasta all
Bajarse del bus
Entrar a la biblioteca
Buscar el libro requerido
Llevarlo al escritorio del bibliotecario
Llenar un formato de solicitud de prstamo con su nombre, identificacin y fecha de
entrega
Firmar
Fin
4) Haga una caja de cartn con tapa de:

a) 20 cm de largo, por 10 cm de ancho y 5 cm de alto.
b) 10 cm de largo, por 30 cm de ancho y 15 cm de alto.
c) Escribir un algoritmo que sirva para construir una caja de cartn con tapa de
cualquier tamao.
a)
Inicio
Conseguir un trozo de cartn
Poner el trozo de cartn sobre una superficie estable
Trazar un rectngulo en el centro de 10cmx20cm
De cada lado del rectngulo hacer rectngulos de 10cmx5cm
Obtener una especie de cruz
En las esquinas, trazar las pestaas
Cortar
Pegar por las pestaas
Obtener una caja
Dejar secar
Su caja qued bien construida?
Si es as, entonces
Proceda con la tapa

Programacin Bsica
20151015009
Si no,
Verifique la construccin
Repetir el proceso sumando a las dimensiones del rectngulo central 0.5cm
A los rectngulos pequeos, restar 3 cm
En las esquinas, trazar pestaas
Cortar
Obtener la tapa
Dejar secar
Tapar la caja con la tapa
Fin
b)
Inicio
Trazar un rectngulo en el centro de 10cmx30cm
De cada lado del rectngulo hacer rectngulos de 10cmx15cm
Cortar
Obtener una caja
Dejar secar
Si es as, entonces
Proceda con la tapa
Si no,
A los rectngulos pequeos, restar 12cm
Cortar
Obtener la tapa
Dejar secar
Fin

Programacin Bsica
20151015009
c)
Inicio
Trazar un rectngulo en el centro de las dimensiones deseadas
De cada lado del rectngulo hacer rectngulos de las dimensiones deseadas
Cortar
Obtener una caja
Dejar secar
Si es as, entonces
Proceda con la tapa
Si no,
A los rectngulos pequeos restar una cantidad considerable de su altura
Cortar
Obtener la tapa
Dejar secar
Fin
5) Construir un avin de papel.

Inicio
Conseguir una hoja de papel rectangular
La hoja es rectangular?
Si es as,
Contine con los pasos
Si no,
Consiga una hoja de papel rectangular obligatoriamente
Doble el papel a la mitad
Doblar las dos esquinas superiores del doblez central obtenido anteriormente

Programacin Bsica
20151015009
Dobla nuevamente las solapas hacia la mitad del papel
Doblar por el pliegue inicial
Doblar las alas hacia abajo
Fin
6) Calcular manualmente la divisin de cualquier par de nmeros naturales. El
resultado tambin debe ser un nmero natural. Escribir un algoritmo para
calcular el residuo de la divisin.
Inicio
La divisin debe dar un nmero natural?
Si es as, entonces,
Buscar dos nmeros (uno que sea mltiplo del otro)
Si no,
Tomar cualquier par de valores
Trazar una lnea vertical
Ubicar el nmero ms grande a la izquierda de la lnea
Ubicar el nmero ms pequeo a la derecha de la lnea
Trazar una lnea horizontal debajo del nmero pequeo
Escoger una primera seccin del nmero grande
Buscar un nmero que al multiplicarlo por el nmero pequeo, me d el valor de la
seccin tomada
Este producto da el valor exacto de la seccin tomada?
Si es as,
Poner tantos ceros como se requieran
Si no,
Poner el producto hallado debajo de la seccin y efectuar una resta
Bajar el siguiente dgito del nmero grande al lado del resultado de la resta
Proceder de la misma manera
Hasta que
No hallan ms nmero para bajar
Ya no hay ms nmeros para bajar?
Si es as,
La divisin ha finalizado
Si no,
Contine el proceso
La divisin tuvo al final de la ltima resta slo ceros?
Si es as,
No ha quedado residuo
Si no,
Esos valores son el residuo

Programacin Bsica
20151015009
Fin
7) Un juego muy famoso entre dos nios es el de adivina mi nmero, el cual
consiste en que cada nio trata de adivinar el nmero pensado por el otro nio.
Dicho nmero generalmente est entre 1 y 100. Las reglas del juego son las
siguientes:
a) Cada nio posee un turno en el que trata de averiguar el nmero del otro.
b) En su turno el primer nio pregunta si un nmero que dice es el pensado por
el segundo.
c) Si el nmero que ha dicho el primer nio es el que pens el segundo, este
ltimo debe informarle al primero que gan.
d) Si el nmero no es el segundo nio debe decir si su nmero pensado es
menor o mayor al que el primer nio dijo.
e) Luego el segundo nio tiene su turno y de esta manera se van intercalando
hasta que alguno de los dos gane.
Desarrollar un algoritmo para jugar adivina mi nmero.
Inicio
Conseguir dos jugadores
Repartir turnos
El segundo nio debe pensar un nmero
El primer nio debe decir un nmero que cree que el segundo pens
El nmero que dijo el primer nio fue el pensado por el segundo?
SI es as, entonces
El primer nio gan
Si no,
El segundo nio debe informar si su nmero es mayor menor al ya dicho
Intercambiar turnos
Repetir es proceso hasta adivinar el nmero del contrincante
Fin
8. Una balanza se encuentra en equilibrio cuando el producto de la carga

aplicada sobre el brazo derecho por la longitud de este brazo, es igual al
producto de la carga aplicada sobre el brazo izquierdo por la longitud de este
otro brazo. Determinar si la balanza se encuentra en equilibrio si:
a) La longitud del brazo izquierdo es3 m, la del derecho es 2 m, la carga
aplicada al brazo izquierdo es 5 Kg y la carga aplicada al derecho es 7 Kg.

Programacin Bsica
20151015009
b) La longitud del brazo izquierdo es4 m, la del derecho es 2 m, la carga
aplicada al brazo izquierdo es 4 Kg y la carga aplicada al derecho es 4 Kg.
c) Desarrollar un algoritmo que sirva para cualquier conjunto de valores para
las longitudes de los brazos y las cargas aplicadas.
a)
Inicio
Determinar que la longitud del brazo izquierdo es 3m
Determinar que la carga aplicada en el brazo izquierdo es 5kg
Multiplicar 3x5
Determinar que la longitud del brazo derecho es 2m
Determinar que la carga aplicada en el brazo derecho es 7kg
Multiplicar 2x7
Hallar 15 y 14
Restar 15-14
Obtener 1
La balanza est en desequilibrio
Fin
b)
Inicio
Determinar que la longitud del brazo izquierdo es 4m
Determinar que la carga aplicada en el brazo izquierdo es 4kg
Multiplicar 4x4
Determinar que la longitud del brazo derecho es 2m
Determinar que la carga aplicada en el brazo derecho es 4kg
Multiplicar 2x4
Hallar 16 y 8
Restar 16-8
Obtener 8
Fin
c)
Inicio
Determinar la longitud del brazo izquierdo
Determinar la carga aplicada en el brazo izquierdo
Multiplicar estos valores
Repetir el proceso con el brazo derecho

Programacin Bsica
20151015009
Hallar dos valores
Restar los valores
La resta de estos valores es cero?
Si es as,
La balanza esta en equilibrio
Si no,
Fin

Ejercicios de Algoritmos

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Ejercicios de Algoritmos

Diunggah oleh

Hak Cipta:

Format Tersedia

Universidad Distrital Francisco Jos de Caldas

Universidad Distrital Francisco Jos de Caldas

Universidad Distrital Francisco Jos de Caldas

Universidad Distrital Francisco Jos de Caldas

4) Haga una caja de cartn con tapa de:

Universidad Distrital Francisco Jos de Caldas

Universidad Distrital Francisco Jos de Caldas

5) Construir un avin de papel.

Universidad Distrital Francisco Jos de Caldas

Universidad Distrital Francisco Jos de Caldas

8. Una balanza se encuentra en equilibrio cuando el producto de la carga

Universidad Distrital Francisco Jos de Caldas

Universidad Distrital Francisco Jos de Caldas

Anda mungkin juga menyukai