«Озық мәліметтерқұрылымы, алгоритмдер және талдау» пәні 1.
Алгоритмдер, оларды талдау мен құру. Функцияның өсу жылдамдығы. Қосу және
олардың қасиеттері.
2.
«Бөл де, басқар» типті алгоритмдерді. Қосуды бағалау. Рекуренттік қатынастар.
Көпмүшеліктер және оларға қолданылатын амалдар. Қатынастар. Бинарлық
қатынастар.
3.
Функция ұғымы. Графтар. Бағытталған және бағытталмаған графтар. Ағаштар
туралы жалпы сипаттама.
4.
Екілік ағаш және позициялық ағаш.
5.
Комбинаторика және ықтималдылық. Қосу мен көбейту ережелері. Алмастырулар
мен қайталаусыз орналастырулар. Биномиальды коэффиценттер және оларды
бағалау. Ықтималдылық және оның аксиомалары.
6.
Шартты ықтималдық пен тәуелсіздік ұғымдары. Ықтималдылық және Байес
формуласы. Дискретті кездейсоқ шамалар. Кездейсоқ шаманың математикалық
күтімі. Дискретті кездейсоқ шамалар. Дисперсия және стандартты ауытқу.
7.
Геометрикалық және биномдық үлестірулер. Биномдық үлестірулердің соңы
8.
Сұрыптау алгоритмдері. Үйін арқылы сұрыптаутау алгоритмі.
9.
Тез сұрыптау.Тез сұрыптау алгоритмінің жұмыс принципі. Сұрыптау үшін төменгі
бағаға талдау.
