د الګوریتم مفهوم او د الګوریتم د ځانتياوې. د الگوريتم ډولونه

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

دا څه دي؟

د الګوریتم او د الګوریتم د ملکیتونو مفهوم څه دی؟

الګوریتم - د کړنو د یو ځانګړي تعاقب، چې، په اصل کې، موږ باید له دوی سره هره ورځ د چلند، که څه هم ښایي موږ خبر نه وي.

سړی او د الګوریتم

د بېلګې په توګه، که موږ غواړو څخه د خپلې کورنۍ غړي څوک چې په یوه پلورنځي څه اخلي، چې موږ د عمل، یعنې سره وشمیري او هغه څه چې د ځانګړو تولیداتو تاسو باید د اخيستلو په ترتیب، په څه اندازه او هغه څه چې د هغوی د هر اړتیا پوښتنه. په دې ډول، لکه چې پورته يادونه وشوه، د کړنو، لکه د یو روښانه تعاقب کې ورکړل شوي دي:

1. ښکاره يوه ځانګړي پلورنځي.
2. موندل ده که هلته پلورل سپين ډوډۍ.
3. ترڅو ومومي چې ایا دا تازه.
4. "هو"، نو په دې صورت کې، دوه ډوډۍ اخيستي که د پوښتنو د 2 او 3 د ځوابونو دي.

البته، دا کېدای شي داسې ښکاري چې د طرزالعمل ښه دی د عادي، او داسې Description خورا پنډ. خو په حقیقت کې، کله چې څه ده د الګوریتم او په عصري علومو د الګوریتم د ملکیتونو مفهوم راځي، هلته دي د لارښوونو ته ډېر پنډ وي، ځکه چې پورته الګوریتم ده د ساده یو.

په طبيعت کې د الگوريتومونو

هر شخص د تل لپاره د بېلابېلو دندو کې زيات شمېر بدامنيو، لري د مختلفو پیچلتیا، او د يو شمېر يې ډېر ساده، چې په بشپړه توګه په اتوماتيک ډول حل، پرته هم ګڼل کیږي یو ځانګړی دنده په توګه. د مثال په توګه: د سره يو مهم دروازه وتړي، ومينځي، سباناری، کورنۍ او داسې خواړه ..

خو نورې ستونزې چې دومره پیچلې، چې د اوږدې مودې لپاره فکر ته اړتيا ده چې د دوی په نښه کولو، او همدارنګه د هڅې په لومړي سر ته د حل لاره پیدا د پام وړ اندازه، او یوازې وروسته چې د دغې موخې ته د رسیدو شتون لري. دغه دندې عبارت دي له: د يوه ژبه زده، د پیسو ټاکلې اندازه، او نور تر لاسه کوي. په بل عبارت، د ترسره کولو لکه دندو ته څومره دوی باید د دنده "ډوډۍ" د بشپړولو لپاره په پرتله ډېر پیچلې عمل ته اړتيا لري، خو په حقیقت کې حتی د ساده دندو په يو څو ګامونه حل شوي دي.

مفهوم، ډولونه او مال

په د کړنو د یو ځانګړي ترتيب په بڼه کولای شي د یو د ننګونو چې د خلکو په ورځني ژوند سره مخامخ دي زيات شمېر د حل کړنلاره تشريح شي، او په کمپيوټر د الګوریتم مفهوم او د الګوریتم د مال په توګه په دې ترتيب شوې ده.

د د ټولو ښه پېژندل يو تش په نامه Euclidian الګوریتم ده، له خوا د وسيلې د دی چی له دوو integers ستر عام divisor له خوا ټاکل کیږي.

بايد يادونه وشي چې، د الګوریتم او د هغې د مال د مفهوم په پام کې، نه يوازې د اړتيا په سمه توګه د کړنو پوه شي چې د ځان، بلکې د حقیقت کې، په هغه څه کې نظم دوی ترسره کړ. ځکه زياتره داسې حالاتو کې شته دي کله چې تاسو په الګوریتم د اقداماتو امر بدلون په پای کې دا کیدای شي په ځینو حالاتو کې رانسي وي. د بېلګې په توګه، که تاسو ته د پلورنځي ته ولاړ شي، د الګوریتم په پيل لاندې ته ورته دی:

1. د پلورنځي ته ورشئ.
2. ډوډۍ غوره.

او یا:

1. ډوډۍ غوره.
2. د پلورنځي ته ورشئ.

که موږ د وروستنۍ الګوریتم، نو په اصل کې غوره ډوډۍ، او بیا په پام کې موږ په هټۍ یو ښه تعریف دنده ته روان وو او که تاسو په رښتيا مونږ ته اړتیا ډوډۍ هلته نه وي، نو په هغه صورت کې چې مونږ یو داسې الګوریتم په پای کې جوړ به رانسي.

ډولونه

د الگوريتم ډولونه په لاندې ډول دي:

• دورانی. الګوریتم، په کوم کې چې راڅرګندېدل جوړښت شتون لري، i.e. د بېلابېلو عملیاتو په تکرار.
• خطي. د الګوریتم لاندې جوړښت کاروي، i.e. ګامونه ترتیب یو د بل شا.
• اوڅانګه. د الګوریتم، چې د اوڅانګه جوړښت کاروي، کله چې دغه عمل لري چې آيا يو شرط دی راضي ټاکل.

ځانتياوې

د لاندې شتمنيو:

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

په کمپيوټر ساينس الګوریتم

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

دا څنګه آسانه ده چې دا؟

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

ساده مثال په توګه دا به د يو ځانګړي موضوع د کارن لارښود. که دا ده چې مسلکي جوړ کړي، نو د کارونکي کولای شي په ساده موضوع مات کړي، لکه څنګه چې دا به ناسمه ګټه پورته شي او يا نه زده نه سره دا کار وکړي، نه دا حقیقت چې کیدای شي هلته د ځانګړو فزیکي زیانونو سره، که موږ د جدي د کور په اړه خبرې یادونه تکنالوژي.

زياتره به وايي، چې په حقیقت کې په اړه تر څو د بشپړ آله خبرپاڼه لپاره هيڅ پېچلې ده، خو په حقيقت کې دا دومره نه ده، ځکه په حقیقت کې، د خلکو لوی اکثریت ډير اسانه ده چې کار د هغوی په خپل څه، چې د بل چا څنګه تشریح څنګه دا ترسره کيږي.

د مثال په توګه، نږدې هر زده کوونکي کولای شي په اسانۍ سره د ګرځنده تليفون او همدارنګه په دا د ټولو مشخصاتو د کارولو، او دا ډېره ساده او حسي ښکاري. خو په حقیقت کې دا دومره اسانه نه ده چې تشريح څنګه يو ګرځنده تليفون يو سړي، چې په دې وسيله په لاس کې يې هيڅکله هم جوړه کاروي، لکه څنګه چې دا به د زياتې پوښتنې لری، او لکه چې تاسو هم شک نه. دا په دې حالت کې دی به په هغه څه چې د الګوریتم مفهوم او د الګوریتم د ملکیتونو جوړوي سم د ټولو بيان ستونزمن وي. د کړنو تسلسل څرګنده نه ده، او خلک به ونه شي کولای د هغوی پوره توګه دا لپاره د آله عادي عمليات ضروري ده.

څه ستونزې کولای شي راپورته؟

د مثال په توګه، په پام کې څنګه د هر روباټ چې اصلا هيڅ، او د هغه لپاره د ستونزې په اړه معلومات بشپړ سرچینه پېژني د ناندرۍ روانې چای د الګوریتم لپاره - د دې الګوریتم. مفهوم، ډولونه، مال - د ټولو موږ پوهيږو، خو د ډيرو خلکو د الګوریتم يوه دماغي موډل دی نږدې په لاندې توګه دي:

• د جام واخلئ.
• په چای دا کیږدی.
• بوره توی.
• ګرمې اوبه توی.
• ولړي.

خو په حقیقت کې، لکه د یو الګوریتم به دلته ناممکنه ته ترسره شي، لکه څنګه چې روباټ دی عام احساس نه لري، او د ټول طرزالعمل لپاره د هغه د معلوماتو تر لږه ټولګه ده.

د دقت عمل - د الګوریتم پر بنسټ

اصلي خبره پوه شي، د الګوریتم مفهوم او د الګوریتم د ملکیتونو په پام کې - د عمل د سموالي، ځکه چې د روبوت نه د پیل، چې هغه دا وه چې د جام، او په ځانګړي ډول هغه څه چې تاسو ته اړتيا واخلي، په ورته وخت کې، که څه هم هغه به وکړي، نو دا به دا ستاسو په لاس کې وساتي واخلي نه پوهيږي، نو لکه هغه د ټيم ته يې په ميز نه لري. دا بايد اوس چای شي، خو دا دی يو ځل بيا د امکان تر خپل لاس جوړ کړي، خو تاسو کولای شي سره یو کاشوغه، تاسو باید د شمېر پوهيږي. په دې ډول د مختلفو موضوعاتو چې باید د د الګوریتم د جوړولو د پړاو حل شي زيات شمېر شتون لري.

دا څه دي؟

البته، د الګوریتم مفهوم او د الګوریتم د ملکیتونو په پام، د کره Description کولای تقریبا نامعلومې مودې جوړه شي، خو په دې حالت کې غوره به د عمل په لاندې ترتيب سره ورته وي:

• سره د ډبرليک د الماري یوه پیاله واخلئ "کار وکړي."
• په ښکته ښکته د پخلنځي په ميز باندې د جام کی کیږدی.
• د د يخچال کانتينرونو لیبل "د بورې" او "د چای" د حق په المارئ کې ځه، او بيا يې په ميز بل د جام کړي.
• د الماري څخه تر يوه سيپې ترلاسه کړي.
• توی د سره د خبرو "چای" او سره د ډبرليک "شوګر" لوښی بيا دوه قاشغو لوښی د یو جام بشپړ سيپې.
• چای شامل دي.
• تر ګرمۍ دانې صبر، بيا د جام څخه اوبه توی تر دا دی چې 2/3 ډک.
• سيپې لږونه په 30 ثانيو کې د ډيش د مايع ولړي.

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

هغه څه چې تاسو ته اړتيا لري چې پوه شي؟

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

کیسه

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

په IX پېړۍ له ميلاد څخه سام القاعده خوارزمي ژوند کاوه، او دا د یادونې وړ ده دا حقیقت چې د اصلي عربي اصلي، خاکه وړاندې د هغه حسابي کارونه له لاسه شوي دي یادونه، خو د ژباړې، له خوا چې د غربي اروپا شي په پای سره د لسيال ځای سیسټم سره اشنا شي هلته دی لاندنۍ نښې، او د مختلفو arithmetic عملیاتو په ترسره کولو اصول.

د ساینس پوه هڅه وکړه چې دا باوري کړي چې اصول چې د هغوی فورمولبندي شوي دي، چې هر باسواده شخص ډېر څرګند وو. د دې په یوه عمر ترلاسه کله چې هلته بشپړ ته راغي د رياضي سمبول نه وه، چې دا خورا ستونزمنه وه، خو د ساینس له مخې چې لوستونکی توان نه درلود چې د موظف دندو د مخنيوي او يا د ځينو کړنو ته لاړشی دې وتوانید چې د هغه په لیکنو په پای کې یو روښانه ترلاسه او په ورته وخت کې سخت لفظي لارښوونې، .

د ساینس پوه د کارونو د ټاکلو په نامه د يوه کتاب لاتیني ژباړه "Algorizmi وايي." سره ورو ورو خلکو ته وخت چې "Algorizmi" د داسې مقرراتو د لیکوال دی، له دې امله، چې د اصولو له الگوريتم شي پيل په اړه هېر پيل شو. په دې ډول، ورو ورو "هغه وويل Algorizmi"، بدل او بدل شي "الګوریتم لولي."