Etiquetas

jueves, 18 de febrero de 2010

PROYECTO 1 - Problema Cuatro

Objetos para llevar a un viaje-

El cuarto y ultimo problema que decidimos hacer, es el de cómo poder elegir entre diferentes objetos de valor, cuáles llevar a un viaje, pero solo contamos con una mochila con capacidad limitada.


Éste es el algoritmo que hicimos

1.Inicio
2.Seleccionar un objeto
3.Verificar que quepa en la mochila
4.Cerciorarse que no esté muy pesado
5.Asegurar el uso del mismo, durante el viaje
6.Pensar si en verdad es necesario
7.Ponerlo en la mochila
8.Ver si cabe otro objeto
9.Fin


Después hicimos el diagrama de flujo representando el algoritmo anterior





En éste diagrama representamos la manera en que nosotras resolveriamos el problema.


Primero sería seleccionar x objeto, después preguntarnos si cabe en la mochila, si no , se selecciona otro objeto, luego se revisa si es o no muy pesado, porque si lo es, tendríamos que escoger otro objeto, ya que se supone que la mochila es para traerla en la espalda y podriamos lastimarnos o simplemente no la podríamos cargar. También tenemos que reflexionar si en verdad nos servirá en el viaje y si es verdaderamente indispensable, porque si no , no tendría caso llevar ese objeto , pudiendo llevar alguno que en verdad es importante.


Si se llega a la conclusion de que si cabe, no es muy pesado, y sí es necesario llevarlo se mete a la mochila, y si se quieren o pueden llevar mas objetos, se repite el mismo proceso las veces que sean necesarías.




EJEMPLO


El siguente video muestra, el proceso que se hizo para seleccionar varios objetos, los cuales llevar a un viaje a la playa.




En el anterior video se mostraron las posibles opciones del diagrama de flujo.


Aquí también dejo el mismo video pero en Youtube , para que se vea mejor


video


http://www.youtube.com/watch?v=hNpLN2TcPQ8



_________________________________________


El diagrama de flujo lo hicimos en PowerPoint


Y el video también lo hicimos en CamtasiaStudio


http://en.wikipedia.org/wiki/File:Camtasia_6.png



_____________________________


Mi compañera: Dora Nelly Gonzalez Martinez

PROYECTO 1 - Problema Tres


Ruta en un mapa-------

El tercer problema que elejimos fue el de cómo encontrar una buena ruta en un mapa para llegar a cualquier destino.

Primero no sabiamos bien como hacerlo, pero después sencillamente nos pusimos a pensar qué es lo que haríamos nosotras en una situacion así.


Primero que nada, hicimos el proceso o algoritmo del problema

1.Inicio
2.Conseguir un mapa
3.Checar si el mapa está actualizado
4.Identificar el lugar en donde te encuentras
5.Encontrar el lugar al que quieres llegar
6.Trazar dos o tres rutas, con las cuales se puede llegar
7.Elegir una de esas rutas
8.Calcular cuánto tiempo lleva llegar a ese lugar
9.Checar el presupuesto con el que se cuenta
10.Fin

*Diagrama de Flujo



Primero que nada, debemos de asegurarnos de tener un mapa adecuado, esto es , que sea de la localidad correcta y que esté actializado. En caso de no contar con ésto, simplemente se consigue uno adecuado, despues se identifica el lugar en el que nos encontramos y hacia donde queremos ir, despues trazar dos o tres rutas posibles .
Por ejemplo, si estoy en FIME y quiero ir a mi casa, primero localizo donde está FIME y despues donde está mi casa, luego trazo diferentes rutas que me lleben hasta mi casa.
Luego escoger una de esas rutas para analizar cuánto tiempo nos llevaría llegar a nuestro destino si escogemos ir por esa y si tenemos el presupuesto adecuado, dependiendo de el tipo de transporte con el que contemos.
Y si no nos convence esa ruta elegir otra y hacer lo mismo las veces que sea necesario.
______________________________
Para hacer éste diagrama, utilizamos PowerPoint
Compañera:Dora Gonzalez





PROYECTO 1 - Problema Dos

Libros en orden alfabético----

Como segundo ejemplo , elejimos el problema de acomodar cierta cantidad de libros en un librero por orden alfabético según el título.


Éste es el algoritmo que nosotras consideramos correcto


1.Inicio
2.Tomar un libro
3.Checar la letra inicial del título
4.Revisar en el librero los demás libros

5.Acomodar el libro correctamente
6.Hacer lo mismo con los otros libros que se desean acomodar
7.Fin



Éste es el diagrama de flujo



El proceso para acomodar un grupo de libros en un librero , primero es tomar un libro , el cual se desea acomodar, y checar la primera letra del título, ya que de ésta manera es como se desea acomodar.

Despues fijarse si en el librero has otros libros con esa inicial, sino los hay, se acomoda normalmente, osea que si por ejemplo el libro empieza con la letra 'D' , se acomodaría despues de 'C'.

En el caso de que si haya otros libros con esa letra, se checa la segunda letra, y si coincidieran otra vez, se checa la letra que sigue y así sucesivamente.


Si hay otros libros por ordenar, se repite el mismo ciclo las veces que sean necesarias, y si no, se acaba el proceso.







*Para hacer el diagrama de flujo, usamos WinEsquema5

*Compañera: Dora Gonzalez

PROYECTO 1 - Problema Uno

Mi compañera Dora Nelly y yo decidimos hacer cuantro problemas, éste es el primero.
Directorio Telefónico--------
Este problema consiste en como se puede buscar el número teléfonico de x persona en un directorio. Tratamos de hacerlo lo más simple que se pudiera, y de manera general; sin declarar variables ni nada , solo hicimos el proceso necesario para ubicar un número.

Primero hicimos el algoritmo
1.Inicio
2.Ir a la sección del municipio donde vive la persona
3.Localizar la primera letra del primer apellido.
4.Localizar el apellido completo
5.Buscar el segundo apellido
6.Buscar el nombre de la persona
7.Encontrar el teléfono
8.Fin

Para hacer el diagrama de flujo utilizamos 'Raptor'


y así nos quedó el diagrama




Lo que nosotros tomamos en cuenta primero es localizar
la seccion en la que se encuentra la persona que buscamos,
después ir al apartado con la letra inicial del primer apellido,
luego buscar el apellido completo,
y como hay muchas personas con ese apellido,
buscamos el segundo apellido y por ultimo el nombre; y así ya llegamos al telefono.

Por eso en el diagrama de flujo , al ultimo sumamos todas las variables para llegar al telefono , porque así es en un directorio; sumas todos los pasos que hiciste y como resultado se llega el teléfono de la persona deseada.









También hicimos dos videos en donde se buscan nuestros numeros telefónicos.



_____________________________________________
Para hacer el diagrama y los ejemplos usamos 'Raptor'
y para grabar el video usamos Camtasia Studio.
______________________________________________
Compañera: Dora Nelly González Martínez





lunes, 1 de febrero de 2010

Como convertir numeros binarios a decimales y viceversa

El sistema binario es un sistema de numeración en el que los numeros se representan utilizando 0 y 1 . Es el que se utiliza en los ordenadores, pues trabajan internamente con dos niveles de voltaje, por lo que su sistema de numeración natural es el sistema binario (encendido 1, apagado 0).




Para convertir de decimal a binario

Se divide el numero del sistema decimal entre 2, cuyo resultado entero se vuelve a dividir entre 2, y así sucesivamente. Ordenados los restos, del último al primero, éste será el número binario que buscamos.


Por ejemplo convertir el numero 131 en binario se realiza lo siguiente:

Ahora para convertir de un binario a decimal se hace lo siguiente:
1.- Tomamos el numero decimal, por ejemplo 00110100100 y lo separamos por cifras:
0 0 1 1 0 1 0 0 1 0 0

2.- A cada crifra le agregamos un multiplicador por 2 (*2):
0*2 0*2 1*2 1*2 0*2 1*2 0*2 0*2 1*2 0*2 0*2

3.- Luego de derecha a izquierda (muy importante) elevamos cada “2″ a potencias consecutivas, partiendo del cero:
0*2^10 0*2^9 1*2^8 1*2^7 0*2^6 1*2^5 0*2^4 0*2^3 1*2^2 0*2^1 0*2^0

4.- Resolvemos cada uno por separado, solo resolvemos los que tinen un “1″ ya que los que tiene “0″, sea cual sea el resultado de la potencia al multiplicar por este, el resultado sera “0″. Entonces, resolviendo solos los “1″ obtenemos los numeros:
256 128 32 4

5.- Sumamos estos valores:
256+128+32+4 = 420

6.- Para numero Binario “00110100100″, su valor como decimal es “420″
-------------------------------------------------------------------------------------
Encontre un Conversor universal para codificar texto a cualquier tipo de codificación.
Aqui tambien encontre muy buena informacion sobre los numeros binarios

Instrucciones lógicas

Un microprocesador dispone de una unidad aritmética-lógica que le permite realizar una serie de operaciones, tanto aritméticas, como lógicas. Las aritméticas incluyen la suma y resta con o sin acarreo, incremento y decremento de un registro, comparaciones, ajuste decimal, complemento y negación. Las lógicas incluyen las operaciones que se realizan con los operadores "AND", "OR" y "XOR".


Se puede observar que para la operación AND, si los dos operandos son 1, el resultado será 1, en cualquier otra situación será 0.La operación OR establece el resultado a 1 si cualquiera de los dos operandos es 1, de lo contrario el resultado será 0.La instrucción XOR coloca en 0 el resultado si los operandos son iguales, de lo contrario establece 1. Finalmente, la instrucción NOT cambia de estado todos los bits del operando, los unos por ceros y los ceros por unos.La principal aplicación de estas instrucciones es el enmascaramiento de información. La operación AND nos permite poner a cero cualquier bit de un dato; la operación OR nos permite poner a uno cualquier bit de un dato y la operación XOR permite borrar el contenido de algún registro o localidad de memoria, así como para negar algún bit.

Diagramas de Flujo

Un diagrama de flujo es la representación de un algoritmo o una serie de pasos a seguir para poder solucionar un problema.


Un ejemplo es el siguiente que hice:
Muestra un problema
con el internet
y plantea una solución.
heey! soloo estoy checando como funcionaa esto!