António Roberto Software
a.roberto@mail.telepac.pt

Algoritmos e Estruturas de Dados
1º ano da Licenciatura em Informática de Gestão

Aulas do ano lectivo 2003/2004

6 de Outubro (PDF)

Aula de apresentação : objectivos, programa, bibliografia, avaliação

8 e 13 de Outubro Programa Somar
14 e 15 de Outubro  
Programa Contar e Acumular
20 de Outubro Exercícios: Cálculo da Média, Problema da Troca, Divisão Inteira
21 de Outubro Instruções Básicas, Diagrama IPO, Modelo de Programação
22 de Outubro Estrutura de Decisão: Botão Zangado. Exercícios: ParOuÍmpar, Advinha
27 e 28 de Outubro Exercício: Maior e Menor. Primeiro no papel em PseudoCódigo
3 e 4 de Novembro Exercício: Percentagem de Notas Negativas e Positivas.PseudoCódigo first.
5 de Novembro Exercício: Alterar Nota
10 de Novembro Descrição de algoritmos: PseudoCódigo e Fluxogramas
11 de Novembro Estrutura de Repetição: algoritmo de Euclides
12 de Novembro Exercício: Implementação do algoritmo de Euclides
17 de Novembro Exercício: Verificar se um número é primo
18 de Novembro Exercício: Tabuada
19 de Novembro Exercício: Somatório
24 de Novembro Exercício: Sequência de números de Fibonacci
25 e 26 de Novembro Exercício: Mod 10 ou LUHN Formula. Validação de números de cartões de crédito.
2 de Dezembro Funções e Subrotinas. Passagem de parâmetros: por valor e por referência.
3, 9, 10 e 15 de Dezembro Exercício: Soma de Fracções. Abstracção procedimental.
16,17 Dezembro; 5 de Janeiro Exercício: Empréstimo. Abstracção procedimental.
6 e 7 de Janeiro Ciclo FOR ... NEXT. Desenho do gráfico das funções Seno e Coseno.
12 e 13 de Janeiro Exercício: GraficoFuncao. Representação gráfica de uma qualquer função f(x)
14 de Janeiro Estrutura de Decisão SELECT CASE ... Exercício DataExtenso. Tipo Date.
19 de Janeiro Exercício: Numero por Extenso - Caso Geral. Tratamento de strings
20 e 21 de Janeiro Exercício: Numero por Extenso - Casos Especiais.
2 de Março Reutilização de código: Numero Grande por Extenso e Euros por Extenso
3 de Março Simulação da frequência do próximo dia 9 de Março
9 de Março 1ª Frequência. Enunciado. Resultados da Frequência: Notas.
10 de Março Apresentação da solução da 1ª Frequência
16 de Março Arrays. Exercício: DataExtenso com arrays
18 de Março Arrays. Exercício: Geração de uma Aposta de Totoloto
23 de Março Arrays. Exercício: Geração de uma Aposta de Totoloto (versão 2)
25 de Março Arrays. Exercício: Introdução de uma Aposta pelo Utilizador e simulação do Sorteio.
30 de Março Control Arrays. Validação do input. Evento Validate. On Error Resume Next.
22 e 27 de Abril Algoritmo de Inserção Ordenada
4 de Maio Aplicações do alg. de Inserção Ordenada: Ordenação por Inserção e Totoloto (v3)
6 e 11 de Maio Algoritmo de ordenação Bubble Sort
13 de Maio Algoritmo de ordenação Shaker Sort
25 de Maio Algoritmo de Procura Binária
27 de Maio Apresentação dos tópicos do trabalho final da disciplina
1 de Junho 2ª Frequência
3 de Junho Início dos trabalhos finais da disciplina
16 de Julho Exame. Enunciado, Resultados e Solução
7 de Setembro Exame. Enunciado e Resultados

 

Datas das Frequências

  1. 9 de Março de 2004
  2. 1 de Junho de 2004