ALGORİTMASININ asosiy xususiyatlari qanday

I. qarori

Bir bunday xususiyat diskret hisoblanadi. alohida ostida u algoritm har bir vaziyat keyin keyingi qadam sifatida, boshlang'ich vaziyat tomonidan belgilangan dastlabki vaqtda qayta ishlash qadamlar oldingi olingan ma'lumotlarga asoslangan aylanadi shunday tashkil qadamlar qayta ishlash ketma-ketlikni tasvirlab iborat ekanligini anglatadi. Diskret algoritm u asta-sekin amalga oshiriladi, degan ma'noni anglatadi: Har bir harakat algoritmi taqdim ijro oldingi yakunlandi faqat keyin amalga oshiriladi.

II. ishonch

Yana bir xususiyati aniq deb ataladi. Har bir qadam o'rta algoritm avvalgi bosqichlarida olingan noyob belgilangan o'zgartirish ijrochisi ob'ektlar, degan ma'noni anglatadi.

Misol uchun, birida pishirish retseptlar dedi:

Sekin pütürlü bo'lish aralashmani silkitardi. kichik yirtqichlardan Konyakni isitish va aralashmaning quying.

Formal Ijroiya butun u muvaffaqiyat va nima hali PAN qadrlaydi bo'ladi emas qadar silkitardi mix, talab yo'qligini aniq emas. Katta yoki kichik? Va u Konyakni isinishingiz uchun zarur narsani harorat hisoblanadi. Shunday qilib, bu algoritm har qanday rassom deyarli imkonsiz, juda qiyin bajarish. Biz algoritm mavjud emas ayrim so'zlar bo'lmasligi kerak, deb aytish mumkin: hokazo bir oz, bir oz, bir oz, va ..

III. samaradorligi

Uchinchi mulk - algoritm samaradorligi. Bu xususiyat uning tugagandan keyin har bir qadam (va umuman algoritm) mavjud barcha ob'ektlar noyob belgilangan muhit beradi, deb nazarda tutadi. ba'zi uchun bo'lsa - har qanday sababga ko'ra mumkin emas, algoritm hal mavjud emas, deb xabar lozim.

Misol uchun, foydalanish uchun ko'rsatmalar yo'tal dori dedi:

shifokor belgilangan bo'lsa, u holda 3-4 marta bir kun 15-20 tomchi, issiq shirin suvda yaxshi boring.

yo'tal bo'lib o'tadi yoki dori bo'lsa oxirigacha qachon - algoritm tugatish kerak bo'lganda, masalan, bor aniqlangan emas. Ishlash mulk odatda terminatori algoritmi, ya'ni. e nazarda tutadi. faoliyati batamom qadamlar bir cheklangan soni (qadamning soni oldindan ma'lum va turli boshlang'ich ma'lumotlar uchun boshqacha bo'lishi mumkin emas) ichida.

IV. tozalik

Men algoritm muallifi, balki ijrochiga nafaqat tushunish kerak, deb aytish kerak. Biz bunday temir yuvish kiyim sifatida ijro etuvchi, taklif bo'lsa, u ular anglamaslar, chunki, ya'ni, buni hech qachon. Bu garovga emas uchun. Bunday dastur. Biz odatda, u bir tort pishirib, ba'zi bola uchun taklif bo'lsa, ular qanday bilmayman, chunki Yoki, masalan, deb, ishlamaydi. Biz batafsil ish algoritmi tuzish bo'lsa, biz uni osonlik bilan tushunish va har bir qadam amalga oshirish imkoniyatiga ega bo'lishi mumkin, masalan, bu, u muvaffaqiyatli biron kek uchoqda mumkin bo'ladi, asosiy qadamlar ajratish. algoritm har bir qadam, albatta, har qanday joiz harakat ijrochiga vakili. Bu xususiyat aniq algoritm deyiladi.

V. Mass

Nihoyat, algoritm yana bir xususiyati - ommaviy. Bu algoritm tomonidan qayta ishlanishi mumkin yoki algoritm xil turdagi har qanday muammoni hal qilish uchun foydalanish mumkin ma'lumotlar to'plamidir bor, degan ma'noni anglatadi. Mass algoritm yaqindan kek bilan misol ajralish va algoritm pishirish ko'proq cake pishirilgan deb, katta ehtimollik tasvirlangan qilinadi, deb aytish mumkin, masalan yo'li bilan anlaşılırlığı bilan bog'liq. Agar uni tushunish uchun ham, misol sifatida, biz qurilmalar bilan ishlash algoritm ko'ra yaxshiroq elektr texnika, ko'rsatmalar va hokazo. E., qo'llanmasiga olishi mumkin, bu shunchalik oson bo'ladi. Bu faqat bir marta ishlatiladi bo'lsa, qoida tariqasida, u etarli darajada katta maqbul boshlang'ich ma'lumotlar majmui bo'ladi muhim algoritmlari amaliy qiymati nuqtai nazaridan, boshlab, algoritm amaliy qiymati, yuqori emas.

algoritmlari Algoritm xususiyatlari

algoritm tushunchasi. algoritm xossalari. algoritmlar turli. Sharh usul Algoritmlar

algoritm aniq va tushunarli predpisanie ijrochisi muammoni hal qaratilgan harakatlar ketma-ketlikni hosil deyiladi. so'zi "algoritm" arifmetik operatsiyalarni amalga oshirish qoidalarini ham shakllantirish nomi al-Xorazmiy matematik olingan. Dastlab, amalga algoritm qoidalariga ostida faqat sonlar ustida to'rt arifmetik operatsiyalarni bajarish. Kelajakda, bu tushuncha har qanday vazifani hal olib kelishi harakatlar ketma-ketlikda murojaat uchun odatda foydalanish boshladi. hisoblash jarayonining algoritm haqida gapirganda, algoritm qo'llaniladi qaysi ob'ekt ma'lumotlar ekanligini tushunib kerak. bir hisoblash muammoni hal qilish uchun bir algoritm xom ma'lumotlar Puanlama o'zgartirish uchun qoidalar majmui hisoblanadi.

Asosiy xususiyatlari algoritm mavjud:

  1. determinacy (ishonch). Bu berilgan kiritish ma'lumotlar uchun hisoblash protsecca bir ma'noli natijalarini olish ichiga oladi. Tufayli algoritm jarayonida bu mulkiga tabiatda mexanik hisoblanadi;
  2. samaradorligi. Bu shu algoritm bir hisoblash jarayoni tomonidan amalga oshirilgan, buning uchun original ma'lumotlarni borligiga ishora lozim to'xtatish va kerakli natijaga berish qadamlar cheklangan soni so'ng;
  3. ommaviy. Bu xususiyat algoritm Ushbu turdagi barcha muammolarni hal qilish uchun mos bo'lishi kerak, deb taklif qiladi;
  4. diskret. Segmentatsiyasi alohida bosqichga belgilangan algoritm hisoblash jarayonini anglatadi, ijro ehtimol bo'lgan provayder (PC) shubha yo'q.

algoritm maxsus vakillik yo'llar bilan, ayrim qoidalariga bilan rasmiylashtiriladi lozim. operator sxemalarini og'zaki, formula-og'zaki, grafik tili, algoritmik til: Bu yozuv algoritmlarning usullarini o'z ichiga oladi.

eng keng tufayli uning aniqlik, algoritmlar yozish uchun grafik (elektron blok) yo'l uchun ishlatiladigan.

Sxema operatsiyalari tabiatiga qarab, ma'lum bir tuzilishga ega bo'lgan, har bir axborot ishlash qadam geometrik ramzlar (bloklari) shaklida taqdim etiladi, bu erdagi algoritm mantiqiy tuzilishi, grafik vakillik deyiladi. belgilar, ularning nomlari ro'yxati, ularning vazifalari shakli va hajmi mehmonlar tomonidan belgilanadi, namoyish qilinadi.

hisoblash jarayonlarini uch asosiy turlari ularda muammo hal qilish algoritmlari barcha turli da aniqlangan bo'lishi mumkin:

  • chiziqli;
  • shoxlangan;
  • davriy.

Chiziqli vazifalarni hal barcha bosqichlari bu bosqichlari yozuvlar tabiiy tartibda amalga oshiriladi bo'lgan hisoblash jarayonini, deyiladi.

Tarmoqlantirish yo'nalishini qayta ishlash tanlash axborot dastlabki yoki oraliq ma'lumotlarga (mantiqiy ahvoli natijalarini tekshirish) bog'liq bo'lib, bir hisoblash jarayoni deyiladi.

A aylanishiga bir necha hisoblash qismini takrorlanadi. Bir yoki bir necha ko'chadan tashkil topgan hisoblash jarayoni, deb nomlangan tsiklik . ijro ko'chadan soni takrorlanish noma'lum raqami bilan tekrarlamadan va ko'chadan ma'lum bir (oldindan belgilangan) raqami bilan ko'chadan bo'linadi. o'tmish takrorlanish soni Loop kirib, ma'lum shartlar bilan rioya bog'liq. Bas, Biz sharti bilan tsikli haqida gaplashib, yoki oxirida - - postcondition bilan keyin bu tsikl Ahvoli tsikl boshida e'lon qilinadi.

algoritmlar xususiyatlari

. Google_iframe_start_time = new Sana () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = funksiya () {window.google_sa_impl ({iframeWin: oyna, pubWin: window.parent, st-i yoq: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) surish ({}) .;

algoritm 4. xususiyatlari

Asosiy funktsiyalar ta'rifi algoritm o'zi tushunchasini chuqurlashtirish uchun yordam beradi. Shunday qilib, algoritm quyidagi xususiyatlarga ega bo'lishi kerak:

  • Determinacy ( ishonch, to'g'rilik, o'ziga xosligi ). Bu xususiyat Shu dastlabki ma'lumotlar algoritmi o'rnatayotgan qayta-qayta, aynan bir xil amalga oshiriladi va bir xil natija har doim olingan, deb iborat. algoritm har qadamda, har doim keyingi nima qilishni aniq bilaman, va har bir harakat aniq tushunarli rassom va abadiy talqin qilinmasligi mumkin, deb aslida namoyon sifatida mulkni determinizm. Tufayli, bu mol-mulk uchun algoritm tabiatda mexanik hisoblanadi.
  • Jamoatchilik bilan - algoritm bilan bir muayyan vazifani, va original ma'lumotlarni, barcha mumkin bo'lgan qiymatlari bilan o'xshash muammolar sinfga har qanday muammoni nafaqat hal mumkin aslida aks ettirgan.
  • Samaradorligi ( etkazib ) - algoritm albatta muammo hal olib kelishi kerak, yoki muammoni berilgan boshlang'ich qiymatlari uchun hal bo'lishi mumkin emas, deb post ya'ni. Algoritmlash jarayoni behuda yakun mumkin emas.
  • Okunabilirliği - algoritm individual qadamlar ketma-ketlikda iborat, degan ma'noni anglatadi - Boshlang'ich harakatlar, amalga oshirish bo'lgan oson. Bu mol-mulk uchun rahmat, algoritm bir kompyuterda amalga oshirilishi mumkin emas.
  • finiteness ( finiteness ) - juda katta bo'lishi mumkin bo'lsa-da, algoritm elementar harakatlar majmuasini, cheklanmagan, cheksiz bo'lishi mumkin emas, deb aslida yotadi (zarur bo'lsa, masalan, katta hisoblash aniqligi).
  • To'g'ri - algoritm ma'lum bir vazifani hal qilish uchun mo'ljallangan bo'lsa, u holda barcha boshlang'ich ma'lumotlar uchun har doim to'g'ri natija berishi kerak va har qanday boshlang'ich ma'lumotlar uchun noto'g'ri natijalarga erisha olmaydi, degan ma'noni anglatadi. natijalarini kamida bir oldindan o'rnatilgan kamida bir zid va faktlar tan olayotgan bo'lsa, algoritm amal deb hisoblash mumkin emas.

Agar harakatlar ketma-ketligini ishlab Agar kamida yuqorida sanab xususiyatlari biri, bu algoritm sifatida qaralishi mumkin emas emas

diskret belgilash XUSUSIYATLARI algoritmlar ...

Hayotimizning davomida biz uni amalga ham bo'lmagan, algoritmlarni bilan duch keladi. Algoritmlar harakatlar ketma-ketlikda, deb ta'rif berish mumkin vaziyatlarda paydo bo'ladi. misollar keltiring.

Biz "yoqa bluzkalar ustida dog 'yuvish" va olib boriladi, deb nasihat ko'rsatilgan faqat operatsiyalarini foydalanish va qat'iy belgilangan qoidalar, ularni o'rnatilgan bir kir yuvish mashinasi buyruq shivirlab bo'lmaydi. Misol uchun, tugmasini bosib kir yuvish yoki dolzarb holatini faollashtiradi.

nazorat (bergan buyruqlari) va Run (buyruqlar): bu vaziyatda, biz ob'ekt 2 qarang. Bu misolda, bir ijrochisi mashinasi.

yo'lni kesib o'tish paytida, biz yo'l signallari amal ...

nazorat (bergan buyruqlari) va Run (buyruqlar): bu vaziyatda, biz ham ob'ekt 2 qarang. Lekin bu holda, odamlar.

"... bobosi ko'k dengiz qirg'oqqa kelib aniq tashladi. Bobo baliq tutdi, lekin oddiy va oltin emas. Va baliq uning barcha nafslariga amalga oshiradi ... "

ular faoliyatining har kuni biz faqat ertaklarda barcha-barcha-barcha bilan tushuniladi "Goldfish", deb ajoyib ko'p tomonlama ijrochilar bor, deb intuitiv tushunish, va barcha-barcha-barcha bo'lishi mumkin, lekin hali ham nima deb o'ylayman uchun telepatik qobiliyat ega biz istardim.

talab qilinadi qilganlar, va hokazo bir jonli pushti filni sotib olish, osmondan yulduz olish uchun nisbatan Balki ularning ota-onalari va bobosi uchun o'z istaklariga bolalik oqilona va bajarilayotgan yoki mavjud doirasida shakllantirish uchun buyon insonlar, yana qoniqarli erishilgan Va shuning uchun algoritmik vazifalarni hal, algoritm har qadamda faqat operatsiyalarini yoki rassom amalga oshirish imkoniyatiga ega bo'ladi, deb amr foydalanib, muayyan bir rassom tomonidan tushunarliroq tilda qurish bo'ladi.

Shunday qilib, bir algoritm - bir ob'ekt tomonidan buyruqlar ketma-ketligi. Shubhasiz, algoritm ijrochisi bir jonivorni va mashina kabi bo'lishi mumkin.

Algoritmlarni - aniq va ravshan qo'llanma ijrochi kerakli natija uchun xom ma'lumotlar natijasida, ko'rsatmalarni chekli ketma-ketlikni amalga oshirish uchun.

Xususiyatlari algoritmlarni (talablariga algoritmlarni):

1. Qarori. muammoni hal jarayoni individual qadamlar bir qator bo'lingan bo'lishi kerak. Shunday qilib, bir-biridan muomalada buyruqlar (ko'rsatmalar) bir buyurtma majmui yaratish. Hosil algoritm tuzilishi quyidagi boshlaydi faqat bir amr ijrochiga ijro (diskret) bir lahzalik hisoblanadi.

2. Chizgan. algoritm ijro etuvchi ravshan bo'lishi kerak, va pudratchi uning jamoasi amalga oshirish imkoniga ega bo'lishi kerak. Shuning uchun, algoritm bir alohida rassom e'tibor ishlab lozim, ya'ni, algoritm faqat ijrochining buyruqbozlik tizimi buyruqlari o'z ichiga olishi mumkin.

3. Determinirotnnost. tushunadigan, algoritm ko'rsatmalar mumkin va noaniq idrok qilinishi qaysi ma'nosini o'z ichiga olmaydi. (-: «ikki yoki uch", ba'zi qum degan ma'noni anglatadi, masalan, robot chigal buyruq bo'ladi "qum, uch osh qoshiq ikki oling"?). Bundan tashqari, keyingi buyruqni Ijrochining keyin aniq emas nomaqbul vaziyat qaysi jamoa keyingi qadam amalga oshirish uchun. (Aniq talab, yoki determinizm deb ataladi), ushbu talablar tuzuvchi algoritm buzish biri va turli aktüatörler amalga keyin shu buyruqni notekis natijalarini beradi, deb aslida olib keladi.

4. samaradorligini. algoritm majburiy talablariga ma'nosi algoritm aniq bajarish da qadamlar bir cheklangan soni keyin to'xtatish kerak muammoni hal jarayonini amr va bu holatda, muammo formülasyonuna ma'lum bir javob tomonidan qabul qilinishi kerak, deb.

5. Mass. algoritmlarini ishlab chiqish - ko'p, tez-tez jamoa, ruhiy kuch va vaqt iste'mol talab, qiziqarli ijodiy, lekin qiyin jarayon. Bu "algoritmlar dizayn muammolari bu turdagi barcha sinflarda bir yechim ta'minlash uchun shuning afzal bo'ladi. Misol uchun, algoritm kvadrat tenglama bolta hal qilinsa 2 + bx + c = 0, u variativen kerak, masalan, echimlar har qanday maqbul boshlang'ich koeffitsienti qadriyatlar uchun ruxsat: a, b, c. bunday algoritm deb haqida, ommaviy talabini qondiradi.

Shakli qayd algoritmlar

har qanday algoritmini ishlab chiqish muammolari ayrim sinflar hal etishga qaratilgan.

rasmiy algoritmlar yozish uchun ko'p yo'llari bor:

1) Bu harakatlar yoki buyruqlar Sonli ketma sifatida tabiiy tilda yozilgan algoritm bir qismidir. Bu operatsion ko'rsatmalar eslatadi, masalan, silliqlash (tavsiflovchi shakli).

2) kam tez-tez maktab blok diagrammasi ishlatiladigan emas - bir grafik yo'l, sodda va aniq tushuntirib birlashtirib.

3) bir dasturlash tilida bir algoritm yozing

Muammo 1. og'zaki algoritmi yaratish "choy demlik"

algoritmlar turlari:

- chiziqli

- shartli (shoxlangan)

- uslub

Ogohlantirish! Algoritm turi, uning vazifasi jamoalari muvofiq hal muammoning tabiati bilan belgilanadi.

Burch - mavhum, og'zaki algoritm pishirish yong'oq sharob qilish.

Halokatli: funt yong'oq yog'och qorishma bilan, issiq sut bilan tarqatib. So'ngra past olovda 10 daqiqa davomida pishirib.

sovutilgan xizmat qiladi.

Mahsulot: 250 g yong'oq, sut 0,8 litr, shakar 120 g sarflaydi.

Algoritmlarni asosiy o'ziga xos xususiyatlari NIMA (misol keltiring ...

Bu uning tuzilishini xarakterlaydi. Har qanday algoritm individual operatsiyalari (bosqichlarida) kesintili amalga oshiriladi (qadamlar, harakatlar) iborat. Bu algoritm alohida xususiyatlarga ega, degan ma'noni anglatadi.

Determinizm - algoritm har qadam qat'iy belgilangan bo'lishi kerak va turli izohlarini tobe bo'lishi mumkin emas, deb ko'rsatib, algoritm mulki. tartibi, shuningdek, individual amallarni bajaring ya'ni, ijrochisi aniq operatsiyalar ketma-ketligini bilish kerak qat'iy belgilangan bo'ladi. Har qanday algoritm u noqonuniy tarzda bo'lishi mumkin, deb bunday tarzda taqdim etilishi kerak (aniq) ishlash göstermenizi amalga oshirildi. algoritm Bu xususiyat, shuningdek, aniq va to'g'ri, bir ishonch deyiladi.

Mass (universalligi) - kiritish ma'lumotlar har qanday maqbul fotoalbomlarda ko'rib turdagi barcha muammolar uchun algoritm bajarilishini. Bu ommaviy u mo'ljallangan qaysi barcha vazifalar uchun, bu turdagi barcha muammolar uchun algoritm uygulanabilirliği ekanligini ta'kidlash muhimdir. Bundan tashqari, u algoritm amalga oshirish usuli barcha ma'lumotlar, biroq maqbul fotoalbomlarda mumkin ekanligini yodda tutish lozim.

Samaradorligi (oyoq) - qadamning bir cheklangan soni amal xom ma'lumotlar uchun ma'lum bir natijaga ishlab chiqarish qobiliyati. Bu, (tufayli algoritm mavjud original axborot uzatish mumkin bo'lmagan, deb aslida, masalan) tekrarlamadan yoki keyingi ma'lumotlar mumkin emasligi shakli xabar bir cheklangan soni jarayonini tugatish uchun qobiliyatidir.

Rasmiyatchilik - mulk qat'iy algoritmini ishlab chiquvchi tomonidan taqdim etilgan ko'rsatmalarga rioya amalga oshiradi, bir algoritm amalga biron ijrochisi, (masalan, kompyuter), ya'ni, rasmiy vazifasini bajaruvchi, degan ma'noni anglatadi.

Siz ham yoqishi mumkin

Muallif haqida Crypto

Faqat buni!

a Izoh qo'shish

Sizning e-mail chop qilinmaydi. Kerakli joylar belgilangan *