Алгоритмдер, деректер құрылымдары және күрделілікті талдау
Сипаттама: Пән іргелі алгоритмдерді, деректер құрылымдарын және есептеулер күрделілігін талдау әдістерін зерттейді. Асимптоталық бағалаулар, рекурренттік қатынастар, деректердің базалық және кеңейтілген құрылымдары, сұрыптау, іздеу, графтық алгоритмдер, ашкөздік әдістері, бөліп ал да билік ет, динамикалық бағдарламалау және NP-толықтық негіздері қарастырылады. Студенттер алгоритмдерді іске асырады, шешімдердің дұрыстығын негіздейді, уақыттық және кеңістіктік тиімділікті салыстырады.
Кредиттер саны: 6
Пререквизиты:
- Python бағдарламалау тіліне кіріспе
Пәннің еңбек сыйымдылығы:
| Жұмыс түрлері | сағат |
|---|---|
| Дәрістер | 30 |
| Практикалық жұмыстар | |
| Зертханалық жұмыстар | 30 |
| СӨЖО | 30 |
| СӨЖ | 90 |
| Қорытынды бақылау нысаны | емтихан |
| Қорытынды бақылауды жүргізу нысаны |
Компонент: ЖОО компоненті
Цикл: Базалық пәндер
