Decision Math 1 (Edexcel AS and A level Modular Math)

1. Алгоритмдер

1.1 Сөзбен берілген алгоритмді түсіну және қолдану

1.2 Блок-схема түрінде берілген алгоритмді орындау

1.3 Көпіршікті сұрыптауды орындау

1.4 Жылдам сұрыптауды орындау

1.5 Екілік іздеуді орындау

1.6 Контейнерлерге орналастырудың үш алгоритмін орындау және олардың шектеулерін түсіну

2. Графтар және желілер

2.1 Математикалық модельдер құруда графтар мен желілерді қолдану

2.2 Графтар теориясының негізгі терминдерімен танысу

2.3 Графтардың кейбір арнайы түрлерімен танысу

2.4 Графтар мен желілерді матрицалар арқылы көрсету

3. Желілердегі алгоритмдер

3.1 Ең кіші салмақты қаңқа ағашын табу үшін Краскал алгоритмін қолдану

3.2 Желідегі ең кіші салмақты қаңқа ағашын табу үшін Прим алгоритмін қолдану

3.3 Қашықтықтар матрицасына Прим алгоритмін қолдану

3.4 Желідегі екі төбенің арасындағы ең қысқа жолды табу үшін Дейкстра алгоритмін қолдану

4. Маршрутты тексеру: қытай пошташысы есебі

4.1 Графтың барлық қырларын бір реттен жүріп өту мүмкіндігін анықтау

4.2 Желідегі ең қысқа маршрутты табу үшін маршрутты тексеру алгоритмін қолдану

Қайталау жаттығулары 1

5. Сындарлы жолды талдау

5.1 Жұмыстардың орындалу реттілігі кестесі бойынша жобаның желілік моделін құру

5.2 Жалған жұмыстардың қолданылуын түсіну

5.3 Оқиғалардың ерте және кеш мерзімдерін пайдаланып тура және кері есептеу жүргізу

5.4 Сындарлы жұмыстарды анықтау

5.5 Жұмыстардың толық уақыт резервін анықтау

5.6 Каскадтық диаграммаларды — Гант диаграммаларын құру

5.7 Каскадтық диаграммаларды — Гант диаграммаларын қолдану

5.8 Жұмыстарды жоспарлау диаграммасын құру

6. Сызықтық бағдарламалау

6.1 Есепті сызықтық бағдарламалау есебі түрінде тұжырымдау

6.2 Екі айнымалысы бар сызықтық бағдарламалау есебін графиктік түрде көрсету

6.3 Мақсаттық функция түзуі әдісімен мүмкін шешімдер облысындағы оңтайлы нүктені табу

6.4 Төбелерді тексеру әдісімен оңтайлы нүктені табу

6.5 Бүтін мәндер талап етілетін шешімдерді анықтау

7. Жұптастырулар

7.1 Екібөлікті граф арқылы жұптастыру есептерін модельдеу

7.2 Бастапқы жұптастырудан ең үлкен жұптастыруды табу алгоритмін қолдану

Қайталау жаттығулары 2

Емтихан форматындағы жұмыс

Жауаптар

Пәндік көрсеткіш