Sistemas De Numeración

1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Matemáticas para computación Licenciatura en Informática IFM - 0425 3-2-8

2.- HISTORIA DEL PROGRAMA Lugar y fecha de Participantes elaboración o revisión Instituto Tecnológico de Representantes de la Puebla del 8 al 12 academia de sistemas y septiembre 2003. computación delos Institutos Tecnológicos. Instituto Tecnológico de: Orizaba, Reynosa, Tlalnepantla, Zacatepec, Zitácuaro 13 septiembre al 28 de noviembre 2003. Instituto Tecnológico de Tepic 15 al 19 de marzo 2004. Academia de de sistemas y computación.

Observaciones (cambios y justificación) Reunión nacional de evaluación curricular de la carrera de Licenciatura en Informática. Análisis y enriquecimientode las propuestas de los programas diseñados en la reunión nacional de evaluación.

Comité de consolidación de la carrera de Licenciatura en Informática.

Definición de los programas de estudio de la carrera de Licenciatura en Informática.

3.- UBICACIÓN DE LA ASIGNATURA a). Relación con otras asignaturas del plan de estudio Anteriores Asignaturas Ninguna. Posteriores Asignaturas Organizaciónde computadoras. Software de sistemas. Fundamentos de redes. Compiladores. Ensamblador.

Temas

Temas

b). Aportación de la asignatura al perfil del egresado Desarrolla habilidades y aptitudes de razonamiento lógico que le permiten identificar y resolver problemas en el tratamiento de la información.

4.- OBJETIVO(S) GENERAL(ES) DEL CURSO Comprenderá los conceptos lógicos fundamentales ylas estructuras formales necesarias para la representación y manejo de datos.

5.- TEMARIO Unidad 1 Temas Sistemas de numeración. Subtemas 1.1 Sistema decimal. 1.2 Sistema Binario, Octal y Hexadecimal. 1.3 Conversiones. 1.4 Operaciones básicas. 2.1 Introducción. 2.2 Proposiciones. 2.3 Tablas de verdad. 2.4 Inferencia lógica. 2.5 Equivalencia lógica. 2.6 Argumentos válidos y no válidos. 2.7Demostraciones formales. 2.8 Predicados y sus valores de verdad. 2.9 Aplicaciones. 3.1 Introducción. 3.2 Expresiones booleanas. 3.3 Propiedades. 3.4 Optimización de expresiones booleanas. 3.5 Compuertas lógicas (como una aplicación). 4.1 Introducción. 4.2 Tipos de relaciones: reflexiva, simétrica, transitiva, de equivalencia 4.3 Clases de equivalencia. 4.4 Funciones. 5.1 Introducción. 5.2 Tipos degrafos. 5.2.1 Nodos. 5.2.2 Ramas y lazos. 5.2.3 Valencia. 5.2.4 Caminos. 5.2.5 Ramas paralelas. 5.2.6 Grafos simples, de similaridad, bipartidos y completos. 5.3 Representación matricial de grafos. 5.3.1 Ramas sucesivas de longitud “n”. 5.3.2 Ram Matriz adyacente e incidencia. 5.3.3 Caminos. 5.4 Isomorfismo.

2

Lógica.

3

Álgebra booleana.

4

Relaciones.

5

Grafos y árboles.Unidad

Temas

Subtemas 5.5 Problemas con grafos. 5.6 Árboles. 5.6.1 Propiedades de los árboles. 5.6.2 Tipos de árboles. 5.6.3 Bosques. 5.6.4 Árboles generadores. 5.6.5 Búsquedas. 5.7 Recorridos de árboles y notaciones polacas de expresiones. 5.8 Aplicaciones. 6.1 Introducción. 6.2 Gramáticas y lenguajes formales. 6.2.1 Estructuras de las gramáticas. 6.2.2 Clasificación de las gramáticas(Chomsky). 6.2.3 Representación de gramáticas. 6.3 Autómatas finitos. 6.3.1 Introducción. 6.3.2 Autómatas finitos deterministicos y no deterministicos. 6.4 Maquinas de estado finito y reconocimiento de expresiones regulares. 6.4.1 La máquina de Turing. 6.5 Aplicaciones.

6

Introducción a los lenguajes formales.

6.- APRENDIZAJES REQUERIDOS • Se sugiere que tenga conocimientos de conjuntos.

7.-SUGERENCIAS DIDÁCTICAS • • • • • Introducir cada unidad con algún problema concreto. Ver las aplicaciones a lo largo de todas las unidades. Enfatizar el impacto de los temas en el ámbito de la informática. Realizar investigación en diversas fuentes de información sobre temas afines. Propiciar el trabajo en equipo.

8.- SUGERENCIAS DE EVALUACIÓN • • • • • Examen teórico. Actividades de...