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
[Pedidor][Algoritmos] Duda con ejercicio
Autor Mensaje
Adolfito Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 114
Agradecimientos dados: 17
Agradecimientos: 13 en 7 posts
Registro en: Nov 2012
Mensaje: #1
[Pedidor][Algoritmos] Duda con ejercicio Ejercicios Algoritmos y Estructuras de Datos
Buenas, tengo una duda con el siguiente ejercicio:
Construir un algoritmo que dado un archivo de datos que contiene palabras en minúscula (25 caracteres cada una) de un texto, muestre un listado con todas las palabras que comienzan con a, todas las palabras que comienzan con b y así sucesivamente finalizando con todas las palabras que comienzan con z, ordenadas alfabéticamente.
Las palabras que se repiten en el texto solo deben aparecer una vez en el listado.
Ejemplo:
TEXTO: corte de control es un algoritmo que se aplica solamente en información que este agrupada u ordenada
a : agrupada algoritmo aplica
c: control corte
d: de
e: en es este
……..etc.

Nota: puede utilizar los siguientes subprogramas. NO tiene que desarrollarlas. TIENE que escribir los encabezamientos.

Función PrimeraLetra que recibe un string de 25 caracteres y retorna la primera letra del string.
Función CodificarLetra que recibe una letra y retorna un número entre 1 y 27 que indica su ubicación en el alfabeto (si recibe a retorna 1, si recibe b retorna 2, si recibe c retorna 3, etc)
Procedimiento LeerPalabra que recibe el archivo y retorna una palabra de 25 caracteres.

Bueno mi idea fue hacer un vector , donde en cada posicion hay dos campos: uno con la letra(ya que esta debe aparecer una sola vez) y el otro es una lista donde aparecen todas las palabras que empiezan con esa letra. Mi duda es como hago para que al insertar las palabras en la lista queden ordenadas alfabeticamente? Existe algún procedimiento o funcion de esos que se pueden usar en el final sin desarrollar que puede ser aplicado o hay alguna otra forma?
11-12-2013 19:10
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Dios Sin conexión
Presidente del CEIT
.
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.057
Agradecimientos dados: 32
Agradecimientos: 160 en 132 posts
Registro en: Dec 2011
Mensaje: #2
RE: [Pedidor][Algoritmos] Duda con ejercicio
Seguramente existe algún "insertarOrdenado(lista, elementoNuevo)", que es algo bastante común. Si no, la tendrás que desarrollar: sólo hay que buscar en qué posición hay que ponerla. Tiene que haber alguna forma de comparar los strings, tipo strcmp de C. Si no lo dan por hecho, también tendrás que hacerla.

Por otro lado, puede no ser necesario tener dos elementos en cada posición del vector, te alcanza con la función CodificarLetra para ubicar la posición del vector.

«(…)Se arman paquetes… ¿eh?… tecnológicos… tecnológicos portes de… en donde están… este… interrelacionados con las otras capas.(…)»
11-12-2013 19:41
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Gonza87 Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 41
Agradecimientos dados: 8
Agradecimientos: 17 en 12 posts
Registro en: Dec 2008
Mensaje: #3
RE: [Pedidor][Algoritmos] Duda con ejercicio
En cuanto al vector podrías usar un campo solo, la letra no te haría falta porque con el índice del vector y la función "CodificarLetra" podrías manejarlo.

En cuanto a la lista fijate el algoritmo de insertar ordenado que seguro te sirve.

Slds
11-12-2013 20:05
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Adolfito Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 114
Agradecimientos dados: 17
Agradecimientos: 13 en 7 posts
Registro en: Nov 2012
Mensaje: #4
RE: [Pedidor][Algoritmos] Duda con ejercicio
pero insertar ordenado sirve con letras tmb?

los dos elementos en el vector no son para ordenarlo sino para emitir el listado
a : agrupada algoritmo aplica

si metiera la a y la palabra en la lista me saldria
a:agrupada a:algoritmo a:aplica

por eso se me ocurrio hacer dos campos

gracias por la respuesta
(Este mensaje fue modificado por última vez en: 11-12-2013 20:23 por Adolfito.)
11-12-2013 20:21
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Dios Sin conexión
Presidente del CEIT
.
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.057
Agradecimientos dados: 32
Agradecimientos: 160 en 132 posts
Registro en: Dec 2011
Mensaje: #5
RE: [Pedidor][Algoritmos] Duda con ejercicio
Sigue sin necesitar los dos campos, y lo de insertarOrdenado sirve para cualquier cosa, todo depende de la implementación. Si lo hicieron para ordenar letras ordena letras y si números números y si cualquier cosa cualquier cosa.

«(…)Se arman paquetes… ¿eh?… tecnológicos… tecnológicos portes de… en donde están… este… interrelacionados con las otras capas.(…)»
12-12-2013 00:39
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
mantovani.leandro Sin conexión
Empleado de Fotocopiadora
Las despedidas son esos dolore...
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 31
Agradecimientos dados: 1
Agradecimientos: 2 en 2 posts
Registro en: Dec 2013
Mensaje: #6
RE: [Pedidor][Algoritmos] Duda con ejercicio
Bueno mira... empecemos por el principio. Te dice que el archivo esta ordenado alfabeticamente y te pide que informes todas las palabras que empiezan con "a", por lo tanto hace un algoritmo de corte de control (Si no sabes como se hace avisame y te ayudo). La idea del corte de control es que leas todas las palabras que empiezan con "a" y las informes a medida que las lees. El ciclo lo haces hasta que la palabra cambie la letra con la que empieza. Por ej: si la ultima palabra ingresada empieza con "a" y la proxima palabra que ingresa empieza con "b", ya sabes que todas las palabras que siguen empiezan con "b" (hasta que cambie la letra). Eso es basicamente "Cortes de Control" y con eso se resuelve el ejercicio.

No dudes en consultar ! saludos y suerte !!

Con respecto a lo que dijo el usuario "Dios" esta MAL. No es necesario usar un vector y menos un algoritmo INSERTANODO !!!
Los algoritmos inserta nodos son para manejo de memoria dinamica, en este ejercicio en ningun lugar te pide que manejes memoria dinamica. Tampoco necesitas un vector... ya que lo unico que te pide es que informes lo que esta en el archivo ordenado de cierta manera. Los vectores se usan cuando necesitas procesar la info que levantas del archivo.

Un pesimista es un optimista con experiencia
(Este mensaje fue modificado por última vez en: 13-12-2013 15:56 por mantovani.leandro.)
13-12-2013 15:52
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Dios Sin conexión
Presidente del CEIT
.
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.057
Agradecimientos dados: 32
Agradecimientos: 160 en 132 posts
Registro en: Dec 2011
Mensaje: #7
Re: [Pedidor][Algoritmos] Duda con ejercicio
Lo que dijo el usuario "Dios" no está MAL, estaba respondiendo lo que había preguntado el muchacho inicialmente.

Con respecto a lo que dijo el usuario "mantovani.leandro" está PÉSIMO. En absolutamente ningún lado dice que el archivo esté ordenado de ninguna manera, pero lo está asumiendo gratuitamente, porque PARA COLMO el ejemplo del texto que da NO ESTÁ ORDENADO DE NINGUNA MANERA.

Por otro lado que no te digan que tenés que usar memoria dinámica no es un impedimento para usarla.

Adolfito No dudes en consultar, pero a los que saben, no a cualquier papanatas.

«(…)Se arman paquetes… ¿eh?… tecnológicos… tecnológicos portes de… en donde están… este… interrelacionados con las otras capas.(…)»
(Este mensaje fue modificado por última vez en: 13-12-2013 17:14 por Dios.)
13-12-2013 17:07
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)