Уфимский государственный авиационный технический университет

Кафедра ___ВТиЗИ___________________факультет____ИРТ______________________

Задание

на курсовое проектирование по дисциплине ___Методы программирования и прикладные алгоритмы________________________________________________________________________

на тему Разработка прикладного алгоритма и его реализация на языке С++___________

выдано ? октября 2011г. студенту второго курса____________________________________

________________________________________________________________ЗИ-239 группы

________________________________Зиннурову Рамилю Радисовичу_____________________

__________________________________________________________________________________

(Фамилия И.О)

Срок выполнения ___5 декабря__ 2011г.

Руководитель проекта _к.т.н.,доц. Селиванова М.В.

1.Технические условия

Использование среды программирования Visual C++ для разработки программ на языке программирования C++___________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

2. Содержание проекта

1. Постановка задачи и описание исходных данных;__________________________________

2. Разработка математического обеспечения и алгоритма программы;__________________

3. Краткое описание функций среды программирования;_____________________________

4. Описание работы программы с листингом созданных функций;_____________________

5. Получение результатов и выводы.________________________________________________

3. Оформление проекта

1. Пояснительная записка__________________________________________________________

2. Разработанная программа_______________________________________________________

4. Список используемой литературы:

1. Либерти Д. Освой самостоятельно С++ за 21 день 4-е издание : пер. с англ. – М.: Издательский дом «Вильямс», 2001. – 832 с. : ил. - Парал. тит. англ.

2. Селиванова М.В. Методические указания к курсовой работе по дисциплине «Методы программирования и прикладные алгоритмы»/ Уфимск. гос. авиац. тех. ун-т. Сост. Селиванова М.В. – Уфа, 2008. – 31 с.

3. Кнут Д. Искусство программирования. Т.3 Сортировка и поиск. М.: Вильямс, 2000. – 832 с.

Зав. кафедрой _В.И.Васильев__ Руководитель проекта _М.В. Селиванова

Постановка задачи и описание исходных данных:

Разработать программу для реализации алгоритма быстрого последовательного поиска. Определить функцию изменения времени вычисления от объема исходных данных (в пояснительной записке) и О-сложность алгоритма. Для поиска использовать файл со случайными числами, для формирования которого предусмотреть функцию в программе.

Математическое обеспечение

Суть метода :

Cоздаётся фиктивная запись в конце файла (A [ N+1] ) равная искомому элементу. Последовательно перебираются все элементы массива, если на каком-то шаге цикла обнаруживается, что искомый элемент найден, то происходит выход из цикла, и переход к условию i < N+1. Если условие выполняется , то искомый элемент присутствует в массиве, иначе элемента нет.

Алгоритм Quick Sequential Search реализуется следующим образом:

Q1. [Инициализация] Устанавливаем i ← 1 и K_N+1 ← K.

Q2. [Сравнение] Если K=K_i , то переходим к шагу Q4.

Q3. [Продвижение.] Увеличить i на 1и перейти к шагу Q2.

Q4. [Конец файла?] Если i ≤ N, алгоритм заканчивается успешно; в противном случае алгоритм заканчивается неудачно (i = N+1).