Развити въпроси по САА

1.O
сновни понятия.Варианти за алгоритми.Влияние върху производителността.Въведение в анализа.
Алгоритъмът показва
как се решава задачата, начинът за решаването й – чрез изпълнение на каква последователност от инструкции тя се решава.Алгоритъмът е последователност от инструкции (указания, команди, стъпки, оператори) за действие (или действия), която при изпълнението си реаАлгоритъмът показва как се решава задачата, начинът за решаването й
–
чрез изпълнение на каква последователност от инструкции тя се решава.Алгоритъмът
е последователност от инструкции
(указания, команди
, стъпки, оператори) за действие (или действия), която при изпълнението си реализира зададена функционална зависимост между данните и резултатите. Алгоритъмът може да се представи и като ориентиран граф: възлите съответ
с
тват на операциите, а
дъгите – на предходите – те показват кои да са следващите операции в алгоритъма. Алгоритъмът може да се разглежда като преобразувател на данни – при изпълнението си алгоритъмът преобразува данните от едно предст
авяне в друго, д
окато се получат резултатите.
Примери за алгоритми: Начини за извършване на аритметични действия, Числено решаване на системи линейни уравнения (по метод на Гаус, метод на проста итерация,итерационен метод на Зайдел),Числен метод за решаване на определен интеграл
Алг. за анализ: Анализ на честотен или преходен режим на една ел. верига, алг. за анализ и синтез на комбинационни логически схеми,алг.в
каква последователнос
т да се обадим по телефона,упътване как да се придвижим от т.А д
о т.Б.
При разработва
н
е на всеки алгоритъм тря
бва да се на
прави анализ на задачата която той решава, за да се определят свойствата, които има тази задача, с цел те да се използва
т в алго
ритъма.
Запис на алгоритмите: Словестно, с блокова схема, с език за програмиране, с теоретични алгоритмич
ни системи
Свойства на алгоритмит
е
:Определено
ст – Алгоритъмът като цяло и всяка негова стъпка при едни и същи данни дават един и същ р
езултат при различни изпъл
нения. Крайност- Алгоритъмът и в