1

Classificação e Pesquisa

Introdução

Prof. Rodrigo Rochaprof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com

Apresentação

Prof. Rodrigo Rocha – prof.rodrigorocha@yahoo.com

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

6

Exercícios