С++ тілінде массивтерді сұрыптау және іздеуді ұйымдастыру қосымшасын әзірлеу

Әбілқас Сағынов атындағы Қарағанды техникалық университеті

Кафедра АТҚ

Курстық жұмыс

C++ бағдарламасы бойынша практикум

( пәннің атауы)

Тақырып: С++ тілінде массивтерді сұрыптау және іздеуді ұйымдастыру

қосымшасын әзірлеу

Қабылдады:

Сайлауқызы Ж

(баға) (оқытушының аты-жөні)

(қолы) (уақыты)

Комиссия мүшелері: Орындаған:

Амангелді Даулет

(қолы, аты-жөні) (студенттің аты-жөні)

СИБ-21-4 

(қолы, аты-жөні) (группа)

(қолы, аты-жөні)

Қарағанды 2022

Әбілқас Сағынов атындағы Қарағанды техникалық университеті

Факультет ИТ «БЕКІТЕМІН»

Кафедра АТҚ Кафедра меңг.

(қолы)

«_____» ________ 2022 ж.

КУРСТЫҚ ЖОБАҒА ТАПСЫРМА

C++ бағдарламасы бойынша практикум пәні бойынша

СИБ-21-4 тобының студенті Амангелді Даулет

Тақырып: С++ тілінде массивтерді сұрыптау және іздеуді ұйымдастыру қосымшасын әзірлеу

Бастапқы мәліметтер: С++ бағдарламалау тілі, MS Visual Studio бағдарлама құру ортасы

Тапсырма берілді « » 2022ж

Жетекші Сайлауқызы Ж қолы

Студент Амангелді Даулет қолы

Мазмұны

Кіріспе 3

1 Пәндік аймақты сипаттау 4

1.1 Бағдарламалау тілдерінің жіктелуі 4

1.2 С++ бағдарламалау тілі 6

1.2.1 С++ тілінің негізгі операторлары 6

1.3 Массивтер 7

1.4 Көрсеткіштер 8

2 Сұрыптау және іздеу алгоритмдеріне шолу 9

2.1 Таңдау әдісі арқылы сұрыптау 10

2.2 Көпіршік әдісі арқылы сұрыптау 11

2.3 Шейкер әдісі арқылы сұрыптау 12

2.4 Екілік ағаш әдісі арқылы сұрыптау 13

2.5 Бинарлы іздеу алгоритмі 15

2.6 Интерполяциялық іздеу алгоритмі 17

3 Бағдарламалық қамтаманы жүзеге асыру 18

3.1 Қолданушыға нұсқаулық 18