Introduction to the Workshop

Design of Algorithms
Prof Partha P Chakrabarti
Prof P. P. Das
Prof Pallab Dasgupta

Dept. of Computer Sc and Engg,

Indian Institute of Technology (IIT)
Kharagpur, India
Indian Institute of Technology Kharagpur

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

Indian Institute of Technology Kharagpur

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)
Indian Institute of Technology Kharagpur

Daily Schedule
D
a
y
s

Date

May 25,
2015

May 26,
2015

May 27,
2015

May 28,
2015

May 29,
2015

M
o
n
d
a
y
T
u
e
s
d
a
y
W
e
d
n
e
s
d
a
y
T
h
u
r
s
d
a
y
F
r
i
d
a
y

Morning

Inauguration
9.00 AM to
9.30 AM

Introductory
Remark
(PPC, PPD, PDG)
9.30 AM to 10.45
AM

Basic Design Methods (PPC)

9.00 AM to 10.45 AM

Data Structuring (PPD)

9.00 AM to 10.45AM

Matrix and String Problems (PPD)

9.00 AM to 10.45 AM

Combinatorial Optimization (PDG)

9.00 AM to 10.45AM

Tea
brea
k
10.4
5AM
to
11.00
AM

Afternoon

Overview of Algorithm
Design (PPC)
11.00 AM to 12.45 PM

Elements of Algorithm
Analysis (PPD)
1.45 PM to 3.30 PM

3.45 PM to 4.30 PM
Discussion

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 PM
Discussion

Searching and Sorting

(PPD)
11.00 AM to 12.45 PM

Lunch
Break
12.45
PM to
1.45 PM

Basic Graph
Algorithms (PDG)
1.45 PM to 3.30 PM

Tea
Break
3.30
PM to
3.45
PM

3.45 PM to 4.30 PM
Discussion

Basic Graph
Algorithms (PDG)
11.00 AM to 12.45 PM

Quiz
1.45 PM to 3.30 PM

3.45 PM to 4.30 PM
Discussion

NP-Completeness,
Approximation,
Randomization (PPC)
11.00 AM to 12.45 PM

Combinatorial
Optimization (PDG)
1.45 PM to 3.30 PM

3.45 PM to 4.30 PM
Discussion

Indian Institute of Technology Kharagpur

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

5 mins

Lecture

Brk

40 mins
Discussion

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
Indian Institute of Technology Kharagpur

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, NPcompleteness, 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.
Indian Institute of Technology Kharagpur

Evaluations
Overall Evaluation is done on the basis of :
Attendance
Performance in:
Weekly Assignments
Quiz

Once all marks are entered into Moodles Web Interface,

marks will be tallied and each participant will be graded
inline with IIT-Kharagpurs grading policies.

Indian Institute of Technology Kharagpur

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.
Indian Institute of Technology Kharagpur

Thank you. Let us get started

Indian Institute of Technology Kharagpur