Seth Seminar Room,
of Mathematics, IIT Kharagpur organizes a short term course
entitled "Fundamental Algorithms: Design and Analysis"
from 09 - 13 February 2017.
This course provides an introduction
to mathematical modeling of computational problems. It covers the common
algorithms, algorithmic paradigms, and data structures used to solve these
problems. The course emphasizes the relationship between algorithms and
programming, and introduces basic performance measures and analysis
techniques for these problems.
Analysis of Algorithms, Insertion Sort, Merge Sort, Asymptotic Notation.
Substitution, Iteration, Master Method.
and Conquer: Strassen's Algorithm, Fibonacci Numbers, Quicksort, Randomized
and Conquer Techniques in Geometry
sort, Relationship of BST sort with Quicksort, Analysis of Random BST.
Tree, Linear-time Sorting, Lower Bounds, Counting Sort, Radix Sort.
Geometry: 1D Range Tree, 2D Range Tree, Line-Segment Intersection
Successor problem : Van Emde Boas data structure
10. Median, Order Statistics.
11. Hashing, Hash Functions
12. Red-black Trees, Rotations,
13. Augmenting Data Structures, Dynamic
Order Statistics, Interval Trees.
14. Dynamic Programming.
15. Greedy Algorithms, Graphs, Minimum
Spanning Trees, Breadth First Search (BFS), Depth-First Search (DFS)
16. Shortest Paths
17. Combinatorial Techniques in Geometry
19. Approximation Algorithms
Participants of the program are faculty members,
students, working professionals from different institutions, research &
development organizations and industries. The participants can attend the
course at IIT Kharagpur. The course is FREE
for participants from TEQIP II (List can be
found here) institutions, whereas there is a
course fee for other participants. However, priority will be given to
faculty members of TEQIP II institutions.
from TEQIP II (List can be found here)
Institutions must submit the certificate from the college authority, in
which it must be mention that, your college is TEQIP II college.
there are only a few seats available,
early-bird registrants will be given preference. However, there will be a
rigorous selection procedure for the course.
participants (excluding TEQIP II institution) will be responsible for all
expenses, including accommodation, travel, and food.
However, on the immediate request from the participants, the accomodation
can be tried to be arranged (on self-payment-basis in some
hostels/guestrooms) inside the IIT campus, based on avalability. Best
possible available arrangements will be attmpted to be made. However, the
course coordinator will not be responsible to meet the quality expectations
of the participants in all academic and non-academic aspects.
On successful completion of the course, certificate of participation will be issued to all
the candidates by the Continuing Education office of IIT Kharagpur, on the
recommendation from the Coordinator.
of each of the candidates will be taken regularly.
the selected participants must bring the required original testimonials
during the course.
note that, the last date of registration is February
list of TEQIP II institutions can be found here
Steps of Applications:
1: Go to the Registration Form tab
2: Download the registration form. If you are a participants from TEQIP II
Institution, the "Sponsorship Certificate" (in the form) need to
be filled by your Institute authority along with the seal from your
3: Additionally, a bonafide certificate is required to be attached with the
4: If you are not a participants from TEQIP II Institution, course fees are
to be paid online or bank draft in favor of 'CEP-STC, IIT Kharagpur'
payable at Kharagpur. Go to online transfer tab
to find the account details for online transfer. The payment of the
specified applicable amount (please check the fees
structure) is required to be sent to us immediately. Please note that
the payment is non refundable, under any circumstance, even if the
applicant does not attend the course.
5: Send the soft copy of filled application, bonafide certificate, and scan
copy of demand draft (for the participants from non-TEQIP II Institution)
to the email: email@example.com
6: Please send the hardcopy of all the documents (already sent by email) to
Department of Mathematics,
Indian Institute of Technology Kharagpur,
West Bengal, India.