Mudanças entre as edições de "Computação II"
Ir para navegação
Ir para pesquisar
Linha 1: | Linha 1: | ||
− | + | O '''curso de computação II''' é basicamente um curso introdutório de desenvolvimento de algoritmos e estrutura de dados. O conteúdo específico depende do professor. | |
− | + | ||
− | + | == Programa (linhas gerais) == | |
+ | |||
+ | *Recursão. | ||
+ | *Ponteiros | ||
+ | *Listas ligadas, pilhas e filas. | ||
+ | *Operações de inserção, remoção e busca em vetores e listas ligadas. | ||
+ | *Busca binária | ||
+ | *Algoritmos de ordenação subquadráticos (mergesort, heapsort, quicksort) | ||
+ | *Identificação de padrões (expressões regulares) | ||
+ | *Busca de strings em texto | ||
+ | *Noções de análise de eficiência de algoritmos | ||
+ | |||
+ | É comum o professor dar as partes finais do curso numa linguagem de script como Python ou Perl. | ||
+ | |||
+ | == Professores == | ||
+ | |||
+ | Os últimos professores a darem essa matéria foram: | ||
+ | |||
+ | *[[Alair Pereira do Lago]] (2006) | ||
+ | *[[Marco Dimas Gubitoso]] (2005) | ||
+ | |||
+ | == Bibliografia == | ||
+ | |||
+ | Robert Sedgewick, Algorithms in C, 2nd. ed., Addison Wesley Longman, 1990. | ||
+ | |||
+ | [[Categoria:Matérias do CM]] |
Edição das 12h10min de 20 de junho de 2006
O curso de computação II é basicamente um curso introdutório de desenvolvimento de algoritmos e estrutura de dados. O conteúdo específico depende do professor.
Programa (linhas gerais)
- Recursão.
- Ponteiros
- Listas ligadas, pilhas e filas.
- Operações de inserção, remoção e busca em vetores e listas ligadas.
- Busca binária
- Algoritmos de ordenação subquadráticos (mergesort, heapsort, quicksort)
- Identificação de padrões (expressões regulares)
- Busca de strings em texto
- Noções de análise de eficiência de algoritmos
É comum o professor dar as partes finais do curso numa linguagem de script como Python ou Perl.
Professores
Os últimos professores a darem essa matéria foram:
- Alair Pereira do Lago (2006)
- Marco Dimas Gubitoso (2005)
Bibliografia
Robert Sedgewick, Algorithms in C, 2nd. ed., Addison Wesley Longman, 1990.