Базові структури даних: одновимірний масив, зв'язний список

Одновимірний масив - це пронумерований набір елементів одного

типу, об'єднаних певним ім'ям. Звертання до елементів масиву здійснюється
за допомогою вказівки імені масиву та порядкового номеру елементу
(індексу).
Зв'язний список - структура даних, що складається з елементів, які
містять окрім власних даних посилання на наступний та/або попередній
елемент списку. За допомогою списків можна реалізувати такі структури
даних як стек та черга.
На відміну від масивів, зв'язні списки не вимагають зберігання даних в
одному безперервному блоці пам'яті. Це полегшує додавання елементів в
початок списку та їх видалення.
Пошук по зв'язному списку, додавання об'єкта в середину та видалення
такого запису набагато менш ефективні. Нам потрібно буде пройти від
головного вузла весь шлях до того елемента, який нам потрібен.

Поняття алгоритму. Види алгоритмів, способи їх подання

Алгоритм – послідовність дій для досягнення певної мети.

Розрізняють три основні види алгоритмів:

Линійний алгоритм – це алгоритм, у якому команди виконуються в
порядку їх запису, тобто послідовно одна за одною.
Алгоритм з розгалуженнями – це алгоритм, у якому залежно від
умови виконується або одна або інша послідовність дій.
Циклічний алгоритм – це алгоритм, команди якого повторюються
кілька разів, поки дотримується деяка заздалегідь установлена умова.
 Існує кілька способів запису алгоритмів:
1. словесна (запис природною мовою);
2. псевдокод (напівформалізований опис алгоритмів умовною
алгоритмічною мовою, що може включати елементи мови програмування,
фрази природної мови, загальноприйняті математичні позначення та інше.);
3. графічна (зображення із графічних символів – блок-схема);
4. програмна (тексти мовами програмування – код програми).

Скалярний, векторний та мішаний добуток векторів

Скалярное произведение:

Скалярным произведением двух векторов и называется ЧИСЛО, равное

произведению длин этих векторов на косинус угла между ними:

Векторы ортогональны, если их скалярное произведение равно нулю

(Коллинеарны = Параллельные, Ортогональны = Перпендикулярные)

Векторное произведение:

Векторным произведением неколлинеарных векторов называется

вектор , ДЛИНА которого находится по формуле:

Векторы коллинеарны, если их векторное произведение равно нулю.

Смешанное произведение векторов:

Смешанное произведение векторов – это произведение трёх векторов:

Векторы компланарны, если их смешанное произведение равно нулю

(векторы называются компланарными, если они принадлежат одной
или параллельным плоскостям)