Question
Answer the following about the art of writing elegant code, for 10 points each.
[10e] A paper by Gregory Chaitin hypothesizes elegant LISP programs that minimize his namesake form of this property, defined using program size. Big O notation is used to describe this property of an algorithm with respect to space or time.
ANSWER: complexity [accept Chaitin complexity or program-size complexity or space complexity; accept time complexity or runtime complexity]
[10m] In Literate Programming, this computer scientist defines elegance with the four criteria of leanness, clarity, spareness, and suitable implementation. He discussed program elegance in The Art of Computer Programming.
ANSWER: Donald Knuth [or Donald Ervin Knuth]
[10h] Developers may incur cost due to overengineering software in a phenomenon described as “elegance” undergoing this action, paralleling a phenomenon in which software bloat accumulates due to a product’s scope of features experiencing this issue.
ANSWER: creep [accept creeping elegance or feature creep or scope creep]
<RK, Other Science>
Summary
2024 ARCADIA at BU | 2024-12-06 | Y | 4 | 2.50 | 0% | 0% | 25% |
2024 ARCADIA at Duke | 2024-12-06 | Y | 2 | 5.00 | 0% | 50% | 0% |
2024 ARCADIA at Missouri S&T | 2024-12-06 | Y | 2 | 10.00 | 50% | 50% | 0% |
2024 ARCADIA Online | 2025-05-17 | Y | 4 | 15.00 | 50% | 75% | 25% |
2024 ARCADIA at Penn State | 2024-12-06 | Y | 1 | 30.00 | 100% | 100% | 100% |
2024 ARCADIA at Florida Tech | 2024-12-06 | Y | 1 | 10.00 | 100% | 0% | 0% |
2024 ARCADIA at UC Berkeley | 2024-12-06 | Y | 2 | 20.00 | 100% | 100% | 0% |
2024 ARCADIA at Waterloo | 2024-11-09 | Y | 6 | 18.33 | 83% | 83% | 17% |
2024 ARCADIA at Illinois | 2024-11-09 | Y | 4 | 17.50 | 75% | 75% | 25% |
2024 ARCADIA at Warwick | 2024-12-06 | Y | 3 | 13.33 | 100% | 33% | 0% |