UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO

Transcripción

1 FACULTAD DE CS. QUIMICAS, FISICAS Y MATEMATICAS I. DATOS GENERALES DEPARTAMENTO ACADEMICO DE INFORMATICA SILABO 1.1 Asignatura : LENGUAJE DE PROGRAMACION 1.2 Categoría : OE 1.3 Código : IF463AME 1.4 Créditos : Horas Teóricas : Horas Prácticas : Requisito : IF Horario y Aula : T:JU C-182; T:SA C-182; L:MA LAB-4; 1.9 Semestre Académico : Carrera Profesional : MATEMATICAS 1.11 Docente : RIVAS-PUGA-ABDON Docente : arivasp61@hotmail.com II. SUMILLA La asignatura es uno de los ejes básicos del currículo de estudios de la carrera profesional de Matemática, que contribuye en la formación especializada del futuro profesional en Matemáticas. Es de carácter teórico práctico, obligatorio (OE) de la especialidad, que permitirá al matemático nutrir sus saberes para un eficiente desempeño y de calidad en su especialidad. La asignatura se presenta en 7 componentes fundamentales como contenidos curriculares divididos en unidades de aprendizaje, que se indica más adelante III. OBJETIVOS III.1 OBJETIVOS GENERALES Al término de la asignatura el estudiante estará en condiciones de : Seleccionar y manejar una metodología más adecuada en el desarrollo y diseño de Página 1

2 algoritmos. Identificar, que la enseñanza aprendizaje por medio del computador no es una cuestión solo mecánica sino lógica que sigue un razonamiento humano. Conocer las diferentes estrategias para desarrollar algoritmos y utilizar las más adecuada Adoptar un estilo de programación racional que debe caracterizarse en el uso y aplicación de las diferentes fases metodológicas para lograr la solución de problemas. Codificar los algoritmos en un Lenguaje de Programación de Alto Nivel, ejecutarlos valiéndose de un Software especializado. III.2- OBJETIVOS ESPECIFICOS: (ver en cada unidad de aprendizaje) IV. CONTENIDO POR UNIDADES DIDACTICAS PRIMERA UNIDAD DE APRENDIZAJE CAPITULO I. INTRODUCCION A LA PROGRAMACION (6 hrs.) - Entender y diferenciar la información y informática, conocer los diferentes lenguajes de Programación-usos; definir los algoritmos, y los elementos básicos de programación - Conocer la representación interna datos en la memoria del computador para el tratamiento automático de la información. - Entender que un programa se construye usando ciertos elementos básicos de programación Siguiendo una metodología adecuada hasta alcanzar su resolución. Contenidos: 1.1. Conceptos básicos: información e informática.-tratamiento automático del procesamiento de la información.- software básico y software de aplicación 1.2. Computadora: funciones basitas y su organización (UCP) memoria principal y secundaria Representación interna de datos en la memoria del computador (bits y bytes) 1.3. Programas: alfabeto, vocabulario y sintaxis 1.4. Lenguajes de programación: Clases de lenguajes.- Evolución de los lenguajes O.O Algoritmos.-definición y características: diagrama de flujo pseudocódigo 1.6. Práctica: Diseño de algoritmos y diagrama de flujo 1.7. Bibliografía: ver [4], [7], [8] CAPITULO I. METODOLOGIA E ESTRATEGIAS (4 hrs) - Conocer metodologías y estrategias para desarrollar algoritmos y elegir la más adecuada. - Conocer las etapas en el desarrollo del algoritmo como un buen estilo de programación. - Analizar los problemas antes de plantear la solución y decidir una alternativa de resolución - Desarrollar el algoritmo por etapas indicando la documentación correspondiente. Contenidos: 2.1. Metodología, ascendente y descendente 2.2. Programación convencional modular y estructurada 2.2. Estilos de buena programación (reglas aserciones y pre y post condiciones) Página 2

3 2.2. Etapas metodológicas en la resolución de problemas 2.3.-Concepto de recursión 2.4. Leer textos [1] [3] [8] [12] CAPITULO III. OBJETOS BASICOS DE PROGRAMCION (ELEMENTOS) (6 horas) Distinguir que el computador opera sobre ciertos objetos o elementos bajo instrucciones escritos como programa (algoritmos) 3.1. Objetos de un programa Datos. tipos de datos Identificadores, constantes y variables 3.2. Expresiones 3.3. Asignaciones 3.4. Operadores aritméticos y lógicos 3.5. Funciones internas como librería de lenguaje de programación 3.6. Esquema general de un programa Ejercicios y Aplicaciones varios. Primera evaluación SEGUNDA UNIDAD DE APRENDIZAJE CAPITULO IV: ESTRUCTURAS ALGORITMICAS (20 horas) - Identificar los distintos tipos de estructuras algorítmicas como fundamento básico de todo lenguaje de programación. - Seleccionar y aplicar adecuadamente el diseño de algoritmos y programas que permita resolver Problemas específicos eficientemente Instrucciones de entrada y salida 4.2. Diseño de algoritmos secuenciales: idealización de un problema Definición y significado: ejercicios y problemas varios 4.3. Algoritmos condicionales (decisión).- definición Selección simple y doble.- esquemas de decisión Problemas varios Prácticas Selección múltiple. Definición. y esquemas de funcionamiento Problemas de aplicación Práctic 4.5. Algoritmos de control repetitivo: tipos Estructura Repeat- until: definición Esquemas de funcionamiento.- actualización del proceso concepto del contador y acumulador Problemas varios Estructura While Do: definición Esquemas de funcionamiento. Bucles variables Problemas varios Prácticas Página 3

4 Estructura FOR Do: definición Esquemas de funcionamiento. Bucles fijos Problemas varios Bucles anidados.- definición Esquemas de funcionamiento Problemas varios Prácticas. CAPITULO V: PROGRAMACION MODULAR (14 horas) -Identificar y dividir un problema en sub problemas o módulos e implementar cada modulo Independientemente. - Dar conocer que es posible diseñar grandes programas a base de módulos: aplicar el principio de Divide y vencerás (metodología top down ) 5.1. Introducción al proceso de modularización de un problema 5.2. Procedimientos: definición Declaración de procedimientos sin parámetros y con parámetros Variables locales y globales, ámbito de las variables Llamada a un procedimiento.- problemas varios de aplicación 5.3. Funciones: Funciones definidas por el usuario Declaración de funciones con parámetros Ámbito de las variables Llamada a una función Problemas varios de aplicación Prácticas. Segunda evaluación TERCERA UNIDAD DE APRENDIZAJE CAPITULO VI: INTRODUCCION A LA ESTRUCTURA DE DATOS (12 horas) - Distinguir datos simples y estructurados - Dar uso adecuado de los datos estructurados en la resolución de problemas 6.1. Introducción Idea general de arreglos: registros, listas, pilas, árboles 6.2. Arreglos unidimensionales.- definición: vectores Operaciones con vectores.- Problemas varios 6.3. Arreglos bidimensionales.- definición, concepto de matrices y tablas Operaciones con matrices.- suma, resta y multiplicación Determinante. Calculo de la inversa Resolución de sistema de ecuaciones lineales 6.4 Problemas varios 6.5. Practica. CAPITULO VII : RECURSIVIDAD (6 horas) -Entender que la recursividad e una estructura útil que ayuda resolver problemas de manera sencilla y efectiva Página 4

5 7.1. Introducción 7.2. Definición y clase de recursividad 7.3. Diseño de algoritmo recursivo 7.4. Estructura de una función recursiva 7.5 Problemas varios de aplicación 7.6. Practica Tercera evaluación Sustitutorio V. METODOLOGIA El desarrollo del curso es Teórico-práctico, las clases teóricas serán impartidas en aula (pizarra), según estrategias adecuadamente diseñadas y con participación activa de los alumnos, y las prácticas de Laboratorio en salas de maquina o de computo. - RECURSOS PARA EL APRENDIZAJE Parte teórica: - Aula - Pizarra, Plumones - Textos, Internet y otros Parte practica de laboratorio:. Computadora - Software de aplicación - Guías de laboratorio VI. EVALUACION La evaluación se rige al reglamento, se tomarán 3 exámenes de proceso (E1, E2, E3) como mínimo. La nota de laboratorio es la sumatoria de los 3 criterios. Los promedios de los laboratorios se ajustaran según la fórmula: PLj = (suma( Li) mínimo (Li))/4 para i = 1, 2, 3, 4, y j = 1, 2,3 El promedio parcial se calcula según la fórmula: PP j = ( 2* E j + PL j)/3 para j = 1,2,3 para los 3 exámenes parciales El Promedio final aprobatorio es la suma aritmética de las dos parciales (PF)= (PP1+ PP2+PP3)/3 E j : j = 1, 2,3 evaluaciones de proceso L i : evaluaciones de laboratorios i: 1, 2, 3, PL j : Promedio parcial de laboratorios j = 1, 2 PP j: Promedios parcial, j = 1, 2,3 PF: Promedio final aprobatorio Página 5

6 VII.- BIBLIOGRAFIA [1] Metodología de programación: Eduardo Alcalde. [2] Fundamentos de programación: Algoritmos y estructura da datos: Jayanes Aguilar. [3] Introducción a la computadora y sistemas de información: Larry Long. [4] Programación en turbo Pascal: Jayanes Aguilar. [5] Metodología de programación: Por Cairo Guárdate. [6] Programación estructurada, un enfoque algorítmico: Leobardo López. [7] Turbo Pascal 7: por O Brien. [9] Pascal programación estructurada: J.Winston Crawley y WILLIAN mac arthur, Princite hall [10] Turbo Pascal 7: Orientado a Objetos, H Paul Haiduk ed. Mc Graw Hill [11] Programacion en C: Metodología, estructura datos y objetos,l. Joyanes Aguilar I. Zahonero [12] Algorítmica y programación un enfoque práctico: Grupo Liebre -Cusco Lic. Abdón Rivas Puga Cusco marzo 2012 Página 6