- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Основные алгоритмические конструкции
Содержание
- 2. Простейшие линейные алгоритмыЛинейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно.
- 3. Понятие массива Массивом называется упорядоченная совокупность однородных
- 4. Каждому массиву обычно присваивается имя, что дает
- 5. Различают разные виды массивов в зависимости от
- 6. Каждый элемент массива также получает имя —
- 7. Имена элементов массива дают возможность различать их
- 8. Подобного вида таблицы из нескольких строк с
- 9. Каждый двумерный массив определяется именем, числом строк
- 10. Каждый элемент двумерного массива определяется номером строки
- 11. Линейные алгоритмы с массивами Порядок составления линейных алгоритмов с массивами определяется «Основными принципами алгоритмизации».
- 12. В сложных задачах выделяются в первую очередь
- 13. Далее каждая подзадача рассматривается отдельно как самостоятельная
- 14. Разветвляющиеся алгоритмыЭто такие алгоритмы, в которых выбирается
- 15. Признаком разветвляющегося алгоритма является наличие операций проверки
- 16. Простое условие (отношение)Выражение, составленное из двух арифметических
- 17. В схеме алгоритма операцию проверки условия выполняет
- 18. Если условие (отношение) истинно (выполняется), то выходим
- 19. Типовая схема разветвляющегося алгоритма
- 20. Составление разветвляющихся алгоритмов Составление таких алгоритмов выполняется
- 21. Задачи, связанные с вычислением функций, заданных несколькими
- 22. Логические задачи К ним относятся задачи определения
- 23. Реализация логических выражений Возможны два подхода к составлению алгоритмов задач, содержащих составные условия.
- 24. Составное условие рассматривается как «единое и неделимое»
- 25. Для каждого составного условия изображается схема алгоритма,
- 26. Подобная схема имеет два выхода (Да и
- 27. Этот подход неизбежен, если используемый язык программирования не допускает применения составных условий.
- 28. Отладка разветвляющихся алгоритмов Для проверки правильности всех ветвей
- 29. В случае вычислительных задач, когда диапазон изменения
- 30. Тест в подобных случаях удобно записывать в
- 31. Циклические алгоритмы с одним циклом
- 32. Данные задачиВсе величины, необходимые для решения задачи, указанные в ее формулировке;
- 33. Исходные данные для алгоритма (программы)Величины, значения которых должны быть заданы перечислением их.
- 34. Циклические алгоритмыЦиклическим называют алгоритм, в котором получение результата обеспечивается многократным выполнением одних и тех же операций.
- 35. Типовые схемы циклических алгоритмов
- 36. Назначение блоков циклического алгоритмаОсновой циклического алгоритма являются операции, многократное выполнение которых дает искомый результат.
- 37. Суть циклического алгоритмаВыполнение циклического алгоритма распадается на
- 38. Суть процесса построения циклического алгоритма Вывести три
- 39. Изобразить типовую схему алгоритма с одним циклом
- 40. Методика составления алгоритмов с одним циклом Формулируем условие задачи.Выявляем данные задачи, исходные данные для алгоритма.
- 41. Методика составления алгоритмов с одним цикломВыделяем результаты,
- 42. Методика составления алгоритмов с одним цикломВыбираем метод
- 43. Методика составления алгоритмов с одним цикломзаписываем операции
- 44. Методика составления алгоритмов с одним цикломВыводим начальные
- 45. Методика составления алгоритмов с одним цикломДля каждой
- 46. Методика составления алгоритмов с одним цикломПроверяем правильность
- 47. Методика составления алгоритмов с одним цикломОрганизуем вывод
- 48. Отладка циклических алгоритмовВыполняется для проверки его правильности,
- 49. Скачать презентацию
- 50. Похожие презентации
Простейшие линейные алгоритмыЛинейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно.
Слайд 2
Простейшие линейные алгоритмы
Линейным называется алгоритм, в котором все
этапы решения задачи выполняются строго последовательно.
Слайд 3
Понятие массива
Массивом называется упорядоченная совокупность однородных величин,
обозначенных каждая одним и тем же именем с различными
целочисленными индексами, изменяющимися по порядку.Индекс определяет положение элемента в массиве.
Слайд 4
Каждому массиву обычно присваивается имя, что дает возможность
различать массивы между собой и обращаться к ним по
именам.
Слайд 5
Различают разные виды массивов в зависимости от их
внутреннего строения, взаимного расположения элементов.
Так, элементы массива могут
располагаться строго последовательно. Такие массивы называются одномерными.
Слайд 6
Каждый элемент массива также получает имя — он
обозначается именем массива с индексом, равным порядковому номеру элемента.
Слайд 7
Имена элементов массива дают возможность различать их между
собой и обращаться к любому из них по имени.
Слайд 8
Подобного вида таблицы из нескольких строк с равным
числом элементов в каждой называют в информатике двумерными массивами.
В математике подобные массивы называют матрицами.
Слайд 9
Каждый двумерный массив определяется именем, числом строк и
столбцов.
Строки подобных массивов нумеруются по порядку сверху вниз,
а столбцы — слева направо.
Слайд 10
Каждый элемент двумерного массива определяется номером строки и
столбца, на пересечении которых он находится, и в соответствии
с этим обозначается именем массива с двумя индексами: первый — номер указанной строки, второй — номер столбца.
Слайд 11
Линейные алгоритмы с массивами
Порядок составления линейных алгоритмов
с массивами определяется «Основными принципами алгоритмизации».
Слайд 12
В сложных задачах выделяются в первую очередь наиболее
крупные этапы решения задачи и изображается порядок выполнения их
в виде схемы, называемой укрупненной.
Слайд 13
Далее каждая подзадача рассматривается отдельно как самостоятельная задача
и для каждой составляется своя схема алгоритма.
Только после
этого составляется подробная схема алгоритма всей задачи совмещением схем отдельных подзадач.
Слайд 14
Разветвляющиеся алгоритмы
Это такие алгоритмы, в которых выбирается один
из нескольких возможных путей вычислительного процесса.
Каждый подобный путь
называется ветвью алгоритма.
Слайд 15
Признаком разветвляющегося алгоритма является наличие операций проверки условия.
Обычно различают два вида условий — простые и составные.
Слайд 16
Простое условие (отношение)
Выражение, составленное из двух арифметических выражений
или двух текстовых величин, связанных одним из знаков:
>, , , =, .
Слайд 17
В схеме алгоритма операцию проверки условия выполняет логический
блок.
Он изображается ромбом, внутри которого указывается проверяемое условие
(отношение), и имеет два выхода: Да и Нет.
Слайд 18
Если условие (отношение) истинно (выполняется), то выходим из
блока по выходу Да; если ложно (не выполняется) —
по выходу Нет.
Слайд 20
Составление разветвляющихся алгоритмов
Составление таких алгоритмов выполняется в
соответствии с «Основными принципами алгоритмизации», здесь работает та же
схема: «формулировка задачи — метод — алгоритм».Слайд 21 Задачи, связанные с вычислением функций, заданных несколькими арифметическими
выражениями
Очень распространенные задачи, особенно в инженерных и экономических
расчетах. В общем случае для их решения требуется составление не простых алгоритмов.
В частном случае, например при вычислении одного значения указанной функции, алгоритм решения задачи является чисто разветвляющимся.
Слайд 22
Логические задачи
К ним относятся задачи определения минимума,
максимума некоторого числа величин, задачи упорядочивания, сортировки данных, многие
задачи обработки массивов.Это достаточно сложные задачи, однако в простейших случаях при небольшом числе данных они приводят к построению несложных алгоритмов разветвляющейся структуры.
Слайд 23
Реализация логических выражений
Возможны два подхода к составлению
алгоритмов задач, содержащих составные условия.
Слайд 24
Составное условие рассматривается как «единое и неделимое» и
в схеме изображается одним логическим блоком.
Такой подход допустим,
если в языке программирования, на который мы ориентируемся, составные условия разрешены.
Слайд 25
Для каждого составного условия изображается схема алгоритма, реализующая
ее.
В такой схеме каждое отношение составного условия изображается
отдельным логическим блоком.
Слайд 26
Подобная схема имеет два выхода (Да и Нет)
и обеспечивает «передачу управления» на один выход, если составное
условие выполняется, и на другой — если оно не выполняется.
Слайд 27
Этот подход неизбежен, если используемый язык программирования не
допускает применения составных условий.
Слайд 28
Отладка разветвляющихся алгоритмов
Для проверки правильности всех ветвей алгоритма
тест должен включать несколько наборов исходных данных — их
число должно быть не менее числа ветвей алгоритма.
Слайд 29
В случае вычислительных задач, когда диапазон изменения аргумента
разбивается на области, целесообразно проверять правильность работы алгоритма в
одной из внутренних точек и в граничных точках каждой области.
Слайд 30
Тест в подобных случаях удобно записывать в виде
таблицы, включая в нее и результаты решения нашей задачи
вручную, и результаты исполнения алгоритма.
Слайд 33
Исходные данные для алгоритма (программы)
Величины, значения которых должны
быть заданы перечислением их.
Слайд 34
Циклические алгоритмы
Циклическим называют алгоритм, в котором получение результата
обеспечивается многократным выполнением одних и тех же операций.
Слайд 36
Назначение блоков циклического алгоритма
Основой циклического алгоритма являются операции,
многократное выполнение которых дает искомый результат.
Слайд 37
Суть циклического алгоритма
Выполнение циклического алгоритма распадается на этапы
— их называют циклами, на каждом из которых выполняются
операции, т.е. на каждом цикле вычисляются новые значения аргументов и соответствующие им новые значения результатов рабочих операций.
Слайд 38
Суть процесса построения циклического алгоритма
Вывести три набора
формул и условие окончания (повторения) цикла, в том числе:
-рабочие формулы;-законы изменения аргументов;
-формулы для вычисления начальных значений аргументов.
Слайд 39
Изобразить типовую схему алгоритма с одним циклом и
разместить в ней все указанные формулы и условие.
Основная сложность
в этом процессе — вывод формул.
Слайд 40
Методика составления алгоритмов с одним циклом
Формулируем условие
задачи.
Выявляем данные задачи, исходные данные для алгоритма.
Слайд 41
Методика составления алгоритмов с одним циклом
Выделяем результаты, т.е.:
-выявляем все вычисляемые величины и
назначаем им имена;-определяем количество значений каждой такой величины;
-при необходимости сохранить в ЭВМ значения величины образуем массив.
Слайд 42
Методика составления алгоритмов с одним циклом
Выбираем метод решения
задачи и разбиваем его на этапы с равным числом
аналогичных операций на каждом.
Слайд 43
Методика составления алгоритмов с одним циклом
записываем операции первых
n этапов решения задачи (n=2, 3, 4, ...) в
виде последовательности равного числа подобных формул на каждом этапе;для каждой переменной величины выводим формулу, выражающую ее зависимость либо от номера этапа i, либо от ее предшествующего значения (рекуррентную формулу);
записываем операции последнего этапа, если они известны.
Слайд 44
Методика составления алгоритмов с одним циклом
Выводим начальные значения
переменных.
Выявляем условие окончания цикла как логическое выражение, связывающее
обычно текущее значение одной или нескольких переменных с их предельными значениями.
Слайд 45
Методика составления алгоритмов с одним циклом
Для каждой переменной,
используемой на i-м этапе, выписываем начальное и конечное значения,
а также закон ее изменения.Для каждого массива, используемого в задаче, должна быть введена переменная, изображающая индекс его элементов.
Слайд 46
Методика составления алгоритмов с одним циклом
Проверяем правильность вывода
формул i-го этапа.
Изображаем типовую схему циклического алгоритма и
заполняем каждый блок в соответствии с его назначением.
Слайд 47
Методика составления алгоритмов с одним циклом
Организуем вывод результатов:
если результатом является массив, элементы которого вычисляются последовательно, то
можно выводить в каждом цикле элементы, вычисляемые в этом цикле.
Слайд 48
Отладка циклических алгоритмов
Выполняется для проверки его правильности, выявления
