Mudanças entre as edições de "PRG2-EngTel (Plano de Ensino)"
Ir para navegação
Ir para pesquisar
| 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> | ||
| Linha 19: | Linha 19: | ||
;Conteúdo Programático | ;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); <br>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).<br>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). <br>Avaliações (6h). | :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); <br>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).<br>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). <br>Avaliações (6h). | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
;Estratégias de ensino utilizadas | ;Estratégias de ensino utilizadas | ||
| Linha 72: | Linha 30: | ||
;Professores Responsáveis | ;Professores Responsáveis | ||
| − | : [[ | + | :2013-1: Prof. [[Marcelo Maia Sobral]] |
| + | |||
| + | =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 das 16h00min de 22 de julho de 2013
|
MINISTÉRIO DA EDUCAÇÃO |
Plano de Ensino de 2013-1 - atual
- Dados gerais
[[Arquivo:
|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
- 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).
Avaliações (6h).
- Estratégias de ensino utilizadas
- Critérios e instrumentos de avaliação
- 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.
- Professores Responsáveis
- 2013-1: Prof. Marcelo Maia Sobral
ANEXOS