Showing posts with label Algorithm. Show all posts
Showing posts with label Algorithm. Show all posts

2. Algorithm - Insertion Sort

Posted by ေတဇာလင္း Sunday, 7 February 2016 0 comments

မိတ္ေဆြ၊ ညီအစ္ကို၊ ေမာင္ႏွမအားလံုး မဂၤလာပါဗ်ာ။ ဒီေန႔ေတာ့ က်ေနာ္တို႔ အခန္းဆက္ Tutorials ေလးျဖစ္တဲ့ Algorithm အေၾကာင္းေလးကို ဆက္ေလ့လာၾကည့္ၾကရေအာင္ပါ။ အခန္းဆက္ ေလ့က်င့္ခန္းျဖစ္လို႔ အပိုင္းေလးေတြခြဲၿပီး တင္ျပ ေဆြးေႏြးေပးသြားပါ့မရ္ဗ်ာ။ အခု အပိုင္း(2) ကေတာ့ Sorting Method ေတြထဲက တစ္ခုျဖစ္တဲ့ “Insertion Sort” အေၾကာင္းေလးပဲျဖစ္ပါတရ္။ ဒီ algorithm ရဲ႕ ေနာက္ကြယ္က အလုပ္,လုပ္သြားတဲ့ idea ကို အလြယ္ကူဆံုးနဲ႔ ထင္သာျမင္သာ အရွိဆံုးျဖစ္ေအာင္ ေျပာရမယ္ဆိုရင္ေတာ့ ဖဲခ်ပ္ေတြကိုစီတဲ့ ပံုစံလို႔ပဲ ဥပမာ ေပးရပါလိမ့္မရ္ဗ်။
စားပြဲေပၚမွာ ဖဲခ်ပ္ေတြကို ေမွာက္ၿပီးခ်ထားမယ္၊ အ့ဲဒီအထဲက တစ္ခ်က္ခ်င္းကို လက္တစ္ဘက္နဲ႔(ဘယ္လက္)ယူမယ္၊ အပြင့္ကိုၾကည့္ၿပီး ေနာက္လက္တစ္ဘက္ထဲကို(ညာလက္) အစဥ္အတိုင္း သူ႔ေနရာနဲ႔သူ ထိုးထည့္ (insert) လိုက္မယ္ေပါ့ဗ်ာ။ (ဒီ Insertion သေဘာတရား ေၾကာင့္ပဲ insertion sort လို႔ ေခၚတာပါ)။ စစခ်င္းမွာေတာ့ ညာလက္ဟာ empty ပါဘဲ။ စားပြဲေပၚကေန တစ္ခ်ပ္ခ်င္းယူၿပီး အစဥ္တိုင္း သူ႔ေနရာနဲ႔သူ ထည့္လုိက္ေတာ့မွ Fig မွာျမင္ရတဲ့အတိုင္း ညာလက္ထဲ ေရာက္သမွ် ဖဲခ်ပ္တိုင္းဟာ အစီစဥ္တက် စဥ္ၿပီးသား အေနအထားကို ေရာက္သြားပါတယ္။ စိတ္၀င္စားတဲ့ မိတ္ေဆြတို႔အေနနဲ႔ က်ေနာ္နဲ႔အတူ ေလ့လာၾကည့္ၾကရေအာင္ဗ်ာ။

အားလံုးအဆင္ေျပ ေခ်ာေမြ႕နိုင္ၾကပါေစ။

1. Introduction to Algorithm

Posted by ေတဇာလင္း Tuesday, 5 January 2016 0 comments

မိတ္ေဆြ၊ ညီအစ္ကို၊ ေမာင္ႏွမအားလံုး မဂၤလာပါဗ်ာ။ ဒီေန႔ေတာ့ က်ေနာ္တို႔ Algorithm အေၾကာင္းေလးကို ေလ့လာၾကည့္လိုက္ၾကရေအာင္…။ အခန္းဆက္ Tutorials ျဖစ္လို႔ အပိုင္းေလးေတြခြဲၿပီး တင္ျပေဆြးေႏြး ေပးသြားပါ့မရ္ဗ်ာ။ အခုေတာ့ အပိုင္း(၁)ေလးျဖစ္တဲ့ “Alogrithm မိတ္ဆက္” ဆိုတာေလးနဲ႔ စလိုက္ၾကမရ္။
Algorithm ဆိုတာ လုပ္ငန္းေဆာင္တာတစ္ခုအတြက္ အစီအစဥ္တက် ေရးဆြဲထားတဲ့ လုပ္ငန္းစဥ္တစ္ခုပဲျဖစ္ပါတရ္။ ဒီေတာ့ အစီစဥ္က်နစြာ ျဖစ္တည္မႈအတြက္ စဥ္းစားၾကည့္ရင္ အရာအားလံုးဟာ Algorithm နဲ႔ ဆက္စပ္ေနမွာပဲျဖစ္ပါတရ္။ ယေန႔ IT ေခာတ္မွာ လူ႔အေတြးအတြက္ စက္ေတြကို အသံုးျပဳလာတဲ့ ေခာတ္မွာဆိုရင္ေတာ့ Algorithm ရဲ႕ အသံုး၀င္မႈက ဆိုဖြယ္ပင္ မရွိဘူးလို႔ ထင္ပါတရ္။ Algorithm ဆိုတာ ကြန္ပ်ဴတာေတြ မေပၚခင္ကတည္းက ရွိခဲ့တာပါ။ အခု ကြန္ပ်ဴတာေတြ ေပၚလာေတာ့လည္း Algorithm ေတြက ပိုလို႔ေတာင္ မ်ားလာပါေသးတယ္။ ဒီေတာ့ Algorithm ဆိုတာ ဘာလဲ( )..? ဘာ့ေၾကာင့္ Algorithm ကို ေလ့လာဖို႔လိုတာလဲ( )..? ကြန္ပ်ဴတာေတြမွာ အသံုးျပဳေနတဲ့ တျခား technology ေတြနဲ႔ ယွဥ္ရင္ Algorithm ရဲ႕ အေရးပါမႈက ဘာလဲ( )..?။ အရပ္စကားနဲ႔ ေျပာရမယ္ဆိုရင္ algorithm ဆိုတာ တန္ဖိုးတစ္ခု (သို႔) တန္ဖိုးမ်ားကို input အေနနဲ႔ လက္ခံၿပီး၊ အျခားတန္ဖိုးတစ္ခု (သို႔) တန္ဖိုးမ်ားကို output အျဖစ္နဲ႔ ျပန္လည္ ထုတ္ေပးႏိုင္တဲ့ တိတိက်က် သတ္မွတ္ထားတဲ့ တြက္ခ်က္မႈ လုပ္ငန္းစဥ္ အဆင့္ဆင့္ပဲျဖစ္ပါတယ္။ ဒါ့ေၾကာင့္ မိတ္ေဆြတို႔အေနနဲ႔ algorithm ဆိုတာကို input ကေန output သ႔ို အသြင္ေျပာင္းေပးတဲ့ တြက္ခ်က္မႈ လုပ္ငန္းစဥ္ တစ္ခုလို႔ အၾကမ္းဖ်ဥ္း မွတ္ထားရင္ ရပါၿပီဗ်ာ။ စိတ္၀င္စားတဲ့ မိတ္ေဆြတို႔အေနနဲ႔ က်ေနာ္နဲ႔အတူ ေလ့လာၾကည့္ၾကရေအာင္ဗ်ာ။

အားလံုးအဆင္ေျပ ေခ်ာေမြ႕နိုင္ၾကပါေစ။