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

Чтобы лучше представить себе, как последовательно рассматривать и сравни­вать между собой числа, записанные в памяти, в учебнике предлагается вооб­разить, что каждое число написано на отдельной карточке и карточки сло­жены стопкой:

- первое число запомним, перевернем карточку

- сравниваем числа: первое видим, второе помним

- запомним большее, перевернем карточку

ТО на каждом этапе мы будем помнить большее из рассмотренных чисел и решим задачу.

Пример программы:

…

Max:=a[1];

For i:=2 to n do

if max<a[i] then max:=a[i];

…

3. упорядочивание массива по возрастанию

При решении задачи используется сортировка методом пузырька.

4. поиск элемента в массиве

пример поиска методом сплошного перебора, используется оператор goto.

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

1) чем отличается массив от файла

2) для чего необходимо описание массива

3) может ли массив содержать разнородные данные

4) в заданном массиве

- замените нулем наибольший элемент

- найдите полупроизведение всех положительных элементов

- замените все отрицательные числа их модулями и т. п.

1.2.5. Алгоритмы обработки таблиц

В этом параграфе рассматривается двумерный массив(таблица), его описа­ние, основные задачи:

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

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

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

- перестановка строк таблицы