Mudanças entre as edições de "PRG2-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''' </center></BIG> ;Dados gerais {{SUC |right|thumb|200px|CADEIA DE SUCESSORES}} :COMPO...')
 
 
(15 revisões intermediárias por 3 usuários não estão sendo mostradas)
Linha 1: Linha 1:
 
{{Cab1-IF-SC-Engtelecom}}
 
{{Cab1-IF-SC-Engtelecom}}
 
<BIG><center>
 
<BIG><center>
−
'''Plano de Ensino de 2013-1'''
+
'''Plano de Ensino de 2013-1 - atual'''
 
</center></BIG>
 
</center></BIG>
  
 
;Dados gerais
 
;Dados gerais
−
{{SUC |[[Arquivo:PRG2.png|right|thumb|200px|CADEIA DE SUCESSORES]]}}
 
 
:COMPONENTE CURRICULAR: '''[[PRG2-EngTel|PRG2]]''' - PROGRAMAÇÃO II
 
: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>  
 
:<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: '''PRG29003''' </SMALL><BR>
 
:<SMALL>PRÉ REQUISITOS: [[PRG1-EngTel|PRG1]]</SMALL><BR>
 
:<SMALL>PRÉ REQUISITOS: [[PRG1-EngTel|PRG1]]</SMALL><BR>
 
:<SMALL>DISCIPLINAS SUCESSORAS: [[PTC-EngTel|PTC]], [[POO-EngTel|POO]], [[SOP-EngTel|SOP]] </SMALL><BR>
 
:<SMALL>DISCIPLINAS SUCESSORAS: [[PTC-EngTel|PTC]], [[POO-EngTel|POO]], [[SOP-EngTel|SOP]] </SMALL><BR>
Linha 13: Linha 14:
  
 
;Objetivos
 
;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
 
;Ementa
Linha 18: Linha 21:
  
 
;Conteúdo Programático
 
;Conteúdo Programático
−
 
+
#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);
−
;Cronograma de atividades
+
#Á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).
−
<!--Colar conteúdo da aba PE-Wiki do Diário Eletrônico -->
+
#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
 
;Estratégias de ensino utilizadas
 +
: Resolução de problemas por meio de projetos representativos.
 +
: Aulas expositivas
  
 
;Critérios e instrumentos de avaliação
 
;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
 
;Atividades Complementares
  
 
;Bibliografia Básica
 
;Bibliografia Básica
−
:1.CORMEN, Thomas H. et al. '''Algoritmos''': Teoria e Prática. 1.ed. [S.l]: Campus, 2002. 936 p. ISBN 8535209263. <br>2.SZWARCFITER, Jayme L.; MARKENZON, Lilian. '''Estruturas de Dados e seus Algoritmos'''. 2.ed. [S.l.]: LTC, 1994. 320 p. ISBN 978-8521610144.
+
# CORMEN, Thomas H. et al '''Algoritmos: Teoria e Prática.'''; 2ª ed. [S.l]:Campus, 2002. 936p. ISBN 8535209263
 +
# Fabiana Lorenzi, Patrícia Noll de Mattos, Tanisi Pereira de Carvalho '''ESTRUTURAS DE DADOS'''; 1ª ed. [S.l]:Thomson, 2007. 175p.  ISBN  9788522105564
 +
# SZWARCFITER, Jayme L.; MARKENZON, Lilian '''Estruturas de Dados e seus Algoritmos'''; 3ª ed. [S.l]:LTC, 2010. 318p.  ISBN  9788521617501
 +
 
 +
;Bibliografia Complementar
 +
# DEITEL, Harvey.; '''C++ como programar '''; 3a ed: Bookman, 2002. 1098p. ISBN 8573077409
 +
# BUENO, André D.; '''Programação orientada a objeto com C++ '''; Novatec, 2003. 592p. ISBN 8575220403
 +
# 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
  
−
;Professores Responsáveis
+
=ANEXOS=
−
: [[Marcelo Sobral]]
+
;[[Cronograma de atividades (PRG2-EngTel) | Cronograma de atividades]]
 +
;[http://tele.sj.ifsc.edu.br/arquivos/publicos/Horario/ Horário de Aula e Atendimento Paralelo]
  
 
{{ENGTELECO}}
 
{{ENGTELECO}}

Edição atual tal como às 18h12min de 28 de fevereiro de 2019

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

Disponível em “https://wiki.sj.ifsc.edu.br/index.php?title=PRG2-EngTel_(Plano_de_Ensino)&oldid=154887”