- •Тема 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.
- •Компьютерные вирусы.
- •Классификация компьютерных вирусов
Тема 4. Алгоритмические решение задач. Лекция №10. Алгоритмы. Способы записи алгоритма. (1час) Понятие алгоритма. Свойства алгоритмов. Возможность автоматизации деятельности человека
Решение любой задачи сводится к выполнению некоторого набора действий. Если Вы хотите поручить выполнить эти действия кому-то (или чему-то) другому, то необходимо описать каждое из них и последовательность их выполнения, причем так, чтобы тот, для кого они предназначены, понял Ваше описание однозначно и мог точно всё исполнить.
Описание последовательности действий назовем алгоритмом, а того, для кого это описание предназначено, назовем исполнителем алгоритма.
Понятие “алгоритм” многозначное и единого общепринятого определения для него не существует. Возможны следующие определения.
Алгоритм - конечная система указаний, адресованных исполнителю, четко и однозначно задающих процесс решения задач какого-либо типа во всех деталях.
Алгоритм - предписание, определяющее содержание и последовательность операций, переводящих исходные данные в результат.
Алгоритм - точное описание последовательности действий, предназначенных для конкретного исполнителя и направленных на решение поставленной задачи.
Понятия “способ”, “правило”, “метод”, “рекомендации”, “инструкция”, “технологическая карта”, “схема” являются частными случаями понятия “алгоритм”.
Исполнителем алгоритма может быть человек, животное или техническое устройство, способные воспринимать команды и выполнять их.
Один и тот же алгоритм для разных исполнителей должен быть описан по-разному, на понятном им языке.
Любого исполнителя можно характеризовать системой команд, системой отказов и средой, в которой происходит выполнение алгоритма.
Перечень команд (предписаний), которые воспринимает и может исполнить исполнитель, называют системой команд исполнителя (СКИ). Любой исполнитель имеет ограниченную систему команд. Для каждой команды должны быть заданы условия ее применения и результаты выполнения.
Отказы исполнителя.
Отказ “не понимаю” возникает тогда, когда исполнителю задаётся команда, не входящая в его СКИ.
Отказ “не могу” возникает тогда, когда по какой-либо причине исполнитель находится не в среде исполнения алгоритма.
Отказ “не хочу” интересен тем, что как только исполнитель позволяет себе его, то его действия становятся непредсказуемыми, и говорить об исполнении алгоритма в этом случае не имеет смысла.
Среда исполнения алгоритма - это та область, обстановка, условия, в которых исполнение алгоритма может привести к поставленной цели.
Свойства алгоритма
От любых предписаний, побуждающих к действию, алгоритм отличается рядом свойств, допускающих его автоматическое исполнение.
Так как алгоритм - понятие, которое трудно точно определить, то необходимы какие-то дополнительные признаки, по которым можно отличить алгоритмы от не алгоритмов. Такие признаки назовем свойствами алгоритма. Выделим самые важные из них.
1. Дискретность. Алгоритм состоит из последовательности отдельных законченных действий - шагов. Переход к следующему шагу возможен лишь после завершения предыдущего.
2. Детерминированность. Свойство детерминированности включает в себя два аспекта. С одной стороны, каждый шаг алгоритма должен пониматься исполнителем однозначно (единственным образом, не допуская множественности толкований). С другой стороны, после выполнения каждого очередного шага должно быть точно определено, завершено ли исполнение алгоритма или же какой шаг будет выполняться следующим в зависимости от результата выполнения предыдущих шагов. То есть каждый шаг и порядок его выполнения должны быть точно и однозначно определены.
3. Понятность, ясность. Каждый алгоритм строится в расчете на некоторого исполнителя. Описание каждого шага алгоритма должно быть понятно исполнителю, то есть составлено на доступном ему языке и содержать только те команды, которые входят в его СКИ.
Программа, написанная на одном из языков программирования (например, Basic) не будет являться алгоритмом для транслятора с другого языка (например, Pascal).
4 Результативность. Исполнение алгоритма должно приводить к какому-либо результату за конечное число шагов.
Так, результатом выполнения алгоритма решения квадратного уравнения может быть либо сообщение, что корней нет (если дискриминант меньше нуля), либо одно числовое значение (если дискриминант равен нулю), либо два числовых значения (ели дискриминант больше нуля).
5. Правильность. Для каждого алгоритма должно быть более или менее строго доказано, что его выполнение действительно приведет к решению той задачи, для которой он был разработан.
Для того, чтобы убедиться в правильности алгоритма, используют два основных метода:
- анализ и доказательство правильности алгоритма, то есть более или менее строгие рассуждения, доказывающие, что алгоритм действительно решает поставленную задачу;
- тестирование алгоритма, то есть выполнение его несколько раз с такими исходными данными, для которых результаты работы алгоритма легко проверить.
Единственная ошибка при тестировании доказывает то, что алгоритм неправильный, а многократное безошибочное тестирование не доказывает правильности алгоритма.
6. Эффективность. Это свойство позволяет оценить время выполнения алгоритма, тесно связанное с количеством операций, входящих в него, и объем необходимых ресурсов (например, памяти компьютера, денежных затрат и т.д.).
Оценивают алгоритмы обычно по быстродействию, производительности и необходимым ресурсам, для того, чтобы можно было сравнить между собой различные алгоритмы решения одной и той же задачи и выбрать лучший из них по заданному критерию.
7. Массовость. Свойство массовости также включает в себя два аспекта. С одной стороны, алгоритм целесообразно разрабатывать в случае, если его можно будет применять для решения класса (множества) однотипных задач или для точной и безошибочной обработки большого массива данных.