Documente Academic
Documente Profesional
Documente Cultură
SÍLABO
1. INFORMACIÓN GENERAL
1.1 Asignatura : Algorítmica II
1.2 Código : IS301
1.3 Pre-requisito : IS201
1.4 Créditos : 05
1.5 Horas Semanales : T=03, P=04, Total = 07 Horas
1.6 Ciclo Académico : III
1.7 Área de Formación : AFPO
1.8 Semestre Académico : 2017 – II
1.9 Docente : Ing. Francisco Cari Incahuanaco
1.10 Teléfono : 983-686880
1.11 E-mail del Docente : francari22@gmail.com
2. CONTENIDOS TRANSVERSALES
Educación en valores: responsabilidad, creatividad e identidad.
3. FUNDAMENTO
El curso de Algorítmica II, tiene el propósito de brindar al estudiante los conocimientos
teórico - prácticos, que le sirva de base y fundamento en el análisis, diseño y elaboración de
algoritmos como medios fundamentales para el desarrollo de programas, haciendo uso de
los lenguajes de programación, de manera que adquiera destrezas y habilidades que
contribuyan en su formación profesional.
4. COMPETENCIA
A. Conceptúa, analiza, diseña, codifica y prueba los algoritmos básicos sobre arreglos,
funciones y estructuras, haciendo uso de los métodos y técnicas de resolución de
algoritmos, en los diferentes lenguajes de programación; valorando su importancia en
el desarrollo de las aplicaciones.
B. Conceptúa, analiza, diseña, codifica, prueba, retroalimenta los tipos abstractos de
datos lineales y no lineales, haciendo uso de los métodos y técnicas para resolver
problemas, en los diferentes lenguajes de programación; valorando su importancia
para el desarrollo de aplicaciones.
5. SUMILLA
El desarrollo analítico del curso de Algorítmica II se desarrollará en 03 unidades formativas:
PRIMERA UNIDAD : ARREGLOS, FUNCIONES, ESTRUCTURAS Y ARCHIVOS
SEGUNDA UNIDAD : ESTRUCTURAS DINÁMICAS LINEALES DE DATOS
TERCERA UNIDAD : ESTRUCTURA DE DATOS NO LINEALES
6. PROGRAMACIÓN DE LA ASIGNATURA
2
Funciones recursivas: definición,
2 30 25%
llamada a funciones.
Elabora algoritmos para solucionar
2 32 27%
problemas matemáticos.
5 Elabora algoritmos de recursividad
2 34 29%
para formulas, series y sucesiones.
Aplicación: Función y
procedimiento. 1 35 29%
Estructuras: Definición,
operaciones básicas con registros. 2 37 31%
Desarrolla algoritmos empleando
Perseverancia en la tarea 2 39 33%
diferentes tipos de datos.
6
Desarrolla aplicaciones pequeñas
Sentido de Organización 2 41 34%
para distintas usos.
Tipos de estructuras: Estructuras
1 42 35%
simples y anidadas.
Archivos: Definición, escritura
2 44 37%
lectura de datos.
Desarrolla aplicaciones con
2 46 39%
archivos para crear, grabar, etc.
7 Desarrolla aplicaciones para
2 48 40%
recuperar, modificar, etc.
1er Examen Parcial
1 49 41%
Adquiere conocimientos sobre funciones recursivas y llamada a funciones.
Define tipos e inicializa arreglos, diferencia los métodos de búsqueda y ordenamiento.
Adquiere conocimiento sobre las estructuras de datos.
49 40%
Conoce las operaciones básicas de los archivos: guardar, recuperar, e eliminar
Elije la metodología adecuada para solucionar un problema de aplicación.
Codifica el algoritmos en diferentes lenguajes de programación.
3
N° CONTENIDO HR/ AVANCE
SEMANA CONCEPTUAL PROCEDIMENTAL ACTITUDINAL SES HRS %
Punteros o apuntadores: Memorias
2 51 43%
dinámicas.
Elabora algoritmos haciendo uso de
2 53 45%
los punteros.
8
Resuelve problemas haciendo uso de
2 55 46%
la memoria dinámica.
Análisis de la memoria dinámica:
complejidad de los algoritmos. 1 56 47%
Arreglos dinámicos: definición,
declaración, operaciones básicas. 2 58 49%
Elabora algoritmos con arreglos
dinámicos unidimensionales. 2 60 50%
9
Elabora algoritmos con arreglos
2 62 52%
dinámicos bidimensionales.
Arreglos dinámicos bidimensionales: Perseverancia en la tarea 1 63 53%
Operaciones básicas.
Listas: Definición, declaración, Sentido de Organización 2 65 55%
inicialización, tipos (dobles, circulares).
Elabora algoritmos con estructuras
2 67 56%
dinámicas de listas lineales.
10
Elabora algoritmos con estructuras
2 69 58%
dinámicas de listas circulares
Operaciones con Listas: Insertar,
1 70 59%
buscar, eliminar y mostrar.
Pilas: Definición, representación, listas
2 72 61%
LIFO (Last-in, first-out).
Elabora algoritmos de pilas con
2 74 62%
operaciones básicas.
11
Simula algoritmos de la vida real
2 76 64%
haciendo uso de las pilas.
Operaciones con pilas: Insertar,
1 77 65%
buscar, eliminar y mostrar.
Colas: definición, representación, listas
FIFO (first-in, first-out). 2 79 66%
12
4
Elabora algoritmos de colas con Perseverancia en la tarea
2 81 68%
operaciones básicas.
Simula algoritmos de la vida real Sentido de Organización
2 83 70%
haciendo uso de las colas.
2do Examen Parcial
1 84 71%
Conceptualiza el uso de la memoria dinámica.
Adquiere conocimiento sobre las estructuras dinámicas de datos lineales
Adquiere conocimiento sobre las operaciones básicas de pilas y colas. 35 84 71%
Simula las estructuras de datos lineales en resolución de problemas reales.
Elije la metodología adecuada para solucionar un problema.
5
Grafos: Terminología, matriz de
2 100 84%
Adyacencia.
Elabora algoritmos para el recorrido
2 102 86%
de los grafos.
15 Elabora algoritmos para matriz de
2 104 87%
adyancencia.
Caminos: trayectoria, sendero,
circuito, ciclo y camino 1 105 88%
hamiltoniano.
Clasificación de grafos: Dirigidos,
no dirigidos, simple, 2 107 90%
etiquetados,etc.
Elabora algoritmos de grafos dirigidos Perseverancia en la tarea
2 109 92%
16 y no dirigidos.
Elabora algoritmos para tipos de Sentido de Organización
2 111 93%
grafos.
Tipos: Regulares, completos,
nulos, bipartito, isomorfo, planos, 1 112 94%
conexo.
Algoritmo de grafos: Algoritmo de
2 114 96%
prim, Warshall, kruskal y dijstra.
Elabora algoritmos de coste mínimo
2 116 97%
17 de prim y kruskal.
Elabora algoritmos de coste mínimo
2 118 99%
de Warshall y dijstra.
3er examen parcial 1 119 100%
Adquiere conocimiento sobre las estructuras dinámicas de datos no lineales
Diferencia entre las estructuras dinámica de datos árboles y grafos.
Simula las estructuras de datos no lineales en problemas reales. 35 119 100%
Hace uso de los árboles y grafos en la elaboración de los algoritmos.
Elige un lenguaje de programación más adecuada para su codificación.
6
7. MÉTODOS, TÉCNICAS DE ENSEÑANZA
Métodos Técnicas
Expositivo didáctico Dinámica Grupal
Métodos activos Mapa conceptual
Análisis y síntesis Desarrollo de algoritmos
Método deductivo-inductivo
8. MEDIOS Y MATERIALES
9. EVALUACIÓN
De acuerdo a los criterios de evaluación establecidos en las capacidades, los requisitos
mínimos de aprobación corresponden a la obtención de un puntaje mínimo igual o mayor a
10.5 derivado de la fórmula anexa: CC (Contenido conceptual), CP (Contenido
Procedimental y CA (Contenido Actitudinal). Los exámenes escritos serán en número de 1
por cada unidad, así como los procedimientos y actitudes evaluados, promediándose
aritméticamente.
FÓRMULA:
7
10. BIBLIOGRAFIA
10.1 BIBLIOGRAFÍA BASICA
MARTÍ OLIET, N., ORTEGA MALLÉN, Y., VERDEJO LÓPEZ, J.A.
(2013): Estructuras de datos y métodos algorítmicos: 213 ejercicios resueltos. 2ª
Edición, Ed. Garceta.
SHAFFER, CLIFFORD A. (2013): Data Structures and Algorithm Analysis in C++,
Third Edition, Dover Publications.
Stroustrup, B. (2013): The C++ Programming Language, 4th Edition, Addison-
Wesley.
Walter Savitch (2009): Resolución de Problemas con C++, quinta edición, editorial
Prentice Hall, México.