Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 11 лет назад пользователемРоман Финажин
1 Массивы уроки 3, 4
2 Одномерные массивы
3 именованный набор с фиксированным количеством однотипных данных. именованный набор с фиксированным количеством однотипных данных. Массив - это
4 Если каждый элемент имеет один порядковый номер, то такой массив называется одномерным.
5 В описании массива имеется специальное слово array (массив), после которого в квадратных скобках через две точки указывается диапазон изменения номеров элементов, затем слово of (из) и пишется тип данных массива.
6 Для ввода данных в память необходимо организовать цикл. Поскольку число повторений ввода данных известно, удобно использовать цикл пересчет. Ввод описанного массива а может иметь вид:
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 Как поменять местами элементы массива?
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 Поиск элемента в массиве
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. Поиск элемента в массиве
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.