Algotithm Design and Analysis

StudyZoom

දැන්වීම් අඩංගුය

මෙම යෙදුම ගැන

📚Algorithm Design and Analysis (2025–2026 Edition) යනු BSCS, BSIT, BS මෘදුකාංග ඉංජිනේරු සිසුන්, පර්යේෂකයන්, මෘදුකාංග සංවර්ධකයින් සහ තරඟකාරී ක්‍රමලේඛකයින් සඳහා නිර්මාණය කරන ලද සම්පූර්ණ විෂය නිර්දේශය මත පදනම් වූ පොතකි.

මෙම සංස්කරණය ඉගෙන ගන්නන්ට න්‍යායාත්මක අවබෝධය සහ ප්‍රායෝගික භාවිතය යන දෙකම ශක්තිමත් කිරීමට උපකාර කිරීම සඳහා MCQ, ප්‍රශ්නාවලිය සහ පුහුණු ගැටළු ඒකාබද්ධ කරයි. එය සම්භාව්‍ය සහ උසස් ඇල්ගොරිතම, අසමමිතික අංකන, පුනරාවර්තනය, ප්‍රස්ථාර න්‍යාය, ගතික ක්‍රමලේඛනය, NP-සම්පූර්ණත්වය සහ තාත්වික උදාහරණ සමඟ ආසන්න තාක්ෂණික ක්‍රම ආවරණය කරයි.

සිසුන් කාර්යක්ෂම ඇල්ගොරිතම සැලසුම් කිරීමට ඉගෙන ගන්නවා පමණක් නොව, විවිධ පරිගණක ගැටළු වලදී ඒවායේ නිවැරදි බව, කාර්ය සාධනය සහ අදාළත්වය විශ්ලේෂණය කරයි.

📂 පරිච්ඡේද සහ මාතෘකා

🔹 1 පරිච්ඡේදය: ඇල්ගොරිතම හැඳින්වීම

අර්ථ දැක්වීම සහ ලක්ෂණ
වැදගත්කම සහ යෙදුම්
සැලසුම් ඉලක්ක: නිවැරදි බව, කාර්යක්ෂමතාව, සරල බව
ව්යාජ කේත සම්මුතීන්

🔹 2 පරිච්ෙඡ්දය: කාර්යයන් සහ අසමමිතික සටහන් වල වර්ධනය

ගණිතමය පූර්වාදර්ශ
හොඳම, නරකම සහ සාමාන්‍ය සිද්ධි විශ්ලේෂණය
Big-O, Big-Ω, Big-Θ Notations
වර්ධන වේගය සැසඳීම්

🔹 3 වන පරිච්ඡේදය: පුනරාවර්තන සහ පුනරාවර්තන සම්බන්ධතා

පුනරාවර්තන මූලික කරුණු
පුනරාවර්තන විසඳුම් ක්‍රම
ආදේශනය, පුනරාවර්තනය සහ ප්‍රධාන ප්‍රමේයය

🔹 4 වන පරිච්ඡේදය: බෙදීම සහ ජයග්‍රහණය කිරීමේ ප්‍රවේශය

උපාය මාර්ග සහ යෙදුම්
ද්විමය සෙවීම, ඒකාබද්ධ කිරීම, ඉක්මන් අනුපිළිවෙල
Strassen's Matrix ගුණ කිරීම

🔹 5 වන පරිච්ඡේදය: ඇල්ගොරිතම වර්ග කිරීම සහ සෙවීම

මූලික, උසස් සහ රේඛීය-කාල වර්ග කිරීම
ද්විමය සෙවීම සහ වෙනස්කම්

🔹 6 වන පරිච්ඡේදය: උසස් දත්ත ව්‍යුහයන්

BST, AVL, Red-Black Trees, B-Trees
ගොඩවල්, ප්‍රමුඛතා පෝලිම් සහ හෂිං

🔹 7 වන පරිච්ඡේදය: කෑදර ඇල්ගොරිතම

කෑදර ක්‍රමවේදය
MST (Prim's & Kruskal's), Huffman Coding
ක්‍රියාකාරකම් තේරීමේ ගැටලුව

🔹 8 වන පරිච්ඡේදය: ගතික ක්‍රමලේඛනය

අතිච්ඡාදනය වන උප ගැටළු සහ ප්‍රශස්ත උප ව්‍යුහය
සිද්ධි අධ්‍යයනය: Fibonacci, LCS, Knapsack, OBST

🔹 9 වන පරිච්ඡේදය: ප්‍රස්තාර ඇල්ගොරිතම

නියෝජනය: යාබද ලැයිස්තුව/න්‍යාසය
BFS, DFS, Topological Sort, SCCs

🔹 10 වන පරිච්ඡේදය: කෙටිම මාර්ග ඇල්ගොරිතම

Dijkstra ඇල්ගොරිතම
බෙල්මන්-ෆෝඩ්
Floyd-Warshall & Johnson's Algorithm

🔹 11 වන පරිච්ඡේදය: ජාල ප්‍රවාහය සහ ගැලපීම

Flow Networks සහ Ford-Fulkerson
උපරිම ද්විපාර්ශ්වික ගැලපීම

🔹 12 වන පරිච්ඡේදය: විසංයෝජන කට්ටල සහ යුනියන්-සොයා ගැනීම

ශ්‍රේණිගත කිරීම සහ මාර්ග සම්පීඩනය මගින් සංගමය
Kruskal's Algorithm හි යෙදුම්

🔹 13 වන පරිච්ඡේදය: බහුපද සහ අනුකෘති ගණනය කිරීම්

බහුපද ගුණ කිරීම
වේගවත් ෆූරියර් පරිවර්තනය (FFT)
Strassen's Algorithm Revisited

🔹 14 වන පරිච්ඡේදය: නූල් ගැළපෙන ඇල්ගොරිතම

Naïve, Rabin-Karp, KMP, Boyer-Moore

🔹 15 වන පරිච්ඡේදය: NP-සම්පූර්ණත්වය

NP, NP-Hard & NP-සම්පූර්ණ ගැටළු
අඩු කිරීම් සහ කුක්ගේ ප්‍රමේයය
උදාහරණ ගැටළු (SAT, 3-SAT, Clique, Vertex Cover)

🔹 16 පරිච්ඡේදය: ආසන්න ඇල්ගොරිතම

ආසන්න අනුපාත
Vertex Cover, TSP, Set Cover

🌟 මෙම පොත/යෙදුම තෝරා ගන්නේ ඇයි?

✅ ඇල්ගොරිතම සැලසුම් සහ විශ්ලේෂණ සම්පූර්ණ විෂය මාලාව ආවරණය කරයි
ප්‍රවීණත්වය සඳහා MCQ, ප්‍රශ්නාවලිය සහ ප්‍රායෝගික ගැටලු ඇතුළත් වේ
✅ පුනරාවර්තනය, ගතික වැඩසටහන්කරණය, කෑදර සහ ප්‍රස්තාර ඇල්ගොරිතම ගැඹුරින් පැහැදිලි කරයි
✅ සැබෑ ලෝකයේ ගැටළු විසඳීම සමඟ පාලම් න්‍යාය
✅ විභාග සූදානම් කිරීම, සම්මුඛ පරීක්ෂණ කේතනය කිරීම සහ තරඟකාරී වැඩසටහන් සඳහා පරිපූර්ණයි

✍ මෙම යෙදුම කතුවරුන් විසින් ආභාෂය ලබා ඇත:
Thomas H. Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein, Jon Kleinberg, Éva Tardos

📥 දැන් බාගන්න!
ඇල්ගොරිතම සැලසුම් සහ විශ්ලේෂණය (2025-2026 සංස්කරණය) සමඟ ප්‍රධාන කාර්යක්ෂමතාව, සංකීර්ණත්වය සහ ප්‍රශස්තකරණය.

අලුත් මොනවාද

🚀 Initial Launch of Algorithm Design and Analysis

✨ What’s Inside:
✅ Complete syllabus book covering algorithm design, complexity, and analysis
✅ MCQs, quizzes, and practice problems for mastery & exam preparation

🎯 Suitable For:
👩‍🎓 Students of BSCS, BSIT, Software Engineering & related fields
📘 University & college courses on Algorithms and Data Structures
🏆 Competitive programmers & coding interview preparation

Start mastering algorithms with Algorithm Design and Analysis app! 🚀