Data colocação do enunciado em http://www.math.ist.utl.pt/-mgraca/ME |
Data de entrega |
|
TC1 |
9Nov |
16 Nov |
TC2 |
30 Nov |
07
Dez |
1º Teste |
20 Novembro |
2º Teste |
11 Dezembro |
Teste de recuperação |
5 Janeiro |
Semana | Teóricas | Práticas de Laboratório | TC |
24/9 - 28/9 | Apresentação e objectivos da Disciplina. Definição de algoritmo. Algoritmos em linguagem corrente e pseudo-código. Exemplos. | Formação de grupos. Instruções para a utilização do laboratório. | |
1/10 - 5/10 |
Teoria dos Números. Problema de
Collatz. Funções parte inteira inferior e superior. |
Lab 1 (Introdução ao Mathematica) | |
8/10-12/10 | Divisibilidade. Algoritmo de Euclides. Máximo divisor comum e menor múltiplo comum. | Lab 2 (Funções, derivadas, gráficos, etc) | |
15/10-19/10 | Números primos e primos
relativos.Teorema fundamental da Aritmética. Números
pseudo-aleatórios. Programa de contagem de pares de coprimos
gerados aleatoriamente. |
Lab 3 (Teoria dos números 1) | |
22/10-26/10 | Crivo de Eratóstenes. Teste de Fermat. Teorema dos números primos. | Lab 3 (cont.) | |
29/10- 2/11 | Complexidade do algoritmo de Euclides.
Funcões definidas recursivamente. Sucessão de Fibonacci.
Número de ouro. Sucessão dos quocientes dos
números de Fibonacci. |
Lab 4 (Teoria dos números 2) | 1º TC |
5/11- 9/11 | Fracções contínuas.
Desenvolvimento de um número racional em fracção
contínua. Convergentes e o seu cálculo recursivo.
Aproximação de números reais por
fracções contínuas. Propriedades dos convergentes. |
Lab 5 (Fracções contínuas) | |
12/11-16/11 | Lei da melhor aproximação por
convergentes. Relação entre fracções
contínuas e irracionalidades quadráticas. Resolução de equações nos inteiros. Equações diofantinas lineares a duas incógnitas. Algoritmo de resolução duma equação diofantina. |
Lab 6 (Equações diofantinas) | |
19/11-24/11 | Aritmética modular.
Operações com classes de resíduos.
Resolução de congruências lineares. |
Lab 7 (Álgebra linear) |
2º TC 1º teste 20 Nov |
26/11-30/11 | Algoritmos para a representação
de números inteiros e fraccionários numa certa base.
Observações sobre periodicidades e critérios de
divisibilidade. Algoritmo de Kaprekar. Algoritmo de Horner. |
Lab 8 ( Representação de números numa base) | |
3/12-7/12 | Resolução de
equações (generalidades). Algoritmo da
bissecção. Método de Newton. |
Lab 9 (Equações não lineares) | |
10/12-14/12 18/12-22/12 |
Referência ao
método da secante. Métodos de ponto fixo. Ponto fixo atractor, repulsor e neutro. Equação logística. Revisões. |
Lab10 (Erros de
arredondamento) |
2º teste, 11Dez Teste rec., 5 Jan. |