
- •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Понятие интуитивной и формальной модели ПрО.Многоуровневая система моделирования ПрО.
2. По месту возникновения.
Входная информация — информация поступающая в структурное подразделение извне и используемая как первичная информация для реализации экономических и управленческих функций и задач управления. Выходная информация — информация поступающая из одной системы управления в другую, то есть за пределы данной системы. Промежуточная.
3. По степени стабильности.
Постоянная информация остается без изменений или подвергается незначительным корректировкам в течении длительного периода времени. Это различные справочные сведения, расценки, нормативы (расходов материальных ценностей на производство продукции, запасов материальных ценностей на складе).
Условно-постоянная
Переменная информация отражает результаты выполнения производственно-хозяйственных операций, соответствует их динамизму и как правило участвует в одном технологическом цикле обработки. Экономическая информация обладает рядомособенностей:
специфичность по форме представления и отражения в виде первичных и сводных документов;
объемность. Совершенствование управления сопровождается увеличением сопутствующих потоков информации;
цикличность. Для большинства производственных процессов характерна повторяемость стадий обработки информации;
отражение результатов производственно-хозяйственной деятельности с помощью системы натуральных и стоимостных показателей;
специфичность по способам обработки. В процессе обработки преобладают арифметические и логические операции.
1.8.Структурные единицы экономической информации.Имя,структура и значение единицы информации. Операции над единицами информации.
Структурными единицами экономической информации являются: реквизиты, показатели, массивы, информационная база. Элементарными неделимыми единицами экономической информации являются реквизиты, отражающие определенные свойства объекта или процесса. Реквизиты подразделяются на реквизиты-признаки и реквизиты-основания:реквизиты-признаки характеризуют качественные свойства описываемого объекта (время и место действия, ФИО исполнителя, наименование предприятия, видов деятельности и др.);реквизиты-основания дают качественную характеристику явлений, выраженную в определенных единицах измерения (сумма вклада в рублях, ставка налога в процентах и т.д.).
Каждая единица информации характеризуется именем, структурой, значением, методами организации значений и допустимыми операциями над именем, структурой и значениями.Имя единицы информации – это ее уникальное наименование в процессах обработки информации. Под структурой единицы информации понимается ее реквизитный состав с учетом иерархического вхождения в нее единиц информации более низкого уровня. Структурой реквизита считается описание формата, т. е. указание множества допустимых символов в каждой позиции значения. Множество значений единицы информации может быть объявлено и организовано в памяти ЭВМ различными способами. Точное описание множества значений и всех взаимосвязей, которые поддерживаются между его элементами, называется методом организации значений.
Допустимыми операциями над именем единицы информации являются открытие и закрытие имени, объявление синонимов для данного имени и др. Операции над структурой единицы информации – композиция и декомпозиция. В процессе композиции различные по структуре единицы информации объединяются, получая новое имя, новую структуру и новое множество значений. Для вычисления структуры и множества значений результата должен существовать алгоритм, который в качестве входной информации использует структуру и значения исходных единиц информации. Декомпозиция представляет собой операцию разъединения единицы информации на не совпадающие по структуре части.
Сведения об имени, структуре, множестве значений и допустимых операциях над единицей информации образуют ее модель. Чаще всего речь идет о модели базы данных, называемой моделью данных. Единицы информации и их модели представляют собой важный инструмент анализа и проектирования экономических информационных систем.