Universidad Salesiana De Bolivia
Ingeniería de Sistemas
PLAN DE DISCIPLINA
GESTIÓN 1 - 2011
I DATOS DE IDENTIFICACIÓN
INSTITUCIÓN UNIVERSITARIA: Universidad Salesiana de Bolivia
RECTOR: R. P. Dr. Thelían Argeo Corona Cortés
CARRERA: Ingeniería de Sistemas
DIRECTOR DE CARRERA: Lic. Eduardo Fernández
DOCENTE: Mg.Sc. Elisa Antonieta Arizaca Ramirez
NIVEL DE LA MATERIA: Primer Semestre
ASIGNATURA: Introducción a la Programación
SIGLA: SIS - 111
REQUISITO: Ninguno
HORAS DE CLASES SEMANALES: 4 Hrs.
E-MAIL:
[email protected] ,
[email protected]II OBJETIVOS DE LA MATERIA
GENERAL
Desarrollar en el estudiante de primer semestre la capacidad analítica y destreza para diseñar y desarrollar
algoritmos computacionales utilizando métodos básicos de resolución de problemas por computadora.
ESPECÍFICOS
- Posibilitar que el estudiante de primer semestre adquiera un estilo metodológico de programación
estructurada.
- Introducir al estudiante en la lógica algorítmica para la resolución de problemas de la vida real.
- Iniciar al estudiante en conocimiento de la terminología relacionada con los algoritmos, así como la
importancia de aplicar técnicas adecuadas de programación.
COMPETENCIAS
- Analiza, diseña y desarrolla algoritmos computacionales en la resolución de problemas aplicando de
manera efectiva los fundamentos básicos de programación.
- Tiene la habilidad de aplicar los fundamentos de programación estructurada en el planteamiento de
casos específicos de desarrollo de algoritmos computacionales.
- Tiene la habilidad de aplicar los conceptos de análisis, diseño y desarrollo de algoritmos
computacionales en el planteamiento de soluciones a problemas planteados.
- Tiene la capacidad de trabajo en equipo, de interacción en el margen de respeto y la valoración de
los aportes de los demás.
III CONTENIDOS
CONTENIDOS MÍNIMOS OFICIALES
Introducción a la programación estructurada – Algoritmos y etapas de resolución de problemas – Algoritmos
secuenciales – Algoritmos selectivos – Algoritmos iterativos – Vectores – Matrices – Funciones y
procedimientos.
CONTENIDOS ANALÍTICOS
UNIDADES Y
CONTENIDO ANALÍTICO DE LA MATERIA
UNIDAD I
INTRODUCCIÓN A LOS CONCEPTOS FUNDAMENTALES DE PROGRAMACION
Introducción a los conceptos fundamentales de programación. Concepto de datos. Tipos de datos. Identificadores, variables, constantes,
operadores, expresiones. Operaciones de Asignación, de entrada y salida de información.
UNIDAD II
ALGORITMOS Y ETAPAS DE RESOLUCIÓN DE PROBLEMAS
Representación de un algoritmo, diagramas de flujo, pseudocódigo. Enunciado, procesos, asignación, decisión. Reglas para construir
diagramas de flujo. Etapas de resolución de problemas. Definición de problemas, análisis de problemas. Diseño de algoritmos. Codificación y
depuración.
UNIDAD III
PROGRAMACIÓN ESTRUCTURADA
Reglas de programación, Diseño descendente. Teorema de la programación estructurada. Programa propio. Estructuras secuenciales.
Estructuras selectivas (If-then, if-then-else, case). Estructuras repetitivas (for, while, repeat-until). Representación en diagrama de flujo,
pseudocódigo. Miscelánea de ejercicios.
UNIDAD IV
VECTORES
Concepto de arreglos, arreglos unidimensionales. Características, declaración, inicialización de los arreglos. Concepto de vectores,
entrada/salida de datos. Problema inversión, sumatoria, promedio. Generación de vectores. Operaciones con vectores. Miscelánea de
ejercicios.
UNIDAD V
MÉTODOS DE ORDENACIÓN Y DE BUSQUEDA
Método de ordenación, características. Método de intercambio o de la burbuja. Método de ordenación por inserción, por selección. Método
quicksort. Método de búsqueda, características. Método de búsqueda secuencial, búsqueda binaria, Hashing.
UNIDAD VI
MATRICES
Concepto Arrays bidimensionales. Entrada/salida de datos. Generación de matrices. Operaciones con matrices, suma multiplicación.
Matrices cuadradas. Matrices triangulares. Operaciones con matrices y vectores. Miscelánea de ejercicios.
UNIDAD VII
INTRODUCCIÓN A LA PROGRAMACIÓN MODULAR
Introducción. Diseño descendente: Subprogramas. El diseño modular, procedimientos y funciones. Transferencia de información hacia/desde
módulos. Paso de parámetros por valor y por referencia. Variables locales y globales.
CRONOGRAMA DE EJECUCIÓN Y MEDIOS UTILIZADOS
Cronograma de UNIDADES Y Porcentaje MEDIOS Y TÉCNICAS
Ejecución CONTENIDO ANALÍTICO Avanzado UTILIZADAS
02 – FEB – 11 Presentación e introducción de la materia. Pizarra
Explicar sistema de evaluación.
03 – FEB – 11 UNIDAD I 3% Pizarra
INTRODUCCIÓN A LOS CONCEPTOS FUNDAMENTALES DE
PROGRAMACION
Conceptos fundamentales de programación. Datos. Tipos de Datos. Datos
numéricos. Datos lógicos. Datos tipo carácter. Constantes. Variables.
09 – FEB – 11 UNIDAD I Continuación 7% Internet (Web)
Operadores. Expresiones. Expresiones aritméticas. Expresiones lógicas
Jerarquía de las operaciones. Ejercicios sobre evaluación de expresiones.
10 – FEB – 11 UNIDAD I Continuación 10% Pizarra
Operaciones de Asignación. Asignación aritmética. Asignación lógica.
Asignación de caracteres. Operaciones de entrada y salida de información.
16 – FEB – 11 UNIDAD II 12% Pizarra
ALGORITMOS Y ETAPAS DE RESOLUCIÓN DE PROBLEMAS
Concepto de algoritmo. Características de los algoritmos. Representación de un
algoritmo. Diagramas de flujo, pseudocódigo.
17 – FEB – 11 UNIDAD II Continuación 16% Power Point – Pizarra
Reglas para construir diagramas de flujo. Etapas de resolución de problemas.
23 – FEB – 11 UNIDAD II Continuación 20% Internet (Web)
Verificación manual del algoritmo. Codificación de un programa. Compilación
y ejecución del programa. Verificación y depuración. Documentación y
mantenimiento
24 – FEB – 11 UNIDAD III 24% Power Point – Pizarra
PROGRAMACIÓN ESTRUCTURADA
Reglas de programación, Diseño descendente. Teorema de la programación
estructurada.
02 – MAR – 11 UNIDAD III Continuación 26% Power Point – Pizarra
Estructura secuencial.
03 – MAR – 11 UNIDAD III Continuación 28% Pizarra
Miscelánea de ejercicios (Estructura secuencial).
09 – MAR – 11 UNIDAD III Continuación 32% Power Point - Pizarra
Estructura selectiva. Selectiva simple. Selectiva doble.
10 – MAR – 11 UNIDAD III Continuación 35% Pizarra
Selectiva múltiple. Internet (Web)
16 – MAR – 11 PRIMERA EVALUACIÓN PARCIAL
17 – MAR – 11 UNIDAD III Continuación 39% Pizarra
Estructuras repetitivas. Estructura Mientras (while). Estructura Repetir (repeat
– until).
23 – MAR – 11 UNIDAD III Continuación 42% Power Point – Pizarra
Estructura Desde/Para (for). Estructura Hacer mientras (do- while)
24 – MAR – 11 UNIDAD III Continuación 45% Internet (Web)
Problemas de composición y descomposición de números.
Cronograma de UNIDADES Y Porcentaje MEDIOS Y TÉCNICAS
Ejecución CONTENIDO ANALÍTICO Avanzado UTILIZADAS
30 – MAR – 11 UNIDAD III Continuación 48% Pizarra
Generación de Series.
31 – MAR – 11 UNIDAD III Continuación 51% Pizarra
Lotes de números
06 – ABR – 11 UNIDAD III Continuación 55% Pizarra
Miscelánea de ejercicios.
07 – ABR – 11 UNIDAD IV
VECTORES 58% Pizarra
Conceptos de arreglo, arreglos unidimensionales. Características, declaración,
inicialización de los arreglos.
13 – ABR – 11 UNIDAD IV Continuación 60% Pizarra
Concepto de vectores, entrada/salida de datos. Problema inversión, sumatoria,
promedio.
14 – ABR – 11 UNIDAD IV Continuación 63% Pizarra
Generación de vectores, suma de polinomios. Operaciones con vectores. Internet (Web)
Miscelánea de ejercicios.
20 – ABR – 11 UNIDAD IV Continuación 64% Pizarra
Operaciones con vectores. Miscelánea de ejercicios.
21 – ABR – 11 UNIDAD V 68% Power Point – Pizarra
MÉTODOS DE ORDENACIÓN Y DE BUSQUEDA
Método de ordenación, características. Método de intercambio o de la burbuja.
27 – ABR – 11 UNIDAD V Continuación 71% Pizarra
Método de ordenación por inserción, por selección. Método quicksort.
28 – ABR – 11 UNIDAD V. Continuación 73% Internet (Web)
Método de búsqueda, características. Método de búsqueda secuencial,
búsqueda binaria, Hashing.
04 – MAY – 11 SEGUNDA EVALUACIÓN PARCIAL
05 – MAY – 11 UNIDAD VI 75% Pizarra
MATRICES
Concepto arreglos bidimensionales.
11 – MAY – 11 UNIDAD VI Continuación 76% Pizarra
Entrada/salida de datos. Generación de matrices. Laboratorio
12 – MAY – 11 UNIDAD VI Continuación 80% Pizarra
Operaciones con matrices, suma. Laboratorio
18 – MAY – 11 UNIDAD VI Continuación 83% Pizarra
Operaciones con matrices, multiplicación. Laboratorio
19 – MAY – 11 UNIDAD VI Continuación 85% Power Point – Pizarra
Matrices cuadradas. Matrices triangulares.
25 – MAY – 11 UNIDAD VI Continuación 87% Pizarra
Operaciones con vectores. Internet (Web)
01 – JUN – 11 UNIDAD VI Continuación 89% Pizarra
Operaciones con matrices. Internet (Web)
Cronograma de UNIDADES Y Porcentaje MEDIOS Y TÉCNICAS
Ejecución CONTENIDO ANALÍTICO Avanzado UTILIZADAS
02 – JUN – 11 UNIDAD VII 92% Pizarra
INTRODUCCIÓN A LA PROGRAMACIÓN MODULAR
Introducción. Diseño descendente: Subprogramas. El diseño modular,
procedimientos y funciones.
08 – JUN – 11 UNIDAD VII Continuación 94% Pizarra
Transferencia de información hacia/desde módulos.
09 – JUN – 11 UNIDAD VII Continuación 96% Pizarra
Paso de parámetros por valor y por referencia.
15 – JUN – 11 UNIDAD VII Continuación 98% Power Point – Pizarra
Variables locales y globales.
16 – JUN – 11 UNIDAD VII Continuación 100% Power Point – Pizarra
Presentación de Trabajos finales.
21 – JUN – 11 EVALUACIÓN FINAL
IV MÉTODOS DE ENSEÑANZA: GRUPOS DE APRENDIZAJE COOPERATIVO,
TECNOLOGÍA DE LA INFORMACIÓN Y COMUNICACIÓN. ESTILO SALESIANO.
a) Conformación de grupos de trabajo cooperativos para la resolución de prácticas planteadas, trabajos de aula
y el desarrollo de los trabajos finales del semestre.
b) Método expositivo o conferencias con la utilización de diapositivas electrónicas de Power Point.
c) Enseñanza problemica, mediante la resolución de problemas planteados.
d) Método de proyectos, seguimiento a los trabajos de aplicación que desarrollan los estudiantes.
e) Método investigativo, a utilizar durante el desarrollo de los trabajos finales del semestre.
f) Desarrollo y presentación de trabajos en laboratorio de computadoras.
INSTRUCTIVO GENERAL DEL CURSO
De la conformación de los Grupos de Aprendizaje Cooperativo
- Se conforman de acuerdo a los siguientes aspectos:
a. 2 ó 3 estudiantes por grupo
b. Heterogéneo, tomando en cuenta la edad de cada uno de ellos, grado de conocimiento previo.
c. Elegir un líder de grupo al inicio de cada tema.
d. El desarrollo de trabajos finales de semestre será realizado en Grupo de Aprendizaje Cooperativo.
De la utilización de recursos de Internet
- El estudiante debe contar con acceso a Internet, para poder acceder a las website´s que presentará los temas
desarrollados de la materia y los relacionados con el tema, cuyas direcciones serán proporcionadas a su debido
tiempo.
- Cada estudiante debe contar con correo electrónico, proporcionado por la universidad u otro.
V METODOLOGÍA DE EVALUACIÓN
La evaluación en el presente semestre será continua, con la presentación de informes de avance del proyecto de
semestre que realiza cada grupo. Se establece la siguiente relación porcentual:
Dos evaluaciones parciales en el semestre y la Evaluación Final:
1er. Parcial 100% - (40% Trabajo en grupo y 60% evaluación individual)
2do. Parcial 100% - (40% Trabajo en grupo y 60% evaluación individual)
Evaluación Final 100% - (Evaluación que incluye el proyecto de semestre, trabajo en
grupo)
100%
Cada evaluación parcial, incluye un examen escrito que involucre la aplicación de los temas avanzados, trabajos de
investigación, trabajos de aula y prácticas grupales.
VI BIBLIOGRAFÍA
LUGAR
AUTOR OBRA EDITORIAL AÑO
EDIC.
Joyanes Aguilar, Andres Algoritmos, programación y estructura de Madrid Mc Graw Hill 2005
Castillo Lucas, Sanchez Ignacio datos
SahoneroC.
Joyanes Aguilar, Luis Fundamentos de programación Madrid Mc Graw Hill 2003
Joyanes Aguilar, Luis Fundamentos de programación; Madrid Mc Graw Hill 1997
Algoritmos y estructuras de datos
Vásquez Paragulla, Julio Diseño de Programación; 200 algoritmos y Lima San Marcos 1997
un proyecto de aplicación
Joyanes Aguilar, Luis Problemas de Metodología de Madrid Mc Graw Hill 1990
Programación
Baños – Latorre Pseudocódigo y Programación Barcelona Edebe 1993
Estructurada
Alcalde Eduardo Metodología de la Programación Madrid Mc Graw Hill 1990
Direcciones de Internet:
http://www.monografias.com/trabajos38/programacion/programacion.shtml (Para unidades 1 al 2)
http://www.programacion.com/tutorial/introprog/ (Para unidades 3 al 5)
http://www.people.virginia.edu/~am2zb/cursos/res_prob/intro.htm (Para unidades 3 al 5)
http://html.rincondelvago.com/arreglos.html
La Paz, 18 de febrero de 2011.
FIRMA DOCENTE Vo.Bo. Director Carrera Vo.Bo. Secretario Académico
Mg.Sc. Elisa Arizaca Ramirez
C.I 2692719 L.P.