Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Google Applied CS - Day 4

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for Harsh Vakharia Harsh Vakharia
March 31, 2016
Education
0
42

Google Applied CS - Day 4

Day 4:

A* search (Heap & Priority queue)

Avatar for Harsh Vakharia

Harsh Vakharia

March 31, 2016
Tweet

More Decks by Harsh Vakharia

See All by Harsh Vakharia
Google Applied CS - Day 3
Avatar for Harsh Vakharia harshjv
0
53
Google Applied CS - Introduction
Avatar for Harsh Vakharia harshjv
0
41
Google Applied CS - Day 1
Avatar for Harsh Vakharia harshjv
0
130

Other Decks in Education

See All in Education
MySmartSTEAM 2526
Avatar for cbtlibrary cbtlibrary
0
190
20251119 如果是勇者欣美爾的話, 他會怎麼做? 東海資工
Avatar for Phil Huang pichuang
0
170
1202
Avatar for cbtlibrary cbtlibrary
0
210
NUTMEG紹介スライド
Avatar for Mugicha mugiiicha
0
900
いわゆる「ふつう」のキャリアを歩んだ人の割合（若者向け）
Avatar for marimari hysmrk
0
310
10分で学ぶ すてきなモナド
Avatar for soukouki soukouki
1
150
TeXで変える教育現場
Avatar for doratex doratex
1
13k
【洋書和訳：さよならを待つふたりのために】第1章　出会いとメタファー
Avatar for 柳沼諒平 yaginumatti
0
240
SJRC 2526
Avatar for cbtlibrary cbtlibrary
0
200
Node-REDで広がるプログラミング教育の可能性
Avatar for ueponx ueponx
1
260
1216
Avatar for cbtlibrary cbtlibrary
0
140
外国籍エンジニアの挑戦・新卒半年後、気づきと成長の物語
Avatar for 蛋白（たんぱく・TANPACT） hypebeans
0
730

Featured

See All Featured
Build your cross-platform service in a week with App Engine
Avatar for Jose L jlugia
234
18k
SEOcharity - Dark patterns in SEO and UX: How to avoid them and build a more ethical web
Avatar for Sara Fernández Carmona sarafernandez
0
120
Rebuilding a faster, lazier Slack
Avatar for samanthasiow samanthasiow
85
9.4k
SEO in 2025: How to Prepare for the Future of Search
Avatar for Michael King ipullrank
3
3.3k
For a Future-Friendly Web
Avatar for Brad Frost brad_frost
182
10k
Scaling GitHub
Avatar for Zach Holman holman
464
140k
Distributed Sagas: A Protocol for Coordinating Microservices
Avatar for Caitie McCaffrey caitiem20
333
22k
How To Stay Up To Date on Web Technology
Avatar for Chris Coyier chriscoyier
791
250k
Prompt Engineering for Job Search
Avatar for Mfonobong Umondia mfonobong
0
160
Statistics for Hackers
Avatar for Jake VanderPlas jakevdp
799
230k
Building AI with AI
Avatar for Ines Montani inesmontani
PRO
1
690
Mobile First: as difficult as doing things right
Avatar for Swwweet swwweet
225
10k

Transcript

  1. Day 4

  2. A* search

  3. Admissible “A heuristic function is said to be admissible if

    it never overestimates the cost of reaching the goal.” GTU, Department of unnecessary complexity
  4. None

  5. Example

  6. Euclidean distance

  7. None

  8. “Ordinary (i.e. straight-line) distance between two points.” Euclidean him self

  9. “Estimation should not be higher than the actual lowest possible

    value.” Sincerely me, Department of necessary simplicity !
  10. None