هر پروگرامر جي طاقت سندس علم ۾ آهي. ها، گوگل کي چڱيءَ طرح استعمال ڪرڻ جي صلاحيت به آخري جاءِ تي نه آهي، پر ان جي باوجود، علم جو هڪ خاص مقدار هجڻ ضروري آهي، جنهن جي بنياد تي ڊولپر جي سوچ جو انداز ٺهيل آهي. هن علم جي اوترو اوترو وڌيڪ دلچسپ حل هڪ پروگرامر کڻي اچي سگهي ٿو. اهڙي "بنيادي" جي حصن مان هڪ آهي ڊيٽا جي جوڙجڪ ۽ الگورتھم. توهان هن هدايت ۾ پنهنجي علم کي ڪيئن وڌائي سگهو ٿا؟ هڪ اختيار جي طور تي، هڪ ڪتاب ڳولهيو، جنهن مان علم هڪ فائر پروف رزرو بڻجي ويندو ۽ وڌيڪ مطالعي لاء بنياد. منهنجي لاءِ، اهڙو ڪتاب رابرٽ لافورٽ جو ”جاوا ڊيٽا اسٽرڪچرز ۽ الگورٿمز“ هو .
ڪنهن لاء
هن ڪتاب لاءِ سامعين تمام وسيع ماڻهو ٿي سگهن ٿا، ڇاڪاڻ ته اهو انهن ٻنهي لاءِ ڪارآمد ثابت ٿيندو، جن صرف جاوا ٻوليءَ جي نحو تي عبور حاصل ڪيو آهي ، ۽ پروگرامرز جي مشق ڪرڻ وارن لاءِ، ڊيٽا جي جوڙجڪ ۽ الگورٿم جي خاصيتن جي وڌيڪ ڄاڻ حاصل ڪرڻ لاءِ. .
ڪهڙي طرح جي باري ۾
هي ڪتاب پروگرامنگ ۾ ڊيٽا جي جوڙجڪ ۽ الگورتھم جي مطالعي ۽ استعمال لاءِ وقف آهي. اهو پڙهندڙ کي سيکاريندو ته ڊيٽا ڍانچو ڪيئن طئي ڪندو آهي ته ڊيٽا کي ميموري ۾ منظم ڪيو ويندو آهي، ۽ ڪيئن الگورٿمس انهن ڍانچي تي مختلف عملن کي انجام ڏيندا آهن. اچو ته ٿورو اونڌو ڪريون ۽ ڏسون ته هي ڪتاب اصل ۾ ڇا آهي:
صفا. داخل ڪريو، ڳولھيو، ۽ آپريشن کي صفن ۾ ختم ڪريو ۽ ترتيب ڏنل صفن ۾ تفصيل سان ڍڪيل آھن. ترتيب ڏنل ۽ غير ترتيب ڏنل صفن لاء لڪير ۽ بائنري ڳولا جي آپريشن کي ڏيکاري ٿو. توهان اهو پڻ سکندا ته O-Syntax ڇا آهي.
ترتيب ڏيڻ. ٽي سادي ترتيب ڏيڻ جا طريقا سمجهيا وڃن ٿا: "بلبل ترتيب"، "چونڊ جي ترتيب"، "داخل ڪرڻ جي ترتيب". ڪتاب مان توهان سکندا ته ڪهڙو سست آهي ۽ ڪهڙو آسان آهي.
اسٽيڪ ۽ قطار. ڊيٽا جي جوڙجڪ جهڙوڪ اسٽيڪ، قطار ۽ ترجيحن جي قطار، انهن جي اثرائتي، ۽ جاوا ۾ عمل درآمد تي غور ڪيو وڃي ٿو.
ڳنڍيل فهرستون. ڪتاب ٻه ڀيرا ڳنڍيل ۽ ٻٽي ڳنڍيل فهرستن بابت ڳالهائيندو آهي، انهن جي ڪارڪردگي، ۽ ڪيئن داخل ڪرڻ، ڳولڻ، ۽ حذف ڪرڻ جي عملن کي انجام ڏنو ويندو آهي. Iterators ۽ ڪهڙا طريقا انهن جي ضرورت آهي پڻ ڍڪيل آهن.
ورجائي. ورهاڱي کي مختلف حالتن ۾ سمجهيو ويندو آهي، جهڙوڪ: ٽڪنڊي نمبرن ۽ فيڪٽريئلز کي ڳڻڻ، ايناگرامس ٺاهڻ، بار بار بائنري سرچ ڪرڻ، ٽاور آف هانوئي پزل کي حل ڪرڻ، ضم ڪرڻ جي ترتيب کي لاڳو ڪرڻ، نيپ سيڪ جو مسئلو حل ڪرڻ.
غير معمولي ترتيب. وڌيڪ جديد طريقا سمجهيا وڃن ٿا: شيل ترتيب، تڪڙو ترتيب ۽ ريڊڪس ترتيب، انهن جي الگورتھم، ڪارڪردگي.
بِنري وڻ. متوازن بائنري سرچ وڻن تي غور ڪيو وڃي ٿو، اهي ڪيئن ڪم ڪن ٿا، انهن جي داخل ڪرڻ ۽ ختم ڪرڻ جا عمل، مختلف قسم جا ٽرورسل، گهٽ ۾ گهٽ ۽ وڌ ۾ وڌ جي ڳولا، جانشين جي ڳولا. Huffman ڪوڊ به ڍڪيل آهي.
ڳاڙهو ۽ ڪارا وڻ. اسان متوازن وڻن جي سڀ کان وڌيڪ اثرائتي قسمن مان هڪ سمجهيو، انهن جي گردش ۽ رنگ مٽائڻ واري عمل کي توازن لاء ضروري آهي.
وڻ 2-3-4. هن قسم جا وڻ ملٽي پاٿ وڻن جي مثال طور بيان ڪيا ويا آهن؛ انهن جو آپريشن ۽ تعلق بي-وڻ سان، جيڪي ٻاهرين ڊيٽا اسٽوريج لاءِ استعمال ڪيا ويندا آهن، بحث ڪيو ويو آهي.
هيش ٽيبل. هيشنگ ۽ ان جا مختلف طريقا ڍڪيل آهن، جهڙوڪ لڪير ۽ چوگرد جاچ، ڊبل هيشنگ ۽ زنجير جو طريقو. توهان اهو پڻ سکي سگهو ٿا ته هيشنگ ڪيئن استعمال ڪري سگهجي ٿي ٻاهرين فائل اسٽوريج کي منظم ڪرڻ لاءِ.
اهرام. ھي ھڪڙو خاص قسم جو وڻ آھي جيڪو موثر طور تي ترجيحي قطارن کي لاڳو ڪرڻ لاءِ استعمال ڪيو ويندو آھي. ڪتاب داخل ڪرڻ، حذف ڪرڻ، ۽ ٻيهر ترتيب ڏيڻ جي آپريشن جي ميکانيزم تي بحث ڪري ٿو. توهان اهو پڻ سکندا سين ته ڇا پراميڊل اجازت آهي ۽ اهو ڪيئن لاڳو ٿي سگهي ٿو جاوا ۾.
وڌيڪ وضاحت لاءِ، هر باب سوال ۾ موجود ڊيٽا جي ڍانچي جو پنهنجو نفاذ مهيا ڪري ٿو. مثال طور، جيڪڏھن ھي ھڪڙي ھڪڙي ڳنڍيل فهرست آھي، ھڪڙي طبقي جو ھڪڙو مثال جيڪو بيان ڪيل ڪارڪردگي کي لاڳو ڪري ٿو. ڪتاب جو آخري باب، پوئين بابن مان حاصل ڪيل علم تي تعمير، سڀني علمن کي هڪ تصوير ۾ گڏ ڪرڻ شروع ڪري ٿو. مثال طور، توهان واضح طور تي هڪ خيال ٺاهي سگهندا ته ڪهڙي ڊيٽا جي جوڙجڪ کي ڪهڙي صورتحال ۾ استعمال ڪيو وڃي: هر باب جي آخر ۾ پڻ ننڍيون مشقون آهن. انهن مان ڪجھ ڪم ڪرڻ ۾ شامل آهن ورڪشاپ ايپ سان ، جڏهن ته ٻيا توهان کي ننڍڙا ڪم سڌو سنئون ڪوڊ ۾ ڏين ٿا.
ورڪشاپ ايپس ڇا آهن
ورڪشاپ ايپليڪيشنون استعمال ڪيون وينديون آهن انهن جوڙجڪ ۽ الگورتھم کي ظاهر ڪرڻ لاءِ . ايپليڪيشنون جاوا ايپلٽ جي طور تي ٺهيل آهن جيڪي برائوزر ۾ هلائي سگهجن ٿيون. ورڪشاپ ايپليڪيشنون گرافڪ ڊراگرام ٺاهي ٿي جيڪي ڏيکارين ٿا ته هڪ الگورتھم يا ڊيٽا جي جوڙجڪ ڪيئن ڪم ڪري ٿي. مثال طور، ھڪڙي ايپليڪيشن ۾ ڪالمن کي ڊسپلي ڪرڻ لاء ڊزائين ڪيل ترتيب سان ترتيب ڏنل، ھر دفعي توھان ھسٽگرام تي ھڪڙي بٽڻ تي ڪلڪ ڪريو، ايندڙ قدم ڪيو ويندو. انهي صورت ۾، هن الورورٿم ۾ شامل متغير جا قدر ڏيکاريا ويندا ته جيئن توهان ڏسي سگهو ٿا ته ڪوڊ ڪيئن عمل ڪيو ويو آهي ( هڪ ڊيبگر جي وضاحت جي ياد ڏياري ، صحيح؟).
ايپليٽ کي سمجھڻ لاءِ، توھان پڙھي سگھوٿا ھي موضوع ۽ ان تي ڏنل تبصرا.
ڪتاب جا فائدا
پڙهڻ لاء تمام آسان، ڪيترائي مثال بيان ڪيا ويا آهن تقريبا "توهان جي آڱرين تي"؛
پيچيده رياضياتي فارمولن جي استعمال کان سواءِ ، ڪيترن ئي ”ڪلاسيڪل“ شين ڏانهن توهان جون اکيون کولي ٿو. خير، لڳ ڀڳ ان کان سواء :)
جيتوڻيڪ مثال جاوا ۾ آهن، اهي ڪارناما جيڪي ڪوڊ ۾ ٿين ٿا انهن کي تفصيل سان بيان ڪيو ويو آهي هيٺ ڏنل متن ۽ ڪوڊ ۾ تبصرو. تنهن ڪري، اهو ڪنهن به پروگرامنگ ٻولي جي استعمال ڪندڙ طرفان پڙهي سگهجي ٿو، ڇاڪاڻ ته ڪوڊ جا مثال بلڪل سادو آهن: اهي تقريبا pseudocode وانگر پڙهندا آهن.
ڪتاب جا نقصان
"آڱرين تي" وضاحت جي باوجود، ان ۾ خال آهن. صفن جي ترتيب جي وضاحت ڪرڻ لاء، ليکڪ هڪ فٽبال ٽيم جي تصوير ٺاهي ٿو، پر شيل جي ترتيب کي عملي طور تي بيان نه ڪيو ويو آهي: مان ان کي سمجهي نه سگهيو ۽ انٽرنيٽ تي ان بابت پڙهي سگهيو؛
اتي ٽائپس ٿي سگھي ٿو، عام طور تي تصويرن يا جدولن ۾؛
ڪجهه ڪوڊ ڪافي پراڻو آهي.
اينالاگ
مان سفارش ڪريان ٿو هن ڪتاب جا اينالاگز يا جيڪي ان جي پٺيان آهن (انهن لاءِ جيڪي مطالعو جاري رکڻ چاهين ٿا):
"جاوا ۾ الگورتھم" رابرٽ سيڊگوڪ پاران؛
"الگورٿمس: تعمير ۽ تجزيو" ٿامس ڪورمين پاران.
هيٺين لائن
ڪتاب ۾ ڪجھ نقصان آهن، تنهنڪري اهو واقعي پڙهڻ جي لائق آهي. اهو واضح طور تي ڪيترن ئي بنيادي، بنيادي عنوانن جي وضاحت ڪري ٿو، جهڙوڪ مختلف قسمون، صفون، وڻ، مجموعا، گراف، وغيره. جيئن ته ڪتاب جاوا سان مضبوطي سان جڙيل نه آهي ، ان جي مطالعي مان حاصل ڪيل ڄاڻ جو بنياد ٻين پروگرامنگ ٻولين ۾ مفيد ثابت ٿيندو. هجڻ ضروري آهي، پڙهڻ لازمي آهي - جيڪڏهن توهان هڪ ڊولپر آهيو.
هر باب جي آخر ۾ پڻ ننڍيون مشقون آهن. انهن مان ڪجھ ڪم ڪرڻ ۾ شامل آهن ورڪشاپ ايپ سان ، جڏهن ته ٻيا توهان کي ننڍڙا ڪم سڌو سنئون ڪوڊ ۾ ڏين ٿا.
GO TO FULL VERSION