Amaliy mashg’ulot mavzulari 1-amaliy mashg’ulot mashinali o’qitishga kirish va uning asosiy tushunchalari, algoritmlari. Ishdan maqsad


Download 0.83 Mb.
Pdf ko'rish
bet2/3
Sana01.04.2023
Hajmi0.83 Mb.
#1317598
1   2   3
Bog'liq
1-амалий ish

Algoritmlarni ifodalash. Algoritmlarni ko'pgina belgilar, shu jumladan, ifodalash 
mumkin tabiiy 
tillar, psevdokod, oqim 
jadvallari, drakon-jadvallar, dasturlash 
tillari yoki boshqaruv 
jadvallari (tomonidan 
qayta 
ishlangan tarjimonlar). 
Algoritmlarning tabiiy tildagi ifodalari keng va noaniq bo'lib, murakkab yoki 
texnik 
algoritmlar 
uchun 
kamdan-kam 
qo'llaniladi. 
Psevdokod, 
oqim 
jadvallari, drakon-jadvallar va boshqaruv jadvallari - bu tabiiy tilga asoslangan 
bayonotlarda uchraydigan ko'plab noaniqliklardan qochadigan algoritmlarni 
ifodalashning tuzilgan usullari. Dasturlash tillari birinchi navbatda algoritmlarni 
kompyuter tomonidan bajarilishi mumkin bo'lgan shaklda ifodalash uchun 
mo'ljallangan, lekin ko'pincha algoritmlarni aniqlash yoki hujjatlashtirish usuli 
sifatida ishlatiladi. 
Vakillarning xilma-xilligi mavjud va berilganni ifodalash mumkin Turing 
mashinasi dastur mashinalar jadvallari ketma-ketligi sifatida (qarang cheklangan 
holatdagi mashina, davlat o'tish jadvali va boshqaruv jadvali ko'proq uchun), oqim 
sxemalari sifatida va drakon-jadvallar (qarang holat diagrammasi ko'proq uchun), 
yoki ibtidoiy shakl sifatida mashina kodi yoki yig'ilish kodi "to'rtliklar to'plamlari" 
deb nomlangan (qarang Turing mashinasi ko'proq). 


Algoritmlarni quyidagicha Turing mashinasini tavsiflashning qabul qilingan uchta 
darajasiga ajratish mumkin:
1 Yuqori darajadagi tavsif 
“… Dastur tafsilotlarini inobatga olmagan holda algoritmni tasvirlash uchun 
nasr. Ushbu darajada, biz mashinaning lentasini yoki boshini qanday 
boshqarishini eslatib o'tishning hojati yo'q. " 
2 Amalga oshirish tavsifi 
“... nasr Turing mashinasining boshidan foydalanish uslubini va lentada 
ma'lumotlarni saqlash usulini aniqlash uchun ishlatiladi. Ushbu darajada biz 
davlatlar yoki o'tish funktsiyalari haqida batafsil ma'lumot bermaymiz. " 

Download 0.83 Mb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling