
- •1.1.Информатика, как наука и прикладная дисциплина, ее предмет, задачи и разделы. Роль информатики в развитии информационного общества.
- •1.4.Материальные носители информации(данных):физические способы регистрации данных на носителях; виды машинных носителей и каналов связи.
- •1.6.Синтаксические,семантические,прагматические и структурные меры количества информации.
- •2. По месту возникновения.
- •3. По степени стабильности.
- •1.8.Структурные единицы экономической информации.Имя,структура и значение единицы информации. Операции над единицами информации.
- •2.1.Двоичное кодирование информации. Форматы представления числовой информации в компьютере.
- •2.2.Арифметические операции над двоичными числами в формате с фиксированной плавающей точкой.
- •2.3.Принципы двоичного кодирования и внутреннего представления текстовой, графической и звуковой информации.
- •2.4.Понятие о булевых функциях и способах их задания.Основные операции алгебры Буля.Функционально полные системы булевых функций.
- •2.5.Законы алгебры Буля,их применения для преобразования формул булевых функций.
- •2.6.Дизъюнктивно-конъюктивные нормальные формы булевых функций.Преобразование булевых функций к нормальной форме.
- •2.7.Задача минимизаций булевых функций. Теоретические основы ее решения в классе дизъюнктивно-конъюктивных нормальных форм.
- •2.8 Методы минимизации Булевых функций.
- •3.1.Понятие алгоритма. Свойства и формы представления алгоритмов.
- •3.2.Базовые алгоритмические конструкции. Описание алгоритмов в виде композиции базовых конструкций.
- •3.3.Сведение произвольных алгоритмов к числовым функциям. Понятие вычислимой функции. Алгоритмическая полнота эвм.
- •Термины[править | править исходный текст]
- •Порождающие грамматики[править | править исходный текст]
- •Вывод[править | править исходный текст]
- •Типы грамматик[править | править исходный текст]
- •Алгоритмически неразрешимые проблемы
- •Проблема соответствий Поста над алфавитом
- •1. Входные цепочки: (abbb, b), (a, aab), (ba, b)
- •2. Входные цепочки: (ab,aba), (aba,baa), (baa,aa)
- •Тема 4. Структурная организация данных. Теоретические основы поиска и сортировки данных
- •Содержание
- •История[править | править исходный текст]
- •Информационный поиск как процесс[править | править исходный текст]
- •Виды поиска[править | править исходный текст]
- •Методы поиска[править | править исходный текст] Адресный поиск[править | править исходный текст]
- •Семантический поиск[править | править исходный текст]
- •Документальный поиск[править | править исходный текст]
- •Фактографический поиск[править | править исходный текст]
- •Сортировка выбором
- •Сортировка со слиянием
- •Сортировка с помощью дерева (Heapsort)
- •Определения[править | править исходный текст]
- •Узлы[править | править исходный текст]
- •Корневые узлы[править | править исходный текст]
- •Поддеревья[править | править исходный текст]
- •Упорядочивание деревьев[править | править исходный текст]
- •Иерархия каталогов[править | править исходный текст]
- •Классификация файловых систем[править | править исходный текст]
- •Задачи файловой системы[править | править исходный текст]
- •Концептуальный уровень базовой информационной технологии
- •Логический уровень базовой информационной технологии
- •Физический уровень базовой информационной технологии
- •1.Понятие предметноц области(ПрО).Объекты ПрО,их виды и свойства.Связи между объктами.
- •2Понятие интуитивной и формальной модели ПрО.Многоуровневая система моделирования ПрО.
Логический уровень базовой информационной технологии
Представляется комплексом взаимосвязанных моделей, формализующих информационные процессы, выделенные на концептуальном уровне. Этот уровень описания базовой ИТ позволяет связать параметры информационных процессов, что дает возможность ими управлять.
Модель ОУ определяет составляющие источника информации (объекты, процессы, явления), их характеристики, взаимоотношения между ними, существенные для решения задач управления. Общая модель управления описывает взаимосвязь показателей достижения цели производства с параметрами, характеризующими производство. Модель решаемой задачи представляет взаимосвязь параметров, характеризующих производство, с параметрами модели ОУ. В совокупности эти модели представляют производство в целом и находят отражение в моделях информационных процессов.
Модель организации информационных процессов на логическом уровне увязывает информационные процессы при решении задач управления производством с моделью решаемой задачи.
Модель формирования данных определяет требования к данным, формируемым в результате наблюдения и/или регистрации.
Модель обработки данных определяет организацию вычислительного процесса, который включает решение разнообразных системных и прикладных задач. Последовательность и процедуры решения задач должны быть подобраны так, чтобы оптимизировать процесс обработки данных с точки зрения используемого объема памяти, ресурса, числа обращений и т.д. При этом следует учитывать требуемое время решения задачи, включая получение результатов решения. Таким образом, организация вычислительного процесса предусматривает управление ресурсами компьютера при решении задач обработки. Формализуется в виде алго-ритмов и программ системного управления компьютером.
Модель передачи данных используется для синтеза системы обмена данными, при котором оптимизируются: топология и структура вычисли-тельной сети, метод коммутации, протоколы и процедуры доступа, адресации и маршрутизации. Обеспечивает оценку вероятностно-временных характеристик процесса обмена с учетом маршрутизации, коммутации и собственно передачи информации. Объектом исследования модели является система обмена, функционирующая в усло-виях воздействия внешней среды. Воздействиями являются: входные потоки (потоки сообщений), мешающие (потоки ошибок), управляющие (потоки управления).
Модель хранения данных определяет три уровня представления данных:
1) концептуальную (каноническую) схему, которая описывает информационное содержание предметной области;
2) логическую схему, которая формально описывает структуру данных и их взаимосвязь. В современной информатике логическая схема данных представляется, как правило, в виде линейного списка (или реляционной структуры), иерархической или сетевой структуры. Подробно эти вопросы рассмотрены в [31];
3) физическую схему, которая описывает метода размещения данных на машинных носителях и доступа к ним (см. [31]).
Модель управления данными - это совокупность моделей организации информационных процессов, обеспечивающих обработку информации в процессе нахождения решения. Она увязывает базовые информационные процессы и их синхронизирует.
Модель представления знаний позволяет ИТ-специалисту формировать модели решаемых задач, которые позволили бы пользователю выбрать требуемую модель задачи и решить ее с помощью ИТ.
Разработаем логическое описание технологии решения задачи, приведенной в качестве примера в предыдущем разделе.
Поскольку в роли ОУ выступает контингент студентов, его описание, существенное для решения задачи, является моделью ОУ. Для регулирования контингента на основе успе-ваемости в сессию, а также для выполнения мотивационной функции управления важны такие характеристики студента как его фамилия, имя и отчество – ФИО; совокупность оценок, полученных в сессию, - ОС и стипендия - С. Тогда модель ОУ – это линейный список со структурой <ФИО, ОС, С>.
Успеваемость контингента студентов может оцениваться средним баллом за сессию – СБ, который рассчитывается как: СБ = , где СБj – средний балл в сессию j-го сту-дента, , ОСi – оценка за i-й экзамен - элемент совокупности оценок ОС j-го студента, I – число оценок, J – число студентов в контингенте.
Общая модель управления представляется максимизацией среднего балла за сессию - MAX(СБ). Для ее решения из контингента студентов должны исключаться те, которые «понижают» средний балл. Одновременно, должны «поощряться» те, кто характеризуется повышенным средним баллом. Для этого используется механизм регулирования контингента, который хорошо знаком студентам и упрощенно представляется следующей совокупностью правил:
если студент ФИОj имеет ОСi =2, он отчисляется;
если студент ФИОj не имеет ОСi =2, он переводится в следующий семестр;
если студент ФИОj не имеет ОСi =3 и переведен в следующий семестр, ему на-значается базовая стипендия;
если студент ФИОj не имеет ОСi =3 и не имеет ОСi=4 и переведен в следующий семестр, ему назначается стипендия, повышенная на 50% относительно базовой суммы.
При решении задачи управления задействованы следующие фазы информационного процесса с соответствующими характеристиками качества:
формирование данных – Ф, характеристики: объективность – оФ, защита данных – зФ, своевременность – сФ, т.е. Ф(оФ, зФ, сФ);
передача данных – П, характеристики: защита данных – зП, своевременность – сП, т.е. П(зП, сП);
обработка данных – О, характеристики: защита данных – зО, своевременность – сО, т.е. О(зО, сО);
хранение данных – Х, характеристики: защита данных – зХ, т.е. Х(зХ).
Анализ модели управления показывает, что на эффективность управления наибольшее влияние оказывают такие характеристики качества фаз информационного процесса как объективность и защита, поскольку именно они определяют значения оценок контингента студентов в сессию. Тогда можно предложить обобщенную модель организации информа-ционных процессов для данной задачи, в которой увязаны показатели информационных процессов с моделью решаемой задачи управления: MAX(СБ) = ( Ф(оФ, зФ, сФ); П(зП, сП); О(зО, сО); Х(зХ)), где - знак функционала.
Поскольку каждая фаза характеризуется временем начала – tн и окончания - tк и является составляющим элементом для графика учебного процесса, показатель своевременности с можно представить как требование окончания предшествующей i-той фазы информационного процесса до начала последующей (i+1)-й, т.е. tкi < tнi+1, а также требованием окончания фазы обработки tкО до окончания семестра по учебному графику - tкС. Эти требования в совокупности формируют модель управления данными при решении задачи.