Asignatura ELEMENTOS DE PROGRAMACIN

Carrera: Licenciatura en Anlisis de Sistemas Plan 2010 - Tecnicatura Universitaria en

Programacin Plan 2012
Departamento o Dependencia: Departamento de Informtica.
Profesor responsable: Esp. Marcia Mac Gaul.
Modalidad de dictado: Cuatrimestral Primer cuatrimestre.
Objetivos de la asignatura: Que el alumno resuelva problemas computacionales aplicando
algoritmos fundamentales; disee circuitos lgicos sencillos usando principios del lgebra de
Boole; convierta nmeros entre distintos sistemas de numeracin e identifique elementos bsicos
de alfabetizacin informtica.
DESARROLLO DEL PROGRAMA ANALTICO
Unidad 1: Resolucin de problemas computables
Formulacin del problema. Reconocimiento de datos de entrada y de salida. Determinacin de las
condiciones para los datos. Descripcin de la secuencia. Elaboracin de casos de prueba. Ejecucin
de la prueba. Introduccin a la programacin procedural estructurada.
Unidad 2: Algoritmos
Concepto. Caractersticas de los algoritmos. Pseudocdigos Diagramas. Estructuras privilegiadas:
secuencial, alternativa, iterativa. Resolucin de algoritmos utilizando variables simples.
Representacin de las variables simples en la memoria principal. Prueba de escritorio.
Unidad 3: Algoritmos fundamentales
Resolucin de algoritmos utilizando variables estructuradas unidimensionales. Representacin de
las variables indizadas unidimensionales en la memoria principal. Prueba de escritorio.
Algoritmos de recorrido, bsqueda, ordenamiento, actualizacin. Mtodos directos de ordenacin
interna. Eficiencia de los mtodos directos y de los algoritmos de bsqueda.
Unidad 4: Variables indizadas bidimensionales
Resolucin de algoritmos utilizando variables estructuradas bidimensionales. Representacin de las
variables indizadas bidimensionales en la memoria principal. Prueba de escritorio.
Unidad 5: Conceptos de lenguaje
Lenguaje mquina, lenguaje ensamblador, lenguaje de alto nivel. Gramtica, sintaxis, semntica y
pragmtica de un lenguaje de programacin.
Unidad 6: Sistemas de numeracin
Base y conjunto de caracteres. Sistemas: binario, octal y hexadecimal. Operaciones aritmticas en
cada uno de ellos. Complementos: restringido y autntico. Conversin de sistemas.
Unidad 7: lgebra de Boole
Algebra de Boole en el conjunto {0,1} y las operaciones suma y producto lgico. Propiedades.
Funciones booleanas. Formas normales. Minimizacin. Mapas de Karnaugh. Circuitos lgicos.
Aplicaciones.
Unidad 8: Historia de la Computacin y de la Informtica
Precursores: Leibniz, Babbage, Hollerith, Von Neumann, otros. Computadoras analgicas y
digitales. Generaciones de computadoras. Sistemas monousuarios y multiusuarios. Redes de
computadoras. Ciclo de vida del desarrollo del software.

Unidad 9: Organizacin bsica de la computadora

Unidad central de proceso. Unidad de control. Unidad Aritmtico-Lgica. Memoria. Registros.
Dispositivos de entrada-salida. Ritmo operativo bsico.
Unidad 10: Introduccin a los Sistemas Operativos
Concepto. Funciones bsicas: el SO como una mquina extendida, el SO como controlador de
recursos. Comandos bsicos en diferentes sistemas operativos.
DESARROLLO DEL PROGRAMA DE TRABAJOS PRCTICOS
TP 1: Resolucin de problemas computables
TP 2: Algoritmos
Pseudocdigos Diagramas. Resolucin de algoritmos utilizando variables simples.
TP 3: Algoritmos fundamentales
Resolucin de algoritmos utilizando variables estructuradas unidimensionales. Algoritmos de
recorrido, bsqueda, ordenamiento, actualizacin. Mtodos directos de ordenacin interna.
TP 4: Variables indizadas bidimensionales
Resolucin de algoritmos utilizando variables estructuradas bidimensionales.
TP 5: Sistemas de numeracin
Base y conjunto de caracteres. Sistemas: binario, octal y hexadecimal. Operaciones aritmticas en
cada uno de ellos. Complementos: restringido y autntico. Conversin de sistemas.
TP 6: lgebra de Boole
Algebra de Boole en el conjunto {0,1} y las operaciones suma y producto lgico. Propiedades.
Funciones booleanas. Formas normales. Minimizacin. Mapas de Karnaugh. Circuitos lgicos.
Aplicaciones.
TP 7: Historia de la Computacin y de la Informtica
Precursores. Computadoras analgicas y digitales. Generaciones de computadoras. Lenguaje
mquina, lenguaje ensamblador, lenguaje de alto nivel.
TP 8: Organizacin bsica de la computadora
TP 9: Introduccin a los Sistemas Operativos
METODOLOGA Y DESCRIPCIN DE LAS ACTIVIDADES TERICAS Y
PRCTICAS:
La modalidad adoptada por la Ctedra es Extended-Learning. Se presentan numerosas actividades
en el aula virtual, destinadas principalmente al seguimiento de los estudiantes.
Las clases tericas son expositivas. Algunas de ellas se apoyan sobre la proyeccin de recursos
didcticos en soporte digital, tales como diapositivas, software de la Ctedra o sitios Web.
En las clases prcticas, se hace una referencia breve a los contenidos tericos, se debaten las
aplicaciones bajo una modalidad de taller y se orienta hacia las conclusiones. Se dispone de
laboratorio de computadoras para la ejecucin de aplicaciones y/o acceso a Internet.
Los estudiantes acceden a horarios de consulta presencial con los docentes, quienes adems,
brindan apoyo virtual desde la plataforma de la Ctedra.
La Ctedra se organiza en dos turnos de clases tericas, una por la maana y otra por la tarde; a
cargo de dos de los tres profesores. El tercer profesor de la Ctedra administra la Base de Datos de

los alumnos y todo el material relativo a las asistencias y las evaluaciones. Reemplaza
eventualmente a los profesores de teora en ausencia de los mismos. Las clases prcticas se
imparten en aulas, en tres bandas horarias: 3 a la maana, 4 a la siesta y 3 a la tarde. Los auxiliares
de segunda asisten a los Jefes de Prctica de las comisiones ms numerosas. Las consultas
presenciales se atienden en un laboratorio de computadoras.
Respecto al Aula Virtual, todos los profesores tienen permiso de edicin. Las actividades
configuradas por grupos separados, poseen como docentes tutores al jefe de la prctica y al
profesor de teora de la respectiva banda horaria.
Los laboratorio cuentan con aproximadamente 15 computadoras, para consulta presencial,
destinado al acceso al Aula Virtual y/o ejecutar software propio. Se posee software desarrollado
por la ctedra: Diagramar (intrprete grfico de diagramas N-S). SisNum (aplicacin multimedia
para Sistemas de Numeracin) y otros de distribucin libre, tal como BOOLE-DEUSTO.
BIBLIOGRAFA
La cantidad de ejemplares disponibles en biblioteca se consigna entre corchetes.
Bsica
Cair, O. Metodologa de la Programacin. 3 edicin. 2005.[3]
De Giusti, A. Algoritmos, datos y programas. Ed. Pretince Hall. 2001.[2]
Ginzburg, M. C. Tcnicas Digitales con Circuitos Integrados. Ed. Edigraf. [14]
Joyanes, L. Problemas de Metodologa de la Programacin. [0]
Levine Gutierrez, G. Introduccin a la Computacin y a la Programacin Estructurada. Ed.
Mc Graw Hill. 1985. [3]
(*) Mac Gaul, P., Mac Gaul, M. Apuntes de Elementos de Computacin. Ao 2004.
Snchez Asenjo, J. Fundamentos de Programacin. http://creativecommons.org/licenses.
2008
Sorin, S. Electrnica Digital Bsica. Tomos I, II y III. Ed. Bell. [30 de cada tomo]
Wirth, N. Introduccin a la Programacin Sistemtica. Ed. El Ateneo.1986. [15]
(*) Apuntes de Teora destinados a estudiantes.
De consulta
Garca Molina, J., Montoya Dato, F., Fernndez Alemn, J., Majado Rosales, M. Una
introduccin a la programacin. Editorial Thomson.
Morris Mano, M. Arquitectura de Computadoras. Ed. Prentice Hall Hispanoamericana.
1994.
Referencias Web
A medida que se avanza en el dictado de la materia, se proveen en el Aula Virtual, enlaces de
inters.
Ej.: http://medusa.unimet.edu.ve/sistemas/bpis03/mdkminimizacion.htm