Разработано:
Рассмотрено: заседание УС
Института
Утверждено: УМС КазНИТУ
Страница 62 из 115
Дискретті математика
КОД –
КРЕДИТ – 3 (2/1/0)
ПРЕРЕКВИЗИТ – Математикалық талдау
КУРСТЫҢ МАҚСАТЫ МЕН МІНДЕТІ
математикалық нысандарды теориялық-көпше сипаттау мәселелерін, графтар теориясының
негізгі мәселелерін және функционалдық жүйелерді сипаттаудың теориялық негізін құрайтын
математикалық логика аппаратын қолдану әдіснамасын оқу кезінде студенттерде іргелі білімді
қалыптастыру
КУРСТЫҢ ҚЫСҚАША СИПАТТАМАСЫ
Пәнде: математикалық объектілердің теориялық-көпше сипаттамасының жалпы принциптері,
графтар теориясының негізгі мәселелері және математикалық логика аппаратын қолдану
әдістемесі; жиындарды, бульдік функциялар мен графтарды тапсыру тәсілдері, сонымен қатар
олармен операция жасаудың негізгі әдістері; жиындар теориясының, математикалық логиканың
және графтар теориясының есептерін шешуде оңтайлы әдістемелерді таңдау қарастырылады.
КУРСТЫ АЯҚТАҒАННАН КЕЙІНГІ БІЛІМІ, БІЛІКТІЛІГІ, ДАҒДЫЛАРЫ
Пәнді меңгеру нәтижесінде студент:
Білуге:
-
жиындарды тапсыру тәсілдері, оларға негізгі операциялар, жиын элементтері
арасындағы қатынастар, олардың қасиеттері және қатынас түрлері;
-
көріністер мен функциялар, көріністер түрлері, көріністерді негізгі операциялар;
-
Комбинаториканың негізгі ұғымдары, комбинаторлық міндеттерді шешу әдістері;
-
негізгі комбинаторлық конфигурациялар, қосу-шығару әдісі;
-
графтар теориясының негізгі ұғымдары, байланысты графтар, графтардың изоморфизмі;
-
графтағы экстремалды есептерді шешу әдістері, графтың шыңдары мен қабырғаларын
бояу алгоритмдері.
Білу:
-
объектілер арасындағы сандық және сапалық қатынастарды білдіру үшін арнайы
математикалық символиканы қолдану;
-
жиын теориясының негізгі теоремаларын дәлелдеу, жиындарды шешу үшін жиын
теориясының аппаратын қолдану, берілген қасиеттерге екілік қатынастарды зерттеу;
-
логика алгебра функциясының функционалдық толықтығын анықтау және қалыпты
формаларды құру;
-
графтарда оптимизациялық есептерді шешу.
Меңгеруі:
жиын теориясының, комбинаторлық және теориялық-графикалық есептердің математикалық
логикасының есептерін шешудің практикалық тәжірибесі;
Дискретті математика тілі мен құралдарын қолдану дағдылары
Разработано:
Рассмотрено: заседание УС
Института
Утверждено: УМС КазНИТУ
Страница 63 из 115
Мамандыққа кіріспе – Computer Science
КОД –
КРЕДИТ – 3 (1/1/1)
ПРЕРЕКВИЗИТІ – жоқ
КУРСТЫҢ МАҚСАТЫ МЕН МІНДЕТІ
Курстың мақсаты 1-ші курс студенттеріне ақпараттық технологиялар саласын ашу және білім
беру бағдарламасының 3 негізгі даму траекториясын анықтау: Жасанды интеллект,
бағдарламалық қамтамасыз етуді әзірлеу, ақпараттық жүйелер. Алғашқы компьютерлік
дағдыларды меңгеру, негізгі терминологиямен қамтамасыз ету, ақпараттық технологияларды
дамытудағы заманауи үрдістер, алгоритмдер мен бағдарламалаудың негізгі ұғымдарын
қалыптастыру. Курстың міндеттеріне:
- Компьютерлік жүйелердің архитектурасының негізгі түсініктерін кеңейту;
- ақпараттық-коммуникациялық технологиялар мен пән терминологиясының негізгі ұғымдарын
анықтау;
- Операциялық жүйелердің бағдарламалық интерфейсімен жұмыс істеуді үйрету;
- Деректер пішімдері мен мультимедиалық мазмұнның түсініктерін кеңейтіңіз. Стандартты
мультимедиа деректерін өңдеу қосымшаларымен қалай жұмыс істеу керектігін үйрету.
Материалды таныстырудың заманауи тәсілдерін қолданыңыз;
- қазіргі заманғы әлеуметтік, бұлттық және электрондық пошта тұғырнамаларын кеңейтіп,
онымен жұмыс істеу жолдарын кеңейтіңіз;
- Бизнес-процестерді автоматтандыру мәселелерін шешу үшін алгоритмизация және
бағдарламалау әдістерін қолдануға үйрету.
Бұл курс алгоритмнің негізгі түсініктері мен қасиеттерін қамтиды. Біз компьютердің
техникалық жабдығымен, айнымалылармен жұмыс істеу механизмдерімен, құндылықтармен,
литералдармен қолдау көрсетілетін деректер түрлерін зерттейміз. Сандар жүйесі.
Бағдарламалық кодтың құрылымы, бағдарламалық жасақтама жобасының мазмұны. Сызықтық
және тармақталу процесінің құрылымы, қайталанатын операциялардың принциптері, кіріс-
шығыс құралдары. Алгоритмдерге кіріспе және бағдарламалау жоғары деңгейлі тілге
негізделген - Python.
КУРСТЫ АЯҚТАҒАННАН КЕЙІНГІ БІЛІМІ, БІЛІКТІЛІГІ, ДАҒДЫЛАРЫ
Курстың нәтижесінде студенттер оқудың траекториясын анықтауға мүмкіндік беретін дамудың
3 бағытын түсінеді. Студенттер операциялық жүйені пайдалана алады, түрлі типтегі
файлдармен жұмыс істей алады. Императивті тілде бағдарламалау технологиясының
принциптерін білу, алгоритмдерді жобалау және бағдарлама кодын жазу, бағдарламаны
құрастыру және іске қосу, бағдарламалық қамтамасыз етуді түзету құралдарын пайдалану.
Разработано:
Рассмотрено: заседание УС
Института
Утверждено: УМС КазНИТУ
Страница 64 из 115
Алгоритмдер және деректер құрылымдары
КОД -
КРЕДИТ – 3 (1/1/1)
ПРЕРЕКВИЗИТ: Алгоритмдеу негіздері және программалау
КУРСТЫҢ МАҚСАТЫ МЕН МІНДЕТІ
Бұл курс әртүрлі мәселелерді шешу үшін деректер құрылымдары мен алгоритмдерін тиімді
пайдалануды зерттеуге бағытталған. Студент тапсырмалармен және олардың тірі
мысалдарымен және қосымшаларымен байланысты деректер құрылымдары арасындағы
логикалық байланыстарды түсінуге үйренеді. Курста алгоритмдер, деректерді құрастыру,
массивтер, іздеу алгоритмдері, стек, кезектер, бір және екі байланыстырылған тізімдер,
ағаштар, сорттар, хеш кестелері, үйінділер, арифметикалық алгоритмдер, графиктер сияқты
тақырыптар бар. Курс C тілінің негізінде, жүйе сипаты мен деректер түрлерін, деректер
құрылымдарын, функцияларды шақыру және жадпен жұмыс істеу механизмдерін зерттеу үшін
негізгі тілдерді қолдану кезінде негізгі жоғары деңгейлі тіл ретінде құрастырылады.
КУРСТЫ АЯҚТАҒАННАН КЕЙІНГІ БІЛІМІ, БІЛІКТІЛІГІ, ДАҒДЫЛАРЫ:
Студент алгоритмнің асимптотикалық күрделілігін анықтай алады. Тапсырмаға байланысты
деректерді сақтаудың дұрыс формасын анықтауға, олардың компьютерлік архитектурасы
негізінде проблеманы шешудің оңтайлы әдістерін анықтау. Студент ең танымал деректерді
өңдеу алгоритмімен танысады. Массив, стек, кезек, байланыстырылған тізім, хэш кесте, ағаш,
графика сияқты деректер құрылымдарын пайдалануды үйреніңіз.
Студент мәселенің ең оңтайлы шешімдерін табу үшін түрлі деректер құрылымдарын тиімді
пайдалана алады. C тіліндегі бағдарлама.
Достарыңызбен бөлісу: |