NEW
Font size
WorksheetsҚомағай алгоритм
Total questions: 13
Worksheet time: 7mins
Қомағай алгоритм әрқашан ең қысқа жолды береді деп ойлауға бола ма?
Иә, әрдайым
Жоқ, тек таңдаулар тәуелсіз болса
Барлық графтарда
Тек кіші графтарда
Монеталар есебінде 1, 3, 4 теңгелік монеталар бар. 6 теңге жасау үшін қомағай алгоритм қандай комбинация жасайды?
3 + 3
4 + 1 + 1
1 + 1 + 1 + 1 + 1 + 1
4 + 2
Қомағай алгоритмнің негізгі артықшылығы не?
Әрқашан ең дұрыс шешім береді
Жылдам және қарапайым
Барлық комбинацияны тексереді
Компьютерге жеңіл, бірақ баяу
Рюкзак мысалында бір зат өте пайдалы болса, қомағай алгоритм не істейді?
Сол затты бірінші алады
Барлық заттарды теңдей алады
Ең жеңілін алады
Ең ауырын ең бірінші алады
Қомағай алгоритмнің шешімі неге тәуелді?
Таңдаулардың тәуелсіздігі
Алгоритмнің жазылу тілінен
Деректердің түсінен
Компьютер жылдамдығынан
Монеталар есебінде кейде қомағай алгоритм дұрыс шешім бермейді. Себебі не?
Әр қадам тәуелсіз
Монеталар аз
Монеталар көп
Монеталардың номиналы дұрыс емес
Қомағай алгоритмнің логикасы өмірде қай жағдайда қолданылады?
Ең жақын таксиге бірден міну
Ең қымбат мейрамхананы таңдау
Кездейсоқ дүкенге кіру
Барлық маршрутты есептеу
Бір тапсырма 2 минут, екіншісі 10 минут, үшіншісі 5 минут. Уақыт аз. Қомағай әдіс неден бастайды?
10 минуттан
5 минуттан
2 минуттан
Кездейсоқ
Егер қомағай әдіс әр қадамда “ең дәмді тортты” таңдай берсе, не болуы мүмкін?
Торт бітіп қалады
Соңында жақсы комбинация шықпай қалуы мүмкін
Ең дәмсізін алады
Торттар еселеп көбею әсерінен, әдіс іске аспайды
Қомағай алгоритм деген не?
Барлық мүмкін шешімдерді тексеретін тәсіл
Әр қадамда ең жақсы көрінген таңдауды жасайтын тәсіл
Ең нашар шешімді таңдайтын тәсіл
Кездейсоқ таңдау жасайтын тәсіл
Қомағай алгоритмнің артықшылығы?
Жылдам жұмыс істейді
Көп жады талап етеді
Өте күрделі
Баяу, түсінікті түрде жұмыс істейді
Huffman кодтауда неге қомағай әдіс қолданылады?
Себебі ең жиі әріпті бірінші жояды
Ең кіші екі жиілікті біріктіру тиімді
Барлық әріптерді тең қылады
Мәтінді әдемі көреді
Дейкстра алгоритмі қай кезде қате?
Теріс салмақ болса
Граф үлкен болса
Бөлінбейтін рюкзакпен байланысты болса
Бір ғана төбе болса
