- •А.Д. Кононов, а.А. Кононов Информатика
- •Введение
- •1. Информация и информационные процессы
- •Контрольные вопросы
- •Представление информации в эвм
- •Контрольные вопросы
- •3. Компьютер
- •3.1. Функциональная организация компьютера
- •3.2. Программное управление компьютером
- •3.3. Компьютерные вирусы
- •Контрольные вопросы
- •4. Моделирование
- •Контрольные вопросы
- •5. Алгоритмизация вычислительных процессов
- •Контрольные вопросы
- •6. Язык программирования Pascal
- •6.1. Базовые элементы языка Turbo Pascal
- •6.2. Структура программы на языке Pascal
- •6.3. Программирование алгоритмов линейной структуры
- •6.4. Программирование алгоритмов разветвляющейся структуры
- •6.5. Программирование алгоритмов циклической структуры
- •6.6. Массивы
- •Контрольные вопросы
- •Библиографический список рекомендуемой литературы
- •Послесловие
- •Оглавление
- •Кононов Александр Давыдович Кононов Андрей Александрович Информатика
- •394006 Воронеж, ул. 20-летия Октября, 84
6.6. Массивы
Массив – это упорядоченный набор значений одного типа, объединенных единым именем. Любое отдельное значение из этого набора называется элементом массива и может быть выделено с помощью соответствующей индексации. Таким образом, элемент массива представляется идентификатором (именем) массива с указанием индексов, которые определяют положение этого элемента в массиве. Индексы заключаются в квадратные скобки и разделяются запятыми. Размерность массива, то есть число индексов в квадратных скобках, в языке Turbo Pascal не ограничена.
При описании массивов используются служебные слова array (массив) и of (из). В описании массива указывается тип его элементов и типы их индексов.
Схема описания такова:
type T=array [T1] of T2;
Т – имя типа;
Т1 – список типов индексов;
Т2 – тип элементов массива.
Массивы могут описываться сразу в разделе описания переменных var без использования раздела описания типов type.
Пример
Составить программу вычисления суммы 50 слагаемых а1, а2,…, а50, то есть
program Sum;
const n=50;
type MyArray=array[1. .n] of integer;
var A: MyArray; s, i: integer;
BEGIN
writeln (‘Введите’, n, ‘чисел’);
{Цикл ввода элементов массива}
for i:=1 to n do readln (A [i]);
S: = Ø;
{Цикл вычисления суммы}
for i:=1 to n do
S: = S+A[i];
{Вывод результата}
writeln (‘Сумма равна=’, S);
readln
END.
Пример
Найти наибольшее из n чисел.
В задании в качестве исходных данных мы имеем одномерный массив, состоящий из n чисел (пусть n≤50).
program max;
var A: array [1..50] of real;
max1: real; I, n: integer;
BEGIN
writeln (‘Введите число элементов массива А’);
readln (n);
writeln (‘Введите элементы массива А’);
for i:=1 to n do readln (A[i]);
max1: = A[1];
for i: = 2 to n do
if A[i]> max1 then max1: = A[i];
writeln (‘Максимальное число = ’, max:7:1)
END.
Выводы
Языки, понятные ЭВМ, называются языками программирования.
Программирование – это наука и искусство составления алгоритмов, программа – это упорядоченный список команд, необходимых для решения некоторой задачи.
Интегрированная система Turbo Pascal состоит из текстового редактора, компилятора, компоновщика, загрузчика.
Алфавит языка Turbo Pascal включает буквы, цифры, специальные символы.
Арифметическими операциями в языке ТР являются сложение, вычитание, умножение, вещественное деление, целочисленное деление, вычисление целочисленного остатка.
Вычисление значений выражений выполняется в определенном порядке. Начинается вычисление с определения переменных и констант, входящих в выражение. Дальнейшие действия выполняются в соответствии с их приоритетами.
Программа на языке Turbo Pascal состоит из декларативной и исполняемой частей.
В языке программирования Turbo Pascal можно выделить простые и структурированные типы.
К простым типам данных можно отнести целый, вещественный, логический, символьный тип.
Для реализации линейных алгоритмов используются операторы ввода, вывода, присваивания.
Вычислительный процесс называется разветвляющимся, если в зависимости от исходных условий или промежуточных результатов он выполняется по одному из нескольких возможных направлений, которые называются ветвями вычислений.
Условный оператор может быть записан в виде полного условного предложения или укороченного условного предложения.
Составной оператор – это последовательность произвольных операторов программы, заключенная в операторные скобки begin…end. Компилятор ТР воспринимает эту группу операторов как один единственный оператор.
В языке Turbo Pascal для организации циклических вычислений используются операторы WHILE, REPEAT, FOR.
Операторы WHILE и REPEAT, в отличие от FOR, не требуют предварительного определения числа повторений.
Массив – это последовательность, состоящая из фиксированного числа однотипных элементов, имеющих общее имя (идентификатор массива) и различающихся индексами.