- •1.1. Предметная область и основные разделы современной информатики
- •1.2. Понятие, виды, свойства и меры информации. Данные и знания.
- •1. 3. Понятие и классификация моделей объектов, процессов и систем.
- •1.4 .Содержание экономической информации, ее особенности, виды и структура
- •1.5. Понятие информационного процесса и информационной технологии
- •1.6. Информация и управление. Понятие информационной системы управления экономическим объектом
- •2.1. Системы счисления. Правила перевода записи числа из одной системы счисления в другую
- •2.2 . Кодирование информации и формы ее представления в памяти компьютера. Единицы измерения информации и объема данных
- •2.3. Основные понятия алгебры высказываний. Примеры использования алгебры высказываний в информатике
- •2.4. Основные понятия теории графов
- •2.5. Линейные и нелинейные структуры данных
- •2.6. Базы данных и основные типы их организации
- •2.7. Понятие алгоритма, его свойства и способы описания
- •2.8. Способы описания алгоритмов. Блок-схемы
- •2.9. Основные алгоритмические конструкции. Примеры использования
- •2.10. Решение задач с использованием типовых алгоритмов обработки данных
- •3.1. Архитектура и принципы работы эвм
- •3.2. Основные устройства компьютера, их назначение и взаимодействие
- •3.3. Виды и характеристика машинных носителей информации
- •3.4. Критерии классификации компьютеров
- •3.5. Назначение, особенности и классификация персональных компьютеров
- •3.6. Состав и характеристика основных устройств, образующих внутреннюю конфигурацию пк
- •3.7. Состав и функции микропроцессора пк
- •3.8. Назначение, классификация и характеристики запоминающих устройств пк
- •3.9. Состав и характеристики основных устройств, образующих внешнюю конфигурацию пк
- •3.10. Критерии выбора пк. Перспективы и направления развития пк
- •4.1. Программные средства пк и их основные характеристики
- •4.2. Операционные системы (ос), их назначение, виды и функции
- •4.3. Функции тестирующих программ, утилит, драйверов, операционных оболочек
- •4.4. Прикладные программные средства. Их классификация и область применения
- •4.5. Основные функции и области применения пакетов прикладных программ общего назначения
- •4.6. Особенности интегрированных пакетов прикладных программ
- •4.7. Профессиональные пакеты прикладных программ для решения экономических задач
- •5.1. Классификация методов проектирования программных средств
- •5.2. Языки программирования высокого уровня
- •5.3. Назначение и состав инструментальных средств программирования
- •6.1. Назначение и классификация компьютерных сетей, характеристика их отдельных видов
- •6.2. Эталонная модель взаимодействия открытых систем osi
- •6.3. Централизованная и распределенная обработка данных.
- •6.4. Понятие и модели архитектуры "клиент-сервер"
- •6.5. Назначение и классификация локальных компьютерных сетей
- •6.6. Основные компоненты и топология локальных компьютерных сетей
- •6.7. Назначение, структура и характеристика корпоративной компьютерной сети
- •6.8. Назначение, возможности и структура сети Интернет
- •6.9. Система адресации и основные протоколы сети Интернет
- •6.10. Основные сервисы и технологии сети Интернет. Основы работы сервисов www и e-mail
- •7.1. Понятие безопасности компьютерной информации. Объекты и элементы защиты данных в компьютерных системах
- •7.2. Средства и приемы обеспечения защиты информации от компьютерных вирусов
- •7.3. Криптографический метод защиты информации
2.3. Основные понятия алгебры высказываний. Примеры использования алгебры высказываний в информатике
Алгебра логики (алгебра высказываний) — раздел математической логики, в котором изучаются логические операции над высказываниями. Высказывание – это истинное или ложное повествовательное предложение. Если высказывание A истинно, то пишут A = 1, если ложно, то используют запись A = 0. В алгебре высказываний над высказываниями можно проводить логические операции, в результате которых получаются новые высказывания. Истинность полученных высказываний зависит от истинности исходных высказываний и использованных для их преобразование логических операций.
Операция логического умножения «И» (конъюнция), или логическое произведение
А В АВ
1 1 1
1 0 0
0 1 0
0 0 0
Операция логического сложения «ИЛИ» (дизъюнкция) для двух аргументов
А В А+В
1 1 1
1 0 1
0 1 1
0 0 0
2.4. Основные понятия теории графов
Граф - система, которая интуитивно может быть рассмотрена как множество кружков и множество соединяющих их линий. Кружки называются вершинами графа, линии со стрелками - дугами, без стрелок -ребрами.
«Транспортные» задачи, в которых вершинами графа являются пункты, а ребрами - дороги (автомобильные, железные и др.) и/или другие транспортные (например, авиационные маршруты).
Другой пример - сети снабжения (энергоснабжения, газоснабжения, снабжения товарами и т.д.), в которых вершинами являются пункты производства и потребления, а ребрами - возможные маршруты перемещения (линии электропередач, газопроводы, дороги и т.д.).
«Технологические задачи», в которых вершины отражают производственные элементы (заводы, цеха, станки и т.д.), а дуги - потоки сырья, материалов и продукции между ними, заключаются в определении оптимальной загрузки производственных элементов и обеспечивающих эту загрузку потока.
2.5. Линейные и нелинейные структуры данных
Под структурой данных в общем случае понимают множество элементов данных и множество связей между ними.
Структуры данных могут быть:
- линейные (строчные, картезианские (прямоугольные), списковые);
- нелинейные (древовидные, графовые, сплетения).
Линейная СД. Алгоритм в пошаговом исполнении от начала до конца. Связи между элементами не зависят от выполнения какого либо действия.
Картезианские СД названы по способу записи в виде прямоугольных таблиц (матрицы, векторы и множества).
Списковые СД – множество физически не связанных элементов, для которых отношение следования определено с помощью специальных адресов связи.
Нелинейная СД. Алгоритм с переходами по условию
Древовидной СД называется конечное множество элементов-узлов, между которыми существуют отношения – связь исходного и порожденного.
Графовые СД являются естественным и наглядным средством представления сложных структур и процессов.
Сплетение (много связанный список) – СД объединяющая понятие дерева, графа и списковых структур.
2.6. Базы данных и основные типы их организации
База данных — организованная совокупность данных, предназначенная для длительного хранения во внешней памяти ЭВМ и постоянного применения. Для хранения БД может использоваться как один компьютер, так и множество взаимосвязанных компьютеров.
Модели организации данных в БД:
Иерархическая структура представляет собой данные, элементы которых распределены по отдельным уровням иерархии. При этом каждый элемент нижнего уровня может быть связан с не более чем одним элементом вышестоящего уровня.
Сетевая структура, в которой любой элемент структуры может быть связан с любым другим элементом этой же структуры.
Реляционная (табличная структура), данные в которой представляются в виде взаимосвязанных таблиц информации. Наиболее ярким представителем явл. Excel.