- •Информатика Учебное пособие
- •Содержание
- •Предисловие
- •Тема 1. Введение
- •1.1. Цель и задачи курса «Информатика»
- •1.2. Объекты и составные части информатики
- •1.3. Информатика как единство науки и технологии
- •Контрольные вопросы
- •Тема 2. Основные понятия информатики
- •2.1. Место информатики в системе наук
- •2.2. Основные понятия курса «Информатика»
- •Предмет информатики составляют следующие понятия:
- •Информация классифицируется по видам. (рис. 2.4.)
- •Тема 3. Основы дискретной математики.
- •3.2. Основы логики
- •Элементарные булевые функции
- •Из них выделим функцию "отрицание X" (обозначается -X). Эта функция представлена в таблице
- •3.3. Графы и деревья
- •А) граф g; б) остов графа g; в) другой остов графа g
- •Тема 4. Основные понятия архитектуры эвм
- •Для представления числовых данных в эвм используются естественная и нормальная формы записи чисел.
- •4.2. Системы счисления. Правила перевода чисел из одной системы счисления в другую
- •3. Арифметические операции
- •4.3. Логические элементы компьютера
- •В качестве важных последовательностных схем, выполняемых на одной ис, можно отметить счетчики, сдвиговые регистры, элементы памяти и др.
- •Структурная схема базовой модели мп фирмы Intel представлена на рисунке 4.15.
- •4.5. Организация памяти компьютера
- •Используется два основных типа оперативной памяти:
- •Контрольные вопросы
- •Тема 5. Алгоритмическое решение задач, анализ алгоритмической сложности.
- •5.1. Стратегия решения задач.
- •5.2. Алгоритмы (свойства, реализация алгоритмов)
- •5.3. Структуры данных
- •5.4. Основные вычислительные алгоритмы.
- •5.5. Анализ алгоритмов
- •1. Сравнительные оценки алгоритмов
- •2. Система обозначений в анализе алгоритмов
- •3. Классификация алгоритмов по виду функции трудоёмкости
- •4. Асимптотический анализ алгоритмов
- •Контрольные вопросы
- •Тема 6. Знакомство с языками программирования.
- •6.1. Обзор языков программирования
- •6.2. Основные конструкции программирования
- •Внутри программы значение свойств можно изменять как угодно часто.
- •Константы.
- •На практике наибольшее распространение получили язык функционального программирования lisp и два его диалекта: язык Common lisp и язык Scheme.
- •Наиболее распространенным языком логического программирования является язык Prolog (Пролог).
- •Контрольные вопросы
- •Тема 7. Основы операционных систем
- •7.1. Основные концепции операционных систем
- •7.4. Файловые системы
- •7.6. Обзор современного прикладного программного обеспечения
- •Контрольные вопросы
- •Тема 8. Сети и телекоммуникации
- •Компоненты сети
- •По программной совместимости эвм: однородные (гомогенные) и неоднородные (гетерогенные);
- •8.3. Системы телекоммуникаций
- •Типы телекоммуникационных систем
- •Системы телевещания
- •Системы подвижной связи
- •Сети сотовой подвижной связи
- •Сети транкинговой связи
- •Сети персонального радиовызова
- •Сети мобильной спутниковой связи
- •Волоконно-оптические сети
- •Контрольные вопросы:
- •Тема 9. Сеть Internet
- •9.1. Теоретические основы Internet
- •9.2. Основные понятия (сайт, сокет, сервер, клиент). Web как пример архитектуры «клиент-сервер»
- •9.3. Службы Internet
- •Контрольные вопросы:
- •Тема 10. Графическое программное обеспечение
- •10.1. Иерархия графического программного обеспечения. Графические коммуникации. Графические системы.
- •10.2. Системы растровой и векторной графики
- •Описание объекта является простым и занимает мало памяти;
- •10.3. Графические редакторы
- •Контрольные вопросы
- •Тема 11. Основы защиты информации
- •11.1. Информационная безопасность и ее составляющие
- •11.2. Угрозы безопасности информации и их классификация
- •11.3. Сетевая безопасность
- •11.4. Антивирусные программы
- •Контрольные вопросы
Контрольные вопросы
Что является целью и задачами курса «Информатика».
Что означает термин «информатика»?
С чем связано выделение информатики как самостоятельной области человеческой деятельности?
Дать понятие «информатика».
Охарактеризовать составные части информатики.
На какие части делится информатика в узком смысле?
Рассмотреть информатику как единство науки и технологии
Что является объектом приложений информатики?
Какие группы основных вопросов включает информатика как наука о технологии обработки информации?
В чем заключается главная функция информатики?
Тема 2. Основные понятия информатики
2.1. Место информатики в системе наук
Информатика как наука занимается изучением информационных процессов и методов их автоматизации на основе программно-аппаратных средств вычислительной техники и средств связи.
Исторически информатика изучала научную информацию и способы ее структуризации, систематизации, хранения и распространения. Появление средств вычислительной техники позволило автоматизировать часть указанных операций. Дальнейшее изучение процессов возникновения, накопления информации, ее структуризации, передачи, обработки и представления потребовало создания специального аппарата, позволяющего описывать, анализировать и систематизировать различные фазы информационных процессов. Так возник аппарат информационного моделирования. Наличие частных моделей информационных процессов позволило целенаправленно использовать средства вычислительной техники и связи, которые, в свою очередь, совершенствовались для большего удовлетворения потребностей информатики.
Начиная с 1980-х гг различные фазы преобразования информации стали рассматриваться как единый информационный процесс, направленный на удовлетворение информационных потребностей человечества. В этом проявился выход информатики на глобальный уровень, позволяющий говорить о том, что человечество осознало информацию как ресурс развития общества, а информатику как науку, развитие которой позволит обеспечить полное использование этого ресурса. С информатикой связывают решение принципиально новых проблем человечества: создание информационной модели мира; расширение творческого аспекта деятельности человека; переход к безбумажной информатике; доступность информационного ресурса каждому члену общества.
Информатика - практическая наука. Ее достижения должны проходить подтверждение практикой и приниматься в тех случаях, когда они соответствуют критерию повышения эффективности. В составе основной задачи информатики сегодня можно выделить следующие направления для практических приложений:
архитектура вычислительных систем (приемы и методы построения систем, предназначенных для автоматической обработки данных);
интерфейсы вычислительных систем (приемы и методы управления аппаратным и программным обеспечением);
программирование (приемы, методы и средства разработки компьютерных программ);
преобразование данных (приемы и методы преобразования структур данных);
защита информации (обобщение приемов, разработка методов и средств защиты данных);
автоматизация (функционирование программно-аппаратных средств без участия человека);
стандартизация (обеспечение совместимости между аппаратными и программными средствами, а также между форматами представления данных, относящихся к различным типам вычислительных систем).
Информатика - очень широкая сфера научных знаний, возникшая на стыке нескольких фундаментальных и прикладных дисциплин.
Информатика включает в себя множество математических, инженерных и даже философских аспектов, благодаря которым она становится фундаментальной наукой, занимающейся «формализованным» представлением информации, методами и средствами ее обработки. Сюда входят вопросы анализа и моделирования взаимосвязей и структур в самых различных областях применения. При этом возникает необходимость в разработке способов решения задач информационной обработки на вычислительных машинах, а также в разработке, организации и эксплуатации самих вычислительных машин и систем.
Задача информатики состоит в исследовании свойств формальных моделей и дальнейшем их развитии, а также в установлении связи между формальными моделями и реальным миром в данной предметной области.
Академик Б.Н.Наумов определял информатику «как естественную науку, изучающую общие свойства информации, процессы, методы и средства ее обработки (сбор, хранение, преобразование, перемещение, выдача)».
Уточним, что такое фундаментальная наука и что такое естественная наука. К фундаментальным принято относить те науки, основные понятия которых носят общенаучный характер, используются во многих других науках и видах деятельности. Нет, например, сомнений в фундаментальности столь разных наук как математика и философия. В этом же ряду и информатика, так как понятия «информация», «процессы обработки информации» несомненно имеют общенаучную значимость.
Естественные науки - физика, химия, биология и другие - имеют дело с объективными сущностями мира, существующими независимо от нашего сознания. Отнесение к ним информатики отражает единство законов обработки информации в системах самой разной природы - искусственных, биологических, общественных.
Рис. 2.1. К вопросу о месте информатики в системе наук
Однако многие ученые подчеркивают, что информатика имеет характерные черты и других групп наук - технических и гуманитарных (или общественных).
Черты технической науки придают информатике ее аспекты, связанные с созданием и функционированием машинных систем обработки информации. Науке информатике присущи и некоторые черты гуманитарной (общественной) науки, что обусловлено ее вкладом в развитие и совершенствование социальной сферы. Таким образом, информатика является комплексной, междисциплинарной отраслью научного знания, как это изображено на рис. 2.1.
Как комплексная научная дисциплина информатика связана с (рис. 2.2):
философией и психологией — через учение об информации и теорию познания;
математикой — через теорию математического моделирования, дискретную математику, математическую логику и теорию алгоритмов;
лингвистикой — через учение о формальных языках и знаковых системах;
кибернетикой — через теорию информации и теорию управления;
физикой и химией, электроникой и радиотехникой — через «материальную» часть компьютера и информационных систем.
Рис. 2.2. Связь информатики с другими науками
Роль информатики в развитии общества чрезвычайно велика. Она является научным фундаментом процесса информатизации общества. С ней связано прогрессивное увеличение возможностей компьютерной техники, развитие информационных сетей, создание новых информационных технологий, которые приводят к значительным изменениям во всех сферах общества: в производстве, науке, образовании, медицине и т. д.