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

[[Arquivo:

CADEIA DE SUCESSORES

|right | thumb |

250px | UCs vizinhas]]

COMPONENTE CURRICULAR: PRG2 - PROGRAMAÇÃO II

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

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

Aulas expositivas combinadas a resolução de problemas por meio de projetos representativos.

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. Em caso de dúvida quanto ao domínio de conteúdo, podem ser feitas 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. 1.ed. [S.l]: Campus, 2002. 936 p. ISBN 8535209263.
2.SZWARCFITER, Jayme L.; MARKENZON, Lilian. Estruturas de Dados e seus Algoritmos. 2.ed. [S.l.]: LTC, 1994. 320 p. ISBN 978-8521610144.

Bibliografia Complementar

1. KERNIGHAN, Brian W.; RITCHIE, Dennis M. C: a linguagem de programação padrão ANSI. Rio de Janeiro: Elsevier, 1989. 289 p. ISBN 9788570015860.

Professores Responsáveis

2013-2: Prof. Marcelo Maia Sobral

2013-1: Prof. Marcelo Maia Sobral

ANEXOS

Cronograma de atividades

Horário de Aula e Atendimento Paralelo

Curso de Engenharia de Telecomunicações