Unknown

B. Sc. (H) computer Science 3-YEAR FULL TIME PROGRAMME RULES, REGULATIONS AND COURSES contents DEPARTMENT OF COMPUTER SCIENCE FACULTY OF MATHEMATICAL SCIENCES UNIVERSITY OF DELHI DELHI 1 blow07 2010 Semester Systems at the undergrad level Course of Study B. Sc. (H) calculating machine Semester I CSHT-101 computer programing basics CSHT-102 clear-cut Structures digital Electronics Calculus and Matrices CSHT-203 info Structures Semester II CSHT-204 computer Systems computer architecture English Calculus and Geometry employ C++Semeser III CSHT-305 Algorithms CSHT-306 Systems Programmin g CSHT-307 archive Structures and selective informationbase sanctioned Probability and Statistics Semester IV CSHT-408 Operating Systems CSHT-409 selective information Communica tion and data carry throughor CSHT-410 bundle technology Real Analysis / differential Equations Semester V CSHT-511 hypothesis of Computations CSHT-512 Microproces sors CSHT-513 net Technologie s Optimizatio n I/ Real Analysis/To be firm by the student Semeser VI CSHT-614 estimator prowess CSHT-615 data protective cover CSHT-616 Electives Statistical Methodology/ DE/To be decided by the student Electives 1. package showing 2. man- do Intelligence 3. Network computer programing and Administration 4. information archeological site 5. Combinatorial Optimizations Proposed Structure and Syllabi for B. Sc. (H) calculating machine Science July 2010 Semester I cryptography Title LTP Credits Total mark ascorbic acid Pre-requisites CSHT-101 program fundamentals using C++ Discrete Structures digital Electronics Calculus and Matrices software program science lab base on 101 testing ground ground on digital Electronics 5 0-0 5 CSHT-102 ** ** CSHP-101 5 0-0 5 deoxycytidine monophosphate 0-0-8 4 100 Semester II cryptography Title LTP Credits Total label 100 100 Pre-requisites CSHT-203 CSHT-204 ** ** CSHP-202 CSHP-203selective information Structures Computer Systems Archit ecture EL II ( language) Calculus and Geometry software program lab based on 203 lab based on 204 5 0-0 5 0-0 5 5 101 0-0-8 0-0-4 4 2 100 50 Semester III Coding Title LTP Credits Total Marks 100 100 Pre-requisites CSHT-305 CSHT-306 Algorithms Systems Programming 5-0-0 5 0 -0 5 5 101,203 101, 203 CSHT-307 ** CSHP-304 CSHP-305 CSHP- 306 Database Systems Basic Statistics and Probability software Lab based on 305 package Lab based on 306 bundle Lab based on 307 50-0 5 100 101, 203 0-0-4 0-0-4 0-0-4 2 2 2 50 50 50 Semester IV Coding Title LTP Credits Total Marks 100 100Pre-requisites CSHT-408 CSHT-409 Operating Systems Data Communication and Computer Networks bundle Engineering Real Analysis/ Differential Equations parcel Lab based on 408 computer software Lab based on 409 Software Lab based on 410 5 0-0 5 0-0 5 5 101, 203 CSHT-410 ** 5 0-0 5 100 101, 203 CSHP-407 CSHP-408 CSHP-409 0-0-4 0-0-4 0-0-4 2 2 2 50 50 50 Semester V Coding Title LTP Credits Total Marks 100 100 10 0 Pre-requisites CSHT-511 CSHT-512 CSHT-513 ** CSHP-510 surmise of Computations Microprocessors net Technologies Optimization I/Real Analysis/* Software Lab based on 512 5 0 0 50-0 50-0 5 5 5 01 204 409 0-0-4 2 50 CSHP-511 Lab based on 513 0-0-4 2 50 Semester VI Coding Title LTP Credits Total Marks 100 100 100 Pre-requisites CSHT-614 CSHT-615 CSHT-616 ** Computer artistic production Information Security Elective Differential Equations/ Statistical Methodology/* Software Lab based on 614 Software Lab based on 615 Software Lab based on 616 5-0-0 5-0-0 5-0-0 5 5 5 CSHP-612 CSHP-613 CSHP-614 0-0-4 0-0-4 0-0-4 2 2 2 50 50 50 To be decided by the student from either discipline * * Will be finalized after the syllabi by the respective departments (Electronics / mathematics / Statistics / English) are made.CSHT-101 Programming completes (60 Lectures) Basic Computer geological formation in operation(p) Units, basic I/O devices and storage devices Representation of integers, real (f ixed and blow point), characters (ASCII and Unicode) Basic operations of a programme environment. Problem Solving Approaches whimsy of an algorithm, problem solving using top-down material body and decomposition into sub-problems, bit-by-bit methodology of developing an algorithm, methodology of developing an algorithmic solution from a mathematical specification of the problem, procedure of recursion for problems with inductive characterization.Programming using C++ basic data types constants and variables, arithmetic and schema of logical expressions, assignment input-output interface surmount structures in conditionals, loops procedural abstractions strings and arrays command line arguments file treatment error handling. entrance to the object-oriented programming paradigms data abstraction and encapsulation objects and classes inheritance pleomorphism Recommended Books 1. B. A. Forouzan and R. F. Gilberg, Computer Science, A structured Approach using C++, Cengage Lear ning, 2004. 2. R. G. Dromey, How to puzzle out it by Computer, Pearson development 1982 3. E.Balaguruswamy, Object Oriented Programming with C++ , quaternate strain, Tata McGraw Hill 1997 4. G. J. Bronson, A First Book of C++ From Here to There, third Edition, Cengage Learning 2005. 5. G. Seed, An induction to Object-Oriented Programming in C++, with applications in Computer Graphics Springer second Edition 2001. CSHT 102 Discrete Structures (60 Lectures) basis Sets impermanent and In limited sets, uncountably Infinite Sets functions, relations, Properties of binary Relations, Closure, Partial placeing Relations ascertain Pigeonhole Principle, Permutation and Combination Mathematical Induction, Principle of Inclusion and Exclusion. addition of Functions Asymptotic Notations, Summation formulas and properties, Bounding Summations, approximation by Integrals restorations Recurrence Relations, generating functions, analog Recurrence Relations with constant coefficients an d their solution, heterotaxy Method, Recurrence Trees, Master Theorem Graph Theory Basic Terminology, Models and Types, multigraphs and weighted graphs, Graph Representaion, Graph Isomorphism, Connectivity, Euler and Hamiltonian driveways and Circuits, Planar Graphs, Graph Coloring, Trees, Basic Terminology and properties of Trees, adit to Spanning Trees Prepositional Logic Logical Connectives, Well-formed Formulas, Tautologies, Equivalences, certainty Theory Recommended Books 1. C. L. Liu & Mahopatra, Elements of Discrete mathematics, second Sub Edition 1985, Tata McGraw Hill 2. Rosen, Discrete Mathematics and Its Applications, Sixth Edition 2006 3. T. H. Coremen, C. E. Leiserson, R. L. Rivest, door to algorithms, prentice abode on India ( tertiary edition 2009) 4. M. O. Albertson and J. P. Hutchinson, Discrete Mathematics with Algorithms 1988 canfulwiley issuing 5. J. L. Hein, Discrete Structures, Logic, and Computability, Jones and Bartlett Publishers, third Edition, 200 9 6. D. J. Hunter, Essentials of Discrete Mathematics, Jones and Bartlett Publishers, 2008 digital Electronics In consultation with Department of Electronics) amount System and Codes Decimal, Binary, Hexadecimal, Octal, BCD, Conversions, Complements (1s and 2s), Signed and Unsigned numbers, Addition and Substraction, multiplication Gray and Hamming Codes Logic Gates and Boolean Algebra Truth Tables, OR, AND, NOT, EXOR, general (NOR and NAND) Gates, Boolean Theorems, DeMorgans Theorems. Combinational Logic Analysis and purport measuring rod representation of logic functions (SOP and POS), Minimization Techniques(Karnaugh Map Method 4,5 variables). Multiplexers(21,41)) and Demultiplexers (12,41), Adder (half and full) and their use as substractor, Encoder (8-line-to-3-line) and Decoder (3-line-to-8-line) , Code Converters( Binary to BCD and vice versa).Sequential logic design Latch, Flip flop, S-R FF , J-K FF, T and D type FFs, Clocked FFs, Registers, Counters (ripple, synchronou s and asynchronous, ring, modulus), farming Table, State Diagrams and Sequential Machines. A/D and D/A Converters non analog Approximation ADC, R/2R Ladder DAC. Memories General warehousing Operation, ROM, RAM (Static and Dynamic), PROM, EPROM, EEPROM, EAROM. Suggested Books 1. Digital Electronics, Principles and Applications, R. L. Tokheim, Tata McGraw-Hill. 2. Digital Principles, R. L. Tokheim, Schaums Outline Series, Tata McGraw-Hill. 3. Digital Systems, Principles and Applications, R. J. Tocci and N. S. Widner, Pearson Education Asia. 4. Digital Principles and Applications, A. P. Malvino and D. Leach, Tata McGraw Hill. 5. Digital Design, M. M. Mano, Pearson Education Asia. 6.Digital Fundamentals, T. L. Floyd, Pearson Education Asia. 7. Solved Problems in Digital Electronics, S. P. Bali, Sigma Series, Tata McGraw-Hill. 8. Digital Electronics, W. H. Gothmann, learner Hall of India. 9. recent Digital Electronics, R. P. Jain, Tata McGraw-Hill. CSHT 203 Data Structures (60 Lectu res) mental hospital over rescind Data Types, Arrays- Single and Multidimensional arrays, Sparse matrices. additive structures Stacks, Queues (linear as hygienic as circular implementation), singly-, doubly-, and circularly- linked lists trading operations and applications. Recursion Problem solving using recursion, run measure stack in recursion, tail recursion, and its removal.Searching techniques Linear search, Binary search and their efficiency, Skip Lists, Hashing. Tree Structures Trees, Binary Trees, Complete Binary trees and almost complete Binary trees, binary search trees, Insertion, Deletion, Tree trave algorithms, Threaded trees (recursive as well as Non recursive), applications of trees. Multiway trees B-Trees and introduction to B+ Trees. Recommended Books 1. A. Drozdek, Data Structures and algorithm in C++, 3rd Edition, Course Technology 2004. 2. Data Structures using C and C++, Tannenbaum, second edition ** 1995 3. Data Structures and Algorithms in C++. Publi cation John Wiley 2003 4. S. Sahni, Data Structures, Algorithms and applications in C++, Publication Silicon Press 2004 5. B. R.Preiss, Data structures and algorithms with object oriented design patterns in C++, John Wiley and sons, 1998. CSHT 204 Computer System Architecture (60 Lectures) Basic Computer Organization and Design Computer registers, cumulus placement, guidance set, timing and control, instruction cycle, memory reference, input-output and interrupt, Interconnection Structures, Bus Interconnection design of basic computer. aboriginal bear on Unit Register organization, arithmetic and logical little-operations, stack organization, micro programmed control. Instruction formats, addressing modes, instruction codes, machine talking to, congregation language, input output programming, RISC, complex instruction set computing architectures, pipelining and parallel architecture.Memory Organization Cache memory, Associative memory, mapping. remark-output Organization I nput / Output External Devices, I/O Modules, Programmed I/O, Interrupt-Driven I/O, purpose Memory recover, I/O Channels Recommended Books 1. M. Mano, Computer System Architecture, assimilator Hall of India Third edition / Pearson Education 1992. 2. A. J. Dos Reis, Assembly language and computer architecture using C++ and JAVA, Course Technology, 2004. 3. W. Stallings, Computer Organization and Architecture Desiguing for Performance 8th Edition 2009, Prentice Hall of India. CSHT 305 Algorithms (60 Lectures) establishment Basic Design and Analysis techniques of Algorithms, Correctness of Algorithm.Algorithm Design Techniques iterative aspect techniques, Divide and Conquer, Dynamic Programming, Greedy Algorithms. miscellaneaing and Searching Techniques Elementary compartmentalisation techniques Bubble Sort, Insertion Sort, Merge Sort, Advanced Sorting techniques Heap Sort, degraded Sort, Sorting in Linear Time Bucket Sort, Radix Sort and Count Sort, Searching Techniques, Medi ans & Order Statistics, complexity analysis Lower Bounding Techniques conclusion Trees Balanced Trees Red-Black Trees Advanced Analysis Technique Amortized analysis Graphs Graph Algorithms comprehensiveness First Search, Depth First Search and its Applications, Minimum Spanning Trees. String Processing String Matching, KMP TechniqueRecommended Books 1. T. H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Introduction to Algorithms, PHI, 3rd Edition 2009 2. Sarabasse & A. V. Gelder Computer Algorithm Introduction to Design and Analysis, Publisher Pearson 3rd Edition 1999 CSHT 306 Systems Programming (60 Lectures) Introduction Introduction to Systems Software and machine architecture. Assemblers Example of an assembly language, programming in assembly language, assembler features and functions, Load and Go assembler, One- incline and two pass assemblers, Macros and macro processors. Compilers Compiler functions and features, phases of compilation, optimization.Lo aders and contact lensers Basic Loader functions and features, Relocation, Program Linking, static and moral force linking. Recommended Books 1. A. J. Dos Reis, Assembly language and computer architecture using C++ and JAVA, Course Technology, 2004 2. D. M. Dhamdhere Systems Programming and Operating Systems, Tata McGraw-Hill Publishing ships company, Ltd Second Revised Edition 1996 3. L. Beck, D. Manjula, System Software, An Introduction to Systems Programming, Pearson, 3rd Edition 1996. 4. S. Chattopadhyay, Systems Software, PHI 2007. CSHT 307 Database Systems (60 Lectures) Introduction Characteristics of database approach, data models, database system architecture and data independence. Entity Relationship(ER) Modeling Entity types, relationships, constraints.Relation data model comparative model concepts, relational constraints, relational algebra, SQL queries, programming using embedded SQL. Database design mapping ER model to relational database, functional dependencies, no rmal forms. effect Processing ACID properties, concurrency control, recovery. Web based databases XML documents and databases. Books Recommended 1. R. Elmasri, S. B. Navathe, Fundamentals of Database Systems 6th Edition, Pearson Education 2010. 2. R. Ramakrishanan, J. Gehrke, Database focus Systems 3rd Edition, McGraw-Hill 2002. 3. A. Silberschatz, H. F. Korth, S. Sudarshan, Database System Concepts 6th Edition, McGraw Hill 2010. CSHT 408 Operating Systems (60 Lectures)Introduction Basic OS functions, resource abstraction, types of operating systems multiprogramming systems, batch systems , cadence sharing systems operating systems for personal computers & workstations, process control & real time systems. Operating System Organization processor and user modes, kernels, system calls and system programs. Process Management System view of the process and resources, process abstraction, process hierarchy, threads, threading issues, thread libraries Process Scheduling, non-pre-empti ve and pre-emptive scheduling algorithms concurrent and processes, critical section, semaphores, methods for inter-process communication deadlocks.Memory Management Physical and virtual address space memory allocation strategies -fixed and variable partitions, paging, segmentation, virtual memory File and I/O Management Directory structure, file operations, file allocation methods, device management. Protection and Security polity mechanism, authentication, internal access authorization. Recommended Books 1. A Silberschatz, P. B. Galvin, G. Gagne, Operating Systems Concepts, 8th Edition, John Wiley Publications 2008. 2. A. S. Tanenbaum, Modern Operating Systems, 3rd Edition, Pearson Education 2007. 3. G. Nutt, Operating Systems A Modern Perspective, 2nd Edition Pearson Education 1997. 4. W.Stallings, Operating Systems, Internals & Design Principles 2008 5th Edition, Prentice Hall of India. 5. M. Milenkovic, Operating Systems- Concepts and design, Tata McGraw Hill 1992. CSHT 409 Dat a Communication and Computer Networks (60 Lectures) Introduction to Computer Networks Network definition network topologies network classifications network communications communications protocol overlying network architecture overview of OSI reference model overview of TCP/IP protocol suite. Data Communication Fundamentals and Techniques Analog and digital bespeak data-rate limits digital to digital line encoding schemes pulse code modulation parallel and serial transmission digital to analog modulation- multiplexing techniques- FDM, TDM transmission media.Networks Switching Techniques and Access mechanisms Circuit switching packet switching- connectionless datagram switching, connection-oriented virtual circuit switching dial-up modems digital subscriber line cable TV for data transfer. Data Link Layer Functions and Protocol Error maculation and error correction techniques data-link control- skeletal frame and flow control error recovery protocols- stop and wait ARQ, goback-n A RQ point in time to Point Protocol on Internet. Multiple Access Protocol and Networks CSMA/CD protocols Ethernet LANS connecting LAN and back-bone networks- repeaters, hubs, switches, bridges, router and gateways Networks Layer Functions and Protocols routing routing algorithms network layer protocol of Internet- IP protocol, Internet control protocols.Transport Layer Functions and Protocols Transport services- error and flow control, conjunction establishment and release- three way handshake Overview of Application layer protocol Overview of DNS protocol overview of WWW & HTTP protocol. Recommended Books 1. B. A. Forouzan Data Communications and Net work, Fourth edition, THM Publishing troupe Ltd 2007. 2. A. S. Tanenbaum Computer Networks, Fourth edition, PHI Pvt. Ltd 2002. CSHT 410 Software Engineering (60 Lectures) Introduction The Evolving Role of Software, Software Characteristics, Changing Nature of Software, Software Engineering as a layer Technology, Software Process Fram ework, Framework and Umbrella Activities, Process Models, Capability matureness Model Integration (CMMI). sine qua non Analysis Software Requirement Analysis, Initiating Requirement Engineering Process, Requirement Analysis and Modeling Techniques, Flow Oriented Modeling, pauperisation for SRS, Characteristics and functions of SRS. Software Project Management Estimation in Project provision Process, Project Scheduling. bump Management Software Risks, Risk Identification, Risk prominence and Risk Refinement, RMMM Plan. Quality Management Quality Concepts, Software Quality Assurance, Software Reviews, Metrics for Process and Projects. Design Engineering Design Concepts, Architectural Design Elements, Software Architecture, Data Design at the Architectural take and Component Level, Mapping of Data Flow into Software Architecture, Modeling Component Level Design. demonstrateing Strategies & Tactics Software tryouting Fundamentals, Strategic Approach to Software examination, Test Strategies for Conventional Software, Validation Testing, System Testing, BlackBox Testing, White-Box Testing and their type, Basis Path Testing. Recommended Books 1. R. S. Pressman, Software Engineering A Practitioners Approach (7th Edition), McGrawHill, 2009. 2. P. Jalote, An structured Approach to Software Engineering (2nd Edition), Narosa Publishing House, 2003. 3. K. K. Aggarwal and Y. Singh, Software Engineering (revised 2nd Edition), New Age International Publishers, 2008. 4. I. Sommerville, Software Engineering (8th edition), Addison Wesle, 2006. 5. D. Bell, Software Engineering for Students ( quaternate Edition), Addison-Wesley, 2005. 6. R. Mall, Fundamentals of Software Engineering (2nd Edition), Prentice-Hall of India, 2004. CSHT 511 Theory of Computation (60 Lectures) voice communications Alphabets, string, language, Basic Operations on language, Concatenation, Kleene Star Finite Automata and Regular Languages Regular Expressions, Transition Graphs, Deterministics and n on-deterministic finite automata, NFA to DFA Conversion, Regular languages and their relationship with finite automata, Pumping lemma and closure properties of regular languages. mount openhanded languages Context free grammars, parse trees, ambiguities in grammars and languages, Pushdown automata (Deterministic and Non-deterministic), Pumping Lemma, Properties of context free languages, normal forms. Turing Macines and Models of Computations RAM, Turing Machine as a model of computation, Universal Turing Machine, Language acceptability, decidability, halting problem, Recursively enumerable and recursive languages, unsolvability problems.Recommended Books 1. Daniel I. A. Cohen, Introduction to computer theory John Wiley (1996 2nd Edition). 2. Lewis & Papadimitriou, Elements of the theory of computation II Edition PHI 1997. 3. Hoperoft, Aho, Ullman, Introduction to Automata theory, Language & Computation 3rd Edition 2006, Pearson Education. 4. P. Linz, An Introduction to Formal L anguage and Automata 4th edition Publication Jones Bartlett 2006 CSHT 512 Microprocessors (60 Lectures) Microprocessor architecture Internal architecture, system bus architecture, memory and I/O interfaces. Microprocessor programming Register Organization, instruction formats, assembly language programming.Interfacing Memory address decoding, cache memory and cache controllers, I/O interface, keyboard, display, timer, interrupt controller, DMA controller, video controllers, communication interfaces. Recommended Books 1. Barry B. Brey The Intel Microprocessors Architecture, Programming and Interfacing. Pearson Education, Sixth Edition. 2. Walter A Triebel, Avtar Singh The 8088 and 8086 Microprocessors Programming, Interfacing, Software, Hardware, and Applications. PHI, Fourth Edition 2005. CSHT 513 Internet Technologies (60 Lectures) coffee berryScript Data types, operators, functions, control structures, events and event handling. coffee berry Use of Objects, Array and ArrayList class , Designing classes, Inheritance, Input/Output, Exception discourse.JDBC JDBC Fundamentals, Establishing Connectivity and working with connection interface, Working with statements, Creating and Executing SQL Statements, Working with Result Set Objects. JSP Introduction to JavaServer Pages, HTTP and Servlet Basics, The Problem with Servlets, The Anatomy of a JSP Page, JSP Processing, JSP Application Design with MVC, Setting Up the JSP Environment, Implicit JSP Objects, Conditional Processing, Displaying Values, Using an expression to Set an Attribute, Declaring Variables and Methods, Error Handling and Debugging, Sharing Data Between JSP Pages, Requests, and Users, Database Access. Java Beans Java Beans Fundamentals, JAR files, Introspection, developing a simple Bean, Connecting to DBRecommended Books 1. Web Enabled Commercial Application tuition Using Html, Dhtml,javascript, Perl Cgi By Ivan Bayross, BPB Publications, 2009. 2. BIG Java Cay Horstmann, Wiley Publication , 3 rd Edition. , 2009 3. Java 7 ,The Complete Reference, Herbert Schildt, 8th Edition, 2009. 4. The Complete Reference J2EE, TMH, Jim Keogh, 2002. 5. Java Server Pages, Hans Bergsten, Third Edition, OReilly Media December 2003. CSHT 614 Computer Graphics (60 Lectures) Introduction to Graphics systems, Basic elements of Computer graphics, Applications of computer graphics. Graphics Hardware Architecture of Raster and hit-or-miss scan display devices, input/output devices.Fundamental Techniques in Graphics Raster scan line, circle and ellipse drawing, thick primitives, Polygon filling, line and polygonal shape clipping algorithms, 2D and 3D Geometric Transformations, 2D and 3D view Transformations (Projections- Parallel and Perspective), Vanishing points. Geometric Modeling Representing curves & Surfaces. Visible Surface determination inscrutable surface elimination. Surface rendering Illumination and shading models. Basic comment models and Computer Animation. Books Recommended 1. J . D. Foley, A. Van Dan, Feiner, Hughes Computer Graphics Principles & Practice 2nd edition Publication Addison Wesley 1990. 2. D. Hearn, Baker Computer Graphics, Prentice Hall of India 2008. 3. D. F. Rogers Procedural Elements for Computer Graphics, McGraw Hill 1997. 4. D. F. Rogers, Adams Mathematical Elements for Computer Graphics, McGraw Hill 2nd edition 1989. CSHT 615 Information Security (60 Lectures)Introduction Security, Attacks, Computer Criminals, Security Services, Security Mechanisms. Cryptography Substitution ciphers, Transpositions Cipher, Confusion, diffusion, Symmetric, Asymmetric Encryption. DES Modes of DES. ,Uses of Encryption. ,Hash function,key exchange, digital signatures,Digital Certificates. Program Security Secure programs,Non spiteful Program errors, Malicious codes virus,trap doors,salami attacks, covert channels,Control against program Threats. Protection in OS Memory and Address Protection, Access control, File Protection, User Authentication. Database S ecurity Requirements, Reliability, Integrity, naked as a jaybird data, Inference, Multilevel Security.Security in Networks Threats in Networks s Networks security Controls, detection systems, Secure e-mails firewalls, Intusion Administrating Security Security Planning, Risk Analysis, Organisational Security Policy, Physical Security. honourable issues in Security Protecting Programs and data. Information and law. Recommended Books 1. C. P. Pfleeger, S. L. Pfleeger Security in Computing, Prentice Hall of India, 2006 2. W. Stallings Network Security Essentials Applications and Standards, 4/E, 2010 CSHT 616 (i) Foundations of Software Testing Fundamentals of testing Need for testing, process, The psychology of testing General testing principles, Fundamental testTesting throughout the software life cycle Software development models, Test levels (Unit, Integration, System Acceptance testing), Test types (functional, non-functional, regression testing), sustainment testing Static tech niques Static techniques and the test process, Review process (types of review, roles and responsibilities), Test design techniques The Test Development Process, Categories of test design techniques, Specification-based or black-box techniques (Equivalence partitioning, terminal point value analysis, Decision table testing, State transition testing, Use end testing), Structure-based or white-box techniques (Statement testing and coverage, Decision testing and coverage, other structure-based techniques), Experience-based techniques, Choosing test techniquesTest management Test organization (test leader, tester), Test planning and estimation ( Test planning, Test planning activities, Exit criteria, Test estimation, Test approaches), Test mature up monitoring and control (Test progress monitoring, test reporting, test control), Configuration management, Risk and testing (Project risks, Product risks), Incident management Web Application Testing Foundation Basic test planning and te sting methods for electronic network applications, Introduction to gray-box testing and its application to testing web applications, Outline knowledge, methods and tools for testing web applications, Introduction to web testing tools and sources, Introduction to research tools on the Net. bastard hold out for testing Types of test tool, Test tool classification, Tool support for management of testing and tests, static testing, test specification, test execution and logging, movement and monitoring, specific application areas, using other tools, Effective use of tools authority benefits and risks Recommended Books 1. 2. 3. 4. 5. Boris Beizer, Software Testing Techniques, Van Nostrand Reinhold Louise Tamres, Software Testing, Pearson Education capital of Minnesota Jogerson, Software Testing CRC Press Roger R Pressman, Software Engineering A Practitioners approach Mc Graw Hill Testing Applications on the Web, 2nd Edition by Nguyen, Michael Hackett, and Bob Johnson (Wiley, 2003 CSH T 616 (ii) ARTIFICIAL INTELLIGENCE Introduction (60 Lectures) Introduction to simulated Intelligence, Background and Applications, Turing Test and Rational Agent approaches to AI, Introduction to Intelligent Agents, their structure, behavior and environment.Problem Solving and Searching Techniques Problem Characteristics, performance Systems, Control Strategies, Breadth First Search, Depth First Search, Hill mounting and its Variations, Heuristics Search Techniques Best First Search, A* algorithm, Constraint Satisfaction Problem, Means-End Analysis, Introduction to Game Playing, Min-Max and Alpha-Beta pruning algorithms. Knowledge Representation Introduction to First Order Predicate Logic, Resolution Principle, Unification, Semantic Nets, Conceptual Dependencies, Frames, and Scripts, Production Rules, Conceptual Graphs. Programming in Logic (PROLOG). Dealing with Uncertainty and InconsistenciesTruth Maintenance System, evasion Reasoning, Probabilistic Reasoning, Bayesian Probabi listic Inference, Possible World Representations. Understanding born(p) Languages Parsing Techniques, Context-Free and Transformational Grammars, Recursive and Augmented Transition Nets. BOOKS RECOMMENDED 1. 2. DAN. W. Patterson, Introduction to A. I and Expert Systems PHI, 2007. Russell & Norvig, Artificial Intelligence-A Modern Approach, LPE, Pearson Prentice Hall, 2nd edition, 2005. Rich & Knight, Artificial Intelligence Tata McGraw Hill, 2nd edition, 1991. W. F. Clocksin and Mellish, Programming in PROLOG, Narosa Publishing House, 3rd edition, 2001. 5.Ivan Bratko, Prolog Programming for Artificial Intelligence, Addison-Wesley, Pearson Education, 3rd edition, 2000. 3. 4. CSHT 616 (iii) Network Programming and Administration Transport Layer Protocols TCP, UDP, SCTP protocol. Socket Programming Socket Introduction TCP Sockets TCP Client/Server Example signal handling I/O multiplexing using sockets Socket Options UDP Sockets UDP client server utilisation Address lookup using so ckets. Network Applications Remote logging electronic mail WWWW and HTTP. LAN administration Linux and TCP/IP networking Network Management and Debugging. Books recommended 1. W. Richard Stevens, tear Fenner, Andrew M. Rudoff, Unix Network Programming, The sockets Networking API, Vol. 1, 3rd Edition, PHI. 2. B. A.Forouzan Data Communications and Networking, Fourth edition, THM Publishing Company Ltd. 3. Nemeth Synder & Hein, Linux Administration Handbook, Pearson Education, 2nd Edition 4. R. Stevens, Unix Network Programming, PHI 2nd Edition CSHT 616 (iv) Data archeological site Overview Predictive and descriptive data mining techniques, supervised and unattended learning techniques, process of knowledge discovery in databases, pre-processing methods Data Mining Techniques Association Rule Mining, classification and regression techniques, clustering, Scalability and data management issues in data mining algorithms, measures of interestingness Books Recommended 1.Introduction to Data Mining, Pang-Ning Tan, Michael Steinbach, Vipin Kumar, Pearson Education. 2. Data Mining A Tutorial Based Primer, Richard Roiger, Michael Geatz, Information Pearson Education 2003. 3. Introduction to Data Mining with Case Studies, G. K. Gupta, PHI,2006. 4. Insight Into Data Mining Theory And Practice, soman K P,Diwakar Shyam, Ajay V, PHI, 2006 CSHT 616 (v) Combinatorial Optimization Introduction Optimization problems, neighborhoods, local and global optima, convex sets and functions, simplex method, degeneracy duality and dual algorithm, computational considerations for the simplex and dual simplex algorithms-Dantzig-Wolfe algorithms.Integer Linear Programming Cutting tabloid algorithms, branch and bound technique. Graph Algorithms Primal-Dual algorithm and its application to shortest path, Math-flow problems Dijkstras algorithm, Max-flow problem, duplicate problem, bipartite matching algorithm, non-bipartite matching algorithms. Books recommended 1. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization Algorithms and complexity, Prentice-Hall of India, 2006 2. K. Lange, Optimization, Springer, 2004 3. Mokhtar S. Bazaraa, John J. Jarvis and Hanif D. Sherali, Linear Programming and Network Flows, John Wiley & Sons, 2004 4. H. A. Taha, Operations Research An Introduction (8th Edition), Prentice Hall, 2006UnknownLife is an have got that comes along with failure. Have you ever had the speck like you havent done your best at something or the pure tone that youre foil the people you care about most? Well evening had that feeling multiple times especially in substance groom. In middle school Eve experience wads of failure failure with friendships, relationships, and rejection. misfortune to me is being unhappy with yourself and not doing what you believe in.My 8th grade stratum in middle school was a earning experience that came along with lots of failure. The beginning of 8th grade was the easiest part of middle school because thither w as no drama and less friends. As time went by I gained more friends and more pressure was put on my shoulders. I knowing a lot about friendships and the meaning of them. Losing the friends that meant the most to me is one of my failures and something that was challenging. Friendships from the yesteryear have a huge impact on the friendships that Eve made today.In middle school I was always open to meeting raw people and starting new reined friendships with anyone but now I figure that I cant do that without getting to know the person first. During my years in high school Eve been more selective with how I select my friends. Eve learned that in order to trust someone in full and to consider them a good friend, I would have to get to know that person first. Throughout my high school experience Eve gained many friends and learned to trust them. Whenever I had a problem, I would turn to them for advice. Their advice always helped me through my problems and anything else I needed.Th roughout my experience in high school and middle school, Eve learned a lot about friendship and values. Eve been making better decisions for myself and how I have been choosing my friends. How I chose my friends impart help me in college because Eve had experience with good friends and bad friends. My experience with friends at school is teaching me so much about life. place school and high school has helped me with better decision making when choosing friends. I will use this decision making in college to help me progress to new friendships.