Algoritmos c++

UNIVERSIDAD NACIONAL “PEDRO RUIZ GALLO” FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS DEPARTAMENTO ACADÉMICO DE COMPUTACIÓN Y ELECTRÓNICA

SILABO
I. DATOS GENERALES 1.1 Nombre del curso 1.2 Facultad 1.3 Escuela profesional 1.4 Tipo de curso 1.5 Código del curso 1.6 Ciclo 1.7 Créditos 1.8 Horas semanales 1.9 Pre-requisito : : : : : : : : : Algoritmos y Estructuras de Datos I Ciencias Físicas yMatemáticas Computación e Informática Teórico-práctico CL164 II 04 05 (03 HT, 02 HP) Técnicas de Programación 2011-I Ing° María Nícida Malca Quispe (nmalca@hotmail.com)

1.10 Semestre académico : 1.11 Profesora : II. SUMILLA

El curso de Algoritmos y Estructuras de Datos I es de naturaleza científica profesional cuyo propósito general es proporcionar al estudiante el conocimiento y lasherramientas para el desarrollo de aplicaciones (programas de computador) haciendo uso de datos estructurados, bajo en enfoque algorítmico modularizado, aplicando el lenguaje de programación Turbo C/C++. El curso está estructurado en 3 unidades temáticas, organizadas de la siguiente manera:  Unidad I : Diseño Modular  Unidad II : Arreglos  Unidad III : Registros III. COMPETENCIAS  Aplica el diseñomodular en la solución de problemas, mejorando su comprensión y desempeño.  Reconoce los aspectos básicos del procesamiento de estructuras de datos.  Determina la estructura de datos óptima en la solución de problemas propuestos.  Aplica las propiedades del lenguaje de programación Turbo C/C++ para implementar estructuras de datos.

1

IV. PROGRAMACIÓN DE CONTENIDOS Y ACTIVIDADES 4.1 PrimeraUnidad: Diseño Modular Competencias    Explica e interpreta la lógica del diseño modular. Utiliza adecuadamente los conceptos y técnicas del diseño modular en la solución de problemas. Manipula las funciones básicas de Turbo C/C++, a fin de poder aplicarlas en la solución de problemas modulares. 05 semanas Inicio: 15/08/11 Tema - Entorno Integrado de Desarrollo de Turbo C/C++  Características desintaxis del lenguaje C++. Palabras clave.  Estructura de un programa 01  Biblioteca de funciones  Tipos de datos. Declaración de variables y constantes.  Operadores relacionales y lógicos. - Funciones de entrada y salida - Uso de estructuras de control - Terminología básica del diseño modular: Diseño descendente, módulo, parámetros, programación 02 modular. - Módulos:  Parámetros. Ámbito devariables. Paso de parámetros por valor y por referencia.  Tipos de módulos  Funciones internas. Conceptos sobre funciones. Librerías de funciones. Funciones básicas del lenguaje C++. Archivos de encabezado. PRACTICA CALIFICADA 01 2 - Motivación inicial - Exposición por parte del profesor - Entrega de material de apoyo (separatas, guías) - Resolución de ejercicios - Resumen general - Ejerciciosde aplicación 05 - Ejemplificación - Explicación - Enseñanza asistida por computador - Interrogación didáctica - Investigación - Solución de problemas 05 - Computador - Lenguaje de programación Turbo C++ (Software) - Hojas de práctica - Separatas - Pizarra, plumones, mota - Memorias USB

Duración: Fecha: Sem.

-

Término: 16/09/11 Actividades N° Horas Técnicas Didácticas Equipos yMateriales

03

05

 Funciones definidas por el usuario: Definición, tipos, declaración, desarrollo y llamada a una 04-05 función.  Definición de prototipos. EXAMEN 01 10

Bibliografía Joyanes Aguilar, L. Fundamentos de Programación. Algoritmos, Estructura de Datos y Objetos. 4ta Ed, Mc Graw Hill Interamericana. España, 2008. Tercera edición, disponible en formato PDF enhttp://www.megaupload.com/?d=1G24O8FU Deitel, H. M. y Deitel, P.J. C++ Cómo Programar. Prentice Hall. México, 1999. Schildt, H. Turbo C/C++. Manual de Referencia. Editorial Anaya Multimedia. España, 2004.

- C++ Manual Teótico-Práctico, disponible en http://slent.iespana.es/docs/manualC++Public.pdf

4.2 Segunda Unidad: Arreglos Competencias   Utiliza adecuadamente los arreglos en la solución de problemas. Aplica...