PRG2-EngTel (Plano de Ensino)

	MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA CAMPUS SÃO JOSÉ Curso de Engenharia de Telecomunicações

Plano de Ensino de 2013-1 - atual

Dados gerais

COMPONENTE CURRICULAR: PRG2 - PROGRAMAÇÃO II

CARGA HORÁRIA: 4 HORAS/SEMANA 72 HORAS. TEÓRICA = 36 HORAS. LABORATÓRIO = 36 HORAS

UCs vizinhas

CÓDIGO: PRG29003

PRÉ REQUISITOS: PRG1

DISCIPLINAS SUCESSORAS: PTC, POO, SOP

MÓDULO PROFISSIONALIZANTE

Objetivos

Criar as estruturas de dados fila, pilha, lista, tabela de dispersão e árvore binária.

Comparar o custo computacional de pesquisas e ordenamentos de dados usando essas estruturas.

Ementa

Estruturas de dados: pilhas, filas, listas, árvores, tabelas de dispersão. Algoritmos: busca, ordenamento.

Conteúdo Programático

1. Listas lineares (28h): Listas encadeadas e duplamente encadeadas (6h); Filas (4h); Pilhas (4h); Listas circulares (2h); Algoritmos de ordenamento: bubble sort, quicksort e list sort (6h); Algoritmos de busca sequencial e binária (4h); Estudos de caso: filas de pacotes em roteadores e switches (2h);
2. Árvores (28h): Árvores binárias e de pesquisa binária (8h); Árvores balanceadas (6h); Algoritmos de busca em árvores: Busca em profundidade e Busca em largura (8h); Algoritmos de ordenamento com árvores (4h); Estudo de caso: busca de arquivos em disco (2h).
3. Tabelas de dispersão (hash) (12h): Funções de dispersão (4h); Tratamento de colisões (6h); Estudo de caso: caches em proxies HTTP (2h).
4. Avaliações (6h).

Estratégias de ensino utilizadas

Resolução de problemas por meio de projetos representativos.

Aulas expositivas

Critérios e instrumentos de avaliação

Os alunos são avaliados de acordo com o cumprimento dos objetivos dos projetos, estando sujeitos a entrevistas sobre as soluções encontradas. Além disso, são realizadas avaliações individuais por meio de provas práticas.

Atividades Complementares

Bibliografia Básica

1. CORMEN, Thomas H. et al Algoritmos: Teoria e Prática.; 2ª ed. [S.l]:Campus, 2002. 936p. ISBN 8535209263
2. Fabiana Lorenzi, Patrícia Noll de Mattos, Tanisi Pereira de Carvalho ESTRUTURAS DE DADOS; 1ª ed. [S.l]:Thomson, 2007. 175p. ISBN 9788522105564
3. SZWARCFITER, Jayme L.; MARKENZON, Lilian Estruturas de Dados e seus Algoritmos; 3ª ed. [S.l]:LTC, 2010. 318p. ISBN 9788521617501

Bibliografia Complementar

1. DEITEL, Harvey.; C++ como programar ; 3a ed: Bookman, 2002. 1098p. ISBN 8573077409
2. BUENO, André D.; Programação orientada a objeto com C++ ; Novatec, 2003. 592p. ISBN 8575220403
3. KERNIGHAN, Brian W.; RITCHIE, Dennis M C: a linguagem de programação padrão ANSI; 1ª ed. [S.l]:Campus, 1989. 304p. ISBN 9788570015860
4. Paulo Feofiloff Algoritmos em linguagem C; 1ª ed. [S.l]:Campus/Elsevier, 2008. 232p. ISBN 9788535232493
5. Nivio Ziviani Projetos de Algoritmos com Implementações em Pascal e C; 3ª ed. [S.l]:Cengage Learning, 2011. 660p. ISBN 9788522110506

ANEXOS

Cronograma de atividades

Horário de Aula e Atendimento Paralelo

Curso de Engenharia de Telecomunicações