Дискретна математика
При вивченні лише певних областей програмування ваші знання будуть неповними, ви будете довше вирішувати поставлені завдання, а в деяких областях доведеться звертатися або до старших колег, або за допомогою пошукових систем для того, щоб заповнити «прогалини».
Дискретна математика є однією з найбільш застосовних областей в програмуванні. Додатковим «бонусом» для розробників комп’ютерних ігор стане знання лінійної алгебри та геометрії.
Як застосовується дискретна математика в програмуванні? Основною областю вважається застосування графів, які вважаються однією з основних структур даних. Граф — це подання множини об’єктів як взаємопов’язаних елементів. Сфера застосування графів дуже велика, в неї входять і алгоритми, які допомагають знайти найпростіше рішення. Найчастіше графи використовуються в компіляторах і при створенні пошукових систем. Наприклад, при створенні перехресних посилань, вам потрібно матриця суміжності цих посилань. Якщо ви захочете створити систему підрахунку рейтингу, також не обійтися без знання графів.
