Хоар сорттауы
ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ
БIЛIМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛIГI
Техникалық кибернетика кафедрасы
Программалау пәнi бойынша
КУРСТЫҚ ЖОБАҒА ТҮСIНIК
Тақырыбы:
Delphi жүйесінде ойын құрастыру
Мазмұны
1. Кiрiспе..........................................................................................……………..3
2. Есептiң математикалық қойылымы..........................................……………..5
3. Есептi шығарудың тәсiлдерiн баяндау......................................………….…6
3.1. Iздеу алгоритмдерi........................................................……………...6
3.1.1. Сызықты iздеу..................................................……………...6
3.1.2. Тосқауылы бар iздеу.......................................……………...6
3.1.3. Екiлiк (бинарлы) iздеу....................................……………....8
3.2. Сорттау алгоритмдерi...................................................……………....9
3.2.1. Таңдау арқылы сорттау....................................……………...9
3.2.2. Айырбаспен сорттау (“көбiкше” тәсiлiмен)..…………….10
3.2.3. Шейкерлi сорттау..................................................................11
3.2.4. Қосу арқылы сорттау.............................................................11
3.2.5. Хоар сорттауы........................................................................13
4. Алгоритмнiң негiзгi ойын баяндау..................................................................14
5. Логикалық құрылымның баяндалуы (Паскаль тiлiндегi программа үшiн).16
6. Блок-схема..........................................................................................................20
7. Қолданылған техникалық жабдықтар..............................................................26
8. Бағдарламаны шақыру және жүктеу................................................................26
9. Есептi шығару алгоритмнiң программалық жазбасы (Паскаль тiлiнде)......27
10. Пайдаланылған әдебиеттер тiзiмi...................................................................
1. Кiрiспе
Ойын деген – ойын сауық, демалыс, спорттық жарысқа
Қазір компьютерлік ойындарды жасау кең ауқымды болып отыр.
Бүгінгі күнде компьютерлік ойындардың көптеген түрлері бар. Олар
Лабиринт ойындары ең ежелгі ойындардың бірі болып табылады.
Үстелдегі ойындарды жасаудың алғашқы кезеңінде оны жасаушылар бір
Карталық ойындар да үстелдік ойындар сияқты өзінің пайда
Викториналық ойындар әдетте көп орын алады, бірақ жаңадан
Атқыштар - ойындарда сіз космостық кемені басқарып, әртүрлі
Жүргіштер (бродилки) - ойындарында басты кейіпкер болады, оны,
Стратегиялар – ұзақ уақытты және ойыншыдан белгiлi бiр
Симуляторлар – компьютер көмегiмен автокөлiк, ұшақ, тiкұшақ, танк,
Басауыртпа ойындары (головоломки). Оларға «Тетрис» ойынын жатқызуға болады.
Есептi шығарудың тәсiлдерiн баяндау
3.1. Iздеу алгоритмдерi
Iздеу алгоритмдерi мысалы массивте белгiлi қасиеттерi бар элементтердi
3.1.1. Сызықты iздеу
Сызықты iздеу екi еселi шарты бар циклмен (while
Циклдан шыққаннан кейiн қай шарт бойынша шыққанымызды тексеруiмiз
Мысалы: Сызықты iздеу.
program Poisk1;
var A:array[1..100] of integer;
N, X, i:integer;
begin
read(N); {N
Интерпол картотекасы
Delphi жүйесінде ойын құрастыру
Көктемгі шикі мех, шикізат түрлері. Жіктелуі. Мехтық, тоңдық қой терілері, олардың қасиеттері, сорттауы
Крест пен нөл ойынын программалау
Сұрыптау тәсілдері
Сұрыптау және іздеу тәсілдері
Сұрыптау әдіс тәсілдері
Програмистің библотекасын ұйымдастыру технологиясы
Жау кемесі
Жоғары деңгейлі тілдерінде программалау