UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA

Escuela Acadmico Profesional de Ingeniera de Sistemas

SILABO DE ALGORTMICA I

1. DATOS GENERALES

Cdigo : 201001
Prerrequisito : Ninguno
Crditos : 4 (Cuatro)
Horas Semanales : Teora 2, Prctica 2, Laboratorio 2
Ciclo : I
Rgimen : Obligatorio
Duracin : Semestral
Semestre : 2016 - I

2. SUMILLA:

Introduccin al desarrollo de algoritmos y estructura de datos con nfasis en la programacin estructurada, la

arquitectura de la computadora, lgica secuencial, condicional y repetitiva. Como estructuras estticas
veremos los arreglos, registros y para manejo de memoria veremos las propiedades de los apuntadores y
estructuras dinmicas, con mayor profundidad veremos las funciones y procedimiento como elemento
principal de la programacin estructurada finalmente los archivos para almacenar datos.

3. COMPETENCIAS

El estudiante al concluir la asignatura, estar capacitado en altos niveles de competencia para

aplicar las tcnicas de la programacin estructurada en la solucin de problemas, construyendo
competentemente algoritmos utilizando pseudocdigo e implementndolos escribiendo programas
mediante el uso de un lenguaje de programacin apreciando la utilidad de estos conocimientos
para el desempeo profesional.

4. METODO DE ENSEANZA/APRENDIZAJE

Por parte del docente se desarrollar la asignatura siguiendo los criterios inductivos, flexibles,
participativos y constructivos con la participacin del alumno; en este sentido se utilizar las
tcnicas participativas, laboratorios guiados, desarrollo de proyectos.

Por parte del estudiante, participar activamente a travs de elaboracin de pseudocdigos y

programas, ejercicios calificados, exmenes calificados, elaboracin de proyecto en grupo.

5. PROGRAMACION DE CONTENIDOS

UNIDAD 1.- Estructuras de control

Aplicar las estructuras de control construyendo algoritmos usando pseudocdigo e

implementando programas mediante el uso de un lenguaje de programacin apreciando la
utilidad de estos conocimientos para solucionar problemas.

1
 Logros especficos
Construye, en nivel aceptable algoritmos usando estructuras de control a partir de los
enunciados de problemas particulares, usando para ello el pseudocdigo, en forma
individual.
Implementa, a partir de un pseudocdigo elaborado, programas en un nivel aceptable, ,
usando un lenguaje de programacin, en forma individual

Estrategias Didcticas Evaluacin

Sem Contenido
Mtodo Tcnica Criterio Instrumentos
Lgico, Exposi- Desarrollo
Introduccin analgico, tiva-parti- de
Introduccin a lenguaje de simblico, cipativa, Permanente, ejercicios,
1 programacin. Estructura de un compara- estudio cualitativo, Prctica
programa. Definicin Algoritmos. tiva, semi- dirigido, participativa Calificada,
rrgido y proble- Examen
Ejemplos.
activo mas Parcial.
Lgico, Exposi- Desarrollo
analgico, tiva-parti- de
Estructura de control simblico, cipativa, Permanente, ejercicios,
2 Secuencial y selectiva. Definicin y compara- estudio cualitativo, Prctica
ejemplos. tiva, semi- dirigido, participativa Calificada,
rrgido y proble- Examen
activo mas Parcial.
Lgico, Exposi- Desarrollo
analgico, tiva-parti- de
Estructuras de Control simblico, cipativa, Permanente, ejercicios,
3 Iterativa. Definicin y ejemplos. compara- estudio cualitativo, Prctica
Mientras, para, hacer Mientras. tiva, semi- dirigido, participativa Calificada,
rrgido y proble- Examen
activo mas Parcial..
Lgico, Exposi- Desarrollo
Estructuras de Control analgico, tiva-parti- de
simblico, cipativa, Permanente, ejercicios,
Iterativa. Ejemplos incluyendo
4 compara- estudio cualitativo, Prctica
estructuras anteriores. tiva, semi- dirigido, participativa Calificada,
PRACTICA CALIFICADA N 1 rrgido y proble- Examen
activo mas Parcial.

UNIDAD 2.- Programacin Modular

Aplicar la programacin modular construyendo algoritmos usando pseudocdigo e

implementando programas mediante el uso de un lenguaje de programacin apreciando la
utilidad de estos conocimientos para solucionar problemas.

Logros especficos
Construye, en nivel aceptable algoritmos usando procedimientos y funciones a partir de
los enunciados de problemas particulares, usando para ello el pseudocdigo, en forma
individual.
Implementa, a partir de un pseudocdigo elaborado, programas en un nivel aceptable, ,
usando un lenguaje de programacin, en forma individual

2
 Estrategias Didcticas Evaluacin
Sem Contenido
Mtodo Tcnica Criterio Instrumentos
Lgico, Exposi-
Apuntadores Desarrollo
analgico, tiva-parti-
de ejercicios,
Definicin referencia, aritmtica simblico, cipativa, Permanente,
Prctica
5 de punteros. Ejemplos. compara- estudio cualitativo,
Calificada,
Programacin modular. tiva, semi- dirigido, participativa
Examen
rrgido y proble-
Parcial.
activo. mas
Subprogramas Lgico, Exposi-
Desarrollo
Definicin. Funciones y analgico, tiva-parti-
de ejercicios,
simblico, cipativa, Permanente,
Procedimientos. Paso de Prctica
6 compara- estudio cualitativo,
Calificada,
parmetros. tiva, semi- dirigido, participativa
Ejemplos y ejercicios con Examen
rrgido y proble-
Parcial.
Funciones y Procedimientos activo. mas
Estructuras Bsicas: Arreglo
Unidimensional
Lgico, Exposi-
Definicin, caractersticas, Desarrollo
analgico, tiva-parti-
operaciones leer, mostrar, buscar, de ejercicios,
simblico, cipativa, Permanente,
Prctica
7 ordenar y actualizar (Insertar, compara- estudio cualitativo,
Calificada,
eliminar, modificar) utilizando tiva, semi- dirigido, participativa
Examen
rrgido y proble-
parmetros por valor y referencia. Parcial.
activo. mas
PRACTICA CALIFICADA N 2

8 Examen Parcial

UNIDAD 3.- Arreglos

Aplicar arreglos construyendo algoritmos usando pseudocdigo e implementando programas

mediante el uso de un lenguaje de programacin apreciando la utilidad de estos conocimientos
para solucionar problemas.

Logros especficos
Construye, en nivel aceptable algoritmos usando arreglos a partir de los enunciados de
problemas particulares, usando para ello el pseudocdigo, en forma individual.
Implementa, a partir de un pseudocdigo elaborado, programas en un nivel aceptable, ,
usando un lenguaje de programacin, en forma individual

Estrategias Didcticas Evaluacin

Sem Contenido
Mtodo Tcnica Criterio Instrumentos
Estructuras Bsicas: Arreglo
Bidimensional Lgico, Exposi-
Desarrollo
Definicin, caractersticas, analgico, tiva-parti-
de ejercicios,
operaciones leer, mostrar y simblico, cipativa, Permanente,
Prctica
9 compara- estudio cualitativo,
Calificada,
buscar, insertar, eliminar, ordenar tiva, semi- dirigido, participativa
filas o columnas utilizando Examen
rrgido y proble-
Final.
parmetros. Ejemplos activo. mas

Lgico, Exposi- Permanente, Desarrollo

Estructuras Bsicas: Registros tiva-parti-
10 analgico, cualitativo, de ejercicios,
Definicin. Vector de registros simblico, cipativa, participativa Prctica
3
 operaciones leer y mostrar, buscar, compara- estudio Calificada,
insertar, eliminar, editar, etc. tiva, semi- dirigido, Examen
rrgido y proble- Final.
Utilizando parmetros por valor y activo. mas
referencia. Ejemplos.

Lgico, Exposi-
Reforzamiento de Registros Desarrollo
analgico, tiva-parti-
Punteros y estructuras, registros de ejercicios,
simblico, cipativa, Permanente,
Prctica
11 anidados. Ejemplos compara- estudio cualitativo,
Calificada,
PRACTICA CALIFICADA N 3 tiva, semi- dirigido, participativa
Examen
rrgido y proble-
Final.
activo. mas

UNIDAD 4.- Archivos

Aplicar archivos construyendo algoritmos usando pseudocdigo e implementando programas

mediante el uso de un lenguaje de programacin apreciando la utilidad de estos conocimientos
para solucionar problemas.

Logros especficos
Construye, en nivel aceptable algoritmos usando archivos a partir de los enunciados de
problemas particulares, usando para ello el pseudocdigo, en forma individual.
Implementa, a partir de un pseudocdigo elaborado, programas en un nivel aceptable, ,
usando un lenguaje de programacin, en forma individual.

Sem Contenido Estrategias Didcticas Evaluacin

Mtodo Tcnica Criterio Instrumentos
12 Archivos Lgico, Exposi- Permanente, Desarrollo
Definicin, caractersticas, tipos. analgico, tiva-parti- cualitativo, de ejercicios,
simblico, cipativa, participativa Prctica
Primitivas de acceso. Operaciones compara- estudio Calificada,
bsicas leer (salvar) y mostrar tiva, semi- dirigido, Examen
(recuperar). rrgido y proble- Final.
activo. mas
13 Archivos Lgico, Exposi- Permanente, Desarrollo
Operaciones bsicas copia, analgico, tiva-parti- cualitativo, de ejercicios,
simblico, cipativa, participativa Prctica
bsqueda, intercalar. compara- estudio Calificada,
Actualizacin: altas, bajas, y tiva, semi- dirigido, Examen
modificacin. rrgido y proble- Final.
activo. mas
14 Archivos Directos Lgico, Exposi- Permanente, Desarrollo
Operaciones bsicas copia, analgico, tiva-parti- cualitativo, de ejercicios,
simblico, cipativa, participativa Prctica
bsqueda, intercalar. compara- estudio Calificada,
Actualizacin: altas, bajas, y tiva, semi- dirigido, Examen
modificacin. rrgido y proble- Final.
PRACTICA CALIFICADA N 4 activo. mas

Reforzamiento de archivos
15 Entrega de Proyecto.
Presentacin y sustentacin

16 Examen Final

17 Examen Sustitutorio

4
6. EVALUACION

PORCENTAJE
CRITERIO
Promedio de Prcticas Calificadas (4PC) 20%
PPC= 3 Mejores PC/3
Promedio de Laboratorios Calificados y 20%
Proyecto del curso (4PL)
PPL=(3 mejores PL + Proy)/4
Examen Parcial 20%
Examen Final 40%
PF = 0.2PPC +0.2PPL+0.2EP+0.4EF

El examen sustitutorio reemplazar para todos sus efectos al examen no dado o al examen
de menor calificacin.

7. BIBLIOGRAFIA

A. BASICA
J OYANES AGUILAR, Luis. 2003 . FUNDAMENTOS DE
PROGRAMACIN Algoritmos, Estructura de Datos y Objetos. McGraw-Hill,
Madrid,

JOYANES AGUILAR, Luis y ZAHONERO MARTINEZ, Ignacio. 2005.

PROGRAMACIN EN C Metodologa, Algoritmos y estructura de datos.
McGraw-Hill, Madrid, 719p.

STAUGAARD C. Andrew. 1998. TECNICAS ESTRUCTURADAS Y

ORIENTADAS A OBJETOS. Una Introduccin utilizando C++. Prentice Hall,
Mxico D. F. 770p.

B. COMPLEMENTARIA

SCHILDT, Herbert. 1993. Turbo C/C++ 3.1 MANUAL DE REFERENCIA.

McGraw-Hill, Madrid, 1028p.

OSVALDO CAIRO. METODOLOGIA DE LA PROGRAMACION (Tomo I y

II)