- •Лекция 1.
- •Контрольные вопросы.
- •Лекция 2.
- •Контрольные вопросы.
- •Лекция 3.
- •Контрольные вопросы.
- •Лекция 4.
- •Контрольные вопросы.
- •Лекция 5.
- •Контрольные вопросы.
- •Лекция 6.
- •Контрольные вопросы.
- •Лекция 7.
- •Моделирование как метод познания.
- •Статистические и динамические информационные модели.
- •Формы представления информационных моделей.
- •Классификация информационных моделей.
- •Пример иерархической статистической информационной модели.
- •IV. Объектно-ориентированное моделирование.
- •Контрольные вопросы.
- •Лекция 8.
- •Лекция 9.
- •Контрольные вопросы.
- •Лекция 10.
- •Контрольные вопросы.
- •Лекция 11.
- •Контрольные вопросы.
- •Лекция 12.
- •Обобщенная схема циклического алгоритма
- •Составление алгоритмов циклической и сложной структуры.
- •Контрольные вопросы.
- •Лекция 13.
- •Контрольные вопросы.
- •Лекция 14.
- •1. Краткая характеристика языка Паскаль.
- •2. Интегрированная среда программирования Turbo Pascal.
- •2.1. Клавиши оперативного вмешательства.
- •2.2. Основное меню.
- •2.3. Локальное меню.
- •2.4. Экранный редактор.
- •Контрольные вопросы.
- •Лекция 15.
- •1. Символы языка.
- •2. Комментарии.
- •3. Простейшие конструкции языка.
- •Выражения
- •Контрольные вопросы.
- •Лекция 16.
- •Структура программы Turbo Pascal.»
- •Структура программы на языке Турбо Паскаль
- •Контрольные вопросы.
- •Лекция 17.
- •2.Простейшие операторы.
- •3.Операторы ввода - вывода.
- •Контрольные вопросы.
- •Лекция 18.
- •Контрольные вопросы.
- •Лекция 19.
- •Контрольные вопросы.
- •Лекция 20.
- •1.Понятие подпрограммы.
- •2.Процедуры.
- •3.Функции.
- •Контрольные вопросы.
- •Лекция 21.
- •1.Понятие массив данных.
- •2.Операция над массивами.
- •3. Одномерные массивы.
- •3.2.Способы задания одномерных массивов.
- •3.3.Описание типа одномерных массивов.
- •4.Двумерные массивы.
- •4.1Способы объявления двумерного массива.
- •Контрольные вопросы.
- •Лекция 22.
- •1. Сортировка массива.
- •1.1.Линейная сортировка (сортировка отбором)
- •1.2.Сортировка методом пузырька.
- •1.3.Метод быстрой сортировки с разделением
- •2. Бинарный поиск в упорядоченных массивах.
- •Контрольные вопросы.
- •Лекция 23.
- •1.Графический экран.
- •2.Текстовый экран.
- •3.Управление звуком.
- •Контрольные вопросы.
- •Лекция 24.
- •Основы взаимодействия пользователя с системой
- •Навигация по дискам и каталогам с помощью пиктограммы «Мой компьютер»
- •Контрольные вопросы.
- •Лекция 25.
- •Контрольные вопросы.
- •Лекция 26.
- •Контрольные вопросы.
- •Лекция 27.
- •1 Способ:
- •2 Способ:
- •Контрольные вопросы.
- •Лекция 28.
- •1. Основные понятия электронных таблиц.
- •2. Ввод, редактирование и форматирование данных.
- •3. Вычисления в электронных таблицах.
- •Контрольные вопросы.
- •Лекция 29.
- •Контрольные вопросы.
Контрольные вопросы.
Дайте определение логики.
Какие высказывания называются ложными, а какие истинными?
Какие логические связки существуют для составления сложных высказываний?
Какие высказывания называются тождественно истинными?
Какие законы алгебры логики используют для тождественных преобразований выражений?
Лекция 3.
Тема: «Преобразование формул алгебры логики».
Постановка цели.
Устная работа.
Какие из следующих предложений не являются объектами алгебры логики:
Войдите!
река Волга длиннее реки Оби.
«Не курить!»
3*7>2*12
Пожалуйста, впустите!
Число 73 имеет 4 простых делителя.
Который час?
Даны высказывания А – «Петя едет в автобусе», В – «Петя читает книгу», С – «Петя смотрит в окно».
Составить формулы алгебры логики следующих сложных высказываний:
а) «Неверно, что Петя едет в автобусе и читает книгу».
б) «Неверно, что Петя едет в автобусе, читает книгу или смотрит в окно».
в) «Петя не едет в автобусе, но при этом читает книгу или смотрит в окно».
г) «Петя не едет в автобусе, не смотрит в окно – он читает книгу».
Решение:
а) ; б) ; в) ; г)
Используя основные законы алгебры логики можно одну формулу заменить другой, ей равносильной. Рассмотрим специальное преобразование формул, которое называется минимизацией формул алгебры логики.
Преобразование формулы алгебры логики в равносильное ей так, чтобы новая формула содержала наименьшее количество букв, называется минимизацией алгебры высказываний.
Упростить выражение:
1)
2)
3)
Получите выражение, обратное данному:
5) Используя закон де Моргана, преобразуйте формулы данных высказываний так, чтобы отрицание не распространялось на сложные высказывания. Если возможно, то упростите выражение.
а) ;
б) ;
в)
г) ;
д) ;
е) ;
ж)
з)
6 ) Найти минимальные формулы высказываний:
;
;
.
7) Из простых высказываний (А – Виктор хороший пловец; В – Виктор хорошо ныряет; С – Виктор хорошо поет) составлена фраза, формула которой имеет вид: .
Установить равносильно ли высказывание Х высказыванию D-Виктор хороший пловец, и он хорошо поет.
8) Среди следующих высказываний выберите тождественно ложное:
9) Среди следующих высказываний выберите тождественно истинное:
10) Данные высказывания запишите, используя только операции дизъюнкции и отрицания:
11) Запишите приведенные высказывания, используя только операции конъюнкции и отрицания:
12) Какими высказываниями в каждом из II наборов равносильны:
1) ; ; ;
2) ; ;
13) Даны высказывания:
а) «Сейчас идет дождь, а гром не гремит».
б) «Сейчас не идет дождь или сейчас гремит гром».
Как изменить второе высказывание, чтобы оно оказалось равносильно первому?
Контрольные вопросы.
Дайте определение логики.
Какие высказывания называются ложными, а какие истинными?
Какие логические связки существуют для составления сложных высказываний?
Какие высказывания называются тождественно истинными?
Какие законы алгебры логики используют для тождественных преобразований выражений?