1-ma’ruza: Algoritm tushunchasi. Algoritmni asosiy ta‘riflari, xossalari va ularning turlari, Oddiy klassik algoritmlar. Tyuring mashinasi va tezisi

Fibonacci sonlari (Fibonacci Numbers): Berilgan sonning Fibonacci ketma-ket sonini hisoblash uchun ishlatiladi. Har bir son, o‘zidan oldingi ikki sonni qo‘shish orqali aniqlanadi: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, va hokazo. Bu oddiy klassik algoritmlar, dasturlashni o‘rganish va dasturlashni amalga oshirish jarayonida o‘qitiladigan eng asosiy algoritmlardir. 

Tyuring mashinasi va tezisi

Tyuring mashinasi va uning tezisi, kompyuter ilmi va dasturlash sohasidagi asosiy kontseptlar(dasturlash sohasida o‘rganiladigan turli fikrlar, qarorlar, usullar, va asosiy ma’lumotlar to’plami bilan bog’liqdir)dan biridir.

Tyuring mashinasi, matematik Alan Tyuring tomonidan 1936-yilda taqdim etilgan kompyuter modelidir. Bu model kompyuter dasturlashining matematik asoslarini tushuntiradi. Tyuring mashinasi qanday vaqtda qanday miqdorda ma'lumotlarni ishlab chiqarishi, o'qish va yozish, ma'lumotlar ustida amallarni bajarishni o'rganadi.

Tyuring mashinasi boshqa kompyuter modellaridan farq qiladigan eng muhim xususiyati bu uning abstraktsiyasi(Abstraktsiya, asl maqsaddan bevosita kelib chiqqan ma'lumotlardan ko'proq o'zgaruvchilarni yaratish jarayonidir. Bu, ma'lumotlarning oddiy va oqimli qismlarini ajratib olish va faqat kerakli ma'lumotlarni saqlash uchun kerakli ma'lumotlar bilan farq qilish demakdir. Abstraktsiya, kompyuter dasturlash va dasturiy injineriyada keng qo'llaniladi) va soddaligi. Uning barcha operatsiyalari odatda bitta ma'lumot bandligi ustida amalga oshiriladi.

Agar qandaydir ommaviy muammoni yechish algoritmi ma’lum bo‘lsa, u holda uni realizasiya qilish uchun shu algoritmda aniq yoritilgan ko‘rsatmalarni ijro qilish zarur. Tyuring ta’kidlaydiki, istalgan mumkin bo‘lgan hisoblashni o‘tkazish uchun uning elementar operasiyalarini qaytarish yetarli. Tyuring ayrim turdagi nazariy hisoblash mashinasini izohlab berdi. Bu mashina muayyan mexanik qurilma emas, balki «xayoliy» matematik mashinadir. Berilgan ko‘rsatmani bajaruvchi hisoblovchi odamdan yoki mavjud raqamli hisoblash mashinasidan Tyuring mashinasi ikki jihati bilan farq qiladi.