С появлением компьютеров теоретическая информатика включила в свой состав
Теоретическая информатика и её направления — это научная дисциплина о способах и операциях поиска, сохранения, переработки, трансляции и аналитической оценки информации с использованием компьютеров, а также её разные ответвления.
Направления теоретической информатики
Теоретическую информатику можно разложить на несколько вполне оформившихся дисциплин. По уровню схожести подлежащих решению задач, они делятся на следующие классы.
Дисциплины, которые опираются на алгебру логики (математическую логику). В этих дисциплинах формируются способы, которые позволяют применять логические обоснования при анализе операций обработки информационных данных посредством электронных вычислительных машин (к примеру, теория алгоритмов, теория параллельного вычисления). Кроме того, способы, позволяющие на базе логического моделирования, строить изучение процессов, происходящих в самой электронной вычислительной машине при выполнении операций вычисления (теория автоматов, теория сетей).
Готовые работы на аналогичную тему
Компьютеры, как общеизвестно, работают с числовыми данными, то есть с информацией, которая представлена в дискретном формате. А непосредственно операции, которые выполняет компьютер, это алгоритмическая структура, реализуемая программным обеспечением. Для проектирования прикладных программ требуется выработать специализированные методы разрешения поставленных задач. Ранее специалисты математической сферы не были озадачены возможностью перевести свои способы разрешения задач в формат, позволяющий осуществлять программную реализацию, то есть в виде программ, выполняемых электронными вычислительными машинами. Стремительный прогресс в области аппаратуры, позволяющей автоматизировать вычислительные процессы, привёл к созданию современных компьютеров, что явилось стимулом развития в математических дисциплинах операций и способов разрешения задач. Отсюда появились дисциплины, которые стали пограничными между теоретической информатикой и дискретной математикой. А именно вычислительная математика и вычислительная геометрия. Термин «вычислительная» определяет, что данные дисциплины служат для формирования методик, которые предназначены для компьютерной реализации.
В теории информации существует подраздел, который занимается конкретно вопросами теории трансляции информационных данных по разным системам связи. Информатика рассматривает как реальные, так и абстрактные информационные данные. Информация, перемещаясь в виде реальных данных, выражается в разных фактических процессах, но в информатике она проявляется в виде некой абстракции. Эта трансформация обуславливает применение в электронных вычислительных машинах формальных абстрактных моделей той области, к которой относится информация в фактическом мире. Говоря иначе, реальные объекты в компьютерах замещаются использованием их моделирования. Преобразование реальных объектов в модели, которые применяются для исследования в электронных вычислительных машинах, можно выполнить, формируя и развивая специальные операции и приёмы. А помогает их изучать системный анализ, который появился как наука примерно двадцать лет тому назад.
Системный анализ занимается изучением структуры реального объекта и предоставляет методы их формального представления. Элементом системного анализа считается обобщённая теория систем, которая изучает различные по характеристикам информационные системы с единой платформы. Системный анализ находится на границе кибернетики и теоретической информатики. Примерно там же располагаются другие похожие дисциплины.
Одной из них является имитационное моделирование. Эта дисциплина создаёт и применяет некоторые методы исследования процессов, которые происходят в физических объектах, а также при их моделировании в электронных вычислительных машинах. Второй наукой считается теория массового обслуживания, которая анализирует специфический, но очень популярный тип моделирования трансляции и обработки информации, носящий название систем массового обслуживания.
И, наконец, завершающий набор дисциплин, которые входят в теоретическую информатику и ориентированы на применение информации для выработки решений в некоторых ситуационных положениях, случающихся в сегодняшней действительности. Одна из дисциплин называется теория принятия решений, и она изучает обобщённые структуры, применяемые человеком при нахождении оптимальных решений среди многих возможных.
Становление информатики (в недрах кибернетики) началось с появления теории информации (см. выше) как важной составной части теоретической информатики.
Теория информации в своём изначальном виде включала такие разделы как измерение информации, теорию кодирования, теорию сигнала, иными словами, теоретические основы связи (в соответствии с научными интересами автора – К.Э.Шеннона – специалиста в области связи и шифрования). С появлением компьютеров теоретическая информатика, наряду с теорией информации, включила в свой состав "компьютерно ориентированные" разделы: дискретную и вычислительную математику, вычислительную геометрию, математическую логику (включая многозначную и нечеткую логику), теорию алгоритмов и задач, теорию игр, теорию принятия решений, теорию автоматов и др.
Параллельно с теоретической информатикой развивались и остальные ветви информатики. Четких этапов их развития выделить невозможно – развитие шло непрерывно. Бурно развивались вычислительная техника и программирование (см. лекцию 2), прикладная информатика. Только теория искусственного интеллекта до середины 70-х гг. XX в. не ушла дальше идей, высказанных в 40-50 гг. Н. Винером, У. Маккаллоком (США) и А. Тьюрингом (Великобритания). Но с середины 70-х гг. благодаря усилиям М. Мински (США) и др. (см. лекцию 4) теория искусственного интеллекта стала быстро развиваться и приобретать практические формы (фрейм, семантическая сеть, нейронная сеть).
Современное состояние информатики как фундаментальной дисциплины "информационного общества"
Цивилизованный мир вступает в эпоху т.н. "информационного общества". В этом обществе фундаментальной образовательной дисциплиной должна стать информатика, как в предыдущем "индустриальном обществе" фундаментальными образовательными дисциплинами были физика, химия, математика, биология. Для этого информатика должна охватить все стороны жизни информационного общества. Готова ли она к такой функции, достаточно ли она "фундаментальна"?
Современная информатика (согласно экспертизам, проведенным авторитетными международными организациями) включает 14 основных компьютерных направлений, в каждом из которых 10-15 тематических разделов (всего их около 200). Вот эти направления (по состоянию на 2009 г.):
- алгоритмы и теория сложности;
- архитектура и организация ЭВМ;
- вычислительная математика и численные методы;
- дискретные структуры;
- компьютерная графика и визуализация;
- взаимодействие человека и машины (интерфейс);
- управление информацией ;
- интеллектуальные системы;
- распределенные вычисления;
- операционные системы;
- основы программирования;
- языки программирования;
- программная инженерия;
- социальные и профессиональные вопросы.
А ведь еще есть робототехника, сетевые и связные технологии, организационная техника, изучение которых тоже входит в юрисдикцию информатики.
Всё это обилие необходимых знаний по информатике создает впечатление, что ее современное состояние не позволяет ее изучить, даже если весь срок обучения в вузе посвятить одной информатике. Это позволяет нам утверждать, что информатика – одна из немногих научных дисциплин, требующая, главным образом, самостоятельного изучения, творческого подхода к отбору учебного материала, непрерывного самосовершенствования и самокритичности. Человек, утверждающий, что он отлично знает информатику, не понимает, что говорит.
Научна ли современная информатика? Если приложить к ней критерии рациональной научности (см. лекцию 3 ), то окажется, что информатика удовлетворяет всем критериям научности. Остановимся на одном из них, на наш взгляд, самом важном – существовании объективных законов, специфических для информатики. Есть ли такие законы? Да, есть, и относятся они к феномену информации. Из известных нам законов приведем три закона.
- Любой объект может быть источником информации (информативным объектом), если число его состояний не менее двух.
- Информация имеет явный предел делимости (1 бит) в отличие от материи и энергии.
- Внутренняя информация объекта потенциально бесконечна, внешняя информация (об объекте) всегда конечна.
Примечания.
- Объект, имеющий одно состояние, неинформативен, как неинформативна игра в карты одной масти и одного ранга (например, пиковыми дамами). Количественный минимум информации (1 бит) имеет место при выборе одного из двух состояний.
- Внутренняя информация не преобразуется во внешнюю, как потенциальная энергия в кинетическую. Внутренняя информация частично проявляется во внешней. Если бы внешняя информация была полной копией бесконечной внутренней информации, для передачи внешней информации потребовалось бы бесконечное время, а для ее хранения – бесконечная память, что невозможно.
Кроме этих трех законов, есть и другие информационные законы (закон сохранения информации, закон необходимого разнообразия и др.). С ними можно познакомиться в книге В.Б. Гухмана "Философия информационного подхода." Тверь, 2000 г.
Если информатика приобрела статус фундаментальной дисциплины, то и отношение к ней должно быть соответствующее, как в школе, так и в вузе. К сожалению, в нашей стране информатика еще не стала безусловно обязательной дисциплиной школьного цикла с выпускным экзаменом. Учителей информатики не так уж много (особенно в провинциальной "глубинке"), обычно ее преподают учителя математики и физики, часто по совместительству. В некоторых школах преподавание информатики сводится к знакомству с компьютером (часто имеющимся чуть ли ни в единственном экземпляре) с последующим использованием его для компьютерных игр и/или доступа в Интернет. При поступлении в учебные заведения, не специализирующиеся на информационных системах и технологиях, вступительный экзамен по информатике возможен (как альтернатива экзамену по физике), но не обязателен. Возможно, информатика отпугивает педагогов своей нестабильностью, необходимостью чуть ли не ежегодно (если не чаще) изменять программы и содержание обучения (ведь информатика всё время находится в развитии).
Существенно и то, что в преподавании информатики приходится совмещать теорию с практикой (в равной степени), иметь дело с учащимися, далеко "продвинутыми" в практике общения с информационной техникой, когда не учитель ученику, а наоборот, ученик учителю может подсказать (рассказать) о самых современных методах работы с этой техникой. К такому повороту в педагогике трудно привыкнуть, но такова жизнь в информационном обществе.
В целом же из отношения к информатике пока следует мысль о неготовности нашей страны к переходу в это общество.
Термин информатика (informatique) возник в 60-х годах во Франции слиянием слов информация (information) и автоматика (automatique) для названия области человеческой деятельности, занимающейся автоматизированной обработкой данных. Другое название используемое не менее широко – computer science. До этого времени информатика существовала как часть кибернетики – науки появившейся в середине прошлого века.
Рождение кибернетики связано с выходом в свет знаменитой книги американского математика Норберта Винера “Кибернетика или управление и связь в животном и машине”. В этой работе были показаны пути создания общей теории управления и заложены основы методов рассмотрения проблем управления и связи для различных систем с единой точки зрения. Развиваясь одновременно с совершенствованием электронно-вычислительных машин, кибернетика превратилась в науку об общих принципах управления в различных системах.
Развитие информатики как самостоятельной области человеческой деятельности связано с компьютерной техникой, поскольку именно компьютеры позволяют хранить, передавать и автоматически перерабатывать информацию в таких количествах, что научный подход к информационным процессам становится одновременно необходимым и возможным.
Информатика – это область деятельности, изучающая процессы преобразования информации с помощью компьютеров и других технических устройств.
Информатика бурно развивается, формируя свое научное ядро. Теоретическая информатика изучает общие закономерности, свойственные информационным процессам. Теоретическая информатика опирается на математическую логику и включает такие разделы как теория алгоритмов и автоматов, теорию информации и теорию кодирования, теорию формальных языков и грамматик, исследование операций и др. Этот раздел информатики использует математические методы для общего изучения процессов обработки информации.
Предметом теоретической информатики являются общие закономерности преобразования информации.
Объект информатики – автоматизированные, основанные на использовании компьютеров вычислительные системы.
Цель информатики – разработка и внедрение эффективных технологий работы с информацией.
Информатика не только теоретическая наука. Важная особенность информатики это ее разнообразные приложения, охватывающие многие виды человеческой деятельности.
Наиболее успешная реализация информационных технологий выразилась в:
АСУ – автоматизированных системах управления – комплекс технических и программных средств, организующих во взаимодействии с человеком управление объектами в производственной или общественной сфере.
АСУТП – автоматизированные системы управления технологическим процессом. Например, линия фасовки молока или очередь по переработке природного газа.
АОС – автоматизированная обучающая система.
САПР – система автоматизированного проектирования – программно-аппаратный комплекс, который во взаимодействии с человеком позволяет автоматизировать проведение проектных работ.
В своем практическом выражении информатику принято представлять состоящей из трех взаимосвязанных частей:
Задачи информатики заключаются в следующем:
исследование информационных процессов любой природы;
разработка информационной техники и создание новейшей технологии переработки информации;
решение научных и инженерных проблем создания, внедрения и обеспечения эффективного использования компьютерной техники и технологии во всех сферах деятельности.
Информатика существует не сама по себе, а является комплексной научно-технической дисциплиной для решения проблем связанных с обработкой данных в других областях человеческой деятельности.
В составе основной задачи информатики выделяют следующие направления:
архитектура вычислительных систем (приемы и методы построения систем, предназначенных для автоматической обработки данных);
интерфейсы вычислительных систем (приемы и методы управления аппаратным и программным обеспечением);
программирование (приемы и методы разработки компьютерных программ);
стандартизация (обеспечение совместимости между аппаратными и программными средствами, а также между форматами представления данных, относящихся к различным типам вычислительных систем).
Оставляя в стороне прикладные информационные технологии, опишем составные части «ядра» современной информатики. Каждая из этих частей может рассматриваться как относительно самостоятельная научная дисциплина; взаимоотношения между ними примерно такие же, как между алгеброй, геометрией и математическим анализом в классической математике - все они хоть и самостоятельные дисциплины, но, несомненно, части одной науки.
Теоретическая информатика - часть информатики, включающая ряд математических разделов. Она опирается на математическую логику и включает такие разделы как теория алгоритмов и автоматов, теория информации и теория кодирования, теория формальных языков и грамматик, исследование операций и другие. Этот раздел информатики использует математические методы для общего изучения процессов обработки информации.
Вычислительная техника - раздел, в котором разрабатываются общие принципы построения вычислительных систем. Речь идет не о технических деталях и электронных схемах (это лежит за пределами информатики как таковой), а о принципиальных решениях на уровне, так называемой, архитектуры вычислительных (компьютерных) систем, определяющей состав, назначение, функциональные возможности и принципы взаимодействия устройств. Примеры принципиальных, ставших классическими решений в этой области - неймановская архитектура компьютеров первых поколений, шинная архитектура ЭВМ старших поколений, архитектура параллельной (многопроцессорной) обработки информации.
Программирование - деятельность, связанная с разработкой систем программного обеспечения. Здесь отметим лишь основные разделы современного программирования: создание системного программного обеспечения и создание прикладного программного обеспечения. Среди системного - разработка новых языков программирования и компиляторов к ним, разработка интерфейсных систем (пример - общеизвестная операционная оболочка и система Windows). Среди прикладного программного обеспечения общего назначения самые популярные - система обработки текстов, электронные таблицы (табличные процессоры), системы управления базами данных. В каждой области предметных приложений информатики существует множество специализированных прикладных программ более узкого назначения.
Информационные системы - раздел информатики, связанный с решением вопросов по анализу потоков информации в различных сложных системах, их оптимизации, структурировании, принципах хранения и поиска информации. Информационно-справочные системы, информационно-поисковые системы, гигантские современные глобальные системы хранения и поиска информации (включая широко известный Internet) в последнее десятилетие XX века привлекают внимание все большего круга пользователей. Без теоретического обоснования принципиальных решений в океане информации можно просто захлебнуться. Известным примером решения проблемы на глобальном уровне может служить гипертекстовая поисковая система WWW, а на значительно более низком уровне - справочная система, к услугам которой мы прибегаем, набрав телефонный номер 09'.
Искусственный интеллект - область информатики, в которой решаются сложнейшие проблемы, находящиеся на пересечении с психологией, физиологией, лингвистикой и другими науками. Как научить компьютер мыслить подобно человеку, то есть проблема создания и развития систем искусственного интеллекта как новой формы разума. Примерами систем искусственного интеллекта считаются компьютерные шахматные программы. Поскольку мы далеко не все знаем о том, как мыслит человек, исследования по искусственному интеллекту, несмотря на полувековую историю, все еще не привели к решению ряда принципиальных проблем. Основные направления разработок, относящихся к этой области - моделирование рассуждений, компьютерная лингвистика, машинный перевод, создание экспертных систем, распознавание образов и другие.
Объектом приложений информатики являются самые различные науки и области практической деятельности, для которых она стала непрерывным источником самых современных технологий, называемых часто «новые информационные технологии» (НИТ). АСУ - автоматизированные системы управления; Например, в образовании используются системы АСУ-ВУЗ.
АСУТП - автоматизированные системы управления технологическими процессами. Например, такая система управляет работой станка с числовым программным управлением (ЧПУ), процессом запуска космического аппарата и т.д.
АСНИ - автоматизированная система научных исследований;
АОС - автоматизированная обучающая система;
САПР-система автоматизированного проектирования
Контрольные вопросы
1. Что представляет собой “Информатика” как учебная дисциплина и как междисциплинарное научное направление?
Что означает термин "информатика" и каково его происхождение?
Термин "информатика" (франц. informatique) происходит от французских слов information (информация) и automatique (автоматика) и дословно означает "информационная автоматика".
Широко распространён также англоязычный вариант этого термина — "Сomputer science", что означает буквально "компьютерная наука".
Инфоpматика — это основанная на использовании компьютерной техники дисциплина, изучающая структуру и общие свойства информации, а также закономерности и методы её создания, хранения, поиска, преобразования, передачи и применения в различных сферах человеческой деятельности.
Приведите 2 – 3 определения информатики как науки. Укажите литературный источник каждого из определений.
Что является предметом изучения информатики?
Предметом информатики является информационный обмен между людьми, возникающий в связи с их совместной деятельностью.
Почему общество не может существовать без общественного информационного обмена?
Информационный обмен является основой взаимодействия общества. Многие общественные процессы имеют информационный характер. Информация является причиной их возникновения и определяет порядок их развития и функционирования.
Перечислите, какие объекты изучает информатика?
Объектами рассмотрения информатики являются:
- Аппаратное обеспечение средств вычислительной техники;
- Программное обеспечение средств вычислительной техники;
- Средства взаимодействия аппаратного и программного обеспечения;
- Средства взаимодействия человека с аппаратными и программными средствами
Укажите основные этапы становления и развития информатики.
Информатика возникла из кибернетики, впитав из последней понятие информации, идеи автоматизированного управления и коммуникации.
Становление информатики (в недрах кибернетики) началось с появления теории информации как важной составной части теоретической информатики.
Теория информации в своём изначальном виде включала такие разделы как измерение информации, теорию кодирования, теорию сигнала, иными словами, теоретические основы связи (в соответствии с научными интересами автора – К.Э.Шеннона – специалиста в области связи и шифрования). С появлением компьютеров теоретическая информатика, наряду с теорией информации, включила в свой состав "компьютерно ориентированные" разделы: дискретную и вычислительную математику, вычислительную геометрию, математическую логику (включая многозначную и нечеткую логику), теорию алгоритмов и задач, теорию игр, теорию принятия решений, теорию автоматов и др.
Параллельно с теоретической информатикой развивались и остальные ветви информатики. Четких этапов их развития выделить невозможно – развитие шло непрерывно. Бурно развивались вычислительная техника и программирование, прикладная информатика. Только теория искусственного интеллекта до середины 70-х гг. XX в. не ушла дальше идей, высказанных в 40-50 гг. Н. Винером, У. Маккаллоком (США) и А. Тьюрингом (Великобритания). Но с середины 70-х гг. благодаря усилиям М. Мински (США) и др. теория искусственного интеллекта стала быстро развиваться и приобретать практические формы (фрейм, семантическая сеть, нейронная сеть).
В 1978 году международный научный конгресс официально закрепил за понятием "информатика" области, связанные с разработкой, созданием, использованием и материально-техническим обслуживанием систем обработки информации, включая компьютеры и их программное обеспечение, а также организационные, коммерческие, административные и социально-политические аспекты компьютеризации — массового внедрения компьютерной техники во все области жизни людей.
Приведите несколько фамилий ученых, внесших наибольший вклад в становление и развитие информатики.
Чарльз Бэббидж (идея универсального счетчика – компьютера, 20-х г.г. 19 в.)
Ада Аугуста Лавлейс (Считается, что именно она написала первую в мире компьютерную программу для вычисления чисел Бернулли).
Дж. Моучли, П. Эккерт (1943 г. США, первый компьютер на электронных элементах –электронных вакуумных лампах )
Дж. фон Нейман (Его группа в 1945 г. опубликовала доклад, в котором были изложены передовые на то время принципы построения и работы компьютера.)
Н. Винер, У. Маккаллок (США), А. Тьюринг (Великобритания) (теория искусственного интеллекта)
М. Мински (США) (развитие теории искусственного интеллекта)
С.А. Лебедев (Работа над первой отечественной ЭВМ МЭСМ (малая электронная счетная машина)).
Приведите примеры применения информатики в различных отраслях науки, экономики и общественной жизни.
1. Применение ЭВМ в научных исследованиях
Автоматизация научных исследований, позволяющая осуществлять моделирование исследуемых объектов, явлений и процессов, изучение которых традиционными способами затруднено или невозможно. Решению этой задачи призваны служить автоматизированные системы научных исследований (АСНИ).
ЭВМ в АСНИ могут использоваться для решения следующих основных задач:
1) управление экспериментом;
2) подготовка отчетов и документации;
3) поддержание базы экспериментальных данных;
4) построение информационных и экспертных систем.
2. Применение ЭВМ в медицине
Практическая медицина становится все более и более автоматизированной.
1) Вычислительная техника применяется при проведении сложных современных исследований в медицине. К таким исследованиям можно отнести компьютерную томографию, томографию с использованием явления ядерно-магнитного резонанса, ультрасонографию, исследования с применением изотопов.
2) Использование в медицине компьютеров, объединенных в компьютерные сети. Такие компьютерные сети позволяют производить обмен данными между удаленными друг от друга компьютерами. Компьютерная сеть MEDNET позволяет упростить сбор статистических медицинских данных по регионам, делать соответствующую обработку, агрегирование данных и составление отчетности. Кроме того, эта сеть может передавать все данные в любые медицинские учреждения, имеющие компьютеры.
4) В медицине широко применяются экспертные системы, основное назначение которых – медицинская диагностика. Диагностические системы используются для установления связи между нарушениями деятельности организма и их возможными причинами. Наиболее известна экспертная диагностическая система MYCIN, которая предназначена для диагностики и наблюдения. Ее первая версия была разработана в Станфордском университете в середине 70-х годов. В настоящее время эта система ставит диагноз на уровне врача-специалиста. Она имеет расширенную базу знаний, благодаря чему может применяться и в других областях медицины.
3. Применение ЭВМ в образовании
Применение вычислительной техники в процессе обучения позволяет уменьшить нагрузку на преподавателя и увеличить качество преподавания в масштабах всей страны. Применение ЭВМ в обучении является продолжением и развитием многолетнего процесса внедрения технических средств в учебный процесс. Существуют следующие формы применения компьютеров в обучении:
1) в качестве лабораторных установок, в том числе для моделирования процессов;
2) для решения задач и упражнений, курсового и дипломного проектирования;
(для планирования и организации учебного процесса, разработки учебных планов и программ (АСУ учебным заведением);
3) как средство автоматизации исследований в области обучения (педагогические и психолого-педагогические исследования, математические модели учебного процесса);
4) в качестве управляющего элемента процесса обучения (контроль знаний, предъявление учебного материала, управление ходом обучения);
5) для сбора и анализа статистических данных об учебном процессе.
Кроме того, помимо формирования умственных навыков ЭВМ применяется для формирования различного рода двигательных навыков в составе тренажеров при обучении некоторым профессиям (летчиков, машинистов, водителей).
4. Применение ЭВМ в других областях
Мощными системными применениями вычислительной техники являются автоматизированные системы управления экономико-организационного типа (АСУ, АСУП и т.п.), системы автоматизации проектирования и конструирования (САПР), информационно-поисковые системы и системы управления сложными технологическими процессами (АСУ ТП).
Перечислите основные черты информационного общества.
Характерными чертами информационного общества являются:
- решена проблема информационного кризиса, когда устранено противоречие между информационной лавиной и информационным голодом;
- обеспечен приоритет информации перед другими ресурсами;
- главная форма развития общества - информационная экономика;
- в основу общества закладывается автоматизированная генерация, хранение, обработка и использование знаний с помощью новейшей информационной техники и технологии;
- информационные технологии приобретают глобальный характер, охватывая все сферы социальной деятельности человека;
- формируется информационное единство всей человеческой цивилизации;
- с помощью средств информатики реализован свободный доступ каждого человека к информационным ресурсам всей цивилизации;
- реализованы гуманистические принципы управления обществом и воздействия на окружающую среду.
Теоретическая информатика
Примерно до середины семидесятых годов прошлого века в ходу был термин «кибернетика», а не «информатика», и по этой причине не было теоретической информатики, а было определение «теоретическая (математическая) кибернетика».
Под теоретической информатикой понимается математическая дисциплина, применяющая математические методики для формирования и анализа моделей обработки, трансляции и применения информации.
Теоретическая информатика предоставляет теоретическую базу для практического использования информатики. Сама природа информации предполагает её дискретное представление. Большинство информационных посланий чаще всего могут быть представлены дискретными множествами, что означает близость содержания теоретической информатики к дискретной математике, которая изучает как раз такие вещи. По этой причине большинство моделей теоретической информатики пришли из дискретной математики. Но почти всегда такие модели наполняются фактическими данными, которые связаны с информацией об объекте исследования.
Читайте также: