Лекция №1 основы алгоритмизации

Алгоритмнинг асосий структуралари Чизиқли ва тармоқланувчи алгоритмлар. Тиббий-биологик масалаларга алгоритм тузиш.

• Жиззах политехника институти «Информацион Технологиялар» кафедраси

• Маъруза № 1

• катта ўқитувчи Искандарова З.А

• Чизикли алгоритмлар Алгоритмнинг асосий структуралари - бу аниқ буйруқлар кетма-кетлигини бажарилиши учун мўлжалланган чегарали блоклар мажмуаси ва уларни бирлаштирувчи стандарт усуллардир. Ҳеч қандай шарт текширилмайдиган ва буйруқлари тартиб билан кетма-кет бажариладиган жараёнли алгоритмларга чизиқли алгоритмлар дейилади.

• АЛГОРИТМНИНГ АСОСИЙ СТРУКТУРАЛАРИ

• Мисол: Функцияни хисоблаш. S= P*R2 (доирани юзи). Доирани юзини ҳисоблаш алгоритмини тузинг (сўзли ва блок-схемали кўринишда).

• Сўзлар ёрдамида тузилган алгоритм
• 1. Бошланиш
• 2. Киритиш Р ва R
• 3. Хисоблаш S= Р*R2
• 4. Чиқариш S
• 5. Тамом

• ЧИЗИҚЛИ АЛГОРИТМ

• Киритиш P,R

• Бошланиш

• Тамом

• Чиқариш S

• Блок-схема

• S =P*R2

Чизикли алгоритмнинг умумий структуралари:

• 1 Бошланиш
• 2 Киритиш
• 3 Ҳисоблаш
• 4 Натижани чиқариш
• 5 Тамом

• Сўз билан ифодалаш

• Блок-схемаси

Мисол

• Қуйидаги формула ёрдамида y нинг қийматини ҳисобланг:

• Қиймат бериш белгисидан фойдаланиб, ёрдамчи ўзгарув-чилар b, c, d лар ёрдамида юқоридаги масаланинг алгоритмни қуйидагича ёзишимиз мумкин:

• Сўз билан ифодалаш
• 1) бошланиш
• 2) киритиш х
• 3) a:=2x
• 4) b:=a+3
• 5) c:=3x
• 6) d:=c-4
• 7) y:=b/d
• 8) чиқариш y
• 9) тамом

• Блок-схема