Контрольная работа по дисциплине: Современные методы информатики и программирования

1. Задачи на представление чисел в ЭВМ
1.1. Предъявите целое число такое, что .
2. Задачи на рекурсию и итерацию
2.1. Напишите программу, вычисляющую факториал введенного натурального числа, не использующую ни итерации, ни рекурсии (имеющую сложность ). Указание. Воспользуйтесь тем, что факториал — очень быстро растущая функция, а множество — ограничено, и поэтому любая программа, работающая с величинами типа int, способна вычислить факториал только очень небольших чисел.
3. Задачи на массивы
3.12. Напишите программу, которая вводит с клавиатуры два непустых неубывающих массива целых чисел, и печатает те и только те элементы, которые встречаются хотя бы в одном из массивов (объединение множеств).
4. Задачи на последовательности
4.12. Напишите программу, вводящую последовательность целых чисел, и печатающую количество вхождений в нее фрагмента 1, 2, 1, 2, 1, 2.
5. Схема вычисления инвариантной функции
5.8. Напишите программу, находящую наибольший общий делитель двух целых неотрицательных чисел и , не равных одновременно нулю. Воспользуйтесь следующими свойствами наибольшего общего делителя (не забудьте научиться доказывать все эти свойства):

Зачет 2017