Министерство образования и науки Российской Федерации

Государственное образовательное учреждение

высшего профессионального образования

«Комсомольский-на-Амуре государственный

технический университет»

Факультет компьютерных технологий

Кафедра «Информационные системы»

РГЗ №1

по дисциплине «Дискретная математика»

Студент группы 0БИ -1 O.В. Слета

Преподаватель М.Г. Некрасова

2011

Содержание

Тема, цель, задание. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4

Ход работы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5

Задача №1. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5

1.1 Постановка задачи из листа задания. . . . . . . . . . . . . . . . . . . .5

1.2 Текстовая форма записи алгоритма. . . . . . . . . . . . . . . . . . . . 5

1.3 Входные и выходные данные. . . . . . . . . . . . . . . . . . . . . . . . . 6

1.4 Блок-схема алгоритма. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

1.5 Форма программы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

1.6 Разработка интерфейса. Объекты и их свойства. . . . . . . . . 9

1.7 Код программы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9

1.8 Результат тестирования. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12

Задача №2. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .14

2.1 Постановка задачи из листа задания. . . . . . . . . . . . . . . . . . .14

2.2 Текстовая форма записи алгоритма. . . . . . . . . . . . . . . . . . . .14

2.3 Входные и выходные данные. . . . . . . . . . . . . . . . . . . . . . . . .15

2.4 Блок-схема алгоритма. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .16

2.5 Форма программы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .17

2.6 Разработка интерфейса. Объекты и их свойства. . . . . . . . .17

2.7 Код программы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18

2.8 Результат тестирования. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19

Задача №3. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

3.1 Постановка задачи из листа задания. . . . . . . . . . . . . . . . . . 21

3.2 Текстовая форма записи алгоритма. . . . . . . . . . . . . . . . . . . 21

3.3 Входные и выходные данные. . . . . . . . . . . . . . . . . . . . . . . . 22

3.4 Блок-схема алгоритма. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23

3.5 Форма программы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

3.6 Разработка интерфейса. Объекты и их свойства. . . . . . . . 25

3.7 Код программы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .26

3.8 Результат тестирования. . . . . . . . . . . . . . . . . . . . . . . . . . . . .29

Список использованных источников. . . . . . . . . . . . . . . . . . . . . . . 31

Тема: Сортировка и поиск в массивах.

Цель: 1. Закрепить на практике знания по обработке массивов (сортировка и поиск).

2. Приобрести умения использовать элементы интерфейса для разработки дружественного интерфейса приложения,

3. Научиться создавать приложение с многими формами.

Задание: Реализовать сортировку массива разными методами

Задача №1