Курсовая работа: Разработка обучающей программы, поддерживающей изучение темы "Структуры данных"

Для лучшего наглядного представления двумерный массив представляется в учебнике, как таблица, в которой номер строки обозначается первым индек­сом двумерного массива, столбцы – вторым. Объясняется так же, как хра­нится массив в памяти компьютера (построчно, строка за строкой).

Если число строк таблицы = числу столбцов, то таблица – квадратная.

Основные задачи

1. вычисление суммы элементов главной диагонали квадратной таб­лицы

алгоритм:

(1) ввести таблицу в память

(2) найти сумму элементов главной диагонали

(3) напечатать результат

при решении диагональ рассматривается, как одномерный массив

2. нахождение наибольших элементов каждой строки таблицы.

Идея: рассматривать каждую строку, как одномерный массив

3. нахождение сумм элементов столбцов таблицы

идея та же + операции можно совершать как над строками, так и над столб­цами таблицы

4. перестановка строк в таблице

воспользоваться алгоритмом обмена значений 2х переменных + цикл по столбцам

Задания по разделу

1) в квадратной неотрицательной таблице найдите квадратный корень произведения диагональных элементов

2) найдите наибольший элемент квадратной таблицы

3) в прямоугольной таблице замените все элементы их квадра­тами

4) в квадратной таблице найдите наибольший элемент диаго­нали

5) поменяйте местами первую и последнюю строки прямоуголь­ной таблицы

1.2.6. Обработка строк на языке Pascal

В этом параграфе рассказывается о 2х новых для школьников типах данных – символах и строках, а также об основных операциях над ними

Символы

Для записи символа используется 1 байт памяти. Для данного, описывающего 1 символ используется описатель char. Символы объединяются в массивы. Значение символьного данного – любой символ клавиатуры в апострофах.

Символьные массивы обрабатываются теми же алгоритмами, что и числовые.

Строки

Строка – ограниченная апострофами последовательность любых символов.

Длина строки в паскале не должна превышать 255 символов.