• Author / Uploaded
• Luis Daza

Citation preview

FACULTAD DE INGENIERIA Y TECNOLOGIAS INGENIERIA DE SISTEMAS PROFESOR : CARLOS OÑATE GOMEZ ASIGNATURA : ESTRUCTURA DE DATOS

TALLER : LISTAS LINEALES

DESARROLLAR EN LENGUAJE C/C++ LOS SIGUIENTES PROBLEMAS PROPUESTOS: 1) Calcular y mostrar por pantalla la media o promedio aritmética de los elementos asignados por teclado a una lista lineal estática (máx. = 20 elementos). 2) Para una lista lineal que contiene en el siguiente orden los elementos : { 3, 5, 7, 9, 10, 12, 13, 18, 20, 30} ; se desea desarrollar los procedimientos que le permitan insertar y eliminar elementos de tal forma que la lista siempre se conserve ordenada. 3) Para una lista lineal estática (máx. = 20 elementos) que se le asignaran sus elementos por teclado, se desea Ordenar o clasificar ascendente, utilizando los siguientes métodos : lineal, burbuja y por selección . 4) Para una lista lineal estática (máx. = 20 elementos) que se le asignaran sus elementos por teclado, se desea : -

Imprimir sus elementos por pantalla de forma horizontal Eliminar cualquiera de sus elementos Adicionar nuevos elemento si la lista tiene espacios disponibles

5) Para una lista lineal estática (máx. = 20 elementos) que se le asignara por teclado las edades de un grupo de estudiantes, se desea desarrollar los procedimientos para obtener las siguientes medidas de tendencia central : la Media Aritmética, la moda y la Mediana . 6) Crear una lista lineal ordena (Ascendente o descendente). Esto es, cada elemento que se adicione debe quedar en la posición que le corresponda según los elementos ya existentes. Con esta lista se desea realizar la búsqueda de un elemento, utilizando los siguientes métodos : Secuencial o lineal y binaria, 7) Con los elementos repetidos de dos listas obtener una nueva lista 8) Obtener una lista lineal con los caracteres repetidos de una cadena de caracteres recibida o leída por teclado. 9) Crear dos listas lineales con las diagonales principales de una matriz.

FACULTAD DE INGENIERIA Y TECNOLOGIAS INGENIERIA DE SISTEMAS PROFESOR : CARLOS OÑATE GOMEZ ASIGNATURA : ESTRUCTURA DE DATOS

TALLER : LISTAS LINEALES

DESARROLLAR EN LENGUAJE C/C++ LOS SIGUIENTES PROBLEMAS PROPUESTOS: 10) Crear una lista lineal con los elementos de una matriz que sean primos. 11) Crear una lista lineal con la sumatoria de las columnas de una matriz de tamaño 5x5 . 12) Hacer un Programa que permita : Crear y/o Adiciona, Eliminar por CEDULA, Consulta Total, Consulta selectiva por CEDULA de una lista tipo Registro de máximo 100 elementos . El registro tiene los siguientes elementos : CEDULA, NOMBRES, DIRECCION, TELEFONO y NOTA. 13) Se desea registrar las notas de un grupo de estudiantes que no supera 40. Para cada estudiante se desea conservar : El código, el nombre y la nota final de cada asignatura ( el estudiante puede registrar 1 a 3 asignaturas) . Se pretende contar con : Consulta individual por estudiante; indicando su promedio final, consulta total por estudiantes; indicando promedio total de todo el grupo y consultas total por asignaturas indicando promedio general. Se hace necesario que en las diferentes consultas se especifique el nombre de las asignaturas. Sugerencia : crear dos lista : una con dato tipo registro que contenga los datos básicos de cada estudiante y otra lista que contenga los nombres de las asignaturas, de tal manera que su código corresponda al subíndice donde se encuentra localizada

14) Se tienen N temperaturas. Se desea calcular su media y determinar entre Todas ellas cuáles son superiores o iguales a esa media.

15) Crear una lista con los elementos repetidos de una lista inicial .