- •Тема 1. Лекция №1. Информатика как единство науки и технологии – 1 час
- •История развития вычислительной техники
- •Основные понятия теории информации
- •I. Решение логических задач средствами алгебры логики
- •Тема 2. Основы дискретной математики. Лекция № 4. Как решать логические задачи? (1час)
- •Постановка задачи
- •Решение
- •Тема 3. Основные понятия архитектуры эвм.
- •Способы представления информации. Системы счисления
- •Правила перевода чисел из одной системы счисления в другую
- •Перевод чисел из одной системы счисления в другую с использованием полиномов.
- •Перевод из двоичной системы счисления в десятичную
- •Перевод чисел из одной системы счисления в другую с помощью деления целой части и умножения дробной части.
- •Перевод дробной части числа.
- •Тема 3. Основные понятия архитектуры эвм. Лекция № 6. Аппаратное и программное обеспечение (1 час) Аппаратные средства эвм
- •1 Основные устройства компьютера, их функции и взаимосвязь.
- •2 Внешняя память компьютера. Различные типы носителей информации, их характеристики (информационная емкость, быстродействие и т.Д.)
- •Обобщенная таблица «внешняя память эвм»
- •3 Магистрально-модульный принцип построения компьютера.
- •4 Основные характеристики компьютера (разрядность магистрали, объем оперативной и внешней памяти, тактовая частота и др.)
- •Программные средства эвм
- •Тема 3. Основные понятия архитектуры эвм. Лекции № 7-8 (2 часа). Способы представления информации в эвм. Системы счисления
- •Правила перевода чисел из одной системы счисления в другую
- •Перевод чисел из одной системы счисления в другую с использованием полиномов.
- •Перевод из двоичной системы счисления в десятичную
- •Перевод чисел из одной системы счисления в другую с помощью деления целой части и умножения дробной части.
- •Перевод дробной части числа.
- •Тема 4. Алгоритмические решение задач. Лекция №9. Алгоритмические решение задач, анализ алгоритмической сложности. ( 1 час) Алгоритмическая сложность задачи. Понятие сложности задач
- •2. Классификация задач по сложности
- •Способы записи алгоритма.
- •Основные алгоритмические конструкции
- •Тема 4. Алгоритмические решение задач. Лекция №10. Алгоритмы. Способы записи алгоритма. (1час) Понятие алгоритма. Свойства алгоритмов. Возможность автоматизации деятельности человека
- •Свойства алгоритма
- •Формы записи
- •Возможность автоматизации деятельности человека
- •Тема 4. Алгоритмические решение задач. Лекция №11. Блок-схемы, разработка алгоритма, примеры. (1час)
- •Задача на построение блок-схемы простого алгоритма, записанного на естественном языке.
- •Постановка задачи
- •Математическая модель
- •Технология решения
- •Постановка задачи
- •Модель решения
- •Язык ассемблера
- •Структурное программирование
- •Парадигмы программирования
- •Структурное программирование
- •Функциональное и логическое программирование
- •Объектно-ориентированное программирование
- •Тема 6. Основы операционных систем и сетей. Лекция №13. Программное обеспечение компьютера (1час)
- •Тема 6. Основы операционных систем и сетей. Лекция №14. Операционная система. Файловые системы семейства Windows. (1час)
- •Управление работой операционных систем Обзор команд управления
- •Операционные системы семейства ms-dos
- •Операционные системы семейства windows-9х
- •Тема 6. Основы операционных систем и сетей. Лекция №15. Текстовый редактор. Назначение и основные функции. (1час)
- •Основные функции
- •Тема 6. Основы операционных систем и сетей. Лекция №16. Создание математических формул (1час)
- •Цель работы:
- •2. Краткое введение в теоретическую часть.
- •Тема 6. Основы операционных систем и сетей. Лекция №17. Электронные таблицы. Назначение и основные функции. (1час)
- •Области применения электронных таблиц
- •Основные функции электронных таблиц
- •Преимущества использования эт при решении задач
- •Cостав электронной таблицы
- •Модель ячейки
- •Тема 6. Основы операционных систем и сетей. Лекция №18. Мастер функций. Текстовые функции. (1час) Мастер функций. Текстовые функции.
- •1. Цель.
- •3. Задания:
- •Список сотрудников
- •4. Методические указания:
- •5. Контрольные вопросы:
- •Тема 6. Основы операционных систем и сетей. Лекция №19. Excel_ Исследование мастера функций_ Логическая функция_ Если (1час) Тема Excel_ Исследование мастера функций_ Логическая функция_ Если
- •1. Цель работы:
- •2. Теоретические основы:
- •3. Задание.
- •4. Методические указания.
- •5. Контрольные вопросы.
- •Тема 6. Основы операционных систем и сетей. Лекция №20. Базы данных. Назначение и основные функции (1час)
- •Контрольные вопросы
- •Тема 6. Основы операционных систем и сетей. Лекция №22 Microsoft Access. Запросы (1час)
- •1 Теоретическая часть
- •1.1 Основные сведения о запросах
- •1.2.1 Запросы на выборку и их использование
- •1.2.2 Запросы с параметрами и их использование
- •1.2.3 Перекрестные запросы и их использование
- •1.2.4 Запросы на изменение и их использование
- •2. Создание запроса
- •3. Практическая часть
- •3.1 Создание простого запроса на выборку с помощью мастера
- •2.2 Создание простого запроса на выборку самостоятельно в режиме конструктора.
- •Тема 6. Основы операционных систем и сетей. Лекция №23. Access_ Поиск и отбор данных (2час) Тема Access_ Поиск и отбор данных
- •Цель. Ознакомление с командами поиска, фильтрации и сортировки. Применение и разработка фильтров для объектов ms Access. Простой поиск
- •Сортировка записей по одному полю
- •Обычный фильтр
- •Расширенный фильтр
- •1.1 Общие сведения о формах
- •1.2 Разделы формы
- •1.3 Создание формы
- •1.4 Общие сведения об элементах управления
- •2 Практическая часть
- •2.1 Создание формы для ввода данных.
- •3 Контрольные вопросы.
- •Тема 7. Графика и интернет. Лекция №25 Internet. Сeти (2час)
- •Internet. Сети.
- •Характеристики процессоров
- •Тема 7. Графика и интернет. Лекция № Архиваторы. Антивирусные программы (1час)
- •Архиватор zip (pkzip, pkunzip, zip2exe, pkzipfix)
- •Архиватор arj
- •Архиватор rar.
- •Компьютерные вирусы.
- •Классификация компьютерных вирусов
Постановка задачи
Проверьте истинность следующего составного высказывания:
Х = “Высказывание “Неверно, что если Матроскин выиграл конкурс, то он получил приз” эквивалентна высказыванию “Матроскин выиграл конкурс, но приз не получил””
Решение
Введем обозначения для высказываний:
А = “Матроскин выиграл конкурс”
В = “Матроскин получил приз”
S = “Неверно, что если Матроскин выиграл конкурс, то он получил приз”
R = “Матроскин выиграл конкурс, но приз не получил”
Будем использовать следующие обозначения для логических операций:
Ø - операция логического отрицания (инверсия);
Ù - операция логического умножения (конъюнкция);
Ú - операция логического сложения (дизъюнкция);
Þ - операция логического следования (импликация);
º - операция логического равенства (эквивалентности).
Запишем соответствующие логические выражения:
S = Ø(А Þ В)
R = А Ù ØВ
X = S º R
1 СПОСОБ
Заметим, что в алгебре логики:
для замены операции импликации применяется формула
А Þ В = ØА Ú В
по закону де Моргана
Ø(АÚВ) = ØА Ù ØВ
Упростим выражение для высказывания S:
Ø(А Þ В) = Ø (ØА Ú В) = Ø(ØА) Ù (ØВ) = A Ù ØВ
Поскольку полученное выражение совпадает с выражением для высказывания R, мы можем утверждать, что высказывание Х истинное.
2 СПОСОБ
Построим таблицу истинности высказывания Х:
1 |
2 |
3 |
4 |
5 |
6 |
7 |
А |
В |
АÞВ 1Þ2 |
Ø(АÞВ) Ø3 |
ØВ Ø2 |
АÙØВ 1Ù5 |
Ø(АÞВ) º АÙØВ 4º6 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
Все единицы в последнем столбце свидетельствуют о том, что высказывание Х - тождественно истинно.
Тема 3. Основные понятия архитектуры эвм.
Лекция №5 Способы представления информации. Системы счисления (1 час)
ЭВМ можно рассматривать как преобразователь информации: на вход поступает исходная информация (данные), компьютер выполняет различные преобразования этой информации, после чего на выходе получают результат.
Информацией называют всякие сведения о тех или иных явлениях природы, событиях в общественной жизни и процессах в технических устройствах. Имеется множество определений понятия информации, мы используем то, которое можно применить к ЭВМ – информация – есть все сведения, являющиеся объектом хранения, передачи и преобразования. В данном контексте под информацией нужно понимать не сами предметы и процессы, а их представительные характеристики, отражения или отображения в виде формул, чисел, описаний, чертежей, символов и т.д.
Основными понятиями теории информации являются: сообщение, знак, сигнал, слово. Информация, воплощенная и зафиксированная в материальной форме, называется сообщением. Элемент сообщения условно обозначается знаком. Совокупность знаков, имеющая смысловое значение, представляет слово. Пример: ЭВМ; 10, 354; 1101100…
Информация всегда поступает от какого-либо объекта, который называют источником информации или источником сообщения.
Источники информации могут быть непрерывными или дискретными.
Дискретный источник в конечное время создает конечное количество информации. Дискретные сообщения слагаются из фиксированного набора отдельных элементов (знаков). Набор элементов конечен и называется алфавитом источника информации. С дискретными сообщениями работают цифровые ЭВМ.
Непрерывное сообщение создается непрерывным источником информации и представляется какой-либо физической величиной (электрическим напряжением, током и т.д.), изменения которой отображают протекание рассматриваемого процесса. Физическая величина, передающая непрерывное сообщение, может в определенном интервале принимать любые значения и изменяться в произвольные моменты времени. Поэтому непрерывное сообщение конечной длины, созданное непрерывным источником в конечное время содержит бесконечное количество информации. С непрерывными сообщениями работают аналоговые ЭВМ.
Для представления информации в материально-энергетической форме используют сигналы (электрические, световые, звуковые и т.д.).
В современных вычислительных машинах для кодирования информации используется два состояния «1» и «0». Эта единица информации получила название бит, является наименьшей единицей измерения, используемой для оценки информационной емкости памяти ЭВМ. Как правило, команды компьютеров работают не с отдельными битами, а с восемью битами сразу. Восемь последовательных битов составляют байт. В одном байте можно закодировать значение одного символа из 256 возможных (2 в 8 степени = 256). Более крупными единицами информации являются килобайт (сокращенно Кбайт), равный 1024 байтам (2 в 10 степени = 1024), мегабайт (Мбайт), равный 1024 Кбайтам, гигабайт (Гбайт), равный 1024 Мбайт, и терабайт (Тбайт), равный 1024 Мбайт.
Передача информации
При реализации информационного процесса существует источник и приемник (потребитель) информации. При информационном взаимодействии источника и потребителя информации сообщения, представленные в виде сигналов передаются от источника к приемнику по некоторому каналу связи. В качестве каналов связи могут использоваться непосредственная связь, телефонные и телеграфные каналы, радиоканалы, телеканалы и другие виды связи. При передаче информации по каналам связи возможны потери информации, что приводит к искажениям сообщений и получению недостоверной информации. Вид канала определяет характер и величину помех, которые приводят к искажениям сообщений.
Для решения вопроса передачи информации по каналам связи без искажений необходимо учитывать пропускную способность канала. Эта характеристика канала не зависит от скорости передачи сообщений и равна максимальному количеству единиц информации, которое данный канал связи может передать за одну секунду.
Если принятое сообщение недостоверно, то количество получаемой приемником информации уменьшается на величину неопределенности, вносимой помехами. Если неопределенность источника информации не превышает пропускной способности канала, то существует код, обеспечивающий передачу информации через канал с помехами со сколь угодно малой частотой ошибок. Такие коды можно получить, вводя избыточность в передаваемую информацию, что потребует дополнительных разрядов в коде сообщения. В вычислительной технике для передачи информации широко применяются посылочные корректирующие коды, имеющие дополнительные контрольные разряды. Эти коды имеют различную степень избыточности, от которой и зависит их корректирующая способность. Чтобы можно было не только обнаружить ошибку, возникшую при передаче данных, но и исправить ее, необходимо использовать коды с большей избыточностью (с большим количеством дополнительных разрядов). Примером может служить метод Р.Хэмминга, пользуясь которым можно построить коды различной длины. Эти коды позволяют исправлять все одиночные ошибки, а также исправлять все одиночные ошибки и обнаруживать все двойные ошибки, но не исправлять их.
Код Хэмминга строится таким образом, что к имеющимся информационным разрядам слова добавляется определенное число контрольных разрядов, которые формируются перед передачей информации путем подсчета четности суммы единиц для определенных групп информационных разрядов.
Контрольная аппаратура на приемном конце образует из принятых сигналов путем аналогичных подсчетов четности корректирующее число, которое равно 0 при отсутствии ошибки либо указывает место ошибки, например, двоичный номер ошибочного разряда в слове. Ошибочный разряд автоматически корректируется путем изменения его состояния на противоположное.