Отпечатано в отделе оперативной полиграфии вггу

600024, Г. Владимир, ул. Университетская, 2, т. 33-87-40

1 Числа 1, 2, 3, … , которые является результатом счета предметов, будем называть натуральными.

2 Понятия алгоритма, которые формируют авторы учебников по «Информатике и ИКТ»: Алгоритм – это информационная модель, описывающая процесс преобразования объекта из начального состояния в конечное, в форме последовательности понятных исполнителю команд. Алгоритм – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, в форме последовательности понятных исполнителю команд. [Н.Д. Угринович]

Алгоритм – это предназначенное для конкретного исполнителя точное описание последовательности действий, направленных на решение поставленной задачи. Можно сказать, что алгоритм – модель деятельности исполнителя алгоритмов. [Л.Л. Босова]

Алгоритм – описание последовательности действий (план), исполнение которых приводит к решению поставленной задачи за конечное число шагов. [Н.В. Макарова]

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

4 Первые понятия о языке блок-схем алгоритмов ввели в 1956 году советские математики А.А. Ляпунов и Ю.Н. Янов. На Украине этими вопросами занимался в 1959 году Л.А. Калужнин.

5 Итерация – повторение.

6 Итальянский математик Леонардо Пизанский (Фибоначчи) (1170-1250).

7 М. Мерcенн (Marin Mersenne, 1588-1648) – французский математик.

8 Элоим – Бог-отец, до IX века до нашей эры (античная мифология).

9 Эдсгер Вибе Дейкстра (11.05.1930-6.08.2002) – выдающийся нидерландский ученый, идеи которого оказали огромное влияние на развитие технологий программирования.

10 Никлаус Вирт (15.02.1934) – профессор Цюрихского технического университета, один из известных теоретиков в области разработки языков программирования (Паскаль, Модула-2, Оберон), лауреат премии Тьюринга 1984 года.

11 Чарльз Энтони Ричард Хоар (11.01.1934) – профессор Оксфордского университета, специалист в области информатики и вычислительной техники. Наиболее известен как разработчик алгоритма «быстрой» сортировки.

12 Впервые специализированная синтаксическая конструкция «модуль» была предложена Н. Виртом в 1975 г. и включена в его новый язык Modula. После некоторой переработки этот новый язык был окончательно реализован в 1977 г. и получил название Modula-2. Впоследствии, аналогичные конструкции, с некоторыми отличиями, были включены и в другие языки программирования: Ada (1980 г.), Turbo Pascal.

13 В приведенных ниже шаблонах управляющих команд P, P₁, … , P_n – проверяемые условия (логические выражения); S, S₁, … , S_n – серии команд данного языка.

14 В программах информация, записанная после символов «'» в языке QBasic, «|» – в Ершоле, между символами «{», «}» – в Turbo Pascal’е является комментарием и при наборе программы её лучше опустить. В целях компактной записи заголовки программ записаны в две строки, что запрещено. При использовании различных систем «Кумир» возможно возникновение ошибки в заголовке алгоритма. В этом случае необходимо описать данные после служебного слова «нач» и реализовать ввод данных с помощью операторов «вывод», «ввод». В некоторых версиях QBasic на одной строке писать несколько операторов, разделенных «:», нельзя. Тогда необходимо написать каждый оператор в одной строке, опустив знак «:».