ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ НАЧАЛА ПРОГРАММИРОВАНИЯ Классная работа 23.07.2015 Урок 44 По данной теме урок 11. - презентация

1 ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ НАЧАЛА ПРОГРАММИРОВАНИЯ Классная работа Урок 44 По данной теме урок 11

2 Ключевые слова массив описание массива таблица заполнение массива вывод массива обработка массива последовательный поиск сортировка

3 Массив Массив - это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим положение элемента в массиве. Решение разнообразных задач, связанных с обработкой массивов, базируется на решении таких типовых задач, как: - суммирование элементов массива; - поиск элемента с заданными свойствами; - сортировка массива. Одномерный массив Значение элемента массива Индекс элемента массива

4 Описание массива Перед использованием в программе массив должен быть описан, т.е. должно быть указано имя массива, количество элементов массива и их тип. Общий вид описания массива: var array var : array [.. of ] of ;

5 Описание массива Общий вид описания массива: vararray of var : array [.. ] of ; var aarrayof var a: array [1..10] of integer; const barrayof const b: array [1..5] of integer = (4, 2, 3, 5, 7); Тип элементов массива Имя массива Максимальное значение индекса Минимальное значение индекса Значение 1-го элемента массива Массив b с постоянными значениями может быть описан в разделе описания констант.

6 Способы заполнения массива 1 способ. Ввод каждого значения с клавиатуры: forto doread for i:=1 to 10 do read (a[i]); 2 способ. С помощью оператора присваивания (по формуле): forto do for i:=1 to 10 do a[i]:=i; 3 способ. С помощью оператора присваивания (случайными числами): randomize randomize; forto do for i:=1 to 10 do a[i]:=random(100)

7 Вывод массива 1 способ. Элементы массива можно вывести в строку, разделив их пробелом: fortodo for i:=1 to 10 do write (a[i], ' '); 2 способ. Вывод с комментариями: fortodo for i:=1 to 10 do writeln ('a[', i, ']=', a[i]); a[1]=4a[2]=1a[3]=6a[4]=3a[5]=8a[6]=5a[7]=9a[8]=4a[9]=8a[10]=7

8 Объявление массива Заполнение массива Вывод массива program n_1 ; var i: integer; a: arrav[1..10] of integer; Заполнения массива A (10) случайными числами и вывод элементов массива begin for i:=1 to 10 do a[i]:=random(50); for i:=1 to 10 do write (a[i],' '); end.

9 Вычисление суммы элементов массива Суммирование элементов массива осуществляется за счёт поочерёдного добавления слагаемых : s Определяется ячейка памяти (переменная s ), в которой будет последовательно накапливаться результат суммирования Присваивается переменной s начальное значение 0 - число, не влияющее на результат сложения s Для каждого элемента массива из переменной s считывается её текущее значение и складывается со значением элемента массива; s полученный результат присваивается переменной s.

10 Вычисление суммы элементов массива s = 0 Основной фрагмент программы: s:=0; s:=0; for i:=1 to n do s:=s+a[i]; for i:=1 to n do s:=s+a[i]; s = s + a[1] s = 0+ a[1] s = s + a[2] s = 0+ a[1]+ a[2] s = s + a[3] s = 0+ a[1]+ a[2]+ a[3] …… s = s + a[10] s = 0+a[1]+a[2]+a [3]+a[10]

11 Вычисление суммы элементов массива program n_2; var s, i: integer; a: arrav[1...10] of integer; begin s:=0; s:=0; for i:=1 to 10 do a[i]:=random(50); for i:=1 to 10 do write (a[i],` `); for i:=1 to 10 do s:=s+a[i]; for i:=1 to 10 do s:=s+a[i]; writeln ('s=', s) end.

12 Домашнее задание § с. 214 – 216 В тетрадях: задачи на с. 216 (после § 4.7.3) и на с. 217 (после § 4.7.4)

13 202 РТ i a[i] b[i] i a[i] b[i]

14 203 РТ if a[i]>10 then k:=k+1; writeln (k=,k) end

15 204 РТ z:=0

16 1 – 3 с. 222 Может ли массив одновременно содержать целые и вещественные значения? Для чего необходимо описание массива? Что вы можете сказать о массиве, сформированном следующим образом? а) for i :=1 to 10 do a[ i ]:= random(101)-50; б) for i :=1 to 20 do a[ i ]:= i ; в) for i :=1 to 5 do a[ i ]:= 2* i -1;

17 4 с. 222 Запишите на языке Паскаль программу решения задачи. В некотором населённом пункте N домов. Известно, сколько людей проживает в каждом из домов. Исходные данные (количество жильцов) представить с помощью линейной таблицы А, содержащей N элементов: A[1] - количество жильцов дома 1, A[2] - количество жильцов дома 2, …, A[N] - количество жильцов дома N. В общем случае А[ i ] количество жильцов дома i, где i принимает все значения от 1 до n ( i =1,n). Результат работы обозначить через s. Считайте количество жильцов дома случайным числом из диапазона от 50 до 200 человек, а число домов n = 30.

18 5 с. 222 Запишите на языке Паскаль программу решения задачи. Объявлен набор в школьную баскетбольную команду. Известен рост каждого из N учеников, желающих попасть в эту команду. Подсчитайте количество претендентов, имеющих шанс попасть в команду, если рост игрока команды должен быть не менее 170 см. Считайте рост претендента в команду случайным числом из диапазона от 150 до 200 см, а число претендентов n = 50.

19 6 с. 222 Пример входных данных Пример выходных данных Введите температуру Понедельник >> 12 Вторник >> 10 Среда >> 16 Четверг >> 18 Пятница >> 17 Суббота >> 16 Воскресенье >> 14 Средняя температура за неделю: 14,71 Напишите программу, которая вычисляет среднюю за неделю температуру воздуха. Исходные данные вводятся с клавиатуры.

20 Самое главное Массив - это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим положение элементов в массиве. В языках программирования массивы используются для реализации таких структур данных, как последовательности и таблицы. Перед использованием в программе массив должен быть описан. Общий вид описания одномерного массива: var : array [ … ] of тип_элементов; Заполнять массив можно либо вводя значение каждого элемента с клавиатуры, либо присваивая элементам некоторые значения. При заполнении массива и его выводе на экран используется цикл с параметром. Решение разнообразных задач, связанных с обработкой массивов, базируется на таких типовых задачах, как: суммирование элементов массива; поиск элемента с заданными свойствами; сортировка массива.

21 Опорный конспект Ввод с клавиатуры Массив - это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим положение элементов в массиве. var array var : array [.. of ] of тип_элементов; Присваивание значений Заполнение массива Суммирование элементов Сортировка элементов массива Поиск элемента во свойствам Задачи по обработке массива

22 Источники информации 1. numbers.jpg -цифры numbers.jpg 2. jpg - клавиатура jpg 3. jpg - случайные числа jpg 4. – числа 5. content/uploads/2012/01/ _ jpg - числа content/uploads/2012/01/ _ jpg 6. jpg - мальчик с числами jpg 7. content/themes/rttheme9/timthumb.php?src= wp-content/uploads/mas-slider-two.jpg&w=940&h=320&zc=1 –цифры content/themes/rttheme9/timthumb.php?src= wp-content/uploads/mas-slider-two.jpg&w=940&h=320&zc= числа 9. jpg - счёты jpg мальчик gif - сортировка gif 12. JPG - матрёшки JPG 13. gif - матрёшки