Mudanças entre as edições de "Computação II"

De Wikoleculares
Ir para navegação Ir para pesquisar
m (Professores)
m (Professores)
Linha 19: Linha 19:
 
Os últimos professores a darem essa matéria foram:
 
Os últimos professores a darem essa matéria foram:
  
*[[Guilherme Oliveira Mota]] (2020)
+
*[[Guilherme Oliveira Mota]] (2021)
 
*[[Walter Figueiredo Mascarenhas]] (2012)
 
*[[Walter Figueiredo Mascarenhas]] (2012)
 
*[[Paulo José da Silva e Silva]] (2008)
 
*[[Paulo José da Silva e Silva]] (2008)

Edição das 01h36min de 15 de dezembro de 2021

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:

Bibliografia

Robert Sedgewick, Algorithms in C, 2nd. ed., Addison Wesley Longman, 1990.