Основы программирования

Программирование — это разработка программ по заданному алгоритму для решения задач на компьютере. В теме важно понимать, чем отличаются алгоритм, программа и язык программирования, как записываются данные и какие этапы проходит задача от условия до проверки результата.

Основные понятия

Алгоритм — точное и конечное описание последовательности действий, которые приводят к решению задачи. Исполнитель алгоритма должен уметь выполнять команды, а каждая команда должна быть понятной и однозначной. Алгоритм обычно обладает определённостью, результативностью, конечностью и массовостью: он решает не один пример, а целый класс однотипных задач.

Для записи программ применяют языки программирования. Python, Pascal и C++ относятся к языкам высокого уровня: их команды близки к математической записи и понятны человеку. Компьютер непосредственно выполняет машинные инструкции, поэтому исходный текст нужно обработать транслятором — компилятором или интерпретатором.

Любой язык имеет формальный язык|формальный язык с точными правилами. Его алфавит языка программирования содержит допустимые символы. Из символов образуются лексемы, например имена, числа, знаки операций и ключевые слова. Правила построения команд образуют синтаксис, а смысл команд описывает семантика. В отличие от формального языка, неформальный язык|неформальная речь допускает двусмысленность, что недопустимо в программе.

Как представляют алгоритмы

Алгоритм можно записать несколькими способами. Словесное описание удобно для объяснения, но может быть неточным. Блок-схема показывает ход действий графически: прямоугольник обозначает действие, ромб — условие, овал — начало или конец, параллелограмм — ввод или вывод. Псевдокод использует понятные человеку команды без привязки к конкретному языку. Программный код предназначен для непосредственного выполнения после обработки транслятором.

Основные алгоритмические конструкции: следование, ветвление и цикл. Следование означает выполнение команд по порядку. Ветвление выбирает один из вариантов в зависимости от условия. Цикл повторяет действия, пока выполняется условие или пока не достигнуто заданное число повторений.

Структура программы и данные

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

• Целые числа используются для счёта: \(-7\), \(0\), \(25\).
• Вещественные числа могут иметь дробную часть: \(2.5\), \(-0.01\).
• Логический тип имеет два значения: истина и ложь.
• Символьный тип хранит один символ, а строковый — последовательность символов.

Ввод получает исходные данные от пользователя, файла или другой системы, а вывод сообщает результат. Подробнее связь этих операций с программой описывает страница ввод и вывод данных. Важно различать значение и его текстовое представление: строка «12» и число \(12\) могут выглядеть одинаково, но участвуют в разных операциях.

Большую программу разделяют на независимые части — модули, функции и процедуры. Модульность программы упрощает чтение, повторное использование и проверку кода. Отдельная часть должна выполнять одну понятную задачу и получать данные через параметры или возвращать результат.

1a = int(input())
2b = int(input())
3if a > b:
4    print(a)
5else:
6    print(b)

Этапы решения задачи

1. Понять условие: определить, что дано, что требуется найти и какие ограничения указаны.
2. Выбрать математическую модель: формулу, правило, таблицу или набор состояний.
3. Разработать алгоритм и проверить его на простых примерах вручную.
4. Выбрать язык и записать программу, соблюдая его синтаксис.
5. Провести тестирование на обычных, граничных и особых данных.
6. Исправить найденные ошибки, оценить скорость и объём используемой памяти.

Ошибки бывают синтаксическими, семантическими и логическими. Синтаксическая ошибка нарушает правила записи и обычно обнаруживается до запуска. Семантическая возникает, когда допустимая команда используется не в том смысле. Логическая ошибка не мешает запуску, но приводит к неверному ответу. Отладка программы включает поиск причины ошибки, исправление и повторную проверку.

Оценка \(O(n)\) означает, что время работы растёт примерно пропорционально размеру входа \(n\). Два вложенных цикла, каждый из которых выполняется около \(n\) раз, обычно дают \(O(n^2)\). На экзамене важно учитывать ограничения: алгоритм, подходящий для \(n=100\), может быть слишком медленным для \(n=10^5\).

Программа и пользователь

Пользователь взаимодействует с программой через интерфейс. Элемент интерфейса — кнопка, поле ввода, список, окно сообщения и другие части, позволяющие получать данные или управлять действиями. Даже консольная программа имеет простой интерфейс: порядок ввода, формат данных и вид вывода. Хороший интерфейс сообщает, что вводить, и выдаёт однозначный результат.