Знаймо

Додати знання

приховати рекламу

Цей текст може містити помилки.

Дискретна математика



План:


Введення

Дискретна математика - область математики, що займається вивченням дискретних структур, які виникають як у межах самої математики, так і в її додатках.

До числа таких структур можуть бути віднесені кінцеві групи, кінцеві графи, а також деякі математичні моделі перетворювачів інформації, кінцеві автомати, машини Тьюринга і так далі. Це приклади структур кінцевого (фінітних) характеру. Розділ дискретної математики, що вивчає їх, називається кінцевою математикою. Іноді саме це поняття розширюють до дискретної математики. Крім зазначених кінцевих структур, дискретна математика вивчає деякі алгебраїчні системи, нескінченні графи, обчислювальні схеми певного виду, клітинні автомати і т. д. В якості синоніма іноді вживається термін "дискретний аналіз".

Знаменита завдання з області теорії графів - проблема чотирьох фарб. Кеннет Аппель і Вольфганг Хакель вирішили її в 1976 р. [1]

1. Розділи дискретної математики


Примітки

  1. Wilson Robin Four Colors Suffice - Penguin Books, 2002. - ISBN 0-691-11533-8.

Література

  • Іванов Б. Н. Дискретна математика. Алгоритми і програми. Видавництво: Физматлит, 2007. - 408 с. ISBN 978-5-9221-0787-7
  • Капітонова Ю. В., Кривий С. Л., Летичівський А. А., Луцький Г. М. Лекції з дискретної математики - СПб. : БХВ-Петербург, 2004. - С. 624. - ISBN 5-94157-546-7.
  • Кемени Дж., Снелл Дж., Томпсон Дж. Введення в кінцеву математику - М ., 1963. - С. 486.
  • МЕМ (1995), - М., БРЕ.
  • Новиков Ф. А. Дискретна математика для програмістів - 2-е вид. - СПб. : "Пітер", 2005. - С. 364. - ISBN 5-94723-741-5.
  • Редькін М. П. Дискретна математика. Видавництво: Лань, 2006. - 96 с. ISBN 5-8114-0522-7
  • Романовський І. В. Дискретний аналіз - 4-е изд. - СПб. : Невський Діалект; БХВ-Петербург, 2008. - С. 336.
  • Яблонський С. В. Введення в дискретну математику - topology.math.csu.ru / library / posob / diskret / Yablonskij_Vvedenie_diskret.djvu - М .: Наука, 1979. - С. 272.

Цей текст може містити помилки.

Схожі роботи | скачати

Схожі роботи:
Теорія функціональних систем (дискретна математика)
E6 (математика)
E8 (математика)
F4 (математика)
G2 (математика)
Математика
Конструктивна математика
Фінітних математика
Максимум (математика)
© Усі права захищені
написати до нас
Рейтинг@Mail.ru