Programação Imperativa 1ºano da LEI 2011/2012 Docente responsável: J. C. Ramalho Outros docentes: José Bernardo Barros, Maria João Frade

Trancrições das aulas

Índice: [Aulas Teóricas][Aulas Teórico-Práticas(TP5)] [Aulas Teórico-Práticas(TP3)]

Aulas Teóricas

[2012-02-23, AulaTeórica 1]

Apresentação da disciplina: programa, bibliografia e método de avaliação.
Breve discussão sobre o paradigma de programação imperativo.

Cláudia Oliveira, 60987

[2012-03-01, AulaTeórica 2]

Estrutura de um programa em C.
Breve discussão sobre os tipos de dados em C.
Conceito de variável.
Tipos de dados inteiros: int e char.
Funções em C.
Estruturas condicionais e cíclicas.

João Rocha, 64340

[2012-03-06, AulaTeórica 3]

Estruturas condicionais e estruturas cíclicas.
Algoritmos com iteração e algoritmos com recursividade.

João Teixeira, 64334

[2012-03-08, AulaTeórica 4, 121 alunos]

Funções iterativas e funções recursivas.
Introdução aos arrays: declaração, inicialização e utilização.

Carlos Afonso, 64342

[2012-03-13, AulaTeórica 5, 123 alunos]

Algoritmos sobre arrays: máximo e mínimo de uma sequência.
Algoritmos recursivos sobre arrays.
Strings como caso especial de um array.

Ana Ponte, 66552

[2012-03-15, AulaTeórica 6, 123 alunos]

O tipo de dados char e as strings.
Algumas características dos tipos de dados baseados no inteiro.
A estrutura condicional switch.

Márcia Carvalho, 64355

[2012-03-20, AulaTeórica 7, 112 alunos]

[2012-03-22, AulaTeórica 8, 115 alunos]

[2012-03-27, AulaTeórica 9, 115 alunos]

[2012-03-29, AulaTeórica 10, 115 alunos]

[2012-04-10, AulaTeórica 11, 90 alunos]

Introdução às listas ligadas em memória dinâmica.
Listas ligadas: declaração de tipos de dados, inicialiação, listagem e inserção de dados.
Exemplo: uma base de dados de atletas.

Carlos Ferreira, 64344

[2012-04-12, AulaTeórica 12, 93 alunos]

Implementação dos polinómios numa lista ligada.
Algoritmos sobre listas: inserção ordenada, destruição.

Pedro Araújo

[2012-04-17, AulaTeórica 13, 74 alunos]

Implementação em memória dinâmica de stacks e queues.
Análise de um caso de estudo: os números gigantes.

João Rodrigues, 64356

[2012-04-19, AulaTeórica 14, 46 alunos]

Caso de estudo: os números gigantes.
Algoritmos sobre listas: remoção, getnth, insertnth e reverse.

Filipe Ferreira, 64284

[2012-04-24, AulaTeórica 15, 67 alunos]

Caso de estudo: uma folha de cálculo.
Algoritmos sobre listas: continuação da aula anterior e alternate-split.

João Afonso, 64358

[2012-04-26, AulaTeórica 16, 83 alunos]

Introdução aos ficheiros: declaração e manipulação.
Algoritmos sobre listas: FrontBackSplit.
Caso de estudo: uma turma de alunos.

André Oliveira, 64307

[2012-05-03, AulaTeórica 17, 64 alunos]

Algoritmos sobre listas: remove duplicados, move um nodo de uma lista para outra.
Caso de estudo: listas duplamente ligadas.
Introdução às árvores binárias de procura: declaração e travessias inorder, preorder e postorder.

Carlos Silva, 66553

[2012-05-08, AulaTeórica 18, 68 alunos]

Algoritmos sobre árvores binárias: conta elementos, create123, inserção, profundidade, pertence, éfolha.

Nazaré Cardoso, 59831

[2012-05-10, AulaTeórica 19, 70 alunos]

Algoritmos sobre árvores binárias: pesquisa e remoção de um nodo.
Caso de estudo: uma árvore genealógica.

Filipe Ribeiro, 64315

[2012-05-22, AulaTeórica 20, 65 alunos]

Algoritmos sobre árvores binárias: profundidade, hasPathSum.
Discussão: construtores para tipos abstratos de dados.

Cláudia Oliveira, 60987

[2012-05-24, AulaTeórica 21, 66 alunos]

Algoritmos sobre árvores binárias: mirror, sametree, copy.
Discussão: implementação de ABP em array.

???

[2012-05-29, AulaTeórica 22, 58 alunos]

"Programação Genérica: o que é e como se pode fazer." - Uma aplicação com inteiros e reais: llist.h, llist.c, ex1.c, makefile.

João Rodrigues, 64356

[2012-05-31, AulaTeórica 23]

"Programação Genérica: implementação de listas ligadas." - Uma aplicação com um TAD Aluno: llist.h, llist.c, aluno.c.

Pedro Ferreira, 64333

Aulas Teórico-Práticas (TP5)

[2012-02-27, AulaTeóricaPrática TP5-1]

(substituição por jbb) Resolução de exercícios da ficha1 sobre cálculo numérico.

[2012-03-05, AulaTeóricaPrática TP5-2, 16 alunos]

Resolução de exercícios com estruturas cíclicas: somatório dos números ímpares, mínimo múltiplo comum, jogo "Adivinha o Número" e o jogo dos 21 fósforos.

Ana Silva, 64308

[2012-03-12, AulaTeóricaPrática TP5-3, 15 alunos]

Miniteste 1: cálculo numérico.
Resolução de exercícios com estruturas cíclicas e recursivamente: divisores de um número, eprimo.
Exercícios com sequências: procura de um elemento.

Paulo Carvalho, 64302

[2012-03-19, AulaTeóricaPrática TP5-4]

Resolução de exercícios sobre sequências: leitura, média, procura, conversões entre bases numéricas.

Pedro Ferreira, 64333

[2012-03-26, AulaTeóricaPrática TP5-5]

Miniteste 2: sequências.

[2012-04-16, AulaTeóricaPrática TP5-6, 6 alunos]

Miniteste 3: produto cartesiano.
Resolução de exercícios: a gestão de bibliotecas.

Sérgio Campelo, 61048

[2012-04-27, AulaTeóricaPrática TP5-7 (no TP2 por troca com mjf), 30 alunos]

Resolução de um miniteste: gestão dum sistema de informação sobre cinema.

Fábio Dias, 64330

[2012-04-30, AulaTeóricaPrática TP5-8]

Miniteste 4: produto cartesiano.

[2012-05-07, AulaTeóricaPrática TP5-9, 4 alunos]

Resolução de um miniteste de outro turno: a agência matrimonial.

jcr

[2012-05-21, AulaTeóricaPrática TP5-10]

Miniteste 5: modelação.

[2012-05-28, AulaTeóricaPrática TP5-11]

Miniteste 6: árvores binárias.

Aulas Teórico-Práticas (TP3)

[2012-03-02, AulaTeóricoPrática TP3-1 (no TP4 por substituição)]

Resolução de alguns problemas de cálculo numérico: maior de 3, cálculos temporais, conversão de temperaturas, resto da divisão inteira, somatório e mínimo múltiplo comum.

Pedro Mota, 51846

[2012-03-07, AulaTeóricoPrática TP3-2]

Resolução de alguns problemas de cálculo numérico: somar ímpares num intervalo, mmc, jogo dos 21 fósforos.

Nuno Fernandes, 61066

[2012-03-14, AulaTeóricaPrática TP3-3]

Miniteste 1: cálculo numérico.
Resolução de exercícios sobre sequências.

Carlos Santos, 54779

[2012-03-21, AulaTeóricaPrática TP3-4]

Resolução de exercícios sobre sequências.

[2012-03-28, AulaTeóricaPrática TP3-5]

Miniteste 2: sequências.

[2012-04-11, AulaTeóricaPrática TP3-6], 34 alunos

Resolução de exercícios sobre produto cartesiano: o problema dos polinómios e o problema das jornadas de futebol.

Nuno Fernardes, 61066

[2012-04-18, AulaTeóricaPrática TP3-7, 26 alunos]

Miniteste 3: produto cartesiano.
Resolução de exercícios: a gestão de bibliotecas.

[2012-05-02, AulaTeóricaPrática TP3-8]

Miniteste 4: produto cartesiano.

[2012-05-09, AulaTeóricaPrática TP3-9, 26 alunos]

Resolução do miniteste 4.

Tiago Loureiro, 64346

[2012-05-23, AulaTeóricaPrática TP3-10]

Miniteste 5: modelação.

[2012-05-30, AulaTeóricaPrática TP3-11]

Miniteste 6: árvores binárias.