Bachelor of Computer Application (BCA)

Transcription

1 Karnataka State Open University Mysore, Karnataka Syllabus Bachelor of Computer Application (BCA) Page 0 of 29

2 Bachelor of Computer Application (BCA) Semester I CODE SUBJECT CREDITS Computer Fundamentals and Windows based Applications Communication Skills in English 3 Programming in C 3 Data Structure 3 C-Programming Lab 2 Windows based Application Lab 2 TOTAL CREDITS 16 3 Semester II CODE SUBJECT CREDITS Mathematics 3 Computer Organization and Architecture DBMS 3 OOPS with C++ 3 C++ Lab 2 Data Structure Lab 2 TOTAL CREDITS 16 3 Semester III CODE SUBJECT CREDITS Data Communications 3 Operating Systems 3 Computer Graphics 3 Client-Server Architecture 3 Graphics Lab 2 DBMS Lab 2 TOTAL CREDITS 16 Semester IV CODE SUBJECT CREDITS Software Engineering 3 Java Programming 3 Relational Database Management System Unix and Shell Programming 3 Java Lab 2 Unix Lab 2 TOTAL CREDITS 16 3 Semester V CODE SUBJECT CREDITS Algorithm And Analysis 3 Internet Programming 3 Application Programming 3 System Programming 3 Web Designing/ Internet Lab 2 Application Programming Lab 2 TOTAL CREDITS 16 Semester VI CODE SUBJECT CREDITS MIS and Enterprise Recourse Planning( ERP) Computer Network and Security 3 ADA Lab 2 System Programming Lab 2 Project: System Slide or Application Slide TOTAL CREDITS Page 1 of 29

3 Detailed Syllabus: Semester - I Section 1 Computer Fundamentals and Windows Based Applications Introduction to Computers, Need for Computer Literacy. Computer: The Definition, Basic Anatomy of Computers, Characteristics of Computers, Evolution of Computers, The Computer Generations Section 2 Basic Computer Organization Unit-3 Introduction, Components of a Digital Computer. Unit-4 The Input Unit, The Output Unit, The Central Processing Unit, The Control Unit, The Main Memory Unit, Storage Unit. Section 3 Number Systems Unit- 5 Introduction, Classification of Number System, Different Number Systems, Conversions, Arithmetic Operations in Binary Systems. Section 4 Processor and Memory Unit- 7 Introduction, the Central Processing Unit, Registers, Instruction Sets, Program Interrupts, Processor Speed Memory, Memory Unit. Main Memory Organization, Main Memory Capacity, Other Types of Memory. Section 5 Secondary Storage Devices Unit- 9 Introductions, Need of Secondary Storage Devices, Characteristics of Secondary Storage Devices, Types of Storage Devices. Magnetic Tape Systems, Magnetic Disk, Types of Disks, Optical Disk, Mass Storage Devices, torage Hierarchy. Section 6 Input and Output Devices 0 Introductions, Input Devices, Data Scanning Devices, Digitizer, Electronic Card Reader, Voice Recognition Devices. 1 Vision Input System, Output Devices, Voice Response System, Screen Image Projector. Section 7 Computer Languages Page 2 of 29

4 2 Introduction, Analogy with Natural Languages, Computer Programming Languages, Low Level Languages, High Level Languages (HLL).1 3 Compiler Based and Interpreter based Language, Some High-level Languages, Some more High-level Languages. 4 User-Friendly Languages, Object Oriented Languages, Characteristics of a Good Programming Language, Selecting a Language for coding an application Subprogram. Section 8 Application Software Packages and Internet Unit-15 Introductions, Word Processor Packages, Database Management Packages, Spreadsheet Packages, Office Automation Packages (Microsoft Office 2000). 6 Desktop Publishing Software, Graphics, Multimedia and Animation Software, Application Software to Personal Assistance Package. 7 Uses of the Internet Basic Services of Internet, WWW Browsers, Microsoft Internet Explorer (IE). 8 Internet Explorer Keyboard Shortcuts, Cookies, Browser Terms in Netscape Navigator and Internet Explorer. 1. Introduction To Computers By Subramanian 2. Peter Norton's Introduction To Computers By Norton, Peter 4. Pc Software Made Simple By Taxali, Ravi Kant BCA12 Communication Skills in English Section 1 Introduction Sentence, Kinds of Sentences, Positive, Negative. Statement, Interrogative, Exclamatory. Section 2 BASIC GRAMMAR Unit- 4 Introduction, Subject Verb Agreement, Articles, Countable and Uncountable Nouns. Countable Nouns, Uncountable Nouns, Nouns Used as Countable as well as Uncountable. Unit- 5 Writing Names with and without "the", Concepts of Vocabulary Building. Simple Rules for Pronunciation and Intonation, Prepositions. TENSES Page 3 of 29

5 Unit- 7 Present Tense-Types, Past Tense-Types, Future Tense, Modal Auxiliary Verbs: Could, Would Section- 4 DEBATES and GROUP DISCUSSION Unit- 9 Debates, Types of Debates, Rules for Debate Advantages of Debate, Disadvantage. Group Discussion, Technique of Group Discussions, Qualities Needed for Group Discussion, Strategies for Group Discussions: Do's and Don'ts, Role Playing. Section- 5 WRITING SKILLS 0 Paragraph and Précis writing, Business Report Writing, Resume Writing, Essay Writing, Script Writing, Business Correspondence. Section- 6 CONNVERSATION-FACE TO FACE 1 Formal Conversation, Informal Conversation. 1. English Grammar By Thomson and Martinet 2. Essays by Samuel Smiles 3. Write Better, Read Better: Reader's Digest Publication BCA13 Programming in C Origin and Introduction Units- 1 Programming languages About C, Evolution of C, Structure of a C Program, Compilers & Interpreters Compiling a C Program, Pseudo Codes, A Simple C Program. Data Types, Variables and Constants Data Types Variables, Constants Operators, Type Modifiers and Expressions Operators Type Modifiers Expressions Type Definitions Using typedef. Introduction to Input / Output Console I/O Functions Unformatted Console I/O Functions. Control Constructs Control Statements, Conditional Statements, Loops in C The break Statement, The Continue Statement. Section- 4 Arrays Unit- 4 Introduction to Arrays One Dimensional Array Strings Two Dimensional, Array Multidimensional Array. Page 4 of 29

6 Section- 5 Functions Unit- 5 Introduction to Functions, Function Declaration and Prototypes, Storage Classes Recursion in Function. Section- 6 Pointers Unit-6 Introduction to Pointers, Pointer Notation, Pointer Declaration and Initialization, Accessing Variable through Pointer, Pointer Expressions. Unit-7 Pointers and One Dimensional Arrays, Arrays of Pointers, Pointer to Pointers, Pointers and Functions. Section- 7 Structures and Unions Unit- 9 Structure Definition, Structure Initialization, Arrays of Structures, Arrays within Structures, Structures within Structures, Passing Structures to Functions. Structure Pointers, Union Definition and Declaration, Accessing a Union Member, Initialization of a Union Variable, Use of User Defined Type Declarations. Section- 8 Linked List 0 Dynamic Memory Allocation, Linked List, Basic List Operations. Section- 9 File Handling in C 1 What is a File, Defining and Opening a File, Functions for Random Access to Files. 1. Programming in C By Stephen G. Kochan 2. Programming in C By M.T.Somashekara 3. Let Us C By Yashwant Kanitkar BCA14 Data Structures INTRODUCTION TO DATA STRUCTURES Basic Concepts, Algorithms, Notations, Data Structure operations. Implementations of Data Structures, Pseudo-code for Algorithms. Mathematical Notations, Functions and Procedure Page 5 of 29

7 ARRAYS Unit- 4 Unit- 5 Unit- 7 Definitions, Array, Index or Subscript, Dimensions of an Array. Memory Allocation to Arrays, Memory Allocation to One-dimensional Array. Memory Representation of Two Dimensional Arrays. Memory Allocation to Three Dimensional Array, Memory Allocation to Multidimensional Array. Static and Dynamic Variables, Pointer Type Variables, Pointers in Pascal. Unit- 9 Pointers in C, Static and Dynamic Memory Allocation. LINKED LISTS 0 Dynamic Allocation of Memory, Representation of Linked List, Implementation of Linked List. 1 Insertion of a Node at the Beginning, Insertion of a Node at the End, Insertion of a Node after a Specified Node. 2 Traversing the Entire Linked List, Deletion of a Node from Linked List, Concatenation of Linked Lists. 3 Merging Linked Lists, Reversing of Linked List. 4 Applications of Linked List, Doubly Linked Lists, Circular Linked List, Generalized List. Section- 4 STACK And Queue 5 Implementation of Stack, Array-based Implementation, Pointer-based Implementation, Applications of Stacks, Maze Problem. 6 Evaluation of Expressions, Evaluating Postfix Expression. 7 Simulating Recursive Function using Stack, Passing Arguments. 8 Return from a Function, Simulation of Factorial, Proving Correctness of Parenthesis in an Expression. 9 Queue Implementation, Array-based Implementation,Pointer-based Implementation, Applications of Queues, Priority Queues. Section- 5 Trees and Graphs 0 Trees, N-ary Tree, Linked Tree Representation, Binary Tree Traversal, Searching a Binary Tree, Heap Tree, AVL Trees, Threaded Trees, Splay Trees, B-Trees. Page 6 of 29

8 Section- 6 Searching and Sorting 1 Linear or Sequential Search, Binary Search, Tree Searching, Breadth First Search (BFS), Depth First Search (DFS), General Search Trees, Hashing. Section- 7 GARBAGE COLLECTION AND COMPACTION, DYNAMIC MEMORY ALLOCATION 2 Reference Counting Garbage Collection,, When Objects Refer to Other Objects, Why Reference Counting Does Not Work, Mark-and-Sweep Garbage Collection. 3 The Fragmentation Problem, Stop-and-Copy Garbage Collection, The Copy Algorithm, Mark- and- Compact Garbage Collection. 4 The Heap, Singly Linked Free storage, Doubly Linked Free storage, Buddy System for Storage Management. 1. Purely functional data structures By Chris Okasaki 2. Algorithms and Data Structures :the science of computing by Chris Okasaki 3. Data Structures and Algorithms Bu Alfred V.Aho and Jeffrey D.Ullman Semester II BCA21 Mathematics Set Theory Sets, Relations and Functions The Concept of a Set Notations and Representation of a Set Types of Sets Theorem on Subsets, Venn Diagram Set Operations De-Morgan s Laws Applications of Venn Diagrams Ordered Pairs, Relations & Functions Graph Theory Unit- 4 Unit- 5 Graphs, Application of Graph Theory. Trees, Application of Trees. Page 7 of 29

9 Introduction To Recurrence Relations Unit- 7 A sequence, Recurrence relation. Solving a recurrence relation, Characteristics equations. Section- 4 Introduction To Propositional Unit- 9 Calculus Logic, Conditional Propositions. Quantifiers, Applications of Logic. Section- 5 Boolean Algebra & Its Applications Introduction 0 Boolean Expressions and Boolean Functions. 1 Identities of Boolean Algebra Duality, Algebra of Switching Circuits 1. Schaum's Outlines of Discrete Mathematics By Seymour Lipschutz, Marc Lipson 2. Mathematics for Computer Science. Eric Lehman and Tom Leighton BCA22 Computer Organization and Architecture Introduction Computer System, Components of a Computer System. Computer Organization, Data Representation, Performance Factors Central Processing Unit Introduction, General Register Organization. Unit- 4 Stack Organization, Instruction Formats. Unit- 5 Addressing Modes, Program Control. Program Interrupt. Control Unit Unit- 7 Introduction, Control Memory. Microprogramming, Computer Configuration, Unit- 9 Design of Control Unit, Overview of RISC/CISC Section- 4 Memory Organization 0 Memory Hierarchy, Main Memory or Primary Memory, Page 8 of 29

10 1 Design of Main Memory, Auxiliary Memory, Virtual Memory. 2 Memory Management,Associative Memory Section- 5 Input-Output Devices 3 Introduction, Peripheral, Asynchronous Communication, 4 Asynchronous Serial Transfer, Asynchronous Communication Interface, 5 Synchronous Communication, Character-Oriented Protocol, 6 Input-Output Interface, Modes of Data Transfer, Interrupt, Multiple Interrupts,Direct Memory Access (DMA) Section- 6 Hardware Interfacing Issues 7 Introduction, I/O Processing, Bus Interface, I/O versus Memory Bus, 8 Data Transfer Techniques, Mode of Transfer, Software Routines, 9 Direct Memory Access (DMA), Input-output Processor (IOP), CPU-IOP Communication, Channel 1. Computer organization and architecture by William Stallings 2. Essentials of Computer Organization and Architecture, Second Edition by Linda Null and Julia Lobur BCA23 DBMS Introduction to Databases Database and its Hierarchies. History of Databases, Types of DBMS Database Environment Unit- 4 Database and DBMS Software, Database Architectural, Three Layered Architectural/O Functions, Characteristics of Database Approach Relational Model Unit- 5 Logical Data Models, Relational Data Model, Querying Relational Data, Relational Algebra, Relational Calculus Page 9 of 29

11 Section- 4 SQL: Data Manipulation, Data Definition Unit- 7 SQL Language, SQL Database Objects. SQL Data Types, DDL, DML and TCL Commands, Retrieving Data, Inserting Data, Updating Data, Deleting Data. Unit- 9 Creating and Altering Tables, Views, Sequence, Index. Section- 5 Database Planning, Design And Administration 0 Database Application Life-cycle, Alternate System Development Methodologies, 1 Database Planning, System Definition, Requirements Collections and Analysis, 2 Database Design, DBMS Selection, Application Design, Database Administration Section- 6 Entity Relationship Modeling, Normalization 3 Database Design, Entity, Attributes and Entity Sets, 4 Relationships and Relationship Sets, ER Diagrams, Additional Features of ER Model, 5 Conceptual Database Design with the ER Model, Anomalies in Databases, Redundancy, 6 Inconsistency, Update Anomalies, Good Database Designing, First Normal Form (1NF), 7 Second Normal Form (2NF), Third Normal Form (3NF), Boyce-Codd Normal Form, Fourth Normal Form (4NF) Section- 7 Database Security 8 Access Control, Discretionary Access Control, 9 Mandatory Access Control, Additional Issues to Security 1. Database design for mere mortals. Hernandez 2. Database management by Watson BCA24 OOPS with C++ Classes And Objects Introduction, Class, Object, Nature of Class. Page 10 of 29

12 Types of Relationships, "Kind of" Relationship, "Is a" Relationship, "Has a" Relationship/Part of Relationship. Classification of Classes, Abstraction. Section 2 Constructors And Destructors And Operators Overloading Unit- 4 Unit- 5 Introduction, Constructors, Destructors. Introduction-Operators Overloading, Example, Type Conversion Section 3 Inheritance, Polymorphism And Virtual Functions] Unit- 7 Introduction- Inheritance, Type of Inheritance. Introduction- Polymorphism, Virtual Functions. Need for Virtual Functions, Rules for Virtual Functions. Section 4 File Handling Unit- 9 Introduction, files, Stream Input/Output, Buffering and Flush, 0 Exception Handling, String Handling, Sequential Fixed Length Structure. 1 Linked List Fixed Size Nodes, Strings Manipulations, 2 Character String Output Functions, String Handling Functions Postfix Expression, Simulating. Section- 5 Arrays 3 Introduction, Arrays, Array Declaration. 4 Important Points about Arrays, Multidimensional Arrays. 1. Object Oriented Programming With C++ - E Balagurusamy 2. Object Oriented Programming Using C++, Sanjeev Sofat, Cyber Tech. Publication Semester III BCA31 Data Communications Basic Concepts Page 11 of 29

13 Introduction, Data Communication Concepts, Data Communication Systems. Networks Network Models, Protocols and Standards. Introduction- Open Systems Interconnection (OSI) Reference Model, Layers in OSI Model, TCP/IP Reference Model Physical Layer and Media Data and Signals Unit- 4 Unit- 5 Introduction, Analog and Digital Signals, Periodic Analog Signal, Digital Signal. Transmission Impairments, Date Rate Limits, Performance. Physical Media: Transmission Media, Introduction, Transmission Concepts and Terms, Bounded Media, Unbounded Media. Analog Transmission Unit- 7 Introduction, Modem Modulation Techniques. Telephone Modems, Modulation of Analog Signal Section- 4 The Data Link Layer Unit- 9 Introduction, Data Link Layer Design Issues, 0 Error Detection and Correction, Types of Errors, Elementary Data Link Protocols. 1 Sliding Window Protocols, Protocol Verification, Example Data Link Protocols, Point-to-Point Protocol (PPP), Multiple Access Protocols. Section- 5 Local Area Networks 2 Introduction-Local Area Network (LAN), Baseband versus Broadband. 3 IEEE Standards for Local Area Networks, IEEE Ethernet Technologies. 4 LAN Hardware, IEEE Token Bus, IEEE Token Ring, 5 IEEE Distributed Queue Dual Bus, Connecting Lans And Backbone Networks. 6 Switching In Networks, Internetworking and Routing. 1. Data communications and networking by Behrouz A. Forouzan 2. Data and computer communications by William Stalling Page 12 of 29

14 BCA32 Operating Systems An overview of Operating System ntroduction, History of computer operating systems. Mainframe systems, Desktop systems, Multiprocessor systems. Distributed systems, Clustered systems, Real Time syste. System s components and Operating System Services Unit- 4 Systems components, Process Management, Main-Memory Management. Unit- 5 File Management, I/O System Management, Secondary-Storage Management. Networking, Protection System, Command Interpreter System, Operating System Services. System Calls and System Programs Unit- 7 Unit- 9 Introduction, System calls, System Calls for Process Management, System Calls for Signaling, System Calls for File Management, System Calls for Directory Management, System Calls for Protection, System Calls for Time Management. 0 System Calls for Device Management, System Programs Section- 4 Operating System Structure 1 Introduction, System Structure, Monolithic Systems. 2 Layered Systems, Virtual Machines, Exokernel, Client-server Model. Section- 5 Process Management 3 Process Management, Process Concept. 4 Thread, Processes vs Threads, Benefits of Threads, Process state. 5 Primary process states, Additional process states, Process Control Block. 6 Process State Transitions, Process Scheduling-Types of Scheduling, Operations on process, CPU Scheduling, Deadlock. Page 13 of 29

15 Section- 6 Memory Management 7 Introduction, Memory Management, Background. 8 Binding of Instructions and Data to Memory, Dynamic Loading, Dynamic Linking, Overlays, Logical vs Physical Address Space. 9 Memory-Management Unit (MMU), Mono programming, Multiprogramming, Memory Allocation, Virtual Memory Section- 7 Mass-Storage Structure 0 Introduction- Disk structure, Disk scheduling, Disk Management. 1 Swap Space Management, File-System Interface, File System Implementation. 1. Operating Systems: Internals and Design Principles by Wiiliam Stallings 2. Operating Systems by Manick BCA33 Computer Graphics Overview of Computer Graphics Introduction, Computer Graphics System, Interactive Graphics. Passive Graphics, Application of Computer Graphics. Display Devices Unit- 4 Unit- 5 Unit- 7 Introduction, Display Devices, Cathode Ray Tube. Bit-Mapped Graphics, Graphics Attributes, Refresh Cathode Ray Tubes. Random Scan Displays, Raster-Scan Displays, Color CRT Monitors. Direct-View Storage Tubes (DVST), Plasma Panel Displays, Thin Film Electroluminescent displays. Light Emitting Diode (LED),Liquid Crystal Displays (LCDs), Hard Copy Output Devices. 2-D Graphics Unit- 9 Introduction, Scan Conversion, Digital Differential Analyzer. Bresenham's Algorithm, Integer Bresenham's Algorithm. Page 14 of 29

16 0 General Bresenham's Algorithm, Circle Generation Algorithms, Bresenham's circle generation algorithm, Midpoint Circle Algorithm, 1 Ellipse Generation algorithms, Midpoint Ellipse Algorithm, Arc Generation algorithms, Fill Algorithms. 2 Fundamentals of Antialiasing, Dithering,2-D Graphics Transformations, Geometric and Coordinate Transformations. 3 Transformation Composition, 2-D View and Clipping, Exterior and Interior Clipping, Viewport Transformation, Polygon Clipping, Text Clipping. Section- 4 3-D Graphics 4 Introduction,3-D Graphics Transformations. 5 Coordinate Transformations,3-D Projections, Perspective Projection on a Plane with C(0,0,0), Perspective Projection on a Plane with C(a,b,c),Parallel Projections, 3-D Viewing and Clipping, Hidden Lines and Surfaces Scan line Entries (a) (b) (c) (d). 6 Importance of Wireframe Models, Demerits of Wireframe Models, Representing a Polygonal Net Model, Bezier Curves and Surfaces, B-Splines. Section- 5 Multimedia 7 Introduction, Multimedia Hardware, Multimedia Software Tools, Application Areas for Multimedia, Multimedia Components Hypermedia, Multimedia Technology 1. Computer graphics: principles and practice-james D. Foley 2. Computer Graphics C Version-Donald Hearn, M. Pauline Baker BCA34 Client-Server Architecture Introduction To Client/Server Aims and Objectives, Introduction, Client/Server Computing, Server Computer. Client Computer, Client/Server Model Section-2 2 Client/Server Models Unit- 4 Aims and Objectives, Introduction, Types of Servers. Fat Server and Client Server Building Blocks. Page 15 of 29

17 Client/Server Operating System Unit- 5 Aims and Objectives, Introduction, Need of Operating System (OS),Anatomy of the Server Program, Characteristics of Client/Server Architecture. What does Client/Server Need from an OS, Extended Services, Server Scalability, Hybrid Client- Server Architecture. Section- 4 Network Operating System Unit- 7 Aims and Objectives, Introduction, Single System Image, Peer - to Peer, Benefits of a Peer - to - Peer Network, Remote Procedure Call (RPC), RPC Message Queuing. Message-oriented Middleware (MOM), Advantages of MOM, Disadvantages of MOM, MOM vs RPC Section- 5 Client/Server Transaction Processing Unit- 9 Aims and Objectives, Introduction, Types of Transaction Processing System, Features of Transaction Processing Systems, ACID Properties. 0 Transaction Models, TP Monitor, Transaction Management Standards: X/OPEN DTP and OSI- TP, Groupware. 1) Client/server architecture by Alex Berson 2) High-Performance Client/Server by Chris Loosley, Frank Douglas, Alex Mimo Semester IV BCA 41 Software Engineering Software Process and Development Models Introduction, SDLC Models, What is a Software Process?, Data Flow Diagrams. Petri Net Models, Object Models, Use Case Diagrams, Scenarios, Sequence Diagrams, Hierarchy Diagrams, State Diagrams, Lattice Models. Software Project Management Introduction, Management Approaches, Team Approaches, Critical Practices. Page 16 of 29

18 Unit-4 Unit- 5 Capability Maturity Model, Personal Software Process. Earned Value Analysis, Error Tracking, Postmortem Reviews. Software Project Planning Unit- 7 Project Planning, Software Scope, Cost Estimation. PERT - Program Evaluation and Review Technique, Software Cost Estimation, Software Estimation Risks, Software Metrics, Software measurement Theory. Section- 4 Risk Analysis and Management Unit- 9 Introduction, Risk Identification. Risk Exposure, Risk Management Plans. 1. Software Engineering (9th Edition) by Ian Sommerville 2. Software Engineering: A Practitioner's Approach by Roger S. Pressman BCA42 Java Programming Fundamentals Unit-1 Introduction, Basic Concepts of Object-oriented, Programming Section- Evolution of Java Introduction, History of Java, Features of Java. Unit-3 Unit- 4 Unit- 5 How Java differs from C and C++?, Java and Internet, Java and world wide web. Web Browsers, Hardware and Software, Requirements, Java Support Systems, Java Environment, Java Standard Library. Java Classes Unit- 7 Unit- 9 Introduction, Data Types in Java, Variable Declaration. Type Casting, Vectors, Java Control Statements, What is a Class?, What are Methods?. Method Overloading, Constructor Overloading. Instantiating Objects of a Class, Access Modifiers, Java Applications and Applets. Page 17 of 29

19 Section- 4 Interface and Packages 0 Introduction, Defining Interface, What is a Package?. 1 ClassPath Variable, Accees Protection. Section- 5 Inheritance 2 Introduction, Inheritance Basics, Member Access and Inheritance. 3 SuperClass Variable and Sub Class Object. 1. Head First Java, 2nd Edition by Kathy Sierra and Bert Bates 2. Effective Java (2nd Edition) by Joshua Bloch BCA 43 Relational Database Management System Database System Introduction, Definitions, Characteristics of the Database Approach. Database Users, Advantages of Using a DBMS, When Not to Use a DBMS. Database System Concepts and Architecture, Entity-relationship Model, ER Diagrams. Relational Data Model Unit- 4 Introduction, Relational Model Concepts, Characteristics of Relation. Unit- 5 Relational Model Notation, Relational Constraints and Relational Database Schemas, Operations on Relations. The Relational Algebra, Structured Query Language. Relational Database Design Unit- 7 Introduction, Anomalies in Databases, Informal Design Guidelines for Relational Schemas. Functional Dependencies, Normalization, First Normal Form (1NF), Second Normal Form (2NF), Third Normal Form (3NF), Boyce-codd Normal Form. Unit- 9 Multivalued Dependencies, Fourth Normal Form (4NF), Database Design Process. Section- 4 Query Processing Page 18 of 29

20 0 Introduction, Mechanism of Query Processing. 1 Query Execution Algorithms, Heuristics in Query Optimization. Section- 5 Concurrency Control Techniques 2 Introduction, Locking Techniques for Concurrency Control. 3 Dealing with Deadlock and Starvation, Concurrency Control based on Timestamp Ordering. 4 Multi-version Concurrency Control Techniques, Optimistic Concurrency Control. Section- 6 Database Recovery Techniques 5 Introduction, Types of Failure, Database Recovery, Recovery Techniques 1. Database Management Systems by Raghu Ramakrishnan, Johannes Gehrke, Raghu Ramakrishnan, and Johannes Gehrke 2. Databases Demystified (Demystified) by Andrew J. Oppel BCA 44 Unix and Shell Programming Section- -1 Introduction To Unix Unit- 4 Architecture of Unix, Features of Unix. Unix Commands PATH, man, echo, printf, script, passwd, uname, who, date, stty, pwd, cd, mkdir, rmdir, ls, cp, mv, rm, cat, more, wc, lp, od, tar, gzip.unix Utilities, Introduction to unix file system, vi editor. File handling utilities, security by file permissions, process utilities, disk utilities, networking commands, unlink, du, df, mount, umount, find, unmask, ulimit, ps, w, finger, arp, ftp, telnet, rlogin.text processing utilities and backup utilities. Detailed commands to be covered are tail, head, sort, nl, uniq, grep, egrep, fgrep, cut, paste, join, tee, pg, comm, cmp, diff, tr, awk, cpio. Introduction To Shells Unit- 5 Unix Session, Standard Streams, Redirection, Pipes. Tee Command, Command Execution, Command-Line Editing, Quotes. Unit- 7 Command Substitution, Job Control, Aliases, Variables, Predefined Variables, Options, Shell/Environment Customization. Page 19 of 29

21 Section- -3 Filters Unit- 9 Filters and Pipes, Concatenating files. Display Beginning and End of files, Cut and Paste, Sorting, Translating Characters. 0 Files with Duplicate Lines, Count characters, Words or Lines, Comparing Files. Section- 4 Awk 1 Execution, Fields and Records, Scripts, Operations. 2 Patterns, Actions, Associative Arrays, String Functions, String Functions. 3 Mathematical Functions, User Defined Functions. 4 Using System commands in awk, Applications, awk and grep, sed and awk. Section- 5 Interactive C Shell And C Shell Programming 5 C shell features, Two Special Files, Variables, Output, Input. 6 Exit Status of a Command, eval Command, Environmental Variables, On-Off Variables, Startup and Shutdown Scripts, Command History, Command Execution Scripts,Basic Script concepts, Expressions. 7 Decisions: Making Selections, Repetition, special Parameters and Variables, changing Positional Parameters, Argument Validation, Debugging Scripts, Script Examples. 1. UNIX and Shell Programming by Richard F. Gilberg and Behrouz A. Forouzan 2. Unix Shell Programming by Stephen G. Kochan and Patrick Wood Semester 5 BCA51 Algorithm and Analysis Divide & Conquer Method Introduction, Divide and Conquer Method, Binary Search, Finding Maximum. Finding Minimum, Merge Sort, Quick Sort, Strassen's Matrix Multiplication. Greedy Method Introduction, Greedy Algorithm, Optimal Storage on Tape, Page 20 of 29

22 Unit- 4 Unit- 5 Knapsack Problem, Making change(money), Minimum Spanning Trees. Single Source Shortest Path Problem, Dijkstra's Algorithm. Dynamic Programming Unit- 7 Introduction, Dynamic Programming, All Pair Shortest Path Optimal Binary search Trees, I/O Knapsack, The Traveling Salesperson Problem, Flow Shop Scheduling Section- 4 Backtracking Unit- 9 Introduction, Backtracking, The 8 Queens Problem. Sum of Subsets, Knapsack Problem, Optimizing Backtracking, Graph Colouring. 1. Introduction to the Design and Analysis of Algorithms (2nd Edition) by Anany Levitin 2. Data Structures and Algorithm Analysis in Java (2nd Edition) by Mark Allen Weiss BCA52 Internet Programming Introduction To The Internet And Internet Browsers Unit- 4 Unit-5 Introduction, Computers in Business. Networking,Internet, Electronic Mail ( ), Resource Sharing. Gopher, World Wide Web, Usenet, Telnet, Bulletin Board Service. Wide Area Information Service, Introduction to Internet Explorer, Netscape Navigator. Designing a Home Page, History of HTML, HTML Generations, HTML Documents, Anchor Tag, Hyperlinks, Further Readings. Head and Body Sections and Ordered And Unordered LISTS Unit-6 Unit-7 Introduction, Header Section, Title, Prologue, Links, Colorful Web Page, Comment Lines. Heading Printing, Aligning the Headings, Horizontal Rule, Paragraph. Unit-8 Tab Setting, Images and Pictures, Embedding PNG Format Images, Unit-9 Introduction, Lists, Unordered Lists, Headings in a List, Ordered Lists, Nested Lists Table Handling and DHTMl And Style Sheets Page 21 of 29

23 Unit-10 Unit-11 Unit-12 introduction, Tables, Table Creation in HTML, Width of the Table and Cells, Cells Spanning, Multiple Rows/Columns, Coloring Cells, Column Specification, Defining Styles, Elements of Style Linking a Style Sheet to an HTML Document, In-line Styles, External Style Sheets, Internal Style Sheets, Multiple Styles. Section- 4 Frames Unit-13 Unit-14 Introduction, Frameset Definition, Frame Definition, Nested Framesets Forms, Introduction, Action Attribute, Method Attribute, Enctype Attribute. Section- 5 Vbscript Working With Variables Unit-15 Unit-16 Unit-17 Unit-18 Unit-19 Introduction, What is a Variable?, Data Types. What does it Mean to Declare a Variable?, Why Use Explicit Declarations in VBScript?, How do you Name a Variable?, Constants, Arrays, How do you Determine your VariableÊs Type?, VBScript Operators. What is a Control Structure?, Types of Controls, Examples of Control Structure Section- 6 Introduction To Active Server Pages Unit-20 Introduction, What are Active Server Pages?. Unit-21 Understanding the Client Server Model, How ASP Differs from Client-side Scripting Technologies. Unit-22 Unit-23 Unit-24 Setting Up Personal Web Server, Setting Up Internet Information Server, Running ASP Pages, Using ASP without IIS or PWS, Creating your First ASP Pages, What are Objects?. The Building Blocks of Objects, Built-in ASP Objects, Collections, Working with Objects,Events 1. Internet & World Wide Web: How to Program (4th Edition) by P.J. Deitel 2. Programming for TV, Radio & The Internet, Second Edition: Strategy, Development & Evaluation by Lynne Gross, Brian Gross, and Philippe Perebinossoff BCA53 Application Programming Introduction to VB.Net Page 22 of 29

24 Unit-1 Unit-2 Aims and Objectives, Introduction, Welcome to VB.Net. Evolution of VB.Net, Features of VB.Net, Opening and Closing Windows. Control Customization Unit-3 Unit-4 Unit-5 Aims and Objectives, Introduction, Toolbars, Adding a Toolbar, Selecting the Images for the Buttons, Adding the Buttons, Writing the Button Code, Other Toolbar Features. Existing Project, Open an Existing Project, Save an Existing Project, Import an Already Existing Form to a Project, Add User Control to the Existing Project, Inheriting a Form from an Existing Project,,Auto Hide, Customizing Windows Placing Control on a Form Variables Unit-6 Unit-7 Unit-8 Aims and Objectives, Introduction, VB.Net Variables, Naming Variables, Data Types. The Variant Data Type, Type Conversions, Data Type Constant. Building Project, Creating a Project, Writing Code, Opening a Project, Compiling and Executing a Project, Displaying Output, Formatting Currency, Formatting Numbers, Formatting Percentages, Formatting Dates and Times, The Format() Function Section- 4 Decision Making Unit-9 Aims and Objectives, Introduction Conditional Statement. Unit-10 If-then, Select-Case, Looping, Do, While...End While, For Next, Nested loops. Unit-11 The MsgBox Function, Input Box, Function, User Defined, Calling Functions. Unit-12 Built Functions, Controls, Text Box Controls, Label Controls, Frame Controls, Command Button, Check Box Section-5 Array, V Vb.Net Programming and Object Properties Unit-13Introduction, Array, Unit-14 Menus and Dialog Boxes, Dialog Boxes, Introduction. Unit-15 Structured Programming, File-Level Programming Elements, Unit-16 Namespace-Level Programming Elements, Module-Level Programming Elements, Procedure- Level Programming Elements. Page 23 of 29

25 Unit-17 Object-oriented Programming, A Namespace, A Class, An Object, Modules, Access Types, Encapsulation Unit-18 Data Hiding or Abstraction, Shared Functions, Overloading, Inheritance,Various Object Properties, Constructing Property Pages, Adding a Property Sheet Object, CPropertyPage Member Functions, Modeless Property Sheets, Message Maps, Document/View Architecture, Unit-19 The View, The Document, The Frame, The Document/View Approach, Overview of the Single Document Interface (SDI) 1. Web Programming: Building Internet Applications 3e by Chris Bates 2. Internetworking with TCP/IP, Vol. III: Client-Server Programming and Applications, Linux/Posix Sockets Version by Douglas E. Comer and David L. Stevens BCA54 System Programming Introduction to Problem Solving Unit-1 Unit-2 Introduction, Problem Definition, Problem Solving, Programming, Programming Paradigm. Need for Computer Languages, Classification of Programming Languages, Selection Criteria of Programming Language Introduction to C Unit-3 Introduction, Know more about C, Unit-4 Unit-5 Unit-6 Historical Development of C, Why is C Language Popular?, C Standards, Characteristics of C, Getting Started with C, Developing C Program with Turbo C Compiler. Compiling and Linking, Debugging, Types of Error, General Debugging Guidelines, General Structure of C Program, Application Areas of C Control Flow Statements and Loops and Jumps Unit-7 Unit-8 Control Flow Statements, Selection Statements, The Switch Statement, The for Loop, The while Loop, The Do-while Loop, Nested Loops, The Jump Statements, The Break Statement, The Goto Statement Section- 4 Arrays And Structures And Unions Unit-9 Introduction, Array in C, Array Declaration, Important Points about Arrays, Variations in Array Declarations, One Dimensional Array, Two Dimensional Array, Passing Arrays to Functions Page 24 of 29

26 Unit-10 What is a Structure?, Declaring Structures, Defining Structure Variables, Referencing Structure Members, Initializing a Structure, Structure within a Structure. Unit-11 Arrays in Structure,, Arrays of Structures, Structure and Functions, Functions Returning Structures, Unions,, Declaring Unions, Defining Union Variables Section- 5 Pointers Unit-12 Introduction, Pointer Arithmetic, Pointers and Arrays, Arrays of Pointer, Pointer of Pointer, Pointers and Functions, Pointers and Structure. 1. System Programming with C and Unix by Adam Hoover 2. windows System Programming (4th Edition) by Johnson M. Hart Semester 6 BCA61 MIS And Enterprise Resource Planning (ERP) Introduction to Management Information System Unit-1 Unit-2 Unit-3 Unit-4 Unit-5 Unit-6 Unit-7 Unit-8 Unit-9 Introduction, Background, Meaning of Management Information System, Nature of Management Information System, Characteristics, Myths Regarding Management Information System, Requirements of Management Information System, Problems and Solutions In Implementing Management Information System, Benefits of Management Information System, imitations of Management Information System, Significance of Management Information System Conceptual Framework of Information System Unit-10 Unit-11 Introduction, Concept of System, Page 25 of 29

27 Unit-12 Unit-13 Unit-14 Unit-15 Unit-16 Unit-17 Unit-18 Definition of System, Characteristics of System, System Stakeholders Major Players of System, Types of System, Evolution of Information System, Approaches to Management Information System Design, Components of Management Information System, How Management Information System Works?, Classification of Information System Management Information System for Business Operations Concept of Decision Making and MIS Unit-19 Unit-20 Unit-21 Unit-22 Unit-23 Unit-24 Finance Information System, Accounting Information System, Marketing Information System, Human Resource Information System, Product Engineering, Research & Development Information System, Decision Making and Managers, Classification of Managerial Decisions, Model for Decision Making Process, Management Information System and Decision Making, Concept of Balance Section- 4 Development of Management Information System Unit-25 Unit-26 Unit-27 Unit-28 Unit-29 Unit-30 Unit-31 Unit-32 Unit-33 Introduction, Principles for Information System Development, Management Information System Development Process, Cross Life-Cycle Activities, Implementation, Evaluation and Maintenance of MIS, Introduction, Implementations of Management Information System, Methods of Implementing Management Information System, Implementation Steps of Management Information System, Evaluation of Management Information System, Page 26 of 29

28 Unit-34 Structure for Evaluation of Management Information System, Maintenance Section- 5 Introductions to Erp Unit-35 Unit-36 Unit-37 Unit-37 Unit-38 Introduction, Enterprise Resource Planning, Meaning of ERP, Characteristics of ERP, Components of ERP, Integrated Management Information Seamless Integration, Supply Chain Management. 1. Enterprise Resource Planning: Implementation and Management Accounting Change in a Transitional Country by Ahmed Kholeif, Magdy Abdel -Kader, and Michael Sherer 2. Introduction to Information Systems: Supporting and Transforming Business by R. Kelly Rainer, Efraim Turban, and Richard E. Potter BCA62 Computer Network and Security Data Communication And System Unit-1 Unit-2 Unit-3 Unit-4 Unit-5 Unit-6 Unit-7 Unit-8 Unit-9 Introduction, Purpose, Source, Transmitter or Sender, Transmission System, Receiver Destination, Evolution of Communication, Technologies, Components, Data Transmission, Analog and Digital Data Transmission, Data and Signal, Analog Signaling, Digital Signaling, Frequency Spectrum and Bandwidth, Time and Frequency Domain Concepts, Space-division Multiplexing Transmission Media Unit-10 Unit-11 Introduction, Magnetic Media, Twisted-pair Cables, Baseband and Broadband Coaxial, Cables, Fiber Optics Page 27 of 29

29 Computer Networks Unit-12 Unit-13 Unit-14 Unit-15 Unit-16 Unit-17 LAN Applications and Benefits, Media Access Control, Centralized Control, Decentralized Control, Deterministic Access, Nondeterministic Media Access Control, LAN Hardware, Network Interface Card, LAN Operating systems, Transmission Media, LAN Topologies, Bus Topology, Access Method and Collisions, Local Talk, Ring Topology, Reliability Mechanisms, Star Topology, ATM for LANs Section- 4 Networking Unit-18 Unit-19 Unit-20 Introduction, Networking, Benefits of Networks, Different LAN and WAN Connections, Local Area Networks (LANs), Wide Area Networks (WANs), Connecting to a Network, Setting the Computer Network, Networking Technologies, Connecting your Network to the Internet, Testing Connection Section- 5 Access Control And Denial Of Service Unit-21 Access Control Overview, Access Control Objectives, Identification and Authentication, Techniques, Access Control Techniques, Unit-22 Passwords, Memory Card, Smart Card, Hand-held Password Generators, Biometrics, Encryption, Token, Encrypted Keys, Access Control Methodologies, Discretionary Access Control (DAC), Mandatory Access Control (MAC), Role Based Access Control (RBAC), Unit-23 Unit-24 Access Control Implementation, Security Administration Cost Reductions, Denial of Service Attack, Methods of Attack, Types of Denial of Service Attacks, Distributed Denial of Service Attack, How to Avoid the Problem, Firewalls and Intrusion Prevention Systems Unit-25 Security Management and Risk Assessment, Symmetric Encryption and Message Confidentiality, Unit-26 Internet Security Protocols and Standards, Internet Security Applications 1. Corporate Computer and Network Security (2nd Edition) by R. R. Panko 2. Security+ Guide to Network Security Fundamentals by Mark D. Ciampa *********************** Page 28 of 29