ESEUNA

Curso:
Engenharia Informática e Telecomunicação
Disciplina:

Algoritmos e Estrutura de Dados

Plano Temático
TEMA Aulas
I - Análise da correção de programas 
Introdução à lógica proposicional e de predicados 6
Cálculo de Hoare e especificação formal de comandos 8

II - Tipos de Dados Abstratos

Desenvolvimento de comandos abstratos 8

Vectores; Listas; Filas e Pilhas 12

III - Formas de organização dos dados e algoritmos associados

Árvores, árvores n-áreas, árvores binárias, árvores de pesquisa, árvores
12
de pesquisa equilibradas, árvores de Bayer
Grafos 10
Algoritmos de ordenação (elementares e avançados); 8
 Operadores
Aritméticos

3
 Operadores
Relacionais

Lógicos

4
 Vectores e Matrizes
Vectores permitem armazenamento de vários dados na memória RAM ao
mesmo instante de tempo e com contiguidade física, ou seja, uma variável
que possui vários elementos, igualmente distanciados, ou seja, um ao lado do
outro.

Vector: É uma matriz unidimensional;

final int numElementos = 7;

int [] vetor = new int [numElementos];

Matriz: (Possui mais de uma dimensão)

final int numLin = 3; final int numCol = 4;
double [][] matriz = new double [numLin][numCol];
5
 Vectores e Matrizes
Exemplos:
Vetor[0] ……………………………………. primeiro elemento
vetor[numElementos-1] ……………………. último elemento
M[0][0] ……………………………….……. primeiro elemento
m[numLin-1][numCol-1] ………………..… último elemento

Entrada de um Vetor Unidimensional:

...
final int numElementos = 7;
int [] vetor = new int [numElementos];
for (int i = 0;i < numElementos;i++) {
s = JOptionPane.showInputDialog(“Valor: );
vetor[i] = Integer.parseInt(s);
}
6
 Vectores e Matrizes
Exemplos:

Entrada de um Vetor Unidimensional:

...
final int numLin = 3; final int numCol = 3;
double [][] matriz = new double [numLin][numCol];
for (int i = 0;i < numLin;i++) {
for (int h=0;h<numCol;j++){
s = JOptionPane.showInputDialog(“Valor: );
vetor[i][j] = Integer.parseInt(s);
}
}

7
 Vectores e Matrizes
Exercícios

1. Escreva um programa em Java que lê uma matriz A (6 x 6) e cria 2 vetores SL e SC de 6

elementos que contenham respectivamente a soma das linhas (SL) e a soma das colunas
(SC). Imprimir os vetores SL e SC.

2. Escreva um programa em Java que lê uma matriz A (12 x 13) e guarde o resto da divisão
por 2 em cada uma das posições. Imprimir a matriz A modificada.

3. Escreva um programa em Java que insere números inteiros (máximo 10 elementos)

em um vetor mantendo-o ordenado. Quando o usuário digitar um ZERO o programa
deve imprimir na tela o vetor ordenado.

8
Alocação de Memórias

9
Obrigado