Turma 10108 e 10109 (2 feira, 8.00-10.00, Sala F6)
Nota: Os exerccios das aulas so dados no formato [Nmero; Sec: Nexerccio, N exerccio, ....]. Cada nmero refere-se lista de exerccios afixada na pgina principal da cadeira, 8.1, 8.2, 8.3, 8.4, 8.5. As vrgulas separam os exerccios diferentes..
Os alunos devem resolver em casa os exerccios no resolvidos na aula.
1 aula 19/3/01- Apresentao e Informaes. Resoluo recursiva e imperativa dos exercicios sobre C. Explicaes conceptuais e metodolgicas motivadas pelos exercicios. [8.1; AP1: 1, 2, 3, 4]
26/3/01 Cancelada. Substituio marcada para 30 de Maro de 2001, das 14.00 s 16.00, sala F6.
2 aula 30/3/01 (Substituio de 26/3/01)- Introduo aos apontadores. Apontadores versus vectores. [8.1; AP2: 1, 2, 3, 4, 5]
3 aula 2/4/01- Programao em C: strings, estruturas, ficheiros e argumentos na linha de comandos. [8.1; AP3: 1, 3, 4, 5]
4 aula 9/4/01- Anlise da eficincia de algoritmos. [8.2; 1, 3, 4, 5, 15a, 15b]
16/4/01 Frias da Pscoa
5 aula 23/4/01- Concluso da anlise da eficincia de algoritmos. [8.2; 15b, 15c, 15d, 15e, 15f]
6 aula 30/4/01- Exerccios sobre notao asinttica, comparao de algumas funes. Comparao do mximo[1; 2.1-1]. Eliminao da recorrncia pelo mtodo da iterao. [8.2; 9]
[Extra; Comparao de (a) 100n2 e n3 (b) nLog(n) e n2 (c) an e bn 0<a<b (d) an e nk a>1]
7 aula 7/5/01- Eliminao de recorrncia pelo mtodo da iterao e pelo Master (nicio). [8.2; 8, 10, 13]
8 aula 14/5/01- Mtodo Master (concluso). Representao vectorial de rvores binrias (quase) completas. Procedimento fixheap. Nmero de comparaes, para certo vector a ordenar, dos programas quicksort versus ordenao por insero com pesquisa binria (incio), com e sem optimizao. [8.2; 11, 13, 18, 19, 21]
9 aula 21/5/01- Exerccios extra sobre rvores binrias, heapsort, quicksort. Comparao de algortmos (incio). [8.3; 1, 2, 3, 4, 6] [8.4; 1]
10 aula 28/5/01- Projecto (sugesto de prottipo). Quicksort. Nmero de comparaes, total e at o vector estar ordenado, dos programas quicksort versus insero directa com pesquisa binria. Estabilidade dos programas de ordenao por insero, por seleco, por fuso (mergesort), por monte (heapsort) e rpida (quicksort). [8.3; 7] [8.2; 21, 27]
11 aula 4/6/01- rvores de deciso. Counting sort. Radix sort. Procedimento que dada a matriz de adjacncia dum grafo produz o respectivo vector de listas dinmicas das arestas divergentes de cada vrtice. Travessia em largura / profundidade dum grafo a partir duma sequncia de vrtices com operaes: int existe(seq s, int i), int vazia(seq s), int sai(seq *s, int *i), void apoe(seq *s, int i), void prepoe(seq *s, int i). [8.2: 25, 28] [8.4: 8] [8.5: 1, 2, 3]
12 aula 11/6/01-
Data da ultima actualizao: Segunda-feira, 04 de Junho de 2001