Терехов Андрей Николаевич
Доктор физико-математических наук, профессор, заведующий кафедрой системного программирования СПбГУ, генеральный директор ГУП "Терком"
Статьи автора:
Статья написана в соавторстве с Л. Эрлихом. Статья является существенным расширением доклада авторов на IV Международной конференции памяти академика А.П. Ершова (г. Новосибирск, 2001 г.) Авторы утверждают, что есть существенный разрыв между системным программированием, преподаваемым в университетах, и индустриальным программированием. Авторы считают, что есть реальная возможность сблизить академический и индустриальный подходы при реализации крупных проектов, требующих решения нетривиальных научных задач, с одной стороны, и методов, применяемых при реализации больших долгосрочных проектов, ориентированных на создание программных продуктов - с другой.
В данной статье обсуждаются различные вопросы, связанные с подготовкой программистов вообще и в СПбГУ в частности. Автор размышляет о том, как будущее молодого специалиста зависит от его подготовки, о том, что следует изменить в существующей системе подготовки молодых специалистов.
Статья рассказывает о том, что изменилось за последние 5-6 лет в области подготовки системных программистов. Автор затрагивает следующие вопросы: потребность индустрии в IT-специалистах, cтандарты IT-образования, поддержка обучения предприятиями IT-индустрии, экономические вопросы подготовки кадров, поддержка IT-индустрии государством и др.
Закрыто 
В статье рассматривается эволюция идеи учета последующего контекста, возникшая в середине 50-х годов в задаче автоматического перевода с русского языка на английский, её пробная реализация в середине 70-х годов на примере синтеза эффективной объектной программы в компиляторах и, наконец, её современная реализация и применение в задачах поиска решений методом сначала-в-ширину (breadth-first). Для реализации этой идеи применялись различные техники, наиболее эффективной из которых оказалась техника использования BDD (двоичных диаграмм решений). Конечным, хотя и несколько неожиданным результатом, явилось утверждение, что для широкого класса рекурсивно-переборных задач метод решения сначала-в-ширину выигрывает у традиционного механизма возвратов (метод сначала-в-глубину).
The article covers the evolution of the idea of taking subsequent context into account. This idea emerged in the middle of 1950th in the automated Russian-English translation task. The article describes its trial implementation for the task of efficient object program in compilers in 1970th, and its modern implementation for the task of width-first searching problem decisions. Different techniques to implement this idea were applied, the most effective being the technique that uses BDD (binary decision diagrams). Finally, the advantages of the width-first method, as compared to traditional mechanism of backtracking (depth-first method) for wide class of recursive search tasks are claimed.
The article covers the evolution of the idea of taking subsequent context into account. This idea emerged in the middle of 1950th in the automated Russian-English translation task. The article describes its trial implementation for the task of efficient object program in compilers in 1970th, and its modern implementation for the task of width-first searching problem decisions. Different techniques to implement this idea were applied, the most effective being the technique that uses BDD (binary decision diagrams). Finally, the advantages of the width-first method, as compared to traditional mechanism of backtracking (depth-first method) for wide class of recursive search tasks are claimed.
Ключевые слова: учет последующего контекста, методы сначала-в-ширину и сначала-в-глубину, рекурсивно-переборные задачи, BDD, оптимизация объектного кода.
Для пополнения баланса выберите страну, оператора и отправьте СМС с кодом на указанный номер. Отправив одну смс, вы получаете доступ к одной статье.
Закрыть