Facultad de Ingeniería

SILABO 2019-1

ALGORITMICA 1

I: SUMILLA
Asignatura de naturaleza teórica y aplicada que tiene como objetivo desarrollar la capacidad lógica del estudiante
para resolver problemas que requieren del uso de una computadora, haciendo incidencia en la Estructura de Datos y
la Programación Orientada a Objetos. Comprende los siguientes temas: Estructuras de Datos. TDA, Listas, Pilas,
Colas, Arreglos, Conjunto, Árboles Binarios, Árboles n-arios y los Grafos. POO. Principios de la programación
orientada a objetos, métodos con paso de parámetros (arreglos, registros, objetos), arreglos de objetos, herencia,
polimorfismo estático.

II: DATOS GENERALES

CÓDIGO TIPO CRÉDITOS HT HP REQUISITOS

131014 O 3 2 2 INTRODUCCION A LA INGENIERIA CIVIL
INTRODUCCION A LA INGENIERIA DE SISTEMAS
INTRODUCCION A LA INGENIERIA INDUSTRIAL
INTRODUCCION A LA INGENIERIA INFORMATICA

Docentes Responsables:

CONTRERAS FLORES, WALTER PEDRO LOPEZ DEL MAR, JOEL BENIGNO

III: SISTEMA DE COMPETENCIAS

3.1 Competencias Genéricas

1.- Aplica los conocimientos, técnicas, habilidades y herramientas modernas de la ingeniería en actividades
tecnología estrechamente definidas.

3.2 Competencias Específicas

1.1.- • Capacidad para la resolución de los problemas de la organización y estructura de los datos en la
Información que puedan plantearse en la ingeniería aplicando las técnicas de Abstracción de Datos con Pilas ,
Colas, Arboles

1.2.- • Capacidad para conocer, diseñar y aplicar de forma eficiente el Ordenamiento de datos y búsquedas agiles
con Algoritmos

1.3.- • Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más
adecuados a la resolución de un problema.

IV. PROGRAMACIÓN DE CONTENIDOS

1
UNIDAD 1 : CONCEPTOS BÁSICOS DE LA CONSTRUCCIÓN DE ALGORITMOS Y PROGRAMAS

LOGRO DE LA UNIDAD:

APRENDIZAJE ACTIVIDAD DE
SEM CONTENIDOS CONCEPTUALES
ESPERADO EVALUACIÓN

1 Algoritmos. Resolución de problemas. Fases para resolver Aplicar las fases para
un problema computable: fase de solución de un problema solucionar un problema
(algoritmo – como se describen – traza o prueba) y fase usando un lenguaje de
de programación (codificación y prueba). programación.
Aplicaciones de las fases en la solución de un problema.
Laboratorio 1: Guiado sobre las fases para solucionar un
problema, usando dos lenguajes de programación.
2 Algoritmos. Formas más usadas de describir los Reconocer las formas
algoritmos: seudocódigo, diagramas de flujo, diagramas más usadas de
de Nassi Schneiderman. Instrucciones: de entrada, salida representar los
y asignación. Estructuras de control. algoritmos.
Taller de Identificación de las estructuras de control en los Aplicar los diferentes
algoritmos de la vida diaria. tipos de instrucciones.
Laboratorio 2: Guiado sobre los algoritmos de la vida Identificar las diversas
diaria, usando diagramas de flujo y seudocódigo usando el estructuras de control.
programa PSeInt, con las estructuras de control
secuencial, selectivas y repetitivas.

UNIDAD 2 : INSTRUCCIONES SECUENCIALES

LOGRO DE LA UNIDAD:

APRENDIZAJE ACTIVIDAD DE
SEM CONTENIDOS CONCEPTUALES
ESPERADO EVALUACIÓN

3 Los datos. Tipos de datos. Los operadores. Prioridad de Programar en Java

los operadores. Las variables y las constantes. usando estructuras
Asignación de variables. Estructuras lógicas de secuencia secuenciales.
para: la salida de información, la entrada de datos, las
operaciones aritméticas y de cálculo.
Manejo de expresiones: Operadores y expresiones.
Evaluación de expresiones. Variables temporales en la
evaluación de expresiones. Ejercicios sobre evaluación de
expresiones.
Laboratorio 3: Programación de algoritmos que usan
estructuras secuenciales. Programación en Java Modo
consola (Netbeans)
4 La división entera: Operador para obtener el cociente y el Programar los EXAMEN PARCIAL 1
resto. operadores para
Aplicaciones de algoritmos que usan la división entera. conseguir el cociente y
Laboratorio 4: Programación de algoritmos que usan el resto en una división
estructuras secuenciales. Programación en Java Modo entera
consola (Netbeans)

UNIDAD 3 : INSTRUCCIONES SELECTIVAS: IF Y SWITCH

LOGRO DE LA UNIDAD:

2
 APRENDIZAJE ACTIVIDAD DE
SEM CONTENIDOS CONCEPTUALES
ESPERADO EVALUACIÓN

5 Estructuras de control selectivas. Clasificación: SI (if ) Programar algoritmos

simple y doble. utilizando estructuras
Aplicaciones de estructuras de control if simple y doble selectivas
Laboratorio 5: programación de algoritmos que usan
estructuras selectivas. Programación en Java Modo
consola (Netbeans)
6 Clases y Objetos. Principios de la programación orientada ● Desarrollar Informe de Laboratorio
a objetos POO. Constructores y métodos sobrecargados. algoritmos utilizando la 6
Laboratorio 6: Clases y objetos. Constructores y métodos metodología de POO y
sobrecargados métodos
sobrecargados
7 Problemas combinados con if y switch Programar en
Laboratorio 7: programación en Java de algoritmos que utilizando estructuras
usan estructuras selectivas combinadas. selectivas combinadas.

UNIDAD 4 : INSTRUCCIONES SELECTIVAS: IF Y SWITCH

LOGRO DE LA UNIDAD: nuevo

APRENDIZAJE ACTIVIDAD DE
SEM CONTENIDOS CONCEPTUALES
ESPERADO EVALUACIÓN

8 Teoría: Bucles. Sintaxis y semántica de la sentencia Programar en Examen Parcial 2

while, do…while. Estructura Mientras ("while"): Ejecución utilizando la estructura
de un bucle n veces, Bucles infinitos, Terminación de repetitiva While.
bucles con datos de entrada.
Laboratorio 8: programación en Java algoritmos que usan
estructuras repetitivas while.
9 Teoría: Estructura hacer-mientras ("do-while"). Diferencia Programar en
entre while y do while. Estructura repetir ("repeat"). utilizando la estructura
Laboratorio 9: programación en Java de algoritmos que repetitiva While y
usan estructuras repetitivas do while. DoWhile.
10 Teoría: Bucles.: Sintaxis y semántica de la sentencia for. Programar usando
Pasar estructura para a mientras Sentencias de salto estructuras repetivas.
interrumpir (“break”) y continuar (“continue”)
Laboratorio 10: programación en Java de algoritmos que
usan estructuras repetitivas for.
11 Estructuras repetitivas anidadas. Estructuras repetitivas Programar usando
combinadas estructuras repetivas
Laboratorio 11: programación en Java de algoritmos que For
usan estructuras repetitivas for,while o do while y anidadas

UNIDAD 5 : MÉTODOS

LOGRO DE LA UNIDAD: nuevo

3
 APRENDIZAJE ACTIVIDAD DE
SEM CONTENIDOS CONCEPTUALES
ESPERADO EVALUACIÓN

12 Introducción a los subalgoritmos o subprogramas. Programar utilizando Examen Parcial 3

Métodos. Tipos de métodos: procedimientos y funciones. estructuras repetitivas
Uso de métodos. Ámbito: Variables locales y globales. for,while o do while y
Comunicación entre subprogramas: paso de parámetros: anidadas.
por valor, por referencia. Retorno de valore.
Laboratorio 12: Uso de métodos estáticas en programas
13 Programar utilizando estructuras repetitivas for,while o do Programar utilizando
while y estructuras repetitivas
anidadas. for,while o do while y
anidadas.
14 Laboratorio 14: Desarrollo de proyectos, elaboración de Programar y aplicar
programas en Java usando funciones y métodos. funciones

15 EXPOSICIÓN y PRESENTACIÓN DE TRABAJOS Programar y aplicar

GRUPALES. todos los
conocimientos
aprendidos.
16 TEORÍA: INTRODUCCIÓN A LAS CLASES EN JAVA Identificar clases del
Laboratorio : Implementación de clases mundo real y abstraer
en un programa.
17 Examen Final

CONTENIDO PROCEDIMENTAL:
Al finalizar el curso el alumno desarrolla módulos de programación que ayuden a sistematizar procesos que componen a
los Sistemas de Información existentes en una organización, utilizando estructuras de datos adecuadas y algoritmos
eficientes en el uso de recursos informáticos disponibles.
CONTENIDO ACTITUDINAL:
Los principios de aprendizaje que este curso promueve son:
·Aprendizaje autónomo.
·Aprendizaje basado en evidencias.
·Aprendizaje colaborativo.

V. ESTRATEGIAS METODOLÓGICAS
·Para el desarrollo de los proyectos se utilizará el método de las 6 D para la solución de un problema usando
computadora. Este método consta de 6 etapas (Descripción del problema, Definición de la solución, Diseño de la
solución (algoritmo), Desarrollo de la Solución (codificación), Depuración y Pruebas y Documentación.
·Se usará la Metodología Activa, con la participación activa de los alumnos en grupos de trabajo y de forma
individual.
·Desarrollo de las Guías de laboratorio

VI. RECURSOS DIDÁCTICOS

·Los recursos de enseñanza son: Equipo multimedia, Internet, Aula Virtual, plumones de colores, software Netbeen
y PSeInt
·Se harán las clases teórica y práctica en aula y los talleres en laboratorio.
·Herramientas: Pseudocódigo y diagramas de flujo (PseInt), elaboración de programas en Java con Netbeen.
·

VII. SISTEMA DE EVALUACIÓN

4
 Conforme a los lineamientos de evaluación descritos en el Reglamento UCSS, la evaluación es permanente y
contemplará los criterios de: asistencia, participación activa en clase, desarrollo de prácticas, entrega puntual de
las tareas académicas.
Los exámenes son de naturaleza acumulativa, es decir, la evaluación parcial no es cancelatoria. La evaluación final
incluye todos los contenidos del sílabo.
El promedio final del curso es producto de una media ponderada y considera los siguientes pesos:

CÓDIGO EVALUACIONES PORCENTAJES

EP1 Evaluación parcial 1 10%

EP2 Evaluación parcial 2 20%

EP3 Evaluación parcial 3 20%

EF Evaluación final 30%

Evaluaciones continuas (Trabajos de guías de prácticas,

EC 20%
practicas Calificadas.)

Finalmente, el promedio final (PF) del curso se obtendrá de la siguiente manera:

EP1*10% + EP2*20% + EP3*20% + EF*30% + EC*20%

PF=
100

VIII. REFERENCIAS

8.1 FÍSICAS:

·Cortez Vásquez, Augusto. Algoritmia.-- Lima: ESVEGA, 2010.-- 315p. Biblioteca Central: 005.73/C82A
·Cairó Battistutti, Osvaldo. Metodología de la programación: Algorítmos, diagramas de flujo y
programas.--3a.ed..-- México,D.F.: Alfaomega, 2006.-- 464p. . Biblioteca Central: 005.73/C16M
·Hernández, Roberto; Lázaro, Juan Carlos; Dormido, Raquel; Ros Salvador. Estructuras de datos y
algoritmos.-- Madrid: Pearson educación, 2001.-- 296p. Biblioteca Central: 005.73/H43.
·Joyanes Aguilar, Luis. Fundamentos de programación: Algoritmos y estructuras de datos.-- 2a.ed..-- Madrid:
McGraw-Hill, 1999.-- 714p. Biblioteca Central: 006.672/J79F

8.2 DIGITALES: