- •Предмет и основные разделы информатики. Роль информатики в развитии современного общества.
- •2.Экономическая информация, ее особенности, виды и структура.
- •3.Понятие информационного процесса и информационной технологии.
- •4.Понятие информационной системы управления экономическим объектом.
- •5.Система счисления. Правила перевода записи числа из одной системы счисления в другую
- •7.Элементы алгебры высказываний. Примеры использования алгебры высказываний в информатике.
- •8.Основные структуры данных.
- •9.Базы данных и основные типы их организации.
- •10.Понятие алгоритма, его свойства и способы описания.
- •11.Способы описания алгоритмов. Блок-схемы.
- •13.Архитектура эвм. Принципы работы компьютера.
- •15.Классификация эвм.
- •16.Назначение, особенности и классификация пк.
- •По размеру
- •По типу микропроцессора
- •4. По назначению
- •18.Состав и функции микропроцессора пк.
- •Системная шина - это основная интерфейсная система компьютера, обеспечивающая сопряжение и связь всех его устройств между собой
- •19.Классификация и характеристика видов памяти и запоминающих устройств пк.
- •Гибких магнитных дисках (hd) – дискеты (1,44 мб)
- •20.Состав и характеристика основных устройств, образующих внешнюю конфигурацию пк.
- •21.Ос, виды и функции ос.
- •22. Функции тестирующих программ, утилит, драйверов, операционных оболочек.
- •23.Прикладное по. Его классификация и область применения.
- •24. Основные функции и области применения пакетов прикладных программ общего назначения.
- •25.Языки программирования высокого уровня и их использование для разработки и решения экономических задач.
- •26.Классификация компьютерных сетей, назначение и характеристика отдельных видов.
- •27.Централизованная и распределенная обработка данных. Режим работы пользователя с эвм. Типы ведения диалога на эвм.
- •28.Понятие модели архитектуры «клиент-сервер».
- •30. Назначение, структура и характеристика корпоративной сети.
- •31.Назначение, возможности и структура сети Интернет.
- •32. Административное устройство сети Интернет. Адресация и основные протоколы сети Интернет.
- •33. Основные сервисы и технологии сети Интернет. Основы работы сервисов www и e-mail.
- •34.Понятие безопасности компьютерной информации. Объекты и элементы защиты данных в компьютерных системах.
- •35.Компьютерные вирусы. Средства и приемы обеспечения защиты информации от вирусов.
10.Понятие алгоритма, его свойства и способы описания.
Алгоритмом называется последовательность предписаний, выполняя которые шаг за шагом можно прийти от варьируемых исходных данных к группе чисел, представляющих результат решения задачи.
Свойства алгоритмов:
Дискретность (преобразование исходных данных в результат)
Определенность (четкость и однозначность каждой команды)
Конечность (алгоритм приводится к решению задачи за конечное число шагов)
Массовость (алгоритм решения задачи разработан не для одной конкретной задачи, а для целого класса однотипных задач, различающихся исходными данными).
Способы описания алгоритмов: словесный, формульно-словесный, графический, средствами языка операторных схем, с помощью таблиц решений.
Словесный способ описания алгоритма отражает содержание выполняемых действий средствами естественного языка.
Формульно-словесный способ основан на записи содержания выполняемых действий с использованием изобразительных возможностей языка математики, дополненного необходимыми пояснениями средствами естественного языка.
Операторный способ записи алгоритма – это изображение последовательности операций процесса обработки данных с помощью заданного набора буквенных символов, обозначает типовую операцию.
Таблицы решений – средства, позволяющие в наглядной форме четко и просто описывать достаточно сложные ситуации в задачах управления.
Графический (блок-схемы) способ представляет собой изображение логико-математической структуры алгоритма, при котором все этапы процесса обработки информации отображаются с помощью установленного набора геометрических фигур (блоков), имеющих строго определенную конфигурацию в соответствии с приписанным им характеристиками выполняемых действий.
11.Способы описания алгоритмов. Блок-схемы.
Алгоритмом называется последовательность предписаний, выполняя которые шаг за шагом можно прийти от варьируемых исходных данных к группе чисел, представляющих результат решения задачи.
Способы описания алгоритмов: словесный, формульно-словесный, графический, средствами языка операторных схем, с помощью таблиц решений.
Словесный способ описания алгоритма отражает содержание выполняемых действий средствами естественного языка.
Формульно-словесный способ основан на записи содержания выполняемых действий с использованием изобразительных возможностей языка математики, дополненного необходимыми пояснениями средствами естественного языка.
Операторный способ записи алгоритма – это изображение последовательности операций процесса обработки данных с помощью заданного набора буквенных символов, обозначает типовую операцию.
Таблицы решений – средства, позволяющие в наглядной форме четко и просто описывать достаточно сложные ситуации в задачах управления.
Графический (блок-схемы) способ описания алгоритма представляет собой изображение логико-математической структуры алгоритма, при котором все этапы процесса обработки информации отображаются с помощью установленного набора геометрических фигур (блоков), имеющих строго определенную конфигурацию в соответствии с приписанным им характеристиками выполняемых действий (например, вычислением, вводом-выводом информации, проверкой логических условий). Для обозначения начала и конца алгоритма используется скругленный прямоугольник, для последовательности команд – прямоугольник, для результатов - параллелограмм, для условия – ромб, которые соединены между собой стрелками.
12. Основные алгоритмические конструкции. Примеры использования
Типовые структуры алгоритмов:
Линейные структуры состоят из последовательности следующих действий: ввод значения аргумента, вычисление значения функции, вывод результата вычисления на печать
Алгоритм светящейся структуры – это задача, в которой требуется организовать выбор выполнения последовательности действий в зависимости от каких-либо условий.
Алгоритм циклической структуры – это алгоритм отдельных действий, который многократно повторяется. При разработке выделяются следующие понятия:
Параметры цикла, начальное/конечное значение параметров цикла, шаг цикла.
Алгоритм сложной структуры состоит из 3 видов алгоритмов (нахождение максимума и минимума).
Алгоритм обработки данных – процесс упорядочения записи по возрастанию или убыванию значения критерия, который называется сортировкой. Существует сортировка массивов, строк, элементов файла.