Сонгон шалгаруулах Ангилах

мэдээ хамтран ажиллах нь чухал арга замуудын нэг нь эрэмбэлсэн байна. Түүний хэрэглээ нь зөвхөн хурдан байдаг, гэхдээ бас маш их програмчлалын явцад шаардлагатай, чухал олгодог. Энэ ойлголтыг угаагдах Нарийн, нарийвчилсан програм дунд санд бүртгэл дараалал юм.

Ангилан ялгах арга технологийн дэвшил баяжуулсан болон ажлын орчин үеийн арга боловч, энэ өдрийг хүртэл хамааралтай компьютер тоног төхөөрөмж. Түүний талбар эрдэмтэн Д. Кнут-д нэрд гарсан цаг хугацаа нь бараг тал хувь нь завгүй тэдгээрийг ангилан ялгах боловсруулах өгөгдөл дээр ажиллах гэж үзэж байна. Тэр үйл явдал нь энэ сургалт тайлбарлаж гурван шалтгааныг цохон:

1. Сонгох Ангилах болон бусад арга маш өргөнөөр ашиглаж байна.
2. Түүний алгоритм нь ихэвчлэн тусгай хэрэгцээнд ашиглаж байна.
3. төгс бус загварыг ашиглаж зорилгодоо хүрэхийн тулд.

мэдээлэл боловсруулах шуурхай тулд та эхлээд эдгээр асуудлуудад шийдэл олох хэрэгтэй. Програмчид хэрэгтэй үед нь өөрөө алгоритмыг ашиглаж болох юм бүтцийг бий болгох гэж оролдож байна. Энэ нь үүсгэсэн бол маш их тоо нь их хэмжээгээр нь ажил хурдасгах, ихээхэн хэмнэх тооцоолох эх үүсвэр байх болно. Гэхдээ ийм зүйл тохиолдвол хүртэл, бид одоо байгаа ялгах арга харах болно.

Эдгээр нь бүгд дотоод, гадаад хуваагддаг. Эхний аргын мөн чанар нь бүх бүртгэл машин нь санах ойд байрлуулсан, ангилж байгаа юм. Гэхдээ энэ нь гадаад ангилан ялгах үйл явцыг шаарддаг үед биш, ихэнхдээ тэд эдгээр аргуудын эхний зөвхөн бага зэргийн нэмэлт нь дээр үндэслэсэн байдаг.

Эрэмбэлэх сонголт, хэлэлцэх болно дотор холбоотой. боловсруулалтын энэ төрлийн та илүү уян хатан болон ашигтай ангилах боломжийг олгодог юм шиг, илүү дэлгэрэнгүй үүн дээр зогсоох шаардлагатай байна. Түүний арга нь 4 үндсэн бүлэгт хувааж болно:

1. Оруулах төрөл.
2. боловсруулах тоолох.
3. Валютын үйл явц.
4. Сонгох Эрэмбэлэх.

Энэ нь тэнд хоёр хоорондоо нягт холбоотой, бие биенээ маш төстэй байдаг, энэ хоёрын хооронд ямар ч тодорхой ялгаа байгааг тэмдэглэх нь зүйтэй. Энэ нь тэдний ажилд тодорхой холболтын оршин хүргэдэг. мэдээлэл боловсруулах хамтран ажиллах хялбар жишээ тоолох ялгах боломжийг олгодог. Энэ нь бусад суурь юм шиг байдаг, гэхдээ өнөөдөр ховор байсан. Өөр нэг арга нь - оруулах - илүү чухал юм. Түүний санаа нь тусгайлан түлхүүр суудалд Хэрэв хуваарилсан дээр байрлуулсан байна тусгасан юм. Гэхдээ энд тохиромжгүй хэд хэдэн байдаг бөгөөд энэ нь сөргөөр бүртгэлийг олон тооны ажил нөлөөлдөг. мэдээлэл боловсруулах ихэнх нь өндөр бүтээмжтэй арга нь бирж Ангилах өнөөгийн байна. энэ бүлгийн хамгийн алдартай, мэдээжийн - элдвийн арга гэж нэрлэдэг. Хэрэв ажил нь дараах алгоритм дээр суурилсан байдаг: тэд зүгээр л эсрэгээр байдаг нь тэдний эхний утга нь илүү дараа нь бол дараагийн бичлэг нь харьцуулалт, тууштай хийж,. үйл явц бүрэн захиалах явдаг.

Мөн эцэст нь, хамгийн чухал нь нэг нь ч ижил цаг нь энгийн арга өгөгдлийн сангийн боловсруулалт дээр - тохируулгыг ялгах. Дээр дурдсанчлан, энэ нь дотоод бүлэг хэлнэ тулгуурлан энэ нь хэд хэдэн төрлийн холбоотой байж болох юм байна. сонгон шалгаруулах, олон нэг элемент - Аргын мөн чанар. Үйл ажиллагаа нь дараах дарааллаар хийж байна: дараа нь энэ гаралт талбай, бусдаас илүү өөрийн солих үнэ илгээх нь зүйтэй жагсаалт зүйл нь хамгийн бага сонгосон байна. үйл ажиллагааны дараалал бүх жагсаалт өгөгдлийн бүрэн сонгох хүртэл дахин давтан хийнэ.

Энэ нь алгоритм хэрэгжүүлэх бүх элементийн харагдах, гадна, хээрийн гаралт өгөгдлийн шаардаж, тэр нь тодорхой юм. гэж хэд хэдэн руу жагсаалтыг зөрчсөн байна, энгийн сонголт ялгах - Энд тэнд хамгийн их байгалийн арга зам юм. Энэ нь массив дахь хамгийн бага элементийг сонгож, түүнтэй хамт анх байраа солих байх ёстой. дахин бүрэн нийцэж ийм залалт хийж байсан тэдгээр элементүүд гаруй.