Читать «Юный техник, 2000 № 02» онлайн - страница 32

Думая, что компьютер решает задачи, синтезирует музыку, мы допускаем смысловую ошибку, так же как говоря, например, такую фразу: «Молоток забивает гвоздь».

Молоток всего лишь инструмент, и, пока человек не возьмет его в руки, он ничего не забьет. Так и компьютер.

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

Программы пишут на разных языках, а затем уж сам компьютер переводит их на свой язык. Однако, прежде чем программировать достаточно сложную задачу, необходимо разработать алгоритм ее решения. Под этим обычно понимают совокупность действий, выполнение которых приводит к конечному результату. Алгоритмами, кстати, мы пользуется и в обыденной жизни. Возьмем, например, простенькую задачку: как побыстрее добраться от дома до реки, к месту, где стоит лодка?

Очевидно, сделать это можно различными способами, и определить наилучший путь достаточно просто (см. рис.).

Определим длины всех возможных путей: аб + бд, аб + бс + сд, ас + сд, ас + сб + бд. Затем оценим, все ли варианты нам подходят. Пусть, например, двигаясь от б к д нам необходимо спрыгнуть с обрыва высотой 1,5 м — нас это не пугает, а от д к б — подпрыгнуть на ту же высоту, это уже нам не подходит. Таким образом, второй вариант мы исключаем. Из трех оставшихся вариантов выбираем самый короткий. Такой способ решения называется методом полного перебора вариантов. Его можно выполнить и «вручную», но лишь при небольшом их количестве. Если же ставится задача определения, например, оптимальных маршрутов городского транспорта, то время ее решения таким методом может составить десятки лет. Компьютер же подобную задачу способен решить в тысячи раз быстрее.

В.ОВЧИННИКОВ, Д.Т.И., профессор кафедры «Компьютерные системы и сети» МГТУ нм. Н. Э. Баумана.

Тел.: [phone]

Такие внедорожники начинали свой путь с дисплея компьютера.

И машинам знакома любовь и ненависть!

Уэллсовские боевые машины обретают черты реальных конструкций на компьютерных мониторах.

_{Рисунок И. ВЯЛЬЦЕВОЙ}

Компьютер — универсальный инструмент для работы с информацией. Сам по себе он ничего не придумывает и не изобретает, а вот если загрузить его цифирью — исходными данными и ввести программу действий, то тут даже обычный ПК способен на многое. Компьютер способен смоделировать целый мир — виртуальный. Упрощенным вариантом его являются компьютерные игры, и многие пользователи уверены, что это предел возможностей компьютера. А ведь с его помощью можно решать cyгубо практические задачи.

Возьмем, к примеру, опубликованную в «ЮТ» № 11 за 1999 год идею Дмитрия Дронова из Самары. Он предложил конструкцию измерителя течения реки в виде кораблика. Датчик измерителя — трубка Пито, а отсчет скорости ведется по линейке светодиодов, которые прикрываются специальной шторкой, связанной с поршнем в трубке. Набегающий ток воды создает в ней подпор, поршень приподнимается, и шторка открывает часть светодиодов, пропорционально скорости течения.