Alqoritm ƏSAS XÜSUSİYYƏTLƏRİ NƏDİR

I. Resolution

Belə əmlak diskret edir. diskret çərçivəsində alqoritm hər vəziyyət sonra növbəti addım kimi, ilkin vəziyyət müəyyən ilkin zamanda emal addımlar əvvəlki əldə məlumatlar əsasında çevrilir ki, belə bir şəkildə təşkil addımlar emal ardıcıllığı izah ibarətdir nəzərdə tutulur. Diskret alqoritm addım-addım həyata o deməkdir ki, hər bir fəaliyyət alqoritmi təqdim icra əvvəlki sona çatdı sonra icra edilir.

II. müəyyənlik

Digər xüsusiyyət müəyyənlik çağırıb. Hər addım orta alqoritm əvvəlki addımlar əldə benzersiz müəyyən transformasiya ifaçı obyektlərin deməkdir.

Məsələn, bir cooking tarifleri dedi:

Yumşaq kəsəkli olmaq üçün qarışıq sallanır. kiçik qazan ildə brendi istilik və qarışıq daxil tökülür.

Formal Executive bütün bir uğur, nə də pan dəyərlər olacaq qədər shake mix tələb olub-olmadığını aydın deyil. Böyük və ya kiçik? Və bu brendi isti lazım nə temperatur edir. Belə ki, bu alqoritm hər hansı bir rəssam demək olar ki, qeyri-mümkün olduqca çətin həyata keçirir. Biz alqoritm mövcud deyil müəyyən sözləri olmamalıdır demək olar ki: belə bir az, bir az, bir az, və ..

III. effektivlik

üçüncü əmlak - alqoritm səmərəliliyi. Bu əmlak başa çatdıqdan sonra hər bir addım (və ümumiyyətlə alqoritm) bütün mövcud obyektlərin benzersiz müəyyən olan bir mühit təmin edir ki, nəzərdə tutur. bəzi varsa - hər hansı bir səbəbdən qeyri-mümkün, alqoritm həll yoxdur ki, hesabat verməlidir.

Məsələn, istifadə üçün təlimat öskürək tibb dedi:

həkim müəyyən, onda 3-4 dəfə bir gün 15-20 damcı isti şirin su yaxşı almaq.

öskürək ediləcək və ya narkotik zaman son zaman - alqoritm son qoyulmalıdır, misal üçün, orada müəyyən deyil. performance əmlak ümumiyyətlə əza alqoritm, yəni. e nəzərdə tutur. fəaliyyətinin başa addımlar məhdud sayda (addımlar sayı əvvəlcədən məlumdur və müxtəlif ilkin məlumatların müxtəlif ola bilməz) da.

IV. perspicuity

Mən alqoritm müəllifi, həm də icraçısı deyil, yalnız başa düşmək lazımdır ki, olmalıdır. biz belə dəmir yuma paltar kimi, icra təklif varsa, o başa düşmürəm, çünki ki, bunu heç vaxt. Bu girov deyil. Belə bir proqram. biz bir qayda olaraq, o, bir tort yandırmaq üçün bir oğlan üçün təklif əgər onlar necə bilmirəm, çünki Və ya, məsələn, ki, işləmir. biz ətraflı iş alqoritm tərtib əgər Lakin, biz asanlıqla anlamaq və hər bir addım yerinə yetirmək üçün edə bilər, belə ki, uğurla hər hansı bir tort yandırmaq olacaq, əsas addımlar onu bölün. alqoritm hər bir addım mütləq hər hansı bir icazə fəaliyyət icraçı təmsil edir. Bu əmlak aydın alqoritm adlanır.

V. Mass

Nəhayət, alqoritm bir xüsusiyyət - kütləvi. Bu alqoritm tərəfindən emal edilə bilər və ya alqoritm eyni tipli hər hansı bir problemi həll etmək üçün istifadə edilə bilər data bir sıra var deməkdir. Kütləvi alqoritm yaxından tort ilə nümunə analiz, və alqoritm yemək daha tort bişirilir ki, böyük ehtimal izah ediləcək demək olar ki, məsələn yolu ilə intelligibility ilə bağlıdır. Siz onu anlamaq üçün də bir nümunə kimi biz cihazları ilə iş alqoritm daha yaxşı elektrik texnikası, təlimatlar və s. E., bir dərslik edə bilər, daha asan olacaq. yalnız bir dəfə istifadə edilə bir qayda olaraq, bu kifayət qədər böyük məqbul ilkin məlumatların set olacaq əhəmiyyətli alqoritmlərin praktik dəyəri baxımından From, alqoritm praktik dəyəri yüksək deyil.

alqoritmlərin alqoritmi xassələri

alqoritm anlayışı. alqoritm xüsusiyyətləri. alqoritmlər müxtəlif. Metod Təsviri alqoritmləri

alqoritm dəqiq və aydın predpisanie ifaçı problemin həllinə yönəlmiş tədbirlər ardıcıllıqla etmək adlanır. Sözü "alqoritm" hesab əməliyyatları həyata qaydaları hazırlanır adı Xarəzmi riyaziyyatçı irəli gəlir. Əvvəlcə, həyata alqoritmi qaydaları altında yalnız ədəd dörd hesab əməliyyatları yerinə yetirmək. Gələcəkdə bu anlayış hər hansı bir məsələ həllinə səbəb tədbirlər ardıcıllıqla müraciət ümumiyyətlə istifadə edilməyə başladı. hesablama prosesinin alqoritm danışarkən, bu alqoritm tətbiq olan obyekt data var ki, başa düşmək lazımdır. bir hesablama problemin həlli üçün alqoritm xam data Qiymətləndirilməsi çevirmək üçün qaydalar müəyyən edilir.

əsas xüsusiyyətləri alqoritm var:

  1. müəyyənlikdir (əminlik). Bu verilmiş input data hesablama protsecca birmənalı nəticələr əldə edir. Due alqoritm prosesinin bu mülkiyyət təbiət mexaniki edir;
  2. səmərəliliyi. Bu bir alqoritm bir hesablama prosesi həyata olan orijinal məlumatların mövcudluğunu göstərir olmalıdır dayandırmaq və istənilən nəticə vermək üçün addımlar məhdud sayda sonra
  3. kütləvi. Bu əmlak alqoritm bu tipli bütün problemlərin həlli üçün uyğun olmalıdır ki, təklif;
  4. diskret. Segmentasyon ayrı-ayrı mərhələlər müəyyən edilmiş alqoritm hesablama prosesi deməkdir icra imkanı olan provayderi (PC) şübhə deyil.

alqoritm xüsusi təsviri vasitələrlə bəzi qaydaları ilə rəsmiləşdirilir edilməlidir. operator sxemləri şifahi, formula-şifahi, qrafik dil, alqoritmik dil: Bu qeyd alqoritmlər üsulları daxildir.

ən çox onun dəqiqliyi, alqoritmlər yazmaq üçün qrafik (circuit blok) yol üçün istifadə olunur.

Flowchart əməliyyatların xarakterindən asılı olaraq xüsusi konfiqurasiya olan hər məlumat emal addım həndəsi rəmzləri (blok) şəklində təmsil olunur çıxdığı alqoritm məntiqi strukturu, bir qrafik təmsil adlanır. simvol adları siyahısı, onların funksiyaları forma və ölçüsü qonaqlar tərəfindən müəyyən edilir, göstərilir.

hesablama proseslərinin üç əsas növləri onlara problem həll alqoritmləri bütün müxtəlif at müəyyən edilə bilər:

  • xətti;
  • şax-budaq;
  • cyclical.

Xətti vəzifələri həll bütün mərhələləri bu mərhələlərin entries təbii qaydada həyata keçirilir olan bir hesablama prosesi adlanır.

Budaq istiqamətində emal seçim məlumat ilkin və ya aralıq data (məntiqi vəziyyəti nəticələrinin yoxlanılması) asılıdır orada, bir hesablama prosesi adlanır.

A dövrü çox kompüter bölmə təkrarlanır. bir və ya daha dövründən ibarət hesablama prosesi adlı tsiklik . icra dövründən sayına görə təkrar qeyri-müəyyən sayda tekrarlamalar və dövründən müəyyən (müəyyən bir) sayı ilə dövründən bölünür. Keçmişdə təkrar sayı loop daxil müəyyən şərtlər uyğun asılıdır. sonra biz şərti ilə dövrü haqqında danışarkən, və ya sonunda olunur - - postcondition sonra bu dövrü şərt dövrü əvvəlində yoxlanılır bilər.

alqoritmlər xüsusiyyətləri

. Google_iframe_start_time = yeni tarixi () getTime (); google_async_iframe_id = "aswift_1" window.google_process_slots = function () {window.google_sa_impl ({iframeWin: pəncərə, pubWin: window.parent, vars: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) təkan ({}) .;

alqoritm 4. Properties

əsas xüsusiyyətləri Description alqoritm özü anlayışı dərinləşdirmək üçün kömək edir. Belə ki, alqoritm aşağıdakı xüsusiyyətləri olmalıdır:

  • Müəyyənlikdən ( müəyyənlik, dəqiq, unikallığı ). Bu əmlak eyni ilkin data alqoritm oluştururken dəfələrlə eyni həyata keçirilir və eyni nəticə həmişə əldə edir ki, ibarətdir. Alqoritmi hər addım həmişə növbəti etmək dəqiq nə bilirik və hər bir fəaliyyət aydın başa düşülən rəssam və qeyri-müəyyən təfsir edilə bilər ki, özünü kimi əmlakın determinism. Buna görə mülkiyyət alqoritm təbiət mexaniki edir.
  • Grassroots - alqoritm istifadə edərək, bir xüsusi tapşırıq və orijinal data bütün mümkün dəyərləri ilə oxşar problemləri sinfinin hər hansı bir problem deyil, yalnız həll edə bilər ki, öz əksini tapmışdır.
  • Səmərəliliyi ( directivity ) - alqoritm mütləq problemin həllinə səbəb olmalıdır, və ya problem verilmiş ilk dəyərlərinə həll edilə bilər ki, yazmaq üçün, yəni. Alqoritmik proses boş yerə qədər ola bilər.
  • Okunabilirlik - alqoritm fərdi addımlar ardıcıllığı ibarətdir o deməkdir ki, - ibtidai tədbirlər, həyata keçirilməsi asandır. Bu əmlak sayəsində alqoritm kompüter həyata keçirilə bilər.
  • sonlu ( sonlu ) - bu, çox böyük ola bilər, baxmayaraq ki alqoritm ibtidai tədbirlər ardıcıllıqla, limitsiz, sonsuz ola bilməz ki, var (tələb olunarsa, məsələn, böyük hesablama dəqiqliyi).
  • Dəqiqlik - alqoritm xüsusi tapşırıq həll etmək üçün nəzərdə tutulmuşdur, onda bütün ilkin məlumat üçün həmişə düzgün nəticə verməlidir və hər hansı bir ilkin məlumatların yanlış nəticələr əldə deyil deməkdir. nəticələrinin ən azı bir əvvəlcədən quraşdırılmış ən azı bir ziddiyyət və faktların etiraf qəbul varsa, alqoritm etibarlı hesab edilə bilməz.

tədbirlər ardıcıllıqla inkişaf varsa, ən azı yuxarıda sadalanan xassələri biri, bu alqoritm hesab edilə bilməz deyil

diskret müəyyən PROPERTIES alqoritmlər ...

Həyatımızın boyunca həyata belə olmadan, alqoritmləri ilə qarşı-qarşıyayıq. Alqoritmləri tədbirlər ardıcıllıqla kimi təsvir edilə bilər hallarda görünür. nümunələr vermək.

Biz "yaxa bluz ləkə yumaq" və yürütülebilir kimi tapşırığı müəyyən edilir yalnız əməliyyatları istifadə və ciddi müəyyən edilmiş qaydaları onlara müəyyən bir paltaryuyan maşın komanda pıçıltı deyil. Məsələn, düyməsini basın yuma camaşırxana və ya basaraq rejimi aktivləşdirir.

nəzarət (verilməsi əmrləri) və run (əmrləri): Bu vəziyyət, biz obyekt 2 görürük. Bu misal olaraq, bir ifaçı maşın.

yol keçən zaman yol siqnalları edin ...

nəzarət (verilməsi əmrləri) və run (əmrləri): Bu vəziyyət, biz də obyekt 2 görürük. Lakin bu halda, insanlar ifaçısı.

"... babası mavi dəniz sahilində gəldi və xalis atdı. Baba balıq tutuldu, lakin sadə və qızıl deyil. Və balıq bütün istəklərinə icra ... "

onların fəaliyyətinin gündəlik, biz nağılları yalnız bütün-bütün-bütün başa düşülür "Goldfish" kimi gözəl yönlü ifaçılar var ki, daxilən anlamaq və bütün-bütün-bütün ola bilər, lakin hələ də nə ki tahmin telepatik qabiliyyət malik biz istəyirik.

xahiş edənlər, və s. bir canlı çəhrayı fil almaq üçün göydən ulduz almaq üçün daha bəlkə onların valideynləri və grandparents istəklərini uşaqlıq bir ağlabatan və yürütülebilir və ya mövcud ərzində formalaşdırmaq bəri olan sizin, çox razı əldə Və alqoritmik vəzifələri həll alqoritmi hər bir addım da yalnız əməliyyatları və ya artist çıxış edə bilər ki, əmrləri istifadə edərək, müəyyən bir rəssam aydın bir dil qurmaq olacaq.

Belə ki, bir alqoritm - bir obyekt ilə əmrləri bir ardıcıllıqla. Aydındır ki, alqoritm icraçı canlı məxluq və maşın kimi ola bilər.

Alqoritmləri - aydın və dəqiq təlimat icraçısı istədiyiniz nəticəsində xam məlumatlar nəticəsində təlimat məhdud ardıcıllıqla yerinə yetirmək.

Properties alqoritmlər (tələblərinə alqoritmlər)

1. Qərarı. problemin həlli prosesi fərdi addımlar bir sıra bölünür olmalıdır. Belə ki, ayrı aralıklı əmrləri (təlimat) bir sifariş set formalaşması. Meydana alqoritm strukturu aşağıdakı başlaya bilər yalnız bir komanda icraçı icra (diskret) kəsilən edir.

2. Clarity. alqoritm İcra aydın olmalıdır və podratçı onun komandası həyata keçirmək lazımdır. Buna görə də, alqoritm müəyyən bir rəssam bir diqqət ilə inkişaf etdirilməlidir, ki, alqoritm yalnız rəssam komanda sistemi əmrləri əlavə edə bilərsiniz.

3. Determinirotnnost. aydın olduğu kimi, alqoritm təlimat bilərsiniz birmənalı qəbul edilə biləcək mənasını daxil deyil. (: - "iki və ya üç", bəzi qum deməkdir Məsələn, robot qarışıq komanda olacaq "qum üç yemek kaşığı iki edin"?). Bundan əlavə, növbəti komanda icraçı sonra aydın deyil qəbuledilməz vəziyyət olan komanda növbəti addım həyata keçirmək. (Müəyyən tələb və ya determinizm adlanır) bu tələblər compiler alqoritm pozulması bir və müxtəlif aktuatörler həyata sonra eyni komanda qeyri-bərabər nəticələr verir ki, gətirib çıxarır.

4. effektivliyi. alqoritm məcburi tələblərinə mənası alqoritm dəqiq performans addımlar məhdud sayda sonra dayandırmaq lazımdır problemin həlli prosesi əmr və bu halda, problem formalaşdırılması üçün xüsusi cavab qəbul olunmalıdır ki.

5. Mass. alqoritmlərin işlənməsi - çox tez-tez kollektiv, ruhi səy və vaxt aparan tələb, maraqlı yaradıcılıq, lakin çətin proses. Bu, "alqoritmlər dizayn problemləri bu tipli bütün siniflərdə bir həll təmin etmək üçün buna görə də üstünlük verilir. Məsələn, alqoritm kvadrat tənlik AX həlli edilir, əgər 2 + bx + c = 0, Bu variativen olmalıdır yəni həllər hər hansı bir məqbul ilkin əmsalı dəyərləri üçün imkan verir: a, b, c. Belə bir alqoritm demək haqqında, bu kütləvi tələbat qane edir.

Form qeyd alqoritmlər

Hər hansı bir alqoritm hazırlanması bəzi problemlərin dərsləri həll etməkdir.

bir formal alqoritmlər yazmaq üçün bir çox yolu var:

1) Bu hərəkətləri və ya əmrləri saylı ardıcıllıqla kimi bir ana dilində yazılmışdır alqoritm hissəsidir. Bu əməliyyat təlimatlarına olduğunu xatırladan, məsələn, grinder (təsviri forması).

2) az tez-tez məktəblər blok diaqram istifadə Not - qrafik şəkildə, sadəlik və aydınlıq birləşən.

3) proqramlaşdırma dili bir alqoritm yazmaq

Problem 1. şifahi alqoritm yaratmaq "çay infuser"

alqoritmlər növləri:

- xətti

- şərti (budaq)

- tsiklik

Warning! Alqoritmi növü onun vəzifəsi qrupları uyğun olaraq həll problemin xarakteri ilə müəyyən edilir.

Homework - mücərrəd, şifahi alqoritm yemək qoz içki edir.

Resept: kiloluq qoz-fındıq taxta havan ildə, isti süd həll. Sonra aşağı istilik 10 dəqiqə bişirilir.

soyudulmuş xidmət edir.

Product: 250 q qoz, süd 0,8 litr, şəkər 120 g atəşə tutub.

Alqoritmlərin əsas xüsusiyyətləri aşağıdakılardır NƏ (nümunə verin ...

Onun strukturu səciyyələndirir. Hər hansı bir alqoritm fərdi əməliyyatlar (addımlar) discontinuously həyata keçirilir (addımlar, hərəkətlər) ibarətdir. Bu alqoritm diskret xüsusiyyətləri var deməkdir.

Determinizm - alqoritmi hər bir addım ciddi müəyyən edilməli və müxtəlif şərhlərə məruz qala bilməz olduğunu ifadə edən alqoritm mülkiyyətidir. üçün də, ayrı-ayrı addımlar yerinə yetirmək ki, ifaçı dəqiq əməliyyatlar ardıcıllığı bilməlidir dəqiq müəyyən olunacaq. Hər hansı bir alqoritm birmənalı ola bilər ki, belə bir şəkildə təqdim edilməlidir (dəqiq) ifaçı həyata keçirilir. alqoritm Bu əmlak da birmənalı və dəqiq bir əminlik adlanır.

Mass (universallıq) - input data hər hansı bir məqbul dəstləri hesab növü bütün problemlərin alqoritm tətbiq. Bu kütləvi bu nəzərdə tutulan bütün vəzifələri, bu tipli bütün problemlərin alqoritm tətbiq olduğunu vurğulamaq vacibdir. Bundan əlavə, alqoritm həyata keçirilməsi input data bütün lakin qəbul dəstləri mümkün olduğunu nəzərə vurulmuş edilməlidir.

Səmərəliliyi (əza) - addımlar məhdud sayda etibarlı xam data xüsusi nəticə imkanı. Ki, (görə alqoritmi orijinal data tətbiq deyil ki, məsələn) tekrarlamalar və ya daha məlumatların mümkün forması mesaj məhdud sayda prosesi başa çatdırmaq imkanı var.

Rəsmiyyət - Əmlak ciddi alqoritm geliştirici tərəfindən verilən təlimatlara icra alqoritm həyata hər hansı bir ifaçı, (məsələn, kompüter), ki, formal fəaliyyət deməkdir.

Siz həmçinin kimi ola bilər

Müəllif haqqında Kripto

Just bunu!

Yorum əlavə et

Sizin e-mail dərc olunmayacaq. Lazım alanlar qeyd olunur *