Задания для самостоятельного выполнения. Указания к выполнению задания

Указания к выполнению задания

1. Прочитайте теоретический раздел и разберите примеры 3.1–3.5.

2. Отчет должен содержать условие задачи. Таблицы и схемы должны быть построены аккуратно с использованием линейки и карандаша. Неаккуратно оформленные задания приниматься не будут. Решение каждой задачи должно содержать необходимые пояснения.

Вариант 1

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 2

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 3

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 4

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 5

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 6

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 7

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 8

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 9

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 10

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле

3. Определить логическую функцию, реализуемую логической схемой

Вариант 11

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 12

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 13

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 14

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 15

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 16

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 17

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 18

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 19

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 20

1. Построить таблицу истинности и для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 21

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 22

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 23

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 24

1. Построить таблицу истинности для формулы .

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

Вариант 25

1. Построить таблицу истинности для формулы

2. Построить логическую схему по формуле .

3. Определить логическую функцию, реализуемую логической схемой

практическое занятие 4.
Алгоритмизация

Цель занятия – научиться читать блок-схемы простых алгоритмов.

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

Алгоритм – понятное и точное указание исполнителю совершать последовательность действий, направленных на решение поставленной задачи. Любой алгоритм можно представить на естественном языке, псевдокоде, алгоритмическом языке или с помощью блок-схемы.

Графические обозначения блоков, которые используются в блок-схеме, стандартизованы. Некоторые из часто используемых блоков приведены в табл. 4.1.

Таблица 4.1

Изображение основных блоков на блок-схеме

Обозначение блока	Пояснение
	Процесс (вычислительное действие, реализованное операцией присваивания)
	Решение (проверка условия, реализующая условный переход)
	Начало, конец алгоритма
	Ввод исходных данных, вывод результатов

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

Алгоритм, в котором действия выполняются последовательно, одно за другим, называется линейным (рис. 4.1).

Алгоритм, при выполнении которого порядок следования команд определяется в зависимости от результатов проверки некоторых условий, называют разветвляющимся.

Рис. 4.1. Блок-схема и пример линейного алгоритма

Если условие выполняется, то выполнение алгоритма происходит по ветке «да», если условие не выполняется, то выполнение алгоритма происходит по ветке «нет» (рис. 4.2). Ветвление может быть неполным, тогда по выходу «Нет» никакие действия не выполняются.

Рис. 4.2. Блок-схема и пример разветвляющегося алгоритма

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

1. Цикл с предусловием, или цикл «пока». Цикл работает следующим образом. Сначала проверяется условие. Если оно истинно, то выполняется последовательность команд, которая идет по ветке «да». После выполнения этих действий алгоритм вновь возвращается на проверку условия. Если на каком-либо шаге оно станет ложным, то выполняются те действия, которые записаны по ветке «нет». Цикл заканчивается. Блок-схема такого цикла показана на рис. 4.3.

Рис. 4.3. Блок-схема и пример цикла с предусловием

2. Цикл с постусловием (или цикл «до») работает следующим образом. Сначала выполняются действия, которые стоят перед проверкой условия. Затем проверяется условие выхода из цикла. Если условие «ложно», то серия команд опять выполняется. Выполнение цикла продолжается до тех пор, пока условие не станет истинным. Тогда выполняются те действия, которые стоят по ветке «да». Блок-схема такого цикла показана на рис. 4.4.

Рис. 4.4. Блок-схема и пример цикла с постусловием

Чтение алгоритма

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

Пример 4.1. Определите значение переменной c после выполнения фрагмента алгоритма (рис. 4.6).

b=0; c=0; нц Пока (b=11) повторять c=c+b; b=b+1; кц

Рис. 4.6. Блок-схема и псевдокод примера 4.1

Составим таблицу выполнения алгоритма (табл. 4.2).

Таблица 4.2

Ответ: с = 55

Пример 4.2. Определите значение переменной m после выполнения фрагмента алгоритма, изображенного на рис. 4.7.

m=54; n=16; нц Пока (m=n) повторять Если (m>n) То n=n-m Иначе m=m-n кц

Рис. 4.7. Блок-схема и псевдокод примера 4.2

Составим таблицу выполнения алгоритма (табл. 4.3).

Таблица 4.3

Ответ: m = 2

Поиск по сайту: