Introduction to Computing (CS1109/1110):

Instructors: A. Sahu, TAs: Suvarthi Sarkar, Vasantha Reddy, Shbhradeep Roy, Dibyanshu Panda, Shivam Godayal


Quiz1-Mod-SOL.pdf MidSem-ModelSOL.pdf Quiz2-SOL.pdf End-Sem-SOL.pdf

Lecture Slides:

  1. 29th July 2025 Lecture 01: Introduction to Problem Solving and Administrative Stuffs PDF Slides
  2. 30th July 2025 Lecture 02: Introduction to Computer and Programme PDF Slides
  3. 31st July 2025 Lecture 03: Programme Compilation: Assembly code, Object Code, Executable; NumberSystem PDF Slides
  4. 02nd Aug 2025 Lecture 04: Number System, Flow Chart, Sample Codes PDF Slides [ ex1_AreaCirle.c, ex1_AreaRect.c, ex4_ForcesBody.c, ex_tempC2F.c ]
  5. 05th Aug 2025 Lecture 05: Variable, and Expression Evaluation PDF Slides
  6. 06th Aug 2025 Lecture 06: Expression Evaluation PDF Slides
  7. 07th Aug 2025 Lecture 07: Relational Expression, if-else condition, nested-if-else, Intro to Floating point numbers PDF Slides
  8. 09th Aug 2025 Lecture 08: Floating point numbers and density, operations PDF Slides [[some ref:chapter 4 of Hennensy Book, Comp Architecture]]
  9. 12th Aug 2025 Lecture 09: Floating point numbers and density, operations, type-casting, comparison PDF Slides
  10. 13th Aug 2025 Lecture 10: Branching and Looping in C PDF Slides
  11. 19th Aug 2025 Lecture 11: Looping: for, while, do-while, break, continue, infinite loop PDF Slides
  12. [[forLoop.c]], [[forLoop_nested.c]] [[forLoop_skip.c]] [[forLoop_break.c]] [[forLoop_float.c]] [[infinite_for.c]] [[infinitewhile.c]]
  13. 20th Aug 2025 Lecture 12: Problem Solving using Loop PDF Slides
  14. 21st Aug 2025 Lecture 13: Problem Solving Nth Power of X PDF Slides
    [[ ProductX-n.c]] [[ ProductX-n_withInvProp.c]] [[ X-n-Logn.c]] [[ X-n-Logn_withInvProp.c]]
  15. 26th Aug 2025 Lecture 14: Problem Solving: sqrt, revnum, fact, fibonacci PDF Slides
    [[ SqrtX.c]] [[ RevNum.c ]] [[ BinSrch.c]] [[ UnknownBinSerch.c ]] [[ fib.c ]] [[ Fib-Doubling-LogN.c ]] [[ Fib-Mat-LogN.c ]]
  16. 28th Aug 2025 Lecture 15: Problem Solving: sinx, montecarlo PI, bisectionPDF Slides
    [[ GCD_v1.c]] [[ GCD_v2.c]] [[ GCD_v3.c]] [[ SinSeries_v1.c]] [[ PI_Monte.c]] [[ BiSec.c]]
  17. 02nd Sept 2025 Lecture 16: Array and Pointer: Array Declaration, Initialization, Input/Output redirection PDF Slides
    [[ ArrInp.c]] [[ Input.txt]]
  18. 03rd Sept 2025 Lecture 17: Array: memory and access PDF Slides
  19. 04th Sept 2025 Lecture 18: Array and Pointer PDF Slides [[Benefit of Pointer in C/C++.txt]]
  20. 09th Sept 2025 Lecture 19: Array Access with Pointer and Pointer Arithmetic PDF Slides [[PtrArry.c]], [[ArrayV1.c]]
  21. 10th Sept 2025 Lecture 20: Dynamic Memory Allocation and Memory Layout of C Program PDF Slides [[Dymem.c, input1.txt, input2.txt]], [[ML.c]]
  22. 11th Sept 2025 Lecture 21: Introduction to Function in C PDF Slides [[Func-HW.c ]] [[PrintMSGCtr.c]] [[FunAvg2.c]]

  23. MID Sem Exam on 15th Sep

  24. 22nd Sept 2025 Lecture XX: Class cancelled (as a mark to respect soul of Zubeen Garg)
  25. 23rd Sept 2025 Lecture 22: Parameter Passing to Function in C PDF Slides [[Agv2_v1.c]] [[Agv2_v2.c ]] [[Add_one_wrong.c ]] [[Add_one_correct.c ]] [[Swap_wrong.c ]] [[Swap_right.c ]] [[FunArrayPass.c]]
  26. 24th Sept 2025 Lecture XX: Mid Sem paper checking and showing
  27. 3rd Oct 2025 Lecture XX: Will be rescheduled on later date
  28. 07th Oct 2025 Lecture 23: Scope of variables in C PDF Slides [[GlobalLocal.c ]] [[GlobalStatic.c ]] [[LocalFunc.c ]] [[Modular.c]]
  29. 08th Oct 2025 Lecture 24: Recursive functions in C PDF Slides [[FibCallTrace.c]] [[RevNum-Recursive.c]]
  30. 09th Oct 2025 Lecture 25: Recursive and Array Problem PDF Slides [[]]
  31. 14th Oct 2025 Lecture 26: Bubble sort, String in C PDF Slides [[bubblesort.c]] [[strcat-err.c]]
  32. 15th Oct 2025 Lecture 27: String library, puts, gets, string.h PDF Slides [[scanfex.c]], [[strlen.c]] [[strcpycat.c]] [[strncpy.c]] [[strcmp.c]] [[strchr.c]] [[strtok.c]] [[toupper.c]]
  33. 16th Oct 2025 Lecture 28: String Tokenization and Commandline argument PDF Slides [[CommandLineEx1.c]][[CommandLineEx2.c]] [[strtok.c]] [[strtok1.c]]
  34. 21th Oct 2025 Lecture 29: File I/O in C, fopen, fclose, fscanf, fprintf, fgets, fputs, fgetc, fputc, fcat, fcopy PDF Slides [[fcopy.c]] [[fcat.c]]
  35. 22th Oct 2025 Lecture 30: File I/O in C: fread, fwrite, fseek PDF Slides [[write100int.c]] [[rand.c]] [[fseekexample.c]
  36. 23th Oct 2025 Lecture 31: File I/O in C: fread, fwrite, fseek PDF Slides [[fwordcount.c]] [[flinecount.c]]
  37. 25th Oct 2025 Lecture 32: Introduction to Data Structure, Structure, Union: Array of Objects Vs Array of Ptr PDF Slides [[Struct-Union.c]] [[StructCmplex.c]]
  38. 28th Oct 2025 Lecture 33: Function Pointer, Dynamic Array Resizing PDF Slides [[FunPtr1.c]] [[FunPtr2.c]] [[FunPtr3.c]]
  39. 29th Oct 2025 Lecture 34: Dynamic Array: create, destroy, insert, del, search, max and min: PDF Slides [[dyanmic_array.c]]
  40. 30th Oct 2025 Lecture 35: Stack:operations(), integer stack, object/generic stack PDF Slides [[Stack_int.c]] [[Stack_generic_fixarray.c]]
  41. 04th Nov 2025 Lecture 36: Queue:operations(push_back/enqueue, pop_front/dequeue), integer queue, object/generic queue, LinkedList, LL vs Array PDF Slides [[queue_int.c]] [[Queue_fixarray.c]] [[LL.c]] [[Stack_LL.c]] [[Queue_LL.c]]
  42. 07th Nov 2025 Lecture 37: stack/queue using LL, Array of List, Hash, BST PDF Slides
  43. 11th Nov 2025 Lecture 38: Multi File Compilation and Library Creation, Time Profiling PDF Slides [[foo.c]] [[bar.c]]
  44. 12th Nov 2025 Lecture 39: Macro, Header, Variable Argument in Function, Profiling and Debugging PDF Slides [[Macro1.c]] [[Macro2.c]] [[Macro3.c]] [[calc.c]] [[calc.h]] [[calc_main.c]] [[va_list.c]] [[wc_time.c]] [[tmp.c]] [[crash1.c]] [[crash2.c]] [[crash3.c]] [[crash4.c]]
  45. 13th Nov 2025 Lecture 40: Discussion of Quiz 2 NO PDF Slides

Rules: Class Timing and Venue : 5304, Slot A: Tue 9-10, Wed-10-11, Thu:11-12
Two exams + Two Quizs : Mid semester 32%, End semester :40%, Quizs: 10 + 10, Attendance : 8%
Pass marks : 30%
• 75% attendance is mandatory to appear for the makeup examination • Biometric/Finger Attendance

Text Book
  1. H Schildt, C: The Complete Reference, 4/e, Tata Mcgraw Hill, 2000
  2. B Kernighan and D Ritchie, The C Programming Language, 2/e, Prentice Hall of India, 1988.
  3. Dromey R.G, How To Solve It By Computer, Pearson Education India, 2007
  4. You many refer/read any book/source you like
    A nice website to learn C
    https://www.geeksforgeeks.org/c/c-programming-language/