18. Алгоритм – формализованная последовательность действий, необходимая для решения конкретной задачи.

«Алгоритм — это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи». (А. Колмогоров)

Решение задачи – получение новых данных на основе обработки исходных данных с помощью программы.

Св-ва алгоритма:

Дискретность - это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов).

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

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

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

Результативность – свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом.

Язык программирования – искусственный язык.

Программа – упорядоченная последовательность команд, понятных ЭВМ.

19. Классификация ЭВМ, примеры

-По назначению(универсальные, проблемно-ориентированные, специализированные).

-по принципу действия(аналоговые вычислительные машины (АВМ), цифровые вычислительные машины (ЦВМ), гибридные вычислительные машины (ГВМ)).

-по поколениям(1940 -1955, 1955 – 1964, 1964 – 1977, 1977 – 1991, 1991 – 1995, с 1995).

-по размерам и функциональным возможностям(Большие ЭВМ: IBM ES/9000, Малые ЭВМ: PDP-11, Супер ЭВМ: Cray 3, персональный компьютер, Специальные ЭВМ).

По назнач.,функцион.возможностям:

1)супер ЭВМ(сверхпроизводит.система,предназнач. для реш. здч.с огромным объемом вычисл)

2)сервер(ЭВМ,предоставл.ресурсы пользователям)

3)рабочая станция(ЭВМ со специализ.ПО и дополн.оборудованием)

4)персон ЭВМ

5)терминал(устр-во,предназнач.для работы ввода-вывода)

20. Архитектура ЭВМ - совокупность общих принципов организации аппаратно-программных средств и их характеристик, определяющая функциональные возможности ЭВМ при решении соответствующих классов задач.

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

- информация кодируется в двоичной форме и разделяются на единицы разделяемыми словами(совокупность битов, обрабатывается как единое целое, используется для представления символов, чисел, команд и так далее).

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

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

- Алгоритм – последовательность управления слов(команд). Команда определяет наименование операции.

- Выполнение вычислений предписанных алгоритмом сводится к последующему выполнению команд в порядке определяемой программой.

21. Структура ЭВМ

-совокупность элементов ЭВМ и связь между ними.

Внутренние устройства – Материнская плата: процессор, память, карты;

Внешние устройства – Внешние ЗУ, устройства ввода-вывода.

Все устр-ва обмен.данными ч\з шину. Системная шина - устройство, предназначенное для организации интерфейса (связи) между всеми устройствами ЭВМ.