Universidad Tecnolgica Nacional Facultad Regional San Francisco

INGENIERA EN SISTEMAS DE INFORMACIN

ALGORITMOS Y ESTRUCTURAS DE DATOS

PLANIFICACIN CICLO LECTIVO 2010

NDICE
NDICE .............................................................................................................................................. 2 UBICACIN...................................................................................................................................... 3 OBJETIVOS ...................................................................................................................................... 5 ORGANIZACIN DE CONTENIDOS .......................................................................................... 6 PAUTAS PARA ELABORAR LOS CONTENIDOS..................................................................... 9 PLAN DE TRABAJO ......................................................................................................................10 METODOLOGA ............................................................................................................................14 RECURSOS ......................................................................................................................................15 BIBLIOGRAFA ..............................................................................................................................16 CRITERIOS DE EVALUACIN...................................................................................................18 EVALUACIN:.................................................................................................................................18 AUTOEVALUACIN:........................................................................................................................18 ARTICULACIN ............................................................................................................................20 ARTICULACIN CON EL REA: .......................................................................................................20 TEMAS RELACIONADOS CON MATERIAS DEL REA: ........................................................................20 ARTICULACIN CON EL NIVEL: ......................................................................................................21 TEMAS RELACIONADOS CON MATERIAS DEL NIVEL: .......................................................................21 ORIENTACIN...............................................................................................................................22 DEL REA: .....................................................................................................................................22 DE LA ASIGNATURA: ......................................................................................................................22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

PROFESIONAL DOCENTE A CARGO

Docente Gabriela Ribotta Categora Docente por concurso Profesora Asociada Ttulo Profesional Analista universitaria de sistemas Profesora en Disciplinas Industriales Especialista en Docencia Universitaria

Pgina 3 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

Ubicacin de la asignatura Algoritmos y Estructuras de Datos Dentro del contexto curricular prescripto se ubica en: Carrera: INGENIERA EN SISTEMAS DE INFORMACIN Plan: 2008 Orientacin De la carrera: Ingeniera de software rea: PROGRAMACIN Nivel: 1 Carga Horaria Semanal: 5 HS Rgimen: ANUAL

Distribucin horaria
Formacin Terica
Teora Prctica Laboratorio Formacin experimental

Prctica
Resolucin de problemas de Ingeniera Proyecto y diseo Prctica profesional supervisada

Total de horas 160

28

50

50

32

Pgina 4 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

OBJETIVOS

1) Objetivos del rea de programacin:

Formar en las metodologas, tcnicas y lenguajes de programacin, como herramientas bsicas para el desarrollo de software. Y el estudio de disciplinas que permitan crear nuevas tecnologas.

2) Objetivos de la asignatura
El Estudio de las herramientas fundamentales representativas de los procesos, integrando la sintaxis elemental de un lenguaje moderno de programacin en el laboratorio asociado permitir el alumno: comprender los enunciados de los algoritmos. adquirir conocimientos de ALGORITMOS COMPUTACIONALES, en su carcter matemtico (correccin, eficiencia) y su aspecto ingenieril (tcnicas y esquemas de diseo). resolver situaciones problemticas bajo el paradigma imperativo

(representacin grfica, lenguaje nemotcnico) organizar los PROGRAMAS: paradigmas, lenguajes, desarrollos y estilos. adquirir conocimientos para almacenar datos en las distintas estructuras de datos como una manera conceptual de organizar los datos (pilas, colas, tablas, listas, rboles y grafos). resolver situaciones problemticas bajo el paradigma imperativo haciendo uso de las distintas estructuras. Aplicar las herramientas fundamentales representativas de los procesos, integrando la sintaxis elemental de un lenguaje de programacin en el laboratorio asociado

Pgina 5 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

ORGANIZACIN DE CONTENIDOS
EJE TEMTICO N 1: ALGORITMOS COMPUTACIONALES Contenidos conceptuales: -Concepto de problema, algoritmos, programas, conceptos bsicos, criterios. -Introduccin a Paradigmas: definicin, distintos paradigmas, diferencias. Uso y aplicacin del paradigma imperativo. -Comparacin entre las caractersticas de los distintos paradigmas (imperativo, funcional, orientado a objeto, lgico) -Desarrollos de algoritmos bajo el paradigma imperativo: etapas, mtodos, conceptos de correccin, estilo y calidad. -Especificacin de procesos en lenguaje seudocdigo, uso, aplicacin. -Anlisis y desarrollo de algoritmos con estructuras de asignacin, condicionales, de repeticin. -Anlisis y aplicacin de las pautas bsicas para el diseo general de programas. La metodologa modular y descendente. -Nociones de mdulos, subprogramas: Procedimientos y funciones, argumentos y parmetros, formas de comunicacin. Ambiente local y global. Teorema de la programacin estructurada. -REF. 1: Trabajos prcticos de implementacin de conceptos aprendidos en la unidad en el lenguaje C, mediante un taller donde se codificarn y ejecutarn programas - problemas de los prcticos dados.

Contenidos procedimentales: -Identificacin de los pasos de distintos algoritmos en el paradigma imperativo -Determinacin de las variables, constantes y tipos de datos en cada situacin -Elaboracin de algoritmos en especificacin de proceso, representacin grfica o seudocdigo Contenidos actitudinales: -Aplicacin de los diferentes aspectos conceptuales vinculados con la resolucin de problemas con el paradigma imperativo -Respeto a las normas planteadas para el desarrollo de problemas en grupo -Actitud crtica para defender la forma de resolver las situaciones planteadas EJE TEMTICO N 2: ESTRUCTURAS ELEMENTALES DE DATOS

Pgina 6 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

Contenidos conceptuales: -Concepto de dato estructurado. Clasificacin. -Secuencia: definicin, acceso y tratamiento. -Arreglos: definicin, dimensiones (vectores y matrices), operaciones, mtodos de bsqueda, ordenamiento, mezcla. -Dimensiones mltiples. -Cadenas de caracteres. -Conjuntos. -Estructuras: listas (simplemente vinculadas y circulares), pilas, colas (simple y circular), grafo y rboles. -Problemas - algoritmos bsicos de manipulacin de las distintas estructuras: bsqueda, recorrido, borrado, insercin. Ordenamiento. Registro. -Archivo. REF. 1. Contenidos procedimentales: -Elaboracin de problemas usando las estructuras desarrolladas en los contenidos conceptuales -Determinacin del tipo de estructura a utilizar segn la situacin planteada -Manipulacin de datos entre las distintas estructuras planteadas Contenidos actitudinales: Participacin en la elaboracin y defensa de cada situacin planteada -Valoracin de la justificacin de los trabajos de los dems compaeros del grupo -Comunicacin de ventajas y desventajas de cada respuesta lograda con justificacin

PROGRAMA ANALTICO
EJE TEMTICO N 1: ALGORITMOS Unidad 1: INTRODUCCIN -Problema, algoritmos, programas: conceptos bsicos, criterios. -Paradigma: definicin, distintos paradigmas, diferencias. Uso y aplicacin del paradigma imperativos. -Desarrollos de algoritmos: etapas, mtodos, conceptos de correccin, estilo y calidad. -Diagrama de flujo: definicin, principales grficos. -Lenguaje nemotcnico, uso, aplicacin. -Tipos de datos: conceptos. Constantes, variables. Tipos de datos simples elementales, valores y operaciones. -Introduccin al C, C++. Unidad 2: ALGORITMOS COMPUTACIONALES

Pgina 7 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

-Expresiones: definicin, diferentes tipos. Entrada - Salida de datos. Asignacin de informacin. REF. 1: Trabajos prcticos de implementacin de conceptos aprendidos en la unidad en el lenguaje C, mediante un taller donde se codificarn y ejecutarn programas - problemas de los prcticos dados. Unidad 3: DISEOS DE ALGORITMOS -Pautas bsicas para el diseo general. La metodologa modular y descendente. -Las estructuras de control secuenciales, condicionales y repetitivas. Teorema fundamental de la programacin estructurada. Procesamientos bsicos REF. 1. Unidad 4: SUBALGORITMOS -Nociones de mdulos, subprogramas: Procedimientos y funciones, argumentos y parmetros, formas de comunicacin. Ambiente local y global. -Procedimientos anidados. -Recursividad. -Nociones de complejidad computacional, nocin de orden de complejidad -Estructuras compuestas. REF. 1. EJE TEMTICO N 2: ESTRUCTURAS DE DATOS Unidad 5: ESTRUCTURAS ELEMENTALES DE DATOS -Concepto de dato estructurado. Clasificacin. -Secuencia: definicin, acceso y tratamiento. -Arreglos: definicin, dimensiones (vectores y matrices), operaciones, mtodos de bsqueda, ordenamiento, mezcla. -Dimensiones mltiples. -Cadenas de caracteres. -Conjuntos. REF. 1. Unidad 6: ESTRUCTURAS DE DATOS -Estructuras y tipos de datos. -Listas (simplemente vinculadas y circulares), pilas y colas (simple y circular).

Pgina 8 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

-Problemas - algoritmos bsicos de manipulacin de las distintas estructuras: bsqueda, recorrido, borrado, insercin, etc.. -Ordenamiento REF. 1. Unidad 7: ALMACENAMIENTO DE DATOS EN ARCHIVOS -Concepto de dato, registro, archivo. -Concepto de mtodo de acceso a los datos almacenados en archivos. Ubicacin fsica de los datos. Organizacin de archivos.

Pautas para elaborar los contenidos: Se respet el programa sinttico propuesto en el diseo curricular. Se desarroll un programa analtico cuyos captulos concuerdan en general con los ttulos del programa sinttico del diseo curricular. Cuando as no se hizo fue porque por su extensin y/o correlacin se incluy en otro. El programa analtico por captulos se realiz con el mayor grado de desagregacin posible. Se seleccion una nutrida bibliografa de reconocida solvencia tcnica, clsica y de ediciones actuales. Se seleccionaron los temas mejor tratados de la bibliografa, se elabor un texto con situaciones problemticas con nivel de complejidad de lo ms concreto a lo ms abstracto, de lo ms fcil a lo ms complejos, para el desarrollo de la parte prctica utilizada tanto para la parte terica como para la parte prctica realizada en el laboratorio de computacin. El texto completo es editado por el Centro de Estudiantes Universitarios Tecnolgicos (C.E.U.T.). Los trabajos prcticos son algunos obligatorios y otros opcionales, permitiendo de esta manera al alumno la posibilidad del desarrollo de una gran cantidad de problemas a analizar, desarrollar y codificar, durante el dictado de la ctedra. Proporcionar a los estudiantes la prctica en el empleo de las tcnicas de anlisis que se presentan en el texto prctico. Mostrar a los estudiantes que las tcnicas analticas son herramientas, no objetivos, permitiendo en variadas situaciones que practiquen en la eleccin del mtodo analtico que usarn para obtener la solucin. Alentar el inters del estudiante en las actividades de la ingeniera, incluyendo problemas de aplicacin real. Elaborar problemas y ejercicios que utilicen valores realistas que representen situaciones de la vida real. Estimular a los educandos a ponderar los problemas antes de atacarlos, haciendo las pausas necesarias para considerar implicancias ms amplias de una situacin especfica de la resolucin.

Pgina 9 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

Alentar a los estudiantes para que evalen la solucin, ya sea con otro mtodo de resolucin o por medio de pruebas con otros algoritmos para que descubran que la solucin no es nica, los caminos pueden ser diferentes y obtener la solucin del problema planteado por el usuario. Mostrar a los alumnos un anlisis del resultado de una situacin y el uso y aplicacin de esa informacin para la toma de decisiones. La resolucin de la mayora de los problemas requerir el tipo de anlisis que debe efectuar un ingeniero al resolver problemas del mundo real. Los ejemplos desarrollados, en donde se recalca la forma de pensar propia de la ingeniera, tambin sirven como base para solucionar problemas reales. Incluir un nmero considerable de ejercicios y problemas a resolver. El mtodo de enseanza y la planificacin son fundamentales para lograr el cumplimiento del programa de estudios, por lo que se siguen los siguientes lineamientos: Posibilitar una actividad de anlisis de situaciones por parte del educando, con el objeto de permitirle aproximarse a las situaciones problemticas reales, realizando los procesos caractersticos de la profesin. La actividad de anlisis y desarrollo hace realidad la verdad: el conocimiento no se transfiere, se adquiere. Seleccionar las actividades en funcin de los problemas bsicos de ingeniera o ser representadas como situaciones problemticas, que generan la necesidad de bsqueda de informacin y de soluciones creativas. Debido a la amplitud de temas y lo ajustado del tiempo presencial disponible, el texto editado por la Ctedra reduce notablemente el tiempo invertido en dibujos y tomado de notas, permitiendo adems un ordenamiento riguroso de la asignatura. Incorporar soporte el uso de la computadora como herramienta para implementar el desarrollo de las situaciones problemticas en el lenguaje de programacin seleccionado por la ctedra.

- Las clases son por momento expositivas, y por momentos ampliamente debatidas, sobre todo cuando se realizan el anlisis de los problemas y los ejercicios. El alumno va construyendo su aprendizaje. No establecer una divisin formal entre teora y problemas, ya que el planteamiento y resolucin de stos se hace en la mayora de los casos como aplicacin inmediata de los conceptos tericos. Como estrategia que potencia al mtodo expositivo, se presta especial atencin a la resolucin de problemas de aplicacin. Se planean situaciones de aprendizaje como problemas, de modo tal que las posibles situaciones generen soluciones y nuevos interrogantes.

- Estimular a los educandos a presentar y evaluar sus trabajos, con sus pares, defendiendo sus conclusiones, en una discusin enriquecedora de propuestas.

Pgina 10 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

Estimular grados crecientes de libertad y autonoma personal, en una bsqueda permanente de cambiar la realidad.

PLAN DE TRABAJO
Eje temtico N 1: ALGORITMOS UNIDAD N 1: ALGORITMOS COMPUTACIONALES
Semana Contenidos
Concepto: problema, algoritmos, programas: conceptos bsicos, criterios.-Introduccin a Paradigmas: definicin, distintos paradigmas, diferencias. Uso y aplicacin del paradigma imperativo. 1 -Comparacin entre las caractersticas de los distintos paradigmas (imperativo, funcional, orientado a objeto, lgico) -Desarrollos de algoritmos: etapas, mtodos, conceptos de correccin, estilo y calidad.

Estrategias

Evaluacin

Nivel de Profundidad

Bibliografa

Clase expositiva terica prctica Ejemplificaciones

De proceso

Conceptual

1-2-4

-Diagrama de flujo: definicin, principales grficos. -Lenguaje aplicacin. 2 -Tipos de datos: conceptos. Constantes, variables. Tipos de datos simples elementales, valores y operaciones. -Introduccin al C, C++. seudocdigo, uso, Clase expositiva Resolucin de problemas Trabajo prctico en el laboratorio

De proceso

Conceptual

2-8

UNIDAD N 2: ALGORITMOS COMPUTACIONALES

Semana Contenidos Estrategias Evaluacin Nivel de Profundidad Bibliografa

Pgina 11 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta Clase Resolucin de problemas Trabajo prctico en el laboratorio REF. 1: Trabajos prcticos de implementacin de conceptos Expresiones: definicin, diferentes aprendidos en la en el tipos. Entrada - Salida de datos. unidad lenguaje C, Asignacin de informacin. mediante un taller donde se codificarn y ejecutarn programas problemas de los prcticos dados.

3y4

De proceso

Conceptual

1-2-4-5-6-7-8

UNIDAD N 3: DISEOS DE ALGORITMOS

Semana Contenidos
-Establecer las pautas bsicas para el diseo general. La metodologa modular y descendente. 5, 6 y 7 -Las estructuras de control secuenciales, condicionales y repetitivas. -Sub expresiones, condicional, recursividad, clases de recursividad, (lineal, no lineal, mutua) notacin. 8, 9 y 10 -Teorema fundamental de la programacin estructurada. Estructuras compuestas. Procesamientos bsicos Clase ejercitacin prctica primer parcial

Estrategias

Evaluacin

Nivel de Profundidad

Bibliografa

Clase expositiva Resolucin de problemas Trabajo prctico en el laboratorio

De proceso

Conceptual

1-2-4-5-6-7-8

Clase expositiva Resolucin de problemas Trabajo prctico en el laboratorio

De proceso

Conceptual

1-2-4-5-6-7-8

11 y 12

6-7

UNIDAD N 4: SUBPROGRAMAS
Semana Contenidos
-Nociones de mdulos, subprogramas: Procedimientos y funciones, argumentos y parmetros, formas de comunicacin. Ambiente local y global.

Estrategias

Evaluacin

Nivel de Profundidad

Bibliografa

13, 14 y 15

Clase expositiva Trabajo prctico en el laboratorio

De proceso

Conceptual

1-4-5-6-8

Pgina 12 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

-Procedimientos anidados. -Recursividad. -Nociones de complejidad computacional, nocin de orden de complejidad Clase expositiva Resolucin de problemas Trabajo prctico en el laboratorio

16 y 17

De proceso

Conceptual

1-4

Eje TEMTICO 2: ESTRUCTURAS ELEMENTALES DE DATOS UNIDAD N 5: ESTRUCTURAS ELEMENTALES DE DATOS

Semana Contenidos
-Concepto de dato estructurado. Clasificacin. -Secuencia: definicin, acceso y tratamiento. 18, 19, 20 -Arreglos: definicin, dimensiones (vectores y matrices), operaciones, mtodos de bsqueda, ordenamiento, mezcla. Clase expositiva Resolucin de problemas Trabajo prctico en el laboratorio

Estrategias

Evaluacin

Nivel de Profundidad

Bibliografa

De proceso

Conceptual

1-4

-Dimensiones mltiples. -Cadenas de caracteres. 21 -Conjuntos. Clase expositiva Resolucin de problemas Trabajo prctico en el laboratorio De proceso Conceptual 1-2-3-6-7-8

Segundo parcial

UNIDAD N 6: ESTRUCTURAS DE DATOS

Semana Contenidos
-Estructuras y tipos de datos. 22 y 23 -Listas (simplemente vinculadas y circulares)

Estrategias
Clase expositiva Resolucin de problemas Trabajo prctico en el laboratorio

Evaluacin

Nivel de Profundidad

Bibliografa

De proceso

Conceptual

1-4-8-

- Pilas, colas (simple y circular) 24 y 25 - Operaciones elementales - algoritmos bsicos de grafo

Clase expositiva Resolucin de problemas Trabajo prctico en el laboratorio

De proceso

Conceptual

1-4-8-

Pgina 13 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

26 y 27

-rboles binarios, carga, bsqueda y recorrido de la estructura. .Problemas manipulacin de las distintas estructuras: bsqueda, recorrido, borrado, insercin. -Ordenamiento

Clase expositiva Resolucin de problemas Trabajo prctico en el laboratorio

De proceso

Conceptual

1-4-8-

28 y 29

Clases prcticas de los distintos tipos de estructuras, anlisis de situaciones, seleccin de estructura, desarrollo, implementacin

Clase expositiva Resolucin de problemas Trabajo prctico en el laboratorio

De proceso

Conceptual

5-6-7-8

UNIDAD 7: ALMACENAMIENTO DE DATOS EN ARCHIVOS

Semana Contenidos
-Concepto archivo. 30 y 31 de dato, registro, Clase expositiva Resolucin de problemas Trabajo prctico en el laboratorio

Estrategias

Evaluacin

Nivel de Profundidad

Bibliografa

-Concepto de mtodo de acceso a los datos almacenados en archivos. Ubicacin fsica de los datos. Organizacin de archivos.

De proceso

Informativo

32

Clase ejercitacin prctica Tercer parcial

6-7-8

METODOLOGA
Al seleccionar las estrategias se debe tener en cuenta que: a) Un estudiante se va a formar como profesional, realizando los procesos caractersticos de la profesin. b) Un estudiante se formar como pensador en los problemas bsicos que dan origen a su carrera, si se enfrenta con ellos desde el principio. Las actividades deben ser seleccionadas en funcin de los problemas bsicos de ingeniera o ser representadas como situaciones problemticas, que generan la necesidad de bsqueda de informacin y de soluciones creativas. De acuerdo con las sucesivas etapas del cursado, las actividades se presentarn con mayor nivel de exigencia, profundidad e integracin. Por lo tanto se planificarn las actividades tendiendo a la observacin, investigacin, planteo de situaciones problemticas que impliquen el anlisis, sntesis e integracin, con el fin de generar relaciones y nuevos interrogantes para acceder a nuevos aprendizajes. Se hace necesario plantear como problemas las situaciones de aprendizaje, de tal modo que las posibles soluciones generen relaciones y nuevos interrogantes para nuevos aprendizajes. Este tipo de actividad posibilita la transferencia a nuevas situaciones cada vez ms complejas desarrollando situaciones creativas. Las clases se desarrollarn tericas - prcticas en el aula o en el laboratorio de computacin.

Pgina 14 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

Los alumnos pueden participar a clases de consulta que sern programadas y anunciadas por los docentes. Los trabajos prcticos pueden realizarse en computadoras personales sin obligacin de usar las computadoras del laboratorio de la U. T. N. San Francisco. Los trabajos prcticos procesados (no final) pueden presentarse en grupo (no numeroso, no ms de dos). Las clases taller para desarrollar los problemas en el lenguaje de programacin C sern guiadas por los docentes de la ctedra en el laboratorio de computacin de U. T. N..

Para el desarrollo de las clases tericas prcticas utilizo como recurso metodolgico la EXPOSICIN ORAL: para introducir informacin sobre todo los conceptos y proporcionar las claves de interpretacin del paradigma imperativo, para el anlisis de situaciones problemticas, utilizo para el intercambio de conocimientos y desarrollo de las clases prcticas: a) Interrogacin: Se utilizarn tcnicas de interrogacin y pruebas objetivas, sobre todo para establecer los conocimientos previos. b) El aula taller y el seminario sern ampliamente utilizados a los efectos de que los participantes asuman la responsabilidad de trabajo conjunto, ya sea para su propio aprendizaje o para la resolucin de problemas planteados. Dentro del aula taller podrn ser utilizadas las siguientes tcnicas entre otras: Anlisis de casos: Consiste en presentar la descripcin de una determinada situacin real o ficticia para que intenten arribar a una solucin ya sea individual o en grupo. Tcnicas de resolucin de problemas: Planteado el problema, debern elaborar las hiptesis de soluciones y extraer las conclusiones pertinentes. Mtodo realidad teora-prctica: Se observan problemticas de la realidad que se relacionan con los temas a desarrollar. Se propone el estudio de los temas y se asignan tareas a los grupos segn intereses comunes, y luego se proponen las conclusiones de la totalidad de los grupos. Tcnicas de grupo: Taller: Aprender haciendo.

Pgina 15 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

RECURSOS
-Tiza, pizarrn -Proyector de filminas -Computadoras - internet -Can -Rotafolios

BIBLIOGRAFA

1-J. GALVE J. C. GONZALEZ A. SANCHEZ J. A. VELQUEZ. ALGORTMICA (Diseo y anlisis de algoritmos Funcionales e Imperativos) Ed. Ra-ma (Serie Paradigma) / Madrid / 1993.

2-SALMN, W. INTRODUCCIN A LA COMPUTACIN CON TURBO PASCAL (Estructuras y abstracciones) Ed. Addison-Wesley Iberoamericana / E.U. A. / 1993

3-LOOMIS, M. ESTRUCTURAS DE DATOS Y ORGANIZACIN DE ARCHIVOS (Estructuras y abstracciones) Segunda edicin. Prentice-Hall Hispanoamericana, S.A. 1991

4-WIRTH, N. ALGORITMOS + ESTRUCTURAS DE DATOS = PROGRAMAS Ed. del castillo / Madrid / 1980

Pgina 16 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

5- L. Aguilar PROGRAMACIN C. Ed. 2005

6-Guas tericos-prcticas de la ctedra 7-Guas de problemas obligatorios y opcionales 8-Trabajos complementarios: lectura - ejercicios anlisis 9-Direcciones de la web para ser visitadas como material de consulta opcional www.cursosymanuales.com de manuales, categora C/c++ www.trucostecnicos.com www.manualesgratis.com www.elrincondelc.com www.lawebdelprogramador.com para encontrar manuales de C y de algoritmia en donde trata seudocdigo manuales: Aprenda lenguaje ANSI C como si estuviera en Primero. de la escuela Superior de Ingenieros Industriales - Universidad de Navarra. www.elrincondelc.com www.algoritmia.net Teora y prctica de las estructuras pilas, listas y colas.

Pgina 17 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

CRITERIOS DE EVALUACIN
Evaluacin: Evaluacin diagnstica: en la primera y segunda clase se realiza esta evaluacin para conocer los conocimientos previos que tiene el grupo de alumnos, el grado de participacin del grupo, el nivel de conocimientos incorporados a la estructura cognitiva. Evaluacin formativa: se realiza continuamente, analizando los contenidos significativos incorporados a sus conocimientos. Condiciones para la regularidad: -80 % de asistencia a clases tericas - prcticas. -Presentacin de carpeta de trabajos prcticos individual. -Presentacin de trabajos prcticos procesados en trmino, nota promedio >= 4 (>= cuatro). -Obtener nota mnima 4 (cuatro) en los dos parciales que se realizarn. -Opcin de participar de un recuperatorio de los dos parciales. Condiciones para la promocin de parte prctica -80 % de asistencia a clases tericas - prcticas. -Presentacin de carpeta de trabajos prcticos individual. -Presentacin de trabajos prcticos procesados en trmino, nota promedio >= 7 (>= siete). -Obtener nota mnima 7 (siete) en los dos parciales que se realizarn. -Opcin de participar de un recuperatorio de los dos parciales.

Evaluacin final: Individual, con presentacin de anlisis, codificacin e implementacin de una situacin problemtica asignada por la Ctedra. La situacin propuesta debe contemplar todos los contenidos desarrollados en la ctedra, la utilizacin de distintas estructuras de datos y la codificacin e implementacin de dicho trabajo en el lenguaje de programacin que se utiliz en el laboratorio, durante el desarrollo de los trabajos prcticos. Examen prctico para los alumnos que no tienen promocin de la parte prctica: situacin problemtica a resolver, procesarla, ejecucin y verificacin de resultados del proceso. Examen escrito con anlisis, representacin grfica y desarrollo de una situacin problemtica. Interrogatorio de contenidos conceptuales. Autoevaluacin:

Pgina 18 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

Ser realizada utilizando el instrumento elaborado desde Secretara Acadmica y aprobado por Consejo Acadmico de la UTN San Francisco.
.

Pgina 19 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

ARTICULACIN
Articulacin con el rea: Asignatura Algoritmos y estructuras de datos Matemtica Discreta Sintaxis y Semntica de Lenguajes Paradigma de Programacin Gestin de Datos Temas relacionados con materias del rea: Matemtica Discreta Tema relacionado Carga Horaria 160 96 128 128 128 Porcentaje 19,2 11,3 15 15 15

- TEORA DE LOS GRAFOS - -Algoritmos bsicos de grafo ARBOLES Grafo: concepto- Grafo simpleCircuito de Euler y circuito de -rboles binarios, carga, bsqueda y recorrido de la HamiltonGrafos de estructura. .Problemas manipulacin de las distintas similaridadMatriz de estructuras: bsqueda, recorrido, borrado, insercin. adyacencia y Matriz de incidencia- Caminos y circuitosGrafo conexoGrafo ponderado- Isomorfismos de grafos- Grafos planos- rboles: concepto- rbol enraizadorbol ordenadorboles binarios-

Sintaxis y Semntica del Lenguaje Sintaxis y semntica de los lenguajes de programacin Paradigma de Programacin - Paradigma funcional - Paradigma lgico - Paradigma Orientado a Objetos

Tema relacionado Sintaxis y semntica del lenguaje de programacin C.

Tema relacionado - Paradigma: distintos tipos de paradigmas

Gestin de Datos Tema relacionado Dato (item elemental e item de grupo), registro, archivo, -Concepto de dato, registro, archivo. clasificacin, organizacin, acceso. Procesos de cortes de -Concepto de mtodo de acceso a los datos almacenados en control simples, dobles y triples, archivos. Ubicacin fsica de los datos. Organizacin de archivos. procesos totalizadores.

Pgina 20 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

Articulacin con el Nivel: Asignatura Algoritmos y Estructuras de Datos Anlisis Matemtico lgebra y geometra analtca Ingeniera y sociedad Arquitectura de computadoras Qumica Sistemas y organizaciones Carga Horaria 160 160 160 64 128 80 112 Porcentaje 18,5 18,5 18,5 7,4 14,8 9,3 13

Temas relacionados con materias del nivel:

Anlisis Matemtico Resolucin de sistemas de ecuaciones con dos o ms incgnitas Tema relacionado Situaciones problemticas para resolver con aplicacin de resolucin de sistemas de ecuaciones

lgebra y geometra analtca Tema relacionado Multiplicacin de dos matrices. Situaciones problemticas para resolver con aplicacin de Transpuesta de una matriz. multiplicacin de los elementos que se almacenan en un arreglo bidimensional, operaciones. Arquitectura de computadoras La computadora, partes, funcionamiento Tema relacionado Importancia del uso de la computadora como herramienta para procesar las situaciones problemticas, tiempo de respuesta, eficiencia. Tema relacionado Problema, algoritmo, programa.

Sistemas y organizaciones Definicin y diferenciacin de anlisis y diseo de sistemas. Planeacin y toma de decisiones en los distintos niveles de la organizacin. Entrevistas. Tipos de informacin buscada a travs de la entrevista. Anlisis de documentos cuantitativos: reportes usados para la toma de decisiones, reportes de desempeo, registros, formas para captura de datos.

Importancia de la informacin en una empresa para la toma de decisiones en cada uno de los niveles jerrquicos de la organizacin. (Resultado de las situaciones problemticas)

Datos, tipos de datos, datos para el proceso, resultados.

Informacin y control. La Datos de Entrada, datos de proceso, datos de salida naturaleza de la informacin. El La computadora como herramienta para implementar los papel de las computadoras. programas. Sistema de informacin administrativa.

Pgina 21 de 22

Ingeniera en Sistemas de Informacin - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

ORIENTACIN
El plan de estudio permite: a) Capacitar al profesional recibido con orientacin hacia la ingeniera de software. b) Permitir desarrollar sta con un alto grado de profesionalidad y particularizando la importancia en cuanto a versatilidad, eficiencia, eficacia y mantenibilidad. c) Obtener un egresado que sea capaz de insertase en las necesidades del mercado laboral regional. d) Cumplir acabadamente las necesidades de un trabajo interdisciplinario y multidisciplinario, pudiendo interpretar as las necesidades que surgen de un grupo de trabajo, para realizar la abstraccin necesaria que le permita modelar los sistemas a fin de lograr soluciones concretas a los problemas de los mismos. e) Lograr un profesional ntegro que cumpla los objetivos de la Ley Federal de Educacin, los de la Universidad Tecnolgica Nacional y de la Facultad Regional. Orientacin del rea:
2) rea de programacin: Conocer, adquirir y aplicar los conocimientos para resolver situaciones problemticas utilizando distintos tipos de algoritmos

Adquirir la capacidad que permita el anlisis de situaciones, codificacin en lenguajes de programacin segn distintos paradigmas e implementacin de los mismos.

Orientacin de la Asignatura: Teniendo en cuenta el perfil del ingeniero en Sistemas de Informacin, la asignatura se orienta hacia los conocimientos bsicos que un ingeniero debe poseer para analizar, desarrollar, codificar situaciones problemticas bajo el paradigma imperativo, aplicando las estructuras de datos adecuadas para su implementacin.

Pgina 22 de 22