Компьютеры могут быть классифицированы
По принципу действия вычислительные машины делятся на три больших класса:
· аналоговые (АВМ),
· цифровые (ЦВМ)
· гибридные (ГВМ).
По назначению ЭВМ можно разделить на три группы:
· универсальные (общего назначения)
· проблемно-ориентированные
· специализированные.
По размерам и функциональным возможностям ЭВМ можно разделить на:
· сверхбольшие (суперЭВМ),
· большие (Mainframe),
· малые,
· сверхмалые (микроЭВМ).
5. МАГИСТРАЛЬНО-МОДУЛЬНЫЙ ПРИНЦИП В основу архитектуры современных персональных компьютеров положен магистрально-модульный принцип. Модульный принцип позволяет потребителю самому комплектовать нужную ему конфигурацию компьютера и производить при необходимости ее модернизацию. Модульная организация компьютера опирается на магистральный (шинный) принцип обмена информацией между устройствами.
6. МАГИСТРАЛЬ включает в себя три многоразрядные шины: шину данных, шину адреса и шину управления. К магистрали подключаются процессор и оперативная память, а также периферийные устройства, уст-ва ввода, вывода и уст-ва хранения информации, которые обмениваются информацией на машинном языке (последовательностями нулей и единиц в форме электрических импульсов).
ШИНА ДАННЫХ- используется для передачи данных между устройствами ЭВМ. Особый тип данных – команды процессора. Основная характеристика – кол-во разрядов (32 или 64 бита).
АДРЕСНАЯ ШИНА – применяется для адресации пересылаемых данных в память ЭВМ. Вся память состоит из пронумерованных ячеек. Каждая ячейка имеет свой уникальный адрес. Кол-во всевозможных адресов определяется как 2^n, где n кол-во разрядов.
ШИНА УПРАВЛЕНИЯ позволяет передавать команды управления, которые служат для временного согласования работы устройств ЭВМ.
МАТЕРИНСКАЯ ПЛАТА – основная плата построения вычислительной системы. В её состав входит: разъем процессора, микросхемы чипсета, загрузочного ПЗУ, контролер шин, интерфейс ввода и вывода, периферийные устройства, слоты ПОЗУ, слоты плато расширения.
7. АЛГОРИТМ– это точная, конечная система команд, определяющая содержание и порядок действий исполнителя над некоторыми объектами (исходными и промежуточными данными) для получения после конечного числа шагов искомого результата. Алгоритм – это конечная система правил, сформулированных на языке исполнителя, которая определяет последовательность перехода от допустимых исходных значений, данных к конечному результату, и обладающая свойствами дискретности, конечности, массовости, детерминированности.
ИСПОЛНИТЕЛЬ АЛГОРИТМА— это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
СКИ - система команд исполнителя- это вся совокупность команд, которые исполнитель умеет выполнять. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия применимости (в каких состояниях сpеды может быть выполнена команда) и описаны результаты выполнения команды
СОИ - система отказов исполнителя.
СРЕДА ИСПОЛНИТЕЛЯ - обстановка, в которой функционирует исполнитель.
СВОЙСТВА АЛГОРИТМОВ:
1. Дискретность -выполнение алгоритма разбивается на последовательность законченных действий, и только завершив одно можно переходить к другому.
2. Детерминированность – способ решения задачи однозначно определён в виде последовательности шагов, т.е. если алгоритм многократно применяется к одному и тому же набору исходных данных, то должны получаться одни и те же промежуточные результаты и один и тот же конечный результат.
3. Понятность– алгоритм не должен содержать команд, смысл которых не может восприниматься исполнителем однозначно, т.е. запись алгоритма должна быть настолько чёткой и полной, чтобы у исполнителя не возникало потребности в принятии каких-либо самостоятельных решений.
4. Результативность (или конечность) – исполнение алгоритма приводит к искомым промежуточным и конечному результату. При точном выполнении команд алгоритма процесс должен прекратиться за конечное число шагов, при этом должен быть получен положительный (задача решена) или отрицательный (задача не имеет решений) результат.
5. Массовость – алгоритм должен иметь решение на некотором множестве исходных данных, которые называют областью применения алгоритма.
СПОСОБЫ ЗАПИСИ АЛГОРИТМА:
вербальный, когда алгоритм описывается на человеческом языке;
символьный, когда алгоритм описывается с помощью набора символов;
графический, когда алгоритм.
ЛИНЕЙНОЙ называют алгоритмическую конструкцию, реализованную в виде последовательности действий (шагов), в которой каждое действие (шаг) алгоритма выполняется ровно один раз, причем после каждого i-го действия (шага) выполняется (i+1)-е действие (шаг), если i-е действие - не конец алгоритма.
РАЗВЕТВЛЯЮЩИЙСЯ (или ветвящейся) называется алгоритмическая конструкция, обеспечивающая выбор между двумя альтернативами в зависимости от значения входных данных.
Различают неполное (если—то) и полное (если—то—иначе)ветвления. Полное ветвление позволяет организовать две ветви в алгоритме (то или иначе), каждая из которых ведет к общей точке их слияния, так что выполнение алгоритма продолжается независимо от того, какой путь был выбран (рисунок 1). Неполное ветвление предполагает наличие некоторых действий алгоритма только на одной ветви (то), вторая ветвь отсутствует, т.е. для одного из результатов проверки никаких действий выполнять не надо, управление переходит к точке слияния. Структура ветвления существует в четырех основных вариантах
7. ИСТОРИЯ ВОЗНИКНОВЕНИЯ:
Причина, по которой десятичная система счисления стала общепринятой, вовсе не математическая. Десять пальцев рук – вот аппарат для счета, которым человек пользуется с доисторических времен. Древнее изображение десятичных цифр не случайно: каждая цифра обозначает число по количеству углов в ней. Например, 0 – углов нет, 1 – один угол, и т. д. Написание десятичных цифр претерпело существенные изменения. Форма, которой мы пользуемся, установилась в XVI веке.
Исторически десятичная система счисления сложилась и развивалась в Индии. Европейцы заимствовали индийскую систему счисления у арабов, назвав ее арабской. Это исторически неправильное название удерживается и сейчас. Возникновение и развитие десятичной системы счисления явилось одним из важнейших достижений человеческой мысли (наряду с появлением письменности).
Однако десятичной системой счисления люди пользовались не всегда. В разные исторические периоды многие народы использовали другие системы счисления.
Довольно широкое распространение имела двенадцатеричная система счисления. Происхождение ее тоже анатомическое. Подумайте, где у человека удобно считать до 12? Считали фаланги пальцев на руке кроме большого. 4 пальца по три фаланги всего 12. Элементы двенадцатеричной системы счисления сохранились в Англии в системе мер (1 фут = 12 дюймов) и в денежной системе (1 шиллинг = 12 пенсам). Где вы еще встречали счет по 12? Нередко и мы сталкиваемся в быту с двенадцатеричной системой счисления: чайные и столовые сервизы на 12 персон, комплект носовых платков – 12 штук.
Пятеричная система счисления:
По свидетельству известного исследователя Африки Стэнли, у ряда африканских племен была распространена пятеричная система счисления, Долгое время пользовались пятеричной системой счисления и в Китае. Очевидна связь этой системы со строением человеческой руки.
Двадцатеричная система счисления:
У ацтеков и майя – народов, населявших в течение многих столетий обширные области Американского континента и создавших там высочайшую культуру, в том числе и математическую, была принята двадцатеричная система счисления. Также двадцатеричная система счисления бала принята и у кельтов, населявших Западную Европу начиная со второго тысячелетия да нашей эры. Основу для счета в этой системе счисления составляли пальцы рук и ног. Некоторые следы двадцатеричной системы счисления кельтов сохранились во французской денежной системе: основная денежная единица, франк, делится на 20 (1 франк = 20 су).
Все СС делятся на позиционные и непозиционные. В непозиционных СС применяется неограниченное количество цифр, значение цифры не зависит от ее позиции (местоположения) в числе.
РИМСКАЯ СС — цифры, использовавшиеся древними римлянами в их непозиционной системе счисления.
Натуральные числа записываются при помощи повторения этих цифр. При этом, если большая цифра стоит перед
меньшей, то они складываются (принцип сложения), если же меньшая стоит перед большей, то меньшая вычитается
из большей (принцип вычитания). Последнее правило применяется только во избежание четырёхкратного
повторения одной и той же цифры.
Римские цифры появились за 500 лет до нашей эры у этрусков, которые могли заимствовать часть цифр у прото-
кельтов.
8.
9. ЦЕЛЫЕ: