Instructor's Site
In this website, Dr. Sarangi will be posting his class notes and slides. The main site for the course is at this link.
Credits : 4 [3-0-2] (L-T-P)
L - Two
lectures of 1 hour 15 minutes
each will be conducted every
week. The venue for the lectures
is LHC 111.
P - The
practical component of the
course involves lab work.
Thanks to
Prof. Partha Pratim Das from
IIT Kharagpur for the PPT
slides.
| Date |
Topics Covered |
Slides/Notes |
| 25th July |
Course Policies |
Go to the main
site |
| 28th July |
Introduction to Computers |
Slides
(slides 1..20) Video |
| 1st Aug |
Representing +ve Binary Numbers |
Slides
(slides 1 .. 43) Video Notes |
| 5th Aug |
Representing -ve Binary Numbers |
Notes
Video ,
Converting from binary to octal/hex (method and proof) |
| 8th Aug |
Floating point numbers, Simple C
programs |
Slides
(slides 48 ... 59), Notes Programs: basic I/O (prog 1, prog 2) Rounding numbers: prog |
| 11th Aug |
Declaring and initializing
variables Scanf, Printf, Types |
Notes
, Programs (printf, scanf) , Slides (slides 21 .... 68) |
| 20th Aug |
Character type, type conversion,
if statements |
Programs (print char,
three
cases, rounding, rounding to the next even number) Slides (expressions, conditionals) |
| 22nd Aug |
Loops --> for loop and while
loop |
test if a number
is prime, find kth prime number , Slides (loops) |
| 1st Sept |
Minor 1 solutions, Loops, Continue
statement, Definite integral of a curve. |
curve,
integral, instructions Minor1 solution: Powers of 2 |
| 8th Sept |
Pre-increment, post increment
operators, Operators of the form: +=, *= , /=. Precision in floating point numbers (.3f), arrays and strings. |
hacker
earth example, input
file pre and post increment operators Strings |
| 15th Sept |
1D arrays, 2D arrays, Making
shapes on the screen |
Arrays, Draw a Circle,
Draw an ellipse Slides: Arrays, 2D Arrays |
| 19th Sept |
Selection sort, continue
statement, switch case, char to int conversion |
Selection sort,
continue stmt.
example, break with nested loops, char to int, gets function, switch case Slides: Sorting |
| 22nd Sept |
Functions |
Basic
Functions, Funcs - II, Prime num. function, find prime and reverse, different types of arguments Slides on functions: link |
| 26th Sept |
Recursion, and passing arrays by
reference |
pass by
value/reference, palindrome,
rec. factorial, Fibonacci numbers, gcd Slides on recursion: link |
| 29th Sept |
Binary search and recursion |
Binary Search,
Print all
permutations, Reverse a string |
| 1st Oct |
Merge sort |
Merge sort,
Selection sort |
| 3rd Oct |
Pointers |
Pointer
arithmetic, Swapping
values, Arrays and pointers Slides on pointers: link |
| 6th Oct |
Pointers |
char
pointers, integer
points,
variable addresses (local vs global), string comparison |
| 15th Oct |
String functions |
string functions,
search a string,
tokenize a
string |
| 20th Oct |
Function pointers, void * pointers |
Function pointers,
String sort,
Selection sort with void * pointers: main.c selsort.c selsort.h (gcc main.c selsort.c; ./a.out) |
| 3rd Nov |
More about pointers |
ptrmore.c |
| 5th Nov |
Structures |
Static vs dynamic allocation (code) Structures Structures (pointers) Slides (structures) Slides (dynamic allocation) |
| 6th Nov |
Unions and Applications of
Structures |
Unions,
Unions
(pointers) Code for finding a path through a maze: code |
| 7th Nov |
Expression Parsing |
Stack of
integers Using a stack for evaluating expressions |
| 10th Nov |
Linked lists, stack using linked
lists, enumerations |
Stack with arrays (used for
evaluating expressi -ons with brackets): code Stack with linked lists: code Slides (stacks, queues) Slides (linked lists) |
| 12th Nov |
Queues, Shortest path problems
with queues, File handling |
Queue with integers: code Shortest path through a maze with queues: code Slides: file handling |
| 17th Nov |
Review |