Информатика Синергия. информатика. Литература по теме Тема Алгоритмы и программы Вопрос Понятие алгоритма
 Скачать 7.74 Mb.
|
 © Прохорский Г.В., 2019 © Московский финансово-промышленный университет «Синергия», 2019 Содержание Аннотация Тема 1. Основные понятия информатики Вопрос 1. Понятие, структура и задачи информатики. Вопрос 2. Информация, данные и знания. Вопрос 3. Основные свойства информации. Вопрос 4. Информационные процессы, системы и технологии. Вопрос 5. Информатизация общества. Вопросы для самопроверки: Литература по теме: Тема 2. Математические основы информатики Вопрос 1. Системы счисления. Вопрос 2. Количественные характеристики информации. Вопрос 3. Представление информации в ЭВМ. Вопрос 4. Элементы алгебры логики. Вопросы для самопроверки: Литература по теме: Тема 3. Технические средства информационных технологий Вопрос 1. Определение, назначение, структура. Вопрос 2. Состав персонального компьютера. Вопрос 3. Основные характеристики современных компьютеров. Вопросы для самопроверки: Литература по теме: Тема 4. Алгоритмы и программы Вопрос 1. Понятие алгоритма. Вопрос 2. Способы представления алгоритмов. Вопрос 3. Свойства и типы алгоритмов. Вопрос 4. Программы. Вопросы для самопроверки: Литература по теме: Тема 5. Программное обеспечение компьютера Вопрос 1. Понятие программного обеспечения компьютера. Вопрос 2. Системное программное обеспечение. Вопрос 3. Прикладное программное обеспечение. Вопрос 4. Инструментальное программное обеспечение. Вопросы для самопроверки: Литература по теме: Тема 6. Операционная система MS Windows Вопрос 1. Операционная система персонального компьютера. Вопрос 2. Пользовательский интерфейс ОС Windows 10. Вопрос 3. Формирование структуры файловой системы компьютера. Вопрос 4. Создание папок пользователя. Вопросы для самопроверки: Литература по теме: Тема 7. Компьютерные сети Вопрос 1. Определение, назначение и состав сети. Вопрос 2. Топология сети. Вопрос 3. Глобальная компьютерная сеть Интернет. Вопрос 4. Сервисы сети Интернет. Вопрос 5. Адресация в сети Интернет. Вопросы для самопроверки: Литература по теме: Тема 8. Информационные технологии Вопрос 1. Этапы развития информационных технологий. Вопрос 2. Классификация информационных технологий. Вопросы для самопроверки: Литература по теме: Тема 9. Информационные технологии пользователя Вопрос 1. Информационные технологии электронного офиса. Вопрос 2. Технологии обработки графических образов и мультимедиа. Вопрос 3. Гипертекстовая и web-технология. Вопросы для самопроверки: Литература по теме: Тема 10. Технологии подготовки текстовых документов Вопрос 1. Основные возможности текстового процессора MS Word. Вопрос 2. Клавиатура и принципы работы с ней. Вопрос 3. Интерфейс текстового процессора MS Word 2016. Вопрос 4. Инструменты создания и оформления документов MS Word. Вопрос 5. Редактирование документа MS Word. Вопрос 6. Сохранение документов МS Word. Вопросы для самопроверки: Литература по теме: Тема 11. Технологии использования электронных таблиц Вопрос 1. Электронные таблицы. Вопрос 2. Структура таблицы MS Excel. Вопрос 3. Ввод данных в таблицу, копирование и перемещение. Вопрос 4. Проведение математических вычислений в таблицах MS Excel. Вопрос 5. Примеры решения вычислительных задач. Вопрос 6. Логические переменные, функции и выражения. Вопрос 7. Использование диаграмм и графиков в MS Excel. Вопросы для самопроверки: Литература по теме: Тема 12. Технологии работы с базами данных Вопрос 1. Базы данных. Основные понятия. Вопрос 2. СУБД MS Access. Вопрос 3. Создание базы данных MS Access. Вопросы для самопроверки: Литература по теме: Тема 13. Основы компьютерной графики Вопрос 1. Методы представления графической информации. Вопрос 2. Графический редактор MS Paint. Вопрос 3. Редактор деловой графики MS Office Visio. Вопросы для самопроверки: Литература по теме: Тема 14. Создание компьютерных презентаций Вопрос 1. Презентации MS Office Power Point. Вопрос 2. Создание презентации. Вопрос 3. Демонстрация презентации. Вопрос 4. Пример создания презентации. Вопросы для самопроверки: Литература по теме: Тема 15. Информационные технологии в профессиональной деятельности Вопрос 1. Деловая информация и ее виды. Вопрос 2. Информационные технологии в решении задач профессиональной деятельности. Вопрос 3. Технологии электронного документооборота. Вопрос 4. Геоинформационные технологии. Вопросы для самопроверки: Литература по теме: Тема 16. Информационные технологии в туризме и социально-культурном сервисе Вопрос 1. Место информационных технологий в индустрии туризма. Вопрос 2. Системы бронирования и резервирования. Вопрос 3. Информационные технологии организации деятельности турфирм. Вопрос 4. Автоматизация управления гостиницами. Вопросы для самопроверки: Литература по теме: Тема 17. Использование информационных ресурсов сети Интернет Вопрос 1. Основные направления использования Интернета в сфере социально-культурного сервиса и туризма. Вопрос 2. Методы поиска информации в сети Интернет. Вопрос 3. Методы создания информационных ресурсов в сети Интернет. Вопрос 4. Создание web-ресурса с помощью on-line конструктора сайтов Битрикс24. Вопросы для самопроверки: Литература по теме: Тема 18. Технологии обеспечения информационной безопасности Вопрос 1. Основные понятия информационной безопасности и защиты информации. Вопрос 2. Нормативно-правовые и административные меры обеспечения информационной безопасности. Вопрос 3. Угрозы информационной безопасности. Вопрос 4. Методы и средства защиты информации. Вопрос 5. Вредоносные программное обеспечение. Вопрос 6. Антивирусная защита. Вопросы для самопроверки: Литература по теме: Аннотация Интернет-курс «Информатика и информационные и технологии в профессиональной деятельности» посвящен изучению принципов построения и методов работы с информационными технологиями и системами, используемыми в различных областях профессиональной деятельности. В курсе рассматриваются: · закономерности создания и функционирования информационных систем; · основы государственной политики в области информатизации; · методы и средства поиска, систематизации и обработки деловой информации. Целью курса является формирование и развитие компетенций у студентов в области информатики и современных информационных технологий, используемых в индустрии туризма и гостеприимства. Практическими задачами курса являются освоение навыков работы в популярных офисных и графических программах. Тема 1. Основные понятия информатики Цель и задачи: рассмотреть понятие, структуру и задачи информатики. Вопросы темы: 1. Понятие, структура и задачи информатики. 2. Информация, данные и знания. 3. Основные свойства информации. 4. Информационные процессы, системы и технологии. 5. Информатизация общества. Вопрос 1. Понятие, структура и задачи информатики. Информация – это любые сведения о событиях, объектах и явлениях окружающей среды, их свойствах и состоянии. Термин происходит от латинского слова informatio – разъяснение, изложение, осведомлённость. Философия рассматривает информацию как всеобщее свойство материальных объектов. Информация содержится в сообщениях и передается людьми устным, письменным или другим способом (с помощью условных сигналов, графических изображений, звуков и т.д.). С середины XX в. информация – это общенаучное понятие, включающее обмен сведениями между людьми, человеком и автоматом, автоматом и автоматом; обмен сигналами в животном и растительном мире. Вся жизнь человека, так или иначе, связана с получением, накоплением и обработкой информации. Что бы человек ни делал, он постоянно и непрерывно получает и обрабатывает информацию. В настоящее время любой специалист должен тратить большую часть своего рабочего времени, чтобы уследить за всеми информационными изменениями в области своей деятельности. Появление и развитие компьютерной техники, а также увеличение объемов информации обусловили появление целой отрасли, связанной с автоматизацией обработки информации – информатики. Информатика – это научная дисциплина, изучающая законы и методы накопления, обработки, хранения и передачи информации с помощью электронно-вычислительных машин (ЭВМ). В то же время информатика занимается изучением и решением комплекса задач, связанных с эффективным использованием информационных ресурсов общества. Термин «информатика» (франц. Informatique) возник в начале 60-х годов ХХ века во Франции для выделения области знаний, связанной с автоматизированной обработкой информации с помощью электронно-вычислительных машин. Informatique происходит от французских слов information (информация) и automatique (автоматика) и дословно означает «информационная автоматика». В 1978 г. международный научный конгресс официально закрепил за понятием «информатика» области, связанные с разработкой, созданием, использованием и материально-техническим обслуживанием систем обработки информации, включая компьютеры и их программное обеспечение, а также организационные, коммерческие, административные и социально-политические аспекты компьютеризации – массового внедрения компьютерной техники во все области жизни людей. Информатику можно рассматривать с двух различных позиций. 1. Как фундаментальная наука информатика исследует закономерности информационных процессов любой природы и занимается разработкой информационного обеспечения управления различными объектами на базе полученных результатов исследования информационных процессов (первая задача информатики). 2. Как прикладная дисциплина информатика создает информационные модели в различных областях человеческой деятельности и разрабатывает современные информационные технологии для всех сфер жизни (вторая задача информатики). Сегодня достижения информатики находят широкое применение практически во всех областях человеческой деятельности. В каждой области научного знания информатика преломляется в прикладное направление, основанное на использовании особенностей информационных процессов и свойствах конкретных видов информации, циркулирующих в данной области. Это привело к возникновению прикладной информатики: экономической, социальной, правовой и т.д. Естественно, что каждое из прикладных направлений информатики имеет в своем арсенале весь набор средств и методов общей информатики в целом. Однако особенности информационной работы в конкретных видах деятельности приводят к необходимости использования специфики изучаемой информации и информационных процессов и, следовательно, к развитию общей теории с использованием этих особенностей. Структурно информатика представляет собой три взаимосвязанные части, среди которых невозможно выделить главную: 1) технические средства (hardware); 2) программные средства (software); 3) алгоритмические средства (brainware). Вопрос 2. Информация, данные и знания. Применительно к автоматизированной обработке данных информация – это последовательность символических обозначений (букв, цифр, закодированных графических образов или звуков и т.п.), несущая смысловую нагрузку и представленная в понятном компьютеру виде. Информация передается в виде сообщений, определяющих форму и представление передаваемой информации, например, телепередача или музыкальное произведение, команды регулировщика на перекрестке, фотография или распечатанный на принтере текст, полученные в результате работы программы сведения и т.д. При этом предполагается, что имеются источник информации и получатель информации. Бессмысленно говорить об информации без наличия потребителя, хотя бы потенциального. Для передачи сообщения от источника к получателю необходима некоторая материальная субстанция – носитель информации. Сообщение, передаваемое с помощью носителя, называется сигналом. Формы представления информации могут быть различны. Основными из них являются: · символьная (основана на использовании различных символов); · текстовая (текст – это символы, расположенные в определенном порядке); · графическая (различные виды изображений); · звуковая; · электрическая, электромагнитная, световая (например, импульсы); · тактильная (например, горячо-холодно); · генетическая и т.д. Наряду с термином «информация» часто употребляется понятие «данные» – это отдельные факты или записанные наблюдения, характеризующие объекты, явления, процессы и их свойства в конкретной предметной области, которые по каким-то причинам не используются, а только хранятся. Данные – сведения, полученные путем измерения, наблюдения, логических или арифметических операций и представленные в форме, пригодной для постоянного хранения, передачи и обработки. Данные могут быть представлены в виде текста, графики, аудиовизуального ряда. Представление данных называется языком информатики, представляющим собой совокупность символов, соглашений и правил, используемых для общения, отображения, передачи информации в электронном виде. Например, записанные в таблице значения какого-либо параметра для разных автомобилей. На информации основываются знания, обобщающие опыт, полученный человеком в ходе выполнения какой-либо практической деятельности, и представляющие собой закономерности предметной области (принципы, связи, законы), позволяющие решать задачи в этой области. Знания – это зафиксированная и проверенная практикой обработанная информация, которая использовалась и может многократно использоваться для принятия решений. Преобразование и обработка данных позволяют получить информацию. Например, данные, передаваемые радиотелеграфом в виде азбуки Морзе (точки и тире), понимаются как текстовые сообщения людьми, изучившими эту азбуку (радисты, телеграфисты). Текст на иностранном языке – это данные для тех людей, которые этого языка не знают. Однако, знание иностранного языка позволяет понять информацию, заложенную в тексте. То есть обработка данных (перевод с иностранного языка на русский) преобразует данные в информацию. Формальные знания могут быть в виде документов (законов, стандартов, инструкций) или книг, учебников с описанием правил решения задач. Неформальные знания – это знания и опыт специалистов в определенной предметной области. Вопрос 3. Основные свойства информации. Нетрудно понять, что информация, используемая в разных отраслях человеческой деятельности, обладает различными свойствами. Однако, существует ряд свойств информации, которые являются общими для любых сфер применения информации. Наиболее важные среди них – это: · достоверность; · полнота; · актуальность; · ценность; · ясность. Достоверная информация отражает истинное положение дел. Недостоверная информация может привести к неправильному пониманию или неправильному принятию решений (например, на бирже). Полная информация – это информация достаточная для понимания и принятия решений. Неполнота информации может сдерживать принятие решений или повлечь ошибки. Например, указание в расписании занятий названия предмета и времени начала, дает неполную информацию, поскольку не указана аудитория, продолжительность занятий и фамилия преподавателя. Актуальная информация – это информация, которая поступила вовремя и содержит не устаревшие сведения. Например, курс валюты на бирже, может измениться в любой момент времени. Ценная информация несёт сведения, которые полезны для принятия решений. В противном случае ценность информации отсутствует, т.е. она бесполезна для определённых задач. Ясность информации состоит в требовании, чтобы информация была выражена понятным языком для тех, кому она предназначена. Например, текст на иностранном языке понятен только тем, кто этот язык понимает. Вопрос 4. Информационные процессы, системы и технологии. Информацию можно создавать, воспринимать, запоминать, хранить, копировать, искать, формализовать, обрабатывать, преобразовывать, передавать, распространять и т.д. Обработка информации состоит в получение одних информационных объектов из других информационных объектов путем выполнения некоторых операций. Информационный процесс – это процесс восприятия, накопления, обработки и передачи информации. Информационные процессы постоянно протекают в природе, обществе, науке и технике. Так, процесс зарождения и развития любого объекта в живой природе (растения, животного и т.д.) сопровождается восприятием информации (например, генетической), накоплением (например, воздействия окружающей среды), хранением, обработкой (реакцией на внешние воздействия) и передачей (например, генов своим потомкам). Аналогичные информационные процессы протекают и в человеческом обществе. В технике можно привести пример управления любым техническим объектом (автомобилем, самолётом и пр.). Информационная система – система, обеспечивающая получение, хранение, обработку информации для решения конкретных задач и её выдачу или передачу. Например, автоматизированная справочная система на вокзале получает от пользователя данные: пункт назначения, дату выезда, тип поезда (скорый, пассажирский) и вагона (купейный, мягкий, плацкартный); и на основании этих данных, а также данных заложенных в память системы, выдает время отправления, стоимость билета и другие интересующие пользователя параметры. Информационные технологии – совокупность средств и методов, используемых для реализации информационных систем. То есть это компьютерная техника, алгоритмы и программы, на основании которых создаются информационные системы. Федеральный закон РФ N 149 «Об информации, информационных технологиях и о защите информации»[1] дает такое определение этого понятия: «Информационные технологии – это процессы, методы поиска, сбора, хранения, обработки, предоставления, распространения информации и способы осуществления таких процессов и методов». Средства телекоммуникации – это совокупность технических, программных и организационных средств для передачи данных на большие расстояния. Информационно-коммуникационные технологии – это процессы и методы взаимодействия с информацией, которые осуществляются с применением устройств вычислительной техники, а также средств телекоммуникации. Информационный ресурс – устойчивая совокупность источников информации. Это может быть расписание поездов, книга, телефонный справочник, а также сайт в сети Интернет. Вопрос 5. Информатизация общества. Роль информатики в современных условиях постоянно возрастает. Деятельность как отдельных людей, так и целых организаций все в большей степени зависит от их информированности и способности эффективно использовать имеющуюся информацию. Внедрение компьютеров, а также современных методов и средств обработки и передачи информации послужило началом процесса, называемого информатизацией общества. Современное материальное производство и другие сферы деятельности все больше нуждаются в информационном обслуживании, переработке огромного количества информации. Информатизация на основе внедрения компьютерных и телекоммуникационных технологий является реакцией общества на потребность в существенном увеличении производительности труда в информационном секторе общественного производства, где сосредоточено более половины трудоспособного населения. Результатом процесса информатизации является создание информационного общества, где манипулируют не материальными объектами, а идеями, образами, интеллектом, знаниями. Для каждой страны ее движение от индустриального этапа развития к информационному этапу определяется степенью информатизации общества. Информационное общество – общество, в котором большинство работающих людей заняты производством, хранением, переработкой и обменом информацией. Переход к информационному обществу сопровождается переносом центра тяжести в экономике с производства материальных благ (товаров) на оказание услуг. Информационная культура – умение целенаправленно работать с информацией и использовать для ее получения, обработки и передачи компьютерную информационную технологию, современные средства и методы. Информационная культура заимствует и использует достижения многих наук: кибернетики, информатики, теории информации, математики, психологии, социологии и ряда других дисциплин. Неотъемлемой частью информационной культуры является знание информационной технологии и умение применять ее на практике. Информатизация общества – организованный социально-экономический и научно-технический процесс создания оптимальных условий для удовлетворения информационных потребностей и реализации прав граждан, органов государственной власти, органов местного самоуправления организаций, общественных объединений на основе формирования и использования информационных ресурсов. Цель информатизации – улучшение качества жизни людей за счет увеличения производительности и облегчения условий их труда. Информатизация – это сложный социальный процесс, связанный со значительными изменениями в образе жизни населения. Он требует серьезных усилий на многих направлениях, включая ликвидацию компьютерной неграмотности, формирование культуры использования новых информационных технологий и др. Вопросы для самопроверки: 1. Каково происхождение термина «информатика»? 2. Перечислите три взаимосвязанные части, составляющие информатику. 3. Перечислите области деятельности, официально закрепленные за понятием «информатика» международным научным конгрессом в 1978 г. 4. Каким образом (с помощью каких средств) информация передается между людьми? 5. В результате каких действий получаются данные? 6. Что необходимо для преобразования данных в информацию? 7. Перечислите основные формы представления информации. 8. В чем отличие формальных знаний от неформальных знаний? 9. Что такое информационное общество? 10. Какую целю преследует информатизация? Литература по теме: 1. Гальченко Г.А., Дроздова О.Н. Информатика: учеб. пособ. – М.: Феникс, 2017. – 381 с. 2. Гуриков С.Р. Информатика: учеб. – М.: Форум, Инфра-М, 2017 г. – 464 с. Интернет-ресурсы: 1. Федеральный портал «Единое окно доступа к образовательным ресурсам«. – Режим доступа: http://window.edu.ru 2. Портал Информационно-коммуникационные технологии в образовании. – Режим доступа: http://www.ict.edu.ru Тема 2. Математические основы информатики Цель и задачи: рассмотреть понятие о системах счисления, элементах алгебры логики, а также способах представления информации в ЭВМ, получить навыки определения количественных характеристик информации. Вопросы темы: 1. Системы счисления. 2. Количественные характеристики информации. 3. Представление информации в ЭВМ. 4. Элементы алгебры логики. Вопрос 1. Системы счисления. Система счисления – это способ представления чисел с помощью символов (цифр), имеющих определенные количественные значения. В зависимости от способа изображения чисел выделяется два типа систем счисления: 1. Позиционные системы счисления, в которых количественное значение каждой цифры зависит от ее места (позиции) в числе, например, арабская система счисления. 2. Непозиционные системы счисления, в которых цифры не меняют своего количественного значения при смене позиции в числе, например, римская система счисления. В Римской системе счисления значение цифры не зависит от ее положения в записи числа. Например, число ХХХ. Здесь цифра Х в любом месте означает число десять (а вся запись – число 10 + 10 + 10 = 30). Непозиционные системы счисления неудобны для вычислений, поэтому в вычислительной технике используются только позиционные системы счисления. Основание позиционной системы счисления (P) – это количество различных цифр, используемых для изображения чисел в системе счисления. При этом сами значения цифр лежат в пределах от 0 до P – 1. В повседневной жизни мы имеем дело с десятичной системой счисления, где Р = 10 и используются арабские цифры от 0 до 9. А в то же время в электронных вычислительных машинах (или компьютерах) для записи данных и информации используется двоичная система счисления. Понятно, что в этом случае Р = 2 и используются только 2 символа: 0 и 1. Оба этих символа носят название двоичных единиц. В позиционной системе счисления любое число представляется суммой произведений коэффициентов на основание системы счисления Р в степени, соответствующей местоположению цифры в числе. Здесь коэффициенты и есть те цифры, из которых состоит число. Для простоты понимания вопроса ограничимся пока представлением лишь целых чисел. При этом первой справа цифре числа соответствует позиция «0», второй – «1» и т.д. В общем случае любое число A, состоящее из m знаков в целой части, в позиционной системе счисления с основанием P будет записано в следующем виде: A = am–1P m–1 + … + a1P1 + a0P 0, где нижние индексы 0…m – 1 определяют позицию (местоположение) цифры в записи числа. Например, десятичное число 469 можно представить в виде суммы: 469 = 4 · 102 + 6 · 101 + 9 · 100. Слева от знака равенства число записано в сокращенной записи, а справа – в виде суммы степеней десятки с соответствующими коэффициентами (полная запись числа). Как видим, последовательность цифр в краткой записи числа (слева от знака «=») состоит из коэффициентов при степенях основания системы счисления: 4, 6. 9. Чтобы представить то же число в двоичной системе счисления, сначала запишем его в виде суммы чисел, каждое из которых равно некоторой степени двойки: 469 = 256 + 128 + 64 + 16 + 4 +1. Как известно, 256 = 28, 128 = 27, 64 = 26, 32 = 25, 16 = 24, 8 = 23, 4 = 22, 1 = 20. Значит, 469 = 1 · 28 + 1 · 27 + 1 · 26 + 0 · 25 + 1 · 24 + 0 · 23 + 1 · 22 + 1 · 20. Если теперь выпишем последовательность коэффициентов перед степенями двойки, получим двоичный код десятичного числа 469: 1 1 1 0 1 0 1 1. Приведём примеры записи десятичных чисел в двоичной системе.
Рассматривая двоичный код десятичных чисел, можно заметить, что у чётных чисел двоичный код оканчивается на 0, а у нечётных – на 1. Кроме рассмотренных систем счисления в информатике иногда используются и другие: · восьмеричная (используются цифры 0, 1, ..., 7); · шестнадцатеричная (для первых целых чисел от нуля до девяти используются цифры 0, 1, ..., 9, а для следующих чисел – от десяти до пятнадцати – в качестве цифр используются символы A, B, C, D, E, F). Приведём примеры записи чисел в этих системах. Восьмеричное число: 357(8) = 3 · 82 + 5 · 81 + 7 · 80 = 192 + 40 + 7 = 239 (10). Шестнадцатеричное число: 3BE(16) = 3 · 162 + 11 · 161 + 14 · 160 = 768 + 176 + 14 = 958(10). Таким образом, чтобы перевести число из одной системы счисления в другую, его следует представить в виде суммы произведений некоторых коэффициентов (выраженных в символах новой системы) на степени основания этой системы, а затем выписать значения этих коэффициентов в виде последовательности. Это и будет код числа в новой системе. Вопрос 2. Количественные характеристики информации. Информация обладает количественными характеристиками. Их изучает специальная наука – теория информации. Важнейшим результатом теории информации является вывод о том, что в определенных, весьма широких условиях, можно, пренебрегая качественными особенностями информации, выразить ее количество числом, а следовательно, сравнивать количество информации, содержащейся в различных группах данных. Количеством информации называют числовую характеристику информации, отражающую ту степень неопределенности, которая исчезает после получения информации. Рассмотрим пример. Пусть, собираясь осенним утром из дома на работу, у нас возник вопрос, какую одежду одевать и брать ли с собой зонт. То есть налицо неопределенность ситуации. Затем, прослушав по радио прогноз погоды и выяснив температуру за окном, то есть получив информацию, мы принимаем окончательное решение, поскольку снизилось количество вариантов выбора. Приведенный пример показывает, что понятия «информация», «неопределенность», «возможность выбора» тесно связаны. Получаемая информация уменьшает число возможных вариантов выбора (т.е. неопределенность), а полная информация не оставляет вариантов вообще. Условно все подходы к определению количества информации можно разделить на пять видов: 1) энтропийный; 2) алгоритмический; 3) комбинаторный; 4) семантический; 5) прагматический. Первые три вида дают количественное определение сложности описываемого объекта или явления. Четвертый – описывает содержательность и новизну передаваемого сообщения для получателя (пользователя) сообщения. Наконец, пятый вид обращает внимание на полезность полученного сообщения для пользователя. Измерение информации: содержательный подход. Для человека информация тесно связана с его знаниями. Рассмотрим вопрос с этой точки зрения. Получение новой информации приводит к расширению знаний. Если некоторое сообщение приводит к уменьшению неопределенности нашего знания, то можно говорить, что такое сообщение содержит информацию. Отсюда следует вывод, что сообщение информативно (т.е. содержит ненулевую информацию), если оно пополняет знания человека. Например, прогноз погоды на завтра – информативное сообщение, а сообщение о вчерашней погоде неинформативно, т.к. нам это уже известно. Нетрудно понять, что информативность одного и того же сообщения может быть разной для разных людей. Например: «2 x 2=4» информативно для первоклассника, изучающего таблицу умножения, и неинформативно для старшеклассника. Но для того чтобы сообщение было информативно, оно должно быть еще понятно, т.е. быть логически связанным с предыдущими знаниями человека. Определение «значение определенного интеграла равно разности значений первообразной подынтегральной функции на верхнем и на нижнем пределах», скорее всего, не пополнит знания и старшеклассника, т.к. как оно ему непонятно. Чтобы понять данное определение, нужно закончить изучение элементарной математики и знать начала высшей. Получение всяких знаний должно идти от простого к сложному. И тогда каждое новое сообщение будет в то же время понятным, а значит, будет нести информацию для человека. Сообщение несет информацию для человека, если содержащиеся в нем сведения являются для него новыми и понятными. Очевидно, что различать лишь две ситуации: «нет информации» – «есть информация» для измерения информации недостаточно. Нужна единица измерения, тогда мы сможем определять, в каком сообщении информации больше, а в каком – меньше. Единица измерения информации была определена в науке, которая называется теорией информации. Эта единица носит название «бит». Ее определение звучит так: «сообщение, уменьшающее неопределенность знаний в два раза, несет 1 бит информации». Неопределенность знаний о некотором событии – это количество возможных результатов события. Рассмотрим классический пример подбрасывания монеты. До эксперимента мы имеем неопределённость: либо выпадет «орел», либо «решка». То есть неопределённость – два возможных исхода. После подбрасывания монеты, неопределённость уменьшается вдвое и вообще исчезает – монета упала конкретной стороной. То есть, сообщение о том, что выпал, например, «орел» несёт информацию, количество которой равно 1 биту. Другой пример. После выполнения контрольной работы у студента имеется неопределенность, он не знает, какую оценку получил: «2», «3», «4» или «5». То есть количество возможных исходов равно 4. После объявления преподавателем результатов, он получает одно из четырех информационных сообщений: «2», «3», «4» или «5». Информационное сообщение об оценке за контрольную работу приводит к уменьшению неопределенности знания в четыре раза, т.к. получено одно из четырех возможных сообщений. То есть количество информации в сообщении равно 2 битам. Если обозначить возможное количество событий, или, другими словами, неопределенность знаний N, а буквой I количество информации в сообщении о том, что произошло одно из N событий, то можно записать формулу: 2I = N. Итак, количество информации, содержащееся в сообщении о том, что произошло одно из N равновероятных событий, определяется из решения показательного уравнения: 2I = N. Таким образом, при двух равновероятных исходах эксперимента N = 2, I = 1 (бит), а при N = 4, I = 2 (бита). Измерение информации: алфавитный подход. Алфавитный подход – это способ измерения информации, который не связывает количество информации с содержанием сообщения. При алфавитном подходе к определению количества информации отвлекаются от содержания информации и рассматривают информационное сообщение как последовательность знаков определенной знаковой системы. Применение алфавитного подхода удобно прежде всего при использовании технических средств работы с информацией. В этом случае теряют смысл такие понятия, как «новые – старые», «понятные – непонятные» сведения. Алфавитный подход является объективным способом измерения информации в отличие от субъективного содержательного подхода. Все множество используемых в языке символов будем традиционно называть алфавитом. Обычно под алфавитом понимают только буквы, но поскольку в тексте могут встречаться знаки препинания, цифры, скобки, то мы их тоже включим в алфавит. В алфавит также следует включить и пробел, т.е. пропуск между словами. Полное количество символов алфавита принято называть мощностью алфавита. Будем обозначать эту величину буквой N. Например, мощность алфавита из заглавных русских букв (АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЬЪЭЮЯ), цифр (0 1 2 3 4 5 6 7 8 9) и дополнительных символов: ( ) . , ! ? « »: - ; (пробел) – равна 54. Рассмотрим вопрос: сколько информации несет один символ в русском языке? Для простоты предположим, что каждый символ в тексте с одинаковой вероятностью может быть любым символом алфавита. Тогда, согласно известной нам формуле 2I = N, каждый такой символ несет I бит информации, которое можно определить из решения уравнения: 2I = 54. Получаем: I = 5.755 бит. Вот сколько информации несет один символ в русском тексте. А теперь для того, чтобы найти количество информации во всем тексте, нужно посчитать число символов в нем и умножить на I. Посчитаем, например, количество информации на одной странице книги. Пусть страница содержит 50 строк. В каждой строке – 60 символов. Значит, на странице умещается 50 x 60 = 3000 знаков. Тогда объем информации будет равен: 5,755бит х 3000 = 17265 бит. Сформулируем полученный вывод. При алфавитном подходе к измерению информации количество информации зависит не от содержания, а от размера текста и мощности алфавита. А что если алфавит состоит только из двух символов 0 и 1? В этом случае: N = 2; 2I = N = 2; I = 1. Значит, при использовании двоичной системы (алфавит состоит из двух знаков: 0 и 1) каждый двоичный знак несет 1 бит информации. Интересно отметить, что сама единица измерения информации «бит» получила свое название от английского сочетания «binary digit» – «двоичная цифра». Удобнее всего измерять информацию, когда размер алфавита N равен целой степени двойки. Например, если N = 16, то каждый символ несет 4 бита информации, потому что 24 = 16. А если N = 32, то один символ «весит» 5 бит. Ограничения на максимальный размер алфавита теоретически не существует. Однако есть алфавит, который можно назвать достаточным. Это алфавит мощностью 256 символов. В алфавит такого размера можно поместить все практически необходимые символы: латинские и русские буквы, цифры, знаки арифметических операций, всевозможные скобки, знаки препинания. Поскольку 256 = 28, то один символ этого алфавита «весит» 8 бит. Причем 8 бит информации – это настолько характерная величина, что ей даже присвоили свое название – байт. 1 байт = 8 бит. Сегодня очень многие люди для подготовки писем, документов, статей, книг и пр. используют компьютерные текстовые редакторы. Компьютерные редакторы, в основном, работают с алфавитом размером 256 символов. В этом случае легко подсчитать объем информации в тексте. Если 1 символ алфавита несет 1 байт информации, то надо просто сосчитать количество символов; полученное число даст информационный объем текста в байтах. Пример. Пусть текст небольшой книжки, набранный с помощью компьютера, содержит 150 страниц, на каждой странице – 40 строк, в каждой строке – 60 символов. Значит, страница содержит 40 x 60 = 2400 байт информации. Объем всей информации в книге: 2400 х 150 = 360 000 байт. Вопрос 3. Представление информации в ЭВМ. Компьютер может обрабатывать числовую, текстовую, графическую, звуковую и видеоинформацию. Вся информация в ЭВМ представлена в виде двоичных кодов. 1 бит – это наименьшая единица информации для обозначения одного двоичного разряда, способного принимать значение 0 или 1. Биты нумеруются справа налево, начиная с нулевого разряда. С помощью набора битов можно представить любой символ (число, букву или знак). Однако отражать данные в такой форме не совсем удобно, и биты группируются в пакеты по 8 бит. Поэтому обычно информация представляется байтами. Комбинируя возможные комбинации из 8 бит (байт), можно получить 256 (28) различных кодов. Для кодирования символов в ЭВМ используют кодовые таблицы. На сегодняшний день стандартом де-факто является таблица ASCII (American Standard Code for Information Interchange – американский стандартный код для обмена информацией), в котором каждый символ закодирован десятичным числом (от 0 до 255): · коды 0…31 – для специальных (управляющих) клавиш; · коды 32…127 – для цифр, латинских букв и стандартных знаков; · коды 128…255 – для букв национальных алфавитов и специальных знаков. Кодировка согласно таблице ASCII (код принят в 1963 г.) используется в операционных системах семейства Windows, и ее часто называют кодировкой CP-1251 (Code Page – кодовая страница). Также существуют кодировки CP-866 (для DOS) и КОИ-81 (для Unix). В настоящее время широко распространилась альтернативная кодовая таблица (в стандарте Unicode), позволяющая представить большее количество символов. В ней на каждый символ отводится 2 байта, поэтому можно закодировать 65 536 (216) различных символов. Графическая информация (в отличие от текстовой) представляется на экране в виде растрового изображения, которое формируется из определенного количества строк, содержащих определенное количество точек (пикселей), имеющих свой цвет, заданный специальным кодом. В процессе кодирования изображения производится его пространственная дискретизация – построение изображения из большого количества отдельных цветных точек. Звуковая информация кодируется иначе. Любая звуковая волна имеет непрерывно меняющиеся частоту и амплитуду. При увеличении амплитуды сигнала усиливается громкость звука, а при увеличении его частоты повышается тональность. Для обработки в ЭВМ звуковая (аналоговая) информация кодируется в виде последовательности цифровых импульсов в процессе дискретизации звука. Дискретизация – это преобразование непрерывных звуков (или изображений) в набор дискретных значений в закодированной форме. Для представления числовой информации используется двоичная система счисления. В ЭВМ применяются две формы представления чисел: 1) в естественной форме (с фиксированной запятой) все числа изображаются в виде последовательности цифр с постоянным положением запятой, отделяющей целую часть от дробной, например, 12 345,6789. Эта форма наиболее проста, естественна, но имеет небольшой диапазон представления чисел и поэтому не всегда применима при вычислениях; 2) в вещественной форме (с плавающей запятой) каждое число изображается в виде двух групп цифр: мантиссы (абсолютная величина которой должна быть меньше 1) и порядка (целое число). Например, числу 2 000 000 в естественной форме соответствует число 0,2Е7 в вещественной форме, где 0,2 – мантисса числа, а 7 – порядок числа (степень, в которую надо возвести основание системы счисления (в нашем примере – 10) для получения исходного числа – 0,2 · 107 = 2 000 000). Эта форма представления имеет огромный диапазон отображения чисел и является основой в современных ЭВМ. В персональном компьютере могут обрабатываться поля постоянной и переменной длины. Размеры полей постоянной длины: · полуслово – 1 байт; · слово – 2 байта; · двойное слово – 4 байта; · расширенное слово – 8 байт. Числа с фиксированной запятой чаще всего имеют формат полуслова или слова, числа с плавающей запятой – формат двойного или расширенного слова. Поля переменной длины могут иметь любой целый размер от 1 до 256 байт. Для измерения «емкости» памяти используются биты и байты. В современных ЭВМ используются производные единицы измерения информации: · 1 килобайт (КБайт – КБ) = 210 байт = 1024 байта; · 1 мегабайт (МБайт – МБ) = 220 байт = 1024 KБ = 1 048 576 байт; · 1 гигабайт (ГБайт – ГБ) = 230 байт = 1024 МБ; · 1 терабайт (ТБайт – ТБ) = 240 байт = 1024 ГБ; · 1 петабайт (ПБайт – ПБ) = 250 байт = 1024 ТБ; · 1 экзабайт (ЭБайт – ЭБ) = 260 байт = 1024 ПБ; · 1 зеттабайт (ЗБайт – ЗБ) = 270 байт = 1024 ЭБ; · 1 йоттабайт (ЙБайт – ЙБ) = 280 байт = 1024 ЗБ. В физике термин «кило» означает 1000, а в информатике – 1024, т.к. это число более естественно для вычислительных машин, которые в основе своей арифметики используют число 2 (как человек применяет 10). Поэтому числа 10, 100, 1000 и т.д. удобны для человека, а числа 2, 4, 8, 16, …, 1024 (210) и т.д. «удобны» для ЭВМ. Например, одна страница стандартного машинописного текста формата А4 содержит примерно 3 KБ информации, а цветная фотография размером 10 см х 15 см – около 8 МБ (в несжатом виде). Вопрос 4. Элементы алгебры логики. В цифровой технике для передачи информации используются сигналы (кодовые слова), которые поступают на вход каждого узла ЭВМ, а на выходе при этом образуются новые сигналы (кодовые слова), представляющие собой результат обработки входных слов. Поэтому можно говорить, что выходное слово есть функция, для которой входной сигнал является аргументом. Такие функции называются функциями алгебры логики. Как и в классической математике, для задания функций алгебры логики обычно используется два способа: 1) аналитический, когда функция записывается формулой; этот способ позволяет определять значения функций для отдельных комбинаций аргументов; 2) табличный, когда строится таблица истинности, содержащая всевозможные сочетания значений аргументов и соответствующие им значения функций. Поскольку цифровые вычислительные машины оперируют только информацией, представленной в виде набора двоичных цифр «0» и «1», то действия, выполняемые над ней, отличаются от общепринятых. Основы алгебры логики, разработанные в XIX веке английским математиком Джорджем Булем, базируются на использовании только двух переменных: a и b. Алгебра логики (Булева алгебра) основана на трех операциях: 1. Конъюнкция (логическое умножение) – операция «И», определяемая четырьмя правилами: 1) 0 и 0 = 0; 2) 0 и 1 = 0; 3) 1 и 0 = 0; 4) 1 и 1 = 1. 2. Дизъюнкция (логическое сложение) – операция «ИЛИ», определяемая четырьмя правилами: 1) 0 или 0 = 0; 2) 0 или 1 = 1; 3) 1 или 0 = 1; 4) 1 или 1 = 1. 3. Инверсия (логическое отрицание) — операция «НЕ», когда значение переменной изменяется на обратное (противоположное), то есть определяемая двумя правилами: 1) не 0 = 1; 2) не 1 = 0. Логические преобразования осуществляются в компьютере с помощью специальных логических устройств (элементов). Так как существует три основных логических операции, то выделяют три базовых логических элемента: «И», «ИЛИ», «НЕ». Принцип работы каждого логического элемента поясняется аналитически (формулой) или таблицей истинности, указывающей значение функции при заданных значениях переменных. В современных ЭВМ все логические элементы реализуются в виде специальных микросхем, которые выполняют определенные функции. Вопросы для самопроверки: 1. Что такое система счисления? 2. В чем разница между позиционными и непозиционными системами счисления? 3. Перечислите известные системы счисления. 4. Что такое основание системы счисления? 5. Как перевести запись числа из одной системы счисления в другую? 6. Что изучает алгебра логики? 7. Перечислите основные логические операции. 8. Что такое «таблица истинности»? 9. Как хранятся графические изображения в памяти компьютера? 10. Что такое кодовая таблица компьютера? Литература по теме: 1. Гуриков С.Р. Информатика: учеб. – М.: Форум, Инфра-М, 2017 г. – 464 с. 2. Симонович С. В. Информатика. Базовый курс: учеб. для вузов. – 3-е изд. – СПб.: Питер, 2011. – 640 с. 3. Хлебников А.А. Информационные технологии: учеб. – М.: Кнорус, 2014. – 472 с. Интернет-ресурсы: 1. Беляев М.А., Малинина Л.А., Лысенко В.В. Основы информатики: учеб. для вузов. – Режим доступа: http://www.rulit.me/books/osnovy-informatiki-uchebnik-dlya-vuzov-read-210823-1.html 2. Портал Информационно-коммуникационные технологии в образовании. – Режим доступа: http://www.ict.edu.ru Тема 3. Технические средства информационных технологий Цель и задачи: рассмотреть аппаратное обеспечение. Изучить его основные характеристики. Вопросы темы: 1. Определение, назначение, структура. 2. Состав персонального компьютера. 3. Основные характеристики современных компьютеров. Вопрос 1. Определение, назначение, структура. Электронно-вычислительная машина или компьютер (англ. computer – вычислитель) – это программируемое электронное устройство, предназначенное для обработки информации, т.е. способное обрабатывать данные и производить вычисления, а также выполнять другие задачи: ввод исходных данных и вывод результатов, построение изображений, диаграмм и графиков, синтезировать звук и т.д. Классическая структура компьютера, используемая до наших дней, была разработана в 1946 году американским ученым Джоном фон Нейманом. Эта структура получила имя своего создателя. Схема компьютера по фон Нейману представлена на рис. 1. |