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