Евгения Константиновна/ 6 апреля, 2020/ Информатика 10 класс, Основы Pascal, Программирование

Основы PASCAL

Одномерные и двумерные массивы

ОДНОМЕРНЫЕ МАССИВЫ

В языках программирования массивы используются для реализации таких структур данных, как последовательности и таблицы.

МАССИВ

✑ Массив — это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим положение элемента в массиве.

Решение разнообразных задач, связанных с обработкой массивов, базируется на решении таких типовых задач, как:

  • суммирование элементов массива;
  • поиск элемента с заданными свойствами;
  • сортировка массива.
Перед использованием в программе массив должен быть описан, т.е. должно быть указано имя массива, количество элементов массива и их тип.
Это необходимо для того, чтобы выделить в памяти под массив блок ячеек нужного типа. Общий вид описания массива:

СПОСОБЫ ЗАПОЛНЕНИЯ МАССИВА

Заполнять массив можно либо вводя значение каждого элемента с клавиатуры, либо присваивая элементам некоторые значения. При этом может использоваться цикл с параметром. Например, для ввода с клавиатуры значений элементов массива a используется следующий цикл с параметром:

ПОИСК ЭЛЕМЕНТОВ В МАССИВЕ

В программировании поиск — одна из наиболее часто встречающихся задач невычислительного характера. Можно выделить следующие типовые задачи поиска:
— найти наибольший (наименьший) элемент массива;
— найти элемент массива, значение которого равно заданному значению.
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с неким образцом.

ПРОГРАММА ПОИСКА НАИБОЛЬШЕГО ЭЛЕМЕНТА МАССИВА

ВЫЧИСЛЕНИЕ ЦЕЛЫХ СЛУЧАЙНЫХ ЧИСЕЛ

Вопрос - как можно вычислять целые случайные числа в диапазоне от -50 до 0?

Самый простой способ указать в скобках от какого… и до какого…
for i:=1 to 10 do a[i]:=random(-50,0); в этом случае -50 не входит.
Если указан конкретный диапазон, тогда по формуле (смотрим ниже)

Давайте попробуем вычислить сумму случайных эелементов массива от -50 до 0

ВЫЧИСЛЕНИЕ ЦЕЛЫХ ВЕЩЕСТВЕННЫХ ЧИСЕЛ

Вопрос - как можно вычислять вещественные случайные числа в диапазоне от 2,5 до 10?

Самый простой способ указать в скобках от какого… и до какого… for i:=1 to 10 do a[i]:=random(2.5,10); в этом случае -50 не входит. Если указан конкретный диапазон, тогда по формуле (смотрим ниже)

СОРТИРОВКА ЭЛЕМЕНТОВ МАССИВА

Проснувшись однажды утром после беспокойного сна, Грегор Замза обнаружил, что он у себя в постели превратился в страшное насекомое.

СОРТИРОВКА ЭЛЕМЕНТОВ МАССИВА

✑ Порядок, при котором в массиве первый элемент имеет самое маленькое значение, а значение каждого следующего элемента не меньше значения предыдущего элемента, называютвозрастающим.
-------------
✑ Порядок, при котором в массиве первый элемент имеет самое большое значение, а значение каждого следующего элемента не больше значения предыдущего элемента, называют убывающим.

Алгоритм сортировки методом пузырька

Рассмотрим, как программируется сортировка массива. Для решения этой задачи существует целый класс алгоритмов» Мы рассмотрим здесь только один из них, известный под названием «метод пузырька». Откуда такое название, станет ясно немного позже.

Давайте решим такую задачу:

Даны два вектора {xi} и {yi}, i = 1..10, упорядоченные по возрастанию. Соедини их в один вектор {zi}, i=1..20 так, что бы сохранилась упорядоченность.

0