Mudanças entre as edições de "PTC-EngTel (Plano de Ensino)"

De MediaWiki do Campus São José
Ir para navegação Ir para pesquisar
(Criou página com '{{Cab1-IF-SC-Engtelecom}} <BIG><center> '''Plano de Ensino de 2013-1 - atual''' </center></BIG> ;Dados gerais :COMPONENTE CURRICULAR: '''PTC''' - PROJETO DE PROTO...')
 
Linha 14: Linha 14:
  
 
;Objetivos
 
;Objetivos
: Criar as estruturas de dados fila, pilha, lista, tabela de dispersão e árvore binária.
+
: Projetar protocolos de comunicação em redes de computadores
: Comparar o custo computacional de pesquisas e ordenamentos de dados usando essas estruturas.
+
: Implementar protocolos de comunicação a partir de suas especificações
  
 
;Ementa
 
;Ementa
:Estruturas de dados: pilhas, filas, listas, árvores, tabelas de dispersão. Algoritmos: busca, ordenamento.
+
:A estrutura de um protocolo. Mecanismos básicos de um protocolo. Codificações de protocolos. Especificação, modelagem e validação de protocolos. Projeto e implementação de protocolos com máquina de estados.  
  
 
;Conteúdo Programático
 
;Conteúdo Programático
Linha 36: Linha 36:
  
 
;Bibliografia Básica
 
;Bibliografia Básica
# CORMEN, Thomas H. et al '''Algoritmos: Teoria e Prática.'''; 2ª ed. [S.l]:Campus, 2002. 936p. ISBN  8535209263
+
:1.SHARP, Robin. Principles of Protocol Design. [S.l]: Springer 2010. ISBN 978-3642096280.
# Fabiana Lorenzi, Patrícia Noll de Mattos, Tanisi Pereira de Carvalho '''ESTRUTURAS DE DADOS'''; 1ª ed. [S.l]:Thomson, 2007. 175p. ISBN  9788522105564
+
:2.HOLZMANN, Gerard. Design and Validation of Computer Protocols. Prentice Hall Software Series, 1991. ISBN 0-13-539925-4.
# SZWARCFITER, Jayme L.; MARKENZON, Lilian '''Estruturas de Dados e seus Algoritmos'''; ed. [S.l]:LTC, 2010. 318p. ISBN 9788521617501
+
:3.KUROSE, James F.; ROSS, Keith W Redes de Computadores e a Internet: Uma abordagem top-down; ed. São Paulo:Pearson, 2010. 614p. ISBN 9788588639973
  
 
;Bibliografia Complementar
 
;Bibliografia Complementar
# DEITEL, Harvey.; '''C++ como programar '''; 3a ed: Bookman, 2002. 1098p. ISBN 8573077409
+
:1.VARGHESE, George. Network Algorithmics: An Interdisciplinary Approach to Designing Fast Networked Devices (The Morgan Kaufmann Series in Networking). [S.l]: Morgan Kaufmann, 2004. 496 p. ISBN 978-0120884773.
# BUENO, André D.; '''Programação orientada a objeto com C++ '''; Novatec, 2003. 592p. ISBN 8575220403
+
:2.HOLZMANN, Gerard. The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, 2004. ISBN 0-321-77371-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
 
# Paulo Feofiloff '''Algoritmos em linguagem C'''; 1ª ed. [S.l]:Campus/Elsevier, 2008. 232p.  ISBN  9788535232493
 
# Nivio Ziviani '''Projetos de Algoritmos com Implementações em Pascal e C'''; 3ª ed. [S.l]:Cengage Learning, 2011. 660p. ISBN 9788522110506
 
  
 
=ANEXOS=
 
=ANEXOS=

Edição das 16h29min de 4 de agosto de 2015

LogoIFSCCampusSJ.png

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: PTC - PROJETO DE PROTOCOLOS
CARGA HORÁRIA: 3 HORAS/SEMANA 54 HORAS.
UCs vizinhas
CÓDIGO ISAAC: PTC29008
PRÉ REQUISITOS: PRG2 RED2
DISCIPLINAS SUCESSORAS: ADS
MÓDULO PROFISSIONALIZANTE
Objetivos
Projetar protocolos de comunicação em redes de computadores
Implementar protocolos de comunicação a partir de suas especificações
Ementa
A estrutura de um protocolo. Mecanismos básicos de um protocolo. Codificações de protocolos. Especificação, modelagem e validação de protocolos. Projeto e implementação de protocolos com máquina de estados.
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.SHARP, Robin. Principles of Protocol Design. [S.l]: Springer 2010. ISBN 978-3642096280.
2.HOLZMANN, Gerard. Design and Validation of Computer Protocols. Prentice Hall Software Series, 1991. ISBN 0-13-539925-4.
3.KUROSE, James F.; ROSS, Keith W Redes de Computadores e a Internet: Uma abordagem top-down; 5ª ed. São Paulo:Pearson, 2010. 614p. ISBN 9788588639973
Bibliografia Complementar
1.VARGHESE, George. Network Algorithmics: An Interdisciplinary Approach to Designing Fast Networked Devices (The Morgan Kaufmann Series in Networking). [S.l]: Morgan Kaufmann, 2004. 496 p. ISBN 978-0120884773.
2.HOLZMANN, Gerard. The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, 2004. ISBN 0-321-77371-3

ANEXOS

Cronograma de atividades
Horário de Aula e Atendimento Paralelo


Curso de Engenharia de Telecomunicações