Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:4. КОНСПЕКТ ЛЕКЦИЙ ПО ИНФОРМАТИКЕ / 4.
/ 1 3 ..ppt
X
- •Глава 1. Основы информатики
- •Алгоритм — точное описание
- •Разработка алгоритма является важнейшим этапом решения любой задачи. Разработать алгоритм решения задачи означает
- •Основные свойства алгоритмов:
- •3. Дискретность. Алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых
- •5. Результативность. Результативность. Алгоритм имеет некоторое число входных величин — аргументов. Цель выполнения
- •7. Эффективность. Одну и ту же задачу можно решить по-разному и соответственно за
- •Как представляется алгоритм? Сначала фиксируется в виде схемы, а затем переводится на алгоритмические
- •Схема программы отображает последовательность операций в программе.
- •Типовые действия, наиболее часто
- •4.Ввод данных вручную во время обработки с устройств любого типа (символ «ручной ввод»)
- •7. Вычисление в цикле (символ «граница цикла»). Символ состоит из двух частей, между
- •8.Комментарии к алгоритму (символ «комментарий»). Символ используют для добавления описательных комментариев или пояснительных
- •10. Поток данных (символ «линия»). Символ отображает поток данных.
- •Пример. Разработать схему программы вычисления произведения двух натуральных чисел n и m с
- •30.06.19 Доцент С.Т. Касюк
- •Основные структуры алгоритмов —
- •Основные структуры алгоритмов
- •2. Цикл с постусловием — цикл «до». Цикл всегда выполняется хотя бы один
- •3. Цикл с предусловием — цикл «пока». Проверка условия производится перед выполнением тела
- •4. Разветвление. Применяется, когда в зависимости от условия выполняется одно либо другое действие.
- •5. Обход — частный случай разветвления, когда одна ветвь не содержит никаких действий
- •6. Множественный выбор — результат обобщения разветвления, когда в зависимости от значения некоторой
- •Особенностью всех приведенных структур
4. Разветвление. Применяется, когда в зависимости от условия выполняется одно либо другое действие. Действия могут содержать несколько этапов (символов)
30.06.19 Доцент С.Т. Касюк |
21 |
5. Обход — частный случай разветвления, когда одна ветвь не содержит никаких действий
30.06.19 Доцент С.Т. Касюк |
22 |
6. Множественный выбор — результат обобщения разветвления, когда в зависимости от значения некоторой переменной выполняется одно из нескольких действий
30.06.19 Доцент С.Т. Касюк |
23 |
Особенностью всех приведенных структур |
|
является то, что они имеют один вход и один |
|
выход, и их можно соединять друг с другом в |
|
любой последовательности. Каждая структура |
|
может содержать любую другую структуру в |
|
качестве одного из символов. |
|
При составлении схемы необходимо размещать |
|
символы друг под другом в порядке выполнения |
|
операций в программе. Это дает простую и |
|
наглядную структуру программы, по которой |
|
далее легко составить саму программу. |
24 |
30.06.19 Доцент С.Т. Касюк |
Соседние файлы в папке 4.