- •Тема 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.
- •Компьютерные вирусы.
- •Классификация компьютерных вирусов
Тема 3. Основные понятия архитектуры эвм. Лекции № 7-8 (2 часа). Способы представления информации в эвм. Системы счисления
Вся информация, поступающая в компьютер, должна быть преобразована в числовую форму. Для представления информации с помощью определенного алфавита символов используют системы счисления. Способ представления любого числа посредством некоторого алфавита символов (цифр) называется системой счисления. Например: римская, арабская. Системы счисления делятся на позиционные и не позиционные.
Не позиционная система счисления – система, в которой значение символа не зависит от его положения в числе, не позиционные системы счисления возникли раньше позиционных. Примером не позиционной системы счисления, дошедшей до наших дней, служит римская система счисления, цифры в которой обозначаются знаками: L – 50, C – 100, D-500, M-1000 и т.д.
Основной недостаток не позиционной системы счисления – большое число различных знаков в числе, сложность выполнения арифметических операций.
Позиционной называется система счисления, в которой одна и та же цифра имеет различное значение (вес) в зависимости от ее положения в последовательности цифр, отображающей число. Например: 555,55. Местоположение символа в числе называется разрядом (единицы, десятки, сотни).
Число различных цифр, употребляющихся в позиционной системе счисления для записи чисел, называется основанием системы счисления. Основание системы счисления, взятое в степени, равной номеру разряда символа, определяет вес каждого разряда.
Для позиционных систем счисления смешанное число
X = x n x n-1...x 0, x -1...x -m
можно представить в виде полинома
X(p) = хn p n +х n-1 p n-1 +... х 0 p 0 +х -1 p -1 +...х -m p –m ,
в этом полиномиальном представлении р. - основание системы счисления, х i – коэффициент, представляющий собой цифру системы счисления с основанием p (0 х i (p-1)). Таким образом, любое число, независимо от системы счисления, образуется как сумма произведений цифры числа на вес соответствующего разряда.
При представлении целых чисел нумерация разрядов идет справа налево, начиная с 0, для дробной части – слева направо начиная с –1.
Наиболее распространенными системами счисления в вычислительной технике являются двоичная, десятичная, восьмеричная и шестнадцатеричная система счисления. Для указания системы счисления, используемой для представления числа Х, часто используют нижний индекс р. при числе – Х (р).
Десятичная система счисления имеет основание p = 10. Для записи числа используется 10 различных целых цифр от 0 до 9 (арабские цифры). Правила выполнения вычисления определяются таблицами сложения и умножения.
Двоичная система счисления имеет основание p = 2, которое записывается как 102 (в двоичной системе счисления). Для записи числа используется только две цифры 0 и 1 (арабские), разряды не имеют названия, их назначение определяется весом. Выполнение арифметических действий в двоичной системе должно вестись в соответствии с правилами двоичной арифметики, приведенных в таблице 2.1.
Таблица 2.1
Двоичное сложение |
Двоичное вычитание |
Двоичное умножение |
0 + 0 = 0 |
0 – 0 = 0 |
0 х 0 = 0 |
+ 1 = 1 |
1 – 0 = 1 |
0 х 1 = 0 |
1 + 0 = 1 |
1 – 1 = 0 |
1 х 0 = 0 |
1 + 1 = 10 |
10 – 1 = 1 |
1 х 1 = 1 |
Восьмеричная система счисления имеет основание p = 8, которое записывается как 10 8 . В системе счисления используется восемь цифр, которые для удобства обозначаются символами, похожими на соответствующие десятичные цифры: 0, 1, 2, 3, 4, 5, 6, 7.
Шестнадцатеричная система счисления имеет основания p = 16, которое записывается как 1016. Для записи числа используется 10 цифр арабских + 6 первых букв латинского алфавита: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, С, D, E, F.
В ЭВМ обычно используется двоичная система счисления, как наиболее простая, а восьмеричную и шестнадцатеричную системы счисления используют для компактности записей двоичных чисел при описании данных в литературе.
Оптимальность выбранной системы счисления для ЭВМ определяется рядом факторов:
Простота технической реализации позиционного запоминающего элемента, который мог бы хранить любую из цифр;
Наибольшая помехоустойчивость кодирования цифр выбранной системы счисления;
Минимальные затраты оборудования;
Простота арифметических действий, а значит и простота реализации управления ими в ЭВМ;
Наибольшее быстродействие ЭВМ;
Возможность применения формального математического аппарата для анализа и синтеза ЭВМ;
Удобство работы человека с вычислительной машиной.
Ввод и вывод чисел при работе с компьютером может осуществляться в удобной для людей десятичной форме, так как все преобразования (перевод) из одной системы счисления в другую осуществляют специальные программы, работающие на компьютере.