algoritmlar va ularning to'liq tuzulishining bosqichlari

DOCX 6 sahifa 60,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1 / 6
3 - мавзу: алгоритмлар ва уларнинг тўлиқ тузулишининг босқичлари режа 1. алгоритмнинг таърифи. 2. алгоритмни тўлиқ яратиш босқичларни 3. масаланинг қўйилиши. 4. моделни яратиш. 5. алгоритмни ишлаб чиқиш. 6. алгоритм тўғрилигини текшириш. 7. алгоритмни амалга ошириш. 8. алгоритмни ва уларнинг мураккаблигини таҳлил қилиш. 9. дастурни текшириш. 10. ҳужжатлаштириш. алгоритмларнинг турли таърифлари мавжуд. расмий таърифлардан бири бўйича алгоритм бу қўйилган масалани бир хил ечилишига олиб келувчи аниқ ҳаракатларнинг кетма-кетлиги. бу тушунчадан алгоритмнинг қуйидаги хоссалари келиб чиқади: 1. дискретлилик – яъни аниқланаётган жараённи қадамба-қадам кўриниши. 2. оммавийлик – алгоритм ўхшаш масалалар туркумини ечиши керак. 3. тушунарлилик – алгоритмда бериладиган кўрсатмалар фойдаланувчига тушунарли бўлиб, унинг талабларига жавоб бериши керак. 4. аниқлилик – алгоритмда маълум тартибда амалларни бажариш назарда тутилиши керак ва бажарувчига жорий қадам тугатилиши билан қайси қадам кейинги бўлиб бажарилиши аниқ кўрсатилиши керак. алгоритмлар расмий равишда бажарилади, бу дегани бажарувчи бажарилаётган амалларни мазмунини англаш шарт эмас. алгоритм тузиш жараёнига алгоритмлаштириш дейилади. алгоритм …
2 / 6
мкин: 1.1. дастлабки берилган масала шартларида ҳамма иборалар тушунарлими? 1.2. нима берилган? 1.3. нимани топиш керак? 1.4. ечимни қандай таърифлаш керак? 1.5. қайси берилганлар етарли емас ва ҳаммаси керакми? 1.6. қанақа мумкинликлар қабул қилинган? албатта, булардан ташқари бошқа саволларни ҳам ишлатиш мумкин, ёки айрим саволларни бир неча бор такрор ишлатишга тўғри келади. прежде чем мы сможем понять задачу, мы должны ее точно сформулировать. это условие само по себе не является достаточным для понимания задачи, но оно абсолютно необходимо. обычно процесс точной формулировки задачи сводится к постановке правильных вопросов. перечислим некоторые полезные вопросы для плохо сформулированных задач: понятна ли терминология, используемая в предварительной формулировке? что дано? что нужно найти? как определить решение? каких данных не хватает и все ли они нужны? являются ли какие-то имеющиеся данные бесполезными? какие сделаны допущения? моделни яратиш академик а. н. тихонов фикри бўйича математик моделлаштириш дунёни билиш ва ўрганишда кучли қуроллардан (воситалардан) биридир. унинг таърифи бўйича …
3 / 6
илан ишлаш қулайми? алгоритмни ишлаб чиқиш алгоритмлаштириш жараёни услублари бўйича математик моделларни тузиш жараёнига жуда яқин. ҳар бир алгоритмни ишлаб чиқиш бевосита ўзига хос ёндашишни талаб қилишига қарамасдан, бу фаолиятни умумий услуб ва босқичлари ҳам мавжуд. баъзан дастурларни тезроқ ёзиб бошлашга ҳоҳиш пайдо бўлади. лекин бу хатоли, чунки айнан алгоритмни ишлаб чиқиш босқичига ва унинг тўғрилигига масаланинг тўлиқ ечими боғлиқдир.алгоритмларни тузиш турли хил услублари мавжуд. алгоритмни тўғрилигини текшириш дастур тўғрилигини исботлашнинг енг кенг тарқалган тури – бу уни тестлардан ўтказишдир. алгоритмни текширишда назоратчи бошланғич маълумотларни мажмуи алгоритмик тест деб номланади. тўғри деб шундай алгоритмга айтиладики, у масаланинг қўйилишида талаб қилинадиган натижани ҳар қандай рухсат етилган бошланғич маълумотлар билан ҳам шакллантириб билади. одатда, дастур берган натижалар маълум бўлган ёки қўлда ҳисобланган маълумотлар билан таққосланади, ва улар тўғрилиги аниқланса дастур тўғри ишлайди деган ҳулосага келиш мумкин. аммо бу усул билан фойдаланувчини ҳамма шубҳалардан халос қилиб бўлмайди, яъни дастур ишламайдиган ҳамма ҳолатларни ҳисобга …
4 / 6
ади. бунинг учун қуйидаги саволларга жавоб бериш керак: 5.1. асосий ўзгарувчиларни аниқлаш. 5.2. ўзгарувчиларнинг турларини аниқлаш. 5.3. нечта массив ёки файллар ва қандай катталикда улар керак бўлади? 5.4. боғланилган рўйҳатлардан фойдаланиш маънолими? 5.5. қандай дастурий қисмлар керак бўлиши мумкин (тайёр бўлса ҳам)? 5.6. қайси дастурлаш тилини танлаш? дастур ёзиш ёки тузишнинг ҳилма-ҳил усиллари ва услублари мавжуд. алгоритмни ва унинг мураккаблигини таҳлил қилиш алгоритмни таҳлил қилишдан мақсад – алгоритмга маълумотларни аниқ муваффақиятли қайта ишлаш учун керак бўладиган хотира ҳажми ва ишлаш вақтининг баҳолари ва чегараларини олиш. бир масалани ечадиган икки алгоритмни таққослаш учун қандайдирсонли мезон топиш керак. фараз қилайлик, а – қандайдир бир туркумдаги масалаларни ечадиган алгоритм, n– эса шу туркумдаги алоҳида бир масаланинг катталиги. умумий ҳолда, n – оддий скаляр ёки массив ёки киритиладиган кетма – кетликнинг узунлиги бўлиши мумкин. - n катталикдаги ихтиёрий масалани ечадиган алгоритм а бажариш керак бўлган асосий амалларни (қўшиш, айириш, таққослаш,…) юқори чегарасини берадиган ишчи …
5 / 6
eksponensial algoritm yahshi ishlamaydigan deb hisoblanadi. agar algoritmlar eksponensial bo’lsa, ular orasida eng samaralisini topish kerak, n kattalikdagi masalani qadamda yechadigan algoritm yoki qadamda masalani yechadigan algoritmdan afzalroq. функсияo[g(n)] деббелгиланади, вабўлганда, унитартибикаттанларучунo[z(n)] дебқабулқилинади. демак ф(н)=о[г(н)]. функсияси g(n)деб катта н лар учун белгиланади, ва унда шарти бажарилади. бу бегилар “катта о” ва “кичик о” деб номланади. агар ф(н)=о[г(н)] бўлса, иккала функсия ҳам бўлганда бир хил тезликда ўсади. агар ф(н)=о[г(н)] бўлса,унда г(н), ф(н) нисбатан анча тез ўсади. демак, - қандайдир н ўзгарувчидан боғлиқ ва к даражадаги полином учун ёки бўлганда алгоритм полйномиал ҳисобланади, акс ҳолда алгоритм експоненсиал. експоненсиал алгоритм яҳши ишламайдиган деб ҳисобланади. агар алгоритмлар експоненсиал бўлса, улар орасида енг самаралисини топиш керак, н катталикдаги масалани қадамда ечадиган алгоритм ёки қадамда масалани ечадиган алгоритмдан афзалроқ. дастурни текшириш биз дастурни ҳар бир қисмини текширадиган киритувчи маълумотлар тўпламини танлашимиз керак. кўп мураккаб алгоритмларни математик томондан тадқиқ қилиш ёки жуда қийин ёки мумкин емас. бундай …

Ko'proq o'qimoqchimisiz?

Barcha 6 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"algoritmlar va ularning to'liq tuzulishining bosqichlari" haqida

3 - мавзу: алгоритмлар ва уларнинг тўлиқ тузулишининг босқичлари режа 1. алгоритмнинг таърифи. 2. алгоритмни тўлиқ яратиш босқичларни 3. масаланинг қўйилиши. 4. моделни яратиш. 5. алгоритмни ишлаб чиқиш. 6. алгоритм тўғрилигини текшириш. 7. алгоритмни амалга ошириш. 8. алгоритмни ва уларнинг мураккаблигини таҳлил қилиш. 9. дастурни текшириш. 10. ҳужжатлаштириш. алгоритмларнинг турли таърифлари мавжуд. расмий таърифлардан бири бўйича алгоритм бу қўйилган масалани бир хил ечилишига олиб келувчи аниқ ҳаракатларнинг кетма-кетлиги. бу тушунчадан алгоритмнинг қуйидаги хоссалари келиб чиқади: 1. дискретлилик – яъни аниқланаётган жараённи қадамба-қадам кўриниши. 2. оммавийлик – алгоритм ўхшаш масалалар туркумини ечиши керак. 3. тушунарлилик – алгоритмда бериладиган кўрсатмалар фойдаланувчига тушун...

Bu fayl DOCX formatida 6 sahifadan iborat (60,5 KB). "algoritmlar va ularning to'liq tuzulishining bosqichlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: algoritmlar va ularning to'liq … DOCX 6 sahifa Bepul yuklash Telegram