Информатика / Теория / мет_указ_КР_ОМИ_КОСОМИ
.pdf41
=ЕСЛИ(И(С19=ИСТИНА,B19=ЛОЖЬ);ЛОЖЬ;ИСТИНА)
8.Заполнить значениями столбец "A&В". Порядок действий подробно описан в задании 1.
9.Заполнить значениями столбец "не (A&B)". Для этого выполнить следующие действия:
Активировать первую пустую ячейку столбца "не (A&B)".
Установить курсор в строку формул и набрать с клавиатуры знак "=".
Из раскрывающегося списка функций слева в верхней части окна выбрать логическую функцию НЕ (на ленте вкладка "Формулы", диалоговое окно "Библиотека функций", кнопка "Логические функции", функция "НЕ").
Если в раскрывшемся списке ее нет, то нужно выбрать "Другие функции", категория "Логические", функция НЕ.
В окне функции НЕ указать аргумент: в "Логическое_значение" щелкнуть на первую ячейку столбца "A&B".
Нажать кнопку ОК.
Распространить формулу на весь столбец.
Пример из строки формул: =НЕ(Е19)
10.Заполнить значениями столбец "(не A->B)\/не (A&B)". Для этого выполнить следующие действия:
Активировать первую пустую ячейку столбца "(не A->B)\/не (A&B)".
Установить курсор в строку формул и набрать с клавиатуры знак "=".
Из раскрывающегося списка функций слева в верхней части окна выбрать логическую функцию ИЛИ (на ленте вкладка "Формулы", диалоговое окно "Библиотека функций", кнопка "Логические функции", функция "ИЛИ").
Если в раскрывшемся списке ее нет, то нужно выбрать "Другие функции", категория "Логические", функция ИЛИ.
В окне функции ИЛИ указать аргумент: в "Логическое_значение1"
42
щелкнуть на первую ячейку столбца "не A->B" .
В окне функции ИЛИ указать аргумент: в "Логическое_значение2" щелкнуть на первую ячейку столбца "не (A&B)".
Нажать кнопку ОК.
Распространить формулу на весь столбец.
Пример из строки формул: =ИЛИ(D19;F19)
11.Истинность высказывания установлена. Сохранить и проверить результаты работы:
A |
B |
не A |
не A->B |
A&B |
не (A&B) |
(не A->B)\/не (A&B) |
ЛОЖЬ |
ИСТИНА |
ИСТИНА |
ИСТИНА |
ЛОЖЬ |
ИСТИНА |
ИСТИНА |
ЛОЖЬ |
ЛОЖЬ |
ИСТИНА |
ЛОЖЬ |
ЛОЖЬ |
ИСТИНА |
ИСТИНА |
ИСТИНА |
ЛОЖЬ |
ЛОЖЬ |
ИСТИНА |
ЛОЖЬ |
ИСТИНА |
ИСТИНА |
ИСТИНА |
ИСТИНА |
ЛОЖЬ |
ИСТИНА |
ИСТИНА |
ЛОЖЬ |
ИСТИНА |
Раздел № 5
"Алгоритмизация и программирование"
Компьютер при всей своей вычислительной мощи является быстрым, аккуратным, точным, но только исполнителем. Ему для работы нужны очень точные и подробные инструкции алгоритм.
Алгоритм – это точно определенная последовательность действий, которые необходимо выполнить над исходной информацией, чтобы получить решение задачи.
Основные способы записи алгоритмов.
43
1.Словесный
2.Формульный
3.Табличный
4.Графический (блок-схема)
При блок-схемном описании алгоритм изображается геометрическими фигурами (блоками), связанными по управлению линиями (направлениями потока) со стрелками. В блоках записывается последовательность действий.
Блок-схема - в программировании - графическое представление программы или алгоритма с использованием стандартных графических элементов (прямоугольников, ромбиков, трапеций и др.), обозначающих команды, действия, данные и т.п.
Данный способ по сравнению с другими способами записи алгоритма имеет ряд преимуществ. Он наиболее нагляден: каждая операция вычислительного процесса изображается отдельной геометрической фигурой. Кроме того, графическое изображение алгоритма наглядно показывает разветвления путей решения задачи в зависимости от различных условий, повторение отдельных этапов вычислительного процесса и другие детали.
При создании блок-схем необходимо пользоваться правилами, утвержденными ГОСТ 19.701-90 (международный стандарт ИСО 5807-85).
Основные элементы блок-схем алгоритма
|
|
|
|
|
|
|
Наименование |
Обозначение |
|
Функция |
|
|
|
|
Элемент отображает вход из внешней среды |
|
|
|
Терминатор |
|
или выход из нее (наиболее частое приме- |
|
|
|
|
нение − начало и конец программы). Внутри |
|
||
|
(пуск-останов) |
|
|
||
|
|
фигуры |
записывается соответствующее |
|
|
|
|
|
|
||
|
|
|
действие. |
|
|
|
|
|
Выполнение одной или нескольких опера- |
|
|
|
|
|
ций, обработка данных любого вида (изме- |
|
|
|
|
|
нение значения данных, формы представ- |
|
|
|
Процесс |
|
ления, расположения). Внутри фигуры запи- |
|
|
|
|
|
сывают непосредственно сами операции, |
|
|
|
|
|
например, операцию присваивания: |
|
|
|
|
|
a = 10*b + c. |
|
|
|
|
|
|
|
|
|
|
|
Отображает решение или функцию пере- |
|
|
|
|
|
ключательного типа с одним входом и двумя |
|
|
|
|
|
или более альтернативными выходами, из |
|
|
|
|
|
которых только один может быть выбран по- |
|
|
|
|
|
сле вычисления условий, определенных |
|
|
|
|
|
внутри этого элемента. Вход в элемент обо- |
|
|
|
Решение |
|
значается линией, входящей обычно в верх- |
|
|
|
|
|
нюю вершину элемента. Если выходов два |
|
|
|
|
|
или три то обычно каждый выход обознача- |
|
|
|
|
|
ется линией, выходящей из оставшихся |
|
|
|
|
|
вершин (боковых и нижней). Если выходов |
|
|
|
|
|
больше трех, то их следует показывать од- |
|
|
|
|
|
ной линией, выходящей из вершины (чаще |
|
44
|
нижней) элемента, которая затем разветв- |
|||
|
ляется. Соответствующие результаты вы- |
|||
|
числений могут записываться рядом с ли- |
|||
|
ниями, отображающими эти пути. |
|
||
|
Символ отображает выполнение процесса, |
|||
|
состоящего из одной или нескольких опера- |
|||
|
ций, который определен в другом месте про- |
|||
Предопределенный |
граммы (в подпрограмме, модуле). Внутри |
|||
процесс |
символа записывается название процесса и |
|||
|
передаваемые в него данные. Например, в |
|||
|
программировании − вызов процедуры или |
|||
|
функции. |
|
|
|
|
Преобразование данных в форму, пригод- |
|||
|
ную для обработки (ввод) или отображения |
|||
Данные |
результатов обработки (вывод). Данный |
|||
(ввод-вывод) |
символ не определяет носителя |
данных |
||
|
(для указания типа носителя данных исполь- |
|||
|
зуются специфические символы). |
|
||
|
Символ состоит из двух частей − соответст- |
|||
|
венно, начало и конец цикла − операции, |
|||
|
выполняемые внутри цикла, размещаются |
|||
|
между ними. Условия цикла и приращения |
|||
|
записываются внутри символа начала или |
|||
Граница цикла |
конца цикла − в зависимости от типа органи- |
|||
зации цикла. Часто для изображения на |
||||
|
||||
|
блок-схеме цикла вместо данного символа |
|||
|
используют символ решения, указывая в |
|||
|
нем условие, а одну из линий выхода замы- |
|||
|
кают выше в блок-схеме (перед операциями |
|||
|
цикла). |
|
|
|
|
|
|||
Подготовка |
Символ отображает модификацию команды |
|||
или группы команд с целью воздействия на |
||||
|
||||
|
некоторую последующую функцию (установ- |
|||
|
ка переключателя, модификация индексного |
|||
|
регистра или инициализация программы). |
|||
|
Символ отображает выход в часть схемы и |
|||
|
вход из другой части этой схемы. Использу- |
|||
|
ется для обрыва линии и продолжения ее в |
|||
Соединитель |
другом месте |
(пример: разделение блок- |
||
схемы, не помещяющейся на листе). Соот- |
||||
|
||||
|
ветствующие |
соединительные |
символы |
|
|
должны иметь одно (при том уникальное) |
|||
|
обозначение. |
|
|
Используется для более подробного описания шага, процесса или группы процессов. Описание помещается со стороны квадрат-
Комментарий ной скобки и охватывается ей по всей высоте. Пунктирная линия идет к описываемому элементу, либо группе элементов (при этом группа выделяется замкнутой пунктирной
45
линией). Также символ комментария следует использовать в тех случаях, когда объем текста в каком-либо другом символе (например, символ процесса, символ данных и др.) превышает его объем.
Линии, соединяющие блоки и указывающие последовательность связей между ними, должны проводиться параллельно линиям рамки. Стрелка в конце линии может не ставиться, если линия направлена слева направо или сверху вниз. В блок может входить несколько линий, то есть блок может являться преемником любого числа блоков. Из блока (кроме логического) может выходить только одна линия. Логический блок может иметь в качестве продолжения один из двух блоков, и из него выходят две линии. Если на схеме имеет место слияние линий, то место пересечения выделяется точкой. В случае, когда одна линия подходит к другой и слияние их явно выражено, точку можно не ставить.
Основные типы алгоритмов
Линейный - алгоритм, в котором действия выполняются последовательно, без проверки каких-либо условий.
Разветвляющийся – алгоритм, в котором предусматриваются варианты предписаний в зависимости от изменения назначенных условий.
Циклический – алгоритм, в котором отдельные операции или группы операций выполняются несколько раз.
Пример построения блок-схемы
Задача. Найти максимальное из двух чисел X и Z. Исходные данные: X, Z.
Результат: Max.
Блок-схема алгоритма решения этой задачи выглядит следующим обра-
зом:
46
Задание 1 "Алгоритмизация"
1.Для заданных наборов исходных данных приведенных на рисунках блок-схем выполнить действия, представленные блок-схемой.
2.Результаты выполнения каждого этапа "зафиксировать".
3.Результаты выполнения итогового блока вывода на печать выделить и записать отдельно.
Наборы исходных данных для блок-схем, изображенных на рисунках:
|
Номер варианта |
а |
б |
|
в |
|
|
|
|
|
|
|
|
|
|
|
Вариант 1 |
0 |
|
-1 |
|
1 |
|
|
Вариант 2 |
0 |
|
5 |
|
-5 |
|
|
Вариант 3 |
3, 5, 4 |
|
2,-6, 3 |
|
6, 12, 1 |
|
|
Вариант 4 |
3, 8, 6 |
|
1,-3,3 |
|
7, 6, 1 |
|
|
Вариант 5 |
6, 12, 3, 2, 14, 7, 16 |
|
|
|
|
|
|
Вариант 6 |
6.9, 1, -6, 4, -2, 11, 7 |
|
|
|
|
|
|
Вариант 7 |
7, 5, 4 |
|
7, 3, 4 |
|
4, 4, 7 |
|
|
Вариант 8 |
3, -9, -1, 5, 2, 100, -2 |
|
|
|
|
|
|
Вариант 9 |
11, 4 |
|
9, 3 |
|
7, 13 |
|
|
Вариант 10 |
7, 2, -6, -3, 10, 7, 11, -7 |
|
|
|
|
|
|
|
Блок-схемы: |
|
|
|
|
|
|
|
|
|
|
|
||
|
Вариант 1 |
|
|
Вариант 2 |
|
47
48
Вариант 3 |
Вариант 4 |
|
|
49
Вариант 5 |
Вариант 6 |
|
|
50
Вариант 7 |
Вариант 8 |
|
|