Planeamento

Aulas Laboratoriais

Introdução à utilização da linguagem C.

Aula 1

Introdução à utilização da linguagem C: compilação e execução de exemplos simples.

Introdução à programação em C

Aula 2

Codificação em C de exemplos em python e diretamente.

Programação em C: carateres

Aula 3

Programação em C: construção de exemplos simples com carateres.

Vectores e strings

Aula 4

Construção de exemplos com vectores e cadeias de carateres.

Matrizes e vectores de estruturas

Aula 5

Matrizes a duas dimensões.
Estruturas, vectores de estruturas e estruturas de vectores.

Depurador de código: debugger

Aula 6

Utilização do debugger: gdb.
Exemplos de aplicação.

Ordenação elementar

Aula 7

Algoritmos de ordenação.

Ordenação por selection, insertion, bubble, quick, merge.

Gestão de memória

Aula 8

Gestão de memória em C: malloc, realloc, free.
Ferramenta valgrind.

Listas simplesmente ligadas

Aula 9

Listas simplesmente ligadas.

Reserva e libertação dos elementos da lista.
Inserções na lista: início, fim e em posição.

Hash tables

Aula 10

Hash-tables: encadeamento externo, linear probing, double-hashing.

Árvores

Aula 11

Árvores: binárias e AVL.

Ordenação eficiente

Aula 12

Algoritmos de ordenação:  heap, counting e radix (LSD e MSD).
Filas com prioridade.

Aulas Teóricas

Apresentação

Aula 1

Apresentação; Breve introdução à linguagem C e ao Linux. Exemplos.

Introdução à linguagem C

Aula 2

Linguagem C: tipos, operadores e estruturas de controlo. Exemplos.

Input e output em C

Aula 3

Introdução à programação em C: Input/Output. Exemplos.

Vectores e Strings

Aula 4

Introdução à programação em C: tabelas unidimensionais, bidimensionais e strings. Exemplos.

Funções

Aula 5

Introdução à programação em C: Funções. 

Elementos da linguagem C

Aula 6

Linguagem C: sintaxe, tipos, estrutura.

Estruturas

Aula 7

Linguagem C: estruturas de dados. Exemplos.

Introdução aos algoritmos

Aula 8

Introdução aos algoritmos: crescimento de funções, notação assimptótica.

Algoritmos de ordenação elementares

Aula 9

Algoritmos de ordenação elementares: bubble, selection e insertion.

Algoritmos de ordenação eficientes

Aula 10

Algoritmos de ordenação eficientes: quick e merge sort.

Algoritmos de ordenação eficientes

Aula 11

Algoritmos de ordenação eficientes: heap sort.

Algoritmos de ordenação eficientes

Aula 12

Algoritmos de ordenação eficientes: radix sort (LSB e MSB).

Ponteiros

Aula 13

Linguagem C: introdução aos ponteiros.

Ponteiros

Aula 14

Linguagem C: ponteiros e tabelas. Exercícios.

Reserva dinâmica de memória

Aula 15

Reserva dinâmica de memória: malloc e free.

Ponteiros para estruturas

Aula 16

Linguagem C: ponteiros para estruturas.

Estruturas auto-referenciadas

Aula 17

Linguagem C: estruturas auto-referenciadas.

Tipos de dados abstractos

Aula 18

Tipos de dados abstractos (ADTs).

Tabelas de dispersão

Aula 19

Tabelas de dispersão (hash tables).

Árvores binárias

Aula 20

Árvores binárias.

Árvores equilibradas

Aula 21

Árvores equilibradas: AVL (Adelson-Velsky and Landis).