- •Общие сведения об эвм
- •1. Общая функциональная схема эвм
- •2. Языки программирования
- •3. Этапы решения задач на эвм
- •4. Понятие алгоритма и его свойства
- •5. Графическое описание алгоритмов. Схемы алгоритмов
- •Блоки для изображения схем алгоритмов и программ
- •6. Типы алгоритмов
- •7. Ос эвм. Понятие о файловой системе
- •Имя.Расширение
- •8. Команды ms dos
- •Программирование на языке Паскаль
- •1. Структура программы на языке паскаль
- •2. Описание данных
- •2.1. Константы
- •2.2. Переменные
- •3. Комментарии
- •4. Операторы языка паскаль
- •5. Операторы обработки данных
- •5.1. Операторы ввода
- •5.2. Операторы вывода
- •5.3. Вычисление по формулам. Оператор присваивания
- •6. Линейные программы
- •7. Управляющие операторы
- •7.1. Разветвляющиеся алгоритмы. Оператор if (если)
- •7.2. Пример разветвляющейся программы
- •7.3. Оператор case
- •8. Циклические алгоритмы и программы
- •8.1. Общая схема цикла
- •8.2. Циклы со счетчиком
- •8.3. Итерационные циклы
- •8.3.1. Оператор цикла с пост-условием
- •8.3.2. Оператор цикла с пред-условием
- •Описание данных
- •9. Типы данных, используемых в паскале
- •9.1. Представление данных в эвм
- •9.2. Стандартные функции Паскаля и Турбо Паскаля
- •9.3. Булевские переменные и выражения
- •9.4. Функции для работы с символами
- •Функции языка Паскаль
- •9.5. Массивы
- •10. Примеры программ обработки массивов
- •11. Особенности алгоритмов и программ с накапливанием
- •12. Алгоритм нахождения минимума и максимума
- •13. Задача сортировки
- •14. Обработка многомерных массивов
- •15. Программы обработки строк символов (текстов)
- •15.1. Простейшие алгоритмы и программы обработки строк
- •15.2. Анализ символов в строке
- •16. Типовые программы обработки строк
- •16.1. Выделение слов из текста (слова разделены одним пробелом)
- •16.2. Выделение слов из текста (слова разделены несколькими пробелами)
- •16.3. Некоторые типовые алгоритмы и программы обработки массивов строк (слов из текстов)
- •17. Алгоритмы поиска
- •17.1. Алгоритм линейного поиска
- •17.2. Алгоритм дихотомического поиска
- •Процедуры, функции и модули в паскале
- •18.1. Процедуры
- •18.1.1. Пример программы с процедурой
- •18.1.2. Расположение процедур в программе
- •18.2. Функции
- •18.2.1. Пример программы с функцией
- •18.3. Внешние процедуры и функции
- •18.3.1. Модули пользователей
- •19. Итерационные циклы
- •19.1. Приближенное вычисление функций
- •19.2. Решение уравнений приближенными методами
- •19.2.1. Метод деления отрезка пополам
- •19.2.2. Метод Ньютона
- •19.2.3. Метод прохождения отрезка с переменным шагом
- •19.3. Вычисление определенных интегралов
- •19.3.1. Метод прямоугольников
- •19.3.2. Метод трапеций
- •20. Дополнительные сведения о ТипАх данных, применяемЫх в Паскале
- •20.1. Перечисляемый тип
- •20.2. Интервальный тип
- •20.3. Множества
- •20.3.1. Примеры программ с использованием множеств
- •Алгоритм
- •20.4. Записи
- •20.4.1. Примеры программ обработки записей
- •Алгоритм
- •Оператор_1;
- •21. Файлы и наборы данных
- •Assign(имя_файла, имя_нд);
- •21.1. Текстовые файлы
- •21.1.1. Создание текстового файла
- •21.1.2. Работа с существующим текстовым файлом
- •21.2. Типизированные файлы
- •21.2.1. Последовательная обработка типизированных файлов
- •21.2.2. Использование прямого доступа к записям типизированного файла
- •21.2.3. Упорядочение записей в файле
- •Алгоритм
- •21.2.4. Удаление записей из файла
- •21.2.5. Вставка записей в файл
- •22. Динамическое распределение памяти. Указатели и списки
- •22.1. Использование указателей. Списки
- •22.2. Очереди
- •22.2.1. Очередь типа lifo
- •22.2.2. Очередь fifo
- •23. Стандартные модули Турбо Паскаля
- •23.1. Модуль Crt
- •23.1.1. Работа с клавиатурой и звуком
- •23.1.2. Управление цветом
- •23.1.3. Создание окон и позиционирование курсора
- •23.1.4. Построение графика в текстовом режиме
- •23.1.5. Алгоритм и программа представления меню средствами Турбо Паскаля
- •23.2. Модуль dos
- •23.3. Модуль Graph
- •23.3.1. Инициирование графического режима
- •1) Процедура InitGraph(Var grDr,grMd:integer;path:string);
- •23.3.2. Вывод точек на экран
- •23.3.3. Вывод текста (надписей) в графическом режиме
- •1) SetTextStyle(Шрифт, Направление:Word; Размер:1..10);
- •23.3.4. Построение графических изображений
- •1) SetLineStyle(Тип_линии, Образец, Толщина : Word);
- •23.3.5. Запоминание и вывод изображений
- •24. Рекомендации по оформлению текста программ
- •Библиографический список
- •Оглавление
9.5. Массивы
Массив – это совокупность элементов, имеющих одинаковое имя и отличающихся номером (индексом) их расположения в последовательности.
Типы данных, которые мы до сих пор рассматривали, называют скалярными. Их использование не всегда эффективно. Так, если в задаче данные являются родственными, например оценки группы студентов, то скалярные типы применять неудобно. Для определения количества студентов (KolStud), имеющих балл (BallStud) выше среднего (Sr), пришлось бы записать 25 операторов вида
KolStud := 0;
If BallStud1 > Sr Then
KolStud := KolStud + 1;
If BallStud2 > Sr Then
KolStud := KolStud + 1;
и т. д.
Поскольку обрабатываются данные одного типа, удобнее в этом случае использовать массивы.
Примеры массивов:
1) последовательность чисел (оценок)
х1, x2, x3, ..., xn – 1 индекс
2) матрица чисел
Примером представления данных в виде матрицы может служить запись коэффициентов системы линейных уравнений.
Для описания массива используется служебное слово Array (Массив). Кроме того, необходимо задать:
1) имя массива;
2) диапазон изменения каждого индекса..
Количество индексов называется размерностью массива. По количеству индексов различают:
– одномерные массивы (последовательность чисел, символов);
– двумерные массивы (матрицы);
– трехмерные и т.д. массивы.
Как и скалярные переменные, массивы описываются в разделе описания переменных (т.е. после служебного слова Var), например:
Var
Имя_Массива : Array[Диапазоны_индексов] Of Тип_Элементов_Массива;
где Диапазоны_индексов – список границ изменения каждого индекса.
Пример.
Const
N=100;
M=5;
Var
X:Array[1..N] Of Real; {массив вещественных чисел}
A:Array[1..M,1..M] Of Integer; {мaтрица целых чисел}
Следует различать описание массива и значение его элемента при обработке (внутри программы, после первого Begin). Элемент массива в программе записывают в виде
Имя_Массива [индекс] или
Имя_Массива [список индексов]
Пример.
X[2] => x2
A[i,j] => Aij
Ваll [k,i+2] => Ballk,i+2
Индекс – это число, переменная или выражение перечисляемого целого или символьного типа.
Рассмотрим пример программы обработки массива.
Задача. Ввести в ЭВМ оценки студентов одной группы по одному предмету. Подсчитать средний балл и количество оценок выше средней.
Алгоритм
1. Ввести оценки.
2.1. Положить сумму баллов = 0.
2.2. Для номера оценки (i) от 1 до Количества_студентов_в_группе выполнить
Подсчитать сумму баллов.
3. Вычислить средний балл.
4. Положить количество оценок выше средней, равной 0.
5. Для номера (i) от 1 до Количества_студентов_в_группе выполнить
Подсчитать количество оценок выше средней.
6. Закончить.
Уточняем алгоритм.
1.1. Ввести количество оценок n.
1.2. Для номера оценки (i) от 1 до n выполнить.
1.2.1. Ввести баллi
2.1. Положить сумму баллов = 0.
2.2. Для номера оценки (i) от 1 до n выполнить
2.2.1. Сумма_баллов = сумма_баллов + баллi
3. Вычислить средний балл = сумма_баллов / n.
4. Положить количество оценок выше средней = 0.
5. Для номера от 1 до n выполнить
5.1. Если баллi > среднего, то
количество = количество +1.
Программа для этого алгоритма будет иметь вид
Program Ball;
Const
M=25;
Var
B:Array[1..M] OF Integer;
S:Real; {сумма и средний балл}
N,I,K:Integer; {K - счетчик}
Begin
Writeln('Введите количество оценок'); { п.1.1 }
Read (N);
Writeln('Введите оценки'); { п.1.2 }
For I:= 1 To N Do
Read(B[I]);
S:=0; { п.п. 2.1 - 2.2 }
For I:= 1 To N Do
S := S+B[I];
S := S/N; { п.3 - средний балл }
Writeln('Средний балл - ',S);
K: = 0; { п.4 }
For I:= 1 To N Do { п.5 }
If B[I]>S Then
K:=K+1;
Writeln('Количество оценок выше средней = ',K);
End.
Итак, программа обработки массива – это цикл, в котором параметром является индекс (номер элемента). Если индексов несколько, то для обработки массивов используются циклы, вложенные друг в друга. Количество таких циклов зависит от числа индексов.