08.02.2013 Views

course contents - ug - National Institute of Technology Karnataka

course contents - ug - National Institute of Technology Karnataka

course contents - ug - National Institute of Technology Karnataka

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!