Алгоритмы

Способы хранения информации.

Шины. Основные шинные интерфейсы материнских плат.

Различают три вида шин:

1)шина данных,

2)адресная шина,

3)командная шина.

Адресная шина — данные, передающиеся по данной шине, трактуются, как адреса ячеек оперативной памяти.

Шина данных — по этой шине происходит копирование данных из оперативной памяти в регистры процессора и наоборот.

Командная шина — по этой шине из оперативной памяти поступают команды, выполняемые процессором.

Основные шинные интерфейсы материнских плат:

1) ISA (Industry Standard Architecture);

2) EISA (Extended ISA);

3) PCI (Peripheral Component Interconnect);

4) FSB (Front Side Bus) — используется для связи оперативной памяти с процессором;

5) AGP (Advanced Graphic Port);

6) PСI-E (PСI-Express);

7) USB (Universal Serial Bus).

Оперативная память:

1) RAM — Random Access Memory;

2) SDRAM.

Характеристики оперативной памяти: объём и время доступа (в нс).

Постоянная память:

1) ROM – Read only memory;

2) BIOS – Basic Input/Output System.

Энергонезависимая память: CMOS (хранятся настройки BIOS, питается от батарейки).

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

1) Линейный — действия выполняются последовательно, без проверки каких-либо условий;

2) Разветвляющийся — предусматриваются варианты предписаний в зависимости от изменения начальных условий;

3) Циклический — отдельный операции или группы операций выполняются несколько раз.

Блок-схема:

	3. Арифметические вычисления

Линейный алгоритм:

Разветвляющийся алгоритм:

Циклический алгоритм:

Особенности алгоритма:

1) Конечность — алгоритм всегда должен заканчиваться после выполнения конечного числа шагов;

2) Определённость — каждый шаг алгоритма должен быть точно определён, действия, которые необходимо выполнить, должны быть строго и недвусмысленно определены для каждого возможного случая;

3) Ввод — алгоритм имеет некоторое (возможно равное нулю) число входных данных, т.е. величин, которые задаются до начала его работы или определяются динамически во время его работы;

4) Вывод — у алгоритма есть один или больше выходных данных, т.е. величин, имеющих вполне определённую связь с входными данными;

5) Эффективность — алгоритм обычно считается эффективным, если все его операторы достаточно просты.