Alqoritmlər nədir və nə üçün lazımdır? Alqoritm. Onun növləri və xassələri Təyinetmə alqoritminə görə

alqoritm- dəqiq və başa düşülən təlimatlar sistemi, həyata keçirilməsi bu tipli məsələlərin həllini təmin edən ilkin məlumatlar üzərində müəyyən edilmiş elementar əməliyyatlar ardıcıllığı.

Alqoritm xüsusiyyətləri:

-diskretlik- problemin həlli (prosesi) ardıcıllığı fərdi addımlar ardıcıllığına bölünməlidir.

-aydınlıq- alqoritm ifaçı üçün başa düşülən olmalıdır. Bu baxımdan, alqoritm konkret ifaçıya diqqət yetirməklə hazırlanmalıdır, yəni. Alqoritmə verilmiş icraçının komanda sistemlərindən əmrlər daxil ola bilər.

-determinizm- başa düşüləndir, alqoritmdə mənası birmənalı qəbul edilə bilən əmrlər olmamalıdır. Alqoritmlərin tərtibçiləri tərəfindən bu tələblərin pozulması ona gətirib çıxarır ki, eyni proqram müxtəlif icraçılar tərəfindən yerinə yetirildikdə eyni nəticə vermir.

-effektivlik– ondan ibarətdir ki, alqoritmin bütün əmrlərinin dəqiq yerinə yetirilməsi ilə məsələlərin həlli prosesi məhdud sayda addımlarla dayanmalı və eyni zamanda məsələlər qoyularkən müəyyən edilmiş nəticə alınmalıdır.

-kütləvi xarakter- müəyyən sinfə aid məsələlərin həlli üçün alqoritmin uyğunluğu.

Alqoritmin yazılması yolları:

-şifahi- təbii dil metodu.

-qrafik-diaqramlardan istifadə etməklə alqoritmin təsviri.

Əməliyyatların və ya əməliyyat qruplarının icrası prosesi

ilkin məlumatların daxil edilməsi, nəticələrin çıxarılması

Qərar - icra istiqamətinin seçilməsi

Modifikasiya əmrləri və ya proqramları dəyişdirən komandalar qruplarını dəyişdirən əməliyyatların yerinə yetirilməsidir.

Bir səhifədə xətt bağlayıcıları.

Səhifələrarası bağlayıcılar.

-proqramlaşdırma dili-kompüterə daxil olmaq üçün əlverişlidir.

-psevdokod kifayət qədər rəsmiləşdirilmiş dilin strukturundan və sintaksisindən istifadə edən və eyni zamanda təbiət konstruksiyalarına imkan verən dildir. Dil.

Alqoritmlərin növləri və alqoritmlərin qurulmasının əsas prinsipləri.

-Xətti– hər hansı şəraitdən asılı olmayaraq, əmrlərin təbii baş vermə ardıcıllığı ilə ardıcıl olaraq bir-birinin ardınca yerinə yetirildiyi alqoritm. S1, s2, S3...Sn

- budaqlanma (budaqlanma)- bu, ilkin məlumatlardan və ya aralıq nəticələrdən asılı olaraq, onun həyata keçirilməsinin əvvəlcədən müəyyən edilmiş bir neçə istiqamətdən birində baş verdiyi bir prosesdir.

Tam şərti tikinti (tam budaqlanma)

· Natamam şərti tikinti

· Bir neçə arasından seçin

-tsiklik– ardıcıllığın bir dəfədən çox icra oluna bildiyi alqoritm.

Parametrlə döngə

· İlkin şərtlə döngə. Heç vaxt icra olunmaya bilər. Döngənin gövdəsində Q blokuna daxil olan dəyişənin qiymətini dəyişən operator olmalıdır.

· Postşart ilə döngə. Ən azı bir dəfə icra edir.

Alqoritmləşdirmənin əsas prinsipləri:

1. Mənbə məlumatlarını, nəticələri müəyyən edin və onlara adlar təyin edin.

2. Problemin həlli üsulu.

3. Problemlərin həlli üsulunu mərhələlərə ayırın.

4. Alqoritmin qrafik təsviri ilə hər bir mərhələ müvafiq blok şəklindədir - alqoritmin diaqramı və onların yerinə yetirilməsi qaydası rabitə xətləri ilə göstərilir.

5. İstənilən hesablama variantı üçün yaranan sxemdə.

Nəticələrin və ya onların olmaması barədə mesajların verilməsini təmin edin.

Hər hansı bir əməliyyatı yerinə yetirdikdən sonra bir şəkildə son bloka keçmək üçün imkanlar təmin edin.

40.Əsas alqoritmik strukturlar

Biz artıq proqramlaşdırmanın əsas anlayışlarına baxmışıq və mətləbə bir az da yaxınlaşırıq (ancaq daha yaxından, sonra proqramlaşdıracağıq).

Alqoritmlərin əsas strukturlarına nəzər salaq və onlardan altısı var:

· İzləyir. Bu, alqoritmin bloklarının (və ya blok qruplarının) ardıcıllığıdır. Proqramda aşağıdakı əməliyyatların ardıcıl icrası şəklində təqdim olunur

·
Budaqlanma. Bu alqoritmik struktur şərtdən asılı olaraq bu və ya digər hərəkəti yerinə yetirmək lazım olduqda istifadə olunur

·
Yan keç. Bu struktur budaqların birində heç bir hərəkət olmadıqda, budaqlanmanın xüsusi bir halıdır.

·
Çoxsaylı seçim. Bu struktur budaqlanmanın ümumiləşdirilməsidir, burada A dəyişəninin qiymətindən asılı olaraq bir neçə hərəkətdən birini yerinə yetirmək lazımdır.

Problemi kompüterdə həll etmək üçün nəzərdə tutulmuş proqramı tərtib etmək üçün onun həlli alqoritmini tərtib etmək lazımdır.

Alqoritm, giriş məlumatından istənilən son nəticəyə aparan prosesi müəyyən edən dəqiq reseptdir. Alqoritmlər, məsələn, toplama, vurma, cəbri tənliklərin həlli, matrisə vurma və s. Alqoritm sözündən gəlir alqoritm 9-cu əsr Xorəzm riyaziyyatçısının ərəb adının Latın transliterasiyasıdır. əl-Xarəzmi. Traktatın latın dilinə tərcüməsi sayəsində əl-Xarəzmi XII əsrdə avropalılar mövqe say sistemi ilə tanış oldular və orta əsrlər Avropasında alqoritmi onluq mövqe say sistemi və ondakı sayma qaydaları adlandırırdılar.

Kompüterə münasibətdə alqoritm mümkün ilkin məlumatların müəyyən toplusunun emalı ilə başlayan və bu ilkin verilənlərlə müəyyən edilmiş nəticələrin alınmasına yönəlmiş hesablama prosesini müəyyən edir. Müddət hesablama prosesi digər məlumat növlərinin, məsələn, simvolik, qrafik və ya audionun emalına şamil edilir.

Hesablama prosesi nəticələrin alınması ilə başa çatırsa, onda müvafiq alqoritmin nəzərdən keçirilən ilkin məlumat toplusuna tətbiq olunduğu deyilir. Əks halda, alqoritmin ilkin verilənlər toplusuna aid olmadığını deyirlər. İstənilən tətbiq olunan alqoritm aşağıdakılara malikdir əsas xassələri :

effektivlik;

əminlik;

kütləvi xarakter.

Səmərəlilik sonlu sayda əməliyyatları yerinə yetirdikdən sonra nəticə əldə etmək imkanını bildirir.

Əminlik istifadəçidən və istifadə olunan texniki vasitələrdən asılı olmayaraq alınan nəticələrin üst-üstə düşməsindən ibarətdir.

Kütləvi xarakter alqoritmin ilkin məlumatların xüsusi dəyərlərində fərqlənən oxşar problemlərin bütün sinfinə tətbiqi imkanındadır.

Alqoritmi təyin etmək üçün onun aşağıdakı elementlərini təsvir etmək lazımdır:

mümkün ilkin məlumatların, aralıq və yekun nəticələrin məcmusunu təşkil edən obyektlər toplusu;

başlanğıc qaydası;

məlumatın birbaşa işlənməsi qaydası (hərəkətlərin ardıcıllığının təsviri);

bitmə qaydası;

nəticələrin çıxarılması qaydası.

Alqoritm həmişə müəyyən bir ifaçı üçün nəzərdə tutulmuşdur. Bizim vəziyyətimizdə belə bir ifaçı kompüterdir. Kompüterdə həyata keçirilməsinin mümkünlüyünü təmin etmək üçün alqoritm kompüter üçün başa düşülən dildə, yəni proqramlaşdırma dilində təsvir edilməlidir.

Beləliklə, proqramın aşağıdakı tərifini verə bilərik.

Kompüter proqramı sonradan avtomatik icra üçün nəzərdə tutulmuş bəzi proqramlaşdırma dilində alqoritm və verilənlərin təsviridir.

Alqoritmləri təsvir etmək yolları

Alqoritmləri təsvir etməyin əsas yollarına aşağıdakılar daxildir:

şifahi-formula;

struktur və ya blok diaqramı;

qrafik diaqramlardan istifadə etmək;

Petri şəbəkələrindən istifadə etməklə.

Proqramları tərtib etməzdən əvvəl ən çox şifahi düstur və axın sxemi üsullarından istifadə olunur. Bəzən Assembly dili kimi aşağı səviyyəli proqramlaşdırma dillərində proqramlar tərtib etməzdən əvvəl proqram alqoritmi bəzi yüksək səviyyəli proqramlaşdırma dilinin konstruksiyalarından istifadə etməklə yazılır. Mürəkkəb proqram sistemlərinin işləməsi üçün alqoritmlərin proqram təsvirindən istifadə etmək rahatdır. Beləliklə, ƏS-nin iş prinsiplərini təsvir etmək üçün Alqol-a bənzər yüksək səviyyəli proqramlaşdırma dilindən istifadə edilmişdir.

At şifahi və formal şəkildə alqoritm hərəkətlərin ardıcıllığını müəyyən edən nöqtə-nöqtə düsturları ilə mətn şəklində yazılır.

Məsələn, aşağıdakı ifadənin dəyərini tapmaq lazımdır:

y = 2a – (x+6).

Şifahi və formullu şəkildə bu problemin həlli alqoritmini aşağıdakı formada yazmaq olar:

1. Dəyərləri daxil edin A Və X.

2. x və 6 əlavə edin.

3. Çoxaltmaq a 2 ilə.

4. -dən çıxın 2a cəmi (x+6).

5. Geri çəkilmək saat ifadənin qiymətləndirilməsi nəticəsində.

At blok diaqram Təsvirdə alqoritm oxlarla nəzarət xətləri (axın istiqamətləri) ilə birləşdirilən həndəsi fiqurlar (bloklar) ilə təsvir edilmişdir. Bloklar hərəkətlərin ardıcıllığını qeyd edir.

Bu metodun alqoritmin yazılmasının digər üsulları ilə müqayisədə bir sıra üstünlükləri var. Bu, ən vizualdır: hesablama prosesinin hər bir əməliyyatı ayrıca həndəsi fiqur kimi təsvir edilmişdir. Bundan əlavə, alqoritmin qrafik təsviri müxtəlif şərtlərdən, hesablama prosesinin ayrı-ayrı mərhələlərinin təkrarlanmasından və digər detallardan asılı olaraq problemin həlli yollarının şaxələrini aydın şəkildə göstərir.

Proqramların dizaynı müəyyən tələblərə cavab verməlidir. Hazırda proqramların və proqram sənədlərinin hazırlanması, icrası qaydalarını müəyyən edən vahid proqram sənədləri sistemi (USPD) mövcuddur. ESPD həmçinin alqoritmlərin axın sxemlərinin tərtibi qaydalarını müəyyən edir (GOST 10.002-80 ESPD, GOST 10.003-80 ESPD).

Məlumatların emalı əməliyyatları və saxlama vasitələri müvafiq olaraq diaqramda təsvir edilmişdir bloklar. Blokların əksəriyyəti şərti olaraq tərəfləri olan düzbucaqlıya yazılmışdır a və b. Minimum dəyər A = 10 mm, artır Açoxluğu ilə hazırlanır 5 mm. Ölçü b=1,5a. Fərdi bloklar üçün, arasında əlaqə a və b, 1:2-yə bərabərdir. Eyni diaqramda eyni ölçülü blokları təsvir etmək tövsiyə olunur. Bütün bloklar nömrələnir. Əsas blokların növləri və məqsədləri cədvəldə verilmişdir. 1.

Cədvəl 1. Alqoritmlərin blok-sxemlərinin simvolları

Hər bir alqoritm verilənlərlə məşğul olur - giriş, aralıq və çıxış.

Əza.İki cür başa düşülür: birincisi, alqoritm ayrı-ayrı elementar addımlardan və ya hərəkətlərdən ibarətdir və təbii ki, alqoritmi təşkil edən çoxlu müxtəlif addımlar var. İkincisi, alqoritm sonlu sayda addımlarla tamamlanmalıdır. İstənilən həllə yaxınlaşan sonsuz proses qurulursa, o, müəyyən bir addımda pozulur və nəticədə alınan qiymət nəzərdən keçirilən məsələnin təxmini həlli kimi qəbul edilir. Təxminatın dəqiqliyi addımların sayından asılıdır.

Elementarlıq (anlaşılabilirlik). Alqoritmin hər bir addımı sadə olmalıdır ki, əməliyyatları yerinə yetirən cihaz onu bir addımda tamamlaya bilsin.

Diskretlik. Məsələnin həlli prosesi fərdi addımların sonlu ardıcıllığı kimi təqdim olunur və alqoritmin hər bir addımı sonlu (vahid olması şərt deyil) zamanda yerinə yetirilir.

Determinizm (müəyyənlik). Alqoritmin hər bir addımı unikal və birmənalı şəkildə müəyyən edilməli və ixtiyari şərhə yol verməməlidir. Hər addımdan sonra ya növbəti addımın atılacağı göstərilir, ya da dayandırma əmri verilir, bundan sonra alqoritmin işi başa çatmış sayılır.

Məhsuldarlıq. Alqoritm müəyyən sayda giriş kəmiyyətlərinə - arqumentlərə malikdir. Alqoritmin icrasında məqsəd ilkin verilənlərlə çox xüsusi əlaqəsi olan konkret nəticə əldə etməkdir. Alqoritm verilənlərdən asılı olaraq sonlu sayda addımlardan sonra nəticə olaraq nəyi nəzərə almaq lazım olduğunu göstərməklə dayanmalıdır. Əgər həll yolu tapıla bilmirsə, onda bu halda hansı nəticə hesab edildiyi göstərilməlidir.

Kütləvi xarakter. Problemin həlli üçün alqoritm ümumi formada hazırlanmışdır, yəni. o, yalnız ilkin məlumatlarda fərqlənən müəyyən bir problem sinfi üçün tətbiq edilməlidir. Bu halda, ilkin məlumatlar deyilən müəyyən bir sahədən seçilə bilər alqoritmin tətbiq sahəsi.

Səmərəlilik. Eyni problem müxtəlif yollarla və müvafiq olaraq müxtəlif vaxtlarda və müxtəlif yaddaş xərcləri ilə həll edilə bilər. Alqoritmin minimum sayda addımlardan ibarət olması və həllin dəqiqlik şərtini təmin etməsi və digər resursların minimal xərclənməsini tələb etməsi arzu edilir.

Alqoritmin dəqiq riyazi tərifi ona görə çətinləşir ki, təyin edilmiş göstərişlərin təfsiri onları yerinə yetirən subyektdən asılı olmamalıdır. İntellektual səviyyəsindən asılı olaraq, o, göstərişlərdə nə nəzərdə tutulduğunu ya ümumiyyətlə başa düşə bilməz, ya da əksinə, nəzərdə tutulmayan şəkildə şərh edə bilər.

Qaydaların mətni ilə yanaşı, tərcümə cihazının dizaynı və iş prinsipi təsvir olunarsa, qaydaların tərcüməsi problemindən yayınmaq olar. Bu, eyni təlimatları başa düşməkdə qeyri-müəyyənlik və qeyri-müəyyənlikdən qaçınır. Bunun üçün bir çox davranış qaydalarının və ya hərəkətlər ardıcıllığının təsvir olunduğu dili, eləcə də bu dildə qurulan cümlələri şərh edə bilən və hər bir dəqiq müəyyən edilmiş prosesi addım-addım həyata keçirə bilən cihazın özünü göstərmək lazımdır. . Belə çıxır ki, belə bir cihaz (maşın) sözügedən prosedurun mürəkkəbliyindən asılı olmayaraq sabit qalan formada həyata keçirilə bilər.

Hal-hazırda universal alqoritmik modellərin üç əsas növünü ayırmaq olar. Onlar alqoritm anlayışının tərifi ilə bağlı başlanğıc fərziyyələrində fərqlənirlər.

Birinci növ alqoritm anlayışını riyaziyyatın ən ənənəvi anlayışları - hesablamalar və ədədi funksiyalar ilə əlaqələndirir. İkinci növ hər hansı bir anda yalnız çox primitiv əməliyyatları yerinə yetirməyə qadir olan müəyyən bir deterministik cihaz kimi bir alqoritm ideyasına əsaslanır. Bu təqdimat alqoritmin unikallığını və onun addımlarının elementar xarakterini təmin edir. Bundan əlavə, bu fikir kompüterlərin qurulması ideologiyasına uyğundur. Bu tipin əsas nəzəri modeli 1930-cu illərdə yaradılmışdır. İngilis riyaziyyatçısı Alan Turing, bir Turing maşınıdır.

Üçüncü növ– bunlar ixtiyari əlifbalardakı sözlərin çevrilmələridir, burada elementar əməliyyatlar əvəzetmədir, yəni. sözün bir hissəsinin (söz əlifba simvollarının ardıcıllığıdır) başqa bir sözlə əvəz edilməsi. Bu tip modelin üstünlükləri onun maksimum abstraksiyasında və alqoritm konsepsiyasını ixtiyari (mütləq ədədi deyil) xarakterli obyektlərə tətbiq etmək bacarığıdır. Üçüncü tip modellərə misal olaraq amerikan riyaziyyatçısı Emil L.Postun kanonik sistemlərini və sovet riyaziyyatçısı A.A.Markovun təqdim etdiyi normal alqoritmləri göstərmək olar.

İkinci və üçüncü növlərin modelləri olduqca yaxındır və əsasən evristik vurğularda fərqlənir, buna görə də Postun maşını haqqında danışması təsadüfi deyil, baxmayaraq ki, Post özü bu barədə danışmadı.

Alqoritmin hansısa dildə yazılması proqramdır. Əgər proqram xüsusi alqoritmik dildə yazılıbsa (məsələn, PASCAL, BASIC və ya başqa), onda biz bu barədə danışırıq. orijinal proqram. Kompüterin bilavasitə anlaya biləcəyi dildə yazılmış proqram (adətən ikili kodlar) adlanır maşın, və ya ikili.

Alqoritmin yazılmasının hər hansı bir üsulu, onun köməyi ilə təsvir edilən hər bir obyektin bu şəkildə təsvir edilə bilən çox vaxt sonsuz obyektlər sinfinin xüsusi nümayəndəsi kimi göstərilməsini nəzərdə tutur.

Alqoritmləri yazmaq üçün istifadə olunan vasitələr əsasən kimin ifaçı olacağı ilə müəyyən edilir.

İfaçı bir şəxsdirsə, səsyazma tam rəsmiləşməyə bilər, aydınlıq və görünürlük birinci yerdədir; Bu halda, qeyd üçün alqoritm diaqramlarından və ya şifahi qeydlərdən istifadə edilə bilər.

Avtomat ifaçıları üçün nəzərdə tutulmuş alqoritmləri yazmaq üçün rəsmiləşdirmə lazımdır, buna görə də belə hallarda formal xüsusi dillərdən istifadə olunur. Formal qeydin üstünlüyü ondan ibarətdir ki, o, alqoritmləri riyazi obyekt kimi öyrənməyə imkan verir; bu halda alqoritmin formal təsviri bu alqoritmin intellektual qavranılması üçün əsas rolunu oynayır.

Alqoritmlərin yazılması üçün müxtəlif vasitələrdən istifadə olunur. Alət seçimi icra olunan alqoritmin növü ilə müəyyən edilir. Aşağıdakılar fərqlənir: alqoritmlərin yazılmasının əsas yolları:

■ şifahi– alqoritm insan dilində təsvir edilmişdir;

■ simvolik– alqoritm simvollar toplusundan istifadə etməklə təsvir edilir;

■ qrafik– alqoritm qrafik təsvirlər toplusundan istifadə etməklə təsvir edilir.

Alqoritm yazmağın ümumi qəbul edilmiş üsulları bunlardır qrafik qeyd alqoritm diaqramlarından (axın qrafiklərindən) istifadə etməklə və ilə simvolik qeyd bəzi alqoritmik dildən istifadə etməklə.

Alqoritmi təsvir etmək üçün hər biri alqoritmin müəyyən bir hərəkətinin yerinə yetirilməsini nəzərdə tutan həndəsi fiqurların əlaqəli ardıcıllığını təsvir etmək üçün diaqramlardan istifadə olunur. Hərəkətlərin ardıcıllığı oxlarla göstərilir.

Alqoritm diaqramlarında aşağıdakı növ qrafik simvollardan istifadə olunur.

Başlayın Və son Alqoritm eyni simvollardan istifadə etməklə təyin edilir (şək. 21.1).

düyü. 21.1.

Müəyyən bir dəyişənə yeni bir dəyər təyin etmək, müəyyən bir dəyəri başqa bir dəyər əldə etmək üçün çevirmək ilə əlaqəli bir alqoritm addımı simvol ilə təmsil olunur. "proses"(Şəkil 21.2).

düyü. 21.2.

Bəzi dəyişən şərtlərdən asılı olaraq alqoritmin icrası üçün istiqamət seçimi " simvolu ilə təmsil olunur. həll"(Şəkil 21.3).

düyü. 21.3.

Burada R predikat (şərti ifadə, şərt) deməkdir. Şərt yerinə yetirilərsə (predikat TRUE qiymətini alır), onda alqoritmin bir addımına, yerinə yetirilmədikdə isə digərinə keçid edilir.

Məlumatların daxil edilməsi və çıxarılması əməliyyatları üçün primitivlər, eləcə də digər qrafik simvollar mövcuddur. Hal-hazırda, onlar GOST 19.701-90 (ISO 5807-85) "Alqoritmlərin, məlumat proqramlarının və sistemlərinin vahid sxemləri və icra qaydaları" ilə müəyyən edilir. Ümumilikdə ESPD kolleksiyasında 28 sənəd var.

Alqoritm diaqramından istifadə edərək, alqoritmik dildə ilkin proqramı tərtib etmək asandır.

Alqoritmdəki hərəkətlərin ardıcıllığından asılı olaraq xətti, şaxələnmiş və dövri quruluşlu alqoritmlər fərqləndirilir.

Alqoritmlərdə xətti quruluş hərəkətlər bir-birinin ardınca ardıcıl yerinə yetirilir.

Alqoritmlərdə budaqlanmış quruluş Hər hansı şərtin yerinə yetirilməsi və ya yerinə yetirilməməsindən asılı olaraq müxtəlif hərəkət ardıcıllığı yerinə yetirilir. Hər bir belə hərəkət ardıcıllığı deyilir alqoritmin qolu.

Alqoritmlərdə siklik quruluş hər hansı bir şərtin yerinə yetirilməsindən və ya yerinə yetirilməməsindən asılı olaraq təkrarlanan hərəkətlər ardıcıllığı yerinə yetirilir. dövrün bədəni.İç içə salınmış döngə başqa bir döngənin gövdəsinin içərisində olan bir döngədir. İterativ dövr, təkrarların sayı göstərilməyən, lakin dövrün icrası zamanı müəyyən edilən dövrdür.

Bu vəziyyətdə, dövrün bir təkrarı deyilir iterasiya.

məqbul ilkin məlumatdan müəyyən nəticəyə keçid prosesini təyin edən və kütlə, sonluq, müəyyənlik və determinizm xüsusiyyətlərinə malik olan, ifaçı üçün başa düşülən dildə tərtib edilmiş qaydalar sistemi.

“Alqoritm” sözü 8-9-cu əsrlərdə yaşamış böyük Orta Asiya aliminin adından yaranmışdır. Əl-Xorəzmi (müasir Özbəkistan ərazisindəki Xorəzm tarixi bölgəsi). Əl-Xorəzminin riyazi əsərlərindən yalnız ikisi bizə gəlib çatmışdır: cəbr (cəbr sözü bu kitabın adından yaranmışdır) və hesab. İkinci kitab uzun müddət itmiş hesab edildi, lakin 1857-ci ildə onun latın dilinə tərcüməsi Kembric Universitetinin kitabxanasında tapıldı. O, hesab əməliyyatlarının dörd qaydasını təsvir edir, demək olar ki, indi istifadə olunanlarla eynidir. Bu kitabın ilk sətirləri belə tərcümə olunub: “Dedi alqoritm. Rəhbərimiz və qoruyucumuz olan Allaha həmd edək”. Beləliklə, Əl-Xorəzmi adı Alqoritm oldu, alqoritm sözünün gəldiyi yer budur. Alqoritm termini dörd arifmetik əməliyyatı təyin etmək üçün istifadə edilmişdir və bəzi Avropa dillərinə məhz bu mənada daxil olmuşdur. Məsələn, nüfuzlu ingilis dili lüğətində Websterin Yeni Dünya lüğəti, 1957-ci ildə nəşr olunan alqoritm sözü "köhnəlmiş" etiketinə malikdir və ərəb rəqəmlərindən istifadə edərək hesab əməliyyatlarını yerinə yetirmək kimi izah olunur.

Elektron kompüterlərin yaranması ilə müəyyən bir prosesi təşkil edən hərəkətlər toplusunu ifadə etmək üçün "alqoritm" sözü yenidən istifadə edilmişdir. Bu, yalnız müəyyən bir riyazi problemin həlli prosesini deyil, həm də bir paltaryuyan maşından istifadə üçün bir kulinariya reseptini və təlimatları və riyaziyyatla əlaqəli olmayan bir çox digər ardıcıl qaydalar alqoritmləri nəzərdə tutur; “Alqoritm” sözü bu günlərdə hər kəsə məlumdur ki, danışıq nitqinə o qədər inamla daxil olub ki, indi qəzet səhifələrində, nitqlərdə “davranış alqoritmi”, “uğur alqoritmi” ifadələrinə tez-tez rast gəlinir; siyasətçilər.

Turinq A. Bir maşın düşünə bilərmi?? M., Mir, 1960
Uspenski V. Postun maşını. Elm, 1988
Cormen T., Leiserson, Rives R. Alqoritmlər. Tikinti və təhlil. M., MTsNMO, 1999

"ALQORİTM" tapın

Super proqramlar yazmağa başlamazdan əvvəl proqramın nə olduğunu anlayaq? Proqram kompüterinizin icra etməli olduğu xüsusi bir alqoritmdir.

Yaxşı, indi əsas sual: alqoritm nədir?

Alqoritmlərin xassələri

Mən çarxı yenidən kəşf etməyəcəyəm, sadəcə olaraq alqoritmin uzun illərdir məlum olan xüsusiyyətlərini sadalayacağam.

1. Ekstremallıq (effektivlik) alqoritm sonlu sayda addımlarla nəticə əldə edilməli olduğunu bildirir;
2. Diskretlik alqoritm o deməkdir ki, alqoritm addımlar ardıcıllığına bölünməlidir;
3. Anlaşılabilirlik alqoritm o deməkdir ki, alqoritmdə yalnız konkret icraçının yerinə yetirə biləcəyi əmrlər toplusuna daxil olan əmrlər olmalıdır;
4. Dəqiqlik alqoritm o deməkdir ki, hər bir əmr birmənalı başa düşülməlidir;
5. Kütləvi xarakter alqoritm o deməkdir ki, tərtib edildikdən sonra alqoritm müxtəlif ilkin verilənlərlə oxşar məsələlərin həlli üçün uyğun olmalıdır.
6. Determinizm (müəyyənlik). Alqoritm determinizm xassəsinə malikdir, əgər eyni ilkin məlumat dəstləri üçün eyni nəticə verirsə, yəni. nəticə unikal olaraq ilkin məlumatlarla müəyyən edilir.

Beləliklə, Alqoritm- bu, ilkin məlumatdan istənilən nəticəyə aparan son addımlar ardıcıllığını yerinə yetirmək üçün ifaçıya aydın və dəqiq göstərişdir.

Təsəvvür edin ki, mən portağalı bıçaqla kəsməliyəm. Bu hərəkəti yerinə yetirmək üçün mənə bir alqoritm lazımdır.

Mən portağal kəsmək istəyirəm. Bunu necə etmək olar?

Alqoritmlərin növləri

• Xətti (Əmrlər təkrar və ya keçid olmadan ardıcıldır);

Alqoritm nümunəsi:

başlamaq
bıçağı çıxarın
portağal kəsin (portağaldır, başqa meyvə deyil. Buna DƏQİQLİK cavabdehdir)
portağal yeyin
son

• Tsiklik (Hər hansı bir şərtə görə təkrarlanan hərəkətlər qrupu var);

Alqoritm nümunəsi:

başlamaq
bıçağı çıxarın
portağal yox olana qədər
portağal kəsin
bütün portağalları yeyin
son

• Budaqlanma (Əmr icrası şərtdən asılıdır).

Alqoritm nümunəsi:

başlamaq
bıçağı çıxarın
Bıçaq kütdürsə, itiləyin
portağal kəsin
portağal yeyin
son

Hamısı budur. Növbəti dərsdə Paskalda proqramın strukturuna baxacağıq.

Kompüter elmləri üzrə yekun sınaq

1. Qədim Yunanıstanda istifadə edilən hesablama qurğusunun adı nə idi?

1. kalkulyator
2. Paskalın maşını
3. əlavə maşın
4. sürüşmə qaydası

2. Proqramla idarə olunan ilk maşının layihəsi hazırlanmışdır:

1. Çarlz Babbic
2. Blez Paskal
3. John von Neumann
4. S.A. Lebedev
5. Con Napier

3. Birinci nəsil kompüterlərə proqramları və məlumatları daxil etmək üçün onlar istifadə edirdilər

1. maqnit barabanları
2. optik disklər
3. maqnit disklər
4. perfokartlar
5. maqnit lentləri

4. Birinci nəslin elementar bazası idi

1. tranzistorlar
2. mikroprosessorlar
3. inteqral sxemlər
4. vakuum boruları
5. elektromexaniki rele

5. İlk kompüter... adlanırdı.

6. İlk yerli kompüterlərin konstruktoru kim olub?

7. Kütləvi istehsal olunan ilk fərdi kompüterin adı nə idi?

8. Üçüncü nəsil kompüterlərin elementar bazası olmuşdur

1. mikroprosessorlar
2. tranzistorlar
3. inteqral sxemlər
4. vakuum boruları
5. elektromexaniki rele

9. İnformasiyalaşdırma nədir?

1. kompüter proqramı
2. sənədlərin hazırlanması texnologiyası
3. informasiyanın saxlanması, ötürülməsi və emalı üçün üsul və üsullar toplusu
4. informasiya vasitələri və texnologiyalarının yaradılması, inkişafı və kütləvi tətbiqi prosesi
5. verilənlər bazası idarəetmə sistemi

10. İnformasiya cəmiyyəti adlanır:

1. milli, ictimai qurumlar sistemi
2. İnternet istifadəçiləri
3. bir çox lokal şəbəkələri, eləcə də fərdi kompüterləri birləşdirən şəbəkə
4. informasiyanın insanların əmək fəaliyyətinin əsas predmetinə çevrildiyi cəmiyyətin inkişaf mərhələsi
5. qurumların, təşkilatların, vəzifəli şəxslərin və s. fəaliyyəti haqqında məlumatların yüksək dərəcədə açıqlığı və əlçatanlığı ilə xarakterizə olunan cəmiyyət. ictimai məlumat və müzakirə üçün

11. Aşağıdakılardan hansı informasiyalaşdırmanın məqsədlərinə aid DEYİL?

1. insanların aktiv istirahəti və asudə vaxtının təşkili üçün informasiya dəstəyi
2. insanların informasiya ehtiyaclarının formalaşması və inkişafı
3. informasiyalaşdırmanın həyata keçirilməsini təmin edən şəraitin formalaşdırılması
4. bütün növ fəaliyyətlər üçün informasiya dəstəyi
5. bütün informasiya resurslarının rəqəmsal formata köçürülməsi

12. Milli informasiya ehtiyatlarına daxildir

1. tibb müəssisələri
2. kitabxana və arxiv kolleksiyaları
3. universitetlər, institutlar, akademiyalar
4. qaz, neft
5. ictimai təşkilatlar

13. İnformasiya təhlükəsizliyi tədbirlərinə TƏTBİQ DEYİL

1. kompüter cinayətlərindən qorunmaq üçün texniki tədbirlər
2. kompüter cinayətlərindən qorunmaq üçün hüquqi tədbirlər
3. təhlükəsiz avtomatlaşdırılmış informasiya emalı sistemlərinin yaradılması texnologiyalarının inkişafı
4. kompüterlə işləyərkən təhlükəsizlik qaydalarına riayət etmək
5. kompüter cinayətlərindən qorunmaq üçün inzibati tədbirlər

14. Birbaşa rabitə xətti ötürür

1. idarəetmə əmrləri və idarəetmə obyekti haqqında məlumat
2. nəzarət obyektinin vəziyyəti haqqında məlumat
3. nəzarət sisteminin vəziyyəti haqqında məlumat
4. nəzarət əmrləri
5. idarəetmə əmrləri və idarəetmə sistemi haqqında məlumat

15. Obyektlərdən hansı alqoritmlərin icraçısı ola bilər?

16. Əsas tapşırığın bəzi alt tapşırığını həll edən və bir qayda olaraq dəfələrlə yerinə yetirilən alqoritmlər adlanır:

1. tsiklik
2. köməkçi
3. xətti
4. əsas
5. budaqlanma

Həmçinin oxuyun: İşdən çıxarılarkən hansı sənədlər təqdim edilməlidir?

17. Alqoritm xətti adlanır:

1. əgər onun həyata keçirilməsinin gedişi müəyyən şərtlərin doğruluğundan asılıdırsa
2. əgər onun icrası eyni əməliyyatların təkrar təkrarlanmasını nəzərdə tutursa
3. hər hansı şəraitdən asılı olmayaraq əməliyyatlar bir-birinin ardınca təbii ardıcıllığı ilə yerinə yetirilərsə
4. cədvəl şəklində təqdim etsək
5. əməliyyatlar başdan sona yerinə yetirilərsə

18. Alqoritmin başa düşülməsi o deməkdir ki, onu aşağıdakılardan istifadə etməklə yazmaq lazımdır:

1. alqoritmin yaradıcısı üçün başa düşülən əmrlər
2. icraçının komanda sistemindən əmrlər
3. alqoritmin istifadəçisi tərəfindən başa düşülən əmrlər
4. kompüter tərəfindən oxuna bilən əmrlər
5. proqramlaşdırma dili operatorları

19. Alqoritmin sonluluğu o deməkdir ki:

1. onda nəticə çıxarma operatoru olmalıdır
2. hesablama problemini həll etməlidir
3. onun tərkibində alqoritmin sonunu göstərən açar söz olmalıdır
4. müəyyən tipli bütün problemləri həll etmək üçün tətbiq edilməlidir
5. nəticə sonlu sayda addımlarla alınmalıdır

20. “Alqoritm icraçı üçün başa düşülən əmrlərdən yazılmalı, hər bir əmr icraçının birmənalı hərəkətini müəyyən etməlidir” tərifinə uyğun gələn alqoritmin xassəsi necə adlanır?

1. kütləvi xarakter
2. dəqiqlik
3. əza
4. aydınlıq
5. diskretlik

21. Alqoritm belədir

1. sonlu sayda əməliyyatlar vasitəsilə problemin həllini təyin edən sonlu təlimatlar toplusu
2. müəyyən hərəkətlərin yerinə yetirilməsi qaydaları
3. kompüter əmr dəsti
4. kompüter şəbəkə protokolu
5. ifaçıya hərəkətlər ardıcıllığını yerinə yetirməyi tapşırmaq

22. Siz onu cədvəlin xanasına daxil edə bilərsiniz.

1. sadəcə formula
2. yalnız nömrə və ya mətn
3. sadəcə bir nömrə
4. rəqəm, formula və ya mətn
5. diaqram

23. Elektron cədvəldəki xanaların diapazonu belədir

1. ixtiyari formalı bir sahə meydana gətirən çoxlu hüceyrələr
2. çoxlu dolu ET hüceyrələri
3. çoxlu boş ET hüceyrələri
4. düzbucaqlı bir sahə meydana gətirən çoxlu hüceyrələr
5. kvadrat formalı sahəni meydana gətirən çoxlu hüceyrələr

24. A5:D8 xana diapazonunda neçə xana var?

25. ET xanası cari if adlanır

1. hüceyrə ekranda görünür
2. məlumat ehtiva edir
3. hüceyrə boşdur
4. hüceyrə formula ehtiva edir
5. kursoru ehtiva edir

26. Elektron cədvəl xanasının ünvanı belədir

1. simvollar ardıcıllığından ibarət ad
2. sütun adı və sıra nömrəsindən ibarət ad
3. xana üçün ayrılmış RAM baytının ünvanı
4. xana üçün ayrılmış RAM-ın maşın sözünün ünvanı
5. hüceyrə üçün ayrılmış RAM baytlarının sayı

27. 110110 və 101 ikilik ədədlərinin cəmi neçəyə bərabərdir?

28. Aşağıdakı ifadə yanlışdır:

1. qeyd bir neçə sahəni əhatə edir
2. sahə çoxlu girişləri ehtiva edir
3. Hər bir verilənlər bazası sahəsinin öz ölçüsü var
4. Verilənlər bazası sərt bir quruluşa malikdir
5. hər sahənin adı var

29. Əgər verilənlər bazası strukturu dəyişəcək

1. sahə əlavə et/çıxar
2. girişi redaktə edin
3. girişləri dəyişdirin
4. giriş əlavə edin
5. girişi silin

30. Relational verilənlər bazasında informasiya formada təşkil edilir

1. iyerarxik quruluş
2. fayl
3. ağac
4. düzbucaqlı masa

31. Kompüteri qlobal şəbəkəyə qoşmağı qeyri-mümkün edən nədir?

1. Kompüter növü
2. Periferik cihazların tərkibi
3. Disket sürücüsü yoxdur
4. Şəbəkə kartı yoxdur

32. Kompüter şəbəkələrində adətən rabitə kanallarından istifadə olunur:

1. Tellər
2. Kabellər
3. Radio rabitəsi
4. Yuxarıda göstərilənlərin hamısı

33. Kompüter rabitəsinin effektivliyi adətən aşağıdakılardan asılıdır:

1. Bant genişliyi
2. CPU performansı
3. Yaddaş imkanları
4. Yuxarıda göstərilənlərin hamısı

34. Analoq siqnalları rəqəmsal siqnallara və əksinə çevirən qurğu deyilir:

35. Dünya informasiya ehtiyatlarından ümumi istifadə üçün uzaq məsafədə yerləşən kompüterlərin və lokal şəbəkələrin unifikasiyası deyilir.

1. yerli şəbəkə
2. qlobal şəbəkə
3. korporativ şəbəkə
4. regional şəbəkə

36. Lokal şəbəkələr istifadə edir:

1. Naqillər və kabellər
2. Telefon xətləri
3. Elektron borular
4. Kristal

37. Ümumdünya Şəbəkəsi qlobal şəbəkədə olan sistemdir ki, onun adı:

38. Protokollar...

1. kompüter rabitə kanalları vasitəsilə istifadəçi ünsiyyətinin real vaxt rejimində təşkilinə imkan verən ixtisaslaşdırılmış alətlər
2. şəbəkədə məlumat mübadiləsini tənzimləyən qaydalar toplusu
3. hər bir şəbəkə istifadəçisinə uzaq kompüterdə saxlanılan proqram və sənədlərə daxil olmaq imkanı verən elektron məlumat ötürmə sistemi

39. Brauzer...

1. əsas komponentləri hipermətn sənədləri olan informasiya sistemi
2. veb brauzer
3. Şəbəkə üzərindən kompüterlər arasında elektron mesaj mübadiləsi aparmağa imkan verən İnternet xidməti

40. Elektron poçt ünvanı müəyyən qaydalara uyğun olaraq qeyd olunur. Lazımsız şeyləri çıxarın

1. petrov_yandex.ru
2. [email protected]
3. [email protected]

“İdarəetmə və alqoritmlər” mövzusunda informatika üzrə yekun sınaq (9-cu sinif)

KİBERNETİKA nədir?

məqsədi intellektual sistemlərin inkişafı olan informatika sahəsi; kompüter vasitəsilə informasiyanın ötürülməsi, saxlanması və emalı üsullarını öyrənən elm;

canlı və cansız sistemlərdə idarəetmə elmi;

məntiqi dildən istifadə etməklə rəsmiləşdirilmiş intellektual idrak fəaliyyətinin formaları, üsulları və qanunları haqqında elm;

həyat elmi, mövzusu canlılar və onların ətraf mühitlə qarşılıqlı əlaqəsi olan təbiət elmlərindən biridir.

Həmçinin oxuyun: Arbitraj məhkəməsində iddiadan imtina edildikdə dövlət rüsumunun qaytarılması

CYBERNETICS-i kim yaradıb?

Macar-Alman riyaziyyatçısı Con von Neumann;

Yunan filosofu Platon;

Fransız fiziki André Amper;

Rus alimi Vladislav Zakrevski;

Amerikalı riyaziyyatçı Norbert Wiener.

Kibernetika baxımından hər bir idarəetmə sistemi hansı elementlərdən ibarətdir?

əks əlaqə kanalı;

16+ Media Qeydiyyat Sertifikatı:
El No FS77-60625 20 yanvar 2015-ci il.

Təhsil fəaliyyətini həyata keçirmək üçün lisenziya: 20 may 2016-cı il tarixli, 5201 nömrəli.

Redaksiya və nəşriyyat ünvanı: 214011, Rusiya Federasiyası,
Smolensk, st. Verxne-Sennaya, 4.
Əlaqələr: [email protected]

INFOUROC ticarət nişanının müəllif hüququ sahibi: Infourok MMC (Sertifikat No. 581999)

Saytda yerləşdirilən bütün materiallar saytın müəllifləri tərəfindən yaradılmış və ya saytın istifadəçiləri tərəfindən yerləşdirilmişdir və yalnız məlumat məqsədi ilə saytda təqdim olunur. Materialların müəllif hüquqları onların qanuni müəlliflərinə məxsusdur. Sayt administrasiyasının yazılı icazəsi olmadan sayt materiallarının qismən və ya tam surətinin çıxarılması qadağandır! Redaktorların fikri müəlliflərin nöqteyi-nəzəri ilə üst-üstə düşməyə bilər.

Materialların özləri və onların məzmunu ilə bağlı hər hansı mübahisəli məsələlərin həllinə görə məsuliyyəti materialı saytda yerləşdirmiş istifadəçilər öz üzərinə götürür. Bununla belə, saytın redaktorları saytın işi və məzmunu ilə bağlı istənilən problemin həllində hər cür dəstəyi göstərməyə hazırdırlar. Əgər materialların bu saytda qeyri-qanuni istifadə edildiyini görsəniz, rəy formasından istifadə edərək sayt rəhbərliyini xəbərdar edin.

1. Alqoritmin xassəsinin adı nədir?
a) aydınlıq
b) əminlik
c) səmərəlilik
d) kütləvi iştirak
2. Alqoritmin sonlu, bəlkə də çox sayda addımdan sonra həmişə nəticəyə gətirib çıxarmasını bildirən xassə necə adlanır?
a) diskretlik
b) başa düşülənlik
c) səmərəlilik
d) kütləvi iştirak
3. Alqoritmin xassəsinin adı nədir ki, o, ifaçının qavraya bildiyi və ona uyğun olaraq tələb olunan hərəkətləri yerinə yetirə biləcəyi elə göstərişlərdən istifadə etməklə dəqiqləşdirilir?
a) diskretlik
b) başa düşülənlik
c) əminlik
d) kütləvi iştirak
4. Məsələnin həllinin ayrı-ayrı addımlara bölünməsini bildirən alqoritmin xassəsi necə adlanır?
a) diskretlik
b) əminlik
c) səmərəlilik
d) kütləvi iştirak
5. Problemin həlli yolunun tam birmənalı şəkildə müəyyən edilməsini, heç bir addımda qeyri-müəyyənliyə və ya boşluğa yol verilməməsini bildirən alqoritmin xassəsi necə adlanır?
a) diskretlik
b) başa düşülənlik
c) əminlik
d) effektivlik

Təsdiqlənmiş cavablar etibarlı məlumatları ehtiva edir. “Bilik”də siz istifadəçilərin özləri tərəfindən ən yaxşı kimi qeyd olunan milyonlarla həllər tapa bilərsiniz, lakin cavabın yalnız ekspertlərimiz tərəfindən yoxlanılması onun düzgünlüyünə zəmanət verir.

“Alqoritmin xüsusiyyətləri” mövzusundakı suallara cavab verək:

Test suallarına cavab verməzdən əvvəl alqoritmin xüsusiyyətlərini xatırlayaq:

1. Anlaşılabilirlik— icraçı üçün başa düşülən əmrlərin məzmunu;
2. Əminlik— nəticə ilkin verilənlərlə unikal şəkildə müəyyən edilir, alqoritmin hər bir addımı ciddi şəkildə müəyyən edilir.
3. Səmərəlilik— məhdud sayda addımlar vasitəsilə nəticə əldə etmək.
4. Kütləvi xarakter— belə məsələləri həll etmək üçün müəyyən bir alqoritmdən istifadə etmək olar.
5. Diskretlik— alqoritmin ardıcıl hərəkətlərə (addımlara) bölünməsi.
6. Dəqiqlik— bütün əmrlər aydın (birmənalı) başa düşülməlidir.

Sual №1
Alqoritmin tətbiq oluna biləcəyini bildirən alqoritmin xassəsinin adı nədir problemlərin bütün sinfini həll etmək ?
a) başa düşülənlik;
b) əminlik;
c) səmərəlilik;
G) kütləvi xarakter— müəyyən bir alqoritm üçün istifadə edilə bilər oxşar problemlərin bütün sinfini həll etmək .
CAVAB: D) MASSİVLİK

Sual № 2
Alqoritmin həmişə apardığı mənasını verən xüsusiyyətin adı nədir nəticəni finala keçir. bəlkə də çox böyükdür addımların sayı ?
a) diskretlik;
b) başa düşülənlik;
c) effektivlik - vasitəsilə nəticə əldə etmək sonlu sayda addımlar ;
d) kütləvi iştirak.
CAVAB: B) PERFORMANS .

Sual №3
Alqoritmin xassəsinin adı nədir ki, o, bu cür göstərişlərdən istifadə etməklə müəyyən edilir ifaçı dərk edə bilir və hansına görə tələb olunan hərəkətləri yerinə yetirə bilər ?
a) diskretlik;
b) aydınlıq- məzmun icraçı üçün başa düşülən əmrlər ;
c) əminlik;
d) kütləvi iştirak.
CAVAB: B) TƏLİMAT.

Sual № 4
Alqoritmin xassəsinin adı nədir ki, o deməkdir problemin həlli yolu ayrı-ayrı mərhələlərə bölünür ?
a) diskretlik - ayrılıq alqoritm ardıcıl tədbirlər (addımlar);
b) əminlik;
c) səmərəlilik
d) kütləvi iştirak
CAVAB: A) DİSKRETİ

Sual № 5
Alqoritmin xassəsinin adı nə deməkdir həll yolu tapşırıqlar müəyyən edilmişdir olduqca mütləq. Heç bir addımda qeyri-müəyyənliyə və ya boşluğa yol verilmirmi?
a) diskretlik;
b) başa düşülənlik;
V) əminlik— nəticə ilkin məlumatlar tərəfindən unikal şəkildə müəyyən edilir, alqoritmin hər bir addımı ciddi şəkildə müəyyən edilir;
d) effektivlik.
CAVAB: B) QƏRARLILIQ.

Pulsuz ev tapşırığına kömək

Alqoritm anlayışına giriş

Alqoritm anlayışı

Müasir cəmiyyətdə “alqoritm” sözü o qədər geniş yayılmışdır ki, insanların çoxu onu intuitiv şəkildə başa düşür. Bununla biz müəyyən bir məqsədə çatmaq üçün hər hansı addımların ardıcıllığını nəzərdə tuturuq. Bununla belə, nəzəri elm üçün “alqoritm” anlayışı olduqca mürəkkəbdir.