Sumários

P02 - Programação recursiva (aula online)

14 outubro 2020, 13:00 Manuel Goulão

Exercícios 1,2,3,4 e 5 da lista de programação recursiva.


Segunda aula teórica (Listas e programação recursiva sobre listas)

14 outubro 2020, 12:30 Francisco Miguel Alves Campos de Sousa Dionísio

Listas: definição, comprimento, acesso aos elementos e secionamento. Recursão sobre listas: exemplos de funções que calculam a soma dos elementos de uma lista, o comprimento de uma lista, a lista dos factoriais de uma lista dada, a lista dos números naturais de 1 até ao argumento n, o número de ocorrências de um valor numa lista e do predicado que devolve True se um valor ocorre numa lista dada.


Segunda aula prática

13 outubro 2020, 16:30 Francisco Miguel Alves Campos de Sousa Dionísio

Exercícios 1,2,3 e 4 da lista de programação recursiva. Referência ao exercício 5 daquela lista.


Segunda aula prática

13 outubro 2020, 15:00 Francisco Miguel Alves Campos de Sousa Dionísio

Exercícios 1,2,3 e 4 da lista de programação recursiva. Referência ao exercício 5 daquela lista.


Segunda aula teórica (aula online)

12 outubro 2020, 15:30 Francisco Miguel Alves Campos de Sousa Dionísio

Programação recursiva: exemplo do factorial. Proteção de argumentos. Outros exemplos: função que determina o máximo divisor comum usando o algoritmo de Euclides e função que devolve a soma dos algarismos de um número natural; predicado de primalidade usando uma função recursiva que devolve o número de divisores do argumento n num dado intervalo. Definição recursiva da potência e profundidade de recursão. Versão optimizada da potência.