Рабочие тетради по программированию на языке Pascal

В тетради №1 представлены темы: алфавит языка, запись арифметических выражений, линейные алгоритмические конструкции, ветвящиеся алгоритмические конструкции, циклические алгоримические конструкции. В тетради №2 представлены темы: одномерные массивы и двумерные массивы. В файле "печать тетрадей" последовательность печати.

Вы уже знаете о суперспособностях современного учителя?

Тратить минимум сил на подготовку и проведение уроков.

Быстро и объективно проверять знания учащихся.

Сделать изучение нового материала максимально понятным.

Избавить себя от подбора заданий и их проверки после уроков.

Наладить дисциплину на своих уроках.

Получить возможность работать творчески.

=> ПОЛУЧИТЬ СУПЕРСПОСОБНОСТИ УЧИТЕЛЯ <=

Просмотр содержимого документа
«печать тетрадей»

Тетрадь №2

40,1,38,3,36,5,34,7,32,9,30,11,28,13,26,15,24,17,22,19

20,21,18,23,16,25,14,27,12,29,10,31,8,33,6,35,4,37,2,39

Тетрадь №1

68,1,66,3,64,5,62,7,60,9,58,11,56,13,54,15,52,17,50,19,48,21,46,23,44,25,42,27,40,29,38,31,36,33

34,35,32,37,30,39,28,41,26,43,24,45,22,47,20,49,18,51,16,53,14,55,12,57,10,59,8,61,6,63,4,65,2,67

1,68,3,66,5,64,7,62,9,60,11,58,13,56,15,54,17,52,19,50,21,48,23,46,25,44,27,42,29,40,31,38,33,36

7,62,9,60,11,58,13,56,15,54,17,52,19,

Просмотр содержимого документа
«тетрадь2»

Муниципальное образовательное учреждение

«Средняя общеобразовательная школа №55» г. Рязани.

ИНФОРМАТИКА

Паскаль в вопросах и задачах

(рабочая тетрадь №2)

Массивы одномерные.

Задание 1.

1. Какая форма организации данных называется массивом?

2. Для чего нужно описывать массив?

3. Что включают в себя понятия номер и значение элемента массива?

4. Опишите как организовать вывод линейного массива

в строчку? ___________________________________________________________________________________________________________________________________________________________

в столбец? ___________________________________________________________________________________________________________________________________________________________

5.Напишите формулы для подсчета суммы, количества и произведения значений элементов массива?

Сумма

____________________________________________________________________________

6. Опишите способы заполнения массивов.

оличество

____________________________________________________________________________

Произведение

____________________________________________________________________________

7. Перечислите основные алгоритмы обработки массивом:

Задание 2.

Напишите фрагмент программы для заполнения элементов массива датчиком случайных чисел на интервале:

1. [111, 555]

______________________________________________________________________________________________________________________________________

2. [-122, 123]

______________________________________________________________________________________________________________________________________

3. [-222, 0]

______________________________________________________________________________________________________________________________________

4. [0, 212]

______________________________________________________________________________________________________________________________________

5. [-115, -250]

______________________________________________________________________________________________________________________________________

6. [115, 250] ______________________________________________________________________________________________________________________________________

7. [-115, 250]

______________________________________________________________________________________________________________________________________

8. [-115, 115] ______________________________________________________________________________________________________________________________________

9. [-50, 100] ______________________________________________________________________________________________________________________________________

Задание 3.

1. Создайте и распечатайте в строчку одномерный массив следующим образом: А(1)=1, А(2)=-1, А(3)=1, А(4)=-1, ……..

______________________________________________________________________________________________________________________________________

2. Создайте и распечатайте в столбик одномерный массив длиной N следующим образом: А(1)=4, А(2)=6, А(3)=8, А(4)=10, ……..

3. Создайте и распечатайте в столбик одномерный массив длиной N следующим образом: А(1)=-4, А(2)=5, А(3)=-6, А(4)=17, A(5)=-8, A(6)=9, …….?

4. Создайте и распечатайте в строчку одномерный массив длиной N следующим образом: А(1)=14, А(2)=15, А(3)=16, А(4)=-17, А(5)=-18, А(6)=-19, А(7)=20, А(8)=21, А(9)=22 …….?

Задание 4.

1. Дан массив А(N), сформированный датчиком случайных чисел на интервале (-50; 150). Из элементов массива А, кратных 5, сформировать массив В.

2. Дан массив А(N), сформированный датчиком случайных чисел на интервале (-150; 15). Из элементов массива А, принадлежащих интервалу (-100; 10), сформировать массив В.

Задание 5.

Написать программу.

1. Сформировать одномерный массив В(N), каждый элемент которого вычисляется по формуле

2. Дан массив А(30). Сформировать новый массив В из четных значений массива А, Если таких элементов нет, то сообщить об этом.

Задание 6.

По фрагменту блок-схемы напишите программу и назовите алгоритм обработки:

3._______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

4._________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 7.

1. Вводится следующий поток данных: 7, 2, 3, -2, 4, -7, 10, 1.

Напишите программу по данной блок схеме и вычислите результат.

2. Вводится следующий поток данных: 9, 5, 2, 3, -2, -6, 4, -7, 1, 10.

Напишите программу по данной блок схеме и вычислите результат.

Задание 8.

1. Составить по имеющейся программе блок-схему:

program zadacha;

{Нахождение количества элементов}

var x: array [1..50] of real;

i, k, k1, k2: integer;

begin

k:=0; k1:=0; k2:=0;

for i:=1 to 50 do

begin

writeln (‘введите значение', i , 'эл-та');

readln (x[i]);

if x[i]0 then k:=k+1

else if x[i]=0 then k1:=k1+1

else k2:=k2+1

end;

writeln (‘Положительных элементов’, k );

writeln (‘Элементов равных нулю ’, k1 );

writeln (‘Отрицательных элементов’, k2 );

end.

program zadacha;

{разность наибольшего и наименьшего значений}

var a: array [1..20] of integer;

i, max, min, r: integer;

begin

for i:=1 to 20 do

begin

a[i]:=random (50);

writeln (‘значение', i , 'эл-та=',a[i]);

end;

min:=a[1]; max:=a[1];

for i:=1 to 20 do

begin

if a[i]

if a[i]max then max:=a[i]

end;

r:=max-min;

writeln (‘разность равна’, r )

end.

program zadacha;

{перестановка}

var

a: array [1..40] of integer;

i, p: integer;

begin

for i:=1 to 40 do

begin

a[i]:=random (100);

writeln (‘значение', i , 'эл-та=',a[i]);

end;

for i:=1 to 40 do

begin

p=a[i];

a[i]:=a[40-i+1];

a[40-i+1]:=p

end;

for i:=1 to 40 do

writeln (‘a(’,’)=’, a[i] )

end.

4. program zadacha;

{сортировка массива }

const n=20;

var

a: array [1..n] of real;

i, j: integer;

x:real;

begin

for i:=1 to n do

begin

a[i]:=random (50);

writeln (a[i]);

end;

for j:=n-1 downto 1 do

for i:=1 to j do

if a[i]a[i+1] then

begin

x:=a[i];

a[i]:=a[i+1];

a[i+1]:=x

end;

for i:=1 to n do

writeln (‘a(’,’)=’, a[i] )

end.

Задание 9.

По заданной блок-схеме определить алгоритм обработки массива и напишите программу. Предложите другие способы решения данной задачи.

__________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

______________________________________________________________________________________________________________________________________

Задание 10.

1. Дан массив В(40), сформированный датчиком случайных чисел в интервале [-150,150]. Найти наибольшее значение элемента данного массива и указать:

номер первого наибольшего элемента, если их несколько
поменять местами значение первого четного элемента массива со значением последнего нечетного элемента массива;
удалить наибольшее значение элементов массива (предполагается, что такой элемент один);
перед наибольшим значением элемента массива вставить 1 (если таких элементов несколько, перед каждым поставить 1)

2. Дан массив К(20). Сформировать новый массив, приняв в качестве первых его элементов все отрицательные элементы массива К, сохранив порядок их следования и в качестве остальных элементов все неотрицательные элементы массива К, также сохранив их порядок.

3. Дан одномерный массив, состоящий из Р элементов. Сформировать два новых массива. Элементами первого массива должны быть четные значения элементов, стоящие до первого отрицательного значения элемента исходного массива, а элементами второго массива должны быть нечетные значения элементов, стоящие после первого отрицательного значения исходного массива.

Двумерные массивы.

Задание 1.

1. Какая форма организации данных называется матрицей?

2. Как осуществить ввод матрицы по строкам? _______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

3. Как осуществить ввод матрицы по столбцам? _______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

4. Опишите способы вывода матрицы на печать?

5. В чем особенности организации программ для обработки массивов произвольных размеров?

6. Опишите соотношение индексов на главной и побочной диагоналях?

7. Опишите алгоритм преобразования:

- матрицы в вектор;

- вектора в матрицу

8. Опишите один из типовых алгоритмов обработки массивов:

суммирования;

удаления;

обмен местами;

включения элемента;

умножения;

транспонирования;

поиск MIN, MAX;

преобразования;

Задание 2.

1. Напишите программу формирования единичной матрицы.

1	0	0	0	0	0
0	1	0	0	0	0
0	0	1	0	0	0
0	0	0	1	0	0
0	0	0	0	1	0
0	0	0	0	0	1

______________________________________________________________________________________________________________________________________

2. Напишите программу формирования матрицы.

1	1	1	1	1	1	1	1
1	2	2	2	2	2	2	1
1	2	3	3	3	3	2	1
1	2	3	4	4	3	2	1
1	2	3	4	4	3	2	1
1	2	3	3	3	3	2	1
1	2	2	2	2	2	2	1
1	1	1	1	1	1	1	1

3. Напишите программу формирования матрицы.

1	2	3	4	5	6
1	2	3	4	5	6
1	2	3	4	5	6
1	2	3	4	5	6
1	2	3	4	5	6
1	2	3	4	5	6
1	2	3	4	5	6
1	2	3	4	5	6

______________________________________________________________________________________________________________________________________

4. Написать программу формирования квадратной матрицы.

1	1	1	1	1	1
2	2	2	2	2	2
3	3	3	3	3	3
4	4	4	4	4	4
5	5	5	5	5	5
6	6	6	6	6	6

5. Напишите программу формирования квадратной матрицы по спирали (задача повышенной трудности)

1	2	3	4	5	6
20	21	22	23	24	7
19	32	33	34	25	8
18	31	36	35	26	9
17	30	29	28	27	10
16	15	14	13	12	11

Задание 3.

1. Составить по имеющейся программе блок-схему

program zadacha;

{нахождение наибольшего значения}

Var

a: array [1..10,1..15] of integer;

i, j, max: integer;

begin

for i:=1 to 10 do

for j:=1 to 15 do

a[i, j]:=random (30);

max:=a[1, 1];

for i:=1 to 10 do

for j:=1 to 15 do

if a[i j]max then max:=a[i, j]

writeln (‘максимальное значение=’, max )

end.

2. Составить по имеющейся программе блок-схему

program zadacha;

{сумма значений элементов каждой строки}

var

a: array [1..10,1..10] of integer;

i, j, s: integer;

begin

for i:=1 to 10 do

begin

s:=0

for j:=1 to 15 do

begin

a[i, j]:=random (30);

s:=s+a[i, j ]

end;

writeln (‘сумма зн-й элементов’, i, 'строки',s )

end

end.

3. Составить по имеющейся программе блок-схему и выяснить в каких четвертях находятся максимальные значения элементов матрицы.

program zadacha;

{нахождение max в разных четвертях}

var

a: array [1..10,1..10] of integer;

i, j, max1, max2, max3, max4: integer;

begin

for i:=1 to 10 do

for j:=1 to 10 do

begin

a[i, j]:=random (30);

writeln(‘a(‘,i,’,' j,')=',a[i, j])

end;

max1:=a[2, 1];

max1:=a[1, 2];

max1:=a[2, 10];

max1:=a[10, 2];

for i:=1 to 10 do

for j:=1 to 10 do

begin

if (ij) and (i+j

if a[i, j] max1 then

max1:=a[i, j];

if (i

if a[i, j] max2 then

max2:=a[i, j];

if (in+1) then

if a[i, j] max3 then

max3:=a[i, j];

if (ij) and (i+jn+1) then

if a[i, j] max4 then

max4:=a[i, j]

end;

writeln (‘max в 1 четверти =’, max1 );

writeln (‘max во 2 четверти =’, max2 );

writeln (‘max в 3 четверти=’, max3 );

writeln (‘max в 4 четверти=’, max4 )

end.

Задание 4.

1. Дана квадратная матрица A(N,N). Написать программу поиска

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

2. В матрице А(N,M) поменять местами строку, содержащую элемент с наибольшим значением, со строкой, содержащей элемент с наименьшим значением. Предполагается, что эти элементы единственные.

3. В матрице А(N,M) удалить все строки, сумма значений элементов которых отрицательна и вставить перед последней строкой строку, значения элементов которой равны 1.