Розв'язок квадратного рівняння
Рівняння, що має вигляд a⋅x2 + b⋅x + c = 0 - квадратне рівняння.
Читати далі...Лінійний пошук елемента в масиві
Лінійний чи послідовний пошук – найпростіший з алгоритмів пошуку елементів в масиві.
Читати далі...Сортування бульбашкою
Сортування бульбашкою (bubble sort) - один з найпростіших для розуміння методів сортування.
Читати далі...Таблиця Піфагора
Таблиця Піфагора – одна з форм представлення таблиці множення.
Читати далі...Максимальний елемент масиву
Алгоритм пошуку максимального елементу невпорядкованого масиву полягає в наступному:
Читати далі...Сортування змішуванням
Сортування змішуванням (cocktail sort, shaker sort), або шейкерне сортування - вдосконалений різновид сортування методом бульбашки, при якому сортування проводиться у двох напрямках, змінюючи напрям при кожному проході.
Читати далі...Факторіал числа
Факторіал числа n – це функція, яка повертає добуток всіх натуральних чисел від 1 до n включно.
Читати далі...Мінімальний елемент масиву
Знайти мінімальний елемент масиву дуже просто. Якщо масив відсортований, то достатньо повернути перше чи останнє ення, в залежності від напрямку сортування масиву(за зростанням чи спаданням).
Читати далі...Швидке сортування
Швидке сортування (quick sort), чи сортування Гоара - один з найшвидших алгоритмів сортування даних.
Читати далі...Числа Фібоначчі
Числа Фібоначчі – це значення числової послідовності, в якій перші два члени рівні одиниці, а кожен наступний елемент рівний сумі двох попередніх чисел.
Послідовність Фібоначчі має вигляд:
Читати далі...
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610…Бінарний пошук елемента в масиві
Бінарний пошук (binary search) – алгоритм пошуку індекса елемента в упорядкованому масиві, в ньому використовується поділ масиву на половину, по цій причині алгоритм називають методом поділу пополам.
Читати далі...Сортування включенням
Сортування включенням (insertion sort), або сортування вставками - це алгоритм сортування, в якому всі елементи масиву почергово переглядаються, при цьому кожен елемент переміщається у відповідне місце серед раніше впорядкованих значень.
Читати далі...