Lista_Exercicios_2
Propaganda
Disciplina: Algoritmos e Estrutura de Dados
Lista de Exercícios 2
Prof. Davi Viana dos Santos
Data da entrega: 06/03/2017 às 23:55 SOMENTE via SIGAA
Envios por e-mail não serão considerados
1ª. Questão: escreva o método MultiplicaImpar da classe ListaNaoOrdenada que
retorna o somatório dos elementos pares da lista encadeada.
2ª. Questão: Considere a seguinte sequência de operações sobre uma pilha P e uma fila
F:
1a. Operação: inserir os dados de entrada em P;
2a. Operação: Retirar cada dado de P e inserir em F;
3a. Operação: Imprimir F;
4a. Operação: Retirar cada dado de F e inserir em P;
5a. Operação: Imprimir P.
Se os dados de entrada forem (nessa ordem) 11, 12, 23, 14, 25, 50, 8, 18, 29, 10 - assinale
V (Verdadeiro) ou F (Falso) nos itens abaixo. Considere as linhas sublinhadas (3ª. e 5ª.
operações)
1. (
2. (
3. (
4. (
5. (
) É impresso para F: (Fim) 10, 29, 18, 8, 50, 25, 14, 23, 12, 11 (Começo/Início).
) É impresso para P: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10. (topo)
) É impresso para F: (Fim) 11, 12, 23, 14, 25, 50, 8, 18, 29, 10 (Começo/Início).
) A fila impressa fica com os elementos em ordem invertida dos dados de entrada.
) É impresso para P: 10, 29, 18, 8, 50, 25, 14, 23, 12, 11. (Topo)
3ª. Questão: Escreva uma classe que simule o controle de uma pista de decolagem de
aviões em um aeroporto. Nesta classe, o usuário deve ser capaz de realizar as seguintes
tarefas (métodos):
Listar o número de aviões aguardando na fila de decolagem;
Autorizar a decolagem do primeiro avião da fila;
Adicionar um avião à fila de espera;
Listar todos os aviões na fila de espera;
Listar as características do primeiro avião da fila.
Considere que os aviões possuem um nome e um número inteiro como identificador.
Desta forma, é necessário utilizar uma tupla para guardar essas informações.
4ª. Questão: (ENADE 2011 - Adaptada) A pilha é uma estrutura de dados que permite a
inserção/remoção de itens dinamicamente seguindo uma determinada norma. Suponha
que para uma estrutura de dados, tipo pilha, são definidos os métodos:
Empilhar (p, n): Empilha um número “n” em uma estrutura de dados do tipo pilha “p”;
Desempilhar (p): Desempilha o elemento no topo da pilha “p”.
Considere que, em uma estrutura de dados tipo pilha “p”, inicialmente vazia, sejam
executados os seguintes métodos:
1. Empilhar (p, 10)
2. Empilhar (p, 5)
Disciplina: Algoritmos e Estrutura de Dados
Lista de Exercícios 2
Prof. Davi Viana dos Santos
Data da entrega: 06/03/2017 às 23:55 SOMENTE via SIGAA
Envios por e-mail não serão considerados
3. Empilhar (p, 3)
4. Empilhar (p, 40)
5. Desempilhar (p)
6. Empilhar (p, 11)
7. Empilhar (p, 4)
8. Empilhar (p, 7)
9. Desempilhar (p)
10. Desempilhar (p)
Após a execução dos métodos, o elemento no topo da pilha “p” e a soma dos elementos
armazenados na pilha “p” são, respectivamente _______ e ______
5ª. Questão: Considerando as classes No e ListaNaoOrdenada, escreva o método menor
da classe ListaNaoOrdenada que retorna o menor elemento da lista encadeada não
ordenada.
6ª. Questão: Uma maneira usual de se representar um conjunto é pela lista de seus
elementos. Supondo esta representação, escreva funções para as operações usuais de
conjunto:
União (C= A ∪ B)
Interseção (C= A ∩ B)
Diferença (C= A-B)
Neste caso, vocês criarão novos nós para compor a lista encadeada C.
Exemplos
Sejam A = {1, 2, 3, 4, 5} e B = {5, 6, 7}
o União (C= A ∪ B). Desta forma, C = {1, 2, 3, 4, 5, 6, 7}
o Interseção (C= A ∩ B). Desta forma, C = {5}
o Diferença (C= A-B). Desta forma, C = {1,2,3,4}
7ª. Questão: Escrever uma função para remover elementos repetidos de uma lista
encadeada.
8ª. Questão: Escrever uma função para identificar o maior valor de uma árvore binária
9ª. Questão: Escrever uma função que armazene em uma lista em Python “[ ]” os valores
de uma árvore binária. O armazenamento na lista deve seguir o percurso em-ordem
10ª. Questão: Escrever uma função que armazene em uma lista em Python “[ ]” os
valores pares de uma árvore binária.
