Sunteți pe pagina 1din 8

UNIVERSIDAD NACIONAL “MICAELA BASTIDAS” DE APURÍMAC

FACULTAD DE INGENIERÍA UNAMBA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA INFORMÁTICA Y SISTEMAS

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

UNIDAD I: ARREGLOS, FUNCIONES, ESTRUCTURAS Y ARCHIVOS


a) Total Horas Unidad : 49 Hrs.
b) Competencia :A
c) Capacidades y actitudes: Conceptúa, analiza, diseña, codifica y desarrolla algoritmos,
haciendo uso de los métodos y técnicas de programación; valorando su importancia para
el desarrollo de aplicaciones.
N° CONTENIDO HR/ AVANCE
SEMAN SES
CONCEPTUAL PROCEDIMENTAL ACTITUDINAL HRS %
A
Presentación del sílabo, formación
2 2 2%
de grupos y criterios de evaluación.
Desarrolla algoritmos para realizar
operaciones básicas con arreglos. 2 4 3%
1
Desarrolla diferentes algoritmos de
búsqueda de elementos. 2 6 5%
Arreglos: Definición, Búsqueda de
1 7 6%
elementos (Búsqueda, binaria)
Métodos de ordenamiento:
Bubble, selection, insertion, shell, 2 9 8%
shake y merge.
Desarrolla algoritmos de método
2 11 9%
2 de ordenamiento.
Determina el mejor método de
2 13 11%
ordenamiento.
Método de ordenamiento: Quick, Perseverancia en la tarea
1 14 12%
Heap, Counting, Radix
Arreglos bidimensionales: Sentido de Organización
2 16 13%
Matrices.
Desarrolla algoritmos para realizar
2 18 15%
operaciones básicas con matrices.
3 Emplea matices en la simulación
2 20 17%
de problema reales.
Operaciones complejas con
1 21 18%
Matrices: Determinante, inversa.
Funciones: Definición, tipos de
2 23 19%
Funciones: predefinidas y definidas.
Elabora algoritmos usando
2 25 21%
funciones.
4 Elabora algoritmos diferenciando
2 27 23%
funciones con procedimientos.
Tipos de funciones: Predefinidas y
definidas por el programador. 1 28 24%

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.

UNIDAD II: ESTRUCTURAS DINÁMICAS LINEALES DE DATOS


a) Total Horas Unidad : 35 Hrs.
b) Competencia :B
c) Capacidades y actitudes: Conceptúa, analiza, codifica y desarrolla algoritmos, con los tipos abstractos de datos lineales; valorando su
importancia para el desarrollo de aplicaciones.

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.

UNIDA III: ESTRUCTURA DE DATOS NO LINEALES


a) Total Horas Unidad : 35 Hrs.
b) Competencia :B
c) Capacidades y actitudes: Conceptúa, analiza, codifica y desarrolla algoritmos, con los tipos abstractos de datos no lineales; valorando su
importancia para el desarrollo de aplicaciones.
N° CONTENIDO HR/ AVANCE
SEMANA CONCEPTUAL PROCEDIMENTAL ACTITUDINAL SES HRS %
Árboles: definición, Terminología y
2 86 72%
representación de los árboles.
13 Identifica los elementos de los
2 88 74%
árboles en la declaración.
Desarrolla algoritmos para el
2 90 76%
recorrido de los árboles.
Elementos de un árbol: Padre,
1 91 76%
hijo, raíz, hojas, nodos, grado, nivel. Perseverancia en la tarea
Recorrido de un árbol: Recorrido
2 93 78%
en amplitud, altura de un árbol. Sentido de Organización
Árbol binario: Árbol binario lleno, Desarrolla algoritmos para realiza
recorridos en pre-orden, in-orden, operaciones básicas con los árboles. 2 95 80%
14 pos-orden.
Notaciones de un árbol: Infija, Simula algoritmos de la vida real
2 97 82%
prefija, postfija y notación funcional. haciendo uso de los árboles.
Análisis del algoritmo:
Complejidad de algoritmos. 1 98 82%

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

Auditivo  Voz Humana


 Pizarra
 Separatas
 Textos
 Equipo Informático
Visuales
 Papelotes
 Proyector Multimedia
 Internet
 Aula virtual

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.

INSTRUMENTOS Tipos de Nº de Peso por


INDICADORES
Técnicas de Evaluación Instrumentos Eval. Capacidad
 Examen
A. Pruebas Escritas
temático e 3
 Prueba de desarrollo 0.4
CONCEPTUAL interpretativo
B. Intervenciones orales
 Guía de 1
 Exposición
exposición
 Escala de
C. Simulaciones 1
valoración
PROCEDIMENTAL 0.5
F. Resolución de casos 3
 Guía de análisis
B. Perseverancia en la tarea  Lista de cotejo 1
ACTITUDINAL 0.1
E. Sentido de Organización  Lista de cotejo 1

FÓRMULA:

P.C.C (0.4)  P.C.P(0.5)  P.C. A(0.1)


PF 
1

PCC: Promedio Aritmético


PCP: Promedio Aritmético
PCA: Promedio Aritmético

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.

10.2 BIBLIOGRAFÍA COMPLEMENTARIA


 CARRASCO MUÑOZ, Joel (2006): Creación de Programas con Borland C++ 5.0,
1ra edición, editorial AG editores, Lima-Perú.
 CARI INCAHUANACO Francisco (2015): Manual de Algorítmica para
Programación, Universidad Nacional Micaela Bastidas de Apurímac.
 JOYANES AGUILAR, Luís (2009): Fundamentos de Programación, Algoritmos y
Estructura de Datos, 4ta edición, editorial Mcgrau-Hill, Madrid.

Abancay, 18 de setiembre de 2017

S-ar putea să vă placă și