Содержание
- 2. Немецкий ученый, математик, создатель теории множеств Родился в Петербурге в 1845г. В 1867 г. окончил Берлинский
- 3. Цели: 1) описать способы хранения информации о принадлежности элемента множеству, 2) описать алгоритмы для вычисления результатов
- 4. Один и тот же объект может быть представлен разными способами. Выбор представления зависит от многих факторов:
- 5. Некоторые способы задания множеств
- 6. Булеан – множество всех подмножеств данного множества M Обозначение: B(M) Пример: дано множество A={a,b,c}. Найти В(А).
- 7. Операции над множествами А В A B A A A B
- 8. Представление множества машинным словом или битовой шкалой Пусть универсальное множество конечно и число п его элементов
- 9. Если универсум очень велик или бесконечен, а рассматриваемые подмножества не очень велики, то представление с помощью
- 10. Множества будем хранить как массив с нумерацией элементов, начинающейся с единицы. Обозначим через i номер текущего
- 11. Положить i = j = 1 и k = 0. Если в A и B (одновременно)
- 12. Алгоритм нахождения объединения слиянием Обозначим через i номер текущего рассматриваемого элемента в множестве A, через j
- 14. Скачать презентацию