Содержание
- 2. Цель урока Ознакомится с понятием массива как структурированного типа данных. Изучить типичные алгоритмы обработки одномерных и
- 3. Проверка домашнего задания Какие циклы без параметра вы знаете? Опишите их синтаксис. Проиллюстрируйте семантику работы каждого
- 4. Повторение изученного материала 1. Составьте программу для нахождения n-го члена арифметической прогрессии. 2. Составьте программу для
- 5. Массив как структурированный тип данных Структурированные типы данных базируются на простых (скалярных) типах данных и могут
- 6. Массив как структурированный тип данных Массив – это структура данных, которая представляет собой однородную, фиксированную по
- 7. Массив как структурированный тип данных Массив определяется именем (идентификатором) и количеством размерностей (координат), необходимых для указания
- 8. Массив как структурированный тип данных Описание массива: array[тип индекса] of . Тип индекса – любой порядковый
- 9. Массив как структурированный тип данных Пример одномерного массива: a[4] a[14]
- 10. Массив как структурированный тип данных Пример двумерного массива: a[1,3] a[3,2]
- 11. Массив как структурированный тип данных Примеры описания массивов: для одномерного массива: const n=20; var a:array[1..n] of
- 12. Массив как структурированный тип данных Другой способ – массив сначала описывается в разделе описания типов, а
- 13. Массив как структурированный тип данных Примеры описания массивов: для одномерного массива: const n=20; type mas=array[1..n] of
- 14. Массив как структурированный тип данных Обращение к конкретному элементу массива производится при помощи указания массива и
- 15. Массив как структурированный тип данных Пример ввода значений в одномерный массив: For i:=1 to n do
- 16. Массив как структурированный тип данных Функция Random возвращает случайное число: Random . Результат – случайное число
- 17. Типичные алгоритмы обработки массивов Поиск наибольшего (наименьшего) элемента массива и определение его индекса: max:=a[1]; nom:=1; for
- 18. Типичные алгоритмы обработки массивов Вычисление суммы (произведения) элементов массива: s:=0; for i:=1 to n do s:=s+a[i];
- 19. Типичные алгоритмы обработки массивов Вычисление суммы (произведения) элементов массива, удовлетворяющих заданному условию: for i:=1 to n
- 20. Типичные алгоритмы обработки массивов Подсчет количества элементов массива, удовлетворяющих заданному условию: kol:=0; for i:=1 to n
- 21. Сортировка массивов Сортировка массивов – упорядочивание элементов массива по убыванию или возрастанию.
- 22. Сортировка массивов Алгоритм сортировки выбором. Пусть задан массив: 40, 50, 10, 20, 30. Установить номер наименьшего
- 23. Сортировка массивов Алгоритм сортировки выбором. 40 50 10 20 30 10 50 40 20 30 10
- 24. Сортировка массивов Алгоритм сортировки обменом (пузырьковая сортировка). Слева направо поочередно сравниваются два соседних элемента, и если
- 25. Сортировка массивов Алгоритм сортировки обменом (пузырьковая сортировка). После первого такого прохода на последней n-ой позиции массива
- 26. Сортировка массивов Алгоритм сортировки вставкой. Массив разделяется на две части – отсортированную и неотсортированную. Элементы из
- 27. Сортировка массивов Алгоритм сортировки вставкой. В начале работы алгоритма в качестве отсортированной части массива принимают только
- 28. Организация поиска элементов в массиве. Последовательный поиск. Элементы массива просматриваются поочередно, и каждый из них сравнивается
- 29. Организация поиска элементов в массиве. Последовательный поиск. Program poisk; Const n=20; Var a:array[1..n] of integer; x,i:integer;
- 30. Организация поиска элементов в массиве. Двоичный поиск. Применяется только в упорядоченном массиве. Исходный массив делится пополам
- 31. Организация поиска элементов в массиве. Аналогично, если средний элемент больше исходного, то отбрасывается правая часть, а
- 32. Домашнее задание Какие структурированные типы вы знаете? Что представляет собой массив, как структура данных? Какие типы
- 34. Скачать презентацию