BCA Syllabus

Semester IV

  • COURSE CODE
    COURSE NAME
    CREDITS
  • JBCA-041

    Introduction to DBMS:

    UNIT-I

    Introduction: Definition of DBMS, Advantages and Disadvantages of DBMS, Users of DBMS, DBA, Three Schema Architecture for Database System, Data Independence, Data Models: Introduction of Data Models, Object Based Logical Models, Relational Model, Network Model, Hierarchical Model, Entity Relationship Model, Entity Set, Attributes, Relationship Set, Entity Relationship Diagram, Features of ERD.

    UNIT-II

    Relational databases: Introduction to Relational Databases and Terminology Relation, Tupple, Degree, Domain, Keys, Super Key, Candidate Key, Primary Key, Foreign Key, Relational Algebra, Operations: Select, Project, Union, Join, Natural Join,

    UNIT-III

    Structured Query Language (SQL): Introduction to SQL, History of SQL, Basic Structure, DDL Commands, DML Commands, TCL Commands, Simple Queries, Nested Queries, Join Queries: Inner Join, Outer Join, Left Join, Right Join, Self Join, Aggregate Functions and Clauses, Views, Stored Procedures, Triggers.

    UNIT-IV

    Data Normalization, DBMS Vs RDBMS, Need of Normalization, Functional Dependencies, Normal form up to 3rd normal form. Concurrency Control, Transaction Processing, Locking Techniques and Associated, Database Recovery, Security and Authorization. Recovery Techniques, Database Security.

    Books:

    • 1. Silberschatz, Abraham and Korth, Henry, Sudarshan, S., Database Systems Concepts, , McGraw Hill
    • 2. Melton, Jim and Simon, Alan, Understanding the new SQL: A complete Guide, Morgan Kaufmann Publishers
    • 3. Majumdar, A.K. and Bhattacharya P., Database Management Systems, TMH Publication
    • 4. Desai, Bipin, An Introduction to database systems, Galgotia Publications
    04
  • JBCA-042

    Operating System:

    UNIT-I

    Introduction, What is an operating system, Simple Batch Systems, Multi-programmed Batch systems, Time- Sharing Systems, Personal – Computer Systems, Parallel Systems, Distributed Systems, Real- Time Systems. Memory Management: Background, Logical versus physical Address space, Swapping, Contiguous allocation, Paging, Segmentation Virtual Memory: Demand Paging, Page Replacement, Page- Replacement Algorithms, Performance of Demand Paging, Allocation of Frames, Thrashing, Other Considerations.

    UNIT-II

    Processes: Process Concept, Process Scheduling, Operation on Processes CPU Scheduling: Basic Concepts, Scheduling Criteria, Scheduling Algorithms, Multiple–Processor Scheduling.
    Process Synchronization: Background, The Critical – Section Problem, Synchronization Hardware, Semaphores, Classical Problems of Synchronization

    UNIT-III

    Deadlocks: System Model, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock prevention, Deadlock Avoidance, Deadlock Detection, Recovery from Deadlock. Device Management: Techniques for Device Management, Dedicated Devices, Shared Devices, Virtual Devices; Input or Output Devices, Storage Devices, Buffering, Secondary Storage Structure: Disk Structure, Disk Scheduling, Disk Management, Swap- Space Management, Disk Reliability

    UNIT-IV

    Information Management: Introduction, A Simple File System, General Model of a File System, Symbolic File System, Basic File System, Access Control Verification, Logical File System, Physical File system File – System Interface; File Concept, Access Methods, Directory Structure, Protection, Consistency Semantics File – System Implementation: File – System Structure, Allocation Methods, Free Space Management.

    Books:

    • 1. Silbersachatz and Galvin, Operating System Concepts, Person
    • 2. Madnick, E., Donovan, J., Operating Systems, Tata McGraw
    • 3. Tannenbaum, Operating Systems, PHI Publication
    04
  • JBCA-043

    Software Engineering:

    UNIT-I

    Introduction: Introduction to s/w Engineering, s/w Components, s/w characteristics, s/w Engineering process, s/w Quality Attributes, s/w development Lifecycle, Models: Water fall Model, Prototype Model, Spiral Model.

    UNIT-II

    Software Requirement Specifications(SRS), Requirement Analysis, Documentation, Review and Management of user needs, Feasibility Study, Information Modeling, Data flow Diagrams, Entity Relationship Diagrams, SRS Document IEEE Standards of SRS Software Quality Assurance (SQA), SQA Plans, Software Quality Frameworks, ISO 9000 Models.

    UNIT-III

    Software Design: Basic concept of s/w design, Architectural design, Low Level Design: modularization, design structure chart, Pseudo codes, Flow charts, Coupling and Cohesion measures, Design, Function oriented design, Object oriented design, top down And bottom up design, Software testing: Testing objectives, Structural testing(white box testing), Functional Testing (black box testing), Testing for functionality and testing for Performance, top down and bottom up testing, alpha and beta testing of products.

    UNIT-IV

    Software Maintenance: Maintenance as part of software evaluation, reasons for maintenance, types of maintenance (Perceptive, adoptive, corrective), designing for maintainability, techniques for maintenance. Comprehensive examples using available software platforms/case tools, Configuration Management.

    Books:

    • 1. Aggarwal, K.K. & Singh, Yogesh, Software engineering, New Age International Publications
    • 2. Sommerville, I., Software Engineering, Addison Wesley Publication
    • 3. Peter, James and Pedrycz, W., Software Engineering: An Engineering Approach, John Wiley Sons Publications
    04
  • JBCA-044

    Optimization Techniques:

    UNIT-I

    Linear programming: Central Problem of linear Programming various definitions included Statements of basic theorem and also their properties, simplex methods, primal and dual simplex method, transport problem, tic-tac problem, and its solution. Assignment problem and its solution. Graphical Method Formulation, Linear Programming Problem.

    UNIT-II

    Queuing Theory: Characteristics of queuing system, Classification of Queuing Model Single Channel Queuing Theory, Generalization of steady state M/M/1 queuing models (Model-I, Model-II).

    UNIT-III

    Replacement Theory: Replacement of item that deteriorates replacement of items that fail. Group replacement and individual replacement. Inventory Theory Cost involved in inventory problem- single item deterministic model economics long size model without shortage and with shorter having production rate infinite and finite.

    UNIT-IV

    Job Sequencing: Introduction, Solution of Sequencing Problem Johnson’s Algorithm for n jobs through 2 machines

    Books:

    • 1. Gillet, B.E., Introduction to Operation Research, Mcgraw Hill Publications
    • 2. Taha, H.A., Operation Research – An Introduction, Prentice Hall
    • 3. Swarup, Kanti, Operation Research, Sultan Chand & Sons Publications
    04
  • JBCA-045

    Elective II (Graph Theory/Pattern Recognition Techniques)

    Graph Theory:

    UNIT-I

    Graphs , Sub Graphs, Some basic Properties, Various example of Graphs and sub Graphs, Walks, Paths & Circuits, Connected Graphs, Disconnected Graphs and components, Euler graphs, Hamiltonian paths and circuits, the traveling sales man problem

    UNIT-II

    Trees and fundamental circuits, distance diameters, radius and pendent vertices, rooted and binary trees, On counting trees, Spanning trees, Fundamental Circuits, Finding all spanning trees of a graph and a weighted graph, Algorithm of primes, Kruskal and Dijkstra Algorithms

    UNIT-III

    Cuts sets and cut vertices, Some properties, All cut sets in a graph, Fundamental circuits and cut sets, Connectivity and separability, Network flows, Planner graphs, Combinatorial and geometric dual: Kuratowski graphs, detection of planarity, Geometric dual

    UNIT-IV

    Vector space of a graph and vectors, Basis vector, Cut set vector, Circuit vector, Circuit and Cut set subspaces, Matrix representation of graph- Basic concepts, Incidence matrix, Circuit matrix, Path matrix, Cut-set matrix, and adjacency matrix, Colouring, Covering and partitioning of a graph, Chromatic number, Chromatic partitioning, Chromatic Polynomials, Matching, Covering, Four Colour problem.

    Books:

    • 1. Deo, Narsingh, Graph Theory, Prentice Hall of India
    • 2. Wilson, Robin, J.,Introduction to Graph Theory, Pearson
    • 3. Balakrishnan, R. and Rangnathan, K., A Textbook of Graph Theory, SIE Publication

    Pattern Recognition Techniques:

    UNIT-I

    Pattern recognition, Classification and Description, Patterns and feature Extraction with Examples,Training and Learning in PR systems,Pattern recognition Approaches

    UNIT-II

    Introduction to statistical Pattern Recognition,supervised Learning using Parametric and Non Parametric Approaches.

    UNIT-III

    Linear Discriminant Functions And Unsupervised Learning And Clustering: Introduction, Discrete and binary Classification problems,Techniques to directly Obtain linear Classifiers, Formulation of Unsupervised Learning Problems, Clustering for unsupervised learning and classification.

    UNIT-IV

    Overview of Syntactic Pattern Recognition, Syntactic recognition via parsing and other Grammars, Graphical Approaches to syntactic pattern recognition, Learning via grammatical inference, Neural networks.

    Books:

    • 1. Schalkoff, Robert, Pattern Recognition: Statistical, Structural and Neural Approaches, John wiley & sons
    • 2. Fu, K.S., Syntactic Pattern Recognition, Academic Press Inc
    • 3. Bishop, C.M., Neural Networks for Pattern Recognition, Oxford University Press
    04
  • JBCA-461

    DBMS Lab:

    Based on Paper DBMS covering all Units.
    02
  • JBCA-462

    Operating System Lab:

    Based on Paper Operating System covering all Units.
    02
  • Total Credits
     
    24