1

SLABO

1. GENERALIDADES
1.1. Denominacin de Asignatura : Algoritmo y Estructura de Datos I
1.2. Cdigo : IC02
1.3. Aplicado en el Periodo : 2010-I
1.4. Autor : CC-FIIS
1.5. Rgimen de Estudio : Regular
1.6. Obligatorio/Electivo : Obligatorio (O)
1.7. rea Acadmica/Carrera : Computacin e Informtica Ingeniera
Industrial
1.8. Ao Acadmico-Ciclo : 2010 III Ciclo
1.9. Crditos : 02
1.10. Total de horas semanales : 03
1.11. Horas Teora : 01
1.12. Horas de Prctica/Laboratorio : 02
1.13. Tipo de Evaluacin : B
1.14. Pre-requisitos : I119


2. SUMILLA
Esta asignatura enfoca el diseo de una estructura de forma abstracta (operaciones,
comportamientos observados por el usuario), luego realiza la representacin de datos e
implementacin de operaciones.
Conceptos de algoritmo y lenguaje de programacin, estructura de un programa, datos,
tipos de datos (abstractos, otros) tipos de estructura (control selectiva, respectiva y
anidada) programacin modular, sub programas, tipos (variables, funciones y
procedimientos); recursividad, datos estructurados y cadena de caracteres, arreglo y
registros, ndices.

3. OBJETIVOS
3.1. OBJETIVOS GENERALES
Los alumnos del II Ciclo de Ingeniera al finalizar el semestre acadmico estarn en
condiciones de disear algoritmos que resuelvan problemas de propsito general.
3.2. OBJETIVOS ESPECFICOS
3.2.1. Resolucin de problemas usando Pseudocdigo.
3.2.2. Presentar la diversidad de algoritmos y sus aplicaciones.
3.2.3. Aplicacin del estilo de Programacin Estructurada para la solucin de
problemas.
3.2.4. Optimizacin de programas estructurados.

4. LA METODOLOGA DE ENSEANZA
A fin de que el estudiante pueda participar activamente en el desarrollo del curso se
plantea lo siguiente:

4.1. MEDIOS
Los mtodos utilizados son inductivos mediante la observacin y anlisis de los
problemas, deductivo, mediante la aplicacin de los conocimientos en seminarios,
prcticas calificadas y laboratorio (Lenguaje C).

FACULTAD DE INGENIERA INDUSTRIAL Y DE SISTEMAS
Carrera Profesional de Ingeniera Industrial
2
4.2. MATERIALES
Se utilizan libros de ultimas ediciones, separatas de problemas propuestos y
resueltos, fotocopias, etc.


5. EVALUACIN DE APRENDIZAJE: TIPO B
Asignaturas tericos-prcticos de aula y/o laboratorio
El promedio Final ser:
4
2 PP EF EP
PF
+ +
=
Donde:
EP= Examen Parcial
EF= Examen Final
PP= Promedio de Prcticas

El nmero mnimo de prcticas es 5 (cinco). Puede eliminarse la nota mas baja de las
cinco notas obtenidas.

El promedio de prcticas de las Asignaturas tipo B se determina en funcin de las
prcticas desarrolladas en las horas asignadas para este fin.

La programacin de estas prcticas debe comprender:

2 prcticas de Aula antes del Examen Parcial
3 prcticas de Aula antes del examen Final

Entonces, el promedio de Prctica ser:
4
4
1

=
=
i
Pi
PP

6. UNIDADES Y CONTENIDOS TEMTICOS POR SESIN

6.1. PROGRAMA SEMANAL (CLASES)

SEM. HORAS TEMA
REFERENCIA
BIBLIOGRAFICA
01 01
1 Conceptos Fundamentales
1.1 Concepto de algoritmo, el software,
lenguajes de programacin.
1.2 Resolucin de problemas con
computadora - Fases.
1.3 Herramientas de programacin.
7.1, 7.2
02 01 1.4 Tipos de datos. 7 .1, 7.2
3
1.5 Constantes, variables, identificadores,
expresiones, funciones.
03 01
2 Estructura General de un Programa
2.1 Estructura de un Programa en C.
2.2 Estructura de algoritmos.
2.3 Contadores, Acumuladores.
7.1, 7.2
04 01
3 Estructuras de Control
3.1 Programacin Estructurada.
3.2 Estructuras de Control - Tipos
3.2.1 Secuencial
3.2.2 Selectiva simple (SI).
7.3, 7.4
05 01
3.2.3 Selectiva doble (SI - SINO).
3.2.4 Selectiva mltiple (SI - SINO - SI).
7.3, 7.4
06 01
3.2.5 Selectiva de control (SEGN -
SEA).
7.3, 7.4
07 01 3.2.6 Iterativa (REPETIR - DESDE). 7.3, 7.4
08 01
3.2.7 Estructura Iterativa (REPETIR -
MIENTRAS).
7.3, 7.4
09 01 Revisin Nivelacin
10 02 EXAMEN PARCIAL
11 01
4 Subgramacin
4.1 Programacin Modular.
4.2 Subprogramas - Tipos
4.2.1 Variables globales y locales.
4.2.2 Funciones, paso de parmetros.
4.2.3 Procedimientos paso de
parmetro
7.5, 7.6
12 01 5 Recursividad 7.5, 7.6
13 01
6 Datos estructurados
6.1 Tipos.
6.2 Arreglos unidimensionales, declaracin
y acceso.
7.5, 7.6
14 01
6.3 Arreglos bidimensionales, declaracin y
acceso.
7.5, 7.6
15 01
6.4 Registros
6.4.1 Concepto.
6.4.2 Declaracin y acceso.
6.4.3 Arreglo de registros.
7.5, 7.6
16 01 6.5 Cadena de caracteres. 7.5, 7.6
17 01 ndices 7.5, 7.6
18 01 Nivelacin - recuperacin.
19 02 EXAMEN FINAL
20 02
EXAMEN SUSTITUTORIO


6.2. PROGRAMA SEMANAL (PRCTICAS)
SEM. HORAS TEMA TIPO DE PRCTICA
1 02
2 02
Constantes, variables, identificadores,
Expresiones, funciones
Dirigida

3 02 Estructura de control: secuencial
1 Prctica Calificada
(Revisin y Entrega de
Notas)
4
4 02
Selectiva simple ( if )
Selectiva doble ( if - else )
Laboratorio
5 02
Selectiva Mltiple
(if - else -if )
2 Prctica Calificada
(Revisin y Entrega de
Notas)
6 02 Sentencia de control ( switch ) Laboratorio
7 02 Iterativa ( Repetir - desde )
3 Prctica Calificada
(Revisin y Entrega de
Notas)
8 02
Iterativa
(Repetir - mientras )
(Repetir - hasta)

9 02 EXAMEN PARCIAL
10 02 Funciones Laboratorio
11 02 Procedimientos Laboratorio
12 02 Recursividad
13 02 Arreglos Unidimensionales
4 Prctica Calificada
(Revisin y Entrega de
Notas)
14 02 Arreglos Bidimensionales Laboratorio
15 02 Registros
5 Prctica Calificada
(Revisin y Entrega de
Notas)
16 02 Cadenas Laboratorio
17 02 Cadenas
6 Prctica Calificada
(Revisin y Entrega de
Notas)
18 02 ndices
19 02 EXAMEN FINAL
20 02 EXAMEN SUSTITUTORIO

7. BIBLIOGRAFA (ANOTACION SEGN NORMAS INTERNACIONALES)

7.1. JOYANES AGUILAR, LUIS : Fundamentos de Programacin, algoritmos y
Estructuras de Datos. Segunda Edicin Mc
Graw Hill, (1999)
7.2. LPEZ R., LEOBALDO : Programacin estructurada: Un enfoque
algortmico, (1994)
7.3. L. KRUSE, ROBER : Estructura de Datos y Diseo de Programas. Prentice
Hall, Mxico. (1999)
7.4. LIPSCHUTZ, SEYMOUR : Estructura de Datos. Mc. Graw Hill, Madrid, 1987
7.5. TENEBAUM / ANYESTEIN : Estructura de Datos en C. Prentice Hall, Mxico (1998)
7.6. GILLES BRASSARD : Fundamentos de Algoritmia; Paul Bratley,
Mxico, (1997)

8. REQUERIMIENTO COMPUTACIONAL
8.1. Se har uso del laboratorio de cmputo para algunas clases prcticas y Laboratorios
calificados.
8.2. Se utilizara como software el lenguaje de programacin: Lenguaje C.