Introduction to Data Structures

By Dr Gurpreet Singh Lehal, | Professor (Retd.), Department of Computer Science, Punjabi University, Patiala 147002

Learners enrolled: 4813

Objectives of the course (100 words): This course will introduce the basic concepts in Data structures and file management to the students/viewers/participants of the course. After completing this course, the student will be in position to understand these data structures and apply the concepts to refine his/her programming skills.

Eligibility for enrolment: All UG and PG students in Computer Science, Mathematics and Information Technology streams; young professionals from IT Industry. Minimum qualification required: Class XII pass preferably with English as the medium of instruction

Course prerequisite, intended audience and reading materials: This course is meant for the students of UG courses in the subject of Computer Science, Mathematics or Information Technology. The students should have enough knowledge of English as the teaching pedagogy in the video lectures is in English and comprehend the study material; enough knowledge in English to do the assignments; access to internet; interest in programming.

Students have to devote 6 to 8 hours of study time per week, which would include time for working on simulators, accessing YouTube channels for further understanding of the concepts, writing assignments and interaction in the discussion forum

Learning outcomes: After completing the course, the student will able to understand the intricacies of the basic and fundamental data structures used in the computer programming.

Summary

Course Status :	Ongoing
Course Type :	Core
Language for course content :	English
Duration :	8 weeks
Category :	Computer Science and Engineering
Credit Points :	2
Level :	Undergraduate
Start Date :	08 Jul 2024
End Date :	31 Oct 2024
Enrollment Ends :	31 Aug 2024
Exam Date :	15 Dec 2024 IST
Course Exam Shift :	Shift-I

Note: This exam date is subject to change based on seat availability. You can check final exam date on your hall ticket.

Page Visits

Course layout

The content of the course as follows:

Seq No	Name of the Lecture
1	Stacks – 1
2	Stacks - 2
3	Stacks-3
4	Queues – I
5	Queues- II
6	Bubble Sort
7	Priority Queues
8	Sorting Algorithms
9	Selection Sort
10	Algorithm Analysis Techniques-1
11	Algorithm Analysis Techniques-II
12	Insertion Sort
13	Linear and Binary Search
14	Linked List-I
15	Linked List-II
16	Linked List-IV
17	Tree
18	Binary Tree
19	Memory Management Part-I
20	Memory Management Part-II
21	Memory Management Part-III
22	File Management

Instructor bio

Dr Gurpreet Singh Lehal,

Professor (Retd.), Department of Computer Science, Punjabi University, Patiala 147002

Dr Gurpreet Singh Lehal

Contact: Phone: +91-9815473767 Email: gslehal@gmail.com, gslehal@yahoo.com

Current Position: Senior Project Consultant at the International Institute of Information Technology, Hyderabad. Previously, served as a Professor in the Department of Computer Science at Punjabi University, Patiala (2003-2023).

Educational Qualifications: PhD in Computer Science from Punjabi University, Patiala, an M.E. in Computer Science from Thapar Institute of Engineering & Technology, Patiala, and both an M.Sc. and a B.Sc. (Maths Hons.) from Punjab University, Chandigarh.

Professional Experience: Began career as a Systems Analyst/Research Engineer at Thapar Corporate Research & Development Centre, Patiala (1988-1995). Then worked as a Lecturer and later Assistant Professor at Punjabi University, Patiala and Thapar Institute of Engineering & Technology, respectively. From 2003 to 2023, was a Professor at Punjabi University.

Courses Taught: Introduction to Information Technology , Data Structures, Theory of Computation, Operating System, Algorithm Analysis and Design, Computer Graphics, Object Oriented Programming and JAVA, Unix & C, Software Testing, Validation and Verification, Advanced Algorithms and Data Structures, Natural Language Processing

Administrative Roles: Held various administrative positions, including Dean of the College Development Council (2021-2023), Director of the Centre for Artificial Intelligence and Data Science (2018-2023), and Director of the Research Centre for Punjabi Language, Literature, and Culture (2004-2023). Additionally, served as Dean of the Faculty of Computing Sciences and the Faculty of Physical Sciences at Punjabi University, among other roles.

Research & Publications: Published 70 Scopus/SCI indexed papers and authored two international books/chapters. Work has been cited 4724 times, with an h-index of 32 and an i10-index of 79. Supervised 22 PhD students and guided 112 M.Tech/M.Phil theses.

Research Funding and Consultancy: Managed international projects totaling 59,896 USD + 29,819 AUD and national projects worth Rs. 62.63 Crores. Consultancy work includes 9 national projects totaling Rs. 141.29 Lakhs and 4 international projects totaling 8,630 USD + 8,000 GBP.

Software & Technologies: Worked on 9 languages, developed 24 software and technologies, transferred 2 technologies, and holds copyrights for 5 software.

Professional Activities: Engaged in numerous professional activities, including 10 international collaborations, 5 national research collaborations, and organizing 10 conferences/workshops. Has also served as a Program Committee Member/Co-Chair for 18 international events.

Academic/Research Visits Abroad: Undertaken 20 academic and research visits abroad.

Course certificate

Assessment/Assignment marks will be considered for Internal Marks and will carry 30 percent for overall Result.

End Term Exam- will have 100 questions and will carry 70 percent of overall Result.

All students, who obtain 40% marks in in-course assessment and 40% marks in end-term proctored exam separately, will be eligible for certificate and credit transfer.

SWAYAM Helpline / Support