Time complexity analysis. Big-Oh, Big-Omega, and Big-Theta notations.

Data Types, ADTs, Various types of ADTs such as List, Set Ques, circular queue, trees, graphs etc. 2-3 tree, red-black trees, binary trees, search trees, n-ary trees.

Graph traversals, searching on graph, BFS, DFS, Spanning Tree, Minimum Spanning Tree, paths, shortest paths, TSP.

Data structures for maintaining ranges, intervals and disjoint sets with applications.

Binary heap, binomial and fibonacci heaps, skip lists, Hashing, universal hashing, integer sorting algorithms with analysis.

• Determination of total hardness of water
• The Nernst equation
• Potentiometry
• Conductometry
• Determination of phosphoric acid content in soft drink
• Determination of chloride content in water
• Validation of Ostwalds dilution law and solubility product
• Kinetics of acid hydrolysis of ester
• Kinetics of sucrose inversion
• Preparation of polymers
• Determination of molecular weight of polymers
• Metallography of steels
• Microhardness of different materials

Introduction and importance of Engineering Graphics – sheet layout and free-hand sketching – lines, lettering and dimensioning – geometrical constructions – engineering curves – orthographic projection – first angle and third angle projections – projection of points, straight lines and planes – projection of simple solids – sections of solids – development of surfaces – isometric projection – introduction to AutoCAD – creation of simple 2D drawings.

Electricity: curvilinear coordinates– conservative vector fields and their potential functions Gauss’ theorem, Stokes’ theorem – physical applications in electrostatics – electrostatic potential and field due to discrete and continuous charge distributions – dipole and quadrupole moments– energy den- sity in an electric field– dielectric polarization – conductors and capacitors– electric displacement vector – dielectric susceptibility.

Test sylbs