ОСНОВЫ АЛГОРИТМИЗАЦИИ

Вопросы и тестовые задания для самоконтроля

1. Дайте определение понятию «объект».

2. Что такое модель и в каких случаях требуется её создание?

3. Дайте определение моделированию.

4. Назовите основные цели моделирования.

5. На какие группы можно разбить способы моделирования?

6. К основным классам моделей (по способу отражения свойств объекта) относят:

1) предметные;

2) территориальные;

3) социальные;

4) медико-биологические.

7. В модели «чёрный ящик» система представляется как:

1) совокупность входных и выходных параметров объекта;

2) совокупность связей между входными параметрами и состоянием объекта;

3) наиболее абстрактное представление структуры объекта;

4) совокупность состояний объекта.

8. Модели конечных автоматов представляют собой:

1) перечень ограниченного числа состояний объекта и условия перехода из одного состояния в другое;

2) перечень ограниченного числа состояний объекта;

3) условия перехода из одного состояния в другое;

4) совокупность входных и выходных параметров объекта.

9. На ... уровне анализируется смысловое содержание информационного сообщения по отношению к источнику:

1) семантическом;

2) синтаксическом;

3) прагматическом;

4) энтропийном.

10. На ... уровне информационные сообщения рассматриваются только как данные, как последовательности символов без анализа смыслового содержания:

1) синтаксическом;

2) семантическом;

3) прагматическом;

4) энтропийном.

11. Для моделирования работы Internet используется ... структурная информационная модель:

1) сетевая;

2) иерархическая;

3) статическая;

4) табличная.

12. Отношением «объект-модель», полученным в результате предметного моделирования, является:

1) плоскость – уравнение;

2) стол – чертёж;

3) траектория полёта – ракета;

4) Земля – глобус.

13. В основе методов искусственного интеллекта лежит(-ат):

1) эвристические приёмы;

2) квантовая теория;

3) двоичная арифметика;

4) реляционная алгебра.

14. К моделированию НЕ целесообразно прибегать, когда:

1) не определены существенные свойства исследуемого объекта;

2) процесс происхождения события растянут во времени;

3) исследование самого объекта приводит к его разрушению;

4) создание объекта чрезвычайно дорого.

вернуться к содержанию

В данном разделе описываются основные этапы компьютерного решения задач, раскрываются понятия алгоритма и его исполнителя, описываются свойства алгоритма. Рассматриваются основные способы представления алгоритмов.Подробно описывается графический способ представления алгоритмов в виде блок-схем. Приводятся обозначение и функциональное назначение наиболее часто употребляемых символов в схемах данных и программ.Рассматривается метод структурной алгоритмизации и перечисляются основные алгоритмические конструкции. Раскрывается понятие структурнойблок-схемы. Приводится классификация алгоритмов в соответствии с наличием в алгоритмах управляющих структур композиции, альтернативы и итерации на линейные, разветвлённые и циклические алгоритмы. Рассматриваются способы комбинации основных алгоритмических структур. Раздел содержит большое количество примеров и тестовых заданий, поясняющих теоретический материал.

Раздел имеет большое значение для студентов данных направлений, так как понятие алгоритма, ветвящихся и циклических процессов необходимо для работы в системах автоматизированного проектирования (САПР). Так, например, САПР Грация позволяет записать с помощью условного оператора «если …, то …, иначе …» любые условные логические ситуации и перевести в автоматический режим выполнения. Например, в автоматическом режиме выполнять оформление в каждом размере одной или двух вытачек на заднем полотнище юбки в зависимости от величины суммарного раствора вытачек. Также САПР Грация позволяет организовать интеллектуальные циклические процессы проектирования. Например, если фактическая посадка по окату рукава больше заданной на определенную величину, система будет уменьшать ширину рукава и/или опускать верхнюю точку оката на небольшую величину до тех пор, пока не добьется нужного значения посадки. В результате выполнения циклического процесса будет достигнута необходимая величина посадки во всех размерах и ростах.