Lecture Presentations
Class No. Date Slides Code + additional material Updated / comments Topics
1 Mar 8 PDF
PY ID.py
TXT log1
TXT log2
Course administration

Python basics
2 Mar 11 PDF PY sum.py Python basics (cont.): variables and operators, conditionals, iteration, lists
3 Mar 15 PDF PY palindrome.py PY xor.py lecture no.3 at video.tau.ac.il (choose school of CS, extended intro to CS). The first 17 minutes are reminders for last lecture More Python basics: slicing, functions
4 Mar 18 PDF

PY lec4.py lecture no.4 at video.tau.ac.il Python's memory model, Containers
5 Mar 22 PDF

PY power.py PY clock.py Watch lecture no. 5 at video.tau.ac.il (from 15.03.2020) Integer Representation (in Binary and other bases);

Integer Exponentiation – part 1
6 Mar 25 PDF

PY Pi.py
PY random_walk.py
Watch lecture no. 6 at video.tau.ac.il (from 13.11.2019) Integer Exponentiation – part 2

Randomness in Computer Science
7 Mar 29 PDF PY search.py PY select_sort.py Watch lecture no. 7 at video.tau.ac.il (from 17.11.2019) Basic Algorithms – Part 1: Binary Search, Selection Sort

Introduction to Complexity
8 Apr 1 PDF

PY merge.py PY highorder.py Watch lecture no. 8 at video.tau.ac.il (from 20.11.2019) Basic Algorithms – Part 2: Merge

Lambda expressions and high order functions
9 Apr 19 PDF


PY NR.py
PDF NR_formula_explained
PDF floating point representation
Watch lecture no. 9 at video.tau.ac.il

A nice video on floating point: https://www.youtube.com/watch?v=PZRI1IfStY0
High order functions - Part 2

Floating Point Numbers

Finding Roots of Real Valued Functions: The Newton Raphson Method
10 Apr 22 PDF (slides from lecture 9)

PY bsearch_rec.py
PY factorial_and_fibonacci.py
Watch lecture no. 10 at video.tau.ac.il The Newton Raphson Method - Cont

Recursion - Part 1
11 Apr 26 PDF PY quicksort.py
PY mergesort.py PY sorting_race.py
PY hanoi.py _
Watch lecture no. 11 at video.tau.ac.il Recursion - Part 2
12 May 3 PDF PY fib_memo.py
Recursion (cont.), Memoization
13 May 6 PDF
PY munch.py
PY primality.py
Recursion (Munch); Prime Numbers
14 May 10 PDF PY primalityDH.py Prime numbers, Diffie-Hellman
15 May 13 PDF PDF PY student.py
PY rational.py
PY gcd.py
16 May 17 PDF PY linkedList.py Linked Lists
17 May 20 PDF

PY Binary_search_tree.py
PY printree.py
PY hash.py
Binary search tree

hash functions and hash tables - part 1
18 May 24 PDF PY hash.py hash functions and hash tables - part 2
19 May 27 PDF

PY iterators.py Iterators and generators
20 May 31 PDF PY char_count.py
PY string_match.py
PY bin2text.py
Text Representation, Karp-Rabin
21 Jun 3 PDF PY huffman.py Huffman text Compression
22 Jun 7 PDF PY LZ.py
TXT Vibrio_cholerae_B33.txt
Lempel-Ziv Compression
23 Jun 10 PDF
(including slides for lecture 24)
PY Hamming.py
PY Hamming743.py
Error Detection and Correction Codes - Part 1
24-25 Jun 17 PDF PY PY PY PY BIT TXT Some fun with colors: http://csfieldguide.org.nz/en/chapters/data-representation.html#images-and-colours Image Processing
26 Jun 24 PDF PDF סרטון לסיום הסמסטר:
noise reduction in images (using slides from last time)

Halting Problem and course summary
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License