С. А. Турбекова русский язык. Самостоятельная работа
жүктеу/скачать 1,62 Mb. Pdf көрінісі
|
Адскова (1)
| Тексты для специальности
«Вычислительная техника и программное обеспечение» Вариант 1 Понятие алгоритма Слово «алгоритм» происходит от имени великого ученого IX века Мухаммеда аль-Хорезми («аль-хорезми» – «алгоритм»), который описал правила выполнения арифметических действий в десятичной системе счисления. Словом «алгоритм» потом и ста- ли обозначать эти правила вычислений. Однако с течением вре- мени понятие алгоритма видоизменялось и в XX веке под ним стали понимать какую-либо последовательность действий, при- водящую к решению поставленной задачи. Сначала определение понятия алгоритма было проблемой математики, однако с течением времени теория алгоритмов стала развиваться за счет влияния открытий не только в математике, но и в информатике. В настоящее время алгоритм является одним из главных понятий информатики. Другими словами, следует понимать, что первоначально те- ория алгоритмов возникла в математике и представляла собой поиск способов решения задач определенного типа посредством определенного набора указаний. Разрабатывать, придумывать алгоритмы могут только разум- ные существа (например, человек). А вот формально (не думая и не оценивая) исполнять, могут какие-либо машины (например, компьютеры, бытовые приборы). В чем польза такого разделения труда? Дело в том, что человек освобождается от рутинной дея- тельности, которая часто может занимать много времени, и по- ручает ее машинам. Однако машины не люди: приборы понимают лишь ограни- ченное число команд и могут обрабатывать данные (объекты) далеко не всех типов. Отсюда следует, что разработчик алгорит- ма, в конечном итоге, должен описать алгоритм в допустимых командах определенного исполнителя (той машины, которой будет поручено выполнение алгоритма). Совокупность команд, 144 которые данный исполнитель может выполнять, называется си- стемой команд исполнителя. Объекты (данные), над которыми исполнитель может выполнять действия, формируют среду ис- полнителя. Достаточно универсальным исполнителем является ком- пьютер. С его помощью можно выполнять разнообразные по видам алгоритмы: делать математические вычисления, обраба- тывать текстовые данные, изменять графику и др. В каком-то смысле компьютер может делать многое, что и человек, а не- которые вещи намного быстрее. Однако человек и компьютер «разговаривают» на совершенно разных языках: один – на есте- ственном (русском, английском и др.), а другой – на формальном (машинном) языке. Разработав алгоритм, человек должен как-то «объяснить» его компьютеру. Для этих целей служат языки программиро- вания, а результатом записи алгоритма на них является про- грамма. В настоящее время язык программирования – это скорее не- кий посредник между человеком и вычислительной машиной. Программа, написанная на языке программирования, в послед- ствии переводится на машинный язык транслятором. Изучение алгоритмов имеет большую практическую значи- мость. Это связано с тем, что создание алгоритма предполагает подробное описание каждого шага решения задачи, и в конечном итоге шаг алгоритма может быть достаточно прост для выполне- ния его компьютером. А значит, задачи, для которых можно вы- работать алгоритм их решения, могут быть автоматизированы, т. е. переложены «на плечи» машин. Однако следует всегда помнить, что не все задачи имеют ал- горитмическое решение. При этом для тех задач, которые все-таки имеют алгоритми- ческое решение, могут быть разработаны различные алгоритмы. Но наиболее эффективным, скорее всего, будет только один. жүктеу/скачать 1,62 Mb. Достарыңызбен бөлісу:
|