Question

An algorithm created by this man uses stacks to assess arithmetic expressions in infix notation and is named after a railroad structure. The output of that (15[1])shunting yard algorithm can be converted into a notation system developed independently by this man and Frederick Bauer, representing “1 + 2 - 3” (“one plus two minus three”) as “1 2 + 3 -” (“one two plus three minus”). To rebel against spaghetti code, this man popularized the phrase (*) “goto (10[1])statement considered harmful.” An (10[1])extension of an algorithm (-5[1])named after this man that uses heuristics is the A* (“a star”) algorithm. (10[1])This man’s namesake algorithm does not work (10[1])for edges (10[1])with negative weights due to its greedy nature of finding the smallest edge to the next unvisited node. (10[1])For 10 points, name this Dutch computer scientist whose namesake algorithm finds the shortest path in a graph. ■END■ (10[1])

ANSWER: Edsger Dijkstra (“DIKE-strah”) [or Edsger Wybe Dijkstra; accept Dijkstra’s algorithm]
<Ezra Santos, Other Science>
= Average correct buzz position

Back to tossups

Buzzes

PlayerTeamOpponentBuzz PositionValue
Andrew WangIllinois AWUSTL2515
Alex AkridgeIndiana AChicago A6610
Jiping FangIllinois CIndiana B7010
Coby TranChicago BNotre Dame B74-5
Yash MandaviaIllinois BNotre Dame A8510
Sharath NarayanNorthwestern APurdue9210
Joel MilesMinnesotaNorthwestern B9410
Logan MathisSIUENotre Dame C11210
Stephen HeritageNotre Dame BChicago B13110

Summary

2024 Penn Bowl UNC10/26/2024Y3100%33%0%72.33
2024 Penn Bowl Florida10/26/2024Y2100%0%50%102.50
2024 Penn Bowl Harvard10/26/2024Y4100%0%0%82.25
2024 Penn Bowl UK10/26/2024Y5100%0%0%70.80
2024 Penn Bowl Berkeley11/02/2024Y2100%100%0%38.00
2024 Penn Bowl Mainsite11/02/2024Y3100%0%33%96.67
2024 Penn Bowl CWRU11/02/2024Y4100%0%0%82.00
2024 Penn Bowl Chicago11/02/2024Y8100%13%13%84.38
2024 Penn Bowl Texas11/02/2024Y2100%0%50%110.00