Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей

1 Введение 4

2 Методические указания для проведения практических занятий 5

2.1 Практическое занятие «Системный анализ. Разработка требований к алгоритмическому и программному обеспечению» 5

2.2 Практическое занятие «Методика выбора инструментальных систем программирования (ИС)» 14

2.3 Практическое занятие «Методы выбора систем баз данных и знаний» 14

2.4 Практическое занятие «Основные функции системы программирования для систем компьютерной алгебры» 15

2.5 Практическое занятие «Применение методов анализа алгоритмов, вычислительные эксперименты» 16

2.6 Практическое занятие «Методы грубой силы» 16

2.7 Практическое занятие «Метод ветвей и границ» 17

2.8 Практическое занятие «Метод «Разделяй и властвуй»» 18

2.9 Практическое занятие «Жадный метод» 18

2.10 Практическое занятие «Метод динамического программирования» 19

2.11 Практическое занятие «Методы комбинаторной генерации, основанные на деревьях И/ИЛИ» 21

2.12 Практическое занятие «Алгоритмы комбинаторной генерации сочетаний, разбиений и композиций» 24

2.13 Практическое занятие «Алгоритмы комбинаторной генерации множеств, заданных числами Каталана» 29

2.14 Практическое занятие «Алгоритмы комбинаторной генерации корневых деревьев 33

2.15 Практическое занятие «Алгоритмы, основанные на генетическом методе» 52

2.16 Практическое занятие «Комбинированные методы построения алгоритмов» 52

2.17 Практическое занятие «Метод тестирования белым ящиком» 53

2.18 Практическое занятие «Метод тестирования черным ящиком» 64

3 Методические указания для организации самостоятельной работы 67

3.1 Общие положения 67

3.2 Проработка лекционного материала 67

3.3 Подготовка к практическим занятиям 68

3.4 Самостоятельное изучение тем теоретической части курса 68

4 Рекомендуемые источники 71