Download Escuela de Ingeniería en Telecomunicaciones

UNIVERSIDAD CATOLICA ANDRES BELLO
Urb. Montalbán - La Vega - Apartado 29068
Teléfono: 442-9511 Fax: 471-3043
Caracas, 1021 - Venezuela
Facultad de Ingeniería
Escuela de Ingeniería de Telecomunicaciones
Escuela de Ingeniería en Telecomunicaciones
Asignatura: PROGRAMACIÓN I
Vigente desde: Octubre 2010
Horas semanales
Unidades
Período
Teoría
Práctica
Laboratorio
de crédito
2
2
2
0
3
Requisitos
Materia del Segundo Semestre
OBJETIVOS:
En este curso se estudian los conceptos fundamentales de la programación así como las primeras técnicas para el
diseño adecuado de algoritmos y su implementación en lenguajes actuales de alto nivel. Al finalizar el curso el
estudiante deberá ser capaz de:
1) Plantear soluciones algorítmicas a distintos problemas.
2) Construir programas, manipulando correctamente las primitivas (de datos y de control) de un Lenguaje
de Programación así como las unidades de modularización expresadas como procedimientos y
funciones.
CONTENIDO PROGRAMATICO:
1
Cálculo Proposicional
 Introducción. ¿Qué es la lógica?
 Proposiciones.
 Lenguaje de la Lógica Proposicional: Modelación, Notaciones y Conectivos Lógicos.
 Tablas de Verdad. Método de Quine.
2
Introducción a la Informática







Informática y Computadoras
Programas y lenguajes de programación
Objetivos de la Programación
Hardware y Software. Clasificación del software
Estructura funcional de un computador (arquitectura von Neumann)
Representación de la información en el computador
Sistemas de numeración usuales en Informática

Sistemas posicionales



3
Diseño de Programas y Algoritmos





4
Conversión de decimal a base b
Conversión de base b a decimal
Cambio rápido de base
Concepto de Algoritmos
Análisis del problema
Diseño de algoritmos
Verificación de algoritmos
Herramientas para la representación de algoritmos

Diagramas de flujo

Pseudocódigo
Introducción al Lenguaje de Programación
 Lenguajes naturales, pseudoformales y de programación
 Características de un buen lenguaje de programación
 Lenguaje de programación Pascal/Pseudocódigo

Concepto de tipo de datos

Tipos de datos simples

Tipos predefinidos

Tipos de datos simples definidos por el programador

Constantes y variables

Identificadores

Sentencia de asignación

Operaciones de entrada y salida

Estructura general de un programa. Ejemplos
5
Estructuras de Control
 Secuencias (if-then-else)
 Selección (case)
 Repetición (repeat, while, for)
6
Tipos de Datos Estructurados
 Definición de estructuras de datos
 Arreglos (array)

Arreglos unidimensionales

Arreglos multidimensionales
7
Procedimientos y Funciones
 Concepto de Subprograma
Definición y llamadas a subprogramas
 Procedimientos y funciones
 Diferencias entre procedimientos y funciones
 Parámetros formales y reales

Parámetros de entrada, salida y entrada-salida

Paso de parámetros por valor y por referencia
 Funciones predefinidas





Procedimientos predefinidos
Anidamiento de subprogramas. Alcance
Variables locales y globales
Arreglos como parámetros
BIBLIOGRAFÍA
Aguilar, Luis Joyanes. Fundamentos de Programación: Algoritmos y Estructuras de Datos. Editorial
McGraw-Hill.
Aguilar, Luis Joyanes. Fundamentos de Programación. Problemas. Editorial McGraw-Hill.
Aguilar, Luis Joyanes. Programación en Pascal 7. Editorial McGraw-Hill.
Arnaz, José Antonio. Iniciación a la Lógica Simbólica. Editorial Trillas.
Copi, Irving M. Introducción a la Lógica. Editorial Limusa.
Demboski, Klaus. Gran Libro del Hardware. Editores Marcombo Boixareu .
Gilster, Ron. Guía Completa para PC. Editorial McGraw-Hill.
Norton, Peter. Introducción a la Computación. Editorial McGraw-Hill.
Rojo, Armando. Álgebra I. Editorial el Ateneo.
Suppes, Patrick. Introducción a la Lógica Simbólica. Editorial Continental S.A.
Yoris, Corina. Introducción a la Lógica. Problemario. Apéndice. Notas sobre Lógica Proposicional.
Publicaciones UCAB.
PLAN SEMESTRAL
Semana
Fecha
1
21/04/2003
2
28/04/2003
3
05/05/2003
4
12/05/2003
5
19/05/2003
6
26/05/2003
7
02/06/2003
Contenido
Introducción. Contenido de la materia. Evaluación. Bibliografía.
Tema I: Sistemas de Numeración usuales en informática.
Cambios de base decimal-binario y viceversa.
Tema I: Informática y Computadoras. Programas y lenguajes de
programación. Objetivos de la Programación. Hardware y
Software. Clasificación del software. Estructura funcional de un
computador (arquitectura Von Neumann). Debate
Tema II: Concepto de Algoritmos. Herramientas para la
representación de algoritmos. Diagramas de flujo. Pseudocódigo.
Lenguajes naturales, pseudoformales y de programación.
Características de un buen lenguaje de programación. Lenguaje de
programación Pascal / Pseudocódigo. Concepto de tipo de datos.
Tipos de datos simples. Tipos predefinidos. Tipos de datos simples
definidos por el programador. Constantes y variables.
Identificadores. Sentencia de asignación. Operaciones de entrada y
salida. Estructura general de un programa. Ejemplos.
Tema III: Flujo de Control. Estructuras de Control Selectivas: IfThen-Else y Case.
Práctica
Práctica Tema I: Ejercicios de
Sistemas de Numeración, BinarioDecimal-Hexadecimal
Práctica Tema II-Laboratorio:
Introducción al lenguaje de
programación Pascal. Variables,
constantes, tipos de datos básicos, tipos
de datos definidos por el programador.
Asignaciones, expresiones aritméticas,
Operaciones de Entrada / Salida (Read,
Write). Desarrollo de programas simples
utilizando Pascal.
Práctica Tema III-Laboratorio:
Ejercicios de Estructuras de Control. Ifthen-else y Case
Tema III: Flujo de Control. Estructuras de Control Selectivas: IfQuiz Práctico
Then-Else y Case. Uso del Laboratorio
Temas I, II y III (observación: el tema
I (parte teórica) será evaluado en el
parcial teórico solamente)
Tema IV: Estructuras Iterativas o de Repetición (Repeat, While, Práctica Tema IV-Laboratorio:
For).
Ejercicios de Estructuras de Control
Iterativas
1er Examen Parcial
Práctica Tema IV-Laboratorio:
Ejercicios combinados de Estructuras de
Temas I, II y III
Control Iterativas y Estructuras de
8
09/06/2003
Tema IV: Repetición (Repeat, While, For). Ejercicios
combinados de Estructuras Iterativas y de Decisión. Uso del
Laboratorio
9
16/06/2003
Tema V: Concepto de Subprograma. Definición y llamadas a
subprogramas. Procedimientos predefinidos y creados por el
usuario. Parámetros formales y actuales. Parámetros de entrada,
salida y entrada-salida. Variables locales y Globales.
Tema V: Funciones. Diferencias entre procedimientos y
funciones. Paso de parámetros por valor y por referencia
Funciones predefinidas. Anidamiento de subprogramas. Alcance.
Tema VI: Definición de estructuras de datos. Arreglos (Array).
Arreglos unidimensionales. Arreglos multidimensionales. Arreglos
como parámetros.
2do Examen Parcial
Temas IV y V
10
23/06/2003
11
30/06/2003
12
07/06/2003
13
14/06/2003
14
21/06/2003
15
28/06/2003
Selección
Práctica Tema IV-Laboratorio:
Ejercicios combinados de Estructuras de
Control Iterativas y Estructuras de
Selección
Práctica Tema V-Laboratorio:
Procedimientos y Funciones. Pase de
Parámetros, alcance, variables Globales
y locales.
Laboratorio: Taller I (pequeño
proyecto I, Temas III, IV y V)
Práctica Tema VI-Laboratorio:
Ejercicios arreglos unidimensionales
Práctica Tema VI-Laboratorio:
Ejercicios arreglos multidimensionales
Tema VII: Definición de estructuras de datos. Registros. Práctica Tema VII-Laboratorio:
Instrucción UIT. Registros anidados. Arreglos de Registros. Registro
Registros variantes
Tema VII: Ejercicios combinados de estructuras de datos: Laboratorio: Taller II (pequeño
Arreglos y Registros. Uso del Laboratorio.
proyecto II, Temas VI y VII)
3er Examen Parcial
Temas VI y VII
EVALUACIÓN
Teoría
65 %
Práctica
35 %
Tipo de Evaluación
Porcentaje
1er Parcial
2do Parcial
3er Parcial
Quiz Práctico
Taller I
Taller II
Tareas
10 %
30 %
25 %
10 %
10 %
10 %
5%
CONDICIONES PARA APROBAR LA MATERIA
- Es requisito indispensable aprobar la teoría y práctica por separado.