Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

Google Applied CS - Day 4

Avatar for Harsh Vakharia Harsh Vakharia
March 31, 2016
Education
48
0

Google Applied CS - Day 4

Day 4:

A* search (Heap & Priority queue)

Avatar for Harsh Vakharia

Harsh Vakharia

March 31, 2016

More Decks by Harsh Vakharia

See All by Harsh Vakharia
Google Applied CS - Day 3
Avatar for Harsh Vakharia harshjv
0
58
Google Applied CS - Introduction
Avatar for Harsh Vakharia harshjv
0
46
Google Applied CS - Day 1
Avatar for Harsh Vakharia harshjv
0
140

Other Decks in Education

See All in Education
aini school小中等部説明会資料
Avatar for aini school小中等部 ainischool
0
180
武藤の処世術を書いてみた
Avatar for Masahiro Muto mutomasa
0
140
Design Guidelines and Models - Lecture 5 - Human-Computer Interaction (1023841ANR)
Avatar for Beat Signer signer
PRO
0
1.7k
TISSUE
Avatar for Pawan Kumar Sahu pawan_pharm
0
280
Dronegeografía innovación didáctica y fotogrametría 3D para la enseñanza de la geografía local y la ciudadaniía activa
Avatar for Juan Martín Martín juanmartin2026
0
40k
HTML5 and the Open Web Platform - Lecture 3 - Web Technologies (1019888BNR)
Avatar for Beat Signer signer
PRO
3
3.6k
未踏峰連山 Frontiers: Creating and Conquering Untrodden Peaks
Avatar for Hiroshi Ishii ishii_mit
1
170
Tema 1. El relieve de España: Formación y características
Avatar for Juan Martín Martín juanmartin2026
0
39k
Railsチュートリアル × 反転学習の事例紹介
Avatar for YassLab yasslab
PRO
3
190k
吉岡研究室紹介(2026年度）
Avatar for Yoshioka Lab (Keio CSG) kentaroy47
0
360
HCI and Interaction Design - Lecture 2 - Human-Computer Interaction (1023841ANR)
Avatar for Beat Signer signer
PRO
0
2k
1007
Avatar for cbtlibrary cbtlibrary
0
220

Featured

See All Featured
Art, The Web, and Tiny UX
Avatar for Lynn Fisher lynnandtonic
304
22k
世界の人気アプリ100個を分析して見えたペイウォール設計の心得
Avatar for Akihiro Kokubo akihiro_kokubo
PRO
74
43k
Efficient Content Optimization with Google Search Console & Apps Script
Avatar for Katarina Dahlin katarinadahlin
PRO
1
930
The Cult of Friendly URLs
Avatar for Andy Hume andyhume
79
7k
What Being in a Rock Band Can Teach Us About Real World SEO
Avatar for Ade Holder 427marketing
0
1.1k
Digital Ethics as a Driver of Design Innovation
Avatar for Per Axbom axbom
PRO
1
460
Build The Right Thing And Hit Your Dates
Avatar for Maggie C. maggiecrowley
39
3.5k
The World Runs on Bad Software
Avatar for Brandon Keepers bkeepers
PRO
72
12k
Music & Morning Musume
Avatar for Bryan Veloso bryan
48
7.4k
4 Signs Your Business is Dying
Avatar for Josh Pigford shpigford
187
23k
Bash Introduction
Avatar for André Augusto Costa Santos 62gerente
615
220k
The Power of CSS Pseudo Elements
Avatar for Geoffrey Crofte geoffreycrofte
82
6.6k

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