Теоретические сведения

Общие сведения о построении цикла

Построение циклов является одной из наиболее сложных задач программирования. Особую проблему в изучении циклов представляют современные учебники по программированию и языкам высокого уровня, в них изучение циклов сводится к описанию форм записи циклов на изучаемом языке программирования и к изучению применения цикла для типовых задач. При этом много времени тратится на изучение форм и примеров, а написание циклов, отличных от изученных, остается не раскрытым. Усложняют ситуацию современные средства отладки, которые позволяют реализовать цикл «подгонкой» – путем «вылавливания» ошибок отладкой по шагам.

Теория построения циклов разработана в 60-х гг. прошлого века такими известными учеными в области программирования, как Хоар, Дийкстра и др. В те годы компьютеры были дорогими и отладка на компьютере была тоже дорогостоящей. При правильном использовании такого подхода цикл должен работать сразу после ввода текста программы (и исправления опечаток). Сейчас программисты могут долго отлаживать программу, и навыки правильного написания программ постепенно теряются.

Большая часть курса лабораторных работ посвящена выработке навыков построения циклов (в различных алгоритмах). После успешного освоения курса хотя бы половина циклов, предварительно написанных на бумаге, должна безошибочно компилироваться сразу после набора текста.