د کمپيوټر ساينس الگوريتم ډولونه: مثالونه

د کمپیوټر ساینس د مطالعې د پام ډېر د الگوريتومونو او خپل ډولونه د مطالعې ورکول. نه د هغوی په اړه لومړني معلومات پوه، دا ناشونې ده چې د يو پروګرام وليکئ او يا د هغې د کار په تحلیل. د الگوريتم مطالعې د انفارماتیک ښوونځي کورس کې پيل شوه. نن موږ په د الګوریتم، د الګوریتم ډولونه د ملکیتونو مفهوم وګوري.

تصور

الګوریتم - د کړنو د یو ځانګړي ترتيب چې د یوه ځانګړي پايله ته درسيدو په سبب کیږي. په تفصیل سره هر عمل فرض فعالیت د الګوریتم، چې وروسته د هغه د کاري وکړي.

اکثرا، الگوريتم په رياضي لپاره کارول کيږي د مختلفو ستونزو د حل لپاره. د مثال په توګه، لپاره د discriminant د لټون سره عبارتي معادلو د حل ډېرو پېژندل الګوریتم.

ځانتياوې

وړاندې له دې چې په پام کې د الگوريتم ډولونه په کمپيوټر ساينس، دا ضروري ته د خپلو اساسي مال پیدا ده.

د دغو الگوريتم اصلي مال په منځ کې باید توپیر شي:

• Determinism، چې د ده د يو يقين. دا پروت دی چې په حقیقت کې چې کوم الګوریتم شامل سره ورکړل سرچينه يوه ځانګړي پایله ترلاسه کول وو.
• د اغیزمنتیا. دا په دې مانا چې د سرچینې د معلوماتو تعريف د يو شمير د شتون، د متوقعه پایلې به د ګامونو په لړ کې وروسته تر لاسه شي.
• د ټوليزو. نوشته ځل الګوریتم د يو ورکړل ډول ستونزو د حل لپاره وکارول شي.
• د discrete. دا دې معنا ده چې هر الګوریتم شي په څو پړاوونو کې، چې هر يو د خپل هدف لري وېشل شي.

ثبت میتودونه

د هغه څه په کمپیوټر ساینس الگوريتم تاسو په پام ډوله پرته، د ثبت څو لاری شته دي.

1. شفاهي.
2. فورمول-شفاهي.
3. ګراف.
4. الګوریتم ژبه.

ډېر عام دی چې په د بنديز دیاګرام د فورمې دچارت، یوه ځانګړې لاندنۍ نښې په کارولو سره، د ثابتې میلمنو.

د اصلي ډولونه

درې اساسي پروژې شته دي:

1. خطي الګوریتم.
2. د اوڅانګه الګوریتم، یا راځي.
3. دورانی.

بل، موږ يو د کمپيوټر ساينس په الگوريتم نوعه په پام، مثالونه تاسو ته په تفصیل سره مرسته وکړي تر څو پوه شي چې څرنګه کار کوي.

خطي

د کمپيوټر ساينس په تر ټولو ساده ګڼل يوه خطي الګوریتم. هغه وړاندیز د کړنو په ترتیب. دلته ده چې د الګوریتم دا ډول ساده مثال په توګه. راځئ چې دا نوم "ښوونځي ته کلکسیون."

1. موږ کله چې د خطر زنګ ساعته کړيو تر لاسه کړي.

2. ووینځئ.

3. مونږ د غاښونو ونیول شول.

4. د کار تمرینونه.

5. جامې اغوستي.

6. وخوري.

7. د بوټانو او ښوونځي ته ځي.

8. د الګوریتم پای.

اوڅانګه الګوریتم

د کمپيوټر ساينس الگوريتم ډولونه په پام سره، دا ناشونی کار دی نه د اوڅانګه جوړښت په یاد. دا محتویات انګیرل کیږي چې د شرایطو لاندې چې که عملي کړنو په توګه د تلوالیزه صورت په عين شکل سره ترسره شوي دي - په نورو.

ته زرګونه کسان د انتقال - د مثال په توګه، په پام کې د لاندې حالت.

1. لوبه د ترافيکي څراغونو.

2. په ترافیکي سيګنال وګوره.

3. دا بايد شنه (په دې شرط) وي.

4. که حالت سره وکتل، موږ د سړک واوړي.

4.1 که نشته - انتظار تر رڼا شنه.

4.2 د سړک واوړي.

5. د الګوریتم پای.

پړاو Robin

د کمپيوټر ساينس په الگوريتم ډولونه زده، دا ضروري ته په تفصیل سره مخه ده پړاو Robin. دا الګوریتم شامل دکمپیوټری برخه يا عمل، چې د ځانګړو شرایطو سره ترسره مخکې ترسره کړ.

یو ساده مثال واخلئ. که د 1 تر 100. د شمېر په لړ موږ باید د ټولو کړو د لومړي شمېر، چې د ده، هغه کسان چې د يو او پخپله ویشل شوي دي. موږ وايي، چې د الګوریتم "Primes".

1. د 1 شمېره واخلئ.

2. وګورئ تر څو چې ايا دا د 100 څخه لږ دی.

3. که هو، دا وګورئ چې که دا يو د لومړي شمیره.

4. که حالت دی خوښ، موږ ولیکي دا.

5. د 2 شمېره واخلئ.

6. د چیک ته وګورئ چې آيا دا د 100 څخه لږ دی.

7. د وګورئ چې آيا دا ساده ده.

.... د 8 شمېره واخلئ.

موږ د وګورئ چې وګوري چې آیا دا د 100 څخه لږ دی.

وګورئ چې آیا د شمېر د لومړي.

نه، ته لاړشی دا.

د 9 شمېره واخلئ.

په دې ډول موږ ټولو د شمیر، او د 100 له لارې او مشترکې.

لکه څنګه چې تاسو کولای شي وګورئ، د ګامونه 1 - 4 به د څو ځلې تکرار شي.

په منځ کې راڅرګندېدل خوشې الگوريتم شرط، کله چې د حالت د دوران، یا postcondition په پيل وکتل ده، کله چې د چک د دوری د پای ته ځي.

د نورو انتخابونو

د الګوریتم ښايي وشمېرل شي. په دې ډول، دا کیدای شي راڅرګندېدل، او په ورته وخت کې راځي. دا د الګوریتم په بیلابیلو برخو کې د مختلفو شرايطو کاروي. دغه ډول پیچلي جوړښت prienyayutsya کله پیچلې پروګرامونو او لوبو ليکلو.

په بنديز دیاګرام لاندنۍ

موږ معاينه څه د الگوريتم ډوله دي په کمپيوټر ساينس. خو موږ د هغه څه په اړه سمبولونه دي کله چې د ګراف د ثبت کارول نه دي خبرې وکړې.

1. د الګوریتم په اوول چوکاټ ساتل پیل او پای.
2. په بکس کې هره ډله ده ټاکلې.
3. دغه حالت په الماس فرض.
4. د الګوریتم په ټولو برخو کې د غشو سره اړیکې لري.

د موندنو

موږ د موضوع معاينه "الگوريتم، ډولونه، ځانتياوې." انفارماتیک ورکوي د وخت زده الگوريتم ډېر. دوی کله چې د رياضي د ستونزو د حل او د لوبو او د مختلفو غوښتنلیکونه د رامنځته کولو د مختلفو پروګرامونو په لیکلو لپاره کارول کيږي.