Mudanças entre as edições de "PRG2-EngTel (Plano de Ensino)"
Ir para navegação
Ir para pesquisar
(11 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 | ||
− | |||
: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); | |
− | + | #Á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 | ;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 | ||
− | + | # 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 | ||
− | ; | + | =ANEXOS= |
− | + | ;[[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
MINISTÉRIO DA EDUCAÇÃO |
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
- 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
- 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
- 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
- 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
ANEXOS