|
Səmərəlilik və Optimallaşdırma
|
bet | 5/9 | Sana | 29.02.2024 | Hajmi | 27.99 Kb. | | #164333 | Turi | Mühazirə |
Bog'liq Mühazirə 1 STEAM-2Səmərəlilik və Optimallaşdırma : Problemləri ən az vaxt və ən az resursla həll edən ən səmərəli həllərin axtarışını təşviq edir.
Uyğunlaşma : Alqoritmik təfəkkürün əsas prinsiplərini dərk etməklə, bu anlayışları texnologiyadan tutmuş gündəlik həyat problemlərinə qədər müxtəlif sahələrdə tətbiq etmək olar.
Alqoritmik Düşüncənin Real Həyat Nümunələri
Alqoritmik təfəkkür anlayışını daha konkret göstərmək üçün bu cür təfəkkürün tətbiq olunduğu iki əsas nümunəyə nəzər salaq: çeşidləmə və axtarış alqoritmləri.
Çeşidləmə alqoritmləri: Rəfdə kitabların təşkili
Təsəvvür edin ki, rəfdə təşkil etmək istədiyiniz kitab kolleksiyanız var. Məqsədiniz onları ölçüsünə görə və ya əlifba sırası ilə başlığa görə sıralamaqdır. Proqramlaşdırmada bu tapşırıq elementlərin siyahısını çeşidləməyə bənzəyir və buna nail olmaq üçün Buble sort (qabarcıq çeşidləmə) və ya sürətli çeşidləmə kimi alqoritmlərdən istifadə etmək olar.
Bubble Sort : Bu alqoritm təkrar –təkrar siyahıda irəliləyir, bitişik elementləri müqayisə edir və səhv olduqda onları dəyişdirir. Bu proses kitabların ölçüsünə görə çeşidlənməsinə bənzəyir, burada siz hər bir kitabı növbətisi ilə müqayisə edirsiniz və hər bir kitabın soldan sağa digərindən daha kiçik olmasını təmin etmək üçün onları dəyişdirirsiniz və hamısı qaydasında olana qədər davam edir.
Tez çeşidləmə : Tez çeşidləmə massivdən 'əsas' elementi seçir və digər elementləri bundan kiçik və ya böyük olmasına görə iki alt massivə bölür. Daha sonra alt massivlər rekursiv şəkildə sıralanır. Bu metodu “bir kitabı seçmək (pivot), ondan kiçik olan bütün kitabları onun soluna və daha böyük kitabları sağına yerləşdirmək və sonra bütün kitablar çeşidlənənə qədər hər bir kiçik qrup üçün eyni şeyi etməklə” müqayisə etmək olar.
Axtarış alqoritmləri: telefon kitabçası siyahısında adın tapılması
Çeşidlənməmiş siyahıda ad axtararkən, əsas yanaşmalardan biri əvvəldən başlamaq və adı tapana qədər hər bir elementi yoxlamaqdır. Bu xətti axtarış adlanır və axtardığınızı tapana qədər hər sözü ardıcıl oxumaqla uzun məqalədə sözü axtarmağa bənzəyir.
Əksinə, telefon kitabçası kimi çeşidlənmiş siyahıda adı axtarmaq ikili axtarış kimi tanınan daha səmərəli metoddan istifadə edir. Kitabın ortasından başlayırsınız; əgər axtardığınız ad əlifba sırası ilə ikinci addan əvvəl gəlirsə, axtarışınızı kitabın birinci yarısında davam etdirirsiniz; əks halda ikinci yarıya baxarsan. Bu proses təkrarlanır, hər dəfə axtarış sahəsini yarıya qədər daraldır, xətti metodla müqayisədə axtarışı xeyli sürətləndirir.
Bu nümunələr alqoritmik təfəkkürün mahiyyətini vurğulayır: tapşırıqları daha kiçik addımlara bölmək, problemə müxtəlif yanaşmaları qiymətləndirmək və müqayisə etmək və həllin ən səmərəli yolunu seçmək. Bu cür strukturlaşdırılmış problem həll etmə qabiliyyətini inkişaf etdirməklə, fərdlər analitik bacarıqlarını inkişaf etdirərək, onları həm peşəkar, həm də şəxsi həyatlarında daha effektiv edə bilərlər.
|
| |