![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
SICP (or CS61a) Lecture Notes
文章平均质量分 90
Structure and Interpretation of Computer Programs. These are my lecture notes for SICP of Nanjing University adapted from CS61a of Berkeley.
Jacy_CSer
南京大学计算机科学与技术系
展开
-
SICP-Notes-Lecture 16 Scheme - Elementary
Lecture 16 Scheme - ElementaryThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.Scheme is a Dialect of LispScheme ExpressionsScheme programs consist entirely of two types of expressi原创 2021-01-27 00:54:02 · 157 阅读 · 0 评论 -
SICP-Notes-Lecture 21 SQL I
Lecture 21 SQL IThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.Declarative ProgrammingProgramming paradigmsUp till now, we’ve been focused (primarily) on imperative programming.原创 2021-01-28 00:42:49 · 161 阅读 · 0 评论 -
SICP-Notes-Lecture 20 Streams
Lecture 20 StreamsThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.Lazy Evaluation in SchemeStreams are similar to lists, except that the tail of a stream is not evaluated until we as原创 2021-01-27 00:56:15 · 107 阅读 · 0 评论 -
SICP-Notes-Lecture 19 Macros
Lecture 19 MacrosThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.Review: Representing ExpressionsIn Scheme, we can create lists that “look like” combinationsIn fact, in Scheme, exp原创 2021-01-27 00:55:46 · 168 阅读 · 0 评论 -
SICP-Notes-Lecture 18 Interpreters
Lecture 18 InterpretersThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.TranslationProblem:Computers can only understand one language, binary (0s and 1s)Human can’t really write a原创 2021-01-27 00:55:15 · 221 阅读 · 0 评论 -
SICP-Notes-Lecture 17 Scheme - Further
Lecture 17 Scheme - FurtherThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.Pairs and ListsPairsPairs are created using the cons expression in Schemecar selects the first element in原创 2021-01-27 00:54:33 · 110 阅读 · 0 评论 -
SICP-Notes-Lecture 15 Linked Lists & Trees
Lecture 15 Linked Lists & TreesThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.Linked ListsA simple but powerful data structureCan be used to implement other data structures, e.原创 2021-01-27 00:53:29 · 94 阅读 · 0 评论 -
SICP-Notes-Lecture 14 Special Methods
Lecture 14 Special MethodsThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.OutlinePolymorphismPolymorphism Functions(__str__, __repr__)Operator Overloading (+ and __add__)More Spec原创 2021-01-27 00:52:54 · 71 阅读 · 0 评论 -
SICP-Notes-Lecture 13 Inheritance
Lecture 13 InheritanceThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.Methods and FunctionsPython distinguishes between:Functions, which we have been creating since the beginning of原创 2021-01-27 00:52:17 · 193 阅读 · 0 评论 -
SICP-Notes-Lecture 12 Object-Oriented Programming
Lecture 12 Object-Oriented ProgrammingThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.Why OOP?A (hopefully) more intuitive way of representing data.A common method for organizing pr原创 2021-01-27 00:51:54 · 182 阅读 · 0 评论 -
SICP-Notes-Lecture 11 Iterators & Generators
Lecture 11 Iterators & GeneratorsThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.IteratorsDefinitionsLazy evalution - Delays evaluation of an expression until its value is need原创 2021-01-27 00:51:26 · 138 阅读 · 0 评论 -
SICP-Notes-Lecture 10 Mutable Functions & Growth
Lecture 10 Mutable Functions & GrowthThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.Review: Mutable ValuesIdentity vs. equality in environment diagramsReview: For assignment st原创 2021-01-26 21:54:26 · 136 阅读 · 0 评论 -
SICP-Notes-Lecture 09 Mutable Values
Lecture 09 Mutable ValuesThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.ObjectsDescriptionsObjects represent informationThey consist of data and behavior, bundled together to crea原创 2021-01-26 21:52:26 · 111 阅读 · 0 评论 -
SICP-Notes-Lecture 08 Trees
Lecture 08 TreesBox-and-Pointer NotationThe closure property of data typesA method for combining data values satisfies the closure property if:The result of combination can itself be combined using the same methodClosure is powerful because it per原创 2021-01-26 21:50:52 · 163 阅读 · 0 评论 -
SICP-Notes-Lecture 07 Sequence & Data Abstraction
Lecture 07 Sequences & Data AbstractionThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.SequenceA sequence is an ordered collection of values.strings: sequence of characterslis原创 2021-01-26 21:49:15 · 143 阅读 · 0 评论 -
SICP-Notes-Lecture 06 Recursion
Lecture 06 RecursionThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.General DescriptionRecursion is useful for solving problems with a naturally repeating structure - they are define原创 2021-01-26 21:41:27 · 128 阅读 · 0 评论 -
SICP-Notes-Lecture 05 Environment Diagrams
Lecture 05 Environment DiagramsThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.Environment DiagramsWhat ?A visual tool to keep track of bindings and state of a computer programIt c原创 2021-01-26 21:39:36 · 169 阅读 · 0 评论 -
SICP-Notes-Lecture 04 Higher-Order Function
Lecture 04 Higher-Order FunctionsThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.DescriptionsFunctions are first-class, meaning they can be manipulated as valuesA higher-order func原创 2021-01-26 21:37:51 · 119 阅读 · 0 评论 -
SICP-Notes-Lecture 03 Control
Lecture 03 ControlThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.NoneNone indicates that nothing is returned.The special value None represents nothing in Python.A function that原创 2021-01-26 21:34:56 · 76 阅读 · 0 评论 -
SICP-Notes-Lecture 02 Names & Functions
Lecture 02 Names & FunctionsThese are my notes for SICP(Structure and Interpretation of Computer Programs). Hope they’ll be of some help to you.NamesDescriptionValues can be assigned to names to make referring to them easier.A name can only原创 2021-01-26 21:29:39 · 115 阅读 · 0 评论 -
SICP-Notes-Lecture 01 Course Introduction
Lecture 01 Course IntroductionComputer Science is no more about computers than astronomy is about telescopes.Introduction to ProgramingManaging Complexity: Mastering Abstraction; Programing ParadigmsThis is a challenging course that will demand a l原创 2021-01-26 21:24:33 · 189 阅读 · 0 评论