- •Лекция 1 информатика – предмет и задачи
- •1 Появление и развитие информатики
- •2 История развития предметной области информатики
- •2.1 Информатика как гуманитарная наука
- •2.2 Информатика как техническая наука
- •2.3 Информатика как естественная наука
- •3 Структура информатики
- •4 Информационные ресурсы и информационные технологии
- •4.1 Информационный ресурс
- •4.2 Информационные технологии.
- •5 Цель и задачи дисциплины информатики
- •Лекция 2 математические основы информатики
- •1 Системы счисления
- •1.1 Основные понятия
- •1.2 Системы счисления, используемые для общения с компьютером.
- •1.4 Арифметические операции в позиционных системах счисления.
- •2 Числовая система эвм
- •2.1 Форматы данных
- •2.2 Числа в формате с фиксированной запятой
- •2.3 Числа в формате с плавающей запятой
- •Лекция 3 информация
- •1 Что такое информация
- •2 Свойства информации
- •2.1 Внешние свойства информации.
- •2.2 Внутренние свойства информации
- •3 Количество информации
- •3.1 Энтропийная характеристика информации
- •3.2 Объемный (символьный) метод определения количества информации
- •3.3 Алгоритмический метод определения количества информации
- •4 Классификация информационных объектов.
- •4.1 Иерархическая система
- •4.2 Фасетная система
- •4.3 Дескрипторная система классификации
- •Лекция 4 Кодирование информации в эвм
- •1 Кодирование символьной информации в эвм
- •2 Представление графической информации
- •3 Представление звуковой информации
- •Лекция 5 Логические основы построения цифровых автоматов
- •1 Аппарат булевой алгебры
- •2 Законы алгебры логики
- •3 Логический синтез переключательных и вычислительных схем
- •4 Основы элементной базы цифровых автоматов
- •Лекция 6 архитектура и структура компьютера
- •1 Принципы построения компьютера
- •1.1 Принцип двоичного кодирования.
- •1.2 Принцип однородности памяти.
- •1.3 Принцип адресности.
- •1.4 Принцип программного управления.
- •2 Классическая архитектура эвм
- •3 Система команд эвм
- •3.1 Порядок выполнения команды
- •4 Виды архитектур эвм
- •4.1 Классификация по Флинну
- •4.1.1 Однопроцессорная архитектура
- •4.1.2 Многопроцессорная архитектура
- •4.1.3 Архитектура с параллельными процессорами.
- •4.1.4 Многопроцессорная обработка misd
- •4.1.5 Многомашинная вычислительная система.
- •4.1.6 Принцип открытой архитектуры.
- •5 Базовая аппаратная конфигурация
- •5.1 Системный блок
- •5.2 Видеосистема компьютера
- •5.2.1 Монитор на базе электронно-лучевой трубки
- •5.2.2 Газоразрядные мониторы
- •5.2.3 Жидкокристаллические мониторы lcd (Liquid Crystal Display)
- •5.2.4 Сенсорный экран
- •5.3 Клавиатура
- •5.4 Манипуляторы
- •Лекция 7 Хранение информации
- •1 Основные виды памяти и классификация зу
- •2 Оперативные запоминающие устройства
- •3 Постоянные запоминающие устройства
- •4 Зу с последовательным доступом
- •5 Структура хранения данных
- •5.1 Файловая система fat
- •5.2 Файловая система ntfs
- •Лекция 8 периферийные устройства персонального компьютера
- •1 Устройства ввода данных
- •1.1 Устройства ввода знаковых данных
- •1.2 Устройства ввода графических данных
- •2 Устройства вывода данных
- •2.1 Матричные принтеры
- •2.2 Лазерные принтеры.
- •2.3 Светодиодные принтеры
- •2.4 Струйные принтеры.
- •3 Устройства хранения данных
- •3.1 Накопители на гибких магнитных дисках
- •3.2 Накопители на жестких магнитных дисках
- •3.3 Накопители на оптических и магнитооптических дисках
- •3.4 Flash-накопители
- •4 Устройства обмена данными
- •4.1 Модем
- •Лекция 9. Программное обеспечение и его основные характеристики
- •1 Классификация программного обеспечения
- •2 Прикладное программное обеспечение
- •2.1 Универсальное прикладное по
- •2.2 Специализированное прикладное по
- •3 Пакеты прикладных программ
- •4 Проблемно-ориентированные, интегрированные и методо-ориентированные пакеты прикладных программ
- •4.1 Проблемно-ориентированные пакеты прикладных программ
- •4.1.1 Системы обработки текстов (текстовые редакторы).
- •4.1.2 Системы обработки электронных таблиц.
- •4.1.3 Системы управления базами данных
- •4.1.4 Системы деловой графики
- •4.1.5 Организаторы работ
- •4.1.6 Пакеты программ мультимедиа
- •4.1.7 Системы автоматизации проектирования
- •4.1.8 Группа финансовых программ
- •4.2 Интегрированные и методо-ориентированные пакеты прикладных программ
- •4.2.1 Интегрированные ппп
- •4.2.1. Полносвязанные интегрированные пакеты
- •4.2.2 Объектно-связанные интегрированные пакеты
- •4.3 Методо-ориентированные ппп.
- •5 Программный продукт
- •Лекция 10 Системное программное обеспечение эвм
- •1 Классификация системного по
- •2 Виды и основные функции операционных систем
- •3 Взаимодействие с аппаратными средствами
- •3.1 Средства проверки дисков
- •3.2 Средства управления виртуальной памятью
- •3.3 Средства кэширования дисков
- •3.4 Средства резервного копирования данных
- •4 Наиболее распространенные операционные системы
- •4.1 Характеристика операционной системы windows
- •4.1.2 Многозадачность и многопоточность
- •4.1.3 Графический пользовательский интерфейс
- •4.1.4 Использование виртуальной памяти
- •4.3 Характеристика операционной системы Linux
- •5 История развития ос Windows
- •Лекция 11 инструментальное по
- •1 Инструментарий технологии программирования
- •2 Языки программирования
- •2.1 Машинные языки
- •2.2 Машинно-ориентированные языки
- •2.3 Языки высокого уровня
- •3 Виды языков программирования высокого уровня
- •3.1. Процедурный (алгоритмический) язык
- •3.2 Функциональный (аппликативный) язык
- •3.3 Логический (реляционный) язык
- •3.4 Объектно-ориентированный язык
- •3.5 Проблемно – ориентированный язык
- •4 Характеристика языков программирования
- •4.1 Паскаль - язык структурно-ориентированного программирования
- •4.2 Бейсик - язык операционально и проблемно - ориентированного программирования
- •4.3 Общая характеристика языка Си
- •4.4 Общая характеристика языка Пролог
- •4.5 Общая характеристика языка Лисп
- •Лекция 12 системы программирования
- •1 Средства создания программ
- •1.1 Язык программирования
- •1.2 Текстовый редактор
- •1.3 Трансляторы
- •1.4 Библиотеки стандартных подпрограмм
- •1.5 Редактор связей
- •1.6 Загрузчик
- •1.7 Вспомогательные программы
- •2 Интегрированные программные среды
- •2.1 Интегрированные системы программирования
- •2.2 Среды быстрого проектирования
- •3 Виды систем программирования
- •3.1 Процедурное (алгоритмическое или императивное) программирование
- •3.2 Структурное программирование
- •3.3 Объектно-ориентированное программирование
- •3.4 Декларативное программирование
- •3.4.1 Функциональное программирование
- •3.4.2 Логическое программирование
- •Лекция 13 основные понятия теории алгоритмов
- •1 Определение алгоритма и понятие его исполнителя
- •2 Классы моделей алгоритмов.
- •3 Формы записи алгоритмов
- •3.1 Словесный способ записи
- •3.2 Графическое представление алгоритмов
- •3.3 Псевдокод
- •3.4 Программный способ записи алгоритмов
- •4 Проектирование программ
- •4.1 Постановка задачи
- •4.2 Проектирование программы
- •4.3 Построение модели
- •4.4 Разработка алгоритма
- •4.5 Реализация алгоритма
- •4.6 Анализ алгоритма и его сложности
- •4.7 Тестирование программы
- •4.8 Документирование
- •Лекция 14 вычислительные сети
- •1 Принципы построения
- •2 Классификация вычислительных сетей
- •3 Архитектура сети
- •4 Способы передачи данных
- •4.1 Организация обмена информацией в сетях
- •4.1.1 Пакеты.
- •4.1.2 Уровни связи.
- •4.2 Носители сигналов
- •5 Программное обеспечение вычислительных сетей
- •5.1 Модели взаимодействия в сетях
- •Лекция 15 глобальная сеть internet
- •1 История сети internet
- •1.1 Компоненты Internet
- •2 Протоколы сети internet
- •2.1 Протокол tcp.
- •2.2 Протокол ip.
- •3 Способы организации передачи информации
- •3.1 Система адресации в Internet
- •4 Услуги, предоставляемые сетью internet
- •4.1 Электронная почта
- •4.2 World-wide-web (Всемирная информационная сеть)
- •4.3 Телеконференции Usenet
- •5 Компьютерный вирус
- •5.1 Разновидности компьютерных вирусов
- •5.1.1 Деление по способу заражения
- •5.1.2 Деление по поражаемым объектам
- •6 Антивирусные средства
- •Лекция 16 искусственный интеллект и экспертные системы
- •1 Направления исследований в области искусственного интеллекта
- •1.1 Развитие искусственного интеллекта как научного направления
- •1.2 История исследований и разработок в области систем искусственного интеллекта.
- •1.3 Направления искусственного интеллекта
- •2 Представление знаний в системах искусственного интеллекта
- •2.1 Данные и знания.
- •2.2 Представление знаний.
- •2.3 Моделирование рассуждений.
- •3 Инструментарий программирования искусственного интеллекта
- •3.1 Традиционные языки программирования.
- •3.2 Языки искусственного интеллекта.
- •4 Характеристика экспертных систем
- •4.1 Основные понятия и определения
- •4.2 Применение экспертной системы
- •5 Классификация экспертных систем
- •5.1 Схема классификации
- •5.2 Классификация по решаемой задаче
- •5.3 Классификация по связи с реальным временем
- •5.4 Классификация по типу эвм
- •5.5 Классификация по степени интеграции с другими программами
1.2 Системы счисления, используемые для общения с компьютером.
Кроме десятичной, широко используются системы с основанием, являющимся целой степенью числа 2, а именно:
двоичная (используются цифры 0,1);
восьмеричная (используются цифры 0,1,…,7);
шестнадцатеричная (для первых целых чисел используются цифры 0,1,…,9, а для следующих чисел, в качестве цифр, используются символы A, B, C, D, E, F).
Компьютеры используют двоичную систему потому, что она имеет ряд преимуществ перед другими системами:
для ее реализации нужны технические устройства с двумя устойчивыми состояниями (есть ток – нет тока, намагничен – не намагничен и т.п.);
представление информации посредством только двух состояний надежно и помехоустойчиво;
возможно применение аппарата булевой алгебры для выполнения логических преобразований информации;
двоичная арифметика намного проще десятичной.
Недостаток двоичной системы – быстрый рост числа разрядов, необходимых для записи чисел, что неудобно и непривычно для человека.
Перевод чисел из десятичной систему в двоичную и наоборот выполняет машина. Однако, чтобы профессионально использовать компьютер, следует научиться понимать слово машины. Для этого и разработаны восьмеричная и шестнадцатеричная системы.
Числа в этих системах читаются почти так же легко, как десятичные, требуют соответственно в три (восьмеричная) и в четыре (шестнадцатеричная) раза меньше разрядов, чем в двоичной системе (ведь числа 8 и 16 соответственно третья и четвертая степени числа 2).
Перевод восьмеричных и шестнадцатеричных чисел в двоичную систему очень прост: достаточно каждую цифру заменить эквивалентной ей двоичной триадой (тройкой цифр) или тетрадой (четверкой цифр).
Примеры:
537,18= 101 011 111, 001 2; 1А3,F16= 1 1010 0011, 1111 2 .
5 3 7 1 1 А 3 F
Чтобы перевести число из двоичной системы в восьмеричную или шестнадцатеричную, его нужно разбить влево и вправо от запятой на триады или тетрады и каждую такую группу заменить соответствующей восьмеричной или шестнадцатеричной цифрой.
Примеры:
10101001,101112= 10 101 001, 101 110 2= 251,568;
2 5 1 5 6
10101001,101112= 1010 1001, 1011 1000 2= А9,В816.
А 9 В 8
1.3 Смешанные системы счисления
В ряде случаев, числа, заданные в одной системе счисления приходится изображать с помощью цифр другой системы счисления,. Например, десятичные числа с которыми мы привыкли работать необходимо переводить в двоичные, с которыми привыкла работать ЭВМ. В этих случаях используются смешанные системы счисления, в которых каждый коэффициент Р-ичного разложения числа записывается в Q-ичной системе.
В такой системе Р называется старшим основанием, а Q - младшим основанием, а сама система счисления называется (Q-Р)-ичной.
Для того, чтобы запись числа в смешанной системе счисления была однозначной, для представления любой Р-ичной цифры отводится одно и то же количество Q-ичных разрядов, достаточное для представления максимального числа Р-ичной системы.
Для изображения числа в двоично-десятичной системе отводятся четыре двоичных разряда, а, например десятичное число 92510 в двоично-десятичной системе запишется в виде:
1001 0010 0101 2-10,
где последовательные тетрады (четверки) двоичных чисел изображают цифры 9,2,5, записи числа в десятичной системе счисления. При этом для записи максимального числа десятичной системы 9 требуется четыре двоичных разряда, следовательно и остальные числа этой же десятичной системы должны быть представлены четырьмя разрядами двоичных чисел.
