Scribd
Cargar
104 vistas

Algoritmo

El documento presenta información sobre algoritmos, incluyendo su definición, ejemplos de algoritmos domésticos (cambiar una llanta, preparar café), algoritmos lógicos (intercambiar contenidos de copas, transportar alpinistas a través de una montaña) y tareas propuestas como ejercicios para desarrollar algoritmos propios.

Cargado por

Rosario Georjina
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
104 vistas

Algoritmo

El documento presenta información sobre algoritmos, incluyendo su definición, ejemplos de algoritmos domésticos (cambiar una llanta, preparar café), algoritmos lógicos (intercambiar contenidos de copas, transportar alpinistas a través de una montaña) y tareas propuestas como ejercicios para desarrollar algoritmos propios.

Cargado por

Rosario Georjina
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 10

Computación II

Tic para la toma de


decisiones.
Ciclo I
PRIMER
PARCIAL

UNIDAD #1
ALGORITMO
Un algoritmo es una técnica para resolver un problema mediante la descripción no
formal de cada uno de los pasos que se tienen que realizar de una manera
secuencial y lógica, expresado en forma escrita, para luego poder transformarlo en
una representación gráfica, pseudocódigo o lenguaje de programación.

La forma correcta de elaborar un algoritmo es enumerando uno a uno los pasos a


seguir.

Algoritmos domésticos

Son aquellos que se utilizan para resolver los problemas de la vida cotidiana.
Usualmente no nos sentamos a escribir un algoritmo antes de resolver un problema
doméstico. Solo lo realizamos.
Imagine que usted va viajando en su vehículo tranquilamente vía a salinas. De
pronto, una llanta parece desinflada. Se detiene, examina la llanta y comprueba su
sospecha. La llanta esta tubo abajo. Escriba el algoritmo para cambiar la llanta y
seguir el viaje.
1. Sacar la llave de cruz
2. Aflojar las tueras de la llanta
3. Sacar la gata
4. Colocar la gata debajo del auto
5. Accionar la gata para que el auto se eleve El número de pasos
6. Sacar las tuercas depende del criterio del
7. Sacar la llanta ponchada programador, un buen
8. Sacar la llanta de emergencia algoritmo debe ser lógico
9. Colocar la llanta de emergencia y ordenado
10.Colocar las tuercas
11.Bajar la gata
12.Ajustar las tuercas de la llanta
13.Guardar las herramientas
14.Guardar la llanta ponchada
15.Continuar el viaje
16.Fin
EL SIGUIENTE ALGORITMO PERMITE SERVIR UNA TAZA DE CAFÉ
PARA EL DESAYUNO:

1. Hervir suficiente agua


2. Llenar una taza de agua hervida
3. Colocar una cucharadita de café
4. Colocar dos cucharaditas de azúcar
5. Revolver bien
6. Tomar café
7. Fin
ALGORITMOS LÓGICOS
Son aquellos que para su resolución necesitamos la ayuda de algún artificio lógico
y de razonamiento pausado y calculado del problema. Por ejemplo:

Suponga que tenemos tres copas A, B, C. En la copa A tenemos café; en la B


tenemos vino; la copa C esta vacía. Queremos intercambiar los contenidos de las
copas A y B, es decir café en B y vino en A.

1. Poner A en C
2. Poner B en A
3. Poner C en B
4. Fin

A B C
En la cumbre de una montaña se encuentran tres alpinistas. Juan y marcos pesan 60
kg cada uno, mientras que el tercero Daniel pesa 120 kg. Desean pasar a la cumbre
de la otra montaña y para ello disponen de un transportador manual que solo soporta
un peso máximo de 120 kg. Escriba un algoritmo que especifique las secuencias de
pasos a seguir para que los tres alpinistas pasen a la otra montaña.

1. Pasan juan y marcos


2. Regresa juan
3. Pasa Daniel
4. Regresa marcos
5. Pasan juan y marcos
6. Fin
Se tiene dos recipientes: uno para capacidad de 5 litros y el otro con capacidad de 4
litros. Se desea tener exactamente 3 litros en el recipiente de 4 litros, sabiendo que
disponemos de abundante agua y los recipientes no tienen marcación alguna.

1. Se llena el recipiente de 4 litros.


2. Se vierte este contenido en el de 5 litros.
3. Se llena nuevamente el recipiente de 4 litros.
4. Se vierte el contenido en el recipiente de 4 litros,
en el de 5 litros hasta que este ultimo se llene,
como le faltaba solo un litro. En el recipiente de 4
litros, exactamente quedan 3 litros.
5. Fin
Quitar 6 de los 17 palillos de modo que queden dos rectángulos.

1. Borramos el lado i
2. Borramos el lado a
3. Borramos el lado m
4. Borramos el lado e
5. Borramos el lado n
6. Borramos el lado f
7. Fin
Trabajo Autónomo

TAREA ALGORITMO DOMÉSTICO

1. Desarrolle un algoritmo que me permita reemplazar un bombilla quemada.

TAREA ALGORITMO LÓGICO

1. Un hombre desea transportar un lobo, una gallina y un saco de maíz de una orilla
a otra. Dispone de una canoa que solo resiste su peso y de otro mas, es decir,
solo dos pesos. Elabore un algoritmo que indique las secuencias de pasos a
seguir para que el hombre transporte al lobo, gallina y maíz, sin que en ninguna
de las dos orillas queden solos el lobo y la gallina, ni la gallina con el maíz.
2. Tres misioneros y tres caníbales se encuentran en la orilla de un rio desean cruzar
todos al otro lado del rio para lo cual tienen una canoa la misma que resiste dos
pesos . elabore un algoritmo que especifique la secuencia de pasos a seguir para
que todos pasen a la otra orilla considerando que en ninguno de los dos lados del
rio puede haber mas caníbales que misioneros porque se los comerían.

También podría gustarte