8/17/2019 Algoritmos, Técnicas de Programación y Estructura de Datos

1/3

CENTRO DE ENTRENAMIENTO ENTECNOLOGÍAS DE LA INFORMACIÓN

Algoritmos, Técnicas de Programación yEstructura de Datos

Syllabus

I. DATOS INFORMATIVOS1.1 Duración dela asignatura : semanas 1.2 Extensión Horaria : horas pedagógicas semanales 1.3 Fecha Inicio : 23/04/2016 1.4 Docente : Ing. Wilson Gerardo Cardoza Llontop1.5 Correo Electrónico : wicarllon@hotmail.com

II. FUNDAMENTACIÓN:El presente curso, tiene como finalidad desarrollar en el participante competencias paraelaborar Algoritmos y Estructuras de Datos que permitan resolver problemas aplicandolas Técnicas de Programación Estructurada, para el desarrollo del curso se utilizará elLenguaje de Programación C++.

III. COMPETENCIA GENERAL Conoce la naturaleza y las características principales de los fundamentos de

programación. Utiliza las herramientas necesarias para la elaboración de algoritmos y estructuras

de datos Desarrolla Aplicaciones con el Lenguaje de Programación C++.

IV. PROGRAMACIÓN DE CONTENIDOS Y ACTIVIDADES

4.1 MÓDULO I: FUNDAMENTOS DE PROGRAMACIÓN Y ESTRUCTURAS DECONTROL

Competencias Conoce los conceptos de la metodología de la programación. Aplica los diferentes fundamentos básicos de programación. Conoce y Comprende las estructuras de control. Aplica las estructuras de control en la elaboración de algoritmos. Conoce y Comprende la simbología empleada en los diagramas de flujo. Elabora diagramas de flujo empleando las diferentes estructuras de control.

1

Introducción Conceptos Generales Algoritmo, Características Etapas para la Resolución de un problema

Administración de datos Tipos de datos Uso y declaración de variables y constantes Operadores Aritméticos, de comparación y lógicos Reglas de prioridad de operadores Operación de Asignación Programación Secuencial

8/17/2019 Algoritmos, Técnicas de Programación y Estructura de Datos

2/3

2

Estructuras de Control y Diagramas de Flujo I Estructura de Decisión Simple Estructura de Decisión Doble Estructura de Decisión Múltiple Anidamiento de Estructuras de Decisión

3

Estructuras de Control y Diagramas de Flujo II Contadores, Acumuladores y Banderas. Estructura Repetitiva: Mientras Estructura Repetitiva: Repetir Estructura Repetitiva: Para Anidamiento de Estructuras Repetitivas

4 Estructuras de Control y Diagramas de Flujo Avanzadas Anidamiento de Estructuras de Decisión y Repetitivas

4. 2 MÓDULO II: PROGRAMACIÓN MODULARCompetencias

Conoce y Comprende la metodología de la programación modular. Aplica la programación modular en la elaboración de subprogramas.

5

Subprogramas Introducción a los subprogramas Funciones Procedimientos (subrutinas) Ámbito: variables locales y globales Comunicación con subprogramas: paso de parámetros

4.3 MÓDULO III: ESTRUCTURAS DE DATOS

Competencias Elabora programas en lenguaje C++ empleando arreglos unidimensionales ybidimensionales.

Elabora programas en lenguaje C++ empleando registros y apuntadores. Elabora programas en lenguaje C++ empleando listas.

6

Arrays Unidimensionales Introducción a arreglos Arreglos unidimensionales Declaración de arreglos Operaciones con arreglos paralelos Ordenamiento con arreglos

Búsqueda con arreglos Arrays Bidimensionales Arreglos bidimensionales Declaración de arreglos Vectores y Matrices Operaciones

7

Registros Introducción a registros Registros Funciones de la biblioteca Operaciones con registros Tipos de registros Reglas de alcance

8/17/2019 Algoritmos, Técnicas de Programación y Estructura de Datos

3/3

8

Apuntadores (Punteros) Relación entre apuntadores y arreglos Arreglos de apuntadores Apuntadores a funciones Introducción al procesamiento de caracteres y cadenas

9

Listas Noción de lista enlazada Definición formal de lista enlazada. Características. Representación de listas enlazadas mediante arreglos Representación de listas enlazadas mediante apuntadores

10 Evaluación Final

V. EVALUACIÓN5.1 CRITERIOS

Tener una asistencia mínima del 70% del número de clases, caso contrarioquedará impedido de rendir evaluaciones.

Participación activa en clase. Desarrollo de prácticas y evaluación final. La nota mínima aprobatoria es ONCE (11), la fracción 0.5 o más será

considerada como una unidad a favor del estudiante en el PROMEDIO FINAL(PF).

En caso de no presentarse en las fechas indicadas a los exámenes, serán

evaluados con la nota mínima de Cero (00).

5.2 PROCEDIMIENTO DE EVALUACIÓNEl Promedio Final (PF) se calculará mediante la siguiente fórmula:

Donde:

PPC : Promedio de Practicas Calificadas

EF : Evaluación finalPF : Promedio Final

Chiclayo, Abril del 2016

Ing. Wilson Gerardo Cardoza Llontop Docente del Curso

3

EF*2PPCPF