
- •Псковский государственный политехнический институт
- •Часть 1
- •1. Информация и информационные процессы 20
- •2. Представление информации 30
- •3. Системы счисления и основы логики 45
- •4. Компьютер 76
- •5. Моделирование и формализация 135
- •6. Алгоритмизация и программирование 149
- •Предисловие
- •Введение
- •Рабочая программа по дисциплине «информатика»
- •Информация и информационные процессы
- •Представление информации
- •Системы счисления и основы логики
- •4. Компьютер
- •Моделирование и формализация
- •Алгоритмизация и программирование
- •Часть 2. Информационные технологии
- •Технологии обработки текстовой информации
- •Технология обработки графической информации
- •Технология обработки числовой информации
- •Технология хранения, поиска и сортировки информации
- •Мультимедийные технологии
- •Компьютерные коммуникации
- •Часть. 1. Основы информатики
- •Информация и информационные процессы
- •1.1.Понятие информации. Информация и информационные процессы.
- •1.2.Свойства информации.
- •1.3.Методы обработки данных.
- •1.4.Структуры данных.
- •1.5.Информационные процессы.
- •1.6.Информационные основы процессов управления.
- •1.7.Информационная деятельность человека. Основные характерные черты информационного общества.
- •1.8.Тренировочные тестовые задания по разделу 1.
- •Представление информации
- •2.1.Язык как способ представления информации. Количество информации.
- •2.2.Вероятностный подход к определению количества информации. Понятие энтропии.
- •2.3.Формы представления информации.
- •2.3.1.Аналоговая (непрерывная) и дискретная формы представления.
- •2.3.2.Десятичная и двоичная формы представления.
- •2.3.3.Экспоненциальная формы представления информации.
- •2.4.Кодирование информации. Двоичное кодирование. Единицы измерения количества информации.
- •2.5.Тренировочные тестовые задания по разделу 2.
- •Системы счисления и основы логики
- •3.1.Системы счисления.
- •3.2.Системы счисления, используемые в компьютере.
- •3.3.Перевод чисел из одной системы счисления в другую.
- •3.3.1. Перевод чисел из десятичной системы счисления в систему счисления с произвольным основанием.
- •3.3.2. Перевод правильных дробей в систему счисления с произвольным основанием.
- •3.3.3. Преобразования чисел из двоичной в восьмеричную, шестнадцатеричную системы счисления и обратно.
- •3.4.Двоичная арифметика. Арифметические операции в позиционных системах счисления.
- •3.4.1. Представление чисел в компьютере,
- •3.4.2.Двоичное сложение.
- •3.4.3.Двоичное вычитание.
- •3.4.4.Двоичное умножение.
- •3.4.5.Двоичное деление.
- •3.4.6.Двоичное вычитание с использованием дополнительных кодов.
- •3.4.7.Арифметические операции в позиционных системах счисления
- •3.5.Основные понятия логики.
- •3.6.Логические операции.
- •3 Рис.3.1. Диаграмма Эйлера-Венна операции не. .6.1.Отрицание (Инверсия).
- •3.6.2.Логическое умножение (конъюнкция или логическое и)
- •3.6.3.Логическое сложение (дизъюнкция или логическое или)
- •3.7.Логические выражения.
- •3.8.Базовые логические элементы.
- •3.8.1.Логический элемент не.
- •3.8.2.Логический элемент и.
- •3.8.3.Логический элемент или.
- •3.8.4.Логический элемент и-не.
- •3.8.5.Логический элемент или-не.
- •3 Рис.3.9.Логический элемент исключающее или. .8.5.Логический элемент исключающее или.
- •3.9.Построение сумматоров на логических элементах.
- •3.10.Тренировочные тестовые задания по разделу 3.
- •Компьютер
- •4.1.Архитектура компьютера.
- •4.2.Базовая аппаратная конфигурация персонального компьютера (пк).
- •4.3.Системный блок.
- •4.4.Микропроцессоры пк.
- •4.5.Классификация памяти пк.
- •4.5.1.Внутренняя память.
- •4.5.1.1.Оперативная память
- •4.5.1.3.Специальная память.
- •4.5.2.Внешняя память.
- •4.5.2.1.Магнитные накопители.
- •Магнитного диска.
- •4.5.2.2.Логическая структура магнитных дисков.
- •4.5.2.3.Оптические накопители.
- •4.5.2.4.Магнитооптические накопители.
- •4.5.2.5.Накопители на микросхемах памяти (Flash-память).
- •4.6.Периферийные (внешние) устройства пк.
- •4.6.1.Клавиатура.
- •4.6.2.Манипуляторы.
- •4.6.3.Сканер.
- •4.6.4.Цифровые камеры.
- •4.6.5.Аудиоадаптер.
- •4.6.6.Монитор.
- •4.6.7.Принтер.
- •4.6.8.Плоттер (графопостроитель).
- •4.6.9.Модем.
- •4.7.Классификация программного обеспечения пк.1)
- •4.7.1.Системное по. 1)
- •4.7.1.1.Операционные системы.
- •4.7.1.2.Сервисные программы.
- •4.7.1.3.Системы программирования.
- •4.7.1.4.Программы технического обслуживания.
- •4.7.2.Прикладное по.
- •4.7.2.1.Редакторы.
- •4.7.2.2.Электронные таблицы.
- •4.7.2.3.Системы управления базами данных.
- •4.7.2.4.Интегрированные пакеты.
- •4.7.2.5.Case-технологии.
- •4.7.2.6.Экспертные системы (эс)
- •4.8.Файловая система и файловая структура.
- •4.9.Правовая охрана программ и данных.
- •4.9.1.Лицензионные, условно бесплатные и бесплатные программы,
- •4.9.2.Правовая охрана информации.
- •4.9.3.Электронная подпись.
- •4.9.4.Защита информации.
- •4.10.Тренировочные тестовые задания по разделу 4.
- •Моделирование и формализация
- •5.1.Моделирование как метод познания.
- •5.2.Виды моделей. Классификация моделей.
- •5.3.Понятие о технологии информационного моделирования.
- •5.4.Исследование информационных моделей конкретных предметных областей.
- •5.5.Тренировочные тестовые задания по разделу 5.
- •Алгоритмизация и программирование
- •6.1.Алгоритм. Формальное исполнение алгоритмов.
- •6.2.Свойства алгоритмов.
- •6.3.Способы записи алгоритма.
- •6.4.Основные алгоритмические конструкции. Детализация алгоритмов.
- •6.5.Методы разработки алгоритмов.
- •6.6.Понятие о языках программирования. Классификация языков программирования.
- •6.7.Средства создания программ.
- •6.8.Базовые элементы алгоритмических языков программирования.
- •6.9.Основные типы данных.
- •6.9.1.Простые типы данных.
- •6.9.2.Структура данных.
- •6.10.Операторы языка программирования.
- •6.10.1.Оператор присваивания.
- •6.10.2.Управляющие операторы.
- •6.10.3.Оператор вызова процедур. Операторы ввода-вывода.
- •6.11.Подпрограммы.
- •6.12.Технологии программирования.
- •6.12.1.Модульное (алгоритмическое) программирование. 1)
- •6.12.2.Структурное программирование. 2)
- •6.12.3.Объектно-ориентированное программирование. 1)
- •6.13.Тренировочные тестовые задания по разделу 6.
- •Алгоритм с к заданию VI.
- •Ответы на примерные тестовые задания
- •Приложение. Содержание части 2 «Основы информационных технологий»
- •7. Технологии обработки текстовой информации
- •8. Технология обработки графической информации
- •9. Технология обработки числовой информации
- •10.Технология хранения, поиска и сортировки информации
- •11.Мультимедийные технологии
- •12.Компьютерные коммуникации
- •Литература для самостоятельной подготовки
- •Авторский коллектив
- •Основы информатики и информационных технологий.
- •Часть 1. Основы информатики. Пособие для поступающих в вуз.
1.8.Тренировочные тестовые задания по разделу 1.
(правильные ответы см. в конце пособия).
Информация, которая отражает истинное положение дел, называется:
Понятной
Достоверной
Объективной
Полной
Актуальной
Информация, которая важна в настоящий момент, называется:
Понятной
Достоверной
Объективной
Полной
Актуальной
Информация, объем которой достаточен для решения поставленной задачи, называется:
Понятной
Достоверной
Объективной
Полной
Актуальной
По способу восприятия человеком различают следующие виды информации:
Текстовую, числовую, графическую, табличную
Научную, социальную, политическую
Обыденную, производственную, техническую
Визуальную, звуковую, тактильную
Математическую, биологическую, медицинскую
Какую информацию можно отнести к визуальной:
Запах цветов
Фотографии
Музыка
Вкус напитка
Ощущения холода
Хранить аудиоинформацию можно, используя:
Учебник
Световую рекламу
Книгу
Магнитофонную кассету
Партитуру музыкального произведения
Записную книжку используют с целью:
Передачи информации
Обработки информации
Хранения информации
Защиты информации
Транспортировки информации
Термин «информатизация общества» обозначает:
Увеличение количества избыточной информации
Увеличение роли средств массовой информации
Целенаправленное и эффективное использование информации во всех областях человеческой деятельности, достигаемое за счет массового применения информационных технологий
Массовое использование компьютеров
Введение изучения информатики в учебные заведения страны
Данные имеют табличную структуру:
Список продуктов, которые надо купить
Классный журнал со списком класса и оценками
Перечень Ваших друзей
Список музыкальных альбомов
Перечень предметов, которые Вы проходили в 9 классе
В процессе управления результатная информация используется для:
Отчета работы
Хранения в базе данных
Вычислений
Формирования управленческих решений
Воздействия на субъект управления
Представление информации
Язык как способ представления информации.
Количество информации.
Вероятностный подход к определению количества информации.
Понятие энтропии.
Формы представления информации.
Кодирование информации.
Единицы измерения количества информации.
2.1.Язык как способ представления информации. Количество информации.
Напомним одно из определений понятия «Информация».
Определение. Информация — это содержание сообщения, сигнала, памяти и т.д.
Примечание.
Очень важным при этом является способ представления той или иной информации. Только представив информацию в каком-либо виде, ее можно передавать. Чтобы понять содержание информации, надо знать правила (соглашения), по которым представление переводится в содержание, смысл.
Пример: Перед посадкой самолета в Лондоне стюардесса делает объявление: “Сейчас в городе идет дождь, температура воздуха – два градуса выше нуля”. Эту информацию она получила от бортинженера. Для передачи полученной информации она воспользовалась английским языком. В самолете есть люди, которые не понимают английский язык. Тогда информацию о погоде, переданную стюардессой на английском языке, они воспримут как некий “шум”, а не как совет приготовить зонтик.
Этот пример показывает, что при неизвестной форме представления информации, ее содержание не будет воспринято принимающей стороной.
Можно выделить, по крайней мере, четыре различных подхода к определению способа представления информации.
В быту слово "информация" часто применяется как синоним слов "сведения", "сообщение", "осведомление о положении дел". Очевидно, что количественно измерить такую информацию невозможно, в лучшем случае можно говорить о ее достоверности или недостоверности.
В кибернетике понятие "информация" используется для характеристики управляющих сигналов, которые обеспечивают устойчивое функционирование сложных систем. В этом случае следует говорить о конкретном представлении управляющих сигналов в виде конкретных технических характеристик этих сигналов, их единиц измерения, других свойств и параметров, дающих достаточно полное описание изучаемых сигналов.
В философии понятие "информация" тесно связано с такими понятиями как взаимодействие и познание. В процессе взаимодействия двух объектов происходят их изменения, можно сказать, что на них отпечатывается информация о взаимодействии. Человек познает окружающий мир, в его сознании накапливаются Знания, т.е. информация. Количественную оценку информации в этом случае произвести затруднительно, т.к. подобные знания зачастую носят смысловой, содержательно-описательный характер, который трудно поддается измерению.
В информатике понятие "информация" вводится как мера уменьшения неопределенности. В этом случае под информацией понимается изменение некоторой количественной величины, характеризующей состояние исследуемого объекта (системы, процесса, явления), определенной до и после опыта, проведенного над этим объектом.
Во всех отмеченных подходах к представлению информации важным является способ измерения количества информации. Существует несколько подходов к измерению количества информации Статистический, Семантический, Прагматический:
Статистический подход — оценивается количество информации в передаваемых сообщениях о состояниях некоторой системы, которая может иметь определённое количество дискретных состояний. Если до получения информации было известно сколько таких состояний может получать система и после получения стало известно в каком состоянии она оказалась, то можно получить количество принятой информации как меру снятия неопределённости о состоянии системы. Если считать, что все N состояний системы равновероятны, количество информации можно определить, используя формулу английского инженера Р.Хартли i = log2 N , причем N = 2I
Пример: "Бросание монеты": перед броском существует неопределенность, как упадет монета предсказать невозможно. После броска реализуется полная определенность (например "орел"). Аналогично, при бросании четырехгранной пирамиды существуют 4 возможных исхода, а при бросании игрального кубика — 6 возможных исходов.
Вывод: чем больше возможных событий, тем больше начальная неопределенность результата и, главное, тем больше количество информации будет получено после проведения опыта.
Семантический подход — количество полученной информации измеряется с учётом её смысла для получателя. Оценивается количество смысла полученной информации, с помощью сравнения объёмов тезаурусов до и после получения информации, т.е. оно равно разности тезауруса Sп до получения информации Sп.0 и после получения информации Sп.1, т.е. I = Sп.1 – Sп.0 .
Определение. Тезаурус — свод слов, устойчивых словосочетаний, описывающих предметную область, сгруппированных и упорядоченных по некоторым правилам (например, в порядке убывания алфавита).
Прагматический подход — количество информации в данном случае оценивается как полезность сообщения. Для этого используется следующее соотношение I = log2 (P1/P0) , где P — вероятность решения задачи: P0 до получения сообщения и P1 после получения сообщения.
Определение. Вероятность — величина, которая может принимать значения в диапазоне от 0 до 1. Она может рассматриваться как мера возможности наступления какого-либо события, которое может иметь место в одних случаях и не иметь места в других.
Получение информации — это, в конечном счете, получение фактов, сведений и данных о свойствах, структуре или взаимодействии объектов и явлений окружающего нас мира с использованием некоторой абстрактной системы символов (жестов, знаков, рисунков и прочее) для представления содержательной информации.
В процессе развития человеческого общества люди выработали большое число подобных систем — языков. Среди них — язык жестов и мимики, язык рисунков и чертежей, язык музыки, разговорные языки и т.д.
Пример: Язык жестов — морской флажковый семафор. Язык музыки — ноты. Языки программирования — Visual Basic, Pascal, Perl, C.
Основой большинства языков является алфавит. Алфавит — это набор символов, из которых можно составить слова и фразы данного языка.
Пример:
Латинский алфавит (прописные буквы): A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z.
Русский алфавит (прописные буквы): А, Б, В, Г, Д, Е, Ё, Ж, З, И, Й, К, Л, М, Н, О, П, Р, С, Т, У, Ф, Х, Ц, Ч, Ш, Щ, Ъ, Ы, Ь, Э, Ю, Я.
Алфавит десятичных цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Алфавит двоичных цифр: 0, 1.
Примечание.
Простота двоичного алфавита обеспечила его широкое применение в вычислительной технике. Значения 0 и 1 в компьютерах представляются физическими состояниями “намагничено — не намагничено”, “есть напряжение — нет напряжения”.
Одним из самых распространенных способов представления информации является естественный (разговорный или письменный) язык. Люди обмениваются устными сообщениями, записками, посланиями. Они передают друг другу просьбы, приказы, отчеты о проделанной работе, описи имущества; публикуют рекламные объявления и научные статьи, хранят старые письма и документы. Одним из самых простых способов получения интересующей нас информации у собеседника состоит в задании ему вопросов, которые предполагают ответ, имеющий только два значения — “Да” или “Нет”.
Пример: Задаем человеку такой вопрос: «Вы сегодня обедали?». С одинаковой вероятностью следует ожидать ответ «Да» или «Нет».
Примечание.
Обозначить ответы «Да» и «Нет» можно не только словами, но и любым другим образом. Можно было бы взять буквы А и Е, либо цифры 3 и 7. Однако, для простоты записи обычно применяются символы двоичного алфавита 1 и 0.
Определение. Количество информации, которое можно получить при ответе типа «да-нет» на какой-либо вопрос, называется битом (bit — аббревиатура от binary digit — двоичная единица), причем бит — минимальная единица количества информации, ибо получить информацию, меньшую, чем 1 бит, невозможно.
Примечание.
Одно из главных понятий XX века — бит впервые было введено американским ученым-статистиком Джоном Тьюки в 1946 году.