Informatika algoritmlarni turlari: misollar

Informatika o'rganishga e'tibor ko'p algoritmlarni va turlari o'rganish uchun to'langan. ular haqida asosiy ma'lumotlarni bilmay, u bir dastur yozish uchun yoki uning ishini tahlil qilish mumkin emas. algoritmlar o'rganish informatika maktabi Kurs boshlanadi. Bugun biz algoritm, algoritm turlari xususiyatlari tushunchasi qarash.

tushuncha

Algoritm - muayyan natijaga erishish uchun keladi harakatlar muayyan natija. keyinchalik vazifaga uni olib batafsil har faoliyat belgilangan Ijrochi bir algoritm.

Ko'pincha, algoritmlar turli muammolarni hal qilish uchun matematika ishlatiladi. Misol uchun, diskriminant uchun Izlash bilan kvadrat tenglamalarni echish uchun qancha mashhur algoritm.

xususiyatlari

ko'rib chiqishdan oldin algoritmlar turlarini , kompyuter ilm-fan, ularning asosiy xususiyatlarini topish kerak bo'ladi.

Bu algoritmlarning asosiy xususiyatlari orasida mashhur bo'lishi kerak:

• Determinizm, bir ishonch bo'ladi. Bu har qanday algoritm berilgan manbai bilan muayyan natija olish ichiga oladi, deb aslida yotadi.
• Samaradorligi. Bu manba ma'lumotlar qisqacha bir qator huzurida, kutilgan natijalar qadamlar bir qator keyin erishiladi, degan ma'noni anglatadi.
• Mass. algoritm bir marta yozilgan ushbu turdagi muammolarni hal qilish uchun foydalanish mumkin.
• Diskret. Bu har qanday algoritm o'z maqsadiga ega har biri bir necha bosqichda, bo'linishi mumkin, deb nazarda tutadi.

yozuv usullari

Nima bo'lishidan qat'iy nazar, nima siz inobatga kompyuter ilm-fan algoritmlarini turlari, yozilgan bir necha yo'llari bor.

1. Og'zaki.
2. Formula-og'zaki.
3. Grafik.
4. algoritm tili.

eng keng tarqalgan, sobit mehmonlarni maxsus namoyish yordamida, blok-sxema shaklida bir sxema hisoblanadi.

asosiy turlari

uchta asosiy sxemasi mavjud:

1. Chiziqli algoritm.
2. shoxlangan algoritm, yoki tarvaqaylab ketgan.
3. Davriy.

Keyingi, biz kompyuter ilm-fan algoritmlari turli ko'rib, misollar, ular qanday ishlashi tushunish batafsil sizga yordam berish uchun.

chiziqli

Informatika eng oddiy hisoblanadi a chiziqli algoritm. U harakatlar ketma-ketlikni taklif. Bu erda algoritm bunday oddiy misoldir. ning uni ataymiz »maktabga yig'ish."

1. Biz qachon budilnik uzuk turib.

2. yuvish.

3. Biz tishlarini tozalang.

4. Doing mashqlar.

5. liboslar.

6. englar.

7. poyabzal va maktabga borish.

8. algoritm oqibati.

shoxlangan algoritm

kompyuter ilm-fan algoritmlarini turlarini hisobga olgan holda, u shoxlangan tuzilishini eslash emas mumkin emas. Bu ko'rinish ko'zda tutadi, agar amalga oshirilayotgan harakatlar bajarilmagan taqdirda ham xuddi shu tarzda amalga oshiriladi qaysi shartlar - boshqa.

Misol uchun, quyidagi vaziyatni ko'rib - piyodalar o'tish.

svetoforlar 1. Match.

2. transport signali qarang.

3. U yashil (bu holat) bo'lishi kerak.

Ahvoli uchrashdi 4. bo'lsa, biz yo'l kesib.

4,1 yo'q bo'lsa - nur rangga qadar kutib turing.

4,2 yo'lni kesib.

5. algoritm oqibati.

dumaloq Robin

kompyuter ilm-fan algoritmlarini turlarini o'rganish, u bilan bog'liq batafsil to'xtatish uchun zarur xaritada safarida. Bu algoritm ma'lum shart-sharoitlar amalga oldin amalga oshiriladi hisoblash qismini yoki harakatni, o'z ichiga oladi.

oddiy misol oling. 1 dan 100 uchun raqamlar qator Biz barcha topish uchun kerak bo'lsa bosh raqamlar, deb, bir-va o'z-o'zidan bo'lingan o'sha bo'ladi. Biz algoritm "Primes", deb aytish.

1. sonini 1 oling.

2. Tekshirish u 100 dan kam yoki yo'qligini ko'rish uchun.

3. Ha bo'lsa, bir bosh soni yoki yo'qligini tekshiring.

Ahvoli rozi bo'lsa 4. Agar uni yozish.

5. sonini 2 oling.

6. Check u 100 dan kam yoki yo'qligini ko'rish uchun.

7. U oddiy yoki yo'qligini tekshiring.

.... sonini 8 oling.

Biz u 100 dan kam yoki yo'qligini tekshiring.

soni, bosh yoki yo'qligini tekshiring.

Yo'q, uni o'tish.

sonini 9 oling.

Shunday qilib, biz butun sonlar, va 100 yinelendiğini.

Ko'rib turganingizdek, qadamlar 1 - 4 marta bir qator takrorlanadi.

tekshirish tsikl oxirigacha ketganida holati, tsikl yoki postcondition boshida tekshiriladi tsiklik relizlar algoritmlar sharti orasida.

boshqa variantlar

algoritm aralashgan bo'lishi mumkin. Shunday qilib, u tsiklik bo'ladi, va ayni paytda, tarvaqaylab mumkin. Bu algoritm har xil qismlarida har xil sharoit foydalanadi. Bunday murakkab tuzilmalar prienyayutsya murakkab dasturlar va o'yinlarni yozish paytida.

blok diagrammada Notasyonu

Biz kompyuter ilm-fan qanday algoritmlar turlarini ko'rib chiqildi. Lekin biz ramzlar qachon grafik yozuv ishlatiladi nima haqida gapirmadik.

1. oval doirasida saqlangan algoritm boshlanishi va oxiri.
2. Har bir jamoa qutisiga belgilanadi.
3. olmos belgilangan holati.
4. algoritm barcha qismlari strelkalar bilan bog'liq.

topilmalar

Biz mavzuni ko'rib chiqildi "algoritmlar, turlari, xususiyatlari." Informatika vaqt o'rganish algoritmlari ko'p to'laydi. matematik muammolarni hal qilish uchun va o'yinlarni va turli dasturlar yaratish uchun turli dasturlar yozish paytida, ular ishlatiladi.