Classificação e Pesquisa - BolinhaBolinha · • Tabelas hash Estática e Dinâmica. 2...
Transcript of Classificação e Pesquisa - BolinhaBolinha · • Tabelas hash Estática e Dinâmica. 2...
1
Classificação e Pesquisa
Introdução
Prof. Rodrigo [email protected] http://www.bolinhabolinha.com
Apresentação
Prof. Rodrigo Rocha – [email protected]
Ementa
• Pesquisa de Dados Seqüencial
Binária
• Métodos de ordenação seleção e troca
distribuição
inserção
Intercalação
• Árvores Pesquisa
Binária
AVL
Patrícia
• B-Tree
• Tabelas hash Estática e Dinâmica
2
Bibliografia
Livro texto• ZIVIANI, Nivio. Projeto de Algoritmos : com implementação em Pascal
e C.. 2ª ed. São Paulo: Pioneira Thomson Learning, 2004.
Complementar• CORMEN, Thomas H. Algoritmos : teoria e prática. 1ª ed. Rio de Janeiro:
CAMPUS, 2002.
• CELES, Waldemar; CERQUEIRA, Renato. Introdução a Estruturas de Dados : com técnicas de programação em C. 4ª ed. Rio de Janeiro: Elsevier, 2004
• SCHILDT, Herbert. C Completo e Total. 3ª ed. São Paulo: Pearson Education, 2005.
Avaliação• 40%
Atividades (3,0) – ATPS + Avaliação (7,0)
• 60% Atividades (3,0) – ATPS + Avaliação Oficial (7,0)
Metodologia e Avaliação
Metodologia• Aula expositiva
• Exercício em classe
• Práticas em Laboratório
Avaliação• 40%
Atividades (3,0) - ATPS
Avaliação (7,0)
• 60%Atividades (3,0) - ATPS
Avaliação Oficial (7,0)
3
Cronograma
“Remember”: Tipos de Dados
Básicos
TIPO TAMANHO FAIXA String Controle
char 8 0 a 255 %c%s (string)
int 8 -32768 a 32767 %d
float 32 -3.4E-38 a 3.4E38seis dígitos de precisão
%f
double 64 -1.7E-308 a 1.7E308dez dígitos de precisão
%lf
void 0 sem valor
4
Remember: Estrutura do programa
/* Estrutura de programa em linguagem C*/
#include <stdio.h>
void main ()
{
int variavel;
variavel = 0;
printf (“Vamos ler algo:\n");
scanf(“%i”,&variavel);
getch();
}
Sessão: “Refresh”
Entrada/Saída de dados
• printf e scanf
Estrutura de dados
• Decisão
if – else
switch() - case
• Repetição
while
do – while
5
Exercícios
1-) Crie um programa em C que receba as suas notas (trabalho e avaliação) dos dois bimestres e mostre sua média final. (Lembrando que 1ºBim vale 40% e 2ºBim. vale 60%)
2-) Construa um algoritmo em que o usuário deverá entrar com a distância entre dois roteadores e o sistema deverá calcular e mostrar o melhor tipo de cabeamento entre eles.
Lembrando que:
- cabo utp têm alcance máximo de 100m
- fibra óptica multimodo – até 4km
- fibra óptica monomodo – até 40km
3-) Construa um algoritmo que peça o valor venal de um veículo e um menu com os seguintes itens:
[1] – São Paulo [2] – Paraná [3] – Santa Catarina [0] - Sair
Sabendo que o IPVA em SP é de 4% sobre o valor venal, no Paraná 2,5% e Santa Catarina 3%, mostrar o valor do IPVA que deverá ser pago.
Exercícios