Inicio Tamaño texto Botón menos Botón mas
1 de noviembre de 2014 | 4:33
Logo de la Universidad de Las Palmas de Gran Canaria
  • English website
  • Site français
  • Chinese website
Temario
PROGRAMA TEÓRICO DE LA ASIGNATURA
==================================
T = teoría P = problemas
UNIDAD DIDÁCTICA I (Primer cuatrimestre)
1. Arquitectura de computadores (2 horas = 2T+0P)
    1.1 Introducción
    1.2 Representaciones numéricas. Notación posicional
          1.3.1 Sistema de numeración binario natural
          1.3.2 Sistema de numeración octal
          1.3.3 Sistema de numeración hexadecimal
          1.3.4 Conversión entre bases
    1.3 Memoria
    1.4 Unidad central de proceso
    1.5 Periféricos
    1.6 Niveles de lenguajes
    1.7 Sistema operativo

2. Introducción a la programación imperativa (8 horas = 4T+4P)
   2.1 Paradigmas y modelos de programación
   2.2 Introducción al paradigma imperativo
   2.3 Estructura de los algoritmos o programas
   2.4 Los datos
          2.4.1 Datos de tipo simple
          2.4.2 Datos de tipo estructurado
   2.5 Técnicas de programación

3. Programación estructurada (20 horas = 10T+10P)
   3.1 Estructura secuencial
   3.2 Estructura alternativa
          3.2.1 Estructura alternativa simple
          3.2.2 Estructura alternativa doble
          3.2.3 Estructura alternativa múltiple
   3.3 Estructuras de control repetitivas
          3.3.1 Concepto de bucle o lazo
          3.3.2 Diseño de bucles
          3.3.3 Estructura mientras
          3.3.4 Estructura repetir
          3.3.5 Estructura desde
          3.3.6 Bucles anidados
    3.4. Técnicas avanzadas sobre conjuntos dimensionados  
          3.4.1 Búsqueda binaria
          3.4.2 Ordenación por selección
          3.4.3 Inserción ordenada de un elemento
          3.4.4 Mezcla de conjuntos dimensionados ordenados
   
   
UNIDAD DIDÁCTICA II (Segundo cuatrimestre)

1. Programación modular (8 horas = 4T+4P)
    1.1 Introducción
    1.2 La programación modular
    1.3 Llamada y comunicación entre módulos
          1.3.1 Tipos de parámetros
          1.3.2 Paso de parámetros
    1.4 Los subprogramas
           1.4.1 Procedimientos
           1.4.2 Funciones
    1.5 Ámbito de las variables
          1.5.1 Variables globales y locales
    1.6 Datos estructurados como parámetros
           1.6.1 Conjuntos dimensionados
           1.6.2 Registros
   
2. Procesamiento de textos y archivos (10 horas = 6T+4P )
    2.1 Procesamiento de textos
          2.1.1 Operaciones con cadenas de caracteres
          2.1.2 Archivos de texto
                2.1.2.1 Declaración y asignación
                2.1.2.2 Creación y apertura
                2.1.2.3 Lectura y escritura
                2.1.2.4 Cierre
    2.2 Archivos con tipo
          2.3.1 Declaración y asignación
          2.3.2 Creación y apertura
          2.3.3 Lectura y escritura
          2.3.4 Cierre
          2.3.5 Otras funciones
   
3. Estructuras dinámicas lineales (12 horas = 6T+6P)
    3.1 Introducción
    3.2 Listas simplemente enlazadas
           3.2.1 Declaración
           3.2.2 Recorrido
           3.2.3 Búsqueda de un dato
           3.2.4 Inserción de un nodo
           3.2.5 Eliminación de un nodo
    3.3 Listas doblemente enlazadas
           3.3.1 Declaración
           3.3.2 Inserción de un nodo
           3.3.3 Eliminación de un nodo
   

PROGRAMA PRÁCTICO DE LA ASIGNATURA
===================================

UNIDAD DIDÁCTICA I (Primer cuatrimestre)
0. Presentación y formación de grupos (2 horas)

1. Entorno de trabajo y de programación (2 horas)
  1.1 Sistema operativo windows
  1.2 Entorno de programación de Pascal

En esta práctica el alumno debe familiarizarse con el sistema operativo windows y en el entorno de programación de Pascal que utilizará a lo largo del curso.

2. Datos simples y estructurados en el paradigma imperativo (8 horas)
  2.1 Declaración y operaciones sobre datos simples
  2.2 Declaración y operaciones sobre datos estructurados: vectores, matrices y registros

Esta práctica se centra en el manejo de los datos simples (enteros, reales, carácter y lógicos) y los datos estructurados (vectores, matrices y registros) dentro del paradigma imperativo.

3. Programación estructurada (18 horas)
  3.1 Programación mediante la estructura secuencial y las variantes de la estructura alternativa
  3.2 Programación mediante estructuras repetitivas: desde, mientras y repetir
  3.3 Programación que combina cualquiera de las estruturas de las programación estructurada
  3.4 Aplicación de las diferentes técnicas de programación avanzada en conjuntos dimensionados

En esta práctica el alumno comienza a realizar programas muy sencillos mediante la programación estructurada. Se utiliza la estructura secuencial, alternativa y repetitiva. El uso de las estructuras se completa con la aplicación de las diferentes técnicas de programación avanzada sobre conjuntos dimensionados: búsqueda, inserción, eliminación, ordenación y mezcla

UNIDAD DIDÁCTICA II (Segundo cuatrimestre)
1. Programación modular (8 horas)
  1.1 Programación modular con procedimientos
  1.2 Programación modular con funciones

Esta práctica complementa la programación estructurada con el uso de procedimientos y funciones.


2. Procesamiento de textos y manejo de archivos (10 horas)
  2.1 Operaciones sobre cadenas de caracteres
  2.2 Archivos de texto
  2.3 Archivos binarios o con tipo

En esta práctica se profundiza en el manejo de cadenas, los archivos de texto y binarios. Esta práctica aplica algunas de las técnicas consolidadas en la práctica anterior sobre archivos binarios.

3. Estructuras de datos dinámicas (12 horas)
  3.1 Construcción de una estructura de datos dinámica
  3.2 Inserción ordenada de una estructura de datos dinámica
  3.3 Ordenación de una estructura de datos dinámica
  3.4 Eliminación de una estructura de datos dinámica

Esta práctica se centra en las listas dinámicas. Se combina el uso de estas estructuras con las técnicas de búsqueda y ordenación estudiadas.
flecha hacia arriba flecha hacia arriba
Universidad de Las Palmas de Gran Canaria. ULPGC
Email:
C/Juan de Quesada, nº 30
- Las Palmas de Gran Canaria - 35001 - España
Tlf.:
(+34) 928 451 000/023
- Fax:
(+34) 928 451 022
Logos Fundación Universitaria de Las Palmas, Universia y Mecenas de la ULPGC Fundación Universitaria de Las Palmas Universia Mecenas de la ULPGC