📚 දත්ත ව්යුහයන් සහ ඇල්ගොරිතම (2025-2026 සංස්කරණය) යනු BSCS, BSIT, මෘදුකාංග ඉංජිනේරු සිසුන්, තරඟකාරී ක්රමලේඛකයින්, මෘදුකාංග සංවර්ධකයින් සහ කේතීකරණ, ගැටළු විසඳීම සහ ප්රශස්තකරණය පිළිබඳ කලාව ප්රගුණ කිරීමට අවශ්ය ස්වයං-ඉගෙන ගන්නන් සඳහා නිර්මාණය කර ඇති සම්පූර්ණ විෂයමාලා පොතකි. දත්ත ව්යුහයන් සහ ඇල්ගොරිතම අවබෝධ කර ගැනීම සඳහා ශාස්ත්රීය සහ ප්රායෝගික ප්රවේශයක් සැපයීම සඳහා මෙම සංස්කරණයට MCQs සහ ප්රශ්නාවලිය ඇතුළත් වේ.
මෙම පොත න්යාය සහ ක්රියාත්මක කිරීම යන දෙකම ආවරණය කරයි, දත්ත සංවිධානය කරන්නේ කෙසේද, ගබඩා කරන්නේ කෙසේද සහ කාර්යක්ෂමව හසුරුවන්නේ කෙසේද යන්න ගවේෂණය කිරීමට සිසුන්ට උපකාර කරයි. එය විශ්ලේෂණාත්මක සහ ක්රමලේඛන කුසලතා ශක්තිමත් කිරීම සඳහා අරා, අට්ටි, පෝලිම්, සම්බන්ධිත ලැයිස්තු, ගස්, ප්රස්ථාර, හැෂිං, පුනරාවර්තනය, සෙවීම, වර්ග කිරීම සහ ඇල්ගොරිතම නිර්මාණ ශිල්පීය ක්රම පාලම් කරයි. ඉගෙන ගන්නන් ඇල්ගොරිතම සංකීර්ණත්වය, ප්රශස්තිකරණ උපාය මාර්ග සහ DSA හි සැබෑ-ලෝක යෙදුම් පිළිබඳ අවබෝධය ලබා ගනී.
📂 පරිච්ඡේද සහ මාතෘකා
🔹 1 පරිච්ඡේදය: දත්ත ව්යුහයන් සඳහා හැඳින්වීම
- දත්ත ව්යුහයන් යනු කුමක්ද?
- දත්ත ව්යුහවල අවශ්යතාවය සහ වැදගත්කම
- වියුක්ත දත්ත වර්ග (ADT)
– දත්ත ව්යුහ වර්ග: රේඛීය එදිරිව රේඛීය නොවන
- සැබෑ ජීවිත යෙදුම්
🔹 2 පරිච්ඡේදය: අරා
- අර්ථ දැක්වීම සහ නියෝජනය
- මෙහෙයුම්: ගමන් කිරීම, ඇතුළත් කිරීම, මකා දැමීම, සෙවීම
- බහු-මාන අරා
- අරා යෙදුම්
🔹 3 වන පරිච්ඡේදය: අට්ටි
- අර්ථ දැක්වීම සහ සංකල්ප
- ස්ටැක් මෙහෙයුම් (තල්ලු, පොප්, පීක්)
- අරා සහ සම්බන්ධිත ලැයිස්තු භාවිතයෙන් ක්රියාත්මක කිරීම
- යෙදුම්: ප්රකාශන ඇගයීම, ක්රියාකාරී ඇමතුම්
🔹 4 වන පරිච්ඡේදය: පෝලිම්
- සංකල්පය සහ මූලික මෙහෙයුම්
- පෝලිම් වර්ග: සරල පෝලිම්, චක්රලේඛ පෝලිම්, ඩීක්
- අරා සහ සම්බන්ධිත ලැයිස්තු භාවිතයෙන් ක්රියාත්මක කිරීම
- අයදුම්පත්
🔹 5 පරිච්ඡේදය: ප්රමුඛතා පෝලිම්
- ප්රමුඛතා සංකල්පය
- ක්රියාත්මක කිරීමේ ක්රම
- අයදුම්පත්
🔹 6 වන පරිච්ඡේදය: සබැඳි ලැයිස්තු
- තනි සම්බන්ධිත ලැයිස්තුව
- ද්විත්ව සම්බන්ධිත ලැයිස්තුව
- චක්රලේඛ සම්බන්ධිත ලැයිස්තුව
- අයදුම්පත්
🔹 7 වන පරිච්ඡේදය: ගස්
- මූලික පාරිභාෂිතය (නෝඩ්, මූල, උස, උපාධිය)
- ද්විමය ගස්
- ද්විමය සෙවුම් ගස් (BST)
- ගස් ගමන් (අනුපිළිවෙල, පෙර ඇණවුම්, පසු ඇණවුම)
- උසස් ගස්: AVL ගස්, B-ගස්
🔹 8 වන පරිච්ඡේදය: ප්රස්තාර
- ප්රස්තාර පාරිභාෂිතය (ශීර්ෂ, දාර, උපාධිය, මාර්ග)
- ප්රස්තාර නිරූපණය: යාබද අනුකෘතිය සහ ලැයිස්තුව
- ප්රස්තාර ගමන්: BFS, DFS
- ප්රස්තාර යෙදුම්
🔹 9 වන පරිච්ඡේදය: පුනරාවර්තනය
- පුනරාවර්තනය පිළිබඳ සංකල්පය
- සෘජු සහ වක්ර පුනරාවර්තනය
- පුනරාවර්තන ඇල්ගොරිතම (Factorial, Fibonacci, Towers of Hanoi)
- අයදුම්පත්
🔹 10 වන පරිච්ඡේදය: ඇල්ගොරිතම සෙවීම
- රේඛීය සෙවීම
- ද්විමය සෙවීම
- උසස් සෙවුම් ශිල්පීය ක්රම
🔹 11 වන පරිච්ඡේදය: ඇල්ගොරිතම වර්ග කිරීම
- බුබුලු වර්ග කිරීම, තේරීමේ වර්ග කිරීම, ඇතුළත් කිරීම් වර්ග කිරීම
- වර්ග කිරීම, ඉක්මන් වර්ග කිරීම, ගොඩවල් වර්ග කිරීම ඒකාබද්ධ කරන්න
- කාර්යක්ෂමතාව සංසන්දනය
🔹 12 පරිච්ඡේදය: හෂිං
- Hashing සංකල්පය
- හැෂ් කාර්යයන්
– ගැටීම් සහ ගැටීම් විභේදන ශිල්පීය ක්රම
- අයදුම්පත්
🔹 13 වන පරිච්ඡේදය: ගබඩා කිරීම සහ ලබා ගැනීමේ ශිල්පීය ක්රම
- ගොනු ගබඩා සංකල්ප
- සුචිගත ගබඩාව
- මතක කළමනාකරණ මූලික කරුණු
🔹 14 වන පරිච්ඡේදය: ඇල්ගොරිතම සංකීර්ණත්වය
– කාල සංකීර්ණත්වය (හොඳම, නරකම, සාමාන්ය අවස්ථාව)
- අභ්යවකාශ සංකීර්ණත්වය
– Big O, Big Ω, Big Θ Notations
🔹 15 වන පරිච්ඡේදය: බහුපද සහ අස්ථායී ඇල්ගොරිතම
- බහුපද කාල ඇල්ගොරිතම
– NP-සම්පූර්ණ සහ NP-දෘඪ ගැටළු
- උදාහරණ
🔹 16 වන පරිච්ඡේදය: කාර්යක්ෂම ඇල්ගොරිතම පන්ති
- කාර්යක්ෂම ඇල්ගොරිතම වල ලක්ෂණ
- සිද්ධි අධ්යයනය
🔹 17 වන පරිච්ඡේදය: ඇල්ගොරිතම නිර්මාණ ශිල්පීය ක්රම
- බෙදීම සහ ජය ගැනීම
- ගතික වැඩසටහන්කරණය
- කෑදර ඇල්ගොරිතම
🌟 මෙම පොත තෝරා ගන්නේ ඇයි?
✅ BSCS, BSIT, සහ Software Engineering සඳහා සම්පූර්ණ DSA විෂය මාලාව ආවරණය කරයි
✅ MCQ, ප්රශ්නාවලිය, සහ යෙදුම් ඇතුළත් වේ
✅ විභාග පෙර සූදානම, ව්යාපෘති කටයුතු සහ තරඟකාරී වැඩසටහන් ශක්තිමත් කරයි
✅ න්යාය, කේතීකරණය සහ ගැටළු විසඳීමේ ශක්තිමත් පදනමක් ගොඩනඟයි
✅ සිසුන්, සංවර්ධකයින් සහ සම්මුඛ පරීක්ෂණ සූදානම් කිරීම සඳහා පරිපූර්ණයි
✍ මෙම පොත කතුවරුන් විසින් ආභාෂය ලබා ඇත:
තෝමස් එච්. කෝමන් (සීඑල්ආර්එස්), ඩොනල්ඩ් නූත්, රොබට් ලාෆෝර්, මාර්ක් ඇලන් වයිස්
📥 දැන් බාගන්න!
2025-2026 සංස්කරණය සමඟ ප්රධාන දත්ත ව්යුහයන් සහ ඇල්ගොරිතම සහ ඔබේ ක්රමලේඛනය, ප්රශස්තකරණය සහ ගැටළු විසඳීමේ කුසලතා මට්ටම ඉහළ නංවන්න.