трассировочная таблица

Ответ от ?[гуру]
Во время исполнения программы у тебя изменяется состояние памяти (регистры, переменные и т. п.) . Вот трассировочная таблица - это набор векторов, характеризующих состояние в каждой конкретной точке программы. Поскольку программу можно представить в форме графа / сети Петри, строка таблицы соответствует характеристике перехода от одной вершины (инструкции) к другой. Теперь самое важное. Трассировочные таблицы получаются разные исходя из того, что на вход программы подано. Если ты подобрал данные так, чтобы все ветви алгоритма протестировать, все пути в графе, то с помощью трассировки можно обнаружить проблемные места программы. Пример - безошибочный алгоритм быстрой сортировки был создан только спустя 20 лет с момента публикации идеи и первой реализации. 20 лет! Вот изучение трассировок для опорных входных данных, сбор статистик помогает быстрее программу наладить. Если интересуешься программированием, Бентли "Жемчужины программирования" почитай.