- •Лекция 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 Классификация по степени интеграции с другими программами
Лекция 4 Кодирование информации в эвм
Кодирование символьной информации в ЭВМ
Представление графической информации
Представление звуковой информации
1 Кодирование символьной информации в эвм
Кодирование - это представление сведений в том или ином стандартном виде. Одна и та же информация может быть представлена (закодирована) в нескольких формах. C появлением компьютеров возникла необходимость кодирования всех видов информации, с которыми имеет дело и отдельный человек, и человечество в целом. Компьютер может работать только с такой информацией, которую можно превратить в сигналы. Если бы люди умели превращать в сигналы вкус или запах, то компьютер мог бы работать и с такой информацией.
Решать задачу кодирования информации человечество начало задолго до появления компьютеров. Грандиозные достижения человечества - письменность и арифметика - есть не что иное, как система кодирования речи и числовой информации. Информация никогда не появляется в чистом виде, она всегда как-то представлена, как-то закодирована.
Так как многие типы информации содержат в значительном объеме цифровую информацию, то применяются две системы кодирования: символьной информации и десятичных чисел.
Символьная (алфавитно-цифровая) информация хранится и обрабатывается в ЭВМ в форме цифрового кода, т. е. каждому символу ставится в соответствие отдельное бинарное слово-код. При выборе метода кодирования руководствуются объемом и способами обработки символьной информации.
Необходимый набор символов, предусмотренный в конкретной ЭВМ, обычно включает в себя:
буквенно-цифровые знаки алфавита (алфавитов);
специальные знаки (пробел, скобки, знаки препинания и др.);
знаки операций.
Кроме того, в состав набора входят управляющие символы, соответствующие определенным функциям.
Среди наборов символов наибольшее распространение получили знаки кода ASCII (ASCII — American Standard Code for Information Interchange) — американский стандартный код обмена информацией и кода EBCDIC (Extended Binary-Coded Decimal Interchange Code) — расширенный двоично-десятичный код обмена информацией (используется главным образом на «больших» машинах).
ASCII — это семиразрядный код (находит наиболее широкое применение в мини- и микроЭВМ, в том числе в персональных компьютерах).
ASCII создана в 1963г. В своей первоначальной версии она ограничивалось одним естественным алфавитом (английским), цифрами и набором различных символов, включая «символы пишущей машинки» и «управляющие символы».
Стандартный знакогенератор современного персонального компьютера IBM PC имеет 8-битную кодировку символов, состоящую из двух таблиц кодирования: базовой и расширенной. Базовая таблица построена по стандарту ASCII и одинакова для всех IBM-совместимых компьютеров. Расширенная таблица относится к символам с номерами от 128 до 255 и отдана под буквы некоторых европейских языков, математические символы (например, знак квадратного корня) и символы псевдографики.
Первые 33 кода (с 0 до 32) соответствуют не символам, а операциям (перевод строки, ввод пробела и т. д.).
Коды с 33 по 127 являются интернациональными и соответствуют символам латинского алфавита, цифрам, знакам арифметических операций и знакам препинания.
Коды с 128 по 255 являются национальными, т.е. в национальных кодировках одному и тому же коду соответствуют различные символы.
В нашей стране используется модифицированная альтернативная кодировка. В нее вставлены буквы кириллицы взамен букв немецкого, французского алфавитов (не совпадающих по написанию с английскими), греческих букв, некоторых спецсимволов.
Для представления букв русского алфавита в рамках ASCII первоначально был разработан ГОСТовский вариант кодировки — КОИ-7 (Код Обмена Информацией 7-битный). Расположение символов во второй половине таблицы этой кодировки резко отличается от принятого фирмой IBM, что затрудняет использование зарубежного программного обеспечения на отечественных ЭВМ. В связи с этим он практически не применяется, а на отечественных ПК введена так называемая ГОСТ-альтернативная кодировка, главное достоинство которой — расположение символов псевдографики на тех же местах, что и в кодировке IBM.
Другая распространенная кодировка носит название КОИ-8 — (двоичный восьмибитовый Код Обмена Информацией) является стандартной русской кодовой таблицей на компьютерах, работающих под управлением операционной системы UNIX. Сегодня кодировка КОИ-8 имеет широкое распространение в компьютерных сетях на территории России и в некоторых службах российского сектора Интернета. В частности, в России она де-факто является стандартной в сообщениях электронной почты и телеконференций.
Кодировка символов русского языка, известная как кодировка Windows-1251, была введена "извне" - компанией Microsoft, но, учитывая широкое распространение операционных систем и других продуктов этой компании в России, она глубоко закрепилась и нашла широкое распространение.
Находят широкое применение и другие виды кодировки.
Но даже 8-битная кодировка недостаточна для кодирования всех символов, которые хотелось бы иметь в расширенном алфавите. Все препятствия могут быть сняты при переходе на 16-битную кодировку Unicode, допускающую 65536 кодовых комбинаций— этого достаточно для размещения в одной таблице всех широкоупотребляемых языков.
Несмотря на очевидность такого подхода, простой механический переход на данную систему долгое время сдерживался из-за недостатков ресурсов средств вычислительной техники (в системе кодирования UNICODE все текстовые документы становятся автоматически вдвое длиннее). Во второй половине 90-х годов технические средства достигли необходимого уровня обеспечения ресурсами, и сегодня мы наблюдаем постепенный перевод документов и программных средств на универсальную систему кодирования.
