Информационные технологии. Общие вопросы информатики, алгоритмизации и программирования

Министерство науки и высшего образования Российской Федерации 

 

Томский государственный университет  
систем управления и радиоэлектроники 

 
 
 
 

А.О. Семкин, А.С. Перин 

 
 
 

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ.  

ОБЩИЕ ВОПРОСЫ ИНФОРМАТИКИ,  

АЛГОРИТМИЗАЦИИ  

И ПРОГРАММИРОВАНИЯ 

 

Учебное пособие для студентов  

технических направлений подготовки и специальностей 

 
 
 
 
 
 
 
 
 
 
 
 
 
 

Томск 

Издательство ТУСУРа  

2020 

УДК 004(075.8) 
ББК 32.973я73 
 
C307 

 
 

Рецензенты: 

Касымов Д.П., канд. физ.-мат наук, зав. лаб. физ. и вычисл.  

механики ММФ Нац. исслед. Томск. гос. ун-та 

Плёнкин А.П., канд. техн. наук, доц. каф. информ. безопасности  
телекоммуникационных систем Ин-та компьютерных технологий  

и информ. безопасности Южного федерального ун-та 

 
 
 

Одобрено на заседании кафедры сверхвысокочастотной  
и квантовой радиотехники, протокол № 2 от 01.10.2020 

 
 
 
 
 
 
 
 
Семкин, Артём Олегович 

С307  
Информационные технологии. Общие вопросы информатики,  

алгоритмизации и программирования : учеб. пособие для студен- 
тов техн. направлений подготовки и специальностей / А.О. Семкин, 
А.С. Перин. – Томск : Изд-во Томск. гос. ун-та систем упр. и радиоэлектроники, 2020. – 163 с. 
ISBN 978-5-86889-898-3 

Приведены основные теоретические материалы по общим вопросам информа
тики. Рассмотрена аппаратная конфигурация персонального компьютера. Представлены материалы по основам алгоритмизации и программирования. Приведены модели решений функциональных и вычислительных задач. Дано введение  
в архитектуру вычислительных и операционных систем.    

Для студентов всех форм обучения технических направлений подготовки и 

специальностей. 

УДК 004(075.8) 
ББК  32.973я73 

 
  

ISBN 978-5-86889-898-3 
© Семкин А.О., Перин А.С., 2020 
© Томск. гос. ун-т систем упр.  
 и радиоэлектроники, 2020 

Оглавление 

Введение ...................................................................................................... 5 

1 ОБЩИЕ ВОПРОСЫ ИНФОРМАТИКИ 

1.1 Предмет и основные понятия информатики ................................... 7 
1.2 Сигналы, данные и методы ............................................................... 8 
1.3 Понятие об информации ................................................................... 9 
1.4 Свойства информации ...................................................................... 9 
1.5 Носители данных............................................................................. 11 
1.6 Операции с данными ....................................................................... 12 
1.7 Кодирование данных двоичным кодом ......................................... 13 
1.8 Кодирование текстовых данных .................................................... 15 
1.9 Кодирование графических данных ................................................ 17 
1.10 Кодирование звуковой информации ............................................ 18 
1.11 Кодирование видеоинформации .................................................. 19 
1.12 Основные структуры данных ....................................................... 20 
1.13 Единицы измерения данных ......................................................... 23 
1.14 Единицы хранения данных ........................................................... 23 
1.15 Понятие о файловой структуре .................................................... 24 

2 АППАРАТНАЯ КОНФИГУРАЦИЯ  ПЕРСОНАЛЬНОГО 
КОМПЬЮТЕРА 

2.1 Системный блок .............................................................................. 25 
2.2 Монитор ........................................................................................... 26 
2.3 Клавиатура ....................................................................................... 27 
2.4 Мышь ............................................................................................... 27 
2.5 Внутренние устройства системного блока .................................... 28 
2.6 Системы, расположенные на материнской плате ........................... 30 
2.7 Периферийные устройства персонального  компьютера ............. 37 
2.8 Устройства ввода знаковых данных .............................................. 37 
2.9 Устройства командного управления .............................................. 38 
2.10 Устройства ввода графических данных ....................................... 39 
2.11 Устройства вывода данных .......................................................... 40 
2.12 Устройства хранения данных ....................................................... 41 
2.13 Устройства обмена данными ........................................................ 42 

 

 

3 АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ 

3.1 Уровни языков программирования ................................................ 44 
3.2 Языки программирования высокого уровня .................................. 45 
3.3 Этапы решения задач на ЭВМ ........................................................ 48 
3.4 Погрешности при вычислениях на ЭВМ ....................................... 49 
3.5 Основные типы алгоритмов ............................................................ 51 

4 МОДЕЛИ РЕШЕНИЙ ФУНКЦИОНАЛЬНЫХ   
И ВЫЧИСЛИТЕЛЬНЫХ ЗАДАЧ 

4.1 Программирование задач выбора и сортировки............................ 56 
4.2 Машинное преобразование матриц ................................................ 60 
4.3 Решение систем линейных алгебраических уравнений ................ 66 
4.4 Численное решение нелинейных уравнений ................................. 71 
4.5 Численные методы интегрирования .............................................. 77 
4.6 Решение обыкновенных дифференциальных уравнений. ............ 86 
4.7 Методы обработки экспериментальных данных ........................... 91 

5 ОПЕРАЦИОННЫЕ СИСТЕМЫ, БАЗЫ ДАННЫХ  
И ЛОКАЛЬНЫЕ СЕТИ 

5.1 Введение в архитектуру вычислительных  систем и 
операционные системы ....................................................................... 101 
5.2 Базы данных и системы управления базами данных .................. 119 
5.3 Локальные и глобальные сети ЭВМ ............................................ 135 
5.4 Компьютерные вирусы. Понятие о компьютерной  
безопасности ........................................................................................ 155 

Рекомендуемая литература ..................................................................... 162 

 

Введение 

Данное учебное пособие является частью учебно-методического 

комплекса и предназначено для подготовки студентов к лекционным 
и практическим занятиям по дисциплине «Информационные технологии». 

Цель преподавания дисциплины — обеспечить базовую подго
товку студентов в области использования средств вычислительной 
техники, а также развить навыки работы на персональных компьютерах для решения инженерных задач, сбора, передачи, обработки  
и хранения информации. Лекционный курс по «Информационным 
технологиям» знакомит студентов с назначением и принципом действия современных персональных компьютеров, основами алгоритмизации и технологиями программирования научно-технических задач, языками программирования высокого уровня, технологиями 
обработки и отладки программ, современным прикладным программным обеспечением, методами решения типовых инженерных 
задач и их программной реализацией. 

Процесс изучения дисциплины направлен на формирование  

следующих компетенций:  

– способности понимать сущность и значение информации  

в развитии современного информационного общества, сознавать 
опасности и угрозы, возникающие в этом процессе, соблюдать  
основные требования информационной безопасности;  

– способности владеть основными методами, способами и сред
ствами получения, хранения, переработки информации;  

– способности сформировать навыки самостоятельной работы на 

компьютере и в компьютерных сетях, осуществлять компьютерное 
моделирование устройств, систем и процессов с использованием 
универсальных пакетов прикладных компьютерных программ. 

Учебное пособие состоит из пяти разделов. Первый раздел  

посвящен описанию основных понятий информатики. Во втором 
разделе рассматриваются вопросы аппаратной конфигурация персонального компьютера. В третьем разделе приведены основы алгоритмизации и программирования. Четвертый раздел посвящен рассмотрению моделей решений функциональных и вычислительных 

задач. В пятом разделе приведены общие сведения об операционных 
системах, базах данных и локальных сетях. 

Список литературы включает источники, рекомендуемые для 

самостоятельного и более углубленного изучения вопросов, выносимых на практические занятия и лабораторные работы.  
 

1 ОБЩИЕ ВОПРОСЫ ИНФОРМАТИКИ 

1.1 Предмет и основные понятия информатики 

Информатика — комплексная техническая наука, систематизи
рующая методы и способы создания, сохранения, воспроизведения, 
обработки и передачи данных средствами вычислительной техники, 
а также принципы функционирования этих средств и методы управления ими. Термин «информатика» образован из двух слов: «информация» и «автоматика» и происходит от французского Informatique. 
Этот термин введен во Франции 60-е годы XX века с началом широкого использования вычислительной техники.  

Тогда же вошел в употребление термин «Computer Science», обо
значающий науки о преобразовании информации с помощью вычислительной техники. 

Предмет информатики как науки: 
– аппаратное обеспечение средств вычислительной техники; 
– программное обеспечение средств вычислительной техники; 
– средства и способы взаимодействия аппаратного и програм- 

много обеспечения; 

– средства и способы взаимодействия человека с аппаратными и 

программными средствами. 

Основная задача информатики — систематизация приемов и ме
тодов работы с аппаратными и программными средствами вычислительной техники. Цель систематизации — выделять, внедрять и развивать передовые, более эффективные технологии автоматизации 
работы с данными, а также методически обеспечивать новые технологические исследования. 

Информатика — практическая наука. Ее достижения должны 

проходить проверку на практике и приниматься в тех случаях, если 
они отвечают критерию повышения эффективности. В составе основной задачи сегодня можно выделить такие основные направления 
информатики для практического применения: 

– архитектура вычислительных систем (приемы и методы по
строения систем, предназначенных для автоматической обработки 
данных); 

– интерфейсы вычислительных систем (приемы и методы управ
ления аппаратным и программным обеспечением); 

– программирование (приемы, методы и средства разработки 

комплексных задач); 

– преобразование данных (приемы и методы преобразования 

структур данных); 

– защита информации (обобщение приемов, разработка методов 

и средств защиты данных); 

– автоматизация (функционирование программно-аппаратных 

средств без участия человека); 

– стандартизация (обеспечение совместимости между аппарат
ными и программными средствами, между форматами представления данных, относящихся к разным типам вычислительных систем. 

 

1.2 Сигналы, данные и методы 

Данные несут информацию о событиях материального мира  

и являются регистрацией сигналов, возникших в результате этих  
событий.  

Важно понимать, что данные не тождественны информации.  

Из наблюдений за окружающим миром исследователь получает  
поток данных. Однако эти данные станут информацией только при 
некоторых обстоятельствах. 

Объекты материального мира, включая человека, находятся в 

постоянном взаимодействии друг с другом и с окружающим миром. 
Такое взаимодействие сопровождается появлением сигналов, имеющих материальную природу (электромагнитную, акустическую,  
механическую и т. д.). Взаимодействие сигналов и физических тел 
порождает изменение свойств этих тел. Эти изменения можно наблюдать, измерять, фиксировать, контролировать, то есть регистрировать сигналы.  

Данные — это зарегистрированные сигналы. 
Регистрация сигналов подразумевает их отражение на каком
либо материальном носителе. Бумага является самым распространенным в мире носителем зарегистрированных сигналов — данных. 
Данные несут информацию о событиях, но не тождественны самой 
информации. 

1.3 Понятие об информации 

В литературе часто встречается определение информации, осно
ванное на «знаниях» либо на объективности фактов и свидетельств. 
Однако средства вычислительной техники обрабатывают инфор- 
мацию в автоматическом режиме, без участия человека, и «знать» 
ничего не могут. Кроме этого, средства вычислительной техники 
также не требуют от информации объективного отражения в природе 
и обществе, т. е. могут работать с искусственной, абстрактной и даже 
ложной информацией. Таким образом, целесообразно ввести определение информации, основанное на факте взаимодействия данных  
и адекватных им методов обработки. 

Из введенного определения следует, что данные только тогда 

станут информативными, когда будут обработаны адекватными им 
методами. 

На практике это означает, что процесс получения информации 

начинается с регистрации сигнала, например записи слов или рисования схем на доске в аудитории — в этом случае путем локального 
изменения коэффициента отражения материала доски слова или схемы выделяются на фоне и таким образом формируются данные. Информацией они станут только в том случае, если аудитория будет 
способна обработать эти данные, т. е. как минимум прочитать их и 
интерпретировать. При этом аудитория должна не только владеть 
языком, на котором записаны слова, и уметь читать схемы, но и установить между ними логические связи, т. к. одного знания записи 
слов недостаточно, чтобы уловить смысл записанных комбинаций 
слов. Следовательно, методы должны быть адекватными данным. 

 

1.4 Свойства информации 

Объективность и субъективность информации. Понятие объ
ективности информации является относительным. Это понятно, если 
учесть, что методы являются субъективными. Таким образом, информация может быть более или менее объективной. Более объективной принято считать информацию, менее подверженную изменениям, вносимым методами обработки данных. Так, например, фото 

природного объекта можно считать источником более объективной 
информации в отличие от рисунка того же объекта, выполненного 
человеком. В ходе информационного процесса степень объективности информации всегда понижается — чем больше методов используется для обработки данных, тем менее объективна информация. 

Полнота информации. Полнота информации определяется дос
таточностью данных для принятия решений или для создания новых 
данных на основе имеющихся. Это свойство определяет качество 
информации. Чем полнее данные, тем шире диапазон методов, которые можно использовать, тем проще подобрать метод, вносящий минимум погрешностей в ход информационного процесса.  

Достоверность информации. В процессе регистрации сигналов, 

только некоторые из них являются необходимыми для формирования данных. Посторонние сигналы, шум могут быть как природного 
(естественного), так и искусственного происхождения, включая случаи преднамеренного искажения сигналов для нарушения информационного процесса или вмешательства в него. Если полезный сигнал 
зарегистрирован более четко, чем посторонние сигналы, достоверность информации может быть более высокой. При увеличении 
уровня шумов достоверность информации снижается. В этом случае 
для передачи того же количества информации требуется использовать либо больше данных, либо более сложные методы.  

Адекватность информации — это степень ее соответствия ре
альной объективной ситуации. Неадекватная информация может образовываться при создании новой информации на основе неполных 
или недостоверных данных (примеры такой информации можно 
встретить в средствах массовой информации, которые не всегда проверяют достоверность или полноту данных из своих источников). 
Однако и полные, и достоверные данные могут приводить к созданию неадекватной информации в случае применения к ним неадекватных методов (пример неадекватной информации такого рода 
можно найти в истории — древние считали, что Солнце вращается 
вокруг Земли, ввиду использования неадекватных методов обработки и интерпретации данных, полученных при наблюдениях). 

Доступность информации — мера возможности получить ин
формацию. На степень доступности информации влияют одновре

менно как доступность данных, так и доступность адекватных методов для их интерпретации. Отсутствие доступа к данным или отсутствие адекватных методов обработки данных приводят к одинаковому результату: информация оказывается недоступной. Отсутствие 
адекватных методов для работы с данными во многих случаях приводит к применению неадекватных методов, в результате чего образуется неполная, неадекватная или недостоверная информация (см. 
выше пример о вращении Солнца и Земли).  

Актуальность информации — это степень соответствия ин
формации текущему моменту времени. Нередко с актуальностью, 
как и с полнотой, связывают коммерческую ценность информации. 
Поскольку информационные процессы растянуты во времени, то 
достоверная и адекватная, но устаревшая информация может являться источником ошибочных решений. Необходимость поиска (или 
разработки) адекватного метода для работы с данными может приводить к такой задержке в получении информации, что она становится неактуальной и ненужной. 

 

1.5 Носители данных 

Самым распространенным носителем данных является бумага. 

На бумаге данные регистрируются путем изменения оптических характеристик ее поверхности. Изменение оптических свойств (изменение коэффициента отражения поверхности в определенном диапазоне длин волн) используется также в устройствах, осуществляющих 
запись лазерным лучом на пластмассовых носителях с отражающим 
покрытием (CD, DVD, BluRay и др.).  

В современном мире повсеместно внедряются устройства с про
граммируемым изменением оптических свойств — дисплеи. В ближайшее десятилетие ожидается массовое использование носителей  
и систем отображения данных, изменяющих или дополняющих оптические свойства окружающей человека реальности. Информация 
при этом будет размещаться либо на окулярах носимых очков, либо 
прямо на сетчатке глаза. 

Носители данных в общем смысле интересны как объекты,  

определяющие свойства информации. Любой носитель можно  

характеризовать параметром разрешающей способности (количеством данных, записанных в принятой для носителя единице измерения — как плотно можно разместить данные на данном носителе)  
и динамическим диапазоном (отношением амплитуд максимального 
и минимального регистрируемых сигналов). От этих свойств носителя нередко зависят такие свойства информации, как полнота, доступность и достоверность. 

Задача преобразования данных с целью смены носителя отно
сится к одной из важнейших задач информатики. В структуре  
стоимости вычислительных систем устройства для ввода и вывода 
данных, работающие с носителями информации, составляют до половины стоимости аппаратных средств. 

 

1.6 Операции с данными 

В ходе информационного процесса данные преобразуются из 

одного вида в другой с помощью методов. Обработка данных включает в себя множество различных операций. Выделим некоторые основные: 

– сбор данных — накопление для обеспечения достаточной пол
ноты;  

– формализация (подготовка) данных — приведение данных  

к установленной форме, чтобы сделать их сопоставимыми между  
собой, то есть повысить их уровень доступности;  

– фильтрация данных — исключение из набора данных, в кото
рых нет необходимости, с целью увеличения достоверности и адекватности информации;  

– сортировка данных — упорядочение данных по заданному 

признаку с целью повышения доступности информации (в настоящее 
время получили развитие системы «больших данных» (BigData), работающие с неформализованными и неупорядоченными данными);  

– архивация данных — организация хранения данных для повы
шения общей надежности информационного процесса в целом;  

– защита данных — комплекс мер, направленных на предотвра
щение утраты, воспроизведения и модификации данных;