Крест пен нөл ойынын программалау

Кіріспе
Негізгі бөлім
1. Есептің математикалық қойылымы
2. Қолданылған тәсілдер
2.1 Хоар тәсілі
2.2 Көпіршік тәсілі
2.3 Іздеу
2.3.1 Бинарлық іздеу
2.4 Қосалқы программа
2.4.1 Процедураларды қолдану
2.4.2 Функцияны қолдану
2.5 Графикалық режим
3. Программаны баяндау
3.1 Жалпы түсініктер
3.2 Функцияналдық тағайындалуы
3.3 Логикалық құрылымын сипаттау
3.4 Қолданылатын техникалық жабдықтар
4.Есептің алгоритмі
Қорытынды
Пайдалынған әдебиеттер
Жаңа реттеулер енгізуден қиын, сәттілігі жағынан күдікті, жүзеге асыруы жағынан қауіпті жұмыс жоқ.
Никколо Маккеавелли (1513)

«Біз барлық автомобильдердің нөмірін қарастырып үлгермейміз»,-деді Дрейк. «Ал бізге оны істеп қажеті жоқ, Пол. Біз тек қана оларды реті бойынша қойып, олардың бірдейлерін іздейміз».
«The Case of Angry Mourner» (1951)
Паскаль қазіргі кезде ең белгілі тілдердің бірі болып табылады. Бұл тілді көбінесе, программалауды үйрену үшін қолданады. Паскаль тілінде қарапайымдылық пен жоғарғы дәрежелі өнімділік ұштастырылған.
Бұл тілді 60-ыншы жылдары Цюрих университетінің профессоры Никлаус Вирт жасаған еді. Жылдар өте келе Паскаль кең тараған тілдердің біріне айналды.
Паскальда программа жазу өте оңай. Программалаудан хабары жоқ адам аз уақыттан кейін қарапайым программалар жаза алады. Паскаль Бейсик тілінен күрделіреу, ал Си немесе Си++ тілінен әлдеқайда жеңіл.
Паскаль тілінің негізінде жоғарғы дәрежелі Delphi тілі жасалған. Бұл тілді оқу әрбір болашақ программисттің міндеті болып табылады.
Берілген есепті шығару барысында бізге көптеген айнымалылар енгізу керек болады. Олардың ішінде файлдық айнымалылар, жолдық айнымалылар және т.с.с. қолданады. Есептің жауабын файлға жазу керек болған соң, ол жерде файлмен жұмыс жасайтын процедурлар мен функцияларды пайдалану керек болады. Біздің программамыз өте ауқымды болуы да мүмкін. Сондықтан да біз осы жерде өзіміз жасаған модульдерді пайдаланғанымыз жөн деп ойлаймын. Бұған қоса программаның сыртқы келбетін сүйкімді қылу үшін стандартты модульдерді пайдаланған жөн деп ойлаймын.
Мәліметтер қорымен жұмыс болған соң, программада жазбалар мен файлдар қолданылуы қажет. Себебі, жазбаларсыз және файлдарсыз біз өзімізге керек мәліметтер қорымен жұмыс жасай алмаймыз.

1. Есептің математикалық қойылымы
Крест пен нөл ойыны кезінде, кім диогональда және жатық жолда бес крестиктерді қатарынан тізіп шықса сол жеңеді. Ойынның әртүрлі екі стратегиясын таңдап және тік бұрышты тор көзде крестик нөл ойынында екі ойыншының ойынын программалау.

2.Қолданылған тәсілдер
Практикалық тұрғыдан алғандағы сұрыптаудың қиындықтары: Төрт түрлі сұрыптау тәсілдерінің жетістіктері мен жетіспеушіліктері.
Сұрыптау тәсілдері программалаудың барлық саласында қолданылады. Ол математикалық программаларда және де база құруда да қолданылады.
Сұрыптау алгоритімін практикалық тұрғыдан үш бөлікке бөліп қарастыруға болады.
-салыстыру, элементтің жұбының ретін анықтайды;
-алмастыру, элемент жұптарының орнын ауыстырады;
-өздігінен сұрыпталатын алгоритм, ол жиыннын барлық элементі реттелгенше салыстыру мен алмастыруды жалғастыра береді;
Төменде қарастырылған сұрыптаудың төрт түрі де сондай қасиеттерге ие. Бұл сұрыптау тәсілдерін жалпы түрде атап өтейік. Бұл тәсілдерді басқалардан бөліп алған себебіміз, олар біріншіден өте жиі қолданылады, екіншіден басқа алгоритмдер осы жерде қарастырылатын тәсілдрдің модификациясы болып табылады.
1. Попов В.Б. Turbo Pascal: для школьников. -М.: Финансы и статистика, 1999. - 528б.
2. Абрамов С.А., Зима Е.В. Начала программирования на языке Паскаль.- М.: Наука, 1987. – 112б.
3. Перминов О.Н. Язык программирования Паскаль. –М.: Радио и связь, 1994.-336б.
4. Вирт Н. Алгоритмы + структуры данных = программы: Пер. С англ.- М.: Мир, 1985. – 406б.
5. Грогоно П. Программирование на языке Паскаль: Пер. с англ.- М.: Мир, 1982.- 382б.
        
        Мазмұны
Кіріспе
Негізгі бөлім
1. Есептің математикалық қойылымы
2. Қолданылған тәсілдер
2.1 Хоар тәсілі
2.2 Көпіршік тәсілі
2.3 Іздеу
2.3.1 ... ... ... ... ... ... ... қолдану
2.5 Графикалық режим
3. Программаны баяндау
3.1 Жалпы түсініктер
3.2 Функцияналдық тағайындалуы
3.3 Логикалық құрылымын сипаттау
3.4 Қолданылатын техникалық жабдықтар
4.Есептің алгоритмі
Қорытынды
Пайдалынған ... ... ... ... сәттілігі жағынан күдікті, жүзеге асыруы
жағынан қауіпті жұмыс жоқ.
Никколо Маккеавелли (1513)
«Біз барлық автомобильдердің нөмірін қарастырып үлгермейміз»,-деді
Дрейк. «Ал ... оны ... ... жоқ, Пол. Біз тек қана оларды реті
бойынша ... ... ... іздейміз».
«The Case of Angry Mourner» (1951)
Паскаль қазіргі кезде ең белгілі тілдердің бірі болып табылады. Бұл
тілді көбінесе, программалауды үйрену үшін ... ... ... пен ... дәрежелі өнімділік ұштастырылған.
Бұл тілді 60-ыншы жылдары Цюрих университетінің профессоры Никлаус Вирт
жасаған еді. Жылдар өте келе ... кең ... ... ... ... ... жазу өте ... Программалаудан хабары жоқ адам аз
уақыттан кейін қарапайым программалар жаза алады. Паскаль Бейсик ... ал Си ... Си++ ... ... ... тілінің негізінде жоғарғы дәрежелі Delphi тілі жасалған. Бұл
тілді оқу әрбір ... ... ... ... ... ... шығару барысында бізге көптеген ... ... ... ... ішінде файлдық айнымалылар, жолдық айнымалылар және
т.с.с. қолданады. Есептің жауабын файлға жазу керек ... соң, ол ... ... ... ... мен ... ... керек болады.
Біздің программамыз өте ауқымды болуы да мүмкін. Сондықтан да біз осы жерде
өзіміз жасаған модульдерді ... жөн деп ... ... ... ... ... сүйкімді қылу үшін стандартты модульдерді
пайдаланған жөн деп ... ... ... ... соң, ... жазбалар мен файлдар
қолданылуы қажет. Себебі, жазбаларсыз және ... біз ... ... ... ... ... алмаймыз.
1. Есептің математикалық қойылымы
Крест пен нөл ойыны кезінде, кім диогональда және жатық жолда бес
крестиктерді қатарынан ... ... сол ... ... ... ... ... және тік бұрышты тор көзде крестик нөл ойынында екі
ойыншының ойынын программалау.
2.Қолданылған тәсілдер
Практикалық тұрғыдан алғандағы сұрыптаудың ... Төрт ... ... ... мен ... ... ... барлық саласында қолданылады. Ол
математикалық программаларда және де база ... да ... ... ... тұрғыдан үш бөлікке бөліп қарастыруға
болады.
-салыстыру, элементтің жұбының ретін анықтайды;
-алмастыру, ... ... ... ... ... алгоритм, ол жиыннын барлық элементі
реттелгенше салыстыру мен ... ... ... ... сұрыптаудың төрт түрі де сондай қасиеттерге ие.
Бұл сұрыптау тәсілдерін жалпы түрде атап өтейік. Бұл тәсілдерді ... ... ... олар ... өте жиі қолданылады, екіншіден басқа
алгоритмдер осы ... ... ... ... болып
табылады.
2.1 Хоар тәсілі
Бұл тәсіл «лездік сұрыптау» деп аталады. Ол 1962 жылы ... ... Charles Antony Richard ... ... басты мақсаты жиынның сұрыптауға келетін элементін табу
керек және осы элемент жиынды екі кіші ... ... ... ... ... өте көп. ... ... қарастырып шығу
мүмкін емес. Сонда да мен осы ... ... ... ... бірнеше
түрлерін қарастырып өтуге жөн көрдім. Яғни, жоғарыда аталып өткен сұрыптау
тәсілдерін толығырақ қарастырып өтейік.
Лездік сұрыптау ... Хоар ... ... ... ең ... ... лездік сұрыптау (quicksort) болып табылады. Оның құрастырушысы
Чарльз Хоар, осы сұрыптау тәсілін 1962 жылы ... ... ... арқылы қажет емес немесе артық есептеулерден арылуға болады.
Сұрыптаудың осы түрімен ... ... ... ... бөлуге болады. Яғни,
үлкен элементтерін бөлек кіші элементтерін бөлек Содан кейін екі ... ... ... Ал оы ... аяқталған кезде массив сұрыпталып
бітеді. Хоар тәсілінің алгоритмі өте қарапайым және өте ... ... ... бар. ... қарастырылған түрі қолдануы жағынан өте жеңіл.
Біздің quicksort функциясы бүтін санды массивті сұрыптайды:
/* quicksort : сұрыптайды v[]..v[n-1]
өсу бойынша */ void ... ... int ... ... i, ... (n

Пән: Информатика
Жұмыс түрі: Реферат
Көлемі: 10 бет
Бұл жұмыстың бағасы: 300 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Java туралы жалпы түсiнiк11 бет
Египет билеушісі қыпшақ бейбарыс4 бет
Тоғызқұмалақ ойыны туралы жалпы мағұлмат3 бет
Әрбір жас кезіндегі балалардың ойлау мен сөйлеудің теориялық талдамасы11 бет
VII-XI ғ Оңтүстік және Батыс славяндар.Ежелгі орыстар мемлекетінің құрылуы. Киевская Русь. Крест жорықтары. Қалалардың дамуы.Крестшілердің мемлекеті8 бет
Балалар ойынын жіктеудің тарихы5 бет
Балалар ойынын жіктеудің тарихы жайлы ақпарат5 бет
Балалар ойынының жіктелуі. Шығармашылық және ережелі ойындар. Мектеп жасына дейінгі балалардың сюжеттік-рольдік ойындары6 бет
Баскетбол ойынының негізгі элементтері5 бет
Жермен байланысу және нөлдеу6 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь