Ir para o conteúdo principal
Painel lateral
Disciplinas »
2025
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
AACCs/FFLCH
Pró-Reitoria de Pós-Graduação
Outros
Suporte »
Acesso
Perfis
Ouvintes
Docentes
Criação de Disciplinas da USP
Documentação
HelpDesk e Contato
Guia de uso
Sobre
Português - Brasil (pt_br)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Buscar
Fechar
Buscar
Alternar entrada de pesquisa
Acessar
MAC0122 - Princípios de Desenvolvimento de Algoritmos - EC Poli
Início
Ambientes
2020
IME
MAC
MAC0122-250-2020
Aulas gravadas
Aula 22: busca de padrão, algoritmo de Boyer-Moore
Aula 22: busca de padrão, algoritmo de Boyer-Moore
Clique em
Aula 22: busca de padrão, algoritmo de Boyer-Moore
para abrir o recurso.
◄ Aula 21 - tabelas de símbolo, hashing
Seguir para...
Seguir para...
Avisos
Programação das aulas, slides, material de estudo, critério de avaliação
Sala online
Fórum de discussão
Programação das aulas e slides
Aula 1: introdução, recursão (Hanoi e fatorial)
Bate-papo sobre o EP1
Aula 2: recursão (máximo e binomial)
Aula 3: recursão (Fibonacci, mdc e algoritmo de Euclides)
Aula 4: curvas de Hilbert
Aula 5: structs, endereços e ponteiros
Aula 6: alocação dinâmica de memória e comecinho de listas encadeadas
Plantão sobre o EP1
Aula 7: listas encadeadas
Aula 8: listas encadeadas, listas encadeadas com cabeça de lista
Aula 9: pilhas e notação polonesa
Bate-papo sobre o EP2
Aula 10: implementações diferentes da interface de pilha
Aula 11: biblioteca pilhaS e cálculo de expressões
Aula 12: filas, distâncias, implementações em vetor
Aula 13: filas e suas implementações com listas encadeadas
Aula 14: análise de algoritmos e segmento de soma máxima
Aula 15: busca binárias e ordenação
Aula 16: mergesort
Aula 17: quicksort e k-ésimo menor
Aula 18: heaps e heapsort
Aula 19: árvores binárias e árvores binárias de busca
Aula 20: ABBs e treaps
Aula 21 - tabelas de símbolo, hashing
Aula 23: algoritmo de Boyer-Moore
Aula 24: backtracking e o problema das n rainhas
Aula 25: backtracking, passeio do cavalo, subsequências
Informação sobre os EPs
Ducumentação de programas
EP1
EP2
EP3
EP4
EP5
E3-L1
E3-L2
E2-L3
E8-L5
E1
E2
At 1
At 2
Aula 23: algoritmo de Boyer-Moore ►