Analysis and Design of Algorithms (13MCA41)

Notes for the subject Analysis and Design of Algorithms (Subject Code: 13MCA41) for 4th Semester MCA students of VTU can be downloaded here.  Some of the chapters are common for the students of 4th Sem BE (CSE and ISE branches – 10CS43) as well.

Introduction  (Unit 1 for MCA and the first half of Unit 1 for CSE and ISE)

Brute Force  (Unit 2  for MCA and the second half of Unit 1 for CSE and ISE)

Divide_and_Conquer (Unit 3 for MCA)

Divide_Conquer_BE (Unit 2 for CSE and ISE)

Decrease_and_Conquer  (Unit 4 for MCA  and first half of Unit 5 for CSE and ISE)

Space_and_Time_Tradeoff_Unit5 (Unit 5 for MCA and second half of Unit5 for CSE and ISE)

Dynamic_Programming (Unit 6 for MCA  and some portions of Unit 4 for CSE and ISE)

Greedy_Technique  (Unit 7 for MCA and some portions of Unit 3 for CSE and ISE)

Unit8_Limitations_of_Algorithmic_Power

To see video lecture for DFS and BFS, click following links:

BFS: http://www.chetanahegde.in/?p=263

DFS: http://www.chetanahegde.in/?p=253

This entry was posted in Notes. Bookmark the permalink.

63 Responses to Analysis and Design of Algorithms (13MCA41)

  1. Roshan zameer says:

    Respected Sir,
    Thanks for uploading a good notes it helpfull me a lot
    one thing remaining chapters notes i want plzzz upload

  2. srinidhi g mirji says:

    dear madam,i am srinidhi g mirji i am studying in RNSIT send 1st internals important question for ADA for 4th sem mca

  3. karthik reddy says:

    hello madam, i am from RRCE college.. Thnks fr uploading a ADDA notes for 4th sem MCA.. Cam i get others notes of 4th sem mca.. it will be more helpfull to score good in examinations…

    • ChetanaHegde says:

      Hi Karthik,
      Thanks for the appreciation :)
      I upload the notes of the subjects which I am handling (or handled earlier). Hence, I am sorry, I don’t have notes of other subjects for 4th Sem.
      All the best!!

  4. Ajith kumar k s says:

    Please mam i want Advanced web programing notes

    • ChetanaHegde says:

      Dear Ajith, please read the comments above. I upload the notes for the subjects that I teach (or taught earlier). So, I am sorry. I don’t have Web notes.

  5. Ajay says:

    Thanks madam for uploading ADA note previously i took ur java 3rd sem notes it was nice actually i am from oxford college

  6. Rakesh g says:

    Hai madam,iam rakesh g MCA 4th sem rnsit
    Please upload the ppts that you uses while teaching .

    • ChetanaHegde says:

      Hi Rakesh,
      Most of my ppt have only algorithms and few theory portions.. but do not have derivation of time complexity and steps of problem solving.
      Hence, I have uploaded only the notes.. Can u please clarify why do u need it?

  7. chethan says:

    Hai mam ,your notes are very useful and thanks for uploading..I want to know whether the ADA syllabus is changed for MCA 4th sem (2013 scheme)??

    • ChetanaHegde says:

      Hi Chethan,
      Thanks for appreciation!! Pls let me know in which college u r studying. From 2010 scheme to 2013 scheme there is a lot of change in syllabus. Moreover, after sending final copy of the syllabus in 2013, VTU again modified it and sent in 2014.
      Changes are: Addition of Huffman coding in Greedy Technique and removal of knapsack in the same chapter. Also, addition of branch and bound, backtracking etc in the last unit.
      I have uploaded notes according to these changes. Hope I have answered your query.
      All the best.

  8. Suhas Bhandari says:

    Thank you maam :)

  9. Suhas Bhandari says:

    Im Suhas from Bangalore Institution of technology studying in 4th sem Mca … Thank you for the notes :) :) :)

  10. Ajay says:

    mam in ADA how much theory part we have to concentrate for exam

    • ChetanaHegde says:

      Hi Ajay,
      Very hard to answer your question!! It depends.. I have seen two extreme types of ADA papers in past 12-15 years.
      To study this subject for exam purpose, I suggest two ways:
      1. If you are good at maths, you can do full syllabus easily.
      2. If you are not confident about your maths skills, then concentrate on chapters like Decrease and Conquer, Greedy Technique and Dynamic Programming. Because, in these chapters, there are no mathematical analysis of time complexity. Whereas, initial chapters till Divide and Conquer are full of math analysis.
      Altogether, 25% theory and 75% problems, I can say.
      All the best!!

  11. Dayanandsagar says:

    Mam your notes are very helpful for students. We are very thankful to u mam

  12. Dayanandsagar says:

    Mam if possible please upload the 3 year solved ada question papers

    • ChetanaHegde says:

      Hi, It is you who will be writing the exam. Why should I solve the old question papers? 😉
      You solve it.. if you get any doubt in any of the questions, feel free to ask. I will help.
      All the best!!

  13. nanjunda says:

    Hi Mam for 2010 syllabus do we have the huffman problem

  14. nanjunda says:

    Mam Csn you please upload the video of knapsnack branch and bound problem i tried it out but i have some dubts in them

    • Sagar Arora says:

      Mam did Prepared any notes for data mining and ERP ,Please will u share with us.. Please can you suggest us how too prepare for ada exams in best way

  15. Parimala says:

    Mam have you published the books for MCA VTU on java and ADA as well… If yes, kindly send me the details

    • ChetanaHegde says:

      Hi Parimala,
      No, I have not written books on Java and ADA. I have written only C++ book. But, I have notes on Java and ADA which I have already uploaded in my website. You can download them.
      – Chetana

  16. Nusaiba farheen says:

    Hi Mam i want mca 3rd sem notes plz upload it if u have it.

  17. asma ar says:

    thank u madam fr such a wonderful notes of ada. if u dont mind plz send java notes to my email

  18. Mnajunath Joshi says:

    Hi madam,

    Pls share me the notes of bellow topics, BE CS 2010 batch

    * PRAM ALGORITHMS:
    * LIMITATIONS OF ALGORITHMIC POWER AND COPING WITH
    THEM

  19. priya says:

    Madam, this notes helped me and my friends a lot,Thanks, I really appreciate your work.

  20. Rasheeda says:

    Tq so much Mam
    Ur notes is really helpful for us
    Hope u wud upload still more notes of other
    Subjects which u take

  21. Shruthi s says:

    Hi mam dis s shruthi we require 4th sem mca advance web programming notes

  22. pavan kumar says:

    mam is the derivation coming compulsory for mca students to the exam

    • ChetanaHegde says:

      Sorry, I am not getting your question. What type of derivation are you asking for? Kindly clarify.

  23. Arpitha says:

    Hi mam,your notes was very much effective and easy to read and remember the things.thankfull for you ?

  24. Rajendra Jotawar says:

    Hello Ma’am,
    I’m a student of Jain College Belagavi,perciving my MCA (4th Sem)
    I’m looking for notes of Data mining and a lab manual for Advanced Web Programming.
    and thank you for your notes ma’am :)

  25. prajna says:

    how to obtain the optimal and feasible solution of dijikstra’s problem

    • ChetanaHegde says:

      The one which I explained in my notes is optimal solution. Any other solution – that is, from a source node to any path to reach destination node – is a feasible solution. Normally, there will be multiple feasible solutions. That is, you can reach from source to destination in different ways. But, the shortest path will be optimal solution. Dijkstra’s algorithm is one way to find optimal solution for finding shortest path from one source to all other nodes in a graph (Single-source-shortest-path algorithm).
      Hope this explanation will help you.

  26. Prashant says:

    Hi mam can u upload, qstn bank of 13mca41

  27. Prashant says:

    Hi mam can u upload qstn bank of 13mca41

  28. Sagar Arora says:

    Mam Will you share the notes on data mining and ERP please.

    • ChetanaHegde says:

      Sorry, I don’t have.

      • Sagar Arora says:

        Mam your Ada notes are very useful .some 13mca question paper they have about parallel algorithm ..please can you share some online material or any study material for that topic

        • ChetanaHegde says:

          Hi Sagar, 13MCA scheme do not contain parallel algorithms. It was there in 2010 scheme. So, no need to worry.
          By the way, which college are you from?
          All the best!!

          • Sagar Arora says:

            I am from BMS college .But in some previous year question paper of 13mca scheme they asked about the parallel algorithm ..if they asked out of syllabus question in that case what should we do .

  29. Shruthi says:

    Can u send me the question papers of 2013 scheme f ada ?

  30. Shruthi says:

    Whic r other subjects do u take mam?

  31. Shruthi says:

    we require ada 2013 scheme questions papers….plzzz upload it fast mam

  32. Prithvi Raj says:

    These are so helpful notes thank you for sharing.

  33. Giri says:

    Thanks madam., and please upload vtu mca fourth sem notes.. Acharya Institute of Technology..

Leave a Reply

Your email address will not be published. Required fields are marked *