Информатика. Петрова М.В. - 27 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

27
Продолжение приложения Б
8. Технология объектно-ориентированного программирования.
9. Технология процедурного программирования. Основные типы и способы
организации данных (переменные, массивы, списки и др.).
10. Технология логического программирования. Отличие языков логического
программирования от языков процедурного программирования.
11. Ресурсы сети Internet (электронная почта).
12. История развития языков программирования.
13. Методы проектирования (нисходящее, структурное,
модульное).
14. Применение логических высказываний к анализу и синтезу релейно-
контактных схем.
15. Организация диалога с пользователем. Операторы языков,
обеспечивающие диалог (на примере трех языков).
16. Средства просмотра WWW-страниц.
17. Математическое моделирование. Классификация математических
моделей.
18. Операторы языков, обеспечивающие обработку текстовой информации
(на примере двух языков).
19. Файловый тип в
языке программирования Pascal. Примеры записи
программ на создание и заполнение текстового файла, его считывание.
20. Истоки гипертекста. Первые реализации. Модели гипертекста.
Методические указания по решению
Пример 1. Дано логическое выражение F (A,B,C) = ((B
∨
A)
∧
C)
∨
¬A.
Составить таблицу истинности.
Решение. Проанализируем условие. Обозначим через n – число
переменных, входящих в логическое выражение. Поскольку логическое
выражение содержит три переменные, то сложное высказывание состоит из
трех простых, то есть n = 3. Тогда число строк в таблице истинности равно
2n = 23 = 8, плюс две строки для заголовка, т. е. всего 2n + 2 = 23 + 2 = 10 строк.
Число столбцов в таблице равно
сумме числа переменных (n) и числа всех
логических операций (k), входящих в высказывание. Имеем три переменные
(A,B,C), то есть n = 3 и 4 логические операции (2 дизъюнкции, конъюнкция и
отрицание), то есть k = 4. В таблице истинности будет 7 столбцов
(n + k = 3 + 4 = 7).
Пронумеруем столбцы и заполним вторую строку заголовка в соответствии
с порядком выполнения логических операций в логическом выражении –
формуле сложного
высказывания. Заполним первые 3 столбца значениями 0 и
1, перебирая все возможные значения простых переменных:
В столбце А чередуем 4 нуля и 4 единицы (2n / 21 = 8 : 2 = 4).
В столбце В чередуем 2 нуля и 2 единицы (2n / 22 = 4 : 2 = 2).
В столбце С чередуем 1 ноль и 1 единицу (2n / 2n = 2 : 2 = 1).
Таким образом, все возможные варианты учтены и никакие два не

Страницы