- •ВВЕДЕНИЕ
- •Раздел 1. ПРЕДСТАВЛЕНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ
- •1.1. Понятие о системах счисления. Основные определения
- •1.2. Представление чисел в позиционных системах счисления
- •1.3.1. Перевод целых чисел
- •1.3.2. Перевод дробных чисел
- •1.3.3. Перевод смешанных чисел
- •1.4. Арифметические операции в позиционных системах счисления
- •1.4.1. Сложение в двоичной системе счисления
- •1.4.2. Вычитание в двоичной системе счисления
- •1.4.3. Умножение в двоичной системе счисления
- •1.4.4. Деление в двоичной системе счисления
- •Самостоятельная работа
- •Раздел 2. ИЗМЕРЕНИЕ ИНФОРМАЦИИ
- •2.1. Понятия и основные свойства информации
- •2.2. Единицы измерения информации
- •2.3. Основные подходы к измерению информации
- •2.3.1. Алфавитный подход к измерению информации
- •2.3.2. Содержательный подход к измерению информации
- •Самостоятельная работа
- •Раздел 3. ОСНОВЫ ЛОГИКИ И ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА
- •3.1. Алгебра высказываний. Логические выражения и таблицы истинности
- •3.1.1. Конъюнкция (логическое умножение)
- •3.1.2. Дизъюнкция (логическое сложение)
- •3.1.3. Инверсия (логическое отрицание)
- •3.1.5. Операция логического равенства (эквивалентность)
- •3.2. Логические формулы
- •3.3. Логические схемы
- •Самостоятельная работа
- •Раздел 4. ОСНОВЫ АЛГОРИТМИЗАЦИИ
- •4.1. Понятие алгоритма
- •4.2. Свойства алгоритмов
- •4.3. Форма записи алгоритмов
- •4.3.3. Программный способ записи алгоритмов
- •4.3.4. Псевдокоды
- •4.4.1. Алгоритмическая структура «Следование»
- •4.4.3. Алгоритмическая структура «Выбор»
- •4.4.4. Алгоритмическая структура «Цикл»
- •Самостоятельная работа
- •Библиографический список
4.4.1. Алгоритмическая структура «Следование»
|
уществует большое количество алгоритмов, в которых |
||||||
|
команды должны быть выполнены последовательно одна за другой. |
||||||
|
Такие последовательности команд будем называть действиями, а |
||||||
С |
|
|
|
|
|
|
|
|
алгоритмы, состоящие из таких серий, линейными. |
|
|
|
|||
|
Алгоритм, в котором команды выполняются последовательно |
||||||
|
одна за другой, называется линейным алгоритмом. Его структура |
||||||
|
представлена в табл. 4. |
|
|
|
|
|
|
|
и |
|
|
|
|
Таблица 4 |
|
|
|
Структура линейного алгоритма |
|
|
|
||
|
Язык программ рован я VBA |
Язык блок-схем |
|||||
|
бА |
|
|
|
|
||
|
Действие 1 |
|
|||||
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Оператор 1 |
|
|
Действие 2 |
|
||
|
Оператор 2 |
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
… |
|
|
|
. |
|
|
|
Оператор n |
|
|
|
. |
|
|
|
|
|
|
ействие n |
|
||
|
|
|
|
|
|
|
|
4.4.2.АлгоритмическаяДструктура «Ветвление»
Вотличие от линейных алгоритмовИ, в которых команды выполняются последовательно одна за другой, в алгоритмической структуре «Ветвление» та или иная серия команд выполняется в зависимости от истинности условия.
Условные выражения могут быть простыми и сложными. Простое условие включает в себя два числа, две переменных или два арифметических выражения, которые сравниваются между собой с
использованием операций сравнения. Например, a>b; a c=b; 2 8=4 4 и т.д. Сложное условие – это последовательность простых условий, объединенных между собой знаками логических операций. Например, a>b And a>c.
63
Структура «Ветвление» существует в двух основных вариантах
(табл. 5):
|
|
|
если – то |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
если – то – иначе. |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
С |
Алгоритмическая структура «Ветвление» |
Таблица 5 |
||||||||||||||||
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
Язык программ рован я VBA |
|
|
|
|
Язык блок-схем |
||||||||||||
|
|
|
|
|
1. если – то |
|
|
|
||||||||||
|
и |
|
|
|
|
|
да |
нет |
||||||||||
|
If услов |
е Then |
|
|
|
|
|
|
|
|
|
условие |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
действ |
я |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
End if |
|
|
|
|
|
|
действия |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2. если – то –иначе |
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
Д |
||||||||||||
|
If условие Then |
|
|
|
|
|
|
да |
нет |
|||||||||
|
|
|
бА |
условие |
|
|
|
|||||||||||
|
действия 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
Else |
|
|
|
|
|
|
действия 1 |
|
|
|
|
|
действия 2 |
|
|||
|
действия 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
End If |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Пример. Проверить, можно ли построитьИтреугольник, если известны 3 стороны. Вывести результат на экран.
Алгоритм решения представить в виде блок-схемы и на языке программирования VBA.
64
Решение:
Блок-схема задачи
Начало
Ввод A,B,C
и |
(B+C>A) И |
|
|||
С |
да |
нет |
|||
(A+C>B) |
|||||
|
|
И (A+B>C) |
|
||
бА |
Вывод |
||||
Вывод |
|
|
|
||
”Можно” |
|
|
”Нельзя” |
||
|
|
Конец |
|
||
Программный код на языке программирования VBA: |
|||||
Sub primer1() |
|
|
|
|
|
Dim A As Integer,B As Integer, C As Integer |
|
||||
A=Val(InputBox(“Введите сторону “)) |
|
||||
B=Val(InputBox(“Введите сторону B“)) |
|
||||
C=Val(InputBox(“Введите сторону C“)) |
|
||||
|
|
|
И |
||
If A+B>C And B+C>A And A+C>B Then |
|
||||
MsgBox (“Можно”) |
Д |
Else
MsgBox (“Нельзя”)
End If
End Sub
4.4.3. Алгоритмическая структура «Выбор»
Алгоритмическая структура «Выбор» применяется для реализации ветвления со многими вариантами серий команд. В структуру выбора входят несколько условий, проверка которых осуществляется в строгой последовательности их записи в команде
65
выбора. При истинности одного из условий выполняется соответствующая последовательность команд.
труктура «Выбор» существует в двух основных вариантах
(табл. 6):
|
|
|
выбор |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
С |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
выбор – иначе. |
|
|
|
|
|
|
|
|
|
Таблица 6 |
|||||
|
|
|
|
Алгоритмическая структура «Выбор» |
||||||||||||||
|
Язык программ рован я VBA |
|
|
|
Язык блок-схем |
|
||||||||||||
|
|
|
|
|
Выбор |
|
|
|
|
|
|
|
|
|
|
|
||
|
Select Case выражен е |
|
|
|
|
|
да |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
Case Услов |
е1 |
|
|
условие 1 |
|
|
|
действие 1 |
|
|
|
|
|||||
|
Действ |
е 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
бА |
|
|
|
|
|
|
||||||||||
|
Case Услов е 2 |
|
|
нет |
|
|
|
|
|
|
|
|
|
|
|
|||
|
Действ |
е 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и…………… |
|
условие 2 |
да |
|
действие 2 |
|
|
|
|
||||||||
|
Case Услов е N |
|
|
нет . |
|
|
|
|
|
|
|
|
|
|
|
|||
|
Действ |
е N |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
End Select |
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
условие |
|
да |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
действие N |
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Д |
|
||||||||||||
|
|
|
|
|
|
нет |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Выбор – иначе |
|
|
|
|
|
|
|
|
|
|
|
|||
|
Select Case выражение |
|
|
|
|
|
да |
|
|
|
|
|
|
|
|
|
||
|
Case Условие1 |
|
|
условие 1 |
|
|
|
действие 1 |
|
|
|
|
||||||
|
Действие 1 |
|
|
нет |
|
|
|
|
|
|
|
|
|
|
|
|||
|
Case Условие 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
Действие 2 |
|
|
условие |
|
да |
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
действие 2 |
|
|
|
|
||||||||
|
…………… |
|
|
|
|
|
|
|
|
|
|
|||||||
|
Case Условие N |
|
|
нет . |
И |
|
||||||||||||
|
Действие N |
|
|
|
||||||||||||||
|
Case Else |
|
|
|
. |
|
|
|||||||||||
|
|
|
|
. |
|
|
||||||||||||
|
Действие N+1 |
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|||||||||||||
|
End Select |
|
|
|
|
условие N |
да |
|
|
|
|
|
||||||
|
|
|
|
|
действие |
|
|
|
||||||||||
|
|
|
|
|
|
нет |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
действие N+1 |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
66
Примеры команд «если» и «выбор» приведены в табл. 7.
Таблица 7
Примеры команд «если» и «выбор»
|
Язык программирования VBA |
|
|
|
|
|
|
|
|
Язык блок-схем |
|
|||||||||||||||
С |
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
Команда «если» |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
If x>0 Tnen |
|
|
|
|
|
|
|
|
да |
|
|
|
|
|
|
|
|
нет |
|
||||||
|
y=sin(x) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
x>0 |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
End If |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y=sin(x) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
If a>c |
Then |
б |
А |
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
a=a*2 |
|
|
|
|
|
да |
|
|
|
a>c |
|
|
нет |
|
|||||||||||
|
c=c/2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
Else |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a=a/2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
c=c*2 |
|
|
|
|
a=a*2; c=c/2 |
|
|
|
|
|
|
|
|
a=a/2; c=c*2 |
|
|
|||||||||
|
все |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
Д |
|
||||||||||||||||||
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
Команда «выбор» |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
Select Case x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
И |
|
||||||||||||
|
Case 0 |
|
|
|
|
|
x=0 |
|
|
|
|
да |
|
y=cos(x) |
|
|||||||||||
|
|
y=cos(x) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Case 1 |
|
|
|
|
нет |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
y=sin(x) |
|
|
|
|
x=1 |
|
|
|
|
да |
|
y=sin(x) |
|
|
|
|
||||||||
|
Case -1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
y=0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
End Select |
|
|
|
|
нет |
|
|
|
|
да |
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
x=-1 |
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y=0 |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
нет |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
67