Classificação e Pesquisa

Classificação e Pesquisa
Introdução
Prof. Rodrigo Rocha
[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
1
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)
2
Cronograma
“Remember”: Tipos de Dados
 Básicos
TIPO
TAMANHO
FAIXA
char
8
0 a 255
int
float
8
32
-32768 a 32767
-3.4E-38 a 3.4E38
String
Controle
%c
%s (string)
%d
%f
seis dígitos de precisão
double
64
-1.7E-308 a 1.7E308
%lf
dez dígitos de precisão
void
0
sem valor
3
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
4
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
5
Exercícios
6