Events & Seminars

Prof. P.P. Chakarbarti discussed an overview of Algorithm Designs. In his lecture he explained the methodology to teach students with practical examples from different domains. He also explained how to find the complexity of different algorithms with some examples.

Post Lunch Prof. Partha Pratim Das talked about “Elements of Algorithms Analysis” in which he explained different elements and various parameters by which we can analyse the algorithms. He also explained how to determine the performance of algorithms like Big O notation in terms of their complexity and efficiency.

26th May 2015

The second day started with a discussion on ‘Basic Design Methods’ by Prof. Partha Pratim Chakrabarti. He gave illustrations of design process, some known methods and their relationship to the proposed process. The concept of sorting was elucidated. The session on Data Structuring was conducted by Prof.P.P.Das. He explained Contract Client, Interface, Implementation and their benefits, preconditions, post conditions, their behavior, side-effects and exception.

The post lunch session was continued by Prof. P.P.Chakrabarti on Basic Design Methods by Merging the list of iterative and recursive methods. An important topic of N bit multiplication was covered during this session.

27th May 2015

Prof. Partha Pratim Das started the session by delivering a lecture on Data Structuring. He discussed an overview of the searching and sorting concept of Data Structuring and discussed various searching and sorting Algorithms like Quick Sort, Heap Sort extra. Post lunch, he retrieved the previous session in which he discussed Basic Graph Algorithms. This Lecture was on designing of graphs for the Algorithms. He also discussed various real life problems related to the transportation and exam score sheets for designing graphs.

28th May 2015

The session was conducted on Matrix and String Problem by Prof. P.P.Das in which string matching problem and matrix multiplication and various problems related to the array of characters and the Matrix were discussed.

Further the quiz, based on discussed topics was conducted. In this session, 30 questions were given to each participant and they had to answer all the questions. The last session was a discussion round in which all the participants were given an opportunity to discuss and exchange the ideas.

29th May 2015

The session was conducted on Combinatorial Optimization by Prof. Pallab Das Gupta in which he explained its goal and importance by using several examples such as travelling salesperson problem and TSP branch and bound. The session was followed by Prof. P.P. Chakrabarti on NP-completeness, approximation, Randomization in which he discussed NP problem using an example, Cook’s theorem and few approaches like greedy approach etc. He entertained a series of questions from the audience which were promptly answered by him.

The session on Combinatorial Optimization was continued by Prof. Pallab Das Gupta in which he explained some useful examples such as subset sum for integers, iterative improvement, problem with gradient descent, berth minimization problem etc. A discussion on NP completeness and importance of polynomial time was held.

30th May 2015

The workshop began with the lecture on Nondeterministic Polynomial (NP)- Completeness Approximation, Randomization by Prof. Pallab Das Gupta. In this Session he discussed NP- Completeness Approximation, Randomization with some examples. Later, the joint Interactive Session on Main Training program by Prof. P.P. Chakarbarti, Prof. Partha Pratim Das and Prof. Pallab Das Gupta was held. In this session, the Resource persons interacted with the participants and entertained their queries.

The workshop was brought to end with the feedback session where the participants shared their experience about the workshop.

In the Valedictory session all the dignitaries and resource persons appreciated the participant’s dedication and interest towards a new learning. It was followed by the distribution of the provisional certificates to the participants for attending the workshop by Prof. (Dr.) S.K. Bagga, Director, DGI, Gr. Noida and Prof. B.L. Kaul, Registrar, DGI, Gr. Noida.