Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[AYUDA] Ej 81 de ej complementarios
Autor Mensaje
Juli9 Sin conexión
Empleado del buffet
Sin estado :(
*

-----
-----

Mensajes: 23
Agradecimientos dados: 44
Agradecimientos: 4 en 4 posts
Registro en: Aug 2012
Mensaje: #1
[AYUDA] Ej 81 de ej complementarios Ejercicios Algoritmos y Estructuras de Datos
El ejercicio dice:

Dado un archivo de registros de alumnos ARCHA sin ningún orden, donde cada registro contiene:
a) Apellido y nombre del alumno (34 caracteres)
b) Número de legajo (6 dígitos)
c) División asignada (1 a 100)
Se debe desarrollar el algoritmo y codificación del programa que genere un archivo ARCHL igual al anterior pero ordenado por número de legajo.
Nota: Memora estática 64 Kb; dinámica suficiente si ningún nodo ocupa más de 12 bytes.

Bueno, si yo quisiera un vector para ordenar esto, según entiendo yo, no lo puedo hacer porque no sé cuántos alumnos tengo. Pero después cuando lo quiero hacer con una lista, me dejan en shock con lo de 12 bytes. Por lo tanto no tengo ni idea thumbup3

Les agradezco si me ayudan!! blush
19-02-2013 16:47
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Winex27 Sin conexión
Empleado del buffet
Aprendiendo Java EEh
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 19
Agradecimientos dados: 6
Agradecimientos: 2 en 2 posts
Registro en: Sep 2010
Mensaje: #2
RE: [AYUDA] Ej 81 de ej complementarios
Buenas... todavia estoy repasando lo que son vectores, archivos y todo lo del modulo II .. pero yo pense en poner en los 12 bytes esto:

Legajo (4 bytes)+ Posición (4 bytes) + siguiente (4 bytes)

Si recuerdo bien .. habia un procesos que "insertaba ordenado" a una lista.
Ahora esos 64kb de memoria estatica no se para que los puedo utilizar ya que no se cuantos alumnos son ..??

weno ... hasta ahi te puedo ayudar por ahora =D y seguire viendo si lo puedo solucionar despues.
20-02-2013 20:45
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)