FACULTAD DE INGENIERA MECANICA AERONAUTICA, AUTOMOTRIZ Y SOFTWARE

Carrera de Ingeniera de Software

SLABO
1. GENERALIDADES: 1.1. Denominacin de Asignatura 1.2. Cdigo 1.3. Aplicado en el periodo 1.4. rea Acadmica 1.5. Crditos 1.6. Total de horas semanales 1.7. Hrs. de Teora 1.8. Hrs. de Practica/Laboratorio 1.9. Tipo de evaluacin 1.10. Pre-requisitos 2. SUMILLA Esta asignatura es de carcter terico-practico y se orienta a profundizar en el estudiante los conceptos relacionados con la informacin, tcnicas de recopilacin, transmisin, procesamiento, acumulacin de la informacin, medios tecnolgicos, modelos de solucin de problemas funcionales y de clculo, algoritmizacion y programacin. 3. OBJETIVOS 3.1 OBJETIVOS GENERALES Analizar de acuerdo a su estudio, los algoritmos, datos, constantes y variables como elementos bsicos para la solucin de problemas, considerando su diseo para la construccin de programas. 3.2 OBJETIVOS ESPECFICOS 3.1.1. Conocer los conceptos bsicos de la Informtica. 3.1.2. Construir Algoritmos. 3.1.3. Elaborar programas. 4. LA METODOLOGA DE ENSEANZA Se aplicara la metodologa activa, basada en la exposicin-dialogo, trabajo en equipo en el laboratorio, anlisis y sntesis de casos-modelos, demostraciones, sesiones de nter aprendizaje. La universidad brindara separatas y guas de prcticas, el alumno debe asistir a clase habiendo ledo el tema a estudiar. 5. EVALUACIN DE APRENDIZAJE : TIPO D : : : : : : : : : : Introduccin a la Teora de Algoritmos IT06 2012 - II Ciencias de la Computacin 01 02 0 02 D Ninguno

Asignaturas terico practico de aula y/o laboratorio El Promedio final de la Asignatura ser: PF = PT

Donde: PT = Promedio de Prctica de taller, se calcular sobre la base de las siete mejores notas. 6. UNIDADES Y CONTENIDOS TEMTICOS POR SESIN 6.1 PROGRAMACIN SEMANAL (CLASES)
SEM. HRS. TEMA Algoritmos Definicin, caractersticas, Tipos Dato e informacin Definicin, caractersticas, tipos Constantes Definicin, tipos Variables Definicin, tipos Expresiones Definicion, operador, tipos, prioridad. Estructura de un algoritmo desarrollado en pseudocdigo. Instrucciones bsicas De entrada (Leer) De salida(Escribir) De asignacin o almacenamiento ( ) Diseo de algoritmos utilizando instrucciones bsicas. Continuacin del diseo de algoritmos utilizando instrucciones bsicas. Instruccin condicional Simple Estructura, funcionamiento Diseo de algoritmos utilizando la instruccin condicional simple. Instruccin condicional Doble Estructura, funcionamiento Diseo de algoritmos utilizando la instruccin condicional doble. Instruccin condicional Anidada Estructura, funcionamiento Diseo de algoritmos utilizando la instruccin condicional anidada. Instruccin de Seleccin Mltiple Estructura, funcionamiento Instruccin repetitiva Para Fin_Para. Estructura, funcionamiento. Diseo de algoritmos utilizando la instruccin repetitiva Para Fin_Para Contadores y acumuladores aplicados en la instruccin Para Fin_Para. EXAMEN PARCIAL Instruccin repetitiva Mientras Fin_Mientras. Estructura, funcionamiento. Diseo de algoritmos utilizando la instruccin repetitiva Para Mientras Fin_Mientras. Instruccin repetitiva Hacer Mientras. Estructura, funcionamiento. Diseo de algoritmos utilizando la instruccin repetitiva Hacer Mientras. Anidamiento con instrucciones repetitivas. Diseo de algoritmos utilizando la instruccin repetitiva anidadas. Arreglos Definicin, caractersticas generales, tipos. Arreglos Unidimensionales, declaracin. Diseo de algoritmos utilizando arreglos unidimensionales. Arreglos Bidimensionales, declaracin. Diseo de algoritmos utilizando arreglos bidimensionales. Programacin modular, subprogramas. Funcin, estructura, invocacin, parmetros.

02

02

3 4 5 6 7 8 9 10 11

02 02 02 02 02 02 02

02

12 13 14 15 16

02 02 02 02 02

17 18 19 20

02 02

Diseo de algoritmos utilizando funciones. Procedimiento, estructura, invocacin, parmetros. Diseo de algoritmos utilizando procedimientos. Diseo de algoritmos utilizando funciones y procedimientos. EXAMEN FINAL EXAMEN SUSTITUTORIO

7. BIBLIOGRAFA 7.1 C. Pareja, A. Andeyro, M Ojeda. Introduccin a la Informtica Editorial Complutense, 1994. 7.2 Fred Halsall. Comunicacin de datos. Redes de computadores y sistemas Abiertos. 7.3 Fernndez G: Curso de ordenadores. Conceptos bsicos de arquitectura y Sistemas Operativos (5 a ed) publicaciones etsitm, Madrid, 2004. 7.4 Tanembaum, A.S: Structured Computer Organization (4 th. Ed.) Prentice-hall, Englewood clifs, N.J., 1999. 7.5 Sedgewick, Robert C Algoritmos en c++. Madrid: Addison Wesley/Daz de santos, 1995. 726p. 7.6 Knuth. Donald E. Algoritmos Fundamentales; el arte de programar ordenadores. Vol. 1. Barcelona:Reverti, 1995.672p 7.7 Wirth, Niklaus. Algoritmos y estructuras de datos. Mexico: Prentice-hall, 1993.305p. 7.8 Heileman, Gregory L. Estructura de datos, algoritmos, algoritmos y programacin orientada a objetos. Madrid: McGraw-Hill, 1998.305p. 7.9 Jayanes Aguilar, Lus &Zahonero Martnez, Ignacio. Programacin en Java 2: Algoritmos, estructuras de datos y Programacin Orientada a objetos. Madrid: McGraw-Hill, 2002.725p. 7.10 Virgos, Fernando. Tcnicas y elementos de programacin. Diseo de algoritmos. Barcelona: Gustavo Pili S.A., 1984.208p. 8. REQUERIMIENTOS DE EQUIPOS Para el desarrollo del curso se utiliza equipos audiovisuales y tanto en la teora como en la prctica.