Информатика / Теория / мет_указ_КР_ОМИ_КОСОМИ

41

=ЕСЛИ(И(С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