Массивы уроки 3, 4. Одномерные массивы именованный набор с фиксированным количеством однотипных данных. именованный набор с фиксированным количеством. - презентация

1 Массивы уроки 3, 4

2 Одномерные массивы

3 именованный набор с фиксированным количеством однотипных данных. именованный набор с фиксированным количеством однотипных данных. Массив - это

4 Если каждый элемент имеет один порядковый номер, то такой массив называется одномерным.

5 В описании массива имеется специальное слово array (массив), после которого в квадратных скобках через две точки указывается диапазон изменения номеров элементов, затем слово of (из) и пишется тип данных массива.

6 Для ввода данных в память необходимо организовать цикл. Поскольку число повторений ввода данных известно, удобно использовать цикл пересчет. Ввод описанного массива а может иметь вид:

7

8 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

9 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

10 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

11 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

12 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

13 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

14 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

15 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

16 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

17 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

18 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

19 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

20 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

21 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

22 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

23 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

24 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

25 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

26 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

27 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

28 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

29 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

30 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

31 Упорядочение массива по возрастанию Сотировка – метод «Пузырька»

32 Пусть имеется последовательность чисел а1, а2……аN, которую надо упорядочить по возрастанию. Зафиксируем первый элемент и будем последовательно сравнивать его со стоящими справа. Если какой-то элемент справа, окажется меньше первого, то мы поменяем их местами, и продолжим сравнение уже нового элемента с отальными. В результате самый маленький элемент окажется первым («пузырек всплыл»). Затем, то же выполняем для второго.

33 Что бы при переборе элементов справа, индекс последнего не менялся, индексы проверяемого и стоящих справа должны быть различными: i и j. Индекс i меняется от 1 до n-1, а индекс j всегда больше i на единицу, так как стоит справа, значит он меняется от i+1 до n. Что бы при переборе элементов справа, индекс последнего не менялся, индексы проверяемого и стоящих справа должны быть различными: i и j. Индекс i меняется от 1 до n-1, а индекс j всегда больше i на единицу, так как стоит справа, значит он меняется от i+1 до n.

34 Как поменять местами элементы массива?

35

36

37

38

39 if a[i]>a[j] then beginc:=a[i];a[i]:=a[j];a[j]:=cend; beginc:=a[i];a[i]:=a[j];a[j]:=cend;

40 Program Upor; const n=7; var a:array [1..n] of real; c:real;I,j:integer;begin ВВОД ЭЛЕМЕНТОВ МАССИВА; for i:=1 to n-1 do for j:=i+1 to n do if a[i]>a[j] then begin c:=a[i];a[i]:=a[j];a[j]:=cend; writeln(Упорядоченный массив); for i:=1 to n do writeln(a[i]);readln;end. Упорядочение массива по возрастанию

41 Поиск элемента в массиве

42

43 Program poisk; label 1,2; const n=10; var a:array [1..n] of real; x:real; i:integer; begin ВВОД ЭЛЕМЕНТОВ МАССИВА; write(введите число для поиска); readln(x); for i:=1 to n do if a[i]=x then goto 1; writeln (Такого числа в массиве нет); goto 2; 1: write(Номер элемента массива, равного заданному =,i); 2: readln; readlnend. Поиск элемента в массиве