- •Содержание предисловие 5
- •Тема 1. Основные понятия информатики 8
- •Тема 2. Алгоритмизация и программирование 23
- •Тема 3. Технические средства реализации информационных процессов 40
- •Тема 10. Искусственный интеллект 170
- •Предисловие
- •Тема 1. Основные понятия информатики
- •1.1. Информатика, ее структура, задачи и функции
- •1.2. Место информатики в ряду других фундаментальных наук
- •1.3. Понятие информации
- •1.4. Измерение информации: количество, единицы измерения, энтропия
- •1.5. Свойства информации
- •1.6. Виды информации
- •1.7. Требования к информации
- •1.8. Классификация и кодирование информации
- •Кодирование и декодирование числовой информации
- •Международные системы байтового кодирования текстовой информации
- •Кодирование графических данных
- •1.9. Общая характеристика процессов сбора, передачи, обработки и накопления информации
- •Тесты для самопроверки
- •1. Из каких взаимосвязанных частей состоит информатика?
- •2. Информация это
- •Тема 2. Алгоритмизация и программирование
- •2.1. Понятие алгоритма
- •2.2. Свойства алгоритмов
- •2.3. Графическое представление алгоритмов
- •2.4. Технологии программирования Операционный подход
- •Структурный подход
- •Объектно-ориентированное программирование
- •Декларативный подход в программировании
- •Процедурно-ориентированное программирование
- •2.5. Понятие языка программирования
- •2.6. Грамматика языков программирования
- •2.7. Проектирование программ
- •2.8. Системы программирования
- •2.9. Языки программирования высокого уровня Язык программирования Паскаль
- •Основные элементы языка программирования Паскаль
- •Язык программирования Пролог
- •Тесты для самопроверки
- •Задания для самопроверки
- •2. Разработать алгоритм и программу на языке Паскаль, выполняющую следующие действия:
- •Тема 3. Технические средства реализации информационных процессов
- •3.1. Офисная техника
- •3.2. История развития средств вычислительной техники
- •3.3. Методы классификации компьютеров
- •Классификация по поколениям Первое поколение
- •Второе поколение
- •Третье поколение
- •Четвёртое поколение
- •Пятое поколение37
- •Классификация по условиям эксплуатации
- •Классификация по производительности и характеру использования
- •Основные разновидности портативных компьютеров
- •3.4. Архитектура эвм
- •Классическая архитектура (архитектура фон Неймана)
- •Многопроцессорная архитектура
- •Многомашинная вычислительная система
- •Архитектура с параллельными процессорами
- •3.5. Базовая аппаратная конфигурация пк
- •Системный блок
- •Видеосистема компьютера
- •Монитор на базе электронно-лучевой трубки
- •Последняя не должна быть ниже 85 Гц, иначе изображение будет мерцать. Жидкокристаллические мониторы
- •Сенсорный экран
- •Клавиатура
- •3.6. Внутренние устройства системного блока пк
- •Системная плата
- •Внешняя память
- •Накопители на гибких магнитных дисках
- •Накопители на жестких магнитных дисках
- •Оптические накопители cd-rom
- •Накопители на магнитной ленте (стримеры)
- •Flash-память
- •Платы расширения
- •Аудиоадаптер
- •Видеоадаптер и графический акселератор
- •Модем и факс-модем
- •3.7. Системы, расположенные на материнской плате пк Центральный процессор
- •Микропроцессорный комплект
- •Системные шины
- •Внутренняя память
- •Оперативная память
- •Постоянная память
- •3.8. Периферийные устройства пк Принтеры
- •Плоттер
- •Манипуляторы
- •Дигитайзер
- •3.9. Общая схема пк
- •Тесты для самопроверки
- •Тема 4. Программные средства реализации информационных процессов
- •4.1. Программное обеспечение эвм. Классификация и структура.
- •4.2. Назначение и основные функции ос
- •4.3. Классификация ос
- •4.4. Понятие файловой системы
- •4.5. Сетевое по
- •4.6. Операционные среды и оболочки
- •4.7. Служебное по
- •Тесты для самопроверки
- •Тема 5. Инструментарии решения функциональных задач
- •5.1. Понятие прикладного по и пакета прикладных программ
- •5.2. Прикладное по общего назначения
- •5.2.1. Текстовые процессоры
- •5.2.2. Электронные таблицы
- •5.2.3. Средства создания презентаций
- •5.2.4. Система управления базами данных
- •5.2.5. Графические редакторы
- •5.2.6. Офисные системы
- •5.3. Проблемно-ориентированное по
- •5.4. Методо-ориентированное по
- •Тесты для самопроверки
- •Тема 6. Базы данных
- •6.1. Основные понятия баз данных
- •6.2. Виды моделей баз данных
- •6.2.1. Иерархическая модель данных
- •6.2.2. Сетевая модель данных
- •Реляционная модель данных
- •6.3. Классификация баз данных
- •6.4. Проектирование реляционной бд
- •6.4.1. Требования к бд
- •6.4.2. Трехуровневая архитектура представления данных
- •6.4.3. Средства представления инфологической модели данных
- •6.4.4. Нормализация отношений
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •6.5. Основы использования языка sql
- •6.5.1. Язык Описания Данных
- •6.6. Язык Манипулирования Данными
- •Тесты для самопроверки
- •Тема 7. Модели и моделирование
- •7.1. Ключевые этапы моделирования
- •7.2. Обобщённая классификация моделей
- •7.2.1. Категориальные модели
- •7.2.2. Модели, фиксирующие особенности свойств оригинала
- •7.2.3. Природа моделей
- •7.2.4. Основания для перехода от модели к оригиналу
- •7.3. Классификация математических моделей
- •7.3.1. Модели, определяемые методом получения результата
- •7.3.2. Модели, определяемые инструментальной средой моделирования
- •Тесты для самопроверки
- •9. Среди общепринятых классификаций видов моделей отсутствует их классификация на
- •10. В отношении «объект-модель» не находятся понятия
- •Тема 8. Компьютерные сети
- •8.1. Основные понятия компьютерных сетей
- •8.2. Топология компьютерных сетей
- •8.3. Структура вычислительной сети
- •8.3.1. Компьютеры
- •8.3.2. Каналы передачи данных
- •8.3.3. Устройства сопряжения эвм с аппаратурой передачи данных
- •8.3.4. Устройства межсетевого интерфейса
- •8.3.5. Устройства коммутации
- •8.3.6. Методы доступа к каналам связи
- •8.4. Локальные сети
- •8.5. Организация работы в локальной сети
- •8.5.1. Сеть с файловым сервером
- •Одноранговая сеть
- •Модель открытой системы взаимодействия
- •8.6. Возможности сети Интернет
- •8.6.1. Программное обеспечение работы в Интернет
- •8.6.2. Адресация и протоколы в Интернет
- •8.7. Службы Интернета
- •8.7.1. Терминальный режим
- •8.7.2. Всемирная паутина, или World Wide Web
- •8.7.3. Служба Gopher
- •8.7.4. Файловые информационные ресурсы ftp
- •8.7.5. Электронная почта (e-mail)
- •8.7.6. Списки рассылки (Mail List)
- •8.7.7. Новости, или конференции
- •8.7.8. Передача разговоров по Интернету
- •8.7.9. Многопользовательские области, или Игры в Internet
- •8.7.10. Радиовещание Интернет (Internet Talk Radio)
- •8.7.11. Базы данных wais
- •8.8. Сетевая операционная система (сос)
- •8.8.1. Сетевая операционная система aix
- •8.8.2. Сетевая операционная система Cairo
- •8.8.3. Сетевая операционная система Dayton
- •8.8.4. Сетевая операционная система lan Server
- •8.8.5. Сетевая операционная система NetWare
- •8.8.6. Сетевая операционная система vines
- •8.8.7. Сетевая операционная система Windows 95
- •8.8.8. Сетевая операционная система Windows nt*
- •8.8.9. Сетевая операционная система Windows ntas
- •8.8.10. Операционная система unix
- •Тесты для самопроверки
- •1. Выберите определение компьютерной сети
- •2. Сетевая плата - это устройство
- •3. Какие типы локальных сетей существуют?
- •4. Какие области выделяются пользователю на жестком диске сервера?
- •Тема 9. Информационная безопасность
- •9.1. Защита информации
- •9.2. Объекты и элементы защиты в компьютерных системах обработки данных
- •9.3. Средства опознания и разграничения доступа к информации
- •9.4. Криптографический метод защиты информации
- •9.5. Компьютерные вирусы и антивирусные программные средства
- •9.6. Защита программных продуктов
- •9.7. Обеспечение безопасности данных на автономном компьютере
- •9.8. Безопасность данных компьютерных сетей
- •Тесты для самопроверки
- •Тема 10. Искусственный интеллект
- •10.1. Основные положения
- •10.2. Типичные модели представления знаний
- •10.2.1 Логическая модель представления знаний
- •10.2.2. Представление знаний правилами продукций
- •10.2.3. Объектно-ориентированное представление знаний фреймами
- •10.2.4. Модель семантической сети
- •10.3. Эволюционные аналогии в искусственных интеллектуальных системах
- •Тесты для самопроверки
- •Библиографический список
- •Информатика
- •300012, Г. Тула, пр. Ленина, 92
- •300012, Г. Тула, ул. Болдина, 151
Тема 10. Искусственный интеллект 170
10.1. Основные положения 170
10.2. Типичные модели представления знаний 172
10.3. Эволюционные аналогии в искусственных интеллектуальных системах 178
Тесты для самопроверки 179
Предисловие
XXI век знаменуется становлением на Земле постиндустриального (информационного) общества, в котором всё большее и большее количество людей, живущих в самых разных странах, начинают заниматься информационной деятельностью. Уже сейчас в наиболее развитых странах большая часть населения вовлечена в процессы извлечения, подготовки, сбора, хранения, накопления, обработки, отображения, передачи и защиты информации – информационные процессы. Оперирование информацией приносит экономические выгоды, в том числе и в сфере производства материальных благ. Это означает, что в информационных процессах информация начинает выступать в роли предмета труда и превращается в значимый общественный ресурс – информационный ресурс, формируется новая отрасль экономики – информационная индустрия. Человек воздействует на информацию посредством таких орудий труда, как аппаратные и программные средства автоматизации – компоненты информационных технологий, обеспечивающие создание и использование информационных систем и информационных сетей. Благодаря развитым средствам доступа к большим объёмам природной и социальной информации наблюдается резкое сокращение времени накопления и старения научных знаний. Новые знания, пополняя существующие информационные ресурсы, позволяют человеку более эффективно использовать разнообразные природные и социальные ресурсы. Они стимулируют появление в различных сферах деятельности человека новых информационных технологий. Последние становятся научно-методическим и техническим базисом информационной индустрии, развитие которой способствует расширению информационного пространства и становлению глобального информационного общества. Есть и другие причины перехода к постиндустриальному обществу. Пожалуй, наиболее значимые из них следующие.
Во-первых, из-за высокоразвитой промышленной индустрии наблюдается возрастание влияния антропогенных воздействий в общепланетарном масштабе. Так как взаимосвязь человека и природы не подлежит сомнению (точнее, человек часть природы) и они находятся в постоянном развитии, то возникают новые вопросы, требующие ответа, в частности: каков будет сценарий их совместного развития? Можно ли обеспечить стабильность существования человечества, если оно приблизилось к бифуркационной точке своего совместного развития?
Во-вторых, растут масштабы и сложность эргатических систем, которым обычно свойственны конфликтность и слабая предсказуемость отдалённых последствий от нарушений ритма их работы.
В-третьих, наблюдаются усложнение политических, социальных, финансово-экономических и организационных процессов и рост несогласованности между ними. В перспективе это может привести к фатальному исходу.
В-четвёртых, общество стремится эффективно использовать природные ресурсы, энергию, сырьё и производственное оборудование при минимальных затратах социального времени. Однако в условиях ограниченных запасов полезных ископаемых и энергоресурсов, увеличения численности населения и продолжительности его жизни появляется опасность возникновения военных конфликтов.
В-пятых, в недрах и на поверхности нашей планеты происходят процессы, которые вызывают многочисленные катастрофы, приносящие значительный материальный урон и смерть многих тысяч людей. Понимание, объяснение и, может быть, их предупреждение возможно только на основе новых знаний, требуют значительного усиления интеллектуальных возможностей человека, объединения и использования интеллекта всех людей на благо цивилизации. Причём знания должны быть получены в темпе, обеспечивающем своевременное принятие рационального решения. Промедление может привести к катастрофическим последствиям.
Таким образом, для эпохи информационной цивилизации важными становятся:
разработка концепции построения глобального информационного общества (Global Information Society);
постоянное развитие глобального информационного пространства и удовлетворение возникшей информационной потребности в реальном времени;
развитие информационной индустрии как одной из основных отраслей экономики;
создание и совершенствование средств автоматизации различных сфер деятельности, ориентированных на удовлетворение возникших информационных потребностей людей в любой географической точке;
обеспечение комплексной информационной безопасности, включая национальную информационную безопасность;
комплексная автоматизация и внедрение на промышленных предприятиях интегрированных информационных систем.
Как наука "Информатика" имеет глобальный и универсальный характер применения. Воспитание у студентов информационной культуры включает в себя прежде всего отчетливое представление роли этой науки в становлении и развитии цивилизации в целом и современной социально-экономической деятельности в частности.
В результате изучения курса студенты должны:
знать место и роль информационных систем и технологий в жизни современного общества;
знать современные тенденции развития информатики и вычислительной техники, компьютерных технологий;
знать возможности ЭВМ для решения различных задач;
знать общую характеристику процессов сбора, передачи, обработки и накопления информации;
знать навыками использования возможностей вычислительной техники и программного обеспечения;
знать функции и структуру аппаратного и программного обеспечения ЭВМ;
знать алгоритмы выполнения основных арифметических операций;
уметь формализовать поставленную задачу;
уметь применять полученные знания в различных предметных областях;
уметь переводить числа из различных систем исчисления и минимизировать логические функции;
уметь применять вычислительную технику для решения практических задач;
владеть методами математической логики и теории алгоритмов;
Дисциплина «Информатика» является базовой для всех курсов, использующих автоматизированные методы анализа и расчетов, и так или иначе использующих компьютерную технику. Данное пособие предназначено для студентов направлений группы «Информатика и вычислительная техника.
В соответствии с требованиями государственных образовательных стандартов задачами изучения дисциплины являются базовые знания по следующим вопросам:
понятие информации;
общая характеристика процессов сбора, передачи, обработки и накопления информации;
технические и программные средства реализации информационных процессов;
инструментарии решения функциональных и вычислительных задач;
алгоритмизация и программирование;
языки программирования высокого уровня;
программное обеспечение ЭВМ и технологии программирования;
базы данных;
локальные и глобальные сети ЭВМ;
основы защиты информации и сведений, составляющих государственную тайну;
методы защиты информации.
Данное пособие включает в себя десять тем.
В первой теме рассматриваются основные понятия информатики, ее структура, задачи и функции; понятие информации, ее свойства и виды, классификация и кодирование; а также дается общая характеристика процессов сбора, передачи, обработки и накопления информации.
Вторая тема посвящена вопросам алгоритмизации и программирования. Основное внимание уделено свойствам и графическому представлению алгоритмов, технологии программирования, языкам программирования высокого уровня на примере Паскаля и Пролога.
В третьей теме разбирается история развития средств вычислительной техники, классификации компьютеров, архитектура ЭВМ, базовая аппаратная конфигурация и общая схема ПК.
Классификации и структуре программных средств реализации информационных процессов посвящена четвертая тема. В ней дается определение операционной системы, среды и оболочки, понятие файловой системы и сервисного программного обеспечения.
В пятой теме рассматривается инструментарий решения функциональных и вычислительных задач: текстовые процессоры, электронные таблицы, средства создания презентаций, СУБД, средства работы с графикой, офисные системы.
Шестая тема посвящена основным понятиям баз данных (БД), а также видам моделей БД и их классификации. Рассматриваются проектирование БД и основы использования языка SQL.
В седьмой теме рассматривается понятие модели и моделирования. Приводятся ключевые этапы моделирования, обобщенная классификация моделей и классификация математических моделей.
В восьмой теме разбираются основные понятия компьютерных сетей, топология компьютерных сетей, структура вычислительной сети. Рассмотрены организация работы в локальной сети, возможности сети Интернет, службы Интернета и сетевая операционная система.
Девятая тема посвящена защите информации: объекты и элементы защиты в компьютерных системах обработки данных, средства опознавания и разграничения доступа к информации, криптографический метод защиты информации, компьютерные вирусы и антивирусные программные средства, защита программных продуктов, обеспечение безопасности данных на автономном компьютере, безопасность данных компьютерных сетей.
В заключительной десятой главе рассмотрен вопрос искусственного интеллекта: типичные модели представления знаний и эволюционные аналогии в искусственных интеллектуальных системах.
