Source: https://es.scribd.com/document/211010782/53-ProgramacionIII
Timestamp: 2019-10-21 10:06:57+00:00

Document:
53_ProgramacionIII | Programación de computadoras | Algoritmos
53_ProgramacionIII
guardarGuardar 53_ProgramacionIII para más tarde
UTP Guia de Practica PA Estructura Secuencial 5(1)
Silabo Leng Prog 2014
Clase Practica 1 V2
TerCer exAmen De arQuiteCturA
Sesion 02 - Algoritmos - Teoria
Sistemas de Instrumentacion Riu
01. Comenzar a Programar
ASIGNATURA: Programación III
Capacidad para organizar y planificar el trabajo
Capacidad para analizar, plantear y resolver problemas
Compromiso para realizar el trabajo con Calidad
Aceptar el uso de INTERNET como un medio habitual para la realización de consultas, bajar bibliotecas y software.
o Proporcionar una comprensión sólida de los conceptos fundamentales del modelo de objetos.
o Lograr que el alumno tenga una visión abstracta y concreta de cada con- cepto, es decir, que además de entender el concepto en sí, sepa de sus po- sibles aplicaciones y de su implantación computacional.
Mejorar la técnica de diseño de algoritmos y su implantación como progra- mas.
Aceptar a las metodologías iterativas, incremental y en espiral, para el de- sarrollo del software como parte de la cultura del buen programador.
Aceptar algunos principios de la programación XP (programación Extrema) como parte de la cultura del buen programador.
Aceptar algunos principios de PSP (Personal Software Process) como parte de la cultura del buen programador.
Reconocer e incluir a la Verificación y Validación de Software como parte fundamental en la actividad del programador.
Saber realizar buenas estimaciones para el desarrollo del trabajo en base a las métricas personales y grupales para el desarrollo del software.
Resolver problemas del tipo Nivel 1, 2 y parcialmente del nivel 3 de la OIA (Olimpíadas Informáticas Argentinas)
Dominio avanzado de algún lenguaje que soporte la programación orienta- da a objetos
Bloque de Complementarias Otros Contenidos
Otros (ciencia de la tierra, geología, etc.) Total
blemas de ingeniería
Carga horaria semanal Carga horaria semanal dedicada a la formación práctica
Unidad I: Una Metodología del desarrollo de software (2 clases)
Metodologías iterativas, incremental, espiralada. Procesos Ágiles: Programa- ción extrema (XP) y Scrum. Métricas del software. Principios de la programación XP; Conceptos de PSP (Personal Software Process). Una metodología propues- ta por la cátedra para el desarrollo de software. La preparación del lote de prueba. Documentación del Lote de Pruebas. El pro- grama probador. El programa verificador del Input. Ventajas de preparar la prueba antes de comenzar la programación. Pruebas del software: de caja negra, de caja blanca, inspecciones. Ventajas de la inspección del código fuente.
UNIDAD II. Paradigmas y metodologías de programación ( 1 clase)
Paradigmas de programación: por procedimientos, modular, con objetos y orientada a objetos. Apoyo de un lenguaje para cada estilo de programación. Programación orientada a objetos y lenguajes orientados a objetos.
UNIDAD III. Clases ( 8 clases)
Datos y funciones miembros. Miembros static. Constructores y destructores. El puntero this. Sobrecarga de operadores. Uso de const en la declaración de fun- ciones miembro. Funciones amigas. Clases genéricas: Templates. Las clases complejo, vector y matriz. Implantación de las clases correspondiente a los TDA básicos: Clase lista, pila y cola. Introducción a la librería estándar STL.
UNIDAD IV. Herencia Y Polimorfismo (2 clases)
Jerarquías de clases: Generalización y Especialización (“es un“). Composición y Agregación. (“tiene un“ y ”es parte de“). Miembros protegidos de la clase base. Clases derivadas. Herencia simple y múltiple. Accesibilidad. Clases abstractas. Funciones virtuales y virtuales puras. Aplicación de funciones polimórficas. Dia- grama de clases usando UML.
UNIDAD V. COMPLEJIDAD COMPUTACIONAL. ( 2 clases)
Medición del tiempo de ejecución de un algoritmo. Orden de un algoritmo. Ve- locidad de crecimiento del tiempo de ejecución. Función O. Efectos al aumentar la velocidad del computador y/o al aumentar el tamaño del problema. Medición del tiempo de ejecución. Comparaciones de los distintos algoritmos desarrollados en los TTPP.
UNIDAD VI. Tipos De Datos Abstractos Y Estructuras De Datos (6 clases)
Conceptos e implantación de TDA avanzados: class Cola de Prioridad y class Grafo. Organizaciones de archivos en disco básicas y su implementación como clases. Implantación de una jerarquía de clases correspondiente a las Organiza- ciones de Archivos básicas: Secuencial, Relativo y Secuencial Indexado.
UNIDAD VII. El Lenguaje De Programación Java (2 clases)
Java vs. C++. Introducción al Lenguaje Java. Tipos y operadores. Control de flujo. Clases. Paquetes e interfaces. Implantación en Java de clases y algoritmos. Comparación del rendimiento de Java vs. C++.
UNIDAD VIII. Diseño y Análisis De Algoritmos ( 1 clase)
Etapas en la solución de problemas. Modelos matemáticos. Tipos de datos abstractos (TDA). Tipos de Datos. Estructuras de Datos. Algoritmos informales, pseudocódigo y programas. Reusabilidad del software. Normas de calidad del software. Buenas prácticas de programación. Técnicas de diseño de algoritmos.
UNIDAD IX. Algoritmos (5 clases)
Algoritmos de ordenamientos y sus implantaciones. Comparaciones de los dis- tintos algoritmos en función de sus operaciones básicas. Estabilidad y sensibili- dad al input de un algoritmo de ordenamiento. Utilización de estructuras estáticas y dinámicas. Algoritmos de búsqueda. Algoritmos de Grafos: Dijkstra, Floyd, Warshall, Prim, Kruskal y coloreo de grafos. Resolución de problemas reales y ficticios.
Ejemplares disponi-
bles en UNLaM
Cómo programar en C++. 4ta. Edi-
Estructuras de datos y algorit-
Aho, Hop-
croft,j Ull-
C++. 2da. edición
Algoritmos en C++ Introducción a la Programación en
D. Arnow-
5.1) MODALIDAD DE ENSEÑANZA EMPLEADA
1. Exposición oral por parte del profesor
2. Resolución de casos reales.
3. Consultas (personalizadas y/o públicas).
4. Utilización del software disponible
5. Utilización de INTERNET como un medio habitual para la realización de consultas, bajar bibliotecas, software y como medio de ayuda y comunica- ción con los proveedores de software.
6. Trabajos grupales sobre temáticas propuestas por el docente y su co- rrección personalizada.
7. Competencias de resolución de algoritmos.
8. Discusión sobre distintas tópicos.
5.2) MATERIALES DIDÁCTICOS NECESARIOS
PC ( una por cada dos alumnos)
Dev cpp-4.9.9.2
SUN, Java 2
Se tomarán dos parciales según figura en el cronograma. Podrán rendir exámen parcial todos los alumnos que estén al día en sus TTPP, según consta en el reglamento de la UNLM. Los parciales corregidos son entregados en mano a los alumnos, teniendo la posibilidad de realizar preguntas sobre las correcciones efectuadas. Previa- mente a la entrega de los parciales corregidos, se explica brevemente la solu- ción a los problemas planteados haciendo hincapié en los puntos donde se ob- servaron los errores mas comunes.
Recuperatorios y condiciones para rendirlos
El primer parcial tiene dos recuperatorio, uno al inicio del 2do cuatrimestre. El segundo parcial se podrá recuperar en el mes de noviembre y solamente los alumnos que tengan aprobados sus TTPP. A lo sumo, se puede rendir tres recu- peratorios. (dos dedicados a un parcial y el 3ro al otro parcial).
Régimen de trabajos prácticos especiales
Los trabajos prácticos especiales son parte fundamental de la cátedra. En ellos, el alumno, además de llevar a la práctica los puntos teóricos vistos en clase, tam- bién debe comprobar su verdadera aplicabilidad en caso real. La no presentación del TP especial en la fecha propuesta significa su desaproba- ción. La realización de cada TP especial, será grupal, pero su evaluación será en for- ma individual. Para aprobar cada TP , el alumno, deberá responder un coloquio sobre el mismo, donde deberá defender sus conceptos principales y efectuar las modificaciones necesarias si se le cambian las condiciones de contexto. El alumno que no apruebe el TP tendrá una nueva y única fecha de presentación, excepcionalmente podrá haber una 3ra fecha de presentación. El alumno que desapruebe dos TP en segundas instancias (por ausencia, virus, estar incorrecto y/o incompleto o no responder correctamente el coloquio) queda- rá libre.
Para regularizar la materia el alumno deberá aprobar los dos parciales, tener los 4 TTPP especiales aprobados y 75% de presentismo en cada cuatrimestre. El ré- gimen de promociones está completamente sujeto al reglamento de la UNLM y es de público conocimiento.
Los alumnos que resultasen ganadores de las Competencias de Resolución de Algoritmos sumarán puntaje en sus evaluaciones parciales, según las bases de cada concurso. (usualmente suman dos puntos a la nota obtenida en el 1er par- cial.)
7.1 Responsable a cargo de la actividad curricular:
Dejean Gustavo
horas semanales al
Cantidad total de profesores: 1
Auvin Verónica
Ricotti Luis
Blauzik Leonardo
Hanko David
Dragone José
Grado académico máximo
horas semana-
les al cargo
Ay 1ra
Cantidad total de auxiliares: 5
a 9 horas
Entre 10 y
Entre 20 y
a 40 horas
C: Cursantes por primera vez
R: Recursantes
8.2) Alumnos que cursaron la asignatura discriminados por carrera (si co-
rresponde)
Plan de Estu-
Alumnos que rindieron
8.4) Alumnos que rindieron la asignatura discriminados por carrera (si co-
SUFICIENCIA Y ADECUACION DE LOS ÁMBITOS
a) falta de la adecuada ventilación en las aulas.
b) Problemas acústicos. En algunos casos ruido de trenes y en todos los casos las
voces de los alumno de las aulas vecinas y / o en los pasillos.
c) Distribución no uniforme de alumnos en las distintas comisiones.
12. EVALUACIÒN CAPACIDAD DE CATEDRA
El nivel de conocimiento se los docentes es acorde a las necesidades de la cátedra. Los cargos y dedicaciones que conforman el actual plantel de la cátedra son insuficientes. Tenemos docentes auxiliares JTP a cargo de comisiones, esto es por falta de profesores adjuntos, asociados o titulares. La cátedra no cuenta con un profesor Titular ni Asocia- do. Una debida política de ascensos en la carrera docente de la UNLM, en contraposi- ción al congelamiento de las actuales categorías, sería una ayuda para la regularización de la situación. También evitaría el desgranamiento (bajas) que sufre la cátedra por esa falta de incentivos. Un problema con posible solución, es el de los J.T.P con dedicación exclusiva o semi exclusiva que están asignados en varias cátedras. El rendimiento de estos docentes, y su compromiso con sus cátedras, es inferior al caso de un docente JTP asignado solamen- te a una cátedra. Sería recomendable inducir una reasignación voluntaria para evitar una dispersión de esfuerzos.
14. CALENDARIO DE ACTIVIDADES (semanas a planificar: cursada anual 52
semanas, cursada cuatrimestral 26 semanas)
Semana de Clase
III class /
V Complejidad Computacional
IV Herencia
I - IV Consultas y última entrega de
Atención pre-examenes a alumnos
Reunión de cátedra - Articulación de conteni-
Entrega de evaluaciones - consultas
1er. recuperatorio
IV plimorfismo
y IX TDA Grafo y Algoritmos de
Entregas de parciales - consultas y
1er recuperatorio
Entrega de recuperatorios 3er recuperatorio (entrega de recup
en el día) Entregas de parciales – cierre de ac-
Receso Académico - Actividades de Gestión
de Cátedras
Reuniones de cátedra - revisión evolución
Evaluación cursada 2er cuatrimestre
revisión temas teóricos y prácticos
Búsqueda de nuevas herramientas didácticas Articulación de contenidos verticales y hori-
zontales
REUNIOINES DE CÁTEDRA (2 X AÑO)
Se envían vía mail dentro de los diez días siguientes a la reunión.
GUIAS DE TP (TODAS) (ver en archivo anexo ítem guía de ejercicios)
(Lote de prueba)
PRÁCTICA II Tipos de datos abstractos fundamentales (TDA)
PRÁCTICA III STL
PRÁCTICA IV - Resolución de problemas Nivel 1
- Resolución de problemas Nivel 2
- Algoritmos de ordenamiento y búsqueda
PRÁCTICA VIII - Herencia y polimorfismo PRÁCTICA IX – Grafos PRÁCTICA X - Archivos
APUNTES ELABORADOS POR LA CÁTEDRA
EJEMPLOS DE TP DE LOS ALUMNOS
Prueba de software: Dados 10
archivos ejecutables que resuelven un problema
dado, decir cual/es de ellos es el correcto. Identificar causas posibles de los
Sistema de Ecuaciones Lineales: Implementar un sistema que resuelva un SEL de dimensión n.
Resolver un problema de la OIA de Nivel I o II usando técnicas PSP y XP
Implemente los algoritmos de ordenamiento vistos en clase y grafique su T(n) pa- ra los tres casos ( mejor, aleatorio y peor caso) conclusiones. Analice para cada uno las propiedades de estabilidad y sensibilidad al input.
Implemente los algoritmos de coloreo de grafos vistos en clase y analice los resul- tados obtenidos.
EJEMPLOS DE PARCIALES TOMADOS
PRÁCTICA FORMACIÓN EXPERIMENTAL
PRÁCTICA RESOL. PROBL. ING. (ver en archivo anexo ítem guía de ejer-
cicios)
PRÁCTICA PROYECTO Y DISEÑO
PRÁCTICA SUPERV. EN SECT. PRODUCTIVOS
DOCENTES AFECTADOS A INVESTIGACIÓN
Cod. De
asignado por el DIIT
Aubin Veró-
ACLARACIÓN, CARGO Y FECHA
“Certifico que el presente programa de estudios de la asignatura Programación III es el vigente para el ciclo lectivo 2010, guarda consistencia con los contenidos mínimos del
plan de estudios y se encuentra convenientemente actualizado”
Documentos similares a 53_ProgramacionIII
Carlos Fornes Gutierrez
Participacion Foro 22
Ejemplos Formularios
5815965b464
Guia Herramientas Informáticas 2014-II (1)
gestion de la produccion unidad 2
Más de sfiorese_1
Focusing Para Reconciliarnos Con Nuestra Historia…
Tienes Problemas Para Concentrate
Sylvia Fiorese
El Populismo Es Un Choque Necesario
La Psicología Arquetípica
ejercicio obligatorio - unidad 6 - parte 2 de 2
DVCD-4-2.Diseño-maquetación-y-estructuras-Web
Ejer Cici o Unidad 6
El Buscador de Código
Lenguaje Visual Proz Nivel 2_TP
«Buscamos Sembrar Humani... Diario EL PAIS Uruguay
+ 30 Herramientas útiles de Diseño Web Responsive _ Eduarea's Blog
Nabaroa Workflow Volar Css
Borrarlaconcienciademiedo
Desorden y Significado
Elfic - Demos
Desafio_Mandala_Gratis_Piublanco_com.pdf
karenaliciamoncada
Admininstracion de Proyectos
Tipos de Datos en PL-SQL
1 SGBD
Informe Auditoria Web Testphp

References: Resolución 
 Resolución 
 resolución 
 Resolución 
 Resolución 
 Resolución