plano_ensino.pdf

Plano de ensino

1) Identificação

Curso CPT355 CIÊNCIA DA COMPUTAÇÃO

Disciplina PESQUISA E ORDENAÇÃO

Carga horária 68h

Semestre letivo GRADUAÇÃO 2015/2

Professor ALEXANDRE DE OLIVEIRA ZAMBERLAN

2) Objetivos

Compreender e implementar algoritmos para a ordenação e pesquisa em estruturas de dados contíguas eencadeadas e em memória secundária.

3) Conteúdo Programático

Métodos de ordenação. Pesquisa em memória principal. Pesquisa em memória secundária.

4) Caracterização geral da metodologia de ensino

A disciplina será desenvolvida em sala de aula, em laboratório e pelo ambiente AVA (Moodle). Os conteúdosserão apresentados através de aulas presenciais expositivas-dialogadas e virtuais. Além disso, as aulasexpositivas serão complementadas por aulas práticas, em laboratório, onde os alunos desenvolverão suashabilidades através da programação dos métodos apresentados. As linguagens de programação utilizadas serãoC e Java. O ambiente AVA é utilizado como apoio para as atividades da disciplina, assim como é o mecanismo decomunicação entre professor e aluno. Toda atividade virtual é composta por atividade avaliativa e/ou atividadesque permitem que o aluno complemente o conteúdo das aulas presenciais. A presença na atividade virtual seráregistrada de acordo com o acesso e o acompanhamento das atividades propostas no AVA.

5) Cronograma de desenvolvimento

Data Conteúdo/atividade docente e discente

28 julho Conteúdo: Métodos de ordenação – Definição de Ordenação e Métodos: Seleção Direta eInserção.

Fonte de referência: AZEREDO, P. A. Métodos de classificação de dados e análise de suascomplexidades. Rio de Janeiro: Campus, 1996.

Atividade: Aula presencial e expositiva-dialogada. Apresentação da disciplina e do plano deensino. Uso do ambiente Moodle para disponibilizar códigos exemplos e apresentaçãocomplementar.

Centro Universitário Fransciscano - Pró-Reitoria de GraduaçãoRua dos Andradas, 1614 - 97010-32 - Santa Maria - RS

www.unifra.br

1

30 julho Conteúdo: Métodos de ordenação – Definição de Ordenação e Métodos: Seleção Direta eInserção.


Atividade: Aula presencial e expositiva-dialogada. Apresentação da disciplina e do plano deensino. Uso do ambiente Moodle para disponibilizar códigos exemplos e apresentaçãocomplementar.

4 agosto Conteúdo: Métodos de ordenação – Métodos da Bolha e da Agitação (Shakesort).

Fonte de referência: AZEREDO, P. A. Métodos de classificação de dados e análise de suascomplexidades. Rio de Janeiro: Campus, 1996. ZIVIANI, N. Projeto de algoritmos comimplementações em Pascal e C. 5.ed. São Paulo: Pioneira, 2002.

Atividade: Aula presencial e expositiva-dialogada. Aula prática em laboratório. Uso do ambienteMoodle para disponibilizar códigos exemplos e apresentação complementar.







13 agosto Conteúdo: Métodos de ordenação – Método do Pente (Combosort)


Atividade: Aula Presencial. Uso do ambiente Moodle para disponibilizar códigos exemplos eapresentação complementar.

18 agosto Conteúdo: Métodos de ordenação - Métodos dos Incrementos Decrescentes (Shellsort) eMergesort (intercalação)

Fonte de referência: ZIVIANI, N. Projeto de algoritmos com implementações em Pascal e C.5.ed. São Paulo: Pioneira, 2002.

Atividade: aula expositiva e prática em laboratório.


www.unifra.br

2

20 agosto Conteúdo: Métodos de ordenação - Métodos dos Incrementos Decrescentes (Shellsort) eMergesort (intercalação)


Atividade: aula expositiva e prática em laboratório.

25 agosto Conteúdo: Ordenação em listas duplamente encadeadas.


Atividade: Aula expositiva e prática em laboratório. Uso do ambiente Moodle: disponibilização devídeo com simulação dos principais métodos de ordenação.

27 agosto Conteúdo: Métodos de ordenação – Quicksort.


Atividade: Aula presencial. Uso do ambiente Moodle: disponibilização de vídeo com simulaçãodos principais métodos de ordenação.

1 setembro Conteúdo: Métodos de ordenação – Bucketsort e Radixsort.



3 setembro Conteúdo: Métodos de ordenação – Bucketsort e Radixsort.



8 setembro Conteúdo: Métodos de ordenação – Heapsort



10 setembro Conteúdo: Métodos de ordenação – Heapsort


Atividade: Aula presencial. Uso do ambiente Moodle para disponibilizar códigos exemplos eapresentação complementar.

15 setembro Atividade: Aula presencial e expositiva-dialogada. Revisão geral.

17 setembro PRIMEIRA AVALIAÇÃO – ENTREGA DOS TRABALHOS DE ORDENAÇÃO.


www.unifra.br

3

24 setembro Conteúdo: Pesquisa seqüencial e pesquisa binária, pesquisa binária com implementaçãorecursiva


Atividade: Aula expositiva e uso do ambiente Moodle. Códigos exemplos serão disponibilizados,bem como link para carregamento de trabalhos avaliativos.

29 setembro Conteúdo: Pesquisa seqüencial e pesquisa binária, pesquisa binária com implementaçãorecursiva



1 outubro Conteúdo: Pesquisa seqüencial e pesquisa binária, pesquisa binária com implementaçãorecursiva



6 outubro Conteúdo: Hashing com lista encadeada e com Open Addressing



15 outubro Conteúdo: Pesquisa digital, Tries, PATRICIA



20 outubro Conteúdo: Pesquisa digital, Tries, PATRICIA



22 outubro Conteúdo: Pesquisa em memória secundária - Acesso Seqüencial Indexado e métodosinterativos; Arvores de Busca – DSW e AVL

Fonte de referência: CORMEN, Thomas H et al. Algoritmos: teoria e prática. Rio de Janeiro:Campus, 2002.

Atividade: Aula expositiva e uso do ambiente Moodle. Vídeos de simulação e sites de animaçãoserão disponibilizados.


www.unifra.br

4



Atividade: Aula expositiva e uso do ambiente Moodle. Vídeos de simulação e sites de animaçãoserão disponibilizados.



Atividade: Aula virtual. Uso do ambiente Moodle: disponibilização de vídeo com simulação dosprincipais métodos de ordenação. Além disso, um chat estará disponível para contato com oprofessor e/ou monitor.

3 novembro Conteúdo: Pesquisa em memória secundária - Acesso Seqüencial Indexado e métodosinterativos; Arvores de Busca – DSW e AVL



5 novembro Conteúdo: Pesquisa em memória secundária – Árvore B

Fonte de referência: CORMEN, Thomas H. [et al.] Algoritmos: teoria e prática, Rio de Janeiro,RJ : Ed. Campus , 2002.


10 novembro Conteúdo: Pesquisa em memória secundária – Árvore B

Fonte de referência: CORMEN, Thomas H. [et al.] Algoritmos: teoria e prática, Rio de Janeiro,RJ : Ed. Campus , 2002.


12 novembro Atividade: Aula presencial. Revisão Geral. Entrega e apresentação dos trabalhos finais.

17 novembro Conteúdo: Revisão geral


19 novembro SEGUNDA AVALIAÇÃO SEMESTRAL

24 novembro Atividade: Aula presencial e expositiva-dialogada. Correção e discussão das avaliações

26 novembro Atividade: Aula presencial e expositiva-dialogada. Correção e discussão das avaliações


www.unifra.br

5

6) Critérios de avaliação da aprendizagem

Serão critérios de avaliação: i) capacidade de contextualizar teoria à prática; ii) construção de soluçõesdiversificadas aos problemas propostos; iii) envolvimento nos trabalhos; iv) envolvimento nas aulas comparticipação crítica ao conteúdo e aos exercícios apresentados; v) funcionamento correto dos programas, além daqualidade da implementação e sua eficiência. vi) provas e trabalhos: análise e discussão sobre soluçõesapresentadas.A média final se dará a partir de duas provas e 4 trabalhos práticos. A média final será calculada com a seguintefórmula: ( Prova1 + (Trab1 + Trab2 + Trab3 + Trab4)/4 + Prova2 ) / 3

Para o aluno ser aprovado ou prestar exame precisará de, no mínimo, 75% de freqüência às aulas. Aluno commédia semestral igual ou superior a 7.0 estará aprovado sem exame. O aluno que obtiver média semestral inferiora 7.0, deverá prestar exame e obter média final igual ou superior a 5.0 para ser aprovado. A participação em aulapoderá ser utilizada como critério de arredondamento nas notas.

Serão aceitas somente as justificativas de ausências em avaliações teóricas previstas pelo DERCA eapresentadas até 48 horas após a ocorrência.

7) Bibliografia básica

CORMEN, Thomas H et al. Algoritmos: teoria e prática. Rio de Janeiro: Campus, 2002.GOODRICH, Michael T; TAMASSIA, Roberto. Estruturas de dados e algoritmos em Java. Porto Alegre : Bookman,2002.ZIVIANI, N. Projeto de algoritmos com implementações em Pascal e C. São Paulo: Pioneira, 2002.

8) Bibliografia complementar

AZEREDO, P. A. Métodos de classificação de dados e análise de suas complexidades. Rio de Janeiro: Campus,1996.EDELWEISS, N; GALANTE, R. Estruturas de Dados - Série Livro Didáticos Informática Ufrgs Vol. 18. PortoAlegre: Bookman, 2009SANTOS, C. S; AZEREDO, P. A. Tabelas: organização e pesquisa. Porto Alegre: Sagra Luzzato, 2001.SCHILDT, H.; MAYER, R.C (trad.). C completo e total.São Paulo, SP : Makron Books, 2008.SZWARCFITER, J. L; MARKENZON, L. Estrutura de dados e seus algoritmos. Rio de Janeiro: LTC, 1994.


www.unifra.br

6

plano_ensino.pdf

Documents