ИНФОРМАТИКА · 9 КЛАСС
Строки и алгоритмы · Интерактивный конспект

§ 6. Основные алгоритмические конструкции и типы данных

Вспомним основные алгоритмические конструкции, вспомогательные алгоритмы и типы данных языка Pascal: они понадобятся для обработки строковых величин.

Попробовать на модели ↓
Разбираемся в теме

Основные пункты параграфа

1

Основные алгоритмические конструкции

Следование, цикл и ветвление — базовые конструкции, из которых строится любой алгоритм.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Цикл с параметром

Задайте n и выполняйте повторения по одному: так видно, как меняется сумма s в цикле for.

Алгоритм — конечная последовательность команд, формальное выполнение которых позволяет получить решение задачи для любого допустимого набора исходных данных. Все команды делят на две группы: команды, которые непосредственно выполняются в программе, и команды, изменяющие порядок выполнения других команд.

Любой алгоритм может быть записан с использованием базовых алгоритмических конструкций: следование, цикл и ветвление. Программа — запись алгоритма на формальном языке — языке программирования. Командами в языке программирования считают операторы (присваивания, ветвления, цикла и др.) и вызовы вспомогательных алгоритмов — встроенных в библиотеки и созданных пользователем.

Команды цикла и ветвления управляют порядком выполнения других команд и относятся к командам управления. Оператор ветвления реализует на языке программирования конструкцию ветвление, оператор цикла — конструкцию повторение.

Цикл с предусловием (while)

Используется, когда известно условие продолжения работы цикла.

Цикл с параметром (for)

Используется, когда известно количество повторений тела цикла.

// ветвление в полной форме
if <условие> then
begin
  команды 1;
end
else
begin
  команды 2;
end;
// ветвление в сокращённой форме
if <условие> then
begin
  команды;
end;
// цикл с предусловием
while <условие> do
begin
  тело цикла;
end;
// цикл с параметром: параметр увеличивается
for var i := N1 to N2 do
begin
  тело цикла;
end;
// параметр уменьшается
for var i := N2 downto N1 do
begin
  тело цикла;
end;
Главная мысль: Любой алгоритм можно записать с помощью следования, цикла и ветвления.
2

Вспомогательные алгоритмы

В Pascal вспомогательные алгоритмы — это процедуры и функции.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Функция Square

Измените аргумент x и сравните результат функции: команда Square := x * x определяет, что вернёт функция.

Вспомогательный алгоритм — алгоритм, который можно использовать в других алгоритмах, указав его имя и, если необходимо, значения параметров. В языке Pascal используются вспомогательные алгоритмы двух видов: процедуры и функции. Они могут быть с параметрами или без параметров.

Описание процедур и функций повторяет структуру программы на языке Pascal. Оно может содержать раздел var для описания переменных, которые используются только внутри данной процедуры или функции.

procedure <имя>(<список параметров>: тип);
var <описание переменных>
begin
  <команды>
end;

function <имя>(<список параметров>: тип): тип результата;
var <описание переменных>
begin
  <команды>
  <имя> := <значение>;
end;

Функция должна содержать команду вида <имя> := <значение>; — она определяет, что функция вернёт в качестве результата. Функции, в отличие от процедур, в результате своего выполнения возвращают значение, которое может быть использовано в выражении. Вызов процедуры является отдельной командой.

Circle(250, 125, 30);   // вызов процедуры рисования круга
d := sqrt(2) * sin(x);  // вызов функций квадратного корня и синуса
Главная мысль: Функция, в отличие от процедуры, возвращает значение, которое можно использовать в выражении.
3

Типы данных

С каждым типом данных связаны свой диапазон значений, размер памяти и набор операций.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Диапазон типа byte

Введите целое число и проверьте, помещается ли оно в тип byte (0..255). Другие опыты выбираются в списке.

В языке Pascal используются разные типы данных. Они нужны для выполнения различных операций: с каждым типом данных связан свой набор операций, а для хранения разных типов отводится разное количество памяти. Целочисленные типы делят на знаковые (диапазон содержит положительные и отрицательные числа) и беззнаковые (только неотрицательные числа). Для каждого знакового типа есть беззнаковый, занимающий столько же памяти.

ТипДиапазон значенийПамять, байт
shortint−128..1271
smallint−32768..327672
integer, longint−2147483648..21474836474
byte0..2551
word0..655352
longword, cardinal0..42949672954

Вещественные типы позволяют хранить число в стандартном виде a · 10ⁿ, где 1 ≤ a < 10, n — целое (порядок числа). Тип real имеет другое название — double; количество значащих цифр в типе real — 15–16, в single — 7–8, в decimal — 28–29. Значения логического типа boolean занимают 1 байт и принимают одно из двух значений: true (истина) или false (ложь).

ТипДиапазон значенийПамять, байт
real (double)−1,8 · 10³⁰⁸..1,8 · 10³⁰⁸8
single−3,4 · 10³⁸..3,4 · 10³⁸4
decimal−(2⁹⁶ − 1)..2⁹⁶ − 116

Данные вводят командой read (readln), выводят — командой write (writeln). Оператор присваивания задаёт значения переменным и вычисляет значение выражения. При использовании в одном операторе присваивания данных разных типов помните о совместимости: переменной целочисленного типа нельзя присвоить вещественное значение; для вещественных типов определены операции «+», «−», «*», «/», для целочисленных — «+», «−», «*», div, mod. Целочисленные типы могут быть преобразованы к вещественным, но не наоборот.

var a, b, c: real;
    x, y, z: integer;
begin
  a := 1; b := 3; x := 6; y := 4;
  c := a / b; writeln(c);    // 0.333333333333333
  c := x / y; writeln(c);    // 1.5 — преобразование к вещественному
  z := x div y; writeln(z);  // 1 — вычисления с целым типом
  c := x div y; writeln(c);  // 1 — преобразование к вещественному
end.

Все простые типы, кроме вещественного, называются порядковыми. Только значения этих типов могут быть параметрами цикла for. Для порядковых типов используются функции Ord, Pred, Succ и процедуры Inc, Dec.

Функция или процедураОписание
Ord(a)Порядковый номер значения a
Pred(x)Значение, предшествующее x
Succ(x)Значение, следующее за x
Inc(i); Inc(i, n)Увеличивает значение переменной i на 1 (на n)
Dec(i); Dec(i, n)Уменьшает значение переменной i на 1 (на n)
var a, c: integer;
    b: boolean;
begin
  a := 10; c := 3; b := true;
  writeln(ord(a));   // 10
  writeln(pred(b));  // False
  writeln(succ(c));  // 4
  inc(b); writeln(b); dec(c, a);  // False
  writeln(c);        // -7
end.

Все переменные программы описывают в разделе var. Данные, которые не изменяются в процессе работы программы, можно описать как константы в разделе const, например: const slovo = 'Привет'; Pi = 3.1416;. Для работы с графикой используются команды библиотеки GraphABC.

Главная мысль: Тип данных определяет диапазон значений, размер памяти и набор допустимых операций.
4

Примеры задач

Решение записывают по этапам: исходные данные, результат, алгоритм, описание переменных, программа, тестирование.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Пример 6.12: одно из двух слов

Задайте n и запустите программу несколько раз: слово выбирается случайно, а счётчики k1 и k2 показывают, сколько раз выведено каждое.

Пример 6.10. Слово «Pascal» описано как константа и выводится красным цветом. Результат не зависит от исходных данных, переменных в программе нет; команда установки цвета находится в библиотеке GraphABC.

uses GraphABC;
const slovo = 'Pascal';
begin
  SetFontColor(clRed);
  writeln(slovo);
end.

Пример 6.11. Программа выводит заданное слово n раз; значение n вводится. Слово описано как константа, для вывода n раз используется цикл for. При n = 5 слово «Программирование» выводится пять раз.

uses GraphABC;
const sl = 'Программирование';
var n: integer;
begin
  writeln('Введи n ');
  read(n); writeln(n);
  for var i := 1 to n do
    writeln(sl);
end.

Пример 6.12. Программа выводит n раз одно из двух слов, выбирая слово случайным образом, и считает, сколько раз выведено каждое. Счётчики k1 и k2 инициализируют нулём; в цикле for генерируется случайное число x на промежутке [0; 2): если x = 0, выводится первое слово и k1 увеличивается на 1, иначе выводится второе слово и на 1 увеличивается k2.

uses GraphABC;
const sl1 = 'Pascal';
      sl2 = 'Python';
var n, k1, k2, x: integer;
begin
  writeln('Введи n ');
  read(n);
  writeln(n);
  k1 := 0; k2 := 0;
  for var i := 1 to n do
  begin
    x := random(2);
    if x = 0 then
    begin
      writeln(sl1);
      k1 := k1 + 1;
    end
    else
    begin
      writeln(sl2);
      k2 := k2 + 1;
    end
  end;
  writeln('Слово ', sl1, ' - ', k1);
  writeln('Слово ', sl2, ' - ', k2);
end.

При n = 8 один из запусков дал: Pascal — 5 раз, Python — 3 раза. При повторном запуске результат может быть другим.

Главная мысль: Решение задачи записывают по этапам: исходные данные, результат, алгоритм, описание переменных, программа, тестирование.
Интерактивная практика

Исследуйте и примените

Сравните деление «/» и div для разных чисел, затем выполните упражнение к примеру 6.12.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Деление «/», div и mod

Введите делимое и делитель: «/» даёт вещественный результат, div — целую часть частного, mod — остаток. Другие опыты выбираются в списке.

Соберём главное

Шесть выводов

01

Любой алгоритм можно записать с помощью следования, цикла и ветвления.

02

Функция, в отличие от процедуры, возвращает значение, которое можно использовать в выражении.

03

Тип данных определяет диапазон значений, размер памяти и набор допустимых операций.

04

Решение задачи записывают по этапам: исходные данные, результат, алгоритм, описание переменных, программа, тестирование.

05

Целочисленные типы можно преобразовать к вещественным, но не наоборот.

06

Данные, которые не изменяются при работе программы, описывают как константы в разделе const.

Самопроверка

Тест: 10 вопросов

Один верный ответ. За ответ — 1 балл. Откройте и проверьте себя.

1. Какие алгоритмические конструкции называют базовыми?

2. Когда используют цикл с параметром?

3. Какую команду обязательно содержит функция?

4. Чем функция отличается от процедуры?

5. Какой тип занимает 1 байт и хранит целые числа от 0 до 255?

6. Что выведет c := x div y; writeln(c) при x = 6, y = 4 и вещественной c?

7. Какое присваивание недопустимо, если x: integer, a: real?

8. Какие типы называют порядковыми?

9. Что делает процедура Dec(c, a)?

10. Какие значения может вернуть random(2) в примере 6.12?

ВыводыТестВ началоВсе параграфы
↑

Загрузка прогресса…

↑