Source: https://virtuniversidad.com/institucion-proyecto-educativo-y-reglamentos/objetivos/itemlist/category/264-bp-compt-q2
Timestamp: 2019-01-21 14:15:26+00:00

Document:
BP-COMPT-Q2 - VIRTUNIVERSIDAD | © 2016
BP-COMPT-Q2 (5)
LCOMP-MAT1112
CÓDIGO DENOMINACIÓN DE LA ASIGNATURA: Análisis Matemático II "CURSO" O"MÓDULO"
LCOMP-MAT1112 54 -
Publicado en BP-COMPT-Q2
Modificado por última vez en Lunes, 02 Noviembre 2015 18:16
LCOMP-MAT2112
CÓDIGO DENOMINACIÓN DE LA ASIGNATURA: Matemáticas Discretas Computacionales II "CURSO" O"MÓDULO"
LCOMP-MAT2112 54
- 54 - 3,38
La asignatura Matemáticas Discretas Computacionales II de la carrera Bachelor Profesional en Computación, sigue con el estudio de las matemáticas requerido para dar continuidad a las necesidades de la carrera, siendo la segunda de dos (2) materias que van dedicadas al estudio de la lógica, argumentación, los análisis combinatorios, entre otros. Dicho curso pretende afianzar los procesos de argumentación y deducción que propicien una actitud crítica frente a la realidad. De ser así, el estudiante y futuro profesional debe estar en capacidad no sólo de apropiarse de la realidad, sino de intervenir en ella a través del lenguaje y de la argumentación.
La asignatura Matemáticas Discretas Computacionales II se encuentra ubicada en el segundo cuatrimestre del pensum de estudio de la mencionada carrera, consta de tres (3) unidades de crédito, es de carácter teórico-práctico y se estructura de tal forma que los estudiantes conozcan las bases teóricas para analizar desarrollar y programar modelos matemáticos, estadísticos y de simulación utilizados en el desarrollo de programas.
Por otro lado, el requerimiento actual de un egresado en computación debe ser amplio y diverso, ya que, trabajará con profesionistas de diferentes áreas, teniendo la necesidad entre otras de un tipo de matemáticas que le proporcionen la visión y agilidad necesaria para plantear y resolver problemas que se presenten en su vida profesional. Por lo tanto, la asignatura aporta al perfil del egresado los conocimientos matemáticos para entender, inferir, aplicar y desarrollar modelos matemáticos tendientes a resolver problemas en el área de las ciencias computacionales.
A sí mismo, la capacidad para modelar un fenómeno o proceso en cualquier rama de la ciencia es una actividad que realiza un profesional de la computación para representar y manejar los elementos que intervienen en el modelo y, si es necesario, traducirlos a elementos de trabajo en una computadora a través de un lenguaje de programación.
En ese sentido, se podría decir que las estructuras discretas son las matemáticas de la computación, aunque no las únicas. De hecho, la matemática discreta, considerada como disciplina independiente, ha nacido hace muy pocos años como consecuencia de la aparición del computador que, al fin y al cabo, es una máquina finita. Esto se debe a que la Matemática Discreta proporciona los fundamentos teóricos apropiados para la computación, fundamentos que no son sólo beneficiosos para hacer computación teórica, sino para la práctica, como evidencia la reciente proliferación de libros sobre métodos formales.
Las matemáticas discretas computacionales II, es una herramienta matemática que proporciona los elementos fundamentales de síntesis y análisis para modelar fenómenos de la naturaleza mediante relaciones y funciones entre ellos a través de la lógica de predicados y representaciones graficas (grafos), de tal forma que el alumno logre una compresión clara de los conceptos y un dominio integral de los procedimientos algebraicos para que puedan ser aplicados en otras asignaturas posteriores.
Finalmente, uno de los propósitos de este curso es desarrollar la habilidad del estudiante para entender y crear argumentos matemáticos. Además, la asignatura Matemáticas Discretas Computacionales II pretende enseñar los elementos básicos de Matemáticas que, siendo indispensables para la computación, no son cubiertos por los cursos tradicionales de Análisis Matemático, o por cursos más específicos de programación.
• Aplicar las matemáticas discretas, como una herramienta fundamental para la solución de problemas prácticos relacionados con la ciencia computacional y la informática, de una forma ordenada, precisa, confidencial y disciplinada.
• Proporcionar al estudiante las herramientas y métodos teóricos de las Matemáticas Discretas que le permitan visualizar el desarrollo tanto académico como profesional relacionado con la carrera, así como también sus aplicaciones con el fin de tener condiciones para solucionar problemas de las ciencias de la computación y desarrollar proyectos de construcción de software, entre otros.
• Construir estructuras de razonamiento lógico deductivo y aplicarlos al análisis de procesos informáticos en el diseño y construcción de modelos recursivos que conduzcan a la instrumentación en sistemas de flujo de información para utilizarlos en la elaboración futura de algoritmos informáticos.
• Conocer y comprender los conceptos básicos de lógica matemática, relaciones, grafos y árboles para aplicarlos a modelos que resuelvan problemas de computación.
• Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la licenciatura. Aptitud para aplicar los conocimientos sobre: álgebra lineal; cálculo diferencial e integral; métodos numéricos; algorítmica numérica; estadística y optimización.
• Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la carrera.
• Conocer los conceptos básicos de la criptografía.
• Conocer y discernir los conceptos básicos de la teoría de grafos.
• Conocer los tipos, características y recorridos de los árboles.
• Utilizar los grafos y árboles para visualizar, representar y resolver distintas situaciones problemáticas.
• Utilizar distintas formas para recorrer los vértices de un árbol dirigido.
• Resolver problemas computacionales de matemáticas discreta utilizando software.
• Conocer los fundamentos de la teoría de lenguaje formales: gramática y autómatas finitos como elementos generadores y reconocedores de lenguajes.
• Realizar cifrados y descifrados de mensajes, utilizando criptosistemas para la realización de operaciones de una manera confidencial, segura, precisa y honesta.
• Diseñar autómatas finitos deterministas, no deterministas y de pila.
TEMA 1: Criptografía.
1.2 Definición de criptografía y conceptos generales.
1.3 Objetivos de la criptografía.
1.4 Terminología.
1.5 Historia.
1.6 Finalidad.
1.7 Criptografía de clave publica introducción.
1.7.1 Introducción.
1.7.2 Definición.
1.7.3 Esquemas para la propagación de la confianza.
1.7.4 Seguridad.
1.7.5 Ventajas y desventajas del cifrado asimétrico.
1.7.6 Tecnologías.
1.7.7 Protocolos.
1.8 Criptografía de clave publica método Rabin.
1.9 Criptografía de clave publica RSA.
TEMA 2: Introducción a la teoría de gráficas.
2.2 Definiciones básicas.
2.3 Teoría de gráficas.
2.3.1 Definición de la teoría de gráficas.
2.3.2 Gráficas.
2.3.3 Grado de un vértice.
2.3.4 Gráfica completa.
2.3.5 Gráfica regular.
2.3.6 Gráfica bipartita.
2.3.7 Subgráficas.
2.3.8 Gráficas isomorfas.
2.3.9 Representación matricial de gráficas.
2.4 Conexidad.
2.4.1 Rutas.
2.4.2 Paseos.
2.4.3 Caminos.
2.4.4 Ciclos.
2.4.5 Conexidad.
2.4.6 Gráficas eulerianas con demostración de suficiencia y necesidad para la existencia
de un ciclo euleriano y un camino euleriano.
2.4.7 Gráficas hamiltonianas con demostración del Teorema de Ore y del Teorema de
2.4.8 Gráficas dirigidas.
2.4.9 Conexidad en gráficas dirigidas.
2.4.10 El problema del camino más corto.
2.5 Gráficas Planas.
2.5.1 Gráficas planas incluyendo la demostración de la Fórmula de Euler y el Teorema
de Kuratowski.
2.6 Coloración de gráficas.
2.6.1 Coloreo de los vértices de una gráfica.
2.6.2 Aplicaciones del coloreo de vértices.
2.5.3 Teorema de los cuatro colores.
TEMA 3: Teoría de grafos. Dibujar grafos en el plano.
3.1 Introducción de la terminología básica de grafos.
3.2 Definiciones básicas.
3.2.1 Grafo.
3.2.2 Gardos de un vértice.
3.2.3 Isomorfismo.
3.3 Historia.
3.4 Elementos y características de los grafos.
3.4.1 Componentes de un grafo.
3.4.1.1 Vértices.
3.4.1.2 Aristas.
3.4.1.3 Lazos.
3.4.1.4 Valencia.
3.4.1.5 Caminos.
3.4.1.6 Ramas paralelas.
3.6 Tipos de grafos. Definiciones y propiedades de cada uno.
3.6.1 Grafo simple.
3.6.2 Multigrafo.
3.6.3 Grafo dirigido.
3.6.4 Grafo etiquetado.
3.6.5 Grafo aleatorio.
3.6.6 Hipergrafo.
3.6.7 Grafo infinito.
3.7 Representación de grafos.
3.7.1 Estructura de lista.
3.7.2 Estructuras matriciales.
3.7.2.1 Ramas sucesivas de longitud “n”.
3.7.2.2 Matriz de adyacencia e incidencia.
3.7.2.3 Caminos.
3.7.2.4 Caminos simples.
3.8 Problemas de teoría de grafos.
3.8.1 Ciclos y caminos hamiltonianos.
3.8.2 Grafos planos.
3.8.2.1 Definiciones y Ejemplos.
3.8.2.2 Teorema de Kuratowski.
3.8.2.3 Fórmula de Euler.
3.8.2.4 Grafo dual.
3.9 Caracterización de grafos.
3.9.1 Grafos simples.
3.9.2 Grafos conexos.
3.9.3 Grafos completos.
3.9.4 Grafos bipartitos.
3.9.5 Homeomorfismo de grafos.
3.9.6 Grafos ponderados o etiquetados.
3.9.6.1 Longitud de un camino.
3.9.6.2 El camino más corto.
3.9.6.3 Dos problemas clásicos:
3.9.6.3.1 El problemas de los puentes de Konigsberg.
3.9.6.3.2 El problema de la locura instantánea.
3.9.7 Diámetro.
3.10 Operaciones entre grafos.
3.11 Terminología relativa a los subgrafos de un grafo.
3.11.1 Subgrafo.
3.11.2 Componentes.
3.11.3 Adyacencias.
3.12 Secuencia de grados de un grafo.
3.13 Algoritmos importantes.
3.14 Dibujar grafos en el plano.
3.14.1 Dibujar en el plano y en otras superficies.
3.14.2 Ciclos en grafos planales.
3.15 Investigadores relevantes en Teoría de grafos.
3.16 Accesibilidad y Conectividad.
3.16.1 Concepto de accesibilidad y su relación con el cálculo de las componentes
conexas de un grafo.
3.16.2 Recorrido de aristas y aplicaciones como las sucesiones de Bruijn.
3.16.3 Recorrido de vértices y aplicaciones como los códigos de Gray.
3.17 Grafos ponderados.
3.17.1 Introducción.
3.17.2 Definición.
3.17.3 Ejemplos y representación de un grafo ponderado.
3.17.4 Caminos más cortos.
3.17.5 Grafos acíclicos:
3.17.5.1 Método del camino crítico.
3.17.6 Algoritmo de Dijkstra.
3.17.7 Caminos más cortos entre todos los pares de vértices.
3.18 Flujos y apareamiento.
3.18.1 Redes de transporte.
3.18.2 El teorema del flujo máximo-corte mínimo.
3.18.3 Teorema de Menger.
3.18.4 Apareamientos de grafos bipartidos..
3.18.5 El teorema de Hall.
3.19 Proposiciones duales.
3.19.1 Conectivos adecuados.
3.20 Polinomios cromáticos.
3.21 Ejercicios resueltos.
3.22 Ejercicios propuestos.
TEMA 4: Dígrafos y relaciones.
4.2 Dígrafos.
4.2.2 Propiedades.
4.2.3 Tipos.
4.3 Subdígrafos y dígrafos parciales.
4.4 Relaciones binarias y dígrafos.
4.4.1 Trayectorias en relaciones y dígrafos.
4.4.2 Dígrafo de una relación.
4.5 Matrices y dígrafos.
4.5.1 Matriz de adyacencia.
4.5.2 Suma y producto de dígrafos.
4.6 Relaciones de equivalencia.
4.7 Representación en computadora de realciones y dígrafos.
4.8 Manipulación de relaciones.
4.9 Ejercicios resueltos.
4.10 Ejercicios propuestos.
TEMA 5: Algoritmos de grafos.
5.1 Algoritmo de Kruskal.
5.1.1 Propiedades.
5.1.2 Métodos:
5.1.2.1 Algoritmo Neo-Kruskal.
5.2 Algoritmo de Prim.
5.2.1 Propiedades.
5.3 Algoritmo de Ford Fulkerson.
5.3.1 Propiedades.
5.3.2 Métodos.
5.3.2.1 Aplicación de Ford Fulkerson.
5.4 Algoritmo de Fleury.
5.4.1 Propiedades.
5.4.1.1 Aplicación del Algoritmo de Fleury.
5.4.2 Métodos.
5.4.2.1 Fleury.
5.5 Algoritmo de Dijkstra.
5.5.1 Propiedades.
5.5.1.1 Propiedades de Algoritmo Dijkstra y Algoritmo de Floyd.
5.5.2 Métodos.
5.5.2.1 Camino mínimo entre dos puntos.
5.6 Algoritmo de Dijkstra en grafos ponderados.
5.7 Algoritmo de Warshall en grafos ponderados.
5.8 Ejercicios resueltos.
5.9 Ejercicios propuestos.
TEMA 6: Árboles.
6.2 Definición y caracterizacones de los árboles.
6.3 Terminologías utilizadas en árboles.
6.3.1 Raíz.
6.3.2 Padre.
6.3.3 Hijo.
6.3.4 Hermanos.
6.3.5 Hojas.
6.3.6 Nivel.
6.3.7 Descendientes.
6.3.8 Ancestros.
6.4 Tipos de árboles.
6.4.1 Árboles Binarios.
6.4.1.1 Árbol de búsqueda binario auto-balanceable.
6.4.1.1.1 Árboles AVL.
6.4.1.1.2 Árboles Rojo-Negro.
6.4.1.1.3 Árbol AA.
6.4.1.2 Árboles Multicamino.
6.4.1.2.1 Árboles B.
6.4.1.2.1.1 Árbol-B+.
6.4.1.2.1.2 Árbol-B*.
6.5 Operaciones de árboles. Representación.
6.5.1 Operaciones comunes en árboles.
6.5.2 Representación en árboles.
6.6 Propiedades.
6.7 Uso y aplicaciones de los árboles.
6.8 Árboles no dirigidos.
6.9 Árboles de expansión mínima.
6.10 Árboles generadores.
6.10.1 Definición.
6.10.2 Número de árboles generadores.
6.10.2.1 El resultado.
6.10.2.2 Una demostración vía secuencia de grados.
6.10.2.3 Una demostración con vertebrados.
6.10.2.4 Una demostración usando el código de Prûfer.
6.10.2.5 Una demostración con determinantes.
6.10.3 Obtención de todos los árboles generadores.
6.10.4 Árboles generadores de coste mínimo.
6.11 Árboles con raíz.
6.11.1 Subárboles.
6.11.2 Árboles con raíz orientados.
6.12 Árboles con peso.
6.13 Árboles jerárquicos.
6.13.1 El problema de las ocho monedas.
6.14 Código de Huffman.
6.15 Altura de un árbol.
6.16 Bosques.
6.17 Recorrido de un árbol:
6.17.1 Preorden.
6.17.2 Inorden.
6.17.3 Postorden.
6.18 Isomorfismo de árboles.
6.19 Análisis de un árbol.
6.20 Árboles de búsqueda.
6.20.1 Algoritmos de búsqueda de primera profundidad:
6.20.1.1 Notación polaca.
6.21 Árboles con raíz y definiciones recursivas.
6.21.1 Árboles como estructuras ordenadas.
6.21.2 Los árboles como estructuras etiquetadas.
6.22 “El problema de las cuatro reinas”.
6.23 Los algoritmos de Jarník y de Boruvka.
6.24 Teorema de PRIM.
6.25 Algoritmos voraces.
6.25.1 Recorrido con orden:
6.25.1.1 Inicial.
6.25.1.2 Intermedio
6.25.1.3 Final.
6.25.2 Representaciones interfijas.
6.25.3 Representaciones totalmente parentéticas.
6.25.4 Representación prefija.
6.25.4.1 Notación polaca inversa.
6.25.4.2 Ordenamientos.
6.25.4.3 Arboles de juego.
6.26 Representación de expresiones algebraicas.
6.27 Codificación.
6.28 Ejercicios resueltos.
6.29 Ejercicios propuestos.
TEMA 7: Aplicaciones del algebra lineal.
7.2 Diseño de bloques.
7.3 Recubrir con grafos completos bipartidos.
7.4 Espacio de ciclos de un grafo.
7.5 Circulaciones y cortes.
7.5.1 Espacio de ciclos.
7.6 Verificación probabilística.
7.7 Aplicaciones en la vida cotidiana.
7.8 Aplicaciones de modelos lineales en economía e ingeniría.
7.9 Aplicaciones de álgebra de matrices.
7.9.1 Modelos de computadora en el diseño de aviones.
7.10 Aplicaciones de determinantes en geometría analítica.
7.11 Aplicaciones de espacios vectoriales.
7.11.1 Vuelo espacial y sistema de control.
7.12 Aplicaciones de valores propios y vectores propios.
7.12.1 Sistemas dinámicos y los búhos manchados.
7.13 Aplicaciones de ortogonalidad y mínimos cuadrados.
7.13.1 Reajuste del nivel de referencia.
7.14 Aplicaciones de matrices simétricas y formas cuadráticas.
7.14.1 Procesamiento de imágenes multicanal.
TEMA 8: Modelo de datos jerárquico.
8.3 Historia.
8.4 Ejemplos.
8.5 Conceptos básicos.
8.6 Diagramas de estructura de árbol.
8.6.1 Definición.
8.6.2 Componentes.
8.6.2.1 Rectángulos.
8.6.2.2 Líneas.
8.6.3 Objetivos.
8.6.4 Características de las estructuras de árbol.
8.6.5 Representaciones según las cardinalidades.
8.6.6 Transformación según las cardinalidades.
8.7 Recuperación de la información.
8.8 Actualización de datos.
8.8.1 Creación de nuevos registros.
8.8.2 Modificación de registros existentes.
8.8.3 Eliminación de un registro.
8.9 Registros virtuales.
TEMA 9: Planos proyectivos finitos, probabilidad y demostraciones probabilísticas.
9.2 Planos proyectivos finitos.
9.2.2 Propiedades básicas.
9.2.3 existencia de planos proyectivos finitos.
9.2.4 Cuadrados latinos ortogonales.
9.2.5 Aplicaciones combinatorias.
9.3 Probabilidad y demostraciones probabilísticas.
9.3.1 Demostraciones por conteo.
9.3.2 Espacios de probabilidad finitos.
9.3.3 Variables aleatorias y sus esperanzas.
9.3.4 Varias aplicaciones.
9.4 Ejercicios resueltos.
TEMA 10: Gramáticas y Lenguajes formales.
10.2 Gramáticas generativas.
10.3 Lenguajes formales.
10.3.2 Ejemplo de lenguajes formales.
10.3.3 Especificación de lenguajes formales.
10.3.4 Operaciones.
10.3.5 Verdades concernientes a los lenguajes formales.
10.4 Verdades concernientes a los lenguajes formales.
10.4.1 Representación de lenguajes y gramáticas especiales.
10.5 Expresiones regulares y lenguajes regulares.
10.6 Propiedades de los lenguajes regulares.
10.7 Lenguajes no regulares.
10.8 Tipos de datos.
10.9 Verificación de programas.
10.10 Computabilidad.
10.11 La jerarquía de Chomsky.
10.12 El proceso de generación.
10.13 Formas sentenciales y sentencias.
10.14 Derivaciones canónicas.
10.15 Gramáticas ambiguas.
10.15.1 Argumentos de paridad.
10.15.2 Teorema de Sperner para anticadenas.
10.16 Ejercicios resueltos.
10.17 Ejercicios propuestos.
TEMA 11: Máquinas y Autómatas finitos.
11.2 Historia.
11.3 Definición formal.
11.3.1 Representación como diagramas de estados.
11.3.2 Representación como tabla de transiciones.
11.3.3 Funcionamiento.
11.3.4 Generalización de la función de transición.
11.4 Autómata finito determinista AFD.
11.4.1 Definiciones y representaciones.
11.5 Autómata finito no determinista AFN.
11.6 Equivalencias entre autómatas finitos.
11.6.1 Conversión de un AFND-ε a un AFND.
11.6.2 Conversión de un AFND a un AFD.
11.6.3 Minimización de un AFD.
11.7 Transiciones en cadena vacía.
11.8 El proceso de aceptación.
11.9 Generalizaciones de autómatas finitos.
11.10 Máquinas de estado finitos.
11.10.1 Definiciones, representaciones y ejemplos.
11.10.2 La máquina reconocedora de sucesiones.
11.10.3 El sumador binario.
11.11 Máquinas y lenguajes regulares.
11.11.1 Relaciones entre lenguajes y autómatas.
11.12 Aplicaciones de las expresiones regulares y los autómatas finitos.
11.13 Simplificación de Máquinas.
11.14 Máquinas secuenciales finitas.
11.15 Extensión a la palabras de la entrada y la salida.
11.16 Estados equivalentes.
11.17 Minimización de máquinas secuenciales.
11.18 Automátas finitos.
11.18.1 Representaciones.
11.19 Acción de una máquina secuencial.
11.20 Teorema de existencia.
11.21 Autómatas de pila.
11.22 Ejercicios resueltos.
11.23 Ejercicios propuestos.
TEMA 12: Teorema de Ramsey.
12.2 Conjuntos de conocidos y extraños en una reunión.
12.3 Números de Ramsey.
12.4 El teorema de Ramsey en el caso infinito.
12.5 Teorema de Ramsey de tipo euclídeo.
12.6 Teorema de Van der Waerden.
12.7 Ejemplos.
TEMA 13: Conjuntos borrosos, códigos lineales y máquinas de Turing.
13.2 Conjuntos borrosos.
13.2.2 Definición.
13.2.3 Igualdad e inclusión de subconjuntos borrosos.
13.2.4 Operaciones con subconjuntos borrosos.
13.2.5 Subconjunto nítido de nivel a α o α- corte.
13.2.6 Cardinal de un subconjunto borroso.
13.3 Números borrosos.
13.4 Códigos lineales.
13.4.1 Definición y parámetros.
13.4.2 Propiedades.
13.4.3 Ejemplo: códigos de Hamming.
13.4.4 Ejemplo: códigos de Hadamard.
13.4.5 Algoritmo de vecino más cercano.
13.4.6 Notación Popular.
13.4.7 Límite de Singleton.
13.5 Máquinas de Turing.
13.5.1 Historia.
13.5.2 Descripción informal.
13.5.3 Definición formal.
13.5.3.1 Funcionamiento.
13.5.3.2 Representación como diagrama de estados.
13.5.3.3 Descripción instantánea.
13.5.4 Ejemplos.
13.5.5 Modificaciones equivalentes.
13.5.5.1 Máquina de Turing con movimiento stay o "esperar".
13.5.5.2 Máquina de Turing con cinta infinita a ambos lados.
13.5.5.3 Máquina de Turing con cinta multipista.
13.5.5.4 Máquina de Turing multicinta.
13.5.5.5 Máquina de Turing multidimensional.
13.5.6 Máquina de Turing determinista y no determinista.
13.5.7 Problema de la parada (halting problem).
13.5.8 Codificación de una máquina de Turing.
13.5.9 Máquina de Turing universal.
13.5.10 Máquina de Turing cuántica.
13.5.11 Máquinas de Turing como reconocedoras de lenguajes.
13.5.12 Máquinas universales.
13.6 Ejercicios resueltos.
13.7 Ejercicios propuestos.
TEMA 14: Aplicaciones de la matemática discreta.
14.2 Aplicaciones en criptografía.
14.3 Aplicaciones en bases de datos relacionales.
14.4 Aplicaciones en logística.
14.5 aplicaciones en algoritmos.
14.6 Aplicaciones en la resolución de problemas en biología y la bioinformática.
TEMA 15: Programación Lógica: Unificación y Resolución.
15.2 Definición de programación lógica.
15.3 Algoritmo de Unificación.
15.4 Principio de Resolución.
15.5 Regla de resolución y su administración:
15.5.1 Gestión de conjuntos de cláusulas y exploración del árbol de las deducciones.
15.6 Exploración del árbol de las deducciones:
15.6.1 Primero en profundidad y primero en anchura.
15.7 Exploración de subárboles:
15.7.1 Estrategias lineales.
15.7.2 Estrategia Input.
15.7.3 Estrategia Unit.
15.7.4 Estrategias ordenadas.
15.8 Ejercicios resueltos.
15.9 Ejercicios propuestos.
• Aho, A. y Ullman, J. (1996). Foundations of Computer Sciencies. Editorial New York, Computer Sciences Press.
• Arriola, M. (2000). Matemática Discreta a través de una instrucción didáctica. E. CEIT.
• Ayra J.y Lardner, R. (2009). Matemáticas aplicadas a la administración y a la economía. México: Prentice­ Hall, 5ª edición, 818 pp.
• Baase, S. (1998). Computer Algorithms. Addison Wesley.
• Budnick, F. (2007). Matemáticas aplicadas para administración, economía y ciencias sociales. México: McGraw­Hill, 4ª edición. 1033 pp.
• Brookshear, J. (1993). Teoría de la computación. Addison-Wesley Iberoaméricana. Estados Unidos.
• Bujalance, E.; Bujalance, J.; Costa, A. y Martínez, E. (1993). Elementos de Matemática discreta. Ed. Sanz y Torres.
• Bujalance, E.; Bujalance, J.; Costa, A. y Martínez, E. (1993). Elementos de Matemática discreta. Problemas de Elementos de Matemática Discreta. Sanz y Torres. Madrid.
• Cheney, W. (2011). Métodos numéricos y computación. México: Cengage Learning, 6ª edición. 792 pp.
• Comellas, F.; Fabregas, J. y Sánchez, A. (2001). Matemática discreta Volumen 99 de Politext: Área de matemática y estadística. Editorial Univ. Politécnica de Catalunya, 352 páginas. España.
• Copi, I. (1990). Lógica Simbólica 1a. Edición pags. 407. Editorial CECSA. México.
• Dean, K. (1995). Teoría de Autómatas y Lenguajes Formales. Ed. Prentice Hall. España.
• Dorronsoro, J. y Hernández, E. (1996). Números, grupos y anillos. Addison- Wesley Iberoamericana S.A.
• Dymace, W. y Sharp, H. (1997). Introduction To Discrete Mathematics. 1a. Edición Editorial Mc. Graw Hill. USA.
• Espinosa, R. (2010). Matemáticas discretas. México: Alfaomega, 467 pp.
• Ferland, K (2009). Discrete Mathematics. Houghton Mifflin Company.
• Ferrando, J. y Gregori, V. (1995). Matemática discreta. Editorial Reverte, 328 páginas. España.
• García, J. (1993). Matemáticas especiales para computación. Ed. McGraw-Hill. México.
• García, A.; Gilsanz, Ma A.; González, A.; López de Elorriaga, F.; Méndez, A.; Pérez, D. y Sánchez, A. (2001). Curso Interactivo de Matemáticas con Maple. Instituto de Ciencias de la Educación de la Universidad Politécnica de Madrid.
• Garnier, R. and Taylor, J. (2010). Discrete Mathematics, proofs, structures, and applications. CRC Press Taylor and Francis Group. Third edition.
• Garnier, R. and Taylor, J. (2002). Discrete mathematics for new technology. Institute of Physics Publishing, second edition.
• Granado, S. (2006). Matemática discreta. Editorial CEIT.
• Grassman, W. and Tremblay J. (1997). "Matemáticas Discretas y Combinatoria. Prentice Hall.
• Grassmann, W. and Tremblay, J. (1997). Matemática Discreta y Lógica, una perspectiva desde la ciencia de la computación. Ed. Prentice Hall. España.
• Grossman, P. (2002). Discrete Mathematics for computing. Second edition. Palgrave Macmillan.
• Grimaldi, R. (1998). Matemática Discreta y Combinatoria. Una introducción con aplicaciones. 5a edición. Ed. Addison Wesley Iberoamericana.
• Grimaldi, R. (1998). Matemáticas Discretas y Combinatoria. Ed.Addison, Wesley, Longman.
• Grimaldi, R. (1989). Matemáticas Discreta y Combinatoria (introducción y aplicaciones). Ed. Addison-Wesley Iberoamericana. Wilmington, Delaware, E.U.A.
• Grimaldi, R. (1989). Matemática Discreta y Combinatoria. Addison-Wesley Iberoamericana.
• Gutierrez, I. (2010). Matemáticas para informática. Editor Universidad del Norte (UNINORTE). Colombia.
• Hortalá, M.; Leach, J. y Rodríguez, M. (2001). Matemática discreta y lógica matemática. Editorial Complutense, 568 páginas. España.
• Ian, A. (1994). First Course in Discrete Mathematics. Springer.
Modificado por última vez en Lunes, 02 Noviembre 2015 18:01
COMP1311
CÓDIGO DENOMINACIÓN DE LA ASIGNATURA: Programación I "CURSO" O"MÓDULO"
COMP1311 54 -
La asignatura Programación I de la carrera Bachelor Profesional en Computación, es la primera de tres (3) materias que van dedicadas a la enseñanza de algoritmos y programación que proporcionan las bases necesarias para resolver problemas con ayuda de la computadora. Dicho curso pretende proveer al futuro profesional en computación, conocimientos que le permitan desarrollarse en cualquier área con conceptos de programación para la manipulación de la información, puesto a que el Licenciado en computación debe capacitarse en conocimientos avanzados de algoritmos y programación de computadoras, para cumplir con los requisitos exigidos por el mercado laboral.
La asignatura Programación I se encuentra ubicada en el segundo cuatrimestre del pensum de estudio de la mencionada carrera, consta de tres (3) unidades de crédito, es de carácter teórico-práctico y se estructura de tal forma que los estudiantes desarrollen las competencias para entender y promover los cambios tecnológicos que han ocurrido en los últimos años en la ciencia de la informática.
Así mismo, el Bachelor Profesional en Computación utiliza la computadora como su herramienta principal de trabajo, por ello es imprescindible formar profesionales que se distingan por su sólida formación básica y avanzados conocimientos en el manejo de computadoras, de tal manera que puedan aprovechar al máximo sus capacidades de procesamiento para la resolución de problemas en áreas tan diversas como sistemas de control, investigación de operaciones, ciencias de la computación, medicina, matemáticas, arquitectura, geografía, entre otros.
• Suministrar al estudiante los principios y herramientas básicas necesarias para adquirir habilidades y destrezas que le permitan el análisis, diseño y construcción de programas codificados en un lenguaje de programación de alto nivel que permita resolver problemas haciendo uso del computador.
• Dominar los términos básicos utilizados en la programación.
• Distinguir los elementos que conforman la lógica de programación.
• Comprender la importancia de la programación de sistemas y describir sus principales componentes en un nivel funcional.
• Conocer los Paradigmas de Lenguajes de Programación.
• Diseñar algoritmos utilizando las técnicas del pseudocódigo y el diagrama de flujo.
• Analizar las estructuras de datos estática (arreglos) para el desarrollo y elaboración de algoritmos.
• Comprender y gestionar las estructuras dinámicas en la memoria.
• Construir las instrucciones de los métodos de ordenamiento y búsqueda de datos.
• Manejar los diferentes algoritmos de ordenamiento en diversas estructuras de datos.
• Manejar estructuras de datos tipo objeto.
• Desarrollar habilidades en el análisis, diseño y construcción de programas codificados en un lenguaje de programación de alto nivel, que permitan resolver problemas presentados en orden de complejidad creciente.
1.1 Conocimientos iniciales.
1.1.1 Concepto de informática y ordenador.
1.1.2 Hardware y software.
1.1.3 Sistema Operativo.
1.1.4 La necesidad de un sistema.
1.1.5 Concepto de información.
1.2 Modelos de computación.
1.3 Partes funcionales de un computador actual.
1.3.1 Descripción modular del ordenador actual.
1.3.1.1 Descripción funcional.
1.3.1.2 Unidad Central de Procesamiento (CPU).
1.3.2 El juego de las instrucciones del CPU.
1.3.3 Descripción operacional.
TEMA 2: Estructuras de computadores.
2.2 La arquitectura Von Neumann.
2.2.1 Origen.
2.2.2 Organización.
2.2.3 Desarrollo del concepto de programa almacenado.
2.2.4 Descripción del concepto de programa almacenado.
2.2.5 Cuello de botella de von Neumann (von Neumann bottleneck).
2.2.6 Primeras computadoras basadas en arquitectura von Neumann.
2.2.7 Primeras computadoras de programa almacenado.
2.3 El ciclo de instrucción.
2.4 Arquitectura del hardware.
2.4.1 Dispositivos de Entrada.
2.4.2 Dispositivos de Salida.
2.5 Dispositivos de almacenamiento.
2.5.1 Dispositivos de Comunicación.
2.5.2 Dispositivos de Cómputo.
2.5.2.1 Unidad Central de Procesamiento (CPU).
2.5.2.2 La Memoria.
2.5.2.3 Memoria RAM.
2.5.2.3.1 Memoria ROM.
2.5.2.3.2 Memoria Caché.
2.5.2.4 El bus de Datos o cables de datos.
2.6 La programación de computadores.
2.6.1 La programación en lenguaje ensamblador.
2.6.2 La programación en lenguaje de alto nivel.
TEMA 3: Lógica de programación.
3.1 Definición de programación estructurada vs. programación orientada a objetos.
3.2 Introducción a un lenguaje de programación de alto nivel:
3.2.2 Elementos sintácticos.
3.3 Tipos básicos de datos, representación y operaciones:
3.3.1 Enteros.
3.3.2 Reales.
3.3.3 Caracter.
3.3.4 Lógicos.
3.4 Expresiones:
3.4.1 Aritméticas.
3.4.2 Relacionales.
3.4.3 Lógicas.
3.4.4 Mixtas.
3.5 Operadores:
3.5.1 Aritméticos.
3.5.2 Lógicos.
3.5.3 Relacionales.
3.5.4 De incremento.
3.5.5 De asignación.
3.5.6 Jerarquía de operadores.
3.6 Estructuras secuenciales:
3.6.1 Representación algorítmica.
3.6.2 Codificación.
3.7 Estructuras de decisión:
3.7.1 Representación algorítmica.
3.7.2 Codificación.
3.8 Estructuras de repetición:
3.9 Ejercicios resueltos.
3.10 Ejercicios propuestos.
TEMA 4: Estructuras jerarquicas y apuntadores.
4.1 Tipo de dato apuntador:
4.1.1 Definición de Apuntador.
4.1.2 Punteros con tipo y fundición.
4.1.3 Operaciones con apuntadores.
4.1.4 Manejo de memoria dinámica con apuntadores.
4.2 Aplicación con apuntadores.
4.3 Haciendo más seguros a los punteros.
4.4 Puntero nulo.
4.5 Puntero autorelativo.
4.6 Puntero base.
4.7 Indirección múltiple.
4.8 Árboles.
4.8.1 Árboles N-arios.
4.8.2 Árboles binarios.
4.8.3 Algoritmos de recorrido de árboles.
4.9 Árboles de sintaxis.
4.9.1 Árboles binarios de búsqueda.
4.9.2 Árboles binarios balanceados.
4.9.3 Árboles B.
4.10 Ejercicios resueltos.
4.11 Ejercicios propuestos.
TEMA 5: Paradigmas y lenguajes de programación.
5.1.1 Definición de lenguaje de programación.
5.1.2 Sintaxis.
5.1.2.1 Criterios generales.
5.1.2.2 Elementos sintácticos.
5.1.2.3 Modelos de traducción.
5.1.3 Semántica.
5.2 Palabras reservadas.
5.3 Niveles de programación.
5.3.1 Lenguajes de bajo nivel.
5.3.1.1 Introducción.
5.3.1.2 Definición.
5.3.1.3 Complejidad vs Dificultad.
5.3.1.4 Interacción Máquina.
5.3.1.5 Primera generación.
5.3.1.6 Primera generación.
5.3.2 Lenguajes de alto nivel.
5.3.2.1 Introducción.
5.3.2.2 Definición.
5.3.2.3 Ventajas e inconvenientes.
5.3.2.4 Principales lenguajes de nivel alto.
5.3.2.5 Principales lenguajes de nivel medio.
5.3.3 Compiladores e intérpretes.
5.3.3.1 Compiladores.
5.3.3.2 Intérpretes.
5.3.4 Errores de un programa.
5.3.4.1 Orígenes del término.
5.3.4.2 Defectos de diseño de programas.
5.3.4.3 Errores de programación comunes.
5.3.4.4 Defectos de instalación o programación.
5.3.4.5 Códigos de errores de lenguajes de programación.
5.4 Desarrollo histórico de los lenguajes de programación.
5.4.1 Paradigmas de programación.
5.4.1.1 Definición.
5.4.1.2 Tipos de paradigmas de programación más comunes.
5.4.1.2.1 Imperativo o por procedimientos.
5.4.1.2.2 Funcional.
5.4.1.2.3 Lógico.
5.4.1.2.4 Declarativo.
5.4.1.2.5 Orientado a objetos.
5.4.1.2.6 Programación dinámica.
5.4.1.2.7 Programación multiparadigma.
5.5 Traductores.
5.5.1 Introducción.
5.5.2 El proceso de traducción.
TEMA 6: Representación de la información en el computador.
6.2 Aritmética finita.
6.3 Sistemas de numeración utilizados en computadoras. Sistemas base N.
6.3.1 Sistema binario (sistema base 2).
6.3.2 Sistema octal (sistema base 8).
6.3.3 Sistema hexadecimal (sistema base 16).
6.3.4 Cambios más comunes entre los sistemas anteriores.
6.3.4.1 Conversiones entre binario y decimal.
6.3.4.2 Conversiones entre binario y octal/hexadecimal.
6.3.4.3 Rango de representación de los números binarios.
6.4 Representación binaria de números enteros.
6.4.1 Representación en signo-magnitud.
6.4.2 Representación en complemento a uno.
6.4.3 Representación en complemento a dos.
6.4.4 Representación en exceso.
6.5 Representación binaria de números reales.
6.5.2 El estándar IEEE 754 de coma flotante.
6.5.3 Precisión y rango de representación.
6.6 Representación binaria de datos no numéricos.
6.6.1 Representación de caracteres.
6.6.2 Representación de cadena de caracteres.
6.6.3 Representación de instrucciones.
6.7 Expresión de números negativos en código binario.
6.7.1 Complemento a 2.
6.7.2 Representación de números en coma flotante.
6.7.2 Principios de la notación en coma flotante.
6.8 Algunas operaciones aritméticas en código binario.
6.8.1 Operaciones unarias: Rotación y desplazamiento.
6.8.1 Operaciones binarias.
6.9 Ejercicios resueltos.
6.10 Ejercicios propuestos.
TEMA 7: Algoritmos y programas.
7.2 Concepto de algoritmo.
7.2.1 La tesis de Church-Turing.
7.2.2 Definición formal.
7.3 Medios de expresión de un algoritmo.
7.3.1 Diagrama de flujo.
7.3.2 Pseudocódigo.
7.3.3 Sistemas formales.
7.3.4 Implementación.
7.3.5 Variables.
7.3.6 Estructuras secuenciales.
7.4 Algoritmos como funciones.
7.5 Resolución de problemas.
7.5.1 Análisis del problema.
7.5.2 Elementos para construir un algoritmo.
7.5.3 Formas de representar un algoritmo.
7.5.4 Diseño del algoritmo. Traza de un algoritmo (corrida en frio).
7.6 Partes de un algoritmo.
7.7 Características de los algoritmos.
7.8 Análisis de algoritmos.
7.9 Ejemplo de algoritmo.
7.9.1 Descripción de alto nivel.
7.9.2 Descripción formal.
7.9.3 Implementación.
7.10 Tipos de algoritmos según su función.
7.10.1 Algoritmo de ordenamiento.
7.10.2 Algoritmo de búsqueda.
7.11 Técnicas de diseño de algoritmos.
7.11.1 Algoritmos voraces (greedy).
7.11.2 Algoritmos paralelos.
7.11.3 Algoritmos probabilísticos.
7.11.4 Algoritmos determinísticos.
7.11.5 Algoritmos no determinísticos.
7.11.6 Divide y vencerás.
7.11.7 Metaheurísticas.
7.11.8 Programación dinámica.
7.11.9 Ramificación y acotación.
7.11.10 Vuelta atrás (backtracking).
7.12 Concepto de programa.
7.13 Ejecución y almacenamiento de los programas.
7.13.1 Programas empotrados en hardware.
7.13.2 Programas cargados manualmente.
7.13.3 Programas generados automáticamente.
7.13.4 Ejecución simultánea.
7.14 Categorías funcionales.
7.15 Variables y tipos de datos primitivos.
7.15.1 Datos numéricos.
7.15.2 Datos lógicos.
7.15.3 Datos tipo caracter.
7.15.4 Datos tipo cadena.
7.16 Constantes variables.
7.17 Expresiones.
7.17.1 Expresiones aritméticas.
7.17.2 Reglas de prioridad.
7.17.3 Expresiones lógicas (booleanas).
7.18 Funciones internas.
7.19 La Operación de Asignación.
7.20 Entrada y salida de la información.
TEMA 8: Programación y técnicas de programación.
8.2 Programación.
8.4 Léxico y programación.
8.5 Programas y algoritmos.
8.6 Compilación.
8.7 Programación e ingeniería del software.
8.8 Referencias históricas.
8.9 Objetivos de la programación.
8.9.1 Correctitud.
8.9.2 Claridad.
8.9.3 Eficiencia.
8.9.4 Portabilidad.
8.10 Ciclo de vida del software.
8.10.1 Definición de objetivos.
8.10.2 Análisis de los requisitos y su viabilidad.
8.10.3 Diseño general.
8.10.4 Diseño en detalle.
8.10.5 Programación (programación e implementación).
8.10.6 Prueba de unidad.
8.10.7 Integración.
8.10.8 Prueba beta.
8.10.9 Documentación.
8.10.10 Mantenimiento.
8.11 Técnicas de programación informática.
8.11.1 Introducción.
8.11.2 Introducción a la programación estructurada.
8.11.3 Programación modular.
8.11.3.1 Medida de los módulos.
8.11.3.2 Implementación de los módulos.
8.11.4 Programación estructurada.
8.11.4.1 Recursos abstractos.
8.11.4.2 Diseño descendente (top-down).
8.11.4.3 Teorema de la programación estructurada:
8.11.4.3.1 Estructuras básicas.
8.11.4.4 Estructura secuencial.
8.11.4.5 Estructuras selectivas.
8.11.4.5.1 Alternativa simple (si-entonces/if-then).
8.11.4.5.2 Alternativa doble (si-entonces-sino/if-then-else).
8.11.4.5.3 Alternativa múltiple (según-sea, casode/case).
8.11.4.6 Estructuras repetitivas.
8.11.4.6.1 Estructura mientras (“while”).
8.11.4.6.2 Estructura repetir (“repeat”).
8.11.4.6.3 Estructura desde/para (“for”).
8.11.4.6.4 Salidas internas de los Bucles.
8.11.5 Estructuras de decisión anidadas.
8.11.6 Estructuras repetitivas anidadas.
8.11.7 Instrucción ir-a (“goto”).
8.11.8 Métodos de Programación Estructurada.
8.11.8.1 Método Jackson.
8.11.8.2 Método Bertiní.
8.11.8.3 Método Warnier.
TEMA 9: Elementos básicos de la programación estructurada o modular. Subprogramas.
9.2 Concepto de programa estructurado.
9.3 Estructura y representación de programas estructurados.
9.3.1 Modularidad y uso de bibliotecas.
9.3.2 Compilador e intérprete.
9.4 Diseño estructurado.
9.4.1 Concepto de módulo.
9.5 Uso de datos en la programación.
9.5.1 Atributos de los datos.
9.6 Tipos de datos.
9.6.1 Concepto de tipo de datos.
9.6.2 Identificador y palabra reservada.
9.6.3 Constantes y variables.
9.7 Tipos de datos simples.
9.7.1 Tipo entero.
9.7.2 Tipo de número en coma flotante.
9.7.3 Tipo caracter.
9.7.4 Tipo booleano.
9.7.5 Tipo puntero.
9.7.6 Tipo enumerado.
9.7.7 Conversión de tipos.
9.8 Las clases de datos.
9.9 Expresiones, enunciados y sentencias de control de flujo.
9.9.1 Expresiones y enunciados o sentencias atómicas.
9.9.2 Sentencias de control de flujo de la información.
9.10 Sentencias estructuradas, módulos y subprogramas.
9.11 Concepto de subprogramas. Ámbito y paso de variables en subprogramas.
9.11.1 Concepto de subprograma.
9.11.2 Características básicas.
9.11.3 Ámbito de las variables de los subprogramas.
9.11.4 El modelo de ejecución de programas compilados. Relación con el concepto de
9.11.5 Tipo de variables según su almacenamiento en el programa en ejecución.
9.11.6 Encapsulamiento.
9.11.7 Recursividad.
9.12 Principios de diseño.
9.12.1 Descomposición.
9.12.2 Jerarquía de módulos.
9.12.3 Independencia.
9.13 Evaluación del diseño.
9.13.1 Acoplamiento.
9.13.2 Cohesión.
9.14 Aplicación de la programación en sistemas de información.
TEMA 10: Tipos de datos compuestos o estructurados (estructuras de datos estática). Funciones
10.2 Concepto de tipo de dato constructor.
10.3 Tipos de datos compuestos homogéneos.
10.3.1 Vectores (arreglos o arrays).
10.3.2 Matrices multidimensionales.
10.3.3 Cadenas de caracteres.
10.3.3.1 Tratamiento de cadenas de caracteres String.
10.4 Tipos de datos compuestos heterogéneos.
10.4.1 Registros.
10.5 El puntero como herramienta de construcción de estructuras de datos.
10.6 Cadenas de caracteres.
10.7 Funciones.
10.8 Paso de parámetros a funciones.
10.9 Llamadas por valor.
10.10 Ejemplos.
TEMA 11: Estructuras de datos dinámicas.
11.2 Definición de estructuras dinámicas de datos .
11.3 La gestión dinámica de la memoria.
11.4 Estructura de datos dinámica básica.
11.2.1 Lineales.
11.2.1.1 Pilas.
11.2.1.1.1 Definición.
11.2.1.1.2 Operaciones.
11.2.1.1.3 Implementación.
11.2.1.1.4 Estructuras de datos relacionadas.
11.2.1.2 Colas.
11.2.1.2.1 Definición.
11.2.1.2.2 Operaciones.
11.2.1.2.3 Implementación.
11.2.1.2.4 Tipos de colas.
11.2.1.3 Listas enlazadas.
11.2.1.3.1 Tipos de listas enlazadas.
11.2.1.3.1.1 Listas enlazadas lineales.
11.2.1.3.1.1.1 Listas simples enlazadas.
11.2.1.3.1.1.2 Listas doblemente enlazadas.
11.2.1.3.1.2 Listas enlazadas circulares.
11.2.1.3.1.2.1 Listas enlazadas simples
11.2.1.3.1.2.2 Listas enlazadas doblemente
11.2.1.3.1.3 Nodos centinelas.
11.2.1.3.4 Aplicaciones de las listas enlazadas.
11.2.1.3.5 Ventajas.
11.2.1.3.6 Listas enlazadas usando vectores de nodos.
11.2.1.3.7 Lenguajes soportados.
11.2.1.3.8 Almacenamiento interno y externo.
11.2.1.3.9 Agilización de la búsqueda.
11.2.1.3.10 Estructuras de datos relacionadas.
11.2.1.3.11 Implementaciones.
11.2.2 No lineales.
11.2.2.1 Árboles.
11.2.2.1.1 Definición.
11.2.2.1.2 Operaciones.
11.2.2.1.3 Implementación.
11.2.2.2 Grafos.
11.2.2.2.1 Definición.
11.2.2.2.2 Operaciones.
11.2.2.2.3 Implementación.
TEMA 12: Métodos de ordenamiento.
12.1 Introducción a métodos de ordenamiento.
12.2 Algoritmos de ordenamiento.
12.2.2 Clasificación.
12.2.3 Estabilidad.
12.2.4 Lista de algoritmos de ordenamiento:
12.2.4.1 Ordenamiento por intercambio o método de la burbuja.
12.2.4.1.1 Descripción.
12.2.4.1.2 Análisis.
12.2.4.2 Ordenamiento de burbuja bidireccional.
12.2.4.2.1 Descripción.
12.2.4.3 Ordenamiento por selección.
12.2.4.3.1 Descripción.
12.2.4.3.1 Rendimiento del algoritmo.
12.2.4.4 Ordenamiento por inserción Shell.
12.2.4.4.1 Descripción.
12.2.4.4.1 Rendimiento del algoritmo.
12.2.4.5 Ordenamiento por casilleros (Bucket sort).
12.2.4.5.1 Descripción.
12.2.4.5.2 Pseudocódigo.
12.2.4.5.3 Algoritmo del cartero.
12.2.4.6 Ordenamiento por cuentas (Counting sort).
12.2.4.6.1 Descripción.
12.2.4.6.2 Ejemplo.
12.2.4.6.3 Características.
12.2.4.6.4 Pseudocódigo.
12.2.4.7 Ordenamiento por mezcla (Merge sort).
12.2.4.7.1 Descripción.
12.2.4.7.2 Optimizando merge sort.
12.2.4.7.3 Comparación con otros algoritmos de ordenamiento.
12.2.4.8 Ordenamiento con árbol binario (Binary tree sort).
12.2.4.8.1 Descripción.
12.2.4.8.2 Complejidad.
12.2.4.8.3 Características.
12.2.4.9 Ordenamiento Radix (Radix sort).
12.2.4.9.1 Descripción.
12.2.4.10 Ordenamiento por montículos.
12.2.4.10.1 Descripción.
12.2.4.11 Ordenamiento rápido.
12.2.4.11.1 Descripción
12.3 Algoritmos de búsqueda.
12.3.1 Búsqueda secuencial.
12.3.2 Búsqueda binaria.
TEMA 13: Almacenamiento externo y Estructuras Iterativas.
13.1 Introducción a almacenamiento externo.
13.2 Introducción a los sistemas de ficheros.
13.2.1 Ficheros en sistemas Unix/Linux.
13.2.2 Ficheros en sistemas Windows.
13.3 Operaciones sobre ficheros.
13.4 Niveles lógico y físico de los ficheros.
13.4.1 Nivel físico.
13.4.2 Nivel lógico.
13.5 Clasificación de los ficheros.
13.6 Ficheros con operaciones de acceso secuencial.
13.6.1 Ficheros de tipo texto sin formato.
13.6.2 Ficheros de tipo texto con formato.
13.6.3 Funciones de acceso.
13.6.4 Ficheros binarios.
13.7 Ficheros con operaciones de acceso directo.
13.7.1 Operación de actualización de datos en ficheros con acceso directo.
13.8 Algunos modelos reales de ficheros con estos accesos.
13.8.1 Ficheros con índice (indexados).
13.8.2 Ficheros indexados con una función de dispersión.
13.8.3 Acceso aleatorio usando una función de dispersión.
13.9 Introduccción a las estructuras Iterativas.
13.10 Estructuras de control.
13.10.1 Definición.
13.10.2 Antecedentes.
13.11 Estructuras de control I.
13.11.1 Condicionales.
13.11.1.1 Simples.
13.11.1.2 Compuestos (if…then....else).
13.11.1.3 Anidados.
13.11.2 Sentencias selectivas.
13.11.2.1 Switch.
13.11.2.1 Case.
13.12 Estructuras de control II.
13.12.1 Ciclos.
13.12.1.1 Para (for).
13.12.1.2 Mientras (while).
13.12.1.3 Repita (do-while).
13.12.2 Ciclos anidados.
13.13 Contadores.
13.14 Acumuladores.
13.15 Problemas resueltos de estructuras Iterativas.
13.16 Problemas propuestos de estructuras Iterativas.
TEMA 14: Almacenamiento de datos y Tipos de datos abstractos.
14.1 Introducción y conceptos generales.
14.1.2 Utilidad.
14.1.3 Características de los archivos.
14.2 Estructura interna de un archivo:
14.2.1 Registro.
14.2.2 Campo.
14.2.3 Claves.
14.2.4 Tipos de datos.
14.2.5 Tamaño de los datos.
14.3 Representación de los diferentes tipos de archivos.
14.4 Actualización de Archivos:
14.4.1 Crear.
14.4.2 Incluir.
14.4.3 Editar.
14.4.4 Eliminar.
14.4.5 Guardar.
14.4.6 Buscar registros.
14.5 Fases para el desarrollo de aplicaciones usando archivos de diferentes accesos.
14.6 Introducción a la organización de archivos secuenciales.
14.6.1 Medios de almacenamiento.
14.6.2 Magnético y óptico. Estructura y forma de almacenamiento.
14.6.3 Terminología básica.
14.6.4 Archivos tipo Texto.
14.6.5 Acceso sin clave (secuencial).
14.7 Organización de archivos.
14.7.1 Acceso Directo.
14.7.2 Acceso asociativo: Aleatorio (transformación clave-dirección).
14.7.3 Acceso secuencial indexado.
14.8 Ejemplos resueltos.
14.9 Ejemplos propuestos.
14.10 Concepto de tipo de dato abstracto (TDA).
14.10.1 Definición de abstracción y breve caracterización de los TADs que se adaptan
14.10.2 El TAD en la práctica.
14.10.3 TAD como contenedor de datos.
14.11 Clasificación de la abstracción.
14.12 Especificación de un tipo de dato abstracto.
14.13 Implementación de un tipo de dato abstracto en un lenguaje de alto nivel.
14.14 Tipo de Dato Abstracto (TDA): Cadena.
14.14.1 Definición de cadena.
14.14.2 Especificación formal del TDA Cadena.
14.14.3 Formas de implantar el TDA Cadena.
14.14.4 Ejercicios prácticos utilizando el TDA cadena.
TEMA 15: Programación orientada a objetos, Introducción a la algoritmia y Breve referencias de algunas estrategías de programación.
15.1 Concepto de programación orientada a objetos.
15.2 Evolución de la programación orientada a objetos.
15.3 Definiciones básicas.
15.3.1 Objeto.
15.3.2 Clases.
15.3.3 Identidad de Objetos.
15.3.4 Métodos.
15.3.5 Encapsulación.
15.3.6 Mensajes.
15.3.7 Composición.
15.3.8 Herencia.
15.3.8.1 Clasificación de la herencia.
15.3.9 Encadenamiento dinámico.
15.3.10 Clases paramétricas.
15.4 Objetos.
15.4.1 Tipos de Objetos.
15.4.2 Asociaciones de Objetos.
15.4.3 Jerarquías de Generalización.
15.4.4 Jerarquías Compuestas.
15.4.5 Diagramas de relación entre los objetos.
15.4.6 Esquemas de Objetos.
15.5 Clase.
15.5.1 Diferencia entre operación y método.
15.5.2 Herencia de Clase.
15.5.3 Herencia Múltiple.
15.5.4 Selección del Método.
15.5.5 Polimorfismo.
15.5.6 Notación.
15.6 Concepto de coste computacional. Medida del coste temporal y espacial.
15.6.1 Definición del coste temporal y espacial.
15.6.2 Medida del coste temporal usando pasos.
15.6.3 Medida de la complejidad temporal usando instrucciones críticas.
15.6.4 El coste espacial.
15.6.5 Concepto de talla de un algoritmo.
15.6.6 Concepto de instancias de un problema. Coste medio, mejor caso y peor caso.
15.6.7 Algunas notaciones asintóticas para definir costes.
15.6.8 El compromiso entre el coste espacial y el coste temporal.
15.7 Algunas estrategías de programación.
15.7.1 Divide y vencerás.
15.7.2 Algoritmos voraces.
15.7.3 Métodos de programación dinámica.
15.7.4 Método de vuelta atrás (BackTracking).
15.7.5 Método de ramificación y poda.
• Aguilar, J. Algoritmos, programacion y estructuras de datos schaum. Mexico. Mc Graw Hill.
• Aguilar, J. (1999). Estructuras de Datos. Mc Graw Hill.
• Iñesta, M. (2000). Introducción a la programación con Pascal. Edición ilustrada. Editorial Universitat Jaume I, 352 páginas.
• Javier Galve, Juan C. González, Angel Sánchez y J. A. Velázquez. (1998). Algorítmica: Diseño y Análisis de Algoritmos Funcionales e Imperativos.Addison-Wesley Iberoamericana.
• Llanos, D. (2010). Fundamentos de informática y programación en C. Editorial Paraninfo, 392 páginas. España.
• Mark Allen Weiss. (1995). Estructuras de Datos y Algoritmos. Addison-Wesley Iberoamericana.
• Main, M. – Saviktch, W. 2000. Data Structures and Other Objects Using C++. Segunda Edición. Editorial Addison Wesley.
• Martínez, F.(2003). Introducción a la programación estructurada en C. Editorial Universitat de València, 256 páginas. España
• Navas, E. y Besembel, I. (1992). La lógica de la programación. Universidad de Los Andes, Consejo de Publicaciones.
• Rodríguez, J. (2003). Introducción a la programación: teoría y práctica. Editorial Club Universitario, 213 páginas.
Modificado por última vez en Lunes, 02 Noviembre 2015 17:49
LCOMP-ESP2111
CÓDIGO DENOMINACIÓN DE LA ASIGNATURA: Lengua y Cultura Española "CURSO" O"MÓDULO"
LCOMP-ESP2112 36 - 36 - 2,25 -
El curso de lengua y cultura española está dirigida a estudiantes que desean aprender a perfeccionar sus conocimientos de dicha lengua. Impartida por profesorados universitarios especializados, compaginan la enseñanza sistemática de la gramática y el léxico con la práctica de habilidades comunicativas. Igualmente la asignatura propone servir de introducción a aspectos muy diversos de la cultura española combinando enfoques históricos, sociologicos y literario. Sus contenidos comprenden el estudio de la lengua para alcanzar un buen dominio de ella tanto hablado como escrito, así como otros aspectos de caracter cultural que permitan la familiarización del estudiante con las realidades contemporanéas de su país.
•Conseguir y/o consolidar las competencias lingüísticas necesarias para comunicarse en español con soltura en un contexto internacional.
•Proporcionar a los estudiantes las herramientas lingüísticas y estratégicas necesarias para desenvolverse oralmente en la vida académica.
•Conocer los aspectos históricos, sociales y culturales de la lengua española.
•Análizar los contenidos gramáticales del idioma.
•Dominio de la expresión oral y escrita, en español en distintos contextos.
•Incrementar su vocabulario de campos léxicos variados.
•Desarrollar la capacidad de apertura a nuevas experiencias culturales.
•Adquirir una conciencia intercultural que le permita persibir y comprender las similitudes y diferencias entre su propia cultura y la del mundo español.
TEMA 1: Aspectos Históricos, Sociales y Culturales.
1.1 Nombre de la lengua.
1.1.1 Etimología.
1.3 Distribución geográfica.
1.3.1 América.
1.3.1.1 Hispanoamérica.
1.3.1.2 El español en los paises donde no es oficial.
1.4 Un idioma en expansión.
1.5 Variedades dialectales del español.
1.6 Lenguas derivadas.
1.7 Lenguas relexicalizadas por el español.
TEMA 2: Cultura Española.
2.1 Concepto de cultura.
2.2 El estereotipo.
2.2.2 Tópicos o realidad.
2.2.3 “Choques culturales”.
2.3 Usos y costumbres de la vida cotidiana en España.
2.3.1 horarios, rutinas, la ciudad, gestos, etc. Contraste con tu país.
2.4 Geografía de España.
2.4.2 Límites.
2.4.3 Accidentes geográficos y clima.
2.4.4 Su influencia en el carácter y costumbres de los habitantes de las diferentes regiones
2.5 Organización territorial.
2.5.1 Comunidades Autónomas.
2.5.2 Recorrido cultural por el país.
2.6 Sistema Político español.
2.6.1 Organización del gobierno, Monarquía y Constitución.
2.7 Lenguas y dialectos.
2.7.1 Distinción y rasgos propios.
2.7.2 El español de Hispanoamérica.
2.7.2.1 Manifestaciones propias. Refranes y modismos.
2.8 La familia española.
2.8.1 Relaciones y costumbres.
2.8.2 Nuevos modelos de familia.
2.9 Los jóvenes en la actualidad.
2.9.1 Valores y actitudes.
2.10 La mesa española y gastronomía.
2.10.1 La dieta mediterránea.
2.11 Fiestas tradicionales.
2.11.1 Fallas y Sanfermines. Historia y ritos.
2.12 El Camino de Santiago.
2.12.1 Historia, leyendas.
2.12.2 Actualidad e importancia socio-cultural.
2.13 El Flamenco.
2.13.1 Nacimiento, evolución y manifestaciones.
2.14 Objetos curiosos y típicos de la cultura hispana.
2.15 Períodos histórico-culturales más relevantes de la Historia de España.
2.15.1 Acontecimientos más relevantes , y personajes más representativos del ámbito
político y cultura.
2.16 Grandes personalidades españolas del mundo actual.
2.16.1 Política, música, literatura, cine, arte y deporte.
TEMA 3: Origen y Desarrollo de la Lengua Española.
3.1 Las lenguas de España.
3.1.1 El bilingüismo.
3.2 Variedades geográficas del español.
3.2.1 los dialectos del castellano.
3.3 El español en el mundo.
3.3.1 El español de América.
3.4 El español en la red.
3.4.1 Nuevas tecnologías e Instituciones al servicio de la lengua.
3.5 Las variedades socioculturales y los registros idiomáticos.
3.5.1 clases y principales rasgos.
3.6 Concepto de Texto.
3.6.1 Propiedades.
3.7 Los textos científico-técnicos.
3.7.1 Características.
3.7.2 Rasgos lingüísticos y estructuras textuales.
3.8 Los textos humanísticos.
3.8.1 Características.
3.8.2 Rasgos lingüísticos y estructuras textuales.
3.9 Los textos periodísticos.
3.9.1 Características y rasgos lingüísticos.
3.9.2 Los géneros periodísticos.
3.10 Los textos literarios.
3.10.1 Características y rasgos lingüísticos.
3.10.2 Los géneros literarios.
TEMA 4: Descripción Lingüística.
4.1 Descripción lingüística.
4.1.2 Fonología y sonidos
4.1.2.1 Vocales.
4.1.2.2 Consonantes.
4.1.2.3 Fonología del español.
4.1.2.4 Velocidad de pronunciación.del ámbito4.1.3 Alfabeto.
4.1.4 La gramática del español.
4.1.4.1 La Gramática en la enseñanza de lenguas.
4.1.4.2 Gramática implícita versus explícita.
4.1.4.3 Actividad metalingüística.
4.1.4.4 Enfoque integrador.
4.1.4.5 Ultimas tendencias en la enseñanza de la Gramática en el ámbito de la
4.1.4.6 Atención a la forma.
4.1.4.7 Reflexión crítica de la enseñanza tradicional de la Gramática.
4.1.4.8 La Gramática en la enseñanza comunicativa y en el enfoque por tareas.
TEMA 5: Sistema de Escritura.
5.1 Sistema de escritura.
5.1.1 Terminología básica.
5.1.2 Historia de los sistemas de escritura.
5.2 Clasificación funcional de los sistemas de escritura.
5.2.1 Sistemas logográficos de escritura.
5.2.1.1 Logograma.
5.2.2 Sistemas de escritura silábicos.
5.2.3 Sistemas de escritura alfabéticos.
5.2.3.1 Concepto de alfabeto.
5.2.3.2 Abjads.
5.2.3.3 Abugidas.
5.2.4 Sistemas de escritura característicos.
5.2.5 Sistemas ambiguos.
5.3 Clasificación gráfica de los sistemas de escritura.
5.3.1 Direccionalidad.
5.4 La Real Academia Española y las cadenas asociadas.
TEMA 6: La Morfología.
6.1 La morfología como disciplina lingüística.
6.1.1 Distinción entre morfología y sintaxis.
6.1.2 Grupos lingüísticos.
6.1.2.1 Lenguas monosilábicas.
6.1.2.2 Lenguas aglutinantes.
6.1.2.3 Lenguas de flexión.
6.2 Definición de morfema.
6.2.1 Lexemas (morfemas léxicos).
6.2.2 Gramemas (morfemas gramaticales).
6.2.2.1 Número gramatical.
6.2.2.2 Género gramatical.
6.2.2.3 Caso gramatical.
6.2.2.4 Tiempo gramatical.
6.2.3 Gramemas derivativos.
6.2.3.1 Sufijos.
6.2.3.2 Prefijos.
6.2.3.3 Interfijos.
6.2.4 Gramemas flexivos.
6.2.5 Morfemas libres o independientes.
6.3 Morfos de un morfema.
6.4 Morfo cero.
6.5 La letra y el fonema.
6.6 Las sílabas.
6.7 La raíz.
6.8 Desinencias.
TEMA 7: Los Acentos.
7.1 Nomenclatura.
7.2 Usos del acento agudo.
7.2.1 Apertura.
7.2.2 Acento fonológico de intensidad.
7.2.3 Cantidad vocálica.
7.2.4 Articulación palatalizada.
7.2.5 Acento diacrítico del español.
7.3 La acentuación en palabras sin diptongos ni triptongos.
7.4 La acentuación en palabras con diptongos o triptongos.
7.5 Acento de frase.
7.6 Monosílabos diacríticos.
7.7 Códigos de caracteres.
7.8 Métodos de escribir los caracteres con acentos.
TEMA 8: El Nombre y el Adjetivo.
8.1 La función de las palabras.
8.2 Nombre y adjetivo.
8.3 Nombres que hacen de adjetivos.
8.4 Clases de nombres.
8.4.1 Los nombres propios.
8.4.2 Los nombres comunes.
8.5 El genero de los nombres.
8.6 Género y sexo.
8.7 El número.
8.8 El adjetivo en el idioma español.
8.8.1 Morfología.
8.8.1.1 Apócope.
8.8.1.2 Superlativo.
8.8.1.3 Sintaxis.
8.9 Tipos de adjetivos.
8.9.1 Los adjetivos según su función sintáctica.
8.9.2 Adjetivos explicativos y especificativos.
8.9.3 Adjetivos calificativos, relacionalesy determinativos.
TEMA 9: El adjetivo calificativo.
9.1 Adjetivos y pronombres.
9.2 El adjetivo calificativo.
9.3 Los grados del adjetivo.
9.4 Adjetivos y pronombres determinativos (I).
9.4.1 Adjetivos y pronombres demostrativos.
9.4.2 Adjetivos y pronombres posesivos.
9.4.3 Adjetivos y pronombres indefinidos.
9.4.4 Adjetivos y pronombres numerales.
9.5 Adjetivos y pronombres determinativos (II).
9.5.1 Adjetivos y pronombres relativos.
9.5.2 Adjetivos y pronombres distributivos.
9.5.3 Adjetivos y pronombres interrogativos.
9.5.4 Adjetivos y pronombres exclamativos.
9.5.5 Pronombres personales.
TEMA 10: El Verbo.
10.1 Estructura.
10.1.1 La conjugación.
10.2 Persona y número verbales.
10.2.1 La voz o diátesis.
10.2.2 Morfemas o accidentes verbales.
10.2.3 Formas derivadas del verbo.
10.3 El infinitivo.
10.4 El gerundio.
10.5 El participio.
10.6 Los modos verbales y la modalidad del enunciado.
10.7 El imperativo.
10.8 Indicativo, subjuntivo y potencial.
10.9 El tiempo o perspectivas.
10.9.1 Presente, pasado y futuro.
10.10 El sisitema verbal.
10.11 Las formas compuestas y la anterioridad.
10.12 Diferencias entre cantaste y has cantado.
TEMA 11: El verbo: clasificación.
11.1 La morfología verbal.
11.2 Las tres conjugaciones.
11.3 Verbos auxiliares.
11.4 Verbos plenos.
11.5 El régimen de los verbos.
11.6 La conjugación verbal (I).
11.6.1 La conjugación regular activa.
11.6.2 Los verbos defectivos.
11.6.3 Los verbos irregulares.
11.6.4 El número verbal y la persona.
11.6.5 La voz.
11.7 La conjugación verbal (II).
11.7.1 El modo.
11.7.2 El imperativo.
11.7.3 Las formas no personales del verbo.
11.7.4 Las perífrasis verbales.
11.7.5 Las locuciones verbales.
TEMA 12: El reloj verbal.
12.1 El verbo y el tiempo.
12.1.1 Tiempo absoluto.
12.1.2 Tiempo relativo.
12.2 Los tiempos del indicativo.
12.3 Los tiempos del pasado.
12.4 Los tiempos del presente.
12.5 Los tiempos del futuro.
12.6 Los tiempos del subjuntivo.
12.7 Las piezas articuladas (I).
12.7.1 El adverbio.
12.7.2 Clases de adverbios.
12.7.3 Locuciones adverbiales.
12.7.4 Las preposiciones.
12.8 Tiempo verbal en diversas lenguas.
12.8.1 Tiempo verbal en lenguas románicas.
12.8.2 Tiempo verbal en chino.
La asignatura se estructura en torno a lectura, textos y documentos. La clase se centrará en la comprensión completa de los textos, lo que requerirá un trabajo sobre el vocabulario, sobre los recursos estilísticos, sobre las imágenes y las retóricas. Se trata de ampliar los recursos expresivos mediante la lectura, la comprensión y el análisis. El alumno ampliará también sus conocimientos acerca de la circunstancia que rodea los textos estudiados. Esto último permitirá profundizar algunos aspectos de la historia y la cultura española. El alumno, además de ampliar sus conocimientos sobre el pasado español, podrá dominar algunas claves que permitan comprender mejor la cultura y la literatura española. Para ello, el profesor se encargará de situar el texto en su circunstancia.
Los alumnos estudiarán los textos, los documentos y los libros, de lectura obligatoria y expondrán sus dudas en clase. El profesor procederá luego a responder las dudas que hayan podido plantearse, ampliar los datos y suscitar una discusión sobre el texto.
• A partir de debates, foros y de las posibles preguntas de los alumnos, el profesor expondrá sistemáticamente, de la forma más clara posible, los conceptos suscitados de los trabajos y las posibles dudas de los alumnos. El profesor podrá acompañar su explicación con documentales, bibliografias o cualquier otro que considere oportuno.
• En relación con las lecciones de carácter expositivo, el alumno estudiará de forma individual el contenido, estudio a través del cual el alumno desarrollará su capacidad de análisis y síntesis. El alumno completará estas lecciones con el estudio individual del capítulo correspondiente del manual utilizado a lo largo del curso.
• En relación con la exposición del profesor y la resolución de dudas y problemas, los alumnos habrán de realizar cada semana una lectura reflexiva de un conjunto de textos suministrados por el profesor. Se pedirá que todos los alumnos contesten semanalmente, mediante breves respuestas, a las cuestiones planteadas por el profesor como guía de lectura.
• Guias.
• Quiz (lecturas recomendadas)
• Bibliotecas virtuales.
• Los alumnos desarrollarán dos preguntas a partir de un texto propuesto en cada uno de los temas. Examen completo. 30%
• Cada alumno escribirá individualmente dos fichas de lectura (300 palabras cada una) sobre los libros y textos propuestos. 10%
• Escribirán un ensayo (900 palabras) sobre un aspecto concreto de uno de los libros de lectura. 30%
• Actividades complementarias. 20%
• Andrés Bello (1847 - Ed. 1977). Gramática de la lengua castellana destinada al uso de los americanos. Sopena, Buenos Aires.
• Alatorre, Antonio: Los 1001 años de la lengua española.Fondo de Cultura Económica.
• Cano, Rafael (coord.): Historia de la lengua castellana. Barcelona: Ariel Lingüística, 2005.
• Emilio Alarcos Llorach (1999). Gramática de la lengua española. Real Academia Española — Espasa
• Grijelmo, Á, E. Taurus. La gramática descomplicada. Madrid. 2008.
• Ignacio Bosque y Violeta Demonte (1999). Gramática descriptiva de la lengua española. Real Academia Española — Espasa Calpe, Madrid.
• Juan Alcina Franch y José Manuel Blecua (1998, 10.ª ed.). Gramática española. Ariel, Madrid.
• Michael Metzeltin: Gramática explicativa de la lengua castellana.Wien, Praesens Verlag, 2009.
• Manuel Seco (2005). Gramática esencial del español. Espasa Calpe, Madrid.
• Rafael Cano (1988). El español a través de los tiempos. Arco Libros, Madrid.
• Rafael Lapesa (1980). Historia de la lengua española. Gredos, Madrid.
• Ramón Melendez Pidal (1904 - Ed.1973). Manual de gramática histórica española. Espasa Calpe, Madrid.
• Penny, Ralph. Gramática histórica del español. Ariel, Madrid.
Modificado por última vez en Lunes, 02 Noviembre 2015 17:55
LCOMP-GEN1311
LCOMP-GEN1311 18 -
Modificado por última vez en Lunes, 02 Noviembre 2015 18:05

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