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

(a>z)and(b>x)or

(a>y)and(b>z)or

(a>z)and(b>y)

3. определить принадлежность точки к треугольнику ABC.

A(-1,0); B(0,2); C(1,0).

4. условие существования треугольника со сторонами a,b,c.

1.2.4. Массивы

В этом параграфе дается определение массива, поясняется область приме­нения этой структуры, синтаксис паскаля для работы с массивом.

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

Определение массива

При решении задач данные объединяются в различные структуры, наиболее простая из них: массив – именованный набор с фиксированным количеством однотипных данных. В массивы объединяются результаты экспериментов, списки фамилий сотрудников, различные сложные структуры данных. В мас­сиве могут быть одинаковые данные, поэтому элементы массива различаются по своим порядковым номерам. Если каждый элемент массива имеет один порядковый номер , такой массив – одномерный , если два – это таблица из строк и столбцов. Для таблиц первый номер элемента показывает строку, второй – столбец, на пересечении которых находится элемент. Все строки таблицы имеют одинаковую длину.

При решении задач с использованием массива необходимо следовать алго­ритму :

1. определить, какие числа даны, целые или вещественные

2. назвать весь массив одним именем

3. описать массив в разделе описания переменных, отведя тем са­мым место в памяти компьютера под массив.

4. ввести данные в память.

Описание массивов в Pascal

Пример описания массива

const n=10;

Var a:array[1..n]of real;

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

Описание из примера означает, что для массива а отведено 10 ячеек по 6 байт каждая. Имена ячеек: в Паскале будут записаны: a[1],a[2],…,a[10].

Ввод и вывод данных массива осуществляется через цикл, например:

For i:=1 to n do read(a[i]);

Базовые задачи на массивы

1. вычисление суммы элементов массива

Вычисление ничем не отличается от суммирования значений простых пере­менных.

Этапы решения:

- ввод данных;

- вычисление суммы;