1. Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма.
2. Дискpетность (прерывность, раздельность) — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).
3. Опpеделенность — каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. Благодаpя этому свойству выполнение алгоpитма носит механический хаpактеp и не тpебует никаких дополнительных указаний или сведений о pешаемой задаче.
4. Pезультативность (или конечность) состоит в том, что за конечное число шагов алгоpитм либо должен пpиводить к pешению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов.
5.Массовость означает, что алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными. Пpи этом исходные данные могут выбиpаться из некотоpой области, котоpая называется областью пpименимости алгоpитма.
Мы давно уже привыкли к персональным компьютерам. Включаем их и работаем, собственно говоря, ни мало не задумываясь над тем, как они устроены и как работают. Все это благодаря тому, что разработчики ПК и программного обеспечения к ним научились создавать надежные продукты, которые не дают нам повода лишний раз задуматься над устройством компьютера или обслуживающих его программ.Тем не менее, вероятно, читателям блога небезынтересно узнать о принципах работы компьютера и программного обеспечения. Этому и будет посвящена серия статей, которые публикуются в рубрике «Как работает ПК». Как работает ПК: часть 1. Обработка информацииКомпьютер изначально был задуман для автоматизации процессов обработки информации. Он устроен соответствующим образом, чтобы иметь все возможности для успешного выполнения своего предназначения.Для того чтобы обрабатывать в компьютере информацию, с ней необходимо делать следующие основные операции:- вводить информацию в компьютер:Эта операция нужна для того, чтобы компьютеру было что обрабатывать. Без возможности ввода информации в компьютер он становится как бы вещью в себе.- хранить введенную информацию в компьютере:Очевидно, что если дать возможность вводить информацию в компьютер, то надо и иметь возможность эту информацию в нем хранить, и затем использовать в процессе обработки.- обрабатывать введенную информацию:Здесь надо понимать, что для обработки введенной информации нужны определенные алгоритмы обработки, иначе ни о какой обработке информации речи быть не может. Компьютер должен быть снабжен такими алгоритмами и должен уметь их применять к вводимой информации с тем, чтобы «правильно» преобразовывать ее в выходные данные.- хранить обработанную информацию,Так же как и с хранением введенной информации, в компьютере должны храниться результаты его работы, результаты обработки входных данных с тем, чтобы в дальнейшем ими можно было бы воспользоваться.- выводить информацию из компьютера:Эта операция позволяет вывести результаты обработки информации в удобочитаемом для пользователей ПК виде. Понятно, что данная операция дает возможность воспользоваться результатами обработки информации на компьютере, иначе эти результаты обработки так и остались бы внутри компьютера, что сделало бы их получение совершенно бессмысленным.Самое важное умение компьютера – это обработка информации, так как его прелесть как раз и состоит в том, что он может информацию преобразовывать. Все устройство компьютера обусловлено требованием обработки информации в кратчайшие сроки, наиболее быстрым Под обработкой информации на компьютере можно понимать любые действия, которые преобразуют информацию из одного состояния в другое. Соответственно, компьютер имеет специальное устройство, называемое процессором, которое предназначено исключительно для чрезвычайно быстрой обработки данных, со скоростями, доходящими до миллиардов операций в секунду.ПроцессорТребуемые для обработки данные процессор получает (берет) из оперативной памяти – от устройства, предназначенного для временного хранения как входных, так и выходных данных. Там же в оперативной памяти находится и место для хранения промежуточных данных, формируемых в процессе обработки информации. Таким образом, процессор как получает данные из оперативной памяти, так и записывает обработанные данные в оперативную память.Оперативная память (ОЗУ)Наконец, для ввода и вывода данных к компьютеру подключаются внешние устройства ввода-вывода, которые позволяют вводить информацию, подлежащую обработке, и выводить результаты этой обработки.Внешний винчестер, внешнее DVD-устройство, флешка, клавиатура, мышьПроцессор и оперативная память работают с одинаково большой скоростью. Как уже говорилось выше, скорость обработки информации может составлять многие миллионы и миллиарды операций в секунду. Никакое внешнее устройство ввода и вывода информации не может работать на таких скоростях.Поэтому для их подключения в компьютере предусмотрены специальные контроллеры устройств ввода-вывода. Их задача состоит в том, чтобы согласовать высокие скорости работы процессора и оперативной памяти с относительно низкими скоростями ввода и вывода информации.Эти контроллеры подразделяются на специализированные, к которым могут быть подключены только специальные устройства, и универсальные. Примером специализированного устройства контроллера служит, например, видеокарта, которая предназначена для подключения к компьютеру монитора.ВидеокартаКонтроллеры могут быть и универсальными, в этом случае – это так называемые порты ввода-вывода, К портам ввода-вывода могут подключаться разнообразные устройства (клавиатуры, манипуляторы «мышь», принтеры, сканеры и т.п.).
1. Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма.
2. Дискpетность (прерывность, раздельность) — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).
3. Опpеделенность — каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. Благодаpя этому свойству выполнение алгоpитма носит механический хаpактеp и не тpебует никаких дополнительных указаний или сведений о pешаемой задаче.
4. Pезультативность (или конечность) состоит в том, что за конечное число шагов алгоpитм либо должен пpиводить к pешению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов.
5.Массовость означает, что алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными. Пpи этом исходные данные могут выбиpаться из некотоpой области, котоpая называется областью пpименимости алгоpитма.
Как работает ПК: часть 1. Обработка информацииКомпьютер изначально был задуман для автоматизации процессов обработки информации. Он устроен соответствующим образом, чтобы иметь все возможности для успешного выполнения своего предназначения.Для того чтобы обрабатывать в компьютере информацию, с ней необходимо делать следующие основные операции:- вводить информацию в компьютер:Эта операция нужна для того, чтобы компьютеру было что обрабатывать. Без возможности ввода информации в компьютер он становится как бы вещью в себе.- хранить введенную информацию в компьютере:Очевидно, что если дать возможность вводить информацию в компьютер, то надо и иметь возможность эту информацию в нем хранить, и затем использовать в процессе обработки.- обрабатывать введенную информацию:Здесь надо понимать, что для обработки введенной информации нужны определенные алгоритмы обработки, иначе ни о какой обработке информации речи быть не может. Компьютер должен быть снабжен такими алгоритмами и должен уметь их применять к вводимой информации с тем, чтобы «правильно» преобразовывать ее в выходные данные.- хранить обработанную информацию,Так же как и с хранением введенной информации, в компьютере должны храниться результаты его работы, результаты обработки входных данных с тем, чтобы в дальнейшем ими можно было бы воспользоваться.- выводить информацию из компьютера:Эта операция позволяет вывести результаты обработки информации в удобочитаемом для пользователей ПК виде. Понятно, что данная операция дает возможность воспользоваться результатами обработки информации на компьютере, иначе эти результаты обработки так и остались бы внутри компьютера, что сделало бы их получение совершенно бессмысленным.Самое важное умение компьютера – это обработка информации, так как его прелесть как раз и состоит в том, что он может информацию преобразовывать. Все устройство компьютера обусловлено требованием обработки информации в кратчайшие сроки, наиболее быстрым Под обработкой информации на компьютере можно понимать любые действия, которые преобразуют информацию из одного состояния в другое. Соответственно, компьютер имеет специальное устройство, называемое процессором, которое предназначено исключительно для чрезвычайно быстрой обработки данных, со скоростями, доходящими до миллиардов операций в секунду.ПроцессорТребуемые для обработки данные процессор получает (берет) из оперативной памяти – от устройства, предназначенного для временного хранения как входных, так и выходных данных. Там же в оперативной памяти находится и место для хранения промежуточных данных, формируемых в процессе обработки информации. Таким образом, процессор как получает данные из оперативной памяти, так и записывает обработанные данные в оперативную память.Оперативная память (ОЗУ)Наконец, для ввода и вывода данных к компьютеру подключаются внешние устройства ввода-вывода, которые позволяют вводить информацию, подлежащую обработке, и выводить результаты этой обработки.Внешний винчестер, внешнее DVD-устройство, флешка, клавиатура, мышьПроцессор и оперативная память работают с одинаково большой скоростью. Как уже говорилось выше, скорость обработки информации может составлять многие миллионы и миллиарды операций в секунду. Никакое внешнее устройство ввода и вывода информации не может работать на таких скоростях.Поэтому для их подключения в компьютере предусмотрены специальные контроллеры устройств ввода-вывода. Их задача состоит в том, чтобы согласовать высокие скорости работы процессора и оперативной памяти с относительно низкими скоростями ввода и вывода информации.Эти контроллеры подразделяются на специализированные, к которым могут быть подключены только специальные устройства, и универсальные. Примером специализированного устройства контроллера служит, например, видеокарта, которая предназначена для подключения к компьютеру монитора.ВидеокартаКонтроллеры могут быть и универсальными, в этом случае – это так называемые порты ввода-вывода, К портам ввода-вывода могут подключаться разнообразные устройства (клавиатуры, манипуляторы «мышь», принтеры, сканеры и т.п.).