Algoritmik modellar. Algoritmning intuitiv tushunchasi va uni aniqlash zarurati. Tyuring mashinalari va ular orqali hisoblanuvchi funksiyalar

Algoritmlar orqali yechiluvchi masalalar.

Hisoblash machashi tilida (kodlaridning mashinasi) ketma-ket buyruqlar kurinishida berilgan masala echimining algoritmlari machinaviy dastur deb ataladi

Mashinaviy dastur buyrug' va yoki mashinaviy buyruq – qo’shimcha ko’rsatma va tushunchalarsiz avtomatik holda bajariluvchi elementar mashina instruksiyasi.

Dasturlash - dastur tuzish bilan bog’liq bo’lgan nazariy va amaliy faoliyat.

Аlgoritmni mashina tiliga oʼgirish jarayoni translyatsiya deb ataladi. Mashina tilini «odamiylashtirishning» birinchi qadami ramziy nomlarni mashina kodiga oʼtkazuvchi dasturlar tuzish boʼldi. Soʼng arifmetik ifodalarni oʼgiruvchi dasturlar yaratildi va nihoyat, 1958 yilda dasturlash tilida keng foydalaniladigan Fortran translyatori kirib keldi. Shundan soʼng koʼplab dasturlash tillari yaratildi. Kompьyuter mashinaviy dastur buyruqlarini boshqargan holda informatsiyaga ishlov beradi, buning uchun ish jarayonida turli berilganlardan foydalanadi.

Foydalanilgan berilganlar quyidagilarga boʼlinadi:

1. Kiruvchi – kompьyuterga kiradi va masalani yechish uchun shart sifatida foydalaniladi.

2. Joriy yoki ichki – dastur ichida informatsiyani saqlash va ishlov berish uchun ishlatiladi.

3. Chiquvchi – informatsiyaga ishlov berish natijasida dasturda hosil boʼlgan berilganlar. Matn, grafik, videotasvir va h. k. koʼrinishda boʼlishi mumkin. Hodisa tadqiqoti, masala yechimi uchun hisoblash texnikasi yordamida qabul qilish kerak boʼlgan amallarning umumiy tartibini quyidagicha sxema sifatida tasvirlash mumkin:

Hodisa, jarayon, masala →model→algoritm→dastur→kompyuter→ natija.