Что получится в результате выполнения алгоритма
Задачи на составление блок-схем алгоритмов
Задачи на составление блок-схем алгоритмов
Примеры определения результата выполнения алгоритма по заданной блок-схеме.
Пример 1. Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значениях исходных данных
Например, при x=16 и y=2
Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значениях исходных данных
Проверка условия x>0 «Нет» y=-2*0=0 Вывод: y=0
Проверка условия x>0 «Да» y=2*7=14 Вывод: y=14
Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значениях исходных данных
Например, при n=15 или n=0 или n=-7
Проверка условия n>0 «Да»
Проверка условия n>0 «Нет» Проверка условия n 0 «Нет» Проверка условия n C «Нет» B=9+8=17; F=7+17=24 Вывод F=24
Проверка условия A=B «Да» С=6+6=12; F=6+12=18 Вывод F=18
Проверка условия A=B «Нет» Ю Проверка условия B>C «Да» Ю A=6+10=16; F=16+(-10)=6 Вывод F=6
Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значениях исходных данных
Что получится в результате выполнения алгоритма
Алгоритмом называется точная инструкция исполнителю в понятной для него форме, определяющая процесс достижения поставленной цели на основе имеющихся исходных данных за конечное число шагов.
Основными свойствами алгоритмов являются:
Алгоритм считается правильным, если его выполнение дает правильный результат. Соответственно алгоритм содержит ошибки, если можно указать такие допустимые исходные данные или условия, при которых выполнение алгоритма либо не завершится вообще, либо не будет получено никаких результатов, либо полученные результаты окажутся неправильными.
Выделяют три крупных класса алгоритмов:
— вычислительные алгоритмы, работающие со сравнительно простыми видами данных, такими как числа и матрицы, хотя сам процесс вычисления может быть долгим и сложным;
— информационные алгоритмы, представляющие собой набор сравнительно простых процедур, работающих с большими объемами информации (алгоритмы баз данных);
— управляющие алгоритмы, генерирующие различные управляющие воздействия на основе данных, полученных от внешних процессов, которыми алгоритмы управляют.
Способы записи алгоритмов
Для записи алгоритмов используют самые разнообразные средства. Выбор средства определяется типом исполняемого алгоритма. Выделяют следующие основные способы записи алгоритмов:
— вербальный, когда алгоритм описывается на человеческом языке;
— символьный, когда алгоритм описывается с помощью набора символов;
— графический, когда алгоритм описывается с помощью набора графических изображений.
Общепринятыми способами записи являются графическая запись с помощью блок-схем и символьная запись с помощью какого-либо алгоритмического языка.
Описание алгоритма с помощью блок схем осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение определенного действия алгоритма. Порядок выполнения действий указывается стрелками. Написание алгоритмов с помощью блок-схем регламентируется ГОСТом. Внешний вид основных блоков, применяемых при написании блок схем, приведен на рисунке:
В зависимости от последовательности выполнения действий в алгоритме выделяют алгоритмы линейной, разветвленной и циклической структуры.
В алгоритмах линейной структуры действия выполняются последовательно одно за другим:
В алгоритмах разветвленной структуры в зависимости от выполнения или невыполнения какого-либо условия производятся различные последовательности действий. Каждая такая последовательность действий называется ветвью алгоритма.
В алгоритмах циклической структуры в зависимости от выполнения или невыполнения какого-либо условия выполняется повторяющаяся последовательность действий, называющаяся телом цикла.Вложенным называется цикл, находящийся внутри тела другого цикла. Различают циклы с предусловием и послеусловием:
Итерационным называется цикл, число повторений которого не задается, а определяется в ходе выполнения цикла. В этом случае одно повторение цикла называется итерацией.
Контрольная работа по информатике «Алгоритмизация»
Онлайн-конференция
«Современная профориентация педагогов
и родителей, перспективы рынка труда
и особенности личности подростка»
Свидетельство и скидка на обучение каждому участнику
Контрольная работа по теме «Алгоритмизация»
Что получиться в результате выполнения этого алгоритма? Ответ запишите :
Чему будет равно значение переменной с в результате выполнения серии операторов.
Запишите значение переменной b после выполнения фрагмента алгоритма:
Что получиться в результате выполнения этого алгоритма? Ответ запишите :
Какое значение b получиться после выполнения алгоритма? Ответ запишите. (Если необходимо округлить ответ, округляйте до десятых)
Контрольная работа по теме «Алгоритмизация»
Что получиться в результате выполнения этого алгоритма? Ответ запишите :
Чему будет равно значение переменной с в результате выполнения серии операторов.
Какое значение будет у переменной k после выполнения этого алгоритма :
Запишите значение переменной b после выполнения фрагмента алгоритма:
Запишите значение переменной b после выполнения фрагмента алгоритма:
Запишите значение переменной b после выполнения фрагмента алгоритма:
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс профессиональной переподготовки
Методическая работа в онлайн-образовании
Курс профессиональной переподготовки
Информатика: теория и методика преподавания в образовательной организации
Ищем педагогов в команду «Инфоурок»
Номер материала: ДБ-967124
Не нашли то что искали?
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Минпросвещения намерено расширить программу ускоренного обучения рабочим профессиям
Время чтения: 2 минуты
Псковских школьников отправили на дистанционку до 10 декабря
Время чтения: 1 минута
В школах Тюмени запустят раздельный сбор отходов
Время чтения: 1 минута
Учителям предлагают 1,5 миллиона рублей за переезд в Златоуст
Время чтения: 1 минута
В Оренбурге школьников переведут на дистанционное обучение с 9 декабря
Время чтения: 1 минута
Путин поручил не считать выплаты за классное руководство в средней зарплате
Время чтения: 1 минута
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Урок 38
Контрольная работа
«Алгоритмизация и программирование»
Внимание! в контрольной работе приведены вопросы и элементы кода из Pascal!
1. Как выглядит знак присваивания в программировании?:
2. Как называется алгоритмическая конструкция, которая состоит из последовательных действий, В строго упорядоченном порядке друг за другом следующих?
3. Какой алгоритм изображен на картинке?:
4. Выберите правильную запись программы :
5. С помощью какой команды можно узнать остаток деления числа a на b :
1. Запишите значение переменной b после выполнения фрагмента алгоритма:
2. Что получиться в результате выполнения этого алгоритма? Ответ запишите :
4. Какое значение b получиться после выполнения алгоритма? Ответ запишите. (Если необходимо округлить ответ, округляйте до десятых)
5. Рассмотрите алгоритм и ответьте на вопросы:
Часть 3. Напишите программу.
Вводятся три числа. Вывести наименьшее число.
2. Не равно в pascal пишется:
4. На блок схеме изображена алгоритмическая конструкция:
5. Команда в pascal которая позволяет прочитать данные полученные от пользователя:
1. Какое значение будет у переменной k после выполнения этого алгоритма:
2. Запишите значение переменной b после выполнения фрагмента алгоритма:
3. Запишите значение переменной b после выполнения фрагмента алгоритма:
4. Запишите значение переменной b после выполнения фрагмента алгоритма:
5. Рассмотрите алгоритм и ответьте на вопросы:
writeln (‘Введите три числа’);
Часть 3. Напишите программу.
Даны два целых числа a и b ( a b ). Вывести в порядке возрастания все целые числа, расположенные между а и b (включая сами числа a и b ), а также количество N этих чисел.
Cкачать материалы урока
Информатика. 11 класс
Способы записи алгоритма
К каждому термину подберите правильное определение.
Графический способ записи алгоритма
Программный способ записи алгоритма
команды, которые может выполнять исполнитель
алгоритм, записанный на языке программирования
объект, способный выполнить действия, предписанные алгоритмом
представление алгоритма с помощью геометрических фигур
Свойства алгоритма
Найдите свойства алгоритма.
Исполнители алгоритмов
Определите типы возможных исполнителей алгоритмов.
Формальный исполнитель
Неформальный исполнитель
Определение понятия «алгоритм»
В произвольном порядке располагаются части фразы, которые нужно расставить в правильном порядке.
результата решения задачи
за конечное число действий,
Результаты выполнения алгоритмов
Определите результаты выполнения алгоритмов.
1) Напишите слово «память».
2) Уберите последнюю букву.
3) Уберите первую букву.
4) Повторите пункт 2.
5) Повторите пункт 3.
6) Напишите в конец получившегося слова букву «ч».
1) Напишите слово «проектор».
2) Удалите первую букву.
3) Удалите последнюю букву.
4) Повторите пункт 2 три раза.
5) Поменяйте местами вторую и третью буквы.
1) Вычислите 15 + 13.
2) Разделите полученное число на 2.
3) Прибавьте к полученному числу 18.
4) Повторите 2 раза п. 2.
5) Умножьте полученное число на 5.
Блок-схемы и их назначения
Сопоставьте изображение элементов блок-схемы и их назначения.
блок начало/конец алгоритма
блок принятия решения
Способы записи алгоритмов
Распределите по группам.
Примеры алгоритмов
Свойства алгоритмов
Способы записи алгоритмов
Понятие алгоритма. Свойства алгоритма
Задача
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.
Например, если Чертёжник находится в точке с координатами (1, 1), то команда Сместиться на (–2, 4) переместит Чертёжника в точку (–1, 5).
означает, что последовательность команд Команда1 Команда2 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (1, 3) Сместиться на (–2, –5)
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?