Академический Документы
Профессиональный Документы
Культура Документы
Plan de Estudio:2008
Equipo docente:
Profesores:
(Nombres y Apellidos-Categoría docente – Dedicación y horario que cumple)
Mirtha Eve Giovannini prof Titular 2 DS Martes de 11,40 a 13,10
Jueves de 9,15 a 10,55 hs
Diego Bolatti prof Adjunto 1 DS Jueves de 18,00 a 19,30 hs
Auxiliares:
(Nombres y Apellidos-Categoría docente – Dedicación y horario que cumple)
AED Página 1
PLANIFICACIÓN DE CÁTEDRA
ALGORITMO Y ESTRUCTURAS DE DATOS – 1er NIVEL
Objetivos:
- Identificar problemas algorítmicos.
- Conocer el proceso de diseño e implementación de software.
- Aplicar las herramientas fundamentales representativas de los procesos, integrando la
sintaxis elemental de un lenguaje de programación en el laboratorio asociado.
Contenidos:
Contenido:
Estrategías de resolución de problemas: algoritmos, descripción narrada, seudocódigos,
diagramas, tablas de decisión.
Concepto de acción, estado, procesador y proceso.
Concepto de máquina, algoritmo y programa. Formas de representar los procesos.
Esquemas.
Concepto de dato y tipología de datos. Tipos elementales de datos. La operación
asignación. Especificación de la acción a realizar en función de los estados. Concepto de
estado intermedio. Descomposición de una acción en términos de otras más
elementales. Composición secuencial de acciones. Elementos básicos de la notación
algorítmica.
Expresiones: tipos, operadores. precedencia de los operadores. Evaluación de las
expresiones.
Errores: tipos de errores. El concepto de prueba del algoritmo.
Bibliografía
1. ALGORITMO Y REPRESENTACION DE DATOS
TOMO 1 LUCAS-PEYRIN-SCHOLL
2. INTRODUCCION A LA CIENCIA DE LOS COMPUTADORES
AED Página 2
PLANIFICACIÓN DE CÁTEDRA
ALGORITMO Y ESTRUCTURAS DE DATOS – 1er NIVEL
TREMBLAY-BUNT
UNIDAD II
Objetivos:
a. Definir formalmente una secuencia.
b. Enunciar y explicar las funciones de acceso a la secuencia
c. Emplear los operadores de construcción de secuencias
d. Reconocer en un conjunto de información una partición en subsecuencias.
e. Especificar algoritmos de tratamiento de secuencia.
f. Criticar soluciones para problemas de tratamiento de secuencias.
g. Emplear sistemáticamente los esquemas de tratamiento de secuencias
Contenido:
Noción de secuencia. Definición formal de secuencia. Funciones de acceso a elementos
de una secuencia. Operadores de construcción de secuencias.
Objetivos:
a. Emplear el análisis por caso.
b. Componer acciones condicionadas.
c. Combinar condiciones
d. Componer acciones que se repiten
e. Conocer las distintas estructuras de repetición
f. Enunciar el teorema fundamental de la programación estructurada
Contenido:
Descomposición y composición de algoritmos:Subalgoritmos. Noción de parámetro.
Parametrización de acciones. Noción de procedimientos y funciones.
Acciones condicionadas. Análisis por caso. Alternativa, ejecución condicionada y
selección múltiple. Acciones que se repiten. Noción de las estructuras
..REPETIR...HASTA QUE..,MIENTRAS.... REPETIR, ITERAR. Teorema fundamental de
la programación estructurada y unicidad de puntos de entrada y salidas. La prueba de
escritorio. Noción de acumulación e invariante.
Bibliografía:
1. ALGORITMO Y REPRESENTACION DE DATOS
TOMO 1 LUCAS-PEYRIN-SCHOLL
2. INTRODUCCION A LA PROGRAMACION Y A LAS ESTRUCTURAS DE DATOS
BRAUNSTEIN-GIOIA
Contenido:
Concepto de datos estructurados. Clasificación en estáticos y dinámicos.
Campos continentes y contenido. Registros. Selectores de campo.
Modelo de archivo secuencial: operaciones de AVANZAR, ARRANCAR, CREAR y
AGREGAR. Esquemas de tratamiento de secuencias para el modelo: recorrido y
creación. Noción de secuencia abstracta. Diseño descendente. Noción de secuencia
extraída. Procesos con ficheros.
Bibliografía:
1. ALGORITMO Y REPRESENTACION DE DATOS
TOMO 1 LUCAS-PEYRIN-SCHOLL
2. ALGORITMO + ESTRUCTURAS DE DATOS = PROGRAMA
NICKLAUS WIRTH
Contenido:
Representación tabulada de una función. Tipo base y tipo índice. Arreglos uni-
dimensionales y n-dimensionales. Recorrido. Esquemas de ordenación: por inserción
directa, por selección directa, por intercambio directo, por partición. Esquemas de
búsqueda. Búsqueda en arreglos ordenados. Arreglos de registros.
Aplicación de arreglos en la técnica de diseño de Programación Dinámica.
Bibliografía:
1. ALGORITMO + ESTRUCTURAS DE DATOS = PROGRAMAS
NICKLAUS WIRTH
Contenido:
AED Página 4
PLANIFICACIÓN DE CÁTEDRA
ALGORITMO Y ESTRUCTURAS DE DATOS – 1er NIVEL
Bibliografía:
1. ALGORITMO + ESTRUCTURAS DE DATOS= PROGRAMAS
NICKLAUS WIRTH
2. INTRODUCCION A LA CIENCIA DE LOS COMPUTADORES
TREMBLAY-BUNT
3. INTRODUCCION A LA PROGRAMACION Y A LAS ESTRUCTURAS DE DATOS
BRAUNSTEIN-GIOIA
Bibliografía:
1. ALGORITMO Y REPRESENTACION DE DATOS
TOMO 2 LUCAS-PEYRIN-SCHOLL
2. ALGORITMO + ESTRUCTURAS DE DATOS = PROGRAMAS
NICKLAUS WIRTH
Objetivos:
a. Enunciar la noción de Complejidad Computacional
b. Comprender la noción de orden de complejidad
Contenido:
Introducción a la noción de complejidad algorítmica. Tiempo de ejecución. Estudio del
caso mejor, caso medio y caso peor. Cotas de complejidad, medidas asintóticas..
Ordenes de complejidad. Reglas de la notación asíntotica.
Importancia de la eficiencia. Estimación de la complejidad en algoritmos no recursivos.
Bibliografía:
- Bibliografía digital en Internet.
AED Página 5
PLANIFICACIÓN DE CÁTEDRA
ALGORITMO Y ESTRUCTURAS DE DATOS – 1er NIVEL
Estrategias metodológicas
(Metodología de enseñanza – aprendizaje)
Además se hará un uso extensivo e intensivo del recurso campus virtual, obligando a que cada
semana el alumno deba contestar un cuestionario de autogestión.
Para poder alcanzar un desarrollo acorde a lo proyectado se deberá tener en cuenta que esta
materia es de 1er año, con un gran número de alumnos, lo que implica la necesidad de contar con
un número suficiente de auxiliares docentes, a los efectos de poder efectuar un seguimiento del
nivel de aprendizaje de cada grupo y de la clase en su totalidad.
AED Página 6
PLANIFICACIÓN DE CÁTEDRA
ALGORITMO Y ESTRUCTURAS DE DATOS – 1er NIVEL
La cátedra hace uso de un aula virtual en el campus global; en la misma se informa sobre
cronograma de clase, horarios de consulta, fechas de los exámenes, es además un repositorio de
contenidos y de cuestionarios y actividades obligatorias. La dirección es http://frre.cvg.utn.edu.ar.
Las acciones en el campus se encuentran segmentadas por semanas coincidentes con el
cronograma de la planificación.
AED Página 7
PLANIFICACIÓN DE CÁTEDRA
ALGORITMO Y ESTRUCTURAS DE DATOS – 1er NIVEL
e) Organización de espacios dentro y fuera del ámbito universitario (aulas, talleres, laboratorios,
visitas, empresas, otros):
Para el desarrollo de la asignatura se deberá contar con aulas con espacio suficiente para poder
trabajar en forma grupal con un número de alumnos que no supere la cantidad de 70 alumnos
por curso. Y disponibilidad de aulas informáticas para el desarrollo de los laboratorios previstos
para el lenguaje asociado.
Formación práctica:*
Consignar la carga horaria parcial vinculada a cada uno de los cuatro grupos que se indican a
continuación y la carga total dedicada a la esta formación:
a) Formación experimental:
1. Laboratorio 1 : Lenguaje PASCAL
AED Página 8
PLANIFICACIÓN DE CÁTEDRA
ALGORITMO Y ESTRUCTURAS DE DATOS – 1er NIVEL
1
“Se debe incluir un mínimo de 200 horas de trabajo de laboratorio y/o campo (en la Carrera) que permita desarrollar
habilidades prácticas en la operación de equipos, diseño de experimentos, toma de muestras y análisis de resultados”.
(CONEAU 2001).
AED Página 9
PLANIFICACIÓN DE CÁTEDRA
ALGORITMO Y ESTRUCTURAS DE DATOS – 1er NIVEL
Momentos:
- No se realiza una evaluación inicial- diagnóstica, dado que los alumnos cursantes han
aprobado el seminario de introducción a la carrera, donde tienen una materia específica con
contenidos de nivelación algorítmica.
AED Página 10
PLANIFICACIÓN DE CÁTEDRA
ALGORITMO Y ESTRUCTURAS DE DATOS – 1er NIVEL
- Evaluación formativa: se realiza mediante el control de los cuestionarios que los alumnos
deben desarrollar en el aula virtual y de la presentación del TP (integrador) que elaboran en
forma grupal
- Evaluación continua: la realizan los auxiliares docentes durante el desarrollo de las prácticas,
y en los laboratorios del lenguaje.
Actividades:
AED Página 11
PLANIFICACIÓN DE CÁTEDRA
ALGORITMO Y ESTRUCTURAS DE DATOS – 1er NIVEL
a. Cada uno de los parciales (los que se llevarán a cabo a los 15 dias de la toma del
correspondiente parcial)
b. Se le habilitarán nuevamente 5(cinco) cuestionarios, para poder promediar nuevamente esta
instancia. Los que se habilitarán recien al final del cursado, y tendrá solo una semana de
tiempo para su resolución.
c. Podrán presentar nuevamente los cierres de laboratorios, en los recuperatorios que se
consignan en el calendario.
d. Podrá presentar nuevamente el Trabajo Practico Integrador corregido, en los recuperatorios
que se consignan en el calendario.
Bibliografía:
Para textos: citar autor, título, ciudad, editorial, año. Para revistas: citar autor, título del artículo,
nombre de la revista, n°, lugar, edición, año, pág., Para sitios web: dirección de la página.
b) Complementaria:
ISBN : 84-291-2662-7 KNUTH, DONALD E. ARTE DE PROGRAMAR
ORDENADORES-ALGORITMOS FUNDAMENTALES --> T I- BARCELONA[-
]REVERTE- 1995 (11 ejemplares en biblioteca)
ISBN : 84-7615-633-2 RODRIGUEZ ALMEIDA, MIGUEL ANGEL - METODOLOGIA
DE LA PROGRAMACION -1991 (1 ejemplar)
ANSELMI, JUAN CARLOS -METODOLOGIA DE LA PROGRAMACION -BUENOS
AIRES[-]UNESCO -1983 (3 ejemplares)
ISBN : 968-422-351-X-ALCALDE, EDUARDO; GARCIA, MIGUEL-METODOLOGIA
DE LA PROGRAMACION[;]APLICACIONES EN BASIC COBOL Y PASCALMEXICO[-
]MCGRAW HILL-1987 (2 ejemplares)
ISBN : 84-7615-633-2 RODRIGUEZ ALMEIDA, MIGUEL ANGEL METODOLOGIA DE
LA PROGRAMACION[;]A TRAVES DE PSEUDOCODIGO—1991 (1 ejemplar)
AED Página 12
PLANIFICACIÓN DE CÁTEDRA
ALGORITMO Y ESTRUCTURAS DE DATOS – 1er NIVEL
Número de comisiones: 4
Número de estudiantes por comisión: 100
Nomina de Profesores:
Nómina de Auxiliares:
AED Página 14
PLANIFICACIÓN DE CÁTEDRA
ALGORITMO Y ESTRUCTURAS DE DATOS – 1er NIVEL
exámenes parciales
Toma de exámenes parciales en
las comisiones A y B
Responsable de la carga de notas
en el SYSACAD comisiones A y B.
Dictado del taller del lenguaje
turno mañana.
Esteban Colcombet Aux1ra interino 1DS Colaborar con el desarrollo de la
práctica
Colaborar con el dictado del taller
del lenguaje turno tarde-noche
Nelson Aux1ra interino 1DS Colaborar con el desarrollo de la
Yaccuzzi práctica
Colaborar con el desarrollo de los
talleres del lenguaje turno tarde-
noche
Emiliano Pollero Aux 2da interino 1DS Colaborar con el desarrollo de la
práctica
Colaborar con el desarrollo de los
talleres del lenguaje turno tarde-
mañana
Mauro Rojas Aux 2da interino 1DS Colaborar con el desarrollo de la
práctica
Colaborar con el desarrollo de los
talleres del lenguaje turno tarde-
mañana
Los profesores son los encargados del desarrollo del contenido teórico y los auxiliares docentes
de la realización de la práctica de ejercicios.
Para los laboratorios y en función de la cantidad de puestos de trabajo, todo el equipo docente
trabajará en forma coordinada bajo la dirección del responsable de cátedra, pero ocupándose en
forma indistinta las tareas de contenido teórico y de implementación en las máquinas.
Los recursos a utilizar (filminas, cuestionarios, actividades en el campus) serán supervisados por la
responsable de cátedra, y en la primera reunión anual de la cátedra se establecerán quienes serán
los responsables de confección de dichos recursos, como así también de los textos de los
exámenes parciales, recuperatorio y finales, a los efectos de ir formando en las distintas
actividades docentes a todo el equipo.
La planta docentes de la materia con respecto a la ordenanza 604 ampliada , solo difiere en la
cantidad de auxiliares de segunda. La ordenanza da 1(una) designacion de aux de 1era y la
cátedra ha solicitado 3 (tres) designaciones de auxiliares de 2da, pero dicha ordenanza no
establece que cantidad de alumnos debe haber en cada comisión.
El regimen de promoción directa exige un seguimiento casi individual de los alumnos. La relación
docente-alumnnos que sería la ideal para trabajar con alumnos (sobretodo si son de 1er año) es de
aproximadamente 25 a 30 alumnos por docente.
AED Página 15
PLANIFICACIÓN DE CÁTEDRA
ALGORITMO Y ESTRUCTURAS DE DATOS – 1er NIVEL
A la fecha de confección de esta planificación, y teniendo en cuenta los guarismos de alumnos por
división de años anteriores, para una cantidad de 300 alumnos a razón de 30 a/d se necesitan 10
designaciones; con lo cual el plantel docente explicitado en esta planificación, es el correcto.
AED Página 16
PLANIFICACIÓN DE CÁTEDRA
ALGORITMO Y ESTRUCTURAS DE DATOS – 1er NIVEL
AED Página 17