Algoritm tushunchasi va algoritm xususiyatlari. algoritmlar turlari

algoritm va algoritm xususiyatlari tushunchasi Informatika eng muhim tushunchalar ham bor. Ko'p odamlar bugun, kompyuter texnologiyalari asrida, joriy avlod bu moddiy oltinchi sinfda allaqachon o'tib esa u, va informatika asoslarini yanada batafsil puxta o'rganish, turli sabablarga ko'ra asta-sekin boshlash nima haqida o'ylayman.

Bu nima?

algoritm va algoritm xossalari tushunchasi nima?

Algoritm - muayyan harakatlar natija, ya'ni, tamoyili, biz xabardor bo'lmasligi mumkin bo'lsa-da, har kuni ular bilan shug'ullanish kerak.

Man va algoritm

Biz bir do'konga bir narsa sotib olish uchun ularning oila a'zolari kimnidir so'rasangiz, misol uchun, biz, ularning har biri talab qilingan narsani miqdor va nimaga harakatlar, siz sotib olish uchun zarur bo'lgan muayyan nima mahsulotlari, ya'ni aytib tartibi, so'rang. Yuqorida aytib o'tilganidek Shunday qilib, kabi harakatlar, aniq natija beriladi:

1. ma'lum bir do'kon ko'rish.
2. oq non sotilgan bo'lsa bilib oling.
3. Bu yangi yoki yo'qligini bilish uchun.
4. savollarga 2 va 3 javoblar bo'lsa "ha", keyin bu holatda, ikki non sotib oldi.

Albatta, u tartibi juda oddiy va bunday bayon juda katta hajmli, deb tuyulishi mumkin. Lekin, aslida, bu algoritm va zamonaviy ilm-fan algoritm xossalari tushunchasi nima kelganda, yuqoridagi algoritm oddiy biri hisoblanadi ko'rsatmalar, ancha katta hajmli bo'lishi bor.

tabiatda Algoritmlar

Har bir inson doimiy ravishda, har xil vazifalarni katta qator hal turli boshboshdoqlik bor, va ularning ba'zilari hatto ma'lum bir vazifa sifatida idrok holda, to'liq avtomatik ravishda hal, shunday qilib, oddiy. Misol uchun:, nonushta eb, yuvish, bir kaliti bilan eshikni yopib hokazo oila va boqish uchun ..

Lekin, bu maqsadga erishish uchun uzoq muddatli fikrlash, ularni hal qilish uchun zarur bo'lgan, shunday qilib, murakkab bo'lgan boshqa muammolar, shuningdek, bir yechim topish uchun dastlab harakat bir muhim miqdori, va faqat shundan so'ng bor. Bu vazifalar quyidagilar: bir tilni o'rganish muayyan pul miqdorini va boshqalarni topish uchun. Boshqa so'zlar bilan aytganda, bunday vazifalar "vazifa non sotib" bajarish uchun kerak qancha nisbatan, ancha murakkab harakatlarni talab bajarish uchun, lekin aslida, hatto eng oddiy vazifalar bir necha qadamlar hal etiladi.

Tushunchasi, turlari va xususiyatlari

harakatlar muayyan ketma-ketlikda shaklida odamlar kundalik hayotda duch kelayotgan katta qator hal tartibini tavsiflash mumkin, va bu natija algoritm tushunchasi va algoritm xossalari sifatida kompyuter bilan taqdim etiladi.

Eng yaxshi barcha ma'lum biri ikki sonning eng katta umumiy bo'luvchi tomonidan belgilanadi qaysi orqali, so'zda Öklid algoritm hisoblanadi.

Bu algoritm va o'z xususiyatlari konsepsiyasini hisobga olgan holda, bu, operatsiyalar faqat to'g'ri o'zlarini tushunish kerak emas, balki ular amalga nima uchun haqiqat, ta'kidlash lozim. Agar algoritm amallarning tartibini o'zgartirish ko'pincha bunday vaziyatlar bor, chunki oxir-oqibat u ma'lum sharoitlarda majburiy bajarilish bo'lishi mumkin. Agar do'kondan borib Misol uchun, agar, algoritm boshlanishi quyidagi o'xshaydi:

1. do'konga borib.
2. non tanlang.

yoki:

1. non tanlang.
2. do'konga borib.

biz do'konda bir aniq vazifani ketadi, va agar qilingan so'ngra ikkinchi algoritmi, dastlab tanlab non va ko'rib bo'lsa, albatta, siz bizga kerak non, keyin bu holda biz oxir-oqibat, bir algoritm qiladi barpo qilgan, u erda emas bajarilmaydi.

turlari

quyidagicha algoritmlari turlari:

• Davriy. Algoritm, bir uslub tuzilishi mavjud bo'lgan, turli operatsiyalar ya'ni takrorlash.
• Chiziqli. algoritm quyidagi tuzilishga foydalanadi, masalan qadamlar boshqa ortida bir ajratish.
• Shoxlangan. harakat ma'lum bir holati rozi bo'lsin qarab tanlanganda, shoxlangan tuzilishini foydalanadi algoritm.

xususiyatlari

Quyidagi xususiyatlari:

• Determinizm. Shu algoritm tomonidan amalga shu boshlang'ich ma'lumotlarni o'rnatayotgan boshlanadi qayta-qayta shu signal beruvchi.
• Mass. algoritm har qanday bir vazifani, balki ma'lum bir turdagi juda ko'p vazifalar tomonidan qaror bo'lmasa.
• Samaradorligi. Har qanday holda ham algoritm bilan muammoni hal qilish uchun keladi.
• Diskret. algoritm har qanday qiyinchilik vakili emas amalga oshirish bo'lgan qadamlarni o'z ichiga oladi.
• Terminatori. algoritm tartibi cheklanmagan yoki cheksiz bo'lishi mumkin emas.
• To'g'ri. algoritm ma'lum bir vazifani bajarish uchun tashkil qilingan bo'lsa, u har doim natija olib berishi kerak.

kompyuter ilm-fan Algoritm

Bir kishi asta-sekin informatika ichiga qaraydi va bu algoritm va uning xususiyatlari tushunchasi, deb o'ylayman qachon, u algoritm deb funktsiyalari ko'ra yaxshiroq bo'ladi, bir ma'noda xato ta'sir, lekin noto'g'ri uni qiladi, deb chiqib topadi. xato mavjud bo'lsa, algoritm faqat kamdan-kam hollarda uchraydi, to'g'ri ishlaydi sabab shu xato, bu holda u paydo bo'lishi mumkin, agar barcha so'ng, keyin kompyuter bu haqda bizga xabar bering, biz esa keyinchalik uni uni topish va bartaraf qilish uchun ega bo'lgan va eng muhim lahza.

uni amalga oshirish uchun qanday oson?

ko'p odamlar uchun, axborot ishlash juda oddiy vazifa bo'lib ko'rinadi, lekin siz birinchi kamida algoritm tushunchasi va algoritm xususiyatlarini va uning ijrochi vakili deb tushunish kerak, chunki aslida u emas. Xususan u to'g'ri qayta ishlash uchun zarur bo'lgan bir algoritm tayyorlash taalluqli.

oddiy misol, muayyan mavzu uchun qo'llanmalarini hisoblanadi. Bu professional qilish uchun bo'lsa, bas, foydalanuvchi oddiygina uni ekspluatatsiya qilish noto'g'ri bo'lardi deb, mavzuni sindirish mumkin yoki u bilan ishlash emas, balki, biz jiddiy uyda haqida gapirish bo'lsa, ba'zi fizik jarohati bo'lishi mumkin ekanligini eslatib o'rganish emas texnologiyasi.

u tugallangan vositasi uchun bayonot qilish haqida murakkab narsa emas, lekin aslida, xalqning katta qismi o'z biror narsa qilish ancha oson, chunki aslida u, shunday emas aslida aytishim ko'p, qanday qilib boshqa birovga bayon qilish uchun u amalga oshiriladi.

Misol uchun, deyarli har bir talaba osonlik undagi barcha xususiyatlari, shuningdek uyali telefonni foydalanishingiz mumkin, va u juda oddiy va intuitiv ko'rinadi. Lekin, aslida, bu savollarga bir poda bor, va siz ham emas, albatta gumon bunday bo'ladi, deb, bu qurilma qo'lida bo'lib hech bir kishiga bir mobil telefondan foydalanish qanday tushuntirish uchun oson emas. Bu algoritm tushunchasini va algoritmini xususiyatlarini tashkil etadi, nima muvofiq, barcha tushuntirish qiyin bo'ladi, bu vaziyatda bo'ladi. harakatlar majmuasini aniq emas va odamlar u qurilmaning normal ishlashi uchun zarur bo'lgani kabi, ularni kutib olish uchun olmaysiz.

Qanday muammolar paydo bo'lishi mumkin?

Bu algoritm - Misol uchun, asosan hech narsa, va uning uchun muammo haqida ma'lumot to'liq manbasini biladi har qanday robot uchun pivo choy algoritmi qilish ko'rib chiqaylik. Tushunchasi, turlari, xususiyatlari - barcha Biz bilamiz, lekin quyidagicha ko'pchilik odamlar uchun algoritm bir ruhiy model taxminan hisoblanadi:

• kosani ol.
• choy qo'ydi.
• shakar tushiring.
• qaynoq suv quying.
• Aralashtiring.

Lekin aslida, bunday algoritm robot hech nafsni tiyish, va butun tartibi uning uchun eng kam ma'lumot majmui kabi, bajarish uchun deyarli imkonsiz edi.

aniqligi harakat - algoritm asosi

robot u piyola, va maxsus nima siz uni o'tadi bo'lsa ham, u sizning qo'lingizda, uni saqlab qoladi, shu bilan birga, qabul qilish kerak olish edi boshlanishi, bilmaydi, chunki, shuning uchun, harakat aniqligi - asosiy narsa algoritm tushunchasi va algoritm xususiyatlarini hisobga olgan holda, tushunish kabi, u stol ustiga qo'yish jamoasi yo'q edi. Endi choy qo'yish kerak, ammo u yana bir bor imkon qo'llaringizni qilishdir, lekin siz bir qoshiq bilan, siz raqamini bilishingiz kerak bo'ladi mumkin. Shunday qilib algoritm qurish bosqichida hal qilinishi kerak, turli masalalarni katta raqam.

Bu nima?

Albatta, algoritm tushunchasi va algoritm xossalari hisobga olgan holda, aniq bayon deyarli abadiy hosil bo'lishi mumkin, lekin bu vaziyatda eng yaxshi harakatlar quyidagi ketma o'xshash bo'ladi:

• yozuv bilan shkafi ichida, bir chashka oling "ish".
• pastki pastga oshxonada stol ustiga kosani qo'yish.
• "Shakar" va "choy" etiketli onini idishlar o'ng dolaba amalga oling, keyin chempionati keyingi stolga qo'ydi.
• shkafi bir choy qoshiq olish.
• so'zlar "choy" va tepasiga «Shakar" bilan konteyner keyin ikki choy qoshiq bilan Idish piyola biri to'liq choy qoshiq quying.
• choy o'z ichiga oladi.
• Bu 2/3 uchun to'ldirilgan qadar choynak qaynoq holatga qadar kutib turing, keyin idishga undan suv quyinglar.
• Choy qoshiq bir xil 30 soniya idishga suyuqlik bilan aralashtiramiz.

Shunday qilib, algoritm tushunchasi va har bir harakatni amalga algoritm, shuningdek boshqa ko'plab ob'ektlar xususiyatlarini hisobga olgan holda optimal biznes rivoji uchun kelgan bo'ladi. Hatto yuqorida algoritm mukammal deb ataladi, va robot juda ko'p narsa biladi, lekin hatto bu misol, biz aslida biz juda bolalikdan juda yaxshi bilaman ayrim narsalarni bayon qilish uchun qanchalik qiyin tushunish mumkin, deb u beradi mumkin emas.

Nima bilish kerak?

Avvalo algoritmi qilish qanday bor, u ma'lum bir vazifa uchun boshlang'ich shart-sharoitlar mavjud tartibini aniqlash uchun zarur bo'lgan, va nima qilish bilish kerak. o'z-o'zidan, algoritm allaqachon ma'lum natijasida boshlang'ich ma'lumotlardan natijalari muayyan bir vazifani, hal harakatlar cheklangan oqibat hisoblanadi. Har qanday holatda ham, harakatlar algoritm rivojlantirish birinchilik odam xosdir va bu harakatlar ijrosi bilan shug'ullanadi allaqachon bunday sun'iy yo'ldosh, robotlar, kompyuterlar, ilg'or texnika, turli odamlar yoki qurilmalar har xil, va hatto ba'zi O'yinchoqlar yaqinda ularni bajarish uchun o'rganish.

hikoya

Al-Xorazmiy - birinchi algoritm tushunchasi va algoritmini xususiyatlarini belgilab kishidir. Jamoatchilik bilan u juda keng ma'noga qabul va o'ziga xos harakatlar har qanday aniq qoidalarini aniqlash boshladi bir muayyan vaqt o'tgach qozongan bu tushuncha. Bugungi kunda bu tushuncha u tasavvur qilish deyarli imkonsiz bo'lgan holda, bunday kompyuter ilm-fan kabi ilm-fan eng muhim tushunchalar, biri sifatida ko'pchilik tomonidan idrok etiladi.

Sam Al-Xorazmiy IX asrda yashagan va u asl arab original, uning arifmetik ishlari bayon yo'qolgan bo'lishi haqiqatni ta'kidlash joizki, lekin bir tarjima, qaysi tomonidan G'arbiy Evropa oxir-oqibat o'nlik pozitsion tizimi bilan tanish bo'lishi mumkin bor qayd va turli arifmetik operatsiyalarni amalga asosiy qoidalari.

olim ularga chiqilgan qoidalari, har qanday o'qiydi kishi uchun juda aniq edi ishonch hosil qilish uchun harakat qildi. hech to'laqonli matematik ramziy bor edi bir yosh bu erishish uchun, u juda qiyin bo'ldi, lekin olim o'quvchi yuklangan vazifalarni oldini olish, yoki ma'lum harakatlarni o'tish imkoniyatiga ega emas edi, unga muvofiq, uning asarlari oxir-oqibat aniq erishish bilan va ayni vaqtda qattiq og'zaki ko'rsatmalar da ega bo'ldi .

deb nomlangan yagona kitobida belgilab olimning asarlari lotin tarjimasi "Algorizmi dedi." asta-sekin bilan odamlar qoidalari algoritmlar deb ataladi boshladi, shunday qilib, "Algorizmi", bunday qoidalar muallifi ekanligini vaqt unuta boshlashdi. Shunday qilib, asta-sekin, o'zgardi va bo'lib "u Algorizmi dedi" "algoritm o'qiydi."