Introducción al Sistema de Procesamiento Automático de Datos I

Programa de IPAD I
Programa de Introducción al
Procesamiento Automático de Datos I
1 Objetivos
Destacar los principios básicos de las Ciencias de la Computación y de sus disciplinas aledañas y
hacer una fuerte vinculación de las mismas con las Ciencias de la Información. Se abordarán
principalmente temas pertenecientes a la Arquitectura de Computadores, Estructuras de
Datos y Algoritmos.
2 Fundamentación
El mínimo elemento (pero no el único) necesario para la representación de la información es el
“dato”, en el ámbito de las Ciencias de la Información y la Comunicación y las carreras que
están vinculadas a las mismas, el manejo tanto del concepto de “dato” y las herramientas
necesarias para su utilización son fundamentales para entender las bases en las cuales hoy en
día se sustenta este concepto, de manera de permitir al futuro profesional del área
incorporarlo a sus saberes propios y a la práctica continua de su labor.
3 Previaturas y conocimientos previos exigidos
Por la orientación, acercamiento a los temas y metodología general del curso, se entiende que
puede ser cursado por cualquier estudiante sin necesidad de exigir previaturas o
conocimientos específicos más allá de los propios exigidos para cursar la carrera.
4 Metodología
4.1 Actividades
4.1.1 Prueba integradora
Prueba individual que busca integrar los conocimientos y saberes apropiados en el curso. La
propuesta se compone por problemas que deben ser resueltos en forma escrita respondiendo
en modalidad múltiple opción y desarrollo. Durante la realización de la prueba se puede y se
recomienda contar con materiales (apuntes, resúmenes, etc.), buscando de esta manera
eliminar cualquier tipo de recurso de memorización, con el objetivo de permitir al alumno
concentrarse exclusivamente en la resolución de los problemas planteados. El puntaje máximo
que se puede obtener en esta actividad son 60 puntos.
4.1.2 Desafíos
Los desafíos son actividades de evaluación permanente que se plantean durante el semestre,
las cuales son de carácter individual y de elaboración domiciliaria, pero que se espera permitan
abrir debates en el Foro del curso, por lo cual se calificara no solo el resultado obtenido en la
realización de cada desafío, sino que también la actividad en el Foro. Cada desafío propone un
problema a resolver que tiene relación directa con un tema puntual del programa del curso
que en ese momento se esté dictando. El puntaje máximo total que se puede obtener en la
suma de estas actividades es de 40 puntos.
1
Programa de IPAD I
4.2 Forma de aprobación
4.2.1 Exoneración directa
El alumno obtiene la exoneración directa (exoneración total) si obtiene por lo menos 75
puntos en la suma de todas las actividades propuestas.
4.2.2 Exoneración indirecta
El alumno obtiene la exoneración indirecta si obtiene por lo menos 50 puntos en la suma de
todas las actividades propuestas.
La exoneración indirecta se implementa administrativamente por medio de trasladar al
examen inmediato a la finalización de curso, la nota obtenida por el estudiante en el curso sin
que deba rendir el examen, esto es un artilugio administrativo para permitir la aprobación de
la asignatura a quienes han obtenido las notas: 3, 4, 5, 6 y 7.
4.3 Nota del aprobado
El curso manejo una escala de puntos que varía entre 0 y 100, como resultado de la suma de
puntos obtenidos en cada actividad propuesta. Al finalizar el semestre el alumno por lo tanto
tendrá una cantidad N de puntos dentro de esa escala, la UdelaR maneja un rango de notas
entre 0 y 12. En la siguiente tabla se puede ver la equivalencia entre los puntos obtenidos en el
curso y la escala UdelaR.
Puntaje del curso Nota UDELAR
2
Resultado
0 - 49
0
Recursa
50 - 53
3
Exoneración indirecta
54 - 56
4
Exoneración indirecta
57 - 59
5
Exoneración indirecta
60 - 66
6
Exoneración indirecta
67 - 74
7
Exoneración indirecta
75 - 80
8
Exoneración directa
81 - 87
9
Exoneración directa
88 - 94
10
Exoneración directa
95 - 99
11
Exoneración directa
100
12
Exoneración directa
Programa de IPAD I
5 Unidades Temáticas
1 – Unidades de Medida
1. Almacenamiento de datos.
a. Bit y Byte.
b. Múltiplos de byte.
c. Múltiplos de byte norma IEC.
2. Transmisión de datos.
a. Bit por segundo (bps).
b. Múltiplos de bps.
3. Casos de discusión.
2 – Sistemas de Numeración y Representación de Datos
1.
2.
3.
4.
5.
6.
Sistema Decimal.
Sistema Binario.
Sistema Hexadecimales.
Conversión entre sistemas.
Tipos de datos.
Representación de caracteres.
a. ASCII.
b. Normas ISO.
7. Representación numérica.
a. Entero sin signo.
b. Valor absoluto y signo.
c. Complemento a dos.
3 – Estructuras Lineales
1.
2.
3.
4.
5.
6.
Introducción.
Listas.
Pilas (LIFO).
Colas (FIFO).
Colas de prioridad.
Colas Max-Min.
4 – Estructuras Arborecentes y Complejas
1.
2.
3.
4.
5.
6.
Introducción.
Árboles.
Árboles N-arios.
Árboles Binarios.
Árboles Binarios de Búsqueda (ABB).
Hash.
5 - Grafos
1. Introducción.
2. Definiciones.
3. Grafos dirigidos.
3
Programa de IPAD I
4.
5.
6.
7.
Grafos ponderados.
Camino en un grafo.
Grafo conexo.
Grafo fuertemente conexo.
6 - Algoritmos sobre Grafos
1.
2.
3.
4.
5.
6.
Problema del “Camino Mínimo”.
Árbol recubridor de peso mínimo.
Algoritmo de Dikjstra.
Algoritmo de Kruskal.
Camino Euleriano.
Camino Hamiltoniano.
6 Bibliografía de Referencia


Organización de computadoras: un enfoque estructurado. Andrew S. Tanenbaum.
Algoritmos y estructura de datos: Niklaus Wirth.

Operating Systems Concepts. Abraham Silberschatz, Peter B. Galvin and Greg Gagne.
Estructuras de Datos Dinámicas. José Fager et al.

4