Economia simples

Faculdade Ieducare
Estrutura de Dados
Professor Carlos Estevão

NOTA

Discente: ____________________________________________

Trabalho de Estrutura de Dados
1- Explique lista, fila, pilha e árvore. Cite exemplos (códigos com comentários) de cada.
2- Elabore uma função recursiva para a Sequência de Fibonacci.
3- Crie um algoritmo para imprimir seguindo o exemplo abaixo:
Se receber 1 – imprime 1
Se receber 2 – imprime 2 2
Se receber 3 – imprime 3 3 3
...
Se receber N – imprime N N ...
4- Construa uma função recursiva para calcular a fatorial de um número.
Obs.: O algoritmo só poderá receber números positivos.
5- Fazendo uso de pilha, crie uma agenda pessoal.
6- Crie um algoritmo que calcule uma função de 2º grau utilizando o método de Báskara, ao final escreva o valor de Δ, x’ e x’’.
7- Implemente uma função recursiva que, dados X e Y, calcule XY.
8- De acordo com os números abaixo citados, elabore em algoritmo que localize a melhor solução para c= 50.
A
10

B
5

C
30

D
43

E
9

F
25

H
17

I
37

J
19

K
23

9- Qual a diferença entre algoritmos gulosos e algoritmos de ordenação, cite exemplos(códigos com comentários) de cada.
10- Como ocorre o processo de ordenação do merge sort (caso ache necessário crie o algoritmo).
Obs.1: Todos os algoritmos deverão ser construídos em PASCAL e comentados (os mesmos serão levados em consideração no momento da correção).
Obs.2: Respostas iguais serão anuladas.
Obs.3: O trabalho deverá ser enviado para o e-mail [e-mail] até 30 de julho de 2014.