MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNALOGIYALARI UNIVERSITETI QARSHI FILIALI Mustaqil ish
Reja:
Chiziqli jarayonlarni tashkil etish (Algoritm va dastur).
Tarmoqlanuvchi jarayonlarni tashkil etish (Algoritm va dastur).
Takrorlanuvchi jarayonlarni tashkil etish (Algoritm va dastur).
Massivlarni tashkil etish.
Matrisalarni tashkil etish .
Chiziqli jarayonlarni tashkil etish (Algoritm va dastur).
Chiziqli algoritmlar. Barcha ko‘rsatmalari ketma-ket joylashish tartibida bajarib boriladigan algoritmlar chiziqli algoritmlar deyiladi. Har qanday algoritm bir qator asosiy tuzilmalardan iborat. Eng oddiy asosiy tuzilish — bu chiziqli xususiyatlarga ega bo'lgan tuzilish. Chiziqli algoritm-bu bir marta bajariladigan va aniq yozilgan ketma-ketlikda bajariladigan buyruqlar natijasida hosil bo'lgan algoritm. Chiziqli tuzilish aslida oddiy. Siz uni matn shaklida ham, grafik shaklda ham yozishingiz mumkin. Tasavvur qilaylik, bizning vazifamiz xonadagi gilamni changyutgich bilan tozalash. Matn shaklida algoritm quyidagicha bo'ladi:
va har safar changyutgich kerak bo'lganda, biz bir xil algoritmni bajaramiz.
Chiziqli algoritmlar matematikada va dasturlashda keng qo'llaniladigan konseptdir. Uning asosi, ikki nuqta orasidagi chiziqni tasavvur qilish va shu chiziqdagi barcha nuqtalarni topishdir. Chiziqli jarayonlar koordinatali geometriya va tashqiylashtirish sohasida intensiv ravishda qo'llaniladi.
Oqim sxemasi Algoritmni tasvirlash uchun oqim diagrammalaridan grafik foydalaniladi. Ular o'qlar bilan bog'langan geometrik shakllar (bloklar). O'qlar bosqichlar orasidagi bog'liqlikni va ularni bajarish ketma-ketligini ko'rsatadi. Har bir blok yozuv bilan birga keladi.
Oqim sxemasi Algoritmni tasvirlash uchun oqim diagrammalaridan grafik foydalaniladi. Ular o'qlar bilan bog'langan geometrik shakllar (bloklar). O'qlar bosqichlar orasidagi bog'liqlikni va ularni bajarish ketma-ketligini ko'rsatadi. Har bir blok yozuv bilan birga keladi.
Oddiy chiziqli ketma-ketlikni tasavvur qilishda ishlatiladigan shakllarni ko'rib chiqing. Boshlanish-tugash bloki:
Ma'lumotlarni kiritish-chiqarish bloki (kiritilgan va chiqarilgan o'zgaruvchilar ro'yxatini ko'rsatadi):
Arifmetik birlik (arifmetik operatsiya / operatsiyalar guruhini ko'rsatadi):
Shartli blok (shartni tavsiflashga imkon beradi). Bunday blokli algoritmlar tarmoqli algoritmlarni grafik vizualizatsiya qilishda ishlatiladi:
Klassik chiziqli algoritmda shartli blok mavjud emas, chunki unda, yuqorida aytib o'tilganidek, barcha operatsiyalar ketma-ket, ya'ni birin-ketin bajariladi. Chiziqli algoritmda bloklarni joylashtirish quyidagicha:
Bu dasturda, masofa funksiyasi Pifagor teoremasidan foydalanish nuqtalar orasidagi masofani hisobladi.
Yo'nalish funksiyasi esa nuqtalar orasidagi yo'nalishni aniqlaydi.
Dasturdan foydalanish uchun, nuqta_A va nuqta_B
o'zgaruvchilariga istalgan koordinatalarni berishingiz va dasturni ishga tushiring. Natijada, dastur masofani va yo'nalishni ekranga chiqaradi.
Chiziqli jarayonlarni tashkil etish: Algoritm: Nuqta A va Nuqta B koordinatalari berilgan. Koordinatalar orqali A va B nuqtalari orasidagi masofa hisoblanadi. Koordinatalar orqali A va B nuqtalari orasidagi yo'nalish belgilanadi. Dastur (Python tilida):