Tweet
Tweet

Slide 1

Slide 1 text

Estrutura de Dados é <3 Fernando Masanori @fmasanori about.me/fmasanori github.com/fmasanori/ED ou bit.ly/PythonED

Slide 2

Slide 2 text

The most common fault in computer classes is to emphasize the rules of specific programming languages, instead of to emphasize the algorithms that are being expressed in those languages. D. Knuth interview at People of ACM, June, 2014.

Slide 3

Slide 3 text

"Busca binária é um algoritmo notoriamente difícil de programar corretamente. Somente dezessete anos depois da invenção do algoritmo a primeira versão correta do programa foi publicada!" [Steven Skiena, The Algorithm Design Manual]

Slide 4

Slide 4 text

No content

Slide 5

Slide 5 text

"You don't have to believe in God, but you should believe in The Book." [Paul Erdös]

Slide 6

Slide 6 text

No content

Slide 7

Slide 7 text

No content

Slide 8

Slide 8 text

"A Computação se apoia sobre três pernas: a correção, a eficiência e a elegância." [Imre Simon]

Slide 9

Slide 9 text

No content

Slide 10

Slide 10 text

No content

Slide 11

Slide 11 text

No content

Slide 12

Slide 12 text

No content

Slide 13

Slide 13 text

No content

Slide 14

Slide 14 text

No content

Slide 15

Slide 15 text

"Um bom algoritmo é como uma faca afiada: ele faz o que dele se espera com o mínima de esforço. Usar um algoritmo errado para resolver um problema é como tentar cortar um bife com uma chave de fenda: você pode até mesmo conseguir um resultado aceitável, mas você gastará muito mais esforço que o necessário e é pouco provável que o resultado será esteticamente agradável." [Th. Cormen, Ch. Leiserson, R. Rivest, Introduction to Algorithms]

Slide 16

Slide 16 text

No content

Slide 17

Slide 17 text

"There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult." [C.A.R.Hoare]

Slide 18

Slide 18 text

No content

Slide 19

Slide 19 text

"As famílias felizes parecem-se todas; as famílias infelizes são infelizes cada uma à sua maneira."

Slide 20

Slide 20 text

No content

Slide 21

Slide 21 text

"Muitas vezes não há maneira melhor de resolver um problema que tentar todas as possíveis soluções. Esta abordagem, chamada busca exaustiva, é quase sempre lenta, mas às vezes ela é melhor que nada." [Ian Parberry, Problems on Algorithms]

Slide 22

Slide 22 text

No content

Slide 23

Slide 23 text

Teoria dos Grafos

Slide 24

Slide 24 text

Minimum Degree Greedy for MIS

Slide 25

Slide 25 text

No content

Slide 26

Slide 26 text

about.me/fmasanori github.com/fmasanori/ED bit.ly/PythonED