Pre-requisite
.
छात्रों को data structure और programming languages की बुनियादी समझ होनी चाहिए और mathematical problems को हल करने के लिए recursion, discrete mathematics उन्हें पता होना चाहिए |
Discrete mathematics के कुछ concepts अल्गोरिथम में भी आते है, जैसे
- Counting techniques
- Calculus Induction
- Proof techniques
- Relations of Recurrence
- Creating Operations
- Graph Theory
- Asymptotic analysis
- Data structures
Students जो GATE और NET की तैय्यारी कर रहे है उन्हें भी अल्गोरिथम को एक important subject के रूप में list करना चाहिए |
GATE में 65 questions होते हैं और अगर हम aptitude के 10 questions को हटा दे तो 55 questions computer science के होते हैं | उसमे से 10 questions सिर्फ अल्गोरिथम के होते है | मतलब ये काफी important subject है |
.
| GATE | 1 mark | 2 mark |
|---|---|---|
| Design & Analysis of Algorithm | 3 questions | 3-4 questions |
अगर आप NET की preparation कर रहे है तो अल्गोरिथम एक बहुत important subject है weightage के हिसाब से |
| NET | 1 mark |
|---|---|
| Design & Analysis of Algorithm | 10 – 13 questions |
Course Objectives
.
- Algorithm के asymptotic performance को evaluate करने की समझ।
- Recurrence relations बनाने और algorithm की asymptotic runtime complexity को analyze करने की capability।
- Dynamic programming, divide-and-conquer, और greedy strategy का use करके algorithms को समझने और design करने की ability।
- Important algorithms और data structures की knowledge दिखाने की skill।
