Какова важность ДИСКРЕТНЫХ СТРУКТУР с точки зрения программиста - PullRequest
0 голосов
/ 18 октября 2010

Какова важность ДИСКРЕТНЫХ СТРУКТУР с точки зрения программиста

Ответы [ 2 ]

1 голос
/ 18 октября 2010

Если вы имеете в виду структуры данных, такие как деревья, наборы и другие, важен тот факт, что:

  • Они предоставляют шаблоны для хранения данных

  • Они служат основой для алгоритмов воздействия на эти данные

  • Как теоретическая структура в Discreet Math , они обладают доказуемыми свойствами, которые можно использовать при использовании / оптимизации / выборе указанных структур данных и алгоритмов

В качестве примеров, знание структур из дискретной математики может помочь вам правильно и надежно и быстро ответить на такие вопросы, как:

  1. Каков наилучший способ хранения списка уникальных объектов, где ваша главная цель - решить, находится ли объект в списке.

  2. Какой самый быстрый способ поиска чего-либо в списке

  3. Как сохранить список объектов, размер которых неизвестен, а данные в списке должны быть получены в отсортированном порядке.

    • Какой лучший способ реализовать такую ​​вещь, если вы вставляете данные очень часто и редко получаете данные? Наоборот?
  4. Как мне проехать от адреса A до адреса B на карте в автомобиле (подумайте, ориентированные графики улиц)

Пожалуйста, просмотрите связанную статью в Википедии о Discreet Math - она ​​содержит как отличную сводку, так и множество конкретных деталей и примеров.

ПРИМЕЧАНИЕ : Этот ответ относится только к структурам из Discreet math (деревья / графики / наборы / и т. Д.) - важность Discreet Math для программирования в целом намного шире последствия, так как дискретная математика также включает в себя логическую логику (которая является основой практически для всех современных цифровых вычислений), теорию вероятностей и т. д ...

0 голосов
/ 18 октября 2010

Очень важно, независимо от того, в какой области вы работаете. Сами программы, в некотором смысле, являются дискретными структурами.

...