UNIVERSIDAD NACIONAL DE LA PATAGONIA AUSTRAL

Unidad Acadmica Caleta Olivia Programa de: Resolucin de Problemas y Algoritmos Carrera: Analista de Sistemas
Ciclo Acadmico: 2009 Ao de la Carrera: Teora Primero Horas de Clases Semanales Prctica Otrosi (1) 6 (seis) Anual X Rgimen de Cursado 1er.Cuatr. 2do.Cuatr. Otros (2) X Cod. EC. Cod. Carr.

1649 016

(1) Observaciones: La modalidad de las clases son terico / prcticas (2) Observaciones: Esta asignatura se encuentra implementada en UnpaBimodal Docente/s Teoraii R/I R Apellido y Nombres de San Pedro, Maria Eugenia Departamento/Divisin Div. Tecnologa R/I I Prctica Apellido y Nombres Carrizo, Alejandra Departamento/Divisin Div. Tecnologa

Observaciones: Espacios Curriculares Correlativos Precedentes Aprobada/s Cod. Asig. Cursada/s Cod. Asig.

Espacios Curriculares Correlativos Subsiguientes Aprobada/s Estructura de Datos Anlisis y Diseo de Software Cod. Asig. 1656 1658 Cursada/s Programacin Orientada a Objetos Bases de Datos Cod. Asig. 1652 1659

1-

FUNDAMENTACIN

Esta Asignatura aborda esencialmente tcnicas de Programacin Estructurada, tratando de que los conocimientos adquiridos durante su desarrollo, le permitan al alumno contar con las bases necesarias para el futuro desarrollo de programas en cualquier lenguaje estructurado. Es el primer curso de programacin en la currcula y por lo tanto es importante que los estudiantes conozcan conceptos fundamentales de la programacin que les permita poseer una orientacin especfica y bsica que les garantice afrontar con xito el estudio de las restantes asignaturas relacionadas con ella.
2OBJETIVOS GENERALES:

Presentar conceptos para realizar el diseo de algoritmos, junto con fundamentos tericos-prcticos de estructuras de datos y programacin estructurada. Brindar los elementos necesarios para generar un cdigo legible, de forma tal que resulte sencillo entenderlo, modificarlo, adaptarlo y reusarlo, ayudando as a maximizar la productividad y minimizar el costo de desarrollo y mantenimiento.
3CONTENIDOS MNIMOS:

Problemas. Algoritmos. Operadores aritmticos y lgicos. Estructuras de control. Nocin de modularizacin. Estructuras de Datos lineales: Arreglos, Pilas, Colas. Algoritmos fundamentales: Recorrido, Bsqueda, VIGENCIA AOS
PRG_1649_016_UACO_PAct

2009

Pag - 1 -

UNIVERSIDAD NACIONAL DE LA PATAGONIA AUSTRAL

Unidad Acadmica Caleta Olivia Programa de: Resolucin de Problemas y Algoritmos Carrera: Analista de Sistemas
Ordenamiento, Actualizacin. Recursividad.
4ORGANIZACIN DE LOS CONTENIDOS PROGRAMA ANALTICO Cod. EC. Cod. Carr.

1649 016

Unidad I

Conceptos bsicos de programacin Comprensin y resolucin de problemas. Generalidades de las computadoras. Lenguajes de programacin. Intrpretes y compiladores. Resolucin de problemas mediante computadora. Diseo de algoritmos: flujo de control de algoritmos (secuenciacin, iteracin, seleccin).
Unidad II

Tipos de Datos y Expresiones Concepto de dato. Tipos de datos. Manejo de datos. Variables. Constantes. Expresiones: aritmticas y lgicas. Asignacin. Variables de trabajo: acumuladoras, contadoras e interruptores.
Unidad III

Elementos de un programa Concepto de programa. Partes constitutivas de un programa. Tipos de instrucciones: entrada, salida, asignacin. Estructuras de control: secuenciacin, seleccin (simple, doble, mltiple), iteracin (mientras, repetir, para). Estructuras anidadas: de decisin y repetitivas.
Unidad IV

Subprogramas: procedimientos y funciones Modularizacin. Clases de mdulos: procedimientos y funciones. mbito de las variables: locales y globales. Declaracin e invocacin de los mdulos. Comunicacin de mdulos: pasaje de parmetros (por valor y por referencia o variable). Procedimientos y funciones predefinidas.
Unidad V

Arreglos y registros Clasificacin de estructuras de datos. Definicin de registro. Acceso a los campos de un registro. Anidamiento de registros. Operaciones sobre registros. La sentencia With. Arreglos unidimensionales (vectores) y bidimensionales (matrices). Operaciones con arreglos: asignacin, lectura/escritura, recorrido, actualizacin. Algoritmos de ordenamiento: intercambio o de burbuja, insercin, seleccin. Algoritmos de bsqueda: secuencial y binaria.
Unidad VI

Pilas y Colas Tipos abstractos de datos: Pilas y Colas. Pilas: Conceptos bsicos, diseo, uso e implementacin. Implementacin de una pila con array. Aplicaciones. Colas: Conceptos bsicos, diseo, uso e implementacin. Implementacin de una cola con array. Aplicaciones.
Unidad VII

Recursividad Concepto de recursividad. Caso base y caso recursivo. Funcionamiento de la recursividad. Iteracin vs. Recursin. Aplicaciones.
Unidad VIII

Archivos Archivos: conceptos generales. Operaciones bsicas sobre archivos: vincular, abrir, cerrar, leer, escribir. Algoritmos clsicos sobre archivos secuenciales: creacin, actualizacin, consulta.

VIGENCIA AOS
PRG_1649_016_UACO_PAct

2009

Pag - 2 -

UNIVERSIDAD NACIONAL DE LA PATAGONIA AUSTRAL

Unidad Acadmica Caleta Olivia Programa de: Resolucin de Problemas y Algoritmos Carrera: Analista de Sistemas
5CRITERIOS DE EVALUACIN Cod. EC. Cod. Carr.

1649 016

Para la evaluacin de la asignatura se tendrn en cuenta las siguientes consideraciones: Participacin del alumno en todas las actividades propuestas por el docente. Realizacin de todos los ejercicios prcticos definidos por el docente como obligatorios, de los planteados en Utilizacin correcta de las metodologas abordadas durante la cursada para la realizacin del diseo de los

los trabajos prcticos de la asignatura. programas de computacin. Para alumno presencial Tener el 80 % de asistencia a las clases terico/prcticas.

Para alumno SATEP Entrar al entorno virtual de aprendizaje en la plataforma UnpaBimodal, y participar en forma peridica en la misma.
6METODOLOGA DE TRABAJO PARA LA MODALIDAD PRESENCIAL:

Desarrollo de clases tericas y aplicacin de los conceptos con ejercicios prcticos. Desarrollo de trabajos prcticos con apoyo de docentes. Descripcin de Trabajos Prcticos Los Trabajos Prcticos bsicos de diseo de algoritmos, se desarrollan en papel. Los Trabajos Prcticos de desarrollo de programas se realizarn incorporando el uso del lenguaje Pascal para implementar modularizacin y estructuras de datos compuestas. Para los Trabajos Prcticos realizados en maquina, se requiere el diseo previo del algoritmo en papel y realizar la prueba de escritorio correspondiente.
7ACREDITACIN: Alumnos Presenciales. Regularizacin

El alumno Regular ser aquel que apruebe todos los parciales requeridos durante la cursada, que consistir de ejercicios prcticos y conceptos tericos. Para aprobar, el alumno deber responder correctamente como mnimo, el 60 % de la evaluacin. En caso de no aprobar alguno o todos los parciales, el alumno podr rendir al final del cuatrimestre, un recuperatorio integrador con los contenidos de los parciales desaprobados, el cual deber ser aprobado como ultima instancia. El alumno que no cumpla con alguno de los requisitos mencionados anteriormente, ser considerado como alumno Libre al momento de la aprobacin final. Promocin: Esta asignatura contempla la posibilidad de que el alumno pueda Promocionar la materia en forma total. Para ello deber aprobar cada evaluacin parcial con el 80 % como mnimo. No podr promocionar la materia, el alumno que apruebe alguno de los parciales en la instancia del recuperatorio integrador.

VIGENCIA AOS
PRG_1649_016_UACO_PAct

2009

Pag - 3 -

UNIVERSIDAD NACIONAL DE LA PATAGONIA AUSTRAL

Unidad Acadmica Caleta Olivia Programa de: Resolucin de Problemas y Algoritmos Carrera: Analista de Sistemas
Aprobacin Final Cod. EC. Cod. Carr.

1649 016

El alumno regular ser evaluado por un tribunal designado a tal efecto. La evaluacin final se realizara en dos instancias: Evaluacin escrita o en computadora, de ejercicios prcticos, segn lo establecido por el tribunal. Evaluacin oral de conceptos tericos, nicamente en caso de aprobar la primera instancia.

Ambas instancias debern ser aprobadas para obtener la acreditacin de la asignatura. Los contenidos evaluados sern aquellos que figuran en el programa.
8METODOLOGA DE TRABAJO PARA ALUMNOS EN EL SISTEMA DE ASISTENCIA TCNICA PEDAGGICA (SATEP) SATEP3

El alumno SATEP trabajar junto con el docente a travs del entorno virtual disponible para la asignatura en la plataforma UnpaBimodal ( http://unpa.edu.ar ). Dentro del espacio virtual el alumno tendr acceso al programa analtico de la asignatura, el Texto Base (texto de estudio con la mayor parte de aspectos conceptuales, didcticos y pedaggicos) que lo guiar en todo el proceso de aprendizaje, la gua de trabajos prcticos, resolucin de ejercicios prcticos, captulos de libros digitalizados para que pueda consultar o ampliar sus conocimientos, etc. El espacio virtual est organizado en unidades que se corresponden con las establecidas en el programa analtico de la asignatura, en las cuales estn disponibles todos los recursos necesarios para su aprendizaje. Adems deber participar en las distintas actividades que se considerarn para su evaluacin. Estas incluyen: trabajos prcticos para realizar y entregar, cuestionarios de autoevaluacin, participacin en los foros propuestos durante la cursada, cumplir con todas las actividades respetando las fechas de entrega establecidas, etc.
9ACREDITACIN : Alumnos No Presenciales (SATEP) Regularizacin

Para regularizar la materia, el alumno deber: Presentar en tiempo y forma todas las tareas, diarios o cuestionarios propuestos por el docente, a travs de la plataforma. Adems se tendr en cuenta la participacin del alumno en la plataforma UnpaBimodal, a cualquier otra actividad sugerida por el equipo de la ctedra ( chat, foros, etc). Aprobar los exmenes parciales terico/prctico que se realizarn al finalizar las unidades de evaluacin correspondientes. Para estos exmenes, se fijar una fecha y hora de comienzo, y una fecha y hora de fin, periodo durante el cual el alumno tendr disponible en la plataforma el examen, para realizarlo y enviarlo antes de la fecha y hora establecida para su finalizacin. Cada uno de los parciales deben ser aprobados, para poder continuar con las unidades siguientes. En el caso de que el alumno no apruebe el parcial, podr rendirlo nuevamente, para lo cual se determinaran algunas actividades orientativas previas que tendr que realizar antes de volver a rendir el examen y que le permitan aclarar los contenidos que no aprob en el parcial. El alumno que haya desaprobado un parcial, y que luego de realizar las actividades orientativas desapruebe tambien la segunda instancia de evaluacin del parcial, quedar automticamente considerado alumno Libre al momento de la aprobacin final.

VIGENCIA AOS
PRG_1649_016_UACO_PAct

2009

Pag - 4 -

UNIVERSIDAD NACIONAL DE LA PATAGONIA AUSTRAL

Unidad Acadmica Caleta Olivia Programa de: Resolucin de Problemas y Algoritmos Carrera: Analista de Sistemas
Aprobacin Final Cod. EC. Cod. Carr.

1649 016

Esta instancia de aprobacin final, es la nica que el alumno deber realizar en forma presencial. No existe otra posibilidad de aprobacin final que no sea la presentacin del alumno a una mesa de examen. El alumno ser evaluado por un tribunal designado a tal efecto. La evaluacin final se realizar en dos instancias: Parte prctica: resolucin de ejercicios prcticos integradores en modalidad escrita, y realizacin de un programa en computadora que el alumno debe dejarlo ejecutable (con depuracin de errores de compilacin, ejecucin y lgicos). Parte terica: evaluacin oral de conceptos tericos, nicamente en caso de aprobar la primera instancia.

Ambas instancias debern ser aprobadas para obtener la acreditacin de la asignatura. Los contenidos evaluados sern aquellos que figuran en el programa.
10- METODOLOGA DE TRABAJO SUGERIDA PARA EL APRENDIZAJE AUTOASISTIDO (Alumnos Libres)

El alumno tendr disponible el programa, apunte de la ctedra y los trabajos prcticos de la asignatura, en la fotocopiadora de la Universidad. Los Trabajos Prcticos de desarrollo de programas se realizarn incorporando el uso del lenguaje de programacin abordado en la cursada, para lo cual el alumno podr utilizar el Laboratorio de Informtica en los horarios libres, como as tambin obtener el software necesario para poder hacer las prcticas en su casa (consultar al encargado del laboratorio de lunes a viernes de 9 a 21 hs. al int 110) El alumno libre podr acordar con el profesor un encuentro para recibir orientacin sobre la utilizacin de los materiales de estudio utilizados en la ctedra, como as tambin la metodologa empleada para el desarrollo de los trabajos prcticos y para la instancia de aprobacin final de la asignatura. Para ello podr dirigirse al correo electrnico de las profesoras responsables edesanpedro@uaco.unpa.edu.ar , acarrizo@uaco.unpa.edu.ar
11- ACREDITACIN : Alumnos Libres Aprobacin Final

El alumno libre ser evaluado por un tribunal designado a tal efecto. La evaluacin final se realizara en dos instancias: Evaluacin integradora prctica que consistir en la resolucin de problemas, integrando todos los Evaluacin oral de conceptos tericos, nicamente en caso de aprobar la primera instancia. contenidos de la asignatura, que podr ser escrita o en computadora, segn lo establecido por el tribunal.

Ambas instancias debern ser aprobadas para obtener la acreditacin de la asignatura. Los contenidos evaluados sern aquellos que figuran en el programa.

VIGENCIA AOS
PRG_1649_016_UACO_PAct

2009

Pag - 5 -

UNIVERSIDAD NACIONAL DE LA PATAGONIA AUSTRAL Unidad Acadmica Caleta Olivia

Programa de: Resolucin de Problemas y Algoritmos Carrera: Analista de Sistemas
12- BIBLIOGRAFA Libros (Bibliografa Obligatoria)
Ref er. Apellido/s Nombre/s Ao Edicin Ttulo de la Obra Captulo/ Tomo / Pag. Lugar de Edicin Editorial Unidad Bibliote c UA SIUN PA Otro

Cod. EC. Cod. Carr.

1649 016

DE GIUSTI MADOZ LANZARINI

Armando Maria Cristina Laura Enrique Jos Juan Luis Mark Allen

2001

Algoritmos, Datos y Programas, con aplicaciones en Pascal, Delphi y Visual Da Vinci. Programacin en Lenguajes Estructurados Turbo Pascal 7 Iniciacin a la Programacin Fundamentos de Programacin Estructuras de Datos en JAVA

1,2,3,4,5,6,12

Buenos Aires

Prentice Hall

1, 2, 4, 5, 6

SI

CATALINAS QUERO HERRANZ LOPEZ

1997

1,2,3,4,5,7,8

Madrid

Paraninfo

1, 2, 3, 4, 5, 6

SI

3 4 5

GARCIA MARTINEZ JOYANES AGUILAR WEISS

1995 1998 2000

1,2,3,4,5,6 1,2,3,4, 5,6,8,9 6, 7

Madrid Madrid Madrid

Paraninfo McGraw Hill Addison-Wesley

4,5,6 1, 2, 3, 4, 5, 6 6, 7

SI SI SI

Libros (Bibliografa Complementaria)

Ref er. Apellido/s Nombre/s Ao Edicin Ttulo de la Obra Captulo/ Tomo / Pag. Lugar de Edicin Editorial Unidad Bibliote c UA SIUN PA Otro

BRAUNSTEIN GIOIA

Silvia Alicia Nell Susan Luis Ravi

1994

Introduccin a la Programacin y a las Estructuras de Datos Pascal y Estructuras de Datos

3,4,5,6

Buenos Aires Madrid

EUDEBA

SI

DALE LILLY

1989

McGraw Hill

SI

8 9

JOYANES AGUILAR SETHI

1995 1992

Metodologa de la Programacin Lenguajes de Programacin

1,4 1,2

Madrid

McGraw Hill

SI SI

Iberoamerica Addison-Wesley Iberoamericano

10

TENENBAUM

Aaron

1983

Estructuras de Datos en Pascal

Iberoamerica Printice-Hall Hispanoamericana Mxico Printice-Hall Hispanoamericana

SI

11

WIRTH

Niklaus

1987

Algoritmos y Estructuras de Datos

SI

VIGENCIA AOS

2009

Pag - 6 -

UNIVERSIDAD NACIONAL DE LA PATAGONIA AUSTRAL Unidad Acadmica Caleta Olivia

Programa de: Resolucin de Problemas y Algoritmos Carrera: Analista de Sistemas
Artculos de Revistas
Apellido/s Nombre/s Ttulo del Artculo Ttulo de la Revista Tomo/Volumen/ Pg. Fecha Unidad Bibliotec UA SIUNPA Otro

Cod. EC. Cod. Carr.

1649 016

Recursos en Internet
Autor/es Apellido/s Autor/es Nombre/s Ttulo Datos adicionales Disponibilidad / Direccin electrnica

Otros Materiales Apunte de Ctedra de la asignatura Resolucin de Problemas y Algoritmos Ao 2007 Texto Base de la asignatura correspondiente al Proyecto de Innovacin Pedaggica Programando en la red Programacin I Bimodal Ao 2005

VIGENCIA AOS

2009

Pag - 7 -

UNIVERSIDAD NACIONAL DE LA PATAGONIA AUSTRAL Unidad Acadmica Caleta Olivia

Programa de: Resolucin de Problemas y Algoritmos Carrera: Analista de Sistemas
Cod. EC. Cod. Carr.

1649 016

13- VIGENCIA DEL PROGRAMA AO Firma Profesor Responsable Aclaracin Firma

2009

Ing. Maria Eugenia de San Pedro

14- Observaciones

El presente programa se considera un documento que, a modo de "contrato pedaggico", relaciona a los protagonistas del proceso de enseanza-aprendizaje y constituye un acuerdo entre la Universidad y el Alumno. Los cuatrimestres tienen como mnimo una duracin de 15 semanas.

Si el espacio curricular est implementado en una modalidad diferente de tericos y prcticos, tildar en Otros y consignar esta caracterstica en observaciones Si el espacio curricular est implementado en una modalidad consignada por Otros y no pueden ser discriminados los miembros del equipo, incluirlos todos en la columna de tericas y consignar esta caracterstica en observaciones. En R/I se debe registrar si el docente es Responsable o Integrante. El Responsable del espacio curricular debe estar registrado en la columna de la Teora. El responsable del espacio curricular no puede estar nicamente en la Prctica.

ii

VISADO

Divisin

Departamento

Secretara Acadmica

Fecha:

Fecha:

Fecha:

Pag - 8 -