ການຜັງ: ບັນດາໂຄງການ, ວັດຖຸ, ອຸປະກອນ, ການກໍ່ສ້າງ

ໃນໂລກປັດຈຸບັນຂອງເຕັກໂນໂລຊີດິຈິຕອນເປັນພື້ນຖານສໍາລັບການດໍາເນີນໂຄງການຂອງຕ່າງໆຄອມພິວເຕີ, gadgets ແລະອຸປະກອນເອເລັກໂຕຣນິກອື່ນໆ. ແລະຄວາມສາມາດໃນການຢ່າງວ່ອງໄວແລະຖືກຕ້ອງສ້າງຕາຕະລາງການໄຫຼກາຍເປັນຕ່ອງໂສ້ມູນລະນິທິ, ບົນພື້ນຖານຂອງວິທະຍາສາດໄດ້. ໂຄງການນີ້ແມ່ນເປັນຮູບແບບຂອງຮູບພາບການຂະບວນການທີ່ຕ້ອງໄດ້ຮັບການປະຕິບັດຕາມອຸປະກອນ. ມັນປະກອບດ້ວຍຫນ່ວຍງານທີ່ເປັນປະໂຫຍດສ່ວນບຸກຄົນທີ່ປະຕິບັດຈຸດປະສົງທີ່ແຕກຕ່າງກັນ (ເລີ່ມຕົ້ນ / ວັດສະດຸປ້ອນທີ່ສຸດ / ລາຍຈ່າຍ, ໂທຫາຫນ້າທີ່ເປັນ, ແລະອື່ນໆ. D).

ຂັ້ນຕອນວິທີການແລະຂັ້ນຕອນ

ໃນຄວາມເປັນຈິງ, ວິທີການແມ່ນຄໍາແນະນໍາທົ່ວໄປກ່ຽວກັບລໍາດັບໃນທີ່ທ່ານຕ້ອງປະຕິບັດຕາມຂັ້ນຕອນທີ່ແນ່ນອນໃນການປະມວນຜົນຂອງຂໍ້ມູນດິບເພື່ອຜົນໄດ້ຮັບທີ່ຕ້ອງການ. ໃນນອກຈາກນັ້ນ, ໃນໄລຍະທີ່ຖືກນໍາໃຊ້ແນວຄວາມຄິດຂອງສູດການຄິດໄລ່. ມັນເຂົ້າໃຈທີ່ກໍານົດໄວ້ຂອງວິທີການແລະເຕັກນິກການແຕ້ມເຖິງລໍາດັບສໍາລັບວຽກງານສະເພາະໃດຫນຶ່ງ.

ປົກກະຕິແລ້ວຂັ້ນຕອນວິທີບໍ່ໄດ້ນໍາໃຊ້ເປັນຄູ່ມືສໍາລັບການຄອມພິວເຕີ, ເຊັ່ນດຽວກັນກັບໂຄງການໃນການປະຕິບັດດໍາເນີນການໃດໆ. ນີ້ເຮັດໃຫ້ມັນເປັນໄປໄດ້ທີ່ຈະສັງເກດໄດ້ປະສິດທິພາບແລະປະສິດທິຜົນຂອງວິທີແກ້ໄຂຂະບວນການດັ່ງກ່າວນີ້, ເພື່ອແກ້ຄວາມຜິດພາດໃດໆ, ແລະທີ່ຈະສົມທຽບກັບວິທີແກ້ໄຂອື່ນໆທີ່ຄ້າຍຄືກັນກ່ອນທີ່ຈະແນະນໍາຂອງຄອມພິວເຕີໄດ້. ໃນນອກຈາກນັ້ນ, ຂັ້ນຕອນວິທີການແມ່ນບົນພື້ນຖານໃນການກໍານົດໂຄງການທີ່ທ່ານຕ້ອງການທີ່ຈະຂຽນໃນພາສາການຂຽນໂປຣແກຣມ, ໃນຄໍາສັ່ງທີ່ຈະສືບຕໍ່ປະຕິບັດຂະບວນການຂອງການປະມວນຜົນຂໍ້ມູນຂ່າວສານກ່ຽວກັບຄອມພິວເຕີໄດ້. ມື້ນີ້ມາ prominence ສອງວິທີການປະຕິບັດຂອງການສ້າງລໍາດັບດັ່ງກ່າວ. ທໍາອິດແມ່ນຄໍາອະທິບາຍເພີ່ມວາຈາ, ແລະຄັ້ງທີສອງ - ບັນຫາແຜນພູມິ. ທໍາອິດຂອງເຂົາເຈົ້າແມ່ນສໍາຄັນທົ່ວໄປຫນ້ອຍ. ນີ້ແມ່ນເນື່ອງມາຈາກການຂາດຄວາມຈະແຈ້ງແລະຟຸ່ໄດ້. ວິທີທີສອງ, ກ່ຽວກັບກົງກັນຂ້າມ, ແມ່ນວິທີການສະດວກທີ່ສຸດຂອງລໍາດັບຮູບພາບໃດຫນຶ່ງ. ມັນໄດ້ຖືກແຈກຢາຍຢ່າງກວ້າງຂວາງທັງໃນການຝຶກອົບຮົມແລະໃນວັນນະຄະດີວິທະຍາສາດ.

flowcharts ອົງປະກອບ

ແຜນວາດຕັນຂອງຂັ້ນຕອນວິທີໂຄງການນີ້ແມ່ນລໍາດັບຂອງຕົວອັກສອນກາຟິກສັ່ງປະຕິບັດການດໍາເນີນງານສະເພາະໃດຫນຶ່ງ, ເຊັ່ນດຽວກັນກັບສາຍພົວພັນລະຫວ່າງເຂົາເຈົ້າໄດ້. ພາຍໃນແຕ່ລະຮູບພາບເຫຼົ່ານີ້ປະກອບດ້ວຍຂໍ້ມູນກ່ຽວກັບຫນ້າວຽກທີ່ຈະປະຕິບັດ. ຂະຫນາດແລະການຕັ້ງຄ່າຂອງຕົວລະຄອນຮູບພາບ, ແລະຄໍາສັ່ງຂອງລໍາດັບການຈົດທະບຽນທີ່ມີການດັດ GOST 19003-80 ແລະ GOST 19002-80.

ພິຈາລະນາອົງປະກອບພື້ນຖານຂອງຕາຕະລາງການໄຫຼເຂົ້າຂອງ (ໃນຕົວຢ່າງຮູບພາບສະຫນອງໃຫ້ຂອງເຄື່ອງຫມາຍການ).

1. ຂະບວນການ - ການປະຕິບັດຫຼືລໍາດັບຂອງການປະຕິບັດການຄອມພິວເຕີ.

2. ການແກ້ໄຂ -. ກວດສອບເງື່ອນໄຂທີ່ກໍານົດໄວ້

3. ດັດ - header ວົງຈອນ.

4. ຂະບວນການກໍາຫນົດໄວ້ລ່ວງ - recourse ກັບລະບຽບການ.

5. ເອກະສານ -. ການພິມແລະຜົນຜະລິດຂໍ້ມູນ

6. ບັດດີໃຈຫລາຍ - ຂໍ້ມູນໃສ່.

7. ຂ້າພະເຈົ້າ / O - ວັດສະດຸປ້ອນ / ຜົນຜະລິດ.

8. Connector - ຊ່ອງຫວ່າງ Flux ສາຍ.

9 Start / Stop - ເລີ່ມຕົ້ນ, ໃນຕອນທ້າຍ, ຢຸດເຊົາການ, ເລີ່ມຕົ້ນການ, ວັດສະດຸປ້ອນແລະຜົນຜະລິດໄດ້ຖືກນໍາໃຊ້ໃນສູດການຄິດໄລ່ອີກເທື່ອຫນຶ່ງ.

10 ຄໍາເຫັນ - ຖືກນໍາໃຊ້ສໍາລັບການວາງປ້າຍ.

11. ຕັ້ງແລະອອກຕາມລວງນອນກະແສ - ທິດທາງຂອງການລໍາດັບເຫດການ, ການເຊື່ອມຕໍ່ລະຫວ່າງຕັນໄດ້.

12. ການໂຮມ - ການໄຫລຂອງສານປະກອບ.

ຕໍ່ 13 interstitial - ເຄື່ອງຫມາຍເປັນສັນຍະລັກການຫັນໄປສູ່ເອກະສານອື່ນ.

ກົດລະບຽບຈາລຶກ

ການກໍ່ສ້າງຕາຕະລາງການໄຫຼແມ່ນໄດ້ດໍາເນີນຢູ່ໃນຄວາມຕ້ອງການສະເພາະໃດຫນຶ່ງສະກົດ GOST. ສໍາລັບຕົວຢ່າງ, ພຽງແຕ່ເສັ້ນແຕກອອກທາງນອນຫຼືຕັ້ງໄດ້ຖືກນໍາໃຊ້ໃນສັນຍາລັກຮູບພາບຮ່ວມ. ກະແສຈາກຂວາໄປຊ້າຍແລະຈາກທາງລຸ່ມກັບທາງເທິງ, ຫມາຍສະເຫມີໂດຍລູກສອນ. ສາຍອື່ນ ໆ ອາດຈະບໍ່ໄດ້ຮັບການຫມາຍ. ໄລຍະຫ່າງລະຫວ່າງສາຍນ້ໍຂະຫນານຈະບໍ່ມີຫນ້ອຍກ່ວາສາມມີລີແມັດ, ແລະລະຫວ່າງອົງປະກອບອື່ນໆ - ບໍ່ຫນ້ອຍກ່ວາຫ້າມີລີແມັດ. ຂະຫນາດຕັນຈະຕ້ອງໄດ້ຫລາຍຈາກຫ້າ. ອັດຕາສ່ວນຂອງການນອນກັບສັນຍາລັກຮູບພາບຕັ້ງເປັນ 1.5. ບາງຄັ້ງມັນອາດຈະເທົ່າທຽມກັນກັບສອງ. ເພື່ອຄວາມສະດວກຂອງຄໍາອະທິບາຍ, ຮູບພາບຄວນຖືກນັບເຂົ້າຢູ່. ໂດຍລັກສະນະຂອງການເຊື່ອມໂຍງການຈໍາແນກຊະນິດ, ຮູບແຂບຜັງວຽກ, cyclic ແລະໂຄງປະກອບການແຕກ.

ຕົວປ່ຽນແປງ, ຄ່າຄົງທີ່ແລະເຊລຫນ່ວຍຄວາມຈໍາ

ສໍາລັບຄວາມເຂົ້າໃຈທີ່ດີກວ່າຂອງຫຼັກການປະຕິບັດຂັ້ນຕອນວິທີສາມາດໄດ້ຮັບການພິຈາລະນາເປັນເຄື່ອງງ່າຍດາຍ. ມັນປະກອບດ້ວຍຫນ່ວຍຄວາມຈໍາ, ປະກອບຂອງຈຸລັງ; ການບັນທຶກ / ອ່ານຫົວ; ໂຮງງານຜະລິດ. ແມ່ນຫຼັກການການເຮັດວຽກຂອງອຸປະກອນນີ້ແມ່ນຫຍັງ? ຫົວຫນ້າ, ແລະໄດ້ຮັບຄໍາສັ່ງຈາກໂຮງງານຜະລິດ, ໄດ້ຂຽນວ່າຂໍ້ມູນໄປຍັງສັບມືຖືຫຼືບອກວ່າຄົງ. ໃນກໍລະນີທີ່ງ່າຍທີ່ສຸດ, ນີ້ຈະເປັນໂຕເລກຂອງການກ່ຽວກັບເລກ. ຍິ່ງໄປກວ່ານັ້ນ, ຄົງອາດຈະ ເປັນໂຄງປະກອບການຂໍ້ມູນ ຂອງສາຍອັກຂະລະແລະອື່ນໆ. ພາຍໃຕ້ເຂົ້າໃຈສັບມືຖືຫນ່ວຍຄວາມຈໍາຕົວແປທີ່ຂໍ້ມູນຈະຖືກເກັບໄວ້. ໃນລະຫວ່າງການປະຕິບັດຂັ້ນຕອນວິທີການຂໍ້ມູນທີ່ແຕກຕ່າງກັນສາມາດໄດ້ຮັບການລາຍລັກອັກສອນໃນດັ່ງກ່າວສັບມືຖືໄດ້. ກ່ຽວກັບຫຼັກການດັ່ງກ່າວນີ້, ຄອມພິວເຕີສ່ວນບຸກຄົນແລະເອເລັກໂຕຣນິກອື່ນໆ. ຂັ້ນຕອນວິທີການປະຕິບັດວຽກງານໃດຫນຶ່ງເປັນທີ່ກໍານົດໄວ້ຂອງຄໍາສັ່ງສໍາລັບການອ່ານຫຼືຂຽນຂໍ້ມູນໃນມືຖືຄວາມຊົງຈໍາໄດ້.

arrays

ເລແມ່ນປະເພດຂອງການປ່ຽນແປງດັດຊະນີອື່ນ. ໃນຄວາມເປັນຈິງ, ການເກັບກໍາຈຸລັງທີ່ແບ່ງປັນການອອກແບບທົ່ວໄປ. ເລແນກສອງມິຕິລະດັບ, ສາມມິຕິລະດັບ, ແລະອື່ນໆ. D. ການ simplest ຂອງເຫຼົ່ານີ້ແມ່ນຈໍານວນຂອງຈຸລັງຕິດຕໍ່ກັນ. ດັ່ງກ່າວເປັນ array ມີຊື່ຂອງຕົນເອງ. ແຕ່ລະອົງປະກອບມີຈໍານວນຂອງຕົນເອງ - ດັດຊະນີ. ຄົງທີ່, ເກັບຮັກສາໄວ້ໃນມືຖືທີ່ເອີ້ນວ່າເປັນອົງປະກອບ array.

ປະເພດທັງສອງມິຕິລະດັບໃນອົງປະກອບທີ່ຕ້ອງການປັບເຕືອນຄວາມຊົງຈໍາຂອງມາຕຣິກເບື້ອງໄດ້. ເຊນໃນ array ດັ່ງກ່າວແມ່ນສະໂດຍສອງດັດສະນີ (ມັນມີລັກສະນະ ກະດານຫມາກຮຸກ ທີ່ມີຈຸລັງນັບ). ຫລັກການດຽວກັນແມ່ນໄດ້ປະຕິບັດແລະໂຄງສ້າງສາມມິຕິລະດັບເພີ່ມເຕີມ.

ສູດການຄິດໄລ່ຂະຫນາດ

ປະເພດຂອງ flowcharts ລໍາດັບ (ຕົວຢ່າງແມ່ນຢູ່ໃນບົດຄວາມນີ້) ນີ້ແມ່ນສະໂດຍການປະຕິບັດໃນຕອນເລີ່ມຕົ້ນຈະສິ້ນສຸດໄດ້ລົງ. ໃນກໍລະນີດັ່ງກ່າວນີ້, ເຄື່ອງທີ່ດໍາເນີນເປັນຂັ້ນຕອນການດໍາເນີນມັນສັ່ງໂດຍຂັ້ນຕອນ. ທຸກການດໍາເນີນການຄວບຄຸມໂດຍໂຮງງານຜະລິດ. ນອກຈາກຄອມພິວເຕີ້, ຄໍາສັ່ງເຂົາໄດ້ຂຽນ / ຫົວອ່ານ, ບ່ອນທີ່ແລະສິ່ງທີ່ຈະບັນທຶກແລະວິທີການພິຈາລະນາ, ຖ້າຫາກວ່າມີຄວາມຈໍາເປັນ. ຜົນໄດ້ຮັບສຸດທ້າຍໄດ້ຖືກລາຍລັກອັກສອນໃນຈຸລັງຫນ່ວຍຄວາມຈໍາ, ແຕ່ລະຊຶ່ງໃນນັ້ນມີດັດຊະນີຂອງຕົນແລະເກັບຂອງຕົນຄົງທີ່.

ແຕກຂັ້ນຕອນວິທີ

ໃນການປະຕິບັດ, ປະເພດ, ຮູບແຂບແມ່ນຫາຍາກທີ່ສຸດ. ມັນມັກຈະເປັນຄວາມຈໍາເປັນເພື່ອຈັດລໍາດັບຂອງທີ່ໄດ້, ໂດຍອີງຕາມເງື່ອນໄຂໄດ້ຮັບການຂັ້ນຕອນອີງຕາມສາຂາໂດຍສະເພາະ. ການຜັງປະກອບດ້ວຍປະເພດຂາອົງປະກອບ "ແກ້ໄຂ", ໂດຍຜ່ານການເຊິ່ງເປັນເງື່ອນໄຂສະເພາະໃດຫນຶ່ງແມ່ນການກວດກາ, ແລະຫຼາຍສາຂາຫຼາຍໃນລໍາດັບ.

ຜັງວຽກ: ຕົວຢ່າງ

ພິຈາລະນາວິທີການຂັ້ນຕອນວິທີການດໍາເນີນງານສາຂາ. ໃນຖານະເປັນຕົວຢ່າງ, ໃຊ້ເວລາການທໍາງານຂອງ: z = y / x. ມັນແມ່ນເຫັນໄດ້ຈາກສະພາບການທີ່ສົມຜົນມີຫນຶ່ງຂໍ້ຈໍາກັດ - ບໍ່ສາມາດແບ່ງອອກໂດຍສູນ. ສະນັ້ນມັນເປັນສິ່ງຈໍາເປັນເພື່ອລົບລ້າງການຕັດສິນໃຈແລະແຈ້ງໃຫ້ຜູ້ໃຊ້ປະມານຄວາມຜິດພາດດັ່ງກ່າວ. ກັນທໍາອິດຜັງ. ມັນຈະປະກອບດ້ວຍເຈັດຕັນ. ສັນຍາລັກທໍາອິດຮູບພາບ - "The Beginning", ຄັ້ງທີສອງ - "ກະລຸນາໃສ່" ທີ່ນີ້ຄວນຕັ້ງຄ່າຂອງ X ແລະ Y. ນີ້ແມ່ນຕິດຕາມມາດ້ວຍ block "ແກ້ໄຂ", ມັນແມ່ນດໍາເນີນການກວດສອບຂອງສະພາບ X = 0. ໃນກໍລະນີດັ່ງກ່າວນີ້, ເຄື່ອງທີ່ຈະດໍາເນີນການຄືນດີກັບມືຖືໄດ້ທັນຄົງທີ່ໄດ້ຖ້າຫາກວ່າມູນຄ່າວັດສະດຸປ້ອນຈະ coincide ກັບມັນ, ຫຼັງຈາກນັ້ນຂັ້ນຕອນວິທີທີ່ດີທີ່ຈະເປັນສາຂາການຕັດສິນໃຈ "Yes". ໃນກໍລະນີດັ່ງກ່າວນີ້, ການຄວບຄຸມໄດ້ຖືກຍົກຍ້າຍໄປຍັງຫນ່ວຍສີ່ແລະເຄື່ອງຈະອອກຜົນລັບເປັນ "ຄວາມຜິດພາດ", ການເຮັດວຽກທີ່ສິ້ນສຸດລົງໃນ "End" ສັນຍາລັກທີ່ເຈັດ. ຖ້າຫາກວ່າຜົນໄດ້ຮັບເປັນຄ່າລົບ, ຫຼັງຈາກນັ້ນໄດ້ທີຫ້າສັນຍາລັກຂະບວນການແບ່ງປັນຮູບພາບໄດ້ຖືກປະຕິບັດແລະ Z. ມູນຄ່າກໍານົດໃນຜົນ block ຜົນຄັ້ງທີ VI ໃນຫນ້າຈໍໄດ້.

ຮອບ

ປົກກະຕິແລ້ວ, ໃນການແກ້ໄຂບັນຫາມັນເປັນສິ່ງຈໍາເປັນເພື່ອເຮັດເລື້ມຄືນການປະຕິບັດປະຕິບັດງານໃດໆກ່ຽວກັບການເອື່ອຍອີງດຽວກັນສໍາລັບຄ່າຕ່າງໆຂອງຕົວປ່ຽນແປງແລະຜະລິດ passage ຫຼາຍກ່ຽວກັບຕອນທີ່ດຽວກັນຂອງລະບຽບການ. ພື້ນທີ່ດັ່ງກ່າວໄດ້ຖືກເອີ້ນວ່າວົງຈອນແລະຂັ້ນຕອນວິທີການ - ວົງຈອນ. ການນໍາໃຊ້ວິທີການນີ້ຄັນການຫຼຸດຜ່ອນລໍາດັບຂອງຕົວຂອງມັນເອງ. ສູດການຄິດໄລ່ວົງຈອນ ສາມາດແບ່ງອອກເປັນສອງປະເພດ: ເປັນທີ່ຮູ້ຈັກລ່ວງຫນ້າແລະມີຈໍານວນທີ່ຮູ້ຈັກຂອງລ່ວງຫນ້າດັ່ງກ່າວຜ່ານ.

ວິທີແກ້ໄຂຕົວຢ່າງແຕກບົບ

ພິຈາລະນາຕົວຢ່າງທີ່ໃຫ້ຜັງລ່ວງຫນ້າກັບຕົວຂອງຜ່ານໄດ້. ເພື່ອເຮັດສິ່ງນີ້, ການທີ່ຈະແກ້ໄຂບັນຫາ - ລະບຸຈໍານວນຕ່ໍາສຸດຂອງສະມາຊິກຂອງໄລຍະການ ຂອງຈໍານວນທໍາມະຊາດ, ຈໍານວນເງິນທີ່ເກີນຈໍານວນ K. ແຜນວາດ block ນີ້ປະກອບດ້ວຍແປດລັກສະນະ. ໃນຄັ້ງທໍາອິດ, ເຂົ້າມູນຄ່າຂອງ (№2) K ໄດ້. ຫຼັງຈາກນັ້ນ, ໃນ block 3 ຕົວປ່ຽນແປງ R ຖືກກໍານົດໄວ້ກັບ "ຫນຶ່ງ", ມັນຫມາຍຄວາມວ່າມັນຈະເລີ່ມຕົ້ນນັບຈໍານວນທໍາມະຊາດ. A ຈໍານວນສະສົມຂອງ C ໃນການເລີ່ມຕົ້ນໄວະທີ່ "ສູນ". ຕໍ່ໄປ, ການຄວບຄຸມໄດ້ຖືກຍົກຍ້າຍກັບຕັນຫ້າ, wherein ປະຕິບັດຄໍາສັ່ງທີ່ຈະໃຊ້ເວລາສະຖານທີ່: C = C + P. ຫມາຍຄວາມວ່າ, ບວກໃຫ້ຄຸນຄ່າຈຸລັງ C ແລະ P, ແລະຜົນໄດ້ຮັບຖືກຂຽນທັບໃນ C. ຫຼັງຈາກນອກຈາກນັ້ນໄລຍະທໍາອິດໃນລໍາດັບທີ່ມີເຄື່ອງຫມາຍຖືກ№6ເງື່ອນໄຂຫນ່ວຍບໍລິການ - ຖ້າຫາກວ່າຈໍານວນເງິນເອົາເກີນຈໍານວນທີ່ກໍາຫນົດໄວ້ K? ຖ້າຫາກວ່າສະພາບທີ່ບໍ່ພໍໃຈ, ຫຼັງຈາກນັ້ນການຄວບຄຸມຜ່ານ block ສີ່, ບ່ອນທີ່ n ຂອງຕົວປ່ຽນແປງແມ່ນໄດ້ເພີ່ມຂຶ້ນໂດຍຫນຶ່ງ, ແລະການປະມວນຜົນຍັງຈະສືບຕໍ່ອີກເທື່ອຫນຶ່ງເພື່ອປິດກັ້ນ№5. ລະບຽບການນີ້ຈະໃຊ້ເວລາສະຖານທີ່ເປັນການເງື່ອນໄຂຕໍ່ໄປພໍໃຈ: C> K, ie, ຈໍານວນສະສົມເກີນຄ່າ predetermined ເປັນ. ຕົວແປ n ເປັນວົງຈອນຕ້ານ. ຕໍ່ໄປດໍາເນີນການເພື່ອປ້ອງກັນການ№7, wherein ຕາຕຶງໃຈຜົນໄດ້ຮັບ.

ສູດການຄິດໄລ່ທີ່ມີໂຄງສ້າງ loop nested

ປົກກະຕິແລ້ວຕ້ອງການໃນການສ້າງ loop ມີການແກ້ໄຂສູດການຄິດໄລ່ຂອງບັນຫາ, ຊຶ່ງມີຢູ່ໃນຮ່າງກາຍຂອງຕົນເປັນວົງຈອນທີ່ແຕກຕ່າງກັນໄດ້. ມັນແມ່ນພິຈາລະນາມາດຕະຖານ. ອົງປະກອບດັ່ງກ່າວໄດ້ຖືກເອີ້ນວ່າໂຄງສ້າງ loop nested. ຄໍາສັ່ງຂອງເຂົາເຈົ້າສາມາດຂະຫນາດໃຫຍ່ທີ່ຂ້ອນຂ້າງ. ມັນໄດ້ຖືກກໍານົດໂດຍວິທີການທີ່ບັນລຸການແກ້ໄຂທີ່ຕ້ອງການຂອງບັນຫາໄດ້. ສໍາລັບຕົວຢ່າງ, ໃນການປະມວນຜົນຂອງ array ຫນຶ່ງມິຕິລະດັບ, ເປັນລະບຽບນັ້ນ, ການກໍ່ສ້າງເປັນວົງຈອນຜັງໂດຍບໍ່ມີໄຟລ໌ແນບ. ຢ່າງໃດກໍຕາມ, ໃນບາງກໍລະນີ, ໃນການແກ້ໄຂບັນຫາດັ່ງກ່າວມັນເປັນສິ່ງຈໍາເປັນເພື່ອຄັດເລືອກເອົາສະບັບພາສາຂອງດັ່ງກ່າວພຽງແຕ່ຕັດສິນໃຈໄດ້. ຄວນຈະໄດ້ຮັບຍົກໃຫ້ເຫັນວ່າທັງຫມົດ loops ຊ້ອນກັນ, ລວມທັງການທໍາອິດ (ນອກ) ຄວນປະກອບດ້ວຍວຽກງານຕ້ານການທີ່ມີຊື່ທີ່ແຕກຕ່າງກັນ. ນອກພວກເຂົາເຈົ້າສາມາດຖືກນໍາໃຊ້ເປັນຕົວແປທໍາມະດານອກຂອງວົງຈອນຂອງຕົນ.

ຂັ້ນຕອນວິທີຊ່ວຍ

ປະເພດຂອງລໍາດັບນີ້ແມ່ນຮ່ວມການປະຕິບັດພາສາ. ຂັ້ນຕອນວິທີຊ່ອຍເຫລືອມີຊື່ແລະພາລາມິເຕີທີ່ເອີ້ນວ່າຢ່າງເປັນທາງການ. ຊື່ໃຫ້ເພື່ອຈໍາແນກມັນແລະອື່ນໆ, ແລະຕົວກໍານົດການຂອງພາລະບົດບາດຂອງຜົນຜະລິດແລະວັດສະດຸປ້ອນຂອງການເຄື່ອນໄຫວທາງຄະນິດສາດໄດ້. ພວກເຂົາເຈົ້າໄດ້ຮັບຄັດເລືອກໃນວິທີການທີ່ໄດ້ຫມົດທີ່ກໍານົດໄວ້ຢ່າງເຕັມທີ່ຂອງປະລິມານທີ່ກໍານົດໄວ້ເປັນ. ປົກກະຕິແລ້ວຫນຶ່ງແລະພາລາມິເຕີຢ່າງເປັນທາງການດຽວກັນທັງວັດສະດຸປ້ອນແລະຜົນຜະລິດ. ສໍາລັບຕົວຢ່າງ, ໃນດັ່ງກ່າວເປັນຂັ້ນຕອນວິທີສາມາດໄດ້ຮັບການນໍາໃຊ້ໄປຍັງອາເລປ້ອນຂໍ້ມູນສໍາລັບການປຸງແຕ່ງ. ຢູ່ໃນເຂດພາກຜົນ, ມັນສາມາດໄດ້ຮັບການນໍາສະເຫນີໃນຮູບແບບດັດແກ້ເປັນຕົວກໍານົດອອກ. ໃນບັນດາປະເພດຂອງສູດການຄິດໄລ່ຊ່ວຍໄດ້ຈໍາແນກລະຫວ່າງປະຕິບັດຫນ້າແລະລະບຽບການ.

ຂັ້ນຕອນວິທີການສະຫລາຍຕົວ

ມັນໄດ້ຖືກກໍານົດເປັນການຂະຫຍາຍຕົວຂອງໂຄງການທົ່ວໄປຂອງຂັ້ນຕອນວິທີໃນສະຫນັບສະຫນູນ (ປະຕິບັດຫນ້າແລະລະບຽບການ) ແລະຫົວ. ວິທີການນີ້ແມ່ນງ່າຍດາຍຫຼາຍ, ໃນເວລາທີ່ວິທີການໄດ້ຖືກມອບໃຫ້ແຜນວາດຕັນ - ຄັ້ງທໍາອິດແຍກສ່ວນຂອງມັນ, ມີຄວາມຮັບຜິດຊອບສໍາລັບການຫຼາຍທີ່ສຸດຂອງການເຮັດວຽກໄດ້. ຂັ້ນຕອນຄວາມຫຍຸ້ງຍາກຫຼາຍທີ່ສຸດກໍາລັງເຮັດເປັນຫນ້າທີ່ແລະຂັ້ນສູງສຸດທີ່ຂັ້ນຕອນ. ນອກຈາກນັ້ນ, ພວກເຂົາເຈົ້າກໍາລັງແບ່ງອອກເປັນເຂດປະຖົມຂອງລະດັບຕ່ໍາ. ມີພະນັກວຽກຫຼັກການຂອງ "ຈາກສະລັບສັບຊ້ອນທີ່ຈະງ່າຍດາຍໄດ້." ມັນໄດ້ຖືກຈັດຂຶ້ນເປັນຂັ້ນຕອນວິທີຈະບໍ່ໄດ້ຮັບການ disassembled ເຂົ້າໄປໃນ ອົງປະກອບງ່າຍທີ່ສຸດ. ປົກກະຕິແລ້ວການສະຫລາຍຕົວລໍາດັບການຕັດສິນໃຈປະກອບດ້ວຍສາມໄລຍະຕົ້ນຕໍ: data entry, ການຮຽງລໍາດັບເປັນ array, ຜົນຜະລິດຂອງ array ຄັດໄດ້. ຂັ້ນຕອນທໍາອິດແລະສຸດທ້າຍ, ເນື່ອງຈາກວ່າພຽງແຕ່ເຂົາເຈົ້າບໍ່ຈໍາເປັນຕ້ອງຂະຫຍາຍຕົວໄດ້, ສະນັ້ນພວກເຂົາເຈົ້າປະຕິບັດໃນຂັ້ນຕອນວິທີການຕົ້ນຕໍຂອງ. ແຕ່ທີສອງຂອງເປັນການຄິດໄລ່ຕົນເອງຊິ້ນລັບສັບຊ້ອນຫຼາຍ, ສະນັ້ນມັນປົກກະຕິແລ້ວແມ່ນສະແດງໃນຕັນແຍກຕ່າງຫາກ. ຂັ້ນຕອນການຄັດເລືອກ, ແລະເຮັດໃຫ້ການ, ແບ່ງອອກເປັນສອງພາກສ່ວນ: ຕ້ອງການສໍາລັບລະບຽບການສ້າງຕັ້ງ (N-1) -fold ຂອງ passage ຂອງຂບວນທີ່ກໍາຫນົດໄວ້ແລະຊອກຫາອົງປະກອບຂະຫນາດນ້ອຍສຸດໃນ array ຊິ້ນ, ຕິດຕາມມາດ້ວຍການປັບປຸງໃຫມ່ສັດສ່ວນການເບື້ອງຕົ້ນຂອງອົງປະກອບຂອງຕົນ. ນັບຕັ້ງແຕ່ຂັ້ນຕອນທີ່ຜ່ານມາຊ້ໍາເວລາຫຼາຍ, ມັນແມ່ນໄດ້ລົງທະບຽນເປັນຂັ້ນຕອນແຍກຕ່າງຫາກ.