Campus Universitario, Km 8 Lado Acaray Teléfono y Fax 061 575.112/13 – 577.

261/62
Calle Universidad Nacional del Este c/ Rca. Del Paraguay 574.980 – 577.427 – 577.436
Ciudad del Este – Paraguay Web: www.fpune.edu.py
Email: secretaria@fpune.edu.py
FACULTAD POLITÉCNICA
DIRECCIÓN ACADÉMICA

PROGRAMA DE ESTUDIO
I. IDENTIFICACIÓN
Carrera : Ingeniería de Sistemas CARGA HORARIA (Horas reloj)

Asignatura : Algorítmica y Estructura de Datos II Carga Horaria Semestral 80

Semestre : Segundo Carga Horaria Semanal 05
Código : 7122 Clases teóricas 45
Área : Tecnologías Aplicadas Clases prácticas 35
Pre-requisitos : 7112 Laboratorio -
: Otro (especificar) -

II. FUNDAMENTACION

No existe una regla precisa para escribir un programa que resuelva un determinado problema práctico.
Al menos por ahora escribir programas es en gran medida un arte. Sin embargo con el tiempo se han
desarrollado una variedad de conceptos que ayudan a desarrollar estrategias para resolver problemas y
comparar a priori la eficiencia de las mismas.

Una forma abstracta de plantear una estrategia es en la forma de un “algoritmo”, es decir una
secuencia de instrucciones cada una de las cuales representa una tarea bien definida y puede ser llevada a cabo
en una cantidad finita de tiempo y con un número finito de recursos computacionales. Un requerimiento
fundamental es que el algoritmo debe terminar en un número finito de pasos, de esta manera él mismo puede
ser usado como una instrucción en otro algoritmo más complejo.
III. COMPETENCIAS
 Conocer los conceptos básicos del Lenguaje C y Estructura de Datos.
 Diseñar algoritmos que le permitan resolver problemas específicos de programación.
 Aplicar las Estructuras de Datos correctas en los algoritmos diseñados.
 Diseñar soluciones a problemas de su profesión utilizando los conocimientos adquiridos.
 Capacidad de abstracción, análisis y planteamiento de una solución en el contexto de programación en
C.
 Capacidad de aplicar los conocimientos de la asignatura en la práctica profesional.
 Capacidad de investigación sobre desarrollo de aplicaciones en el lenguaje.
 Capacidad creativa para diseño de aplicaciones en C.
 Capacidad para identificar, Analizar, plantear y resolver problemas asociados a la programación de
aplicaciones en C
IV. OBJETIVOS GENERALES DE LA ASIGNATURA

Se pretende que el alumno adquiera:

 Capacidad para comprender y describir el problema que resuelve un algoritmo (el “qué”) y
diferenciarlo de la manera en que lo resuelve (el “cómo”),
 Capacidad para analizar algoritmos, compararlos según su eficiencia en tiempo y en espacio,
 Capacidad y hábito de identificar abstracciones relevantes al abordar un problema computacional,

MISION
Formación en valores y elevada capacitación científica-técnica, orientada a servir adecuadamente a los requerimientos socio ambientales y a los
desafíos del entorno, a través de procesos de investigación, docencia y extensión.
VISION
Prestigioso centro de formación tecnológica y científica del país y la región
Campus Universitario, Km 8 Lado Acaray Teléfono y Fax 061 575.112/13 – 577.261/62
Calle Universidad Nacional del Este c/ Rca. Del Paraguay 574.980 – 577.427 – 577.436
Ciudad del Este – Paraguay Web: www.fpune.edu.py
Email: secretaria@fpune.edu.py
 Familiaridad con técnicas de diseño de algoritmos de uso frecuente,
 Familiaridad con la programación (en el lenguaje c, entre otros) de algoritmos y estructuras de datos,
 Familiaridad con la utilización de diversos niveles de abstracción y lenguajes de programación.

V. CONTENIDOS

UNIDAD I - PUNTEROS
2.1. Introducción
2.2. Declaraciones e inicializaciones de variables de apuntadores
2.3. Operadores de apuntador
2.4. Como llamar a funciones por referencia
2.5. Como usar el calificador const con apuntadores
2.6. Relación entre apuntadores y arreglos
2.7. Arreglo de apuntadores

UNIDAD II - ESTRUCTURA DE DATOS

Introducción
1.1. Importancia de la elección de estructuras de datos adecuadas.

1.2. Los tipos concretos como concepto relativo a un lenguaje de programación.

1.3. Los tipos abstractos como concepto asociado a un problema que se quiere resolver.

1.4. Tipos abstractos y sus diferentes representaciones.

Estructuras concretas

1.1. Estructuras concretas más comunes en los lenguajes de programación.

1.2. Listas como tipos concretos.

1.2.1. Operaciones para manipularlos.
1.2.2. Almacenamiento en memoria.
1.2.3. Representación gráfica.
1.2.4. Eficiencia de las operaciones.

1.3. Registros.
1.3.1. Operaciones para manipularlos.
1.3.2. Almacenamiento en memoria.
1.3.3. Representación gráfica.

1.4. Problema de aliasing.

UNIDAD III - ESTRATEGIAS CONOCIDAS DE RESOLUCIÓN DE PROBLEMAS

MISION
Formación en valores y elevada capacitación científica-técnica, orientada a servir adecuadamente a los requerimientos socio ambientales y a los
desafíos del entorno, a través de procesos de investigación, docencia y extensión.
VISION
Prestigioso centro de formación tecnológica y científica del país y la región
Campus Universitario, Km 8 Lado Acaray Teléfono y Fax 061 575.112/13 – 577.261/62
Calle Universidad Nacional del Este c/ Rca. Del Paraguay 574.980 – 577.427 – 577.436
Ciudad del Este – Paraguay Web: www.fpune.edu.py
Email: secretaria@fpune.edu.py

4.1. Uso de heurísticas en algoritmos.

4.2. Estrategias de diseño de algoritmos.

4.3. Algoritmos voraces

Propiedades generales de los algoritmos voraces (o greedy o glotones o golosos). Esquema

general. Problema de la moneda simplificado. Problema de la mochila simplificado. Problema
del camino de costo mínimo. Algoritmo de Dijkstra. Problema del árbol generador de costo
mínimo. Algoritmos de Prim y de Kruskal.

4.4. Divide y vencerás

Propiedades generales de la técnica divide y vencerás. Esquema general. Búsqueda binaria.

Ordenación por intercalación. Ordenación rápida (quicksort). Cálculo eficiente de la potencia n-
ésima de un número. Multiplicación de grandes números.

4.5. Backtracking

Motivación: algoritmo para salir de un laberinto. Problema de la moneda. Problema de la

mochila. Problema de los caminos de costo mínimo.

4.6. Programación dinámica

Funciones recursivas potencialmente exponenciales. Confección de tablas. Fibonacci. Problema

de la moneda. Problema de la mochila. Funciones con memoria. Revisión de los problemas de la
moneda y de la mochila. Problema de los caminos de costo mínimo. Algoritmo de Floyd.
Cómputo de números combinatorios. Reducción del espacio necesario para las tablas.

UNIDAD IV - EL ESFUERZO COMPUTACIONAL

5.1. Estudio experimental de la eficiencia de un algoritmo

5.2. Elaboración de tests de prueba

5.3. Medida del tiempo de ejecución (temporización)

5.4. Conteo de operaciones significativas

5.5. El flop

5.6. Tabulación y presentación de los resultados.

5.7. Esquema general de un estudio experimental de la eficiencia

VI. METODOLOGÍA DE ENSEÑANZA

 Clases teóricas
 Clases Prácticas

MISION
Formación en valores y elevada capacitación científica-técnica, orientada a servir adecuadamente a los requerimientos socio ambientales y a los
desafíos del entorno, a través de procesos de investigación, docencia y extensión.
VISION
Prestigioso centro de formación tecnológica y científica del país y la región
Campus Universitario, Km 8 Lado Acaray Teléfono y Fax 061 575.112/13 – 577.261/62
Calle Universidad Nacional del Este c/ Rca. Del Paraguay 574.980 – 577.427 – 577.436
Ciudad del Este – Paraguay Web: www.fpune.edu.py
Email: secretaria@fpune.edu.py

 Clases en Laboratorio

VII. METODOLOGÍA DE EVALUACIÓN

 Pruebas escritas
 Pruebas en Laboratorio

VIII. BIBLIOGRAFÍA

Básicas:
 DEITEL H. M.; DEITEL, P. J. “Cómo programar en C/C++”. Prentice Halkl
 TANENBAUM, Aarón M. “Estructuras de Datos en C”. Prentice Halkl
 AHO, Alfred V.; HOPCROFT, John E. “Estructura de Datos y Algoritmos”.
 DALE, Neel – LILLY, Susan. “Estructura de Datos”.

MISION
Formación en valores y elevada capacitación científica-técnica, orientada a servir adecuadamente a los requerimientos socio ambientales y a los
desafíos del entorno, a través de procesos de investigación, docencia y extensión.
VISION
Prestigioso centro de formación tecnológica y científica del país y la región