Computer Science: An Overview (12th Edition) / Computer science: Обзор (12-е издание): 0.1 The Role of Algorithms

Роль алгоритмов

osenniimaraphon 26.09.19 в 11:53

Мы начнем с самой фундаментальной концепции информатики - алгоритма.

osenniimaraphon 26.09.19 в 11:53

Неформально алгоритм - это набор шагов, который определяет, как выполняется задача.

osenniimaraphon 26.09.19 в 11:54

(Мы уточним это в главе 5.)

osenniimaraphon 26.09.19 в 11:55

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

osenniimaraphon 26.09.19 в 11:56

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

osenniimaraphon 26.09.19 в 11:58

Представление алгоритма называется программой.

osenniimaraphon 26.09.19 в 13:09

Для удобства людей компьютерные программы обычно печатаются на бумаге или отображаются на экранах компьютеров.

osenniimaraphon 26.09.19 в 13:10

Для удобства машин программы кодируются способом, совместимым с технологией машины.

osenniimaraphon 26.09.19 в 13:10

Процесс разработки программы, ее кодирования в машинно-совместимой форме и вставки в машину называется программированием.

osenniimaraphon 26.09.19 в 13:11

Программы, а также алгоритмы, которые они представляют, называют программным обеспечением (software), в отличие от самого машинного оборудование (hardware), которое известно как аппаратное обеспечение.

osenniimaraphon 26.09.19 в 13:18

Изучение алгоритмов начиналось как предмет математики. Действительно, поиск алгоритмов был важным занятием математиков задолго до разработки современных компьютеров.

osenniimaraphon 26.09.19 в 13:34