B.<strong>Tech</strong>. <strong>Computer</strong> <strong>Science</strong> & <strong>Engineering</strong> (Regular)and circuits, Hamilton paths and circuits; planargraphs; Euler’s formula.7. TREES: Trees, spanning trees, binary trees and itstraversalsTEXT BOOKLiu C. L., “Elements of Discrete Mathematics”, McGrawHill, 1989REFERENCE BOOKS1. Johnson Bough R., “Discrete Mathematics”, 5thEdition, Pearson Education, 20012. Graham Ronald, Knuth Donald E. and PatashikOren, “Concrete Mathematics: A Foundation for<strong>Computer</strong> <strong>Science</strong>”, Addison-Wesley, 19893. Gersting Judith L., “Mathematical Structures for<strong>Computer</strong> <strong>Science</strong>”, <strong>Computer</strong> <strong>Science</strong> Press, 19934. Chtewynd A. and Diggle P., “DiscreteMathematics”, Modular Mathematics Series,Edward Arnold, London, 19955. Lipshutz S., “Schaums Outline series: Theory andproblems of Probability”, McGraw Hill Singapore,19826. Kolman B. and Busby R. C., “Discrete MathematicalStructures”, Prentice Hall of India, 19967. Trembley and Manohar, “Discrete MathematicalStructures with Applications to <strong>Computer</strong>s”,McGraw Hill, 1995WEB REFERENCES1. http://www.cs.odu.edu/~toida/nerzic/content/web_course.html2. http://en.wikipedia.org/wiki/Discrete_mathematics3. http://business.vsnl.com/sasip/jaads_index.html4. http://www.stanford.edu/class/cs103x/CS-204COMPUTER ORGANIZATION L T P Cr& ARCHITECTURE 5 1 0 4OBJECTIVETo provide basic knowledge of internals ofmicroprocessor, its architecture, components,terminologies, etc. at minute level and ultimately aboutthe working of a digital computer hardware as a wholePRE-REQUISITESKnowledge of data structures, microprocessors andinterfacing1. GENERAL SYSTEM ARCHITECTURE: Functionsand block diagram of computer, store programcontrol concept, Flynn’s classification of computers(SISD, MISD, MIMD); multilevel viewpoint of amachine: digital logic, micro architecture, ISA,operating systems, high level language; structuredorganization; CPU, caches, main memory,secondary memory units & I/O; performancemetrics; MIPS, MFLOPS, GFLOPS and TFLOPS.2. DIGITAL LOGIC: <strong>Computer</strong> registers, basics oflogic design, accumulator logic, Boolean algebraand logic gates, combinational logic blocks(adders, multiplexers, encoders, de-coder),sequential logic blocks (latches, flip-flops,registers, counters).3. INSTRUCTION SET ARCHITECTURE: Instructioncodes, instruction set formats (fixed, variable,hybrid); types of instructions, memory reference,register reference, I/O reference; addressingmodes: register, immediate, direct, indirect,indexed; operations in the instruction set;arithmetic and logical, data transfer, control flow;types of interrupts; timing and control; instructionset based classification of processors (RISC,CISC, and their comparison).4. BASIC NON PIPELINED CPU ARCHITECTURE:CPU Architecture types (accumulator, register,stack, memory/ register) detailed data path of atypical register based CPU, fetch-decode-executecycle (typically 3 to 5 stage); micro-instructionformats, implementation of control unit: hardwiredand micro-programmed, control memory,microinstruction sequencing.5. MEMORY HIERARCHY & I/O TECHNIQUES:Need for a memory hierarchy (Locality ofReference Principle, memory hierarchy in practice:cache, main memory and secondary memory,memory parameters: access/ cycle time, cost perbit); main memory (semiconductor RAM & ROMorganization, memory expansion, static & dynamicmemory types); cache memory: associative &direct mapped cache organizations.6. INTRODUCTION TO PARALLELISM: Goals ofparallelism (exploitation of concurrency, throughputenhancement); Amdahl’s law; instruction levelparallelism (pipelining, super scaling-basicfeatures); processor level parallelism(multiprocessor systems overview).7. PROCESSOR ARCHITECTURE: Clock speed;processing power and buses of a microprocessor,components of microprocessor; I/O ports; 16-bit(80286) architecture, 32-bit (80486) architecture;super scalar architecture in Pentium processors;64-bit (Pentium dual-core) architecture.TEXT BOOKCarpinelli, “<strong>Computer</strong> Organization & Architecture”.Tata McGraw Hill, 2001REFERENCE BOOKS1. Stallings. W, “<strong>Computer</strong> Organization &Architecture: Designing For Performance”, 6thEdition, Prentice Hall of India, 2002/ PearsonEducation Asia, 20032. Mano M Morris, “<strong>Computer</strong> System Architecture”,3rd Edition, Prentice Hall of India Publication, 2001/ Pearson Education Asia, 20033. Jotwani, “<strong>Computer</strong> System Organisation”, TataMcGraw Hill, 2000.4. Rajaraman V. and Radhakrishnan T, “Introductionto Digital <strong>Computer</strong> Design”, 4th Edition, PrenticeHall of India 2004.5. Stalling William, “<strong>Computer</strong> Organization andArchitecture”, 7th Edition, Prentice Hall of India, 2005.6. Brey Barry, “Intel Micro Processors”, Pearson USImports & PHIPEs,1998WEB REFERENCES1. http://www.cs.umsl.edu/~sanjiv/classes/cs312/2. http://www.dlhoffman.com/classnotes/csci330-f03/3. http://www.cs.wvu.edu/~jdm/classes/cs455/30
Lingaya’s University, FaridabadCS-205ANALYSIS & DESIGN OF L T P CrALGORITHMS 5 1 0 4OBJECTIVETo relay the theoretical and practical aspects of designof algorithmsWEB REFERENCES1. http://www.personal.kent.edu/~rmuhamma/Algorithms/algorithm.html2. http://www.fib.upc.edu/en/infoAca/estudis/assignatures/ADA.html3. http://algo.inria.fr/AofA/PRE-REQUISITESKnowledge of fundamentals of basic computerprogramming for implementing algorithmsCS-251DATA STRUCTURES & L T P CrALGORITHMS LAB 0 0 2 11. BRIEF REVIEW: Graphs, sets and disjoint sets;union, sorting and searching algorithms and theiranalysis in terms of space and time complexity.2. DIVIDE AND CONQUER: General method; binarysearch; merge sort; quick sort; selection sort;Strassen’s matrix multiplication algorithms andanalysis of algorithms for these problems.3. GREEDY METHOD: General method; knapsackproblem, job sequencing with deadlines; minimumspanning trees; single source paths and analysisof these problems.4. DYNAMIC PROGRAMMING: General method;optimal binary search trees; O/I knapsack; thetraveling salesperson problem.5. BACK TRACKING: General method; 8 queens’problem; graph colouring; Hamiltonian cycles;analysis of these problems.6. BRANCH AND BOUND: Method; O/I knapsackand traveling salesperson problem; efficiencyconsiderations; <strong>Tech</strong>niques for algebraic problems;some lower bounds on parallel computations.7. NP HARD AND NP COMPLETE PROBLEMS:Basic concepts; Cook’s theorem; NP hard graphand NP scheduling problems; some simplified NPhard problems.TEXT BOOKHorowitz Ellis and Sahni Sartaj, “Fundamental of<strong>Computer</strong> Algorithms”, Galgotia Publications, 1978REFERENCE BOOKS1. Cormen Thomas H., Leiserson Charles E. andRivest Ronald L., “Introduction to Algorithms”, TataMcGraw Hill, 19902. Aho A. V. and Hopcroft J. E., “The Design andAnalysis of <strong>Computer</strong> Algorithm”, Addison Wesley,19743. Berlion P., and Bizard P., Algorithms – TheConstruction, Proof and Analysis of Programs,John Wiley & Sons, 1986.4. Bentley J. L., “Writing Efficient Programs”, PrenticeHall of India, June 1982.5. Goodman S. E. and Hedetnieni, “Introduction toDesign and Analysis of Algorithm”, McGraw Hill,19976. Trembley Jean Paul and Bunt Richard B.,“Introduction to <strong>Computer</strong>s <strong>Science</strong> - AnAlgorithms Approach”, Tata McGraw Hill, 20027. Knuth Donald E., “Fundamentals of Algorithms:The Art of <strong>Computer</strong> Programming”, Vol. l, NareshPublications, 19858. Goodrich Michael T. and Roberto Tamassia,“Algorithm Design: Foundations, Analysis &Internet Examples”, Wiley Student Ed., 2002LIST OF EXPERIMENTS1. Search an element in a two-dimensional arrayusing linear search.2. Using iteration and recursion concepts writeprograms for finding the element in the array usingBinary Search Method3. Perform following operations on tables usingfunctions onlya) Addition b) Subtraction c) Multiplication d)Transpose4. Using iteration and recursion concepts write theprograms for quick sort technique5. Implement the various operations on string such aslength of string concatenation, reverse of a stringand copy of a string to another.6. Swap two numbers using ‘call by value’ and ‘callby reference’ strategies.7. Implement binary search tree. (Insertion andDeletion in Binary Search Tree)8. Create a linked list & perform operations such asinsert, delete, update, reverse in the link list9. Implementation of a file and performing operationssuch as insert, delete, update a record in the file.10. Create a linked list and perform the followingoperations on ita) Add a node b) Delete a node11. Simulate the various searching and sortingalgorithms and compare their timings for a list of1000 elements.12. Simulates the various tree traversal algorithms.13. Simulate various graph traversing algorithms.REFERENCE BOOKS1. Horowitz, Sahni and Rajasekaran, “Fundamentalsof <strong>Computer</strong> Algorithms”, 2007.2. Kruse Robert, “Data Structures and ProgramDesign in C”, Prentice Hall of India, 19943. Lipschitz Jr. Seymour, “Theory & Problems of DataStructures”, Schaum’s Outline, 2nd Edition, TataMcGraw HillCS-254COMPUTER L T P CrORGANIZATION &ARCHITECTURE LAB 0 0 2 1LIST OF EXPERIMENTS1. Check and measure various supply voltages ofPC.2. Make comparative study of motherboards.3. Observe and study various cables, connectionsand parts used in computer communication.4. Study various cards used in a system viz. displaycard, LAN card etc.5. Remove, study and replace floppy disk drive.31
- Page 1: B.Tech. Degree ProgrammeComputer Sc
- Page 6 and 7: B.Tech. Computer Science & Engineer
- Page 8 and 9: B.Tech. Computer Science & Engineer
- Page 10 and 11: B.Tech. Computer Science & Engineer
- Page 12 and 13: B.Tech. Computer Science & Engineer
- Page 14 and 15: B.Tech. Computer Science & Engineer
- Page 16 and 17: B.Tech. Computer Science & Engineer
- Page 18 and 19: B.Tech. Computer Science & Engineer
- Page 20 and 21: B.Tech. Computer Science & Engineer
- Page 22 and 23: B.Tech. Computer Science & Engineer
- Page 24 and 25: B.Tech. Computer Science & Engineer
- Page 26 and 27: B.Tech. Computer Science & Engineer
- Page 28 and 29: B.Tech. Computer Science & Engineer
- Page 31 and 32: Lingaya’s University, FaridabadCH
- Page 33: Lingaya’s University, FaridabadWE
- Page 37 and 38: Lingaya’s University, Faridabad2.
- Page 39 and 40: Lingaya’s University, Faridabadpe
- Page 41 and 42: Lingaya’s University, Faridabad3.
- Page 43 and 44: Lingaya’s University, FaridabadPR
- Page 45 and 46: Lingaya’s University, Faridabadco
- Page 47 and 48: Lingaya’s University, Faridabadar
- Page 49 and 50: Lingaya’s University, Faridabadex
- Page 51 and 52: Lingaya’s University, Faridabad1.
- Page 53 and 54: Lingaya’s University, Faridabad1.
- Page 55 and 56: Lingaya’s University, FaridabadRE
- Page 57 and 58: Lingaya’s University, Faridabad1.
- Page 61 and 62: Lingaya’s University, Faridabad9.
- Page 64 and 65: B.Tech. Computer Science & Engineer
- Page 66 and 67: B.Tech. Computer Science & Engineer
- Page 68 and 69: B.Tech. Computer Science & Engineer
- Page 70 and 71: B.Tech. Computer Science & Engineer
- Page 72 and 73: B.Tech. Computer Science & Engineer
- Page 74 and 75: B.Tech. Computer Science & Engineer
- Page 76 and 77: B.Tech. Computer Science & Engineer
- Page 78 and 79: B.Tech. Computer Science & Engineer
- Page 80 and 81: B.Tech. Computer Science & Engineer
- Page 82 and 83: B.Tech. Computer Science & Engineer
- Page 84 and 85:
B.Tech. Computer Science & Engineer
- Page 86 and 87:
B.Tech. Computer Science & Engineer
- Page 88 and 89:
B.Tech. Computer Science & Engineer
- Page 90 and 91:
B.Tech. Computer Science & Engineer
- Page 92 and 93:
B.Tech. Computer Science & Engineer
- Page 94 and 95:
B.Tech. Computer Science & Engineer
- Page 96 and 97:
B.Tech. Computer Science & Engineer
- Page 98 and 99:
B.Tech. Computer Science & Engineer
- Page 100 and 101:
B.Tech. Computer Science & Engineer
- Page 102 and 103:
B.Tech. Computer Science & Engineer