UNIVERSIDAD TECNOLÓGICA LA SALLE

INTRODUCCIÓN A LA PROGRAMACIÓN
III CUATRIMESTRE, 2010

CONTENIDO TEÓRICO TEMA 6: PROCEDIMIENTOS Y FUNCIONES

 Introducción a los subalgoritmos o subprogramas
TEMA 1: INTRODUCCIÓN  Funciones
 Software (Programas)  Procedimientos (subrutinas)
 Lenguajes de Programación.  Ámbito: variables locales y globales
 Traductores de Lenguajes.  Comunicación con subprogramas: paso de parámetros
 Historia de Lenguajes de Programación.  Funciones y procedimientos como parámetros
 Los efectos laterales
TEMA 2: METODOLOGÍA DE LA PROGRAMACIÓN
 Recursión (recursividad)
 Fases en la resolución de problemas.
 Programación modular.
TEMA 7: ESTRUCTURAS ESTÁTICAS DE DATOS
 Programación estructurada.  Introducción a las estructuras de datos
 Concepto y características de algoritmos.  Arrays unidimensionales: los vectores
 Escritura de algoritmos.  Operaciones con vectores
 Arrays de varias dimensiones
TEMA 3: ESTRUCTURA GENERAL DE UN PROGRAMA
 Arrays multidimensionales
 Concepto de programa
 Almacenamiento de arrays en memoria
 Partes constitutivas de un programa
 Estructuras versus registros
 Instrucciones y tipos de instrucciones
 Arrays de estructuras
 Elementos básicos de un programa
 Datos, tipos de datos y operaciones primitivas
TEMA 8: ESTRUCTURAS DINÁMICAS DE DATOS
 Constantes y variables  Introducción a las estructuras de datos
 Expresiones  Listas
 Funciones internas  Listas enlazadas
 La operación de asignación  Procesamiento de listas enlazadas
 Entrada y salida de información  Listas circulares
 Escritura de algoritmos/programas  Listas doblemente enlazadas
 Pilas
TEMA 4: ESTRUCTURAS SELECTIVAS
 Colas
 El flujo de control de un programa
 Doble cola
 Estructura secuencial
 Estructuras selectivas
 Alternativa simple (si-entonces/if-trien)
 Alternativa múltiple (según_sea, caso de/case)
BIBLIOGRAFÍA BÁSICA
 Estructuras de decisión anidadas (en escalera)
 La sentencia ir_a ( "goto" )  Joyanes Aguilar, Luis. Fundamentos de Programación:
Algoritmos, Estructuras de Datos y Objetos. Tercera
TEMA 5: ESTRUCTURAS REPETITIVAS Edición. Editorial McGraw-Hill, 2003.
 Estructuras repetitivas
 Estructura mientras ( while) TUTORÍAS (CONSULTAS)
 Estructura hacer-mientras (do-while)
 Estructura repetir (repeat )  Oficina:
 Estructura desde/para ( f or )
EVALUACIÓN DE LA ASIGNATURA
 Salidas internas de los bucles
 Sentencias de salto interrumpir (break) y continuar Acumulado Examen Total
(continúe) I Parcial (IP) 50% 50% Acumulado + Examen
 Estructuras repetitivas anidadas II Parcial (IIP) 50% 50% Acumulado + Examen
NOTA FINAL (IP + IIP) / 2