Página principal

Universidad de guadalajara


Descargar 25.8 Kb.
Fecha de conversión18.07.2016
Tamaño25.8 Kb.
UNIVERSIDAD DE GUADALAJARA

Centro Universitario de Ciencias Exactas e Ingenierías

División Electrónica y Computación

Carrera(s): Ingenierías en Computación e Informática


1. INFORMACIÓN DEL CURSO


Título: Algoritmia, Clave I5884

Número de créditos: 8

Prerrequisitos: Ninguno

Departamento: Ciencias Computacionales

Tipo: Curso (Teórico – Práctico)

Nivel: Básica común

Horas teoría: 51

Horas práctica: 17

Total de horas (semestre): 68


Conocimientos mínimos requeridos

Nociones de programación básica, nociones de estructuras de datos y calculo en una dimensión


2. DESCRIPCIÓN

Objetivo General

Que el estudiante sea capaz de analizar problemas del vasto campo de las aplicaciones computacionales, y desarrolle soluciones eficientes a estos problemas mediante técnicas de diseño de algoritmos. Para cumplir con lo anterior, el estudiante deberá comprender el rol que toman los algoritmos en la resolución de problemas mediante sistemas computacionales. Además de ser capaz de analizar los requerimientos de recursos de un algoritmo, como por ejemplo la cantidad de tiempo y espacio que necesitan dependiendo del tamaño de la entrada.


Contenido temático a nivel subtemas que se abordarán en el desarrollo del programa

1. Introducción a la algoritmia

2. Introducción a eficiencia y complejidad

3. Notación O-grande, Omega, Theta

4. Algoritmos de Fuerza bruta-Combinatoria

5. Algoritmos voraces

6. Algoritmos de Divide y vencerás

7. Algoritmos recursivos y Backtracking

8. Grafos

9. Árboles binarios de búsqueda

10. Programación dinámica





Modalidades de enseñanza aprendizaje

Cátedra.


Modalidad de evaluación

Resolución de exámenes, tareas, proyectos.


Competencia a desarrollar

La construcción de algoritmos eficientes.


Campo de aplicación profesional

Arquitectura y Programación de Sistemas.



3. BIBLIOGRAFÍA


Título

Autor

Editorial

Año de la edición más reciente

Algorithm Design

Jon Kleinberg – Éva Tardos

Pearson, Addison Wesley

2005

Introduction to the design and analysis of algorithms

Anany Levitin

Pearson

2011

Introduction to algorithms

Thomas H. Cormen

et al. MIT Press

2009




Elaboró:

Dr. Carlos Alberto López Franco

Fecha de creación:

Octubre 2011

Fecha de evaluación:

Julio 7 2015

Participantes de la evaluación:

Dra. Aurora Espinoza Valdez

Mtro. Felipe Sención Echauri

Mtro. David Alejandro Gómez Anaya

Mtra. Janeth Gabriela Rivera Aguilar

Mtro. Salomon Ibarra Chavez

Dr. E. Gerardo Mendizabal Ruiz



Fecha de la Modificación:

Julio 29 2015

Participantes en la modificación:

Dra. Aurora Espinoza Valdez

Mtro. Felipe Sención Echauri

Mtro. David Alejandro Gómez Anaya

Mtra. Janeth Gabriela Rivera Aguilar

Mtro. Salomon Ibarra Chavez

Dr. E. Gerardo Mendizabal Ruiz



Formato con base en el Artículo 21 del Reglamento General de planes de estudios de la U.de G.



La base de datos está protegida por derechos de autor ©espanito.com 2016
enviar mensaje