Guia docente 2015_16
Escola de Enxeñaría de Telecomunicación
Grao en Enxeñaría de Tecnoloxías de Telecomunicación
 Materias
  Programación I
   Contidos
Tema Subtema
Tema 1: O algoritmo e as linguaxes de programación. 1. O algoritmo e as súas distintas representacións: diagrama de fluxo, pseudo código, linguaxe natural.
2. Implementación do algoritmo mediante unha linguaxe de programación. Paradigmas de programación: A programación modular e a programación estruturada.
3. A linguaxe C e a función main(). Código fonte e código obxecto. O compilador e o intérprete.
4. Exercicios de entrada/saída: interfaz persoa-ordenador. Os ficheiros de entrada/saída estándar: stdin, stdout. A directiva #include <stdio.h>. Funcións de biblioteca.
Tema 2: A gramática e elementos básicos
da linguaxe C.
1. O alfabeto. Derivacións recursivas de secuencias sintácticamente válidas. Identificadores, números. Constantes simbólicas: A directiva #define e macros. Uso do cualificador const.
2. Variables e os seus atributos: nome, valor, dirección, tipos. A variable punteiro. Declaración de variables simples e punteiros:
os operadores de dirección & e de referencia *
3. O operador sizeof. Operadores aritméticos. O operador de asignación. Conversión automática de tipos e mediante o operador cast.
4. Notación sintáctica para expresións e instrucións. Instrución simple e instrución composta.
Tema 3: Instrucións secuenciais, iterativas
e de selección
1. Avaliación de expresións con operadores relacionais e operadores booleanos.
2. Instrucións de selección: switch, if, if aniñado. O operador ternario (?:)
3. As instrucións iterativas e a súa importancia na programación modular: while, do while e for. Instrucións break e continue.
Tema 4: Funcións: Introdución 1. Aritmética de punteiros. Arrays e punteiros. Asignación dinámica de memoria a arrays de 1 e 2 dimensións: as funcións malloc(), calloc(), realloc().
2. Arrays de caracteres: O carácter fin de cadea. Funcións de biblioteca que xestionan arrays de caracteres.
3. Declaración e definición de funcións. Variables locais nunha instrución composta. Paso de parámetros por valor e por referencia: uso de punteiros. O retorno dunha función.
4. Variables estáticas e variables globais.
Tema 5: Funcións: Casos especiais 1. Paso de argumentos en liña de comando:
argc e argv.
2. Funcións recursivas: vantaxes e desvantaxes.
3. Elaboración e uso de bibliotecas de funcións. As directivas condicionais nun ficheiro de cabeceira.
4. Funcións que retornan direccións.
Tema 6: Variables tipo struct 1. Variables tipo struct: declaración global. Campos dun struct. Punteiros a struct. Os operadores . (punto) e -> (frecha).
2. O struct e un punteiro a struct como parámetro e valor de retorno dunha función.
3. O typedef con declaracións non triviais.
4. Estruturas máis complexas: struct aniñados, array de struct.
5. Xestión dinámica en creación de listas lineais, listas circulares, árbores.
6. Inserción e remoción de variables nunha lista
Tema 7: Ficheiros 1. Ficheiros de texto: funcións fopen(), fclose().
2. Diferentes funcións de entrada/saída para ficheiros: fprintf (), fscanf(), fgets(), feof().
3. As funcións con acceso directo ao ficheiro.
4. Manexo da información entre ficheiros e listas.
5. Estrutura dos nodos en listas enlazadas de forma simple.
6. Paso de ficheiros a lista e viceversa.
Universidade de Vigo            | Reitoría | Campus Universitario | C.P. 36.310 Vigo (Pontevedra) | España | Tlf: +34 986 812 000