Facultad de Ingeniera Electrnica y Mecatrnica

SYLLABUS 1. GENERALIDADES 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 1.12 1.13 1.14 1.15 1.16 2. Denominacin de Asignatura Cdigo Fecha de Aprobacin Aplicado en el periodo Versin Autor Rgimen de Estudios Obligatorio / Electivo rea Acadmica / Escuela Ao Acadmico / Ciclo Crditos Total de Horas Semanales Horas de Teora Horas de Practica/Lab Tipo de Evaluacin Pre requisitos : : : : : : : : : : : : : : : : ALGORITMO Y ESTRUCTURA DE DATOS IC04 2006-2 1 Ciclos continuos de 20 semanas. Obligatorio Ingeniera Mecatrnica 2006-II / III ciclo 4 5 1 4 B ICO1

SUMILLA Algoritmos conceptos fundamentales, Estructura general de un programa, Estructuras de control, la ley de secuencialidad, de decisin, de control de bucles, datos tipo enteros sin signo, operaciones de bits, Subprogramas, Recursividad, Datos estructurados, arreglos y estructuras. Archivos. Conceptos y definiciones, Procesamiento de archivos, Archivos directos. Organizacin, gestin y operaciones, Ordenacin, Bsqueda e Intercalacin. Ordenacin e intercalacin. Ordenacin por burbuja, insercin, seleccin, shell y quicksort. Bsqueda. Bsqueda secuencial y binaria. Bsqueda mediante transformacin de claves. Ordenacin y bsqueda externa. Fusin Externa. Particin y clasificacin de archivos. Listas, pilas, colas

3. OBJETIVOS GENERALES DE LA ASIGNATURA: a. Hacer que el alumno se familiarice y aplique los algoritmos y estructura de datos bsicos y de control, permitiendo que el alumno reconozca y utilice estos conceptos en el planteamiento de solucin de problemas que requieran procesamiento computacional c. Introducir al alumno en el campo de la resolucin de problemas utilizando el pseudo cdigo. d. Se pondr nfasis en la implementacin de los algoritmos en lenguaje C, lenguaje mas adecuado para aplicaciones generales para las especialidades de mecatrnica e. Organizar los archivos secunciales y directos algortmicamente. f. signar y liberar memoria dinmicamente para objeto de datos. g. Formar estructuras de datos enlazadas mediante el uso de apuntadores y otras estructuras. h. Crear y manipular listas enlazadas, colas, pilas. 4. METODOLOGA DE LA ENSEANZA Se aplica el mtodo basado en Laboratorios. Donde se desarrolla cada tpico con aplicaciones de implementacin experimental en laboratorios de computo, el mtodo incluye particularidades y variantes al mtodo basado en laboratorios como: 4.1 Procedimiento de exposicin y dilogo: inductivo deductivo , con la participacin del estudiante para introducir los conceptos fundamentales y leyes que

rigen los algoritmos y estructuras de control bsicos donde se construye la lgica de control inserta en la solucin de problemas. 4.2. El procedimiento de experimentacin en laboratorios: Analtico y de sntesis, orientado al desarrollo de implementacin de algoritmos aplicacin de principios de la correcta programacin bajo gua del docente, la presentacin de una serie de laboratorios que al desarrollarlos paso a paso de lo simple a lo complejo experiencia tras experiencia lograr una experiencia significativa. 5. EVALUACIN DEL APRENDIZAJE a. En este curso es de Tipo B b. Se aplica un sistema de evaluacin continua basado en: c. Experiencias de laboratorio d. Practicas calificadas UNIDADES Y CONTENIDOS TEMATICOS POR SESION

6.

Semana 1

Sesin 1

Hrs 3

CONTENIDO TEMTICO Conceptos fundamentales, Algoritmos y herramientas de programacin. Concepto de algoritmo, programas, lenguaje de programacin

Tipos de datos y Estructuras de un programa Estructura de algoritmos, tipos de datos simples, estructura de un programa, contadores, acumuladores, interruptores

Estructuras de control, tipos Estructuras de control secuencial

Estructura selectiva simple Estructura de control selectivo IF (condicin) { }, IF(condicin) { } ELSE { }

Estructura selectiva mltiple Estructura de control selectivo IF (condicin) { estructura SWITCH (op) { CASE OFF }. } ELSE IF(condicin){ } y

3 4

6 7

2 3

Practica calificada (1) Estructura de control de repeticiones(bucles) Estructura de control de repeticiones(bucles) DO(condicin) { }

Estructura de control de repeticiones(bucles) Estructura de control de repeticiones(bucles) DO { } WHILE(condicin)

Estructura de control de repeticiones(bucles) Estructura de control de repeticiones(bucles) FOR( parmetros ) { }

10

Subprogramas, tipos Programacin modular, variables locales y globales, funciones declaracin paso de parmetros

11

Procedimientos Procedimientos declaracin paso de parmetros

12

Practica calificada (2)

7.

13

Recursividad Concepto, tipos, directa e indirecta

14

Datos estructurados Concepto, tipos, Arreglos unidimensionales

15

Arreglos bidimensionales. Concepto, declaracin y acceso

16

Registros Concepto, declaracin y acceso

9 9 10 11

17 18 19 20

3 2 2 3

Repaso Nivelacin Practica calificada (3) EXAMEN PARCIAL Introduccin. Archivos. Conceptos y definiciones. Archivos secuenciales. Definiciones. Soportes y organizacin. operaciones bsicas. Procesamiento de archivos secuenciales. Creacin, consulta y actualizacin.

11

21

Aplicaciones.

12 12 13

22 23 24

3 2 3

Archivos directos. Organizacin, gestin y operaciones. Organizacin secuencial indexada. Modo de acceso. Archivos directos. Algoritmos de creacin, apertura, consulta, actualizacin y mantenimiento.

Aplicaciones 13 14 25 26 2 3 Practica calificada (3) Ordenacin, Bsqueda e Intercalacin. Ordenacin e intercalacin. Ordenacin por burbuja, insercin, seleccin, shell y quicksort.

14 15

27 28 3

Bsqueda. Bsqueda secuencial y binaria . Bsqueda mediante transformacin de claves Ordenacin y bsqueda externa. Fusin Externa. Particin y clasificacin de archivos. Aplicaciones.

15 16 16 17

29 30 31 32

2 3 2 3

Aplicaciones. Estructuras Dinmicas Lineales de Datos. Introduccin. Listas. Listas enlazadas. Aplicaciones Practica calificada (5) Listas

17

33

Aplicaciones.

18.

34

Pilas. Colas.

18

35

Aplicaciones.

19 20

36 37

2 2

EXAMEN FINAL EXAMEN SUSTITUTORIO

7.-

BIBLIOGRAFA 1. Fundamentos de Programacin: Algoritmos y estructuras de Datos JOYANES AGUILAR, Luis. 3ra. edicin, 1993.Mc graw Hill. Madrid. 2. Estructura de Datos con C y C++. YEDIDYAH LANGSAM, J. AUGENSTEIN, Moshe, M. TENENBAUM, Aaron. 2da. - edicin, 1997. Prentice Hall. 3. Algoritmos y Estructura de Datos. NIKLAUS WIRTH. Prentice Hall. 1987. 4. Algoritmos en C++. SEDGEWICK, Robert. Prentice Hall. 1995. 5. Fundamentos de Algoritmos. BRASSARD, Gilles & BRATLEY, Paul.. Prentice Hall. 1997 .