Псевдокодын давталттай бүтэц
Програмчлалын хувьд үр ашигтай алгоритм, программуудыг хөгжүүлэх нь чухал юм. Тиймээс мэдлэг давтагдах бүтэц in псевдокод нь асуудлыг шийдвэрлэх алгоритмуудыг зохиоход зайлшгүй шаардлагатай. үр ашигтайгаар мөн хурдан. Энэ нийтлэлд бид псевдокодод хэрэглэгддэг хамгийн түгээмэл давталтын бүтэц, тэдгээрийг хэрхэн үр дүнтэй хэрэгжүүлэх талаар судлах болно.
Давталтын бүтэц Эдгээр нь алгоритмыг боловсруулахад чухал үүрэг гүйцэтгэдэг, учир нь тэдгээр нь зааврыг дахин дахин гүйцэтгэх боломжийг олгодог. биелэх болтугай тодорхой нөхцөл байдал. Эдгээр бүтэц нь дахин давтагдах үйл явцыг шаарддаг ажлуудыг автоматжуулахад зайлшгүй шаардлагатай бөгөөд нарийн төвөгтэй асуудлыг шийдвэрлэхэд зайлшгүй шаардлагатай. Эдгээр бүтцийг ашигласнаар шаардлагатай кодын хэмжээг багасгаж, алгоритмын үр ашгийг дээшлүүлэх боломжтой.
Хэд хэдэн төрөл байдаг давтагдах бүтэц псевдокод дотор байдаг бөгөөд тус бүр нь өөр өөр нөхцөл байдал, шаардлагад "хамгийн сайн зохицдог". Хамгийн түгээмэл нь гогцоо юм хувьд, энэ нь багц зааврыг тодорхой тооны удаа давтах боломжийг олгодог. Мөн гогцоо харин Энэ нь шаардлагатай давталтын тоо тодорхойгүй үед хэрэглэгддэг бөгөөд тодорхой нөхцөл хангагдтал зааврын багцыг гүйцэтгэдэг. Эцэст нь, гогцоо цаг заваа гаргаад Энэ нь while давталттай төстэй боловч нөхцөлийг шалгахын өмнө хэллэгүүдийг ядаж нэг удаа гүйцэтгэхийг баталгаажуулдаг. Эдгээр гогцоо бүр програмчлалд өөрийн гэсэн байр суурьтай бөгөөд сонголт нь тулгарч буй асуудлаас хамаарна.
La үр нөлөө Псевдокодод давтагдах бүтцийг ашиглах нь алгоритмын дизайн, зохион байгуулалтаас ихээхэн хамаардаг. Гол дотор ямар заавар давтагдаж байгаа, давталт зөв зогсохын тулд ямар нөхцөл хангагдсан байх ёстойг анхаарч үзэх нь чухал. Хэрэв заавар зөв тодорхойлогдоогүй эсвэл дуусгавар болгох нөхцөл буруу байвал алгоритм үр ашиггүй болох эсвэл хязгааргүй давталт руу орж программыг гүйцэтгэхэд асуудал үүсгэж болзошгүй.
Товчхондоо, псевдокод дахь давтагдах бүтэц Эдгээр нь үр дүнтэй, үр дүнтэй алгоритмуудыг боловсруулахад үндэс суурь болдог. Эдгээр бүтцийн мэдлэг, зөв хэрэгжүүлэлт нь давтагдах болон даалгавруудыг автоматжуулах боломжийг олгодог асуудлыг шийдвэрлэх нарийн төвөгтэй илүү хурдан бөгөөд үр дүнтэй. Тиймээс эдгээр бүтцийг эзэмшиж, тэдгээрийг програмчлалд хэзээ, хэрхэн зөв ашиглахыг ойлгох нь чухал юм.
Псевдокод дахь давталтын бүтэц
Програмчлалын хувьд давтагдах бүтэц нь давтагдах даалгавруудыг гүйцэтгэхэд үндэс суурь болдог. Эдгээр бүтэц нь кодын блокыг тодорхой нөхцөл хангагдтал олон удаа давтах боломжийг олгодог. Псевдокодод гогцоо гэх мэт төрлийн давталтын бүтэц байдаг. хувьд, харин y давтах - хүртэл, энэ нь бидэнд програмын гүйцэтгэлийн урсгалыг хянахад тусалдаг үр ашигтай арга.
Гогцоо хувьд Энэ нь хийгдэх ёстой давталтын яг тоог урьдчилан мэдэж байх үед ашигладаг давталт бүтэц юм. Энэ бүтцэд давталт бүрт эхний тоолуур, төгсгөлийн нөхцөл, тоологчийн өсөлт, бууралтыг тогтоодог. Гогцоог ашиглах үед хувьд, кодын блок нь тогтсон тоогоор гүйцэтгэгддэг бөгөөд энэ нь програмын урсгалыг хянахад хялбар болгодог.
Нөгөө талаас, гогцоо харин Энэ нь тодорхой нөхцөл хангагдсан тохиолдолд кодын блокыг гүйцэтгэх боломжийг олгодог давталтын бүтэц юм. Энэ төрлийн гогцоонд давталт бүрийн эхэнд нөхцөлийг үнэлдэг. Нөхцөл үнэн бол кодын блок хийгдэж дараа нь нөхцөлийг дахин үнэлнэ. Гогцоо харин Үүнийг хийх ёстой давталтын тоо урьд өмнө тодорхойгүй байсан тохиолдолд ашиглагддаг. Энэ гогцоог ашиглахдаа болгоомжтой байх нь чухал, учир нь нөхцөл хэзээ ч биелээгүй бол та хязгааргүй гогцоонд унаж болно.
Эцэст нь, гогцоо давтах - хүртэл гогцоотой төстэй харин, гэхдээ сүүлийнхээс ялгаатай нь давталт бүрийн төгсгөлд нөхцөлийг үнэлдэг. Энэ нь кодын блокыг дор хаяж нэг удаа ажиллуулж, дараа нь нөхцөлийг үнэлж, давтагдах эсэхээ шийднэ гэсэн үг юм. Гогцоо давтах - хүртэл Нөхцөл үнэн эсэхээс үл хамааран кодын блокийг дор хаяж нэг удаа гүйцэтгэхийг хүсэх үед -г ашиглана.
Дүгнэж хэлэхэд, давтагдах бүтэц нь псевдокодод зайлшгүй шаардлагатай бөгөөд дахин давтагдах кодын блокуудын гүйцэтгэлийг хянах болно. Гогцоонууд хувьд, харин y давтах - хүртэл Эдгээр нь хяналттай давталт шаарддаг ажлуудыг үр дүнтэй хэрэгжүүлэх боломжийг бидэнд олгодог. Эдгээр бүтцийг эзэмшсэнээр бид илүү бат бөх, ажиллагаатай программуудыг бий болгож чадна.
1. Псевдокод болон давтагдах бүтцийн тухай танилцуулга
Дэлхий дээр Програмчлалын хувьд асуудлыг үр дүнтэй шийдвэрлэхийн тулд алгоритм, удирдлагын бүтцийг зохиох хэрэгцээтэй тулгардаг. Псевдокодыг үндсэн хэрэгсэл болгон танилцуулсан энэ үйл явц, учир нь энэ нь алгоритмыг хүний хэлэнд ойр энгийн хэлээр албан бусаар илэрхийлэх боломжийг олгодог. Псевдокодын тусламжтайгаар программистууд программыг бодит програмчлалын хэлээр хэрэгжүүлэхээсээ өмнө түүний гүйцэтгэлийн урсгалыг төлөвлөж, дүрслэн харуулах боломжтой. Псевдокод нь өөрөө програмчлалын хэл биш, харин алгоритмыг ойлгомжтой, ойлгомжтой байдлаар илэрхийлэх арга гэдгийг анхаарах нь чухал.
Псевдокодын хүрээнд давтагдах бүтэц нь нөхцөл дээр тулгуурлан кодын хэсгүүдийг давтах боломжийг олгодог хүчирхэг хэрэгсэл юм. . Ерөнхийдөө тэдгээрийг давтагдах даалгавар гүйцэтгэх эсвэл өгөгдлийн багцыг давтах шаардлагатай үед ашигладаг. Хамгийн түгээмэл давталтын бүтэц нь for, while, do-while гогцоонууд юм. Эдгээр бүтэц тус бүр өөрийн гэсэн онцлогтой бөгөөд өөр өөр нөхцөл байдалд ашиглагддаг, гэхдээ бүгдээрээ гарах нөхцөл хүрэх хүртэл кодын блокийг давтах зорилготой байдаг.
Псевдокод болон давтагдах бүтцийг ашиглах нь програмистуудад хэд хэдэн давуу талтай. Гол давуу талуудын нэг нь бодит кодыг програмчлалын хэлээр бичихээс өмнө алгоритмыг шинжлэх, зохиох, турших чадвар юм. Алгоритмуудыг псевдокодоор төлөөлүүлснээр алгоритмын дизайн дахь боломжит логик алдаа эсвэл үр ашиггүй байдлыг тодорхойлоход хялбар болно. Цаашилбал, давтагдах бүтцийг ашиглах нь илүү гоёмсог, товч алгоритм бичих боломжийг олгодог бөгөөд шаардлагагүй код давтахаас зайлсхийдэг. Энэ нь кодыг ойлгоход хялбар болгодог, урт хугацаанд хадгалахад хялбар болгодог. Эцэст нь, псевдокод нь бусад програмистуудтай харилцах, санаа бодлоо илүү тодорхой хуваалцахад тустай, учир нь энэ нь тодорхой програмчлалын хэлний синтакстай холбоогүй юм.
2. Псевдокод гэж юу вэ, түүнийг хэрхэн ашигладаг вэ?
El псевдо код Энэ бол хялбаршуулсан програмчлалын хэл юм ашиглагдаж байгаа алгоритмуудыг тодорхой бөгөөд ойлгомжтой байдлаар тайлбарлах. Энэ нь албан ёсны хэл биш, харин тодорхой програмчлалын хэлээр кодлохоос өмнө програмын логикийг илэрхийлэхэд ашигладаг дүрэм, конвенцийн багц юм.
Үүнд псевдо код, хэрэглэгддэг давтагдах бүтэц цуврал зааврыг өгөгдсөн тооны удаа давтах. Эдгээр бүтэц нь нэг зааврыг дахин дахин бичих шаардлагагүйгээр давтагдах даалгавруудыг гүйцэтгэх боломжийг олгодог. дахин. Хамгийн түгээмэл давталтын бүтэц нь гогцоо юм хувьд мөн гогцоо харин.
Гогцоо хувьд Энэ нь зааврыг хэдэн удаа давтах ёстойг урьдчилан мэдэж байх үед хэрэглэнэ. Нөгөө талаас, гогцоо харин Энэ нь давталтын тоог урьдчилан мэдээгүй тохиолдолд хэрэглэгддэг, харин тодорхой нөхцөл хангагдсан тохиолдолд зааврыг давтдаг. Хоёр гогцоо нь кодыг оновчтой болгож, зааварчилгааг шаардлагагүй дахин давтахаас зайлсхийх боломжийг олгодог бөгөөд энэ нь кодыг унших, хадгалах чадварыг сайжруулдаг.
3. Давтагдах бүтцийн төрлүүд
нь Давталттай бүтэц Эдгээр нь үйлдлүүд эсвэл кодын блокуудыг давтах боломжийг олгодог тул псевдокодын үндсэн суурь юм. Эдгээр бүтцийг нь давтагдах даалгавруудыг автоматжуулах зорилгоор хэд хэдэн удаа дараалсан зааварчилгааг гүйцэтгэх шаардлагатай үед ашиглагддаг. Псевдокодын давталтын бүтцийн хоёр үндсэн төрөл байдаг: for гогцоо y while давталт.
El for гогцоо Энэ нь тодорхой тооны давталт хийх боломжийг олгодог хяналтын бүтэц юм. Зааврыг хэдэн удаа давтах ёстойг урьдчилан мэдэж байгаа тохиолдолд үүнийг ашигладаг. Энэ нь эхний мэдэгдэл, төгсгөлийн нөхцөл, өсөлт эсвэл бууралтаас бүрдэнэ. Дуусгах нөхцөл хангагдсан л бол гогцоо ажиллана. Гогцоо давтагдах бүрт хяналтын хувьсагчийн утга шинэчлэгддэг. Энэ төрлийн бүтэц нь массив эсвэл жагсаалт гэх мэт индексжүүлсэн өгөгдлийн бүтэцтэй ажиллахад ялангуяа ашигтай байдаг.
Нөгөө талаас, while давталт нь нөхцөл хангагдтал давталт хийх боломжийг олгодог хяналтын бүтэц юм. For давталтаас ялгаатай нь хийгдэх давталтын тоог урьдчилан мэддэггүй. Нөхцөл үнэн бол гогцоо ажиллана. Хязгааргүй гогцооноос зайлсхийхийн тулд гарах нөхцөлийг хэзээ нэгэн цагт хангасан эсэхийг баталгаажуулах нь чухал юм. while давталт нь тодорхой логик нөхцөл хангагдтал кодын блокийг давтах шаардлагатай үед хэрэг болдог.
4. “While” давталтын бүтцийг зүй зохистой ашиглах.
Давталттай "While" бүтэц нь тодорхой нөхцөл хангагдтал кодын блокийг давтах псевдокодын хамгийн хүчирхэг хэрэгслүүдийн нэг юм. Хязгааргүй гогцооноос зайлсхийх, алгоритмын үр ашгийг дээшлүүлэхийн тулд энэ бүтцийг хэрхэн зөв ашиглахыг ойлгох нь чухал юм.
"While" бүтцийг зөв ашиглахын тулд бид гурван чухал зүйлийг анхаарч үзэх хэрэгтэй.
- Нэвтрэх нөхцөл: Давталт бүрийн эхэнд үнэлэгдсэн нөхцөл. Хэрэв энэ нөхцөл худал бол »While» доторх кодын блок огт ажиллахгүй.
- Давталтын бие: Нөхцөл үнэн байх үед давтагдах зааврын багц. Эдгээр заавар нь биднийг гаралтын нөхцлийг биелүүлэхэд ойртуулах нь чухал юм.
- Нөхцөл байдлын шинэчлэл: Хэзээ нэгэн цагт энэ нь худал болж, давтахаас гарах боломжтой болгохын тулд давталтын бие дэх нөхцөлийг өөрчлөх. Тохиромжтой шинэчлэлгүйгээр бид хязгааргүй гогцоонд орж болно.
"While" давталтын бүтцийг зохисгүй ашиглах нь хязгааргүй гогцоо гэх мэт асуудлуудад хүргэж, улмаар программыг доголдуулж, шаардлагагүй нөөцийг үрэх шалтгаан болдог гэдгийг анхаарах нь чухал юм. Үүнээс зайлсхийхийн тулд энэ нь зайлшгүй шаардлагатай нөхцөл байдлын зохих шинэчлэлтийг хангах мөн давталтын биеийг зөв зохион бүтээсэн эсэхийг шалгаарай гарах нөхцөл рүү урагшлах.
5. Давталтын бүтцийг хэрхэн зөв хэрэгжүүлэх вэ »Repeat Until»
Давталтын бүтэц »Repeat Until» нь псевдокодод хамгийн их ашиглагддаг бүтэц бөгөөд программ дахь давталт эсвэл циклийг гүйцэтгэхэд зайлшгүй шаардлагатай юм. Энэ бүтцийг зөв хэрэгжүүлэхийн тулд алдаа гаргахгүй байх, үнэн зөв үр дүнд хүрэхийн тулд тодорхой удирдамжийг дагаж мөрдөх нь чухал юм. -ийг энд толилуулж байна гол алхамууд Энэ бүтцийг зөв хэрэгжүүлэхийн тулд:
1. Дуусгах нөхцөлийг тодорхойлно уу: Repeat Until бүтцийг ашиглаж эхлэхээсээ өмнө хүчинтэй дуусгавар болох нөхцөлийг тохируулах шаардлагатай. Энэ нөхцөл нь давталт үргэлжлэх эсвэл зогсох эсэхийг үнэлэх логик илэрхийлэл байх ёстой. Хязгааргүй гогцоо эсвэл буруу үр дүнгээс зайлсхийхийн тулд нөхцөлийг зөв, нарийн тодорхойлох нь чухал юм.
2. Кодыг давталт дотор ажиллуулна уу: Дуусгах нөхцөлийг тодорхойлсны дараа гүйцэтгэх кодыг “Дахин давтах хүртэл” гогцоонд оруулах ёстой. Энэ код нь дуусгавар болгох нөхцөл хангагдтал хэд хэдэн удаа давтахыг хүссэн ямар ч заавар эсвэл багц заавар байж болно. Кодыг зөв зохион байгуулж, зохих синтаксийг дагаж мөрдөх ёстой гэдгийг санах нь чухал юм.
3. Хяналтын хувьсагчдыг шинэчлэх: Давталтын кодын блок дотор давталт бүрт шинэчлэгдэх ёстой хяналтын хувьсагчдыг ашиглаж болно. Эдгээр хувьсагчийг давталтын тоог тоолох, утгыг хуримтлуулах, өгөгдлийг өөрчлөх гэх мэт бусад зүйлсэд ашиглаж болно. Эдгээр хувьсагчдыг давталт бүрт зөв шинэчилж байх нь амин чухал бөгөөд ингэснээр давталт хүртэл бүтэц нь хүлээгдэж буй байдлаар ажиллах болно.
Псевдокод дахь "Дахин давтах" давталтын бүтцийг зөв хэрэгжүүлэхийн тулд дээр дурдсан алхмуудыг хийх шаардлагатай. Төгсгөлийн нөхцөлийг үнэн зөв тодорхойлох, кодыг давталт дотор зөв ажиллуулах, хяналтын хувьсагчдыг зохих ёсоор шинэчлэх нь үнэн зөв үр дүнд хүрэх, энэ тогтолцоог хэрэгжүүлэхэд алдаа гарахаас зайлсхийхэд чухал ач холбогдолтой.
6. "For" давталт ба түүний псевдокод дахь програмууд
Гогцоо "Зориулалтын" Энэ нь Pseudocode-д маш их хэрэглэгддэг давталтын бүтэц юм. Энэ бүтэц нь өгөгдсөн кодын блокыг хэдэн удаа давтах боломжийг бидэнд олгодог. лангуу. Үндсэн давталтын синтакс "Зориулалтын" Pseudocode-д дараах байдалтай байна:
«`
Учир нь лангуу -аас анхны утга Хүртэл эцсийн үнэ цэнэ Алхамтай нэмэгдүүлэх Хий
Төгсгөл
«`
Эцсийн утгад хүрсний дараа гогцоо "Зориулалтын" зогсох ба програм кодын дараагийн мөрөнд үргэлжилнэ. Энэ давталтын маш түгээмэл хэрэглээ бол хэд хэдэн тоо хэвлэх эсвэл зүйлийн жагсаалтыг боловсруулах гэх мэт давтагдах даалгаврыг гүйцэтгэх явдал юм.
Гогцоо "Зориулалтын" Энэ нь кодын блок хэдэн удаа давтагдахыг нарийн хянах боломжийг олгодог. Үүнээс гадна давталтын тоог урьдчилан мэддэг давтагдах даалгаврыг гүйцэтгэх шаардлагатай үед энэ нь маш хэрэгтэй хэрэгсэл юм. Давталтын тоо тодорхойгүй тохиолдолд гогцоо ашиглах нь илүү тохиромжтой. "Хэзээ" эсвэл "хүртэл давтах". Гэсэн хэдий ч гогцоо "Зориулалтын" Pseudocode-д маш хүчирхэг, уян хатан сонголт хэвээр байна. .
Товчхондоо, гогцоо "Зориулалтын" Энэ нь псевдокодын зайлшгүй давталтын бүтэц юм. Энэ нь тоологчоор хянагддаг кодын блок тогтоосон тоог тогтмол хэдэн удаа давтах боломжийг бидэнд олгодог. Энэ бүтэц нь давталтын яг тоог урьдчилан мэддэг тохиолдолд ялангуяа ашигтай байдаг. Хэдийгээр бусад давталттай бүтэц байдаг боловч гогцоо "Зориулалтын" Энэ нь програмчлалын маш хүчирхэг, олон талт сонголт хэвээр байна.
7. Псевдокодын “From-To” гогцоонуудын шинж чанар, хэрэглээ
Програмчлалд хэд хэдэн зааварчилгааг давтан гүйцэтгэхэд давталтын бүтэц зайлшгүй шаардлагатай. Pseudocode буюу алгоритмыг дүрслэх энгийн хэл нь гогцоонуудыг хэрэгжүүлэх хэд хэдэн аргатай. Хамгийн их ашиглагддаг нэг нь "From-To" гогцоо бөгөөд энэ нь зааврыг тодорхой тооны удаа "давтах" боломжийг олгодог.
"From-To" давталтын онцлогууд:
– “From-To” гогцоо нь таны гүйцэтгэхийг хүсч буй давталтын тоог яг тодорхой мэдэх үед ашиглагддаг. Давталт бүрт хэрэглэгдэх утгын хүрээг зааж өгөх анхны утга ба төгсгөлийн утгыг тогтоох шаардлагатай.
– Давталтыг гүйцэтгэх бүрд удирдлагын хувьсагчийн утга (эхэндээ анхны утгатай тэнцүү) нэгээр нэмэгддэг. Хувьсагчийн утга эцсийн утгад хүрэх хүртэл давталт давтагдах ба энэ үед давталт дуусч дараагийн хэллэгээр гүйцэтгэл үргэлжилнэ.
– Удирдлагын хувьсагч нь дуусгавар болох нөхцөлийг шалгахын өмнө анхны утгыг авдаг тул “From-To” давталт үргэлж дор хаяж нэг удаа хийгдэнэ гэдгийг анхаарах нь чухал.
Псевдокодын "From-To" давталтын хэрэглээ:
– “From-To” гогцоо нь давтагдах даалгаврыг тодорхой тооны удаа гүйцэтгэхийг хүссэн үед ялангуяа ашигтай байдаг. Энэ нь тоонуудын дарааллыг хэвлэх, урьдчилан тодорхойлсон жагсаалтаас өгөгдлийг унших эсвэл тогтмол давтамжтайгаар тооцооллыг гүйцэтгэхэд ашиглаж болно.
– Энэ давталтын бүтэц нь тодорхой утгын хүрээнд хамаарах үйлдлийг гүйцэтгэх шаардлагатай үед үр дүнтэй байдаг. Жишээлбэл, хэрэв та эхний 100 бүхэл тоонуудын нийлбэрийг тооцоолохыг хүсвэл "Эхнээс- To” давталтаар 1-ээс 100 хүртэл давталт хийж, давталт бүрт нэмдэг аккумляторыг хадгална.
– Өөр нэг нийтлэг хэрэглүүр бол массив эсвэл жагсаалтын элементүүдийг давтахын тулд “From-To” давталтыг ашиглах явдал юм. Давталт бүрт хяналтын хувьсагчийг индекс болгон ашиглан массивын тодорхой элементэд хандаж болно.
Товчхондоо, From-To давталт нь псевдокодын гол давтагдах бүтэц бөгөөд зааврыг тодорхой тооны удаа давтах боломжийг бидэнд олгодог. Үүний хэрэглээ нь алгоритмыг хэрэгжүүлэхэд уян хатан байдал, үр ашгийг өгдөг, ялангуяа тодорхой хэмжээний утгуудтай ажиллах шаардлагатай үед.
8. Үүрчилсэн давталт бүтцийг ашиглахад анхаарах зүйлс
Үүрлэсэн давталттай бүтэц нь алгоритм, программ боловсруулах хүчирхэг хэрэгсэл юм. Дахин давтагдах даалгавруудыг гүйцэтгэх боломжийг танд олгоно үр ашигтайгаар болон зохион байгуулалттай. Гэсэн хэдий ч, эдгээр бүтцийг ашиглахдаа алдаа гаргахгүй байх, кодыг унших чадварыг сайжруулахын тулд зарим нэг онцгой зүйлийг анхаарч үзэх нь чухал юм.
Эхлээд, талаар тодорхой байх нь чухал юм зорилго ба логик Бидний ашиглах гэж буй үүрлэсэн давталтын бүтцийн . Хэрэгжилтийг эхлүүлэхийн өмнө бид асуудлын шаардлагыг нарийвчлан шинжилж, хүссэн үр дүнд хүрэхийн тулд давталтыг хэрхэн зохион байгуулах ёстойг тодорхойлох ёстой. Энэ нь програмын гүйцэтгэлд сөргөөр нөлөөлж болзошгүй шаардлагагүй эсвэл буруу боловсруулсан гогцооноос зайлсхийхэд тусална.
Хоёрдугаарт, al үүр итератив бүтэц, Бид онцгой анхаарал хандуулах ёстой кодын догол мөр. Бусад гогцоонд олон гогцоотой байх нь бусад програмистуудыг ойлгох, уншихад хялбар болгох үүднээс кодын зөв зохион байгуулалтыг хадгалах нь маш чухал юм. Давталтын түвшин бүрийг доголдуулахын тулд хоосон зай эсвэл таб ашиглахыг зөвлөж байна, энэ нь давталтын янз бүрийн давхаргыг тодорхой харуулах боломжийг танд олгоно.
Эцэст нь, -ийг анхаарч үзэх нь чухал юм үр ашгийн хүчин зүйл үүрлэсэн давталтын бүтцийг ашиглах үед. Эдгээр бүтэц нь маш ашигтай хэдий ч, ялангуяа тэдгээрийг зохих ёсоор төлөвлөөгүй тохиолдолд ихээхэн хэмжээний нөөц, ажиллах хугацааг зарцуулж болно. Гүйцэтгэлийг оновчтой болгохын тулд асуудалд дүн шинжилгээ хийж, давталтын тоог багасгах эсвэл илүү үр дүнтэй алгоритмуудыг ашиглах зэрэг шийдэгдэж буй асуудлын тодорхой шаардлагыг үргэлж харгалзан үзэхийг зөвлөж байна.
Эдгээр онцгой анхаарал хандуулснаар бид псевдокод дахь үүрлэсэн давталтын бүтцийн давуу талыг бүрэн ашиглаж чадна. Логикийг сайтар төлөвлөж, кодыг тодорхой, зөв зохион байгуулж, алгоритмын үр ашгийг оновчтой болгосноор бид илүү бат бөх, үр ашигтай програмуудыг боловсруулж чадна. Үүрлэсэн давталт бүтэц нь програмчлалын ертөнцөд хүчирхэг хэрэгсэл бөгөөд нарийн төвөгтэй асуудлыг амжилттай шийдвэрлэхийн тулд тэдгээрийг эзэмших нь чухал юм!
9. Давтагдах бүтэцтэй псевдокодын үр ашиг, уншигдах чадварыг сайжруулах зөвлөмжүүд
Дахин давтагдах бүтэц нь псевдокодын хүрээнд үр ашигтай, уншигдахуйц алгоритмуудыг боловсруулахад үндэс суурь болдог. Энэ утгаараа бидний кодын үр ашиг, ойлгомжтой байдлыг оновчтой болгоход туслах тодорхой зөвлөмжийг дагаж мөрдөх нь чухал юм. Заримыг нь доор харуулав.
1. Тохирох бүтцийг ашиглах: Тохиолдол бүрт тохирох давталтын бүтцийг сонгох нь чухал юм. Хамгийн түгээмэл бүтцийн зарим нь гогцоо юм хувьд, гогцоо харин ба гогцоо цаг заваа гаргаад. Асуудлын нөхцөлийг үнэлж, аль бүтцийг ашиглах нь хамгийн үр дүнтэй болохыг тодорхойлох шаардлагатай. Нэмж дурдахад, кодын унших чадварыг сайжруулахын тулд гогцооны биеийг зөв доголдуулсан байх ёстой гэдгийг санах нь чухал юм.
2. Хязгааргүй гогцооноос зайлсхийх: Псевдокодын нийтлэг алдаа бол хязгааргүй гогцоо үүсгэх бөгөөд энэ нь ядаргаанд хүргэж болзошгүй юм. системийн нөөцүүд. зайлсхийхийн тулд энэ асуудал, гогцооноос гарах нөхцөлийг хэзээ нэгэн цагт хангаж байгаа эсэхийг баталгаажуулах нь чухал юм. Нэмж дурдахад давталтыг хянах, гэнэтийн гогцооноос зайлсхийх боломжийг олгодог тоолуур эсвэл хяналтын хувьсагчдыг оруулахыг зөвлөж байна.
3. Давталтын доторх үйлдлүүдийн тоог багасгах: Давталтын бүтэцтэй псевдокодын үр ашгийг дээшлүүлэх нэг арга бол гогцоонд хийх үйлдлүүдийг багасгах явдал юм. Энэ нь хэрэв боломжтой бол давталтын гадуур мэдэгдэл, тооцооллыг шилжүүлэх явдал юм. Ийм байдлаар давталт бүрт ижил үйлдлүүдийг шаардлагагүйгээр давтахаас зайлсхийх бөгөөд энэ нь алгоритмын гүйцэтгэлд ихээхэн нөлөөлнө.
Эдгээр зөвлөмжийг дагаж мөрдвөл давтагдах бүтэцтэй псевдокодын үр ашиг, уншигдах чадварыг сайжруулах боломжтой. Тохиромжтой бүтцийг ашиглах, хязгааргүй гогцооноос зайлсхийх, давталт доторх үйлдлүүдийн тоог багасгах нь илүү үр дүнтэй, ойлгомжтой алгоритмд хүрэх гол дадал юм. Псевдокод нь алгоритм боловсруулах үндсэн хэрэгсэл бөгөөд түүнийг оновчтой болгох сайн туршлагыг дагаж мөрдөх нь чухал гэдгийг мартаж болохгүй!
10. Псевдокодын давталтын бүтцийг ашиглах практик жишээ
Гогцоо багц зааврыг хэдэн удаа эсвэл нөхцөл биелэх хүртэл давтахыг зөвшөөрдөг удирдлагын бүтэц юм. Псевдокодын нөхцөлд while болон To давталт гэсэн хоёр үндсэн төрлийн гогцоо байдаг.
El гогцооe "While" нь зааврын багцыг яг хэдэн удаа давтах ёстой нь урьдчилан мэдэгдээгүй үед ашиглагддаг. Нөхцөл байдлыг үнэлж, хэрэв үнэн бол зааварчилгааг дахин гүйцэтгэнэ. Энэ нь нөхцөл үнэн байхаа болтол давтагдана. Жишээлбэл, хэрэглэгчээс дугаар оруулахыг хүссэн программ дээр түүнийг дэлгэцэн дээр хэвлэх үед оруулсан тоо хүчинтэй, өөрөөр хэлбэл тэгээс их байгаа эсэхийг шалгахын тулд while давталт ашиглана.
Нөгөөтэйгүүр, гогцооe Para-г хэд хэдэн зааварчилгааг яг хэдэн удаа давтахыг урьдчилан мэдэх үед хэрэглэнэ. Эхлэх утга, хязгаарын утга, өсөлтийг зааж өгсөн бөгөөд хязгаарын утгад хүрэх хүртэл зааврыг нэг удаа гүйцэтгэдэг. өгөгдөл. Жишээлбэл, хэрэв танд массив тоо байгаа бөгөөд тэдгээрийн нийлбэрийг тооцоолохыг хүсвэл массиваар дамжиж элемент бүрийн утгыг хуримтлуулахын тулд For давталтыг ашиглаж болно.
Эцэст нь хэлэхэд, псевдокодын давталтын бүтэц нь зааврыг давтах шаардлагатай ажлуудыг гүйцэтгэхэд зайлшгүй шаардлагатай хэрэгсэл юм. While болон To гогцоо хоёулаа өөр өөр контекст дахь практик хэрэглээтэй бөгөөд үйл явцыг үр дүнтэй автоматжуулах боломжийг олгодог. Эдгээр ойлголтуудыг зөв ашиглаж, псевдокодын программыг оновчтой болгохын тулд эдгээр ойлголтуудыг мэдэж, ойлгох нь чухал юм.
Би Себастьян Видал, компьютерийн инженер технологи, өөрийн гараар хийх сонирхолтой. Цаашилбал, би бүтээгч нь tecnobits.com, би технологийг хүн бүрт илүү хүртээмжтэй, ойлгомжтой болгох хичээлүүдийг хуваалцдаг.