Для удобства учеников JavaRush мы решor собрать лекции и статьи о самых важных темах в программировании. Третья подборка — об алгоритмах. В мини-гайде мы кратко излагаем суть статей, а если перейти по ссылке — можно подробнее ознакомиться с интересующей темой. Добавляйте подборку в закладки и возвращайтесь к ней, когда потребуется.
Материалы об алгоритмах
Статьи и лекции
В гарвардском курсе
"CS50. Основы программирования" разбираются базовые знания, которыми должен владеть разработчик. В этой лекции рассказывается о таком алгоритме, How sorting слиянием. Этот алгоритм — рекурсивный, он разбивает одну большую задачу сортировки на подзадачи, выполнение которых делают его ближе к решению изначальной большой задачи. Эта лекция есть и в текстовом, и в видео форматах.
Следующая лекция из гарвардского курса "CS50. Основы программирования" рассказывает о сортировке выбором. На примере сортировки массива чисел в лекции разбирают этот алгоритм сортировки. Как и в предыдущей лекции, вы можете прочитать ее, or посмотреть видео, в зависимости от того, How вам легче усваивать информацию.
Очередная лекция из гарвардского курса, переведенного JavaRush на русский. Основная идея этого алгоритма (сортировки вставками) — разделение массива на две части, отсортированную и неотсортированную. На каждом шаге алгоритма число переходит от неотсортированной к отсортированной части.
Лектор на простых примерах разбирает, How работает алгоритм пузырьковая sorting. Этот алгоритм — очень понятный и самый простой в реализации. Поэтому новички его очень любят. Читайте лекцию и смотрите видео, чтобы изучить сортировку пузырьком.
Сортировка элементов — одна из категорий алгоритмов, к которым разработчик должен привыкнуть. В этой статье автор разбирает алгоритмы сортировки: простейшую сортировку, сортировку выбором, сортировку вставками, челночную сортировку, сортировку Шелла и другие. Приложенный к статье материал позволит вам узнать еще больше, так How это обзорная статья. И цель ее — дать небольшое вступление.
Это перевод статьи об алгоритмах для написания codeа. Author перевода предполагает, что статью прочитают люди, которые уже знают основы языка и хотят немного расширить свои знания алгоритмики. Общие подходы к решению представленных ниже задач включают в себя: сортировку, бинарный поиск, хэш-таблицы,
хипы, деревья,
поиск в глубину,
динамическое программирование.
الگورتھم بابت تعارفي مضمون. قدم بہ قدم، ھڪڙي مسئلي جو مثال استعمال ڪندي جنھن کي حل ڪرڻ جي ضرورت آھي، متن بيان ڪري ٿو الگورتھم ۽ انھن کي ڪيئن استعمال ڪجي. ليڪچر جي آخر ۾ الورورٿم بابت معلومات سان گڏ مفيد ذريعن جي هڪ فهرست آهي.
"انٽرويو سوال ۽ جواب" ۾ الگورتھم
مختلف قسم جا الگورتھم منصوبن ۾ استعمال ڪيا ويندا آھن گھڻو ڪري توھان جي سوچڻ کان. مثال طور، اسان کي ڪجهه ڊيٽا کي ڪجهه پيٽرولر (ڪالمن) جي مطابق ترتيب ڏيڻ جي ضرورت آهي ته جيئن اسان ان جي ذريعي بغير گهڻي ڪوشش ڪري سگهون. تنهن ڪري، نوڪريء جي انٽرويو دوران، انهن کان پڇيو وڃي ٿو هڪ خاص بنيادي الگورتھم بابت، ۽ شايد ڪوڊ استعمال ڪندي ان کي لاڳو ڪرڻ جو ڪم ڏنو وڃي. هن آرٽيڪل ۾ توهان پاڻ کي ڪجهه بنيادي الگورتھم سان واقف ڪري سگهو ٿا ۽ جاوا ۾ انهن جي عمل درآمد جي مخصوص مثالن سان.
هڪ پوئين مضمون ۾، ليکڪ صفن کي ترتيب ڏيڻ لاءِ مختلف الگورتھم ۽ نام نهاد لالچي الگورتھم بابت ڳالهايو هو. هي مضمون انهن سان لاڳاپيل گرافس ۽ الگورتھم بابت ڳالهائيندو آهي.
بونس
ڪتاب جو هڪ تمام تفصيلي جائزو ”گروڪنگ الگورٿمز“ اديتا ڀارگاوا پاران. ليکڪ ڪتاب جي هر حصي کي قدم بہ قدم جانچي ٿو: ڇا موضوع هڪ قابل رسائي انداز ۾ پيش ڪيو ويو آهي، ڇا ڪافي معلومات مهيا ڪئي وئي آهي. جائزو پڙهو ۽ فيصلو ڪريو ته ڇا الورورٿم بابت ڪتاب خريد ڪيو وڃي.
هي ڪتاب پروگرامنگ ۾ ڊيٽا جي جوڙجڪ ۽ الگورتھم جي مطالعي ۽ استعمال لاء وقف آهي. هوءَ بحث ڪندي ته ڊيٽا ڍانچو ڪيئن طئي ڪندو آهي ته ڊيٽا کي ميموري ۾ ڪيئن منظم ڪيو ويندو آهي، ۽ ڪيئن الگورٿمس انهن اڏاوتن تي مختلف عملن کي انجام ڏيندا آهن.
GO TO FULL VERSION