classificação e pesquisa - bolinhabolinha.com · • pesquisa de dados seqüencial binária •...
TRANSCRIPT
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)Avaliação (7,0)
• 60%Atividades (3,0)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 %dfloat 32 -3.4E-38 a 3.4E38
seis 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 for
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
6
Exercícios