
- •20 Информатика (лек.) – хтф2 (юргту) – 1 семестр (2011 г.) Литература
- •Сокращения
- •Тема № 1. Основные понятия информатики
- •1.1. Информатика и информационные технологии
- •1.2. Виды и свойства информации
- •1.3. Единицы информации
- •1.4. Системы счисления
- •Тема № 2. Аппаратное обеспечение
- •2.1. Принцип действия компьютера
- •2.2. Классификация устройств вычислительной техники
- •2.3. Внутренние устройства компьютера
- •2.4. Запоминающие устройства и диски
- •2.5. Устройства ввода-вывода информации
- •Тема № 3. Программное обеспечение
- •3.1. Файловая система компьютера
- •3.2. Терминология и классификация программного обеспечения
- •3.3. Обзор системного программного обеспечения
- •3.4. Обзор прикладного программного обеспечения
- •Тема № 4. Компьютерные сети
- •4.1. Виды и компоненты компьютерных сетей
- •4.2. Глобальная сеть Интернет
- •Тема № 5. Алгоритмизация
- •5.1. Алгоритм и блок-схема
- •5.2. Структуры алгоритмов
- •5.3. Массивы
- •Тема № 6. Инструментарий технологии программирования
- •6.1. Языки программирования
- •6.2. Обзор инструментальных программ
- •Тема № 7. Программирование на языке Pascal
- •7.1. Разделы и типы данных в языке Pascal
- •7.2. Операции и выражения в языке Pascal
- •7.3. Стандартные функции в языке Pascal
- •7.4. Операторы языка Pascal
- •7.5. Программирование последовательных вычислений
- •7.6. Программирование разветвлений
- •7.7. Программирование циклов
- •7.8. Одномерные массивы
- •7.9. Фрагменты вычисления характеристик одномерного массива
- •7.10. Фрагменты операций с одномерными массивами
7.8. Одномерные массивы
Одномерный массив (вектор) – массив, элементы которого имеют один неповторяющийся номер.
Индекс одномерного массива – порядковый номер элемента в одномерном массиве.
Описание одномерного массива в разделе описания переменных (Var) на языке Pascal имеет вид:
Mas : array [ IMin .. IMax ] of T ;
Это означает, что переменная Mas является массивом, который может иметь индексы от IMin до IMax у элементов типа T .
Пример.
Var A : array [1..100] of real;
Это означает, что переменная A – массив, который может содержать от 1 до 100 элементов вещественного типа.
Доступ к элементу одномерного массива на языке Pascal имеет вид:
Mas [ Ind ]
Это означает доступ к элементу массива Mas с индексом Ind .
Пример.
A[1]
b[3]
c[i]
d[n]
f[k+1]
Это означает 1-й элемент массива A и т.д.
Задача 5.
Условие задачи. Дан массив A, состоящий из n элементов (n 100). Найти сумму элементов массива:
.
Блок-схема.
Программа.
Program z5;
Var
A:array[1..100] of real;
i,n:integer;
s:real;
Begin
read(n);
s:=0;
for i:=1 to n do
begin
read(A[i]);
s:=s+A[i];
end;
writeln(s);
End.
Пусть A одномерный массив, n количество элементов в массиве, i индекс элементов массива. Рассмотрим следующие фрагменты программ.
7.9. Фрагменты вычисления характеристик одномерного массива
Рассмотрим фрагменты программ в таблице 4.
Таблица 4
Характеристика |
Для всех элементов
|
Для части элементов
|
s |
s:=0; for i:=1 to n do s:=s+A[i]; |
s:=0; for i:=1 to n do if A[i]>z then s:=s+A[i]; |
k |
k:=n; |
k:=0; for i:=1 to n do if A[i]>z then k:=k+1; |
p |
p:=1; for i:=1 to n do p:=p*A[i]; |
p:=1; for i:=1 to n do if A[i]>z then p:=p*A[i]; |
max |
max:=A[1]; for i:=2 to n do if A[i]>max then max:=A[i]; |
max:=-1E10; for i:=1 to n do if (A[i]>max) and (A[i]>z) then max:=A[i]; |
min |
min:=A[1]; for i:=2 to n do if A[i]<min then min:=A[i]; |
min:=1E10; for i:=1 to n do if (A[i]<min) and (A[i]>z) then min:=A[i]; |
sr |
s:=0; for i:=1 to n do s:=s+A[i]; sr:=s/n; |
s:=0; k:=0; for i:=1 to n do if A[i]>z then begin s:=s+A[i]; k:=k+1; end; sr:=s/k; |