| Autor |
Mensaje |
Josefina Algo
Nivel 4
Edad: 31
Registrado: 29 Nov 2011
Mensajes: 66
Carrera: Informática
|
|
| 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!
|
|
|
|
|
|
   |
    |
|
csebas
Nivel 9
Edad: 71
Registrado: 16 Feb 2009
Mensajes: 1634
Carrera: No especificada
|
|
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.
|
|
|
|
_________________
━━━━━┓ ＼＼
┓┓┓┓┓┃
┓┓┓┓┓┃ ヽ○ノ
┓┓┓┓┓┃ /
┓┓┓┓┓┃ ノ)
┓┓┓┓┓┃
┓┓┓┓┓┃
▒▒▒▒▒▒▒▒▒▒▒▒▒▒
|
|
   |
 |
|
Hache
Nivel 8
Registrado: 13 May 2010
Mensajes: 574
Carrera: Informática
|
|
¿?
¿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
|
|
|
|
_________________
|
|
| |
 |
|
fernandodanko
Nivel 8
Edad: 33
Registrado: 16 May 2009
Mensajes: 859
Ubicación: Berazategui - BS.AS
Carrera: Electrónica
|
|
¿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?)
|
|
|
|
|
|
  |
|
|
Josefina Algo
Nivel 4
Edad: 31
Registrado: 29 Nov 2011
Mensajes: 66
Carrera: Informática
|
|
| 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.
|
|
|
|
|
|
| |
|
|
csebas
Nivel 9
Edad: 71
Registrado: 16 Feb 2009
Mensajes: 1634
Carrera: No especificada
|
|
Puedo preguntar una cosa:
El enunciado que te pide hacer?
|
|
|
|
_________________
━━━━━┓ ＼＼
┓┓┓┓┓┃
┓┓┓┓┓┃ ヽ○ノ
┓┓┓┓┓┃ /
┓┓┓┓┓┃ ノ)
┓┓┓┓┓┃
┓┓┓┓┓┃
▒▒▒▒▒▒▒▒▒▒▒▒▒▒
|
|
| |
|
|
koreano
Nivel 9
Registrado: 15 Jul 2010
Mensajes: 1796
Carrera: No especificada
|
|
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?
|
|
|
|
|
|
| |
|
|
Josefina Algo
Nivel 4
Edad: 31
Registrado: 29 Nov 2011
Mensajes: 66
Carrera: Informática
|
|
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.
|
|
|
|
|
|
| |
|
|
Josefina Algo
Nivel 4
Edad: 31
Registrado: 29 Nov 2011
Mensajes: 66
Carrera: Informática
|
|
| 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.
|
|
|
|
|
|
| |
|
|
csebas
Nivel 9
Edad: 71
Registrado: 16 Feb 2009
Mensajes: 1634
Carrera: No especificada
|
|
| El numero magico 1000, lo sacaste de algun lado que no me estas mostrando?
|
|
|
|
|
|
| |
|
|
Josefina Algo
Nivel 4
Edad: 31
Registrado: 29 Nov 2011
Mensajes: 66
Carrera: Informática
|
|
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)
|
|
|
|
|
|
| |
|
|
koreano
Nivel 9
Registrado: 15 Jul 2010
Mensajes: 1796
Carrera: No especificada
|
|
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.
|
|
|
|
|
|
| |
|
|
csebas
Nivel 9
Edad: 71
Registrado: 16 Feb 2009
Mensajes: 1634
Carrera: No especificada
|
|
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.
|
|
|
|
|
|
| |
|
|
Fabricio
Nivel 8
Edad: 36
Registrado: 20 Nov 2008
Mensajes: 851
Ubicación: Villa del Parque, barrio turro
Carrera: Civil
|
|
| 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)
|
|
|
|
_________________
![[tex]100 \% \ \ {ingeniero}[/tex]](images/latex/48cd3513e832f53547d671e0162ba3adbacdea7a_0.png "[tex]100 \% \ \ {ingeniero}[/tex]")
|
|
 |
|
|
Johann
Nivel 9
Edad: 34
Registrado: 04 Abr 2009
Mensajes: 1098
Ubicación: Nuñez
Carrera: Informática
|
|
| 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?
|
|
|
|
|
|
  |
|
|
|
|
