• Author / Uploaded
• MOISES ORLANDO LA TORRE D�VILA

Citation preview

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS PRÁCTICA N°1 DE ESTRUCTURA DE DATOS I) En cada caso, realizar un algoritmo, pseudocodigo y codificación en un Lenguaje de Programación:: 1) Para crear una fila secuencial. 2) Para realizar el recorrido en una fila secuencial. 3) Para crear una fila secuencial que contenga números primos. 4) Para realizar la copia de la fila secuencial A que contenga notas a una fila secuencial B. 5) Para tratar una fila secuencial que contenga números enteros y a partir de ella obtener una fila secuencial de Números Perfectos y otra fila secuencial con números No Perfectos. 6) Para intercalar dos filas secuenciales ordenadas en forma ascendente en una fila secuencial que obtenga lo intercalado de ambas filas secuenciales. 7) Para realizar la unión de dos filas secuenciales en una tercera fila secuencial. 8) Para realizar la búsqueda de un elemento en una fila secuencial. 9) Para encontrar el elemento mayor de una fila secuencial. 10) Para insertar un elemento a la fila secuencial. 11) Para insertar un elemento a la fila secuencial en una posición determinada. 12) Para insertar un elemento en una fila secuencial luego de encontrarse un elemento dado. 13) Para eliminar un elemento de la fila secuencial en una posición determinada. 14) Para eliminar un elemento dado en la fila secuencial. 15) Para crear una fila secuencial de Registros de alumnos, que contenga los siguientes datos: código, nombre, examen1, examen2, notap, trab; los cuales están definidos en una estructura tipo registro denominado Alumno. II) Realizar un algoritmo y pseudocódigo, y su implementación en un Lenguaje de Programación, para los siguientes casos: 1) Para recorrer una fila secuencial que contenga registros. 2) Para ingresar por teclado un texto y almacenarlo en la fila secuencial denominada texto.

3) Para recorrer una fila secuencial que contenga registros. III) Se requiere registrar la información sobre productos de diferentes clases en registros que conténganla siguiente estructura: a) Nombre en una cadena de caracteres de 30 caracteres. b) Precio unitario real c) Clase: un carácter en mayúsculas y puede ser ‘A’, ‘B’ y ‘C’. d) Cantidad: número de unidades en almacén, si pertenece a la clase ‘C’. e) Realizar la validación correspondiente antes de almacenar. IV) Realizar la implementación en Lenguaje C++ para los siguientes casos: 1) Para crear una fila secuencial de nombre DATOS para almacenar una colección de datos de tipo flota pero no repetidos. 2) Para leer una fila secuencial DATOS ya creada en 21 y calcular la suma de todos sus elementos. 3) Para realizar una copia de una fila secuencial denominada Fuente a otra denominada Destino.

• Formular un trabajo creativo que resuelva un problema de la sociedad y que incluya investigación. Y su posible solución en un algoritmo(en palabras). [email protected] 17-08-2018 LPC