Ясное представление

Некоторые начинающие программисты могут найти предшествующее описание слишком общим, чтобы составить по нему ясное представление о том, как же написать программу АКВАТОР. Эти программисты могут начать с составления программы, известной как программа «пьяных блужданий». Такая программа могла бы состоять всего из одного цикла (скажем, цикла while), включающего семь инструкций. Эти инструкции записаны ниже на произвольно выбранном алгоритмическом языке. Присваивания обозначаются стрелками, направленными влево; переменные X и Y хранят координаты «шатающегося пьяницы». Они изменяются в соответствии со случайным целым числом, присваиваемым переменной direction. В зависимости от того, чему равно это число — 0, I, 2 или 3, «пьяница», точка на экране сдвинется на «север», «восток», «юг» или «запад».

direction — целая часть от (random х 4) if direction = 0 then X — X + I if direction = I then X — X – 1 if direction = 2 then Y — Y + I if direction = 3 then Y — Y – 1 отобразить (X, Y)

Предположим, что генератор случайных чисел порождает десятичное число random между 0 и 1, тогда данный алгоритм преобразует его в число в диапазоне от 0 до 3.999. Целая часть полученного числа должна равняться 0, 1, 2 или 3.

Я не берусь утверждать, что пятно света, «разгуливающее» по экрану, соответствует экологической «драме» акул и рыб, однако написание этой программы позволит лучше уяснить, как построить отдельные части программы АКВАТОР.

Опытные программисты, могут поразмыслить над другими путями реализации программы АКВАТОР. Можно значительно уменьшить число выполняемых действий, если для хранения информации об акулах и рыбах применить связанные списки. В этом случае время, требуемое для одного цикла вычислений, будет пропорционально числу имеющихся акул и рыб, а не размеру всего океана.

Программа АКВАТОР может рассказать кое-что и о наших, земных животных. Мы знаем, что небольшие популяции сталкиваются с реальной угрозой вымирания и, даже если ни хищники, ни жертвы не исчезают полностью, их численность почти наверняка периодически колеблется. В простой экосистеме численности хищников и жертв иногда испытывают циклические колебания. Так ведут себя популяции зайца и рыси в Канадском приполярье, численности которых регистрировались с 1847 по 1903 г. специалистами из Hudsons Bay Company.

 

0 Коментариев

Вы можете быть первым =)

Оставить коментарий