2-amaliy mashg’ulot: tyuring mashinasi

2-AMALIY MASHG’ULOT: TYURING MASHINASI

Mashgulotning maqsadi: Tyuring mashinalari yordamida algoritmlarni yozish
bo‘yicha amaliy ko‘nikmalarga ega bo‘lish.
Mashg’ulotning jihozi: Tarqatma material: algoritmlar strukturalari.
Mashg’ulot o‘tish vositasi: Pentium IV kompyuterlari bilan jihozlangan
kompyuter sinfi.
Mashg’ulotning borishi:

1. 
   Guruhning va xonaning darsga tayyorligini tekshirish.
   
2. 
   Yo‘qlama qilish.
   
3. 
   Avvalgi mashg’ulotlarda o‘tilganlarni takrorlash bo‘yicha suhbat o‘tkazish: o‘tilgan mavzuni qisqacha takrorlash.
   

KIRISH

Tyuring mashinasi XX asrning eng qiziqarli va hayajonli intellektual kashfiyotlaridan biridir. Bu hisoblashning oddiy va foydali mavhum modeli (kompyuter va raqamli) bo‘lib, har qanday kompyuter vazifasini amalga oshirish uchun etarlicha umumiydir. Bu kashfiyot matematik tahlilni amalga oshirib, nazariy informatikaning asosini tashkil qiladi. Ushbu tadqiqot raqamli kompyuterlar va hisob-kitoblarni chuqurroq tushunishga olib keldi, jumladan, umumiy foydalanuvchi kompyuterlarida hal etilmaydigan ba’zi hisoblash muammolari mavjudligini tushunish.

BU NIMA VA KIM YARATGAN

Alan Turing kompyuter bilan bir xil asosiy imkoniyatlarga ega bo‘lgan mexanik qurilmaning eng ibtidoiy modelini tasvirlashga harakat qildi. Turing mashinani birinchi marta 1936 yilda London Matematik Jamiyati materiallarida chop etilgan "Hisoblash mumkin bo‘lgan sonlar to‘g’risida" gi masalani yechish muammosi bilan ta’riflagan.

Turing mashinasi - bu o‘qish / yozish kallagidan (yoki "skaner") iborat bo‘lgan hisoblash qurilmasi bo‘lib, u orqali qog’oz tasmasi o‘tadi. Lenta kvadratlarga bo‘lingan, ularning har biri bitta belgi - "0" yoki "1". Mexanizmning maqsadi shundan iboratki, u ham kirish va chiqish vositasi, ham hisob-kitoblarning oraliq bosqichlari natijalarini saqlash uchun ishchi xotira sifatida ishlaydi.