Bolilla I
Introducción a la Lógica. Proposiciones. Funciones proposicionales. Variables proposicionales. Funtores de verdad (a) Conectivos: Conjunción Disjunción, Condicional, Bicondicional. (b) No-conectivos: Negación.
Bolilla II
Las Computadoras. Las partes de una computadora. Las partes internas: Unidad Central de Proceso. Procesadores y Microprocesadores. Procesadores y Co-procesadores. Memoria Principal. Las partes externas. Teclado. Video. Memoria auxiliar: Discos magnéticos: Discos magnéticos flexibles (floppy ó disquete). Discos magnéticos rígidos (duros). La información (datos) dentro de la computadora. El funcionamiento. El Sistema Operativo.
Bolilla III
Programación de computadoras. Programación y Resolución de Problemas. El Proceso de Resolución de Problemas. Etapas de la Resolución de Problemas. Los Paradigmas de la Programación. Programación Imperativa. Programación y Datos. Estructuras de programación. Lenguajes de programación: características generales. Métodos de descripción de lenguajes de programación. Sintaxis y semántica. Metalenguajes de definición.
Bolilla IV
Lenguaje de programación Pascal: orígenes, objetivos. Acciones y descripción de datos. Datos: estándar, escalares. Definición y declaración. Constantes, variables, tipos. Acciones: Sentencias de asignación, iteración, selección, sentencias compuestas.
Bolilla V
Estructuras de Datos. Orden de sus elementos: cronológico, no cronológico. Capacidad: dinámica, estática. Operaciones. Arreglos: orden de sus elementos, capacidad, operaciones. Registros: orden de sus elementos, capacidad, operaciones. Lenguaje de programación Pascal: tipos record y array. Pascal: tipo pointer.
Bolilla VI
Estructuras de datos. Pilas: orden de sus elementos, capacidad, operaciones. Filas o colas: orden de sus elementos, capacidad, operaciones. Listas uni-direccionales: composición de los elementos, orden de sus elementos, capacidad, operaciones. Listas bi-direccionales: composición de los elementos, orden de sus elementos, capacidad, operaciones. Cursores. Generalidad de las listas. Estructuras multinivel. Estructuras estáticas. Arreglos multinivel. Registros multinivel. Estructuras dinámicas. Composición de los elementos. Operaciones. Extensiones al lenguaje Pascal para manejo de estructuras dinámicas. Declaraciones. Operaciones. Predicados. Estructuras de más de un nivel.
Bolilla VII
Lenguaje de programación Pascal: Procedimientos y funciones. Declaración, invocación, parámetros. Pasaje de parámetros. Resolución de problemas y uso de procedimientos y funciones. Recursividad.
Bolilla VIII
Implementación de estructuras de datos. Administración de los espacios libres. Desborde y desfonde. Métodos de administración de los espacios libres: administración estática, administración dinámica. Implementación de pilas: con y sin desplazamiento. Implementación de filas o colas: con y sin desplazamiento. Implementación de listas: con y sin desplazamiento. Datos recursivos.
|