Перейти к основному содержимому

Базовая информатика

Всем

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

Слышали ли вы термин Computer Science? Буквально, это "компьютерная наука", которую у нас можно назвать как раз информатикой. Её в школах, колледжах, университетах и изучают - это основные концепции о том, что такое информация и данные, как они измеряются, преобразуются и встраиваются в вычислительные системы. Информатика - это научный фундамент, на котором строятся кодирование, архитектура машин, алгоритмы и сети.

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

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

Писать простые сайты или мобильные приложения можно и без глубокого знания теории. Однако знание базы Computer Science кардинально меняет уровень инженера - учит оптимизировать код, создавать новые архитектурные решения и закладывает фундаментальные математические принципы. Если вы хотите углубиться в устройство IT-индустрии, то вам как раз и нет нужды знать больше об информатике - наверняка вы уже более продвинут, чем кажется.

Желаете проверить? Давайте изучать.

Определения терминов собраны в Терминологии новичка.

Практика работы за компьютером — в Основах компьютерной грамотности.

Как байты связаны с железом — в Данные и информация и Как работает компьютер.

Давайте приступим к изучению материала так, чтобы немного повторить школьный материал.


Ключевые понятия

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

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

ПонятиеСутьГлава раздела
Данные и кодированиеТекст, числа, звук, картинка — всё хранится как байты по правиламДанные и информация, архивы
Вычислительная техникаЦентральный процессор (CPU), оперативная память (ОЗУ), накопитель, периферия — роли в системеКак работает компьютер
Алгоритм и программаПлан задачи → запись на языке → исполнение операционной системой (ОС)Алгоритмы, языки и программирование
ОС и файлыОС — посредник между пользователем, программами и железомОС, файловые системы и служебные программы
Интернет и сервисыСеть, протоколы, DNS (система доменных имён), веб, почта, поискИнтернет и сетевые сервисы
Право и защитаАвторское право на ПО, лицензии, персональные данныеПраво и защита информации в РФ
Рабочее местоЭргономика, перерывы, правила классаОрганизация рабочего места
Организация и уровниАппаратура + ПО, фон Нейман, уровни от транзистора до PythonОрганизация, архитектура и уровни

Подробнее по темам — данные, железо, программы, сеть.


Вычислительная система

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

Удобная схема:

СоставляющаяЧто входитГлава раздела
Аппаратное обеспечение (АО)CPU, ОЗУ, накопители, плата, периферия, сетьКак работает компьютер
Программное обеспечение (ПО)ОС, драйверы, прикладные и служебные программы5, 4
ДанныеЗакодированная информация в файлах и потокахДанные и информация
ПользовательЗадаёт смысл и получает результат101

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

Современные компьютеры опираются на архитектуру хранимой программы (модель фон Неймана): команды и данные лежат в общей памяти, процессор по очереди читает инструкции и записывает результаты обратно. Благодаря этому одна и та же машина выполняет разные программы без перепайки «железа». Узкое место часто не в скорости вычислений, а в доставке данных между процессором и памятью. Эта концепция была сформулирована математиком Джоном фон Нейманом в 1945 году, в честь него и названа. Подавляющее большинство современных компьютеров, смартфонов и серверов до сих пор работают именно по этому принципу. Любой компьютер фоннеймановского типа состоит из четырех основных блоков:

  • Арифметико-логическое устройство (АЛУ). Выполняет математические операции и логические сравнения.
  • Устройство управления (УУ). Руководит процессом — расшифровывает команды из памяти и координирует работу всех узлов (АЛУ и УУ вместе образуют процессор).
  • Основная память (ОЗУ). Единый массив ячеек, где одновременно находятся и выполняемый код, и числа для расчетов.
  • Устройства ввода и вывода. Механизмы для взаимодействия с внешним миром (клавиатура, монитор, диски).

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

Самая большая проблема этой архитектуры — Бутылочное горлышко фон Неймана (Von Neumann bottleneck). Поскольку процессор и память разделены, данные вынуждены постоянно перемещаться между ними по системной шине. Скорость современных процессоров огромна, а скорость памяти растет медленнее. В итоге процессор часто простаивает в ожидании, пока данные скопируются из памяти или запишутся обратно. Для решения этой проблемы инженеры придумали быструю кэш-память (L1, L2, L3) внутри самого процессора.

Подробный разбор архитектуры, уровней абстракции (от транзистора до языка программирования) и организации памяти — в главах 10 и 11.


Информатика как наука

Что такое информатика?

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

Можно сказать, что это наука в том же смысле, что физика или математика: она описывает закономерности, а не строит продукты. Разработка ПО — прикладное ремесло; информатика даёт язык и модели, на которых это ремесло опирается.

Информатика изучает:

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

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

ДисциплинаЧто изучаетПример вопроса
Теория информацииМатематические модели передачи и измерения информации (К. Шеннон, Р. Хартли)Сколько бит в сообщении "выпала 3 на кубике"?
КибернетикаСвязь и управление в машинах, живых системах, обществеКак термостат поддерживает температуру?
СемиотикаЗнаки и знаковые системыПочему красный свет — "стоп"?
ИнформатикаПрактика работы с данными на компьютере — кодирование, ПО, сетиКак сохранить фото в JPEG и отправить по почте?
Инженерная информатикаПроектирование вычислительных системКак выбрать SSD для ноутбука?
Прикладная информатикаИспользование ИТ в бизнесе, медицине, образованииКак электронный журнал хранит оценки?

Для этой главы достаточно помнить, что информатика связывает смысл для человека с правилами записи на машине.

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

Если вернуться к теме Computer Science:

  • Субъект это программист или аналитик.
  • Объект это база данных крупного банка.
  • Предмет это скорость выполнения поисковых запросов (или защита данных от взлома).

Объектом науки информатики является то, на что направлено внимание ученых и инженеров. Область реальности, которую исследует информатика. Это информационные процессы (сбор, передача, хранение), данные и информация (в любых видах), а также вычислительные системы (ЭВМ, сети, робототехника) и программные комплексы.

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

ОпределениеПримеры
ОбъектТо, что изучаютИнформационные процессы, данные, программы, сети
ПредметС какой стороны изучаютЗакономерности, методы, средства автоматизации

Теория (свойства информации, энтропия, модели) проверяется на практике запуском программы, чтением файла, передачей пакета по сети.

Слово informatics закрепилось в Европе во второй половине XX века. В СССР и России с середины 1980-х ввели раздел основ информатики и вычислительной техники (ОИВТ). Сегодня программы шире — Python, базы данных, информационная безопасность — но фундаментальные понятия (данные, алгоритм, сеть) те же.

Подробнее об эволюции вычислительной техники — Немного о прошлом.


Виды информации

Какие бывают виды информации?

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

Подробный разбор кодирования и цифровых форматов — в Виды информации.


По способу восприятия

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

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

Какой орган чувств получает сигнал у человека:

ВидОпределениеПримерыВ цифровой среде
ВизуальнаяСведения, воспринимаемые зрением — форма, цвет, движение, светФото, картина, схема, экран смартфонаPNG, JPEG, SVG, видеокадр
Аудиальная (слуховая)Сведения, воспринимаемые слухом — речь, музыка, шумПодкаст, звонок, сиренаWAV, MP3, AAC
Вкусовая (гастрономическая)Сведения, воспринимаемые вкусовыми рецепторами языкаСладкий, солёный, горький, умамиПока нет общепринятых форматов
ОбонятельнаяСведения, воспринимаемые обонянием — запахи и ароматыЗапах дыма, парфюм, едаЭкспериментальные «ароматические» устройства
ТактильнаяСведения, воспринимаемые кожей — давление, температура, текстураТкань, клавиша, вибрация телефонаВибромотор, геймпад с обратной связью
ВестибулярнаяСведения о положении тела, ускорении и равновесии, воспринимаемые вестибулярным аппаратом внутреннего ухаКачка в автобусе, вращение в VRИмитируется в симуляторах (наклон кресла, движение в VR)
Мышечная (кинестетическая, проприоцептивная)Сведения о положении и напряжении мышц и суставов — «где находится рука», «насколько сильно нажато»Печать вслепую, жест с геймпадом, сила на рулеForce-feedback, трекеры движения

Для визуальной, аудиальной, тактильной, вестибулярной и мышечной информации в IT есть устройства ввода-вывода (монитор, динамик, геймпад, VR-шлем). Вкусовая и обонятельная в повседневных компьютерах почти не кодируются — в теории их перечисляют как виды восприятия, но не как стандартные форматы файлов.


По назначению (доступу)

Наверняка вы встречали такие термины - "массовая информация", "секретная информация" или "личная информация", и понимаете, что отличаются они именно доступом.

Кто имеет право получать сведения:

ВидОпределениеПримеры
МассоваяДоступна широкому кругу людей без специального допускаНовости на сайте, расписание автобусов, энциклопедия
СпециальнаяПредназначена для специалистов определённой области; без подготовки смысл трудно понятьМедицинская карта в терминах врача, чертёж инженера, исходный код программы
СекретнаяДоступ ограничен законом — государственная, коммерческая или служебная тайнаДокументы с грифом «секретно», коммерческая тайна компании
ЛичнаяОтносится к конкретному человеку и затрагивает его частную жизньДневник, переписка, персональные данные (ФИО, телефон, фото)

Один документ может быть одновременно специальной (для врача) и личной (о пациенте) информацией. Правовые режимы — в главе 7.


По форме представления

Компьютеру на самом низком уровне (в памяти и процессоре) абсолютно всё равно, какой это вид информации. Для него видео, текст и звук — это просто гигантские цепочки из 0 и 1. Разница лишь в том, какой программе передаются эти байты и какой алгоритм их расшифровывает.

Как сведения записаны или закодированы — независимо от того, каким органом чувств мы их потом воспримем:

ВидОпределениеПримеры носителейЦифровые форматыКак кодируется (кратко)
ТекстоваяПоследовательность знаков (букв, символов) естественного или формального языкаКнига, SMS, статья.txt, HTML, DOCXТаблица символов → байты (UTF-8)
ЧисловаяСведения в виде чисел — целых, дробных, дат, измеренийСчёт, таблица, показания датчикаCSV, ячейки Excel, JSONДвоичное или десятичное представление
Графическая (изобразительная)Изображение — распределение цвета и яркости в пространствеРисунок, фото, схемаPNG, JPEG, SVGМатрица пикселей или векторные кривые
ЗвуковаяЗвуковой сигнал во времени — речь, музыка, шумЗапись на диктофон, мелодияWAV, MP3, AACДискретизация амплитуды во времени
ВидеоинформацияПоследовательность кадров (графика) с звуковым сопровождениемКино, ролик, трансляцияMP4, WebMКадры + аудиодорожка, синхронизированные по времени

Текстовая и числовая информация легко обрабатывается программами (поиск, расчёты). Графическая, звуковая и видео — объёмнее, но ближе к естественному восприятию человека.

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


По истинности

Истинность информации — это её свойство соответствовать реальному положению дел, фактам и объективной действительности. Если информация отражает мир таким, какой он есть на самом деле, она является истинной. Если она искажает реальность, содержит ошибки или вымысел — она является ложной. В информатике и логике истинность часто принимает всего два значения: «Да» (Истина / True / 1) или «Нет» (Ложь / False / 0). В реальной жизни все немного сложнее.

Соответствует ли сообщение действительности:

ВидОпределениеПримеры
Истинная (достоверная)Сообщение соответствует фактам и может быть провереноПоказания исправного термометра; официальное расписание поездов
Ложная (недостоверная)Сообщение не соответствует фактам — ошибка, вымысел, умышленное искажениеФейковая новость; слух «завтра отменят уроки» без объявления

Ложная информация редко бывает случайной. В зависимости от причин её появления, её делят на три группы:

  • Дезинформация. Намеренное, осознанное искажение фактов с целью ввести кого-то в заблуждение (например, фейковые новости).
  • Заблуждение. Искренняя вера человека в то, что ложная информация является правдой (например, когда-то люди искренне считали, что Земля плоская).
  • Искажение (шум). Случайные ошибки, возникшие при передаче данных из-за помех в каналах связи или опечаток человека.

Истинность — отдельный признак от полноты и актуальности: сообщение может быть правдивым, но неполным («идёт дождь» — верно, но без указания города) или устаревшим. Свойства информации подробнее — ниже.

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

Актуальность - это новизна и применимость информации на текущий момент. Информация может быть истинной, но бесполезной, если она устарела. Пример: «Доллар стоит 30 рублей» — это истинное утверждение, но для 2026 года оно неактуально.

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

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

  • Выражение 5 > 3 — возвращает значение Истина (True).
  • Выражение 2 * 2 == 5 — возвращает значение Ложь (False).

Аналоговая и цифровая информация

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

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

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

Краткое сравнение — в таблице ниже; полный разбор дискретного представления, дискретизации и сигналов — в отдельном разделе.

АналоговаяЦифровая (дискретная)
СутьНепрерывное изменение величиныОтдельные значения (отсчёты, коды)
ПримерПластинка, магнитофонная лентаMP3-файл, JPEG
КопированиеКаждая копия чуть хуже оригиналаКопия побитово идентична
ОбработкаСложно без потерьЛегко фильтровать, сжимать, передавать

Цифровая запись удобнее для компьютера, потому что процессор оперирует дискретными битами.


Смешанные виды

Реальные объекты часто содержат несколько видов сразу:

ОбъектВиды информации внутри
Веб-страницаТекст, графика, возможно видео и звук
Презентация PowerPointТекст, изображения, анимация, встроенное видео
PDF-документТекст, векторная и растровая графика
МессенджерТекст, голосовые, фото, стикеры (графика)

В современной ИТ-индустрии для таких объектов есть профессиональный термин — мультимедиа (multimedia) или комбинированные форматы данных. Почти любое приложение сегодня — это контейнер для разных видов информации. Для пользователя все эти объекты выглядят как единое целое благодаря интеграции. Программы-вьюеры (браузер, Telegram, Acrobat Reader) берут разные потоки данных (нули и единицы) и синхронно собирают их на экране компьютера в один смешанный объект.


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

Какие бывают свойства информации?

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

В теории информации выделяют семь основных свойств:

СвойствоОпределениеПримерАнтипример
ОбъективностьСведения не зависят от личного мнения; их можно проверить измерением, документом или наблюдениемТермометр показал +23 °C«На улице тепло» — ощущение без числа
АктуальностьИнформация соответствует моменту времени и задаче; не устарелараздел доллара на сегодня для обмена валютыРасписание прошлого семестра
ПолнотаВ сообщении есть все нужные сведения для понимания и решения задачиАдрес: город, улица, дом, квартира — для доставкиАдрес без номера квартиры — курьер не доставит
ДостоверностьСведения соответствуют действительности; нет ошибки и умышленного обманаПоказания исправного датчикаФейковая новость с чужим фото
Полезность (ценность)Информация помогает достичь цели — принять решение, выполнить действиеОтчёт о продажах для директораСлучайные цифры без контекста
ПонятностьПолучатель понимает смысл — знает язык, термины, контекстИнструкция на родном языкеТехдокументация только на японском, если вы его не знаете
ДискретностьИнформация представлена отдельными конечными элементами (символами, числами, отсчётами)Текст из букв; цифровое фото из пикселейАналоговая запись на магнитной ленте без оцифровки

Самая ценная для решений информация — объективная, достоверная, полная, актуальная и понятная. Субъективное сообщение («тепло») стоит сопоставлять с измерением прибором («+23 °C»).


Объективность и субъективность

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

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

Вся информация изначально немного субъективна, потому что её создаёт, кодирует или воспринимает человек. Даже шкалу термометра (Цельсия) когда-то придумал человек, выбрав удобные для себя точки (замерзание воды). Разработчики постоянно пытаются превратить субъективную информацию в объективную. Например, отзыв пользователя «приложение лагает» (субъективно) превращается для программиста в объективный лог-файл: «время отклика сервера — 4.2 секунды, загрузка процессора — 98%».

ОбъективноСубъективно
ПризнакЕсть число, дата, документЕсть «мне кажется», «нравится», «скучно»
Пример«Длина стола 120 см»«Стол слишком большой»

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

Субъективное сообщениеКогда оно ценно
«Фильм скучный»Выбор досуга с друзьями
«Лекция была сложной»Обратная связь автору раздела
«Интерфейс неудобный»UX-исследование

Другие свойства

В учебниках и на практике встречаются и другие характеристики — их полезно знать:

СвойствоСутьПример
ДоступностьМожно получить нужным способомСтатья в открытом доступе
ЗащищённостьНе доступна постороннимЗашифрованный архив с паролем
СтарениеЦенность падает со временемПрогноз погоды неделю назад

Достоверность и источник

Достоверность информации — это её свойство быть правдивой, точной и не иметь скрытых ошибок. Это показатель того, насколько сильно мы можем доверять полученным данным. Она критически зависит от её источника. Если источник надежен, то и вероятность достоверности данных стремится к 100%.

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

  • Первоисточники (прямые свидетели). Измерительные приборы, официальные документы, сырые логи серверов, фото/видеофиксация. Обладают наивысшей достоверностью, так как за ними стоят голые факты без человеческой интерпретации.
  • Вторичные источники (посредники). Экспертные статьи, крупные СМИ, рецензируемые научные журналы, государственные порталы. Обладают высокой достоверностью, так как информация в них проходит проверку (верификацию), но элемент человеческой трактовки уже присутствует.
  • Анонимные или непроверенные источники. Слухи, посты в соцсетях без ссылок на факты, блоги без авторов. Обладают крайне низкой достоверностью.
ИсточникОриентир по достоверности
Государственный реестр, судебное решениеВысокая (в рамках юрисдикции)
Рецензируемая научная статьяВысокая после проверки сообществом
Официальный сайт компанииСредне-высокая
Блог без ссылокНизкая без перекрёстной проверки

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

Чтобы убедиться в достоверности, аналитики и программисты используют правило триангуляции (перекрестной проверки):

  • Сверить с другими. Подтверждают ли этот факт минимум 2–3 независимых друг от друга источника?
  • Проверить репутацию. Известен ли данный источник высокой точностью данных в прошлом?
  • Найти первоисточник. Можно ли докопаться до «сырых» цифр, документов или логов, с которых всё началось?

Единицы измерения и объём информации

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

  1. Единица измерения в техническом (алфавитном) смысле используется в компьютерах, где информация — это просто последовательность символов или сигналов, независимо от их человеческого смысла. Здесь бит является наименьшей, базовой единицей измерения, а байт - укрупнённый подсчёт данных (1 Байт = 8 бит).
  2. Единица измерения в содержательном (вероятностном) смысле - этот подход оценивает информацию с точки зрения человека. Здесь информация — это новые знания, которые уменьшают наше незнание (неопределенность). В этом смысле 1 бит — это количество информации, которое мы получаем при выборе одного из двух равновероятных вариантов.
ПонятиеО чём речьЕдиницаФормула
Количество информации в сообщенииНасколько сообщение уменьшило неопределённость (теория информации)битI = log₂(N) — см. ниже
Информационный объём (объём данных)Сколько места занимает запись на носителебит, байтV = n × i — разбор в этом разделе

Подробнее о битах и размерах файлов — Данные и информация.


Бит и байт — наименьшие единицы

Бит (bit, «бинарная цифра») — наименьшая единица информации. Один бит — один выбор из двух равных вариантов: 0 или 1, «да» или «нет», «сигнал есть» / «сигнала нет».

Байт (byte, B) — 8 бит, подряд. Буквы, цифры и байты файла в памяти обычно считают в байтах; теорию информации и коды команд — в битах.

В раннюю эпоху компьютеров инженеры экспериментировали с ячейками по 4, 6 и 9 битов. В 1960-х IBM в мейнфрейм-системе System/360 зафиксировала стандарт 8 бит. Число 8 — степень двойки (), что упрощает адресацию памяти; 2⁸ = 256 комбинаций хватило на латиницу, цифры и знаки препинания ASCII.

ЕдиницаОбозначениеСколькоПример
1 битbit0 или 1Один ответ «орёл/решка»
1 байтB (байт)8 битОдин символ в ASCII; часть символа в UTF-8
1 КиБ (килобайт)KiB1024 байтаНебольшой текстовый файл
1 МиБ (мегабайт)MiB1024 КиБФото среднего размера
1 ГиБ (гигабайт)GiB1024 МиБОбъём флешки или раздела диска

Примеры перевода:

  • 16 бит = 16 ÷ 8 = 2 байта
  • 3 байта = 3 × 8 = 24 бита
  • Файл 4 КиБ = 4 × 1024 = 4096 байт = 4096 × 8 = 32 768 бит
Не путать МБ и Мбит/с

Мегабайт (МБ) — объём файла или памяти. Мегабит в секунду (Мбит/с) — скорость интернета. В одном байте 8 бит, поэтому канал 80 Мбит/с передаёт примерно 10 МБ данных в секунду (без учёта служебных заголовков).


Объём запоминающих устройств

Объём запоминающих устройств (емкость накопителя) — это максимальное количество цифровой информации, которое физический носитель (диск, флешка, чип памяти) способен надежно хранить в себе одновременно. Это базовая техническая характеристика любого цифрового устройства, которая измеряется в байтах и их производных (Гигабайтах, Терабайтах). Когда вы покупаете жесткий диск на 1 Тбайт, подключаете его к компьютеру, система показывает всего около 931 Гбайт. Это не брак и не обман, а разница в математических подходах - маркетинговый (десятичный), когда производители считают 1 Кбайт как 1000 Байт, а 1 Гбайт - 1 000 000 000 Байт. В результате деления на 1024 вместо 1000 «теряется» около 7% объема на каждые 1000 Гбайт. Чтобы устранить эту путаницу, Международная электротехническая комиссия ввела новые стандарты наименований (Кибибайт, Мебибайт, Гибибайт), где 1 Гибибайт (GiB) = 1024 МиБ, но на практике люди и операционные системы продолжают использовать привычное «Гбайт».

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

НосительТипичный объёмЧто хранится
USB-флешка16–128 ГиБФайлы, резервные копии
SSD ноутбука256 ГиБ – 2 ТиБОС, программы, документы
ОблакоПо тарифуКопии файлов на сервере

Объём указывают в байтах и кратных единицах (КиБ, МиБ, ГиБ). В проводнике Windows размер файла — тоже в байтах (с привычными подписями КБ, МБ).

Память в любой вычислительной системе делится на типы, и их объемы сильно различаются в зависимости от назначения:

  • Кэш-память процессора (L1, L2, L3). Самая быстрая, но и самая дорогая память. Находится прямо внутри процессора. Типичный объем от 512 Кбайт до 128 Мбайт.
  • Оперативная память (ОЗУ / RAM). Временная память для работы запущенных программ. Очищается при выключении ПК. Типичный объем от 8 Гбайт до 64 Гбайт (в современных смартфонах и ПК).
  • Постоянная память (SSD / HDD / Flash). Энергонезависимая память для долгосрочного хранения файлов, ОС и игр.Типичный объем от 256 Гбайт до 4–8 Тбайт.

Количество памяти, используемое программой

Количество памяти, используемое программой (или память процесса) — это объём оперативной памяти (ОЗУ / RAM), который операционная система выделяет запущенному приложению для хранения его исполняемого кода, переменных, загруженных файлов и внутренних структур данных. Если программа запрашивает больше памяти, чем физически доступно в системе, компьютер начинает тормозить, задействует файл подкачки на диске (виртуальную память) или принудительно закрывает приложение с ошибкой «Out of Memory».

Память запущенной программы (её адресное пространство) логически делится на четыре основных сегмента:

  • Сегмент кода (Text segment). Область памяти, куда загружаются сами инструкции программы (машинный код), которые процессор должен выполнять. Этот сегмент обычно защищен от записи.
  • Сегмент данных (Data segment). Здесь хранятся глобальные и статические переменные, которые создаются при старте программы и живут всё время её работы.
  • Стек (Stack). Сверхбыстрая память, которая управляется автоматически. Сюда складываются локальные переменные внутри функций и адреса возврата из этих функций. Как только функция завершает работу, её стек мгновенно очищается.
  • Куча (Heap). Самый большой и гибкий сегмент динамической памяти. Сюда программа складывает «тяжелые» объекты, размеры которых заранее неизвестны (например, загруженную картинку, массив данных из базы или вкладку браузера). Управляется либо программистом вручную, либо автоматически (сборщиком мусора).

Общий объём памяти программы зависит от того, какие переменные в ней создаются. Каждый тип данных занимает строго определенное количество байт.

Память программы — сколько оперативной памяти (ОЗУ) занимает процесс во время работы: код программы, переменные, открытые файлы в памяти, буферы.

Где смотретьЧто показывает
Диспетчер задач (Windows)Столбец «Память» у каждого процесса
Монитор системы, htop (Linux)RAM на процесс

Это не то же самое, что размер .exe-файла на диске: программа при запуске может занять в ОЗУ больше (загрузила данные) или меньше (часть кода не используется). Объём на диске — хранение; объём в ОЗУ — работа сейчас.


Формула информационного объёма

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

В задачах по информатике и на практике расчет информационного объема (I) всегда строится на перемножении количества элементов на вес одного элемента (i).

Когда нужно найти, сколько бит занимает текст (или другое дискретное сообщение) при известной длине и «весе» символа:

V = n × i
ОбозначениеСмыслЕдиница
VИнформационный объём всего сообщениябит
nКоличество символов в сообщении (длина)шт.
iИнформационный вес одного символа — сколько бит нужно для кодирования одного символа алфавитабит/символ

Если в задаче дана мощность алфавита K (число разных символов, например 33 буквы русского алфавита) и все символы равновероятны, сначала находят вес одного символа:

i = log₂(K)

затем подставляют в V = n × i.

Пример расчёта i. Алфавит из 32 символов (2⁵) → i = log₂(32) = 5 бит на символ.

Пример расчёта V. Слово «КОД» — n = 3 символа, алфавит K = 32 → i = 5 бит → V = 3 × 5 = 15 бит.


Количество информации в сообщении

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

  1. Содержательный (вероятностный) подход оценивает, насколько сообщение уменьшает наше незнание (неопределенность). Его разработал ученый Клод Шеннон. Главный принцип: чем более неожиданным или редким является сообщение, тем большее количество информации оно в себе несет. И наоборот: если событие было стопроцентно предсказуемым, количество информации в сообщении о нем равно нулю.
  2. Алфавитный (технический) подход используется в компьютерах и программировании. Ему совершенно не важен смысл сообщения — компьютер не думает, удивительно событие или нет. Количество информации здесь зависит только от длины сообщения и размера алфавита, которым оно записано.

Представьте две фразы, которые вы получили в мессенджере:

  • «АБВГДЕЖЗИЙКЛМНО» (случайный набор 15 букв).
  • «Завтра экзамен!» (осмысленная фраза из 15 символов).

С точки зрения технического подхода, количество информации в них абсолютно одинаковое, потому что в памяти компьютера они займут одинаковое количество байт (по 15 символов) [UTF-8]. А с точки зрения содержательного подхода, первая фраза несет 0 бит полезной информации (это просто шум), а вторая фраза обладает высоким количеством информации, так как она полностью меняет ваши планы и убирает неопределенность касательно завтрашнего дня.

Существует формула:

I = log₂(N) бит

где N — число равновероятных вариантов, один из которых произошёл.

СобытиеNI = log₂(N)Пояснение
Монета: орёл или решка21 битМинимальное нетривиальное сообщение
Игральная кость (1–6)6≈ 2,58 битНе целое число бит — нормально
Буква русского алфавита (33, равновероятно)33≈ 5,04 битТеоретическая оценка на символ
Угадали число от 1 до 883 бита2³ = 8
Выбор из 16 равных вариантов164 бита2⁴ = 16
Шахматная доска: клетка 8×8646 битlog₂(64) = 6
Карта из колоды 3636≈ 5,17 битlog₂(36)
День недели (7 вариантов)7≈ 2,81 битlog₂(7)

Пример. Сообщение "выпала 5 на кубике" среди шести граней даёт log₂(6) ≈ 2,58 бит — столько же, сколько нужно, чтобы закодировать один из шести равных исходов.


Пошаговый расчёт log₂(N)

Если калькулятор не умеет log₂, используйте:

log₂(N) = ln(N) / ln(2) ≈ lg(N) / lg(2)

Формула Шеннона (неравновероятные исходы)

Формула Шеннона — это математический закон теории информации, который позволяет рассчитать среднее количество информации, приходящееся на одно сообщение в системе с неравновероятными исходами (когда одни события происходят чаще, а другие — реже). Эту формулу в 1948 году вывел «отец цифровой эпохи» Клод Шеннон. Число, которое получается в результате вычислений, также называют информационной энтропией (мерой хаоса, неопределенности или неожиданности системы).

Когда исходы не равны, применяют энтропию Шеннона:

H = − Σ pᵢ · log₂(pᵢ) бит на символ

где pᵢ — вероятность i-го исхода, сумма всех pᵢ = 1.

СитуацияpВклад −p·log₂(p)
Буква "а" в русском тексте≈ 0,08≈ 0,29 бит
Редкая буква "ъ"≈ 0,001≈ 0,01 бит

Смысл: в реальном тексте буквы встречаются с разной частотой, поэтому среднее количество информации на символ меньше, чем log₂(33) ≈ 5,04 бит. Именно поэтому сжатие (ZIP, архиваторы) работает — в данных есть избыточность.

Подробнее — теория информации.

Где это применяется в Computer Science?

  • Сжатие данных без потерь (Архиваторы). Алгоритмы (например, кодирование Хаффмана в ZIP или JPEG) анализируют, какие символы или пиксели встречаются чаще всего. Частым символам они дают короткие двоичные коды (например, 2 бита), а редким — длинные (например, 12 бит). Формула Шеннона показывает теоретический предел — то, насколько сильно в принципе можно сжать этот файл.
  • Машинное обучение (AI). В алгоритмах «Деревьев решений» (Decision Trees) энтропия Шеннона используется для того, чтобы понять, по какому признаку эффективнее всего разделить данные на группы.

Сравнение Хартли и Шеннона

Ралф Хартли (Ralph Hartley) — это американский ученый и инженер-электронщик, один из пионеров теории цифровой связи. В 1928 году (за 20 лет до Клода Шеннона) он опубликовал революционную статью «Передача информации», где впервые в истории предложил ввести меру количества информации и вывел свою знаменитую формулу. Хартли заложил фундамент, а Шеннон расширил его идеи на реальный мир, где события редко происходят с одинаковой вероятностью.

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

Подход Шеннона — реалистичный (вероятностный). Он учитывает, что в жизни одни события случаются чаще других. Например, в русском языке буква «О» встречается в текстах очень часто, а буква «Ф» — крайне редко.

ХартлиШеннон
КогдаВсе N исходов равновероятныРазные вероятности
ФормулаI = log₂(N)H = −Σ pᵢ log₂ pᵢ

| Пример | Кубик, монета | Естественный язык, погода |


Информационные процессы

Любая работа с данными — набор информационных процессов. В теории информации их сводят к трём основным видам и разбирают сигналы, каналы, носители, кодирование и передачу.

Что такое процесс и информационный процесс

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

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

Обычный процессИнформационный процесс
Варка супаНабор рецепта в текстовом редакторе
Бег на уроке физкультурыОтправка файла по электронной почте
Рост растенияИндексация страниц поисковиком

Не путать с процессом в ОС — это запущенная программа в памяти (, ). Слово одно, смысл разный: информационный процесс — про работу со сведениями; процесс ОС — про исполнение кода.


Три основных вида информационных процессов

В учебниках информатики все действия со сведениями относят к трём видам:

ВидОпределениеПримеры
ХранениеСохранение информации на носителе для использования позжеФайл на SSD, фото в облаке, запись в тетради
ОбработкаЛюбое действие над информацией — сбор, преобразование, кодирование, защита, уничтожениеСжатие JPEG, поиск в базе, шифрование, печать
ПередачаПеремещение информации от источника к приёмнику по каналуПисьмо по SMTP, звонок, USB-флешка «из рук в руки»

Иногда выделяют четвертый - сбор/получение, это процесс поиска, восприятия и фиксации данных из внешнего вида.

В полной программе часто перечисляют шесть–восемь процессов — они входят в три вида:

Процесс (детализация)К какому виду относитсяБытовой пример
СозданиеОбработкаНабрали текст, сняли фото
ХранениеХранениеСохранили файл на диск или в облако
ПоискОбработка (сбор)Нашли документ по имени или в Google
ПреобразованиеОбработкаСжали фото, конвертировали MP4→GIF
ПередачаПередачаОтправили файл по почте или в мессенджере
ИспользованиеОбработкаПрочитали, распечатали, посчитали сумму
ЗащитаОбработкаПароль на архив, HTTPS
УничтожениеОбработкаУдалили файл, стёрли носитель

Цепочка кодирование → хранение → передача → декодирование повторяется в каждой главе раздела — от данных до интернета.


Сигнал

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

Тип сигналаЧем несётся информацияПример
СветовойЯркость, цвет, вспышкиМонитор, оптоволокно, лазерная указка
ЗвуковойКолебания воздухаРечь, музыка, гудок
УльтразвуковойКолебания выше слышимого диапазонаУЗ-датчик, эхолокация летучей мыши
Текстовый (символьный)Последовательность знаковSMS, строка в файле .txt
ЭлектрическийНапряжение, ток, импульсыUSB, Ethernet, микрофон
ГрафическийИзображение, схемаФото, QR-код, блок-схема
РадиосигналЭлектромагнитная волнаWi‑Fi, сотовая связь
МеханическийДавление, вибрацияКлавиша клавиатуры, сейсмодатчик

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


Канал передачи

Канал передачи (канал связи) — среда или путь, по которому сигнал движется от источника к приёмнику. Если информация — это «груз», а сигнал — это «машина», то канал передачи — это «дорога», по которой эта машина едет.

В теории информации Клода Шеннона классическая схема передачи данных выглядит так:

[Источник] ➔ [Кодировщик] ➔ [КАНАЛ СВЯЗИ (Шумы/Помехи)] ➔ [Декодировщик] ➔ [Приемник]

Во время движения по каналу на сигнал всегда воздействуют помехи (шумы) — внешние факторы, которые искажают данные (например, бетонные стены для Wi-Fi или гроза для радио).

Все каналы передачи делятся на две большие группы - проводные и беспроводные.

КаналКак передаётсяПример
ВоздухЗвуковые и радиоволныРазговор, FM-радио
Электрический кабельТок, импульсыUSB, витая пара Ethernet
ОптоволокноСветовые импульсыМагистральный интернет
ЧеловекУстная речь, бумажная запискаПередача пароля «на словах» (небезопасно)
Нервные клеткиЭлектрохимические импульсыЗрение: от сетчатки к мозгу
Эфир (беспроводной)РадиоволныWi‑Fi, Bluetooth, LTE
Вода / металлСпециализированные средыПодводные кабели, старые телеграфные линии

Канал может искажать сигнал — тогда говорят о шуме (см. передачу информации ниже).


Носитель информации

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

НосительФорма записиПример
ЧеловекПамять, речьУченик помнит формулу
БумагаТекст, рисунокУчебник, чертёж
Внутренний диск (HDD, SSD)Магнитные/электронные ячейкиФайлы в C:\
Внешний дискТо же, съёмный корпусUSB-HDD для бэкапа
Флеш-карта / USB-флешкаФлеш-памятьФотоаппарат, флешка с презентацией
Облачный сервисДанные на серверах провайдераGoogle Drive, Яндекс.Диск
CD / DVD / Blu-rayОптическая дорожкаАрхив программ
Плёнка, магнитофонная лентаАналоговая записьСтарые аудиозаписи

Один и тот же файл может храниться на нескольких носителях одновременно (диск + облако) — это дублирование для надёжности.


Обработка информации

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

Основные виды обработки в теории:

Вид обработкиСутьПримеры
СборПолучение новых сведений из окружающего мира или источниковОпрос, датчик, ввод с клавиатуры
ЗащитаПредотвращение потери, искажения и несанкционированного доступаПароль, шифрование, бэкап
ПреобразованиеИзменение формы без потери смысла (или с допустимой потерей)JPG→PNG, перевод текста
КодированиеПеревод в код (символы, биты) для хранения или передачиUTF-8, MP3, QR
ДекодированиеОбратный перевод из кода в воспринимаемую формуПросмотр JPEG, воспроизведение MP3
СчитываниеЧтение данных с носителяОткрытие файла с диска
УничтожениеУдаление или необратимое стираниеКорзина, форматирование диска

Подробнее о байтах и форматах — Данные и информация.

Компьютер обрабатывает информацию формально. Он не понимает смысла текста или картинки. Ему дали алгоритм «заменить все буквы А на Б», он это сделает с колоссальной скоростью, даже если текст превратится в бессмыслицу.

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


Сбор информации

Сбор информации — часть обработки: получение сведений для дальнейшего использования. Это целенаправленный процесс поиска, восприятия и фиксации данных из внешнего мира, необходимых для решения конкретной задачи или принятия решения, самый первый этап любого информационного процесса. Если информация не будет собрана, её невозможно будет сохранить, передать или обработать. От того, насколько качественно проведен сбор, напрямую зависят такие свойства информации, как объективность, полнота и достоверность. Если на этапе сбора допустить ошибку, вся дальнейшая обработка потеряет смысл (в ИТ-индустрии есть правило: «Мусор на входе — мусор на выходе»).

СпособКак происходитПример
ПоискНамеренный поиск в источникахЗапрос в Google, поиск файла по имени
ОтборВыбор нужного из потокаФильтр писем, выборка в Excel
НаблюдениеФиксация без вмешательстваКамера наблюдения, лог сервера
ИзмерениеСнятие показаний приборомТермометр, датчик влажности
Опрос, анкетированиеОтветы людейГолосование в классе
Ввод вручнуюЧеловек вводит данныеЗаполнение таблицы в Word

Сбор связан со свойствами информации: неполный сбор даёт неполные сведения.


Защита информации

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

УгрозаЧто происходитСпособы защиты
ПотеряДанные недоступны или уничтоженыРезервная копия, RAID, облако
ИзменениеСодержимое искажено без ведома владельцаКонтрольные суммы, цифровая подпись
ПовреждениеНоситель или файл испорченБэкап, проверка диска (chkdsk)
Несанкционированный доступЧужой человек прочитал или скопировалПароль, шифрование, 2FA
УтечкаДанные стали известны постороннимПолитика доступа, не публиковать лишнее

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

Подробнее — , цифровая безопасность.


Кодирование и декодирование

Коду посвящено больше половины энциклопедии и даже отдельный сервис экосистемы.

Кодирование — перевод информации в символьную (знаковую) форму или в последовательность бит по правилам, чтобы хранить или передавать.

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

Можно далеко не ходить за примером - если вы хотите передать другу тайное слово «ПРИВЕТ» и решаете заменить каждую букву её порядковым номером в алфавите (П=17, Р=18, И=10...). Запись 17 18 10... — это кодирование. Друг берёт листок с номерами букв и по ним собирает слово «ПРИВЕТ» назад — это декодирование.

Наверняка знаете пример с истории - это Азбука Морзе. Буква «С» превращается в три точки (...), а буква «О» — в три тире (---). Перевод букв в звуки или символы — кодирование, а перевод точек и тире обратно в текст радистом — декодирование.

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

ЭтапСуть
Выбор алфавита (мощности K)Какие символы допустимы — 2, 10, 33, 256…
Назначение кода каждому символуСтрока из 0 и 1 (или других знаков)
ПрименениеЗапись в файл, передача по сети

Декодированиеобратное преобразование: по коду восстановить исходный символ или сообщение.

ПонятиеОпределение
КодПравило или таблица «символ → кодовое слово»
Длина кодаЧисло символов в кодовом слове (для одного знака)
Мощность алфавита KЧисло различных символов в алфавите
Равномерное кодированиеУ всех символов кодовые слова одинаковой длины
Неравномерное кодированиеДлины кодов разные (частым буквам — короче)
Однозначное декодированиеСообщение можно расшифровать только одним способом
Неоднозначное декодированиеОдин поток бит даёт несколько толкований

Пример равномерного кода (K = 4, длина 2 бита):

СимволКод
А00
Б01
В10
Г11

Пример неравномерного кода (частая буква «А» — короче):

СимволКод
А0
Б10
В110
Г111

Условие Фано

Роберт Марио Фано — это выдающийся итальяно-американский учёный и профессор MIT, один из создателей теории информации и пионеров компьютерной эры. В теории кодирования он знаменит тем, что сформулировал фундаментальное правило, известное как условие Фано, которое гарантирует, что закодированное сообщение можно будет однозначно расшифровать. Когда компьютер считывает поток нулей и единиц, он должен чётко понимать, где заканчивается код одной буквы и начинается код другой. Условие Фано решает эту проблему простым правилом: никакое кодовое слово не должно быть началом (префиксом) другого кодового слова.

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

Условие Фано — ни одно кодовое слово не является началом (префиксом) другого. Если условие выполнено, код допускает однозначное декодирование слева направо без разделителей.

КодУсловие ФаноДекодирование
А=0, Б=10, В=110, Г=111ВыполненоОднозначно
А=0, Б=01, В=1Нарушено (0 — начало 01)Неоднозначно: 01 → Б или А+В?

Процесс передачи информации

Передача информации — это физический процесс перемещения сообщений от источника к приёмнику через специальный канал связи. В теории информации этот процесс всегда состоит из пяти обязательных элементов, которые выстроил в одну цепочку знаменитый математик Клод Шеннон:

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

Передача описывается схемой связи:

ЭлементОпределениеПример
ИсточникТот, кто формирует и отправляет сообщениеМикрофон, камера, клавиатура, сервер
ПриёмникТот, кто получает и воспринимает сообщениеУши, монитор, почтовый клиент
Канал связиПуть сигнала между источником и приёмникомКабель, Wi‑Fi, воздух
ШумПосторонние воздействия, искажающие сигналПомехи в эфире, плохой контакт, опечатка
Защита от шумаСпособы обнаружить или исправить искаженияПовторная отправка, контрольная сумма, корректирующие коды, HTTPS

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

Пример. Голосовой звонок: источник — ваш микрофон; кодирование — сжатие в цифровой поток; канал — сотовая сеть; шум — трафик, слабый сигнал; защита — протоколы с повтором пакетов; приёмник — динамик собеседника; декодирование — восстановление звука в телефоне.

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


Сквозной пример — отправка отчёта по почте

ШагПроцессЧто происходит
1СозданиеНабрали отчёт в редакторе
2ПреобразованиеСохранили как PDF
3ХранениеФайл на диске
4ПередачаПрикрепили к письму, SMTP отправил на сервер
5ХранениеКопия в папке «Отправленные» и на сервере почты
6ПоискПолучатель нашёл письмо по теме
7ИспользованиеОткрыл PDF, принял решение по содержанию
8ЗащитаПароль на почту, HTTPS при входе

Сквозной пример — просмотр видео на YouTube

ШагПроцессТехнология
СозданиеАвтор смонтировал роликРедактор видео
ПреобразованиеКодек H.264 сжал потокТранскодирование на сервере
ХранениеФайл на CDN GoogleРаспределённое хранилище
ПередачаПотоковая передача по HTTPСтриминг, адаптивный битрейт
ИспользованиеВы смотрите в браузереДекодирование, вывод на экран
ПоискНашли по запросу или рекомендацииИндекс, алгоритм рекомендаций

Аналоговое и дискретное представление информации

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

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

Дискретная информация прерывиста. Она состоит из фиксированных порций данных, которые можно пересчитать и записать в виде чисел. Непрерывный процесс делится на микроскопические шаги во времени (дискретизация) и округляется до ближайших известных значений (квантование). В компьютерах эти значения кодируются двоичным кодом: есть сигнал (1) или нет сигнала (0). При записи MP3-файла компьютер измеряет громкость звуковой волны десятки тысяч раз в секунду (например, (44.1) кГц). Каждому измерению присваивается числовое значение, которое затем сохраняется в памяти устройства.

Для перевода информации из аналоговой формы в дискретную используется специальное устройство — аналого-цифровой преобразователь (АЦП). Обратный процесс выполняет цифро-аналоговый преобразователь (ЦАП).


Дискретное представление

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

ЭлементЧто этоУникальный кодПример
ЗнакГрафический символ письмаНомер в таблице UnicodeБуква «А» → U+0410
СимволЕдиница алфавита (буква, цифра, знак)Байты в UTF-8«Я» → D0 AF
ПиксельТочка растрового изображенияRGB-тройка (R, G, B)(255, 0, 0) — красный
Отсчёт звукаЗначение амплитуды в момент времениЧисло фиксированной разрядности16-битный сэмпл
Электрический импульсУровень напряжения на проводе0 или 1 (бит)«Сигнал есть» / «нет»

Уникальный код — правило «одному элементу — одно кодовое значение», по которому приёмник однозначно восстанавливает элемент (см. также кодирование).

Текст, таблица Excel, JPEG и MP3 — всё это дискретные представления на носителе, даже если исходно звук или свет были непрерывными.


Аналоговый и дискретный сигнал

Сигнал — физическое носитель информации во времени или пространстве (см. информационные процессы).

Аналоговый (непрерывный)Дискретный (цифровой)
ОпределениеВеличина меняется плавно, без разрывов; принимает бесконечно много значений в интервалеВеличина задана отдельными отсчётами в фиксированные моменты или узлах
ГрафикГладкая кривая«Лесенка» или набор точек
ПримерыЗвук с микрофона, напряжение на старой телефонной линии, яркость на плёнкеЦифровой аудиофайл, биты на шине USB, пиксели монитора
ЗаписьВиниловая пластинка, аналоговая ВХСWAV, MP3, файл на SSD

Дискретизация

Дискретизация — перевод непрерывного (аналогового) сигнала в набор отдельных значений (отсчётов), пригодных для кодирования в биты.

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

  • шаг времени (интервал, через который устройство делает замеры сигнала);
  • частота дискретизации (количество таких замеров в секунду);
  • формула связи.

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

ПонятиеОпределениеПример
Шаг дискретизации (период Δt или Δx)Интервал между соседними отсчётами по времени или по координатеЗвук CD: Δt = 1/44100 с ≈ 23 мкс
Частота дискретизацииf = 1/Δt — сколько отсчётов в секунду44,1 кГц для CD-аудио
КвантованиеОкругление каждого отсчёта до ближайшего допустимого уровня (разрядность)16 бит → 65 536 уровней громкости

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

Дискретная функция — функция, заданная только в отдельных точках (узлах), а не на всём непрерывном интервале. После дискретизации звук A(t) превращается в последовательность A₀, A₁, A₂, … — это и есть дискретная функция времени.

Пример (звук). Микрофон выдаёт плавную волну. АЦП (аналого-цифровой преобразователь) каждые Δt измеряет амплитуду и записывает число — получается дискретная функция, затем уникальные коды (биты) в файле WAV.

Пример (изображение). Свет с объектива непрерывен; матрица камеры делит кадр на пиксели — дискретизация по пространству; каждому пикселю — код цвета.

ОбъектЧто дискретизируютШаг
ЗвукВремяΔt (частота, Гц)
ФотоПлоскость кадраРазмер пикселя (разрешение)
ВидеоВремя + плоскостьКадры в секунду + пиксели

Подробнее о кодировании звука и графики — Виды информации.


Искажение информации, помехи и шумы

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

Искажение — это изменение формы самого сигнала из-за свойств системы, помеха — это внешнее воздействие, а шум — это случайный внутренний хаос.

Защита от шумов и помех — это главная причина, почему весь мир перешел с аналоговых технологий на цифровые. В аналоговых системах любая помеха или шум намертво сливаются с сигналом. Если скопировать аудиокассету, шум перезапишется вместе с музыкой, а копия станет хуже оригинала. В цифровых системах компьютеру важно распознать только два состояния: есть ток (1) или нет тока (0). Даже если из-за помехи «единица» немного деформируется, система все равно поймет, что это была единица, и восстановит ее до идеального состояния.

Если помеха оказывается слишком сильной и превращает 0 в 1 (происходит битовая ошибка), в цифровых информационных системах срабатывает математическая защита.


Искажение информации

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

ВидЧто произошлоПример
ПотеряЧасть данных не дошлаОбрыв загрузки файла
ИзменениеБиты или символы замененыОпечатка при перепечатке; битовая ошибка в канале
Искажение смыслаДанные целы, но интерпретация невернаФайл открыли не в той кодировке — «кракозябры»
ПодменаСообщение заменено целикомФишинговая страница вместо банка

Искажение снижает достоверность и полноту сведений.


Помехи и шумы

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

Помеха — это стороннее, чаще всего регулярное или импульсное воздействие на систему из внешнего мира, которое накладывается на полезный сигнал и портит его. Причина - работа электромоторов, линий электропередач, микроволновок, грозовые разряды, сигналы соседних Wi-Fi роутеров. Проявляется в виде треска в радиоприемнике при ударе молнии, полос на экране телевизора при включении блендера.

ПонятиеОпределениеПримеры
ПомехиВнешние воздействия, накладывающиеся на полезный сигналРадиопомехи, наводки от силовых кабелей, разговоры в классе при диктовке
ШумСлучайные нежелательные изменения сигнала в каналеТреск на линии, «снег» на старом ТВ, потеря Wi‑Fi-пакетов

Аналоговый канал: шум накапливается при каждом копировании (качество падает).

Цифровой канал: биты либо переданы верно, либо с ошибкой — проще обнаружить (контрольная сумма, CRC) и повторить передачу (TCP).

Способы борьбы с шумом:

СпособСуть
Повторная передачаОтправить пакет заново при ошибке
ИзбыточностьДобавить проверочные биты (чётность, CRC)
Корректирующие кодыВосстановить бит по избыточности
Экранирование, фильтрыУменьшить помехи на физическом уровне
Цифровая вместо аналоговойКопии без накопления шума

Существуют следующие способы защиты цифровых данных от помех:

  • Контроль четности (Parity check) - к каждым 8 битам данных добавляется 9-й бит, помогающий понять, не исказился ли по дороге один из битов.
  • Контрольные суммы (CRC) - математический хэш файла. Если при получении файла хэш не совпал, система понимает, что файл поврежден помехой, и запрашивает его повторную отправку.
  • Коды Рида-Соломона и Хэмминга - избыточное кодирование, которое позволяет не просто обнаружить ошибку из-за помехи, но и автоматически исправить поврежденные биты прямо на лету (используется в QR-кодах, CD-дисках и космической связи).

Подробнее о шифровании и защите данных — Цифровая безопасность.


Скорость передачи информации

При передаче важно, сколько данных канал успевает доставить за единицу времени.

Скорость передачи информацииколичество информации (объём данных), переданное по каналу связи за единицу времени.

Пропускная способность каналамаксимальная скорость, с которой канал может надёжно передавать информацию при данных условиях (оборудование, протокол, расстояние).

В быту «скорость интернета» — это как раз пропускная способность канала до провайдера (с запасом и оговорками). Максимальная теоретическая скорость передачи информации жестко ограничена законами физики и математики - она зависит от полосы пропускания частот и уровня шума в канале. Заявленная провайдером скорость (например, 100 Мбит/с) — это технический максимум. Реальная скорость скачивания файлов всегда ниже из-за трех факторов:

  • Служебные данные (Overhead). Чтобы пакет данных дошел без ошибок, к вашим файлам «дописываются» IP-адреса, контрольные суммы для защиты от помех и технические команды. Это съедает до 10–20% трафика.
  • Затухание сигнала. Чем дальше вы от Wi-Fi роутера или вышки связи, тем слабее сигнал и тем ниже падает скорость.
  • Задержка (Ping / Latency). Время, за которое пакет долетает от вас до сервера и обратно. На общую скорость скачивания огромных файлов пинг влияет мало, но для онлайн-игр и видеозвонков он критичен.

Единицы измерения

Главной единицей измерения скорости в вычислительной технике является бит в секунду (бит/с или bps), а также производные от нее величины (Кбит/с, Мбит/с, Гбит/с).

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

  • Модуляционная (техническая) скорость измеряется в бодах (Baud). Это количество изменений физического сигнала (амплитуды, частоты или фазы) в секунду.
  • Информационная скорость измеряется в битах в секунду (бит/с). Это количество чистого двоичного кода, переданного за секунду.
ЕдиницаОбозначениеСколько
Бит в секундубит/с, bit/s1 бит за 1 с
Килобит в секундукбит/с, kbit/s10³ бит/с (в маркетинге) или 2¹⁰ в точных расчётах
Мегабит в секундуМбит/с, Mbit/sТариф «100 Мбит/с» у провайдера
Гигабит в секундуГбит/с, Gbit/sEthernet 1 Гбит/с

Объём файла измеряют в байтах (КБ, МБ, ГБ); скорость канала — в битах в секунду. Перевод:

1 байт = 8 бит
скорость в МБ/с ≈ (Мбит/с) ÷ 8

Пример. Канал 80 Мбит/с → примерно 10 МБ/с полезных данных (без учёта служебных заголовков протоколов).


Формулы

Связь объёма, скорости и времени передачи:

V = R × t
ОбозначениеСмыслЕдиницы
VОбъём переданной информациибит или байт
RСкорость передачи (пропускная способность)бит/с (или байт/с)
tВремя передачис (секунды)

Из формулы:

НайтиФормула
Объём VV = R × t
Время tt = V ÷ R
Скорость RR = V ÷ t

Важно: перед расчётом приведите V и R к одним единицам (оба в битах или оба в байтах).


Система

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

Что такое система

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

ПонятиеОпределениеПример
Элемент системыСоставная часть системы, выполняющая определённую рольПроцессор в компьютере; оператор в колл-центре
Структура системыУстройство системы — как элементы связаны и организованы«CPU — ОЗУ — диск»; «клиент — оператор — CRM»
Архитектура системыПринципиальная схема устройства и взаимодействия элементов — что с чем связано и на каком уровнеТрёхзвенная схема «клиент — сервер — БД»; архитектура фон Неймана ()

Среда и надсистема — то, что окружает систему (класс, интернет, электросеть). Подсистема — часть системы, сама являющаяся системой (например, блок питания в ПК).


Свойства системы

В теории информации и в теории систем выделяют свойства, по которым описывают любую систему — в том числе информационную:

СвойствоОпределениеПример
ЦелостностьСистема ведёт себя как единое целое; разрушение связей разрушает системуПК без ОС — набор железа, а не рабочая система
ИерархичностьЭлементы объединены в уровни и подсистемыФайл → папка → диск → сервер → ЦОД
МножественностьСистема состоит из многих элементов разного типаДанные + программы + люди + техника
ДелимостьСистему можно разбить на части (подсистемы), сохранив анализ каждой«Только сервер» или «только клиентская часть» ИС
СложностьЧисло элементов и связей велико; поведение трудно предсказать «в лоб»Портал с каталогом, заказами и аналитикой
СтруктурностьСвязи между элементами организованы, а не случайныТаблицы в БД связаны ключами, а не «как попало»
АдаптивностьСистема подстраивается под изменения средыСайт выдерживает рост числа пользователей; команда меняет регламент
ИнтегрируемостьСистему можно соединить с другими системамиЭлектронный журнал + Госуслуги; API между сервисами
БезопасностьСпособность защищать целостность, доступность и конфиденциальностьПароли, бэкапы,

При описании системы обычно называют элементы и структуру связей — не только список железа.


Информационная система и её архитектура

Что такое информационная система

Информационная система (ИС)система, предназначенная для сбора, хранения, поиска, обработки, передачи и использования информации.

Компонент ИСРольПример
ДанныеСодержание, с которым работает ИСЗаказы, каталог товаров, ФИО клиентов
ПрограммыПравила обработки данныхCRM, складская система
Технические средстваАппаратура для выполнения программ и храненияСервер, ПК, сеть
ПользователиЛюди, которые задают задачи и получают результатМенеджер, оператор, администратор
Регламент (организационное обеспечение)Правила работы: кто, что и когда может делатьКто подтверждает заказ; политика бэкапов

Без людей и правил даже мощный сервер — не ИС, а просто оборудование.


Архитектура информационной системы

Архитектура ИСобщая схема построения системы: из каких частей она состоит, как они взаимодействуют, какие уровни и слои выделяют.

Различают два основных взгляда на архитектуру:

Логическая архитектура (логический уровень)Физическая архитектура (физический уровень)
О чёмЧто делает система и какие функции связаны — без привязки к конкретному железуНа каком оборудовании и где физически выполняется
Вопрос«Какие подсистемы и потоки данных?»«Сколько серверов, где стоят, какой кабель?»
Пример«Клиент → веб-сервер → БД»«Ноутбук в каб. 204 → Wi‑Fi → сервер в серверной»
ПонятиеОпределение
КомпонентЗаконченная часть ИС с понятной ролью (модуль, сервис, программа)
Слой (уровень)Группа компонентов с одним типом задач; верхние слои опираются на нижние

Типичная трёхслойная логическая схема:

  1. Представление (интерфейс) — что видит пользователь.
  2. Бизнес-логика — правила (можно ли поставить оценку, расчёт среднего балла).
  3. Данные — хранение в базе данных.

Углубление по уровням компьютера (ISA, ОС, Python) — ; это архитектура вычислительной системы, а не любой ИС, но идея слоёв та же.


База данных в составе ИС

База данных (БД) — организованное хранилище связанных данных, с которым работают программы ИС через запросы (часто на языке SQL).

Структура базы данных — как данные разбиты и связаны:

Элемент структурыСутьПример
ТаблицаНабор записей об однотипных объектахКлиенты, Заказы
Поле (столбец)Один атрибут объектаФамилия, Дата, Сумма
Запись (строка)Один экземпляр объектаИванов, 15.05, 1250
КлючПоле, по которому однозначно находят запись или связывают таблицыid_клиента

Программа ИС не обязана хранить всё в СУБД — малые ИС могут использовать файлы (CSV, JSON). Крупные системы обычно центрируют слой данных вокруг БД.


Программа в составе ИС

Программа (программное обеспечение) в ИС — набор инструкций, реализующий информационные процессы: ввод, расчёт, вывод, обмен с БД и сетью.

Тип в ИСНазначениеПример
ПрикладнаяРешает задачу пользователяКлиент электронного журнала
СистемнаяОбслуживает аппаратуру и другие программыОС, драйверы
СлужебнаяАдминистрирование, бэкап, мониторингСкрипт резервного копирования

Одна ИС обычно включает несколько программ (клиент, сервер, СУБД). Подробнее — Программа.


Технические средства

Технические средства (аппаратное обеспечение, АО) — физическое оборудование ИС: компьютеры, серверы, сетевое оборудование, носители, периферия.

КатегорияПримеры
Серверы и рабочие станцииCPU, ОЗУ, диски (Как работает компьютер)
СетьРоутер, коммутатор, кабель, Wi‑Fi ()
ПериферияМонитор, принтер, сканер
НосителиSSD, лента бэкапа, облачный том

На физическом уровне архитектуры именно техсредства реализуют логические компоненты.


Пользователи

Пользователилюди (или внешние системы-клиенты), которые используют ИС: вводят данные, получают отчёты, принимают решения.

РольДействия в ИС
КлиентОформляет заказ, смотрит статус
МенеджерОбрабатывает заявки, формирует отчёты
АдминистраторУчётные записи, права, бэкапы

У каждой роли — свой доступ (что видно и что можно менять); это часть безопасности и регламента ИС.


Сквозной пример — интернет-магазин

Логический уровеньФизический уровень
Браузер → веб-приложение → СУБДПК покупателя → сервер в ЦОД → SSD в RAID
Менеджер как пользовательЧеловек с логином и паролем
Таблицы Клиенты, ЗаказыФайлы данных на диске сервера

Информационные процессы: клиент создаёт заказ → хранение в БД → менеджер ищет и использует данные → администратор защищает (бэкап, права).


Виды информационных систем

Одну и ту же ИС можно отнести к нескольким классификациям — по автоматизации, назначению и сфере применения.


По степени автоматизации

ВидОпределениеПримеры
РучныеЧеловек сам выполняет все информационные процессы без (или почти без) техсредствБумажный журнал; картотека в шкафу
АвтоматическиеСистема работает без участия человека по заданным правилам; человек лишь наблюдает или задаёт режимАвтоматическое включение света по датчику; скрипт ночного бэкапа по расписанию
Автоматизированные (АИС)Человек и компьютер совместно: машина обрабатывает данные, человек принимает решения и управляетCRM: менеджер вводит сделки, система строит воронку продаж

Автоматическая система работает без человека в цикле; автоматизированнаяпомогает человеку, а не заменяет его полностью.


По целевому назначению

ВидНазначениеПримеры
УправляющиеСбор данных и управление объектом или процессом в реальном времениАСУ на заводе; система «умный дом»; диспетчеризация лифтов
Информационно-справочныеХранение и выдача сведений по запросу без сложного выбора решенияЭнциклопедия, библиотечный каталог, справочник аптеки
Системы принятия решений (СППР)Анализ данных и поддержка выбора варианта (человек решает)Прогноз продаж для директора; выбор маршрута доставки
Информационно-поисковыеПоиск нужных фрагментов в больших массивах данныхGoogle, Яндекс; поиск по базе судебных дел

Одна система может сочетать признаки: интернет-магазин — и справочная (каталог), и управляющая (склад, заказы), и поисковая (строка поиска).


По сфере применения

СфераПримеры ИС
ОбразованиеЭлектронный журнал, дистанционная платформа, библиотека вуза
ТорговляКасса + учёт товара, интернет-магазин
МедицинаЭлектронная карта пациента, запись к врачу
ТранспортПродажа билетов, навигация, диспетчеризация
ГосударствоПорталы госуслуг, налоговая отчётность
НаукаБазы статей, моделирование экспериментов
РазвлеченияСтриминг, игровые сервисы

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


Моделирование

Моделирование — построение и изучение модели — упрощённого заместителя реального объекта или процесса.


Что такое модель

Модельобъект или описание, которое отражает интересующие свойства оригинала (прототипа) и позволяет изучать его без полного эксперимента на самом объекте.

ПрототипМодель
СамолётМакет в аэродинамической трубе
Расписание сменТаблица в Excel
ЭпидемияПрограмма на Python с формулами
Алгоритм сортировкиБлок-схема

Модель всегда проще реальности — иначе это не модель, а копия один в один.


Виды моделей

Модели классифицируют по нескольким признакам (одна модель — в нескольких графах сразу).

По форме представления

ВидСутьПримеры
МатериальныеФизический объект, похожий на прототипГлобус, макет здания, молекулярный конструктор
ИнформационныеСведения об объекте в любой форме записиБаза данных «ученики», файл с измерениями
ЗнаковыеУсловные знаки, символы, формулыГраф, таблица, карта метро
компьютерныеЗнаковая модель в программе3D-модель в Blender, симуляция в Scratch
некомпьютерныеЗнаки на бумаге, доскеБлок-схема алгоритма, чертёж
Вербальные (словесные)Описание словамиИнструкция, правило игры, закон физики текстом

С учётом фактора времени

ВидСутьПример
СтатическиеНе описывают изменение во времениЧертёж здания; снимок таблицы оценок
ДинамическиеПоказывают изменение состоянияАнимация движения; модель роста популяции
ДискретныеВремя или состояние — отдельные шагиПошаговая симуляция по дням; клеточный автомат
НепрерывныеВеличины меняются плавноМатематическая модель с функцией v(t)

По области использования

ВидНазначениеПример
УчебныеОбучение, наглядностьИнтерактивная модель Солнечной системы в классе
ОпытныеПроверка идеи до полномасштабного внедренияПрототип интерфейса сайта
Научно-техническиеИсследование и расчётМодель моста в CAE; климатическая модель
ИгровыеРазвлечение, соревнованиеПравила шахмат; симулятор фермы
ИмитационныеВоспроизведение работы системы на компьютереИмитация очереди в банке; тренажёр пилота

По характеристике объекта моделирования

ВидЧто отражаетПример
Внешнего видаФорма, цвет, обликМакет корабля; 3D-модель персонажа
СтруктурыСостав частей и связейОрганиграмма компании; схема «клиент — сервер — БД»
ПоведенияКак объект ведёт себя во времениМодель «хищник — жертва»; блок-схема алгоритма

По степени формализации

ВидСутьПример
НеформализованныеСловесное описание без строгих правил«Если дождь — возьми зонт»
Частично формализованныеЕсть правила, но не всё строгоБизнес-процесс в BPMN с текстовыми пояснениями
ФормализованныеСтрогие символы, формулы, однозначные правилаУравнение движения; программа на Python; SQL-запрос

Цели моделирования

ЦельЗачем строят модель
Познание окружающего мираПонять, как устроен объект (модель Солнечной системы)
Создание объектов с заданными свойствамиСпроектировать деталь до изготовления (CAD)
Определение последствий воздействия и принятие решения«Что будет, если поднять цену на 10%?» — модель продаж
Эффективное управление объектом или процессомМодель склада для сокращения простоев

Связь с информатикой: алгоритм — формализованная модель действий; ИС — модель организации работы с данными.


Этапы моделирования

Типичная цепочка в теории:

ЭтапСодержание
1. Постановка целиЗачем модель: что хотим узнать или сделать
2. Анализ и выделение известных свойствПеречислить всё, что знаем об объекте
3. Анализ с точки зрения целиКакие свойства важны для цели, какие можно отбросить
4. Выбор формы представленияМакет, граф, таблица, программа…
5. ФормализацияЗаписать модель в выбранной форме (формулы, код, схема)
6. Анализ на непротиворечивостьНет ли противоречий внутри модели
7. Анализ адекватностиНасколько модель соответствует реальности

Противоречие — ситуация, когда в модели одновременно следуют несовместимые утверждения (например, «возраст ученика = 15» и «возраст ученика = 20» в одной записи).

Адекватностьсоответствие модели прототипу в рамках цели: модель адекватна, если по ней можно надёжно отвечать на те вопросы, для которых её строили. Глобус адекватен для изучения континентов, но неадекватен для рельефа в масштабе 1:1.

Пример. Цель — спрогнозировать выручку магазина к концу квартала.

  1. Цель: прогноз среднего балла.
  2. Свойства: оценки по предметам, посещаемость, ДЗ.
  3. Существенные: только оценки за последний месяц (посещаемость отбросили).
  4. Форма: таблица Excel + формула среднего.
  5. Формализация: столбцы «предмет», «балл», =СРЗНАЧ(...).
  6. Непротиворечивость: нет двух разных оценок за один тест в одной ячейке.
  7. Адекватность: сравнили прогноз с фактом прошлой четверти — погрешность приемлема.

Практика моделирования в коде — алгоритмы, лаборатория; 3D-модели — (Blender).


Информационное моделирование

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

Информационная модель — частный случай модели: акцент на форме представления знаний, а не на материальном макете.


Формы представления информационных моделей

На этапе 4 моделирования выбирают, как записать модель. В теории информации выделяют такие формы:

ФормаОпределениеПримеры
СигналыИнформация в виде физических или логических сигналовСветовые индикаторы на панели; биты в шине; звуковой сигнал тревоги
УстнаяПередача на слух, без фиксацииОбъяснение учителя; устный отчёт
Словесная (вербальная)Описание текстомИнструкция; статья в Wikipedia; ТЗ проекта
СимвольнаяЗнаки, формулы, коды по правиламF = m·a; программа на Python; SQL
ТабличнаяДанные в строках и столбцахРасписание уроков; таблица оценок в Excel
СхемыУсловные обозначения и связиБлок-схема алгоритма; схема ИС; электрическая принципиальная схема
КартыПространственное отображение на плоскостиКарта метро; генная карта; план эвакуации
ГрафикиЗависимость величин на координатной плоскостиГрафик температуры по дням; кривая роста продаж

Одна задача часто использует несколько форм: текст (словесная) + таблица исходных данных + график результата.


Математическое моделирование

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

ПонятиеОпределениеПример
Система математических соотношенийНабор формул, уравнений и неравенств, связанных общими переменнымиv = s/t, s = v·t, v > 0
ФормулаВыражение, показывающее, как вычислить одну величину из другихI = U/R
УравнениеРавенство с неизвестными; ищут значения, при которых оно верно2x + 5 = 15
НеравенствоУсловие «больше», «меньше», «не меньше»…x ≥ 0, температура < 100
ГрафикВизуальное представление зависимости (часто по результатам формул)Парабола y = x²
СвязиОтношения между элементами модели (кто от кого зависит)«Скорость зависит от расстояния и времени»
Параметры объектаВеличины, характеризующие объект в моделиМасса, температура, цена
Система объектовНесколько объектов с общими связями и правиламиСолнечная система; склад + поставщики + покупатели
ПроцессИзменение во времени (последовательность состояний)Нагревание воды; очередь в кассу
ЯвлениеПроявление закономерности в природе или техникеЗакон Ома; рост популяции

Расчёты, точность и достоверность

Математические расчёты — подстановка числовых значений параметров в формулы и получение результата (вручную, в Excel или программе).

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

Пример. Модель пути: s = v·t. Параметры сняты прибором: v = 5 м/с ± 0,1, t = 10 с ± 0,5s = 50 м, но точность результата ограничена погрешностью измерений.


Компьютерное моделирование

Компьютерное моделирование — реализация модели в виде программы на ЭВМ: расчёт, имитация поведения, визуализация, сбор и анализ данных.

Виды деятельности при компьютерном моделировании

ВидСутьПример
ИмитацияВоспроизведение поведения системы на компьютереМодель очереди в банке
ПрогнозированиеПредсказание будущих состояний по моделиПрогноз погоды; прогноз оценок к четверти
ВоспроизведениеПовторение известного сценария для анализаРеконструкция аварии по логам
Сбор и анализ данныхВвод измерений, статистика, фильтрацияОбработка показаний датчиков
Демонстрация и визуализацияНаглядный показ для обучения или презентации3D-модель молекулы; график в Desmos
ИсследованиеПеребор условий, поиск закономерностейМеняем параметр — смотрим график
ВиртуальностьОбъект существует только в модели, не в железеVR-класс; виртуальный прототип здания
СимуляцияКомпьютерный эксперимент с модельюСимулятор полёта; Scratch-игра с физикой
СимуляторыПрограммы или стенды для симуляцииТренажёр вождения; Cisco Packet Tracer

Области применения

ОбластьПримеры
Научные исследованияКлимат, физика частиц, биоинформатика
ОбразованиеИнтерактивные модели, лаборатория, Scratch
Разработка приборовБытовая техника, промышленные контроллеры — тест до сборки
Системы безопасностиМоделирование эвакуации, нагрузка на датчики
Информационные и справочные службыПоиск, рекомендации, аналитика
Компьютерные сетиМоделирование топологии и трафика ()
Мобильные устройстваПрототипы интерфейсов, симуляторы в Android Studio
Искусство и дизайн3D, анимация (Blender), визуальные эффекты

Этапы компьютерного моделирования

Расширенная цепочка от задачи до исследования готовой модели:

ЭтапСодержание
1. Выделение условий задачиЧто дано, ограничения, исходные данные
2. Цель и выбор моделиЧто исследуем; информационная, математическая или имитационная
3. Основные понятия и концепцияИмена сущностей, общая идея («очередь», «скорость», «цена»)
4. Логическая модельСхема шагов и связей без чисел — блок-схема, диаграмма ()
5. Математическая модельФормулы, уравнения, параметры
6. АлгоритмПошаговый план вычислений и ветвлений
7. Реализация на языке программированияКод на Python, Pascal, Scratch…
8. ТестированиеПроверка на типичных и граничных данных
9. ОтладкаИсправление ошибок в логике и коде
10. Исследование моделиПрогоны с разными параметрами, выводы, адекватность

Имитационное моделирование

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

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


Виды имитационного моделирования

ВидСутьПример
Дискретно-событийноеСистема меняется в отдельные моменты при событиях («клиент пришёл», «кончилось обслуживание»)Очередь на кассу; сеть пакетов
АбстрагированиеОтбрасывание несущественных деталей, выделение главного для моделиМодель города без каждого дерева — только дороги и трафик
Системная динамикаНепрерывные потоки и запасы (stocks and flows), обратные связиМодель «население — ресурсы»; запас на складе
Агентное моделированиеМного автономных агентов с правилами поведения; система — результат их взаимодействияМодель роя птиц; покупатели на рынке; клеточный автомат

Абстрагирование — не отдельный «движок» симуляции, а приём на всех этапах: без него модель слишком сложна. Его применяют и в дискретно-событийных, и в агентных моделях.

Учебные среды: пошаговая имитация в Scratch; простые очереди в Excel; продвинутый уровень — AnyLogic, NetLogo (агенты).



Системы счисления

Числа в информатике — не только арифметика: это знаковая система и основа кодирования в битах.

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

  • двоичная;
  • восьмеричная;
  • десятичная;
  • шестнадцатеричная.

Инженерам было бы невероятно сложно и дорого создать надёжный компьютер, работающий на десятичной системе. Для этого потребовалось бы электронное устройство (транзистор), способное чётко различать 10 разных уровней напряжения (например, от 0 до 9 Вольт). Из-за малейших помех 4 Вольта легко превратились бы в 5 Вольт, вызывая кучу ошибок. В двоичной системе уровней всего два: напряжения нет (0) или напряжение есть (1). Это делает систему максимально устойчивой к помехам и простой в производстве.

Двоичный код слишком длинный для человека. Число 250 в двоичном виде выглядит как 11111010. Читать такие строки тяжело, в них легко ошибиться. Шестнадцатеричная система — это компактная обёртка для двоичного кода. Ровно 4 бита (полубайт или «ниббл») идеально превращаются в одну шестнадцатеричную цифру.


Знаковая система и язык

Знаковая система — набор знаков и правил, по которым из знаков составляют сообщения (тексты, числа, формулы, программы).

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

Все знаки по типу их связи с реальным объектом делятся на три группы:

  • знаки-иконы (иконические), похожие на объект визуально;
  • знаки-индексы (указательные), связаны с объектом причинно-следственной связью;
  • знаки-символы (условные), связаны абсолютно условно — люди просто договорились.

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

Язык — знаковая система для общения или записи знаний. У любого языка есть составляющие:

СоставляющаяОпределениеПример
АлфавитКонечный набор базовых знаковБуквы А–Я; цифры 0–9; 1 в двоичной СС
ГрамматикаПравила построения правильных высказываний«В русском предложении есть подлежащее и сказуемое»
СинтаксисПравила формы записи (структура без смысла)В Python после if — двоеточие; скобки в выражении
СемантикаСмысл знаков и выраженийЧто означает + в 2 + 3; что такое «переменная»
Естественные языкиФормальные языки
ПримерыРусский, английскийЯзыки программирования, математика, SQL
ПравилаГибкие, много исключенийСтрогие, однозначные
СмыслЧасто зависит от контекстаЗадаётся формально
В информатикеКомментарии, документацияКод, запросы к БД, алгоритмы

Система счисления — формальный язык для записи чисел: свой алфавит (цифры) и правила (позиционные или нет).

Компьютер — это абсолютная машина по обработке формальных знаковых систем. Он не понимает «смысла» слов, но строго следует правилам синтаксиса, заложенным в его коде.


Позиционные системы счисления

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

Каждая позиционная система характеризуется своим основанием (количеством доступных цифр). Внутри числа позиции отсчитываются справа налево, начиная с нуля:

  • разряд — порядковый номер позиции цифры;
  • базис (вес) разряда — основание системы, возведённое в степень, равную номеру разряда.

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

ПонятиеОпределение
Основание (база) qЧисло цифр в алфавите; во сколько раз увеличивается вес соседнего разряда
РазрядПозиция цифры в числе (единицы, «двойки», «восьмёрки»…)
РазрядностьКоличество разрядов в записи числа (сколько цифр занимает число)
ЦифраЗнак из алфавита системы (от 0 до q−1)

Основные системы в разделе информатики

СистемаОснование qАлфавит цифрГде применяется
Двоичная20, 1Биты, память, логика процессора
Восьмеричная80–7Права Unix (chmod), компактная запись
Десятичная100–9Повседневная жизнь, ввод с клавиатуры
Шестнадцатеричная160–9, A–FЦвета #FF0000, MAC-адреса, отладка байтов
q-ичнаяq0…(q−1)Обобщение (троичная q=3 и т.д.)

Свёрнутая и развёрнутая форма записи

ФормаВидПример для 13₁₀ в двоичной
СвёрнутаяПоследовательность цифр1101₂
РазвёрнутаяСумма «цифра × степень основания»1·2³ + 1·2² + 0·2¹ + 1·2⁰ = 8+4+0+1 = 13

Развёрнутая форма — основа перевода из q-ичной в десятичную.

Таблица соответствий 0–15

Десят.Двоич.Восьм.Шестнад.
0000
1111
21022
31133
410044
510155
611066
711177
81000108
91001119
10101012A
11101113B
12110014C
13110115D
14111016E
15111117F

Перевод между системами

НаправлениеМетод
Из десятичной в q-ичнуюДелить на q, остатки — цифры снизу вверх
Из q-ичной в десятичнуюРазвёрнутая форма: сумма цифра × q^разряд
Двоичная ↔ восьмеричнаяТриады — группы по 3 бита справа налево
Двоичная ↔ шестнадцатеричнаяТетрады — группы по 4 бита справа налево
Через десятичнуюЛюбая q₁ → десятичная → q₂

Метод триад (двоичная → восьмеричная)

Разбить двоичное число справа на группы по 3 бита; каждую группу заменить одной восьмеричной цифрой.

Пример. 101 110 001₂ → 5 6 1 → 561₈.

Метод тетрад (двоичная → шестнадцатеричная)

Группы по 4 бита справа; каждая тетрада — одна hex-цифра.

Пример. 1111 0010₂ → F 2 → F2₁₆ (= 242₁₀).

Обратный перевод: восьмеричная цифра → 3 бита; hex-цифра → 4 бита.

Сложение и умножение в позиционной системе

Правила те же, что в десятичной: перенос, когда сумма цифр ≥ основания q.

Сложение в двоичной системе

0+0=0, 0+1=1, 1+1=10₂ (0 и перенос 1).

1011₂ (11₁₀)
+ 110₂ ( 6₁₀)
-------
10001₂ (17₁₀)

Умножение в двоичной системе

101₂ (5)
× 11₂ (3)
-------
101
101
-------
1111₂ (15)

Непозиционные системы счисления

Непозиционная система — значение цифры не определяется позицией так же, как в позиционной (отдельные правила для каждого знака).

ПримерОсобенность
Римские числаI=1, V=5, X=10…; IV=4, IX=9 (вычитание слева)
ДревнегреческиеОтдельные знаки для 1, 5, 10, 50…

XIV = 14₁₀. Компьютер использует позиционную двоичную систему — проще схемы в процессоре.

Целые и дробные числа в памяти, кодировки символов — Данные и информация; виды файлов и сжатие — Виды информации, архивы.


Метод "половинного деления" и биты

Метод половинного деления (дихотомия) — это алгоритм поиска, который на каждом шаге уменьшает область поиска ровно в два раза. Связь этого метода с битами (базовыми единицами информации) фундаментальна: каждый шаг деления пополам математически эквивалентен получению ровно 1 бита информации. Когда вы отсекаете ровно половину ложных вариантов (отвечая на вопрос «да» или «нет»), вы сужаете неопределенность в два раза, что и составляет суть кодирования информации в двоичной системе.

Угадывание числа от 1 до 100: каждый вопрос "больше/меньше половины?" отсекает половину вариантов. Максимум вопросов ≈ log₂(100) ≈ 7. Это интуиция бита как вопроса с ответом да/нет.

Это применяется в следующих примерах:

  • Бинарный поиск (Binary Search). Самый быстрый способ найти элемент в отсортированном массиве данных. Компьютер сразу смотрит в середину массива и понимает, в какой половине (левой или правой) искать дальше.
  • Аналого-цифровое преобразование (АЦП последовательного приближения). Физический процесс перевода звука или напряжения в цифру (биты). Измерительный прибор сравнивает сигнал с половиной шкалы (выставляя старший бит в 1 или 0), затем с четвертью, с восьмой частью и так далее, собирая значение по битам.

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


Дальше — Как работает компьютер.

Содержание