UNIVERSIDAD PRIVADA TELESUP

SLABO
I.

DATOS GENERALES
1.1.

Curso

Algortmica

Ciclo
Carrera

: Segundo
:
Ingeniera

Cdigo curso
Requisito

: S-205
: Ofimtica Empresarial

Crditos

: 04

Estructura de Datos
1.2.
1.3.

de

Sistemas e Informtica
1.4.
1.5.
I
1.6.
II.

DESCRIPCIN GENERAL
El curso es de naturaleza terico-prctico y pertenece al rea de formacin profesional,
capacita al estudiante en los conceptos y elementos fundamentales para facilitar su
introduccin al mundo de la programacin y pueda ejercitar su capacidad de
razonamiento. Para ello, conoce las tcnicas fundamentales empleadas durante el
proceso de generacin intermedio, optimizacin y generacin de cdigo, ampliando sus
conocimientos tcnicos de programacin.
Comprende cuatro unidades de aprendizaje: I. Introduccin a las estructuras de datos. II.
Operaciones con arreglos unidimensionales III. Mtodos de ordenacin y bsqueda y IV.
Introduccin a las estructuras dinmicas de datos

III.

COMPETENCIA
Aplica las tcnicas y mtodos de programacin para la resolucin de problemas. Ejecuta
tcnicas de diagramacin lgica de algoritmo y codificacin y estructura de un programa.

IV.

CAPACIDADES
1. Conoce e identificar la terminologa para construir y resolver algoritmos con las
estructuras de datos adecuadas.
2. Construye algoritmos para resolver problemas basados en estructuras de datos
estticas.
3. Conoce y aplica las diferentes formas algortmicas para ordenar y buscar datos dentro
de un arreglo.
4. Construye algoritmos para resolver problemas basados en estructuras de datos
dinmicas.

ACTITUDES
1. Desarrolla una actitud emprendedora mediante la toma de iniciativas, promocin de
actividades y toma de decisiones en relacin con la actividad asignada.
2. Acta con responsabilidad personal y respeto por las normas de convivencia.
3. Cumple con la presentacin de los trabajos encomendados de manera individual y en
equipo, respetando la iniciativa y aportes de los integrantes.

4. Desarrolla la creatividad, innovacin, una actitud emprendora y respeto por el aporte

intelectual.
IV.

PROGRAMACIN DE CONTENIDOS

UNIDAD DE APRENDIZAJE I:INTRODUCCIN A LAS ESTRUCTURAS DE DATOS

CAPACIDAD: Conoce e identificar la terminologa para construir y resolver algoritmos con las

estructuras de datos adecuadas.

Semana

Contenidos conceptuales
1.
Algortmica y Estructura de datos.
2.
Estructuras
Algortmicas:
estructura condicional
3.
Programacin modular: estructuras
repetitivas

Contenidos procedimentales
Actividades
Explica
caractersticas
de
la Exposicin dialogada
algortmica y la estructura de datos.
Identifica y reconoce el uso y
Exposicin dilogo y
fundamentos de programacin, a partir desarrollo de casos prcticos
de las estructuras condicionales.
Identifica y reconoce los usos y Exposicin dilogo y
fundamentos de programacin, a partir desarrollo de casos prcticos
de las estructuras repetitivas.

4.
Selecciona
y aplica tcnicas de
Clasificacin de las estructuras de estudio para comprender, analizar y
datos
sintetizar
informacin
de
las
estructuras de datos.

Exposicin dilogo y
desarrollo de casos prcticos

UNIDAD DE APRENDIZAJE II: OPERACIONES CON ARREGLOS UNIDIMENSIONALES

CAPACIDAD: Construye algoritmos para resolver problemas basados en estructuras de datos estticas.
Semana
Contenidos conceptuales
Contenidos procedimentales
Actividades
1.Operaciones algortmicas con Utiliza distintos mtodos y operaciones
Exposicin dilogo y
arreglos unidimensionales
con arreglos unidimensionales
desarrollo de casos prcticos
2.Mtodos de Recoleccin de Aprende a insertar, modificar, eliminar,
Exposicin dilogo y
datos
datos en un arreglo.
desarrollo de casos prcticos
2
3.Operaciones con vectores
Usa operaciones entre 2 arreglos
Exposicin dilogo y
diferentes.
desarrollo de casos prcticos
4.Recursividad
Infiere e Identifica las ventajas y
Exposicin dilogo y
desventajas del uso de la recursividad. desarrollo de casos prcticos
UNIDAD DE APRENDIZAJE III: METODOS DE ORDENACIN Y BUSQUEDA
CAPACIDAD: Conoce y aplica las diferentes formas algortmicas para ordenar y buscar datos dentro de un arreglo.
Semana
Contenidos conceptuales
Contenidos procedimentales
Actividades
1.
Utiliza los mtodos de ordenacin.
Exposicin dilogo y
Mtodos de ordenacin
desarrollo de casos prcticos
2.
Aplica los mtodos de ordenamiento
Exposicin dilogo y
Mtodos de ordenamiento por por seleccin para ordenar vectores desarrollo de casos prcticos
seleccin
enteros.
3
3.
Infiere y aplica el modelo de bsqueda
Exposicin dilogo y
Mtodos de bsqueda
ms ptimo para obtener resultados desarrollo de casos prcticos
deseados.
4.
Desarrolla operaciones con arreglos
Exposicin dilogo y
Operaciones
con
arreglos multidimensionales.
desarrollo de casos prcticos
multidimensionales
UNIDAD DE APRENDIZAJE IV: INTRODUCCIN A LAS ESTRUCTURAS DE DATOS DINMICAS
CAPACIDAD:
Construye algoritmos para resolver problemas basados en estructuras de datos dinmicas.
Semana
Contenidos conceptuales
Contenidos procedimentales
Actividades
1.
Desarrolla aplicaciones utilizando los
Exposicin dilogo y
Lista Simple. Lista Doblemente distintos tipos de listas enlazadas.
desarrollo de casos prcticos
Enlazadas
2.
Infiere y aplica conocimientos sobre
Exposicin dilogo y
Pilas y colas
pilas y colas.
desarrollo de casos prcticos
4
3.
Construye soluciones utilizando los
Exposicin dilogo y
Arboles
diferentes tipos de rboles.
desarrollo de casos prcticos
4.
Grafos

Reconoce los tipos de grafos y los

aplica en la solucin de problemas.

Exposicin dilogo y
desarrollo de casos prcticos

V.

METODOLOGA DESARROLLO DE LOS CONTENIDOS

1.
2.
3.
4.
5.

VI.

Presentacin y discusin de los temas.

Revisin de lecturas por temas y unidad de aprendizaje.
Desarrollo de actividades y ejercicios.
Desarrollo de talleres presenciales mediante equipos de trabajo.
Autoevaluacin y evaluacin del proceso de aprendizaje.
EQUIPOS Y MATERIALES

Multimedia, pizarra, texto

electrnicas, uso de videos.

didctico,

VII.

EVALUACIN

VIII.

FUENTES DE INFORMACIN

1.

2.

3.

referencias

bibliogrficas,

hemerogrficas

Bibliogrficas
LAFORE, Robert. Data Structures &Algoritms in Java Waite Group Press. 1988
by The Waite Group, Inc. USA. 2005.
DALE, Y LILLY. Algoritmos + Estructura de Datos = Programas. Ediciones
Castillo. Data Structures and Algorithms. Scientific American, 2005.
DEITEL, H. M. Y DEITEL, P. J. Gua de Programacin Sper Java 2. 2006.
JOYANES AGUILAR, Luis. Fundamentos de programacin: algoritmos y
estructuras de datos: Madrid: McGraw-Hill. 2006 .714 p.
Robert Pantigoso Silva. Fundamentos de Programacin: Algoritmos y
Diagramas de Flujo Segunda Edicin. 2007.

Electrnicas
http://http://www.lawebdelprogramador.com/
http://www.algoritmia.net/
http://www.slideshare.net/mario.storti/algoritmos-y-estructuras-de-datos

Videos
http:// www.olx.com.pe/q/studio/c-278
http://www.youtube.com/watch?v=ohb9bjPX7Vw
http://www.youtube.com/watch?v=yR-B3ICB7Ao
http://www.youtube.com/watch?v=56jBvugTCn0&feature=related
http://www.youtube.com/watch?v=VFen1Nbk26c&feature=related