introductory

Indian Institute of Technology Kharagpur

Introduction to the Workshop

Prof Partha P ChakrabartiProf P. P. DasProf Pallab Dasgupta

Dept. of Computer Sc and Engg, Indian Institute of Technology (IIT) Kharagpur, India

Design of Algorithms


Key Focus of the workshop – Teaching Algorithms

• Developing a methodology to teach a first course of Algorithm Design– You are not students in the class, we are not here to teach you.

• Share our experiences – How algorithm design is taught.

• To create material that will form a large repository of pedagogical material – so that teachers and students gain from the material.

• Can we present a structured approach or devise a ‘method’ for Algorithm Design? – Meant for a first course in Algorithm Design


What do we intend to cover?

• Overview of Algorithm Design• Elements of Algorithm Analysis• Basic Design Methods• Data Structuring• Searching and Sorting• Basic Graph Algorithms• Matrix and String problems• Combinatorial Optimizations• NP-Completeness, Approximations and Randomizations

(We expect that you have seen the 14 video lectures of 90 minutes each that were uploaded and have answered the assignments)


Daily Schedule

Date

Days

Morning

Lunch Break12.45 PM to

1.45 PM

Afternoon

May 25, 2015

Monday

Inauguration9.00 AM to

9.30 AM

Introductory Remark

(PPC, PPD, PDG)9.30 AM to 10.45

AM

Tea brea

k10.45AM

to 11.00AM

Overview of Algorithm

Design (PPC)11.00 AM to 12.45 PM

Elements of Algorithm

Analysis (PPD) 1.45 PM to 3.30 PM

Tea Break3.30

PM to 3.45 PM

3.45 PM to 4.30 PM

Discussion

May 26, 2015

Tuesday

Basic Design Methods (PPC)9.00 AM to 10.45 AM

Data Structuring (PPD)11.00 AM to 12.45 PM

Basic Design Methods (PPC)

1.45 PM to 3.30 PM

3.45 PM to 4.30 PMDiscussion

May 27, 2015

Wednesday

Data Structuring (PPD)9.00 AM to 10.45AM

Searching and Sorting (PPD)

11.00 AM to 12.45 PM

Basic Graph Algorithms (PDG)1.45 PM to 3.30 PM


May 28, 2015

Thursday

Matrix and String Problems (PPD)9.00 AM to 10.45 AM

Basic Graph Algorithms (PDG)

11.00 AM to 12.45 PM

Quiz1.45 PM to 3.30 PM


May 29, 2015

Friday

Combinatorial Optimization (PDG)9.00 AM to 10.45AM

NP-Completeness, Approximation,

Randomization (PPC)11.00 AM to 12.45 PM

Combinatorial Optimization (PDG)1.45 PM to 3.30 PM


May 30, 2015

Saturday

NP-Completeness, Approximation, Randomization (PDG)9.00 AM to 10.45 AM

Joint Interaction Session on Main

Workshop (PPC, PPD, PDG)

10.45 AM to 1.00 PM

Feedback & Valedictory (2:00 PM to 4:30 PM)


Lecture Structure

• Each session consists of a 1 Hour Lecture followed by 40 minute discussion (with a 5 minute break for change-over)

• End of day - Discussion Session– OFFLINE– Conducted by the center co-ordinator– Two topics will be provided each day for discussion. Topics will address

debatable issues, focusing on pedagogical aspects– Additionally, assignments given on the topics are to be discussed.– One page summary report of discussion to be uploaded by co-ordinator

Lecture DiscussionBrk

1 hour 40 mins5 mins


Testing: Quiz – Thursday May 28th, 1:45 PM

• Duration: 1 hour 45 mins– Evaluated by the Center Co-ordinator

• The Quiz will have 30 questions– 10 Multiple Choice Questions (1 mark)– 20 Multiple Choice Questions with justifications (2 marks)– All topics are included. (Including Combinatorial Optimizations, NP-

completeness, Approx./Rand.)

• Questions of Type 1 (1 mark)– Only one option is correct.

• Questions of Type 2 (2 marks)– Only one option is correct. – Concise and Clear Justification is compulsory.– No marks are to be allotted if justification is not satisfactory / absent.


Evaluations

• Overall Evaluation is done on the basis of :– Attendance– Performance in:

• Weekly Assignments• Quiz

• Once all marks are entered into Moodle’s Web Interface, marks will be tallied and each participant will be graded inline with IIT-Kharagpur’s grading policies.


Follow-up After the Course

• The Course is just the beginning of a larger effort.• The objective is to carry out a ‘movement’ to ensure that

this core subject is well taught to students all over the country in particular and the world in general.

• We would like you to adopt and adapt the proposed approach and enrich it with your own inputs.

• We wish that you will help to enlarge the repository and help create an encyclopedic volume of digital works on this topic that will benefit students.

• We will continue to be in touch with interested faculty members and students even after the course is over.


Thank you. Let us get started

introductory

Documents