бектрекінг
БЕКТРЕКІНГ, -у, ч. 1. Повернення (до вихідного положення). 2. В обчислювальній техніці – перебирання з поверненнями; спосіб організації перебирання варіантів, при якому в точці вибору (точці, де можливий вибір декількох варіантів) по черзі вибирається кожний з цих варіантів, після чого виконання програми продовжується; коли обробка варіанту закінчується, робиться відкат назад, на останню точку повернення, де вибирається наступний варіант; бектрекінг використовується у так званих задачах пошуку допустимого рішення –задачах, де потрібно знайти стани чи об"єкти, які задовільняють певні обмеження чи критерії.
ВІДМІНОК | ОДНИНА | МНОЖИНА |
---|---|---|
Називний | бектрекінг | бектрекінги |
Родовий | бектрекінгу | бектрекінгів |
Давальний | бектрекінгові, бектрекінгу | бектрекінгам |
Знахідний | бектрекінг | бектрекінги |
Орудний | бектрекінгом | бектрекінгами |
Місцевий | на/у бектрекінгу | на/у бектрекінгах |
Кличний | бектрекінгу | бектрекінги |