Алгоритмы и структуры данных
Алгоритм (algorithm) - во многом аналогичен понятиям, процесс, метод, рецепт, способ. Является не обычным набором конечного числа правил, задающих последовательность выполения операций для решения задачи определенного типа. <span id="e60ec5" class="anchor-marker"></span>
Cвойства алгоритмов
- Конечность - алгоритм всегда заканчивается после выполнения конечного числа шагов.
- Определенность - каждый шаг алгоритма должен быть точно определен.
- Ввод - алгоритм имеет некоторое число входных данных, то есть величин, которые задаются до начала его работы или определаются динамически во время его работы.
- Вывод - у алгоритма есть одно или несколько выходных данных, то есть величин, имеющих вполне определенную связь с входными данными.
- Эффективность - алгоритм считается эффективным тогда, когда все его операторы достаточно просты для того, чтобы их можно было точно выполнить в течение конечного промежутка времени с помощью карандаша и бумаги.
Структуры данных
Структура данных (data sctructure) - способ хранения и организации данных, облегчающий доступ к этим данным и их модификацию. Структуры формируются с помощью типов данных, ссылок и операций над ними в выбранном языке программирования. <span id="d79e48" class="anchor-marker"></span>