Página actualizada em 15 Maio 2012
Estudos de Tópicos Avançados da Linguagem de Programação C: ficheiros, memória dinâmica, passagem de argumentos, ponteiros e pré-processador. Algoritmos recursivos, de ordenação e de pesquisa. Análise de complexidade dos algoritmos.
Cap. 1 - Apontadores e Memória dinâmica
Cap. 2 - Passagem de parâmetros a main
Cap. 3 - O pré-processador do C
Cap. 4 - Recursividade
Cap. 5 - Algoritmos de ordenação: selecção, borbulhagem, quicksort e fusão
Cap. 6 - Algoritmos de pesquisa: exaustiva, sequencial e binária
Cap. 7 - Tabelas de Dispersão (Hash)
Cap. 8 - Análise de complexidade dos algoritmos
Cap. 9 - Ficheiros binários
"Elementos de Programação com C"
3ª Edição Actualizada e Aumentada
Pedro João Valente Dias Guerreiro
FCA - Editora Informática, 2006
ISBN: 9789727225101
"Algorithms in C, Parts 1-5 (Bundle): Fundamentals, Data Structures, Sorting,
Searching, and Graph Algorithms"
By Robert Sedgewick
Addison-Wesley Professional; 3rd Edition, 2001
ISBN: 0201756080
"Introdução à Programação Usando C"
Tecnologias de Informação
António Manuel Adrego da Rocha
FCA - Editora Informática
ISBN: 9789727225248
"Estruturas de Dados e Algoritmos em C"
Tecnologias de Informação
António Manuel Adrego da Rocha
FCA - Editora Informática, 2008
ISBN: 9789727222957
A avaliação consiste no seguinte :
- 4 trabalhos a realizar nas aulas práticas: 8 valores
- 1 frequência: 12 valores
Aprendizagem = Trabalhos + Frequência
em que,
- Trabalhos < 3.2 ==> Reprovado e Não Admitido a Exame
- Aprendizagem < 6 ==> Reprovado e Não Admitido a Exame
Nota Final Exame = Trabalhos + Exame
em que,
- Trabalhos (realizados nas aulas práticas): 8 valores
- Exame: 12 valores
Tipo
Data
Hora
Correcção
Trabalho 1
27-28/Março
Aulas práticas
descarregar
Trabalho 2
08-09/Maio
Aulas práticas
descarregar
Trabalho 3
22-23/Maio
Aulas práticas
descarregar
Trabalho 4
05-06/Junho
Aulas práticas
descarregar
Frequência
22/05/2012
18h
descarregar
Exame 1
descarregar
Exame 2
descarregar
|
Tipo de avaliação : Curso : Ano letivo : Senha de acesso (password) : |
Cap. 1 - Apontadores e Memória dinâmica
Cap. 2 - Passagem de parâmetros a main
Cap. 3 - O pré-processador do C
Cap. 4 - Recursividade
Cap. 5 - Algoritmos de ordenação
Cap. 5.1 - Iterativos: Selecção e Borbulhagem
Cap. 5.2 - Recursivos: Quicksort e Fusão. Exemplos.
Cap. 6 - Algoritmos de pesquisa:
Cap. 6.1 - Iterativos: Exaustiva, Sequencial e Pesquisa Binária
Cap. 6.2 - Recursivos: Pesquisa Binária
Cap. 7 - Tabelas de Dispersão (Hash). Mais sobre Tabelas de Hash.
Cap. 8 - Análise de complexidade dos algoritmos
Cap. 9 - Ficheiros binários. Mais sobre ficheiros binários.
Outros apontamentos
Exemplos
Exemplo 1: Memória dinâmica + Ordenação
Exemplo 2: Memória dinâmica + Ordenação + Pesquisa
Exemplo 3: Inserção e remoção de um elemento de um vetor ordenado
Exemplo 4: Remover todos os elementos de um vetor ordenado entre E1 e E2
Folha 1 - Passagem de parâmetros pela linha de comando
Folha 2 - O pré-processador do C
Folha 3 - Recursividade
Folha 4 - Apontadores
Folha 5 - Memória dinâmica
Folha 6 - Algoritmos de ordenação
Folha 7 - Algoritmos de pesquisa (inclui tabelas de Hash)
Folha 8 - Análise de complexidade dos algoritmos
Folha 9 - Ficheiros binários
Outras folhas práticas
Entrada no sistema
Horas
Seg
S
Ter
S
Qua
S
Qui
S
Sex
S
8
9
TE
6.26
PL1
6.25
10
TE
6.26
PL1
6.25
11
PL2
6.13
12
PL2
6.13
13
14
ATEND
G-4.2
PL3
6.13
15
ATEND
G-4.2
PL3
6.13
16
17
18