Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1. IDENTIFICACIÓN DE LA ASIGNATURA.
2. DESCRIPCIÓN DE LA ASIGNATURA.
En esta asignatura se pretende suministrar al estudiante los fundamentos de computación, sin los cuales las estructuras de datos, las bases
de datos, sistemas operativos y demás paquetes de aplicación no serían posibles. Temas que se tratarán: Estructuras de objetos discretos
para la computación, razonamiento lógico en las ciencias de la computación, métodos para la representación de objetos, representación
en computadoras de las relaciones y los dígrafos, teoría básica de los Semigrupos y grupos, funciones empleadas en la aplicación de la
ciencia de la computación, herramientas para la construcción de lenguajes formales, representación de lenguajes y gramáticas especiales,
teoría de codificación, codificación de información binaria y detección de errores, decodificación y corrección de errores.
3. OBJETIVOS:
General:
Aplicar los conocimientos de lógica computacional y matemáticas discretas en la solución de problemas, de acuerdo a la teoría de sistemas.
Específicos:
Manejar los conceptos de la matemática computacional que soportan las estructuras informáticas básicas, con miras a una mejor comprensión de
los procesos computacionales.
Describir la estructura matemática que permite comparar varios elementos de un conjunto, acomodarlos en un orden apropiado o agrupar
propiedades semejantes, poniendo énfasis en la aplicación informática de tales estructuras.
Estudiar diferentes métodos geométricos y algebraicos para la representación de objetos en la memoria de un computador.
Presentar algunos tipos de manipulaciones algebraicas útiles que pueden realizarse con las relaciones binarias y su aplicación en los procesos de
la lógica algorítmica.
Identificar el tipo de estructura matemática en la que las operaciones asociativas combinan dos objetos matemáticos o elementos de un conjunto,
poniendo en relieve su utilización en la verificación semántica de los tipos en un lenguaje de programación.
Aprender a definir una operación binaria como una función, la cual debe ser lo suficientemente simple como para que el costo computacional sea
mínimo.
Desarrollar las ideas básicas de la teoría de grupos para aplicarlas a la generación de códigos en la construcción de compiladores
CONTENIDOS DE LA ASIGNATURA.
4. EVALUACIÓN SUGERIDA.
5. REFERENCIAS BIBLIOGRÁFICAS.
LIBROS:
1. Espinosa Armenta, Ramón. 2010. Matemáticas Discretas. Alfaomega Grupo Editor.
2. Jiménez Murillo, José A.. 2008. Matemáticas para la Computación. Alfaomega Grupo Editor.
3. Veerarajan, T.. 2008. Matemáticas Discretas con Teoría de Gráficas y Combinatoria. McGraw-Hill Interamericana.
4. Cairó, Osvaldo, Guardati, Silvia. 2002. Estructuras de Datos. Mc Graw-Hill.
5. Kolman, Bernard. Busby, Robert C. Ross, Sharon. 1995. Estructuras de Matemáticas Discretas para la Computación.
Prentice Hall.
FOLLETOS:
1. Cueto González, Doris Janette. 2012. Fundamentos de Computación. Panamá.
2. Ching S., Jacqueline de. 2001. Fundamentos de Computación. Panamá.