course contents - ug - National Institute of Technology Karnataka
course contents - ug - National Institute of Technology Karnataka
course contents - ug - National Institute of Technology Karnataka
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
NATIONAL INSTITUTE OF TECHNOLOGY KARNATAKA, SURATHAKAL<br />
------------------------------------------------------------------------------------------------------------------<br />
Department <strong>of</strong> Information <strong>Technology</strong><br />
IT200 DATA STRUCTURES AND ALGORITHMS (4-0-0)4 PREREQ:CO100<br />
Simple Data types and data structures, Concepts <strong>of</strong> complexity analyses, worst, best and amortized analyses,<br />
Linked lists, stacks, queues, arrays; Concepts <strong>of</strong> Priority Queues, Hash Tables. Sorting, Search Trees, Graphs;<br />
Algorithms design concepts like Divide & Conquer, Dynamic Programming and Greedy.<br />
Aho, Ullman and Hopcr<strong>of</strong>t – Data Structures and Algorithms, Addison Wesley<br />
T.H Cormen, C.E. leiserson and R.L Rivest - Introduction to Algorithms – The MIT Press, Cambridge,<br />
Massachusetts, USA, 1990.<br />
IT201 FUNDAMENTALS OF SIGNAL PROCESSING (4-0-0) 4 PREREQ: MA101<br />
Fundamentals <strong>of</strong> Signals and Systems, Fourier Transforms: DFT, Discrete Cosine; Laplace and Z Transforms,<br />
Concepts <strong>of</strong> Digital Filters, Applications-Waveform generator modulation /demodulation etc<br />
E. W. Kamen and B. S. Heck, “ Fundamentals <strong>of</strong> Signals & Systems using the WEB and MATLAB” , Prentice-<br />
Hall, 2000<br />
S. K. Mitra, “ Digital Signal Processing Laboratory Using MATLAB” , McGraw-Hill, 1999<br />
J. H. McClellan et al, “ Computer-Based Exercises for Signal Processing using MATLAB 5.0” , Prentice Hall,<br />
1998<br />
Sophocles J. Orfanidi, “ Introduction to Signal Processing” , Prentice Hall, 1995<br />
IT202 MATHEMATICAL FOUNDATIONS OF INFORMATION (4-0-0)4 PREREQ:MA101<br />
TECHNOLOGY<br />
Propositional and Predicate Calculus, Applications to AI, Lattice Theory and Boolean Algebra, Introduction to<br />
Graph Theory, Trees, Planarity, Groups, Posets, Normal Subgroups, Permutation Groups, Burnsides� theorem;<br />
Introduction to Probability and Statistics: PDF, CDF, Applications to IT.<br />
Tremblay and Manohar, “ Discrete Mathematical Structure with Applications to Computer Science” ,<br />
McGraw-Hill<br />
C L Liu, “ Elements <strong>of</strong> Discrete Mathematics” , McGraw-Hill International Edition<br />
P L Meyer, “ Introductory Probability and Statistical Applications” , Addison - Wesley<br />
IT203 DIGITAL DESIGN AND COMPUTER ORGANIZATION (4-0-0) 4 PREREQ: CO100<br />
Number systems and codes, logic functions, logic families, combinational circuits, sequential circuits, Basics<br />
<strong>of</strong> CPU, CPU organization, Data Representation. Instruction Sets, Data path design, Fixed Point arithmetic,<br />
ALU design, Memory organization, Control design, Introduction to Pipeline.<br />
N. S. Gill, J. B. Dixit, Digital Design and Computer Organization, USP, 2008<br />
Hamaher, V.Carl, Vranesi, Zvonko Computer organization McGraw Hill<br />
J.P. Hayes Computer Architecture and organization III Edition, McGraw Hill, 1998<br />
W. I. Fletcher, An Engineering Approach to Digital Design, PHI, 1999.<br />
D.D. Givone, Digital Principles and Design, TMH, 2002<br />
IT204 UNIX PROGRAMMING AND PRACTICE (2-0-3) 4 PREREQ: CO100<br />
Introduction to UNIX OS, history, features, architecture, basic utility commands such as cp, mv, mkdir,rm, ls,<br />
grep, find, sed, file utility commands, file attributes, ownerships, permissions and other related utility<br />
commands, Usage <strong>of</strong> vi/vim editor, for programming in C/C++, compilers, deb<strong>ug</strong>gers, pr<strong>of</strong>ilers (like gpr<strong>of</strong>),<br />
makefiles, IDEs (for Java development like eclipse), Shell and shell programming, process control commands<br />
such as ps, nice, at, mesg, cron, etc, Assignments for lab sessions.<br />
Sumitaba Das, Unix concept and applications<br />
Richard W Stevens, UNIX Network Programming, Prentice Hall PTR<br />
Roderick Smith O’relly UNIX Power Tools-<br />
IT205 DATA STRUCTURES AND ALGORITHMS LAB (0-0-3) 2 PREREQ: CO101<br />
Implementation <strong>of</strong> array operations: Stacks, Queues, Circular Queues, Circular Queues, Multiple stacks and<br />
queues. Implementation <strong>of</strong> linked lists: stacks, queues, polynomial operations. Doubly linked lists; Tree<br />
traversal: AVL tree implementation, application <strong>of</strong> trees. Hash Table. Searching and sorting.<br />
Mark Allen Weiss, Algorithms Data Structures and Problem solving with C++, Addison Wesley<br />
---------------------------------------------------------------------<br />
NITK-Course Contents(UG)2010 Page 71 <strong>of</strong> 134