BIBLIO & LINKS


 

 

 

 



 

 

 


      

  

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Algoritmos e Estruturas de Dados
2009-2010
Mestrado de Matemática e Aplicações (Bolonha)
Departamento de Matemática. Universidade de Aveiro

Professora: Gladys Castillo

 
 

 



A
U
L
A

1
Introdução à disciplina                                                         data: 19/Set

Guião da disciplina: objectivos, programa, métodos de avaliação
 Como instalar o Java e o ambiente de programação Dr. Java
 Lista de Pacotes, Classes e Métodos das API JAVA usados nas aulas
 Distribuição de trabalhos por grupos  

A
U
L
A

2
Capítulo 0: Introdução                                                         data: 26/Set
 Conceitos básicos sobre algoritmos e estruturas de dados, programas  computacionais, programação imperativa, programação estruturada, fases no desenvolvimento de um programa
Introdução à linguagem Java. Perspectiva histórica. Características principais. Ambiente de programação. Breve introdução à Programação Orientada a Objectos (POO) em Java. Programação estruturada versus POO. Classes e Objectos. Noções de herança. Declaração de classes e métodos. O método main. API Java classes. Utilização de pacotes. As classes java.lang.System e java.lang.String
 
        Slides aulas  (2xpage) 


A
U
L
A

3

 

Capítulo 1: A linguagem de Programação Java                    data: 3/Out

1.1. Elementos Básicos da Programação em Java
Elementos da sintaxe. Operadores. Tipos de dados. Variáveis e constantes. Tipos primitivos vs. tipos referência. Tipo de dados numéricos. Instrução de atribuição. Expressões aritméticas. A classe Math. Conversão de tipos. Entrada de dados numéricos. Conversores de dados numéricos (wrapper classes). Estruturas de Decisão: selecção simples, selecção em alternativa e selecção múltipla. Expressões lógicas. Operadores relacionais e lógicos. Implementação de menu de operações. Estruturas de repetição: ciclos while …, do … while, e for …. . Utilização de ciclos para validar a entrada de dados. Tratamento de erros usando mecanismos de excepções try-catch. Cadeias de caracteres em Java. Criação de objectos da classe String. Utilização dos métodos da classe String. Leitura e escrita de ficheiros de texto

 Acetatos []
Programas em Java para acompanhar aulas (Cap. 1, Tópicos 1-3)
Folha de Exercícios nº 1 (Revisão Programação Imperativa)
Proposta de Exercícios com soluções e dicas para resolução
 

A
U
L
A

4
1.2. Métodos                                                                          data: 10/Out
Modularidade dos algoritmos. Declaração e implementação de métodos estáticos.  Variáveis locais vs. variáveis globais.  Passagem de parâmetro por valor. Valor de retorno

  Acetatos  []
Folha de Exercícios nº 2: Programação Modular e  Arrays           

A
U
L
A

5
1.3.  Arrays                                                                            data: 17/Out
Declaração de tabelas unidimensionais. Utilização de ciclos para acesso aos elementos de uma tabela. Passagem de parâmetros por referencia. Exemplos. Declaração de tabelas bidimensionais. Utilização de ciclos para acesso aos elementos. Ordenação de tabelas unidimensionais usando o método predefinido Arrays.sort
  Acetatos  []
A
U
L
A

6

Aula de exercícios e revisão                                                   data: 24/Out


A
U
L
A

7

Capítulo 2: Estruturas Abstractas de Dados                     data: 31/Out

Criação de classes em Java                                                       
Definição de classe. Criação de classes. Definição da estrutura. Definição do comportamento: construtores e métodos. Sobrecarga de nomes. A referencia THIS. Exemplos de classes. A hierarquia de classes. O mecanismo de herança. A referencia SUPER. A classe Object. Criação de classes via herança. Exemplos
  Acetatos []   (actualizados 14/Nov)
Programas em Java  [updated: 13/Dez ]
Folha nº 3 de Exercícios


A
U
L
A

8

Listas ligadas e duplamente ligadas. Filhas e Pilhas.                       data: 7/Nov
 trabalho desenvolvido por  Daniela Cardoso
       Apresentação em Power Point  e   em formato pdf []   
        Documentação das Classes em Java   
     
  Classes em Java  
 


A
U
L
A

9
Classes em Java  (continuação)                                                                data: 14/Nov
Sobrecarga de nomes. A referencia THIS. Os métodos get, set, toStr.  A hierarquia de classes. O mecanismo de herança. A referencia SUPER. A classe Object. Criação de classes via herança. Exemplos
  Acetatos []   (a partir da página 16)
 

Aula de revisão para preparação teste prático
A
U
L
A

10
 Teste Prático                                                                         data: 21/Nov
Parte I: Introdução à Programação em Java,  tópicos 1.1 - 1.3
tempo previsto:  1 hora, 30 minutis

2.3. Grafos               
                                                            
  trabalho desenvolvido por Ana Luísa São Marcos
   Apresentação []   
      Documentação das Classes em Java   
   
  Classes em Java  
A
U
L
A

11

Capítulo 3: Algoritmos                                                         data: 28/Nov
  Acetatos provisórios  []
   Análise de complexidade temporal de algoritmos.
 
  Algoritmos de pesquisa:  pesquisa sequencial vs. pesquisa binária
   Algoritmos de ordenação: selecção directa vs. bubblesort

A
U
L
A

12
3.4.  Algoritmos iterativos vs. recursivos                                    data: 5/Dez
Exemplos clásicos (factorial, sequência de Fibonacci, coeficiente binomial, torres de Hanoi, etc.).   O algoritmo recursivo de ordenação Quicksort
    Acetatos provisórios
  Programas em Java
  Folha 4 de Exercícios
A
U
L
A

13
Árvores binárias. Algoritmos recursivos para manipulação          data: 12/Dez
  trabalho desenvolvido por André  Marques
     Apresentação em formato pdf []
     Relatório em formato pdf [
        Documentação das Classes em Java: classe ÁrvoreBinária  e  classe Nó
     
  Classes em Java  
A
U
L
A

14
Aula de exercícios e revisão                                               data: 19/Dez

Last modified: 17/09/09
Please send comments to gladys@ua.pt