ຄໍານິຍາມ, ຄຸນສົມບັດແລະປະເພດຂອງສູດການຄິດໄລ່

ໃນໂລກຂອງເຕັກໂນໂລຊີຂໍ້ມູນຂ່າວສານ ແນວຄວາມຄິດຂອງຂັ້ນຕອນວິທີການ ເປັນຈຸດໃຈກາງ. ຄໍານີ້ໄດ້ມາຈາກຊື່ຂອງກຸ່ມ al-Khwarizmi, Uzbek ນັກຄະນິດສາດ medieval ຜູ້ທີ່ຢູ່ໃນສະຕະວັດທີ 9, ນີ້ແມ່ນສາມາດອະທິບາຍກົດລະບຽບຂອງການກ່ຽວກັບເລກງ່າຍດາຍທີ່ຈະແຈ້ງ - ວ່າແມ່ນ, ນີ້ແມ່ນການຂັ້ນຕອນວິທີທໍາອິດ.

ສູດການຄິດໄລ່ - ຄໍານິຍາມ

ໃນວິທະຍາສາດຄອມພິວເຕີທີ່ທັນສະໄຫມແລະຄະນິດສາດ, ໄລຍະທີ່ມີຄໍານິຍາມ:

- ລໍາດັບຂອງການປະຕິບັດ, ຊຶ່ງສາມາດກໍານົດກົດລະບຽບຂອງການປະຕິບັດຢ່າງເຂັ້ມງວດເປັນ;

- ລໍາດັບຕາມໃບສັ່ງແພດລະບຸແລະເນື້ອໃນຂອງການດໍາເນີນງານ, ເຊິ່ງໄດ້ຖືກປະຕິບັດ, ຂໍ້ມູນຕົ້ນສະບັບມາໃຫ້ຜົນໄດ້ຮັບທີ່ຕ້ອງການ;

- ຄໍາອະທິບາຍທີ່ຖືກຕ້ອງຂອງຂະບວນການຄອມພິວເຕີ, ຫຼືລໍາດັບການປະຕິບັດອື່ນໆ;

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

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

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

ຂັ້ນຕອນວິທີການປະຕິບັດອະເນກປະສົງໃນຄອມພິວເຕີແມ່ນຄອມພິວເຕີ.

ສູດການຄິດໄລ່ແລະຄຸນສົມບັດຂອງຕົນ

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

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

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

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

ໂດຍອີງຕາມຈຸດປະສົງທີ່ມີເງື່ອນໄຂຕົ້ນສະບັບ, ແກ້ໄຂບັນຫາຂອງວິທີການໄດ້, ກໍານົດຈິດຕະນາການການປະຕິບັດ, ການປະເພດດັ່ງຕໍ່ໄປນີ້ຂັ້ນຕອນວິທີສາມາດລະບຸ:

1) ຄວາມເປັນໄປ (ຫຼື stochastic) ໃຫ້ຫລາຍວິທີໃນການແກ້ໄຂບັນຫາຂອງໂຄງການ, ເຊິ່ງນໍາໄປສູ່ການຄວາມເປັນໄປໄດ້ຂອງການບັນລຸຜົນໄດ້.

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

3) ປະເພດ Linear ຂອງສູດການຄິດໄລ່ມີອາຄານຊຸດຄໍາສັ່ງຫລືຄໍາແນະນໍາປະຕິບັດໃນລໍາດັບຫຼັງຈາກແຕ່ລະຄົນອື່ນໆ.

4) ຂັ້ນຕອນວິທີສາຂາປະກອບດ້ວຍຢ່າງຫນ້ອຍຫນຶ່ງເງື່ອນໄຂ, ຫຼັງຈາກການກວດສອບວ່າຄອມພິວເຕີສາມາດໄປເປັນຫນຶ່ງໃນຂັ້ນຕອນທີ່ເປັນໄປໄດ້ຈໍານວນຫນຶ່ງ.

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