Ir para o conteúdo principal
Painel lateral
Disciplinas »
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 9: pilhas e notação polonesa
Aula 9: pilhas e notação polonesa
Clique em
Aula 9: pilhas e notação polonesa
para abrir o recurso.
◄ Aula 8: listas encadeadas, listas encadeadas com cabeça de lista
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
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 22: busca de padrão, algoritmo de Boyer-Moore
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
Bate-papo sobre o EP2 ►