L_3_4_Algoritmizatsia_i_progr_info.ppt
- Количество слайдов: 12
ЭТАПЫ РЕШЕНИЯ ЗАДАЧИ НА ВЫЧИСЛИТЕЛЬНОЙ МАШИНЕ
Постановка задачи -1 - Разработка математической модели -2 - Выбор метода решения и разработка алгоритма -3 - Составление программы -4 - Отладка программы -5 - Тестирование программы -6 -
Решение задачи -7 - Анализ результата -8 -
М А Т Е М А Т И Ч Е С К А Я М О Д Е Л Ь. Построение математической модели (математическая формулировка задачи) - запись законов описывающих процесс в форме уравнения или системы уравнений (алгебраических, дифференциальных, интегральных и т. д. ). А Л Г О Р И Т М. Поскольку ЭВМ не понимает постановки задачи в математической формулировке, то для решения задачи необходимо найти численный метод, позволяющий свести задачу к некоторой последовательности действий - алгоритму. Алгоритм – предписание, представляющее содержание и последовательность действий , которые надо совершить над исходными данными, чтобы получить искомый результат. Алгоритм можно изобразить в виде б л о к – с х е м ы, графов и словесно. П Р О Г Р А М М А. Алгоритм решения задачи записывается на понятном машине языке в виде точно определенной последовательности операций - программы для ЭВМ, т. е. п р о г р а м м а – з а п и с ь а л г о р и т м а на я з ы к е, п о н я т н о м ЭВМ Составление программ (программирование) обычно производится с помощью промежуточного (алгоритмического) языка. .
Развитие технологии программирования Операционное программирование ЭВМ I и II поколения (языки машинных кодов и автокоды) Процедурно-ориентированное программирование (FORTRAN) Структурное программирование (III поколение ЭВМ) Объектно-ориентированное программирование Декларативное программирование
Объявление переменных и констант. • В алгоритмах и программах для обозначения данных используются переменные и константы, которым даются уникальные имена (идентификаторы). В программах переменные получают значения во время выполнения программы и сохраняют их, пока им не будут присвоены новое значение. Константы применяют в случаях, когда требуется многократно использовать одно и тоже значение. Обычно, перед использованием переменных и констант необходимо произвести их объявление (или как говорят описать их)– т. е. заранее указать их имена и типы данных, для которых они предназначены, а для констант и их значения. По этому описанию будет выделена соответствующая память и проводиться соответствующая вычислительная обработка. • Привести примеры
Начало Конец – Начало вычислительного процесса. – Конец вычислений. – Блок обмена информацией; ввод данных и вывод результатов. – Вычислительный блок; выполнение операций или группы операций вычислительного процесса. – Алгоритмический блок; использование ранее созданных и от дельно описанных алгоритмов. – Логический блок; выбор направления выполнения алгоритма в зависимости от условия. – Циклический блок; организует многократное выполнение вложенных блоков.
Структуры алгоритмов и их программирование на VBA В современном структурном программировании алгоритмы представляют как некоторые структуры, состоящие из отдельных базовых (т. е. основных) элементов. Доказано, что сколь угодно сложный алгоритм может быть представлен комбинацией трех базовых структур: с л е д о в а н и е, в е т в л е н и е, ц и к л.
Ветвление Составить блок-схему алгоритма и фрагмент программы вычисления значения функции:
Начал о a нет да a<0 y Конец Dim a as single Dim y as single a=Input. Box (“Введи a”) If a<0 Then y=Sqr(abs(a)) Else y=Sqr((a)) End If Msg. Box (“y=”& y)
Цикл Составить блок-схему алгоритма и программу вычисления суммы n чисел натурального ряда. S=1+2+3+…. +n
Постусловие Начал о n S =0; i =1 S=S+i i=i+1 нет да i<=n S Конец Dim S!, i%, n% n=Input. Box (“введи n”) s=0 i=1 Do S=S+i i=i+1 Loop While i<=n Msgbox(“S=”& S)