Delphi жүйесінде ойын құрастыру: алгоритмдер мен бағдарламалық жүзеге асыру

ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ Б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