1.
Массив, размерность массива
2.
Описание массива
3.
Заполнение массива
4.
Вычисления суммы элементов массива
5.
Последовательный поиск в массиве
6.
Сортировка массива
7.
Другие структуры данных
8.
Самое главное
Массив- это совокупность фиксированного количества
однотипных элементов, которым присвоено общее имя. Доступ
к отдельному элементу массива осуществляется по его
номеру(индексу)
Размерность массива- это количество индексов, необходимое для
однозначного доступа к элементу массива. Массивы с одним
индексом называют одномерными, с двумя – двумерными и.т.д.
Перед использованием в программе массив должен быть описан,
т.е должно быть указано имя массива, количество элементов
массива и их тип.
var <имя_массива>: array {<мин_знач_индекса>..
<макс_знач_индекса>} of <тип_элементов;
Заполнять массив можно, либо вводя значение каждого элемента
с клавиатуры, либо присваивая элементам некоторые значения
в программе. При этом может использоваться цикл с
параметром.
Задавать значения элементов массива можно с помощью
оператора присваивания.
Суммирование элементов массива осуществляется по тому же
принципу, что и суммирование значений простых переменных:
за счёт поочерёдного добавления слагаемых:
1)
Определяется ячейка памяти ( переменная s), в которой будет
последовательно накапливаться результат суммирования;
2)
2) переменной s присваивается начальное значение 0 – число,
не влияющие на результат сложения;
3) Для каждого элемента массива из переменной s считывается её
текущее значение и складывается со значением элемента
массива; полученный результат присваивается переменной s
В программировании поиск – одна из наиболее часто встречающихся задач
невычислительного характера.
В программировании при обосновании корректности циклических
алгоритмов используется понятие инварианта цикла.
Инвариант цикла – логическое выражение(условие), зависящее от
переменных, изменяющихся в теле цикла; оно истинно непосредственно
перед началом выполения цикла и после каждого прохода тела цикла.
Условие «записанное на доске число – самое большое из всех просмотренных
до сих пор» является инвариантом цикла для рассмотренного алгоритма.
Под сортировкой (упорядочением) массива понимают
перераспределение значений его элементов в некотором
определённом порядке.
Порядок, при котором в массиве первый элемент имеет самое
маленькое значение, а значение каждого следующего элемента
не меньше значения предыдущего элемента, называют
неубывающим.
Порядок, при котором в массиве первый элемент имеет самое
большое значение, а значение каждого следующего элемента не
больше значения предыдущего элемента, называют
невозрастающим.
Линейный односвязный список – последовательность линейно
связанных элементов, для которых разрешены операции
добавления элемента в произвольное место списка и удаление
любого элемента.
в линейном списке для каждого элемента, кроме первого, есть
предыдущий элемент; для каждого элемента, кроме последнего,
есть следующий элемент. Таким образом, все элементы списка
упорядочены.
В линейном списке можно обойти все элементы, только двигаясь
последовательно от текущего элемента к следующему, начиная
с первого. Прямой доступ к j-му элементу невозможен; список –
структура с последовательным доступом. В отличие от списка
массив является структурой с произвольным доступом.
Массив- это сововкупность фиксированного количества однотипных
элементов, которым присвоено общее имя. Доступ к отдельному
элементу массива осуществляется по его номеру(индексу)
Перед использованием в программе массив должен быть описан.
Общий вид описания одномерного массива:
var <имя_массива>: array {<мин_знач_индекса>..
<макс_знач_индекса>} of <тип_элементов;
Заполнять массив можно, либо вводя значение каждого элемента с
клавиатуры, либо присваивая элементам некоторые значения в
программе. При заполнении массива и его выводе на экран
используется цикл с параметром.
При решении разнообразных задач, связанных с обработкой
массивов, используются такие типовые алгоритмы, как:
суммирование элементов массива; поиск элемента с заданными
свойствами; сортировка массива.
