CePAula01

(1)

ANHANGUERA ENSINO SUPERIOR

Faculdades de Valinhos

Faculdades de Valinhos -

-

FAV

Valinhos, agosto de 2006

Classifica

Classificaç

ção e Pesquisa

ão e Pesquisa

Prof. Dr. Marcelo Augusto Cicogna

C&P

C&P --AULA 1AULA 1

2 Pr of . D r. Ma rcelo Augusto Cicogna Pr of . D r. Ma rcelo Augusto Cicogna

CONTE

CONTEÚ

ÚDO

DO

¾

Nessa Aula

z

z Estrutura do CursoEstrutura do Curso

z

z CritCritéério de Avaliario de Avaliaçção ão

z

z Livro TextoLivro Texto

z

z Direitos e DeveresDireitos e Deveres

z

z Como Conseguir Como Conseguir Nota 10Nota 10 em Classificaem Classificaçção & Pesquisaão & Pesquisa

z

(2)

C&P

3 Pr of . D r. Ma rcelo Augusto Cicogna Pr of . D r. Ma rcelo Augusto Cicogna ©

©2006 FAV 2006 FAV --ClassificaClassificaçção & Pesquisaão & Pesquisa..

ESTRUTURA DO CURSO

¾

¾ Cronograma de Aulas Cronograma de Aulas -- Terceiro BimestreTerceiro Bimestre

¾

¾ Aula 1: ApresentaAula 1: Apresentaçção do Cursoão do Curso

¾

¾ Aula 2: Revisão de C (Ponteiros & FunAula 2: Revisão de C (Ponteiros & Funçções)ões)

¾

¾ Aula 3: OrdenaAula 3: Ordenaçção (Seleão (Seleçção, Troca)ão, Troca)

¾

¾ Aula 4: OrdenaAula 4: Ordenaçção (Inserão (Inserçção)ão)

¾

¾ Aula 5: OrdenaAula 5: Ordenaçção (Distribuião (Distribuiçção)ão)

¾

¾ Aula 6: OrdenaAula 6: Ordenaçção (Intercalaão (Intercalaçção)ão)

¾

¾ Aula 7: Pesquisa de Dados: SeqAula 7: Pesquisa de Dados: Seqüüencialencial

¾

¾ Aula 8: Pesquisa de Dados: BinAula 8: Pesquisa de Dados: Binááriaria

¾

¾ Primeira AvaliaPrimeira Avaliaçção: 19 ou 26/10/2006ão: 19 ou 26/10/2006

C&P

ESTRUTURA DO CURSO

¾

¾ Cronograma de Aulas Cronograma de Aulas -- Quarto BimestreQuarto Bimestre

¾

¾ Aula 10: Aula 10: ÁÁrvores Binrvores Bináárias (pesquisa) rias (pesquisa)

¾

¾ Aula 11: Tabelas HASH EstAula 11: Tabelas HASH Estááticasticas

¾

¾ Aula 12: Tabelas HASH Dinâmicas Aula 12: Tabelas HASH Dinâmicas

¾

¾ Aula 13Aula 13--14: 14: ÁÁrvores AVL rvores AVL

¾

¾ Aula 14Aula 14--15: 15: ÁÁrvores Patrrvores Patrííciascias

¾

¾ Aula 16Aula 16--17: B17: B--TreesTrees

¾

¾ Aula 18: Revisão (Aula 18: Revisão (ModularizaModularizaççãoão))

¾

¾ Segunda Prova: 14/12/2006Segunda Prova: 14/12/2006

¾

(3)

C&P

CRIT

ÉRIO DE AVALIA

É

RIO DE AVALIAÇ

ÇÃO

ÃO

¾

Terceiro Bimestre

z

z Trabalhos Computacionais Trabalhos Computacionais (T(T₁₁= 7,0)= 7,0) z

z Listas de ExercListas de Exercíícios cios (L(L₁₁= 3,0= 3,0))

¾

Quarto Bimestre

z

z Prova Escrita Prova Escrita (P_(P₂₂= 10,0= 10,0))

¾

M

é

dia Final

( N( N_F_F))

1 1 1

T

L

N

=

+

2 2

P

N

=

0 ,

5

10

6

4

₁

+

₂

_≥

=

N

_F C&P

LIVRO TEXTO

¾

Livro Texto Adotado

ZIVIANI, N.,

Projeto de Algoritmos com

Implementa

ç

ões em Pascal e C, São Paulo,

ões em Pascal e C

, São Paulo,

Pioneira

Thomson

Learning

, 2002.

¾

Bibliografia Complementar

TENENBAUM,

TENENBAUM, A. M.A. M.etetal., al., Estruturas de Dados Usando CEstruturas de Dados Usando C, São Paulo, , São Paulo, PearsonPearson Makron

MakronBooksBooks, 1995., 1995. GERSTING, J. L.,

GERSTING, J. L., Fundamentos MatemáFundamentos Matemáticos para a Ciência da Computaticos para a Ciência da Computaççãoão, ,

Rio de Janeiro, LTC Editora, 1995.

SANTOS, C.S. e AZEREDO, P.A.

SANTOS, C.S. e AZEREDO, P.A. Tabelas: OrganizaTabelas: Organizaçção e Pesquisaão e Pesquisa. .

Sagra&Luzzatto, 2001.

(4)

C&P

DIREITOS E DEVERES

¾

Em Aula

¾

¾ OO Livro Texto serLivro Texto seráá utilizado. utilizado.

¾

¾ Celulares em modo Celulares em modo ““reuniãoreunião””.. ¾

¾ DiDiáálogos exacerbados serão contidos. Os alunos que não logos exacerbados serão contidos. Os alunos que não respeitarem o pedido do professor serão convidados a se

respeitarem o pedido do professor serão convidados a se

retirar da aula.

¾

¾ O inO iníício da aula se darcio da aula se daráá as 19:20h, em funas 19:20h, em funçção da ão da

instala

instalaçção dos equipamentos de aula, dão dos equipamentos de aula, dúúvidas, e intervalo vidas, e intervalo de chegada dos alunos. Ap

de chegada dos alunos. Apóós esse hors esse horáário, os alunos rio, os alunos

atrasados devem, por respeito aos demais, entrar em sala

de aula sem atrapalhar o professor.

¾

Em Laborat

ó

rio

¾

¾ Idem Idem ““Em AulaEm Aula””.. ¾

¾ Acesso a conteAcesso a conteúúdo (Internet) fora do objetivo da aula serdo (Internet) fora do objetivo da aula seráá

contido. Os alunos que não respeitarem a requisi

contido. Os alunos que não respeitarem a requisiçção serão ão serão

convidados a se retirar da aula.

C&P

DIREITOS E DEVERES

¾

Trabalhos

¾

¾ Não serão aceitas cNão serão aceitas cóópias de trabalhos. pias de trabalhos.

¾

¾ Trabalhos iguais ou muito semelhantes, terão a nota Trabalhos iguais ou muito semelhantes, terão a nota dividida pelo n

dividida pelo núúmero de trabalhos classificados como mero de trabalhos classificados como semelhantes.

semelhantes.

¾

¾ A correA correçção dos trabalhos em grupo terão dos trabalhos em grupo teráá como fator como fator definidor da nota a avalia

definidor da nota a avaliaçção de um integrante do grupo, ão de um integrante do grupo, sorteado de forma aleat

sorteado de forma aleatóória. ria. ¾

¾ Todos os trabalhos devem conter capa conforme padrão Todos os trabalhos devem conter capa conforme padrão fornecido pelo professor (dispon

fornecido pelo professor (disponíível na sala virtual), sob vel na sala virtual), sob

pena de não aceita

pena de não aceitaçção caso o documento não tenha o ão caso o documento não tenha o padrão estabelecido.

padrão estabelecido.

¾

¾ Visando a integridade de transporte dos trabalhos, as Visando a integridade de transporte dos trabalhos, as folhas do documento devem ser, ao menos, grampeadas.

folhas do documento devem ser, ao menos, grampeadas.

A encaderna

(5)

C&P

DIREITOS E DEVERES

¾

Em Prova

¾

¾ Celulares desligados.Celulares desligados. ¾

¾ Não serNão seráá tolerada a tentativa de tolerada a tentativa de ““colacola””. .

¾

¾ Caso seja notada a Caso seja notada a ““colacola”” de material, o aluno terde material, o aluno teráá sua sua prova recolhida e ser

prova recolhida e seráá convidado a se retirar do recinto da convidado a se retirar do recinto da prova.

prova.

¾

¾ Caso seja notada a Caso seja notada a ““colacola”” entre alunos, os mesmos terão entre alunos, os mesmos terão

suas provas recolhidas e serão convidados a se retirarem

do recinto da prova.

¾

¾ Nos dois casos de Nos dois casos de ““colacola”” a nota sera nota seráá igual a zero.igual a zero. ¾

¾ Não hNão háá permissão de dpermissão de dúúvidas durante a prova. Caso o vidas durante a prova. Caso o aluno acredite que alguma questão esteja errada,

aluno acredite que alguma questão esteja errada,

permite

permite--se redigir um texto na folha de respostas se redigir um texto na folha de respostas

mencionando o erro. Em o professor constatando o erro,

ser

seráá eliminada da correeliminada da correçção a questão com problema. ão a questão com problema.

C&P

DIREITOS E DEVERES

¾

Em Prova Substitutiva

¾

¾ Idem Idem ““Em ProvaEm Prova”” ¾

¾ A nota da prova substitutiva substitui, A nota da prova substitutiva substitui,

obrigatoriamente

obrigatoriamente, a nota da , a nota da segunda provasegunda prova (prova (prova oficial).

oficial).

¾

¾ O conteO conteúúdo de estudos para a prova substitutiva serdo de estudos para a prova substitutiva seráá o o conte

(6)

C&P

COMO CONSEGUIR NOTA 10 EM C&P

¾

Aluno que Acompanha/Participa das Aulas

Trajetórias do Curso 0 20 40 60 80 100 120 0 2 4 6 8 10 12 14 16 18 20 Aulas Cont eúdo Aula Aluno

1a Prova

2a Prova

C&P

COMO SER REPROVADO EM C&P

¾

Aluno que Aguarda a Data de Provas

Trajetórias do Curso 0 20 40 60 80 100 120 0 2 4 6 8 10 12 14 16 18 20 Aulas Cont eúdo Aula Aluno

1a Prova

2a Prova

(7)

C&P

PROGRAMA

ÇÃO ESTRUTURADA

Ç

ÃO ESTRUTURADA

¾

¾ IntroduIntroduçção: Problema dos Dois Baldesão: Problema dos Dois Baldes Solução: No Excel Pergunta: como armazenar 4 litros no balde de 5 litros através de três operações básicas: • Encher • Esvaziar (fora)

• Despejar (outro balde)