Informatika. algoritmlar va dasturlash asoslari

turli murakkablikdagi ilovalarni yozish uchun, avval buni qanday bilim kerak. Va u algoritmlar va dasturlash asoslarini bilan boshlash maqsadga muvofiqdir. Bu biz moddaning doirasida gaplashamiz, bu haqda gap.

informatika nima?

, Qayta ishlash yaratish uzatish va foydalanish, ma'lumotlarni saqlash qayta tizimlashtirish usullari - Bas, kimning vazifasi majmuasi texnika fanlari deb nomlangan kompyuter texnologiyasi. Shuningdek, unga maqsadga erishish uchun yordam beradi foydalanish va boshqarish usullari, tamoyillari amal qiladi. muddatli "kompyuter" Fransuz kelib chiqishi va aytganda "axborot" va "Avtomatik" bir gibrid hisoblanadi. Bu kompyuter axborot vositalari o'z aniqlamay bilan bog'liq bo'lgan ishlab chiqish va yig'ish qayta ishlash uchun yangi texnologiyalar tarqatish va uzatish orqali paydo bo'ldi. Bu kompyuter kelib chiqishi nima bo'ladi. algoritmlar va dasturlash asoslari Ushbu fan eng muhim yo'nalishlaridan biri hisoblanadi.

u nima qiladi?

Informatika oldin quyidagi vazifalari:

1. Uskuna va kompyuterlar uchun dasturiy ta'minot qo'llab-quvvatlash.
2. birgalikda odam va kompyuter komponentlarini o'rtasidagi o'zaro vositalari.

muddatli "Xabar" tez-tez texnik qismida murojaat uchun ishlatiladi. Bu yerda biz bir o'zboshimchalik bilan dastur bor. Agar keng auditoriyaga g'alaba qozonish uchun "kerak" mahsulotlarning bir ommaviy tarqatish yaratish qachon algoritmlar va dasturlash asoslari har doim ishlatiladi. Axir, qo'llash mashhurlik uchun maqbul faoliyat va qarash kerak ishlab chiqilmoqda.

algoritm

Ular yo'llar bilan muhim sonini qayd mumkin. eng mashhur quyidagilar:

1. Og'zaki-tanımlanabilen tavsifi. Barcha individual hollarda o'zaro xususiyatlarini tushuntirib beradi matn va formulalar muayyan joylashtirish mo'ljallangan.
2. Sxema. Bu dasturning o'zaro ichlarida va boshqa dasturlar yoki kompyuter apparat tarkibiy qismi bilan xususiyatlarini tushunish imkonini beradi grafik belgilar borligini anglatadi. Ularning har biri muayyan bir vazifani, tartibi yoki formula uchun javobgar bo'lishi mumkin.
3. Algoritmlash tillar. Bu xususiyatlar va vazifalar ketma-ketlikni ko'rsatib muayyan ishlarni tasvirlab alohida yo'llar yaratish mo'ljallangan.
4. Operator sxemasi. Bu prototipini yaratish mo`ljallangan - u operandler ajratamiz o'zaro yo'llari asosida ko'rsatiladi.

psevdo-kod. Dasturning skelet Sketch.

rekord algoritm

Qanday uning prototipi dasturi, vazifasini, yoki tartibini yaratish boshlash uchun? Buning uchun, juda bunday umumiy tavsiyalar foydalanish:

1. Har bir algoritm o'z ma'nosini ochib beradi ismingizni, bo'lishi kerak.
2. boshida va oxirida ishtirokida g'amxo'rlik ishonch hosil qiling.
3. kirish va chiqish usuli tasvirlangan bo'lishi kerak.
4. jamoa dalolat kerak bo'lgan o'ziga xos axborot muayyan harakatlarni amalga oshiradi.

yozuv usullari

algoritm kabi ko'plab besh bo'lishi mumkin. Lekin bu yerda faqat ikki yozib olish yo'li:

1. Formal-og'zaki. Tavsif formulalar va so'zlarni yordamida asosan amalga oshiriladi, deb u ham xarakterlanadi. Tarkib shuningdek, bu holda algoritmini qadamlar natija professional shaklida bir tabiiy tilda yozilgan.
2. Grafik. eng keng tarqalgan. Unga ko'ra, blok belgi yoki grafiklar yordamida. ular o'rtasidagi aloqa alohida chiziqlar yordamida ko'rsatilgan.

Tuzilma dasturini ishlab chiqadi

uch asosiy turi bor:

1. Chiziqli. Bu tuzilishi bilan barcha qadamlar faqat bir marta buyurtma navbatda davriy amalga va. elektron ularning ijrosi maqsadida qarab pastga tashkil bloklari bir ketma-ketlikda kabi ko'rinadi. natijada asosiy va oraliq ma'lumotlarni hisoblash jarayonining yo'nalishini ta'sir qila olmaydi.
2. Shoxlangan. Men murakkab muammolarni hal, amalda keng tarqalgan ariza topildi. Agar hisobga dastlabki shart-sharoitlar yoki muvaqqat natijalarini olish bo'lsangiz Bas, zarur hisob-kitoblar ular bilan muvofiq va natijada qarab farq qilishi mumkin hisoblash jarayonida yo'nalishi bo'yicha amalga oshiriladi.

Davriy. vazifalar bir qator bilan ish soddalashtirish, kodeksining ayrim qismlari u his ko'p marta takrorlanadi qiladi. qancha vaqt va nimani bir uslub infratuzilmani foydalanish qilish kerak buyurish emas. Bu belgilangan holatda qadar takrorlanadi buyruqlar bir qator beradi. Loops foydalanish dastur yozishni murakkabligi kamaytirish imkonini beradi.

dasturlash

Muhim dasturi tashkil etiladi qaysi dasturlash tilini tanlash hisoblanadi. Bu ularning ko'pchiligi (masalan, brauzeringizda) muayyan operatsion sharoitida "qamoqda», deb ta'kidlash lozim. Umuman, dasturlash tillari, ikki guruhga bo'linadi:

1. Vazifalari.
2. operator:

- Yo'q, davolash;

- davolash.

eng tez-tez ishlatiladi ularning qaysi taxmin qila olasizmi? Operator-davolash - javob. Ular mashina yoki mustaqil qaratilgan bo'lishi mumkin. Sobiq birlashtiruvchi, autocode ramziy kodlash o'z ichiga oladi. Mustaqil ularning orientatsiyaga asoslangan bo'lingan:

• davolash;
• muammosi;
• ob'ekt.

Ularning har biri o'z ko'lamini bor. Lekin dasturlar (foydali ilovalar yoki o'yinlar) eng keng tarqalgan ob'ekt-orientrovannye tillarni ishlatiladi yozish uchun. Albatta, siz boshqa foydalanish mumkin, lekin ular eng yaxshi massalari uchun iste'mol yakuniy mahsulot yaratish uchun ishlab chiqilgan deb dalil. Agar hali boshlash uchun qaerda aniq ko'rish emas, agar Oh, va men algoritmlar va ob'ekt yo'naltirilgan dasturlash asoslarini e'tibor uchun taqdim etamiz. Endi bu siz ta'lim materiallar ko'p topishingiz mumkin juda mashhur hisoblanadi. Umuman, algoritmlar va dasturlash tillari asoslari tufayli u erda malakali Ishlab chiquvchilar bir yetishmasligi, va kelajakda ularning ahamiyati faqat o'sadi ekanligiga endi zarur.

xulosa

algoritmlarni bilan ishlashda (va keyinchalik dasturlari bilan) eng kichik barcha tafsilotlar orqali o'ylayman intilishi kerak. Keyinchalik har bir kodi qismi faqat qo'shimcha ish, rivojlanish qiymati va vazifa vaqti o'sishiga olib keladi aniqlash unexamined. Ehtiyot rejalashtirish va barcha nozik e'tibor sezilarli vaqt, kuch va pul tejash imkonini beradi. Xo'sh, endi men bu maqolani o'qib chiqib, siz algoritmlar va dasturlash asoslari haqida bir tushuncha bor, deb aytish mumkin. Bu bilimlarini faqat qolmoqda. Agar batafsil mavzuni kashf bo'lsangiz, men kitob "algoritmlar va dasturlash asoslari" 2012 (Semakin Shestakov) tavsiya mumkin.