26. Классическая архитектура пк

Компьютер — это многофункциональное электронное программно-управляемое устройство, предназначенное для хранения, обработки и передачи информации.

Архитектура компьютера — принципы построения компьютера, реализующие программное управление работой и взаимодействие основных его функциональных узлов.

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

Принципы фон Неймана:

1) принцип программного управления (все программы состоят из некоторого набора программ, которые выполняются процессором в строгой последовательности);

2) принцип однородности памяти (программы и данные хранятся в одной памяти и над ними можно выполнять различные операции);

3) принцип адресности (память состоит из пронумерованных ячеек).

Фон-неймановская архитектура содержит основные блоки: устройство управления, арифметико-логическое устройство, память, устройства ввода и устройства вывода.

На рисунке представлена классическая архитектура компьютера, построенная по принципам фон Неймана. Сплошные линии указывают направление потоков информации, пунктирные линии — управляющие сигналы.

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

27. Устройство и назначение центрального процессора.

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

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

28. Алгоритм и его свойства.

Алгоритм - точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов.

Одним из фундаментальных понятий в информатике является понятие алгоритма. Происхождение самого термина «алгоритм» связано с математикой. Это слово происходит от Algorithmi – латинского написания имени Мухаммеда аль-Хорезми (787 – 850) выдающегося математика средневекового Востока. В своей книге "Об индийском счете" он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком. В дальнейшем алгоритмом стали называть точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных.

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

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

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

Такими свойствами являются:

• Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

• Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

• Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

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

Но неверно связывать алгоритм с решением какой-либо задачи. Алгоритм вообще может не решать никакой задачи. А понятие “массовость” относится не к алгоритмам как к таковым, а к математическим методам в целом. Решение поставленных практикой задач математическими методами основано на абстрагировании – мы выделяем ряд существенных признаков, характерных для некоторого круга явлений, и строим на основании этих признаков математическую модель, отбрасывая несущественные признаки каждого конкретного явления. В этом смысле любая математическая модель обладает свойством массовости. Если в рамках построенной модели мы решаем задачу и решение представляем в виде алгоритма, то решение будет “массовым” благодаря природе математических методов, а не благодаря “массовости” алгоритма.