UTTvpRSIDAD DE GUnoALAJARA - Centro Universitario de la Costa

UTTvpRSIDAD DE GUnoALAJARA
CrutRo Ur.{rvrkslrARlo DE lá Cosrn
o¡vrsró¡¡ DE INGtNTERfAS
DEPARTAMTNTo DT CIENCIAS Y TTCNOLOGfTS
or [A
INFoRM.TcIÓT¡ Y CoMUNICAC!ÓN
ACADEMIA DE
LENGUAJES I NFORMATICOS
NOMBRE DE I.A MATERIA
I
ANALISIS Y DISENO DE ALGORITMOS
TIPO DE ASIGIVATURA
AREA DE FORMACIÓN
il¡
PRERREQUISITOS
IV
CARGA GLOBALTOTAT
V
cc316
CLAVE
INGENIERIA EN COMPUTACION
CARRERA
il
Curso
ESP
ECIALIZANTE
SE
LECTIVA
cc209
80
rEoRíAl so ipnÁcncal
VATOR EN CREDITOS
o
11
FECHA DE
FECHA DE
CREACIÓN
MODIFICACIÓN
JULrO 2015
FECHA DE
EVALUAclÓN
JULTO 2015
VI. OBJETIVO GENERAT
Proporcionar al estudiante las estructuras y técnicas de manejo de datos más usuales y los criterios que
le permitan decidir, ante un problema determinado, cuál es la estructura y los algoritmos óptimos para
manípular los datos.
Objetivos Particulares
lntroducir al alumno en el análisis de complejidad de los algoritmos, asícomo en el diseño
implementación de éstos con las técnicas y métodos más usados.
2
Desarrollar habilidades en el uso de las tócnicas de análisis y diseño de algoritmos
computacionales.
3. Analizar la eficiencia de diversos algoritmos para resolver una variedad de problemas,
principalmente no numéricos.
4. Enseñar al alumno a diseñar y analizar huevos algoritmos.
Reconocer y clasificar los problemas de complejidad polinómica y no polinómica.
1.
e
.V!I. CONTENIDO TEMANCO
MÓDULO I. INTRODUCCIÓN AL ANÁLISIS Y DISEÑO DE ALGORITMOS
OBJETTVO ESPECíF\CO: El olumno conocerá los conceptos bósicos sobre lo moteria poro poder entender
I os conceptos generales
En los que se bosa esto materio los cuoles serón vistos en los siguientes módulgir.*r,r- oE GuAo¡¡,,¡R¡
Cenlra Univ€r!¡totío c,e lo Costo
1.1 Etapas en la resolución computacional de un p
1.2 Pseudotenguajes y refinamiento por pasos
1.3 Tipos de datos, estructuras de datos abstracto
MóDULo 2. CoMPLEJIDAD ALGoRír¡¡tcR
oEpAFrrAMENro
OBIET|VO ESPECíF\CO: El olumno comprenderá los principales conceptos motem
el onálisis y diseño de olgoritmos pdro poder hocer el onálisis de los olgoritmos,
notociones, en especiol, lo asintótica.
Avenida Universidad 203 Delegación lxtapa C.P. 48280
Puerto vallarta, Jalisco. México. Teb. [52] (322]1 22 6 22 30. Ext. 66230
wr rw aln ¡lda mY
DE crENcrAS
UNTvpRSIDAD DE GUIoALAJARA
CETqTNO UNIVTR5ITARIO DE I-A COSTA
orvls¡óN Dt INcENtpnie,s
Drr,rnr¡r¡¡rNTo ht CTENCIAS y TgcNotocfns nr LA lNFonM¡rctóN
y
CoMuNrcrcrór¡
2.1Tiempo de ejecución de un programa
2.2 Notación "o grande" y "omega grande"
2.3 Complejidad y tamaño del problema
2.4 Cálculo de la complejidad del problema
2.5 Sugerencia para el diseño y realización de algoritmos
2.6 Resolución de ecuaciones recurrentes
2.7 Ordenación
MÓDULO 3. ALGORITMOS SOBRE GRAFOS
olumno comprenderá cómo utilizar grafos en lo resolución de problemas paro
poder aplicor algoritmos en los cuole,s se uson los grofos, retomondo lo comprendido en motemáticos
OBJETTVO ESPECíF\CO: El
discretos.
3.l
Caminos de longitud mínima
3.2 Árboles parciales extremos
3.3 Grafos isomorfos
3.4 Conexidad fuerte
MÓDULo 4, TÉcNIcAS PARA
ANÁLISIS DE ALGORITMOS
OBIET\VO ESPEC\FTCO: El olumno comprenderó lo formo de anoluor la eficiencio y lo velocidod de los
EL
olgoritmos poro poder aplicor esto en cualquier olgoritmo, onolizondo distintos olgoritmos.
4.1 Eficiencia de algoritmos
4.2 Análisis de programas recursivos
MÓDULo 5. TÉcNIcAS PARA EL DISEÑO DE ALGORITMOS
OBJETTVOO ESPECíF\CO: Elolumno amprenderá los principoles técnicas pora resolver problemas
computocionoles poro que puedo categorizor y aplicar los técnicos de diseño en los olgoritmos, esto se
hará revisondo codo técnico según sus corocterísticas y con eiemplos.
4.1 Algoritmos voraces
4.2 Diüde y vencerás
4.3 Programación dinámica
4.4 Algoritmos probabilísticos
4.5 Vuelta atrás
4.6 Algoritmos paralelos
MÓDULO S.INTRODUCCIÓN A LA NP.COMPLETITUD
OBJETIVO ESPEC\FTCO: El olumno conocerá los principales conceptos de NP'Completitud, poro que
conozco la probtemotico o lo que se enlrento lo computoción y esto se horo revis
Completitud y
los
principoles problemos que plontea.
6,1 Las clases de P y de NP
6,2 Reducciones Polinómicas
6.3 Problemas NP ComPletos
6.4 Algunas demostraciones de NP-Competitud
6.5 Problemas de NP-difíciles
DEPAFÍTAINENTO DE CIENCIAÍ
YTECNOLOGIAS OE t¡
Averrida Universidad 203 Delegac¡ón lxtapa C'P' 48280
Ext' 66230
Puerto Vallarta, Jalrsco. México. Teb. [52] (322) 22 6 22 30'
wrr¡r, orn ¡¡da mY
INFORMACION
Y LA COMUNICAC¡ON
UNTvpRSTDAD DE GUaoALAJARA
CENTRO UNIVTruSITARIO DE I-A COSTN
orvrsróN DE lNcENrrRhs
DEIIARTAMTNTO DT CITNEIA§ Y TECNOTOGI¡rS
P¡
TA INFORMTCIÓN Y COMUNICTCIÓT*
6.6 Algoritmos no determinados
6.7 Computación Cuántica
vu.
MoDALTDAD DEr pRocEso oe eruseñANzA-ApRENDIZAJE
Métodos de Enseña nza-aprendizaje
15% método tradicional de exposición
15% método de audiovisual
60% técnicas de aprendizaje
Casos de estudio, mapas conceptuales, mapas mentales, asociación de ideas,
Resúmenes, cuadro sinóptico, foro, debate, panel
03% técnicas grupales
15% clases en línea
Técnicas de aprendizaje
,:- Estudio individual
: Trabajo en equipo
,:, Foros de discusión
Actividades de Aprendizaje
Exposición del maestro
realización de ejercicios prácticos
Recursos didácticos utilizados
Bibliografías.
I
nternet
Clases presénciales (pi ntaron,
Laboratorios de cóm puto
IX. BIBLIOGRAFÍA BASrcA
1.
2.
AHO, Alfred H., Hopcroft, John E. y Ullman, Jeffrey D. Estructuros de Datos y Algoritmos,
Addison-Wesley lberoamericana, 1988.
BAEZA-YATES, Ricardo. Algoritmio, Depto. Cienclas de la Computación, Universidad de Chile,
3.
1991.
3. BAASE, S.; Van Gelder, A. Computer Algorithms. lntroduction to Design and Anolysis.
4.
4. BALCAZAR, José L. Apuntes sobre elCalculo de la Eficiencia de
Addison-Wesley,2000,
los
\
Algo
o
Politécnica de Cataluña, España.
Complementaria
L.
2.
Hall,
Leiserson Charles and Rivest Ronald, lntroduction to
BRASSARD, G., Bratley, P., Fundomentols of Algorithmics. Prentice
CORMEN Thomas,
Press,
1990
Avenida Universidad 203 Delegación lxtapa C.P. 48280
Puerto Vallarta, Jalisco. México. Teb. [52] (322)2262230, Ext.66230
wern ¡rdlr mY
NCr¡:
L^
lá coMUNlcACroÑ
UNIVERSIDAD np GUADALAJARA
CTUTNO UNJIVTRSITARIO DE LA COSTN
orvlslóN Dt INcrNrtRfls
nEPARTAMTNTo
Dt CrnNcr¡s y TrcNor-ocfrs or
u
lNronu,,rcréN y CoML,NrcACroN
3.
e tUÉNgZ Cánovas, Domingo. Apuntes y Problemos de Algorítmrco. Facultad de lnformática.
4.
GONNET, G, H., Baeza-Yates, R. Handbook of Algorithms and Data Structures, Addison-Wesley,
5.
HOROWITZ, E.; Sahni, S. Fundomentols of Dota Structures. Computer Science Press, 1975.
Universidad de Murcia, 2001,
1991.
X. CONOC¡MIENTOS, APTITUDES, ACTITUDES, VAIORES, CAPACIDADES Y HABILIDADES QUE Et
ATUMNO DEBE ADQUIRIR
Actitud:
Se pretende que el alumno, cuente con una conducta positiva hacia el uso de estas herramientas
necesarias para el manejo de la información y las tecnologías en la actualidad,
Valores:
Se pretende que el alumno al finalizar el curso, le permita manifestar su idenüdad en relación a sus
nuevos conocímientos tanto en su trayecto escolar con su relación con el exterior.
Conocimiento:
Este curso tiene como objetívo principal el llevar a cabo un proceso de retroalimentación para adquirir
los conocimientos necesarios a través de dinámicas de evaluación para reafirmar y estimular al alumno,
Capacidades:
El alumno tendrá la capacidad de poder resotver un problema, asícomo también mejorar los procesos
en tiempo y forma para realizarlo dependiendo de las circunstancias en que se presente,
Habilidades:
El alumno tendrá la disposición pera reali¿ar tareas relacionadas con el área de la computación,
basándose en una adecuada percepción de los estímulos externos y una respuesta activa que redunde
en una actuación eficaz, es decir, contara con el potencial para adquirir y manejar nuevos
conoci mientos y destrezas.
XI. CAMPO DE APT¡CACIóN PROFES¡ONAL
El contenido de este curso está orientado para que el alumno tenga el conocimiento en la teoría para el
desarrollo de programas en cualquier lenguaje de programación. También desarrollará habilidades y
CenlTO
prograrnas para corñputa dora.
Unlveirilotb
dr.
-
Jsl,¡
xil. EvAruAc¡ÓN
Se evaluará los conocimientos teóricos adquiridos por medio de un exámen
evaluará la práctica con un trabajo de investigación y un trabajo final de los
porcentaje.
SE
sigq¡_g¡ge
YTECNOI.OOIT."a
INFO¡H\,IAC¡,,, ,
Y Tá COMUNI(;ACION
Averrida Universidad 203 Delegac¡ón lxtapa C-P. 48280
Puerto Vallarta, Jalisco. México. Teb' [52] (322) 22 6 22 30. Ext' 66230
wri r cth llda mx
UNIVERSIDAD oE GUADALAJARA
CENTRO UNIVTRSITARIO DE LA COSTA
olv¡stéN Dt lNctNlrntrs
DrpeRt¡MurNTo D[ CrÉNcrAs Y TEcNotoGf¡ts ot tA lNtoRM¡crÓN
y corr.ru¡¿rcrc¡Ór'l
30%
Exámenes
Técnicas y estructuras de resolución de Algoritmos
Tarea :Trabajo de lnvestigación
Presentación
LO%
Contenido
L0%
35%
Referencias Bibliográficas, conclusiones 5%
25%
Trabajo Final
Técnicas utilizadas en la solución de Algoritmos 30%
Presentación
tOo/o
Referencia Bi bliográfica
S',/o
Participación
1Oo/o
X!II. TIPO DE PRÁCT¡CAS
XIV. MAESTROS QUE IMPARTEN I.A MATERIA
Mtra. Nora Silvia Zatarain Cabada
XV. PROFESORES PARTICI PANTES
CREACIÓN DEL CURSO: Mtra. Nora Silvia Zatarain Cabada
MOD¡F|CAC|óN DEL CURSO: Mtra, Nora Silvia Zatarain Cabada
EVALUAC¡ÓN DEL CURSO:
Mtro, Gustavo Viera Estrada.
Presidente
Mtro. Anzony Herrera Martínez
Secretario
Vo. Bo,
Gustavo Viera Estrada
Presidente de Academia de Lenguajes
lnformáticos
. AureliáEnrique López Barrón
Jefe del Departamento de Ciencias y Tecnologías
de la lnformación y Comunlcación
-u:rtm:"llft'#,ffts
Dr. Jorge
Gama
Director de
Avenida Universidad 203 Delegación lxtapa C.P. 48280
puerto Vailarta. Jatisco.
zz 6 22 30, Ext 66230
,iIff
Ji.§;,Í'uÍfJfr)