Mundarija:

Ketma-ket algoritm qanday ishlaydi?
Ketma-ket algoritm qanday ishlaydi?

Video: Ketma-ket algoritm qanday ishlaydi?

Video: Ketma-ket algoritm qanday ishlaydi?
Video: Algoritm oʻzi nima va u nega muhim? | Algoritmlar | Informatika 2024, Noyabr
Anonim

Kompyuter fanida a ketma-ket algoritm yoki serial algoritm hisoblanadi algoritm bir vaqtning o'zida yoki parallel ravishda amalga oshirilmaydi, bu ketma-ket - bir marta, boshidan oxirigacha, boshqa ishlov berishsiz bajariladi.

Xuddi shunday, siz so'rashingiz mumkin, qanday qilib ketma-ket qidiruvni amalga oshirasiz?

Ketma-ket qidiruv Misol: Biz boshlaymiz qidirish Ro'yxatdagi birinchi elementdagi maqsad uchun va keyin har bir elementni paydo bo'lish tartibida tekshirishni davom eting.

Keyinchalik savol tug'iladi: chiziqli qidiruv algoritmi qanday ishlaydi? A Chiziqli qidiruv ning eng asosiy turi hisoblanadi qidiruv algoritmi . A Chiziqli qidiruv mos keladigan qiymatni qidirib to'plamingiz (yoki ma'lumotlar tuzilmasi) bo'ylab ketma-ket harakatlanadi. Boshqacha qilib aytadigan bo'lsak, u sakrashsiz ro'yxatni, bir vaqtning o'zida bitta elementni ko'radi. Buni telefon kitobida o'z yo'lingizni topishning bir usuli deb o'ylab ko'ring.

Xuddi shunday, odamlar so'rashadi, siz parallel algoritm deganda nimani tushunasiz?

A parallel algoritm hisoblanadi algoritm bu mumkin turli xil ishlov berish qurilmalarida bir vaqtning o'zida bir nechta ko'rsatmalarni bajaring va yakuniy natijani ishlab chiqarish uchun barcha individual natijalarni birlashtiring.

Algoritmning qanday turlari bor?

Algoritmning ko'p turlari mavjud, ammo eng asosiy algoritm turlari:

  • Rekursiv algoritmlar.
  • Dinamik dasturlash algoritmi.
  • Orqaga qaytish algoritmi.
  • Bo'lish va zabt etish algoritmi.
  • Ochko'z algoritm.
  • Qo'pol kuch algoritmi.
  • Tasodifiy algoritm.

Tavsiya: