UNIVERSIDAD AMERICANA

ESCUELA DE INGENIERIA EN SISTEMAS

Bachillerato en Ingeniera de Sistemas

Programacin I (ISI-BSI-03)
Crditos: 4
I. Descripcin del curso

Por medio de este curso, el estudiante inicia el estudio de las dos fases para la construccin de modelos de sistemas ayudados por computadora: la fase de desarrollo del modelo y la fase de la implementacin de ste en la computadora. En la primera fase, desarrollo del modelo se incluye: anlisis del modelo, diseo del algoritmo y verificacin manual del algoritmo. Como el algoritmo es un mtodo para resolver un problema mediante una serie de pasos precisos, definidos y finitos; es que iniciamos el curso con las dos herramientas ms utilizadas comnmente para disearlos: diagramas de flujo y pseudocdigo. Una vez adquirido el aprendizaje de los algoritmos, la traduccin de los mismos al lenguaje de programacin, slo requerir del conocimiento especfico de un lenguaje de programacin elegido. En la segunda fase, implementacin del modelo en la computadora, se incluirn los temas: codificacin, compilacin y ejecucin, verificacin, depuracin y documentacin. Los estudiantes realizan prcticas semanales de programacin en un lenguaje especfico y puede realizarse por suficiencia. Este curso tiene asignados 4 crditos y un grado de exigencia alto, por lo que requiere una dedicacin de 12 horas semanales aproximadamente, para lograr su mayor aprovechamiento.

II.

Objetivo general

Adquirir los fundamentos y principios de la computacin, para la abstraccin, anlisis, diseo e implementacin de los modelos computacionales, siguiendo una metodologa de desarrollo que tome en cuenta la creatividad y calidad del software.

III.

Objetivos especficos

Aplicar la metodologa a seguir para la resolucin de modelos informticos. Aprender mtodos normalizados para la representacin de algoritmos: diagramas de flujo

y pseudocdigo. Utilizar una herramienta de programacin que permita al estudiante familiarizarse con un sistema de desarrollo profesional para crear programas. Ejecutar a nivel bsico buenas prcticas de construccin de software tales como uso de estndares de documentacin, codificacin, verificacin y validacin para el aseguramiento de la calidad.

Universidad Americana

ISI-BSI-03 Programacin I

Utilizar tipos de datos: vectores y matrices para resolver problemas computacionales. Aplicar habilidades de comunicacin oral y escrita para la presentacin de adelantos, reportes y

documentacin de los avances logrados durante el proceso de resolucin de problemas.

Utilizar metodologas de desarrollo, incluyendo tcnicas de pruebas y codificacin para verificar la

calidad.

IV.

Contenidos

Mdulo 1: Introduccin al desarrollo de algoritmos 1 1 Implementacin de modelos reales con computadoras (Semana 1 )
1.1. El concepto de Algoritmo 1.2. Caractersticas de un algoritmo 1.3. Fases para la resolucin de un problema informtico 1.3.1. Anlisis del problema 1.3.1.1. Datos entrada, proceso y salida 1.3.2. Diseo del algoritmo 1.3.2.1. Diagramas de flujo y pseudocdigo 1.3.3. Codificacin de un programa 1.3.3.1. Documentacin interna 1.3.4. Compilacin y ejecucin de un programa 1.3.4.1. Programa fuente, objeto y ejecutable 1.3.5. Verificacin y depuracin 1.3.5.1. Errores compilacin, ejecucin, lgicos 1.3.6. Documentacin externa y mantenimiento

1 1 Componentes de un Algoritmo ( Semana 1 )

2.1. Tipos de datos 2.1.1. Tipos de datos simples 2.1.1.1. Ordinales: enteros, caracter, lgicos 2.1.1.2. No ordinales: reales 2.1.2. Tipos de datos hileras de caracteres o cadena 2.1.3. Constantes 2.1.3.1. Con nombre 2.1.3.2. Literales 2.1.4. El concepto de variable. 2.1.4.1. Sentencia simple asignacin 2.1.4.2. Contadores 2.1.4.3. Acumuladores 2.1.4.4. Interruptores 2.1.5. Expresiones 2.1.5.1. Clasificacin 2.1.5.1.1. Numricas 2.1.5.1.1.1. Operadores Aritmticos 2.1.5.1.2. Booleanas 2.1.5.1.2.1. Operadores Relacionales 2.1.5.1.2.2. Operadores Lgicos 2.1.5.2. Prioridad entre operadores 2.1.6. Identificadores 2.1.6.1. Reglas para la construccin de identificadores
2

Universidad Americana

ISI-BSI-03 Programacin I

1 1 Mtodos Normalizados para la representacin de algoritmos: (Diagramas de Flujo y Pseudocdigo) ( Semana 2 - 5 )

3.1. Smbolos de diagramas de flujo / Instrucciones en pseudocdigo 3.1.1. Inicio y fin del algoritmo 3.1.2. Estructuras de Control 3.1.2.1. Estructuras de Control Secuencial 3.1.2.1.1. Proceso 3.1.2.1.2. Entrada y Salida 3.1.2.2. Estructuras de Control Selectivas 3.1.2.2.1. La sentencia de Decisin Simple (Si-entonces) 3.1.2.2.2. Sentencias Decisin Doble (Si-entonces-sino) 3.1.2.2.3. Omisin de la clusulas 3.1.2.2.4. Sentencias Decisin Simple anidadas 3.1.2.2.5. Sentencia Decisin Mltiple (segn-sea) 3.1.2.2.6. Comparacin de sentencias Decisin Simple/Doble anidadas y Decisin Mltiple 3.1.2.3. Estructuras de Control Repetitivas 3.1.2.3.1. Sentencia Mientras 3.1.2.3.1.1. Terminacin del ciclo 3.1.2.3.1.2. Ciclos controlados por contador 3.1.2.3.1.3. Ciclos controlados por condicin 3.1.2.3.1.3.1. Solicitar al usuario la continuacin del ciclo 3.1.2.3.1.3.2. Valor centinela 3.1.2.3.1.3.3. Uso de banderas o interruptores 3.1.2.3.2. Sentencia Repetir 3.1.2.3.3. Comparacin de sentencias Mientras y Repetir 3.1.2.3.4. Ciclos anidados 3.1.2.3.4.1. Ciclos Mientras/Repetir anidados

Mdulo 2: Introduccin a la Programacin 1 1 Los lenguajes de programacin (Semana 6 )

4.1. El software 4.2. Los lenguajes de programacin 4.2.1. Lenguajes mquina 4.2.2. Lenguajes bajo nivel (ensamblador) 4.2.3. Lenguajes alto nivel 4.3. Traductores de lenguaje 4.3.1. Intrpretes 4.3.2. Compiladores 4.4. Estilos de programacin: Indentacin, Comentarios significativos, programas eficientes, generales y flexibles, legibles, etc.

Mdulo 3: Caractersticas del Lenguaje de Programacin: aplicaciones y programas 1 1 Programacin bsica (Semanas 6 - 7)
5.1. 5.2. 5.3. Historia del lenguaje de programacin Caractersticas del lenguaje de programacin Herramientas de desarrollo del lenguaje de programacin
3

Universidad Americana

ISI-BSI-03 Programacin I

5.4. Estructura general de un programa 5.5. Creacin de un programa 5.6. Proceso de ejecucin de un programa 5.7. Depuracin de un programa 5.7.1. Errores de compilacin (sintaxis) 5.7.2. Errores lgicos 5.7.3. Errores de regresin 5.7.4. Mensajes de error 5.7.4.1. Errores fatales 5.7.4.2. Errores de sintaxis 5.7.4.3. Advertencias 5.7.5. Errores en tiempo de ejecucin 5.8. Elementos de un programa 5.8.1. Identificadores 5.8.2. Palabras reservadas 5.8.3. Instrucciones descriptivas(Comentarios) 5.8.4. Signos de puntuacin y separadores 5.8.5. Sentencias 5.8.6. Bloques 5.9. Tipos de datos 5.9.1. Tipos de datos simples predefinidos 5.9.1.1. Ordinales: enteros, caracter, lgicos 5.9.1.2. No ordinales: reales o coma flotante 5.9.1.3. Tipos de datos hileras o cadena de caracteres 5.10. Constantes 5.10.1.Literales 5.10.2.Declaradas 5.11. Variable 5.11.1.Declaracin de variables 5.11.2.Inicializacin de variables 5.12. Operadores y expresiones 5.12.1.Operador de asignacin 5.12.2.Operadores aritmticos 5.12.3.Operadores relacionales 5.12.4.Operadores lgicos 5.12.4.1. Asignaciones lgicas 5.12.5.Prioridad y asociatividad 5.13. Operaciones de Entrada y Salida

Mdulo 4: Estructuras de control 1 1 Estructuras de control selectivas (Semana 7)

6.1. 6.2. 6.3. 6.4. 6.5. 6.6. Mltiple 7.1. Sentencia de Decisin Simple Sentencias Decisin Doble Omisin de la clusulas Sentencias Decisin anidadas Sentencia Decisin Mltiple Comparacin de sentencias Decisin Simple/Doble anidadas y Decisin

1 1 Estructuras de control repetitivas (Semana 8 )

Instruccin de repeticin comprobada al inicio
4

Universidad Americana

ISI-BSI-03 Programacin I

7.1.1. Terminacin del ciclo 7.1.2. Ciclos controlados por contador 7.1.3. Ciclos controlados por condicin 7.1.3.1. Solicitar al usuario la continuacin del ciclo 7.1.3.2. Valor centinela 7.1.3.3. Uso de banderas o interruptores 7.2. Instruccin de repeticin comprobada al final 7.3. Instruccin de repeticin fija 7.4. Comparacin entre instrucciones de repeticin 7.5. Ciclos anidados

Mdulo 5: Subprogramas 1 1 Subprogramas (Semana 9 - 10)

8.1. Declaraciones de subprogramas 8.2. Tipos de subprogramas 8.3. Devolucin de valores de un subprograma 8.4. Llamado a un subprograma 8.5. Mecanismos de transferencia de parmetros a subprogramas 8.6. mbito (alcance) y duracin de los identificadores 8.6.1. Alcance global 8.6.2. Alcance local

Mdulo 6: Cadenas de caracteres 1 1 Cadenas de Caracteres (Semana 11 )

9.1. Concepto de cadena de caracteres 9.1.1. Declaracin 9.1.2. Inicializacin 9.2. Lectura de cadenas 9.3. Asignacin de cadenas 9.4. Cadenas como parmetros 9.5. Longitud y concatenacin de cadenas 9.6. Obtencin de caracteres de una cadena 9.7. Comparacin entre cadenas 9.8. Conversin de cadenas 9.9. Conversin de otros tipos a cadena 9.10. Bsqueda de caracteres y cadenas

Mdulo 7: Tipos de datos estructurados: Arreglos 111 Arreglos de una dimensin: vectores ( Semana 12 )
10.1. Declaracin 10.2. Manipulacin de arreglos unidimensionales 10.3. Subndices de un arreglo 10.4. Inicializacin de un arreglo 10.5. Operaciones con vectores 10.5.1.Acceso a los elementos del arreglo 10.5.2.Lectura, escritura 10.5.3.Copia de vectores 10.5.4.Valor mnimo y mximo de un vector
5

Universidad Americana

ISI-BSI-03 Programacin I

10.5.5.Insertar, borrar, etc. 10.5.6.Imprimir los elementos del vector en orden inverso, etc. 10.6. Ordenamiento interno de un vector utilizando el mtodo de la Burbuja 10.7. Bsqueda lineal o secuencial en un vector.

111 Arreglos multidimensionales : matrices( Semanas 13 - 14 )

11.1. Declaracin de tipo arreglo bidimensional (matriz) 11.2. Manipulacin de arreglos bidimensionales 11.3. Subndices de un arreglo 11.4. Inicializacin de un arreglo bidimensional 11.5. Operaciones con matrices 11.5.1.Lectura, escritura 11.5.2.Recorrido por filas /columnas 11.5.3.Algunos conceptos matemticos sobre matrices 11.5.3.1.1. Dimensin de una matriz 11.5.3.1.2. Matriz cuadrada 11.5.3.1.3. Diagonal principal de una matriz y la traza 11.5.3.1.4. Matriz diagonal, identidad, triangular superior e inferior 11.5.3.1.5. Matriz transpuesta, simtrica 11.5.3.1.6. Reflejo horizontal, vertical y diagonal de una matriz 11.5.3.1.7. Acumular valores por fila y por columna 11.5.3.1.8. Valor mnimo y mximo de una matriz 11.6. Arreglos Multidimensionales 11.7. Arreglos como parmetros 11.7.1.Paso de elementos individuales como parmetros

V.

Metodologa de Enseanza y Aprendizaje

Este curso se rige bajo los artculos y reglamentos estipulados vigentes en la Universidad Americana (Reglamento de procedimientos y Disposiciones comunes del estudiante). Las clases se impartirn magistralmente y se realizarn prcticas semanales en laboratorio. El profesor asignar prcticas programadas para reforzar los contenidos desde una perspectiva programtica. La asistencia a clase y a la prctica semanal es obligatoria, para un aprovechamiento ptimo del curso. Los exmenes se realizarn en el horario de clase, en las semanas 6, 11 y 15. Para alcanzar los objetivos del curso eficientemente, el profesor se valdr de: Actividad Proyectos Programados Tareas Cortas Quices Laboratorios Descripcin Tienen como objetivo que los estudiantes sigan y apliquen las fases respectivas, para la resolucin de problemas informticos. Los proyectos van incrementando el nivel de complejidad de acuerdo a los temas vistos en clase. Se utilizan para guiar al estudiante conocer el entorno de programacin y dar nfasis a los temas vistos en clase. Estimula la prctica fuera del horario de clase. Permiten medir el nivel de conocimiento de la materia que tienen los estudiantes. Los estudiantes ponen en prctica la materia vista en clase mediante las prcticas semanales en el laboratorio. Estas prcticas son dirigidas por el profesor del curso, siguiendo una gua semanal. Tambin permiten que los estudiantes se familiaricen con el entorno de programacin. 6

Universidad Americana

ISI-BSI-03 Programacin I

VI.

Recursos Didcticos
Los temas principales son desarrollados con la ayuda de los equipos multimedia existente en las aulas, esto se realiza por medio de Power Point. Se har uso de los libros y manuales que estn en la biblioteca para consulta de los estudiantes. Laboratorios de cmputo.

VII.

Evaluacin del curso

Evaluacin de Teora Examen Parcial 1 Examen Parcial 2 Examen Parcial 3 Total Teora Evaluacin de Prctica Semanal Proyecto Programado 1 Proyecto Programado 2 Tareas Cortas , Quices Total Prctica Semanal Total Teora + Prctica Semanal Porcentaje 20% 20% 20% 60% Porcentaje 15% 15% 10% 40% 100% Semana 6 11 15

Semana 8 -11 11 -14

En este curso no existe la posibilidad de eximirse de ninguno de los instrumentos de evaluacin.

VIII.

Bibliografa

Principal
1. Deitel, Harvey M. y Deitel, Paul J, Cmo programar en Java, Quinta Edicin, Pearson Educacin, Mxico, 2004.

Complementaria
1. Joyanes, Luis, Fundamentos de Programacin. Algoritmos, Estructuras de Datos y Objetos . Tercera Edicin. McGraw-Hill, Mxico, 2003. 2. Ceballos, Francisco Javier, Java 2: Curso de Programacin , Editorial Alfaomega, Mxico, 2000. 3. Lemay, Laura, Aprendiendo Java 2 en 21 das, Prentice-Hall, Mxico, 1999. 4. Joyanes, Luis, Programacin en Java 2, McGraw-Hill, Mxico, 2002. 5. Tucker A. y Noonan R., Lenguajes de Programacin, Principios y Paradigmas , McGraw-Hill, Mxico, 2003. 6. Schildt, Java2 Manual de Referencia, McGraw-Hill, Mxico, 2003.

Universidad Americana

ISI-BSI-03 Programacin I

IX.

Observaciones Generales
El curso se aprueba con nota mayor o igual a 70, si el estudiante obtiene un promedio de 60 a 69, tiene derecho a un examen extraordinario. El estudiante que obtiene nota inferior a 60 debe de repetir el curso.

Universidad Americana

ISI-BSI-03 Programacin I

X.

Calendarizacin de las actividades de aprendizaje

Semana

Temas

Actividades del Profesor Clase Magistral Clase Magistral Clase Magistral Clase Magistral Clase Magistral

Actividades del Estudiante Evaluacin Individual Estudio Estudio Estudio Estudio Estudio Trabajo en clase Grupal Trabajo en clase

1 2 3 4 5 6 7 8 9 10 11

Implementacin de modelos reales con computadoras Componentes de un algoritmo Mtodos normalizados para representacin algoritmos Mtodos normalizados para representacin algoritmos Mtodos normalizados para representacin algoritmos

Primer Examen Parcial Programacin Bsica Estructuras de control selectivas Estructuras de control repetitivas Subprogramas Subprogramas Clase Magistral y Repaso Clase Magistral Clase Magistral Clase Magistral Repaso Estudio Estudio Estudio Trabajo en clase Asignar Proyecto 1

Segundo Examen Parcial Revisin Proyecto 1 Asignar Proyecto 2 Clase Magistral Estudio Clase Magistral Clase Magistral Estudio Estudio Trabajo en clase Trabajo en clase

12 13 14 15

Arreglos unidimensionales (vectores). Arreglos bidimensionales (matrices) Arreglos bidimensionales (matrices)

Revisin Proyecto 2

Tercer Examen Parcial