Source: http://cargaprogramas.unsl.edu.ar/fmn-programas/public_view.php?p=13396
Timestamp: 2018-03-19 01:21:24+00:00

Document:
(Programa presentado el 27/04/2013 10:30:00)
RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS ING. EN COMPUT. 28/12 2012 1° cuatrimestre
RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS ING. INFORM. 026/12 2012 1° cuatrimestre
LUDUEÑA, VERONICA DEL ROSARIO Responsable de Práctico JTP Exc 40 Hs
6 Hs. 2 Hs. 3 Hs. 1 Hs. 6 Hs. 1º Cuatrimestre	 14/03/2012	 22/06/2012	 15 90
Se pretende enfrentar al alumno con la problemática de analizar y resolver problemas de carácter general
y la transformación de los mismos para posteriormente poder ser resueltos por una computadora; al mismo tiempo que se lo interioriza de los componentes fundamentales de la misma y de cómo éstos interactúan entre sí.
Las partes de una computadora. Las partes Internas: Unidad Central de Proceso, Unidad de Memoria(Memoria Principal). Las partes Externas: unidad de Entrada (Teclado), Unidad de Salida (Video). Dispositivos Periféricos. Clasificación de los periféricos: tipos. Memoria Auxiliar. Discos magnéticos. Discos Ópticos. Impresoras: clasificación. Procesadores y MicroProcesadores. Procesadores y Coprocesadores. La información (datos) dentro de la computadora. Software de Base y de Aplicación. Concepto de Sistema Operativo.
Proposiciones. Funciones proposicionales. Variables proposicionales. Funtores de verdad (a) Conectivos: Conjunción-Disyunción, Condicional, Bicondicional. (b) No-conectivos: Negación. Interpretación y Resolución de problemas lógicos.
El Proceso de Resolución de Problemas. Etapas de la Resolución de Problemas. Estrategia de resolución. Abstracción de los Problemas. Modelización. Reestructuración de los problemas. Problemas de tipo computacional. El proceso de resolución. Descomposición en Acciones Básicas. Algoritmos. Lenguaje del problema: características generales. Estructura de los problemas: Secuencia, Condición, Repetición. Acciones y Sentencias: Estructuras de control de las acciones. Diagrama de flujo de las acciones.
Bolilla IV: Diseño de Algoritmos
Técnicas Básicas de Diseño de Algoritmos. Lenguaje de Diseño. Datos: manipulación. Sintaxis de las acciones. Estructuración de los datos: concepto de Arreglo. Modularización de los problemas: concepto de Subalgoritmo.
Bolilla V: Introducción al Cálculo de Predicados.
Alfabeto. Vocabulario. Lenguaje: fórmulas atómicas y fórmulas bien formadas. Variables Libres. Rango Cuantificacional. Interpretación.
Las clases prácticas consistirán principalmente de la resolución de prácticos de aula, durante la primera parte de la materia, de manera que el alumno pueda poner en práctica los conocimientos adquiridos. Durante la última etapa de la materia la resolución de los prácticos será en laboratorio, para que los alumnos puedan probar en una computadora si los algoritmos definidos cumplen con las restricciones del lenguaje y resuelven el problema planteado.
Objetivos específicos: Introducir al alumno en el mundo de la Lógica a partir de su primer componente,
el sintáctico, mediante el cual se podrán construir enunciados acerca de su entorno (real o imaginario).
El práctico estará destinado a trabajar con el alumno el cómo razonar una posible solución a un problema determinado. El alumno deberá encontrar algoritmos que resuelvan problemas de orden general, partiendo de problemas cotidianos y simples (por ejemplo cambiar la rueda de un auto) hasta llegar a problemas computacionales más complejos.
Práctico Nº 4: Resolución de Problemas: Refinamiento Sucesivo. (Segunda Parte)
Práctico Nº 5: Lenguaje TIMBA.
Práctico Nº 6: Diagramas de Flujo.
Práctico Nº 7: Diseño de Algoritmos: Introducción al Lenguaje de Diseño.
Práctico Nº 8: Diseño de Algoritmos: Estructuración de Datos.
La práctica involucra actividad en el aula y de laboratorio. La práctica áulica consistirá en desarrollar nuevos algoritmos de problemas y su codificación en lenguaje de diseño, la detección de errores en algoritmos propuestos y su posterior corrección. Para la resolución de los ejercicios se deberá aplicar la metodología de trabajo planteada a partir del Práctico 4 y la realización de los diagramas de flujos respectivos.
Práctico Nº 9 : Diseño de Algoritmos: modularización.
Práctico Nº 9: Introducción al Cálculo de Predicados.
La materia se divide en 3 ejes temáticos: Lógica, Resolución de Problemas y Diseño de Algoritmos, los cuales se evalúan en forma independiente. La asistencia y el trabajo en clase también serán considerados como elementos de evaluación. Las evaluaciones parciales serán de tipo teórico-prácticas.
- Aprobar 2 evaluaciones parciales o sus recuperaciones con una nota de 7 o más.
- Aprobar una evaluación adicional teórica en carácter de integración, a fin de cuatrimestre, la cual se debe aprobar con un mínimo del 70%
- Aprobar 2 evaluaciones parciales, o sus recuperaciones con una nota mínima de 7.
Los alumnos que trabajan dispondrán de una recuperación adicional a fin de cuatrimestre, la cual puede utilizarse sólo para una de las 2 evaluaciones parciales.
[1] Notas de Clases. (http://www.dirinfo.unsl.edu.ar/servicios/Materias/ResolucionDeProblemas)
[4] “Organización y Arquitectura de Computadores - Diseño para optimizar prestaciones” – William Stallings - Prentice Hall -5ta Edición - ISBN: 84-205-2993-1, 2004.
[5] “Introducción a la Informática”, Prieto Espinosa, Alberto, LLoris Ruiz, Antonio – Torres Cantero, Juan Carlos. McGraw-Hill Interamericana de España; 3ra Edición. ISBN: 8448132173, 2001.
[6] “Lógica Computacional”, Paniagua Arís, Enrique, Sánches Gonzalez, Juan Luis, Rubio, Fernando Martín. Thomson; ISBN: 8497321820, 2003.
[9] Material adicional actualizado sobre algunos de los temas.
[2] “Introduction to Mathematical Logic, Third Edition”, Elliott Mendelson - Van Nostrand Reinhold Company - ISBN-10: 0534066240, ISBN-13: 978-0534066246, 1987.
[3] “Structured Programming”, O.-J. Dahl, E. W. Dijkstra, C. A. R. Hoare, Academic Press, London, ISBN 0-12-200550-3, 1972.

References: RESOLUCIÓN 

RESOLUCIÓN 
 Resolución 
 Resolución 
 Resolución 
 resolución 
 resolución 
 Resolución 
 resolución 
 Resolución