Encabezado Facultad de Ciencias
Presentación

Actuaría (plan 2006) 2016-1

Tercer Semestre, Programación II

Grupo 9028 14 alumnos.
Profesor Víctor Manuel Carreón Calderón lu mi vi 20 a 21 Taller de Álgebra
Ayudante Darío Rigoberto Rivera Calzadilla ma ju 20 a 21 Taller de Álgebra

 

UNAM-Facultad de Ciencias

Programación II

Temario

Complejidiada computacional

  • Maquina de Turing determinista

  • Maquina de Turing no determinista

  • costos

  • Polinomiales

  • NP

  • NP-Completos

Tipos de datos

  • Simples o primitivos

  • Estructurados

POO

  • Clases

  • Objetos

  • Atributos

  • Métodos

  • Herencia

  • Polimorfismo

Tipos de datos estáticas y dinámicas

Arreglos

  • Unidimensionales (Vectores)

  • Multidimensionales (Matrices-Arreglo bidimensionales)

Colas simples

  • Colas circulares (Insertar, Buscar y Borrar)

  • Pilas (Insertar, Buscar y Borrar)

Listas ligadas

  • Simplemente ligadas

  • Doblemente ligadas

Recursividad

  • Directa

  • Indirecta

Métodos de ordenación

  • Internos RAM

    • O(n2)

      • Intercambio directe

      • Selección directa

      • Inserción

  • O(n log n)

    • Shell

    • QuikSort

Intercambio Externo

  • Intercambio de Archivos

  • Mezcla Directa

Métodos de Búsqueda

  • Secuencial

  • Binaría

Árboles

  • Generales

  • Binarios

  • AVL

  • B y B++

HASH

  • Funciones

    • por división

    • cuadrática

    • plegamiento

    • truncamiento

  • Solución de colisiones

    • Reasignacion

      • pruebla lineal

      • prueba cuadrática

      • doble funcion HASH

    • Arreglos anidados

    • Encadenamiento

Gráficas

  • Dijsktra

  • Floyd

  • Warshall

Evaluación

Examenes 50%

Programas y Tareas 50%

Bibliografía

Estrecutura de datos; Cairo y Guardati; McGraw-Hill.

File Structures: An Object-Oriented Approach with C++; Michael J. Folk, Greg Riccardi; McGraw-Hill.

Piensa en JAVA; Bruce Eckel; Pearson

Apuntes del curso

 


Hecho en México, todos los derechos reservados 2011-2016. Esta página puede ser reproducida con fines no lucrativos, siempre y cuando no se mutile, se cite la fuente completa y su dirección electrónica. De otra forma requiere permiso previo por escrito de la Institución.
Sitio web administrado por la Coordinación de los Servicios de Cómputo de la Facultad de Ciencias. ¿Dudas?, ¿comentarios?. Escribenos. Aviso de privacidad.