|
Algoritm tushunchasi, uning xossalari va tasvirlash usullari
|
| bet | 8/135 | | Sana | 22.05.2024 | | Hajmi | 15,08 Mb. | | #250347 |
Bog'liq Fizik jarayonlarni kompyuterda modellashtirishAlgoritm tushunchasi, uning xossalari va tasvirlash usullari.
Algoritm so‘zi buyuk matematik Al-Xorazmiyning nomi bilan bog‘liq bo‘lib, u birinchi bo‘lib arab raqamlaridan foydalangan holda arifmetik amallarni bajarish qoidasini bayon etdi. Har qanday qo‘yilgan masalani kompyuterda echish uchun oldin uning yechish usulini tanlab, keyin uning algoritmini ishlab chiqish kerak bo‘ladi. Demak, hech bir masala yo‘qki aniq va ravon masalani yechimini amalga oshiradigan, tasavvur qilinadigan algoritmisiz yechiladigan, uning yechilish yo‘llarini bilmasdan va algoritmini tasavvur qilmasdan turib uni kompyuterda yechib bo‘lmaydi.
2. Algoritm va uning xossalari. Elektron hisoblash mashinalarining vujudga kelishiga qadar algoritmga har xil ta’rif berib kelindi. Lekin ularning barchasi ma’no jihatdan bir-biriga juda yaqin bo‘lib, bu ta’rif hozirgi kunda quyidagicha talqin qilinadi.
Ta’rif. Algoritm deb, qo‘yilgan masalani yechish uchun ma’lum qoidaga binoan bajariladigan amallarning qat’iy va chekli qadamlar ketma-ketligiga aytiladi.
Har qanday algoritm ma’lum ko‘rsatmalarga binoan bajariladi va bu ko‘rsatmalarga buyruq deyiladi.
Algoritm quyidagi muhim xossalarga ega:
Aniqlik va tushunarlilik - deganda algoritmda ijrochiga berilayotgan ko‘rsatmalar aniq mazmunda bo‘lishi tushuniladi.
Ommaviylik - deganda har bir algoritm mazmuniga ko‘ra bir turdagi masalalarning barchasi uchun ham o‘rinli bo‘lishi tushuniladi.
Natijaviylik - deganda algoritmda chekli qadamlardan so‘ng albatta natija bo‘lishi tushuniladi.
Diskretlik - deganda algoritmlarni chekli qadamlardan tashkil qilib bo‘laklash imkoniyati tushuniladi.
Mavzuimizning asosiy jihatlarida to’htalamiz.
Tekshirilayotgan jarayonning tabiati va geometrik tuzilishi asl nusxadagidek, ammo undan miqdor (o‘lchami, tezligi, ko‘lami) jihatidan farq qiladigan modellar, masalan, samolyot, kema, avtomobil, poezd, GES va boshqalarning modellari fizik modelga misol bo‘ladi.
Model (fr. modèle soʻzidan lot. modulus «oʻlchov, analog, namuna») — oʻrganish boshqa tizim haqida maʼlumot olish vositasi boʻlib xizmat qiladigan tizim [1]; qandaydir real jarayon, qurilma yoki kontseptsiyani ifodalash[2].
|
| |
