Algoritmos y Estructuras de Datos
Algoritmos y Estructuras de Datos
Algoritmos y Estructuras de Datos
Contenidos.
Unidad 1.- Comprensin de problemas. Estrategias de resolucin.
Temas:
Definicin de dato e informacin. Clasificacin de los tipos de datos. Expresiones: aritmticas,
de relacin, lgicas y compuestas. Definicin de problema. Clasificacin de los problemas
elementales. Problemas de evaluacin y decisin. Los problemas compuestos. Las partes
principales de un problema: datos, resultados y condiciones. Diccionarios.
Objetivos:
Que el alumno logre aumentar la capacidad de reflexin del alumno, reforzando las
conductas logradas mediante la Unidad 1.-
Unidad 5: Archivos
Temas:
Definicin. Tipos de archivos: organizaciones y accesos. Tratamiento de archivos: altas, baja
lgica, baja fsica, modificaciones, consultas, listados. Representacin de archivos en lenguaje
C.
Objetivos:
Metodologa de Enseanza.
El considerar los problemas bsicos como punto de partida del proceso de enseanzaaprendizaje, posibilita una actividad autogestionaria por parte del alumno y permite
aproximarse a las situaciones problemticas realizando los procesos caractersticos de la
profesin.
sta forma de enfocar el estudio conduce a la integracin, superando la separacin ya que toda
rea del saber es un conjunto coherente de conocimientos interrelacionados y de
procedimientos con los cuales se construyen nuevos conocimientos.
Si se parte del concepto de Tecnologa y del aprendizaje como construccin, no se puede
aceptar una separacin arbitraria entre Teora y Prctica. Es necesario encarar lo tericoprctico como forma de generacin de conocimiento, considerando dicha prctica como praxis
y no como aplicacin.
Las clases son tericas-prcticas. La secuencia de temas y el nfasis puesto en los contenidos
por su valor conceptual y terico favorecen el trabajo autnomo futuro del educando.
Se estimula la participacin del estudiante durante el desarrollo de las clases tericas,
guindolos a respuestas correctas y a la formulacin de correctos enunciados.
Metodologa de Evaluacin.
1.
Evaluacin inicial
Se realizar a travs de una evaluacin diagnstica donde se observan los conocimientos,
estrategias, modos de pensamiento que muestra el nivel de partida necesario para lograr
aprendizajes significativos durante el desarrollo de la asignatura.
El primer da de clase se comenta con los alumnos los contenidos curriculares, la
bibliografa y los requisitos formales de aprobacin de la asignatura (consignados en un
trptico que se entrega al estudiante).
Evaluacin formativa
Regularidad
Los requisitos que deben satisfacer los alumnos para regularizar la asignatura son:
Examen Final
Consiste en una prueba de conocimientos sobre el Programa Analtico de la Asignatura. Es
individual y puede ser escrito u oral, incluyendo concepto tericos y prcticos. La Nota
mnima de Aprobacin es cuatro (4) y la mxima diez (10), tomando una escala de 0 a 10.
Se puede Rendir el Examen Final para su aprobacin hasta un mximo de cuatro veces, a
partir de lo cual y si no es aprobado, el alumno debe recursar la Asignatura.
El Examen Final indica la Aprobacin de la Asignatura y habilita para la inscripcin y
cursado de las correlativas inmediatas
Esta asignatura pertenece al rea Programacin cuyo objetivo es formar e informar acerca de
metodologas, tcnicas y lenguajes de programacin como herramienta bsica para el
desarrollo de software y el estudio de disciplinas que permiten crear nuevas tecnologas.
Articulacin Horizontal
Esta asignatura se articula en forma horizontal con las dems asignaturas del Primer Nivel:
Anlisis Matemtico I
Matemtica Discreta.
Algebra y Geometra Analtica
Ingeniera y Sociedad
Arquitectura de Computadores
Qumica
Sistemas y Organizaciones (Integradora).
Con las materias del rea matemtica como se articula tomando algunos temas para poder
desempear en forma eficiente algunos algoritmos particulares.
Dentro del rea realiza la articulacin horizontal con Matemtica Discreta, asignatura donde
se imparten algunos temas necesarios para el mejor aprendizaje de la asignatura Algoritmos y
Estructuras de Datos.
Con la Materia Integradora del Primer Nivel (Sistemas y Organizaciones) se articula de tal
forma que el alumno pueda desarrollar algoritmos bsicos para una empresa, aprendiendo a
relevar la informacin necesaria para obtener los datos que se requieren e identificar los
resultados que se solicitan o esperan.
Articulacin Vertical
Esta asignatura se articula en forma vertical con las asignaturas del Segundo Nivel:
Anlisis Matemtico II
Fsica II
Probabilidad y Estadstica
Anlisis de Sistemas (Integradora)
Sintaxis y Semntica de Lenguajes
Paradigmas de Programacin
Sistemas Operativos
Con las materias del rea Matemtica se articula de tal forma que el alumno cuando termina
de cursar Algoritmos y Estructuras de Datos est en condiciones de poder realizar programas
que automaticen algunos de los clculos que necesita para estas asignaturas.
Con las Materias del rea Programacin:
2
29/03
DIA
Descripcin
de la
Actividad
Teora
Teora
Entren. Aula
Tema A Desarrollar:
Definicin de dato e informacin. Clasificacin de
los tipos de datos. Expresiones: aritmticas, de
relacin, lgicas y compuestas.
Definicin de problema. Clasificacin de los
problemas elementales. Problemas de evaluacin y
decisin. Los problemas compuestos. Las partes
principales de un problema: datos, resultados y
condiciones. Diccionarios.
Prctico N 1: Introduccin a la Informtica.
Unidad
UT1
UT1
UT1
3
05/04
4
12/04
5
19/04
6
26/04
7
03/05
Teora
Entren. Aula
Teora
Entren. Aula
Teora
Entren. Aula
Teora
Laboratorio
Teora
Laboratorio
Teora
UT2
UT2
UT2
UT2
UT2
UT2
UT2
UT2
UT2
UT2
UT3
9
17/05
10
24/05
11
31/05
12
07/06
13
14/06
14
21/06
15
28/06
16
05/07
Laboratorio
Teora
Laboratorio
Teora
Laboratorio
Teora
Laboratorio
Teora
Laboratorio
Teora
Laboratorio
Teora
Laboratorio
Teora
Laboratorio
Teora
Laboratorio
Evaluacin
Prctico N 5: Funciones.
UT2
UT3
Prctico N 5: Funciones.
UT3
UT3
UT3
UT3
UT3
UT3
UT3
UT3
UT3
UT3
UT3
UT3
UT3
80 Hs
17
Laboratorio
UT3
18
2
1
Teora
Laboratorio
UT3
UT3
UT3
Teora
Laboratorio
Teora
Laboratorio
Teora
1
2
Laboratorio
Teora
19
20
21
10
UT3
UT3
UT3
UT3
UT4
UT4
22
23
24
25
26
27
28
29
30
31
32
Laboratorio
Teora
Laboratorio
Teora
Laboratorio
Teora
Laboratorio
Teora
Laboratorio
Teora
Laboratorio
Teora
Laboratorio
Teora
Laboratorio
Teora
Laboratorio
Teora
1
2
1
2
Laboratorio
Teora
Laboratorio
Evaluacin
11
UT4
UT4
UT5
UT5
UT5
UT5
UT6
UT6
UT6
UT6
UT6
UT6
UT6
UT6
UT6
UT6
UT6
UT6
UT6
80 Hs
160 Hs
TURNO
TEORA
PRCTICA
PERSONAL DOCENTE
1K1
Martes
1 2
Viernes
4 5 6
1K2
Martes
3 4
Viernes
5 6 7
1K3
Martes
1 2
Lunes
4 5 6
1K4
Jueves
5 6
Lunes
5 6 7
1K5
Jueves
1 2
Jueves
7
Mircoles
4 5
1K6
Viernes
3 4
Martes
5 6 7
1K7
Jueves
3 4
Mircoles
1 2 3
1K8
Lunes
3 4
Viernes
1 2 3
1K9
Martes
5 6
Jueves
1 2 3
1K10
Jueves
3 4
Mircoles
4 - 5 6
Bibliografa
Como material de cabecera de la asignatura
Byron Gottfried - Programacin en C - Editoral Mc Graw Hill - 2005
Luis Joyanes Aguilar, Ignacio Zahonero Martnez - Programacin en C Metodologa,
estructura de datos y objetos - Editorial: Mc Graw Hill 2003.
Como material de consulta extra:
Valerio Fritelli - Algoritmos y Estructuras de Datos Argentina - Editoral Cientfica
Universitaria 2001
12