· Web viewOffice Automation (Word processing, Spreadsheet, Presentation,E-Mail Clients),...

AMRITSAR COLLEGE OF ENGINEERING AND TECHNOLOGY

DEPARTMENT OF COMPUTER APPLICATIONS

Syllabus scheme for 2017 batch and onwards

Sem 1st

Course Code Course Title Load Allocation Marks Distribution Total Marks

Credits

L T P Internal ExternalACCA-17101 Information

Management4 1 40 60 100 5

ACCA-17102 Object Oriented Programming in C++

4 1 40 60 100 5

ACCA-17103 Computer Organization amp assembly Language

4 40 60 100 4

ACCA-17104 Accounts amp Financial Mgt

4 1 40 60 100 5

ACCA-17105 Lab-I ( IM Lab ) 4 60 40 100 2

ACCA-17106 Lab-II ( C ++ Lab ) 4 60 40 100 2

Total

16 3 8 280 320 600 23

Sem 2nd

Course Code Course Title Load Allocation

Marks Distribution Total Marks

Credits

L T P Internal ExternalACCA-17201 Mathematical

foundation of Comp Sci

4 1 40 60 100 5

ACCA-17202 RDBMS 4 1 40 60 100 5

ACCA-17203 Data Structure 4 1 40 60 100 5

ACCA-17204 Data Communication amp Networks

4 40 60 100 4

ACCA-17205 Linux Operating System

4 40 60 100 4

ACCA-17206 Lab-III( RDBMS Lab)

4 60 40 100 2

ACCA-17207 Lab-IV (Data Structure Lab)

4 60 40 100 2

ACCA-17208 Lab-V ( LOS Lab) 2 60 40 100 1

Total 20 3 10 380 420 800 28

Contact Hours 33 hrs

1

Sem 3rd



Credits

L T P Internal ExternalACCA-17301 DataBase

Administration4 40 60 100 4

ACCA-17302 Cloud computing 4 40 60 100 4

ACCA-17303 Software Engineering amp Project Mgt

4 40 60 100 4

ACCA-17304 Java Programming 4 1 40 60 100 5

ACCA-17305 (Elective) 4 40 60 100 4

ACCA-17306 Lab-VI( DBA Lab) 4 60 40 100 2

ACCA-17307 Lab-VII( Java Lab) 4 60 40 100 2

Total 20 1 8 320 380 700 25

Sem 4th


Credits

L T P Internal ExternalACCA-17407 Aptitude 2 50 50 2ACCA-17408 Comm Skills 2 50 50 2ACCA-17401 Data Warehouse amp

Mining4 40 60 100 4

ACCA-17402 Mobile Application Development

4 1 40 60 100 5

ACCA-17403 Interactive Computer Graphics

4 1 40 60 100 5

ACCA-17404 Advanced Operating System

4 40 60 100 4

ACCA-17405 Lab-VIII ( Web amp Mobile Application Development )

4 60 40 100 2

ACCA-17406 Lab-IX( Interactive computer Graphics )

4 60 40 100 2

Total 20 2 8 320 380 700 26

2

Sem 5th



Credits

L T P Internal ExternalACCA-17501 Network Security amp


ACCA-17502 Python Programming 4 40 60 100 4

ACCA-17503 Web Technologies 4 40 60 100 4

ACCA-17504 Object Oriented Analysis amp Design with UML

4 40 60 100 4

ACCA-17505 Python Programming Lab

4 60 40 2

ACCA-17506 Lab-X ( Web Technologies)

2 60 40 100 1

ACCA-17507 Lab-XI ( OOAD with UML)

4 60 40 100 2

Total

16 10 340 360 600 21

Sem 6th

Course Code Course Title Load Allocation Marks Distribution Total Marks Credits

Internal External

ACCA-17601Industrial Training

4 Months 80 320 400 28

Total

List Of Electives

Course Code MCA (305) Course Code MCA (305)ACCA-17305 A System Programming ACCA-17305 C Embedded System

ACCA-17305 B Theory of Computation

Total Credits 151

3

ACCA-17101 Information Management

Credits 5 L 4 T 1 P 4Internal Marks 40External Marks 60Total marks 100Section-AIntroduction to Information Technology - Definition Applications in various sectors Different types of software Generations of Computers Input and output Devices Various storage Devices like HDD Optical Disks Flash Drives Different Types of data file formats Types and ApplicationsSection-BIT Infrastructure in Indiandash Telecommunication Internet research and Broadband Data Collection and Data Management Data Models Information vs Knowledge Various techniques to derive information Information ManagementSectionndashCManagement Information SystemndashDefinition Strategic Management of Information Decision Making Development Process of MIS Strategic Design of MIS Business Process Reengineering Understanding Knowledge Management Designing a Knowledge Management System Nature and Scope of Business Intelligence Information Security-Meaning and Importance Organizational Security Policy and Planning Access Control and Operations SecuritySectionndashDOffice Automation (Word processing Spreadsheet PresentationE-Mail Clients) Content Management System and Architecture

Suggested ReadingsBooksIntroduction to Information Technology Second EditionTurbanRainerPotterWSEWileyIndiaData Warehousing Fundamentals A Comprehensive Study for IT ProfessionalsPaulraj Ponnian BWSTN Wiley India Information Assurance For The Enterprise A Roadmap To Information Security-Corey Schou Daniel Shoemaker Mc-Graw Hill PublicationsManagement Information System Text And CasesWaman Jawadekar Mc-Graw Hill Publications

4

ACCA-17102 Object Oriented Programming in C++Credits 5 L 4 T 1 P 4Internal Marks 40External Marks 60Total marks 100Section AEvolution of OOP OOP Paradigm advantages of OOP Comparison between functional programming and OOP Approach characteristics of object oriented language ndash objects classes inheritance reusability user defined data types polymorphism overloading Introduction to C++ Identifier and keywords constants C++ operators type conversion Variable declaration statements expressions features of iostreamh and iomaniph input and output conditional expression loop statements breaking control statementsSection-BDefining function types of functions storage class specifiers recursion pre-processor Header files and standard functions Arrays pointer arithmeticrsquos structures pointers and structures unions bit fields typed enumerations Passing array as an argument to function Section-CClasses member functions objects arrays of class objects pointers and classes nested classes constructors destructors inline member functions static class member friend functions dynamic memory allocation Inheritance single inheritance types of base classes types of derivations multiple inheritance container classes member access controlSection-DFunction overloading operator overloading polymorphism early binding polymorphism with pointers virtual functions virtual destructors late binding pure virtual functions Opening and closing of files stream state member functions binary file operations structures And file operations classes and file operations random access file processingException Handling

Suggested ReadingsBooksObject Oriented Programming in Turbo C++ Robert Lafore Galgotia Publications 1994The C++ Programming Language Bjarne Wesley Publications 1994Object Oriented Programming with C++ E Balagurusamy Tata McGraw HillObject Oriented Software Engineering S Halladay and MWiebel BPB Publications 1995

5

ACCA-17103 Computer Organization and Assembly LanguageCredits 4 L 4 T 0 P 0Internal Marks 40External Marks 60Total marks 100Section-AComputer Organization Basic Computer Organization Bus amp Memory Transfer Stored Program Organization Computer Registers Computer Instructions Timing and Control Hardwired based design of Control Unit Instruction Cycle Formats of Various types of Instructions-Memory Reference Instructions Register Reference Instructions amp IO InstructionsGeneral Register Organization-Control word Design of Adder amp Logic Unit Stack Organization-Register Stack Memory Stack Reverse Polish Notation Addressing Modes RISCvs CISC Architectures Interrupts amp typesSection-BPipeline amp Vector Processing Parallel Processing Pipelining-Arithmetic ampInstruction Pipeline Vector Processing-Vector operations Memory Interleaving Array Processors Input ndash Output Organization Input-Output Interface- IO vs Memory Bus Isolated vs Memory mapped IO Synchronous Data Transfer Asynchronous Data Transfer-Strobe Control Handshaking Asynchronous Communication Interface Modes of Transfer-Programmed IOInterrupt Initiated IO Interrupt Cycle Priority Interrupt Controller DMA Controller amp DMA TransferSection-CMemory Organization Main Memory-Memory Address Map Memory connection to CPU Associative Memory-Hardware organization Match Logic Cache Memory-Levels of Cache Associative Mapping Direct Mapping Set-Associative Mapping writing into CacheCache coherence Virtual Memory-Address space amp Memory space Address mapping using pages Associative memory page tablePage replacementMemory Management HardwarendashSegmented page mapping Multiport memory Memory protectionSection-DMultiprocessors Characteristics of Multiprocessors Interconnection structures-Time Shared Common Bus Crossbar switch Multistage Switching Network Hypercube inter connection Inter process or communication ampsynchronizationAssembly Language Programming Example of a typical 8 bit processor(8085 microprocessor)mdashRegisters Addressing modes Instruction Set-Data transfer Instructions Arithmetic Instructions Logical Instructions Program Control Instructions Machine Control Instructions Use of an Assembly Language for specific programmes Simple numeric manipulations Sorting of a list and use of IO instructions

Suggested ReadingsBooksComputer Organization-Car Hamacher Zvonks Vranesic SafwatZaky VEdition McGrawHillComputer System Architecture ManoMM1986 Prentice Hall of India Computer Architecture and Organization John Paul Hayes McGraw-Hill International Edition Structured Computer Organization Tanenbaum AS Prentice Hall of India

6

ACCA-17104 Accounting and Financial ManagementCredits 5 L 4 T 1 P 0Internal Marks 40External Marks 60Total marks 100Section-AAccounting Principles concepts and conventions double entry system of accounting introduction to basic books of accounts of sole proprietary concern partnership organization amp company closing of books of accounts and preparation of trial balance Final Accounts Trading Profit and Loss account sand Balance sheet (without adjustment)Section-BFinancial Management Meaning scope and role a brief study of functional areas of financial management Introduction to various FM tools Ratio Analysis Fund Flow statement and cash flow statement (without adjustments)Section-CCosting Nature importance and basic principles Marginal costing Nature scope and importance Break even analysis its uses and limitations construction of break even chart Standard costing Nature scope and variances Budgetary Control (only introduction)Section-DComputerized Accounting Advantages Computer Programs for accounting Computer based Auditing

Suggested ReadingsBooksPrinciples A Book-Keeping by JCKatyalPrinciples of Accounting by Jainand NarangFinancial Management by IMPandeyVikas PublicationsManagement Accounting by Sharma Gupta amp Bhall Cost Accounting by Jain and NarangCost Accounting by KatyalBasic Accounting Second Edition by Rajni Sofat Preeti Hiro PHI

7

ACCA-17105 Software Lab-I(Information Management)Credits 2 L 0 T 0 P 4Internal Marks 60External Marks 40Total marks 100

This laboratory course will mainly comprise of exercises on Section D of the Course MCA-101[Information Management]

ACCA-17106 Software Lab-II(Object Oriented Programming in C++)Credits 2 L 0 T 0 P 4Internal Marks 60External Marks 40Total marks 100

This laboratory course will mainly comprise of exercises on what is learnt under paper MCA 102[Object Oriented Programming in C++]Note Program should be fully documented with simple IO data Flow charts should be developedwherever necessaryWrite program in lsquoC++rsquolanguageUsing input and output statementsUsing control statementsUsing functionsUsing arrayUsing Classes and implementation of Constructor and DestructorUsing filesUsing OOPrsquos Concepts(Inheritance Polymorphism Encapsulation Friend and Static Functions)

8

ACCA-17201 MATHEMATICALFOUNDATIONSOFCOMPUTERSCIENCECredits 5 L 4 T 1 P 0Internal Marks 40External Marks 60Total marks 100Section AA general introduction simple and multipgrpahs directed and undirected graphs Eulerian and Hamiltonian Graphs Shortest path algorithms Chromatic number Bipartite graph graph coloringSection BSets and Relations Definition of sets subsets complement of a set universal set intersection and union of sets De-Morganrsquo slaws Cartesian products Equivalent sets Count able and uncountable sets min set Partitions of sets Relations Basic definitions graphs of relations properties of relationsSection CAlgebra of logic Propositions Connectives Tautologies and contradiction Equivalence and implication Principle of Mathematical induction quantifiersSection DIntroduction of a Matrix its different kinds matrix addition and scalar multiplication multiplication of matrices transpose etc Square matrices inverse and rank of a square matrix solving simultaneous equations using Gauss elimination Gauss Jordan Methods Matrix Inversion method

ReferencesAlanDoerrrdquoAppliedDiscreteStructuresforComputerSciencerdquoGalgotiaPublicationsKolman and Busby ldquoDiscrete Mathematical structures for Computer SciencesrdquoPHI

9

ACCA-17202 Relational Database Management SystemsCredits 5 L 4 T 1 P 0Internal Marks 40External Marks 60Total marks 100Review of DBMSSectionndashABasic DBMS terminology Architecture of a DBMS Data Independence-Physical and Logical Independence Degree of Data Abstraction Initial Study of the Database Database Design Implementation and Loading Testing and Evaluation Operation Maintenance and Evaluation Conceptual ModelEntity Relationship Model Importance of ERD Symbols(Entity Types of Entities week Entity Composite Entity Strong Entity Attribute Types of Attribute Relationship Type of relationship Connectivity Cardinality)Database Models and NormalizationSectionndashBComparison of Network Hierarchical and Relational Models Object Oriented Database Object Relational Database Comparison of OOD amp ORD Normalization and its various forms De-Normalization Functional Dependencies Multi-valued Dependencies Database Integrity Domain Entity Referential Integrity Constraints Transaction Management and Concurrency Control Client Server Architecture and implementation issues Transaction Properties Transaction Management with SQL Concurrency Concurrency Control Locking Methods (Lock Granularity Lock Types Two Phase Locking Deadlocks)Time Stamping Method Optimistic Method Database Recovery ManagementDistributed DatabasesSectionndashCCentralized Verses Decentralized Design Distributed Database Management Systems(DDBMS) Advantage and Disadvantages Characteristics Distributed Database Structure Components Distributed Database Design Homogeneous and Heterogeneous DBMS Levels of Data and Process Distribution SPSD (SinglendashSite Processing Single-Site Data)MPSD (Multiple-Site Processing Single Site Data) MPMD(Multiple Site Processing Multiple Site Data)Distributed Database Transaction Features Transaction Transparency ClientServer Vs DDBMSSectionndashDBusiness Intelligence and Decision Support System The need for Data Analysis Business Intelligence Operational Data vs Decision Support Data DSS Database properties and importance DSS Database Requirements OLAP and Database Administration Introduction to Online Analytical Processing (OLAP) OLAP Architecture Relational Star Schemas Database Security Database administration tools Developing a Data Administration StrategyReferences1 ldquoDatabase Systemsrdquo Peter Rob Carlos Coronel Cengage Learning 8thed2 ldquoDatabase System Conceptsrdquo Henry Fkorth Abraham McGraw-Hill4thed3 ldquoAn Introduction To Database Systemsrdquo CJDate Pearson Education 8thed4 rdquoPrinciples of Database Systemsrdquo Ullman Galgotia Publication3rded5 ldquoAn Introduction To Database Systemsrdquo Bipin CDesai Galgotia Publication

10

ACCA-17203 DATA STRUCTURESCredits 5 L 4 T 1 P 0Internal Marks 40External Marks 60Total marks 100Section AIntroduction to Data Structure Concept of data problem analysis data structures and data structure operations notations mathematical notation and functions algorithmic complexity Big-O Notation and time space trade off Overview of Arrays Recursion Pointers Pointer Arithmetic Array of pointers Arrays in terms of pointers Static and Dynamic Memory Management Garbage Collection Understanding and Implementation of various Data Structures with applications Stack operations like push pop and various applications like conversion from infix to postfix and prefix expressions evaluation of postfix expression using stacks Queues operations like enqueue dequeue on simple circular and priority queues Linked Lists operations like creations insertion deletion retrieval and traversal on single circular and doubly linked listSection BTrees definitions and concepts Root Node Leaf Node Level Degree Height and Tree representation using Linked List and Array Types of Trees Binary trees Binary search tree Height balanced (AVL) tree B trees B+ Tree Tree operations creation insertion deletion and traversals (Preorder In-order Post ordered) and searching on various types of trees Heap Definition Structure Algorithms and applicationsSection CGraph definitions and concepts Edge Vertices and Graph representation using Adjacency matrix Adjacency lists Types of graphs Weighted Unweighted Directed Undirected Graphs Graph operations creation insertion deletion traversal sand searching (depth first breadth-first) of various types of graphs and Dijkstrarsquos algorithm for shortest distance calculationSection DSearching Concept and efficiency of linear and binary search algorithms Sorting Concepts Order Stability Efficiency of various algorithms (Selection Sort Bubble Sort Insertion Sort Merge Sort Quick Sort Heap Sort Radix Sort) Hashing Definition Implementation and applicationsNote Programs are to be implemented in C++BooksData StructuresndashA Pseudocode Approach with C++ - Gilberg and Forouzan by Cengage Hill SchaumrsquosOutline of DataStructures with C++- Hubbard John Rby Tata McGraw- Data Structures Using C and C++- Langsam Augenstein Tanenbaum by Pearson Education

11

ACCA-17204 DATA COMMUNICATION AND NETWORKSCredits 4 L 4 T 0 P 0Internal Marks 40External Marks 60Total marks 100

SECTION-AIntroduction to Data Communication Components of Data Communication Data Representation Transmission Impairments Switching Modulation Multiplexing Review of Network Hardware LAN MAN WAN Wireless networks Inter networks Review of Network Software Layer Protocols Interfaces and services Review of Reference Models OSI TCPIP and their comparisonPhysical Layer Transmission Media Twisted pair Coaxial cable Fiber optics Wireless transmission (Radio Microwave Infrared) Introduction to ATM ISDN Cellular Radio and Communication SatellitesSECTION-BData Link Layer Services provided by DLL FRAMING ERROR CONTROL FLOW CONTROL MEDIUM ACCESS Medium Access Sub layer Channel Allocation MAC protocolsndashALOHA CSMA protocols Collision free protocols Limited Contention Protocols Wireless LAN protocols IEEE8023 8024 8025standards and their comparison Network LayerSECTION-CDesign Issues Routing Algorithms (Shortest Path Flooding Distance Vector Hierarchical Broadcast Multicast) Congestion Control Algorithms (Leaky bucket Token bucket Load shedding)Inter networking IP Protocol ARP RARP Network Trouble Shooting Using Ping Trace route IP con fig Net stat ns look upSECTION-DTransport Layer Addressing Establishing and Releasing Connection Flow Control Buffering Internet Transport Protocol (TCP and UDP) Application Layer Domain name system Email File transfer protocol HTTP HTTPS World Wide WebSuggested Books-1Tanenbaum AndrewS2009ComputerNetworks(4thEdition)PHI2 Forouzan B A 2009 Data Communications and Networking Fourth Edition Tata McGraw Hill3Douglas EComer2004Inter networking with TCPIP (Vol14thEdition) CPE4Stallings William2008 Data and Computer Communications (8thEdition) PHI5 Nance Bary 1997 Introduction to Networking PHI 4th Edition

12

ACCA-17205 LINUXOPERATINGSYSTEMCredits 4 L 4 T 0 P 0Internal Marks 40External Marks 60Total marks 100SECTIONndashAINTRODUCTION TO LINUX OPERATING SYSTEM Introduction and Types of Operating Systems Linux Operating System Features Architecture Of Linux OS and Shell Interface Linux System Calls Linux Shared Memory Management Device and Disk Management in Linux Swap space and its management File System and Directory Structure in Linux Multi-Processing load sharing and Multi-Threading in Linux Types of Users in Linux Capabilities of Super Users and equivalents INSTALLING LINUX AS A SERVER Linux and Linux Distributions Major differences between various Operating Systems (on the basis of Single Users vs Multiusers vs Network Users Separation of the GUI and the Kernel Domains Active Directory ) INSTALLING LINUX IN A SERVER CONFIGUARTION Before Installation Hardware Server Design Dual-Booting Issues Modes of Installation Installing Fed or a Linux Creating a Boot Disk Starting the Installation GNOME AND KDE The History of X Windows The Downside Enter GNOME About GNOME Starting X Windows and GNOME GNOME Basics The GNOME Configuration ToolSECTION-BINSTALLING SOFTWARE The Fedora Package Manager Installing a New Package using dpkg and RPM Querying a Package Uninstalling a Package using dpkg and RPM Compiling SoftwareGetting and Un packing the Package Looking for Documentation Configuring the Package Compiling Your Package Installing the Package Driver Support for various devices in linux MANAGING USERS Home Directories Passwords Shells Strat up Scripts Mail User Databases The etcpassword File The etc shadow File The etcgroup File User Management Tools Command-Line User Management User Linux Confto Manipulate Users and Groups Set UID and Set GID ProgramsSECTION-CTHE COMMAND LINE An Introduction to BASH KORN C A Shell etc BASH commands Job Control Environment Variables Pipes Redirection Command-Line Shortcuts Documentation Tools Theman Command the text info System File Listings Ownership sand permissions Listing Files File and Directory Types Change Ownership Change Group Change Mode File Management and Manipulation Process Manipulation Miscellaneous Tools Various Editors Available like Viandits modes Pico Joeandemacs Su CommandSECTION-DBOOTING AND SHUTTING DOWN LILO and GRUB Configuring LILO Additional LILO options Adding a New Kernel to Boot Running LILO The Steps of Booting Enabling and disabling Services FILE SYSTEMS The Makeup File Systems Managing File Systems Adding and Partitioning a Disk Network File Systems Quota Management CORE SYSTEM SERVICES The init Service The inetd and xinetd Processess The sys logd Daemon The cron Program PRINTING The Basic of lpd Installing LPRng Configuring etcprint cap The ETClpdperms File Clients of lpd Interfacing Printer through Operating SystemReferences1 Linux Administration A Beginners Guide by Steve Shah Wale Soyinka Mc Graw-Hill2 Unix Shell Programming Yashavant PKanetkar3 UNIX Concepts and Applications by Sumitabha Das4 Operating System Concepts 8th edition by Galvin

13

ACCA-17206 Software LabndashIII(Relational Database Management System)Credits 2 L 0 T 0 P 4Internal Marks 60External Marks 40Total marks 100

Learning Objectives1 Comparative study of various Database Management Systems2 Data Definition Language (DDL) Data Manipulation Language (DML) and DataControl Language(DCL)3 How to apply Constraints at various levels4 View data in the required form using Operators Functions and Joins5 Creating different types of Views for tailored presentation of data6 How to apply Conditional Control sin PLSQL7 Error Handling using Internal Exceptions and External Exceptions8 Using various types of Cursors9 How to run Stored Procedures and Functions10Creating Packages and applying Triggers11Creating Arrays and Nested Tables

ACCA-17207 Software LabndashIV(Data Structures)Credits 2 L 0 T 0 P 4Internal Marks 60External Marks 40Total marks 100

List of practical exercises to be implemented using object-oriented approach in C++ Language1 [ARRAY] Write a menu driven program to Insert an ew element at end as well as at a given position Delete an element from a given position To find the location of a given element using linear search To display the elements of the linear array2 [LINKEDLIST] Write a menu driven program to Insert an ewelement Delete an existing element Display all the elements3 Write a program to implement PUSH amp POP operation on stack4 Program to implement INSERT amp DELETE operation on circular queue represented using a linear array5 Program to sort an array of integers in ascending order using bubble sort6 Program to sort an array of integers in ascending order using selection sort7 Programtosortanarrayofintegersinascendingorderusinginsertionsort8 Program to sort an array of integers in ascending order using merge sort9 Program to sort an array of integers in ascending order using quick sort10 Program to demonstrate the use of binary search algorithm to search a given element in a sorted array in ascending order11 Program to insert delete and display operations on a binary search tree12 Program to illustrate the traversal of graph using breadth-first search13 Program to illustrate the traversal of graph using depth-first search

14

ACCA-17208 Software Lab-V (LINUXOPERATINGSYSTEM)Credits 1 L 0 T 0 P 2Internal Marks 60External Marks 40Total marks 100

Learning Objectives1 How to install different distributions of Linux (Fedora redHat OpenSuse etc)2 Booting and Shutting down the system3 Learning the use of VI Editor for Shell programming Searching amp Sorting Processes4 User Management5 Package management6 FileDirectory Management7 Installing Printer and using Printer services8 Process Management9 Security and Protection of system10 Privilege management11 Managing various services (Cron amp Quota etc) in Linux12 Running a project to learn over all Linux System UsageReferences1 Linux Administration A Beginners Guide by Steve Shah Wale Soyinka ISBN0072262591(0-07-226259-1) McGraw-Hill Education2 Unix Shell Programming Yashavant PKanetkar3 UNIX Concepts and Applications by Sumitabha Das

15

ACCA-17301 Database AdministrationCredits 4 L 4 T 0 P 0Internal Marks 40External Marks 60Total marks 100

Section-A(Introduction) Understanding role and responsibilities of DBA Comparing various database packages Configuring various services and components Communication protocols Database instance management Creating and managing various database objects (tables views using Storage engines)Section-B(Managing Database Servers) Understating client tools for administrative tasks Task Automation Implementing migration consolidation and upgrade strategy Hardware resource allocation Business policy implementation Implementing database compression multiple servers Exporting and Importing dataSection-C(Security and Availability) Understanding User Access and Security Creating and modifying user accounts Creating Modifying and Using roles Granting and Revoking Privileges Querying role information Implementing database encryption Database backup restoration and recovery Types of failure Defining a backup and recovery strategy Testing the backup and recovery plan RAID implementation High-availability and disaster recoverySection-D(Performance Tuning) Introduction to performance tuning and its requirement performance tuning methodology and concepts Monitoring status variables that affect performance General Table Optimizations Using indexes to improve performance Monitoring and optimizing the performance of the database Identifying full-table scans Re-writing SQL queries Tuning sub-queries clustering

Note Subject Coverage will be preferably based on My SQLReference Books1048576 MicrosoftSqlServer2012BiblebyAdamJorgensenJorge Segarra Patrick Leblanc Jose Chinchilla Aaron Nelson(Wiley India Pvt Ltd)1048576 Pro SQL Server 2012 Administration 2nd Ed by Ken Simmons Sylvester Carstarphen (Dream tech Press)1048576 Expert Oracle Database 11G Administration by SamR Alapati(Dream tech Press)1048576 My SQL Administrators Bible By Sheeri KCabral Keith Murphy (John Wiley amp Sons)

ACCA-17302 Cloud Computing

16

Credits 4 L 4 T 0 P 0Internal Marks 40External Marks 60Total marks 100

Section-AOverview of Cloud Computing Introduction Definition of cloud Definition of cloud characteristicsOf cloud Why use clouds How clouds are changing Driving factors towards cloud Comparing gridWith cloud and other computing systems workload patterns for the cloud ldquoBig Datardquo IT as a serviceSection-BCloud computing concepts Concepts of cloud computing Cloud computing leverages the Internet Positioning cloud to a grid infrastructure Elasticity and scalability Virtualization Characteristics ofvirtualization Benefits of virtualization Virtualization in cloud computing Hypervisors Multitenancy Types of tenancy Application programming interfaces(API) Billing and metering of services Economies of scale Management tooling and automation in cloud computing Management Desktops in the Cloud Security Cloud service delivery Cloud service Cloud service model architectures Infrastructure as a service (IaaS) architecture Infrastructure as a service(IaaS) details Platform as a service(PaaS) architecture Platform as a service (PaaS) details Platform as a service (PaaS) Examples of PaaS software Software as a service(SaaS) architecture Software as a service(SaaS) details Examples of SaaS applications Trade-off in cost to install versus Common cloud management platform reference architecture Architecture overview diagram Common cloud management platformSection-CCloud deployment scenarios Cloud deployment models Public clouds Hybrid clouds CommunityVirtual private clouds Vertical and special purpose Migration paths for cloud Selection criteria forCloud deployment Security in Cloud computing Cloud security reference model security integration security risks Internal security breaches Data corruption or loss User account and service hijacking Steps to reduce cloud security breaches enhancing cloud security identity managementSection-DCloud Computing platforms IBM Smart Cloud Amazon Web Services Google Cloud platform Windows Azure platform A comparison of Cloud Computing Platforms Common building Blocks Integration of cloud computing with mobile and adhoc network technologies

Suggested ReadingsBooks1 Raj Kumar Buyya James Broberg Andrezei MGoscinski Cloud Computing Principles and paradigms2011Wiley2 Michael Miller Cloud Computing20083Judith Hurwitz RobinBllor Marcia Kaufman FernHalperCloud Computing for dummies20094 Anthony TVelte Toby JVelteand Robert Elsenpeter Cloud Computing Apractical Approach McGraw Hill 20105Barrie Sosinsky Cloud Computing BibleWiley20116Borko Furht Armando Escalante(Editors)Hand book of Cloud Computing Springer2010

17

ACCA-17303 Software Engineering amp Project ManagementCredits 4 L 4 T 0 P 0Internal Marks 40External Marks 60Total marks 100

Section-ASoftware Engineering The software problem Evolution of Software Engineering Principles of Software engineering Software Development vs Software Engineering Software Process Software Process Selection of appropriate process model Software Process Models-Waterfall Spiral Prototyping Agile Methodology-Scrum and XPSection-BAdvanced Requirement Analysis amp Design Analysis Principles SRS Requirement Elicitation Techniques- FAST and QFD Design Principles Design Concepts Data Design Architectural Design-Architectural Styles Procedural amp Object Oriented DesignSection-CSoftware Project Management The Management Spectrum Software Project Planning and its characteristics Types of metrics Effort Estimation- FP LOC FP vs LOC Schedule amp Cost Estimation Models-Activity Networks-PERTCPM COCOMO-I COCOMO-II Risk Assessment- Probability Matrix Risk Management Software Testing Testing Fundamentals-ErrorFaultFailure Testing Principles Test Cases Testing Techniques-White Box amp Black Box Unit Testing Integration Testing System Testing Verification And Validation Testing Acceptance TestingSection-DSoftware Quality Management SW Quality Importance of SW Quality Quality Metrics Quality Standards-ISO9126 Change Control Change Control Process Advanced SW Engineering CASE Tools Reverse Engineering Re-engineering Web EngineeringReferences1Thayer Software Engineering Project Management 2ndedWiley2RSPressman Software Engineering A Practitionerrsquos Approach (6thed) McGraw-Hill20063Peters Software Engineering An Engineering ApproachWiley4Sommerville Ian Software Engineering Addison-Wesley Publishing Company (2006) 8 thed5 KK Aggarwal and YSingh Software Engineering(revised 2nded) New Age International Publishers2006

ACCA-17304 JAVA PROGRAMMING

18


Section AIntroduction Object Oriented Concept overview features and applications of Java Differences between Java and C++ structure of Java Program understanding class path Building Blocks Literals Tokens Keywords constants variables amp Data types scope of variables Operators Expressions Flow Control statements Arrays Vectors Type Conversion Command Line Arguments Review of classes and methods Access specifiers constructors Inheritance static Classes Abstract Classes Final Classes Wrapper Classes Autoboxing and Unboxing Garbage Collection amp Finalize method Enumerated types and annotations Handling String and String Buffer classes Method Overloading and Overriding Nesting of methods and methods with varargsSection BInterfaces amp Packages Interfaces and implementing multiple inheritance through interfaces Packages Multithreaded Programming Synchronization Exception Handling Introduction Handling System defined Exceptions Creating and handling user defined exception Managing IO Introduction to streams Handling and using various Stream Classes Random String Tokenizer Scanner classesSection CApplet and Graphic Programming Introduction to applets Types of applets Using Applet transformations on Objects Event Handling Layouts Frames Panels Menursquos Pop up Menus Swings JDBCSection DAdvanced Programming Servlet Programming( Servlet Life Cycle Generic Servlet Http Servlet Http Servlet Request Http Servlet Response service method do GET method do POST method Servlet Exception) Introduction to JSP Syntax Semantics Declaration and Expressions Socket Programming Overview Difference between TCP and UDP Sockets Various methods associated with TCP and UDPREFERENCES -1 Introduction to Java Programming Comprehensive Version Y Daniel Liang Pearson 9E2 Java 2 The Complete Reference b by Petric Noughton And Herbet Schildt McGraw Hill Professional 19993 Head First java by Kethy Seirra and Bert Bates Oxford Publications4 Head First Sevlets and JSP 2nd Edition by Bryan Basham Kathy Sierra Bert Bates OrsquoRielly Media

ACCA-17305A (Elective) System Programming

19


Section-AAssemblers and Macro Processors Language processors data structures for language processing General Design Procedure Single pass and two pass assembler and their algorithms assembly Language specifications (example MASM)Macro Instructions Features of Macro Facility Macro instruction arguments Conditional macro expansion Macro calls within macroSection-B Loaders and Linkers amp Editors Loader Schemes Compile and go loader general loader scheme Absolute loaders subroutine linkages relocating loaders direct linking loaders Relocation Design of Absolute Loader Bootstrap Loaders Dynamic Linking MS-DOS Linker Text Editors Line Editor Steam Editors Screen editor Word processors Structure editorsSection-CCompiler Design Introduction to various translators interpreters debuggers various phases of compiler Introduction to Grammars and finite automata Bootstrapping for compilers Lexical Analysis and syntax analysis Intermediate Code Generation Code optimization techniques Code generation Introduction to YACC Just-in-time compilers Plat form Independent systems Section-DOperating System Operating Systems and its functions Types of operating systems Real-time OS Distributed OS Mobile OS Network OS Booting techniques and subroutines IO programming Introduction to Device Drivers USB and Plug and Play systems Systems Programming(APIrsquos)TEXTBOOKSbull Donovan JJSystems ProgrammingNewYorkMc-GrawHill1972bull Leland LBeck System Software San Diego State University Pearson Education1997bull Dhamdhere DM System Programming and Operating Systems Tata Mc-Graw Hill 1996

REFERENCES1AhoAVand JD Ullman Principles of compiler Design Addison WesleyNarosa 1985

Theory of Computation ElectiveACCA-17305B


Section-A1Introduction Sets Logic Functions Relations Languages Proofs Mathematical Induction Strong Principle of Mathematical Induction Recursive Definitions Structural Induction 2Regular Languages amp Regular Expressions Finite Automata(FA) Distinguishing Strings wrt Language Union Intersection amp Compliment of LanguagesSection-B

20

3Non-deterministicFiniteAutomata(NFA)NFAwithNull-TransitionsKleenesTheorem 4A Criterion for RegularityMinimalFiniteAutomataPumpingLemmaforRegularLanguages 5Introduction to Context- Free Grammar(CFG) Regular Grammars Derivation(Parse)Trees amp Ambiguities An Unambiguous CFG for Algebraic Expressions Simplified Formsamp Chomsky Normal FormsSection-C6Introduction to Push Down Automata(PDA)Deterministic PDA(DPDA)PDA corresponding to a Given CFG CFG Corresponding to a Given PDA Parsing 7The Pumping Lemma for CFG Intersection amp Complement of CFGs Decision Problems Involving CFGsSection-D8Turing Machine(TM) Definition amp Examples Computing a Partial Function with a TM 9Recursive Enumerable amp Recursive Languages Enumerating a Language Context-Sensitive Languages amp Chomsky HierarchyReference BookIntroduction to Languages and the Theory of Computation JohnC Martin TataMcGraw-Hill (2003)3rd EditionISBN007049939X Suggested Additional Reading1Elements of the Theory of ComputationHarry Lewis amp ChristosH Papadimitriou IEEE(PHI)2nd EditionISBN-978-81-203-2233-22Theory of Computationrdquo MichaelSipserCengage Learning(2007)ISBN-13978-81-315- 0513-73ldquoIntroduction to Automata Theory Languages and Computationrdquo Hopcroft Motwani ampUllman Pearson Education 3rdEdition(2008)ISBN978-81-317-2047-9

ACCA-17305 C ElectiveEMBEDDED SYSTEMS


Section AIntroduction to Embedded Systems Overview of embedded systems features requirements And applications of embedded systems recent trends in the embedded system design common Architectures for the ES design embedded software design issues introduction to development And testing toolsSection BEmbedded System Architecture Basics of 8-bit 40 Pin PIC microcontroller 16F877A Memory Organization Special Function Registers GPIO Timer Comparator and AD Convertor Bus Architecture Addressing Modes Timers and CountersSection CAssembly language programming Memory-Mapped IO Interrupt handlingPIC16F877A Instruction Set Assembler Directives Programming of PIC MicrocontrollersSection DApplications of Embedded Systems Industrial and control applications networking and telecom applicationsDigital Signal Processing and multimedia applicationsApplicationsin the area of consumer appliancesReferences1 ldquoEmbedded Systems Designrdquoby SteveHeath2 Real-Time SystemsbyJaneWSLiuP renticeHall

21

3 ldquoDesign with PIC MicrocontrollersrdquobyJohn BPeatman Pearson Education19974 PIC16F877ADataSheet

ACCA-17306(Software Lab VIndashDatabase Administration)Credits 2 L 0 T 0 P 4Internal Marks 60External Marks 40Total marks 100

Implementation of various DBA rolestechniques studied in MCA-301like1048576 Practical implementation of various industry leading database packages1048576 ImportExport data between various database sand flat files1048576 Implementation Database replication1048576 BackupRestore strategies implementation1048576 User and Roles creation and management

ACCA-17307 SW Lab-VII [JAVA Programming ]Credits 2 L 0 T 0 P 4Internal Marks 60External Marks 40Total marks 100

Learning Objectives1048576 To understand Basic Programming Constructs and the concepts of Object OrientedProgramming and its Applications Practically1048576 Multithreading1048576 Interface sand Package handling1048576 Applet and Swings Programming1048576 Database Connectivity1048576 Java Servlets and Java Server Pages1048576 Struts implementation1048576 Introduction to Hibernate

ACCA-17401 Data Warehousing and Data MiningCredits 4 L 4 T 0 P 0

22

Internal Marks 40External Marks 60Total marks 100

Section AReview of Data Warehouse Need for data warehouse Big data Data Pre-Processing Three tier architecture MDDM and its schemas Introduction to Spatial Data warehouse Architecture of Spatial Systems Spatial Objects data types reference systems Topological Relationships Conceptual Models for Spatial Data Implementation Models for Spatial Data Spatial Levels Hierarchies and Measures Spatial Fact RelationshipsSection BIntroduction to temporal Data warehouse General Concepts Temporality Data Types Synchronization And Relationships Temporal Extension of the Multi Dimensional Model Temporal Support for Levels Temporal Hierarchies Fact Relationships Measures Conceptual Models for Temporal Data Warehouses Logical Representation and Temporal GranularitySection CIntroduction to Data Mining functionalities Mining different kind of data PatternContext based Data Mining Bayesian Classification Bayes theorem Bayesian belief networks Naive Bayesian classification Introduction to classification by Back propagation and its algorithm Other classification methods k-Nearest Neighbor case based reasoning Genetic algorithms rough set approach Fuzzy set approachSection DIntroduction to prediction linear and multiple regression Clustering types of data in cluster analysis interval scaled variables Binary variables Nominal ordinal and Ratio-scaled variables Major Clustering Methods Partitioning Methods K-Mean and K-Mediods Hierarichal methods Agglomerative Density based methods DBSCANReferences1 Data Mining Concepts and Techniques ByJHanand MKamber Publishe Morgan Kaufmann Publishers2 Advanced Dataware house Design(from conventional to spatial and temporal applications) by Elzbieta Malinowski and Esteban Zimaacutenyi Publisher Springer3 Modern Data Warehousing Mining and Visualization By George M Marakas Publisher Pearson

lsquo

ACCA-17402 Mobile Application DevelopmentCredits 4 L 4 T 0 P 0

23


Section-ACharacteristics of mobile applications Architecture and working of Android User-interface design for mobile applications and managing application data Integrating cloud services networking OS and hardware into mobile-applications Addressing Enterprise requirements in mobile applications performance scalability modifiability availability And securitySection-BMobile Software Engineering (Design Principles Development Testing methodologies for mobile applications Publishing Deployment maintenance and management) Introduction to Android Development Environment What Is Android Advantages and Future of Android Frameworks Tools and Android SDK Installing Java Android Studio SDK Manager Components and updating its platforms AVD Manager Genymotion Plugin Fastest Virtual devices Understanding Java SE and the Dalvik Virtual MachineThe Directory Structure of an Android Project Common Default Resources Folders The Values Folder Leveraging Android XMLSection-CApplication Development in Android App Components (Intents and Intent Filters activities services Content Providers App Widgets Processes and Threads)App resources App Manifest and User interface Action Bar Content Sharing Multi-Platform Designs Animation and graphics computation Media and Camera Location and sensors Connectivity Text and Input Data Storage Administration and Web AppsSection-DIntroduction to iOS application development Overview of iOS iOS Development Environment iOS Layers basic of Swift Building an application for IOSReferences TextBooks1Professional Mobile Application Development JEFFMCWHERTER SCOTTGOWELL Wiley2Android Studio Application Development Belen Cruz Zapata Packt Publishing2Professional Android 4 Application Development Reto MeierWrox Publication3 Beginningi Phone Development with Swift David Mark Apress Publication Web ResourcesbullSafariTextbooksOnlinehttplibraryohio-stateedusearchySEARCH=SafaribullAndroid DeveloperSite httpdeveloperandroidcomindexhtmlbullStack Overflow httpwwwstackoverflowcom

ACCA-17403 Interactive Computer GraphicsCredits 4 L 4 T 0 P 0Internal Marks 40

24

External Marks 60Total marks 100

SECTION AReview of Computer Graphics Applications of computer graphics Introduction to Graphic devices like light pens Graphic tablets Graphic Cards Data Glove Digitizers Graphs and types of GraphsCathode-Ray tube Raster Scan displays Random Scan displays Architecture of a Raster and Random Graphics System with display processor Color generating techniques (shadow mask beam penetration) Raster Scan Systems Random Scan Systems Graphics Monitors and Workstations Color Models (RGB and CMY)color lookup TableSECTION BInput and Output primitives Process and need of Scan Conversion Scan conversion algorithms for line circle and ellipse effect of scan conversion Bresenhams algorithmsfor line and circle along with their derivations midpoint circle algorithm with derivation area filling techniques flood fill techniques character generation techniques(like typography vector and bitmap) 2DimensionalGraphics Cartesian and Homogeneous Co-ordinate System Geometric Transformations (translation Scaling Rotation Reflection Shearing)Composite transformations Affine transformation Two dimensional viewing transformation and windowing and clipping(line polygon and text) Concave and Convex Polygon Cohen Sutherland line clipping and its algorithm Sutherl and Hodgeman polygon clippingSECTIONC3-dimensionalGraphicsGeometrictrans formations(translation Scaling Rotation Reflection Shearing)Composite transformations Parallel and Perspective Projections Bezier curve sand its properties B-Spline curves Fractals Classification of fractalsSECTION DHidden line and surface elimination algorithms Z-buffer Painters algorithm scan-line subdivisionShading and Reflection Diffuse reflection Specular reflection refracted light Half toning Dithering techniques Surface Rendering Methods Constant Intensity method Gouraud Shading Phong Shading (Mash Band effect) Morphing of objectsNote Graphics Programming using CC++ with introduction to OpenGLReferences1DHearnandMPBakerldquoComputerGraphicsrdquoPHINewDelhiThird Edition2JDFoleyAVDamSKFeinerJFHughesRLPhillipsrdquoComputer Graphics Principles amp Practices Second Editionrdquo Pearson Education20073RAPlastockandGKalleyldquoComputer GraphicsrdquoMcGrawHill19864FSHillComputer Graphics using OpenGL-Second Edition Pearson Education-2003

ACCA-17404 ADVANCED OPERATING SYSTEM

Credits 4 L 4 T 0 P 0

25

Internal Marks 40External Marks 60Total Marks 100

Section AIntroduction to operating system Process Management Process concept Process scheduling Memory management Logical versus Physical address space File Management File concept access methods Device management Disk structure disk scheduling

Section BReal Time and Embedded Operating Systems Introduction Hardware Elements Structure-Interrupt Driven Nano kernel Microkernel and Monolithic kernel based models Scheduling-Periodic Aperiodic and Sporadic Tasks Introduction to Energy Aware CPU Scheduling

Section CCluster and Grid Computing Introduction to Cluster Computing and MOSIX OS Introduction To the Grid Grid Architecture Computing Platforms Operating Systems and Network Interfaces Grid Monitoring and Scheduling Performance Analysis Case Studies

Section DCommunication in Distributed Systems Remote Procedure Call (RPC) Remote Method Invocation (RMI) CORBA (Common Object Request Broker Architecture) DCOM (DistributedComponent Object Model Process Migration in Distributed Systems Distributed Systems and Web Services Distributed File System Concepts Network File System (NFS)

References1 Peterson Silberscahatz ldquoOperating System Conceptsrdquo2 Tanenbaumand VanSteenldquoDistributed Systems Principles and Paradigmsrdquo Pearson20073 ML LiuldquoDistributed Computing Principles and ApplicationsrdquoAddison-Wesley Pearson4 MaozhenLi MarkBaker ldquoThe Grid-Core Technologiesrdquo John Wiley amp Sons 2005

ACCA-17405 SOFTWARELAB-VIII (Web amp Mobile Application Development)


26


1Installing Java Eclipse and Android Android Studio and Genymotion2Developing 2 Android based applications3Creating order edandun-ordered lists in HTML54Creating tables in HTML55Using images as hyperlinks6Creating form sand frames in HTML57Designing web page using CSS38Program using if control statement in JavaScript9Program using loop control statement in JavaScript10Webpage accepting input from user and handling database connectivity11Webpage Demonstrating input validation and event handling

Software Lab IX(Interactive Computer Graphics)ACCA-17406


The various algorithms will be implemented using CC++ or OpenGL

27

Sem 3rd



Credits

L T P Internal ExternalACCA-17301 DataBase


ACCA-17302 Cloud computing 4 40 60 100 4

ACCA-17303 Software Engineering amp Project Mgt

4 40 60 100 4

ACCA-17304 Java Programming 4 1 40 60 100 5

ACCA-17305 (Elective) 4 40 60 100 4

ACCA-17306 Lab-VI( DBA Lab) 4 60 40 100 2

ACCA-17307 Lab-VII( Java Lab) 4 60 40 100 2

Total 20 1 8 320 380 700 25

Sem 4th


Credits

L T P Internal ExternalACCA-17407 Aptitude 2 50 50 2ACCA-17408 Comm Skills 2 50 50 2ACCA-17401 Data Warehouse amp

Mining4 40 60 100 4

ACCA-17402 Mobile Application Development

4 1 40 60 100 5

ACCA-17403 Interactive Computer Graphics

4 1 40 60 100 5

ACCA-17404 Advanced Operating System

4 40 60 100 4

ACCA-17405 Lab-VIII ( Web amp Mobile Application Development )

4 60 40 100 2

ACCA-17406 Lab-IX( Interactive computer Graphics )

4 60 40 100 2

Total 20 2 8 320 380 700 26

2

Sem 5th



Credits






4 40 60 100 4


4 60 40 2


2 60 40 100 1


4 60 40 100 2

Total

16 10 340 360 600 21

Sem 6th


Internal External


4 Months 80 320 400 28

Total

List Of Electives



Total Credits 151

3




4



5



6



7





8



9


10


11



12


13





14



15





16




17




18




19







20





21







22



lsquo


23




24





25









26






27

Sem 5th



Credits






4 40 60 100 4


4 60 40 2


2 60 40 100 1


4 60 40 100 2

Total

16 10 340 360 600 21

Sem 6th


Internal External


4 Months 80 320 400 28

Total

List Of Electives



Total Credits 151

3




4



5



6



7





8



9


10


11



12


13





14



15





16




17




18




19







20





21







22



lsquo


23




24





25









26






27




4



5



6



7





8



9


10


11



12


13





14



15





16




17




18




19







20





21







22



lsquo


23




24





25









26






27



5



6



7





8



9


10


11



12


13





14



15





16




17




18




19







20





21







22



lsquo


23




24





25









26






27



6



7





8



9


10


11



12


13





14



15





16




17




18




19







20





21







22



lsquo


23




24





25









26






27



7





8



9


10


11



12


13





14



15





16




17




18




19







20





21







22



lsquo


23




24





25









26






27





8



9


10


11



12


13





14



15





16




17




18




19







20





21







22



lsquo


23




24





25









26






27



9


10


11



12


13





14



15





16




17




18




19







20





21







22



lsquo


23




24





25









26






27


10


11



12


13





14



15





16




17




18




19







20





21







22



lsquo


23




24





25









26






27


11



12


13





14



15





16




17




18




19







20





21







22



lsquo


23




24





25









26






27



12


13





14



15





16




17




18




19







20





21







22



lsquo


23




24





25









26






27


13





14



15





16




17




18




19







20





21







22



lsquo


23




24





25









26






27





14



15





16




17




18




19







20





21







22



lsquo


23




24





25









26






27



15





16




17




18




19







20





21







22



lsquo


23




24





25









26






27





16




17




18




19







20





21







22



lsquo


23




24





25









26






27




17




18




19







20





21







22



lsquo


23




24





25









26






27




18




19







20





21







22



lsquo


23




24





25









26






27




19







20





21







22



lsquo


23




24





25









26






27







20





21







22



lsquo


23




24





25









26






27





21







22



lsquo


23




24





25









26






27







22



lsquo


23




24





25









26






27



lsquo


23




24





25









26






27




24





25









26






27





25









26






27









26






27






27

· Web viewOffice Automation (Word processing, Spreadsheet, Presentation,E-Mail Clients),...

Documents

Transcript of · Web viewOffice Automation (Word processing, Spreadsheet, Presentation,E-Mail Clients),...