UNIVERSIDAD NACIONAL DE INGENIERA

FACULTAD DE CIENCIAS
ESCUELA PROFESIONAL DE CIENCIA DE LA COMPUTACIN
SLABO
INFORMACIN GENERAL
ASIGNATURA

INTRODUCCIN A LA CIENCIA DE LA COMPUTACIN

CDIGO

CC101

CRDITOS

02 (DOS)

PRE-REQUISITOS

NINGUNO

CONDICIN

OBLIGATORIO

HORAS POR SEMANA

02 (TEORA: 02)

SISTEMA DE EVALUACIN

OBJETIVO
Brindar un panorama del rea del conocimiento que es cubierta en la Ciencia de la Computacin.
Este curso brindar a sus participantes, una visin panormica de la informtica y mostrar sus
campos mas representativos, como son: Algoritmos, Estructuras de de Datos, Sistemas Operativos,
Bases de Datos, etc.

PROGRAMA ANALTICO
1.

Lgica Bsica.
I: Lgica proposicional. II: Conectivos lgicos III: Tablas de verdad.

2.

Fundamentos de Programacin.
I: Sintaxis bsica y semntica de un lenguaje de mas alto nivel. II: Variables, tipos, expresiones, y
asignaciones. III: Estructuras de control condicionales e iterativas.

3.

Algoritmos y Resolucin de Problemas

I: El rol de los algoritmos en el proceso de solucin de problemas. II: El Concepto y propiedades de
algoritmos

4.

Estructuras de Datos Fundamentales

I: Tipos primitivos. II: Arreglos.

Plan de Estudios 2011

5.

Anlisis de Algoritmos Bsicos

I: Identificar la diferencias entre casos de mejor, mediano y peor comportamiento.

6.

Estrategias Algortmicas
I: Algoritmos de fuerza bruta (brute-force). II: Dividir y conquistar.

7.

Lgica Digital y Sistemas Digitales

I: Vista panormica e historia de la arquitectura de computadores.

8.

Representacin de Datos a Nivel de Mquina

I: Bits, bytes y palabras. II: Representacin datos numricos y bases numricas. III: Sistemas de
punto flotante y fijos. IV: Representacin de complemento a dos y sealizada. V: Representacin de
datos no numricos (cdigo de caracteres, datos grficos). VI: Representacin de registros y arrays.

9.

Organizacin de Mquina a Nivel de Ensamble

I: Organizacin bsica de la mquina de Von Neumann. II: Unidad de control, instruccin de
bsqueda (fetch), de-codificacin, y ejecucin. III: Lenguaje de programacin de mquina y
ensamblador.

10.

Organizacin de Sistemas de Memoria y Arquitectura

I: Sistemas de almacenamiento y su tecnologa.

11.

Comunicacin e Interfase
I: Estructuras de interrupcin: vectorizadas y priorizadas, reconocimiento de una interrupcin. II:
Buses: protocolos de buses, arbitraje, acceso directo a memoria (DMA). III: Introduccin a redes.

12.

Visin General de los Sistemas Operativos

I: Rol y propsito de los sistemas operativos. II: Historia del desarrollo de los sistemas operativos.
III: Funcionalidad de un sistema operativo tpico.

13.

Introduccin a la Computacin Centrada en Redes

I: Historia de las redes y de la Internet.

14.

Visin General de los Lenguajes de Programacin

I: Historia de los lenguajes de programacin II: Breve revisin de los paradigmas de programacin.
a) Lenguajes procedimentales b) Lenguajes orientados a objetos. c) Lenguajes Funcionales. d)
Lenguajes declarativos y no algortmicos. e) Lenguajes de scripts.

15.

Mquinas Virtuales
I: El concepto de mquina virtual.

Plan de Estudios 2011

16.

Programacin Orientada a Objetos

I: Diseo orientado a objetos. II: Clases y subclases. III: Herencia (sobre-escritura, despacho
dinmico). IV: Polimorfismo (polimorfismo de subtipo vs. herencia).

17.

Programacin Funcional
I: Panorama general y motivacin de los lenguajes Funcionales.

18.

Sistemas de Traduccin del Lenguaje

I: Aplicacin de las expresiones regulares en analizadores lxicos. II: Anlisis sintctico (sintaxis
concreta y abstracta, rboles de sintaxis abstracta).

19.

Fundamentos de la Interaccin Hombre-Computador

I: Motivacin: Qu es lo que nos importa de las personas? II: Contexto de HCI (herramientas,
hipermedios web, comunicacin).

20.

Tpicos Fundamentales en Sistemas Inteligentes

I: Historia de la inteligencia artificial. II: Cuestiones filosficas. III: La prueba de Turing.

21.

Modelos de Informacin y Sistemas

I: Historia y motivacin para los sistemas de informacin.

22.

Sistemas de Base de Datos

I: Historia y motivacin de los sistemas de base datos. II: Componentes de los sistemas de base de
datos.

23.

Modelamiento de Datos
I: Modelamiento de datos. II: Modelos conceptuales (incluyendo entidad-relacin, y UML).

24.

Base de Datos Relacionales

I: lgebra relacional y clculo relacional.

25.

Contexto Social de la Computacin

I: Introduccin a las implicaciones sociales de la computacin II: Crecimiento, control y acceso a la
Internet.

26.

Propiedad Intelectual
I: Fundamentos de la propiedad intelectual. II: Copyrights, patentes y secretos del negocio. III:
Piratera de software.

27.

Diseo de Software

Plan de Estudios 2011

I: Conceptos fundamentales de diseo y principios.

28.

Usando APIs
I: Programacin API.

29.

Herramientas de Software y Entornos

I: Entornos de programacin.

30.

Procesos de Software
I: Ciclo de vida del software y modelos de procesos.

BIBLIOGRAFA
1.

Brookshear, J. G. Computer Science: An Overview, 8/E. Addison-Wesley. 2005.

2.

Forouzan, B. and Mosharraf, F. Foundations of Computer Science, 2nd Ed. Thomson

Course Technology. 2008.

Plan de Estudios 2011