1. technology and computing

BHILAI INSTITUTE OF TECHNOLOGY
(SETH BALKRISHAN MEMORIAL)
[Accredited by NBA-AICTE]
To,
The Principal/Director,
All affiliated Colleges
CSVTU, Bhilai
Subject: ISTE Workshop on “Introduction to design of algorithm” from 25th may 2015 to 30th may 2015. It
is conducted under the National Mission on Education through ICT, MHRD, and Govt. of India.
Dear Sir/Madam,
We are very pleased to inform you that one-week ISTE workshop is being organised in association with IIT
kharagpur on "Introduction to design of algorithm” from 25th may 2015 to 30th may 2015. It is conducted
under the National Mission on Education through ICT, MHRD, and Govt. of India.
Since this workshop will be conducted in the blended model, the participants will have to complete the online
activities. These online activities will be equivalent of one week of full-time work. This workshop will transmitted
live through internet to various coordinating remote centre across the country. Please note that all the activities of
this workshop will be done exclusively at coordinating remote centre which are about 250 across country.
Interested faculty members from different colleges can apply to attend the workshop at Bhilai Institute of
Technology, Durg (Remote Centre – 1166) acting as Remote centre in Durg – Bhilai region. Please go through
enclosed brochure, for any other relevant information please contact workshop coordinator
(Mr. Kaushal
Kumar Sinha, Mob: 9993733539)/RC coordinator (Dr. M. K. Gupta, Mob. No.09826446405), Bhilai Institute
of Technology, Durg.
*ENROLLMENT* the details of the workshop and the online enrolment form are available at:
http://www.nmeict.iitkgp.ernet.in/algorithmmain.php Last date for enrolment is 25th April 2015.
While enrolling, it is mandatory to upload a scanned copy of permission letter. The permission letter must be
signed and approved by the Principal/Head of their institute permitting the participant to attend the ISTE
Workshop.
We request you to kindly circulate this mail amongst your colleagues/friends and nearby institutes.
`
Yours sincerely
BHILAI HOUSE, DURG-491001 (CG) INDIA
PHONE: (0788) 2323997, 2321163, 2334424; FAX: (0788) 2210163
E-MAIL: b i t @ b i t d u r g . a c . i n ; WEB: w w w . b i t d u r g . a c . i n
[ An ISO: 9001-2000 Certified Institution]
‘ONE WEEK ISTE MAIN WORKSHOP’
ON
’Introduction to Design of Algorithms’
Conducted by IIT Kharagpur under project:
“Empowerment of Students & Teachers through Synchronous & Asynchronous Instruction”
As a part of
National Mission on Education through ICT (MHRD, Govt. of India)
Organized By
Bhilai Institute of Technology, Durg, Chhattisgarh
This workshop will be transmitted live through internet to various coordinating remote centers
across the country. You are invited to register for the e-workshop. We will inform you about
the activities after registration confirmation.
Last date for registration is 25th April, 2015;
Online registration link: http://www.nmeict.iitkgp.ernet.in/algorithmmain.php
Course Content
1. Elements of Algorithm Analysis
 Problems, Solutions, Algorithms
 Overall Process of Algorithm Design
 Efficient Algorithms and Hard Problems
2. Elements of Algorithm Analysis
 Time and Space Complexity
 Asymptotic Growth and Orders of Complexity
 Complexity Analysis using Recurrence Equations
 Master Theorem
3. Basic Design Methods
 Divide-and- Conquer
 Greedy Decomposition
 Dynamic Programming
 Backtracking
 Branch-and-Bound
 Role of Data Structures
4. Data Structuring
 Data and Operations
 Stacks and Queues
 Basic Binary Search Tree
 Balanced Search Trees
 Hash Tables
5. Searching and Sorting
 Linear and Binary Search



Mergesort, Quicksort
Insertion and Heapsort
Linear Time Selection and Median Finding
6. Basic Graph Algorithms
 Paths and Connected Components
 Bi-Connected Components
 Minimal Cost Spanning Tree
 Dijkstra's Shortest Path Algorithm
 Max-Flow
7. Matrix and String Problems
 Matrix Multiplication
 Generalized Transitive Closure of a Graph
 String Matching
8. Combinatorial Optimization
 Knapsack and Bin Packing
 Travelling Salesperson Problem
 Graph Cover and Colouring Problems
 Scheduling Problems
9. NP-Completeness, Approximation, Randomization
 Classes P and NP
 NP-Completeness and Reducibility
 NP-Completeness Proofs
 Polynomial Approximation Schemes
 Feasibility and Hardness of Approximation
 Basics of Randomized Algorithms
Resource Persons



Prof. Partha Pratim Chakrabarti, Department of Computer Science and Engineering, IIT
Kharagpur. Email:[email protected].
Prof. Partha Pratim Das, Department of Computer Science and Engineering, IIT
Kharagpur. Email:[email protected].
Prof. Pallab Dasgupta, Department of Computer Science and Engineering, IIT
Kharagpur. Email:[email protected].
Eligibility
The participants must be a regular / visiting faculty in Engineering Degree College /
Polytechnic / Other degree colleges. They must have at least B. Tech degree or M.Sc. degree
(CS, IT, Mathematics) or MCA or equivalent degree. They should be teaching in departments
(Electrical, Electronics, Information Technology, Computer Science / Engineering,
Mathematics & Computer Application), where subjects like Algorithm Design, Programming &
Data Structures, Numerical Algorithms, Parallel Algorithms, Distributed Algorithms, Software
Engineering, Object-Oriented Analysis & Design etc. are taught at the under graduate or post
graduate level. It is also mandatory that the participants upload a document from the
Heads of their institutes to the effect that their college authorities do not have any
objection to their participation and no official duties will be assigned during May 25, 2015
to May 30, 2015.
Registration
Enrollment will be strictly online, and no other mode of application will be entertained. The
last date for enrollment and for submission of permission letter is 25 april 2015. While
enrolling, the participant should submit a scanned copy of a permission letter from the
principal/Head of the Institute, permitting the participant to attend the workshop for one week.
The format of this letter is attached below. Registration without this letter will not be
considered.
Accomodation
Accommodation shall be made available for a limited number of outstation participants, on
before- hand intimation basis. Travel reimbursement upto Rs. 1000/- will be paid only to the
outstation
participants, if the distance traveled from their Institute to the Remote Center is more
than 100 kms.
Duration
The duration of the workshop is 6 working days. It will start on Monday 25th May, 2015 at
9:00 AM and will end on Saturday 30th May, 2015.The participants must report to the
remote centre by 8:00 AM on 25th May, 2015.
Venue
BHILAI INSTITUTE OF TECHNOLOGY, DURG, CHHATTISGARH
RC Code: 1166.
* There is no course fee for participation.
* The brochure and Institutional_NOC (Permission letter) format is attached herewith.
Regards!
Further for any queries, contact:
Prof. M. K. Gupta
Remote Center Coordinator, RC:1166
Bhilai Institute of Technology, Durg (C.G.)
9826446405 (M)
Prof. Kaushal Kumar Sinha
Deptt of Computer Sc. & Engg.
Workshop Coordinator, RC:1166
Bhilai Institute of Technology, Durg (C.G.)
9993733539 (M)
Phone (O): +91-0788-2323997, 2321163 Fax: +91-0788 -2210163
Get this letter printed on your Institute Letter Head
Date:
From,
_________________________________________ (Head of the Institute’s Name)
_________________________________________ (Designation)
To,
The Project Co-ordinator
Project “T10KT”, IIT Kharagpur
Vikramshila Building,
Ground floor, Kalidas Auditorium
IIT Kharagpur, Kharagpur – 721302
Permission letter for Main Workshop on Introduction to Design of Algorithms.
This is to certify that Prof.___________________________________________ is a regular teaching
employee in the department of ____________________________________ of our Institute with a
designation of ___________________________ (Jr. Lecturer/ Lecturer/Sr. Lecturer/Asst.
Professor/Associate Professor/ Professor/HOD/ Reader/Vice- Principal/Visiting Faculty/ Teaching
Fellow). He/ She is allowed to attend the workshop on Introduction to Design of Algorithms under the
National Mission on Education through ICT (MHRD, Govt. of India) from dates 25/05/2015 to
30/05/2015 in the _Bhilai Institute of Technology, Durg (1166) (Remote Center Name with Remote
Center ID).
The Institute has no objection to his/ her participation in the workshop. We would make sure that no
official duties will be delegated which may affect his/ her participation, during workshop.
Thank You,
Institute Head’s Signature with Stamp