JavaRush студенттеріне ыңғайлы болу үшін біз бағдарламалаудағы ең маңызды тақырыптар туралы лекциялар мен мақалалар жинауды жөн көрдік. Үшінші таңдау алгоритмдер туралы. Шағын нұсқаулықта біз мақалалардың мәнін қысқаша сипаттаймыз және сілтемені орындасаңыз, қызықты тақырып туралы көбірек біле аласыз. Топтаманы бетбелгілеріңізге қосыңыз және қажет болғанда оған оралыңыз.
Алгоритмдер туралы материалдар
Мақалалар мен лекциялар
Гарвард курсы
"CS50. Бағдарламалау негіздері" әзірлеушіде болуы керек негізгі білімді қамтиды. Бұл дәрісте біріктіру сұрыптау деп аталатын алгоритм туралы айтылады. Бұл алгоритм рекурсивті болып табылады, ол бір үлкен сұрыптау мәселесін қосалқы тапсырмаларға бөледі, олардың орындалуы оны бастапқы үлкен есепті шешуге жақындатады. Бұл дәріс мәтіндік және бейне форматта қолжетімді.
Гарвардтың «CS50. Бағдарламалау негіздері» курсының келесі лекциясында таңдау сұрыптауы туралы айтылады. Сандар массивін сұрыптау мысалын қолдана отырып, бұл сұрыптау алгоритмі дәрісте талқыланады. Алдыңғы дәрістегідей, ақпаратты қабылдауды қалай жеңілдететініне байланысты оны оқуға немесе бейнені көруге болады.
JavaRush арқылы орыс тіліне аударған Гарвард курсынан тағы бір дәріс. Бұл алгоритмнің негізгі идеясы (кірістіру сұрыптауы) массивді сұрыпталған және сұрыпталмаған екі бөлікке бөлу болып табылады. Алгоритмнің әрбір қадамында сан сұрыпталмаған бөліктен сұрыпталған бөлікке жылжиды.
Көпіршікті сұрыптау алгоритмі қалай жұмыс істейтінін түсіндіру үшін оқытушы қарапайым мысалдарды пайдаланады. Бұл алгоритм өте түсінікті және іске асыру оңай. Сондықтан жаңадан бастағандар оны өте жақсы көреді. Көпіршікті сұрыптауды үйрену үшін лекцияны оқып, бейнені қараңыз.
Элементтерді сұрыптау - әзірлеуші үйренуі керек алгоритмдер санаттарының бірі. Бұл мақалада автор сұрыптау алгоритмдерін қарастырады: қарапайым сұрыптау, таңдау сұрыптау, кірістіру сұрыптау, шаттл сұрыптау, Shell сұрыптау және т.б. Мақалаға қоса берілген материал сізге көбірек білуге мүмкіндік береді, өйткені бұл шолу мақаласы. Ал оның мақсаты – қысқаша кіріспе беру.
Бұл code жазу алгоритмдері туралы мақаланың аудармасы. Аударма авторы мақаланы тілдің негіздерін білетін және алгоритмдер туралы білімін сәл кеңейткісі келетін адамдар оқиды деп болжайды. Төменде берілген есептерді шешудің жалпы тәсілдеріне мыналар жатады: сұрыптау, екілік іздеу, хэш-кестелер,
үйінділер , ағаштар,
тереңдікте бірінші іздеу ,
динамикалық бағдарламалау .
Алгоритмдер туралы кіріспе мақала. Мәтінде шешуді қажет ететін есептің мысалын қолдана отырып, кезең-кезеңімен алгоритмдер және оларды пайдалану жолдары түсіндіріледі. Дәріс соңында алгоритмдер туралы ақпарат бар пайдалы көздер тізімі берілген.
«Сұхбат сұрақтары мен жауаптарындағы» алгоритмдер
Алгоритмдердің әртүрлі түрлері жобаларда сіз ойлағаннан да жиі пайдаланылады. Мысалы, кейбір деректерді белгілі бір параметрлерге (бағандарға) сәйкес сұрыптауымыз керек, сонда біз оны көп күш жұмсамай-ақ шарлай аламыз. Сондықтан, жұмыс сұхбаттары кезінде олардан белгілі бір негізгі алгоритм туралы сұралуы мүмкін, мүмкін оны codeты қолдану арқылы жүзеге асыру тапсырмасы берілуі мүмкін. Бұл мақалада сіз кейбір негізгі алгоритмдермен және оларды Java тілінде іске асырудың нақты мысалдарымен таныса аласыз.
Алдыңғы мақалада автор массивтерді сұрыптаудың әртүрлі алгоритмдері және ашкөз алгоритм деп аталатын бұл мақалада графиктер мен оларға қатысты алгоритмдер туралы айтылады.
Бонус
Адитья Бхаргаваның «Грокинг алгоритмдері» кітабына өте егжей-тегжейлі шолу. Author кітаптың әрбір бөлімін кезең-кезеңімен қарастырады: тақырып қолжетімді түрде ұсынылған ба, ақпарат жеткілікті ме. Шолуды оқып шығыңыз және алгоритмдер туралы кітапты сатып алуды шешіңіз.
Бұл кітап бағдарламалауда деректер құрылымдары мен алгоритмдерін зерттеуге және пайдалануға арналған. Ол деректер құрылымдары деректердің жадта ұйымдастырылу жолын қалай анықтайтынын және алгоритмдердің осы құрылымдарда әртүрлі операцияларды қалай орындайтынын талқылайды.
Сериядағы басқа материалдар: |
|
GO TO FULL VERSION