Компьютерная математика: Часть 1. Теория множеств и комбинаторика. Волченская Т.В - 5 стр.

                             Введение
      В последние годы особое значение приобрели те разделы математики,
которые имеют отношение к развитию цифровых устройств, цифровой свя-
зи и цифровых вычислительных машин. Базой для преподавания этих дис-
циплин наряду с классическими методами анализа непрерывных физиче-
ских моделей стали алгебраические, логические и комбинаторные методы
исследования различных моделей дискретной математики.
      Теория множеств является важнейшим разделом дискретной матема-
тики и составляет основу многих ее разделов в силу того, что является ма-
тематическим языком описания современных математических моделей дис-
кретной математики. Поэтому овладение математическим аппаратом теории
множеств становится необходимым для специалистов в области программ-
ного обеспечения, компьютерной и цифровой техники самого различного
профиля.
      Широкое применение теория множеств и комбинаторика получили
при исследовании так называемой проблемы оптимизации, возникающей
при конструировании больших систем, как технических, так и программ-
ных. Применение компьютеров позволило решать задачи большой размер-
ности. Оказалось, что при решении таких задач различные усовершенство-
вания алгоритмов с применением комбинаторных методов могут дать су-
щественный выигрыш во времени работы или уменьшении объемов памяти.
Очевидна перспективность использования комбинаторных алгоритмов и
для программистов, что в свою очередь требует изучения основ дискретной
математики всеми будущими инженерами.




                                  5