- •Введение Металингвистические формулы
- •Простейшие приемы программирования. Оператор присваивания.
- •Разветвления
- •Простейшие циклы
- •Целочисленная арифметика
- •Сочетание цикла и разветвления
- •Вычисления с заданной точностью
- •Использование перечислений. Многозначное ветвление
- •Вычисления с хранением последовательности значений. Одномерные массивы
- •Вложенные циклы.
- •Вложенные циклы в матричных задачах.
- •Дана действительная квадратная матрица . Получить две квадратные матрицы, , , для которых
- •Обработка последовательностей символов
- •Геометрия
- •Многочлены
- •Использование комбинированных типов Использование подпрограмм
- •Рекурсия Файлы
- •Сортировка массивов и файлов Системы счисления Связное представление данных в памяти
- •Двоичные деревья
- •Примерные варианты контрольных работ Контрольная работа №1
Вложенные циклы.
Даны действительные числа ,…, . Вычислить
.Дано натуральное число . Получить
,
где
.
Даны действительные числа ,…,
.
Получить последовательность
,…,
,
где
,
,…,
.
Вычислить
.Даны натуральные числа , , действительные числа , ,…,
.
Вычислить
.Вычислить:
;
;
;
.
Дано натуральное число . Вычислить:
;
;
;
.
Даны натуральное число , действительное число . Вычислить:
;
;
;
.
Даны натуральное число , целые числа ,…, , ,…, , среди которых нет повторяющихся.
Построить пересечение последовательностей ,…, и ,…, .
Построить объединение данных последовательностей.
Получить все члены последовательности ,…, , которые не входят в последовательность ,…, .
Верно ли, что все члены последовательности ,…, входят в последовательность ,…, ?
Верно ли, что все члены последовательности ,…, входят в последовательность ,…, ?
Верно ли, что все члены последовательности ,…, входят в последовательность ,…, и при этом встречается в последовательности ,…, не позднее, чем , не позднее, чем , и т. д?
Даны целые числа ,…, (в этой последовательности могут быть повторяющиеся члены).
Получить все числа, которые входят в последовательность по одному разу.
Получить числа, взятые по одному из каждой группы равных членов.
Найти число различных членов последовательности.
Выяснить, сколько чисел входит в последовательность по одному разу.
Выяснить, сколько чисел входит в последовательность более чем по одному разу.
Выяснить, имеется ли в последовательности хотя бы одна пара совпадающих чисел.
Даны целые числа , ,…, . Найти три натуральных числа ,
,
,
каждое из которых не превосходит
двадцати, такие, что
.
Если таких чисел нет, сообщить об этом.Даны пять различных целых чисел. Найти среди них два числа, модуль разности которых имеет:
наибольшее значение;
наименьшее значение.
Даны действительные числа , ,…, . В последовательности ,…, найти два члена, среднее арифметическое которых ближе всего к .
Даны действительные числа ,…,
.
Найти сумму значений
(
).Даны действительные числа ,…, ,натуральное число . Последовательность , ,… образована по закону
,
Получить
.
Пусть
,
Получить
Даны натуральное число , действительное число ( ). Последовательность
,
,…
образована по закону
,
Найти
первое значение
,
для которого
(последовательность
,
,…
сходится к
).
Даны целые числа ,…, . Пусть наибольшее, а наименьшее из ,…, . Получить в порядке возрастания все целые из интервала ( , ), которые не входят в последовательность ,…, .
Даны целые числа ,…, , ,…, . Верно ли, что эти две последовательности отличаются не более чем порядком следования членов?
Даны целые числа ,…, . Для каждого из чисел, входящих в последовательность ,…, , выяснить, сколько раз оно входит в эту последовательность. Результат представить в виде ряда строк, первая из которых есть , где число вхождений в последовательность ,…, . Вторая строка будет иметь вид , где первый по порядку член последовательности, отличный от , а число вхождений этого члена в последовательность.
Даны натуральные числа , , действительные числа ,…,
.
Получить:последовательность ,
,…,
;последовательность
,
,…,
;
;
;
.
Даны натуральные числа ,…, . Известно, что ,…, перестановка чисел
,
т. е. в последовательности
,…,
встречаются все числа
.
Будем говорить, что натуральное
переводится перестановкой в натуральное
(
,
),
если
.
Например, число 1 переводится в
,
переводится в
и т. д. Рассмотрим образованную
этим способом последовательность 1,
,
,…Доказать, что первый член этой последовательности, для которого имеется равный среди предыдущих, есть 1. Получить по порядку все члены последовательности 1, , ,…, предшествующие повторению числа 1.
Кроме той последовательности, которую требуется получить в a, получить аналогичные последовательности, начинающиеся с чисел, больших 1. При этом последовательности должны быть попарно различны, и каждая из них должна начинаться с наименьшего члена. Например, если
,
,
,
,
,
,
,
должны быть получены последовательности
Дана последовательность из 100 целых чисел. Определить количество чисел в наиболее длинной подпоследовательности из подряд идущих нулей.
Напечатать в возрастающем порядке все трехзначные числа, в десятичной записи которых нет одинаковых цифр (операции деления не использовать).
Даны натуральное число , символы
,…,
.
Найти все палиндромические начальные
отрезки последовательности
,…,
,
т. е. такие отрезки
,…,
(
),
что
,
,…Даны натуральное число , символы ,…, . Найти такое наибольшее натуральное , что
,
,
,…,
.Даны символы ,…, . Найти такое наибольшее натуральное , что , , ,…, и . ,…,
палиндром.Даны натуральное число , символы ,…, . Преобразовать последовательность ,…, , добавив к ней наименьшее число символов
,…,
так, чтобы последовательность
,…,
стала палиндромом.Даны символы ,…,
.
Выяснить, верно ли, что хотя бы один
символ входит в
,…,
более одного раза и при этом так, что
между любыми двумя вхождениями
встречается
буква или
.Даны символы ,…, . натуральное число , символы ,…, . Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелов внутри себя будем называть словами. Будем также считать, что количество символов в каждом слове не превосходит 15, а среди символов ,…, нет пробелов, и поэтому последовательность ,…, может рассматривать как одно слово. В словах могут встретиться ошибки:
переставлены две соседние буквы;
заменена одна буква;
пропущена одна буква.
Требуется найти в ,…, все слова, из которых могло бы получиться ,…, в результате одной ошибки.
