School of Computer SciencesBachelor of Science (Computer Science) FIRST YEAR BCM - 01: Mathematics Block 1: Theory of equations – imaginary roots rational roots – Relation between the roots and coefficients of equations – symmetric function of the roots – sum of the power of the roots of an equation – Newton’s Theorem. Transformation of equations: Roots multiplied by a given number – reciprocal roots – reciprocal equations – standard forms to increase and decrease the roots of a given equation by a given quantity – Removal of terms. Block 2: Solutions of algebraic equations – bisection, Iteration method – Newton – Raphson method – Method of False Position. Solutions of simultaneous linear equations: Gauss’s method – Gauss Jordan method – Iteration method – Gauss’s Seidal method. Block 3: Set, Relations and Functions: Sets – Notation and description of sets – subsets – operations on sets – Properties of set operations – Relations: Representation of a relation – Operations on Relations – Equivalence Relation Partitions and Equivalence Classes. Functions: Definition – One to one – Onto functions – Special type of functions – Invertible and composition of functions. Block 4: Finite Automata and Languages: Languages: Alphabet, Strings, Operations, Regular Expression: Operation, Non-deterministic Finite Automata – Deterministic Finite Automata. References Books: 1. Introduction to Methods of Numerical Analysis, S.S. Sastry, Prentice Hall of India, 1994. 2. Algebra, T.K. Manicavasagam Pillai, T. Natarajan and K.S. Ganapathy, S. Viswanathan Pvt Ltd, 1996. 3. Discrete mathematical structures with applications to Computer Science, J.P.Tremblay and R.Manohar, Tata McGraw Hill, 1997. BSCS-04: Introduction to Computer Organization Page 1 of 24 Block-1: Data Representation: Introduction – The Von Neumann Architecture – Generation of Computers – Data Representation: Decimal – Alphanumeric – Fixed – Decimal Fixed – Floating point – Error Detection and Correction codes – Instruction Execution. Digital Logic Circuits – Introduction – Boolean Algebra – Logic Gates – Combinational Circuits – Sequential Circuits – Inter connection structures. Block-2: Peripheral Devices: Memory Organization: Introduction – various memory devices – Types of Random Access Memory – Types of Auxiliary memory – High Speed Memories : Cache Memory – Interleaved Memory – Associated Memory. IO Organization: I/O Model – I/O Techniques – DMA – I/O processes – External Interface. Block-3: Instruction Set: Introduction – Characteristics – Addressing Modes – Instruction format – Examples. Registers organization: Structure of CPU – Register Organization – Micro operation – ALU Organisation – Control Unit Organisation – Microprogrammed Control Unit – Microinstruction: sequencing – Microinstruction Execution. Block–4: Microprocessor and Assembly Language Programming : Introduction – Microcomputer architecture – CPU components – Instruction set – Introduction to Motorola 68000 microprocessor – Assembly Language : Introduction – Assembly language fundamentals – I/O services – Assembly language program development tools – Examples : COM programs – EXE programs – Simple assembly language programs – Programming with loops and strings – Arrays – Modular program – Interface to high level program – Interrupts. Reference Books: 1. Computer System Architecture, Mano M.Morris, Prentice Hall of India, Third edition, (1983) 2. Microprocessors and Interfacing – Programming and Hardware, Doughlas V.Hall, McGraw Hill, 1986 . BSCS-05: ‘C’ Programming and Data Structures Page 2 of 24 Tata McGraw-Hill.Block 1: Introduction to C programming language – Data types – Identifiers – Variable declaration – Enumerated data types – typedef statement – Operators : Arithmetic – relational – logical – cast – increment – decrement – bitwise – precedence of operations – expressions – decision structures : goto – if – Escape sequences – Structure of C program. multi dimensional arrays as function arguments. 2004. Programming in ANSI C. Block 2: Control structures: while – do. Block 3: Data Structures: Introduction – arrays – representation of arrays in memory – sparse array – Lists: Basic concepts – Implementation of Lists – Doubly linked list – Circular linked list – Garbage collection – Stacks and Queues: Stack operations – Array and pointer implementation of stacks – Application of stacks – Queue operations – Implementation of queues – Application of queues. Graph: Basic Terminology – Representation – Traversals . 2. Searching: Linear search – Binary search. Disk – Sorting with disk and tape – Buffering.DFS – BFS – Shortest path problem – Minimal spanning tree. Sorting: Definition – Sorting techniques: Insertion – Bubble – Quick Sort – 2 way merge – Heap – Data Storage: Magnetic Tapes. Computer Science Press. Ellis Horowitz. Files – Files I/O – Structures – Unions. Fundamentals of Data Structures.Size of operators – Storage classes and scope – Functions : Function declaration – Prototyping – Pointers – Pointer variable – Pointers as function argument – One. E Balagurusamy. while – if then else – switch – for loops – default statement – Arrays : One – multi dimensional – Declaration of array structure – Simple programs . 1976 BSCS-06: Visual Basic Programming Page 3 of 24 . Reference Books: 1.. Sartaj Sahni. Block 4 : Trees : Concepts – Binary tree – Binary Tree traversals – inorder – preorder – postorder – Binary search tree (BST) – BST operations – Balanced Tree. Private Scope rules – Creating EXE files – Arrays – User-defined data type – Type statement – Control Arrays – Graphics handling – Using multiple forms – Activating a form – Multiple Document Interface – A simple MDI application Block 4: Visual Basic Advanced Features: Creating a Database in VB – Accessing an external database with Data Control – Object Linking and Embedding (OLE): Linking and embedding an excel worksheet with VB project – Using third-party controls in VB . 1999.Constants: predefined constants – User-Defined constants – Variables – Scope Rules – Control Structures – If – Select Case – Loops – FOR . Mouse. An Introduction to Programming using Visual Basic. TMH. String. Rod Stephens. Printer.Block 1: Introduction to Windows Programming and Visual Basic: Components of Windows Programming : Graphical User Interface – Window and its elements – Dialog Box – DropDown and Pop-Up menus – Visual Basic – Event-Driven Programming – Steps in Building a Project – User Interface Design – Writing Code – Visual Basic IDE – Creating and Running a simple project Block 2: Visual Basic Forms and Controls: Form – Tool Box controls – Property window – Design and Run-time properties – Events – Keyboard. 1995 2. WHILE loops – Goto – On Goto statements – Event procedures – User defined procedures – Library functions – Numeric. 1998 3. J. Prentice Hall. BSCS-P1: Lab 1: ‘C’ and VB Programming SECOND YEAR Page 4 of 24 .Creating an Active X control project – Activating other applications from VB – Windows Application Program Interface functions (WINAPI) Reference Books: 1. Code and System events – Visual Basic Object oriented programming – Creating buttons at run-time through object declaration Screen. Schneider. Boolean and miscellaneous functions – Sub Main() procedure – User-defined functions – Public. DO. Ready-to-Run Visual Basic Algorithms. Wiley Publication. Error Objects Block 3: Visual Basic Programming: Visual Basic Data Types . “Visual Basic 6 from ground up” Garry Cornell. David I. BSCS-08: Design and Analysis of Algorithms Page 5 of 24 .N Jobs on M machines. Narosa Publishing House. An Introduction. 2004 2.Replacement of Machines with Considering the value of Money. Operations Research. Linear Programming.Group Replacement and Individual Replacement Policy. Operations Research An Introduction. Block 4: Replacement Models: Replacement of Machines without considering the value of money.BSCS-07: Applied Operations Research Block 1 : Operations Research: Scope – Mathematical Models – Linear Programming – Graphical Method.Simplex Method – Big –M Method. Hamdy A.Taha. 7th Edition.Two Phase Simplex Method. Prem kumar Gupta and D. G. 4. Chand & Sons. 1987 3. S. Block 3: Sequencing Models: N Jobs on two Machines-N Jobs on Three Machines. Block 2: Programming Techniques: Goal Programming – Integer Programming – Dynamic Programming. Hadley.Chand & Company. Kantiswarup. 1995.S Hira. Reference Books: 1. Guptha and Man Mahon. S. PHI. Operations Research. Goodman and. Searching: Binary search . Galgotia Publications.Bubble SortSelection sort . S. Fundamentals of Computer Algorithms. Hedetniemi. BSCS-09: Object Oriented Programming with C++ Page 6 of 24 .Basic Steps in Development : Statement of the Problem – Development of a Model – Design of an Algorithm – Correctness of the Algorithm – Programme Testing – Documentation.Algorithms – Basic Tools : Top-down structured Programming – Program Correctness – Example : The Knight’s Tour.Recursion: Example: Factorials and Fibonacci Series .Quick Sort. Block 4: Complexity Analysis of Sorting and Searching: Sorting: Heap Sort . 2. Block 3: Algorithm Design Methods: Basic Problem Solving Methods: Sub goal-Hill-Climbing and Working Backward – Example: Jeep Problem -Backtrack Programming: Example: Bicycle Lock Problem – Branch and Bound .Ackermann’s Function. S. Block 2: Growth –of –Function – Summations –Formulas and Properties .T. Introduction to the Design and Analysis of Algorithms.Block 1 : Introduction to Algorithms and its Development : Introduction .E. Ellis Horowitz and Sartaj Sahni. Reference Books: 1.Linear Search.Example: Traveling Salesman Problem for five-city network .Recurrences. Object Oriented Programming in C++.Keywords – Tokens and Identifiers – Compiling – Running C++ programs .Declaration – Initialization – Multi-Dimensional arrays – Declaration – Initialization – Addressing method – Subscripts – Character arrays – Initialization – Null Character – Multi-dimensional character arrays – Structures: – Declaration – Definition – Bitfields – Array of structures – Structure containing arrays – Pointer to structures – Structures versus unions – Anonymous unions.Loops – for loop – while loop – do while loop – Initialisation – exit condition – increment/decrement for three loops compared – Nesting loops – Creating infinite loops – break and continue statements – goto statement and labels. 2006 2. Yaswant Kanetkar.Structure of a C++ Program – Header Files .Barkakati. E. McGraw Hill. BSCS-10: Introduction to Database Management Systems Page 7 of 24 . static.Block-1 : C++ Fundamentals: Object Oriented Programming . BPB Publications 3. N.Programming Paradigms – Benefits and Concepts – Advanced Concepts – OOP languages – Overview of C++ . Block-2 : Programming Constructs : Operators: Arithmetic – Relational – Logical – Assignment – Pre and Post Increment & Decrement – Bitwise – Scope Resolution :: operator – ? (conditional) – Value operator – Member operator – Indirection operator – new and delete operator – Precedence rules – Control structures: if – else – if elseif ladder – switch case Iterative constructs . Block – 4 : Structured and Object Oriented Programming : Functions: Structured Programming – Function definition & declaration – Parameters – Arguments – Return Values – void – Call by value parameters – Call by reference parameters – Passing arrays – Passing structures – Passing a function to another function – Pointer to function – Recursive function – Classes : and Objects – Visibility Labels – private.text and binary files creation and access – random access in files – storing objects in files – command-line arguments to main() function – Exception handling – Unified Modeling Language (UML) – Context Diagrams. Block-3: Data Structures: Arrays: Single Dimensional arrays . Balagurusamy. Reference Books: 1. register.Files: fstream header file . extern Input and Output: Stream I/O – I/O Manipulators – Creating I/O manipulators – IOS flags – Stream buffer class hierarchy.Function templates – Class templates – Extensibility – Reusability – Inheritance – Run-Time Polymorphism – Virtual functions.Constants and Variables: Data Types – Integer – Float – Char – Double – Pointer – Variable and Constant declarations – Macro definitions – Reference variables – Complex variables – Type conversions – Type casting – Storage classes : auto. Let us C++. public and protected – Data members – Member functions – Object declaration and accessing members – Passing objects to functions – Returning objects – Constructor function – Destructor function – friend functions – static data and function members – Inline functions versus macros – Overloading: Compile-Time Polymorphism – Function overloading – Rules for function overloading – Operator overloading – rules for operator overloading . Object Oriented Programming with C++. PHI. 1998. Bibin C. 2008. Block 2: File Organization: Introduction – Methods of File Organization – Sequential. Galgotia Publications. 2006. 5th Edition. Date. Kannan. S. Addison Wesley. S. Sudarshan. 2. CCE: ENVIRONMENTAL STUDIES Page 8 of 24 . An Introduction to Databases Systems. Block 3: RDBMS and DDBMS: Introduction – Relational Model – Concept – Definition of a relation – Relational algebra and relational completeness – Normalization: Objectives – Functional dependency – Anomalies in a database – Properties of Normalization – Various Normalization techniques – Examples of database design Block 4: SQL: Types of SQL commands – Data definition – Data Manipulation statements – Distributed Databases: Structure of Distributed database – Design of Distributed database. Korth. An Introduction to Database systems. Reference Books: 1. Pearson Education. Abraham Silberschatz. C.J. McGrawHill. 3.Relational Model. Elmasri & Navathe. Fundamentals of Database Systems. A. Direct. Desai. Henry F. 1999.Swamynathan. Database System Concepts.Block 1 : DBMS concepts : Introduction – Basics of Database – Three views of Data – Three level architecture of DBMS – Facilities – Elements of DBMS – Advantages and disadvantages – File Management system and its drawbacks – Database Models: E-R Model-Hierarchical ModelNetwork Model. Index Sequential – Multi Key file organization – Management Considerations: Objectives – Conversion – Evaluation of DBMS – Administration of DBMS. 4. effects and control measures of : Air pollution. changes caused by agriculture and overgrazing. ethical. structure and function of the following ecosystem:a. effects of modern agriculture. effects and control measures of urban and industrial wastes. b.Value of biodiversity : consumptive use.Endangered and endemic species of India .renewable resources . National and local levels . earthquake. social. Forest resources: Use and over-exploitation.Introduction. Page 9 of 24 . use of alternate energy sources.Biogeographical classification of India .Causes. Marine pollution. d. man wildlife conflicts .Causes.Block 1: The Multi disciplinary nature of environmental studies . Case studies. streams.Natural resources and associated problems. f.Concept of an ecosystem . Block 2: Natural Resources . . land degradation. man induced landslides. species and ecosystem diversity . water logging.Renewable and non. Block 5: Environmental Pollution .Biodiversity at global.Pollution case studies Diaster management: floods.Solid waste Management .Definition. environmental effects of extracting and using mineral resources. lakes. Forest ecosystem Grassland ecosystem Desert ecosystem Aquatic ecosystems (ponds.Role of an individual in prevention of pollution .Structure and function of an ecosystem Producers. Water resources: Use and over – utilization of surface and ground water. Timber extraction. cyclone and landslides.India as a mega – diversity nation . floods. estuaries) Block 4: Biodiversity and its conservation .Ecological succession Food chains. Energy resources: Growing energy needs. Soil pollution. b. Thermal pollution. Water pollution. Role of an individual in conservation of natural resources .Hot-spots of biodiversity Threats to biodiversity : habitat loss. Noise pollution. types. c. e.Conservation of biodiversity : In-situ and Ex-situ conservation of biodiversity. Food resources: World food problems. case studies. drought. consumers and decomposers . Land resources: Land as a resource. Mineral resources: Use and exploitation. case studies. soil erosion and desertification. conflicts over water. c. a. poaching of wildlife.Definition . Nuclear hazards . Block 3: Ecosystems . renewable and non renewable energy sources. productive use. aesthetic and option values .Need for public awareness. oceans. deforestation. dams and their effects on forests and tribal people. fertilizer-pesticide problems.Energy flow in the ecosystem . scope and importance . mining. d.Introduction – Definition : genetic. characteristic features. rivers.Equitable use of resources for sustainable lifestyles. salinity case studies. food webs and ecological pyramids . dams – benefits and problems. BSCS P2: Lab 2.Consumerism and waste products .Wildlife Protection Act .Resettlement and rehabilitation of people. ozone layer depletion.From Unsustainable to Sustainable development Urban problems related to energy . Case studies .Water (Prevention and control of Pollution) Act . rain water harvesting.Population growth.Forest Conservation Act . nuclear accidents and holocaust.C++ Programming and RDBMS THIRD YEAR Page 10 of 24 .Environment Protection Act .Environmental ethics: Issues and possible solutions .Climate change. watershed management .Block 6: Social issues and the Environment . variation among nations Population explosion .Environment and human health .Value Education .Air (Prevention and Control of Pollution) Act . global warming. acid rain.Women and Child Welfare . its problems and concerns.Water conservation.Family Welfare Programme .Case Studies.Public awareness. Block 7: Human Population and the Environment .Wasteland reclamation . Case studies .Human Rights .Issues involved in enforcement of environmental legislation .HIV / AIDS .Role of Information Technology in Environment and human health . Network criteria. Third Edition. Behrouz A. Block-2: Layered Tasks: OSI Reference models – TCP/IP Protocols – Addressing – Data and Signals: Analog and Digital – Periodic and Non periodic signals – Periodic Analog Signals. 2003. Andrew S. Logical Addressing: IPv4 – IPv6.Data Representation – Data Flow. Data and Computer Communications.Bridges – Two layer Switches – Routers – three layer switches – Gateways.BSCS – 15: Data Communications and Networking Block-1: Data Communication: Components.Physical Structures – Network Models – Types of Networks . 2.Protocols and Standards. Data communications and networking.Radiowaves – Microwaves-Infrared. 2000. 2003.Repeaters. Reference Books: 1. William Stallings. Unguided media: Wireless. Block 3: Transmission media: Guided media: Twisted pair Cable – Coaxial Cable – Fiber Optic Cable. BSCS-16: Introduction to Operating Systems Page 11 of 24 . Pearson/Prentice Hall. 4. Computer Networks.Tanenbaum. 3. Tata McGraw Hill. 2007. Prentice Hall. Prentice-Hall of India.Active Hubs. Computer Networking with Internet Protocols and Technology. William Stallings. Forouzan. Networks: Distributed Processing. Block 4: Network devices: Connecting Devices: Passive Hubs. New Delhi. BSCS-17: Java Programming Page 12 of 24 . 1987. Tanenbaum – PHI. Block 4: Memory Management: Memory management without swapping or paging: Multiprogramming without swapping or paging – Multiprogramming and Memory usage – Multiprogramming with fixed partitions . McGraw Hill. Operating System. Galvin. 1994. 2.File Management: File basics – Directories – Disk space management – File storage – Directory structure. Galvinm. Block 3: Deadlocks: Resources – Deadlock modeling – Detection and Recovery – Deadlock Prevention – Avoidance. Peter B. Operating System Concepts. Milan Milankovic. Abraham Silberschatz. Reference Books: 1.Process Management : Introduction . Block 2: Inter-process Communication: Race conditions – Critical sections – Mutual exclusion – Semaphores – Event counters – Monitors – Message Passing .Round robin scheduling – Priority Scheduling – Multiple queues – Shortest job first – Policy driven scheduling – Two level scheduling. Operating system Design and Implementation. 3.1987. Addison-Wesley.Block 1: Fundamentals of Operating System: Introduction: What is an operating system – History of operating systems – Operating system concepts – System calls – Operating system structure-Process Management: Introduction to processes. Andrew S. Contributor Peter B. 2.copy. Dr. Arrays: one dimensional – multidimensional – Initialisation of arrays – Simple programs. Classes – Objects – Constructor: default – parameterised . Tata McGraw-Hill. Osborne McGraw-Hill.using finally – throw – catching exceptions – user defined exceptions.Exception Handling : Exception classes – try and catch – multiple exceptions – built-in exceptions . The Java Handbook. Patrick Naughton.Balagurusamy.Java libraries – Structure of a Java program . Java Programming a Primer. Reference Books: 1.Java variables – Constants . 1996 BSCS-18: HTML & WEB DESIGN Page 13 of 24 . Block 2 : Java Programming Constructs : Statements : if – if else if – for – while – do while – switch case – break – continue .Applets and Applications – Features of JAVA – JVM – Java API .Block 1: Fundamentals of Java Programming: Internet Programming: Introduction – Fundamentals of Java . 3e. Block 3 : Subclassing and Exception Handling : Subclassing – abstract class – extends keyword – instanceof operator – final keyword – static variables and methods – Access specifier – Wrapper classes – Inner classes – Simple programs . Block 4: Packages and Interfaces: Packages – creation – Adding classes to existing package – Interfaces – creation and implementation – Features – Object Oriented Programming in Java Applet Programming: Applet creation – execution – GUI creation – Designing layouts – Multithreading – Simple Programs.go to – Simple Java programs.E.Java data types – Operators – Keywords – Type Casting. Block 4: HTML Editor: Creating a FrontPage Web – The File Menu – The Edit Menu – The View Menu – The Insert Menu – The Format Menu – The Tools Menu – The Table Menu – The Frames Menu. Block 3: Creating and manipulating Tables: Table basics – Configuring Specific Table attributes – Nesting Tables within tables. Eswar Press.Channels Push technology. John W. Web Casting Techniques: Introduction – Search Engine – Search tools – Subscribing – Channels . 2002 BSCS-19: Introduction to Software Engineering Page 14 of 24 . Reference Books: 1) HTML Professional Projects. Working with Page Layout: Page background Image – setting a background Image. 2) Internet and Web Technologies. Tata McGraw. Block 2 : Placing and Manipulating Images: Working with the <img> Tag – Working with Image Alternate text – Image and Text Formatting – Adding Space around an Image – manipulating Images in an HTML Editor. Raj Kamal.Hill.Block 1: Introduction to HTML: manipulating and formatting HTML text: HTML terminology overview. Gosney.Tags and attributes – Absolute and relative URLs – Basic Font manipulation techniques – Advanced text formatting. Software Crisis – Role of System Analyst – Project planning and control : Planning objectives – Software scope – Resources – Project Estimation – Decomposition Techniques – Estimation Models – Project standards – Outsourcing – Risk Management : Risk – Identification – Projection – Refinement – Mitigation. 2. Software Engineering.Block 1: Software Engineering Concept: Definition – Software Product – Components and characteristics – Phases in Software development – Software Process Models: Linear Sequential – Prototyping – RAD – Spiral – Incremental – Formal methods – Fourth generation techniques. Pressman. Design and Testing : Analysis concepts and principles – Software prototyping – Specification Modeling and Information flow – Behavioural Modeling – Design Concepts and principles – Modular design – Architectural design and process – User Interface design – Software Testing : Principles – Test case design – White Box test – Block box testing – Testing Strategies : Unit – Integration – Validation – System – Art of debugging – Case study.P3: Lab 3: Java Programming BSCS – P4: Project Work ELECTIVE I Page 15 of 24 . Addison-Wesley. 2007. Block 2 : Project Management Concepts : People – Product – Process – Project Development Team Structures . Block 3: Project Scheduling and Tracking: Basic concepts – Defining task set for the software project – Scheduling Plan – Software Quality Assurance: Quality concepts – Quality Assurance Activities – Software Reviews – Formal Technical Reviews – Software Reliability – ISO 9000 quality standards – Software Configuration Management. BSCS . Reference Books: 1. Software Engineering: A Practitioner's Approach. 2004. McGraw-Hill. Ian Sommerville. Block 4 : Software Analysis. Roger S. Das Gupta. Block 2 : Financial concepts : Financial Statement – Nature of Financial Statements – Limitations of Financial Statements – Types of Analysis – Tools of Analysis – Trend Analysis – Comparative Statement. R. Advanced Accountancy. Premier Book company. BSCS – 12: Management Information Systems Page 16 of 24 .BSCS-11: Accounting and Financial Management Block 1: Fundamentals of Accounting: Principle of Accounting – Accounting and its Function: Double Entry Book Keeping – Journal – Rules of Journalising – Ledger – Trial Balance – Rectification of Errors – Trading Profit and Loss Account – Balance Sheet.Radhasamy. and M. 2. Reference Books: 1. Principles of Management Accounting.Gupta. Studies in Cost Accounting. Sultan Chand & Sons. Man Mohan and Goyal. Block 3: Ratio Analysis: Types of Ratio – Factors affecting efficiency of Ratio – Limitations of Ratio – Fund Flow Analysis – Cash Flow Analysis. 3. Block 4: Methods of Costing and Budgeting: Marginal Costing – Break even analysis – Application of Marginal Costing – Limitations – Budgeting: Importance of Budgeting – Budget factors. P.L. System Design. References Books: 1. Management Information System. Executive information System. W. Block 3: Business Information System: Functional Information Systems. ES.Decision Trees. Ltd.Block 1: Introduction to MIS: Concept. System Development Life Cycle. Jawadekar . MIS and Uses.Methods. Manager and the environment.Human Resource Information System. Impact. Gupta. Approaches to management. Role.Marketing Information – Manufacturing Information System. TPS.Data Dictionary. Concepts. Block 2: Types of Information Systems: Decision Making. Uma G. S. Definition. Management as a control System. Importance. Galgotia Publications Pvt. Tata Mcgraw hill 2.Quality Information System. Block 4: System Development Life Cycle & Tools for IS Development: System DevelopmentSystem Analysis. Functions of DSS. Functions of Manager. Preliminary InvestigationTools for System Development – DFD. MIS. Financial and Accounting Information System. Management Information System A Managerial Perspective. 1998 BSCS-13: Principles of Management Page 17 of 24 . Directing – Nature and purpose – Communication process. Profession – Evolution of management thoughts. Science. Objectives. 3.M.Decision making: Types of decisions. difficulties in decision making – Management by Objectives. Nature and Scope.Block 1: Management – Features. Block 2: Planning – Process. 4.budgetary control. Block 5: Need for Coordination – Controlling – Importance and functions of control – Control process – Budgetary and non. Rustom Davar Principles of Management. Importance – Principles of organizations – Types – Organisation structure – Delegation – Span of control – Line and staff relationship – Use of staff units and committees. Sherlekar BSCS – 14: Managing Information Technology Page 18 of 24 . Procedures. Types. Importance. Block 4: Staffing – Sources of recruitment – Selection process – Training. Prasad Business Management. Koontz & O Donnell Principles of Management. 2. Steps in Planning. Management Process. Reference Books: 1. L. Policies. Functions – Management as an art. 5. Dinkar & Pagare Essentials of Management. Strategy. Block 3: Organising – Features. H. B. Ward and P. Griffiths 2.Managing Information Systems. P. J. Drucker 4. Block 5: Preparation and Development of IT Master Plans: Case Studies Preparation and Development of Security Policy: Overview of Computer Security – Risk Assessment – Security Policy . Strategic Planning for Information Systems. Managing in a Time of Great Change. Reference Books: 1. The Art of Strategic Planning for Information Technology. Mintzberg ELECTIVE II BSCS-20: Network Security Page 19 of 24 . Block 4: CIO and Management of IT Management: Framework for IT Management – IT Asset Management – IT Process Management – System Cost Management – Innovation Strategies for IT Organisation – Management of IT Outsourcing. The Rise and Fall of Strategic Planning.Block 1: Roles of Information Technology (IT): Roles of Chief Information Officer (CIO) as Chief Technical Officer (CTO) – Chief Asset Officer (CAO) – Chief Knowledge Officer (CKO) Block 2: IT / CIO and Promotion of Enterprise Innovation: A Framework for Enterprise Innovation by IT – Business Innovation by IT – Product Supply Innovation by IT – Management Innovation by IT – Promotion of Enterprise Innovation by IT Block 3: IT Strategies: Information System Architecture – Important IT Techniques and Trends – Construction of Information System Architecture. Boar 3.H. Network Security. Keith strassberg . William Stallings. Block-3: Public key encryption: Public key cryptography & RSA-Basics of number theory . PHI 2008 3. Reference Books: 1. Cryptography and Network Security Principles and Practices.message Authentication codes . BSCS-21: Software Testing Page 20 of 24 . 2007. Dhiren R. Theory and Practice.Substitution techniquesTransposition techniques & Steganography. Tata McGraw Hill Edition.Block-1: Introduction: Security attacks.Hash function & security of hash function of MACs.Symmetric cipher model .Encryption & Decryption.Patel . fourth edition. Roberta Bragg.Elliptic curve cryptography Block-4: Message Authentication & Hash function: Authentication requirements – Authentication function.feistel cipher structure – DES . 2008.RSA algorithm .Diffe Hellman key exchange .AES. Differential & linear crypt analysis . Information Security. Pearson Prentice Hall. Mark Rhodes – Ousley. Block-2: Principles of modern symmetric ciphers: Block cipher principles . 2.key management . The Complete reference. Security services and mechanism-model for network security-classical Encryption techniques . Block 3: Testing techniques: The V-Model – Testing techniques: Functional testing techniques – Non-functional testing techniques. 4. Software Testing principles and Practices.Purpose of testing – Objectives – Inspection and Testing – Testing and debugging – Debugging process – Software testing life cycle – Responsibility of test team leader. Mustafa. Gopalswamy Ramesh.Test metrics. 2008. Software Quality Complete and Practices. 2008. K.Advantages and Disadvantages of Automated test . Narosa Publishing House. 2006.Software Quality – Software Quality factors – Software Quality Models. BSCS-22: Compiler Design Page 21 of 24 . From Theory to Implementation. Srinivasan Desikan. Test Maturity Model: Human Issues and Challenges in testing.Software quality measurement and metrics – Software Quality Architecture. 2. Pearson Education. Pearson Education. Nina S Godbole. Block 4: Automated testing: Introduction – process .Alpha and Beta site testing programs. Block 2: Introduction to Software Testing: Overview.Types of automated test – Code auditing – Coverage Monitoring – functional test – Load test – Test Management .Risk based testing – Extreme testing. Software Quality Assurance. Daniel Galin. 3. R A Khan. Software Quality Assurance.Block 1: Software Quality Assurance: software challenge . Narosa Publishing House. 2004. Reference Books: 1. SI Ahson . Aho. Jeffery D. Complier Principles. Other loop optimization techniques. Parse trees. Postfix notation. Aho.Automata Concepts: Finite automata. Operator precedence parsing. Predictive parsing Block 3: Intermediate code: Intermediate code. D. Tata Mcgraw Hill. 1986 BSCS-23: TCP/IP Programming Page 22 of 24 . 1996.Symbol table. Quadruples. Principles of Complier Design . 1986. and Triples. Address code. Shift reduce parsing. Block 2: Parsing Techniques: Parser. 3. Reference Books: 1. top down. Jeffery D. Techniques and Tools. Ullman. 2.Block 1: Introduction: Structure of complier. Ullman.Roles of Lexical Analyzer. Block 4: Optimization techniques: Principles of source of optimization.Minimizing states of DFA. Narosa Publishing House. Dhandhere.Alfred V. Non-deterministic finite automata. DAG representation of basic block. Introduction to System Software.Error handling .Tools-Regular Expressions. loop optimization.Alfred V. Ambiguity. Ravi Sethi.M. Regular Expression to finite automata. Wesley Publishing Company. Forouzan.Characteristics – DNS message format – Client Server Model.Felt. Protocols and Architecture. 1999. Douglas E.Block 1: Introduction to TCP/IP: Introduction – TCP/IP layering – TCP/IP Stack : TCP level – IP level – Ethernet level – Internet Addressing: IP Address Format – IP address classes – Domain Name System (DNS) . Internetworking with TCP/IP Volume – I.Features of TCP. BSCS-24: Intranet Administration Page 23 of 24 .TCP Block 4: User Datagram Protocol (UDP) – Terminology – UDP Header – Structure – Format – Characteristics of UDP – Features of UDP. S. WCB / McGrawHill. Reference Books: 1. Internet multi casting – TCP/IP over ATM networks – Client Server model of Interaction Socket Interface. Principles. 2. Comer TCP/IP: Architecture. 3. Block 3: Transmission Control Protocol (TCP): Introduction – Basic Terminology Header – Structure – Components . . Introduction to TCP/IP . Block 2: Internet Protocol (IP): Definition – IP Header – Structure – Components – IP Address – IP Address components – Formats and Classes – IP Routing – IP subnet addressing – subnet mask. McGraw Hilll. Protocols and Implementation. 3. Linthicum. Block 3 : Configuring Intranet : Web authoring Preview – Web graphics – Adding Interactivity – Installation : Network installation and administration – User management – Disk quotas – Security configuration and Analysis – Account Policies – Permissions and restrictions – Tuning server performance – Configuring network settings – Networks and Security – Tuning applications over Intranet. Block 2 : Selection of Computing Infrastructure for Intranet – Hardware: Servers – Clients – Security Systems – Network Environment : LAN – Address Translation – Firewall – Software : Operating System – Groupware – Database connectivity . David Linthicum’s Guide to Client/Server and Intranet Development. Intranet’s Decisions : Creating your organization’s internal network. Lisa Kimball. XML. Intranet’s Security: Security concerns – Threats – Security Solutions: Hardware – Software – Information – Certification – Firewalls – Encryption / decryption methods – Security policy – Multiple Layers of Intranet security – SOCKS – Advise from Security Experts. John Wiley & Sons. 2. Page 24 of 24 . CGI – Web authoring tools – Security tools: Firewalls – Virtual Private Network – Encryption/decryption using by SSL. Block 4 : Intranet Protocols: Communication cum mail protocols : ARP – SMTP – POP – IMAP – Service protocols: TCP – IP – TELNET – HTTP – FTP – UDP – Web server specific protocols – CGI – ISAPI – NSAPI – DMSP – Latest protocols : CDMA – WAP – GPRS – Protocols for ECommerce. VPN and Enterprise Networks Explained. Steve Pretty. David. Miles River Press Designing the Total Area Network: Intranets. Reference Books: 1. S. John Wiley & Sons. Intranet Authoring and Managing tools: Authoring tools: Editors – Supporting applications for service – Graphical tools for creating and animating – Management tools: Databases – basic – ODBC – distributed – Web Servers – other tools.ODBC – JDBC – Other Aspects: Protocol Support Tools – Web based Tools : HTML.Block 1: Intranet Fundamentals: The Intranet – Definition – How Intranet works? – Internet Vs Intranet – Advantages of Intranet – Types of Intranet : Bulletin board – Database management – Information access – The communications Intranet – Integrating Intranet – Catalogue Intranet – Sing Sign-On Intranet – Software and Hardware requirement for Intranet – Application areas – Future of Intranet.