ድርድር. ድርድር አባሎች. ድርድር ንጥረ ነገሮች መጠን, ቁጥር

ፕሮግራሚንግ - ረጅም, የፈጠራ ሂደት ነው. እርስዎ መተግበሪያዎች የተገነባው ያለበት የትኛው ላይ መመሪያዎች ለመረዳት ምንም ችሎታ አላቸው ከሆነ, በዚህ አካባቢ አንድ ነገር ለመማር አስቸጋሪ በቂ. ዛሬ እኛ ከእነርሱ ጋር ድርድር, በድርድሩ ንጥረ እና ቀላል ቀዶ ማውራት ይሆናል.

መግለጫ

ይህ ኤለመንት ጋር እየሰራ በፊት ያለውን ፕሮግራም አካባቢ , እኛ ባለን ነገር መረዳት ይኖርብናል. ዩኒቨርሲቲዎች ውስጥ መምህራን የ abstruse ትርጓሜዎች መድገም እና እነሱን የታጨቁ አንጠይቅም, ነገር ግን ይህ በፕሮግራም ፍሬ ነገር ለመረዳት እና ለሌሎች ለማስረዳት አትችልም አስፈላጊ ነው ለውጥ የለውም ይችላል. አንድ ድርድር ምንድን ነው? ድርድር አባሎች ሁሉ አብረው ናቸው እና ነገር ከፍ ማድረግ. በሌላ አነጋገር, አንድ ስብስብ, ጠረጴዛ, እሴቶች ሕብረቁምፊ በተለያዩ. ሁሉም በአንድነት ንጥሎች አንድ ቁጥራዊ ዝርዝር ይፈጥራሉ. ይህ ድርድር ይመስላል:

• ወደ ድርድር ራሱ, በውስጡ ስም ነው - M የት M (i). i - የ የድርድር አባል ቁጥር ነው. አብረው, እነዚህ ሁለት ቁጥሮች ድርድር ኤም ውስጥ i-ኛ አባል ሆኖ ማንበብ ይቻላል

በተለያዩ የፕሮግራም ማድረጊያ ቋንቋዎች ውስጥ, እነዚህን እሴቶች የተለያዩ አይነቶች ተመድቧል ይችላል. ለምሳሌ ያህል, ፓስካል ውስጥ ቁጥሮች ብቻ ቁጥሮች ሊከሰት ይችላል እና ተለዋዋጭ እኔ ብቻ ዓይነት ኢንቲጀር ሊሆን ይችላል. ፒኤችፒ ውስጥ, ነገሮች የተለያዩ ናቸው. አሉ i - አንተ ንጥል ለማግኘት የሚያስችል ቁልፍ ነው, እና ቁልፍ መላው ቃል ይሆናል ከሆነ, በድርድሩ ላይ ለውጥ አያመጣም - ድርድር ( "አሞሌ"). ይህን በማድረግ ውስጥ, ድርድር ንጥረ በፍጹም ማንኛውንም አይነት ሊሆን ይችላል.

ዑደቶች

ይህ ጽንሰ-ሐሳብ አንዳንድ የድርድር ስራዎች መካከል ከግምት ውስጥ ለእኛ ጠቃሚ ነው. ዑደቶች - እንደ ረጅም ሁኔታ ምንም ተደጋጋሚነቱ የለም እንደ በላይ እንደገና ላይ ተመሳሳይ ክንውን የሚደግም እና ለ ሁኔታዊ አገላለጾች ናቸው. ዑደቶች ሁለት አይነት ለይቶ ይቻላል.

• "ገና." ይህም የመጨረሻው ሁኔታ ነው ድረስ በዚህ ሁኔታ, ማሳውቅ አካል በተደጋጋሚ ይሆናል. ይህ የመጀመሪያው ለውጥ ቆጣሪ ነው; ከዚያም ማስላት, እና ከዚያም ዑደት ማብቂያ ያረጋግጣል.
• "እስካሁን ድረስ." በትንሹ በተለያየ ይህንን የተላበሰ ጋር. በመጀመሪያ, መገደል ሁኔታ ያረጋግጡ, ከዚያ ፕሮግራም ዑደት ተገድለዋል; ከዚያም ቆጣሪ ይለውጣል.

መርህ ውስጥ, ሁለቱም አማራጮች በእኛ ሁኔታ ላይ መጠቀም የትኛው ለውጥ አይደለም: ነገር ግን እያንዳንዱ ዘዴ ጠቃሚ ይሆናል, ተመጣጣኝ ናቸው.

በተጨማሪም

በአንዳንድ ሁኔታዎች, በፕሮግራም በድርድሩ ውስጥ ያሉትን ክፍሎች ድምር ምን እንደሆነ ማወቅ ይኖርበታል. ይህንን ተግባር ሥር እኛ በድርድሩ ሁሉ ክፍሎች ማዋሃድ ያስፈልገናል መሆኑን ያመለክታል. ከዚህ ጋር እኛ ዑደቶች ረድቷል ይሆናል. በዚህ ምሳሌ ውስጥ, እኛም በተወሰነ ፕሮግራም ቋንቋ ላይ የሚሰቀል እና አንድ መስመር መያዝ አለበት አንድ ረድፍ መግለጽ ማግኘት አይችልም.

1. እኛ ተለዋዋጮች አውጃለሁ. እኛም 'M' አንድ ድርድር ማወጅ አለብን, በድርድሩ ኤለመንት ቁጥር ቆጣሪ "i", ክወናው ውጤት የሚያመጣ ይህም "ወደ" አደራደር ንጥረ ነገሮች ብዛት, እንዲሁም ተለዋዋጭ "R" የሚጠቁመውን ተለዋዋጭ.
2. በማንኛውም መንገድ "ወደ" አደራደር ንጥረ ቁጥር ያስገቡ.
3. ወደ ድርድር አባሎች ያስገቡ. የ ተጠቃሚ ጋር መገናኛዎች ተከታታይ በኩል ማመቻቸት ወይም በቀላሉ በተናጠል ለእያንዳንዱ አንድ እሴት መመደብ እንችላለን.
4. እኛ i = 1, R = 0 ይመድባል.
5. አሁን ከባዱ ክፍል. እኛ ሉፕ ይኖርብናል. ይህን ለማድረግ, በመጀመሪያ አይነት መምረጥ አለብዎት. ከታች እኛ ዑደት ቆጠራ ክፍሎች ላይ አንድ ምሳሌ መስጠት. ፓስካል - ለምሳሌ ያህል, እኛ የፕሮግራም ቋንቋ ተጠቅሟል.

ደገመ

R = R + M [i];

i = i 1 +;

ድረስ i> k

እኛ ምን ይታይሃል? በመጀመሪያ ዑደት "ተደጋጋሚ" ትእዛዝ ይከፍታል. ከዚያ በኋላ, በድርድሩ ውስጥ ሁሉንም ነገሮች ድምር ትርጉም ያለው ተለዋዋጭ ቀዳሚ ዋጋ, እኛ ድርድር ላይ ከሌላ ኤለመንት በመጨመር ነው. ጨምር ግብረ (ድርድር ቁጥር). ቀጥሎም, አንድ ቡድን "ድረስ" እኛ መያዣውን አፀፋዊ በድርድሩ ባሻገር ተሳሳተ እንደሆነ ያረጋግጡ. እኛ ብቻ 5 ንጥረ ነገሮች (K = 5) ካለህ ሁሉ በኋላ, ከዚያም መ [6] ትርጉም አይሰጥም ለማከል, ባዶ ይሆናል.

ሁኔታ

ድርድሮች ጋር ወደ ቀጣዩ ተግባር ላይ መንቀሳቀስ በፊት, እስቲ ሁኔታዊ ዓረፍተ ነገሮች እናስታውስ. አብዛኞቹ የፕሮግራም ማድረጊያ ቋንቋዎች ውስጥ አገባብ ይህን ይመስላል:

ከዚያም (ሁኔታ) (ትእዛዛት ተከታታይ) ሌላ (ሁኔታ እውነት አይደለም ከሆነ ያዛል) ከሆነ;

አጠቃላይ መግለጫ እንደዚህ ሊመስል ይችላል: "ሁኔታ እውነት ከሆነ, ትዕዛዞችን የመጀመሪያ የማገጃ መውሰድ, ወይም ሁለተኛ የማገጃ ለማድረግ." ሁኔታዊ ዓረፍተ ነገሮች የተለያዩ ዋጋዎች በማወዳደር እና ተጨማሪ ያላቸውን "እጣ" ለመወሰን ጠቃሚ ናቸው. በጋራ ዑደቶች ጋር, እነርሱ የውሂብ ትንታኔ መሳሪያ ኃይለኛ የድርድር ይሆናሉ.

ማነጻጸር

ይህ አሁንም በእኛ ድርድር ለማድረግ ይፈቅዳል? በድርድሩ ክፍሎችን እነሱ አንዳንድ ሁኔታዎች ጋር የሚዛመዱ ለማየት, እና እርስ በርስ መካከል ማወዳደር, መደርደሩ ይችላሉ. የዩኒቨርሲቲ ፕሮፌሰሮች የእኔ ተወዳጅ ምሳሌዎች አንዱ - በድርድሩ ከፍተኛውን አባል ለማግኘት. ለምሳሌ ያህል, በ C ++ ቋንቋ ይጠቀማሉ.

• ዝርዝሮችን ወደ በመሄድ ያለ ጥቂት በስተቀር, ካለፈው ምሳሌ ውስጥ ተመሳሳይ ተለዋዋጮች ለማወጅ አስፈላጊ ነው. ዑደት ሌላ አይነት ጋር ትንሽ መቀማት አላቸው. "I = 0" አዲሱ መያዣ. ይህን ማድረግ ለምንድን ነው, እኛ ከታች ያብራራሉ.

ሳለ (i = k <)

{

i = i 1 +; // ወይም እኔ + = 1 መተካት ይችላሉ;

ከሆነ (R <= M [i])

{

R = M [i]

}

}

ሊታይ የሚችለው እንደ ዑደት የዚህ አይነት, በመጀመሪያ ሁኔታ የሚገልጿቸው, እና ከዛ ብቻ መጠን መቁጠር ይጀምራል. በትክክል ምን እየሆነ ነው? በመጀመሪያ, ተለዋዋጮች ምልክት እንዲሁ እኛ ድርድር [1] M የመጀመሪያ አባል ይመጣሉ ከሆነ, የእኩልነት እኔ <ታማኝነት = k ይፈትሹ እና የእኛን «R» ጋር አወዳድር. "R" ድርድር አባል ያነሰ ከሆነ, ይህ ኤለመንት ዋጋ የተመደበ ነው. በመሆኑም መላው ድርድር በኩል መሄድ ጊዜ ወቅት: ይህ ይይዛል ታላቅ ቁጥር.

ፒኤችፒ

ይህ ሩቅ አንድ በጣም ታዋቂ የፕሮግራም ቋንቋዎች መካከል ነው. እንዲያውም በጣም እውቅ ዩኒቨርሲቲዎች መካከል አብዛኞቹ ውስጥ አንድ ቦታ እና አምስተኛ ክፍል ተማሪ ውስጥ ዋና እሱን ግን በጣም አዘቦቶች መሠረታዊ አይደለም የተማሩ ናቸው እንግዳ ነው. ይህ በእኛ ግምት ከሌሎች ቋንቋዎች በጣም የተለየ ምንድን ነው?

ፒኤችፒ በጣም ሁለገብ ድርድር ለመፍጠር በፕሮግራም ያስችለዋል. የድርድር አባሎች በፍጹም ማንኛውም አይነት ሊሆን ይችላል. በተመሳሳይ ፓስካል ውስጥ, እኛ አንድ አይነት መግለፅ አለብዎት ከሆነ (ለምሳሌ, ቁጥር), ከዚያም እኛ ድርድር ዓይነት ሳይቀይሩ, ጽሑፉ ጋር ወደ መስመር ለመጻፍ ምንም መንገድ የላቸውም ... ነገር ግን እናንተ አይነት መቀየር, እና ቁጥራዊ ውሂብ ከሆነ ስነጣ አልባ ጽሑፍ ይሆናል ውስጥ, እና ስለዚህ እኛ ተጨማሪ ኮድ እና ምታት ያለ ከእነሱ ጋር ምንም ዓይነት የሂሳብ ክወናዎች መሸከም አይችልም.

ፒኤችፒ ድርድር አባሉ ውስጥ - አንድ ገለልተኛ ክፍል ነው. ድርድር ወደ ማከማቻ ምቾት እና አያያዝ ለማግኘት ብቻ ጥቅም ላይ ውሏል. በጣም በአስፈላጊ ሁኔታ, ከሌሎች PLs የመጡ ድርድሮች ጋር መስራት ልማድ ያላቸው ሰዎች, እናንተ በትክክል ተመሳሳይ አጸፋዊ አባሎችን ማስተካከል ይችላሉ. ፒኤችፒ ትንሽ ይበልጥ ውስብስብ በሌሎች ቋንቋዎች ይልቅ ውስጥ ድርድር ንጥረ ይግባኝ ግን ይህን ዋጋ ነው.

ውጤት

እኛ መደምደሚያ ላይ, ምን ማለት እንችላለን? አደራደሮች - አንድ multidimensional ውሂብ መጋዘን, መረጃ ትላልቅ ጥራዞች ጋር ሥራ ወቅት እንዲሠራ በመፍቀድ. ይህ ርዕስ, multidimensional ድርድሮች ተደርገው አይደለም ሌላ ማብራሪያ ለማግኘት ይህንን ርእስ ምክንያት. በመጨረሻም አንድ ትንሽ ምክር. ቀላል ቁጥሮች ተከታታይ ለማሰብ ርዕሰ ድርድሮች ለመረዳት ለማድረግ, - እዚህ በጣም ላይ የመጀመሪያው, ነገር ግን ሁለተኛው እና ነው. ይህ ድርድር ነው. አንተ ከእነርሱ አንዱ ማነጋገር የሚፈልጉ ከሆነ, በቀላሉ ፕሮግራም ቁጥር ይምረጡ. ይህ ግንዛቤ በጣም ቀላል በትምህርት ቤት ውስጥ ሕይወት ነው. በተሻለ ርዕስ ያለውን ግንዛቤ ያላቸውን መንገድ ማግኘት, ይህ የሚያዳግት ንግግር መምህራን በማዳመጥ ሁልጊዜ የሚያስቆጭ አይደለም አስታውስ.