- запомним большее, перевернем карточку
ТО на каждом этапе мы будем помнить большее из рассмотренных чисел и решим задачу.
Пример программы:
…
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. Алгоритмы обработки таблиц
В этом параграфе рассматривается двумерный массив(таблица), его описание, основные задачи:
- вычисление суммы элементов главной диагонали квадратной таблицы
- нахождение наибольших элементов каждой строки таблицы
- нахождение сумм элементов столбцов таблицы
- перестановка строк таблицы
Описание двумерного массива
Для лучшего наглядного представления двумерный массив представляется в учебнике, как таблица, в которой номер строки обозначается первым индексом двумерного массива, столбцы – вторым. Объясняется так же, как хранится массив в памяти компьютера (построчно, строка за строкой).
Если число строк таблицы = числу столбцов, то таблица – квадратная.
Основные задачи
1. вычисление суммы элементов главной диагонали квадратной таблицы
алгоритм:
(1) ввести таблицу в память
(2) найти сумму элементов главной диагонали
(3) напечатать результат
при решении диагональ рассматривается, как одномерный массив
2. нахождение наибольших элементов каждой строки таблицы.
Идея: рассматривать каждую строку, как одномерный массив
3. нахождение сумм элементов столбцов таблицы
идея та же + операции можно совершать как над строками, так и над столбцами таблицы
4. перестановка строк в таблице
воспользоваться алгоритмом обмена значений 2х переменных + цикл по столбцам
Задания по разделу
1) в квадратной неотрицательной таблице найдите квадратный корень произведения диагональных элементов
2) найдите наибольший элемент квадратной таблицы
3) в прямоугольной таблице замените все элементы их квадратами
4) в квадратной таблице найдите наибольший элемент диагонали
5) поменяйте местами первую и последнюю строки прямоугольной таблицы
1.2.6. Обработка строк на языке Pascal
В этом параграфе рассказывается о 2х новых для школьников типах данных – символах и строках, а также об основных операциях над ними
Символы
Для записи символа используется 1 байт памяти. Для данного, описывающего 1 символ используется описатель char. Символы объединяются в массивы. Значение символьного данного – любой символ клавиатуры в апострофах.
Символьные массивы обрабатываются теми же алгоритмами, что и числовые.
Строки
Строка – ограниченная апострофами последовательность любых символов.
Длина строки в паскале не должна превышать 255 символов.
Операции над строками (объединение, сравнение, присваивание)
1. объединение
операция позволяет объединить 2 строки в одну, приписав к концу первой начало второй.
Пример
X:=’тепло’;
Y:=’ход’;
Z:=x+y;{получим - теплоход}
2. сравнение
‘=’ – означает посимвольное совпадение строк
‘<,>’ – относятся к длинам строк
3. присваивание – строковой переменной присваивается строковое выражение
4. основные процедуры и функции
a:=length(s) – длина строки
s:=copy(строковое выражение, начальный символ, количество символов) – копирование части строки
a:=pos(подстрока, исх. строка) – поиск подстроки в строке(а-номер первого символа подстроки в исходной строке)
insert(вставляемая строка, исходная строка, целое число) – вставка подстроки в строку после данного символа
delete(строка, номер начала, количество символов) – удаление из строки данное количество символов после данного элемента.
Пример программы
В качестве примера использования строковых процедур и функций используется программа пословного перевода с английского языка.
Задания по разделу
1. чем отличается символьный тип данных от строковых
2. используя символьный массив, определите, сколько слов в данном тексте, сколько букв «а» в данном слове
3. дана строка с несколькими запятыми, получите слово между первой и второй запятыми
1.2.7. Записи
В этом параграфе дается определение записи, описание её структуры на Паскале и простейшие примеры применения.
Определение записи
С одной стороны запись – последовательность байтов на носителе, ограниченная с двух сторон специальными признаками, с другой стороны, в связи со сложной её внутренней структурой, запись – совокупность разнородных данных, описываемых и обрабатываемых, как единое целое.
Данные из которых состоит запись – поля.
Описание записи
Type
A = record
N:integer;
K:string;
F:array[1..5,5..10]of real;
End;
Var rec:a;
Примеры записей
1. объект – физическое тело с измерениями a,b,c – длина, ширина, высота
2. объект – товар, характеризующийся названием и ценой
3. объект – дата рождения: день, месяц, год
Записи могут объединяться в массивы, например:
Type
A = record
N:integer;
K:string;
F:array[1..5,5..10]of real;
End;
Mas = array[1..n] of A;
Var masrec:mas;
Для обращения к полю записи используются сложные имена из имени записи из раздела var и имени поля, разделенных точкой: rec.n; rec.f[1,5]; masrec[1].f[2,8];
4. Массив сведений о работниках предприятия(имя, должность, дата рождения, зарплата).
Операции над записями
В программе ввод и вывод записи производится по полям, но можно присвоить одной записи значение другой, при этом происходит копирование области памяти.
Оператор присоединения – используется для краткости. Он позволяет при обработке записи указать её имя только 1 раз: with список имен do оператор.
В параграфе описаны основные этапы операций обработки файлов – чтения и записи
Операция записи
Запись в файл – помещение в него новых данных. Данное для занесения в файл формируется в оперативной памяти как значение некоторой переменной. Операцией записи это значение копируется из оперативной памяти во внешнюю. Следовательно, форма представления данного, его тип и структура должны быть одинаковы и для записей файла и для переменной, из которой это данное копируется.
Этапы записи в файл
1. описание файла – в разделе описания типов или переменных. Пример: var f:file of integer; a:integer;
2. Установление соответствия между физическим и логическим именем файла. Оператор установления соответствия: assign(логическое имя, ‘физическое имя’); например assign(f,’file.dat’);
3. открытие файла для операции запись – rewrite(f); если открыть для записи файл с имеющимися данными – они все пропадут.
4. запись данных в файл – write(f,a);
5. закрытие файла – close(f);
Операция чтения. Этапы:
Описание файла и установление соответствия между его именами также, как для записи.
3. открытие файла для чтения – reset(f);
4. читать данные из файла – read(f,a); количество записей в файле может быть неизвестно. По этому при чтении удобно использовать функцию признака конца файла – eof(f);
5. закрыть файл
На каждую из операций показан простой пример чтения или записи в файл чисел.
Также показан прием дозаписи файла, использующий вспомогательный файл.
Задания по разделу
1. какие операции можно производить с данными файла
2. почему второй параметр операторов write и read должен быть того же типа, что и данные файла
3. чем отличается физическое имя файла от логического
4. как открыть файл для записи
5. что будет, если ранее созданный файл с данными открыть для записи
6. чем отличается файл от массива
7. как прочесть данные из файла, не зная их количества
8. как добавить данные в имеющийся файл
1.3. «Информатика и информационные технологии» Н. Угринович
В этом учебнике, в отличие от вышеописанных, изучение темы ведется не попутно с другими темами, а отдельно, для этого выделено несколько параграфов. Поскольку в этом учебнике изучается другая среда программирования, остановимся только на структуре изложения материала.
1.3.1. Тип, имя и значение переменной
В этом параграфе даются основные понятия о переменных, их именах, значениях, данных и типах.
Понятие переменной
Переменные задаются именами, определяющими области памяти, в которых хранятся значения переменных. Значениями переменных могут быть данные различных типов (целые, вещественные числа, последовательности символов и так далее).
Переменная в программе представлена именем и служит для обращения к данным определенного типа. Конкретное значение переменной хранится в ячейках оперативной памяти.
Тип переменной
Тип переменной определяется типом данных, которые могут быть значениями переменной. Значениями переменных числовых типов являются числа, логических – True или False, строковых – последовательности символов и так далее.
Над различными типами данных допустимы различные операции. Над числовыми – арифметические операции, над логическими – логические операции, над строковыми – операции преобразования символтных строк и так далее.
Различные типы данных требуют для своего хранения в памяти различное количество ячеек (байтов).
{таблица типов данных и их размеров в памяти}
Задания по разделу
1) В чем разница между типом, именем и значением переменной?
2) Определить, какой диапазон чисел может храниться в переменной типа {тип} с учетом выделения одного байта для хранения знака числа.
3) Определить, какое количество ячеек памяти потребуется для хранения строк “ЭВМ”, “информатика”.