|
1-ma’ruza: Algoritm tushunchasi. Algoritmni asosiy ta‘riflari, xossalari va ularning turlari, Oddiy klassik algoritmlar. Tyuring mashinasi va tezisi
|
| bet | 4/6 | | Sana | 14.05.2024 | | Hajmi | 95,47 Kb. | | #232182 |
Bog'liq 1-maruza A va B Algoritmning grafik shaklda ifodalanishi algoritmning bu ko‘rinishda ifodalanishi matematikada chizilgan grafik, kerakli uyni oson topish uchun dahalarda o‘rnatil- gan uylarning joylashish sxemasi, avtobuslarning yo‘nalish sxemasi orqali sizga tanish. Algoritmlash asoslarini o‘rganishning yana bir qulay grafik shakli - bloksxema usulidir. Blok-sxemalar bir yoki bir nechta buyruq yoki ko‘rsatmani aks ettiruvchi maxsus geometrik shakllar - bloklardan tashkil topadi. Bloklar yo‘nalish chiziqlari orqali tutash tiriladi
Algaritimni boshlanishi
Ma’lumotlarni kiritish yoki chiqarish
Oddiy harakatni yani qiymat berish yoki tegishli ko‘rsatmalar berishni bildiradi
Shart tekshirilishuini bildiradi
Algaritimni tugatilishi
Oddiy klassik algoritmlar, asosiy va keng qo‘llaniladigan algoritmlardir, ularga misollar: qidirish, saralash, o‘zgaruvchanlar, va boshqalar kiradi. Bu algoritmlar umumiy ravishda kompyuter dasturlashning asosiy qismi bo‘lib, o‘qitish va dasturlash sohalarida o‘rganiladi. Quyidagi oddiy klassik algoritmlar misollarini ko‘rsatish mumkin: Oddiy klassik saralash algoritmlari quyidagilardir: Ulug‘lanish (Bubble Sort) Quyidagidan yuqoriga (Insertion Sort) Birlash (Merge Sort) Tezroq saralash (Quick Sort) Darajalar (Factorials): Berilgan sonning faktorialini topish uchun ishlatiladi. Faktorial, sonning butun musbat sonlari yig‘indisi hisoblanadi, masalan, 5! = 5 × 4 × 3 × 2 × 1 = 120. Kvadratlikning ildizlarini topish (Finding Square Roots): Berilgan sonning kvadratlikning ildizini hisoblash uchun ishlatiladi. Odatda Hisoblashning ildizlari (Babylonian method) yoki Darvozalarni ishlatish (Binary search) algoritmalaridan foydalaniladi. Berilgan sonning faktorialini topish uchun ishlatiladi. Faktorial, sonning butun musbat sonlari yig‘indisi hisoblanadi, masalan, 5! = 5 × 4 × 3 × 2 × 1 = 120. Kvadratlikning ildizlarini topish (Finding Square Roots): Berilgan sonning kvadratlikning ildizini hisoblash uchun ishlatiladi. Odatda Hisoblashning ildizlari (Babylonian method) yoki Darvozalarni ishlatish (Binary search) algoritmalaridan foydalaniladi.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
1-ma’ruza: Algoritm tushunchasi. Algoritmni asosiy ta‘riflari, xossalari va ularning turlari, Oddiy klassik algoritmlar. Tyuring mashinasi va tezisi
|
