Busca inteligente - PHPnRio 2012
16
Click here to load reader
-
Upload
israel-teixeira -
Category
Documents
-
view
274 -
download
1
Transcript of Busca inteligente - PHPnRio 2012
![Page 1: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/1.jpg)
Busca intelijenteVocê quis dizer: inteligente
Israel Teixeira
![Page 2: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/2.jpg)
Quem está falando?
![Page 4: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/4.jpg)
MotivaçãoImpacto dos dojos recentes
![Page 5: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/5.jpg)
Motivação
● Complexidade de Algoritmos e notação O● Programação dinâmica● Memoization● Recursão● Distância de edição● Trie
![Page 6: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/6.jpg)
Resolvendo Problemas
![Page 7: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/7.jpg)
Resolvendo Problemas
![Page 8: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/8.jpg)
Resolvendo ProblemasPara n = 1024:O(n), 1024O(log n), 10
![Page 9: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/9.jpg)
Levenshtein
O quanto uma palavra é diferente da outra?
![Page 10: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/10.jpg)
<?php
// Levenshtein
![Page 11: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/11.jpg)
Abordagem Recursiva
![Page 12: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/12.jpg)
<?php
// Levenshtein
![Page 13: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/13.jpg)
Abordagem Dinâmica
![Page 14: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/14.jpg)
Trie
A trie for keys "A", "to", "tea", "ted", "ten", "i", "in", and "inn".
![Page 15: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/15.jpg)
![Page 16: Busca inteligente - PHPnRio 2012](https://reader038.fdocuments.net/reader038/viewer/2022100508/55ac77aa1a28abf9038b45d2/html5/thumbnails/16.jpg)
Obrigado!
@israelst