Turli darajadagi murakkablikdagi ilovalarni yozish uchun, avvalo, buni qanday qilish haqida bilimga ega boʻlishingiz kerak. Algoritmlash va dasturlashning eng asosidan boshlash maqsadga muvofiqdir. Bu haqda maqolada gaplashamiz.
Informatika nima?
Bu murakkab texnika fanining nomi boʻlib, uning vazifasi kompyuter texnologiyalaridan foydalangan holda maʼlumotlarni yaratish, qayta ishlash, uzatish, saqlash va koʻpaytirish usullarini tizimlashtirishdan iborat. Shuningdek, u maqsadga erishishga yordam beradigan faoliyat tamoyillari va boshqaruv usullarini o'z ichiga oladi. "Kompyuter fanlari" atamasining o'zi frantsuz tilidan kelib chiqqan bo'lib, "axborot" va "avtomatlashtirish" so'zlarining gibrididir. Bu ma'lumotlarni yig'ish, qayta ishlash va uzatishning yangi texnologiyalarini ishlab chiqish va tarqatish tufayli paydo bo'ldi, bu ularni mashina vositalariga mahkamlash bilan bog'liq edi. Bu kompyuter fanining kelib chiqishi. Algoritmlash va dasturlash asoslari bu fanning eng muhim sohalaridan biridir.
U nimaqilyapsizmi?
Informatika oldida quyidagi vazifalar turibdi:
- Kompyuter texnologiyalari uchun apparat va dasturiy ta'minotni qo'llab-quvvatlash.
- Inson va kompyuter komponentlarining bir-biri bilan oʻzaro taʼsirini taʼminlash vositalari.
"Interfeys" atamasi ko'pincha texnik qismga murojaat qilish uchun ishlatiladi. Bu erda bizda bepul dastur mavjud. Algoritmlash va dasturlash asoslari har doim keng auditoriyani yutib olishi kerak bo'lgan ommaviy tarqatish mahsulotlarini yaratishda qo'llaniladi. Darhaqiqat, mashhurlik uchun ishlab chiqilgan ilova ishlashi va optimal koʻrinishi kerak.
Algoritmlarni ifodalash
Ularni turli xil usullarda yozish mumkin. Eng mashhurlari quyidagilar:
- Og'zaki formula tavsifi. Bu barcha alohida holatlarda o'zaro ta'sir xususiyatlarini tushuntirib beradigan matn va maxsus formulalarni joylashtirishni nazarda tutadi.
- Oqim diagrammasi. Grafik belgilar mavjudligi nazarda tutilgan bo'lib, bu dasturning o'zida va boshqa ilovalar yoki kompyuterning apparat komponenti bilan o'zaro ta'siri xususiyatlarini tushunishga imkon beradi. Ularning har biri alohida funksiya, protsedura yoki formula uchun javobgar boʻlishi mumkin.
- Algoritmik tillar. Bu vazifalarning xususiyatlari va ketma-ketligini ko'rsatadigan muayyan holatlar uchun tavsiflashning alohida usullarini yaratishni nazarda tutadi.
- Operator sxemalari. Prototiplash nazarda tutilgan - bu yo'llarga asoslangan o'zaro ta'sirni ko'rsatadiindividual operandlar o'tadi.
Psevdokod. Dasturning asosiy qismining eskizi.
Algoritmni yozib olish
Dastur, funksiya yoki protsedura prototipini yaratishni qanday boshlash kerak? Buning uchun quyidagi umumiy tavsiyalardan foydalanish kifoya:
- Har bir algoritmning oʻz nomi boʻlishi kerak, bu uning maʼnosini tushuntiradi.
- Boshi va oxirining mavjudligiga e'tibor bering.
- Kirish va chiqish ma'lumotlari tavsiflanishi kerak.
- Muayyan ma'lumotlarda muayyan amallarni bajaradigan buyruqlarni belgilang.
Yozish usullari
Algoritmning beshta koʻrinishi boʻlishi mumkin. Lekin yozishning faqat ikkita usuli bor:
- Rasmiy og'zaki. Bu tavsifning asosan formulalar va so'zlar yordamida amalga oshirilishi bilan tavsiflanadi. Tarkib, shuningdek, bu holda algoritm qadamlarini bajarish ketma-ketligi tabiiy professional tilda ixtiyoriy shaklda yozilgan.
- Grafika. Eng keng tarqalgan. Buning uchun blok belgilari yoki algoritmlarning sxemalari qo'llaniladi. Ularning orasidagi aloqa maxsus chiziqlar yordamida ko'rsatiladi.
Dastur tuzilmasini ishlab chiqish
Uchta asosiy tur mavjud:
- Chiziqli. Ushbu tuzilma bilan barcha harakatlar ustuvorlik tartibida ketma-ket va faqat bir marta amalga oshiriladi. Sxema ketma-ketlikka o'xshaydibloklar bajarilish tartibiga qarab yuqoridan pastgacha joylashtirilgan. Olingan asosiy va oraliq maʼlumotlar hisoblash jarayonining yoʻnalishiga taʼsir qila olmaydi.
- Tarmoqlash. Amaliyotda, murakkab muammolarni hal qilishda keng qo'llanilishini topdi. Shunday qilib, agar dastlabki shartlarni yoki oraliq natijalarni hisobga olish zarur bo'lsa, unda kerakli hisob-kitoblar ularga muvofiq amalga oshiriladi va olingan natijaga qarab hisoblash jarayonining yo'nalishi o'zgarishi mumkin.
Tsiklik. O'zingiz uchun ko'p vazifalar bilan ishlashni osonlashtirish uchun dastur kodining ba'zi bo'limlarini ko'p marta takrorlash mantiqan. Qancha marta va nima qilish kerakligini belgilamaslik uchun tsiklik tuzilma qo'llaniladi. U berilgan shart bajarilgunga qadar takrorlanadigan buyruqlar ketma-ketligini ta'minlaydi. Looplardan foydalanish dastur yozishning murakkabligini sezilarli darajada kamaytirish imkonini beradi.
Dasturlash
Dasturlar yaratiladigan dasturlash tilini tanlash muhim. Shuni ta'kidlash kerakki, ularning ko'pchiligi muayyan ish sharoitlari uchun (masalan, brauzerda) "moslashtirilgan". Umuman olganda, dasturlash tillari ikki guruhga bo'linadi:
- Funktsional.
- Operator:
- protsessual bo'lmagan;
- protsessual.
Qaysi biri eng koʻp ishlatilishini taxmin qila olasizmi? Operator-protsessual - bu javob. Ular mashinaga yo'n altirilgan yoki mustaqil bo'lishi mumkin. Birinchilariassemblerlar, avtokodlar, ramziy kodlash. Mustaqillar yoʻnalishi boʻyicha quyidagilarga boʻlingan:
- protsessual;
- muammoli;
- obyekt.
Ularning har biri o'z qamroviga ega. Ammo dasturlarni yozish uchun (foydali ilovalar yoki o'yinlar) ko'pincha ob'ektga yo'n altirilgan tillar qo'llaniladi. Albatta, siz boshqalardan foydalanishingiz mumkin, ammo haqiqat shundaki, ular omma uchun yakuniy iste'mol mahsulotlarini yaratish uchun eng rivojlangan. Ha, va agar siz hali qaerdan boshlash haqida aniq tasavvurga ega bo'lmasangiz, men algoritmlash va ob'ektga yo'n altirilgan dasturlash asoslariga e'tibor berishni taklif qilaman. Endi bu juda mashhur maydon bo'lib, unda siz ko'plab o'quv materiallarini topishingiz mumkin. Umuman olganda, algoritmlash va dasturlash tillari asoslari hozir malakali ishlab chiquvchilarning etishmasligi tufayli zarur va ularning ahamiyati kelajakda oshadi.
Xulosa
Algoritmlar bilan (va keyinchalik dasturlar bilan) ishlaganda, barcha tafsilotlarni eng kichikigacha o'ylab ko'rishga intilish kerak. Keyinchalik, kodning har bir ishlab chiqilmagan bo'limining identifikatsiyasi faqat qo'shimcha ishlarga, ishlab chiqish xarajatlarining ko'payishiga va vazifani bajarish muddatiga olib keladi. Barcha nuanslarni puxta rejalashtirish va ishlab chiqish vaqt, kuch va pulni sezilarli darajada tejaydi. Xo'sh, endi ular aytishlari mumkinki, ushbu maqolani o'qib bo'lgach, siz algoritmlash va dasturlash asoslari haqida tasavvurga egasiz. Bu bilimlarni qo'llash uchungina qoladi. Agar bo'lsaAgar mavzuni batafsil o'rganish istagi paydo bo'lsa, men "Algoritmlash va dasturlash asoslari" kitobiga maslahat berishim mumkin (Semakin, Shestakov) 2012.
