International Workshop on
Advanced data structures and algorithms
(4-15 June 2012)
at Thapar University, Patiala
(two week refresher course)
in Collaboration with Infosys
Objective of this workshop/Summer School is to promote the discovery and dissemination of high quality teaching and research in theoretical computer science and computational algorithms. The need of sophisticated algorithms is increasing in all areas of applications due to increasing size and complexity of the problems. Workshop is intended for professionals, teachers, research scholars and software engineers.Advanced data structures and algorithms
(4-15 June 2012)
at Thapar University, Patiala
(two week refresher course)
in Collaboration with Infosys
How you will spend the summer of 2012?
• Are you fascinated by algorithms?
• Do you like to solve challenging and puzzling computational problems?
• Are you curious about what algorithmists do?
• Are you fascinated by algorithms?
• Do you like to solve challenging and puzzling computational problems?
• Are you curious about what algorithmists do?
If your answer is yes, then join us at Thapar University Campus, Patiala with other motivated, talented and young teachers and researchers from across the world.
Contents of Workshop
Guidelines for applying and attending the workshop
Registration Form
Details for sponsoring the workshop
Announcement Date: February 1,2012
Closure Date: March 31,2012 Contact : Dr Deepak Garg dgarg@acm.org
Premium Sponsors : Infosys, Gujrat Technical University , Punjab Technical University
Technical Sponsorship by IEEE India Council, IEEE Computer Society Chapter Delhi Section, In cooperation with IEEE AESS ( Aerospace Electronic System Society)
Organized by : Thapar University, Patiala and IEEE Student Branch, Thapar University and ACM SIGACT North India
Organized by : Thapar University, Patiala and IEEE Student Branch, Thapar University and ACM SIGACT North India
Contents:
1. Introduction to algorithms, code tuning, complexity analysis
2. Linear data structures, sorting and searching techniques, amortized and expected complexity Analysis
3. Trees, Binary Search Trees, AVL trees, B-tress, Red-Black trees, Skip lists, Tries and Splay Trees
4. Binomial,Fibonacci heaps, succinct, persistent data structures, disjoint sets, Hashing, augmenting data structures
5. Divide and conquer, Greedy algorithms, Dynamic Programming, Backtracking, Branch and bound technique
6. Graph Algorithms, Shortest Path algorithms, Maximum Flow algorithms and String matching algorithms
7. Parallel algorithms, Randomized algorithms, Cache oblivious algorithms, Data mining algorithms
8. Online algorithms, Geometric algorithms and Networking algorithms
9. FFT and cryptographic algorithms, Multi facility location problems
10. Game theory, Complexity classes, P NP etc, Approximation algorithms
- Short Term Courses/Workshops Conducted (In reverse Order)
- Conducted Research Promotion Workshop on "Introduction to Graph and Geometric Algorithms" held in Collaboration with Professor Subir Ghosh of Tata Institute of Fundamental Research (TIFR) sponsored by National Board of Higher Mathematics for 150 Research Scholars at Thapar University, Patiala on October 28-30, 2010
Workshop Abstract Booklet Workshop Schedule Registered Participants List Gallery Website - Organised one month "Foundation Program for generic courses" sponsored by Infosys for students of Thapar University with batch strength of 85 and 91 (2 batches) of 80 hours each from January 06, 2009 to February 10, 2009
Registered Participants List Batch one Batch two - Organised Six Weeks training course on "J2EE- Oracle" training for 80 students from nearby Engineering Institutions from June 9,2008 to July 18,2008
J2EE Brochure - Organised NSTEDB(National Science and Technology Entrepreneurship development Board), DST sponsored Faculty Awareness Camp on Entrepreneurship(FACE) for 40 teachers of Engineering Institutions from June 14-16,2008
Brochure Participants List Gallery Presentation slides - Organised Indian Society of Technical Education(ISTE) Short Term Training Program(STTP) on "Latest Advances in Algorithms" for 60 Faculty Members of Engineering Institutions of India from May 9,2008 to June 13,2008
Brochure Participants List Gallery Presentation slides - Organised AICTE(All India Council of Technical Education) sponsored Two weeks Staff Development Program on "Design and Analysis of Algorithms" for 60 teachers of Engineering Institutions from May 26,2008 to June 6,2008
Brochure Participants List Gallery Presentation slides - Organised Two weeks Faculty Enablement Program(FEP) as a TTT(Train the Trainer) module of OS, DBMS, DAA, SDM, CHSSC for 50 teachers of Engineering Institutions of North India region under campus connect Program From June 23,2008 to July 4,2008
Brochure Participants List Gallery - Organised one month course on "Campus Connect Foundation Program for generic courses" sponsored by Infosys for Students of Thapar University with batch strength of 108 and 114 (2 batches) of 80 hours each from January 6 ,2008 to February 10, 2008
Registered Participants List Batch one Batch two - Organised one month course on "Campus Connect Foundation Program for generic courses" sponsored by Infosys for Students of Thapar University with batch strength of 112 each (2 batches) January 6, 2007 to February 10,2007
Registered Participants List Batch one Batch two - Organised one month course on "Fundamentals of Computers for Non Teaching Staff of TU" from September 18, 2006 to October 29,2006 Word Test Excel Test Power Point Test
- Organised one month course on "Campus Connect Foundation Program for generic course" sponsored by Infosys at Thapar University, with 100 delivery hours with batch of 99 and 125 (2 batches) from January 3,2006 to February 5,2006 and from February 24,2006 to March 31,2006
Registered Participants List Batch one Batch two - Organised One month course on "Campus Connect Foundation Program for generic course" sponsored by Infosys, with batch strength of 100 each (2 Batches) June 6,2005 to July 8,2005
Registered Participants List Batch one Batch two - Organised one week National Workshop sponsored by Department of Biotechnology, Ministry of Science and Technology, GOI on "IT advances in Pattern Discovery in Bioinformatics" for 37 teachers of Engineering Institutions from July 7 –11, 2003 Brochure-1 Brochure-2
- Organised two weeks C-NANCE program under the MoU of Sun Microsystems and AICTE of "Advance Java Programming" for students of Thapar University from July 1-12,2002
- Organised two week course on VC++ for faculty of Mechanical Department of Thapar University from June 17-28,2002
- Organised Two weeks course on "Advanced Java Programming" sponsored by AICTE-ISTE for 33 faculty members from other Engineering Institutions at Thapar University, Patiala from June 3-14,2002
Gallery - Organised one week course on "Core java for SLIET faculty" from December 25-29,2000
- Organised one week course on "Fundamentals of Computers" for non teaching staff of SLIET from December 18-22,2000
- Organised two month course on "Internet and Java Technologies" for 60 students of Thapar University from April 3, 2000 to May 31, 2000 Presentation slides
- Organised two month Course on "Java Programming" for 40 GNE students from November 1, 1999 to December 31,1999
- Attended NSTEDB(National Science and Technology Entrepreneurship development Board), Faculty Awareness Camp on Entrepreneurship(FACE) from June 14-16,2008
- Attended two weeks Faculty Enablement program on "Foundational Computer Science Courses , an Industrial Perspective" at Infosys, Pune from July 18,2004 to July 30,2004
- Attended two weeks open source program on "Eclipse" conducted by IBM at IBM Research Lab, IIT Delhi from May 26, 2003 to June 13, 2003
- Attended two day workshop on "WebCT and Web Based Learning Material" at Jadavpur University, Kolkata from December 03-04, 2001
- Attended two weeks course on "Advanced Networking, Internet and Intranet" at Jadavpur University, Kolkata from November 19-30, 2001
- Attended one week course on "WebSphere Application Developer" by IBM at Computer Science and Engineering Department, Thapar University, Patiala from November 03-06, 2001
- Attended one week course on "DB2-UDB" by IBM at TU, Patiala from October, 17-21,2001
- Attended one week course on "Visual Age for Java" by IBM at Computer Science and Engineering Department, Thapar University, Patiala from October 10-14,2001
- Attended one week training programme on "Aspects of Curriculum Development, Implementation and Evaluation" conducted by Curriculum Development Centre of TTTI, Chandigarh from July 30,2001 to August 3,2001
- Attended one week training on "Indian Sign Languages" at SLIET from July 23-27,2001
- Attended one week TTT course on "Java Programming" conducted by Sun Microsystems at New Delhi in June, 2001
- Attended one week course on "SAP R/3" at SAP India, Bangalore from December 7-11,1998
- Attended one week course on "Assembler Macros of IBM 360" at IBM Global Services India Bangalore from February 2,1998 to February 6,1998
Short Term Courses/Workshops Attended (In reverse Order)
