COMPSCI 61B Lecture Notes - Lecture 16: Halting Problem, Type System, Dime (United States Coin)
28 Aug 2017
School
Department
Course
Professor
Document Summary
An engineer will do for a dime what any fool will do for a dollar paul hil nger. How easy is it to read, modify, and maintain your code. Good: organizing, making things package private, canonical names for classes. Good: checks for errors early, speeds up runtime. Bad: not too exible, casting, more verbose code. Bad: is a , debugging is harder, can"t instantiate interface, must implement every method in interface. Not possible to prove that a piece of code avoids going into an in nite loop (see halting problem) Module: set of methods that work together as a whole to perform some task or set of related tasks. Module is encapsulated if its implementation is completely hidden and can only be accessed through a documented interface. An api of an adt is the list of constructors and methods, including an informal description of the e ect of each. Too general (does too much on its own)
