පරිගණක විද්යාව
From Wikipedia, the free encyclopedia
පරිගණක විද්යාව යනු තොරතුරු සහ පරිගණනය පිළිබඳ ක්රමානුකූල අධ්යයනයකි. පරිගණන පද්ධති හා ක්රම ශිල්ප, සැලසුම් ක්රම ශිල්ප, ඇල්ගොරිතම් (පියවර ක්රමවේද) සහ සංකල්ප පරීක්ෂා කිරීමේ ක්රම, විද්යාත්මක පරිගණනය, විශ්ලේෂණ හා තහවුරු කිරීමේ ක්රම ශිල්ප යන විෂය කොටස් මෙයට ඇතුළත් වෙයි.
පරිගණක විද්යාව (හෝ සංඛ්යාන විද්යාව) යනු තොරතුරු හා පරිගණකකරණයේ සෛද්ධාන්තික පදනම හා ඒවා ක්රියාවෙහි යෙදවීම හා පරිගණක පද්ධතිවල යෙදුම් පිළිබඳ අධ්යයනයයි. පරිගණක විද්යාවේ උප ඒකක බොහොමයක් ඇත. සමහරක්, විශේෂිත ප්රතිඵලවල පරිගණනය මතුකර දක්වන අතර , (පරිගණක චිත්රන වැනි) අනෙක් ඒවා පරිගණක ගැටලුවල ගුණවලට අදාළ වේ. (පරිගණක සංකීර්ණතා සිද්ධාන්තය , Computational Complexity theory වැනි දේ) තවමත් සමහරක් ඒවා පරිගණක සම්බන්ධ ක්රියාත්මක කිරීමේදී ඇතිවන අභියෝග පිළිබඳ අවධානය යොමු කරයි. උදාහරණ ලෙස ක්රමලේඛ භාෂා සිද්ධාන්තය , පරිගණක විස්තර කිරීමට ප්රවේශවීම පිළිබඳ අධ්යයනය කරන අතර පරිගණක ක්රමලේඛ මගින් පරිගණක ගැටලු විසදීම සඳහා විශේෂිත ක්රමලේඛ භාෂා යෙදවීම සිදු කරනු ලැබේ. තවත් උප - අංශයක් වන්නේ මිනිස් - පරිගණක අන්තර් ක්රියාකාරිත්වයයි. එමගින් පරිගණක හා පරිගණනය ප්රයෝජනවත්, භාවිතා කළ හැකි හා විශ්වීයව මිනිසාට භාවිතා කළ හැකි පරිදි කොටස් කිරීම ගැන අවධානය යොමු කර ඇත.