sistemas operativos

12/03/2013


Problemas

… Noción de Estado
 Imaginemos un recipiente (puede ser un
balde)
1. Lo llenamos con agua
2. Lo ponemos al sol
3. Lo observamos durante 12 o mas
horas
• Que datostomamos y como seria
el proceso
• Pensemos en los estados de ese
contenido (nivel del agua)
4. Escribir que paso con el nivel del
agua (estados y operaciones)
Ingeniero Luis DelgadoPaillahueque

1

12/03/2013

… Noción de Estado
 Imaginemos una persona en una habitación
(sin puertas ni ventanas)
Mediante la observación.
- Describamos el sistema
- Hagamos el modelo del sistema- Complementemos describiendo
estados de sus elementos.

los

posibles

Ingeniero Luis Delgado Paillahueque

¿Entonces que un problemas?
cuando las cosas no están en el estado
deseado.Para dar solución.
• Que se encuentren en un estado deseado
¿Como se soluciona? …..---Ingeniero Luis Delgado Paillahueque

2

12/03/2013

Diseño del Algoritmo
Un problema demanda pensar unmomento y
buscar varias alternativas de solución antes de
encontrar la correcta
Muchas veces se piensa que la solución de los
problemas aparecen de forma mágica, pues no es
así, porque en muchos delos casos estos están
basados en principios que pueden ser aprendidos
y practicados
Ingeniero Luis Delgado Paillahueque

Formas de encontrar una solución.
- Buscar un patrón
- Dibujar unafigura
- Formular un problema equivalente
- Dividir en casos

Ingeniero Luis Delgado Paillahueque

3

12/03/2013

Problema 1.
El número 24 se puede escribir utilizando
únicamente tres ochosasí: 24= 8+8+8.
¿Podrías escribirlo utilizando únicamente
cuatro doses?

Ingeniero Luis Delgado Paillahueque

Problema 3.
Tenemos
doce
monedas
de
oro
aparentemente iguales, pero una de ellastiene un peso ligeramente superior.
Usando una balanza de platillos y con solo
tres pesadas encontrar la moneda
diferente.

Ingeniero Luis Delgado Paillahueque

4

12/03/2013

Problema...