DETALLE SILABO

ESCUELA ESCUELA INGENIERÍA DE SISTEMAS

CURSO ALGORITMOS Y ESTRUCTURA DE DATOS
SEMESTRE 201702
CICLO 2
CREDITOS 3
H. TEORICA 0
H. PRACTICA 6

DOCENTES

FUNDAMENTACIÓN
Estructura de Datos corresponde a la experiencia profesional de Formación Profesional y es de naturaleza
teórico-práctico, pertenece al segundo ciclo de estudios de la carrera profesional de Ingeniería de Sistemas. Su
objeto de estudio es el manejo de las estructuras de datos y su desarrollo en un lenguaje de programación. La
importancia de la asignatura radica en la formación en temas de programación con estructuras de datos estáticos
y dinámicos, que le servirán en la resolución de problemas de mediana complejidad, utilizando el paradigma de
la programación modular. La asignatura aborda dos unidades con catorce contenidos de aprendizaje, agrupados
en semanas. Se inicia con la implementación en lenguaje de programación de estructuras de programación
secuencial, condicional y repetitiva. En la segunda unidad se desarrolla las estructuras de datos estáticas, como
vectores y matrices, así mismo se desarrollan estructuras de datos dinámicas que tienen como base a los
punteros y las listas enlazadas.
COMPETENCIAS
Aplica estructuras de datos y las operaciones más usadas para el procesamiento de información en una
computadora, utilizando los tipos de datos abstractos, demostrando capacidad analítica y trabajo en equipo.
PROGRAMACIÓN ACADÉMICA
UNIDAD 01
TITULO
Implementación de estructura de programación básica
CAPACIDADES
- Codifica, depura y programa en C++ con estructuras de programación secuencial, condicional y repetitiva
ACTITUDES
- Busca la calidad en todo lo que desarrolla o emprende, perseverando en su consolidación académica.
- Demuestra ser proactivo, promoviendo iniciativas de estudio y aprendizaje, desarrollando acciones creativas
y audaces en su afán de cumplir con sus metas trazadas.
CONTENIDOS DE CLASES
Semanas 01
Introducción a la computación
1.1. Presentación de la asignatura.
1.2. Arquitectura de Von Neumann (Ejercicios con instrucciones y registros)
1.3. Introducción a los lenguajes de programación (Lenguaje de alto nivel, Bajo nivel (Ejercicios con
Ensamblador)
1.4. Herramientas de desarrollo (IDE -Editor, compilador, enlazador, ensamblador, depurador)
1.5. Implementación de estructuras de programación secuencial en lenguaje de Programación C++
1.6 Ejercicios prácticos.

Semanas 02
Implementación de estructuras secuencial de programación
2.1 Sintaxis del lenguaje C++ (Tipos de datos)
2.2 Sintaxis del lenguaje C++ (función main, include, namespace)
2.2 Codificación de programas con estructuras secuencial.
2.3 Lectura y escritura de datos desde el teclado (cin,cout,printf,scanf,getline())
2.4 Ejercicios prácticos

Semanas 03
Estructuras condicionales
3.1 Estructura condicional simple (if)
3.2 Estructura condicional doble (if else)
3.3 Estructura de condición compuesta (AND, OR, NOT)
3.4 Ejercicios prácticos

Semanas 04
Implementando estructuras condicionales anidadas
4.1 Implementación de condicionales anidadas múltiples.
4.2 Implementación de selección múltiple. (switch)
4.3 Ejercicios prácticos.
Semanas 05
Modularización: los subprogramas
2.1. Introducción a los subprogramas.
2.2. La programación modular, las funciones: conceptos, declaración y llamadas.
2.3. Comunicación entre sub programas.
2.4. Paso de parámetros entre funciones.
2.5. Aplicaciones de subprogramas.
2.6. Ejemplos prácticos.
2.7. Primera práctica calificada (PC1)
2.8. Entrega de Laboratorios de condicionales anidadas.

Semanas 06
Estructuras repetitivas I
6.1 Estructura repetitiva WHILE
6.2 Uso correcto de la condición y de la variable de control
6.3 Resolución de problemas con estructura WHILE
6.4 Ejercicios prácticos.

Semanas 07
Estructuras repetitivas II
6.1 Estructura repetitiva DO WHILE
6.2 Uso correcto de la condición y de la variable de control
6.3 Resolución de problemas con estructura DO WHILE
6.4 Ejercicios prácticos.

Semanas 08
Estructuras repetitivas III
6.1 Estructura repetitiva FOR
6.2 Uso correcto de la condición y de la variable de control
6.3 Resolución de problemas con estructura FOR
6.4 Ejercicios prácticos.
6.5. Segunda práctica calificada (PC2)
6.6. Entrega de Laboratorios de repetitivas.

Semanas 09
Examen Parcial
9.1. Examen Parcial
UNIDAD 02
TITULO
Estructura de datos estáticas y dinámicas
CAPACIDADES
- Codifica, depura y programa en C++ con estructuras de Datos Abstractos.
ACTITUDES
- Busca la calidad en todo lo que desarrolla o emprende, perseverando en su consolidación académica.
- Demuestra ser proactivo, promoviendo iniciativas de estudio y aprendizaje, desarrollando acciones creativas
y audaces en su afán de cumplir con sus metas trazadas.
CONTENIDOS DE CLASES
Semanas 10
10.1. Definición de estructura de datos y su clasificación.
10.2. Arreglos unidimensionales: los vectores y sus operaciones.
10.3. Operaciones con vectores.
10.4. Búsqueda secuencial.
10.5. Ordenamiento de datos.
10.6. Ejemplos prácticos.

Semanas 11
Estructura de datos estática II
11.1. Implementación de operaciones con vectores.
11.2. Subprogramas aplicados a vectores y sus operaciones.
11.3. Definiciones sobre arreglos en paralelo.
11.4. Operaciones con arreglos en paralelo.
11.5. Ejemplos prácticos.

Semanas 12
Las cadenas
12.1. Entrega de Laboratorios de arreglos.
12.2. Las cadenas: definición y utilización,
12.3. Operaciones con cadenas.
12.4. Ejemplos prácticos.

Semanas 13
Arreglos bidimensionales
13.1. Definiciones sobre arreglos bidimensionales: las matrices.
13.2. Declaración de arreglos bidimensionales.
13.3. Operaciones con arreglos bidimensionales.
13.4. Ejemplos prácticos.

Semanas 14
Estructuras dinámicas – Lista enlazada simple
14.1. Los tipos de datos abstractos (TAD)
14.2. Definiciones de las estructuras dinámicas.
14.3. Listas con estructuras dinámicas.
14.4. Clasificación de las listas.
14.5. Lista enlazada simples y sus operaciones.
14.6. Ejemplos prácticos.

Semanas 15
Listas dobles enlazadas
15.1. Listas dobles enlazadas. Definición.
15.2. Implementación de lista enlazada doble.
15.3. Operaciones de lista enlazada doble.
15.4. Ejemplos prácticos.

Semanas 16
Evaluación Final
16.1. Evaluación Final
16.2. Sustentación y evaluación de proyectos.
METODOLOGIA_DE_ENSEÑANZA
El estudiante es el centro del proceso de enseñanza aprendizaje y deberá desarrollar las habilidades aplicando
los conocimientos con los valores definidos. El estudiante deberá demostrar el desarrollo de las competencias y
habilidades a través de diferentes evidencias en el desempeño: desarrollo de casos prácticos en clase, desarrollo
de trabajos individuales y grupales, desarrollo de proyectos que den solución a problemas del entorno real. Se
utilizará como estrategias didácticas: Lluvia de ideas: en cada sesión de aprendizaje, previo al desarrollo de la
temática propia, se realizará con el fin de incrementar el potencial de los estudiantes, recabando información
sobre un tema y resolver problemas. La exposición: se presentará de forma ordenada la información relacionada
a la temática a desarrollar. Se motiva al estudiante para que genere nuevos conocimientos. Método de casos:
se presentará casos del entorno real y buscar en conjunto con los estudiantes una propuesta de solución,
haciendo reflexionar a los estudiantes sobre los aprendizajes logrados.
MEDIOS_Y_MATERIALES
Sobre los medios de comunicación, se emplearán las siguientes herramientas e-learning:
- Campus Virtual USS. Escenario donde encontrará la información y los medios administrativos-académicos
propios del trabajo universitario.
- Correo Crece: es el correo institucional, espacio donde el alumno recibirá los mensajes (comunicados, avisos,
informes) del tutor virtual y coordinador de escuela.

Sobre los materiales a utilizar en el trabajo de laboratorio: - Pizarra acrílica, laboratorio de programación,
material bibliográfico, diapositivas.
- Equipo multimedia
EVALUACION_DEL_APRENDIZAJE
Las capacidades establecidas se evaluarán a través de:
Evaluación Permanente.
Evaluación Parcial.
Evaluación Final.
Práctica Calificada.
Proyecto.

La evaluación parcial y las prácticas miden el progreso de las habilidades, mientras que el proyecto y el examen
final miden el logro de la competencia, los valores y actitudes se expresan transversalmente en cada actividad
evaluativa.

Las capacidades establecidas se evaluarán de acuerdo a los tres niveles de dominio, será permanente, y se
evaluará la adquisición de valores humanos, tales como: eficiencia y responsabilidad, que serán evaluados
dentro de los criterios establecidos.

9.1. Sistema de Calificación La calificación es vigesimal y va de 0 a 20, con un promedio mínimo de aprobación
en 11 (once).
La nota final resulta del promedio de los siguientes factores:
FÓRMULA:
Primera Unidad: (PC1 * 0.40) + (EP * 0.60)
Segunda Unidad: (PC2 * 0.20) + (EF * 0.40) + (PY * 0.40)
Promedio Final (PF) = (Primera Unidad + Segunda Unidad) /2 Descripción:
PC1: Práctica Calificada 1
LAB1: Promedio de laboratorios de Unidad I
EP: Examen Parcial
PC2: Práctica Calificada 2
LAB2: Promedio de laboratorios de Unidad II
EF (EX): Examen Final
PY (X): Proyecto

9.2. Consideraciones generales

Con respecto a las asistencias: El estudiante que haya acumulado a lo largo del desarrollo de la experiencia
curricular un porcentaje igual o mayor al 30 % de inasistencias será inhabilitado. Solamente se aceptará si tiene
una causa relevante (accidente, cirugía u otro problema serio), y si se presenta dentro de las 48 horas de
ocurrida la inasistencia, con solicitud dirigida al coordinador de la Escuela de Ingeniería de Sistemas. Se
aceptarán como máximo dos inasistencias injustificadas, por enfermedad seria u otro motivo importante. No se
aceptarán justificaciones vía telefónica, internet o con documentación incompleta.

Con respecto a los requisitos de aprobación: Las fracciones decimales deben mantener su valor hasta en
décimas. Cuando el promedio final tenga una fracción igual o mayor de 0.5, ésta se considerará como unidad
sumándose al promedio.

El estudiante que su promedio es menor a 10.5 pasa a la evaluación de aplazados que se realizará en la semana
17.

9.3. Instrumentos de evaluación.

Toda actividad o tarea a ser evaluada estará acompañada por su instrumento de evaluación, específicamente
una rúbrica, donde se estipula los criterios e indicadores de los aprendizajes que se van a evaluar en cada una
de las actividades, estos instrumentos el alumno los encontrará en el CAMPUS Virtual USS.
BIBLIOGRAFIA
Joyanes, L. (2008). Fundamentos de Programación. 2ª ed. España: McGrawHill Joyanes, L. (2006).
Programación en C++: algoritmos, estructuras de datos y objetos. 2ª ed. España: McGrawHill. Ceballos J. (2009)
Enciclopedia del Lenguaje C++. 2ª ed. España: RA-MA.
DIRECCIONES_ELECTRONICAS