↓ Ir para o conteúdo principal

← todas as notas

📎 Webclip

The Architect of Modern Algorithms

Barbara Liskov treats programming as a problem of design and mathematical reasoning. She says software should be organized into modules, with data abstraction used to control complexity and make programs easier to understand.

Reading notes
#

  • Good code should be substantive, concise, and readable by humans, without extraneous details.
  • By the late 1960s, many programs were hard to read and unpredictable because they relied on long algorithms with goto statements.
  • Liskov wanted to approach programming as a mathematical problem guided by logical principles and aesthetic beauty.
  • At MIT, she led the team that created CLU, the first programming language that did not rely on goto statements.
  • CLU used data abstraction to organize code into modules, and the article says Java, C++, and C# descend from it.
  • Liskov received the 2008 Turing Award for work on programming language and system design, especially data abstraction, fault tolerance, and distributed computing.
  • She says AI is an application rather than a core discipline, and that machine learning can work well but does not always explain why it works.
  • She compares software design to proving a theorem, where the problem is decomposed into lemmas or subproblems until it can be implemented on a real machine.