Алгоритм
<<  Основы алгоритмизации Алгоритмизация и требования к алгоритму  >>
Алгоритмизация прикладных задач
Алгоритмизация прикладных задач
План:
План:
Содержательная постановка задачи (формулировка задачи, излагаемая в
Содержательная постановка задачи (формулировка задачи, излагаемая в
1.2. Понятие алгоритма, алгоритмизация задачи
1.2. Понятие алгоритма, алгоритмизация задачи
Алгоритм – это точно определенная последовательность действий, которые
Алгоритм – это точно определенная последовательность действий, которые
Правила описания алгоритма решения задачи
Правила описания алгоритма решения задачи
Простейший алгоритм подключения компьютера
Простейший алгоритм подключения компьютера
1. Дискретность алгоритма (решение задачи, записанное в виде алгоритма
1. Дискретность алгоритма (решение задачи, записанное в виде алгоритма
2. Определенность алгоритма
2. Определенность алгоритма
4. Массовость алгоритма (каждый алгоритм, разработанный для решения
4. Массовость алгоритма (каждый алгоритм, разработанный для решения
1.4. Способы описания алгоритмов
1.4. Способы описания алгоритмов
2. Графическое описание алгоритма, т.е. описание с помощью специальных
2. Графическое описание алгоритма, т.е. описание с помощью специальных
Выделяют четыре основных вида алгоритмов: линейной структуры,
Выделяют четыре основных вида алгоритмов: линейной структуры,
Правила построения схемы алгоритма задачи:
Правила построения схемы алгоритма задачи:
Блок-схема алгоритма представляет собой систему связанных
Блок-схема алгоритма представляет собой систему связанных
Каждая фигура обозначает один этап решения задачи и называется блоком
Каждая фигура обозначает один этап решения задачи и называется блоком
Блок «Процесс»
Блок «Процесс»
Блок «Ввод»
Блок «Ввод»
Логический блок ветвления
Логический блок ветвления
Логический блок многократного повторения
Логический блок многократного повторения
Алгоритмизация прикладных задач
Алгоритмизация прикладных задач
1.2. Линейные алгоритмы
1.2. Линейные алгоритмы
Задача
Задача
Блок-схема линейного алгоритма с неизвестными исходными данными
Блок-схема линейного алгоритма с неизвестными исходными данными
Если в условии задачи заранее известны исходные данные, то они
Если в условии задачи заранее известны исходные данные, то они
Блок-схема линейного алгоритма с известными исходными данными
Блок-схема линейного алгоритма с известными исходными данными
2.3. Разветвляющиеся алгоритмы
2.3. Разветвляющиеся алгоритмы
Задача
Задача
Математическая постановка задачи:
Математическая постановка задачи:
Нет
Нет
Алгоритмизация прикладных задач
Алгоритмизация прикладных задач
Составить алгоритм
Составить алгоритм
Алгоритмизация прикладных задач
Алгоритмизация прикладных задач
2.4. Циклические алгоритмы
2.4. Циклические алгоритмы
В схеме алгоритма операцию многократного повторения выполняет
В схеме алгоритма операцию многократного повторения выполняет
Например: Составить алгоритм решения значения уравнения Y=abc6/sinz,
Например: Составить алгоритм решения значения уравнения Y=abc6/sinz,
Составить алгоритм решения значения уравнения U = a*cos2(wt+f), где t
Составить алгоритм решения значения уравнения U = a*cos2(wt+f), где t
Алгоритмизация прикладных задач
Алгоритмизация прикладных задач
Алгоритмическую конструкцию, описывающую кратные циклы (т
Алгоритмическую конструкцию, описывающую кратные циклы (т
Например: Составить алгоритм для вычисления функции Y=abc6/sinz, где a
Например: Составить алгоритм для вычисления функции Y=abc6/sinz, где a
Составить алгоритм решения значения уравнения U = a*cos2(wt+f), где t
Составить алгоритм решения значения уравнения U = a*cos2(wt+f), где t
Алгоритмизация прикладных задач
Алгоритмизация прикладных задач
2.5. Комбинированный алгоритм, включающий в себя разветвляющий и
2.5. Комбинированный алгоритм, включающий в себя разветвляющий и
Алгоритмизация прикладных задач
Алгоритмизация прикладных задач
Самостоятельная работа
Самостоятельная работа
Алгоритмизация прикладных задач
Алгоритмизация прикладных задач
Алгоритмизация прикладных задач
Алгоритмизация прикладных задач
Алгоритмизация прикладных задач
Алгоритмизация прикладных задач
Благодарю за внимание
Благодарю за внимание

Презентация: «Алгоритмизация прикладных задач». Автор: 1. Файл: «Алгоритмизация прикладных задач.ppt». Размер zip-архива: 880 КБ.

Алгоритмизация прикладных задач

содержание презентации «Алгоритмизация прикладных задач.ppt»
СлайдТекст
1 Алгоритмизация прикладных задач

Алгоритмизация прикладных задач

2 План:

План:

1. Алгоритмизация вычислительных процессов: 1.1. Постановка задачи 1.2. Понятие алгоритма, алгоритмизация задачи. 1.3. Основные свойства алгоритма. 1.4. Способы описания алгоритмов. 2. Виды алгоритмов и принципы их составления: 1.1. Виды алгоритмов 1.2. Линейные алгоритмы 1.3. Разветвляющиеся алгоритмы. 1.4. Циклические алгоритмы, вложенные циклы. 1.5. Комбинированные алгоритмы.

3 Содержательная постановка задачи (формулировка задачи, излагаемая в

Содержательная постановка задачи (формулировка задачи, излагаемая в

терминах конкретной области науки) Математическая постановка задачи (формулировка задачи некоторого раздела математики) Формализация задачи (преобразование задачи, полученной на этапе математической постановки к алгоритмической задаче) Составление алгоритма решения задачи Составление программы на языке программирования Рабочий счет (решение задачи с рабочими данными на ЭВМ) и анализ результатов

Этапы решения задачи на ЭВМ:

1. Алгоритмизация вычислительных процессов: 1.1. Постановка задачи

4 1.2. Понятие алгоритма, алгоритмизация задачи

1.2. Понятие алгоритма, алгоритмизация задачи

Слово «алгоритм» произошло от имени арабского математика IX в. Аль Хорезми, который сформулировал правила выполнения арифметических действий

После постановки задачи осуществляется описание алгоритма

5 Алгоритм – это точно определенная последовательность действий, которые

Алгоритм – это точно определенная последовательность действий, которые

необходимо выполнить над исходной информацией, чтобы получить решение задачи

6 Правила описания алгоритма решения задачи

Правила описания алгоритма решения задачи

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

7 Простейший алгоритм подключения компьютера

Простейший алгоритм подключения компьютера

Подготовить исходные величины – системный блок, монитор, клавиатуру, мышь, сетевой фильтр. Подключить системный блок в сетевой фильтр и монитор. Подключить монитор в сетевой фильтр и системный блок. Подключить клавиатуру и мышь в системный блок. Включить сетевой фильтр в розетку. Включить монитор. Включить системный блок. Подождать, когда загрузится система Компьютер к работе готов. Задача решена

8 1. Дискретность алгоритма (решение задачи, записанное в виде алгоритма

1. Дискретность алгоритма (решение задачи, записанное в виде алгоритма

разбито на отдельные простейшие команды, которые расположены в порядке их выполнения)

1.3. Основные свойства алгоритма

9 2. Определенность алгоритма

2. Определенность алгоритма

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

10 4. Массовость алгоритма (каждый алгоритм, разработанный для решения

4. Массовость алгоритма (каждый алгоритм, разработанный для решения

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

11 1.4. Способы описания алгоритмов

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

Словесно-формульное описание алгоритма, т.е. описание алгоритма с помощью слов и формул. Например: найти значение выражения: y=2a-(x+6) Ввести значения a и х. Перейти к п. 2 Вычислить y=2a-(x+6). Перейти к п. 3. Вывести y как результат вычисления выражения

12 2. Графическое описание алгоритма, т.е. описание с помощью специальных

2. Графическое описание алгоритма, т.е. описание с помощью специальных

графических схем алгоритмов – блок-схем (рассмотрим далее). 3. Способ, использующий псевдокоды, т.е. интерпретация шагов алгоритма на обычном языке, которая описывает действие команды. Например: найти значение выражения: y=2a-(x+6) Начало Ввод чисел: a,x Вычисление выражения y=2a-(x+6) Вывод y Конец 4. Запись алгоритма на одном из языков программирования

13 Выделяют четыре основных вида алгоритмов: линейной структуры,

Выделяют четыре основных вида алгоритмов: линейной структуры,

разветвляющейся структуры, циклической структуры, комбинированной структуры.

2. Виды алгоритмов и принципы их составления: 1.1. Виды алгоритмов

14 Правила построения схемы алгоритма задачи:

Правила построения схемы алгоритма задачи:

Выявить исходные данные, результаты, назначить им имена. Выбрать метод (порядок) решения задачи. Разбить метод решения задачи на этапы (с учетом возможностей ЭВМ). Изобразить каждый этап в виде соответствующей блок-схемы алгоритма и указать стрелками порядок их выполнения. В полученной схеме при любом варианте вычислений: а) предусмотреть выдачу результатов или сообщений об их отсутствии; б) обеспечить возможность после выполнения любой операции так или иначе перейти к блоку Останов (к выходу схемы).

15 Блок-схема алгоритма представляет собой систему связанных

Блок-схема алгоритма представляет собой систему связанных

геометрических фигур

Графическое описание алгоритма

16 Каждая фигура обозначает один этап решения задачи и называется блоком

Каждая фигура обозначает один этап решения задачи и называется блоком

Порядок выполнения этапов указывается стрелками, соединяющими блоки.

17 Блок «Процесс»

Блок «Процесс»

18 Блок «Ввод»

Блок «Ввод»

Блок «Вывод»

19 Логический блок ветвления

Логический блок ветвления

Нет

Да

20 Логический блок многократного повторения

Логический блок многократного повторения

21 Алгоритмизация прикладных задач
22 1.2. Линейные алгоритмы

1.2. Линейные алгоритмы

Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно.

23 Задача

Задача

Определить значение уравнения Х=y+a2-z Решение: 1. Исходные данные: y,a,z 2. Расчет значения уравнения: Х=y+a2-z 3. Вывод значения уравнения

24 Блок-схема линейного алгоритма с неизвестными исходными данными

Блок-схема линейного алгоритма с неизвестными исходными данными

25 Если в условии задачи заранее известны исходные данные, то они

Если в условии задачи заранее известны исходные данные, то они

записываются в фигуру прямоугольника. Например: Определить значение уравнения Х=y+a2-z, при y=2, a= 7; z=3

26 Блок-схема линейного алгоритма с известными исходными данными

Блок-схема линейного алгоритма с известными исходными данными

27 2.3. Разветвляющиеся алгоритмы

2.3. Разветвляющиеся алгоритмы

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

28 Задача

Задача

Составить алгоритм начисления стипендии согласно следующему правилу: Если количество пятерок по результатам сессии составляет 100%, то размер стипендии - 1300 руб., при количестве пятерок от 50 до 100% — 1100 руб., при количестве пятерок менее 50% стипендия составит 900 руб.

29 Математическая постановка задачи:

Математическая постановка задачи:

1300, если Кп = 100% ST = 1100, если 50% ? Кп < 100% 900, если Кп < 50% где ST — размер стипендии; Кп — количество пятёрок по результатам экзаменационной сессии.

30 Нет

Нет

Да

В схеме алгоритма операцию проверки условия выполняет логический блок, который изображается ромбом, внутри которого указывается проверяемое условие, и имеет два выхода: Да и Нет. Если условие выполняется, то выходим из блока по выходу Да; если не выполняется — по выходу Нет:

31 Алгоритмизация прикладных задач
32 Составить алгоритм

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

Если N > T, то S = V-T, иначе S = W+T.

Самостоятельная работа

33 Алгоритмизация прикладных задач
34 2.4. Циклические алгоритмы

2.4. Циклические алгоритмы

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

35 В схеме алгоритма операцию многократного повторения выполняет

В схеме алгоритма операцию многократного повторения выполняет

логический блок, который изображается шестиугольником, внутри которого указывается повторяющееся условие:

36 Например: Составить алгоритм решения значения уравнения Y=abc6/sinz,

Например: Составить алгоритм решения значения уравнения Y=abc6/sinz,

где zЄ(0,7; 1,2) ? 0,2:

37 Составить алгоритм решения значения уравнения U = a*cos2(wt+f), где t

Составить алгоритм решения значения уравнения U = a*cos2(wt+f), где t

= 1; 3; 0,2

Самостоятельная работа

38 Алгоритмизация прикладных задач
39 Алгоритмическую конструкцию, описывающую кратные циклы (т

Алгоритмическую конструкцию, описывающую кратные циклы (т

е. когда цикл содержит внутри себя другие циклы), называют вложенными циклами

40 Например: Составить алгоритм для вычисления функции Y=abc6/sinz, где a

Например: Составить алгоритм для вычисления функции Y=abc6/sinz, где a

Є (-2;7) ? 0,3 и c Є (1,5;2,5):

41 Составить алгоритм решения значения уравнения U = a*cos2(wt+f), где t

Составить алгоритм решения значения уравнения U = a*cos2(wt+f), где t

= 1; 3 f = 3; 5

Самостоятельная работа

42 Алгоритмизация прикладных задач
43 2.5. Комбинированный алгоритм, включающий в себя разветвляющий и

2.5. Комбинированный алгоритм, включающий в себя разветвляющий и

циклический алгоритм

Пример. Составить программу для вычисления значений функции:

S =

Где а = 2,3; b = -1,2; c = 4,2 и i Є [2;10] ? 2

44 Алгоритмизация прикладных задач
45 Самостоятельная работа

Самостоятельная работа

46 Алгоритмизация прикладных задач
47 Алгоритмизация прикладных задач
48 Алгоритмизация прикладных задач
49 Благодарю за внимание

Благодарю за внимание

«Алгоритмизация прикладных задач»
http://900igr.net/prezentacija/informatika/algoritmizatsija-prikladnykh-zadach-236960.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Алгоритм > Алгоритмизация прикладных задач