- •Основы теории информации
- •1. Понятие информации, виды информации. Свойства информации.
- •2. Способы измерения информации. Вероятностный подход к измерению дискретной и непрерывной информации. Семантическая информация.
- •3 Способы кодирования информации: символьной, числовой, графической, звуковой, видео.
- •4. Системы счисления: двоичная, десятичная, восьмеричная и т.Д
- •5. Сжатие информации. Теорема о сжатии и передаче данных.
- •Операционные системы и среды
- •6. Назначение, состав и функции операционных систем (ос). Основные классификационные признаки операционных систем.
- •7. Организация вычислительного процесса. Концепция процессов и потоков.
- •8. Управление памятью: организация памяти, функции ос по управлению памятью
- •9. Обслуживание ввода-вывода: устройства ввода-вывода, назначение и задачи подсистемы ввода-вывода.
- •10. Сетевые операционные системы, структура сетевой операционной системы. Требования, предъявляемые к сетевым операционным системам.
- •Требования к сетевым операционным системам.
- •11. Классификация угроз безопасности информационных систем. Базовые технологии безопасности.
- •Технические средства информатизации
- •12. Архитектурные свойства эвм. Назначение микропроцессора и оперативной памяти как основных блоков эвм.
- •13. Назначение и устройство системной шины.
- •14. Устройство оперативной памяти. Основные отличия между динамической и статической оперативной памятью.
- •15. Физические основы машинной графики.
- •16. Основные принципы работы и типы видеомониторов
- •17. Понятие об алгоритмическом языке. Логические языки. Языки низкого и высокого уровня. Компилируемые и интерпретируемые языки. Функциональные языки.
- •18. Понятие алгоритма, основные свойства, способы записи алгоритма.
- •19. Структурные части алгоритма. Линейная часть, разветвление и цикл.
- •20. Стандартные алгоритмы. Действия с целыми числами. Суммирование и умножение. Вычисление многочлена по схеме Горнера.
- •21. Булева алгебра. Переменная логического типа. Операции с логической переменной.
- •Базы данных
- •22. Системы управления базами данных как средство создания баз данных и обработки информации. Классификация систем управления базами данных по модели данных.
- •23. Этапы проектирования баз данных. Инфологическое моделирование. Даталогическое моделирование. Физическое проектирование баз данных.
- •24. Язык структурированных запросов sql: история развития языка sql, основные категории команд языка sql, типы данных.
- •25. Проектирование баз данных на основе принципов нормализации: нормальные формы 1нф, 2нф, 3нф.
18. Понятие алгоритма, основные свойства, способы записи алгоритма.
Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время.
В программировании алгоритм является фундаментом программы, а основным исполнителем — компьютер. На стадии тестирования алгоритма исполнителем может быть сам программист.
Алгоритм может быть записан с помощью блок-схемы, текстовым предписанием, с помощью рисунков, таблично или на специальном алгоритмическом языке. Наиболее популярны блок-схемы и предписания. Преимущество блок-схем — в наглядности алгоритма.
Основными свойствами алгоритма являются:
дискретность — представление алгоритма в виде последовательности шагов;
массовость — применимость алгоритма к некоторому множеству исходных данных;
определенность — за конечное число шагов либо должен быть получен результат, либо доказано его отсутствие;
однозначность — при повторном применении алгоритма к тем же исходным данным должен быть получен тот же результат.
Из перечисленных свойств лишь дискретность является обязательным свойством алгоритма.
Выделяют следующие основные способы записи алгоритмов:
- вербальный, когда алгоритм описывается на человеческом языке;
- символьный (программная), когда алгоритм описывается с помощью набора символов;
- графический, когда алгоритм описывается с помощью набора графических изображений.
Общепринятыми способами записи являются графическая запись с помощью блок-схем и символьная запись с помощью ка
кого-либо алгоритмического языка.
19. Структурные части алгоритма. Линейная часть, разветвление и цикл.
Блок – схема – это форма графического представления алгоритма, показывающая структуру алгоритма. Состоит блок схема из трех графических элементов:
Стрелка – указывает на команду, которая должна выполняться следующей за данной.
Ромб – Обозначает условие, могущее принимать только два значение истина или ложь. Из ромба всегда выходит две стрелки, одна указывает на команду, выполняемую, если условие истинно, другая указывает на команду, выполняемую, если условие ложно
Прямоугольник – имеет две функции. Во-первых, обозначает элементарную команду и, во-вторых, обозначает линейную последовательность любых структурных команд: циклов, ветвлений, элементарных команд.
К базовым структурам алгоритмики относятся основные типы алгоритма:
линейный,
ветвящийся,
циклический.
Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.
Ветвящимся называется такой вычислительный процесс, в котором выбор направления обработки информации зависит от исходных или промежуточных данных (от результатов проверки выполнения какого-либо логического условия).
Циклом называется многократно повторяемый участок вычислений. Вычислительный процесс, содержащий один или несколько циклов, называется циклическим.