برای راحتی دانش آموزان JavaRush تصمیم گرفتیم سخنرانی ها و مقالاتی در مورد مهمترین موضوعات در برنامه نویسی جمع آوری کنیم. انتخاب سوم در مورد الگوریتم ها است. در مینی راهنما به طور خلاصه ماهیت مقالات را بیان می کنیم و اگر لینک را دنبال کنید می توانید در مورد موضوع مورد علاقه بیشتر بدانید. مجموعه را به نشانک های خود اضافه کنید و در صورت نیاز به آن بازگردید. ![نشانک: مجموعه ای از مقالات در مورد الگوریتم ها - سخنرانی ها، سوالات مصاحبه و بررسی کتاب - 1]()
مطالبی در مورد الگوریتم ها
مقالات و سخنرانی ها
دوره هاروارد
"CS50. اصول برنامه نویسی" دانش اولیه ای را که یک توسعه دهنده باید داشته باشد را پوشش می دهد. این سخنرانی در مورد الگوریتمی به نام ادغام مرتب سازی صحبت می کند. این الگوریتم بازگشتی است؛ یک مسئله مرتب‌سازی بزرگ را به وظایف فرعی تقسیم می‌کند که اجرای آن به حل مسئله بزرگ اصلی نزدیک‌تر می‌شود. این سخنرانی به دو صورت متنی و ویدئویی در دسترس است.
سخنرانی بعدی از دوره هاروارد "CS50. اصول برنامه نویسی" در مورد مرتب سازی انتخاب صحبت می کند. با استفاده از مثال مرتب سازی آرایه ای از اعداد، این الگوریتم مرتب سازی در سخنرانی مورد بحث قرار می گیرد. مانند سخنرانی قبلی، بسته به اینکه چگونه می توانید اطلاعات را راحت تر جذب کنید، می توانید آن را بخوانید یا ویدیو را تماشا کنید.
سخنرانی دیگری از دوره هاروارد توسط JavaRush به روسی ترجمه شده است. ایده اصلی این الگوریتم (مرتب سازی درج) تقسیم آرایه به دو قسمت مرتب شده و مرتب نشده است. در هر مرحله از الگوریتم، عدد از قسمت مرتب نشده به قسمت مرتب شده حرکت می کند.
مدرس از مثال‌های ساده برای توضیح نحوه عملکرد الگوریتم مرتب‌سازی حبابی استفاده می‌کند. این الگوریتم بسیار واضح و ساده ترین برای پیاده سازی است. به همین دلیل است که مبتدیان آن را بسیار دوست دارند. برای یادگیری مرتب‌سازی حبابی، سخنرانی را بخوانید و ویدیو را تماشا کنید.
مرتب سازی عناصر یکی از دسته الگوریتم هایی است که یک توسعه دهنده باید به آن عادت کند. نویسنده در این مقاله به بررسی الگوریتم های مرتب سازی می پردازد: مرتب سازی ساده، مرتب سازی انتخابی، مرتب سازی درج، مرتب سازی شاتل، مرتب سازی پوسته و موارد دیگر. مطالب پیوست شده به مقاله به شما امکان می دهد حتی بیشتر بیاموزید، زیرا این یک مقاله مروری است. و هدف آن ارائه یک مقدمه کوتاه است.
این ترجمه مقاله ای در مورد الگوریتم های کدنویسی است. نویسنده ترجمه فرض می کند که مقاله توسط افرادی خوانده می شود که از قبل اصول زبان را می دانند و می خواهند دانش خود را در مورد الگوریتم ها کمی گسترش دهند. رویکردهای رایج برای حل مشکلات ارائه شده در زیر عبارتند از: مرتب سازی، جستجوی باینری، جداول هش،
پشته ها ، درختان،
جستجوی اول عمق ،
برنامه نویسی پویا .
مقاله مقدماتی در مورد الگوریتم ها گام به گام با استفاده از مثال مسئله ای که باید حل شود، متن الگوریتم ها و نحوه استفاده از آنها را توضیح می دهد. در پایان سخنرانی فهرستی از منابع مفید با اطلاعاتی در مورد الگوریتم ها وجود دارد.
الگوریتم ها در "پرسش و پاسخ مصاحبه"
انواع مختلفی از الگوریتم ها بیشتر از آنچه فکر می کنید در پروژه ها استفاده می شوند. به عنوان مثال، ما باید برخی از داده ها را بر اساس پارامترهای خاص (ستون ها) مرتب کنیم تا بتوانیم بدون تلاش زیاد در میان آنها حرکت کنیم. بنابراین، در طول مصاحبه های شغلی، ممکن است از آنها در مورد یک الگوریتم اساسی خاص سؤال شود و شاید وظیفه اجرای آن با استفاده از کد داده شود. در این مقاله می توانید با برخی از الگوریتم های پایه و نمونه های خاص پیاده سازی آنها در جاوا آشنا شوید.
نویسنده در مقاله قبلی در مورد الگوریتم های مختلف برای مرتب سازی آرایه ها و به اصطلاح الگوریتم حریص صحبت کرده است که در این مقاله در مورد نمودارها و الگوریتم های مربوط به آنها صحبت شده است.
جایزه
بررسی بسیار دقیق کتاب "الگوریتم های غم انگیز" نوشته آدیتیا بهارگاوا. نویسنده هر بخش از کتاب را گام به گام بررسی می کند: آیا موضوع به روشی قابل دسترس ارائه می شود، آیا اطلاعات کافی ارائه شده است. بررسی را بخوانید و تصمیم بگیرید که آیا کتابی درباره الگوریتم ها بخرید یا خیر.
این کتاب به مطالعه و استفاده از ساختارهای داده و الگوریتم ها در برنامه نویسی اختصاص دارد. او در مورد اینکه چگونه ساختارهای داده نحوه سازماندهی داده ها در حافظه را تعیین می کنند و اینکه چگونه الگوریتم ها عملیات مختلف را روی این ساختارها انجام می دهند، بحث خواهد کرد.
GO TO FULL VERSION