FormalaşmaOrta təhsil və məktəblər

Kompüter alqoritmləri növləri: nümunələri

informatika öyrənilməsi diqqət bir çox alqoritmlər və onların növləri öyrənilməsi olmuşdur. onlar haqqında əsas məlumat bilməmək, bir proqram yazmaq və ya onun iş təhlil etmək mümkün deyil. alqoritmlər öyrənilməsi informatika məktəb zamanı başlayır. Bu gün biz alqoritm, alqoritm növ xassələri anlayışı oldu.

anlayış

Alqoritmi - Müəyyən bir nəticə əldə gətirib çıxarır tədbirlər xüsusi ardıcıllığı. sonra vəzifə ona gətirib ətraflı hər bir fəaliyyət müəyyən ifaçı bir alqoritm.

Çox tez-tez, alqoritmlər müxtəlif problemləri həll etmək üçün riyaziyyat istifadə olunur. Məsələn, discriminant üçün axtarış kvadrat tənliklər həlli üçün bir çox məlum alqoritm.

xassələri

nəzərə əvvəl alqoritmlərin növ kompüter elm, onların əsas xassələri tapmaq lazımdır.

bu alqoritmlərin əsas xüsusiyyətləri arasında görkəmli olmaq lazımdır:

  • Determinism ki, bir əminlik var. Bu hər hansı bir alqoritm verilmiş mənbə ilə xüsusi nəticə əldə daxildir ki, var.
  • Səmərəliliyi. Bu mənbə məlumat müəyyən bir sıra iştirakı ilə gözlənilən nəticələr bir sıra addımlar sonra əldə olunacaq deməkdir.
  • Mass. alqoritm bir dəfə yazılı bir növü problemləri həll etmək üçün istifadə edilə bilər.
  • Diskret. Hər hansı bir alqoritm öz məqsədi var hər biri bir neçə mərhələdən bölünür bilər ki, nəzərdə tutur.

qeyd üsulları

Asılı olmayaraq nə nəzərdən kompüter alqoritmlərin növ qeyd bir neçə yolu var.

  1. Şifahi.
  2. Formula-şifahi.
  3. Graphic.
  4. alqoritm dil.

Ən ümumi, sabit qonaqlar xüsusi notation istifadə edərək, block diagram şəklində bir flowchart edir.

əsas növləri

üç əsas sxemləri var:

  1. Xətti alqoritm.
  2. şax-budaq alqoritm və ya budaqlı.
  3. Cyclical.

Sonra, biz kompüter alqoritmləri müxtəlif hesab nümunələri onlar iş necə anlamaq üçün daha ətraflı sizə kömək edir.

xətti

informatika ən sadə hesab olunur xətti alqoritm. O, hərəkətlər ardıcıllığını göstərir. Burada alqoritm bu cür sadə nümunəsidir. Nin zəng edək "məktəb toplusu."

1. Biz zaman Zəngli saat üzüklər almaq.

2. yuma.

3. Biz dişləri təmizləmək.

4. Doing təlimlər.

5. Dress.

6. yeyin.

7. ayaqqabı və məktəbə getmək.

8. alqoritm sonu.

şax-budaq alqoritm

kompüter alqoritmləri növləri nəzərə alaraq, bu şax-budaq strukturu geri mümkün deyil. Bu baxımdan tutur ki, əgər həyata tədbirlər default olduğu kimi eyni şəkildə həyata keçirilir altında şərait - digər.

Məsələn, aşağıdakı vəziyyəti hesab - piyadalar üçün keçid.

trafik işıqları 1. Match.

2. yol siqnal oldu.

3. Bu yaşıl (bu şərt) olmalıdır.

şərt görüşüb 4. Əgər, biz yol keçmək.

4.1 yoxdur varsa - açıq yaşıl çevrilir qədər gözləyin.

4.2 yol keçmək.

5. alqoritm sonu.

dəyirmi robin

kompüter alqoritmləri növləri öyrənilməsi, bu ətraflı dayandırmaq lazımdır dəyirmi Robin. Bu alqoritm müəyyən şərtlər yerinə əvvəl həyata keçirilir computing hissəsini və ya fəaliyyət daxildir.

sadə misal edin. 1-dən 100 ədəd seriyası Biz bütün tapmaq lazımdır baş nömrələri, ki, bir və özü tərəfindən bölünür ki, bu deyil. Biz alqoritm "ciliz" deyirlər.

1. 1 nömrəli edin.

2. Check Bu 100-dən az görmek üçün.

3. Bəli, bu, bir baş sayı yoxlamaq.

şərt qane Əgər 4. biz onu yazın.

5. sayı 2 edin.

6. Yoxlama Bu 100-dən az görmek üçün.

7. sadədir yoxlayın.

.... sayı 8 edin.

Biz 100-dən az olub-olmadığını kontrol edin.

sıra baş yoxlayın.

Xeyr, keçmək.

sayı 9 edin.

Beləliklə, biz bütün nömrələri, 100 vasitəsilə təkrarlamaq.

Gördüyünüz kimi, addımlar 1 - 4 dəfə bir sıra təkrar olunacaq.

çek dövrünün sonuna gedir zaman vəziyyəti, dövrü, və ya postcondition əvvəlində yoxlanılır tsiklik azad alqoritmlər şərt arasında.

digər variantları

alqoritm qarışdırıla bilər. Belə ki, tsiklik ola bilər, və eyni zamanda budaqlı bilər. Bu alqoritm müxtəlif yerlərində müxtəlif şərait istifadə edir. Belə kompleks strukturları prienyayutsya kompleks proqramları və oyunları yazarkən.

blok diaqram Notation

Biz kompüter nə alqoritmlərin növləri tanış oldum. Amma biz rəmzləri zaman qrafik qeyd istifadə olunur nə haqqında söhbət yoxdur.

  1. oval çərçivəsində saxlanılır alqoritm başlanğıcı və sonu.
  2. Hər komanda qutusuna müəyyən edilir.
  3. almaz müəyyən şərt.
  4. alqoritm bütün hissələri oxlar ilə bağlıdır.

nəticələr

Biz mövzu müayinə "alqoritmlər, növləri, xassələri." İnformatika vaxt öyrənilməsi alqoritmlərin bir çox ödəyir. riyazi problemlərin həlli üçün və oyunlar və müxtəlif applications yaratmaq üçün müxtəlif proqramlar yazılı zaman istifadə olunur.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 az.delachieve.com. Theme powered by WordPress.