Universidad Nacional de Ucayali

Facultad de Ingeniería de Sistemas e Ingeniería Civil

SÍLABOS POR COMPETENCIAS

ALGORITMOS Y ESTRUCTURA DE DATOS

Teoría - Práctica

Carrera Profesional de Ingeniería de Sistemas

Docente: Ing. Msc. Clotilde Ríos Hidalgo de Cerna

Pucallpa - 2017
 UNIVERSIDAD NACIONAL DE UCAYALI
FACULTAD DE INGENIERÍA DE SISTEMAS Y DE INGENIERÍA CIVIL
Escuela Profesional de Ingeniería de Sistemas
DEPARTAMENTO ACADÉMICO

SILABO

I. SUMILLA
En este curso se muestra el desarrollo de algoritmos de manera metódica y sistemática, se enfoca el
paradigma imperativo y como el desarrollo de los algoritmos se efectúa por etapas; adicionalmente
se utilizan conceptos como verificación estática mediante aserciones, metodología: “Top Down”,
invariantes, recursión y estilos de programación. Se trata de cubrir el estudio de los algoritmos y las
estructuras de datos en el amplio contexto de la solución de problemas por computadora. En el
desarrollo de los algoritmos y el estudio de las estructuras de datos, se usaran diferentes tipos de
datos abstractos, para lo cual es requisito que el alumno tenga conocimiento de un lenguaje de
programación de alto nivel, tal como el lenguaje de programación C++ .

II. IDENTIFICACIÓN:

2.1 ASIGNATURA : Algoritmo y Estructura de Datos

2.2 CODIGO : TBIS0203
2.3 AÑO DE ESTUDIO : 2017
2.4 CREDITOS : 4
2.5 HORAS SEMANALES : 06
2 Horas de Teorías
2 Horas de Práctica
02 Horas de Laboratorio
2.6 FECHA INICIO : 04 de setiembre del 2017
2.7 FECHA TÉRMINO : 30 de diciembre del 2017
2.8 DURACION : 17semanas
2.9 PREREQUISITOS : TBIS0103, AFCB0001
2.10 DOCENTE RESPONSABLE : Ing. Clotilde Ríos Hidalgo de Cerna
http://cursoscotty.blogspot.com

III. COMPETENCIAS GENÉRALES

 Aprende a programar con la filosofía de usar la sintaxis y la estructura de cualquier
Lenguaje de Programación entendiendo el desarrollo de algoritmos y el Lenguaje de
Programación C++.
 Diseña los algoritmos que manipulan distintas estructuras de datos.
 Desarrolla algoritmos de pequeña, mediana y gran complejidad, utilizando los
principios y fundamentos de la programación estructurada.
 Aprende a utilizar el lenguaje de programación C++, para la codificación de los algoritmos.
 Codifica eficientemente todo tipo de programas en el lenguaje de programación C++,
haciendo uso de los diversos métodos y técnicas.
IV. PROGRAMACIÓN
4.1. Primera Unidad:
4.1.1. Denominación de la Unidad “DEFINICIONES BASICAS Y ALGORITMOS”
4.1.2. Inicio: 04-09-17 Término: 30-09-17 Número de Semanas: 04
4.1.3. Competencias Específicas
Capacitar al estudiante en el estudio de los conceptos básicos de los algoritmos y
estructuras de datos.

4.1.4. Desarrollo de la Enseñanza - Aprendizaje

Saber Conceptual Saber Procedimental Saber Actitudinal

Aprende los conceptos

Introducción importantes de los algoritmos
Los sistemas de procesamiento de y las estructuras de datos
Asume con responsabilidad el
información
desarrollo del sílabo.
Concepto de algoritmo
Los lenguajes de programación
Semana 1

Realiza investigaciones en equipos

Datos
de trabajo.
Tipos de datos y operaciones
primitivas
Asume con responsabilidad la
Constantes y variables
aplicación de tecnologías a usar.
Expresiones
Funciones internas
La operación de asignación
Entrada y salida de datos

La resolución de problemas
Análisis del problema
Diseño del algoritmo
Resolución de problemas mediante
Semana 2

computadora
Aprende los conceptos
Representación grafica de los Participa de forma activa en el
importantes de la resolución
algoritmos, diagrama de flujo desarrollo de los temas tratados.
de algoritmos
Diagrama Nassi Schneiderman
Pseudocódigo
Introducción al C++
Practica en laboratorio con el uso de
C++
Participa de forma activamente en
el desarrollo de los temas tratados.
Técnicas de programación
Semana 3

Presenta propuestas y brinda

Programación modular Aprende el uso de las técnicas
opiniones de acuerdo a los temas
Programación estructurada de programación.
tratados.
Estructura secuenciales
Trabaja en equipo con
responsabilidad siendo proactivo.

Estructuras de selección IF –THEN- Participa de forma activa en el

ELSE.
Semana 4

desarrollo de los temas tratados.

Algoritmos con sentencias de Aprende el uso de las
selección. sentencias de selección. Presenta propuestas y brinda
Ejercicios en C++ opiniones de acuerdo a los temas
tratados.
4.2. Segunda Unidad:
4.2.1. Denominación de la Unidad “APRENDEMOS SOBRE SENTENCIAS”
4.2.2. Inicio: 02-10-17 Término: 28-11-17 Número de Semanas: 04
4.2.3. Competencias Específicas
Capacitar al estudiante para el uso de sentencias de selección múltiples y repetitivas.

4.2.4. Desarrollo de la Enseñanza – Aprendizaje

Saber Conceptual Saber Procedimental Saber Actitudinal

Estructuras de selección Aprende el uso las sentencias Asume con responsabilidad los
Estructuras de selección SWITCH de selección múltiples y conceptos impartidos con
Algoritmos con sentencias de repetitivas respecto a la metodología.
Semana 5

selección múltiple.
Ejercicios en C++

Participa de forma activa en el

Estructuras repetitivas WHILE Y DO-
desarrollo de los temas tratados.
Semana 6

WHILE
Aprende el uso las sentencias
Algoritmos con sentencias repetitivas.
de selección múltiples y Presenta propuestas y brinda
Ejercicios en C++
repetitivas opiniones de acuerdo a los temas
tratados.
Semana 7

Estructuras repetitivas FOR Asume con respecto las críticas

Aprende el uso de las
Algoritmos con sentencias repetitivas. de los demás compañeros y
sentencias de selección
Ejercicios en C++ docente de acuerdo a los temas
repetitivas
presentados y opiniones
Semana 8

Valora la importancia de medir su

Aplica todos los conocimientos
capacidad con la solución de la
 Examen de Medio Ciclo adquiridos para dar solución a
los casos planteados. evaluación planteada.
4.3. Tercera Unidad:
4.3.1. Denominación de la Unidad “TRABAJAMOS CON ARREGLOS Y MATRICES”
4.3.2. Inicio: 31-10-17 Término: 2-12-17 Número de Semanas: 04
4.3.3. Competencia específica
 Capacitar al estudiante en el desarrollo de programas con Arrays unidimensionales y
bidimensionales, funciones y procedimientos, ordenamientos y búsquedas y cadenas de
caracteres.

4.3.4. Desarrollo de la Enseñanza – Aprendizaje

Saber Conceptual Saber Procedimental Saber Actitudinal

Introducción a la estructura de datos Participa de forma activa en

Arrays unidimensionales: los vectores Aprende realizar programas con el desarrollo de los temas
Semana 9

Ejercicios con arrays arrays unidimensionales tratados.

unidimensionales en C++
Presenta propuestas y
brinda opiniones de acuerdo
a los temas tratados.

Introducción a la estructura de datos

Semana 10

Asume con respecto las

Arrays bidimensionales.
Aprende realizar programas con críticas de los demás
Ejercicios con arrays bidimensionales
arrays bidimensionales compañeros y docente de
en C++
acuerdo a los temas
presentados.

Introducción a las funciones y

procedimientos.
Implementación y uso de funciones y
procedimientos
Paso por valor y por referencias.
Ejercicios en C++
Semana 11

Ordenación
Método de intercambio o de burbuja Aprende a realizar programas con Participa de forma activa en
Ordenación por inserción funciones procedimientos el desarrollo de los temas
Ordenación por selección tratados.
Método Shell
Método de ordenamiento rápido
Búsqueda
Búsqueda secuencial
Búsqueda binaria
Practica en laboratorio con el uso de
C++

Aprende realizar programas con

Semana 12

Cadena de caracteres cadenas de caracteres. Participa de forma activa en

Ejercicios con cadenas de caracteres el desarrollo de los proyectos
presentados.
4.4. Cuarta Unidad:
4.4.1. Denominación de la Unidad “TRABAJAMOS CON ESTRUCTURAS Y ARCHIVOS”
4.4.2. Inicio: 04-12-17 Término: 30-12-17 Número de Semanas: 05
4.4.3. Competencia específica
Capacitar al estudiante para la realización de programas con estructuras y archivos en
C++.

4.4.4. Desarrollo de la Enseñanza - Aprendizaje

Saber Conceptual Saber Procedimental Saber Actitudinal

Aprende a implementar Asume con responsabilidad

Estructuras en C++
Semana 13

programas con Estructura en C++ conceptos adquiridos.

Arreglo de estructuras en C++
Ejercicios con arreglos de Estructuras
Participa de forma activa en el
en C++.
desarrollo de los temas
tratados.

Participa de forma activa en el

desarrollo de los temas
tratados.

Trabajo en equipo en la
Semana 14

Archivos en C++.
Operaciones con archivos en C++. Aprende a implementar investigación de fundamentos
Programas con archivos en C++. para enriquecer aún más sus
programas con Archivos en C++ capacidades.

Plantea ideas y respeta

sugerencias y observaciones
impartidas por sus
compañeros.
Semana 15

Trabajo en equipo en la
investigación de fundamentos
Exposición del proyecto Final Expone el proyecto final del cuso
para enriquecer aún más sus
capacidades.
Semana 16

Resuelve el examen final Aprecia la importancia de ser

Examen de fin de ciclo reconociendo y aplicando los evaluado y formula juicios en
conocimientos adquiridos. relación al análisis realizado.
Semana 17

Demuestra su nivel de
Comprueba conocimientos
Evaluaciones Finales conocimiento alcanzado en la
adquiridos.
asignatura.
V. CRONOGRAMA DE ACTIVIDADES

Primera unidad didáctica

Fecha Tema Actividades Responsable
Semana Participación activa en clases y
Definiciones Básicas
1 trabajos de encargados
Semana Algoritmos y sus formas de Ing. Msc.
Participación activa en clases y
2 representación Clotilde Rios
trabajos de encargados
Hidalgo de
Semana Participación activa en clases,
Técnicas de Programación Cerna
3 Ejemplo y aplicación de conceptos.
Semana Participación activa en clases,
Sentencias IF- ELSE
4 Ejemplo y aplicación de conceptos.

Segunda unidad didáctica

Fecha Tema Actividades Responsable
Semana Estructuras de selección SWITCH Participación activa en clases,
5 Ejemplo y aplicación de conceptos.
Estructuras repetitivas WHILE Y DO-
Semana Participación activa en clases, Ing. Msc.
WHILE
6 Ejemplo y aplicación de conceptos. Clotilde Ríos
Hidalgo de
Semana Estructuras repetitivas FOR Participación activa en clases,
Cerna
7 Ejemplo y aplicación de conceptos.
Semana
Examen de medio ciclo Examen escrito
8

Tercera unidad didáctica

Fecha Tema Actividades Responsable
Semana Introducción a la estructura de datos
Participación activa en clases
9 Arrays unidimensionales
Semana Introducción a la estructura de datos Participación activa en clases,
10 Arrays bidimensionales Ejemplo y aplicación de conceptos. Ing. Msc.
Introducción a las funciones y Clotilde Ríos
Semana procedimientos. Hidalgo de
Participación activa en clases
11 Cerna

Semana Cadena de caracteres Participación activa en clases,

12 Ejemplo y aplicación de conceptos

Cuarta unidad didáctica

Fecha Tema Actividades Responsable
Semana Arreglo de estructuras en C++
Participación activa en clases
13
Semana Archivos en C++. Participación activa en clases,
14 Ejemplo y aplicación de conceptos. Ing. Msc.
Semana Participación activa en clases, Clotilde Rios
15 Presentación del proyecto final Ejemplo y aplicación de conceptos. Hidalgo de
Semana Cerna
Examen Final Examen Escrito
16
Semana
EVALUACIONES FINALES Monitoreo de Final
17

VI. ESTRATEGIAS DE APRENDIZAJE - ENSEÑANZA

Clases participativas con trabajos tipo seminario; refuerzo con lecturas; discusión; análisis de casos
dinámicas de grupo, lo cual estará sujeto a los siguientes lineamientos metodológicos:

6.1. De enseñanza.
 Preguntas
  Aprendizaje basado situaciones problemáticas
 Exposición dialogada
 Trabajos grupales
 Trabajo individual
 Organizadores

6.2. De aprendizaje.
 Recirculación de la información
 Elaboración
 Organización

6.3. De investigación formativa.

 Los estudiantes realizan una revisión bibliográfica de los trabajos de investigación
realizados sobre: dificultades más frecuentes de los docentes en su práctica pedagógica.
 Elaboran instrumentos (encuestas).
 Procesan los datos
 Seleccionan y priorizan problemas. (Estrategias de aprendizaje, estrategias de
enseñanza. Material didáctico, actitudes del estudiante, clima institucional, tutoría y
orientación educativa etc.).
 Los estudiantes en función a lo obtenido aprenden a formular problemas.

VII. RECURSOS DIDACTICOS

 Videos
 Separatas,
 Archivos digitales
 Dinámicas grupales
 Bibliografías seleccionadas
 Guías de trabajo práctico
 Pizarra, Proyector multimedia y plumón
 Páginas webs

VIII. EVALUACIÓN DE APRENDIZAJE

POND.
UNIDAD EVIDENCIAS INDICADORES TÉCNICAS INSTRUMENTOS
%
Participa en clase activamente
Desempeño
35 Dando opiniones y demostrando Observación Registro de evaluación
interés y expectativa.
Analiza y comprende los conceptos Pruebas Escritas (Desarrollo,
Conocimiento Examen Oral
35 de las estructura de datos Objetivas) o Pruebas Orales
o Escrito
I avanzados

Explica sus ideas, y valida sus

Producto
30 conocimientos, resuelve los  Trabajo de investigacion
Análisis de
trabajos prácticos y realiza trabajos
Contenido
de investigación.
Participa en clase activamente
Desempeño Dando opiniones y demostrando
40 Observación Registro de evaluación
interés y expectativa.

Analiza y comprende la
II Conocimiento programación con estructura de Examen Oral Pruebas Escritas (Desarrollo,
30
datos avanzados o Escrito Objetivas) o Pruebas Orales

Realiza la programación con

Producto Análisis de
30 estructuras dinámicas en c++ Trabajo de investigación.
Contenido
 Participa en clase activamente
Desempeño 40 Dando opiniones y demostrando Observación Registro de evaluación
interés y expectativa.
Comprende el uso de las Examen Oral Pruebas Escritas (Desarrollo,
III Conocimiento 30
estructuras dinámicas árboles, o Escrito Objetivas) o Pruebas Orales
Explica sus ideas, y valida sus
Análisis de Trabajo Práctico
Producto 30 conocimientos en fundamentos de
Contenido
las estructuras árboles.
Participa en clase activamente
Dando opiniones y demostrando
Desempeño 30 Observación Registro de evaluación
interés y expectativa.

Realiza programas en C++ con Pruebas Escritas (Desarrollo,

estructuras dinámicas. Examen Oral Objetivas) o Pruebas Orales,
Conocimiento 30
o Escrito Exposiciones grupales
IV
Explica los programas realizados en Expone por grupos el
C++. proyecto final aplicando los
conceptos aprendidos en las
Análisis de
Producto 40 todas las unidades.
Contenido

Criterios de evaluación: De acuerdo a lo establecido en el Reglamento de Evaluación del Aprendizaje

del Currículo de la Carrera Profesional:

La evaluación será permanente y se tendrá en cuenta los siguientes criterios:

 Reglamento Académico Art. 64. “…………la nota aprobatoria para las asignaturas de especialidad es
doce (12). Toda fracción igual o mayor a 0.5, será redondeado a favor del estudiante en el promedio
final.”
 Art. 65: “El sistema de evaluación es flexible, se ajusta a las características de las asignaturas
enseñadas y al desarrollo didáctico de las asignaturas.
 La asistencia a clases teóricas y prácticas son obligatorias. Constituye INHABILITADO el estudiante
que ha acumulado el 30% de inasistencia.
 Se tomarán dos exámenes parcial y final de acuerdo al calendario académico, así mismo durante el
semestre se evaluarán; resolución de casos. Así mismo se tomarán prácticas calificadas. En los
exámenes se considera la calificación vigesimal de 00 a 20 y serán tomados en las fechas
programadas.
 El alumno que no rinda un examen o no cumpla con las tareas académica (exposiciones, trabajos,
desarrollo de un proyecto y prácticas calificadas) en la fecha indicada se le calificara con nota igual a
cero (00).
 Reglamento Académico Art. 64. “…………para las asignaturas de especialidad es doce (12). Toda
fracción igual o mayor a 0.5, será redondeado a favor del estudiante en el promedio final.”
 Art. 65: “El sistema de evaluación es flexible, se ajusta a las características de las asignaturas
enseñadas y al desarrollo didáctico de las asignaturas.
 El sistema de evaluación se identifica con letras, y ésta corresponde a la naturaleza de la
asignatura.”

Sistema Pruebas de Evaluación Peso

Examen parcial 1
Examen final 1
G
Promedio de prácticas o trabajos calificados 1
Calificación: La fórmula para la obtención del promedio parcial de cada unidad didáctica es la siguiente:

 Promedio parcial de la unidad = Ponderado (ED) + Ponderado (EC) + Ponderado (EP)

Sumatoria de los ponderados
ED = Evidencias de desempeño.
EP = Evidencias de producto.
EC = Evidencias de conocimiento.

La fórmula para la obtención del promedio final del componente curricular es la siguiente:

 Promedio de Practicas o Trabajos Calificados o Proyecto final (PPT):

Nota I Unidad + Nota II Unidad + Nota III unidad + Nota IV unidad

Quedando de la siguiente manera:

NF = (EP+EF+PPT+PyF)/4

EP : Examen Parcial
EF : Examen Final
PPT: Promedio Parcial de Unidad
PyF: Proyecto Final

IX. BIBLIOGRAFÍA

 Programación orientada a objetos con C++, Eco. Javier Ceballos, 3 ra Edición.

 Enciclopedia del C++, Eco. Javier Ceballos, 2 da Edición.
 Fundamentos de Programación, Algoritmos y Estructura de Datos y Objetos, Luis Joyanes
Aguilar.
 Estructura de Datos en C, Schaum, Luis Joyanes Aguilar, Matilde Fernandez Azuela, Lucas
Sanchez Garcia, Ignacion Zahonero Martinez.
 Fundamentos de Programación C/C++, Ernesto Peñaloza Romero, 4 ta Edición.
 Problemas de la metodología de programación, Luis Joyanes Aguila
 Person, C++ Como Programar, Pretice Hal.

 Internet: “El mundo del C++” www.worldc.com

 Internet: “Web site Borland” www.inprise.com
 Internet: “la Web del programador” www.lawebdelprogramador.com

Pucallpa, de 04 setiembre del 2017.

_______________________________ _______________________________
Ing. Msc. Clotilde Ríos Hidalgo de Cerna Firma del Director del Departamento