summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authornic <ra@afu.re>2025-01-23 21:04:08 -0500
committernic <ra@afu.re>2025-01-23 21:04:08 -0500
commitb18c720e62c6dd44229d7e790311db13010d7ff4 (patch)
tree4210f3185584103a3aec5e18c45764c702a632d2
parent29ed2adbcc787a4b4407deb9af2268542dc874ab (diff)
Auto from nzxt - Thu 23 Jan 2025 09:04:08 PM EST
-rw-r--r--Technology/6.0001 Introduction to Computer Science and Programming in Python.md65
-rw-r--r--Technology/index.md2
2 files changed, 67 insertions, 0 deletions
diff --git a/Technology/6.0001 Introduction to Computer Science and Programming in Python.md b/Technology/6.0001 Introduction to Computer Science and Programming in Python.md
new file mode 100644
index 0000000..2521eaf
--- /dev/null
+++ b/Technology/6.0001 Introduction to Computer Science and Programming in Python.md
@@ -0,0 +1,65 @@
+# Lecture 1 - What is computation ?
+
+Computers does 2 things only:
+- Calculate
+- Remember Calculations
+
+Computational problem solving & Computational complexities
+
+From Ambigous problem statement to computational formulation of a method
+
+Declarative vs Imperative Knowledge
+Declarative: Like an axiom - Statement of Facts
+Imperative: Like an algorithm - Sequence & Flow control - Computations
+
+John Von Newmann & Alan Turing
+Fixed program computer(Arithmetic logic Unit) - 1941 - Atanasoff & Berry
+Manchester Mark 1 - University of Manchester
+Stored program computer
+Interpreter for instrutions - Now computers can program themselves
+
+Flow control, Flowcharts
+Programming Langs
+
+Church-Turing Thesis - Defines the concept of Computability - The Nature of Computation
+Lambda calculus - Computable and effectivelly calculable
+if solvable by algo solvable by turing machine and vice versa
+Universality of Computation
+
+Halting problem - if you can prove a program will run forever or not ? no said Turing
+
+Low lvl vs High lvl
+Interpreted vs Compiled
+
+Syntax, Static sementics (syntatical validity), Sementics(meaning)
+
+Turing: We can compute anything using 6 primitives
+Read, Write, Move Left, Move Right, Scan, Do nothing
+
+Using Tape he showed can compute anything
+modern langs evolved from primitives
+
+primitives -> expressions -> values -> meaning
+
+Primitve constructs:
+- English: Words
+- Prog langs: Numbers, Strings, Simple operators
+
+Static Sementics (Invalidity):
+- English: I are hungry
+- Prog langs: 3+"hi"
+
+Sementics
+- English: more than one meaning
+- Prog langs: only one meaning
+
+Everything in Python is an object:
+- Scalar(int,float,bool(true/false),None)
+- non-scalar(type())
+
+<expr> = <var>
+
+x % y = Remainder when x/y
+x ** y = x to power of y
+
+# Lecture 2 - Branching and Iteration
diff --git a/Technology/index.md b/Technology/index.md
index cef6ff3..e417e79 100644
--- a/Technology/index.md
+++ b/Technology/index.md
@@ -1,4 +1,6 @@
+[[6.0001 Introduction to Computer Science and Programming in Python]]
+
[[to_fix]]
[Gentoo](/Gentoo/index.md)