viernes, 19 de febrero de 2010

Proyecto 1

Problema # 1
Buscar un numero telefónico en la guia telefónica
En este problema mi compañera Laura y yo lo que tuvimos que hacer es encontrar la solución de como llegar a encontrar el numero que estamos buscando en una guia telefónica y nuestro algoritmo fue el siguiente:

Algoritmo

1. Inicio

2. Declarar variables ( tels, nom)

3. Declarar la matriz

4. Pedir y asignar “nom”.

5. Ingresar contador =1

6. Comprobar nom= tels en el contador 1

7. Si existe te da el numero.

8. Si no esta en la agenda ingresas otro nombre.

9. Fin

Para representar nuestro algoritmo esta el siguiente diagrama de flujo que realizamos:
Este diagrama es el mismo que el que acabamos de mostrar en la imagen de arriba solamente que en este le asiganamos nombres y telefonos a nuestra agenda telefonica:

Este es el diagrama que realizamos para este problema
primero que nada es el inicio luego declaramos las variables, que vamos a utilizar despues declaramos una matriz la cual seria nuestra agenda telefonica, dandole valores como en este caso nombre y telefono, despues te pide que ingreses el nombre de la persona que buscas su telefono, se activara el contador=1 que es el valor inicial de la variable,y lo checara si es que existe o no esa persona en la agenda que se refiere a que si el valor es igual se imprime y te dara el numero que estas buscando pero si no es igual el contador incrementara en 1 para buscar en los siguientes valores, en cambio si el numero no lo esta te dira el programa que no esta en la agenda y al final pues te dira si quieres buscar otro numero o si no lo deseas termina.

A continuacion les presentare 2 ejemplos de nuestro problema:
En este primer ejemplo mostraremos como correria el programa al ingresar un nombre que si existe en la agenda telefonica.
Primero inicio y luego nos pediran el nombre de la persona de la que queremos buscar su numero, en este caso dimos el nombre de Martin Perez, despues empezara el contador a checar si existe ese numero en la agenda telefonica si existe lo imprimira.
En este caso si viene el nombre en la agenda telefonica lo imprime y pues nos aparecera en el otro cuadro de texto el numero que estamos buscando como se muestra en la figura siguiente:









Ahora mostrare el otro ejemplo en donde el nombre que ingresamos no esta en la agenda

Primero nos aparece un cuadro de texto que nos dice ingrese el nombre en este caso ingresamos el de Angela Peña, y acontinuacion veremos lo que nos aparecera al momento de que el contador cheque si esta o no el nombre en la agenda, en este caso nuestro programa nos dice que ese numero no esta en la agenda por lo tanto no imprimira ningun numero, porque nos dice esto, porque al momento de que declaramos la matriz de nombres y telefonos que iban a ser nuestra agenda no esta el de Angela Peña y al final nos aparecera un cuadro que nos dice si queremos buscar otro numero, si le damos si se repite el proceso pero si le damos no se acaba el programa.

El diagrama de flujo lo realizamos en: diagram dessigner

Mi compañera es Laura Gonzalez Hernandez

No hay comentarios:

Publicar un comentario


Ejemplo de una maquina turing

Diagrama de flujo

Diagrama de flujo
representacion grafica de un algoritmo

Numeros Binarios

* Cada entero positivo se puede expresar como la

suma de selectas potencias de dos



*Cada potencia aparece por máximo una vez



* La presencia de una potencia se indica con el

dígito uno, su ausencia con el dígito cero



* La potencia cero se ubica en el extremo derecho

de la cadena binaria



EJEMPLO:

5612 convertido a numero binario

quedaria asi:

1010111101100



13503 convertido a numero binario

quedaria asi:

11010010111111

Se preguntaran que es lo que hice bueno hay les van los pasos para realizar este cambio:
1. Buscamos el multiplo de 2 que este mas cerca de nuestro numero, pero sin pasarse por ejemplo en el 5612 el multiplo mayor que utilizamos fue el 12 que seria 4096.
2. Despues restamos primero el multiplo de dos que tengamos mayor y asi susecivamente vamos restando de lo que nos queda el sig. multiplo y cada que restemos ponemos un "1" y en caso de que un numero no lo podamos restar porque es menor lo brincamos pero en nuestro numero binario pondriamos un "0" y asi hasta llegar a cero.
3. Luego comprobamos sumando todos los multiplos de 2 que restamos y nos debe de dar el mismo resultado.

Ejemplo: 5612
el multiplo con el que empezariamos seria el de 12- 4096 se lo restamos al 5612 y en este caso pondriamos en nuestro numero binario un "1" lo que nos de lo restamos al siguiente y asi sucesivamente.