Download Model question papers & previous years question papers

Posted Date: 31 Jan 2020      Posted By:: Shouvik Maj    Member Level: Silver  Points: 3 (₹ 3)

2019 B.E Computer Science and Engineering B.E Jadavpur University Computer Science & Engineering - Data Structures and Algorithms (2nd Year First Semester) -2019 Question paper



Course: B.E Computer Science and Engineering   University/board: Jadavpur University

Are you looking for the old question papers of Jadavpur University Computer Science & Engineering - Data Structures and Algorithms ? Here is the previous year question paper from Jadavpur University. This is the original question paper from the CSE Department for second year first semester exam conducted by Jadavpur University in year 2019. Feel free to download the question paper from here and use it to prepare for your upcoming exams.



{Scroll Below to get the PDF Attachment file of the Original Question Paper}

Exam Name- B.E Computer Science and Engineering Exam
2nd Year- 1st Semester

Subject- Data Structures and Algorithms

Total Time- Three Hours
Maximum Marks- 100

Syllabus

1. Introduction – Data and Information - Program Structures – Abstract Data Type –
Data Structure - Static and Dynamic Data Structures
2. Array as a Data Structure – Representation of Polynomials and Sparse Matrix -
Linear List – Implementation using array
3. Review of Pointers and Functions
4. Linked List – Single and Double Linked List – Applications
5. Concepts of Algorithm Design Techniques – Divide and Conquer – Greedy –
Dynamic Programming – Backtracking – Branch and Bound – Examples
6. Concepts of Algorithm Analysis – Performance Measurement and Analysis –
Time Complexity and Space Complexity – Introduction to Order functions –
Examples of Analysis
7. Searching and Sorting Algorithms – Linear and Binary Search – Sorting –
Insertion, Selection, Merge, Quick, Heap, Bucket – Stable sorting
8. Stack and Queue – Implementations using Arrays and Linked List – Applications
– Expression Evaluation and Conversions
9. Recursion – Types of Recursion – Examples – Implementation using stack
10. Trees – Binary Trees – Binary Search Tree – Balanced Trees – 2-3 Tree – B-Tree
– B+-Tree
[10L]
11. Graphs – Adjacency Matrix and List – Graph Search Algorithms – Spanning Tree
Algorithms – Shortest Path Algorithms – Transitive Closure Matrix
12. Hashing – Terminologies – Hash functions – Collision Resolution Strategies –
Types of Hashing



Attachments:





Return to question paper search

Next Question Paper: B.E Jadavpur University Computer Science & Engineering - Digital Circuits (2nd Year First Semester) -2019

Previous Question Paper: B.E Jadavpur University Computer Science & Engineering - Electrical Technology (2nd Year First Semester) -2019

Related Question Papers:


  • B.E Jadavpur University Electronics Engineering - Digital Logic Circuits (2nd Year First Semester) -2019


  • B.E Jadavpur University Electronics Engineering - Analog Circuits-I (2nd Year First Semester) -2019


  • Basics of Numerical Methods and Programming (2nd Year First Semester)-2019


  • Prime Mover for Electrical Systems (2nd Year 1st Semester)- 2019


  • Electrical Measurements and Measuring Instruments (2nd Year 1st Semester)-2019


  • Categories


    Submit Previous Years University Question Papers and make money from adsense revenue sharing program

    Are you preparing for a university examination? Download model question papers and practise before you write the exam.


    Looking for University or College admissions in India for 2020 - 2021 Academic Year?

    APPLY NOW
    Top Contributors
    TodayLast 7 Daysmore...

    Awards & Gifts

    Online Members

    Umesh
    Genesisf
    More...
     
    SpiderWorks Technologies Pvt Ltd, Kochi - India. © All Rights Reserved.