Задания для самостоятельной работы. Во всех заданиях использовать только простые циклы

Во всех заданиях использовать только простые циклы.

10. В массивеM(5)хранятся в порядке возрастания значения1, 5, 10, 50, 100.Требуется найти для положительного целого числа N и сохранить в массиве K(5) коэф-фициенты разложения N = K1∙M1+ K2∙M2+ K3∙M3+ K4∙M4+ K5∙M5, при котором сумма

∑ ^Ki

i =1

будет минимальна (использовать операции % и /).

«Практикум по программированию на языке C в среде VS C++»

11. В целочисленном массиве М(N), N≤20, содержатся разные числа от 1 до k, k<N, а в массиве S(k) - не повторяющиеся числа от 1 до k в произвольном порядке. Тре-буется зашифровать данные массива М следующим образом: новым значением элемента массива М будет значение элемента массива S, индекс которого равен значению этого элемента массива М. Затем расшифровать i-тое значение массива M и присвоить резуль-тат переменной P.

12. Выполнить циклический сдвиг элементов массива Х(N), N≤10, в результате которого значение последнего элемента должно оказаться на месте первого, а остальные

– сдвинутыми на одну позицию в сторону увеличения индекса.

13. На заданном отрезке, с заданным шагом изменения аргумента вычислить и

поместить в массив F 30 значений функции e^-xsin(6x), делённые на её последнее положи-тельное значение.

14. S является последовательностью нулей и единиц длиной L≤30. Требуется сохранить в массиве Y информацию, представленную S, в виде: Y0=S1, а далее – числа, представляющие длины локальных подпоследовательностей с одинаковыми значениями. Подсчитать количество записанных в массив Y чисел.

15. Восстановить последовательность S (см. предыдущий пункт задания) по данным из массива Y и количеству записанных в массив Y чисел.

16. Последовательность S из нулей и единиц длиной L<30 зашифровать и по-местить в массив D. Шифровать по следующему правилу: положить D1=S1, а далее Di=1,

если S_i = S_{i −1}, иначе – 0. Затем по данным из D расшифровать последовательность и по-местить в массив R.

17. В массивеX(4)хранятся в порядке возрастания значений положительныевещественные числа. Требуется найти и сохранить в целочисленном массиве K(4) коэф-фициенты разложения переменной R: R = D+K0∙X0+ K1∙X1+ K2∙X2+ K3∙X3, где D<X0,

при котором сумма ∑ k_i будет минимальна.

i =1

18. Из массива Х(N), N<=20, упорядоченного по невозрастанию значений эле-ментов, переписать в массив Y без повторов значения элементов с четными индексами, меньшие C, сохранив упорядоченность

19. Изменяя X от заданного начального значения с заданным шагом H вычис-

лить и поместить в массив F 20 значений разности функции e ^{− X} sin(6 X) и её значением в точке первого локального минимума.

«Практикум по программированию на языке C в среде VS C++»

20. В массивеV(10),заданном начальными значениями,содержатся разныечисла от 0 до 9 в произвольном порядке. Требуется поместить в массив D зашифрован-ную произвольную последовательность S длины L≤30 из целых чисел от 0 до 9. Шифро-вание выполнить по следующему правилу: D_i = i − V_Si. Затем по данным из D расшифро-

вать k-тую цифру и поместить в R.

21. Найти и сохранить в массиве N коэффициенты n0, n1, n2, n3, n4, n5 разложе-ния целого числа K (0<K<10⁶) по степеням числа 10.

22. Выполнить циклический сдвиг элементов массива Х(N), N≤20, на K пози-ций, в результате которого последние K элементов займут место в начале массива, а ос-тальные будут сдвинуты на K позиций в сторону увеличения индекса. Использовать до-полнительный массив D.

23. На заданном отрезке, с заданным шагом изменения аргумента вычислить и

поместить в массив X(20) значения аргумента функции e^-xsin(3x)-0,2, предшествующие изменению знака функции, и подсчитать их количество. Вычисления проводить либо до достижения границы интервала, либо до заполнения массива.

24. В массив Х(N), N≤20, упорядоченный по возрастанию значений элементов, добавить новое число так, чтобы не нарушить упорядоченность.

25. S является последовательностью из чисел 1, 2, 3 и 4 длины L≤20. Требуется сохранить в массивах K и N информацию, представленную S, в виде: Ki – число из i-той подпоследовательности из одинаковых чисел в S, Ni – длина этой подпоследовательно-сти, а также количество записанных в массивы K и N чисел.

26. Из массива Х, упорядоченного по невозрастанию значений элементов, пе-реписать в массив Y числа, исключив их повторы и обеспечив упорядоченность по воз-растанию.

27. Поместить положительные элементы массива X в начало массива Y, а сле-дом – его отрицательные элементы.

28. Из целочисленного массива Х(N), N≤20, удалить числа, кратные K, помес-тив остальные числа в его начале без пропусков, не изменив их взаимного расположения. Вывести количество оставленных в массиве чисел и эти числа.

29. Найти и сохранить в массиве K(N), N≤14, старшие N цифр правильной дроби R при представлении её в десятичной системе счисления, а в переменной D - часть числа R, меньшую 10^-N. Использовать стандартные функции floor и ceil.

«Практикум по программированию на языке C в среде VS C++»

30. На заданном отрезке, с заданным шагом изменения аргумента вычислить и

поместить в массив X(50) значения аргумента функции e ^{−3 x} sin ² 20 x, предшествующие первому локальному экстремуму функции типа максимум, а в массив Y – соответствую-щие значения функции. Если за 50 шагов экстремум не будет найден, то вывести соот-ветствующее сообщение, иначе вывести помещенные в массивы X и Y значения в виде таблицы.

31. Из массива Х(20),упорядоченного по неубыванию значений элементов,переписать в массив Y числа, исключив их повторы и добавив новое вводимое значение P так, чтобы не нарушить упорядоченность.

32. На заданном отрезке, с заданным шагом изменения аргумента вычислить и

поместить в массив X(12) значения аргумента функции e ^{− x /3} sin² 5 x, непосредственно предшествующие локальным максимальным приращениям функции. Если до достиже-ния верхней границы интервала массив окажется заполненным, то вычисления прекра-тить и сопроводить вывод результатов соответствующим сообщением.

33. Поместить элементы массива X в начало массива Y в обратном порядке, исключив элементы, превосходящие по абсолютной величине вводимое значение R.

34. В массиве K с индексами от 0 до 9, заданном начальными значениями, со-держатся разные числа от 0 до 9 в произвольном порядке. Требуется поместить в массив

Y зашифрованную произвольную последовательность X длины L≤30 из целых чисел от 0 до 9. Шифрование выполнить по следующему правилу: Y_i = i − K _Xi. Затем по данным из

Y расшифровать последовательность и поместить в массив P. Использовать дополни-тельный массив T с начальными значениями, заданными следующим образом: Ti равно номеру ячейки массива K со значением i.

Вопросы по самопроверке

1. Какие операторы используются в программах циклической структуры?

2. Как устроен (назначение составных частей) и как работает оператор цикла for?

3. Можно ли в качестве параметра цикла for использовать вещественную пере-менную?

4. Как устроен и как работает оператор цикла while?

5. Как устроен и как работает оператор цикла do while?

6. Как вычислить округлённое вещественное значение?

7. Как дать объявление одномерного массива?

«Практикум по программированию на языке C в среде VS C++»

8. Какой индекс имеет первый элемент массива?

«Практикум по программированию на языке C в среде VS C++»

Список рекомендуемой литературы

1. Керниган Б. И., Ритчи Д. М. Язык программирования С, 2-е издание,: Пер. с англ.

– М.:Издат. дом «Вильямс», 2006. – 304 с.: ил.

2. Лафоре Р. Объектно-ориентированное программирование в C++. Классика

Computer Science. 4-е изд. – СПб.: Питер, 2008. -928 с.: ил.

3. Павловская Т.А. С/С++. Программирование на языке высокого уровня. –

СПб:Питер, 2007.-461 с.: ил.

4. Пахомов Б.И. C/C++ и MS Visual C++ 2008 для начинающих. – СПб: БХВ-Петербург, 2008.- 624 с.: ил.

«Практикум по программированию на языке C в среде VS C++»