SYLLABUS OF B.C.A. III & IV SEMESTER effective from 2013-14 BCA-201 : Introduction to Operating System External Marks: 80 Internal Marks: 20 Time: 3 hours Note: Examiner will be required to set NINE questions in all. Question Number 1 will consist of total 8 parts (short-answer type questions) covering the entire syllabus and will carry 16 marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV. Examiner will set two questions from each Unit of the syllabus and each question will carry 16 marks. Student will be required to attempt FIVE questions in all. Question Number 1 will be compulsory. In addition to compulsory question, student will have to attempt four more questions selecting one question from each Unit. UNIT – I Fundamentals of Operating system: Introduction to Operating System, its need and operating System services, Early systems, Structures - Simple Batch, Multi programmed, timeshared, Personal Computer, Parallel, Distributed Systems, Real-Time Systems. Process Management: Process concept, Operation on processes, Cooperating Processes, Threads, and Inter-process Communication. UNIT-II CPU Scheduling: Basic concepts, Scheduling criteria, Scheduling algorithms : FCFS, SJF, Round Robin & Queue Algorithms. Deadlocks: Deadlock characterization, Methods for handling deadlocks, Banker’sAlgorithm. UNIT-III Memory Management: Logical versus Physical address space, Swapping, Contiguous allocation, Paging, Segmentation. Virtual Memory: Demand paging, Performance of demand paging, Page replacement, Page replacement algorithms, Thrashing. UNIT-IV File management: File system Structure, Allocation methods: Contiguous allocation, Linked allocation, Indexed allocation, Free space management: Bit vector, Linked list, Grouping, Counting. Device Management: Disk structure, Disk scheduling: FCFS, SSTF, SCAN, C-SCAN, LOOK, C-LOOK. Suggested Readings 1. Abraham Silberschatz, Peter B. Galvin, “ Operating System Concepts”, Addison-Wesley publishing. Co., 7th. Ed., 2004. 2. Nutt Gary, "Operating Systems", Addison Wesley Publication, 2000. 3. Andrew S. Tannenbaum, "Modern Operating Systems", Pearson Education Asia, Second Edition, 2001. 4. William Stallings, "Operating Systems, "Internals and Design Principles", 4th Edition, PH, 2001. 5. Ekta Walia, "Operating Systems Concepts", Khanna Publishes, New Delhi, 2002. Note: Latest and additional good books may be suggested and added from time to time.BCA – 202 : DATA STRUCTURES – I External Marks: 80 Internal Marks: 20 Time: 3 hours Note: Examiner will be required to set NINE questions in all. Question Number 1 will consist of total 8 parts (short-answer type questions) covering the entire syllabus and will carry 16 marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV. Examiner will set two questions from each Unit of the syllabus and each question will carry 16 marks. Student will be required to attempt FIVE questions in all. Question Number 1 will be compulsory. In addition to compulsory question, student will have to attempt four more questions selecting one question from each Unit. UNIT – I Introduction: Elementary data organization, Data Structure definition, Data type vs. data structure, Categories of data structures, Data structure operations, Applications of data structures, Algorithms complexity and time-space tradeoff, Big-O notataion. Strings: Introduction, Storing strings, String operations, Pattern matching algorithms. UNIT – II Arrays: Introduction, Linear arrays, Representation of linear array in memory, address calculations, Traversal, Insertions, Deletion in an array, Multidimensional arrays, Parallel arrays, Sparse arrays. Linked List: Introduction, Array vs. linked list, Representation of linked lists in memory, Traversal, Insertion, Deletion, Searching in a linked list, Header linked list, Circular linked list, Two-way linked list, Threaded lists, Garbage collection, Applications of linked lists. UNIT – III Stack: Introduction, Array and linked representation of stacks, Operations on stacks, Applications of stacks: Polish notation, Recursion. Queues: Introduction, Array and linked representation of queues, Operations on queues, Deques, Priority Queues, Applications of queues. UNIT – IV Tree: Introduction, Definition, Representing Binary tree in memory, Traversing binary trees, Traversal algorithms using stacks. Graph: Introduction, Graph theory terminology, Sequential and linked representation of graphs. SUGGESTED READINGS 1. Seymour Lipschutz, “Data Structure”, Tata-McGraw-Hill 2. Horowitz, Sahni & Anderson-Freed, “Fundamentals of Data Structures in C”, Orient Longman. 3. Trembley, J.P. And Sorenson P.G., “An Introduction to Data Structures With Applications”, Mcgrraw- Hill International Student Edition, New York. 4. Mark Allen Weiss Data Structures and Algorithm Analysis In C, Addison- Wesley, (An Imprint Of Pearson Education), Mexico City.Prentice- Hall Of India Pvt. Ltd., New Delhi. 5. Yedidyan Langsam, Moshe J. Augenstein, and Aaron M. Tenenbaum, “Data Structures Using C”, Prentice- Hall of India Pvt. Ltd., New Delhi. Note: Latest and additional good books may be suggested and added from time to time. BCA – 203 : INTRODUCTION TO DATABASE SYSTEM External Marks: 80 Internal Marks: 20 Time: 3 hours Note: Examiner will be required to set NINE questions in all. Question Number 1 will consist of total 8 parts (short-answer type questions) covering the entire syllabus and will carry 16 marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV. Examiner will set two questions from each Unit of the syllabus and each question will carry 16 marks. Student will be required to attempt FIVE questions in all. Question Number 1 will be compulsory. In addition to compulsory question, student will have to attempt four more questions selecting one question from each Unit. UNIT – I Basic Concepts – Data, Information, Records and files. Traditional file –based Systems-File Based Approach-Limitations of File Based Approach, Database Approach-Characteristics of Database Approach, advantages and disadvantages of database system, components of database system, Database Management System (DBMS), Components of DBMS Environment, DBMS Functions and Components, DBMS users, Advantages and Disadvantages of DBMS, DBMS languages. Roles in the Database Environment - Data and Database Administrator, Database Designers, Applications Developers and Users . UNIT – II Database System Architecture – Three Levels of Architecture, External, Conceptual and Internal Levels, Schemas, Mappings and Instances . Data Independence – Logical and Physical Data Independence . Classification of Database Management System, Centralized and Client Server architecture to DBMS . Data Models: Records- based Data Models, Object-based Data Models, Physical Data Models and Conceptual Modeling. UNIT – III Entity-Relationship Model – Entity Types, Entity Sets, Attributes Relationship Types, Relationship Instances and ER Diagrams, abstraction and integration. Basic Concepts of Hierarchical and Network Data Model, Relational Data Model:-Brief History, Relational Model Terminology-Relational Data Structure, Database Relations, Properties of Relations, Keys, Domains, Integrity Constraints over Relations, . UNIT – IV Relational algebra, Relational calculus, Relational database design: Functional dependencies, Modification anomalies, Ist to 3rd NFs, BCNF, 4th and 5th NFs, computing closures of set FDs, SQL: Data types, Basic Queries in SQL, Insert, Delete and Update Statements, Views, Query processing: General strategies of query processing, query optimization, query processor, concept of security, concurrency and recovery. SUGGESTED READINGS 1. Elmasri & Navathe, “Fundamentals of Database Systems”, 5th edition, Pearson Education. 2. Thomas Connolly Carolyn Begg, “Database Systems”, 3/e, Pearson Education 3. C. J. Date, “An Introduction to Database Systems”, 8th edition, Addison Wesley N. Delhi. Note: Latest and additional good books may be suggested and added from time to time.BCA-204 : COMMUNICATION SKILLS (ENGLISH) External Marks: 80 Internal Marks: 20 Time: 3 hours Note: Examiner will be required to set NINE questions in all. Question Number 1 will consist of total 8 parts (short-answer type questions) covering the entire syllabus and will carry 16 marks. In addition to the compulsory question there will be four units i.e. Unit-I to Unit-IV. Examiner will set two questions from each Unit of the syllabus and each question will carry 16 marks. Student will be required to attempt FIVE questions in all. Question Number 1 will be compulsory. In addition to compulsory question, student will have to attempt four more questions selecting one question from each Unit. UNIT-I Introduction to Basics of Communication: Communication and its various definition, features/characteristics of the communication, process of communication, communication model and theories, barrier to effective communication. UNIT-II Improving LSRW: introduction, verbal and nonverbal communication, listening process, group discussion, forms of oral presentation, self-presentation, dyadic communication, 5C’s of communication, Developing dialogues, soft skill. UNIT-III Basic vocabulary: how to improve vocabulary, prefix/suffix, synonyms/antonyms, one word substitution, spellings Developing fluency: grammar (conjunction, auxiliaries, prepositions, articles, tenses……), language games. UNIT-IV Proper use of Language: The Communication Skills, The effective Speech. Effective self-presentation & facing interview: The interview process & preparing for it, The presentation skills. SUGGESTED READINGS 1. Vik, Gilsdorf, “Business Communication”, Irwin 2. K K Sinha, “Business Communication”, Himalaya Publishing House / Galgoria Publication 3. Bovee, “Business Communication”, Pearson ‘ PHI 4. Mohan, Banerjee, Business Communication, Mac million 5. Raman, Singh – Business communication – Oxford Press Note: Latest and additional good books may be suggested and added from time to time. BCA-205 : PRACTICAL- SOFTWARE LAB PRACTICAL BASED ON PAPER BCA-202 & 203 USING C LANGUAGE AND SQL.
Posted on: Sat, 31 Aug 2013 13:32:22 +0000
Trending Topics
Recently Viewed Topics
© 2015