Бағдарламасы curriculum program «computer science»
Алгоритмдер және деректер құрылымдары
жүктеу/скачать 1,68 Mb. Pdf көрінісі
|
| Алгоритмдер және деректер құрылымдары
КОД - КРЕДИТ – 3 (1/1/1) ПРЕРЕКВИЗИТ: Алгоритмдеу негіздері және программалау КУРСТЫҢ МАҚСАТЫ МЕН МІНДЕТІ Бұл курс әртүрлі мәселелерді шешу үшін деректер құрылымдары мен алгоритмдерін тиімді пайдалануды зерттеуге бағытталған. Студент тапсырмалармен және олардың тірі мысалдарымен және қосымшаларымен байланысты деректер құрылымдары арасындағы логикалық байланыстарды түсінуге үйренеді. Курста алгоритмдер, деректерді құрастыру, массивтер, іздеу алгоритмдері, стек, кезектер, бір және екі байланыстырылған тізімдер, ағаштар, сорттар, хеш кестелері, үйінділер, арифметикалық алгоритмдер, графиктер сияқты тақырыптар бар. Курс C тілінің негізінде, жүйе сипаты мен деректер түрлерін, деректер құрылымдарын, функцияларды шақыру және жадпен жұмыс істеу механизмдерін зерттеу үшін негізгі тілдерді қолдану кезінде негізгі жоғары деңгейлі тіл ретінде құрастырылады. КУРСТЫ АЯҚТАҒАННАН КЕЙІНГІ БІЛІМІ, БІЛІКТІЛІГІ, ДАҒДЫЛАРЫ: Студент алгоритмнің асимптотикалық күрделілігін анықтай алады. Тапсырмаға байланысты деректерді сақтаудың дұрыс формасын анықтауға, олардың компьютерлік архитектурасы негізінде проблеманы шешудің оңтайлы әдістерін анықтау. Студент ең танымал деректерді өңдеу алгоритмімен танысады. Массив, стек, кезек, байланыстырылған тізім, хэш кесте, ағаш, графика сияқты деректер құрылымдарын пайдалануды үйреніңіз. Студент мәселенің ең оңтайлы шешімдерін табу үшін түрлі деректер құрылымдарын тиімді пайдалана алады. C тіліндегі бағдарлама. Разработано: Рассмотрено: заседание УС Института Утверждено: УМС КазНИТУ Страница 69 из 119 Алгоритмдер КОД ________ КРЕДИТ – 3 (1/1/1) ПРЕРЕКВИЗИТ: Алгоритмдер және деректер құрылымдары КУРСТЫҢ МАҚСАТЫ МЕН МІНДЕТІ Берілген курс Алгоритмдер және деректер құрылымы пәнінің ақпаратты құрылымдық және құрылымдық емес қиын алгоритмдерді өңдеуді оқытудың жалғасы болып табылады. Жолдарды Динамикалық прораммалау операциялары, префиксты ағаштар,геометриялық алгоритмдер, Фенвик, Декарт ағаштары жайлы сұрақтар қарастырылады. Графтағы кеңейтілген алгоритмдер, глобальды оңтайландыру әдістері, NP қиын есептер және жақындау әдістері. КУРСТЫ АЯҚТАҒАННАН КЕЙІНГІ БІЛІМІ, БІЛІКТІЛІГІ, ДАҒДЫЛАРЫ: Студент алгоритмдер және оларды қолдану туралыбілім жиынтығын пайдалана отырып қиын есептерді шешуді біле алады. Есептің шешуге арналған проекцияларды және деректерді көрсетуге ыңғайлы форманы анықтауды біле алады. Есептеу машинасының архитектурасына қарай оңтайлы жолдарды табу.С++ тілінде программалау. |