martes, 16 de febrero de 2010

Proyecto I

Este proyecto es sobre la presentacion de un algoritmo para un problema que elegimos
el problema que yo elegi es el de buscar un numero telefornico en una guia telefonica.
El software que elegi para hacer el problema es el Raptor y lo hize en forma de diagrama de flujo.

Aqui esta su procedimiento...

Primero puse un output indicando que es la guia telefonica..

Despues puse otro output con las 5 opciones que indican las personas que estan en la guia telefonica asignandoles un numero a cada una..



Despues puse un input con la frase "elige un contacto" y una variable "x"..



Despues puse un selection y en el rombo puse x=1 ya que si en el input anterior pongo
un 1 se ira a la opcion "yes" y me dira el numero de ese contacto, si en el input anterior
pongo otro numero diferente de 1 se ira a la opcion "no", la cual me llevara a otro selection donde en el rombo esta un x=2, si el numero que habia puesto es 2 se ira a "yes", la cual me dira el numero telefonico de la persona 2, y si el numero que habia puesto tampoco es 2 se ira a "no", que me volvera a llevar a otro selection ahora con un x=3 en el rombo, que al igual si el numero que habia puesto es 3 me llevara a "yes" con el numero telefonico de la persona 3, si no es 3 el numero que habia puesto se ira a "no", que me volvera a llevar a otro selection con x=4 en el rombo, si el numero es igual
a 4 ira a "yes" y me dira el telefono de la persona, de lo contrario ira a "no" mandandome a un ultimo selection con x=5 en el rombo si el numero era 5 ira a "yes" y me dara el telefono, si no es 5 me pondra el mensaje "este contacto no existe", porque ya no hay mas contactos.



Aqui esta el diagrama de flujo completo..



Este es otro ejemplo del problema anterior


Tambien puse otros dos ejemplos de diagramas de diferentes problemas.

Este es sobre el menu de un restaurant..

Este es sobre cosas necesarias para sobrevivir en un desierto..


El blog de mi compañero es: http://alejandrocarrizalesgarcia.blogspot.com/

sábado, 6 de febrero de 2010

Ejercicio

En la clase pasada hicimos un ejercicio como este..
(ix13)%41=j, donde i seria un valor que se nos asignaria a cada uno, en mi caso era el 11, ese valor se multiplicaria por 13 y luego por el modulo de 41 y nos daria un valor "j" que despues lo convertiriamos a binario.
En la multiplicaion del ix13 me dio 143 y ese valor lo dividi entre 41 y el residuo me dio 20.
Convirtiendo ese numero a binario me salio a 10100.

Despues pusismos una tabla como esta (no esta muy bien hecha porque la hice con paint)..



Donde al principio se ponia el simbolo del triangulo y despues el numero binario,
si la letra S esta abajo del simbolo de triangulo se movia un lugar hacia la derecha, si la letra quedaba abajo de un 1 o un 0 tambien se movia un lugar hacia la derecha, cuando se terminaba el numero en el primer espacio la letra S se convertia en q y se movia un lugar hacia la izquierda si la letra q quedaba en un 0 se hacia "alto" y el 0 se hacia 1.
Despues con el nuevo numero binario "10101" debia dar a un valor de uno mas arriba que el anterior que daba 20, por lo tanto el valor 10101 es igual a 21.

Sistema Binario

Internamente, la máquina computadora representa los valores numéricos mediante grupos de bits. agrupados en bytes. Por ejemplo, el número 3 se representa mediante un byte que tiene "activos" los bits primero y segundo (contando desde la derecha); 00000011. Esta sería la forma de representación del número 3 en un sistema numérico de base 2, también conocido como BINARIO. El sistema que utilizamos normalmente es un sistema DECIMAL o de base 10. En un sistema DECIMAL, contamos desde el 0 hasta el 9 antes de añadir un nuevo dígito. El número 22 en un sistema decimal significa que tenemos dos conjuntos de 10s y 2 conjuntos de 1s.

En un sistema BINARIO sólo pueden haber dos valores para cada dígito: ya sea un 0=DESACTIVADO ó un 1=ACTIVADO. Para representar el número 22 en notación BINARIA lo haríamos como 00010110, notación que se explica según la siguiente tabla:

Posición del BIT: 7 6 5 4 3 2 1 0
Valor Binario: 0 0 0 1 0 1 1 0
Valor Decimal: 128 64 32 16 8 4 2 1
Valores a Sumar: 0 0 0 16 0 4 2 0
Valor Resultante: 16 + 4 + 2=2

Mas informacion:
http://personales.unican.es/togoresr/lisp/BINARIO.htm

Diagrama de Flujo

Un diagrama de flujo es una forma de representar gráficamente los detalles algorítmicos de un proceso multifactorial es decir dar soluciones a problemas que se pueden resolver en una manera que a veces no es sencilla o simplemente si no hay solucion con problema se debe usar una sencilla y sin problemas.

Aqui esta un ejemplo.


http://es.wikipedia.org/wiki/Diagrama_de_flujo

lunes, 1 de febrero de 2010

Algoritmos

Que onda me llamo Mario Aviles y soy de la clase de algoritmos en el 4200 de v1 a v3 =D
sobress..