martes

Cursos de Programación

Hola compañeros en este blog publicare las clases del curso de programación solo tiene que pulsar en el enlace y listo:

lunes

TEORÍA DE GRAFOS

UNIDAD 1.RELACIONES.

1.1 Conceptos fundamentales: Definición. Propiedades.
1.2 Relaciones de Equivalencia. Particiones. Funciones. Composición. Permutaciones

UNIDAD 2.ESTRUCTURAS ALGEBRAICAS.

2.1 Operaciones: Operaciones Binarias. Semigrupos y Monoides. Isomorfismo y Homomorfismo de Semigrupos.
2.2 Relaciones: Relaciones de Congruencia en Semigrupos. Grupos. Homomorfismo de Grupos. Anillos.

UNIDAD 3.GRAFOS.
3.1 Definiciones: Propiedades. Vértices y Aristas. Grado de un Vértice.
3.2 Representaciones: Representación Gráfica. Representación Relacional. Representación Matricial. Caminos y Ciclos. Subgrafos. Isomorfismos de Grafos.
3.3 Tipos de Grafos: Grafos Planares. Grafos Conexos. Grafos Completos. Partición de un Grafo. Grafos Bipartitos. Grafos Orientados. Grado de Dígrafos Isomorfismos de Dígrafos. Grafos de Euler. Algoritmo de Fleury. Grafos de Hamilton.
3.4 Árboles. Definición. Propiedades. Árboles Generadores Minimales.

UNIDAD 4.COLORACIÓN DE GRAFOS.

4.1 Definiciones. Propiedades. Número Cromático. Coloración de vértices y aristas. Coloración de regiones. Propiedades.
4.2 Grafos: Grafos coloreables. Grafos Notables y coloración. Polinomios cromáticos.

UNIDAD 5. RETICULADOS.

5.1 Ordenamiento de los elementos: Ordenación parcial. Conjunto parcialmente ordenado. Encuentro y juntura. Operaciones de unión y enlace. Reticulados. Distributividad de los reticulados.
5.2 Elementos de representación. Elementos de representación de reticulados. Reticulados particionados.

UNIDAD 6. REDES DE FLUJO

6.1 Redes de Flujo: Fuente y Sumidero. Flujo Estable. Flujos Neto, Saliente y Entrante. Teorema del Flujo Máximo – Corte mínimo. Redes de Flujo de Costo Mínimo. Cadena de Incremento de Flujo.
6.2 Algoritmo.

LENGUAJES DE PROGRAMACIÓN II

UNIDAD 1. CARACTERÍSTICAS LENGUAJE DE PROGRAMACIÓN ESTRUCTURADA

1.1. Constantes y macros.
1.2. Pre procesadores: utilización de directivas
1.3. Compilación condicional. Librerías
1.4. Archivos Objetos. Archivos Ejecutables
1.5. Ejemplos y ejercicios.

UNIDAD 2. ORDENAMIENTO Y BÚSQUEDA

2.1 Burbuja, selección, inserción, intercambio, quick sort, sort merge, hashing.
2.2 Ejemplos y Ejercicios

UNIDAD 3. UTILIZACIÓN AVANZADA DE ARCHIVOS.

3.1 Archivos de Entrada y Salida.
3.2 Descriptores de Archivos.
3.3 Ejemplos y Ejercicios.

UNIDAD 4. MANEJO DE SEÑALES Y CONTROL DE DISPOSITIVOS Y PERIFÉRICOS.

4.1 Descripción para el manejo de señales.
4.2 Control de dispositivos y periféricos.

UNIDAD 5. ASIGNACIÓN DINÁMICA DE MEMORIA

5.1 Asignación dinámica de estructuras.
5.2 Estructuras: pilas, colas, listas.

UNIDAD 6. PROCESAMIENTO GRÁFICO

6.1 Procesamiento Gráfico. Proyectos de desarrollo de programas de mediana complejidad que contengan aspectos contenidos en la cadena de lenguajes de programación: estructuras de datos, librerías, entradas/salidas, control de dispositivos, entre otros

INVESTIGACION DE OPERACIONES

UNIDAD 1: PROGRAMACIÓN LINEAL.

1.1 Conceptos fundamentales: Algebra lineal: Rectas, semi -espacios, combinaciones convexas, conjuntos convexos y poliedros. Caracterización de las direcciones extremales y puntos extremos de un poliedro convexo.
1.2 Representación: Representación de los puntos de un poliedro convexo en función de sus puntos y direcciones extremales, El método simplex. Escogencia del pivote, condición de parada, manejo de las variables artificiales mediante el método de las dos fases. El problema de las soluciones básicas degeneradas.

UNIDAD 2: MÉTODO SIMPLEX DUAL.

5.1 Fundamentos teóricos: Problema dual y relaciones entre los problemas primal y dual.
5.2 Método simplex-dual: El método simplex-dual. Análisis de sensibilidad. Variaciones de los coeficientes de la función objetiva, de las constantes, de las restricciones y de elementos de la matriz de los coeficientes de las restricciones. Programación paramétrica: obtención de los valores críticos.

UNIDAD 3: TRANSPORTE. FLUJO DE REDES.

5.1 Transporte: Problemas de transporte: Formulación, matriz de incidencia, nodos-arcos y tabla de transporte. Técnicas de resolución.
5.2 Algoritmos: Algoritmo húngaro para problemas de asignación. Problemas de rutas más económicas y de flujo máximo de redes. Algoritmos para resolver los problemas de ruta más económica y de flujo máximo en redes.
5.3 Resolución de problemas: Adaptación del método simplex para resolver problemas de flujo con costo mínimo en redes. Características de una red de actividades. La ruta crítica. Análisis de los tiempos asociados y cada actividad. Probabilidad para determinar el proyecto dentro de un lapso de tiempo. Los costos asociados a las actividades y el análisis de los incrementos de los costos correspondientes a reducciones del tiempo para completar el proyecto.

UNIDAD 4: MODELOS DE COLA.

5.1 Modelos de Cola: Clasificación. Características de un modelo de cola, régimen permanente. Modelos de colas con distribución de Poisson para llegadas y salidas. Introducción a modelos de simulación. Planeación y control de las colas
5.2 Aplicación: Aplicación a modelos de colas con distribución de Poisson.

UNIDAD 5: MODELOS DE INVENTARIO.

5.1 Modelos de Inventarios: Definición. Características de un modelo de inventario: Los costos y la demanda. Modelos determinísticos de inventarios: modelos de la programación dinámica). Modelos probabilísticos de inventarios: Modelos con un solo período y modelos con varios períodos

CIRCUITOS LÓGICOS

UNIDAD 1.- SISTEMAS BINARIOS.

1.1 Computadores digitales y sistemas digitales: Números binarios y conversiones entre números de bases diferentes. Números hexadecimales y octales. Complementos. Códigos binarios.
1.2 Almacenamiento de binarios y registros.
Lógica binaria. Circuitos integrados.

UNIDAD 2: ÁLGEBRA DE BOOLE Y COMPUERTAS LÓGICAS.

2.1 Definiciones lógicas: Definición axiomática del álgebra booleana. Teoremas básicos, teorema de Morgan y propiedades del álgebra de Boole.
2.2 Funciones booleanas: Formas canónica y normalizada. Otras separaciones lógicas. Compuertas lógicas digitales. Familia de circuitos lógico-digitales.

UNIDAD 3: SIMPLIFICACIÓN DE FUNCIONES DE BOOLE.

3.1 Método del mapa de Karnaugh. Mapas de dos, tres, cuatro, cinco y seis variables. Simplificación de un producto de sumas y de una suma de productos (minterms y maxterms).
3.2 Otras ejecuciones: Ejecución con NAND y NOR. Otras ejecuciones con dos niveles.

UNIDAD 4: LÓGICA COMBINACIONAL.

4.1 Procesamiento de diseño: Sumadores. Sustractores. Conversión entre códigos. Procesamientos de análisis. Circuitos NAND de multinivel. Circuitos NOR de multi nivel.
4.2 Funciones: Las funciones OR exclusiva y de equivalencia.

UNIDAD 5: LÓGICA COMBINACIONAL CON MSI Y LSI.

5.1 Elementos: Sumador paralelo binario. Sumador decimal. Comparador de magnitudes. Decodificadores. Multiplexores. Memoria de sólo lectura (ROM). Arreglo Lógico Programable(PLA).

UNIDAD 6.- LÓGICA SECUENCIAL.

6.1 Flip-flops. Disparo de los flip-flops.
6.2 Análisis de los circuitos: Análisis de los circuitos secuenciales temporizados. Reducción de estados y asignación. Tablas de excitación de los flip-flops.
6.3 Procedimiento de diseño. Diseño de contadores. Diseño de ecuaciones de estado.

UNIDAD 7.- REGISTROS Y CONTADORES Y UNIDAD DE MEMORIA.

7.1 Registros: Registros de desplazamiento. Contadores asincrónicos y sincrónicos. Secuencias de tiempo.
7.2 La unidad de memoria. Unidad de Memoria. Concepto. Memoria de acceso aleatorio.

UNIDAD 8.- LÓGICA DE TRANSFERENCIA DE REGISTROS.

8.1 Transferencia entre registros. Micro operaciones aritméticas, lógicas y de desplazamiento. Proposiciones condicionales de control.
8.2 Datos. Datos binarios de punto fijo. Sobrecapacidad. Desplazamientos aritméticos. Datos decimales. Datos de punto flotante. Datos no numéricos. Códigos de instrucción. Diseño de un computador sencillo.

BASE DE DATOS

UNIDAD 1 . CONCEPTOS BÁSICOS:


1.1. Conceptos Básicos: Datos, Información, Conocimiento.
1.2. Tipos de sistemas: Sistema de Procesamiento de Datos, Sistema de procesamiento de conocimiento. Sistemas de Archivos. Sistemas manejadores de Base de Datos.
1.3. Diferencias: Diferencias entre manejadores de archivos y sistemas manejadores de bases de datos.

UNIDAD 2. MODELOS DE BASES DE DATOS

2.1.Modelo de datos. Concepto. Modelo entidad relación, entidad relación extendido, semántico, etc.
2.2.Estructuras del Modelo Entidad Relación. Representación de los datos.
2.3.Limitaciones del Modelo Entidad Relación. Comparación con el Modelo entidad Relación Extendido.


UNIDAD 3. NORMALIZACIÓN

3.1 Normalización. Concepto. Objetivo de la normalización
3.2. Dependencia funcional. Concepto. Finalidad.
3.3. Formas normales: Diferentes formas normales: 1FN, 2FN, 3FN, 4FN, 5FN, BCNF. Metodología para alcanzar formas normales.


UNIDAD 4. MODELOS DE DATOS.

4.1. Modelo relacional: Concepto. Estructura
del Modelo Relacional. Características del Modelo Relacional. Cómo traducir un esquema entidad relación a un esquema relacional. Lenguajes de manipulación de Datos: Algebra Relacional. Cálculo Relacional. Ejemplos de manejadores que implementan el modelo relacional. SQL.
4.2. Modelo de redes: Concepto. Estructuras.
Características del modelo de redes. Como traducir un esquema entidad relación con un esquema de redes. Lenguajes de Navegación. Ejemplo de algunos manejadores que implanten el modelo de redes
4.3. Modelo jerárquico. Concepto. Estructuras. Características del modelo jerárquico.


UNIDAD 5. INTEGRACIÓN DE VISIONES Y USO DE VISTAS

5.1 Integración de visiones: Concepto. Integración de visiones. Objetivos de la integración de visiones. Metodología para la integración de visiones.
5.2. Vista: Concepto. Aplicación. Ventajas del uso de vistas.

UNIDAD 6. DICCIONARIO DE DATOS
6.1 Diccionario de Datos. Concepto. Elementos del Diccionario de Datos.
6.2. Aplicabilidad. Ejemplos de algunos Diccionarios de datos.

UNIDAD 7. EL LENGUAJE SQL DE LAS BASES DE DATOS RELACIÓNALES.

7.1 Lenguaje: Lenguaje de definición de datos DDL. Precompilación y ejecución de un módulo SQL. Lenguaje de Manipulación de datos DML Ejemplos. SQL Lenguaje de definición de vistas DML Ejemplos SQL. Lenguaje de definición de vistas. Ejemplos
7.2.. Expresiones de consultas en SQL. Ejemplos y Ejercicios Geometría del SQL.

UNIDAD 8. FUNCIONES DE UN MANEJADOR DE BASE DE DATOS

8.1Recuperación. Concepto de recuperación. Acciones a tomar para hacer la recuperación. Transacciones. Commit, Rollback. Recuperación de datos. Procedimiento para la Recuperación de datos.
8.2. Integridad y seguridad. Reglas de integridad. Definición de integridad en lenguajes de definición de datos. Seguridad. Ejemplos de instrucciones de autorización lenguajes de manipulación de datos.
8.3Concurrencia. Problemas de interferencia. Locks exclusivos. Deadlock. Locks compartidos, actualización de locks.

ANALISIS DE SISTEMAS

UNIDAD 1. FUNDAMENTOS DEL ANÁLISIS DE SISTEMAS

1.1 Papel del Analista de Sistemas: Roles del Analista de Sistemas. Ciclo de vida del desarrollo de sistemas. Uso de herramienta CASE. Uso de métodos para el análisis de sistemas (Ingeniería inversa y reingeniería de software).
1.2 Estilos Organizacionales y su Impacto sobre los Sistemas de Información: La información como un recurso de las organizaciones. Fundamentos organizacionales. Las organizaciones como sistemas. Nivel de administración. Cultura Organizacional.
1.3 Determinación de la Factibilidad y manejo de actividades de Análisis:
Fundamentos del proyecto. Inicio del proyecto. Determinación de la factibilidad. Planeación y control de actividades. Planeación de proyectos basada en computadora. Administración de las actividades de análisis.


UNIDAD 2. ANÁLISIS DE LOS REQUERIMIENTOS DE INFORMACIÓN.

2.1 Recopilación de la información: Entrevista. Planeación de la entrevista. Conducción de la entrevista. Escritura del reporte de la entrevista. Diseño. Cuestionarios. Planeación para el uso de cuestionarios. Uso de escalas en cuestionarios. Diseño y administración del cuestionario. Comportamiento y Ambiente. Muestreo. Tipos de información Observación del comportamiento del tomador de decisiones. Observación del ambiente físico.
2.2 Elaboración de Prototipos: Prototipos. Definición. Reacciones iniciales del usuario. Enfoques a los prototipos. Desarrollo de un prototipo. Papel del usuario en los prototipos.
Uso de otros enfoques para el análisis de sistemas (programación extrema, desarrollo rápido de aplicaciones.


UNIDAD 3.- PROCESO DE ANALISIS

3.1 Uso de Diagramas de Flujo de Datos: Representación gráfica de sistemas La diagramación como una herramienta gráfica para representar, identificar y delimitar los elementos que se derivan del análisis de un determinado sistema, Aplicación técnica del Diagrama de Flujo de Datos. (DFD)
3.2 Uso de Diccionarios de Datos: Definición. Objetivo. Elementos .Estructura del Diccionario de Datos. Características.