
I'm only considering the Python language and use of its objects in this section.
This is just an index of all the topics upto Mid Term 1: (Still revising Classes is left for me :( )
Lets begin: (All the links lead to quick overview of respective topic and below the Titles I've briefly written about the stuff that topic contains)
- Syntax, Static Semantics, Semantics of a Language
- Deals with types of Knowledge, Computer Program and Aspects of Language
- Compiler-Interpreter, Objects of Python and Type Casting
- Is Python Compiled or Interpreted? Scalar-Non Scalar Objects and int, float operations and comparisons, Type Casting
- Operations on String and Taking input from User
- Declaring, Concatenating, Extracting, Indexing and Slicing. Using raw_input for script to pause and wait for user to input.
- Branching Program: Using if, if-else, if-elif
- Some simple scripts to introduce branching (I don't think we need to go through this, but posted just to maintain flow)
- Iteration or Looping and How to use range()
- A simple code explaining iteration, !Imp: How range() works. When to use while and when for.
- Guess and Check method
- Two small codes for finding square root of a perfect square and imperfect square. Use of abs() done in between.
- Linear Search v/s Binary (Bisection) Search
- Efficiency of Linear and Bisection search discussed along with algorithm and scripts of really simple example.
- Finding nth root
- This one is included to resurrect forgotten ;-) programming skills that we learned in video lectures. Worth going through, it won't take much time though.
- Recursion - How it works?
- First coded an example in Iterative manner, then recursively, and then explained the recursive environment changes by using different colors.
- Python Object - Tuples
- Declaration, Singleton Tuple, Nested Tuple, Concatenation, Indexing and Slicing in Tuples
- Python Object - Lists and its Mutation
- Imp! Difference between Assigning a list and Copying a list (a self made image in the end explains it perfectly) and How List is different from String and Tuple
- Complexity or Order of Growth in Programming
- Till now O(1) , O(n), O(log n) and O(n log n) are discussed with simplest of the examples and images.