Community Sites
Create your own community website and start earning today !
It's Free !

Forum Resources Mentors Projects Entrance Exams Question Papers Colleges Courses Universities Schools Make Money

Communities Members Bookmarks Polls Fresher Jobs Funny Pictures MCA Projects New Member FAQ

My Profile

AdSense Revenue

Active Members
Today

Last 7 Days

sunil (1829)
Saagar (1818)
satish (1735)

more...

Awards & Gifts

Online Exams

Fresher Jobs

Our fresher job section is exclusively for fresh graduates! Find jobs for freshers in major Indian cities including Bangalore, Chennai, Hyderabad, Pune or Kochi

Resources

Find educational articles, blogs, discussion threads and other resources.

Colleges

Find details about any college in India or search for courses.

Anna University - B.E - C.S.E - Electives - DESIGN OF ALGORITHMS

Posted Date: 11 Dec 2007 Resource Type: Articles/Knowledge Sharing Category: General

Posted By: Bala Member Level: Diamond
Rating:

Points: 1

CS035 DESIGN OF ALGORITHMS

1. ADVANCED ALGORITHMS 12
Polynomials – Evaluation – Matrices – Multiplication – FFT and Convolution – Binary matrices – Transitive closure – Number theoretic Algorithm – Chinese remainder theorem – RSA Public-key crypto system.

2. DIVIDE AND CONQUER 8
General methods – Typical problems – Finding the minimum and maximum – Strassen’s matrix multiplications – Convex Hull.

3. GREEDY METHOD 8
General method – Knapsack problem – Tree vertex splitting – Job sequencing with deadlines.

4. DYNAMIC PROGRAMMING 8
General method – 0/1 knapsack – Traveling salesman problem – Flow shop scheduling.

5. BACKTRACKING AND BRANCH AND BOUND TECHNIQUES
General method – 8 Queens problems – Graph coloring – Branch and bound method – 0/1 knapsack – Traveling Salesman.

Responses

No responses found. Be the first to respond and make money from revenue sharing program.

Feedbacks

Popular Tags

What are tags ?

Search Tags

(No tags found.)

Post Feedback

This is a strictly moderated forum. Only approved messages will appear in the site. Please use 'Spell Check' in Google toolbar before you submit.
You must Sign In to post a response.

	Next Resource: IGNOU - PROJECT - Data Structures through C and Pascal
	Previous Resource: Anna University - B.E - C.S.E - Electives - PARALLEL COMPUTING
	Return to Discussion Resource Index
	Post New Resource
	Category: General

Post resources and earn money!

Related Resources

Watch TV Channels