Урок 1

Задание 1. Выбрать язык программирования для обучения созданию алгоритмов, например, Pascal, BASIC, C/C++, C#, Java

Задание 2. Освоить ввод-вывод в/из терминал(а) в выбранном языке программирования (для проверки правильности работы программ)

Задание 3. Освоить операции присваивания, арифметические операции (включая деление с остатком), операции сравнения в выбранном языке программирования

Задание 4. Освоить циклы (хотя бы while) и оператор условия (if) в выбранном языке программирования

Задание 5. Решите следующие задачи (с проверкой с помощью ввода-вывода):

1. Даны две целые переменные a, b. Составьте фрагмент программы, после исполнения которого значения переменных поменялись бы местами (новое значение a равно старому значению b и наоборот). Проверка: ввод значений переменных через терминал, вывод в терминал.

2. Решите предыдущую задачу, не используя дополнительных переменных.

3. Дано целое число а и натуральное (целое неотрицательное) число n. Вычислите an. Другими словами, необходимо составить программу, при исполнении которой значения переменных а и n не меняются, а значение некоторой другой переменной (например, b) становится равным an. (При этом разрешается использовать и другие переменные.)

4. Попробуйте решить предыдущую задачу, обойдясь минимальным числом умножений.

5. Даны натуральные числа а, b. Вычислите произведение a·b, используя в программе лишь операции +, -, =, <>.

6. Дано натуральное (целое неотрицательное) число а и целое положительное число d. Вычислите частное q и остаток r при делении а на d, не используя операций div и mod (целочисленного деления и вычисления остатка).

7. Дано натуральное n, вычислите n!, (0! = 1, n! = n · (n − 1)!).

8. Последовательность Фибоначчи определяется так: a0 = 0, a1 = 1, ak = ak-1 + ak-2 при k > 2. Дано n, вычислите an.

9. Дано натуральное n, вычислите 1/0!+1/1!+ . . . +1/n!.

10. Даны два натуральных числа a и b, не равные нулю одновременно. Вычислите НОД(a,b) – наибольший общий делитель а и b.

11. Проверьте, является ли заданное натуральное число n > 1 простым.

12. Вывести десятичную запись заданного числа n в обратном порядке. (Для n = 173 надо напечатать 371.)

13. Дано натуральное n. Подсчитайте количество решений неравенства x2 + y2 < n в натуральных (неотрицательных целых) числах, не используя действий с дробными числами.