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).
lproc2003@gmail.com 17-08-2018 LPC