ትምህርት:, ኮሌጆችና ዩኒቨርሲቲዎች
አልጎሪዝም-ፅንሰ-ሐሳብ, ባህርያት, መዋቅር እና ዓይነቶች
በአለም ውስጥ ያለው ሁሉም ነገር ለአንዳንድ ህጎች እና ደንቦች ተገዢ ነው. ዘመናዊ ሳይንስ አይጸናም, በዚህም ምክንያት ብዙ የሰው ሀሳቦች እና ስልቶች ለሰው ልጅ ይታወቃሉ. ይህም ሰው በተፈጥሮ የተፈጠሩ ብዙ ድርጊቶችን እና መዋቅሮችን ያስገባል እና ይፈጥራል, እና በሰዎች የተፈጠሩ ሀሳቦችን ያስረዳል.
በዚህ ጽሑፍ ውስጥ የአልጎሪዝም መሰረታዊ ፅንሰ-ሀሳቦችን እንቃኛለን.
የአልጎሪዝም ገጽታዎች ታሪክ
አልጎሪዝም በ 12 ኛው ክፍለ ዘመን ብቅ ማለት ነው. "አልጎሪምዝም" የሚለው ቃል በላሊኛው ምህረትን "ኢንግሊሽ ሒሳብ ውስጥ" የሚለውን መጽሐፍ የጻፈው የመካከለኛው ምስራቅ ሞሃመድ አልኮርዚን እውቅ የሂሣብ ሊቃውንት ስም ነው. ይህ መጽሐፍ የዓረብ ቁጥሮችን በመጠቀም እንዴት በትክክል የቁጥር ቁጥሮችን በትክክል መፃፍ እንደሚቻል ይገልፃል.
በ 12 ኛው ምዕተ-አመት, «ዚ ኢንዱስት ሒሳብ» የተሰኘው መጽሐፍ ወደ ላቲን የተተረጎመ እና ከዚያም ትርጉሙ ተገለጠ.
የአልጎሪዝም ልውውጥ ከአንድ ሰው እና ከማሽን ጋር
ስልተ ቀመር መፍጠር ፈጠራ ዘዴ ይጠይቃል, ስለዚህ አዲስ የቅደም ተከተል እርምጃዎች አንድ ህይወት ያለው ፍጥረት ብቻ ሊፈጥሩ ይችላሉ. አሁን ያሉት መመሪያዎችን ለማስፈፀም, ምናባዊነት የግድ አስፈላጊ አይደለም, ሌላው ቀርቶ ተክለ ሰውነት ያለው ቴክኖሎጂ እንኳ ይህን ሁኔታ ይቋቋመዋል.
የተሰጠውን መመሪያ በትክክል ለማስፈፀም በጣም ጥሩ ምሳሌ የሚሆነን በውስጡ ምግብ አለመኖር ቢሆንም ባዶ ማይክሮዌቭ ምድጃ ነው.
በአልጎሪዝም አገባብ ውስጥ የማይወስድ አንድ ርዕሰ ጉዳይ ወይም ቁምፊ መደበኛ ስራ አስኪያጅ ይባላል. አንድ ሰው መደበኛ ስራው ሊሠራ ይችላል, ሆኖም ግን ባልተለመደው ድርጊት ውስጥ አንድ አስተማሪ በሂደቱ ሁሉንም ነገር ማድረግ ይችላል. ስለዚህ ዋና ዋና ተዋናዮች ኮምፒውተሮች, ማይክሮዌቭስ, ስልኮች እና ሌሎች መሳሪያዎች ናቸው. በኮምፕዩተር ሳይንስ ውስጥ ቀስ በቀስ የማንፀባረቅ ሃሳብ በጣም አስፈላጊ ነው. እያንዳንዱ ስልተ-ሂሳብ በአንድ የተወሰነ ርእሰ-ስነ-ስርዓት (ተጨባጭነት) ላይ የተጣመረ ነው, ይህም የተፈቀደውን ድርጊት ግምት ውስጥ በማስገባት. ርዕሰ ጉዳዩ ተግባራዊ ሊያደርጋቸው የሚቻላቸው እቃዎች አስፈፃሚው አካባቢ ነው.
በአለም ውስጥ ያለው ሁሉም ነገር ለአንዳንድ ህጎች እና ደንቦች ተገዢ ነው. ዘመናዊ ሳይንስ አይቀዘቅዝም, ስለሆነም የኩላሊት እና የአልጂሪዝም ስብስብ የሰው ልጅ የሚታወቀው የሰው ልጅ ብዙ የተፈጥሮ ድርጊቶችን እና የተፈጥሮ ፈጠራዎችን ለማስላት እና የተፈጥሮ ሀሳቦችን ለማስፈፀም ነው. በዚህ ጽሑፍ ውስጥ የአልጎሪዝም መሰረታዊ ፅንሰ-ሀሳቦችን እንቃኛለን.
አልጎሪዝም ማለት ምንድነው?
በህይወታችን ዘመን የምናደርጋቸው አብዛኛዎቹ ተግባሮች የበርካታ ደንቦች ተገዢነትን ይጠይቃሉ. አንድ ሰው ምን ያህል, ምን እና እንዴት ማድረግ እንዳለበት እውነተኛ ሃሳቡ በምን ያህል መጠን ለእሱ የተመደበለት ስራ ጥራት እና ውጤት ይወሰናል. ከልጅነት ጊዜ ጀምሮ, ወላጆች የልጆቻቸውን አካሄዶች ቀስቃሾች ለመምሰል እየሞከሩ ነው, ለምሳሌ, ከእንቅልፍ ለመነሳት, ለመኝታ መሙላት, ጥርስዎን ለመቦርሽ, ጥረቶችን ለማድረግ, ቁርስዎን, ወዘተ ... አንድ ሰው ከጠዋቱ ጀምሮ ሙሉ ህይወቱን እያካሄደበት ያለው ዝርዝር እንደ አልጎሪዝም አይነት ሊቆጠር ይችላል.
አንድ ስልተ-ቀመር አንድን ችግር ለመፍታት አንድ ሰው አስፈላጊውን መመሪያዎችን የሚያመለክት ጽንሰ-ሐሳብ ነው .
በአጠቃላይ, አልጎሪዝም ብዙ ትርጓሜዎች አሉት, በርካታ ሳይንቲስቶች በተለያየ መንገድ ይገልጻሉ.
አንድ ሰው በየቀኑ የሚጠቀምበት ስልት, እያንዳንዱ የራሱ አለው, እናም በአሠሪው በእድሜ እና በተለያዩ ሁኔታዎች ላይ ተመስርቶ መለወጥ ይችላል, ከዚያም የሂሳብን ችግር ለመፍታት የሚፈለግባቸው የሂደቶች ስብስብ ወይም ቴክኖሎጂን መጠቀም ለሁሉም ለሁሉም ወጥቷል, እና ሁልጊዜ አልተለወጠም.
ስለ አልጎሪዝም የተለያዩ ጽንሰ-ሐሳቦች አሉ, የአልጎሪዝም ዓይነቶችም ይለያያሉ-ለምሳሌ, ለዒላማው እና ለቴክኖሎጂ.
በኢንፎርሜሽን ቴክኖሎጂ እድሜ ውስጥ ሰዎች በየቀኑ ከሌሎች ሰዎች በፊት በየቀኑ የተሰጡ መመሪያዎችን ያከናውናሉ, ምክንያቱም ስልቱ የተወሰኑ ድርጊቶችን በትክክል መተግበር ይጠይቃል. ስለዚህ በት / ቤቶች ውስጥ የመምህራን ዋና ተግባር ልጆችን አልጎሪዝም እንዲጠቀሙ ማስተማር, አሁን ባለው ሁኔታ መሰረት አሁን ያሉትን ደንቦች በፍጥነት ይረዱ እና ይቀይሩ. የአልጎሪዝም መዋቅር በእያንዳንዱ ትምህርት ቤት ውስጥ በሂሳብ እና በኮምፕዩተር ሳይንስ ትምህርቶች ውስጥ ከሚጠቁት ጽንሰ ሀሳቦች አንዱ ነው.
የአልጎሪዝም መሰረታዊ ጠባዮች
1. የመረዳት (የግለሰብ ድርጊቶች ቅደም ተከተል) - ማንኛውም ስልተ ቀመር በተከታታይ ቀላል ድርጊቶች መልክ መቅረብ አለበት, እያንዳንዱ ደግሞ ቀዳሚው ከተጠናቀቀ በኋላ መጀመር አለበት.
2. ማረጋገጥ - እያንዳንዱ እርምጃ በ algorithm መሆን ያለበት ቀላል እና ለመረዳት የሚቻል በመሆኑ ተጨዋች ጥያቄ የለውም እናም ለመንቀሳቀስ ነጻ ሆኖ ሊቆይ አይችልም.
3. ውጤታማነት - የአልጎሪዝም መግለጫ ግልጽ እና የተሟላ መሆን አለበት, ስለዚህ ሁሉም ትዕዛዞች ከተጠናቀቁ በኋላ ምክንያታዊ የሆነ መጨረሻ ላይ መድረሱን ግልጽ ማድረግ.
4. ቅልጥፍና - ስልተ ቀመር ለጠቅላላው የችግሮች ክፍል ተፈጻሚ መሆን አለበት. ይህም ሊፈታ የሚችለው በአልጎሪዝም ውስጥ አኃዞችን በመለወጥ ብቻ ነው. ምንም እንኳን የመጨረሻው ነጥብ ወደ አልጎሪዝም አያመለክትም, ነገር ግን በአጠቃላይ ለማንኛውም የሂሳብ አገባብ ዘዴዎች.
ብዙውን ጊዜ በትምህርት ቤቶች ውስጥ, ልጆች ስለ አልጎሪዝም የበለጠ ለመረዳት የሚያስችሉ መግለጫዎች እንዲሆኑ, መምህራን እንደ አንድ የምግብ አዘገጃጀት ጽሑፍ በመድሃኒት መድሃኒት ወይም በመማሪያ ክፍል ላይ በመመርኮዝ የመድሃኒት አሰጣጥ መድሃኒት እንደ ምሳሌ ይጠቅሳሉ. ሆኖም ግን, የሁለተኛውን ስልት የአልጎሪዝም ሁነቶችን ግምት ውስጥ በማስገባት, እያንዳንዱ የአልራሪዝም ነጥብ በየትኛውም ሰው እና በማሽን ሊተገበር በጣም ግልፅ ሊሆን እንደሚገባው, ማንኛውም ዓይነት ቅዠት የሚፈልግ ማንኛውም ሂደት, አንድ ስልተ ቀመር መጠይቅ አይቻልም. ምግብ ማብሰልና ልሙጥነት ደግሞ የተወሰኑ ክህሎቶችን እና በሚገባ የተገነባ የፈጠራ ችሎታ ይጠይቃሉ.
የተለያዩ የአልጀሪዝም ዓይነቶች አሉ ነገር ግን ሦስት መሰረታዊ እትሞች አሉ.
Cyclic Algorithm
በዚህ አይነት, አንዳንድ ንጥሎች በተደጋጋሚ በተደጋጋሚ ይደጋገማሉ. ግቡን ለመምታት የሚደገሙ የድርጊቶች ዝርዝር የአልጎሪዝም አካል ተብሎ ይጠራል.
የ "ሰረዝ" ልደት ማለት በ "ሎፕለ" አካል ውስጥ ወደተገቡ ሁሉም ነገሮች የሚከናወኑበት ሂደት ነው.
የተወሰኑ ጊዜያት በተደጋጋሚ የተፈጸመባቸው የ "አንጓዎች" ክፍሎች የተወሰኑ ድግግሞሾችን የያዘ ዑደት ይባላሉ.
እነዚህ የዑደት ክፍሎች, የመደጋገም ድግግሞሽ በተወሰኑ ሁኔታዎች ላይ የተመሰረቱ, ያልተወሰነ ናቸው.
በጣም ቀላል የሆነው ዑደት ቋሚ ነው.
ሁለት ዓይነት የሳይኪል ስልተ-ቀመሮች አሉ
በቅድመ ሁኔታ ይሂዱ. በዚህ ሁኔታ, የፕላስቲክ አካል ከመፈጸሙ በፊት ሁኔታውን ይፈትሻል.
ከትርግ ሰዓት በኋላ ያለው መፍትሄ. በድህረ-ሰዓት (ፕላስተርዴሽን) ውስጥ ያለ አረፍተ ነገር, ሁኔታው ከተፈፀመ በኋላ የተረጋገጠ ነው.
ቀመር የአልጀሪዝም ዓይነቶች
የእንደዚህ ዓይነቶቹ መርሃ ግብሮች መመሪያዎች በተሰጣቸው ቅደም-ተከተል ውስጥ ይከናወናሉ. ለምሳሌ, በመስመር አልጎሪምዝ (አልራሪዝም) አልጋውን ለመሙላት ወይም ጥርስን ለመቦርቦር ሂደት ሊቆጠር ይችላል. እንዲሁም ለዚህ ዓይነት ሒሳባዊ ምሳሌዎች, የመደመር እና የመቀነስ ድርጊቶች ብቻ ናቸው.
ቅርንጫፍ አልጎሪዝም
በአሳፋሪ አይነት, ለድርጊቶች የተለያዩ አማራጮች አሉ, የትኛው እንደሚተገበሩ እንደ ሁኔታው ይወሰናል.
አንድ ምሳሌ. ጥያቄ-"ዝናብ እየዘነበ ነው?" መልሶች "አዎ" ወይም "አይደለም" ናቸው. "አዎ" ከሆነ ጃንጥላውን ይክፈቱት, "አይደለም" ከሆነ - በከረጢቱ ውስጥ ጃንጥላውን ያድርጉ.
አቂቂል አልጎሪዝም
ደጋፊ ስልተ ቀመሮቹ በሌሎች ስልተ ቀመሮች ውስጥ ብቻ ስሙን በመጥቀስ ሊጠቀሙበት ይችላሉ.
በአልመሪዝም ውስጥ የተገኙ ውሎች
ሁኔታው "if" እና "then" በሚሉት ቃላት መካከል ነው.
ለምሳሌ: እንግሊዝኛን ካወቁ, ከዚያ አንድ ን ጠቅ ያድርጉ. በዚህ ዓረፍተ ነገር, ሁኔታ "እንግሊዝኛን ያውቁታል" ከሚለው ሐረግ ውስጥ አንዱ ነው.
መረጃው የተወሰነ የስሜት ጫፍን የሚያካሂድ ሲሆን የሚተላለፉበትና በዚህ ስልተ ቀመር ውስጥ ጥቅም ላይ ሊውል የሚችል ነው.
የአልጎሪዝም ሂደት - የተወሰኑ ውሂዶችን በመጠቀም አንድ ስልተ ቀመር በመጠቀም ችግሮችን መፍታት.
የአልጎሪዝም መዋቅር
ስልተ ቀመር በተለየ ቅርጽ ሊኖረው ይችላል. ጽንሰ-ሐሳቡ በእሱ አወቃቀር ላይ የተመሠረተውን መግለጫ ለመግለጽ በተለያየ መንገድ የተለያዩ ዘዴዎችን መጠቀም ይችላሉ, ለምሳሌ በንግግር, ስዕላዊ, በልዩ ሁኔታ በሚዳሰ የአልጎሪዝም ቋንቋ እገዛ.
ከሚከተሉት መንገዶች ውስጥ ጥቅም ላይ የሚውለው በበርካታ ሁኔታዎች ላይ ነው. የሥራው ውስብስብነት, ችግሩን የመፍታት ሂደቱ ዝርዝር መሆን, እና ወዘተ.
ግራጁድ የአልጎሪዝም ግንባታ
ግራፊካል አልጎሪዝም የተወሰኑ የጂኦሜትሪክ ቅርሶችን መሰረት አንድ የተወሰነ ችግር ለመፍታት መከናወን ያለባቸውን ድርጊቶች መበተንን የሚያመለክት ጽንሰ-ሐሳብ ነው.
የግራፊክ እቅዶች አስቀያሚ አይደሉም. በማንኛዉ ሰው ለመረዳት እንዲቻል, የሰነድ ንድፎች እና የኒስሲ-ሽኒድማን የቅርጻ ቅርፀ-ቅርጾች አብዛኛውን ጊዜ ጥቅም ላይ ይውላሉ.
እንዲሁም, የንድፍ እቅዶች በ GOST-19701-90 እና በ GOST-19.003-80 መሠረት ይታያሉ.
በአልጎሪዝም ውስጥ ጥቅም ላይ የዋሉ ግራፊክስ አሀዞች ተከፍለዋል:
መሠረታዊ. ዋናዎቹ ምስሎች አንድን ችግር በሚፈታበት ጊዜ ውሂብን ለማስኬድ አስፈላጊ የሆኑትን ክንውኖች ለመግለጽ ጥቅም ላይ ይውላሉ.
ረዳት. ረዳት የሆኑ ምስሎች የግለሰብን እንጂ በጣም አስፈላጊውን, የችግሩ መፍትሔ ሃሳብን ለማመልከት አስፈላጊዎች ናቸው.
በግራፍ ስልተ-ቀመር, መረጃን ለማጣቀሻ የሚጠቀሙባቸው የጂኦሜትሪክ ቅርጾች ሞጁሎችን ይጠቀማሉ.
ሁሉም ቁሶች "ከላይ ወደታች" እና "ከግራ ወደ ቀኝ" በቅደም ተከተል ይከተላሉ - ይህ የፍሰት ትክክለኛ አቅጣጫ ነው. በትክክለኛው ቅደም ተከተል, ነጠላዎቹን ጥንድ የሚያገናኙ መስመሮች አቅጣጫውን አያሳዩም. በሌሎች ሁኔታዎች, የመስመሮቹ አቅጣጫ በጠቋሚዎች ምልክት ነው.
ትክክለኛው ስልተ-ቀመር መርሃግብር ከሂደቱ ሕገቦች በላይ ከአንድ እሴት በላይ መሆን የለበትም, እና ከሎጂክ ክዋኔዎች እና የሁኔታዎች ማረጋገጫዎች ተጠያቂ ከሚሆኑት ሁለት ውጤቶች በታች መሆን የለበትም.
አንድ ስልተ ቀመር በትክክል እንዴት ይገነባል?
ከላይ እንደታየው የአልጎሪዝም መዋቅር በ GOST መሠረት መገንባት አለበት, አለበለዚያ ግን ለሌሎች ለመረዳት የማይቻል እና በሌሎች ዘንድ ተደራሽ አይደለም.
ለመመዝገብ አጠቃላይ የአሠራር ዘዴ የሚከተሉትን ነገሮች ያካትታል:
በዚህ ዕቅድ እርዳታ ሥራው እንዴት መፍትሄ ሊያገኝ እንደሚችል ግልጽ የሚያደርግ ስም.
እያንዳንዱ ስልተ ቀመር መጀመሪያ እና መጨረሻውን በግልጽ ማሳየት አለበት.
ስልተ ቀመሮቹ ሁሉንም ውሂብ, በግብአት እና በዉጤት በግልጽ እና በግልጽ መግለፅ አለባቸው.
አልጎሪዝም ሲያጠናቅቅ, በተመረጠው ውሂብ ላይ ችግሩን ለመፍታት የሚያስፈልጉትን እርምጃዎች ለማከናወን የሚያስችሏቸውን እርምጃዎች መገንዘብ አስፈላጊ ነው. የአልጎሪዝም ተቀራራቢ ቅርፅ:
- የስም ስም.
- ውሂብ.
- የመጀመሪያው.
- ትዕዛዞች.
- መጨረሻው.
የታቀዱትን እቅዶች በትክክል የአልጎሪዝም ስሌቶችን በጣም ሰፊ ያደርገዋል.
በአልጎሪዝም ውስጥ ለተለያዩ ድርጊቶች ኃላፊነት ያላቸው ጂዮሜትሪያዊ አካላት
በአግድሞ የተሠራው ኦቫል የመጀመሪያውና የመጨረሻው (የመጠናቀቅ ምልክት) ነው.
በእግመት በአቅራቢያ ያለ ሬክታንግል - ስሌት ወይም ሌሎች ተግባራት (የሂደቱን ምልክት).
አግድም (አእምሯዊ ቦታ) ኳስ-ግራላግራም - ግብዓት ወይም ውፅዓት (የውሂብ ምልክት).
ጎን ለጎን የተቀመጠው አልማዝ (የ መፍትሔ ምልክት) ነው.
አንድ ቁልቁለ, በአግድም በተደረጀው አስራ ስድስት ጎን (ማመሳከሪያ ምልክት) ነው.
የአልጎሪዝም ሞዴሎች በስዕሉ ከታች ቀርበዋል.
መደበኛ-ቃል የሆነ የአልጎሪዝም ግንባታ.
መደበኛ-ቃላቱ ስልተ ቀመሮች በአስቸኳይ ቅርጸት, ችግሩ በሚከሰቱባቸው የቢሮ ቋንቋዎች ውስጥ የተፃፈ ነው. በዚህ መንገድ ድርጊቶች የሚገልጹት በቃላት እና በቀመሮች እገዛ ነው.
በኢንፎርሜሽን ውስጥ ባለ ስልተ ቀመር ሃሳብ
በኮምፕዩተር መስክ ሁሉም ነገር በአልጎሪዝም ላይ ተመስርቷል. ምንም ግልጽ መመሪያ በሌለበት ልዩ ኮድ ብቻ የተተወ ቢሆንም ምንም ስልት ወይም ፕሮግራም አይሰራም. በኮምፕዩተር ኮርሶች ላይ, ተማሪዎች የአልጎሪዝም መሰረታዊ ፅንሰ ሀሳቦችን, እንዴት እንደሚጠቀሙ አስተምሯቸው, እና እራሳቸውን እንዲፈጥሩ ይሞክራሉ.
የአልጂሪዝም ስልቶችን በኢንፎርሜሽን ውስጥ መፍጠር እና መጠቀም እንደ ሂሳብ ላይ ችግር ለመፍታት የሚረዱ መመሪያዎችን ከማሳየት የበለጠ የፈጠራ ሂደት ነው.
በፕሮግራም ውስጥ ያልተማሩ ሰዎችን የራሳቸውን መርሃግብር ለመፍጠር የሚያስችል "አልጎሪዝም" የተባለ ልዩ ፕሮግራም አለ. እንዲህ ዓይነቱ ሀብት የኮምፒዩተር ሳይንስ የመጀመሪያውን እርምጃ ለሚወስዱ እና የራሳቸውን ጨዋታዎች ወይም ሌሎች ፕሮግራሞችን ለመምረጥ ለሚፈልጉት እጅግ አስፈላጊ ጠቀሜታ ሊሆኑ ይችላሉ.
በሌላ በኩል ደግሞ ማንኛውም ፕሮግራም አልጎሪዝም ነው. ነገር ግን አልጎሪዝም ውሂቡን በማስገባት የሚከናወኑ ድርጊቶችን ብቻ የሚያከናውን ከሆነ ፕሮግራሙ አስቀድሞ የተጠናቀቀውን መረጃ የያዘ ነው. ሌላው ልዩነት መርሃግብሩ እውቅና እና የግል ንብረት ሊሆን ይችላል ነገር ግን አልጎሪምም የለም. አልጎሪዝም ከፕሮግራሙ የበለጠ ሰፊ ሐሳብ ነው.
ማጠቃለያ
በዚህ ጽሑፍ ውስጥ የአልጎሪዝም እና የእንደ ዓይነቶችን ጽንሰ ሀሳብ እናስወግዳለን, እንዴት የግራፊክ እቅድዎችን በትክክል መፃፍ እንዳለበት ተምረናል.
Similar articles
Trending Now