algoritmos y estructuras de datos

UNIVERSIDAD TECNOLÓGICA DEL PERÚ
Vicerrectorado de Investigación

ALGORITMO Y ESTRUCTURA
DE DATOS I
TINS Básicos
INGENIERÍA ELECTRÓNICA, INGENIERÍA MECATRÓNICA

TEXTOS DE INSTRUCCIÓN BÁSICOS (TINS) / UTP

Lima - Perú

Algoritmo y Estructura de Datos I

© ALGORITMO Y ESTRUCTURA DE DATOS I
Desarrollo y Edición:

Vicerrectorado de Investigación

Elaboración del TINS:

• Ing.F. Manuel Urruchi Pariachi
• Ing. Javier Barriga Hoyle

Diseño y Diagramación:

Julia Saldaña Balandra

Soporte académico:

Instituto de Investigación

Producción:

Imprenta Grupo IDAT

Queda prohibida cualquier forma de reproducción, venta, comunicación pública y
transformación de esta obra.

2

Algoritmo y Estructura de Datos I

“El presente material contiene unacompilación de obras de Algoritmos y
Estructura de Datos publicadas lícitamente, resúmenes de los temas a
cargo del profesor; constituye un material auxiliar de enseñanza para ser
empleado en el desarrollo de las clases en nuestra institución.
Éste material es de uso exclusivo de los alumnos y docentes de la
Universidad Tecnológica del Perú, preparado para fines didácticos en
aplicación del Artículo 41inc. C y el Art. 43 inc. A., del Decreto
Legislativo 822, Ley sobre Derechos de Autor”.

3

Algoritmo y Estructura de Datos I

4

Algoritmo y Estructura de Datos I

PRESENTACIÓN
El presente texto elaborado en el marco de desarrollo de la Ingeniería, es un
material de ayuda instruccional, para las carreras de Ingeniería de: Electrónica,
Mecatrónica y Telecomunicaciones, para laAsignatura de Algoritmos y Estructura de
Datos I.

Plasma la iniciativa institucional de innovación de la enseñanza-aprendizaje
educativo universitario, que en acelerada continuidad promueve la producción de
materiales educativos, actualizados en concordancia a las exigencias de estos tiempos.

Esta primera edición apropiadamente recopilada, de diversas fuentes
bibliográficas, de usofrecuente en la enseñanza de Algoritmos, está ordenada en
función del sillabus de la Asignatura, arriba mencionada.

La conformación del texto ha sido posible gracias al esfuerzo y dedicación
académica de los Profesores Ing. F. Manuel Urruchi Pariachi e Ing. Javier Barriga
Hoyle; contiene los siguientes capítulos cuyas descripciones genéricas son como sigue:

Capítulo I: Conceptos fundamentales dealgoritmos. Se dan los conceptos
fundamentales con los cuales se comienza a desarrollar los algoritmos más simples,
ejercitando el control secuencial usando diagramas de flujo y pseudocódigo.

Capítulo II: Estructuras algorítmicas de control selectivo. El alumno enfrenta
la posibilidad de cambiar el flujo de los algoritmos; esta selección es simple, doble y
múltiple

Capítulo III:Estructuras algorítmicas de control repetitivas. El alumno puede
explotar su capacidad de cómputo al controlar repeticiones de procesos que requieren
que se evalúen variables con un grado pequeño de cambio y permiten resolver
problemas con alto nivel de procesamiento

Capítulo IV: Subrutinas algorítmicas. El alumno empieza a conceptualizar la
llamada programación modular permitiéndose

5dividir los algoritmos complejos en

Algoritmo y Estructura de Datos I

unidades más pequeñas llamadas subalgoritmos que luego se usarán con la dirección
de un algoritmo principal

Capítulo V: Recursividad. El alumno usa la matemática del concepto de
recursividad para manejar procesos repetitivos de una manera implícita

Capítulo VI: Estructuras de datos: Arreglos. Se inicia el conocimientode una
estructura que enriquece el manejo de números y datos para el tratamiento más simple
de los algoritmos.

Capítulo VII: Estructuras de datos: Registros o estructuras. Se profundiza
en la creación de nuevos tipos de datos que a su vez hacen el tratamiento de una
manera más sencilla de los algoritmos,

ingresando a una complejidad algorítmica

impulsando las soluciones creativas a...