Edição das 18h42min de 19 de novembro de 2013


	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 ISAAC: 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.

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);
Á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).
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).
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.

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

@@ Linha 5: / Linha 5: @@
 ;Dados gerais
-{{SUC |[[Arquivo:PRG2.png|right|thumb|200px|CADEIA DE SUCESSORES]]}}
 :COMPONENTE CURRICULAR: '''[[PRG2-EngTel|PRG2]]''' - PROGRAMAÇÃO II
 :<SMALL>CARGA HORÁRIA: 4 HORAS/SEMANA 72 HORAS.   TEÓRICA = 36 HORAS.   LABORATÓRIO = 36  HORAS</SMALL><BR>
+{{SUC | PRG2.png | 3}}
+:<SMALL>CÓDIGO ISAAC: '''PRG29003''' </SMALL><BR>
 :<SMALL>PRÉ REQUISITOS: [[PRG1-EngTel|PRG1]]</SMALL><BR>
 :<SMALL>DISCIPLINAS SUCESSORAS: [[PTC-EngTel|PTC]], [[POO-EngTel|POO]], [[SOP-EngTel|SOP]] </SMALL><BR>