UNIVERSIDAD CIENTFICA DEL SUR FACULTAD DE INGENIERIA DE SISTEMAS EMPRESARIALES ALGORITMOS Y PROGRAMACIN BASICA

I.

DATOS GENERALES ALGORITMOS Y PROGRAMACIN BSICA Obligatoria IN-201 Terico-prctica 4 Ninguno Teora : 2 2010-1 1 Ing. Martn Prez Ing. Martn Prez Prctica: 4

Curso: Condicin Cdigo: Naturaleza N Crditos: Requisitos: Nmero de horas semanales: Semestre Acadmico Ciclo Responsable del curso Docentes del curso II. SUMILLA.

El curso comprende la examinacin de: datos y tipo de datos. Operadores: aritmticos, lgicos, relacionales, de asignacin. Identificadores: concepto, caractersticas. Constantes y variables. Acumulador y contador. Concepto de algoritmo y pseudocdigo, caractersticas. Instrucciones de control secuenciales, selectivas y repetitivas. Arreglos Unidimensionales y Bidimensionales: Creacin, Operaciones lectura y escritura, operaciones de bsqueda y ordenamiento. Aplicaciones. Cadenas: concepto operaciones y arreglos de cadenas. Registros: concepto, operaciones y arreglo de registros. Funciones y Procedimientos: definicin, caractersticas y aplicaciones.

III. MACROCOMPETENCIAS Al final del proceso de enseanza - aprendizaje el alumno: 1. 2. 3. 4. Analizar problemas de propsito general Plantear soluciones por medio de una herramienta de pseudocdigo. Manejar herramienta de desarrollo e implementacin de pseudocdigos. Compilar y ejecutar programas con un lenguaje de programacin.

IV. PROGRAMACIN DE LOS CONTENIDOS PRIMERA UNIDAD: NOCIONES GENERALES Microcompetencias: Interiorizar los conceptos tericos relacionados a los elementos empleados en los algoritmos. Reforzar el razonamiento lgico adecuado para la solucin de los problemas Desarrollar diagramas de flujos de datos en base a conceptos y flujo de informacin.

Semana 1 Sesin 1.-

Prueba de Entrada Introduccin a la Ciencia de la Computacin Definiciones Bsicas. Manejo de datos. Revisin de diagramas de Flujo. Reconocimiento de operadores. Reconocimiento de identificadores. Reconocimiento de constantes y variables. Descripcin de la herramienta DFD Algoritmos bsicos empleando las instrucciones de entrada y salida.

Sesin 2.-

Sesin 3.-

2 de 4

Semana 2 Sesin 4.Sesin 5.Sesin 6.-

Algoritmo y pseudocdigo: concepto, caractersticas. Ejemplos Instrucciones de Control: secuencial y selectiva simple. Aplicaciones Algoritmos que emplean instrucciones secuenciales. Algoritmos que emplean instrucciones selectivas simples.

SEGUNDA UNIDAD: ALGORTIMOS Y PSEUDOCDIGO Microcompetencias: El alumno desarrolla algoritmos (pseudocdigos) empleando las instrucciones de control.

Semana 3 Sesin 7.Sesin 8.Sesin 9.-

Instruccin de Control: selectiva mltiple. Aplicaciones Algoritmos que emplean instrucciones selectivas mltiples Laboratorio de evaluacin de instrucciones de control

Semana 4 Sesin 10.- Instruccin de Control Repetitiva: bucle de control con nmero de repeticiones pre-establecido. Aplicaciones Sesin 11.- Algoritmos que emplean bucles de control con nmero de repeticiones pre-establecido Sesin 12.- Algoritmos que emplean bucles de control con nmero de repeticiones pre-establecido e instrucciones selectivas Semana 5 Sesin 13.- Instruccin de Control Repetitiva: bucle de control con entrada controlada. Aplicaciones Sesin 14.- Algoritmos que emplean bucles de control con entrada controlada Sesin 15.- Algoritmos que emplean bucles de control con entrada controlada, bucles de control con nmero de repeticiones pre-establecido e
instrucciones selectivas

Semana 6 Sesin 16.- Instruccin de Control Repetitiva: bucle de control con salida controlada. Aplicaciones Sesin 17.- Algoritmos que emplean bucles de control con salida controlada Sesin 18.- Laboratorio de evaluacin de instrucciones de bucles repetitivos controlados. Semana 7 Sesin 19.- Desarrollo de algoritmos empleando programas anidados con instrucciones selectivas y repetitivas Sesin 20.- Algoritmos que emplean instrucciones selectivas y repetitivas anidadas Sesin 21.- Algoritmos que emplean instrucciones selectivas y repetitivas Semana 8 Sesin 22.- Examen Parcial
TERCERA UNIDAD: ARREGLOS Y CADENAS Microcompetencias: El alumno desarrolla programas que incorporen las estructuras de dato tipo arreglo compuestas por tipos de datos simples y cadenas, para realizar almacenamiento, bsqueda, ordenamiento y consulta de datos

Semana 9 Sesin 23.- Introduccin al lenguaje de programacin

Arreglo: concepto y ejemplos. Arreglos Unidimensionales (vectores) Sesin 24.- Arreglos Unidimensionales (vectores) Creacin de vectores. Ejemplos. Algoritmos que emplean vectores (escritura y lectura). Sesin 25.- Operaciones de lectura, escritura y bsqueda en vectores. Aplicaciones Algoritmos que emplean vectores (bsqueda).

Semana 10 Sesin 26.- Operacin de ordenamiento en un vector. Aplicaciones Sesin 27.- Algoritmos que emplean vectores (ordenamiento) Sesin 28.- Algoritmos que emplean vectores (bsqueda y consulta)

3 de 4

Semana 11 Sesin 29.- La clase Math.

Arreglos Bidimensionales (matrices). Creacin de matrices. Ejemplos. Sesin 30.- Operaciones de lectura, escritura y bsqueda en matrices. Aplicaciones. Algoritmos que emplean matrices (lectura, escritura y bsqueda) Sesin 31.- Laboratorio de evaluacin de arreglos.

Semana 12 Sesin 32.- Cadenas: concepto y ejemplos.

Definicin de un tipo cadena. Ejemplos Creacin de variables cadenas. Ejemplos. Sesin 33.- Operaciones con cadenas: lectura, escritura, longitud, copia, concatenacin (unin) y comparacin. Aplicaciones. Algoritmos que emplean cadenas (lectura, escritura y longitud). Sesin 34.- Algoritmos que emplean cadenas (copia, unin y comparacin).

Semana 13 Sesin 35.- Arreglo de cadenas: creacin y ejemplos.

Sesin 36.- Algoritmos que emplean arreglos de cadenas (lectura, escritura y bsqueda) Sesin 37.- Algoritmos que emplean de datos simples y de cadenas (lectura, escritura, bsqueda y ordenamiento)
CUARTA UNIDAD: REGISTROS Y SUBPROGRAMAS Microcompetencias: El alumno desarrolla algoritmos que permiten almacenar la informacin en forma compacta mediante el uso de registros El alumno desarrolla algoritmos que aprovechan la reutilizacin del cdigo, mediante el uso de subprogramas (rutinas)

Manejo de arreglos de datos simples y arreglos de cadenas

Semana 14 Sesin 38.- Registro: concepto y ejemplos.

Sesin 39.- Algoritmos que emplean arreglos de registros (lectura, escritura, bsqueda). Sesin 40.- Algoritmos que emplean arreglos de registros (lectura, escritura, bsqueda y ordenamiento) Semana 15 Sesin 41.- Subprogramas: funciones y procedimientos. Sesin 42.- Creacin de procedimientos. Aplicaciones
Creacin de funciones. Aplicaciones. Algoritmos que emplean funciones y procedimientos

Creacin de registros y arreglos de registros. Aplicaciones

Sesin 43.- Laboratorio de evaluacin de cadenas, registros y funciones. Semana 16 Sesin 44.- Examen final Semana 17 Sesin 45.- Examen Sustitutorio
V. METODOLOGA DIDCTICA Docente: Clase Magistral Facilitador de trabajo individual Facilitador de trabajo en equipo Conductor de pensamiento lgico Estudiante: Desarrollo de algoritmos Integrante de un grupo de prctica Implementar algoritmos en herramientas Exponer temas de investigacin

4 de 4

VI. MATERIALES Plumones Pizarra Ecran Proyector multimedia Computadoras Manuales Videos Presentaciones Red LAN Internet Intranet Software de pseudocdigo y programacin

VII. FORMA Y HERRAMIENTAS DE EVALUACIN. Evaluaciones Prueba de entrada Prueba de referencia para evaluar el nivel del alumno Evaluacin de Laboratorio Prcticas evaluadas a lo largo del curso. Evaluacin del Conocimiento Examen parcial (octava semana) Examen final (dcimo sexta semana) Evaluacin de Trabajos Trabajos realizados a lo largo del curso. Porcentaje 0% 25% 25% 30% 20%

Nota: Las evaluaciones, justificacin de inasistencia y examen sustitutorio se rigen de acuerdo al Reglamento del Estudiante vigente. VIII. BIBLIOGRAFA DE CONSULTA Obligatorio: Pantigoso, Robert. Fundamentos de Programacin.Algoritmos y Diagramas de Flujo. Editorial MegaByte.Lima.2004 IX. PLANA DOCENTE Martn Prez Campos. Ingeniero de Sistemas, Diplomado en Seguridad de la Informacin y Auditora de Sistemas. Escuela de Seguridad de Telefnica del Pru. Estudios de Maestra en Ingeniera de Sistemas con Mencin en Ingeniera de Software. UNMSM. Master Java Developer. Especialista en Desarrollo de Tecnologas .Net y PHP.UNI. Estudios en Desarrollo de Redes Neuronales. UNMSM. Actualmente Gerente General de Milestone Gerencia y Construccin. E-mail: martinpc@grupomilestone.com X. CRONOGRAMA CALENDARIZADO E INFORMACIN COMPLEMENTARIA Consultar en el Campus Virtual.