Syllabus
Syllabus
External Marks:80
UNIT – IV
C Programming Notes.doc
Images; Ordered and Unordered lists; Inserting Graphics; Table Creation and Layouts; You opened • 9 Jan 2024 me C programing
Frame Creation and Layouts; Working with Forms and Menus; Working with Radio
Buttons; Check Boxes; Text Boxes;
C Programming complet Notes
DHTML: Dynamic HTML, Features of DHTML,CSSP(cascading style sheet positioning)
You opened • 9 Jan 2024 me C programing
and JSSS(JavaScript assisted style sheet), Layers of netscape, The ID attributes, DHTML
Proper use of Language
events. Cs.pdf You opened • 29 Dec 2023 me unit 4
csca0101_ch07.pdf
Page 17 of 29 You opened • 12 Dec 2023 me Unit 3
UNIT – I
Tree: Header nodes, Threads, Binary search trees, Searching, Insertion and deletion in a
Binary search tree, AVL search trees, Insertion and deletion in AVL search tree, m-way
search tree, Searching, Insertion and deletion in an m-way search tree, B-trees, Searching,
Insertion and deletion in a B-tree, B+tree, Huffman’s algorithm, General trees.
UNIT – II
Graphs: Warshall’s algorithm for shortest path, Dijkstra algorithm for shortest path,
Operations on graphs, Traversal of graph, Topological sorting.
UNIT – III
Sorting: Internal & external sorting, Radix sort, Quick sort, Heap sort, Merge sort,
Tournament sort, Searching: Liner search, binary search, merging, Comparison of various
sorting and searching algorithms on the basis of their complexity.
UNIT – IV
Files: Physical storage devices and their characteristics, Attributes of a file viz fields, records,
Fixed and variable length records, Primiry and secondary keys, Classification of files, File
operations, Comparison of various types of files, File organization: Serial, Sequential,
Indexed-sequential, Random-access/Direct, Inverted, Multilist file organization.
Hashing: Introduction, Hashing functions and Collision resolution methods .
SUGGESTED READINGS
1. Seymour Lipschutz, “Data Structure”, Tata-McGraw-Hill
2. Horowitz, Sahni & Anderson-Freed, “Fundamentals of Data Structures in C”,
Orientlongman.
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.
Page 18 of 29
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
Object Oriented Programming Concepts : Procedural Language and Object Oriented
approach, Characteristics of OOP, user defined types, polymorphism and encapsulation.
Getting started with C++: syntax, data types, variables, string, function, namespace and
exception, operators, flow control, recursion, array and pointer, structure .
UNIT-II
Abstracting Mechanism: classes, private and public, Constructor and Destructor , member
function, static members, references;
Memory Management: new, delete, object copying, copy constructer, assignment operator,
this input/output
UNIT-III
Inheritance and Polymorphism: Derived Class and Base Class, Different types of
Inheritance,
Overriding member function, Abstract Class, Public and Private Inheritance, Ambiguity in
Multiple inheritance , Virtual function, Friend function, Static function.
UNIT-IV
Exception Handling: Exception and derived class, function exception declaration,
unexpected exception, exception when handling exception, resource capture and release.
Template and Standard Template Library: Template classes, declaration, template
functions, namespace, string, iterators, hashes, iostreams and other types.
SUGGESTED READINGS
1. Herbert Schildts : C++ - The Complete Reference, Tata McGraw Hill Publications.
2. Balaguru Swamy : C++, Tata McGraw Hill Publications.
3. Balaguruswamy : Object Oriented Programming and C++, TMH.
4. Shah & Thakker : Programming in C++, ISTE/EXCEL.
5. Johnston : C++ Programming Today, PHI.
6. Object Oriented Programming and C++, Rajaram, New Age International.
7. Samanta : Object Oriented Programming with C++ & JAVA, PHI.
Page 19 of 29
UNIT – I
Introduction: Software Crisis, Software Processes & Characteristics, Software life cycle
models, Waterfall, Prototype, Evolutionary and Spiral Models.
Software Requirements Analysis & Specifications: Requirement engineering, requirement
elicitation techniques like FAST, QFD, requirements analysis using DFD, Data dictionaries
& ER Diagrams, Requirements documentation, Nature of SRS, Characteristics &
organization of SRS .
UNIT – II
Software Project Management Concepts: The Management spectrum, The People The
Problem, The Process, The Project.
Software Project Planning: Size Estimation like lines of Code & Function Count, Cost
Estimation Models, COCOMO, Risk Management.
UNIT - III
Software Design: Cohesion & Coupling, Classification of Cohesiveness & Coupling,
Function Oriented Design, Object Oriented Design, Software Metrics: Software
measurements: What & Why, Token Count, Halstead Software Science Measures, Design
Metrics, Data Structure Metrics
Software Implementation: Relationship between design and implementation,
Implementation issues and programming support environment, Coding the procedural design,
Good coding style.
UNIT - IV
Software Testing: Testing Process, Design of Test Cases, Types of Testing, Functional
Testing, Structural Testing, Test Activities, Unit Testing, Integration Testing and System
Testing, Debugging Activities.
Software Maintenance: Management of Maintenance, Maintenance Process, Reverse
Engineering, Software Re-engineering, Configuration Management, Documentation.
Suggested Readings
1. Satinder Bal Gupta,” Software Engineering”, Shree Mahavir Book Depot
(Publishers) , New Delhi.
2. Gill, Nasib Singh : Software Engineering, Khanna Book Publishing Co. (P) Ltd. N.
Delhi.
3. Pressman : Software Engineering, TMH.
4. Jalote, Pankaj : An Integrated Approach to Software Engineering, Narosa
Publications.
5. Chhillar Rajender Singh : Software Engineering : Testing, Faults, Metrics, Excel
My Drive Collage notsNew Delhi.
Books, Bca 1st semester Bca 1ST SEM info Bca syllabus BCA syllabus_complet…
6. Ghezzi, Carlo : Fundaments of Software Engineering, PHI.
7 Fairely R E : Software Engineering Concepts McGraw-Hill