SILABO

FACULTAD : INGENIERIA ESTADSTICA E INFORMATICA

ESCUELA PROFESIONAL : INGENIERIA ESTADSTICA E INFORMATICA
ESPECIALIDAD : CARRERA PURA

I. IDENTIFICACION ACADMICA:

1.1. Asignatura.
a. Nombre : ANALISIS Y DISEO DE ALGORTMOS
b. Cdigo :
c. Prerrequisito : Ninguno
d. Nmero de horas : Tericas: 2. Prcticas: 2. Total: 4.
e. Crditos : 03
f. Ao acadmico : 2017-I
g. Semestre acadmico : II semestre
h. Duracin de la asignatura :
i. Grupo : nico
j. rea curricular : Formacin bsica

1.2. Docente.
a. Nombres y apellidos : M.Sc. Luis Hugo HUACASI VASQUEZ.
b. Condicin y Categora : Contratado - Auxiliar Tiempo Completo
c. Especialidad : Estadstica e Informtica

II. SUMILLA Y CONTENIDOS TRANSVERSALES:

A) SUMILLA

El curso de Anlisis y diseo de algoritmos, es de naturaleza terico - prctico, fundamental en la

formacin de estudiantes de Ingeniera de ciencias de la computacin El conocimiento del
anlisis y diseo de algoritmos permite un buen entendimiento de la naturaleza del problema, as
como el estudio de su complejidad y recursos necesarios para el buen funcionamiento. En este
curso tambin mostramos un conjunto de tcnicas independientes del lenguaje, paradigma de
programacin y hardware, que permita afrontar con mayores posibilidades de xito la solucin de
un problema computacional.

Los temas fundamentales a tratar son: complejidad de algoritmos, fuerza bruta, algoritmos vidos,
divide y vencers, programacin dinmica, backtracking, algoritmos probabilistas y computacin
paralela.

B) CONTENIDOS TRANSVERSALES

Educacin en poblacin.
Cultura andina e integracin regional.

III. COMPETENCIAS

COMPETENCIA 1
Utiliza las estrategias de programacin fuerza bruta, algoritmos voraces, divide y vencers,
1
 backtracking, utilizando el lenguaje C++, analizando su complejidad algortmica.

COMPETENCIA 2
Utiliza las estrategias de programacin dinmica, algoritmos probabilsticos y algoritmos en
paralelo, analizando la complejidad algortmica y presentando su proyecto final con aplicacin de
las estrategias adecuadas.

IV. TRATAMIENTO POR UNIDADES DIDACTICAS

PRIMERA UNIDAD DIDACTICA: LA COMPLEJIDAD ALGORTMICA Y PRINCIPALES

ESTRATEGIAS DE PROGRAMACIN.
TIEMPO DE DESARROLLO
TOTAL DE HORAS: 40 horas

Tcnicas e
Indicadores % de indicadores instrumentos
Capacidades Conocimientos actitudes
de Logro avance de logro de
Evaluacin
Desarrolla la Realiza el Primera semana 5% Capacidad de Demuestra Observacin:
Implementacin anlisis de la Algoritmos de observacin. capacidad Lista de
de algoritmos y complejidad fuerza bruta. de cotejos
clculo de la de algoritmos Complejidad, Constancia y observacin.
complejidad de propuestos. funciones bsicas, perseverancia. Anlisis de
diferentes reglas de Realiza contenido:
algoritmos con simplificacin, trabajos con Ficha de
Resuelve
orientacin del Notacin O grande, sentido observacin
casos
docente. omega y theta. analtico y
propuestos
Segunda semana 10% crtico.
sobre
Bsqueda, lineal, Examen:
algoritmos
lineal acotada, Pruebas
voraces.
binria iterativa y escritas
binaria recursiva. (tericas) y
Resuelve Anlisis algoritmos prcticas.
casos de Ordenamiento
propuestos Tercera semana 13%
Utilizando Algoritmos Voraces
Backtracking Definicin, forma
y los expone. general.
Cuarta semana
Algoritmos Voraces 17%
Problema de la
mochila.
Quinta semana
Divide y conquista
Sexta semana 24%
Algoritmos
recursivos y
Backtracking.
Sptima semana
Aplicacin de la
Teora en 28%
Laboratorio
Octava semana
Examen Parcial:
35%
48%
Fecha y hora de evaluacin de la unidad:

2
 SEGUNDA UNIDAD DIDACTICA: ESTRATEGIAS DE PROGRAMACIN Y
ALGORITMOS EN PARALELO
TIEMPO DE DESARROLLO:
TOTAL DE HORAS: 45 horas
Tcnicas e
Indicadores % de indicadores instrumentos
Capacidades Conocimientos actitudes
de Logro avance de logro de
Evaluacin
Desarrolla la Resuelve Novena semana 53% Inters por la Presenta Observacin:
implementacin casos Programacin organizacin trabajos Lista de
de algoritmos propuestos dinmica de la puntualmente. cotejos
de usando Definicin, forma informacin.
programacin Programacin general,. 58% Participa Anlisis de
dinmica con Dinmica Decima semana Trabajo en activamente contenido:
apoyo de su Programacin equipo. en las Ficha de
grupo de Resuelve dinmica sesiones de observacin
trabajo. casos Definicin, Criticidad. aprendizaje
propuestos Problemas
con resueltos Examen:
aleatoriedad Decima primera 63% Pruebas
numrica. semana escritas
Aplicacin de la (tericas) y
Teora en prcticas.
Laboratorio
Decima segunda 67%
semana
Algoritmos
probabilistas o
aleatorios
Decima tercera 74%
semana
Algoritmos
de Monte Carlo,
algoritmo las
vegas.
Decima cuarta 78%
semana
Introduccin a los
algoritmos
paralelos.
Decima quinta 85%
semana
Tcnicas bsicas:
rbol binario
completo,
duplicacin de
punteros,
Decima sexta 90%
semana
Tcnicas bsicas:
rbol binario
completo,
teora de grafos.
Dcima sptima 98%
semana
Proyecto final.
Fecha y hora de evaluacin de la unidad:
EXAMEN SUSTITUTORIO DEL . AL . DE 2017

3
V. ESTRATEGIAS Y METODOS:

Con el propsito de que el estudiante participe activamente, el desarrollo de la asignatura se

realizar utilizando como estrategia las sesiones de clase. En el aspecto terico, la mayor parte de
los temas sern expuestos por el profesor y algunos temas sern expuestos por los estudiantes. En
el aspecto prctico se asignarn problemas y ejercicios que sern presentados por los estudiantes,
tanto en la exposicin de los temas, as como en la exposicin de ejercicios y problemas, se har
usos de la dinmica de grupos.

A) Estrategias de Enseanza:
De Enseanza:
Ejemplificacin: Se har uso frecuente de l sobre todo cuando se realicen las sesiones de
aprendizaje.
Interpretacin de textos: mediante lecturas y documentos escritos.
Seminarios: exposicin dilogo del aspecto terico de la asignatura.
Organizadores: elaboran en forma esquemtica y temas importantes.
Dinmica grupal: Lluvia de ideas donde los estudiantes con la orientacin de la docente
aportaran ideas originales.

B) Estrategias de Aprendizaje:
Elaboracin: Practica mediante el anlisis y reflexin de los casos estudiados.
Grupos de trabajo: se agrupan al realizar sus trabajos de tcnicas de solucin de problemas de
estadstica descriptiva e inferencial

C) Estrategia de Investigacin formativa:

Anlisis Crtico (investigacin Formativa) para ampliar sus conocimientos y sembrar el
espritu de investigacin, recopilan informacin y elaboran un informe de estudio de caso
considerando la aplicacin de una a tres tcnicas de recoleccin de informacin.
Inductivo deductivo: a travs del dilogo y dinmicas se induce a los estudiantes a construir
sus propios aprendizajes.
Prctica: Exponen sus trabajos de investigacin y reflexin con sus propuestas de mejora.

D) Estrategia de Aprendizaje Servicio:

Aprendizaje Servicio comprende la aplicacin de actividades de Proyeccin social y extensin
cultural; es decir aplicar el conocimiento adquirido en la asignatura (mediante el estudio de
caso) en problemas aplicados a la problemtica del turismo de la ciudad y regin, a travs de
la presentacin del informe; de tal manera que contribuya en la toma de decisiones en las
empresas y operadores del turismo.

VI. MEDIOS Y MATERIALES DIDCTICOS

A) Auditivo:
De acceso personal: Voz humana
De comunicacin: entre docente y estudiantes
Separatas, guas de estudio.
Presentaciones de diapositivas
Hojas de trabajo individual y de grupo

B) Visuales
Estticos: Pizarra, plumones, separatas, lecturas.
Movimientos: Lap top, data display.

C) Audiovisuales:
De acceso directo: Video conferencia
De acceso directo: Video

4
VII. EVALUACION DEL APRENDIZAJE:

La evaluacin ser permanente e integral teniendo en consideracin que las prcticas calificadas o
talleres son importantes dentro del proceso de aprendizaje, las que se tomar teniendo en cuenta
aspectos como: Evaluacin de conocimientos, que permita asegurar la eficacia de los aprendizajes
y actitudes de los estudiantes. Evaluacin de trabajos en clases y trabajos encargados. Evaluacin
de la participacin activa durante las sesiones de aprendizaje, demostrando ser analtico, crtico,
original, y sobretodo responsable. Evaluacin de la investigacin formativa mediante la
presentacin escrita y oral que socialice el informe de estudio de casos. Evaluacin de
Actividades de Proyeccin social y extensin universitaria que promuevan la participacin e
integracin del aprendizaje con la comunidad.

a. Criterios de evaluacin:

La evaluacin ser permanente e integral teniendo en consideracin que las prcticas

calificadas son importantes dentro del proceso de aprendizaje, la que se tomar con los
siguientes aspectos:
Evaluacin de conocimientos, que permita asegurar la eficacia de los aprendizajes y
actitudes de los estudiantes.
Evaluacin del trabajo de investigacin y proyeccin, prcticas calificadas; debindose
ser obligatoria la asistencia. Las prcticas calificadas no tienen derecho a recuperacin.
Evaluacin de la participacin activa durante las sesiones de aprendizaje demostrando ser
analtico, crtico y creativo, y sobretodo responsable.
El estudiante para aprobar la asignatura tendr una asistencia mnima del 80%.

b. Calificacin: Nota por capacidad

Examen + productos de aprendizaje + Actitudes

Promedio evaluacin parcial =
3

1EP + 2EP
PROMEDIO FINAL =
2
Dnde:
PF = Promedio Final
EP = Evaluacin Parcial

VIII. BIBLIOGRAFA

GUERRETA, R. y VALLECIT, A. Tcnicas de Diseo de Algoritmos, Servicio de

Publicaciones de la Universidad de Mlaga.
BRASSARD, G. y BRATLEY, P. Fundamentos de Algoritmia. Prentice Hall, Madrid
1997.
JOYANES, L. y ZAHONERO, I. Algoritmos y Estructura de Datos: Una perspectiva en
C.. Prentice McGraw-Hill, 1ra Edicin, Madrid 2004.

Puno, marzo del 2017.