Introduction to Data Structure and Programming in C

Ministry of Electronics and Information Technology (MeitY)
Govt. of India supports its
Electronics and ICT Academies to organize Faculty Development Programme on
Introduction to Data Structure and Programming in C during July 1 – 10, 2017 at
IIT Guwahati, IIT Roorkee, IIITDM Jabalpur, MNIT Jaipur, NIT Patna and NIT Warangal

Download Brochure

Apply Online

Preamble: “Electronics & ICT Academy” is an initiative of Ministry of Electronics and Information Technology, Govt of India, set up at some selected institutes in India.  Such academies at IIT Guwahati, IIT Roorkee, IIIT Jabalpur, MNIT Jaipur, NIT Patna and NIT Warangal are jointly organizing a Faculty Development Programme (FDP) on Introduction to Data Structures and Programming in C during July 1 – 10, 2017. Experts from IITs, NITs, IIITs and other premier institutes will deliver lectures through National Knowledge Network (NKN) and participants registered at any of the above stated institutes will interactively learn from these lectures. In addition, local course coordinators at respective institutes will take care of practical and practice sessions. Each E&ICT Academy is given with some jurisdiction states in India. Academies are established with the major objectives of offering faculty development programmes in fundamental and emerging areas of Computer Science, Electronics, Information & Communication Technologies and IT based Product Design; training & consultancy services for Industry; Curriculum development for Industry; CEP for working professionals; Advice and support for technical incubation and entrepreneurial activities.

About the Faculty Development Programme (FDP) in Introduction to Data Structures and Programming in C:

This course provides a fast-paced introduction to Data Structures and programming in C language. The objective of the course is to train participants design, write, and analyze the performance of C programs that handle structured data and perform more complex tasks, typical of larger software projects including use of templates for modularity and reusability of codes. Though Data Structure course is widely offered through various modes, this FDP through NKN is organized with the objective of developing skills and pedagogy with deeper understanding and practical exposure to concepts in data structures and C programming language. Rich experience of the speakers at premier institutes will make the participants feel the difference.
Participants are encouraged to list their expectations in their e-mail to the Global Coordinator.
Course Topics:


S No

Module Name

Topics

1

Fundamental Concepts of Programming (10L+9P hours)
Module Coordinator  - Dr. R. R. Rout (NIT Warangal)

Introduction to digital computers, Revision of C language fundamentals with some tricky examples and implementations. Dynamic memory allocation, pointers, structures, unions, pointer and array, pointer to pointer, pointer to structure, pointers and functions, Header files and libraries, writing and using Makefile
Programming will be in Linux environment where program editors like vim and emacs along with compilers like gcc, g++ will be used. gdb, valgrind will be used to demonstrate program debugging

2

Data Structures and Implementation of Algorithms (8L+6P Hours)
Module Coordinator  - Dr. Sudip Roy (IIT Roorkee)

Basics of algorithm design techniques, time and space complexity analysis, asymptotic notations, recursion verses iteration
Linear and non-linear data structures, arrays, sparse matrices, linked list
Sorting and searching algorithms: insertion sort, selection sort, quicksort, merge sort, counting sort, sequential and binary search

3

Basic Concepts of Data Structures (9L+10P hours)
Module Coordinators  - Dr. Pritee Khanna and Dr. S. K. Mohanty (IIITDM Jabalpur)   

Basic data structures: stack, queue, binary search trees, tree traversals, balanced search trees: AVL tree, application of binary tree, Heap and priority queue, Heap sort
Strings, common functions in string

4

Abstract Data Types, Hashing and File Structures (10L+8P hours)
Module Coordinator - Dr. Vijay Laxmi ( MNIT Jaipur)

Sets, sequences, maps, union-find, graph, digraph, Graph traversals, Shortest path, n-ary trees, B-trees, B+ trees, splay trees
Hashing, hashing functions, hash tables, collision resolution techniques, separate chaining, open addressing, rehashing, extensible hash tables, directory structures, hash tables in the standard library
File structures, sequential and direct access, relative files, indexed files, B+ tree as index, multi-indexed files, inverted files, hashed files

5

Soft Skills

Lecture delivery and presentations, holding effective sessions, Handling student questions and queries

6

Case Study presentations by participants ( Local conduction by  Academy)

Case study presentation by teams of participants 

Course Outcomes:
  • To understand and implement a range of basic algorithms, graph based algorithm and assess the computational cost of algorithms.
  • To develop practical skills in implementing and testing algorithms in C
  • To learn the use of templates for modularity and reusability of code
  • Pedagogy specific to data structures and implementation in C language in Linux environment

Who can apply: The programme is open to the teachers of engineering colleges, Degree Colleges, MCA colleges, Polytechnic colleges and other allied disciplines. Industry personnel working in the concerned/allied discipline can also attend.

Participants belonging to States

Coordinator

Contact Details

Details for online payment / Demand Draft

Madhya Pradesh, Chhattisgarh, Maharashtra

Prof. Aparajita Ojha,
IIITDM Jabalpur

academyiiitdmj@gmail.com
( M: 9425800334)

Payment (DD):
 ‘Electronics and ICT Academy, IIITDMJ’ payable at Jabalpur
On-line mode (Preferred)
Name: Electronics and ICT Academy, IIITDMJ
Account no. 50302042708
IFSC: ALLA0212433

Note: Participants belonging to any other states other than the states mentioned above can apply to any of the nearest academies as per their choice.

Selection: 50 participants will be selected based on first-cum-first-serve basis at each academy offering this programme.   10 additional seats are reserved for people from industry. List of selected participants will be communicated through e-mail. In addition, the selected list of participants will be notified in E&ICT websites.

Important dates:

Last date for submission of application:   June 20, 2017
Selection-list intimation/display before:  June 23, 2017

Global Coordinator: Prof. Aparajita Ojha, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur Email:  academyiiitdmj@gmail.com Mobile: +91-9425800334