Інформатика

Елементи теорії алгоритмів

0 коментарів

Як вже було сказано раніше, алгоритм - це такий собі порядок дій для досягнення якоїсь поставленої мети.

Скласти алгоритм можна абсолютно до кожної події. Наприклад, можна записати алгоритм приготування чаю:

...

Сортування — інформатика

0 коментарів

Впорядкування об'єктів за спільною ознакою називається сортуванням.

Найпопулярнішим способом сортування вважається сортування за допомогою розбиття цілого масиву на однакові частини. Таке сортування називається рекурсією.

Спочатку сортування відбувається всередині кожної розбитої...

Індуктивне визначення об'єктів

0 коментарів

Щоб ввести визначення ряду понять найчастіше в математиці використовують термін «індуктивне визначення». Давайте розглянемо деякий приклад:

Дж. Пеано писав, що натуральні числа - це:

число нуль; числа, які стоять правіше...

Графи, їх види

0 коментарів

Якщо фігура має безліч вершин і ребер, причому кожна деталь укладена двома вершинами, то її називають графом.

Якщо кілька графів з'єднати разом, то можна отримати дерево. Важливо, щоб з'єднання графів...

Логічне висловлювання — інформатика

0 коментарів

Давайте для початку пройдемося по термінології.

Алгебраїчна логіка - це розділ логіки, в якому для вирішення поставлених завдань використовують алгебраїчні дії.

Логічне висловлювання - це якесь...

Способи задання алгоритмів

0 коментарів

Алгоритми можуть бути декількох видів:

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

Словесно-формульний, тобто для створення такого алгоритму використовують і текст, і формули....

Логіка і алгоритми

0 коментарів

Логіка - це наука, яка дозволяє знайти зв'язок між подіями, процесами, діями або іншими розглянутими системами, а також прогноз можливих результатів.

Більш того, саме логіка є основою, на яку спирається...

Двійкова система числення — інформатика

0 коментарів

Двійкова система числення - це система, в якій використовується дві цифри: 0 і 1. Тобто будь-яке число буде записано комбінацією одиниць і нулів.

Почнемо з перекладу чисел з десяткової системи...

Переклад чисел з десяткової системи числення в будь-яку іншу

0 коментарів

При необхідності можна перевести число з однієї системи числення в будь-яку іншу. Щоб перевести число з десяткової СС в будь-яку іншу, необхідно ділити задане число на підставу системи числення до...

Позиційні системи числення

0 коментарів

Під позиційними системами числення розуміють такі системи, в яких одна і та ж цифра може позначати різні числа в залежності від того місця, на якому ця цифра стоїть.

Давайте розглянемо...