Para visualizar este vídeo, é necessário ser aluno USP matriculado na disciplina CCM0128-2 e estar autenticado com sua senha única da USP na plataforma.

Vídeo 4 de 6

Computação II

CCM128 2020 03 24

por Yoshiharu Kohayakawa

Recomendar

Gostei (0)

Licença de uso

Acesso Aberto (Verde)

Esta licença permite ao usuário copiar o conteúdo do e-Aulas USP, porém veta qualquer alteração e/ou sua utilização para fins comerciais ou não educacionais, autorizando seu compartilhamento sob licença com as mesmas características, desde que se atribua crédito aos autores.

Sobre a aula

Gravação da aula online de CCM128 de 2020/3/24. Visite https://www.ime.usp.br/~yoshi/2020i/ccm128/html/

Disciplina

CCM0128-2 Computação II

EMENTA

Alguns exemplos de algoritmos usando pilhas e filas. Introdução aos conceitos de listas ligadas e ponteiros. Algorítmos recursivos.
Busca, Inserção e remoção em vetores e listas ligadas. Busca binária.
Algorítmos de ordenação (interção, seleção, mergesort, heapsort, quicksort, etc.).
Algorítmos de casamento de padrões. Alguns exemplos de algorítmos de enumeração e otimização sobre sequências.
Prova informal da correção de algorítmos. Estudos empíricos da eficiência de algorítmos. Uso de software de alto nível como: octave, wxmaxima, gnuplot, etc.