default-banner

Course Details

1Title of the course 
(L-T-P-C)
Data Structures and Algorithms 
(3-0-0-6)
2Pre-requisite courses(s)Exposure to Computer Programming
3Course content

Introduction: data structures, abstract data types, analysis of algorithms.

Creation and manipulation of data structures: arrays, lists, stacks, queues, trees, heaps, hash tables, balanced trees, tries, graphs. Algorithms for sorting and searching, order statistics, depth-first and breadth-first search, shortest paths and minimum spanning tree.

4Texts/References
  1. Introduction to Algorithms, 3rd edition, by T. Cormen, C. Leiserson, R. Rivest, C. Stein, MIT Press and McGraw-Hill, 2009.
  2. 2. Data structures and algorithms in C++, by Michael T. Goodrich, Roberto Tamassia, and David M. Mount, Wiley, 2004.
1Title of the course 
(L-T-P-C)
Introduction to Electrical Systems and Electronics 
(3-0-0-6)
2Pre-requisite courses(s)Exposure to Calculus
3Course content

From Physics to Electrical Engineering

  1. Lumped matter discipline
  2. Batteries, resistors, current sources and basic laws
  3. I-V characteristics and modeling physical systems


Basic Circuit Analysis Methods

  1. KCL and KVL, voltage and current dividers
  2. Parallel and serial resistive circuits
  3. More complicated circuits
  4. Dependent sources, and the node method
  5. Superposition principle
  6. Thevenin and Norton method of solving linear circuits
  7. Circuits involving diode.


Analysis of Non-linear Circuits

  1. Toy example of non-linear circuit and its analysis
  2. Incremental analysis
  3. Introduction to MOSFET Amplifiers
  4. Large and small signal analysis of MOSFETs
  5. MOSFET as a switch


Introduction to the Digital World

  1. Voltage level and static discipline
  2. Boolean logic and combinational gates
  3. MOSFET devices and the S Model
  4. MOSFET as a switch; revisited
  5. The SR model of MOSFETs
  6. Non-linearities: A snapshot


Capacitors and Inductors

  1. Behavior of capacitors, inductors and its linearity
  2. Basic RC and RLC circuits
  3. Modeling MOSFET anomalies using capacitors
  4. RLC circuit and its analysis
  5. Sinusoidal steady state analysis
  6. Introduction to passive filters


Operational Amplifier Abstraction

  1. Introduction to Operational Amplifier
  2. Analysis of Operational amplifier circuits
  3. Op-Amp as active filters
  4. Introduction to active filter design


Transformers and Motors

  1. AC Power circuit analysis
  2. Polyphase circuits
  3. Introduction to transformers
  4. Introduction to motors
4Texts/References
  1. Anant Agarwal and Jefferey H. Lang, “Foundations of Analog and Digital Electronics Circuits,” Morgan Kaufmann publishers, 2005
  2. Wlilliam H. Hayt, Jr., Jack E. Kemmerly and Steven M. Durbin, “Engineering Circuit Analysis,” Tata McGraw-Hill
  3. Theodore Wildi, “Electrical Machines, Drives and Power Systems,” Pearson, 6-th edition.
  4. V. Del. Toro, “Electrical Engineering Fundamentals,” Pearson publications, 2nd edition.
1Title of the course 
(L-T-P-C)
Data Structures and Algorithms Laboratory 
(0-0-3-3)
2Pre-requisite courses(s)Exposure to Computer Programming (CS 102)
3Course contentLaboratory course for CS 211 is based on creating and manipulating various data structures and implementation of algorithms.
4Texts/References
  1. Introduction to Algorithms, 3rd edition, by T. Cormen, C. Leiserson, R. Rivest, C. Stein, MIT Press and McGraw-Hill, 2009.
  2. Data structures and algorithms in C++, by Michael T. Goodrich, Roberto Tamassia, and David M. Mount, Wiley, 2004.