Презентация на тему: ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
1/23
Средняя оценка: 4.3/5 (всего оценок: 3)
Код скопирован в буфер обмена
Скачать (1220 Кб)
1

Первый слайд презентации

ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

Изображение слайда
2

Слайд 2

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

Изображение слайда
3

Слайд 3

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

Изображение слайда
4

Слайд 4

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

Изображение слайда
5

Слайд 5

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

Изображение слайда
6

Слайд 6

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

Изображение слайда
7

Слайд 7

Объявление массива Заполнение массива Вывод массива program  n _2 ; var i: integer; a: array[1..10] of integer; Заполнения массива A (10) случайными числами и вывод элементов массива b egin  for i:=1 to 10 do a[i] :=random(100) ; for i:=1 to 10 do   write ( a [ i ],` `) ;    end.

Изображение слайда
8

Слайд 8

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

Изображение слайда
9

Слайд 9

Вычисление суммы элементов массива s := 0 s = 0 Основной фрагмент программы: s:=0; 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 [n] s = 0+ a [1]+ a [2]+ a [3]+…+ a [n]

Изображение слайда
10

Слайд 10

Вычисление суммы элементов массива program   n _ 3 ; var s, i: integer; a: array[1..10] of integer ; b egin s:=0; for i:=1 to 10 do a [i] :=random(100) ; for i:=1 to 10 do   write ( a [i],` `) ; for i:=1 to 10 do s:=s+a[i]; writeln (' s= ', s ) end.

Изображение слайда
11

Слайд 11

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

Изображение слайда
12

Слайд 12

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

Изображение слайда
13

Слайд 13

Программа поиска наибольшего элемента в массиве program   n _4; var s, i, imax : integer; a: array[1..10] of integer ; b egin s:=0; for i:=1 to 10 do a [ i ] :=random(100) ; for i:=1 to 10 do   write ( a [ i ],` `) ; imax:=1 ; for i:=2 to 10 do if a [ i ]> a [ imax ] then imax:=i ; write ( 'Наибольший элемент a [', imax,']=', a [ imax ]) end.

Изображение слайда
14

Слайд 14

Нахождение элемента массива с заданными свойствами Результатом поиска элемента, значение которого равно заданному, может быть: n - индекс элемента массива такой, что a [ n ]= x, где х - заданное число; сообщение о том, что искомого элемента в массиве не обнаружено. 10 50 1 3 50 14 21 50 10 21 Здесь: трём равен 4-й элемент; десяти равны 1-й и 9-й элементы; нет элемента, равного 12.

Изображение слайда
15

Слайд 15

Поиск элемента, равного 50 Будет найден последний из элементов, удовлетворяющих условию. 10 50 1 3 50 14 21 50 10 21 program   n _ 5 ; var n, i: integer; a: array[1..10] of integer ; b egin randomize; for i:=1 to 10 do a [i] :=random(100) ; for i:=1 to 10 do   write ( a [i],` `) ; n := 0; for i:= 1 to 10 do if a [i] =50 then n : =i ; if n=0 then write ( 'Нет' ) else write (i) end.

Изображение слайда
16

Слайд 16

Поиск элемента, равного 50 program   n _5_1; var n, i: integer; a: array[1..10] of integer ; b egin randomize; for i:=1 to 10 do a [i] :=random(100) ; for i:=1 to 10 do   write ( a [i],` `) ; i := 0; repeat i:=i+1; until ( a [i]=50) or (i=10); if a [i]=50 then write (i) else write ('Нет') end. Будет найден первый из элементов, удовлетворяющих условию. 10 50 1 3 50 14 21 50 10 21

Изображение слайда
17

Слайд 17

Подсчет количества элементов Для подсчета вводится переменная, значение которой увеличивается на единицу каждый раз, когда найден нужный элемент. program   kolich ; var k, i: integer; a: array[1..10] of integer ; b egin randomize; for i:=1 to 10 do a [i] :=random(100) ; for i:=1 to 10 do   write ( a [i],` `) ; k := 0; for i:=1 to 10 do if a [i]>50 then k:=k+1; write (' k= ', k ) end. 10 6 0 2 1 5 3 5 8 14 2 8 50 10 5 1

Изображение слайда
18

Слайд 18

Сумма значений элементов, удовлетворяющих условию 10 50 1 3 50 14 21 50 10 21 program   sum ; var s, i: integer; a: array[1..10] of integer ; b egin randomize; for i:=1 to 10 do a [i] :=random(100) ; for i:=1 to 10 do   write ( a [i],` `) ; s := 0; for i:=1 to 10 do if a [i]> 1 0 and (a[i]<30 then s := s + a[i]; write (‘ s =', s ) end.

Изображение слайда
19

Слайд 19

Сортировка массива 1. В массиве выбирается максимальный элемент 2. Максимальный и первый элемент меняются местами (первый элемент считается отсортированным) 3. В неотсортированной части массива снова выбирается максимальный элемент; он меняется местами с первым неотсортированным элементом массива Действия пункта 3 повторяются с неотсортированными элементами массива, пока не останется один неотсортированный элемент (минимальный) Сортировка элементов массива по невозрастанию выбором осуществляется следующим образом:

Изображение слайда
20

Слайд 20

Сортировка массива Индекс 1 2 3 4 5 6 7 8 Значение 0 1 9 2 4 3 6 5 Шаги 1 2 3 4 5 6 7 Итог: 1 6 9 0 0 2 5 0 4 3 3 2 2 1 1 0 1 2 4 3 6 5 9 1 4 5 2 6 9 0 2 4 3 5 9 6 2 4 3 1 9 6 5 3 1 0 9 6 5 4 1 9 6 5 4 3 0 0 9 6 5 4 3 2

Изображение слайда
21

Слайд 21

Сортировка массива program rost ; var n, i, j, x, imax : integer; a: array[1..10] of integer; begin for i:=1 to 10 do read (a[i]); for i:=1 to 10 do write (a[i], ' '); for i:=1 to 9 do begin imax :=i; for j:=i+1 to 10 do if a[j]>a[ imax ] then imax :=j; x:=a[i]; a[i]:=a[ imax ]; a[ imax ]:=x end; for i:=1 to 10 do write (a[i], ' ') end. 0 1 9 2 4 3 6 5 9 6 5 4 3 2 1 0

Изображение слайда
22

Слайд 22

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

Изображение слайда
23

Последний слайд презентации: ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

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

Изображение слайда