Презентация на тему Основная литература

Как программировать на C, М. : Бином-пресс, 2006. —

912 с.

действий исполнителя для достижения результата решения задачи за конечное

время.
Алгоритм – набор конечного числа правил, задающих последовательность выполнения операций для решения задач определенного типа (Кнут).
Алгоритм – формально описанная вычислительная процедура, получающая входные данные, называемые входом алгоритма или его аргументом, и выдающая результат вычисления на выход (Кормен).
Алгоритм – конечная последовательность инструкций, каждая из которых имеет чёткий смысл и может быть выполнена с конечными вычислительными затратами за конечное время (Ахо).

алгоритм должен заканчиваться после выполнения конечного числа шагов.
Определенность (детерминированность)

- в каждый момент времени каждый шаг алгоритма должен быть точно определён. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных.
Понятность — алгоритм для исполнителя должен включать только те команды, которые входят в его систему команд.
Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.
Эффективность (Кнут) – алгоритм считается эффективным, если все его операторы достаточно просты для того, чтобы их можно было выполнить в течение конечного промежутка времени с помощью карандаша и бумаги.
Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.

равное 0) число входных данных, т.е. величин, которые задаются

до начала его работы или определяются динамически во время его работы.
Вывод: алгоритм имеет одно или несколько выходных данных, т.е. величин, имеющих вполне определённую связь с входными данными.

выражающее меру количества входных данных.
Временнáя сложность – время, затрачиваемое

алгоритмом как функция размера задачи.
Асимптотическая временнáя сложность – поведение сложности в пределе при увеличении размера задачи.
Аналогично можно определить емкостную сложность и асимптотическую емкостную сложность.

изначально существуют и могут обрабатываться в языке программирования.
Все формы

представления данных в конкретном языке, имеющиеся изначально, называются базовыми типами данных.

имеют определенный тип.
Любой тип определяет множество значений, к которым

относится некоторая константа, которое может принимать некоторая переменная или выражение и которое может формироваться операцией или функцией.
Тип любой величины, обозначаемой константой, переменной или выражением, может быть выведен по её виду или описанию.
Каждая операция или функция требует аргументы определенного типа и дает результаты также фиксированного типа.

помощью ранее определенных типов данных.
Значения, принадлежащие такому типу обычно

представляют собой совокупности значений компонент, принадлежащие к определенным типам компонент; такие составные значения называются структурированными.