CARRERA PROFESIONAL DE COMPUTACIN E INFORMTICA

SLABO


I. INFORMACION GENERAL
CARRERA: Computacin e Informtica
CURSO: Algoritmos y Estructura de Datos
CICLO: II
DURACIN: 17 Semanas

II. DESCRIPCION Y FUNDAMENTACION
La asignatura tiene como objetivo consolidar el aprendizaje del alumno en el empleo de tcnicas y mtodos apropiados que
puede utilizar en el desarrollo de software. Partiendo de temas bsicos como estructuras de programacin para llegar a
tcnicas de manipulacin de datos sobre las estructuras estudiadas.

III. COMPETENCIAS PROFESIONALES
Al finalizar la asignatura, el alumno habr alcanzado las siguientes competencias:
3.1. Crea y maneja procedimientos y funciones de usuario.
3.2. Reconoce y aplica sus conocimientos sobre recursividad.
3.3. Aplicar estructuras de datos simples y compuestas en el desarrollo de programas
3.4. Domina las diferentes tcnicas de bsquedas y ordenamientos ms comunes

IV. PROGRAMACIN DE UNIDADES DE APRENDIZAJE

UNIDAD I
Procedimientos y funciones definidas por el usuario

Competencia 3.1.- Crea y maneja procedimientos y funciones de usuario.
3.2.- Reconoce y aplica sus conocimientos sobre recursividad.

CONTENIDOS
Semana Conceptual Procedimental Actitudinal
1
Introduccin a la estructura de
datos.
Subprogramas:
- Definicin, Estructura, Ejemplos y
Aplicaciones
- Creacin, uso e Invocacin.
Procedimientos y funciones.
Implementa diagramas de flujo y cdigo
fuente para la solucin de problemas
utilizando subprogramas.
Con ejemplos guiados se implementan
soluciones a problemas de subprogramas
diferenciando variables globales y locales.
Participa en la solucin de
ejercicios.
Valora su aprendizaje.
2
Comunicacin con Subprogramas:
- Variables Locales y Globales.
- Paso por parmetros, Paso por
valor y Paso por referencia.
Se implementan soluciones utilizando
subprogramas con el paso de parmetros.
Logra identificar variables locales y
globales dentro de un programa.
Muestra inters en la solucin
de la prctica.
Respeta las opiniones de sus
compaeros.
3
Funciones y Procedimientos
Recursivos
- Definicin, Estructura, Ejemplos y
Aplicaciones
De manera grupal disean y codifican
soluciones a problemas de recursividad.
Participa en la solucin de
ejercicios en forma grupal.
Valora y realiza crticas
constructivas con sus
compaeros.
4
Arreglos Unidimensionales:
- Definicin, Operaciones bsicas:
Creacin, Asignacin, Lectura.
Crea, asigna valores y lee los datos de un
arreglo unidimensional en la solucin de
ejercicios realizados en clase.
Colabora y respeta las
opiniones de sus integrantes.
Y estimula su autoformacin.
5
Arreglos Unidimensionales:
- Operaciones con arreglos:
Tcnicas de Insercin,
Modificacin Eliminacin y
Mtodos de Ordenacin.
Disea y codifica la solucin de problemas
utilizando, insercin, ordenacin,
actualizacin y eliminacin de arreglos
unidimensionales.
Valora la importancia de
disear algoritmos para
solucionar distintos tipos de
problemas.
6
Presentacin de proyecto N1
Examen de Unidad
Sustenta la implementacin de su trabajo.
Desarrolla analticamente su evaluacin.
Cumple responsablemente
con el trabajo asignado.
Valora su aprendizaje y
estimula su autoformacin.

UNIDAD II:
Arreglos y Cadenas

Competencia 3.3.- Aplicar estructuras de datos simples y compuestas en el desarrollo de programas

CONTENIDOS
Semana Conceptual Procedimental Actitudinal
7
Arreglos Unidimensionales:
- Operaciones con arreglos: Mtodos
de Bsqueda.
Desarrolla ejercicios determinando el tipo
de bsqueda a utilizar.
Analiza distintos casos y
plantea la mejor solucin.
8
Cadenas
- Cadena de Caracteres.
- Instrucciones bsicas con cadena.
- Operaciones con cadenas.
- Aplicaciones.
Manipula cadenas utilizando las
instrucciones aprendidas.
Determina las operaciones a utilizar en la
solucin de problemas.
Colabora y respeta las
opiniones de sus integrantes.
Estimula su autoformacin.
9
Arreglos Multidimensionales.
Definicin, Operaciones bsicas:
Disea y codifica la solucin de
problemas a travs de prcticas guiadas.
Valora la importancia de
disear algoritmos para
Creacin, Asignacin, Lectura,
Escritura
Plantea problemas y soluciones con
arreglos multidimensionales.
solucionar distintos tipos de
problemas.
10
Listas Simples, Listas Circulares.
- Representacin de listas.
- Operaciones: Insercin,
modificacin, eliminacin y
bsqueda.

Analiza y comprende las operaciones bajo
listas lineales.
De manera grupal analizan y disean
soluciones a ejercicios haciendo uso de
listas.
Participa en forma activa en la
solucin de problemas.
11
Listas Dobles, Listas Doblemente
Enlazadas
- Representacin de listas.
- Operaciones: Insercin,
modificacin, eliminacin y
bsqueda.
Disea e implementa algoritmos utilizando
las operaciones en listas.
Selecciona el tipo de lista que mejor se
adecua en la solucin de problemas
planteados.
Participa en lluvia de ideas.

Valora la importancia de los
algoritmos en diferentes
soluciones.
12
Presentacin de proyecto N2
Examen de Unidad
Sustenta la implementacin de su trabajo.
Desarrolla analticamente su evaluacin.
Cumple responsablemente
con el trabajo asignado.
Valora su aprendizaje y
estimula su autoformacin.

UNIDAD III:
Pilas Colas y rboles

Competencia 3.4.- Domina las diferentes tcnicas de bsquedas y ordenamientos ms comunes

CONTENIDOS
Semana Conceptual Procedimental Actitudinal
13
Pilas.
- Notaciones: infija, trefina y posfija.
- Operaciones: Insercin, modificacin,
eliminacin y bsqueda.
Disea e implementa algoritmos
utilizando las operaciones en Pilas.
Comprende y reflexiona al
utilizar las estructuras de
datos dinmicas.
14
Colas.
- Operaciones con colas.
- Operaciones: Insercin, modificacin,
eliminacin y bsqueda.
Disea e implementa algoritmos
utilizando las operaciones en colas.
Selecciona el tipo de estructura
dinmica a utilizar en la solucin de
problemas planteados.
Participa en la solucin de
ejercicios.
Valora y realiza crticas
constructivas con sus
compaeros.
15
Conceptos generales de rboles
- Definicin de un rbol como un grafo
particular.
- Hojas, altura, peso, bosque.
Representacin grfica de rboles.
Operaciones: Insercin, modificacin,
eliminacin.
Disea e implementa algoritmos
utilizando rboles.
Representa grficamente la solucin
de problemas haciendo uso de grafos.
Investiga temas referentes al
curso con la finalidad de
afianzar sus conocimientos.
Comprende la importancia de
realizar grficos (grafos) para
entender mejor las
definiciones operaciones
sobre rboles.
16
Recorrido de rboles.
- Orden previo, Orden simtrico, Orden
posterior, Recorrido en forma
recursiva.
Desarrolla reportes de datos en
rboles utilizando los distintos tipos de
recorridos.
Analiza y plantea soluciones
ante determinados
requerimientos.
17
Presentacin de proyecto final
Examen de Unidad
Sustenta la implementacin de su
trabajo.
Desarrolla analticamente su
evaluacin.
Cumple responsablemente
con el trabajo asignado.
Valora su aprendizaje y
estimula su autoformacin.

Estrategias metodolgicas:
Exposicin de los temas por parte del docente
Exposicin de trabajaos prcticos y de investigacin por
parte de los alumnos
Proyeccin de video tutoriales
Desarrollo de ejemplos en clase
Desarrollo de problemas en forma grupal.

Medios y materiales:
Pizarra
Plumones
Computadora
Video tutoriales
Prcticas guiadas
Ejercicios planteados
V. DISEO DE EVALUACIN
La evaluacin del proceso de enseanza aprendizaje estar permanentemente basada en:
Evaluacin Actitudinal (EA): Evaluacin de la participacin en el aula y la predisposicin del alumno en el desarrollo de
habilidades. (PESO1)
Evaluacin de trabajos prcticos (ETP): Evaluacin de las habilidades para la solucin de problemas que requieran
investigacin y comprensin y explicacin. (PESO1)
Evaluacin de prcticas calificadas (EPC): Se evaluar el uso adecuado de los conocimientos tericos adquiridos en
clase.(PESO1)
Evaluacin de Unidad (EU): Donde evaluaremos la capacidad de solucin de problemas con conocimientos
tericos.(PESO2)
El curso tendr un sistema de calificacin vigesimal, siendo la nota mnima 10.5, el rendimiento de evaluacin
mnimo de aprobacin que debe alcanzar el alumno en cada uno de los promedios obtenidos en las unidades acadmicas.
El promedio de unidad se obtiene de la siguiente manera:
5
2 * EU EPC ETP EA
PU

VI. BIBLIOGRAFIA
Aho, A. V., J. E. Hopcroft, and J. D. Ullman [1974]. The Design and Analysis of Computer Algorithms," Addison-Wesley,
Reading, Mass
Boruvka, O. [1926]. "On a minimal problem," Prce Morask Pridovedeck Spolecnosti.