230201.65 Информационные системы и технологии

№

п/п

Примерная тематика курсовых работ

1

2

1

Даны натуральное число n, действительные числаx₁, … ,x_n(). Получить последовательность. Для решения задачи полезен список:

Рис.1

2

Даны натуральное число n, действительные числаа_1,... ,а_n. Если последовательностьa₁, ... ,а_nупорядочена по неубыванию (т.е. еслиa₁a₂…a_n), то оставить ее без изменения. Иначе получить последовательностьа_n, ...,а₁

Для решения этой задачи полезен список, изображенный на рис. 2.

Рис. 2

3

Даны натуральное число n, действительные числах₁, ... ,х_n. Вычислить:

a)

б)

в)

Для решения этой задачи полезен список, изображенный на рис. 3.

Рис. 3

4

Даны натуральное число n, действительные числаа_1, ... ,а_2n. Получить:

а)

б)

в)

г)

5

Даны натуральное число n, целые числаа₁, ... ,а_n. Выяснить, имеются ли среди чисела₁, ...,а_nсовпадающие.

6

Даны натуральное число n, целые числаa₁, ... ,а_3n. Выяснить, верно ли, что для всехa_2n+1, ... ,а_3nимеются равные средиa₁, ... ,а_2n.

7

Даны натуральное число n, действительные числаr₁, ... ,r_n. Получить последовательность:

а) r₁, … ,r_n,r₁, … ,r_n;

б) r₁, … , r_n, r_n, … , r₁;

в) r_n, … , r₁, r_n, … , r₁,

г) r_n, … ,r₁,r₁, … ,r_n;

8

Даны натуральное число n, целые числаa₁, ... ,а_n. Требуется получить последовательностьx₁,у₁,х₂,у₂, ... ,x_k,y_k, гдех₁, ...,х_m— взятые в порядке следования четные члены последовательностиa₁, ... , a_n, ау₁, ...,y_i— нечетные члены, .

1

2

9

Даны натуральное число п, целые числаа₁, ... ,а_2n. Выяснить, верно ли, что дляi=l, ...,nвыполнено:

а)

б)

в)

г)

10

Даны натуральное число n, действительные числаа₁, ... ,а_n. Преобразовать последовательностьa_l, … ,а_n, расположив вначале отрицательные члены, а затем—неотрицательные. При этом:

а) порядок как отрицательных, так и неотрицательных чисел сохраняется прежним;

б) порядок отрицательных чисел изменяется на обратный, а порядок неотрицательных сохраняется прежним;

в) порядок отрицательных чисел сохраняется прежним, а порядок неотрицательных изменяется на обратный;

г) порядок тех и других чисел изменяется на обратный.

11

Даны натуральное число n, действительные числаa₁, ... ,а_n. Вычислить, гдеа—среднее арифметическое чисела₁, ... , а_п.

12

Даны натуральное число n, действительные числаx₁, ...,х_n,p₁, ... ,р_n. Последовательностих₁, ...,х_nир₁, ... ,р_nопределяют системуnматериальных точек на прямой:x_i—координата,р_i—весi-й точки (i= 1, ...,n), Указать номер точки, наиболее близко расположенной к центру тяжести системы. Если таких точек несколько, то взять любую из них.

13

Даны натуральное число n, действительные числаа₁, ... ,а_n. Если в последовательностиа₁, ... ,а_nесть хотя бы один член, меньший, чем —3, то все отрицательные члены заменить их квадратами, оставив остальные члены без изменения; в противном случае домножить все члены на 0.1.

14

«Считалка». Даны натуральные n,m. Предполагается, чтоnчеловек встают в круг и получают номера, считая против часовой стрелки, 1, 2, ... ,n. Затем, начиная с первого, также против часовой стрелки отсчитываетсяm-й человек (поскольку люди стоят по кругу, то заn-м человеком стоит первый). Этот человек выходит из круга, после чего, начиная со следующего, снова отсчитываетсяm-й человек и так до тех пор, пока из всего круга не остается один человек. Определить его номер.

Для решения этой задачи полезен список, соединенный в кольцо так, как показано на рис. 4.

Рис. 4

15

Даны натуральные числа n,m, символыs₁, ... ,s_n(m<n). Получить последовательность символов

а) s_m+1,s_m+2, … ,s_n,s₁, … ,s_m;

б) s_m+1, s_m+2, … , s_n, s_m, … , s₁;

в) s_n, s_n-1, … , s_m+1, s₁, … , s_m.

1

2

16

Даны натуральное число n, символыs₁, ... ,s_n. Известно, что в последовательностьs₁, ... ,s_nвходит по крайней мере один пробел. Пустьmтаково, чтоs_m—это первый по порядку пробел, входящий вs₁, ... ,s_n (mзаранее неизвестно). Выполнить преобразования а), б), в), сформулированные в предыдущей задаче.

17

Даны натуральное число n, символыs₁, ... ,s_n. Получить те символы, принадлежащие последовательностиs₁, … ,s_nкоторые входят в эту последовательность по одному разу.

18

Даны натуральное число n, символыs₁, ... ,s_n. Получить последовательность символов, содержащую только последние вхождения каждого символа с сохранением взаимного порядка этих вхождений.

19

Даны натуральные числа k,m,nсимволыs₁, ... ,s_k, t₁, ... ,t_m,u₁, ... ,u_n. Получить по одному разу те символы, которые входят одновременно во все три последовательности.

20

Даны символы s₁,s₂, ... Известно, что символs₁отличен от точки и что средиs₂,s₃, ... имеется хотя бы одна точка. Пустьs₁, ... , s_n—символы, предшествующие первой точке (nзаранее неизвестно). Получить:

а) последовательность s_n,s_n-1, ... ,s₁;

б) последовательность s₁,s₃, ... ,s_n, еслиn—нечетное, и последовательностьs₂,s₄, ... ,s_n, еслиn—четное.