Mudanças entre as edições de "Computação II"
Ir para navegação
Ir para pesquisar
(→Professores) |
|||
| (5 revisões intermediárias por 4 usuários não estão sendo mostradas) | |||
| Linha 3: | Linha 3: | ||
== Programa (linhas gerais) == | == Programa (linhas gerais) == | ||
| − | *Recursão. | + | *[[Página recursiva|Recursão]]. |
*Ponteiros | *Ponteiros | ||
*Listas ligadas, pilhas e filas. | *Listas ligadas, pilhas e filas. | ||
| Linha 19: | Linha 19: | ||
Os últimos professores a darem essa matéria foram: | Os últimos professores a darem essa matéria foram: | ||
| + | *[[Yoshiharu Kohayakawa]] (2021) | ||
| + | *[[Walter Figueiredo Mascarenhas]] (2012) | ||
| + | *[[Paulo José da Silva e Silva]] (2008) | ||
| + | *[[Alan Mitchel Durham]] (2007) | ||
*[[Alair Pereira do Lago]] (2006) | *[[Alair Pereira do Lago]] (2006) | ||
*[[Marco Dimas Gubitoso]] (2005) | *[[Marco Dimas Gubitoso]] (2005) | ||
Edição atual tal como às 22h21min de 3 de dezembro de 2022
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:
- Yoshiharu Kohayakawa (2021)
- Walter Figueiredo Mascarenhas (2012)
- Paulo José da Silva e Silva (2008)
- Alan Mitchel Durham (2007)
- Alair Pereira do Lago (2006)
- Marco Dimas Gubitoso (2005)
Bibliografia
Robert Sedgewick, Algorithms in C, 2nd. ed., Addison Wesley Longman, 1990.
