1. Этапы решения задач с исполь эвм.

Разработка и проек-ие алг-мов и прог-м - это сложный и трудоемкий процесс, j принято делить на след-ие осн этапы:

1. Постановка задач - д/б четко сформ-на исход-ая задача и определены все условия для ее правильного решения. Здесь ставятся вопросы: 1)как найти решение? 2)явл-тся ли исходная задача корректной? 3)какие можно сделать допущения и огрубления при решении задачи;

2. Проек-ие прог-мы - согласно принципу деколизации. 1)опред-ся имя и назначение любого фрагмента прог-мы; 2)неформ-ое написание модуля; 3)опред-ся взаимосвязи м/у модулями; 4)опред-ся ссылки на уже готовые модули; 5)опред-ся форм-ые и факт-ие, локаль-ые и глоб-ые переменные, используемые в данном модуле.

3. Построение модели - при разработке модели испол-ся 2 осн-ых принципов - дедуктивный (от общего к частному) и индуктивный. Модель должна удовл-ть требованиям: 1)модель д/б достаточно простой 2)она д/б адекватной и сходной к задаче.

4. Разработка алг-ма - мы должны предс-ть посл-ть действий по преобразованию исходных данных и промежуточных результатов в конечные результаты.

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

6. Анализ сложности алг-ма - производят оценку ресурсов компа: - объем памяти; - время работы прог-мы. Если для решения задачи можно предложить несколько алг-мов, то здесь выбирается наиболее эфф-ый.

7. Отладка прог-мы - прог-ма с помощью транслятора переводится в прог-му на машинном языке. Обе эти прог-мы явл-ся эквивалентными, они описывают один алг-м. здесь производятся синтакс-ий анализ прог-мы - выявление синтакс-ой ошибки: неправильная запись оператора, недопустимая посл-ть символов.

8. Тестирование прог-мы - выявл-ся ошибки, j м/б допущены в 3-4 этапах - содержательные ошибки. Тестирование прог-м опред-ся 2 способами: 1)тест-ие прог-м как «черного ящика»: согласно этому принципу анализ-ся только наборы исходных данных и полученный результат. 2)тест-ие прог-мы как «белого ящика»: наборы исходных данных или тесты подбираются с учетом содержания и ломки прог-мы; тесты подбираются так, чтобы проверить правильность каждого маршрута прог-мы. В чистом виде исполь-ся редко, чаще - комбинация. Типы ошибок встреч-ся в прог-мах: 1)обращение к переменной значение j неопред-но; 2)несоответствие типов переменных; 3)лог-ие ошибки; 4)ошибочные передачи управления; 5)неправильная адресация памяти.

9. Документ-ие прог-ия - оформление прог-мы. Случаи разработки крупных текст-ых прог-м дополняются сопровод-ой докумен-ей: система помощи, файловый тест.

2. Понятие алг-ма. Подходы к опред алг-ма. Св-ва алг-ма Способы записи алг-ма.

Алг-м(ф) – это мат термин. Алг-м(неф) - понятные точные преписания исполнителю, направл на достижение указанной цели или решения поставленной задачи. Любой алг-м ориентирован на определь пользователя. Исполнитель алг-мом м/б человек, либо др живые объекты. Св-ва алг-ма: 1)понятность; алг-м содержит только те команды, j входят в систему команд исполнителя, для j данный алг-м предназначен. 2)массивность; т.е. алг-м разрабатывается для решения круга однотипных задач, отлич-ся друг от друга лишь набором входных данных. 3)результативность; алг-м д/б выполнен за конечное время, ч/з опр-ое кол-во шагов его работа завершается и для заданного набора входных данных получается вполне опр-ое кол-во выходных данных. 4)детерминированность(опред-ть); алг-м должен содержать только такие инструкции, j необходимы для решения поставленной задачи, причем послед-ть выполнения этих инстр-ий строго определена. Способы записи: -словесный; -словесно-формульный; -псевдокод; -графический(блок-схемы); -запись на Turbo Pascal, С++.