Autor |
Mensaje |
Josefina Algo
Nivel 4
![](images/avatars/1441074204505bb3b78e272.jpg)
Edad: 32
Registrado: 29 Nov 2011
Mensajes: 66
Carrera: Informática
![CARRERA.informatica.3.jpg](images/flags/CARRERA.informatica.3.jpg)
|
|
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!
|
|
|
|
|
|
![Mono Mono](templates/fisubsilversh/images/icon_chinese_monkey.gif) |
![Offline Offline](templates/fisubsilversh/images/lang_spanish_argentina/icon_offline.gif) ![Galería Personal de Josefina Algo Galería Personal de Josefina Algo](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) |
![](images/spacer.gif) |
csebas
Nivel 9
![](http://i.imgur.com/BtIsP.gif)
Edad: 71
Registrado: 16 Feb 2009
Mensajes: 1634
Carrera: No especificada
![estonia.gif](images/flags/estonia.gif)
|
|
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.
|
|
|
|
_________________ ━━━━━┓ \\
┓┓┓┓┓┃
┓┓┓┓┓┃ ヽ○ノ
┓┓┓┓┓┃ /
┓┓┓┓┓┃ ノ)
┓┓┓┓┓┃
┓┓┓┓┓┃
▒▒▒▒▒▒▒▒▒▒▒▒▒▒
|
|
![Dragón Dragón](templates/fisubsilversh/images/icon_chinese_dragon.gif) |
![Oculto Oculto](templates/fisubsilversh/images/lang_spanish_argentina/icon_hidden.gif) ![Galería Personal de csebas Galería Personal de csebas](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) |
![](images/spacer.gif) |
Hache
Nivel 8
![](images/avatars/155510960952cc128922727.png)
Registrado: 13 May 2010
Mensajes: 574
Carrera: Informática
![argentina.gif](images/flags/argentina.gif)
|
|
¿?
¿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
|
|
|
|
_________________
|
|
|
![Offline Offline](templates/fisubsilversh/images/lang_spanish_argentina/icon_offline.gif) ![Galería Personal de Hache Galería Personal de Hache](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) ![Visitar sitio web del usuario Visitar sitio web del usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_www.gif) |
![](images/spacer.gif) |
fernandodanko
Nivel 8
![](images/avatars/8737459554cb901b6ec098.jpg)
Edad: 34
Registrado: 16 May 2009
Mensajes: 859
Ubicación: Berazategui - BS.AS
Carrera: Electrónica
![CARRERA.electronica.5.gif](images/flags/CARRERA.electronica.5.gif)
|
|
¿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?)
|
|
|
|
|
|
![Caballo Caballo](templates/fisubsilversh/images/icon_chinese_horse.gif) |
![Offline Offline](templates/fisubsilversh/images/lang_spanish_argentina/icon_offline.gif) ![Galería Personal de fernandodanko Galería Personal de fernandodanko](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) ![Visitar sitio web del usuario Visitar sitio web del usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_www.gif) |
![](images/spacer.gif) |
Josefina Algo
Nivel 4
![](images/avatars/1441074204505bb3b78e272.jpg)
Edad: 32
Registrado: 29 Nov 2011
Mensajes: 66
Carrera: Informática
![CARRERA.informatica.3.jpg](images/flags/CARRERA.informatica.3.jpg)
|
|
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.
|
|
|
|
|
|
![Mono Mono](templates/fisubsilversh/images/icon_chinese_monkey.gif) |
![Offline Offline](templates/fisubsilversh/images/lang_spanish_argentina/icon_offline.gif) ![Galería Personal de Josefina Algo Galería Personal de Josefina Algo](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) |
![](images/spacer.gif) |
csebas
Nivel 9
![](http://i.imgur.com/BtIsP.gif)
Edad: 71
Registrado: 16 Feb 2009
Mensajes: 1634
Carrera: No especificada
![estonia.gif](images/flags/estonia.gif)
|
|
Puedo preguntar una cosa:
El enunciado que te pide hacer?
|
|
|
|
_________________ ━━━━━┓ \\
┓┓┓┓┓┃
┓┓┓┓┓┃ ヽ○ノ
┓┓┓┓┓┃ /
┓┓┓┓┓┃ ノ)
┓┓┓┓┓┃
┓┓┓┓┓┃
▒▒▒▒▒▒▒▒▒▒▒▒▒▒
|
|
![Dragón Dragón](templates/fisubsilversh/images/icon_chinese_dragon.gif) |
![Oculto Oculto](templates/fisubsilversh/images/lang_spanish_argentina/icon_hidden.gif) ![Galería Personal de csebas Galería Personal de csebas](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) |
![](images/spacer.gif) |
koreano
Nivel 9
![](images/avatars/25346662850eb07e57eaaa.png)
Registrado: 15 Jul 2010
Mensajes: 1796
Carrera: No especificada
![blank.gif](images/flags/blank.gif)
|
|
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?
|
|
|
|
|
|
|
![Oculto Oculto](templates/fisubsilversh/images/lang_spanish_argentina/icon_hidden.gif) ![Galería Personal de koreano Galería Personal de koreano](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) |
![](images/spacer.gif) |
Josefina Algo
Nivel 4
![](images/avatars/1441074204505bb3b78e272.jpg)
Edad: 32
Registrado: 29 Nov 2011
Mensajes: 66
Carrera: Informática
![CARRERA.informatica.3.jpg](images/flags/CARRERA.informatica.3.jpg)
|
|
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.
|
|
|
|
|
|
![Mono Mono](templates/fisubsilversh/images/icon_chinese_monkey.gif) |
![Offline Offline](templates/fisubsilversh/images/lang_spanish_argentina/icon_offline.gif) ![Galería Personal de Josefina Algo Galería Personal de Josefina Algo](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) |
![](images/spacer.gif) |
Josefina Algo
Nivel 4
![](images/avatars/1441074204505bb3b78e272.jpg)
Edad: 32
Registrado: 29 Nov 2011
Mensajes: 66
Carrera: Informática
![CARRERA.informatica.3.jpg](images/flags/CARRERA.informatica.3.jpg)
|
|
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.
|
|
|
|
|
|
![Mono Mono](templates/fisubsilversh/images/icon_chinese_monkey.gif) |
![Offline Offline](templates/fisubsilversh/images/lang_spanish_argentina/icon_offline.gif) ![Galería Personal de Josefina Algo Galería Personal de Josefina Algo](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) |
![](images/spacer.gif) |
csebas
Nivel 9
![](http://i.imgur.com/BtIsP.gif)
Edad: 71
Registrado: 16 Feb 2009
Mensajes: 1634
Carrera: No especificada
![estonia.gif](images/flags/estonia.gif)
|
|
El numero magico 1000, lo sacaste de algun lado que no me estas mostrando?
|
|
|
|
|
|
![Dragón Dragón](templates/fisubsilversh/images/icon_chinese_dragon.gif) |
![Oculto Oculto](templates/fisubsilversh/images/lang_spanish_argentina/icon_hidden.gif) ![Galería Personal de csebas Galería Personal de csebas](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) |
![](images/spacer.gif) |
Josefina Algo
Nivel 4
![](images/avatars/1441074204505bb3b78e272.jpg)
Edad: 32
Registrado: 29 Nov 2011
Mensajes: 66
Carrera: Informática
![CARRERA.informatica.3.jpg](images/flags/CARRERA.informatica.3.jpg)
|
|
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)
|
|
|
|
|
|
![Mono Mono](templates/fisubsilversh/images/icon_chinese_monkey.gif) |
![Offline Offline](templates/fisubsilversh/images/lang_spanish_argentina/icon_offline.gif) ![Galería Personal de Josefina Algo Galería Personal de Josefina Algo](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) |
![](images/spacer.gif) |
koreano
Nivel 9
![](images/avatars/25346662850eb07e57eaaa.png)
Registrado: 15 Jul 2010
Mensajes: 1796
Carrera: No especificada
![blank.gif](images/flags/blank.gif)
|
|
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.
|
|
|
|
|
|
|
![Oculto Oculto](templates/fisubsilversh/images/lang_spanish_argentina/icon_hidden.gif) ![Galería Personal de koreano Galería Personal de koreano](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) |
![](images/spacer.gif) |
csebas
Nivel 9
![](http://i.imgur.com/BtIsP.gif)
Edad: 71
Registrado: 16 Feb 2009
Mensajes: 1634
Carrera: No especificada
![estonia.gif](images/flags/estonia.gif)
|
|
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.
|
|
|
|
|
|
![Dragón Dragón](templates/fisubsilversh/images/icon_chinese_dragon.gif) |
![Oculto Oculto](templates/fisubsilversh/images/lang_spanish_argentina/icon_hidden.gif) ![Galería Personal de csebas Galería Personal de csebas](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) |
![](images/spacer.gif) |
Fabricio
Nivel 8
![](images/avatars/1673174755586bc6f823675.png)
Edad: 36
Registrado: 20 Nov 2008
Mensajes: 851
Ubicación: Villa del Parque, barrio turro
Carrera: Civil
![CARRERA.civil.3.jpg](images/flags/CARRERA.civil.3.jpg)
|
|
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 , 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)
|
|
|
|
_________________
|
|
![Dragón Dragón](templates/fisubsilversh/images/icon_chinese_dragon.gif) |
![Offline Offline](templates/fisubsilversh/images/lang_spanish_argentina/icon_offline.gif) ![Galería Personal de Fabricio Galería Personal de Fabricio](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) |
![](images/spacer.gif) |
Johann
Nivel 9
![](images/avatars/69420745450b555d68b903.jpg)
Edad: 34
Registrado: 04 Abr 2009
Mensajes: 1098
Ubicación: Nuñez
Carrera: Informática
![CARRERA.informatica.3.jpg](images/flags/CARRERA.informatica.3.jpg)
|
|
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?
|
|
|
|
|
|
![Serpiente Serpiente](templates/fisubsilversh/images/icon_chinese_snake.gif) |
![Offline Offline](templates/fisubsilversh/images/lang_spanish_argentina/icon_offline.gif) ![Galería Personal de Johann Galería Personal de Johann](templates/fisubsilversh/images/lang_spanish_argentina/icon_gallery.gif) ![Ver perfil de usuario Ver perfil de usuario](templates/fisubsilversh/images/lang_spanish_argentina/icon_profile.gif) ![Enviar mensaje privado Enviar mensaje privado](templates/fisubsilversh/images/lang_spanish_argentina/icon_pm.gif) |
![](images/spacer.gif) |
|