
- •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.7. Понятие алгоритма, его свойства и способы описания
Алгоритм – система точных и понятных предписаний (команд, инструкций) о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа. Как всякий объект, алгоритм имеет название (имя). Также алгоритм имеет начало и конец.
Алгоритм обладает следующими свойствами.
Дискретность - любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.
Детерминированность - любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. При этом каждая команда алгоритма входит в состав системы команд исполнителя.
Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
Результативность требует, чтобы в алгоритме не было ошибок, т.е. при точном исполнении всех команд процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен определенный постановкой задачи результат (ответ).
Массовость. Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными, т.е. применять при решении всего класса задач данного типа, отвечающих общей постановке задачи. Пример: алгоритмы «Решение квадратного уравнения», «Приготовить бутерброд».
Способы описания алгоритмов.
на естественном языке;
на специальном (формальном) языке;
с помощью формул, рисунков, таблиц;
с помощью стандартных графических объектов (геометрических фигур) – блок-схемы.
2.8. Способы описания алгоритмов. Блок-схемы
Алгоритм – это конечная последовательность точно определённых действий, приводящих к решению поставленной задачи.
Существует неск. способов описания алгоритмов: словесный, формульно-словесный, графический, средствами языка операторных схем, с помощью таблиц решений и др.
Словесный способ описания алгоритма отражает содержание выплоняемых действий средствами естественного языка.
Формульно-словесный способ описания алгоритма основан на записи содержания выполняемых действий с использованием изобразительных возможностей языка математики, дополненного необходимыми пояснениями средствами естественного языка.
Операторный способ записи алгоритма – это изображение последовательности операций процесса обработки данных с помощью заданного набора буквенных символов, обознач.типовую операцию.
Таблицы решений – удобные средства, позволяющие в наглядной форме четко и просто описывать достаточно сложные ситуации в задачах упр-я.
Графический(блок-схемы) способ описания алгоритма представляет собой изображение логико-математической структуры алгоритма, при котором все этапы процесса обработки информации отображаются с помощью установленного набора геом.фигур(блоков), имеющих строго определенную конфигурацию в соответствии с приписанным им хар-м выполняемых действий(например, вычислением, вводом-выводом информации, проверкой логич.условий). Для обозначения начала и конца алгоритма исп-ся скругленный прямоугольник, для последовательности команд – прямоугольник, для рез-тов - параллелограмм, для условия – ромб, которые соединены между собой стрелками.