Структура данных - массив. Часть 1 - 4 стр.

UptoLike

ВУЗ: 

ЮФУ | Ростов-на-Дону

Составители: 

Рубрика: 

4
ВВЕДЕНИЕ
Методические указания предназначены для студентов, изучающих про-
граммирование с использованием алгоритмического языка Pascal. Здесь рас-
сматривается часто использующаяся структура данных − массив.
Методические указания представлены в двух частях. Первая часть по-
священа одномерным массивам; вторая часть − двумерным массивам.
Одномерный массив − это такая структура данных, с помощью которой
отображаются такие математические понятия, как последовательность, век-
тор с n − координатами, множество. Кроме того, программист может сам вве-
сти абстрактное понятие, соответствующее его задаче, и представить его с
помощью массива.
В первой части определяются типичные для последовательности опе-
рации, а именно, поиск, редактирование, включающее операции добавить,
вставить, удалить. Далее рассматриваются
простые операции обработки эле-
ментов последовательности: определить максимальный элемент последова-
тельности, определить скалярное произведение двух векторов. Кроме того,
разбираются простейшие методы сортировки элементов последовательно-
сти: метод вставки, метод выбора и метод пузырька (метод обмена).
Методические указания содержат список задач, которые являются ин-
дивидуальными заданиями для студентов по теме «Одномерные массивы».
Предполагается
, что для решения этих задач необходимо использовать вве-
денные операции, а также вводить новые операции, соответствующие задаче,
и определять их с помощью процедур и функций алгоритмического языка
Pascal. Алгоритм решения задачи следует формулировать в терминах введен-
ных операций.
Вторая часть методических указаний посвящена двумерным массивам.

Страницы