የኮምፒውተር ሳይንስን በምታጠናበት ጊዜ ለስልተ ቀመሮች እና ለዓይነቶቻቸው ጥናት ከፍተኛ ትኩረት ይሰጣል። ስለእነሱ መሠረታዊ መረጃን ሳታውቅ አንድ ፕሮግራም መጻፍ ወይም ሥራውን መተንተን አትችልም. የአልጎሪዝም ጥናት የሚጀምረው በትምህርት ቤት የኮምፒተር ሳይንስ ኮርስ ነው. ዛሬ የአልጎሪዝም ፅንሰ-ሀሳብን፣ የአልጎሪዝም ባህሪያትን፣ አይነቶችን እንመለከታለን።
ፅንሰ-ሀሳብ
አልጎሪዝም ለአንድ የተወሰነ ውጤት ስኬት የሚያመራ የተወሰኑ የእርምጃዎች ቅደም ተከተል ነው። አልጎሪዝም ሲያጠናቅቅ እያንዳንዱ የአስፈፃሚው ተግባር በዝርዝር ተወስኗል፣ ይህም በኋላ ችግሩን ለመፍታት ይረዳዋል።
ብዙውን ጊዜ አንዳንድ ችግሮችን ለመፍታት ስልተ ቀመሮች በሂሳብ ውስጥ ጥቅም ላይ ይውላሉ። ስለዚህ፣ ብዙ ሰዎች ኳድራቲክ እኩልታዎችን ለመፍታት ስልቱን ያውቃሉ አድሎአዊ ፍለጋ።
ንብረቶች
የኮምፒዩተር ሳይንስን የአልጎሪዝም አይነቶችን ከማጤንዎ በፊት መሰረታዊ ባህሪያቸውን ማወቅ ያስፈልጋል።
ከዋነኞቹ የስልተ ቀመሮች ባህሪያት መካከል የሚከተሉት ጎልተው መታየት አለባቸው፡
- ቆራጥነት፣ ማለትምእርግጠኝነት. ማንኛውም አልጎሪዝም ለተሰጡት የመጀመሪያ ውጤቶች የተወሰነ ውጤት ማግኘትን የሚያካትት በመሆኑ ነው።
- ምርታማነት። ተከታታይ የመጀመሪያ ውሂብ ካለ ተከታታይ እርምጃዎችን ከጨረሰ በኋላ የተወሰነ የተጠበቀው ውጤት ይመጣል ማለት ነው።
- የጅምላ ባህሪ። ሁሉንም አይነት ችግሮች ለመፍታት አንድ ጊዜ የተጻፈ ስልተ ቀመር መጠቀም ይቻላል።
- አስተዋይነት። እሱ የሚያመለክተው ማንኛውም ስልተ-ቀመር በበርካታ ደረጃዎች ሊከፈል ይችላል ፣ እያንዳንዱም የራሱ ዓላማ አለው።
የመፃፍ ዘዴዎች
ምንም አይነት የኮምፒውተር ሳይንስ ስልተ ቀመሮችን ቢያስቡ፣እነሱን ለመፃፍ ብዙ መንገዶች አሉ።
- በቃል።
- ቀመር-የቃል።
- ግራፊክ።
- አልጎሪዝም ቋንቋ።
አልጎሪዝም ብዙውን ጊዜ በብሎክ ዲያግራም መልክ ይገለጻል፣ በ GOSTs የተስተካከሉ ልዩ ስያሜዎችን ይጠቀማል።
ዋና ዝርያዎች
ሦስት ዋና ዕቅዶች አሉ፡
- የመስመር አልጎሪዝም።
- የቅርንጫፎች አልጎሪዝም ወይም ቅርንጫፍ።
- ሳይክል።
በመቀጠል በኮምፒውተር ሳይንስ ውስጥ ያሉትን የአልጎሪዝም አይነቶች እንመለከታለን፣ምሳሌዎች እንዴት እንደሚሰሩ በበለጠ ዝርዝር እንዲረዱዎት እናያለን።
መስመር
በኮምፒዩተር ሳይንስ በጣም ቀላሉ የመስመር አልጎሪዝም ነው። የእርምጃዎች ቅደም ተከተል ያስባል. የዚህ ዓይነቱን ስልተ ቀመር በጣም ቀላሉ ምሳሌ እንስጥ. "የትምህርት ቤት ስብስብ" ብለን እንጠራዋለን።
1። ማንቂያው ሲደወል እንነሳለን።
2። በመታጠብ ላይ።
3። ጥርሳችንን መቦረሽ።
4።የአካል ብቃት እንቅስቃሴዎችን እናደርጋለን።
5። በመልበስ ላይ።
6። በመብላት ላይ።
7። ጫማ ያድርጉ እና ወደ ትምህርት ቤት ይሂዱ።
8። የአልጎሪዝም መጨረሻ።
የቅርንጫፍ አልጎሪዝም
በኮምፒዩተር ሳይንስ ውስጥ ያሉትን የአልጎሪዝም አይነቶችን ስናስብ የቅርንጫፉን መዋቅር ከማስታወስ በቀር። ይህ አይነት ሁኔታ መኖሩን የሚገምተው, ከተሰራ, ተግባሮቹ በአንድ ቅደም ተከተል ይከናወናሉ, እና ካልተሳካ, በሌላ ውስጥ.
ለምሳሌ የሚከተለውን ሁኔታ ይውሰዱ - መንገድ የሚያቋርጥ እግረኛ።
1። ወደ የትራፊክ መብራቱ በመቅረብ ላይ።
2። የትራፊክ መብራቱን እንመለከታለን።
3። አረንጓዴ መሆን አለበት (ይህ ሁኔታ ነው)።
4። ሁኔታው ከተሟላ መንገዱን እናቋርጣለን።
4.1 ካልሆነ፣ አረንጓዴ መብራቱ እስኪበራ ድረስ ይጠብቁ።
4.2 መንገዱን መሻገር።
5። የአልጎሪዝም መጨረሻ።
ሳይክሊል አልጎሪዝም
የአልጎሪዝም አይነቶችን በኮምፒውተር ሳይንስ በማጥናት፣በሳይክል አልጎሪዝም ላይ በዝርዝር መቀመጥ አለብን። ይህ አልጎሪዝም አንድ የተወሰነ ሁኔታ እስኪሟላ ድረስ የሚከናወነውን የስሌቶች ወይም የእርምጃዎች ክፍል ይወስዳል።
ቀላል ምሳሌ ውሰድ። ተከታታይ ቁጥሮች ከ 1 እስከ 100 ከሆነ ሁሉንም ዋና ቁጥሮች ማለትም በአንድ እና በራሳቸው የሚከፋፈሉትን ማግኘት አለብን. አልጎሪዝምን "ዋና ቁጥሮች" እንበለው።
1። ቁጥር 1 እንወስዳለን።
2። ከ100 በታች መሆኑን ያረጋግጡ።
3። አዎ ከሆነ፣ ይህ ቁጥር ዋና መሆኑን ያረጋግጡ።
4። ሁኔታው ከተሟላ፣ ይፃፉ።
5። ቁጥር 2 እንወስዳለን።
6። ከ100 በታች መሆኑን ያረጋግጡ።
7። ቀላል ከሆነ ያረጋግጡ።
…. ቁጥር 8 ይውሰዱ።
ከ100 በታች መሆኑን ያረጋግጡ።
ቁጥሩ ዋና መሆኑን ማረጋገጥ።
አይ፣ ይዝለሉት።
ቁጥር 9 ይውሰዱ።
ስለዚህ በሁሉም ቁጥሮች እስከ 100 ድረስ ይድገሙት።
እንደሚታየው፣ ከ1-4 ደረጃዎች ብዙ ጊዜ ይደጋገማሉ።
ከሳይክል ስልተ ቀመሮች መካከል ቅድመ ሁኔታ ያላቸው ስልተ ቀመሮች አሉ፣ ሁኔታው በዑደቱ መጀመሪያ ላይ ሲፈተሽ ወይም ከድህረ ሁኔታ ጋር፣ ቼኩ በዑደቱ መጨረሻ ላይ ነው።
ሌሎች አማራጮች
አልጎሪዝም ሊደባለቅ ይችላል። ስለዚህ, ሳይክል እና በተመሳሳይ ጊዜ ቅርንጫፍ ሊሆን ይችላል. በዚህ ሁኔታ, በተለያዩ የአልጎሪዝም ክፍሎች ውስጥ የተለያዩ ሁኔታዎች ጥቅም ላይ ይውላሉ. ውስብስብ ፕሮግራሞችን እና ጨዋታዎችን በሚጽፉበት ጊዜ እንደዚህ ያሉ ውስብስብ መዋቅሮች ጥቅም ላይ ይውላሉ።
ማስታወሻ በብሎክ ዲያግራም
በኮምፒውተር ሳይንስ ውስጥ ምን አይነት አልጎሪዝም አይነቶች እንደሆኑ ተመልክተናል። ግን በግራፊክ ቀረጻቸው ውስጥ ምን ምልክቶች ጥቅም ላይ እንደሚውሉ አልተነጋገርንም።
- የአልጎሪዝም መጀመሪያ እና መጨረሻ የተፃፉት በኦቫል ፍሬም ነው።
- እያንዳንዱ ቡድን በአራት ማዕዘን ውስጥ ተስተካክሏል።
- ሁኔታው የተፃፈው በሮምበስ ነው።
- ሁሉም የአልጎሪዝም ክፍሎች ቀስቶችን በመጠቀም የተገናኙ ናቸው።
ማጠቃለያ
"አልጎሪዝም፣ አይነቶች፣ ንብረቶች" የሚለውን ርዕስ ተመልክተናል። የኮምፒዩተር ሳይንስ ስልተ ቀመሮችን ለማጥናት ብዙ ጊዜ ይሰጣል። የተለያዩ ፕሮግራሞችን በሚጽፉበት ጊዜ የሂሳብ ችግሮችን ለመፍታት እና ጨዋታዎችን እና የተለያዩ አፕሊኬሽኖችን ለመፍጠር ያገለግላሉ።
