- •Часть I Основные конструкции
- •Смоленск, 2007 Содержание
- •Базовые понятия
- •1.1 Алфавит языка и структура программы
- •Var …..; объявление переменных;
- •1.2 Стандартные типы данных
- •1.3 Выражения
- •Порядок выполнения арифметических операций
- •Операции Отношения
- •Порядок выполнения логических операций
- •Сложные операции отношения
- •Основные операторы. Основы программирования простых задач
- •2.1 Оператор Присваивания
- •2.2 Операторы Ввода и вывода. Форматы вывода
- •2.3 Составной Оператор
- •2.4 Комментарии
- •3. Стандартные процедуры и функции
- •3.1 Системные процедуры и функции
- •3.3 Общие стандартные процедуры и функции
- •3.3 Строковые процедуры и функции
- •4. Среда PascalAbc PascalAbc.Exe
- •4.1 Общий вид
- •4.2 Порядок работы
- •4.3 Примеры простейших программ
- •5. Структурированные операторы
- •5.1 Условный оператор
- •5.2 Оператор выбора
- •5.3 Цикл с параметром (For)
- •5.4 Цикл с предусловием (While)
- •5.5 Цикл с постусловием (Repeat Until)
- •6.Массивы
- •6.1 Понятие массива
- •6.2 Основные алгоритмы обработки массивов
- •Ввод элементов (заполнение массива)
- •Сортировка массива.
- •6.2.1 Ввод элементов (заполнение массива):
- •6.2.2 Вывод на экран значений элементов массива
- •6.2.3 Поиск элементов и вычисляемых значений
- •6.2.4 Сортировка массива
- •7. Процедуры и функции
- •7.1 Понятие процедуры. Вызов процедуры
- •7.2 Входные и выходные параметры
- •7.3 Функции
- •V Параметры функции ar
- •8. Работа со строками
- •8.1 Строковые переменные
- •8.2 Действия со строковыми переменными
- •8.2.1 Присваивание
- •8.2.2 Сравнение
- •8.2.3 Сложение
- •8.2.4 Преобразование строка ↔число
- •8.2.5 Обработка строк
- •Рекомендации
- •Удачи и терпения! Список используемой литературы
6.2 Основные алгоритмы обработки массивов
При решении большинства задач применяются следующие приемы
Ввод элементов (заполнение массива)
Вывод на экран значений элементов массива.
Поиск элементов массива. Нахождение наибольшего или наименьшего значения.
Сортировка массива.
6.2.1 Ввод элементов (заполнение массива):
«прямое присваивание» Mass[1]:=4; Mass[2]:=12; Mass[3]:=7; …
|
Примеры приведены для одномерного массива. Двумерные массивы обрабатываются аналогично с использованием 2-х вложенных циклов
(см.вывод на экран двумерного массива) |
ввод значений с клавиатуры
For i:= <Нач.Индекс> to <Кон.Индекс> do
Read(Mass[i]);
использование генератора случайных чисел
For i:= <Нач.Индекс> to <Кон.Индекс> do
Mass[i]:=Random(x);
По формуле (в отдельных случаях)
For i:= <Нач.Индекс> to <Кон.Индекс> do
Mass[i]:=2*i+1;
6.2.2 Вывод на экран значений элементов массива
Вывод одномерного массива Mass
в строку
For i:= <Нач.Индекс> to <Кон.Индекс> do
write(Mass[i]:4);
в столбец
For i:= <Нач.Индекс> to <Кон.Индекс> do
writeln(Mass[i]:4);
Вывод двумерного массива Matr в виде матрицы For i:= <Нач.Инд1> to <Кон.Инд1> do Begin For j:= <Нач.Инд2> to <Кон.Инд2> do write(Matr[i,j]:4); writeln; End;
|
Внутренний цикл (j) выводит горизонтально текущую (i-ю) строку матрицы, а следующий за ним опрератор Writeln возвращает курсор вывода к началу следующей строки экрана |
.
6.2.3 Поиск элементов и вычисляемых значений
При выполнении поиска элемента одномерного массива или значения, удовлетворяющего какому-либо условию, (например – кратного «3», наибольшего, среднеарифметического и др.) – в цикле перебираются все элементы. При этом элемент выделяется в общем виде (mass[i]) и для него проводятся различные действия (вычисления, сравнения и.т.п.), по результатам которых выполняется проверка на соответствие заданному условию. Найденный элемент (его значение и индекс) заносятся в дополнительные переменные, которые в конце программы выводятся на экран.
Рекомендуется выполнить вывод всего массива
6.2.4 Сортировка массива
При выполнении сортировки элементов одномерного массива по определенным критериям (по возрастанию, убыванию) ‑ используется конструкция двух вложенных циклов (внешний – «по i» и внутренний «по j»). В теле внутреннего цикла «по j» перебираются все элементы и выделяются в общем виде соседние элементы (mass[j] и mass[j+1]), которые сравниваются между собой, и при необходимости меняются местами (значениями). Внешний цикл «по i» позволяет провести выполнить внутренний цикл максимальное число раз, чтобы упорядочивание произошло не только между соседними элементами, но и во всем массиве. В конце программы упорядоченный массив выводится на экран.