Список практических заданий

Список практических заданий

1. С помощью теоретико-множественных операций описать элементы множеств, принадлежащие заштрихованным областям S1, S2, S3 и общей заштрихованной области S.

2. Проверить справедливость равносильности f = g с помощью таблиц истинности.

3. Доказать равносильность f = g с помощью эквивалентных преобразований.

4. Реализовать функцию f в классическом элементном базисе { }.

5. Для функции f выписать по таблице истинности СДНФ на единичных наборах значений аргументов. Выписать аналитический вид функции f на нулевых наборах значений аргументов.

6. Построить минимальные остовные деревья жадным алгоритмом и алгоритмом Прима

7. Раскрасить граф последовательным алгоритмом в минимальное число цветов.

8. Раскрасить граф методом А,П, Ершова.

9. Отсортировать заданную последовательность: методом пузырьковой сортировки.

10. Отсортировать заданную последовательность: методом быстрой сортировки.

11. Отсортировать заданную последовательность: сортировкой выбором.

12. Отсортировать заданную последовательность: сортировкой включением.

13. Отсортировать заданную последовательность: методом пирамидальной сортировки.

⇐ Предыдущая 12