- •Казпотребсоюз
- •Лабораторное занятие №1 (1час) Тема: «Информация и информационные процессы»
- •Теоретические сведения
- •1. Поиск.
- •2. Сбор и хранение.
- •3. Передача.
- •4. Обработка.
- •5. Использование.
- •6. Защита.
- •Контрольные вопросы.
- •Лабораторное занятие №2 (1час) Тема: «Булева алгебра. Логические операции»
- •Теоретические сведения
- •Задания для самостоятельного выполнения:
- •Лабораторное занятие №3 (1час) Тема: «Графы и деревья»
- •Теоретические сведения
- •Список ребер - этот способ задания графов наиболее удобен для внешнего представления входных данных. Пусть каждая строка входного файла содержит информацию об одном ребре (дуге):
- •Задания для самостоятельного выполнения:
- •Лабораторное занятие №4 (1 час) Тема «Архитектура компьютера»
- •Теоретические сведения
- •Контрольные вопросы
- •Лабораторное занятие №5 (1 час) Тема: «Системы счисления»
- •Теоретические сведения
- •Перевод чисел из одной системы счисления в другую
- •Арифметические операции в позиционных системах счисления
- •Задания для самостоятельного выполнения
- •Лабораторное занятие №6 (1 час) Тема: «Организация машины. Хранение информации»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие №7 (1 час) Тема: «Алгоритмы. Основы разработки алгоритмов»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие №8 (1 час) Тема: «Структуры данных. Блок-схемы»
- •Методические указания по выполнению работы.
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 9 (1 час) Тема: «Языки программирования»
- •Теоретические сведения
- •Контрольные вопросы
- •Лабораторное занятие № 10 (1 час) Тема: «Парадигмы программирования»
- •Теоретические сведения
- •Процедурные языки программирования
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 11 (1 час) Тема: «Основные элементы языка программирования Visual Basic for Application (vba)»
- •Теоретические сведения
- •Задания для самостоятельной работы
- •Лабораторное занятие № 12 (1 час) Тема: «Операторы, выражения, операции»
- •Теоретические сведения
- •Задания для самостоятельной работы
- •Лабораторное занятие № 13 (1 час) Тема: «Операторы управления»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 14 (1 час) Тема: «Программирование циклов»
- •Задания для самостоятельной работы
- •Лабораторное занятие № 15 (1 час) Тема: «Основные элементы операционных систем»
- •Теоретические сведения
- •Задания для самостоятельной работы
- •Лабораторное занятие № 16 (1 час) Тема: «Утилиты»
- •Теоретические сведения
- •Основные типы усо
- •Утилиты тонкой настройки занимаются тонкой (расширенной) настройкой существующих программ или ос.
- •Форматирование
- •Буфер обмена
- •Редактирование
- •Параметры страницы
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 18 (1 час) Тема: «Табличный процессор Exсel. Работа с таблицами»
- •Теоретические сведения
- •Автозаполнение ячеек:
- •Задания для самостоятельного выполнения
- •Сличительная ведомость.
- •Товарный баланс За __________месяц.
- •Ведомость движения товаров.
- •Выполнение прибыли по отраслям.
- •Инвентаризационная опись товаров, материалов, тары
- •Расходная накладная № от __________ месяц 200_ г.
- •Счет-фактура №
- •Расходная накладная
- •Оборотная ведомость движения товаров.
- •Сличительная ведомость по складу продовольственных товаров
- •Количество по
- •Ведомость расхода горючего по автохозяйству
- •Ведомость оперативного учета выполнения договоров
- •Формула:
- •Данные товарного баланса за квартал.
- •Инвентаризационно - сличительная ведомость товаров и тары.
- •Акт об установлении расхождении товаров в количестве при приемке продукции.
- •Инвентаризационная опись
- •Накладная на внутреннее перемещение материалов
- •Требование на отпуск строительных товаров
- •Ведомость по заработной плате
- •Лабораторное занятие № 19 (1 час) Тема: «Функции в Exсel»
- •Теоретические сведения
- •Описание основных функций.
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 20 (1 час) Тема: «Работа со списками данных в Exсel»
- •Методические указания по выполнению работы.
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 21 (1 час) Тема: «субд Access. Создание таблиц в Access»
- •Теоретические сведения
- •Создание таблиц
- •Задания для самостоятельного выполнения
- •Амбулаторная карта
- •Каталог газет
- •Бланк авиапассажира
- •Анкета опроса покупателей
- •Карточка учета закупки сельскохозяйственных продуктов (с/х)
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 23 (1 час) Тема: «Разработка форм и отчетов в Access»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 24 (1 час) Тема: «Работа с пакетом PowerPoint»
- •Теоретические сведения
- •Задание для самостоятельного выполнения
- •Лабораторное занятие № 25 (1 час) Тема: «Локально-вычислительные сети»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 26 (1 час) Тема: «Глобальная сеть Internet»
- •Теоретические сведения
- •Новости в экономике
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 27 (1 час) Тема: «Графические системы»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 28 (1 час) Тема: «Работа с графическими приложениями»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 29 (1 час) Тема: «Работа в среде графической программы»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
- •Лабораторное занятие № 30 (1 час) Тема: «Основы защиты информации»
- •Теоретические сведения
- •Задания для самостоятельного выполнения
Теоретические сведения
Используется аппарат алгебры логики. Основные положения алгебры логики разработал в XIX в. английский математик Джордж Буль. Алгебру логики называют также булевой алгеброй.
В булевой алгебре различают двоичные переменные и переключательные функции.
Двоичные переменные могут принимать два значения: 0 и 1. Они называются также логическими или булевыми переменными и обозначаются символами х1,x2,х3,...
Переключательные функции (ПФ) зависят от двоичных переменных. Они, как и аргументы, могут принимать лишь два значения: 0 или 1. ПФ называют также логическими или булевыми функциями. Будем обозначать ПФ в виде f(х1,x2,х3,...). указывая в скобках аргументы, либо в виде y1,y2,y3,... . ПФ в свою очередь могут служить аргументами еще более сложных логических функций. Следовательно, можно построить ПФ любой заранее заданной сложности, пользуясь ограниченным числом логических связей.
ПФ принято задавать таблицами истинности, в которых для всех наборов переменных указываются соответствующие им значения ПФ. Формирование значений ПФ в таблице истинности выполняется в соответствии с логикой работы устройства (сумматора, сдвигателя, преобразователя кодов и т. д.).
Набор переменных — это совокупность значений двоичных переменных, каждая из которых может быть равна 0 или 1. Если число аргументов (независимых переменных) ПФ равно n (т.е. х1,x2,х3,...xn), то существует 2 различных сочетаний этих переменных, т. е. наборов.
Таблица 2.1 представляет собой таблицу истинности для некоторых ПФ f1 и f2, зависящих от двоичных переменных х1,x2,х3. Так как n = 3 (три переменных), таблица 2.1 содержит 8 строк, соответствующих 23 = 8 наборам переменных х1,x2,х3. Для каждого набора в таблица 2.1 записаны значения ПФ f1 и f2, равные 0 или 1. По таблице истинности записывается аналитическое выражение для ПФ.
Таблица 2.1
х1 |
х2 |
х3 |
f1 |
f2 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
Произвольная ПФ может быть выражена в форме функции от двоичных переменных (либо от других ПФ) с помощью ограниченного числа элементарных логических функций. Рассмотрим эти функции.
Логическое отрицание (функция НЕ). Логическим отрицанием переменной х называется такая ПФ f1(x), которая имеет значение 1, когда x = 0 и значение 0, когда х= 1. ПФ НЕ обозначается в виде и читается: «f1 есть (эквивалентно) не х».
Таблица 2.2 представляет собой таблицу истинности логической функции НЕ.
Таблица 2.2
х |
f1 |
0 |
1 |
1 |
0 |
Логическое умножение (конъюнкция). Конъюнкция двух (или любого другого числа) переменных х1 и х2 принимает значение 1 только на наборе, в котором все переменные имеют значения 1. На остальных наборах эта функция имеет значение 0.
Таблица 2.3
x1 |
x2 |
f2 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
Таблица 2.3 представляет собой таблицу истинности конъюнкции двух переменных х1 и x2. ПФ конъюнкция обозначается в виде и читается: «f2 есть (эквивалентно) х1 и x2».
Для обозначения конъюнкции можно использовать символы или &. Конъюнкция называется также функцией И, так как она имеет значение 1, только если первый и второй аргументы имеют значения 1.
Логическое сложение (дизъюнкция). Дизъюнкция двух (или любого другого числа) переменных х1 и х2 имеет значение 0 только на наборе, в котором все переменные имеют значение 0. Если хотя бы одна из переменных равна 1, функция будет иметь значение 1.
Таблица 2.4 есть таблица истинности для дизъюнкции двух переменных х1 и х2. ПФ дизъюнкция записывается в виде и читается: «f3 есть (эквивалентно) х1 или x2». Кроме символа + , для дизъюнкции употребляется символ V.
Так как функция дизъюнкции имеет значение 1, если первый или второй аргументы имеют значение 1, операция дизъюнкции называется также операцией ИЛИ.
Таблица 2.4
x1 |
x2 |
f3 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
Элементарные логические функции НЕ, И, ИЛИ являются основными логическими функциями. Имеется еще несколько логических функций, производных от основных функций (т.е. выражающихся через функции НЕ, И, ИЛИ), которые реализуются соответствующими электронными элементами и так часто встречаются в схемотехнике ЭВМ, что им были даны собственные названия. Рассмотрим эти функции.
Отрицание конъюнкции (операция И — НЕ). Эта функция образуется путем отрицания результата, получаемого при выполнении операции И. Таблица 2.5 есть таблица истинности операции И — НЕ для двух переменных. Из сравнения таблиц 2.3 и 2.5 видно, что ПФ И — НЕ является отрицанием (операцией НЕ) конъюнкции. ПФ И — НЕ записывается в виде
Таблица 2.5.
x1 |
x2 |
f4 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
Отрицание дизъюнкции (операция ИЛИ — НЕ). Эта операция образуется путем отрицания результата, полученного при выполнении операции ИЛИ. Таблица 2.6 представляет собой таблицу истинности операции ИЛИ — НЕ для двух переменных. Из сравнения таблиц 2.4 и 2.6 видно, что ПФ ИЛИ — НЕ является отрицанием (операцией НЕ) дизъюнкции. ПФ ИЛИ — НЕ записывается в виде
Таблица 2.6.
x1 |
x2 |
f5 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
ИСКЛЮЧАЮЩЕЕ ИЛИ (операция НЕРАВНОЗНАЧНОСТЬ или СЛОЖЕНИЕ ПО МОДУЛЮ ДВА). Данная функция имеет значение 1 на тех наборах переменных, в которых число единиц нечетно. Для двух переменных операция НЕРАВНОЗНАЧНОСТЬ иллюстрируется таблицей истинности (таблица 2.7). Эта операция записывается для двух переменных в виде /
Операция НЕРАВНОЗНАЧНОСТЬ выражается через операции НЕ, И, ИЛИ в виде .
Таблица 2.7.
x1 |
x2 |
f6 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
Операция ИСКЛЮЧАЮЩЕЕ ИЛИ — НЕ (РАВНОЗНАЧНОСТЬ). Функция РАВНОЗНАЧНОСТЬ представляет собой отрицание операции ИСКЛЮЧАЮЩЕЕ ИЛИ.
Данная операция имеет значение 1 на тех наборах переменных, которые содержат четное число единиц. Для двух переменных операция ИСКЛЮЧАЮЩЕЕ ИЛИ — НЕ представлена таблицей истинности (таблица 2.8). Эта операция записывается для двух переменных в виде
Таблица 2.8.
x1 |
x2 |
f6 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
Операция ИСКЛЮЧАЮЩЕЕ ИЛИ — НЕ выражается через операции НЕ, И, ИЛИ в виде .