1. #1
    Join Date
    Aug 2011

    Download Ch BP Govt. Engineering College B. Tech Information Technology Fourth Semester Algorithm Analysis & Design (ETCS 204) Exam Previous Years Question Papers

    Ch BP Government Engineering Colleges is offering education from the city of Delhi and the college offers B. Tech courses with affiliation from the GGSIPU. The Algorithm Analysis & Design paper is offered in the fourth semester of the B. Tech course and this subject is offered along the following other subjects in the fourth semester.

    Fourth semester subjects:

    • Software Engineering
    • Algorithm Analysis & Design
    • Digital Circuits & System – I
    • Communication Systems
    • Computer Graphics
    • Operating Systems

    Algorithm Analysis & Design:

    The code number of this paper is ETCS 204 and its syllabus includes the following units:
    • Unit – I: Preliminaries, Divide and Conquer Approach
    • Unit – II: Dynamic Programming, Greedy Algorithms
    • Unit – III: Graph Algorithms
    • Unit – IV: String Matching, NP-complete problem

    Text books and reference books:

    • T. H. Cormen, C. E. Leiserson, R. L. Rivest, Clifford Stein, “Introduction to Algorithms”, 2nd Ed., PHI, 2004.
    • A. V. Aho, J. E. Hopcroft, J. D. Ullman, “The Design and Analysis of Computer Algorithms”, Addition Wesley, 1998.
    • Ellis Horowitz and Sartaz Sahani, “Computer Algorithms”, Galgotia Publications, 1999.
    • D. E. Knuth, “The Art of Computer Programming”, 2nd Ed., Addison Wesley, 1998

    Previous years question papers:

    Past question papers of Algorithm Analysis & Design paper are given in the attachment.

  2. Related:
+ Reply to Thread

Quick Reply Any Question?