2022. 6. 2. 21:45ㆍ카테고리 없음
Our goal is to take problems and break them down into these computational steps, sequence of instructions that allow us to capture that process
Our goal is to be able to have a set of primitives that we combine into complex expressions, which we can then abstract to treat as primitives, and we want to use that sequence of instructions(imperative knowledge) in this flow of control computing, in order to deduce new information.
What is computation?
In order to do computation, we want to describe this sequence of steps(instructions) built on some primitives, and we want to descirbe the flow of control that goes through those sequence of steps as we carry on.
primitives
alan turing shows that six simple primitive, anything that could be described in a mechanical process, it's actually algorithmically, could be programmed just using those six primitives.
language trade-off
- High vs Low
- General vs Targeted
- Interpreted vs Compiled
Syntax - what are legal expressions "cat dog boy"
Static semantics - what programs are meaningful "My desk is Susan"
Semantics - what does program mean = what happens when I run it?
Python
data type, operation