SLABO

1. GENERALIDADES
1.1. Denominacin de Asignatura
1.2. Cdigo de la Asignatura
1.3. Fecha de Aprobacin
1.4. Aplicado en periodo
1.5. Versin
1.6. Autor
1.7. Rgimen de Estudios
1.8. Condicin
1.9. rea Acadmica/Escuela
1.10. Ao Acadmico - Ciclo
1.11. Nmero de Crditos
1.12. Total de Horas Semanales
1.13. Horas de Teora
1.14. Horas de Prctica/Lab.
1.15. Pre-requisitos

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

Algoritmo y Estructura de Datos I IT2

IC20
18/08/2011
2013-III
2
FITT
Regular
Obligatorio (O)
Sistemas
Ingeniera de Redes y Comunicaciones
III
03
03
03
00
Ninguno

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:
1

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).
4.2. MATERIALES
Se utilizan libros de ltimas ediciones, separatas de problemas propuestos y
resueltos, fotocopias, etc.
5. SISTEMA DE EVALUACIN
Asignaturas tericos-prcticos de aula y/o laboratorio
El promedio Final ser:
PF

EP

2 EF

PP

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.
Entonces, el promedio de Prctica ser:
4

Pi
PP

i 1

4
6. UNIDADES Y CONTENIDOS TEMTICOS POR SESIN
SEM.

HORAS

01

03

02

03

03

03

TEMA
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.
1.4 Tipos de datos.
1.5 Constantes, variables, identificadores,
expresiones, funciones.
2 Estructura General de un Programa
2.1 Estructura de un Programa en C.
2.2 Estructura de algoritmos.
2.3 Contadores, Acumuladores.
2

REFERENCIA
BIBLIOGRFICA

7.1, 7.2

7.1, 7.2

7.1, 7.2

04

03

05

03

06

03

07

03

08

03

09
10

03
02

11

03

12

03

13

03

14

03

15

03

16
17
18
19
20

03
03
03
02
02

3 Estructuras de Control
3.1 Programacin Estructurada.
3.2 Estructuras de Control - Tipos
3.2.1 Secuencial
3.2.2 Selectiva simple (SI).
3.2.3 Selectiva doble (SI - SINO).
3.2.4 Selectiva mltiple (SI - SINO - SI).
3.2.5 Selectiva de control (SEGN SEA).
3.2.6 Iterativa (REPETIR - DESDE).
3.2.7 Estructura Iterativa (REPETIR MIENTRAS).
Estructura de control - programacin
EXAMEN PARCIAL
4 Datos estructurados
4.1 Tipos.
4.2.1 Arreglos
unidimensionales,
declaracin y acceso.
5 Arreglos bidimensionales, declaracin y
acceso.
6 Sub-programacin
6.1 Programacin Modular
6.2 Subprogramas Tipos
6.3 Variables globales y locales.
6.4 Funciones, paso de parmetros
6.5 Continuacin de sub-programacin
6.6 Registros
6.4.1 Concepto.
6.4.2 Declaracin y acceso.
6.4.3 Arreglo de registros.
6.7 Cadena de caracteres.
ndices
Presentacin trabajo final
EXAMEN FINAL

7.3, 7.4

7.3, 7.4
7.3, 7.4
7.3, 7.4
7.3, 7.4
7.3, 7.4
7.5, 7.6

7.5, 7.6

7.5, 7.6

7.5, 7.6
7.5, 7.6
7.5, 7.6
7.5, 7.6

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