| Course offered at | Instructors |
|---|---|
 Institute for Advancing Intelligence (IAI),
TCG Centres for Research and Education in Science and Technology (TCG Crest), Kolkata, India |
👤 Laltu Sardar ✉ 👤 Ritankar Mandal ✉ |
✦ Class Timing: Monday & Thursday; 4.00 pm onwards
✦ Quick Links: Syllabus , Classes:Mid-Sem , Classes:End-Sem , Assignments , Submitted_Assignments , References , Projects
| ☑ The Project has been uploaded. Submission deadline: Dec 15, 2022 |
| ☑ Check your submitted assignments here. |
| ☑ Assignment #07 has been uploaded. Submission deadline: Nov 19, 2022 |
| ☑ Assignment #06 has been uploaded. Submission deadline: Sep 30, 2022 |
| ☑ Assignment #05 has been uploaded. Submission deadline: Sep 20, 2022 |
| ☑ Assignment #04 has been uploaded. Submission deadline: Sep 9, 2022 |
| ☑ Assignment #03 has been uploaded. Submission deadline: Sep 1, 2022 |
| ☑ Guidelines for Assignment#02 added. Submission deadline extended to Aug 29, 2022 |
| ☑ Modified Assignment #02 has been uploaded. Submission deadline: Aug 25, 2022 |
| ☑ Assignment #01 has been uploaded. Submission deadline: Aug 17, 2022 |
| ☑ The classes will be start from Aug 11, 2022 |
| ☑ Marks Distribution: Mid-Sem: 40%, End-Sem: 60% and Lab Tests: 50%, Assignments: 50% |
| # | Date | Topic | Remarks |
|---|---|---|---|
| 1 | 2022-Aug-11 | Introduction to C programming, Control Flow. |
slides_01,
References: [1] |
| 2 | 2022-Aug-18 | The Evolution of Programming Languages
Types, Operators and Expressions- Part-I Input from file |
slides_02
slides_03_part-I slides_00 |
| 3 | 2022-Aug-22 | Types, Operators and Expressions- Part-II
Functions and Recursion |
slides_03_part-II
slides_04 |
| 4 | 2022-Aug-25 | Dynamic Memory Allocation,
Multiple inputs from file Memory swaping, Writing multiple functions Introduction to write a C project |
slides_05
sample codes sample data sample project |
| 5 | 2022-Aug-29 | Structures -I | slides_06_Part_I |
| 6 | 2022-Sep-01 | Structures -II Execution time |
slides_06_Part_II
sample_code_1 sample_code_2 |
| 7 | 2022-Sep-05 | Command Line Arguments
Multi-Dimensional Arrays Matrix Addition and Multiplication |
slides_07
Practice problems |
| 8 | 2022-Sep-08 | Link lists: part-I | slides_08 |
| 9 | 2022-Sep-12 | Link lists: part-II | slides_09 |
| 10 | 2022-Sep-15 | Link lists: part-III | slides_10 |
| 11 | 2022-Sep-19 | Problem solving
with strings and arrays |
slides_11 Sample codes Practice problems |
12 | 2022-Sep-22 | Plotting a graph using Octave Link lists: part-IV |
sample code Slides |
| 13 | 2022-Sep-26 | Link lists: part-V Sorting a linked list |
Slides |
| 14 | 2022-Sep-29 | Practice Class | Practice problems |
| -- | 2022-Oct-14 | Mid-semester Exam | Questions |
| # | Date | Topic | Remarks |
|---|---|---|---|
| -- | 2022-Oct-24 | -- | National Holiday |
| 1 | 2022-Oct-27 | -- | Most students absent |
| 2 | 2022-Oct-31 | Binary Tree | Slides Sample codes Practice problems |
| 3 | 2022-Nov-03 | Stack, Queue | Slides Sample codes Practice problems |
| 4 | 2022-Nov-07 | BFS, DFS, etc. | Slides Sample codes Practice problems |
| 5 | 2022-Nov-10 | Polynomial Algoithms Matrix Algorithms, Part-I |
slides_13 C_cheetsheet_1 (source) C_cheetsheet_2 (source) |
| 6 | 2022-Nov-14 | Introduction to Python3 | demo code
python_cheetsheet_1 (source) python_cheetsheet_2 (source) python_cheetsheet_3 (source) |
| 7 | 2022-Nov-17 | Matrix Algorithms, Part-II
Eigen Values and Eigen Vectors |
power_method_1
(source)
power_method_2 (source) |
| 8 | 2022-Nov-21 | Binary Tree: Part-I | |
| 9 | 2022-Nov-24 | Binary Tree: Part-II | Slides |
| 10 | 2022-Nov-28 | Merkle Tree (An authentication tree) |
Slides SHA-256 Practice problems |
| 11 | 2022-Dec-01 | Project Discussion | Slides Sample codes Practice problems |
| 12 | 2022-Dec-05 | Project Discussion | Slides Sample codes Practice problems |
| 13 | 2022-Dec-08 | Problem solving | Slides Sample codes Practice problems |
| -- | 2022-Dec-20 | End-semester Exam | Question_Paper
Input_Files |
☛ For assignment #AP0x0y, the FileName will be AP0x0y.c
☛ Assignments must be sent as zip format. Filename must be assignment_xyz_abc.zip where xy = assignment id and abc = your firstName. For example: assignement_01_laltu.zip will be the file name for 'Laltu Sardar' for assignment 01
☛ Send the zip file to laltu.sardar[at)outlook[dot)com. The subject will be "assignment_xy_abc" as defined above
☛ Discussion with friends is allowed. However, copying others' codes is strictly prohibited.
☛ In the beginning of each file, please include the followings
/************************************************************
File Name:
Problem ID:
Name:
Collaborators:
Acknowledgements:
Time Spent:
************************************************************/
| # | Topic | Assignments | Sample Solution |
|---|---|---|---|
| Mid-semester | |||
| 1 | Introduction to C, Control flow | Assignments #01 | AP0101
AP0102 AP0103, AP0104 AP0105, AP0106 |
| 2 | Types, Operators and Expressions math.h library |
Assignments #02
Submission Guidelines sample code for AP0101 sample input for AP0101 |
To be uploaded |
| 3 | Function, Recursion, Iteration, Execution time |
Assignments #03 | To be uploaded |
| 4 | Multi-dimensional arrays
Matrix operations Command line arguments |
Assignments #04 | To be uploaded |
| 5 | Strings, Matrices and Link lists | Assignments #05 Submission instructions |
To be uploaded |
| 6 | Lists and Sets | Assignments #06 | To be uploaded |
| End-semester | |||
| 7 | Polynomial Operations | Assignments #07 sample input |
To be uploaded |
| 8 | Graph Algorithms | Assignments #08 | To be uploaded |
| 9 | Matrix Operations | Assignments #09 | To be uploaded |
| # | Topic | Remarks |
|---|---|---|
| 1 | End-to-end Encrypted Communication | Project_1 |
| 2 | Quick Verification of Transcripts for Univesities | Project_2 |
| . | Project Rules:
1. Students can select any one of the projects 2. Students can form group 3. Each group must prepare a report 4. Each group will have to present their project with live demo |
Exact Weightages: 1. Assignment_07-09--> 15/100; 2. Project--> 15/100; 3. End Sem Lab-Test--> 30/100 |
B. W. Kernighan and D. M. Ritchi: The `C' Programming Language, Prentice Hall, Englewood Cliffs, NJ, 1980.
B. Gottfried: Programming in C, Schaum Outline Series, New Delhi, 1996.
B. Stroustrup: The C++ Programming Language, 2nd ed., Addison-Wesley, California, 1995.
D. M. Arnow and G. Weiss: Introduction to Programming using Java, Addison-Wesley, London, 1999.
T. W. Pratt and M. V. Zelkowitz: Programming Languages: Design and Implementation, 4th ed., Prentice Hall, Englewood Cliffs, 2001.
T. A. Standish: Data Structures, Algorithms and Software Principles, Addison-Wesley, Reading, Mass., 1995.
A. M. Tannenbaum and M. J. Augesestein: Data Structures Using PASCAL, Prentice Hall, New Jersey, 1981.
D. E. Knuth: The Art of Computer Programming. Vol. 1, 2nd ed. Narosa/Addison-Wesley, New Delhi/London, 1973
E. Horowitz and S. Sahni: Fundamentals of Data Structures, CBS, New Delhi, 1977.
A. Aho, J. Hopcroft, and J. Ullman: Data Structures and Algorithms, Addison-Wesley, Reading, Mass., 1983.
T. Coreman, C. Leiserson and R. Rivest: Introduction to Algorithms, McGraw Hill, New York, 1994.
S. Sahani: Data Structure, Algorithms and Applications in JAVA, McGraw Hill, New York, 2000.