الگورتھم کے تصور اور الگورتھم کی خصوصیات. یلگوردمز کی اقسام

الگورتھم اور الگورتھم خواص کا تصور کمپیوٹر سائنس میں سب سے اہم تصورات میں سے کچھ ہیں. بہت سے لوگ آج، کمپیوٹر ٹیکنالوجی کے دور میں، یہ کیا ہے اور کمپیوٹر سائنس کے مبادیات میں مزید تفصیل میں delve کرنا، مختلف وجوہات کی بنا پر آہستہ آہستہ شروع، موجودہ نسل اس مواد چھٹی جماعت میں پہلے سے ہی ہے گزر جاتا ہے جبکہ بارے میں سوچنا.

یہ کیا ہے؟

الگورتھم اور الگورتھم کی خصوصیات کا تصور کیا ہے؟

الگورتھم - اعمال کی ایک مخصوص ترتیب، یہ ہے کہ، اصولی طور پر، ہم ہر روز ان کے ساتھ نمٹنے کے لئے ہم اس بات سے آگاہ نہیں ہو سکتا ہے، اگرچہ، ہے.

مرد اور الگورتھم

مثال کے طور پر، ہم نے ایک سٹور میں کچھ خریدنے کے لئے ان کے خاندان کے اراکین سے کسی سے پوچھنا ہے تو، ہم اعمال، یعنی recounts ہے آپ کو خریدنے کے لئے کی ضرورت ہے مخصوص مصنوعات کی ترتیب، کیا مقدار ہے اور کیا میں ان میں سے ہر ایک کی ضرورت ہے پوچھنا. اس طرح، جیسا کہ اوپر بیان، جیسا کہ اعمال کی ایک واضح ترتیب دیا جاتا ہے:

1. ایک مخصوص سٹور دیکھیں.
2. سفید روٹی نے فروخت کیا جاتا ہے تو باہر تلاش کریں.
3. باہر تلاش کرنے کے لئے یہ تازہ ہے یا نہیں.
4. سوالات کے 2 اور 3 کے جوابات ہیں تو "ہاں"، تو اس صورت میں، دو روٹیاں خرید لیا.

بالکل، یہ لگ سکتا طریقہ کار کافی عام ہے، اور اس طرح ایک وضاحت کافی ضخیم ہے. لیکن حقیقت میں، یہ الگورتھم اور جدید سائنس میں الگورتھم کی خصوصیات کا تصور کیا ہے کے لئے آتا ہے، وہاں مندرجہ بالا الگورتھم آسان ترین میں سے ایک ہے کے طور پر دی گئی ہدایات پر، بہت زیادہ ضخیم ہونے کے لئے ہوتے ہیں.

فطرت میں والگورزم

ہر شخص مستقل طور پر، مختلف کاموں کی ایک بڑی تعداد کو حل کرتی مختلف پیچیدگی ہے، اور ان میں سے کچھ بھی ایک مخصوص کام کے طور پر سمجھا جا رہا ہے کے بغیر، مکمل طور پر خود کار طریقے سے حل کیا تاکہ سادہ ہیں. مثال کے طور پر: ایک کلید کے ساتھ دروازہ بند کرنے کے لئے دھونا، ناشتا کھانے، اسی طرح خاندان اور کھانا کھلانا ..

لیکن اس مقصد کو حاصل کرنے کے لئے اتنا پیچیدہ طویل مدتی سوچ ان کو حل کرنے کی ضرورت ہے کہ ہیں جس میں دیگر مسائل، کے ساتھ ساتھ ایک حل تلاش کرنے کے لئے ابتدائی طور پر کوشش کی ایک کافی رقم ہے، اور اس کے بعد ہی موجود ہیں. ان کاموں میں ہیں: ایک زبان سیکھنے کے پیسے کی ایک مقررہ رقم، اور دوسروں کو حاصل کرنے کے لئے. دوسرے لفظوں میں انجام دینے کے لئے اس طرح کے کاموں کو وہ کتنا کام "روٹی خریدنے" مکمل کرنے کی ضرورت کے مقابلے میں بہت زیادہ پیچیدہ اعمال کی ضرورت ہوتی ہے، لیکن حقیقت میں بھی آسان کاموں کو چند مراحل میں حل کر رہے ہیں.

تصور، اقسام اور خصوصیات

اعمال کی ایک مخصوص ترتیب کی شکل میں کہ لوگ روزمرہ زندگی میں درپیش چیلنجوں کی ایک بڑی تعداد کو حل کرنے کے طریقہ کار بیان کیا جا سکتا ہے، اور اس ترتیب الگورتھم کے تصور اور الگورتھم کی خصوصیات کے طور پر کمپیوٹر میں ظاہر کیا جاتا ہے.

سب سے بہترین معروف میں سے ایک ہے جس کے دو integers کے سب سے بڑے عمومی مقسوم علیہ کی طرف سے مقرر کیا جاتا ہے کی طرف سے، نام نہاد Euclidian الگورتھم ہے.

اس الگورتھم اور اس کی خصوصیات کے تصور پر غور، کہ، صرف مناسب طریقے سے اعمال خود سمجھنے کی ضرورت نہیں، بلکہ حقیقت یہ ہے، کیا حکم میں وہ کارکردگی کا مظاہرہ کر رہے ہیں غور کرنا چاہیے. آپ الگورتھم میں اعمال کی ترتیب تبدیل جب اکثر وہاں اس طرح کے حالات ہیں کیونکہ بالآخر یہ مخصوص حالات میں ناقابل عمل ہو سکتا ہے. مثلا، آپ کی دکان کے پاس جاؤ تو اس الگورتھم کے آغاز مندرجہ ذیل کی طرح ہے:

1. سٹور کے پاس جاؤ.
2. روٹی کا انتخاب کریں.

یا:

1. روٹی کا انتخاب کریں.
2. سٹور کے پاس جاؤ.

ہم مؤخر الذکر الگورتھم، تو اصل میں منتخب کیا روٹی، اور پھر غور کریں تو ہم دکان میں ایک اچھی طرح سے مقرر کام کرنے کے لئے جا رہے تھے، اور اگر آپ کو واقعی ہماری ضرورت روٹی تو اس صورت میں ہم آخر میں ایک الگورتھم کی تعمیر کی ہے گا وہاں نہیں ہے، اپرورتنیی.

اقسام

مندرجہ ذیل کے طور پر الگورتھم کی اقسام ہیں:

• چکریی. الگورتھم، ایک چکریی ڈھانچہ موجود ہے جس میں مختلف کارروائیوں کے یعنی تکرار.
• لکیری. الگورتھم مندرجہ ذیل کی ساخت کا استعمال کرتا ہے، یعنی اقدامات دوسرے کے پیچھے سے ایک کا اہتمام کیا.
• شاخ. الگورتھم، جب کارروائی ایک خاص حالت مطمئن ہے یا نہیں پر منحصر منتخب کیا جاتا ہے، branching کی ساخت کا استعمال کرتا ہے.

خواص

مندرجہ ذیل کی خصوصیات:

• جبریت. اسی الگورتھم کی طرف سے کارکردگی کا مظاہرہ اسی ابتدائی اعداد و شمار کے قیام جب شروع ہوتا ہے بار بار ایک ہی سگنل فراہم کرنے.
• میساچوسٹس الگورتھم کسی بھی ایک کام ہے، لیکن ایک مخصوص قسم کے بہت سے کاموں کی طرف سے فیصلہ نہیں ہے تو.
• تاثیر. کسی بھی صورت میں الگورتھم کو استعمال کرتے ہوئے مسئلے کے حل کی طرف جاتا ہے.
• مجرد. الگورتھم اقدامات، کسی بھی مشکل کی نمائندگی نہیں کرتا جس کے نفاذ شامل ہے.
• لمب. الگورتھم ضابطے لامحدود یا لامحدود نہیں ہو سکتا.
• درست. الگورتھم ایک مخصوص کام انجام دینے کے لئے قائم کیا جاتا ہے، تو یہ ہمیشہ نتیجہ باہر دینا ہوگا.

کمپیوٹر سائنس میں الگورتھم

ایک شخص آہستہ آہستہ کمپیوٹر سائنس میں لگ رہا ہے اور یہ کہ الگورتھم ہے اور اس کی خصوصیات میں سے ایک تصور ہے سوچیں گے تو اس نے اس الگورتھم ہے کہ افعال سے بہتر ہو جائے گا ایک طرح سے ایک خرابی کی وجہ سے متاثر کیا جاتا ہے، لیکن غلط یہ کر پتہ چلا. سب کے بعد، ایک خرابی موجود ہے تو پھر کمپیوٹر ہمیں اس کے بارے میں الگورتھم، صحیح کام کرتا ہے صرف شاذ و نادر صورتوں میں پایا جاتا ہے کا سبب بنتا ہے کہ ایک ہی مسئلے سے، جس صورت میں یہ ظاہر ہو سکتا ہے تو بتائے گا، اور ہم نے بعد میں اسے تلاش اور اسے ٹھیک کرنے میں کامیاب رہے، اور سب سے اہم لمحے.

یہ اس کے بنانے کے لئے کتنا آسان ہے؟

بہت سے لوگوں کے لئے، اطلاعاتی پروسیسنگ ایک کافی آسان کام لگتا ہے، لیکن حقیقت میں یہ آپ کو پہلے کم از کم الگورتھم کے تصور اور الگورتھم کی خصوصیات، اور اس کے اداکاروں کی نمائندگی کرتے ہیں کہ سمجھنے کی ضرورت ہے، کیونکہ میں نہیں ہے. خاص طور پر یہ مناسب پروسیسنگ کے لئے ضروری ہے جس میں ایک الگورتھم کی تیاری کے متعلق ہے.

سادہ ترین مثال ایک مخصوص موضوع کے لئے صارف دستی ہے. یہ اویوساییک بنانے کے لئے ہے، تو صارف کو صرف موضوع، اس کا استحصال کرنے کے لئے غلط ہو گا کے طور پر ٹوٹ سکتا ہے یا حقیقت یہ ہے، بعض جسمانی چوٹوں ہو سکتی ہے کہ ہم سنجیدگی سے گھر کے بارے میں بات تو ذکر اس کے ساتھ کام کرنے کے لئے نہ کرنا نہیں سیکھتا ٹیکنالوجی.

کئی حقیقت میں ختم آلہ کو ایک بیان بنانے کے لئے کے بارے میں پیچیدہ کچھ بھی نہیں ہے، لیکن اصل میں یہ ایسا نہیں ہے، اصل میں، لوگوں کی بڑی اکثریت اپنے طور پر کچھ کرنے کے لئے بہت آسان ہے کیونکہ کہ کہیں گے، کہ کس طرح کس طرح کی کسی اور وضاحت کے لئے یہ کیا جاتا ہے.

مثال کے طور پر تقریبا ہر طالب علم آسانی سے موبائل فون کے ساتھ ساتھ اس میں تمام خصوصیات کے طور پر استعمال کر سکتے ہیں، اور یہ بہت آسان اور بدیہی لگتا ہے. لیکن حقیقت میں یہ اس کے سوالات کا ایک بہت ہے، اور اس طرح کہ آپ کو بھی شک نہیں ہو گا کے طور پر، ایک آدمی کو اس آلہ کے ہاتھوں میں منعقد کبھی نہیں تھا جو کرنے کے لئے ایک موبائل فون کا استعمال کرنے کے لئے کس طرح کی وضاحت کرنے کے لئے اتنا آسان نہیں ہے. یہ اس صورت حال میں ہے الگورتھم کے تصور اور الگورتھم کی خصوصیات کی تشکیل کے مطابق تمام وضاحت کے لئے مشکل ہو جائے گا. اعمال کی ترتیب واضح نہیں ہے، اور لوگ اس کے آلہ کی معمول کے آپریشن کے لئے ضروری ہے کے طور پر ان سے ملنے کے لئے نہیں کر سکیں گے.

کیا مسائل پیدا ہو سکتے ہیں؟

اس الگورتھم - مثال کے طور پر، بنیادی طور پر کچھ بھی نہیں ہے، اور اس کے لئے مسئلہ کے بارے میں معلومات کی مکمل منبع جانتا ہے کہ کسی بھی روبوٹ کے لئے پک چائے کا الگورتھم بنانے کے لئے کس طرح غور. تصور، اقسام، خصوصیات - تمام ہم جانتے ہیں، لیکن مندرجہ ذیل کے طور پر زیادہ تر لوگوں کے لئے الگورتھم کی ایک ذہنی ماڈل تقریبا ہے:

• کپ لے لو.
• چائے میں رکھ.
• چینی ڈال.
• ابلتے پانی ڈالو.
• ہلچل.

لیکن حقیقت میں، اس طرح ایک الگورتھم، انجام دینے کے لئے عملی طور پر ناممکن ہو جائے گا روبوٹ کوئی عقل ہے، اور پورے طریقہ کار کو اس کے لئے معلومات کا ایک کم از کم سیٹ ہے.

درستگی کارروائی - الگورتھم کی بنیاد

روبوٹ نے پیالہ، اور خاص طور پر کیا آپ کو ایک ہی وقت میں، لینے کے لئے کی ضرورت ہے وہ اسے لے جائے گا یہاں تک کہ اگر، یہ آپ کے ہاتھوں میں اسے رکھیں گے لینے کے لئے تھا جہاں شروع میں، معلوم نہیں ہے کیونکہ کارروائی کی درستگی،، تو -، کو سمجھنے کے لئے اہم بات یہ الگورتھم کے تصور اور الگورتھم کی خصوصیات پر غور جیسے انہوں نے میز پر ڈال کرنے کے لئے ٹیم کی ضرورت نہیں تھی. اب یہ چائے ڈالا جا سکتا ہے، لیکن یہ ایک بار اپنے ہاتھوں کو بنانے کے لئے ایک بار پھر ممکن ہے، لیکن آپ کو ایک چمچ کے ساتھ، آپ کا نمبر معلوم کرنے کے لئے کی ضرورت ہو گی کر سکتے ہیں. اس طرح الگورتھم کی تعمیر کے مرحلے میں خطاب کرنے کی ضرورت ہے کہ مختلف مسائل کی ایک بڑی تعداد ہے.

یہ کیا ہے؟

بالکل، الگورتھم کے تصور اور الگورتھم کی خصوصیات پر غور، درست وضاحت تقریبا ہمیشہ قائم کیا جا سکتا ہے، لیکن اس صورت حال میں بہترین اعمال کی مندرجہ ذیل ترتیب سے ملتے جلتے ہوں گے:

• شلالیھ کے ساتھ الماری میں ایک کپ لے لو "کام."
• سب سے نیچے نیچے باورچی خانے میں میز پر کپ رکھو.
• لیبل لگا "شوگر" اور "چائے" فرج کنٹینرز کے دائیں کرنے کے لئے الماری سے باہر نکل جاؤ، اور پھر کپ کے لئے اگلے میز پر ڈال.
• الماری سے ایک چائے کا چمچ حاصل کرنے کے لئے.
• الفاظ "چائے" اور اس کے بعد دو شلالیھ "شکر" کے ساتھ کنٹینر کے چمچ کے ساتھ کنٹینر کے کپ سے ایک مکمل چمچ میں ڈالو.
• چائے شامل کریں.
• کیتلی فوڑے تک انتظار کریں، اس وقت تک یہ 2/3 پر بھرا ہوا ہے کپ میں اس سے پانی ڈال.
• چائے کا چمچ یکساں 30 سیکنڈ کے لئے ڈش میں مائع ہلچل.

اس طرح، الگورتھم کے تصور اور الگورتھم، ہر کارروائی کارکردگی کا مظاہرہ کرنے والے، کے ساتھ ساتھ بہت سے دیگر اشیاء کی خصوصیات پر غور ایک زیادہ سے زیادہ کام کا بہاؤ میں آنے کے لئے ہو جائے گا. یہاں تک کہ اوپر الگورتھم کامل بلایا نہیں جا سکتا، اور روبوٹ بہت سی چیزیں جانتا ہے، لیکن اس سے بھی اس مثال میں، ہم یہ اصل میں کچھ چیزیں ہم سب بہت بچپن سے بہت اچھی طرح جانتے ہیں کہ بیان کرنے کے لئے کتنا مشکل ہے سمجھ سکتے ہیں کہ یہ فراہم کرتا ہے.

آپ کو کیا جاننے کی ضرورت ہے؟

سب سے پہلے الگورتھم بنانے کے لئے کس طرح نہیں ہے، یہ ایک مخصوص کام کے لیے ابتدائی حالات ہے جس کے حکم کا تعین کرنے کے لئے ضروری ہے، اور حاصل کرنے کے لئے کیا پتہ ہونا چاہیئے. خود کی طرف سے، الگورتھم پہلے سے ہی ایک خاص نتیجہ پر ابتدائی معلومات سے نتائج جو ایک خاص کام، کو حل کرنے میں اعمال کی ایک تبدوست تسلسل ہے. کسی بھی صورت میں، اعمال کا الگورتھم کی ترقی کی پرداتا آدمی سے تعلق رکھتا ہے، اور ان کے اعمال کے عمل میں مصروف ہیں جو پہلے ہی جیسے مصنوعی سیارہ، روبوٹ، کمپیوٹرز، اعلی درجے کے آلات مختلف لوگوں یا آلات کی تمام قسم کے، کے ہیں، اور یہاں تک کہ کچھ کھلونے حال ہی میں ان کے انجام دینے کے لئے معلومات حاصل کریں.

کہانی

امام Khwarizmi - شخص جو پہلی الگورتھم کے تصور اور الگورتھم کی خصوصیات کی وضاحت کی ہے. عوام کی سطح پر اس تصور کو ایک مخصوص وقت کے بعد حاصل کی، یہ ایک وسیع تر معنی موصول ہوئی ہے اور ایک مخصوص کارروائی کی کسی بھی عین مطابق قوانین کا تعین کرنے کے لئے شروع کر دیا ہے جب. تاریخ کرنے کے لئے، اس تصور جیسا کہ کمپیوٹر سائنس سائنس میں سب سے اہم تصورات، یہ تصور کرنا تقریبا ناممکن ہے جس کے بغیر میں سے ایک کے طور پر کئی کی طرف سے سمجھا جاتا ہے.

سام امام Khwarizmi IX صدی قبل مسیح میں رہتے تھے، اور یہ حقیقت ہے کہ اصل عربی اصل، ان کی ریاضی کے کاموں کا خاکہ کھو گیا ہے نوٹنگ کے قابل ہے، لیکن ایک ترجمہ، جس کے ذریعے مغربی یورپ بالآخر اعشاریہ پوزیشننگ سسٹم سے واقف ہو سکتا ہے سنکیتن، اور مختلف ریاضی آپریشن کے بنیادی قوانین.

سائنسدان یقینی بنانے کے لئے قوانین کو ان پر لگایا گیا ہے جس میں کوئی بھی تعلیم یافتہ شخص کو بہت واضح تھے کہ کوشش کی. کوئی مکمل ریاضیاتی علامت نہیں تھی جب اس دور میں اس مقصد کو حاصل کرنے کے لئے، یہ بہت مشکل تھا، لیکن مطابق قاری تفویض کردہ کاموں سے اجتناب کریں، یا بعض اعمال کو چھوڑ کرنے کے قابل نہیں تھا جس کے لئے، سائنسدان میں ان کی تحریروں کو بالآخر ایک واضح مقصد کو حاصل کرنے کے لئے اور ایک ہی وقت میں سخت زبانی ہدایات پر قابل تھا .

نامی ایک کتاب میں باہر قائم سائنسدان کے کاموں میں لاطینی ترجمہ "Algorizmi نے کہا." آہستہ آہستہ کے ساتھ لوگوں کو بار ہے کہ "Algorizmi" اس طرح کے قوانین کے مصنف، قوانین الگورتھم بلایا جانے لگا ہے تو قسم ہے کے بارے میں بھول جانا شروع کر دیا. اس طرح آہستہ آہستہ، "انہوں نے کہا Algorizmi" تبدیل کر دیا اور بن "الگورتھم پڑھتا ہے."