Komp’ - 7-mavzu: rekupsiya va rekursiv funksiyalar. Rekurrent algoritmlar tuzish. Reja

|
7-mavzu: rekupsiya va rekursiv funksiyalar. Rekurrent algoritmlar tuzish. Reja
|
bet | 7/10 | Sana | 16.05.2024 | Hajmi | 227,66 Kb. | | #237345 |
Bog'liq RekursiyaKomp’yuter dasturlari uch turga bo’linadi.
Komp’yuter dasturlari- amaliy, tizimli, uskunaviy tizimlarga bo’linadi.
Amaliy dasturlar- bu foydalanuvchi bevosita ishlashi uchun mo’ljallangan dasturlardir.
Tizimli dasturlar- bu kompyuter qurilmalarining ishchi xolatini nazorat qiluvchi va boshqaruvchi dasturlar. Bundan tashqari u ko’p tizimli qobiqli dasturlar bo’lib, foydalanuvchini kompyuter bilan qulay muloqatini ta’minlaydi. Tizimli dasturning asosiy sinfi, bu drayver bo’lib, u OT xususan tashqi yoki ichki qurilmalar bilan ishlash imkonini beradi. Hozirgi kunda dasturlash tilining bir necha turlari mavjud:
Dasturlash tillari haqida
Tezkor elektron xisoblash mashinalarining paydo bo’lishi dasturlash tili deb ataluvchi turli-tuman belgilar sistemalarining paydo bo’lishiga olib keldi . Shunday qilib, hisoblash mashinalarida bajarilishi kerak bo’lgan jarayonlarni tavsiflash uchun qo’llaniladigan belgilar (simvollar) sistemasini dasturlash tili deb yuritamiz.
EHMlar uchun dastur tuzish va uni ishlatish juda murakkab va ko’p mehnat talab etadigan jarayon bo’lib, uning uchun ko’p aqliy mexnat va vaqt talab qilinadi. Shuning uchun yangi algoritmik tillarni yaratuvchilar dasturlashni sodda va xayotimizning turli sohalarida mexnat qiluvchilar uchun tushunarli bo’lishiga xarakat qilishadi. Hozirgi kunda dasturlash tillarining bir necha turi mavjud:
Bundan ko’rinadiki dasturlash tillarining soni bir necha yuzdan ortiq ekanligi.
Beysik dasturlash tili 1964 y. AQSh ning Dortmunt kollejining ilmiy xodimlari Jon Kemeni va Tomes Kurts tomonidan yaratilgan. Bu til turli hisoblashlarga doir masalalarni kompyuter bilan muloqat holda xal qilish uchun yaratildi.
Basic so’zi Beginners Allpurpose Simbolic Instruction Code –degan kengaytmasidan iborat bo’lib, ya’ni boshlovchilar uchun mo’ljallangan ko’p maqsadli, belgili ko’rsatmalar tili degan ma’noni bildiradi. Ushbu til kompyuter xotirasiga qo’yiladigan talablarning juda kamligi sababli, ShK larda ishlatiladigan til bo’lib qoldi. Bu tilning bir necha ko’rinishi mavjud bo’lib, maqsad foydalanuvchilarning muloqotida osonlik tug’dirish.
Assembler tili inglizchasiga Assembler- bu EHM uchun mashina kodlarida dastur yozish ishini yengillashtirish maqsadida 40 yillar ohiri 50 yillarning boshida yaratilgan.
Fortran tili –inglizcha Formula Translator – formulani translyatsiya qilish so’zlaridan qisqartirib olingan bo’lib, formula tarjimoni degan ma’noni bildiradi va bu til muhandislik, ilmiy-texnik masalalarni yechishga mo’ljallangan til hisoblanadi. Ushbu tilning qator variantlari yaratilgan, ulardan eng mashhurlari Fortran II va Fortran IV. Fortran tilining asosiy g’oyalari keyingi Algol-60, 68, PL-1 va boshqa tillarda rivojlantirilgan. Bu til 1954 yil yaratilgan.
Shunday maqsadni 1970 yili Shvesiyalik Oliy texnika o’quv yurtining professori Niklaus Virt o’z oldiga qo’ydi va u tomonidan tavsiya etilgan algoritmik tilni yaratdi va ulug’ fransuz olimi B.Paskal (1623-1662) nomi bilan atadi.
|
| |