Foros-FIUBA Foros HostingPortal
 FAQ  •  Buscar  •  Wiki  •  Apuntes  •  Planet  •  Mapa  •  Eyeon  •  Chat
Preferencias  •  Grupos de Usuarios
Registrarse  •  Perfil  •  Entrá para ver tus mensajes privados  •  Login
Ver tema siguiente
Ver tema anterior

Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente
Autor Mensaje
Josefina Algo
Nivel 4


Edad: 30
Registrado: 29 Nov 2011
Mensajes: 66

Carrera: Informática
CARRERA.informatica.3.jpg
MensajePublicado: Mar Nov 20, 2012 4:40 pm  Asunto:  Duda importante! Responder citandoFin de la PáginaVolver arriba

Buenas, tengo una duda respecto a un ejercicio de parcial. Entra en memoria un vector de registros de 1000 posiciones? El ejercicio se trata sobre una libreria que posee como maximo 1000 libros, y por cada libro se tienen datos como el codigo precio titulo y genero/s a los que pertenece. Espero que alguien me pueda contestar!


Geminis Género:Femenino Mono OfflineGalería Personal de Josefina AlgoVer perfil de usuarioEnviar mensaje privado
csebas
Nivel 9


Edad: 70
Registrado: 16 Feb 2009
Mensajes: 1634

Carrera: No especificada
estonia.gif
MensajePublicado: Mar Nov 20, 2012 4:46 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Estas cosas te demuestran que en Algoritmos I no enseñan, o la gente no estudia.


La respuestaa tu pregunta: Seguro que si.
La verdadera pregunta: ¿Es correcto meter todo en memoria?
Respuesta: No.

_________________
━━━━━┓ \\
┓┓┓┓┓┃
┓┓┓┓┓┃ ヽ○ノ
┓┓┓┓┓┃  /
┓┓┓┓┓┃ ノ)
┓┓┓┓┓┃
┓┓┓┓┓┃
▒▒▒▒▒▒▒▒▒▒▒▒▒▒

Leo Género:Masculino Dragón OcultoGalería Personal de csebasVer perfil de usuarioEnviar mensaje privado
Hache
Nivel 8



Registrado: 13 May 2010
Mensajes: 574

Carrera: Informática
argentina.gif
MensajePublicado: Mar Nov 20, 2012 4:48 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

¿?
¿Mas datos?
Asi como está, puede ser cualquiera la respuesta. ¿Qué se pretende?

Supongamos (exagerando un poco):
Titulo = 100 bytes
ISBN = 100 bytes
Precio = 100 bytes
Genero = 100 bytes
Autor = 100 bytes
=============
Total por registro = 500 bytes


A 1000 libros son 500 * 1000 = 500000 bytes, o sea 500k a grosso modo

_________________
Nosotros... Chat FIUBA!

   OfflineGalería Personal de HacheVer perfil de usuarioEnviar mensaje privadoVisitar sitio web del usuario
fernandodanko
Nivel 8


Edad: 32
Registrado: 16 May 2009
Mensajes: 859
Ubicación: Berazategui - BS.AS
Carrera: Electrónica
CARRERA.electronica.5.gif
MensajePublicado: Mar Nov 20, 2012 4:49 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

¿cuánta memoria tenés? ¿cuánto pesa cada registro?

guardando aprox. 1024 carácteres de información por cada libro, cada registro ponele que pese 1kb. 1000 registros serían como 1000kb lo cual es casi 1mb, lo cual, seguramente entre en una PC de estos días. (¡quién dijo que el programa corre sobre una PC y no sobre otra cosa?)


Tauro Género:Masculino Caballo OfflineGalería Personal de fernandodankoVer perfil de usuarioEnviar mensaje privadoVisitar sitio web del usuario
Josefina Algo
Nivel 4


Edad: 30
Registrado: 29 Nov 2011
Mensajes: 66

Carrera: Informática
CARRERA.informatica.3.jpg
MensajePublicado: Mar Nov 20, 2012 4:59 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Si el codigo es de tipo word, el titulo un string de 30 caracteres, el genero es un conjunto, y el precio real, son aproximadamente 40 bytes mas lo que se necesita para guardar un conjunto, por registro. Con lo que vimos hasta el primer parcial, creo que no hay otra manera de resolverlo sino creando un vector de 1000 posiciones, no es que nadie estudia. Pero queria sacarme la duda, igual gracias.


Geminis Género:Femenino Mono OfflineGalería Personal de Josefina AlgoVer perfil de usuarioEnviar mensaje privado
csebas
Nivel 9


Edad: 70
Registrado: 16 Feb 2009
Mensajes: 1634

Carrera: No especificada
estonia.gif
MensajePublicado: Mar Nov 20, 2012 5:02 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Puedo preguntar una cosa:
El enunciado que te pide hacer?

_________________
━━━━━┓ \\
┓┓┓┓┓┃
┓┓┓┓┓┃ ヽ○ノ
┓┓┓┓┓┃  /
┓┓┓┓┓┃ ノ)
┓┓┓┓┓┃
┓┓┓┓┓┃
▒▒▒▒▒▒▒▒▒▒▒▒▒▒

Leo Género:Masculino Dragón OcultoGalería Personal de csebasVer perfil de usuarioEnviar mensaje privado
koreano
Nivel 9



Registrado: 15 Jul 2010
Mensajes: 1796

Carrera: No especificada
blank.gif
MensajePublicado: Mar Nov 20, 2012 5:03 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

la m de m_Josefina es de "misterioso topic"

edit: y para colaborar con algo, preguntás por el pasaje por valor o por referencia como argumento a una función/procedimiento en pascal?


   OcultoGalería Personal de koreanoVer perfil de usuarioEnviar mensaje privado
Josefina Algo
Nivel 4


Edad: 30
Registrado: 29 Nov 2011
Mensajes: 66

Carrera: Informática
CARRERA.informatica.3.jpg
MensajePublicado: Mar Nov 20, 2012 5:05 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Se pide
1.- Indicar los tipos y estructuras de datos que se utlilizaran. Explicar la estrategia de resolucion de cada uno de los siguientes puntos.
2.- Desarrollar un programa en Pascal que
A) Permita realizar la carga de la informacion. No se puede solicitar el ingreso de la cantidad de titulos a ingresar. La carga termina con codigo 9999. Verificar que los codigos sean validos. Se puede asumir que la carga del Titulo, Genero, y precio se realiza sin error.
B) Permita realizar un listado de aquellos libros que pertenecen exclusivamente a 2 Generos cualesquiera (por ejemplo Terror-Infantil, Historia-Terror, Suspenso-Policial,etc). El listado debe informar el Codigo, Titulo y los Generos a los que pertenece.
C) Muestre por pantalla un listado de libros ordenado por Codigo en forma ascendente. Mostrar Codigo y Precio de cada libro.
D) Permita realizar consultas ingresando un Codigo por teclado y mostrando por pantalla todos los datos del codigo del libro ingresado. Debera utilizar busqueda binaria. Contemplar la posibilidad de que la busqueda no encuentre el codigo del libro ingresado.


Geminis Género:Femenino Mono OfflineGalería Personal de Josefina AlgoVer perfil de usuarioEnviar mensaje privado
Josefina Algo
Nivel 4


Edad: 30
Registrado: 29 Nov 2011
Mensajes: 66

Carrera: Informática
CARRERA.informatica.3.jpg
MensajePublicado: Mar Nov 20, 2012 5:10 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

koreano escribió:
la m de m_Josefina es de "misterioso topic"

edit: y para colaborar con algo, preguntás por el pasaje por valor o por referencia como argumento a una función/procedimiento en pascal?


No, mi pregunta se refiere a si puedo crear el vector de 1000 posiciones y trabajar con el.


Geminis Género:Femenino Mono OfflineGalería Personal de Josefina AlgoVer perfil de usuarioEnviar mensaje privado
csebas
Nivel 9


Edad: 70
Registrado: 16 Feb 2009
Mensajes: 1634

Carrera: No especificada
estonia.gif
MensajePublicado: Mar Nov 20, 2012 5:19 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

El numero magico 1000, lo sacaste de algun lado que no me estas mostrando?


Leo Género:Masculino Dragón OcultoGalería Personal de csebasVer perfil de usuarioEnviar mensaje privado
Josefina Algo
Nivel 4


Edad: 30
Registrado: 29 Nov 2011
Mensajes: 66

Carrera: Informática
CARRERA.informatica.3.jpg
MensajePublicado: Mar Nov 20, 2012 5:25 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Una libreria desea realizar el inventario de fin de año, los titulos que dispone son 1000 como maximo (puede haber menos), de los cuales se tienen los siguientes datos:
Codigo: entre 10000 y 60000 no correlativos
Titulo: cadena de un maximo de 30 caracteres
Genero: puede ser Historia, Suspenso, Policial, Terror, Autoayuda, Infantil, Otros. Por motivos de clasificacion, un libro puede pertenercer a mas de un genero. Ultilizar conjuntos para representar este campo.
Precio: Real
La informacion no se encuentra ordenada por ningun criterio.

(Despues de esto viene lo que pegue en el comentario anterior)


Geminis Género:Femenino Mono OfflineGalería Personal de Josefina AlgoVer perfil de usuarioEnviar mensaje privado
koreano
Nivel 9



Registrado: 15 Jul 2010
Mensajes: 1796

Carrera: No especificada
blank.gif
MensajePublicado: Mar Nov 20, 2012 5:28 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Si son 1000 como maximo yo cargaría todo en memoria y fue, el codigo es mas simple y corre mas rapido. Esto es si el compilador/lenguaje/entorno donde corre se lo banca, pero el enunciado no habla de ninguna limitación asi que..

En fin, si nunca mencionaron limitaciones en clase y me cae este parcial yo pregunto y sino hipotiseseo como puse arriba y chau.


   OcultoGalería Personal de koreanoVer perfil de usuarioEnviar mensaje privado
csebas
Nivel 9


Edad: 70
Registrado: 16 Feb 2009
Mensajes: 1634

Carrera: No especificada
estonia.gif
MensajePublicado: Mar Nov 20, 2012 5:36 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Reformulo la respuesta: Si entra y mete todo en memoria para aprobar el parcial.



Cuando llegues a Datos, te van a explicar porque no tenes que hacer eso.


Leo Género:Masculino Dragón OcultoGalería Personal de csebasVer perfil de usuarioEnviar mensaje privado
Fabricio
Nivel 8


Edad: 34
Registrado: 20 Nov 2008
Mensajes: 851
Ubicación: Villa del Parque, barrio turro
Carrera: Civil
CARRERA.civil.3.jpg
MensajePublicado: Mar Nov 20, 2012 6:26 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

m_Josefina escribió:
Se pide
1.- Indicar los tipos y estructuras de datos que se utlilizaran. Explicar la estrategia de resolucion de cada uno de los siguientes puntos.
2.- Desarrollar un programa en Pascal que
A) Permita realizar la carga de la informacion. No se puede solicitar el ingreso de la cantidad de titulos a ingresar. La carga termina con codigo 9999. Verificar que los codigos sean validos. Se puede asumir que la carga del Titulo, Genero, y precio se realiza sin error.
B) Permita realizar un listado de aquellos libros que pertenecen exclusivamente a 2 Generos cualesquiera (por ejemplo Terror-Infantil, Historia-Terror, Suspenso-Policial,etc). El listado debe informar el Codigo, Titulo y los Generos a los que pertenece.
C) Muestre por pantalla un listado de libros ordenado por Codigo en forma ascendente. Mostrar Codigo y Precio de cada libro.
D) Permita realizar consultas ingresando un Codigo por teclado y mostrando por pantalla todos los datos del codigo del libro ingresado. Debera utilizar busqueda binaria. Contemplar la posibilidad de que la busqueda no encuentre el codigo del libro ingresado.


Ese parcial lo subi yo a la wiki xD , fijate bien al final que dice "El limite maximo del segmento de datos de memoria es de 64 Kbytes", si llegas a poder meter todo en memoria pero ahi medio de pedo, tenes que usar un indice (asi lo resolvi yo cuando lo rendi)

_________________
[tex]100 \% \ \  {ingeniero}[/tex]

Aries Género:Masculino Dragón OfflineGalería Personal de FabricioVer perfil de usuarioEnviar mensaje privado
Johann
Nivel 9


Edad: 33
Registrado: 04 Abr 2009
Mensajes: 1098
Ubicación: Nuñez
Carrera: Informática
CARRERA.informatica.3.jpg
MensajePublicado: Mar Nov 20, 2012 6:34 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

csebas escribió:
Reformulo la respuesta: Si entra y mete todo en memoria para aprobar el parcial.



Cuando llegues a Datos, te van a explicar porque no tenes que hacer eso.


Qué problema hay con subirlo todo a memoria si le alcanza?


Capricornio Género:Masculino Serpiente OfflineGalería Personal de JohannVer perfil de usuarioEnviar mensaje privado
Mostrar mensajes de anteriores:      
Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente

Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro
No podés responder a temas en este foro
No podés editar tus mensajes en este foro
No podés borrar tus mensajes en este foro
No podés votar en encuestas en este foro
No Podéspostear archivos en este foro
No Podés bajar archivos de este foro


Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker
365 Attacks blocked.

Powered by phpBB2 Plus, phpBB Styles and Kostenloses Forum based on phpBB © 2001/6 phpBB Group :: FI Theme :: Mods y Créditos

Foros-FIUBA está hosteado en Neolo.com Cloud Hosting

[ Tiempo: 0.3224s ][ Pedidos: 20 (0.2270s) ]