Introduction to Computing (CS101)

Instructors: A. Sahu, S. V. Rao


Lecture Slides ( Pre Mid Semester Part) :

  1. 05th Jan 2017 Lecture 01: Introduction and Administrative Stuffs PDF Slides

  2. 06th Jan 2017 Lecture 02: Flow Chart and Linux Command, Program Compilation PDF Slides

  3. 11th Jan 2017 Lecture 03: Top Down Approach: C Program to Machine Code, and Number System PDF Slides

  4. 12th Jan 2017 Lecture 04: Flow chart and Problem Solving, and Basic Syntax, Data Types and Variables: Choice of Variable Name PDF Slides

  5. 18 Jan 2017 Lecture 05: C Statement, Block of Statements, Comments, Example Program, B-O-DM-AS rules, Operators PDF Slides

  6. 19 Jan 2017 Lecture 06: Operators (Arithmetic, logical): ++ operation, -- operation, Op=, if else, nested if else, logical expression PDF Slides

  7. 20 Jan 2017 Lecture 07: Floating Point: single and double precision, density, operations PDF Slides

  8. 25 Jan 2017 Lecture 08: Floating point type conversions: Float to Int, Int to Float, Switch case, ?: goto statement, Looping with if-goto PDF Slides

  9. 27 Jan 2017 Lecture 09: Switch case, goto statement, Loop (for, while, do-while), break and continue PDF Slides

  10. 01 Feb 2017 Lecture 10: Problem Solving: Approaches, Algorithm, Correctness, Efficiency and Testing, Loop invariant and Loop termination, Examples PDF Slides

  11. 02 Feb 2017 Lecture 11: Problem Solving : Loop invariant and Loop termination, Problem Solving Examples (Nth Power of X, Square root of X, Factorial of N): Linear and Sub linear/Logarithmic Loop iteration time approach PDF Slides

  12. 08 Feb 2017 Lecture 12: Problem Solving : Loop invariant and Loop termination, Problem Solving Examples (Factorial of N, Finding Value of unknown using Boolean queries, Binary Search, Reversing a Number using Hornor's rule of polynomial Evaluation): Linear and Sub linear/Logarithmic Loop iteration time approach PDF Slides

  13. 09 Feb 2017 Lecture 13: Problem Solving Examples (GCD Calculation, Value of PI using Randomization, value of Sin X using series sum, Bisection method for finding root of a function) and Array PDF Slides

  14. 10 Feb 2017 Lecture 14: Array and Memory Access, initialization, Accessing, Sum of N Numbers, Calculation of Standard Deviation, Tools: GDB Demo, DDD demo, A[i] and i[A] PDF Slides

  15. 15 Feb 2017 Lecture 15: Pointer PDF Slides

  16. 16 Feb 2017 Lecture 16: Array Vs Pointer PDF Slides

  17. 17 Feb 2017 Lecture 17: Function, Scope Rule and Storage Class PDF Slides

  18. 22 Feb 2017 Lecture 18: Recursive Function and Problem Solving PDF Slides

  19. 23 Feb 2017 Lecture 19: Problem Solving using Recursion(Fact, Fibonacci, X^N, RevNum, GCD, BinSearch), Problem Solving (Reversing an Array, Max of Array and Bubble Sort) PDF Slides




  20. No date : Lecture 20: Extra material for enthusiastic guy (Profiling, Multi-file compilation, linking, static and dynamic library, Input/Output redirection) PDF Slides