viernes, 27 de febrero de 2009

ALGORITMO PARA SATISFACER EL JUEGO DE LOS CANIBALES









VARIABLES: CANIBALES (C1, C2, C3), MISIONEROS,( M1,M2,M3),CANOA,LADO A,
LADO B
Para comenzar el juego presione la tecla PLAY. Tengo tres CANIBALES Y tres misioneros que desean cruzar el rio, pero los caníbales se comen a los misioneros, depende del número, depende de misioneros que haya a su lado. El caníbal o el misionero que primero se suba a la canoa deberá llevar a otro para completar el recorrido. (Ten en cuenta que en ambos lados del rio no deben haber más caníbales que misioneros, ya que los caníbales se podrían comer a los misioneros; deben estar proporcionados los dos lados del rio. Para mover la canoa de un lado a otro debe hacer Click en GO de esta manera se podrá desplazar del Lada A al Lado B)

INICIO
Para comenzar el juego haga clck en PLAY
Para arrancar haga click en GO
Estando en lado A
Asígnele a canoa C1 y C2
Arranca hasta lado B
Llegue a lado B
Cuando estén lado B, baje a C2
C1 se devuelve a lado A
Llega al lado A
Se sube C3
Se devuelven C1 y C3 a lado B
Llegan a lado B
Se baja C3
C1 se devuelve a lado A
Llega a lada A
C1 se baja
Se sube M1 y M2
Arrancan hasta lado B
Llegan a lado B
M2 se baja y se sube C2
M1 y C2 se devuelven a lado A
Llegan a lado A
C2 se baja y se sube M3
M1 y M3 arrancan hasta lado B
Llegan a lado B
M1y M3 se bajan
Ya están M1, M2, M3, en lado B
Se sube C3 arranca hasta lado A
Llega a lado A
Se sube C2
C3 y C2 arranca hasta lado B
Llegan a lado B
Se baja C2
C3 se devuelve hasta lado A
Llega a lado A
Se sube C1
C3 y C1 arrancan hasta lado B
Llegan a lado B
C3 y C1 se bajan
Ya están C1, C2 y C3 en lado B
Fin

miércoles, 25 de febrero de 2009

ALGORITMOS

ALGORITMO



En matemáticas, ciencias de la computación, y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmus y éste a su vez del matemático persa al-Jwarizmi) es una lista bien definida , ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución. Los algoritmos son objeto de estudio de la algoritmia.
En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas.

Características de los algoritmos
El científico de computación
Donald Knuth ofreció una lista de cinco propiedades, que son ampliamente aceptadas como requisitos para un algoritmo:
Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos".
Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso".
Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos".
Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas".











Algoritmos y funciones
Formalmente, un algoritmo calcula a una función. Como cualquier conjunto finito es numerable, y cualquier conjunto numerable se puede expresar en términos del conjunto de los números naturales (infinito, pero numerable, de hecho no existe otro conjunto más grande que sea también numerable), en esencia, todo algoritmo calcula a funciones definidas en los números naturales. En este punto, una función está parcial o totalmente definida. Una función es parcial cuando hay números naturales que no pertenecen a su dominio (es decir, hay números naturales sobre los que no está definida la función), y una función es total en caso contrario.

Diagrama de flujo
Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO.

Pseudocódigo
Pseudocódigo es la descripción de un algoritmo que asemeja a un lenguaje de programación pero con algunas convenciones del lenguaje natural. Tiene varias ventajas con respecto a los diagramas de flujo, entre las que se destaca el poco espacio que se requiere para representar instrucciones complejas.


miércoles, 18 de febrero de 2009


BASE DE DATOS
El término de bases de datos fue escuchado por primera vez en 1963, en un simposio celebrado en california –USA.Una base de datos se puede definir como un conjunto de información relacionada que se encuentra agrupada ó estructurada.Desde el punto de vista de la informático, la base de datos es un sistema formado por un conjunto de datos almacenados en discos que permiten el acceso directo a ellos y un conjunto de programas que manipulen ese conjunto de datos.Este trabajo se realizara con la finalidad de aprender un poco más sobre una base de datos, sus características, usos, estructuras, diseños, entre otros.Una base de datos tiene mucha importancia en el ritmo de vida que llevamos en los actuales momentos, ya que, está acelera el ritmo en el momento realizar una búsqueda de información.

2. Diseño de una base de datos
Existen distintos modos de organizar la información y representar las relaciones entre los datos en una base de datos. Los Sistemas administradores de bases de datos convencionales usan uno de los tres
modelos lógicos de bases de datos para hacer seguimiento de las entidades, atributos y relaciones. Los tres modelos lógicos principalmente de bases de datos son el jerárquico, de redes y el relacional. Cada modelo lógico tiene ciertas ventajas de procesamiento y también ciertas ventajas de negocios.

3. Creación de una base de datos
Para crear una base se deben realizar dos ejercicios de
diseño: un diseño lógico y uno físico. El diseño lógico de una base de datos es un modelo abstracto de la base de datos desde una perspectiva de negocios, mientras que el diseño físico muestra como la base de datos se ordena en realidad en los dispositivos de almacenamiento de acceso directo. El diseño físico de la base de datos es llevado a cabo por los especialistas en bases de datos, mientras que el diseño lógico requiere de una descripción detallada de las necesidades de información del negocio de los negocios actuales usuarios finales de la base. Idealmente, el diseños de la base será una parte del esfuerzo global de la planeación de datos a nivel institucional.El diseño lógico de la base de datos describe como los elementos en la base de datos han de quedar agrupados.