Mustaqil ish
Algoritmlar va ma'lumotlar tuzilmalari: maqsad va vazifalari
Algoritm va ma'lumotlar tuzilmalarining Informatika fanidagi o'rni
Reja:
Agoritm haqida
Maqsadlari
Vazifalari
Dasturlash Informatika fanining yadrosini tashkil etadi. Algoritmlar va ma'lumotlar tuzilmalari dasturlash tillarida topilgan konstruktsiyalardan tortib, kompyuterni foydali ishlarni amalga oshirish uchun qanday dasturlashimiz mumkinligini hisobga olish uchun dasturlash markazini ko'chiradi. Siz algoritmlarni va ma'lumotlar tuzilmalari bir kurs erta eng informatika o'quv dasturlari keladi topasiz, odatda kirish dasturlash kursidan quyidagi. Algoritm - biror narsa qilishning bir usuli-agar itoat etilsa, kerakli natijani beradigan ko'rsatmalar to'plami. Lekin ko'rsatmalar biror dasturlash tilida ko'rsatilmagan, aksincha ular ko'proq umumiy ko'rinishda ko'rsatilgan va dasturchi algoritm sifatida berilgan umumiy fikrni qaysi dasturlash tilidan foydalanayotganligining aniqroq ko'rsatmalariga tarjima qilish yo'llarini topishi kerak. Ma'lumotlar tuzilmalari kompyuterlarda ma'lumotlarni saqlash usullari bo'lib, undan eng yaxshi foydalana olamiz. Yana bu yo'llar umumiy ko'rinishda ifodalanadi va dasturchilar qanday dasturlash tilidan foydalanayotganliklari uchun ma'lumotlarni to'ldirishlari kerak. Algoritmlar va ma'lumotlar tuzilmalari birgalikda boradi, chunki ko'pchilik algoritmlar ma'lumotlar to'plamlarini manipulyatsiya qilish ustida ishlaydi.
Faqat juda oddiy dasturlarda, sort faqat faqat dastur o'rganish qachon yozish kerak edi, nima qilish kerak, haqiqiy dasturlash tili jihatidan tashqari siz uni o'ylamayman, shunday qilib, oddiy bo'lardi. Ma'lumotlarni hal har qanday haqiqiy dasturida, bu ma'lumotlar saqlanadi bo'ladi qanday savol, va u kerakli natijaga erishish uchun o'zgartirilgan bo'lishi uchun qanday, dasturchi haqida o'ylash kerak bo'ladi asosiy narsalardan biri hisoblanadi. A dastur to'g'ri natija beradi ma'noda texnik to'g'ri bo'lishi mumkin, lekin shuning uchun yomon u yaxshi mo'ljallangan edi soniya qaytib bo'lishi mumkin bo'lgan natija yetkazib berish uchun soat davom etadi algoritmlarni va ma'lumotlar tuzilmalari jihatidan mo'ljallangan. Kompyuter olimlari yillar davomida qurilish dasturlarida duch kelishi mumkin bo'lgan asosiy muammolar haqida uzoq va qattiq o'ylashdi va samarali bo'lgan va ishni to'g'ri bajarish uchun tasdiqlangan mos algoritmlar va ma'lumotlar tuzilmalarini yaratdi. Ushbu kurs sizni ushbu masalalardan xabardor qilishni boshlaydi.
Maqsad
Ushbu kursning maqsadi sizga algoritmlarni va ma'lumotlar tuzilmalarini kompyuter olimi bo'lishning Markaziy qismi sifatida his qilishdir. Ba'zi muammolar uchun ishlatiladigan algoritm va ma'lumotlar tuzilmalarini tushunish ba'zi dasturlash tilida buning uchun aniq kodni bilishdan ko'ra muhimroqdir. Siz ba'zi muammo uchun tez-tez bir necha algoritmlar bor, deb aslida xabardor bo'lishi kerak, va bir algoritm boshqa ko'ra yaxshiroq bo'lishi mumkin, yoki bir algoritm ba'zi sharoitlarda yaxshiroq va boshqa yaxshi boshqalar. Siz batafsil rasmiy tahlil qamrab olmaydi-da, bir algoritm samaradorligini ishlash uchun qanday ba'zi tasavvurga ega bo'lishi kerak. Siz iteratsiya va özyineleme ikkala yordamida ifodalangan algoritmlarni bilan ishonch bo'lishi kerak, va iteratsiya ichiga özyineleme yordamida ifodalangan algoritmlarni aylantirish uchun qanday ba'zi tasavvurga ega. Siz foydalanish va bog'liq ma'lumotlar tuzilmalarni loyihalashtirish mumkin bo'ladi, lekin u mavhum ma'lumotlar turi doirasida ma'lumotlar tuzilishi ma'lumotlarni yashirish uchun yaxshi dasturlash uslubi nima qadrlayman. Ob'ekt yo'naltirilgan tillar meros mexanizmi siz generalised kodi Real-jahon vaziyatlarda turli foydalanish mumkin, deb bir tarzda algoritm yoki ma'lumotlar tuzilishi ifoda yozish imkonini beradi qanday qadriga etadi.
Do'stlaringiz bilan baham: |