Презентация - Задачи на одномерные массивы

Слайд 1

Задачи на одномерные массивы
11 класс Пигасина Е.П. Учитель информатики 2016-2017

Слайд 2

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

Слайд 3

Задачи из тестов ЕГЭ
1)В программе описан одномерный целочисленный массив с индексами от 0 до 10 и целочисленная переменная i. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:   for i:=0 to 10 do A[i]:=i; for i:=0 to 9 do begin      A[i]:=A[i+1]; end;   Чему будут равны элементы этого массива? 1) 10 0 1 2 3 4 5 6 7 8 9 2) 1 2 3 4 5 6 7 8 9 10 10 3) 0 0 1 2 3 4 5 6 7 8 9 4) 1 2 3 4 5 6 7 8 9 10 0

Слайд 4

Идем по программе: от 0 до 10 выполняем A[i]:=i, т. е. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10;   от 0 до 9 выполняем A[i]:=A[i+1], т. е. значения ячеек смещаются влево на одну ячейку, кроме последней, так что 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10.   Правильный ответ указан под номером 2.

Слайд 5

2) В программе описан одномерный целочисленный массив с индексами от 0 до 10. В приведенном ниже фрагменте программы мас­сив сначала заполняется, а потом изменяется: for i:=0 to 10 do     A[i]:= i + 1; for i:=0 to 10 do     A[i]:= A[10-i];   Чему будут равны элементы этого массива?   1) 10 9 8 7 6 5 4 3 2 1 0 2) 11 10 9 8 7 6 5 4 3 2 1 3) 11 10 9 8 7 6 7 8 9 10 11 4) 10 9 8 7 6 5 6 7 8 9 10
Правильный ответ указан под номером 3.

Слайд 6

3) В программе описан одномерный целочисленный массив с индексами от 0 до 10 и целочисленные переменные k, i. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется: for i:=0 to 10 do A[i]:=i; for i:=0 to 4 do begin     k:=A[i];     A[i]:=A[i+5];     A[i+5]:=k; end; Чему будут равны элементы этого массива? 1) 5 6 7 8 9 0 1 2 3 4 10 2) 10 9 8 7 6 5 4 3 2 1 0 3) 0 1 2 3 4 5 4 3 2 1 0 4) 1 0 3 2 5 4 7 6 9 8 10
Правильный ответ указан под номером 1.

Слайд 7

Слайд 8

Randomize
1)чтобы в данный диапазон входили отрицательные числа необходимо описывать так a[i]:= random(x) - y;, т.е. числа будут диапазона -y…(x-1) 2)если для функции random не указывать диапазон значений, то числу будет присвоено значение от 0..1, т.е. 0.5,0.6,0.8 и т.д.

Слайд 9

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

Слайд 10

const N = 10; {количество элементов массива} MAX_V = 15; {диапазон случайных чисел} var m: array[1..N] of integer; i: integer; begin randomize; for i := 1 to N do {создание и вывод элементов массива} begin m[i] := random(MAX_V); writeln('m[i]=',m[i]); end; end.

Слайд 11

Задача
A: 3,-4,0,3,-5,10,0 A[1]=3, A[3]=0, A[7]=0 i - номер элемента, A[i] - элемент массива, стоящий на i-ом месте   Сформировать и вывести на экран последовательность из n элементов, заданных датчиком случайных чисел на интервале [-23, 34]. Program posled; Var a: array[1..100] of integer; i, n: integer; Begin Write (‘Сколько элементов? ’); Readln (n); For i=1 to n do begin a[i]:= Random(58)-23; writeln (a[i],’ ‘); end; End.

Слайд 12

Задача
Дан массив чисел. Найти, сколько в нем пар одинаковых соседних элементов.
Переменные: mas – массив чисел;n – размер массива;i – переменная цикла;k – количество одинаковых пар соседних элементов.
Алгоритм решения задачи: вводим длину массива n, значение элементов массива и устанавливаем начальное значение k; последовательно просматриваем элементы и, если очередной mas[i] равен следующему mas[i+1], то увеличиваем значение k на единицу; выводим результат.

Слайд 13

Слайд 14

Задача 1
В одномерном массиве найти количество положительных элементов.
Описание переменных:  N - количество элементов в массиве;arr - одномерный массив, содержащий N элементов;i - переменная-счетчик;c - счетчик для положительных элементов массива.
Необходимо перебрать все элементы массива в цикле (обычно используется for) и сравнить их с нулем (с помощью условного оператора if, вложенного в цикл). 
Если текущий элемент массива больше нуля, то следует увеличить на единицу счетчик положительных элементов, которому до цикла присваивается значение 0 (т. к. еще ни одного положительного элемента массива не найдено).

Слайд 15

После завершения цикла значением данного счетчика будет найденное количество положительных элементов массива.
const N = 10; var arr: array[1..N] of integer; i: byte; c: byte; begin randomize; c := 0; for i:=1 to N do begin arr[i] := random(100) - 50; write(arr[i],' '); if arr[i] > 0 then c := c + 1; end; writeln; writeln(c); end.

Слайд 16

Задача 2
 С клавиатуры вводится длина одномерного массива и его элементы. Подсчитать и вывести количество элементов, которые делятся на 5.
Program Massiv; var a:array[1..50] of integer; i,n,s : integer; begin write('Размер массива:'); readln(n); for i:=1 to n do begin write('A[',i,']='); readln(a[i]); if a[i] mod 5 = 0 then s:=s+1; end; write('Количество элементов, которые делятся на 5: ',s); readln; end.

Слайд 17

Источники
http://inf.1september.ru/2008/07/02.htm http://www.pascal.helpov.net/index/one-dimensional_arrays_pascal_programming http://dev.kurepin.com/texts/3.htm