Ministerio de Educación, Ciencia y Tecnología
Universidad Nacional de San Luis
FACULTAD DE CS. FISICO MAT. Y NAT.

ANEXO II

PROGRAMA DEL CURSO: PROGRAMACION I

DEPARTAMENTO DE:   INFORMATICA
AREA: Pr. y Met. de Des. del Soft.AÑO: 2002 (Id: 1832)
Estado: En tramite de Aprobación

 

I - OFERTA ACADÉMICA

CARRERAS PARA LAS QUE SE OFRECE EL MISMO CURSO

PLAN DE ESTUDIOS
ORD. Nº

CRÉDITO HORARIO

   

SEM.

TOTAL

LIC. EN CIENCIAS DE LA COMPUTACION11/98135
PROFESORADO EN CIENCIAS DE LA COMPUTACION3/00135

II - EQUIPO DOCENTE

Funciones

Apellido y Nombre

Total hs en
este curso

Cargo y Dedic.

Carácter

Responsable

DASSO, ARISTIDES JUAN20  hs.PROFESOR ASOCIADO EXC.Efectivo
ColaboradorBENEGAS, ISIDORO EDUARDO20  hs.PROFESOR ADJUNTO EXC.Interino
ColaboradorNECCO, CLAUDIA MONICA20  hs.PROFESOR ADJUNTO EXC.Interino
ColaboradorZAVALA, EDGAR ALFREDO20  hs.PROFESOR ADJUNTO EXC.Interino
Jefe Trab. Prác.SILVESTRI, MARIO ALFREDO5  hs.JEFE DE TRABAJOS PRAC. SIMP.Efectivo
Jefe Trab. Prác.VILALLONGA, GABRIEL DOMINGO10  hs.JEFE DE TRABAJOS PRAC. SEMI.Interino
Jefe Trab. Prác.DNL10  hs.JEFE DE TRABAJOS PRAC. SEMI.Interino
Auxiliar de 2ºDNL   hs.AYUDANTE DE 2DA. SIMP.Interino
Auxiliar de 2ºABDELAHAD, YANINA ZORAIDA   hs.AYUDANTE DE 2DA. SIMP.Interino
Auxiliar de 2ºALBORNOZ, MARIA CLAUDIA   hs.AYUDANTE DE 2DA. SIMP.Interino
Auxiliar de 2ºDNL   hs.AYUDANTE DE 2DA. SIMP.Interino
Auxiliar de 2ºDNL   hs.AYUDANTE DE 2DA. SIMP.Interino
Auxiliar de 2ºDNL   hs.AYUDANTE DE 2DA. SIMP.Interino
Auxiliar de 2ºDNL   hs.AYUDANTE DE 2DA. SIMP.Interino
Auxiliar de 2ºDNL   hs.AYUDANTE DE 2DA. SIMP.Interino

DNL: Docente no listado

III - CARACTERÍSTICAS DEL CURSO

CREDITO HORARIO SEMANAL
MODALIDAD
REGIMEN

Teórico/

Práctico

Teóricas

Prácticas de

Aula

Práct. de lab/ camp/

Resid/ PIP, etc.

2c
 Hs.
 Hs.
 Hs.
 Hs.
Asignatura
Otro: 
Duración:  semanas
Período del  al 

IV.- FUNDAMENTACION

Los del Plan de Estudios de las respectivas carreras para la que se dicta. Plan 11/98 y 3/00.


V.- OBJETIVOS

Los del Plan de Estudios de las respectivas carreras para la que se dicta. Plan 11/98 y 3/00.

 


VI. - CONTENIDOS

Bolilla I
Introducción a la Lógica. Proposiciones. Funciones proposicionales. Variables proposicionales. Funtores de verdad (a) Conectivos: Conjunción Disjunción, Condicional, Bicondicional. (b) No-conectivos: Negación.
Bolilla II
Las Computadoras. Las partes de una computadora. Las partes internas: Unidad Central de Proceso. Procesadores y Microprocesadores. Procesadores y Co-procesadores. Memoria Principal. Las partes externas. Teclado. Video. Memoria auxiliar: Discos magnéticos: Discos magnéticos flexibles (floppy ó disquete). Discos magnéticos rígidos (duros). La información (datos) dentro de la computadora. El funcionamiento. El Sistema Operativo.

Bolilla III
Programación de computadoras. Programación y Resolución de Problemas. El Proceso de Resolución de Problemas. Etapas de la Resolución de Problemas. Los Paradigmas de la Programación. Programación Imperativa. Programación y Datos. Estructuras de programación. Lenguajes de programación: características generales. Métodos de descripción de lenguajes de programación. Sintaxis y semántica. Metalenguajes de definición.

Bolilla IV
Lenguaje de programación Pascal: orígenes, objetivos. Acciones y descripción de datos. Datos: estándar, escalares. Definición y declaración. Constantes, variables, tipos. Acciones: Sentencias de asignación, iteración, selección, sentencias compuestas.

Bolilla V
Estructuras de Datos. Orden de sus elementos: cronológico, no cronológico. Capacidad: dinámica, estática. Operaciones. Arreglos: orden de sus elementos, capacidad, operaciones. Registros: orden de sus elementos, capacidad, operaciones. Lenguaje de programación Pascal: tipos record y array. Pascal: tipo pointer.

Bolilla VI
Estructuras de datos. Pilas: orden de sus elementos, capacidad, operaciones. Filas o colas: orden de sus elementos, capacidad, operaciones. Listas uni-direccionales: composición de los elementos, orden de sus elementos, capacidad, operaciones. Listas bi-direccionales: composición de los elementos, orden de sus elementos, capacidad, operaciones. Cursores. Generalidad de las listas. Estructuras multinivel. Estructuras estáticas. Arreglos multinivel. Registros multinivel. Estructuras dinámicas. Composición de los elementos. Operaciones. Extensiones al lenguaje Pascal para manejo de estructuras dinámicas. Declaraciones. Operaciones. Predicados. Estructuras de más de un nivel.
Bolilla VII
Lenguaje de programación Pascal: Procedimientos y funciones. Declaración, invocación, parámetros. Pasaje de parámetros. Resolución de problemas y uso de procedimientos y funciones. Recursividad.

Bolilla VIII
Implementación de estructuras de datos. Administración de los espacios libres. Desborde y desfonde. Métodos de administración de los espacios libres: administración estática, administración dinámica. Implementación de pilas: con y sin desplazamiento. Implementación de filas o colas: con y sin desplazamiento. Implementación de listas: con y sin desplazamiento. Datos recursivos.


VII. - PLAN DE TRABAJOS PRÁCTICOS

1. En aula: Repaso: Lógica, Proposiciones, conectivos, tablas de verdad. Resolución de problemas. Programación, estructuras de programación.
2. 2.1.- En aula: Repaso: tipos de datos; acciones, sentencias: asignación, secuencia, iteración, selección. PASCAL: definiciones y declaraciones, datos y acciones. 2.2.- En aula: Repaso: Estructuras de Datos: arreglos y registros. PASCAL: Array y record. En máquina: de los temas del práctico de aula.
3. En aula: Modularidad. PASCAL: declaraciones y uso de procedure y function. En máquina: de los temas del práctico de aula.
4. En aula: Estructuras de Datos: pilas, filas. Declaraciones y operaciones empleando las extensiones del PASCAL.
5. En aula: Estructuras de Datos: listas uni y bi-direccionales. Declaraciones y operaciones empleando las extensiones del PASCAL.
6. En aula: Estructuras de Datos: multinivel. Declaraciones y operaciones empleando las extensiones del PASCAL.
7. En aula: Implementación de estructuras: pilas, filas, empleando PASCAL. En máquina: de los temas del práctico de aula.
8. En aula: Implementación de estructuras: listas uni y bi-direccionales, empleando PASCAL. En máquina: de los temas del práctico de aula.
9. En aula: Recursividad. En máquina: de los temas del práctico de aula.
10. En aula: Tipo Pointer. Datos recursivos. Implementación de estructuras, listas uni y bi-direccionales, empleando el tipo pointer del PASCAL. En máquina: de los temas del práctico de aula.


VIII - RÉGIMEN DE APROBACIÓN

1.- Crédito Horario: El crédito horario semanal es de nueve (9) horas, separado en tres (3) horas de teoría y seis (6) horas de trabajos prácticos, divididos en cuatro (4) horas de trabajos prácticos de aula y dos (2) horas de trabajos prácticos sobre máquina. En algunos casos los horarios de prácticos de aula pueden emplearse en máquina.
2.- Regularización y Aprobación: La materia se desarrolla con la modalidad de promoción sin examen final. Existen dos niveles:

2.1.- Regularización solamente: Para regularizar la materia se deberá:
2.1.1.- Tener como mínimo un 70% de asistencia a clases teóricas y prácticas.
2.1.2.- Tener la nota mínima, que se fije para la regularización, en los exámenes parciales establecidos y en el parcial general o su recuperación.
2.2.- Regularización y Aprobación: Para regularizar y aprobar la materia se deberá:
2.2.1.- Cumplir con los requisitos 2.1.1 y 2.1.2.
2.2.2.- Tener una nota superior a la nota que se fije para la regularización en los exámenes parciales establecidos y en el parcial general o su recuperación. Dicha nota se corresponderá con una escala de cuatro a diez, la que será la nota definitiva en la materia.
3.- Examen Final.
3.1.- Aquellos alumnos que solo regularicen la materia podrán rendir el examen final, escrito, en los turnos establecidos.
3.2.- Para rendir la materia en forma libre el examen consta de dos partes: práctica y teórica.



IX.a - BIBLIOGRAFÍA BÁSICA

* Pascal: Manual del Usuario e Informe. K. Jensen y N. Wirth. Ed. El Ateneo.
* Manuales de los sistemas operativos empleados (MS-WINDOWS, Linux).
* Notas de Clase de la cátedra.



IX b - BIBLIOGRAFÍA COMPLEMENTARIA

* Programación Estructurada. Dahl, Dijkstra, Hoare. Ed. Tiempo Contemporáneo.
* Algoritmos + Estructuras de Datos = Programas. N. Wirth. Ed. del Castillo.
* El Arte de la Programación, Vol I. D. Knuth. Ed. Reverte.



COMPLEMENTO DE DIVULGACION


OBJETIVOS DEL CURSO

Los del Plan de Estudios de las respectivas carreras para la que se dicta. Plan 11/98 y 3/00.

 

 

PROGRAMA SINTETICO

Ver punto VI. - CONTENIDOS.

 


IMPREVISTOS