necesito ayuda
Publicado por moises osorio (1 intervención) el 05/11/2013 21:23:40
hola mis estimado amigos necesito de su ayuda para poder terminar mi proyecto final el cual les detallo a continuacion.
Consideraciones:
- Para realizar el proyecto se usara c++ como lenguaje de programación
- Las estructuras de las listas, nodos, pilas y colas se definirán usando clases
- El tipo de dato que guardaran los nodos será de tipo int.
- Crear un archivo .h por cada clase, (investigar que es un archivo .h en c++, pista: pueden hallarlo en el capítulo de clases del libro de deitel). Guardar dentro de este archivo.h la definición de las clases y la definición del cuerpo de las funciones de la clase.
- Presentar dentro de una carpeta llamada proyecto_nombre_carnet el código fuente. Por ejemplo. Dentro de la carpeta, proyecto_guillermo_23434 tendríamos los archivos; Nodo.h, Pila.h, Lista.h, Cola.h, main.cpp.
- Subir la carpeta con el proyecto comprimida con zip o rar a la plataforma.
Puntos a evaluar
- Código original, que no sea copiado de internet ni copiado de otro compañero.
- Orden. Que el código esté debidamente ordenado usando tabulaciones, espacios en blanco y saltos de línea. Podrían buscar normas de programación para ver con más detalle las reglas que se usan para hacer que el código se vea legible y ordenado.
Por ejemplo:
Int a = 0;
If( x == 1 ) {
If( p == 5 ) {
a += 1;
}
}
Cout<<a;
- Poner cada clase en su propio archivo .h
- Qué cada uno de los métodos de las clases funcionen correctamente.
- Uso de apuntadores
- Uso de new y delete
 Individual: (para los que lo hagan individual)
Hay que implementar la funcionalidad básica de una lista simple, una cola y de una pila.
La lista debe poder realizar las siguientes operaciones:
- inicialización o creación
- insertar al frente: Insertar elementos en la lista
- insertar al final: insertar elementos al final de la lista
- Eliminar al frente: eliminar elementos de del frente de la lista
- Eliminar al final: eliminar elementos del final de la lista.
- Buscar: Buscar un dato dentro de una lista y devolver su posición si existe.
- Recorrer: imprime el valor de todos los elementos dentro de la lista.
- Comprobar si la lista esta vacía
- Ordenar: ordenar los elementos de la lista de menor a mayor.
La pila debe poder realizar las siguientes operaciones:
- Insertar(push) : insertar un dato en la cima
- Sacar(pop): borra el nodo que se encuentra en la cima y devuelve su dato/valor.
- Pila vacía: comprueba si la pila esta vacía
- Limpiar pila: quita todos los elementos y deja la pila vacía
- Cima: obtiene el valor del primer elemento de la pila( no lo borra de la pila)
- recorrer: imprime el valor de cada nodo de la pila.
- tamaño pila: devuelve el tamaño de la pila(cuenta la cantidad de nodos que tiene la pila)
La cola debe poder realizar las siguientes operaciones:
- Meter al final: mete un nuevo dato al final
- Sacar al frente: borra el nodo al frente y devuelve su valor/dato.
- Está vacía: verifica si está vacía
- recorrer: imprime el valor de cada nodo de la cola.
- Limpiar: quita todos los elementos y deja la cola vacía
- tamaño cola: devuelve el tamaño de la cola(cuenta la cantidad de nodos que tiene la cola)
 Parejas: (para los que lo hagan en parejas)
*Hacer todo lo que está en la sección de individual más lo siguiente:
En individual se está pidiendo implementar una “lista simple”, ustedes tendrán que implementar los otros tipos de lista que hay, los cuales son:
- lista doblemente enlazada
- lista circular simple
- lista circular doblemente enlazada
Estas listas deben poder realizar las siguientes operaciones:
- inicialización o creación
- insertar al frente: Insertar elementos en la lista
- insertar al final: insertar elementos al final de la lista
- Eliminar al frente: eliminar elementos de del frente de la lista
- Eliminar al final: eliminar elementos del final de la lista.
- Buscar: Buscar un dato dentro de una lista y devolver su posición si existe.
- Recorrer: imprime el valor de todos los elementos dentro de la lista.
- Comprobar si la lista esta vacía
cualquier ayuda seria bien resivida. gracias
Consideraciones:
- Para realizar el proyecto se usara c++ como lenguaje de programación
- Las estructuras de las listas, nodos, pilas y colas se definirán usando clases
- El tipo de dato que guardaran los nodos será de tipo int.
- Crear un archivo .h por cada clase, (investigar que es un archivo .h en c++, pista: pueden hallarlo en el capítulo de clases del libro de deitel). Guardar dentro de este archivo.h la definición de las clases y la definición del cuerpo de las funciones de la clase.
- Presentar dentro de una carpeta llamada proyecto_nombre_carnet el código fuente. Por ejemplo. Dentro de la carpeta, proyecto_guillermo_23434 tendríamos los archivos; Nodo.h, Pila.h, Lista.h, Cola.h, main.cpp.
- Subir la carpeta con el proyecto comprimida con zip o rar a la plataforma.
Puntos a evaluar
- Código original, que no sea copiado de internet ni copiado de otro compañero.
- Orden. Que el código esté debidamente ordenado usando tabulaciones, espacios en blanco y saltos de línea. Podrían buscar normas de programación para ver con más detalle las reglas que se usan para hacer que el código se vea legible y ordenado.
Por ejemplo:
Int a = 0;
If( x == 1 ) {
If( p == 5 ) {
a += 1;
}
}
Cout<<a;
- Poner cada clase en su propio archivo .h
- Qué cada uno de los métodos de las clases funcionen correctamente.
- Uso de apuntadores
- Uso de new y delete
 Individual: (para los que lo hagan individual)
Hay que implementar la funcionalidad básica de una lista simple, una cola y de una pila.
La lista debe poder realizar las siguientes operaciones:
- inicialización o creación
- insertar al frente: Insertar elementos en la lista
- insertar al final: insertar elementos al final de la lista
- Eliminar al frente: eliminar elementos de del frente de la lista
- Eliminar al final: eliminar elementos del final de la lista.
- Buscar: Buscar un dato dentro de una lista y devolver su posición si existe.
- Recorrer: imprime el valor de todos los elementos dentro de la lista.
- Comprobar si la lista esta vacía
- Ordenar: ordenar los elementos de la lista de menor a mayor.
La pila debe poder realizar las siguientes operaciones:
- Insertar(push) : insertar un dato en la cima
- Sacar(pop): borra el nodo que se encuentra en la cima y devuelve su dato/valor.
- Pila vacía: comprueba si la pila esta vacía
- Limpiar pila: quita todos los elementos y deja la pila vacía
- Cima: obtiene el valor del primer elemento de la pila( no lo borra de la pila)
- recorrer: imprime el valor de cada nodo de la pila.
- tamaño pila: devuelve el tamaño de la pila(cuenta la cantidad de nodos que tiene la pila)
La cola debe poder realizar las siguientes operaciones:
- Meter al final: mete un nuevo dato al final
- Sacar al frente: borra el nodo al frente y devuelve su valor/dato.
- Está vacía: verifica si está vacía
- recorrer: imprime el valor de cada nodo de la cola.
- Limpiar: quita todos los elementos y deja la cola vacía
- tamaño cola: devuelve el tamaño de la cola(cuenta la cantidad de nodos que tiene la cola)
 Parejas: (para los que lo hagan en parejas)
*Hacer todo lo que está en la sección de individual más lo siguiente:
En individual se está pidiendo implementar una “lista simple”, ustedes tendrán que implementar los otros tipos de lista que hay, los cuales son:
- lista doblemente enlazada
- lista circular simple
- lista circular doblemente enlazada
Estas listas deben poder realizar las siguientes operaciones:
- inicialización o creación
- insertar al frente: Insertar elementos en la lista
- insertar al final: insertar elementos al final de la lista
- Eliminar al frente: eliminar elementos de del frente de la lista
- Eliminar al final: eliminar elementos del final de la lista.
- Buscar: Buscar un dato dentro de una lista y devolver su posición si existe.
- Recorrer: imprime el valor de todos los elementos dentro de la lista.
- Comprobar si la lista esta vacía
cualquier ayuda seria bien resivida. gracias
Valora esta pregunta
0
