UNIVERSIDAD NACIONAL DE UCAYALI

FACULTAD DE INGENIERIA DE SISTEMAS Y

DE INGENIERIA CIVIL


ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

DEPARTAMENTO ACADMICO


CURSO:

ALGORITMOS Y ESTRUCTURA DE DATOS


DOCENTE RESPONSABLE:

ING. CLOTILDE RIOS HIDALGO DE CERNA




PUCALLPA - 2013


UNIVERSIDAD NACIONAL DE UCAYALI

FACULTAD DE INGENIERA DE SISTEMAS Y DE INGENIERA CIVIL

DEPARTAMENTO ACADMICO

SILABO


I. DATOS GENERALES

1.1 ASIGNATURA : Algoritmo y Estructura de Datos
1.2 CODIGO : TBIS0203
1.3 PREREQUISITOS : TBIS0103, AFCB0001
1.4 CREDITOS : 4
1.5 HORAS SEMANALES : 06
02 Horas de Teoras
02 Horas de Prctica
02 Horas de Laboratorio
1.6 CARCTER : Obligatorio
1.7 DURACION : 17semanas
1.8 AO ACADEMICO : 2013
1.9 SEMESTRE ACAD. : 2013-II
1.10 NIVEL : 1
1.11 CICLO : II
1.12 AREA DE FORMACION : Desarrollo de Software
1.13DEPARTAMENTO ACAD. : Ingeniera de sistemas
1.14 DOCENTE : Ing. Clotilde Ros Hidalgo de Cerna
http://cursoscotty.blogspot.com
II. SUMILLA

En este curso se muestra el desarrollo de algoritmos de manera metdica
y sistemtica, se enfoca el paradigma imperativo y como el desarrollo de los
algoritmos se efecta por etapas; adicionalmente se utilizan conceptos como
verificacin esttica mediante aserciones, metodologa: Top Down, invariantes,
recursin y estilos de programacin. Se trata de cubrir el estudio de los algoritmos
y las estructuras de datos en el amplio contexto de la solucin 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 programacin de alto nivel, tal
como el lenguaje de programacin C++ .

III. PROBLEMA DEL CONTEXTO
Cmo contribuir a la formacin de los alumnos mediante la enseanza de la
lgica, los principios y fundamentos de la programacin estructurada?

IV. COMPETENCIA GENERICA
Elabora un Proyecto de programacin, teniendo en cuenta la lgica, los principios
y fundamentos de la programacin estructurada





V. COMPETENCIAS ESECIFICAS
5.1 Aprende a programar con la filosofa de usar la sintaxis y la estructura
de cualquier Lenguaje de Programacin entendiendo el desarrollo de
algoritmos y el Lenguaje de Programacin C++.
5.2 Disea los algoritmos que manipulan distintas estructuras de datos.
5.3 Desarrolla algoritmos de pequea, mediana y gran complejidad,
utilizando los principios y fundamentos de la programacin
estructurada.
5.4 Aprende a utilizar el lenguaje de programacin C++, para la codificacin
de los algoritmos.
5.5 Codifica eficientemente todo tipo de programas en el lenguaje de
programacin C++, haciendo uso de los diversos mtodos y tcnicas.

VI. APRENDIZAJES ESPERADOS
Aprender la lgica, principios y fundamentos de la programacin
estructurada.
Aprender a desarrollar algoritmos de programacin.
Utilizar el lenguaje de programacin C++.
Codificar eficientemente los programas en C++ haciendo uso de las diversas
tcnicas y mtodos de programacin.

VII. PROGRAMACIN DE CONTENIDOS

Primera Unidad Didctica

1. Denominacin de la Unidad: Aprendemos conceptos bsicos de
la programacin Estructurada
2. Duracin : 4 semanas
3. Competencias Especficas:
Aprende los conceptos de algoritmos y lgica de programacin.
Resuelve problemas mediante el uso de algoritmos.
Aprende las tcnicas de programacin bsicas
Aprende los algoritmos con estructuras de seleccin IF y los
programas en C++.

4. Contenidos programados por captulos o unidades:
Conceptuales Procedimentales Actitudinales
Introduccin
Los sistemas de
procesamiento de
informacin
Concepto de algoritmo
Los lenguajes de
programacin
Datos
Tipos de datos y
operaciones primitivas
Constantes y variables
Expresiones
Funciones internas
La operacin de asignacin
Entrada y salida de datos

Aprende los conceptos
importantes de los
algoritmos y las
estructuras de datos
Participa
activamente y
acepta la
importancia de
conocer los
conceptos
importantes
delos algoritmos
y estructuras de
datos

La resolucin de problemas
Anlisis del problema
Aprende los conceptos
importantes de la
Diseo del algoritmo
Resolucin de problemas
mediante computadora
Representacin grafica de
los algoritmos, diagrama
de flujo
Diagrama Nassi
Schneiderman
Pseudocdigo
Introduccin al C++
Practica en laboratorio con
el uso de C++
resolucin de
algoritmos
Tcnicas de programacin
Programacin modular
Programacin estructurada
Estructura secuenciales


Aprende el uso de las
tcnicas de
programacin.

Valora la
necesidad de
conocer el uso de
las tcnicas de
programacin y
las sentencias de
seleccin.
Estructuras de seleccin IF
- ELSE.
Algoritmos con sentencias
de seleccin.
Ejercicios en C++
Aprende el uso de las
sentencias de
seleccin.

5. EVALUACION DEL APRENDIZAJE

Semana Indicadores Tcnicas Instrumentos Evidencias
1
SEMANA
Conoce los conceptos
bsicos de la
programacin.
Observacin Prueba escrita Informe de
avance.
2
SEMANA
Analiza y resuelve
problemas con
algoritmos.
Observacin
Casos
prcticos
Ejercicios con
algoritmos.
Informe de
avance.
3
SEMANA
Aprende el uso de las
tcnicas de
programacin
estructurada
observacin Prueba escrita Informe de
avance.
4
SEMANA
Realiza ejercicios con
sentencias IF- ELSE
Casos
prcticos
Ejercicios con
sentencias IF-
ELSE
Informe de
avance.

Segunda Unidad Didctica

1. Denominacin de la Unidad: Aprendemos el uso de las sentencias
de seleccin mltiples y repetitivas
2. Duracin : 4 semanas
3. Competencias Especficas:
Aprende el uso de las sentencias de seleccin mltiples y como
programarlos en C++.
Realiza programas con sentencias repetitivas While y DO- While.
Comprende el uso y diferencia de las sentencias While y DO- While
con las sentencias For.




Contenidos programados por captulos o unidades:
Conceptuales Procedimentales Actitudinales
Estructuras de seleccin
SWITCH
Algoritmos con sentencias de
seleccin mltiple.
Ejercicios en C++

Aprende el uso las
sentencias de
seleccin mltiples y
repetitivas





Participa
activamente y
acepta la
importancia de
conocer el uso
de las
sentencias de
seleccin
mltiples y
repetitivas

Estructuras repetitivas WHILE Y
DO- WHILE
Algoritmos con sentencias
repetitivas.
Ejercicios en C++


Estructuras repetitivas FOR
Algoritmos con sentencias
repetitivas.
Ejercicios en C++


Aprende el uso de
las sentencias de
seleccin repetitivas



EXAMEN PARCIAL





Consolida los
conocimientos
aprendidos en el
examen Parcial
Acepta la
importancia del
examen parcial.

4. EVALUACION DEL APRENDIZAJE

Semana Indicadores Tcnicas Instrumentos Evidencias
5
SEMANA
Realiza ejercicios con
sentencias de
seleccin mltiple
SWITCH
Observacin
Casos
prcticos
Programas en
C++ con
sentencias de
seleccin
mltiple.
Informe de
avance.
6
SEMANA
Realiza ejercicios con
sentencias
repetitivas WHILE Y
DO- WHILE
Observacin
Casos
prcticos
Programas en
C++ con
sentencias
repetitivas.
Informe de
avance.
7
SEMANA
Realiza ejercicios con
sentencias
repetitivas FOR.
Observacin
Casos
prcticos
Programas en
C++ con
sentencias
repetitivas.
Informe de
avance.
8
SEMANA
Consolida los
conocimientos en el
examen parcial
examen Examen en
laboratorio.
Informe de
avance.

Tercera Unidad Didctica

1. Denominacin de la Unidad: Realizamos programa en C++ con
estructuras de datos simples
2. Duracin : 4 semanas
3. Competencias Especficas:
Capacita al estudiante en el desarrollo de programas con Arrays
unidimensionales
Realiza programas con arrays bidimensionales
Demuestra el uso de funciones y procedimientos
Demuestra el uso de mtodos de ordenamientos, bsquedas y cadenas
de caracteres.


Contenidos programados por captulos o unidades:
Conceptuales Procedimentales Actitudinales
Introduccin a la estructura de
datos Arrays unidimensionales:
los vectores
Ejercicios con arrays
unidimensionales en C++
Aprende realizar
programas con
arrays
unidimensionales
Participa
activamente y
acepta la
importancia
realizar
programas con
arrays
unidimensionales
Introduccin a las funciones y
procedimientos.
Implementacin y uso de
funciones y procedimientos
Paso por valor y por referencias.
Ejercicios en C++
Aprende a realizar
programas con
funciones
procedimientos

Participa
activamente y
acepta la
importancia
realizar
programas con
funciones y
procedimientos

Introduccin a la estructura de
datos Arrays Bidimensionales:
las matrices
Ejercicios con arrays
Bidimensionales en C++
Aprende realizar
programas con
arrays
bidimensionales
Participa
activamente y
acepta la
importancia
realizar
programas con
arrays y
bidimensionales
Ordenacin
Mtodo de intercambio o de
burbuja
Ordenacin por insercin
Ordenacin por seleccin
Mtodo Shell
Mtodo de ordenamiento rpido
Bsqueda
Bsqueda secuencial
Bsqueda binaria
Practica en laboratorio con el uso
de C++
Aprende realizar
programas con
mtodos de
ordenamiento y
bsquedas
Participa
activamente y
acepta la
importancia
realizar
programas con
mtodos de
ordenamientos y
bsquedas


4. EVALUACION DEL APRENDIZAJE

Semana Indicadores Tcnicas Instrumentos Evidencias
9
SEMANA
Realiza programas
con arreglos
Unidimensionales.
Observacin
Casos
prcticos
Programas en
C++ con arrays
unidimensionales.
Informe de
avance.
10
SEMANA
Implementacin y
uso de funciones y
procedimientos
Observacin
Casos
prcticos
Programas en
C++ con
funciones y
procedimientos
Informe de
avance.
11
SEMANA
Realiza programas
con arreglos
bidimensionales.
Observacin
Casos
prcticos
Programas en
C++ con arrays
bidimensionales.
Informe de
avance.
12
SEMANA
Conoce los mtodos
de ordenamiento y
bsqueda
Observacin
Casos
prcticos
Programas en
C++ con mtodos
de ordenamiento
y bsqueda.
Informe de
avance.

Cuarta Unidad Didctica

1. Denominacin de la Unidad: Realizar programas con archivos en
C++
2. Duracin : 3 semanas
3. Competencias Especficas:
Realiza programas con cadena de aracteres
Realiza programas con archivos en C++.
Comprende el uso de los arreglos con archivo en C++.
Realiza operaciones con archivos en C++.

Contenidos programados por captulos o unidades:

Conceptuales Procedimentales Actitudinales
Cadena de caracteres
Ejercicios con cadenas
de caracteres
Aprende realizar
programas con
cadenas de
caracteres
Participa activamente y
acepta la importancia
realizar programas con
cadenas de caracteres.

Estructuras en C++
Arreglo de estructuras
en C++
Ejercicios con arreglos
de Estructuras en
C++.

Aprende a
implementar
programas con
Estructura en C++

Participa activamente y
acepta la importancia
de implementar
programas con
Estructuras y archivos
en C++.
Archivos en C++.
Operaciones con
archivos en C++.
Programas con
archivos en C++.

Aprende a
implementar
programas con
Archivos en C++


4. EVALUACION DEL APRENDIZAJE

Semana Indicadores Tcnicas Instrumentos Evidencias
13
SEMANA
Realiza programas
con cadena de
caracteres
Observacin
Casos
prcticos
Programas en
C++ con cadena
de caracteres.
Informe de
avance.
14 y 15
SEMANA
Realiza estructuras
y arreglos de
estructuras en C++
Observacin
Casos
prcticos
Programas en
C++ estructuras
y arreglos de
estructuras.
Informe de
avance.
16
SEMANA
Realiza programas
con archivos en
C++
Observacin
Casos
prcticos
Programas en
C++ con
archivos.
Informe de
avance.



VIII. ESTRATEGIAS METODOLGICAS:
Clase magistral
Dinmica grupal
Practicas individuales y grupales

IX. MATERIALES EDUCATIVOS Y OTROS RECURSOS DIDCTICOS:

Materiales: Plumn, pizarra.
Equipos:Proyector multimedia

Las clases se desarrollarn presentando los fundamentos tericos necesarios
para que el alumno pueda lograr las competencias del curso. Se estimular la
participacin activa del alumno, mediante el desarrollo de separatas, guas de
laboratorio y trabajos prcticos, los que se desarrollarn en el laboratorio de
cmputo. Esto le permitir al alumno usar las herramientas aprendidas en clase
para el desarrollo de casos.

X. NORMAS DE EVALUACIN:
Se evaluar dos exmenes parciales (EP y EF.), el mismo que NO podr rendir
aquel alumno que acumule 30% de inasistencia.
La Nota Final (NF) resulta, de la media aritmtica simple del: primer parcial,
segundo parcial, el promedio de evaluaciones permanentes y el promedio del
proyecto final.
PEP : Promedio de evaluacin Permanente
EP : Examen Parcial
EF : Examen Final
PF : Promedio del Proyecto Final
NF : PROMEDIO FINAL


NF = (PEP+EP+EF+PF)/4



XI. BIBLIOGRAFA:
Luis Joyanes Aguilar,Fundamentos de la Programacin, algoritmos y estructura
de datos,2006.
Luis Joyanes Aguilar, Problemas de la metodologa de programacin, 2004
Javier Cevallos, Microsoft Visual C++ 6.0 Programacin Avanzada, Computer
RAMA, 2000.
Jo Ann Smith, Desarrollo de Proyectos con Programacin, Thomson Learning,
2001
Person, C++ Como Programar, Pretice may, 2003
Lazo, W. Programacin Estructurada en C. Editorial Libertad, Trujillo-Per, 1995.
Jams, Kris. Aprenda C++ paso a paso, Ed. Alfa omega Grupo Editor, S.A. de
C.V., Mxico, 1996.
Garca de Jaln, J.; Rodrguez, J.; Sarriegui, J. Et al. Aprenda C++ como
si estuviera en primero. Universidad de Navarra, 1998.
Pappas, Chris H. y Murray, Manual de Borland C++, Ed. McGraw-Hill, Mxico,
1994.
Ceballos, F. J. Programacin Orientada a Objetos con C++, 2 edicin, RAMA,
1997.
Olzner, Steven y the Peter Norton Computing Group, C++ Programming, Ed.
Brady
Publishing, 1991.
Atkinson, Lee y Atkinson, Mark, Using C/C++, Ed. Que, 1993.
Internet: El mundo del C++ www.worldc.com
Internet: Web site Borland www.inprise.com
Internet: la Web del programador www.lawebdelprogramador.com



Pucallpa, setiembre del 2013