Содержание
- 2. Массивы Массив – это группа однотипных элементов, имеющих общее имя и расположенных в памяти рядом. Особенности:
- 3. Массивы A массив 3 15 НОМЕР элемента массива (ИНДЕКС) A[1] A[2] A[3] A[4] A[5] ЗНАЧЕНИЕ элемента
- 4. Объявление массивов Зачем объявлять? определить имя массива определить тип массива определить число элементов выделить место в
- 5. Объявление массивов Массивы других типов: Другой диапазон индексов: Индексы других типов: var X, Y: array [1..10]
- 6. Что неправильно? var a: array[10..1] of integer; ... A[5] := 4.5; [1..10] var a: array ['z'..'a']
- 7. Заполнение массива Объявление: Заполнение одинаковыми числами: const N = 5; var A: array[1..N] of integer; i:
- 8. Заполнение массива Объявление: Заполнение последовательными числами: Z:= 8; for i:=1 to N do begin A[i]:= Z;
- 9. Заполнение массива Заполнение последовательными числами: Z:= 8; for i:=1 to N do begin A[i]:= Z; Z:=
- 10. Массивы Объявление: Ввод с клавиатуры: Поэлементные операции: Вывод на экран: const N = 5; var a:
- 11. Программирование на языке Паскаль Часть II Тема 2. Максимальный элемент массива
- 12. Максимальный элемент Задача: найти в массиве максимальный элемент. Алгоритм: Псевдокод: { считаем, что первый элемент –
- 13. Максимальный элемент max := a[1]; { считаем, что первый – максимальный } iMax := 1; for
- 14. Программа program qq; const N = 5; var a: array [1..N] of integer; i, iMax: integer;
- 15. Программирование на языке Паскаль Часть II Тема 3. Обработка массивов
- 16. Случайные процессы Случайно… встретить друга на улице разбить тарелку найти 10 рублей выиграть в лотерею Случайный
- 17. Случайные числа на компьютере Электронный генератор нужно специальное устройство нельзя воспроизвести результаты 318458191041 564321 209938992481 458191
- 18. Распределение случайных чисел Модель: снежинки падают на отрезок [a,b] распределение равномерное неравномерное
- 19. Распределение случайных чисел Особенности: распределение – это характеристика всей последовательности, а не одного числа равномерное распределение
- 20. Генератор случайных чисел в Паскале Целые числа в интервале [0,N): var x: integer; ... x :=
- 21. Генератор случайных чисел в Паскале Целые числа на отрезке [a,b]: var x: integer; ... x :=
- 22. Заполнение массива случайными числами const N = 5; var A: array [1..N] of integer; i: integer;
- 23. Подсчет элементов Задача: заполнить массив случайными числами в интервале [-1,1] и подсчитать количество нулевых элементов. Идея:
- 24. Подсчет элементов начало конец нет да нет да count:= 0 i:= 1 count:= count + 1
- 25. Подсчет элементов program qq; const N = 5; var A: array [1..N] of integer; i, count:
- 26. Сумма выбранных элементов Задача: заполнить массив случайными числами в интервале [-10,10] и подсчитать сумму положительных элементов.
- 27. Сумма выбранных элементов начало конец нет да нет да S:= 0 i:= 1 S:= S +
- 28. Сумма выбранных элементов program qq; const N = 5; var A: array [1..N] of integer; i,
- 29. Поиск в массиве Задача – найти в массиве элемент, равный X, или установить, что его нет.
- 30. Поиск элемента, равного X начало конец нет да нет да i:= 1 i:= i + 1
- 31. Поиск элемента в массиве program qq; const N=5; var a:array[1..N] of integer; i, X: integer; begin
- 32. Реверс массива Задача: переставить элементы массива в обратном порядке. Алгоритм: поменять местами A[1] и A[N], A[2]
- 33. Как переставить элементы? 2 3 1 Задача: поменять местами содержимое двух чашек. Задача: поменять местами содержимое
- 34. Программа program qq; const N = 10; var A: array[1..N] of integer; i, c: integer; begin
- 35. Циклический сдвиг Задача: сдвинуть элементы массива влево на 1 ячейку, первый элемент становится на место последнего.
- 36. Программа program qq; const N = 10; var A: array[1..N] of integer; i, c: integer; begin
- 37. Выбор нужных элементов Задача – найти в массиве элементы, удовлетворяющие некоторому условию (например, отрицательные), и скопировать
- 38. Выбор нужных элементов Решение: ввести счетчик найденных элементов count, очередной элемент ставится на место B[count]. count:=0;
- 39. Как вывести массив B? Примитивное решение: writeln('Выбранные элементы:'); for i:=1 to N do write(B[i], ' ');
- 40. Программирование на языке Паскаль Часть II Тема 4. Сортировка массивов
- 41. Сортировка Сортировка – это расстановка элементов массива в заданном порядке (по возрастанию, убыванию, последней цифре, сумме
- 42. Метод пузырька Идея – пузырек воздуха в стакане воды поднимается со дна вверх. Для массивов –
- 43. Программа 1-ый проход: сравниваются пары A[N-1] и A[N], A[N-2] и A[N-1] … A[1] и A[2] A[j]
- 44. Программа program qq; const N = 10; var A: array[1..N] of integer; i, j, c: integer;
- 45. Метод пузырька с флажком Идея – если при выполнении метода пузырька не было обменов, массив уже
- 47. Скачать презентацию