ANALISTA DE SISTEMAS

Jos Aragn Tapia

I.

ALGORITMOS Y ESTRUCTURA DE DATOS SILABO DATOS GENERALES CARRERA PROFESIONAL COMPUTACION E INFORMATICA ALGORITMOS Y ESTRUCTURA DE ASIGNATURA DATOS N DE HORAS TOTALES 5 HORAS SEMANALES N HORAS TEORIA 1 HORAS SEMANALES N HORAS PRACTICA 4 HORAS SEMANALES CICLO III CICLO DURACION DEL CURSO 20 SEMANAS EN TOTAL CURSO REGULAR 18 SEMANAS EXAMEN SUSTITUTORIO 1 SEMANA SEMESTRE ACADEMICO 2013-I PROFESOR Prof. Jos Aragn Tapia

II.- DESCRIPCION DE LA ASIGNATURA Algoritmos y Estructura de Datos es una asignatura de naturaleza terica prctica que est orientada a proporcionar al alumno las herramientas necesarias en el anlisis de problemas de programacin que implique el manejo de estructuras de datos, as como el manejo de archivos , Tambin proporciona los conocimientos bsicos para el diseo y estructura de las bases de datos existentes en el mercado. Se divide en siete unidades: Introduccin en la que se desarrollan aspectos generales sobre computadoras y algoritmos. 2) Estructuras de Control 3) Arreglos 4) Modularizacin 5) Registros y Archivos 6) Otras estructuras lineales: Listas, pilas y colas 7) Base de Datos En cada una de las unidades de este curso se desarrollan aplicaciones reales, en seudocdigo, proporcionando el soporte necesario para los cursos de lenguajes de programacin, sirviendo de articulacin en el proyecto curricular que define el perfil profesional del egresado de esta casa de estudios. III. OBJETIVOS Objetivos Generales .- Que el estudiante sea capaz de : Comprender y manejar las estructuras de datos y las operaciones ms usadas para el procesamiento de informacin en una computadora. Conocer y utilizar algoritmos de bsqueda y ordenamiento. Conocer los conceptos bsicos de base de datos, su administracin y diseo Objetivos especificos .- Que el estudiante sea capaz de: ASPECTOS GENERALES SOBRE COMPUTADORAS Y ALGORITMOS Entender los conceptos bsicos de la programacin, la estructura y creacin de un programa. Reconocer y utilizar algoritmos-seudocdigo como herramienta para el bosquejo de solucin de un problema. Comprender y entender cada una de las fases de desarrollo de un programa Comprender los conceptos de tipos de datos, variables, instrucciones de entrada, salida y asignacin.

ANALISTA DE SISTEMAS

Jos Aragn Tapia

Comprender el uso de expresiones y operadores aritmticos as como funciones predefinidas. ESTRUCTURAS DE CONTROL Entender y utilizar las estructuras de control de decisin y de repeticin en la solucin de problemas. ESTRUCTURA DE DATOS: Lineales: arreglos, listas enlazadas, pilas y colas. Registros y Archivos Comprender los conceptos de las estructuras lineales - arreglos . Utilizar las estructuras lineales en el desarrollo de programas. Entender y aplicar los conceptos de registros y archivos en la solucin de problemas. Desarrollar algoritmos para el mantenimiento y procesamiento de archivos secuenciales y directos. MODULARIZACIN Entender el concepto de programacin estructurada y aplicar estos conceptos en la solucin de problemas. Comprender y utilizar el concepto de modularidad en el desarrollo de programas. BASE DE DATOS Conocer una Herramienta CASE en el diseo y modelamiento de datos Conocer los conceptos de Forwarding Engineering y Reverse Engineering Emplear el modelo de datos relacional, que es el ms utilizado actualmente para el manejo de un sistema. IV.-METODOLOGIA El profesor har la presentacin introductoria del curso y del Slabo propiamente dicho. Promover el dilogo constante con los alumnos para ayudar a que fijen y profundicen los conocimientos que vayan adquiriendo. El profesor motivar al alumno para que participe espontneamente durante el desarrollo del curso y resaltara la importancia de la investigacin en los diferentes temas tratados. Se usarn tcnicas modernas de tecnologa educativa haciendo uso de una Herramienta. Los ejercicios desarrollados en clase sern sobre casos de la vida real y se citarn analogas para permitirles fijar mejor los conceptos. Se solicitar a los alumnos una monografa (prctica calificada PC), como mnimo, sobre un tema previamente acordado con el profesor para que se familiaricen con la forma de trabajar de los profesionales de su carrera. Los alumnos tendrn como fuente principal de consulta la separatas que les proporcionar su profesor al inicio de cada unidad para que le saquen copia; tambin debern consultar los libros mencionados en la seccin Bibliografa. V.-EVALUACION El reglamento vigente de la institucin exige la asistencia obligatoria a clases y que el profesor pase lista de asistencia en cada clase que dicta, anotando las inasistencias en el registro. Dada la naturaleza del curso, la transmisin directa de la experiencia del profesor y la participacin del alumno en la clase es de suma importancia, por lo que se reitera que la asistencia a clases es obligatoria

ANALISTA DE SISTEMAS

Jos Aragn Tapia

La justificacin de las inasistencias slo sern aceptadas con el informe o FUT que pueda elevar, al profesor del curso con copia al Jefe Acadmico de la Carrera. Finalmente, slo el alumno que asiste regularmente a clases, gana el derecho a ser evaluado y que en todo momento estar presente la normatividad expresada en el reglamento de la institucin. La modalidad de Evaluacin ser la siguiente: Prctica Calificada (PC) o Monografa, que consiste en Ejercicios dados por el profesor del curso al alumno para que las responda en la plataforma virtual. Trabajo de Investigacin (TI), que consiste en Ejercicios Prcticos que el alumno desarrollar con el uso del computador y con la direccin del profesor. Primer Examen Parcial (EPI), que consiste de una evaluacin terico - prctico de conocimiento y donde el alumno dar sus respuestas por escrito. Examen Final (EF), que consiste en la evaluacin terico - prctico de conocimiento de todo el curso y donde el alumno dar sus respuestas por escrito. Cada modalidad de evaluacin anteriormente mencionada, tendr un peso de 1 y la nota final del curso ser el promedio aritmtico de las cuatro notas. Examen Sustitutorio (ES), que consiste en la evaluacin terico - prctico de conocimiento de todo el curso y donde el alumno dar sus respuestas por escrito. La nota obtenida en el examen Sustitutorio, podr reemplazar la nota ms baja que el alumno que el alumno haya obtenido en su Primer examen Parcial o en el Examen Final y de proceder el reemplazo, se recalcular la nueva nota final. En caso la nota del Examen Sustitutorio sea ms baja que la nota ms baja del Primer Examen Parcial o del Examen final, no se reemplazar ninguna de ellas, quedando el alumno con la nota obtenida hasta antes del examen Sustitutorio. Es de total aplicacin el Reglamento Transitorio de Evaluacin de la Universidad entregado al alumno. VI.- CONTENIDO ANALITICO INTRODUCCION Semana 01 ASPECTOS GENERALES SOBRE COMPUTADORAS Configuracin de un computador: UCP: UC, UAL. Memoria: principal y auxiliar. Dispositivos de entrada y salida. ALGORITMOS Etapas en la solucin de problemas por computador. Conceptos Bsicos de Algoritmos: Concepto de Algoritmo. Algoritmo cualitativo y cuantitativo. Diagramas de Flujos: Diferencias, Notacin Algortmica, el diseo de Algoritmos, Caractersticas, Pseudocdigos, Componentes de un Algoritmo Ventajas de construir Algoritmos - Ejercicios.

Semana 02 Elementos del Algoritmo. Estructura de Datos: Tipos de Datos, Constantes y Variables. Expresiones Aritmticas: Operadores Aritmticos. Prioridades de los Operadores. Operadores Relacionales. Expresiones Relacionales. Ejercicios

ANALISTA DE SISTEMAS

Jos Aragn Tapia

ESTRUCTURAS DE CONTROL ESTRUCTURAS EN EL DESARROLLO DE ALGORITMOS (SEUDOCODIGO) Enunciado de Asignacin- Reglas. Enunciado de Lectura y de escritura. Estructura de Secuencia. Funciones Internas. Ejercicios de Construccin de Algoritmos. Ejercicios de Aplicacin. Semana 03 Expresiones Lgicas. Estructura de Seleccin: Simple, Doble y Mltiple. IF (SI ..) y CASE (CASO). Ejercicios de Aplicacin. Estructura de Repeticin: FOR (PARA) simples y anidados Semana 04 REPEAT (REPETIR). DOWHILE(HACER MIENTRAS) y sumulacin de la estructura FOR. Comparacin entre estructuras de Repeticin. Contador y acumulador - Ejercicios Prcticos. Primera Prctica Calificada ESTRUCTURAS LINEALES - ARREGLOS Semana 05 Conceptos Bsicos de arreglos. Lectura y escritura. Arreglos Lineales. Representacin en Memoria. Operaciones con Arreglos Lineales: Recorrido Insercin - Borrado . Semana 06 Ordenamiento: Mtodo de la Burbuja. Bsqueda: Secuencial y Binaria. Operaciones en arreglos ordenados. Ejercicios prcticos. Semana 07 Arreglos Bidimensionales: Lectura y Escritura. Representacin en Memoria. Manejo los elementos de una matriz. Operaciones con Matrices. Segunda Segunda Prctica Calificada. Semana 08 MODULARIZACION y POO Proceso de Modularizacin. Diseo Top Down. Variables Globales. Variables Locales y Parmetros. Paso por valor y Paso por referencia FUNCIONES Funciones Estndar: Aritmticas y Alfabticas. Funciones Definidas por el usuario. Recursin Semana 09 PROCEDIMIENTOS definidos por el usuario. Ejercicios con Estructuras de Repeticin Anidadas y de Modularizacin. Semana 10 Evaluacin parcial REGISTROS Y ARCHIVOS Semana 11 y 12 Definicin de registros y archivos. Tipos de archivos: maestros, de trabajo y de transacciones. Operaciones sobre archivos: Creacin, consulta, actualizacin, clasificacin y borrado. Operaciones con registros: Insercin, supresin, consulta y actualizacin. ORGANIZACIN DE LOS ARCHIVOS . Tipos de organizacin: secuencial, directa. Reportes Tercera Practica Calificada

ANALISTA DE SISTEMAS

Jos Aragn Tapia

OTRAS ESTRUCTURAS LINEALES Semana 13 LISTAS ENLAZADAS - Representacin en Memoria de las Listas Enlazadas. Nodos. Operaciones con Listas Enlazadas: Recorrido, Bsqueda, Insercin. Eliminacin. Ejercicios Prcticos. Semana 14 PILAS y COLAS PILAS: Introduccin Representacin de pilas en arrays. Insercin y eliminacin. Aplicaciones COLAS. Representacin en memoria. Insercin y eliminacin. Aplicaciones BASE DE DATOS Semana 15 Entidad - Atributos - Relacin - Concepto de Entidad - Relacin - Valor de los Datos - Archivo de Datos - Base de Datos - Medio ambiente de una Base de Datos - Independencia de Datos - El Administrador de la Base de Datos Funciones del Administrador de la Base de datos - Diccionario de Datos. Metodologa para disear una Base de Datos.El Modelo Relacional Caractersticas - Ventajas y Desventajas del modelo Relacional - Ejercicios de Aplicacin Semana 16 El Modelo Conceptual - Anlisis de los datos - Recoleccin de la Informacin Representacin Grfica - Normalizacin de los Datos - Integracin de las Vistas - Uso de Herramientas CASE - Explicacin de los conceptos de Forwarding Engineering y Reverse Engineering - Aplicacin caso real. El Modelo Lgico - El Diseo Lgico como Modelo Relacional - Uso de Herramientas- Aplicacin caso real. El Modelo Fsico - diseo de un modelo fsico de una Base de Datos Prctica Calificada. Semana 17 Aplicacin real de casos Semana 18 Revisin de casos Semana 19 Presentacin final Semana 20 Evaluacin Semana 21 Subsanacin