Комбинаторлық тапсырмалар
|
Комбинаториканың негізгі формулалары
|
Комбинаторика формулаларды пайдалану.
|
1
|
Барлық ауысымдарды генерациялау
|
Бағдарламада толық жинастыру әдісін қолдану. Толық жинастыру арқылы көп мағыналарды табу. С++, Python тілдерінде рекурсиямен және рекурсиясыз толық жинастыруды пайдалану.
|
1
|
Комбинаторлық тапсырмаларды шешу
|
С++, Python тілдерінде комбинаторлық тапсырмаларды шешу:
8 ферзь тұралы;
картаны бояу;
иыққапты салу.
|
1
|
Кескіндер теориясы және динамикалық бағдарламалау
|
Кескінді ұсыну жолдары
|
С++, Python тілдерінде матрицалар түрінде компьютерде графиктерді ұсыну.
|
1
|
Салмақты кескіндердегі ең қысқа жолдарды табу
|
Бағдарламада Дейкстр алгоритмін пайдалану. С++, Python тілдерінде Дейкстр алгоритмін іске асыру.
|
2
|
Ең кішкентай діндік дарақты табу
|
Бағдарламада Прим, Краскал алгоритмін қолдану. С++, Python тілдерінде Прим, Краскал алгоритмін іске асыру.
|
2
|
Максималды сәйкестікті табу
|
Олимпиадалық тапсырмалар үшін максималды сәйкестікті табу алгоритмін қолдану. С++, Python тілдерінде максималды сәйкестікті табуды іске асыру.
|
2
|
Динамикалық бағдарламалау
|
Олимпиадалық тапсырмалар үшін динамикалық бағдарламалауды қолдану. С++, Python тілдеріндединамикалық бағдарламалауды қолданып тапсырмаларды орындау.
|
1
|
