AV2 ALGORITMOS AVANÇADOS-converted

Prévia do material em texto

CCT0638 / ALGORITMOS AVANÇADOS 
2020.1 / AV2 
 
Jean Michel Souza Lima – 201703210859 – 16/06/2020 
Turma: 308 
 
 
1 - 
R: Um GRAFO (= graph) é um par de conjuntos: um conjunto de coisas conhecidas como 
vértices e um conjunto de coisas conhecidas como arcos. Cada arco é um par ordenado de 
vértices. O primeiro vértice do par é a ponta do arco e o segundo é a ponta final. 
 
2 – 
R: 
void imprimir(notree *r);{ 
 if(r != NULL) { 
 imprimir(r->esq); 
 imprimir(r-.dir); 
 count<<r->dado<<endl; 
 } 
} 
 
 
3 – 
R: 
 A função X retorna a soma de um valor dado à ela, com todos os valores anteriores a ela até 
chegar a ZERO. 
 
4 – 
R: 
1 – Cria a STRUCT atleta; 
2 – Cria um número de tipo inteiro dentro da STRUCT atleta; 
3 – Cria um nome de tipo STRING dentro da STRUCT atleta; 
4 – Cria a STRUCT Nó; 
5 – Cria um INFO do tipo atleta; 
6 – Cria dois PONTEIROS, esq e dir, do tipo; 
7 – Cria uma função do PONTEIRO de No, que usa como parâmetro n do tipo Nó e a do tipo 
Atleta; 
8 – Inicio da função, n é atribuído a novo Nó; 
9 – n aponta paraninfo que é atribuído ao parâmetro a; 
10 – n aponta para PONTEIRO esq que é atribuído a n aponta para o PONTEIRO dir que é 
atribuído ao NULL 
n-> esq = n->dir = NULL; } } 
 
 
 
5 – 
R: Uma árvore binaria de busca serve para armazenar dados na memória de uma máquina e sua 
futura recuperação. 
A árvore é composta por um único nó raiz e esse nó pode ter nenhum ou um nó máximo dos 
filhos, onde cada um por sua vez também é uma árvore binaria. 
As operações de uma árvore binaria de busca são: Busca, Inserção, Remoção.