_­1.Вопрос: Понятие алгоритма и программы

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

Алгоритмы используются для описания процессов решения задач в информатике и программировании. Они могут быть представлены в виде блок-схем, псевдокода или записаны на языке программирования.

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

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

Вопрос 1: Понятие алгоритма и программы

1. Понятие алгоритма — от быта до математики

Когда мы говорим «алгоритм», мы говорим о формализации знаний. В широком смысле алгоритм — это точное предписание, которое задает вычислительный процесс, начинающийся с произвольных исходных данных и направленный на получение полностью определенного этими данными результата.

В математике это понятие уходит корнями в работы Аль-Хорезми (от его имени и произошло слово), а в 20-м веке было строго формализовано Тьюрингом (машина Тьюринга) и Черчем (лямбда-исчисление). Эти модели как раз и нужны были, чтобы ответить на вопрос: «А что вообще можно вычислить?».

2. Свойства алгоритмов (Важно! Не просто список, а понимание)

Свойства алгоритмов — это не абстрактные слова, это критерии, по которым мы отличаем алгоритм от простого набора инструкций. Комиссия оценит, если ты покажешь эту связь.

• Дискретность – алгоритм не является непрерывным процессом. Он разбит на конечную последовательность шагов, и каждый шаг должен быть выполнен прежде, чем начнется следующий. Это как рецепт: мы не смешиваем всё сразу, а делаем по шагам.

• Детерминированность (или определенность) – здесь важно, что это не просто «однозначность». Это означает, что после выполнения очередного шага система находится в состоянии, которое точно определяет, что делать дальше. Другими словами, алгоритм должен быть одинаково понятен для любого исполнителя, будь то человек или машина. В нем не должно быть места для "творческой интерпретации".

• Конечность (или результативность) – алгоритм всегда должен завершаться за конечное число шагов. Бесконечный процесс — это уже не алгоритм, а методика или режим работы. Важно, что результат должен быть именно тем, который ожидался.

• Массовость – алгоритм решает не одну конкретную задачу с конкретными числами, а целый класс задач. Мы пишем алгоритм решения квадратных уравнений в общем виде (для любых a, b, c, где a ≠ 0), а не для конкретных чисел 2, 5, -3.

3. Способы записи алгоритмов — от человека к машине

Эволюция записи алгоритмов — это путь от человеческого языка к машинному коду.

1. Естественный язык (словесный): самый понятный для человека, но самый неточный и громоздкий. Мы говорим: «Возьми два яблока, помой их, порежь...». Для сложных задач непригоден.

2. Графический (блок-схемы): использует геометрические фигуры (блоки), соединенные линиями. Овал — начало/конец, параллелограмм — ввод/вывод, ромб — условие, прямоугольник — действие. Это наглядно, но для больших программ блок-схема становится «простыней».

3. Псевдокод: промежуточный этап. Использует ключевые слова языков программирования (если, то, иначе, пока), но без строгого синтаксиса и на родном языке. Удобно для объяснения идеи алгоритма другому программисту.

4. Язык программирования: формальная знаковая система, предназначенная для записи алгоритмов в виде, понятном компьютеру.

4. Понятие программы — это уже не идея, а реальность

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

Но с точки зрения разработчика, программа — это:

• Исходный код (то, что пишем мы).

• Объектный код (результат работы компилятора, машинный код, но с внешними ссылками).

• Исполняемый модуль (готовый к запуску файл).