- •Лекция 1.
- •Контрольные вопросы.
- •Лекция 2.
- •Контрольные вопросы.
- •Лекция 3.
- •Контрольные вопросы.
- •Лекция 4.
- •Контрольные вопросы.
- •Лекция 5.
- •Контрольные вопросы.
- •Лекция 6.
- •Контрольные вопросы.
- •Лекция 7.
- •Моделирование как метод познания.
- •Статистические и динамические информационные модели.
- •Формы представления информационных моделей.
- •Классификация информационных моделей.
- •Пример иерархической статистической информационной модели.
- •IV. Объектно-ориентированное моделирование.
- •Контрольные вопросы.
- •Лекция 8.
- •Лекция 9.
- •Контрольные вопросы.
- •Лекция 10.
- •Контрольные вопросы.
- •Лекция 11.
- •Контрольные вопросы.
- •Лекция 12.
- •Обобщенная схема циклического алгоритма
- •Составление алгоритмов циклической и сложной структуры.
- •Контрольные вопросы.
- •Лекция 13.
- •Контрольные вопросы.
- •Лекция 14.
- •1. Краткая характеристика языка Паскаль.
- •2. Интегрированная среда программирования Turbo Pascal.
- •2.1. Клавиши оперативного вмешательства.
- •2.2. Основное меню.
- •2.3. Локальное меню.
- •2.4. Экранный редактор.
- •Контрольные вопросы.
- •Лекция 15.
- •1. Символы языка.
- •2. Комментарии.
- •3. Простейшие конструкции языка.
- •Выражения
- •Контрольные вопросы.
- •Лекция 16.
- •Структура программы Turbo Pascal.»
- •Структура программы на языке Турбо Паскаль
- •Контрольные вопросы.
- •Лекция 17.
- •2.Простейшие операторы.
- •3.Операторы ввода - вывода.
- •Контрольные вопросы.
- •Лекция 18.
- •Контрольные вопросы.
- •Лекция 19.
- •Контрольные вопросы.
- •Лекция 20.
- •1.Понятие подпрограммы.
- •2.Процедуры.
- •3.Функции.
- •Контрольные вопросы.
- •Лекция 21.
- •1.Понятие массив данных.
- •2.Операция над массивами.
- •3. Одномерные массивы.
- •3.2.Способы задания одномерных массивов.
- •3.3.Описание типа одномерных массивов.
- •4.Двумерные массивы.
- •4.1Способы объявления двумерного массива.
- •Контрольные вопросы.
- •Лекция 22.
- •1. Сортировка массива.
- •1.1.Линейная сортировка (сортировка отбором)
- •1.2.Сортировка методом пузырька.
- •1.3.Метод быстрой сортировки с разделением
- •2. Бинарный поиск в упорядоченных массивах.
- •Контрольные вопросы.
- •Лекция 23.
- •1.Графический экран.
- •2.Текстовый экран.
- •3.Управление звуком.
- •Контрольные вопросы.
- •Лекция 24.
- •Основы взаимодействия пользователя с системой
- •Навигация по дискам и каталогам с помощью пиктограммы «Мой компьютер»
- •Контрольные вопросы.
- •Лекция 25.
- •Контрольные вопросы.
- •Лекция 26.
- •Контрольные вопросы.
- •Лекция 27.
- •1 Способ:
- •2 Способ:
- •Контрольные вопросы.
- •Лекция 28.
- •1. Основные понятия электронных таблиц.
- •2. Ввод, редактирование и форматирование данных.
- •3. Вычисления в электронных таблицах.
- •Контрольные вопросы.
- •Лекция 29.
- •Контрольные вопросы.
Контрольные вопросы.
Определите понятие «подпрограммы».
Когда используются подпрограммы?
Каковы правила использования процедур и функций?
Определите понятия «функции», «процедуры».
Лекция 21.
Тема «Массивы».
1.Понятие массив данных.
Массивы представляют собой ограниченную упорядоченную совокупность однотипных величин. Каждая отдельная величина называется компонентной или элементом массива. Тип компонент может быть любым, принятым в языке ПАСКАЛЬ, кроме файлового типа. Массив может быть одномерным или многомерным. Для обозначения отдельных компонент используется конструкция, называемая переменной с индексом: A [5] S [k+1]. В качестве индекса может быть использовано выражение. Если массив имеет два индекса, то он называется двумерным B[5,6]. Первый индекс определяет номер строки, второй-номер столбца. Двумерные массивы хранятся в памяти ЭВМ по строкам.
2.Операция над массивами.
Инициализация. Инициализация-это присваивание компонентам массива начальных значений. Выполняется в цикле:
FOR I: =1 TO 10 DO MASI [I]:=0 ;{ все элементы массива MASI равны 0}
Для двумерных массивов: FOR I: =1TO 3DO
FOR J: =1TO 6
MAT [I, J]:=0;
Другой способ- с использованием типизированных констант, например:
TYPE Dim10=ARRAY [1..10] OF REAL;
COMST raM10:Dim10= (0, 0, 0, 0, 0, 0, 0, 0, 0, 0,)
При инициализации двумерных массивов значения компонент каждого из входящих в него одномерных массивов записывается в скобках:
TYPE Dim3x2= ARRAY [1...3,1...2] OF INTEGER;
CONST iaM3x2: Dim3x2= ((1, 2)
(3, 4)
(5, 6))
Ввод. Ввод элементов массива осуществляется в цикле:
FOR I: =1 TO 10 DO
BEGIN
WRITELN (′Введите′,I′,-ый элемент массива′);
READLN (MAS1 [I]);
END;
Для двумерных массивов: FOR I: =1 TO 3 DO
FOR J: =1TO 6
READLN (MAT [I, J]);
Вывод. Вывод значений элементов массива выполняется аналогично:
FOR I: =1 TO 10 DO WRITELN (MAS1 [I]:6:2) ;{ вывод всего массива}
WRITELN (MAS1 [6]) ;{ вывод 6-го элемента}
FOR I: =1 TO 4 DO
FOR J: =1TO 3 DO
WRITELN (MAS1 [I, J]:8:3) ;{ вывод всего массива Temp2}
WRITELN (MAS1 [2, 3]) ;{ вывод элемента 2-й строки 3-го столбца}
Обработка. Под обработкой массива понимаются любые манипуляции с элементами массива. Например, требуется найти среднее значение 10-ти элементов массива:
SUM: =0;
FOR I: =1TO 10 DO SUM: =SUM+MAS1 [1];
WRITELN (′СРЕДНЕЕ ЗНАЧЕНИЕ =′, SUM/10);
3. Одномерные массивы.
3.1.Основные понятия.
Массивы позволяют при помощи короткой подпрограммы произвести обработку большого количества данных.
Например, если необходимо найти сумму 5 различных целых чисел можно составить следующую программу:
Program summa;
Var al, a2, a3, a4, a5, Sum: Integer;
Begin
Writeln (′введите пять целых чисел′);
Readln(a1, a2, a3, a4, a5);{вводим пять чисел}
Siim: =x1+x2+x3+x4+x5;
Writeln (′их сумма равна′, sum);{вывод результата на экран}
Readln;
End.
Теперь рассмотрим задачу, когда необходимо найти сумму 30целых чисел.
Если будим решать эту задачу по аналогии с первой, то необходимо будет описать 30 переменных для всех целых чисел. А это не очень удобно. Поэтому используем для решения этой задачи одномерный массив.
Одномерный массив-это фиксированное количество элементов одного и тоже типа, объединенных одним именем, где каждый элемент имеет свой номер.
Одномерный массив описывается следующим образом: Var A: Array [al...an] OF<Тип элементов>;
где A-переменная типа массив, al-номер первого элемента массива, an-номер последнего элемента массива, в качестве типа элементов может использоваться любой тип данных, кроме файлового.
Так как каждый элемент имеет свой номер, то к каждому элементу можно обращаться непосредственно. Для того, чтобы обратится к i –у элементу этого массива, необходимо записать: A[i]-сначала имя массива, а в квадратных скобках указывается номер элемента, к которому обращаемся – i. Например, обращение к первому элементу массива A-A[i], а к пятому-A [5].