UNIVERSIDAD NACIONAL DE INGENIERA

FACULTAD DE INGENIERA ELCTRICA Y ELECTRNICA

ESCUELA PROFESIONAL DE INGENIERA DE TELECOMUNICACIONES

------------------------------------------------------------------------------------------

SYLLABUS
CB-411 INFORMTICA

ESPECIALIDAD
CREDITOS
HORAS/SEMANA
PRE-REQUISITO

:TELECOMUNICACIONES
:03
:T2, P2
:NINGUNO

CICLO
AO
REGIMEN
EVALUACION

:PRIMERO
:PRIMER
:OBLIGATORIO
:TIPO G

OBJETIVO:
Proporcionar las bases necesarias para comprender estructuras de datos y algoritmos
que fundamentan gran parte de la programacin actual de computadoras y
comprender los pasos necesarios para escribir un programa de computador para
resolver un problema determinado tales como la formulacin, especificacin, diseo de
la solucin, implantacin, prueba, documentacin y evaluacin del mismo.
RESUMEN:
Introduccin. Tipos y estructuras de datos. Tipos de datos abstractos fundamentales.
rboles grafos dirigidos y no dirigidos. Clasificacin y bsqueda tcnicas de anlisis y
diseo de algoritmos. Administracin de la memoria.
CONTENIDO:
CAPITULO1.-

INTRODUCCIN

Componentes de un sistema de Computacin Personal. Programa recursivo.

Bsqueda local.
CAPITULO 2.-

SISTEMAS OPERATIVOS MS USADOS

Arquitectura de un sistema operativo. Manejo de recursos de un sistema informtico.

Sistemas operativos ms usados. Comparacin entre ellos: S.O. Windows, S.O. NT,
S.O. LINUX, S.O. Solaris.
CAPITULO 3.-

INTRODUCCIN AL PROCESAMIENTO DE LA INFORMACIN

De los problemas a los programas, algoritmos, pseudolenguajes.

CAPITULO 4.-

TIPOS Y ESTRUCTURAS DE DATOS

Tipos de datos, estructuras de datos y tipos de datos abstractos, clculo del tiempo de
ejecucin de un programa (complejidad), prcticas de programacin.

FIEE-UNI

Pgina 1 de 2

CB-411

CAPITULO 5.-

Escuela Profesional de Ingeniera de Telecomunicaciones

TIPOS DE DATOS ABSTRACTOS FUNDAMENTALES

Listas, realizacin de listas mediante arreglos, apuntadores y cursores, listas

enlazadas, pilas, colas, realizacin de colas basadas en apuntadores, arreglos
circulares, correspondencias, realizacin de correspondencias mediante arreglos,
listas, pilas y procedimientos recursivos.
CAPITULO 6.-

RBOLES, GRAFOS DIRIGIDOS Y NO DIRIGIDOS

Terminologa, orden de los nodos, rboles etiquetados y expresiones. Realizaciones

de rboles mediante arreglos, lista de hijos, representacin de rboles binarios,
rboles binarios de bsqueda, rboles balanceados. Representaciones de grafos
dirigidos, recorrido de grafos dirigidos, grafos no dirigidos, rboles abarcadores de
costo mnimo.
CAPITULO 7.-

ALGORITMOS DE CLASIFICACIN Y BSQUEDA

Esquemas simples de clasificacin, clasificacin rpida, clasificacin por montculos,

clasificacin por urnas, tcnicas bsicas de bsqueda, bsqueda en rboles.
CAPITULO 8.-

TCNICAS DE ANLISIS Y DISEO DE ALGORITMOS Y

ADMINISTRACIN DE MEMORIA

Eficiencia, anlisis de programas recursivos. Algoritmos dividir para vencer,

programacin dinmica, mtodo del retroceso, algoritmos de bsqueda local. Manejo
de la memoria, manejo automtico de listas, manejo dinmico de memoria,
administracin de bloques de igual tamao, administracin de bloques para bloques de
diferente tamao, manejo de bloques por afinidades.
REFERENCIAS BIBLIOGRFICA:
1. AHO A, ULLMAN J, HOPCROFT J.
ALGORITMOS. ADDISON WESLEY 1988.

ESTRUCTURAS

DE

DATOS

2. D. E KNUTH. EL ARTE DE PROGRAMAR ORDENADORES, VOL. I.

ALGORITMOS FUNDAMENTALES, EDITORIAL REVERT 1987.
3. D. E KNUTH EL ARTE DE PROGRAMAS ORDENADORES, VOL III.
CLASIFICACIN Y BSQUEDA, EDITORIAL REVERT 1987.
4. BRASSARD G AND BRATLEYE P. FUNDAMENTOS DE ALGORITMIA.
PRENTICE HALL 1997.
5. SEDGEWICK, R, ALGORITHMS, ADDISON WELSEY,1988
6. TENENBAUM A, LANGSAM Y, AUGENSTEIN M, ESTRUCTURAS DE DATOS EN
C. PRENTICE
HALL, 1993.
7.

NICHOLLS, J. THE STRUCTURE AND

LANGUAGES, ADDISON WESLEY 975

DESIGN

OF

PROGRAMMING

8. SAMMET J, PROGRAMMING LANGUAGES, HISTORY AND FUNDAMENTALS.

PRENTICE HALL 1968

************

FIEE-UNI

Pgina 2 de 2