View
214
Download
2
Category
Preview:
DESCRIPTION
Silabo del curso
Citation preview
UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FACULTAD DE CIENCIAS FISICAS Y MATEMÁTICAS
Departamento Académico de Computación y
Electrónica
SILABO
I. DATOS INFORMATIVOS
1. Asignatura : Algoritmos y Estructuras de
Datos I2. Escuela : Computación e Informática
3. Ciclo : II Ciclo.
4. Horas :
4.1. Horas Teoría : 03
4.2. Horas Práctica : 02
5. Créditos : 04
6. Pre-Requisito : Técnicas de Programación
7. Semestre Académico : 2005 – II
8. Asesoría
8.1. Lugar : Laboratorio de Cómputo - FACFyM
8.2. Hora : Viernes de 11:00am a 12:00m
9. Docente : MSc. Ing. Jessie Leila Bravo Jaico
II. OBJETIVOS
Objetivo General La correcta utilización del diseño de algoritmos y su respectiva prueba
mediante el Lenguaje de programación C++.
Objetivos Específicos Utilizar correctamente la modularización en el desarrollo de algoritmos.
Conocer y utilizar correctamente los aspectos básicos del procesamiento
de estructuras de datos.
Combinar eficientemente los diferentes tipos de datos estructurados en
la solución de casos reales.
Utilizar el Lenguaje de Programación C++, para elaborar programas
utilizando las estructuras de datos básicas: arreglos y registros.
1
III. PROGRAMA ANALITICO
PRIMERA UNIDAD
1.1 Título: Introducción al Lenguaje de Programación C/C++
1.2 Duración: 02 Semanas.
1.3 Objetivos Específicos
Conocer las funciones básicas del Lenguaje C++, para poder aplicarlas
en el desarrollo de algoritmos de casos prácticos.
1.4 Contenido Analítico
Introducción al Lenguaje de Programación C++, Entorno de trabajo.
Estructura de un programa en C++.
Tipos de Datos. Operadores. Constantes y enumerados.
Estructuras de Control en C++.
Ejercicios Prácticos.
SEGUNDA UNIDAD
2.1 Título: Arreglos y Cadenas
2.2 Duración: 5 Semanas.
2.3 Objetivos Específicos
Utilizar adecuadamente los arreglos como medio de almacenamiento
masivo de información, así como su uso en casos reales.
Combinar eficientemente los algoritmos de arreglos y aplicarlos en
programas a través de las funciones del C++.
Aprender cómo declarar cadenas y las diferentes funciones que
existen.
2.4 Contenido Analítico
Definición de arreglos, tipos existentes.
Arreglos unidimensionales o vectores: definición, declaración,
operaciones.
Arreglos bidimensionales o matrices: definición, declaración,
operaciones.
Cadenas: definición, declaración, operaciones.
Arreglos de cadenas o tablas: definición, declaración, operaciones.
Arreglos paralelos. Ejercicios.
TERCERA UNIDAD
1.5 Título: Modularización
1.6 Duración: 04 Semanas.
1.7 Objetivos Específicos
Aplicar adecuadamente el diseño modular en la solución de problemas.
Conocer las funciones básicas del Lenguaje C++, para poder aplicarlas
en el desarrollo de algoritmos de casos prácticos.
1.8 Contenido Analítico
Terminología básica: diseño descendente, procedimientos, funciones,
parámetros.
Funciones y procedimientos, tipos y llamadas.
2
Variables globales y locales, paso de parámetros: valor y referencia.
CUARTA UNIDAD
3.1 Título: Registros
3.2 Duración: 5 Semanas.
3.3 Objetivos Específicos
Combinar adecuadamente los arreglos y registros para el desarrollo
de programas aplicados a casos reales que almacenan variada
información.
Aplicar las funciones y propiedades del Lenguaje de programación
C++ para implementar aplicaciones que utilizan registros.
3.4 Contenido Analítico
Registros: Definición, declaración y acceso a los campos de un
registro.
Operaciones con registros.
Combinación de arreglos y registros: Registros de arreglos, registros
de registros y arreglos de registros.
IV. METODOLOGIA DEL PROCESO DE ENSEÑANZA
4.1. Experiencia del Aprendizaje
4.1.1. Motivación
Buscar la participación permanente y activa del alumno en clase.
Se incidirá en el desarrollo individual de programas.
4.1.2. Libros Texto
DEITEL Y DEITEL, “Como Programar en C++”. Editorial Prentice
Hall, 2002.
CAIRÓ / GUARDATI, “Estructuras de Datos”, Editorial Mc Graw
Hill, 2002
4.2. Estrategia General
El desarrollo del curso será teórico – práctico, incidiendo en la parte
práctica que será en el desarrollo de programas que complementen lo
explicado en las clases teóricas.
Los puntos a considerar en el desarrollo de programas serán: Eficiencia,
Orden y Técnica, Eficacia e Imaginación.
Durante el avance del curso el alumno desarrollará prácticas calificadas,
exposiciones, así como rendirá exámenes.
V. MEDIOS Y MATERIALES
5.1. Recursos Humanos
Docente, Alumnos, Ayudantes de Cátedra.
5.2. Recursos Institucionales
Aula de Clase, Laboratorio, Biblioteca.
5.3. Recursos Materiales
Computadora, Libros, Pizarra, Plumones, Software.
3
VI. REQUISITOS DE APROBACIÓN
La evaluación del curso se realizará a través de Laboratorios Prácticos,
mediante el desarrollo de prácticas calificadas por Unidad de estudio, así como
mediante exámenes.
Al finalizar el curso el alumno debe presentar y exponer un caso de
investigación desarrollado en forma grupal.
Aprobarán el curso aquellos alumnos que alcancen una Nota Promedio Final
(NPF) igual o mayor a 10,5.
La Nota Promedio Final resulta:
NPF = (PTA + 2 * PE + 2 * PI) / 5
Donde:
PTA : Promedio de Tarea Académica: Laboratorios, Prácticas, Orales.
PI : Proyecto de Investigación.
PE : Promedio de Exámenes de Unidad.
Observaciones:
Toda Práctica, Exposición o Examen al que no asistiera un alumno será
calificada con nota 00 (cero), si en caso no se justifica su inasistencia durante
los TRES (03) días anteriores o posteriores a la evaluación.
No se tomará Examen de aplazados.
VII. BIBLIOGRAFÍA
1. CAIRÓ / GUARDATI, “Estructuras de Datos”, Editorial Mc Graw Hill, 2002
2. DEITEL Y DEITEL, “Como Programar en C++”, Editorial Prentice Hall, 2002
3. HERBERT SCHILDT, “Turbo C/C++ Manual de Referencia”, Editorial Mc
Graw Hill/Interamericana de España,1998
4. ALFRD AHO, JOHAN HOPCROFT, JEFREY ULLMAN, “Estructuras de Datos
y Algoritmos”, Editorial Adison - Wesley Iberoamericana, 1998
5. LUIS JOYANES AGUILAR,”Fundamentos de Programación – Algoritmos y
Estructuras de Datos”, Editorial Mc Graw Hill/Interamericana de España,
2000.
6. MARY E. S. LOOMIS, “Estructura de Datos y Organización de Archivos”,
Editorial Prentice Hall, 1998.
7. SEYMOUR LIPSCHUTZ, “Estructura de Datos”, Editorial Mc Graw Hill, 1998.
4
Msc. Ing. Jessie Leila Bravo Jaico
Docente FACFYM
Recommended