1.Структура эвм. Основные этапы решения задач на эвм.

Внешнее запоминающее устройство

Арифметико-логическое устройство

Устройство управления

Устройство ввода

Устройство вывода

Оперативное запоминающее устройство

Устройство памяти:

1. Память компьютера должна состоять из некоторого кол-ва пронумерованных ячеек

2. В каждой ячейке могут находится или обрабатываться данные

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

4. Память линйна

1. Постановка задачи:

• сбор информации о задаче;

• формулировка условия задачи;

• определение конечных целей решения задачи;

• определение формы выдачи результатов;

• описание данных (их типов, диапазонов величин, структуры и т. п.).

2. Анализ и исследование задачи, модели:

• анализ существующих аналогов;

• анализ технических и программных средств;

• разработка математической модели;

• разработка структур данных.

3. Разработка алгоритма:

• выбор метода проектирования алгоритма;

• выбор формы записи алгоритма (блок-схемы, псевдокод и др.);

• выбор тестов и метода тестирования;

• проектирование алгоритма.

4. Программирование:

• выбор языка программирования;

• уточнение способов организации данных;

• запись алгоритма на выбранном языке

программирования.

5. Тестирование и отладка:

• синтаксическая отладка;

• отладка семантики и логической структуры;

• тестовые расчеты и анализ результатов тестирования;

• совершенствование программы.

6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.

7. Сопровождение программы:

• доработка программы для решения конкретных задач;

• составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию.

2. Понятие алгоритма. Свойства алгоритмов. Схемы алгоритмов.

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

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

1)Массовость: под массовостью будем понимать возможность работы алгоритма.

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

3)Понятность: предполагается, что исполнитель правила будет всегда понимать, как его выполнить.

4)Определённость: исполнитель алгоритма не только не нуждается в какой-либо фантазии, но более того алгоритм, не оставляет место для проявления этих качеств даже если исполнитель ими обладает. (т.е. исполнитель, выполняя алгоритм, действует формально).

Схемы алгоритмов:

Любой алгоритм можно реализовать с помощью трёх структур:

1)Следование: линейное движение алгоритма. (линейная операция процедуры, в которой выполняется последовательность в порядке записи.)

2)Ветвление:

3)Цикл с предусловием: Условие-действие

| Пока условие – делать.