Professional Documents
Culture Documents
Звіт ТA2
Звіт ТA2
Комп’ютерний практикум №2
Тема: Методи розробки алгоритмів. Частина 1.
Мета роботи: порівняння алгоритмів розв’язку задачі, побудованих
різними
методами.
Постановка задачі:
Група допитливих студентів НТУУ «КПІ ім. Ігоря Сікорського» вирішила
розрахувати максимальну кількість автомобілів, яка може досягнути Музею
однієї вулиці, якщо від їх університету буде прямувати максимальна
кількість авто. При своїх розрахунках вони вважали, що за годину по одній
смузі шляху може проїхати до 400 автомобілів. Допоможіть їм розрахувати
цю кількість.
Контрольні питання
2.Метод часткових цілей передбачає розбиття задачі на окремі частини з
власними цілями та алгоритмами для їх досягнення. Перевагою є простота
та можливість розв'язку складних задач шляхом розбиття на менші, а
недоліком є можлива втрата ефективності при комбінуванні рішень. Метод
підйому (локального пошуку) починає з поточного рішення та знаходить
локальний максимум чи мінімум, а недоліком є можливість затримок на
локальних максимумах. Метод відпрацювання назад (backtracking)
передбачає рекурсивне перебирання всіх можливих варіантів рішення
задачі, що може бути обчислювально складним, але дозволяє знайти
оптимальне рішення.