Принципы работы эвм фон-неймановской архитектуры.

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

Адресный принцип. В команде указывается не сами числа, над которыми нужно выполнят арифметические действия, а адреса ячеек памяти, где эти числа находятся.

Автоматизм. После ввода информации машина работает автоматически, выполняя предписания программы без вмешательства человека.

Переадресация. Адреса ячеек памяти, указанные в команде, можно вычислять и преобразовать как числа.

Классификация средств вычислительной техники.

По элементной базе:

• Механические

• Электромеханические

• Электронные

• Оптические

Классификация по способу вычислений:

• Аналитические (аналоговые)

• Алгоритмические (цифровые)

• Гибридные

Классификация эвм по производительности, размерам и функциональному назначению:

ЭВМ

1. Супер:

• Мини-супер;

• Мощные-супер.

2. Большие

3. Мини

4. Микро:

• Многопользовательские;

• Встроенные рабочие станции.

Лекция 4

Понятие алгоритма

Алгоритм (лат. algorithmi)

В IX веке Фбу Джафар ибн Муса аль-Хорезми сформулировал правила выполнения арифметических действий над числами в десятичной системе счисления.

Исполнитель алгоритма – это тот объект или субъект, для управления которым составлен алгоритм.

Вся совокупность команд, который данный исполнитель умеет выполнять, называется системой команд исполнителя (СКИ)

Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели.

Свойства алгоритмов

1. Дискретность (запись алгоритма представляет собой упорядоченную совокупность четко разделенных друг от друга предписаний образующих прерывную структуру алгоритма)

АП – алгоритмический процесс

2. Массовость (Для каждого алгоритма существует некоторый класс чисел и все они допустимы в качестве исходных данных.

Алгоритм должен разрабатываться в достаточно общем виде для решения целого ряда задач одного класса, различающихся вариантами допустимых исходных данных)

3. Результативность (алгоритм должен быть применим к допустимым исходным данным, это означает что алгоритмический процесс должен обязательно завершиться после выполнения конечного числа шагов; ни на каком шаге алгоритма не должно быть препятствий для его выполнения)

4. Понятность

5. Определенность

• Однозначность

• Детерминированность

Определение алгоритма в интуитивном смысле

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

Каждый алгоритм связан с двумя языками:

1. Алгоритмический язык

2. Язык операндов.

Способы представления алгоритмов

1. Словесный – описание алгоритмов на естественном языке

2. Структурно-стилизованный способ (псевдокоды)

3. Графический

4. Программный

Лекция 5

Формальные языки

1. Формальный язык должен подчиняться вполне строгим и точно сформулированным синтаксическим правилам.

2. Число правил должно быть конечно. Правил должно быть достаточно, но не очень много.

3. Правила не должны зависеть от смысла получаемых с их помощью предложений

4. Между формой предложений и их смыслом должно существовать однозначное соответствие. Различные предложения могут иметь один и тот же смысл, но одно предложение не может иметь несколько смыслов.

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