Skip to main content
Side panel
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
English (en)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Search
Close
Search
Toggle search input
Acessar
MAC0122 - Princípios de Desenvolvimento de Algoritmos - EC Poli
Home
Courses
2020
IME
MAC
MAC0122-250-2020
Página da disciplina, sala online, plantões de dúv...
Sala online
Sala online
Click on
Sala online
to open the resource.
◄ Programação das aulas, slides, material de estudo, critério de avaliação
Jump to...
Jump to...
Avisos
Programação das aulas, slides, material de estudo, critério de avaliação
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 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
Fórum de discussão ►