Информатика и вычислительная техника. Шилов О.И. - 7 стр.

                          Основные элементы теории информации                       7
           Более крупные производные единицы количества информации:
      1 слово (word) = 2 байт (применяется в практике программирования). Используются
также понятия двойное слово (dword) = 4 байта, счетверённое слово (qword) = 8 байт и др.
      1 килобайт (кбайт, K) = 210 байт = 1024 байт
      1 мегабайт (Мбайт, M) = 210 Кбайт = 220 байт = 1 048 576 байт
      1 гигабайт (Гбайт, G) = 210 Мбайт = 230 байт = 1 073 741 824 байт
      1 терабайт (Тбайт, T) = 210 Гбайт = 240 байт = 1 099 511 627 776 байт
      1 петабайт (Пбайт, P) = 210 Тбайт = 250 байт = 1 125 899 906 842 624 байт
      1 эксабайт (Эбайт, E) = 210 Пбайт = 260 байт = 1 152 921 504 606 846 976 байт


2.5  Понятие алгоритма
     Алгоритм – последовательность шагов (команд или операций), приводящих к реше-
нию любой задачи из некоторого класса задач.
     Устройство или лицо, реальное или воображаемое, выполняющее команды, предписан-
ные алгоритмом, называется исполнителем алгоритма.
Свойства алгоритма:
   - Дискретность – запись алгоритма представляет собой последовательность отдельных
      шагов (команд).
   - Понятность – каждая команда алгоритма должна быть понятна исполнителю, иначе
      говоря, входить в систему команд этого исполнителя.
   - Определённость (детерминированность) – каждый шаг алгоритма должен быть четко
      и однозначно выполнен исполнителем.
   - Результативность (конечность) – алгоритм должен приводить к результату решения
      задачи за конечное число шагов.
   - Массовость – алгоритм применим не только для конкретной задачи, но и для любой
      из некоторого класса задач.

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

2.6  Краткие сведения о программировании
     Программой называется алгоритм, предназначенный для выполнения на ЭВМ и запи-
санный в системе команд конкретного типа компьютеров. Программы разрабатываются с
помощью инструментального программного обеспечения, к которому относятся транслято-
ры, отладчики и некоторые другие средства. Разработчик программ называется программи-
стом.
     Процесс программирования обычно заключается в написании исходного текста про-
граммы – текстовой записи алгоритма на одном из языков программирования. Затем с помо-
щью транслятора исходный текст порождает исполняемый модуль в кодах процессора, ко-
торый можно запускать на выполнение. Любая достаточно сложная программа содержит не-
которое количество ошибок, для поиска и устранения которых используются отладчики.
     Более подробно о языках программирования см. в разделе Инструментальное ПО. Язы-
ки программирования. Средства разработки приложений (с. 2).


© 1999-2005 О. И. Шилов