Чем вызвано существование многих способов записи алгоритмов
Учитель информатики
Сайт учителя информатики. Технологические карты уроков, Подготовка к ОГЭ и ЕГЭ, полезный материал и многое другое.
§ 2.2. Способы записи алгоритмов
Информатика. 8 класса. Босова Л.Л. Оглавление
Ключевые слова:
Существуют различные способы записи алгоритмов. Основными среди них являются:
Теоретические исследования нашего соотечественника Андрея Андреевича Маркова (младшего) (1903-1979), выполненные в середине прошлого века, показали, что в общем случае алгоритмы должны содержать предписания двух видов:
Именно эти операторы положены в основу большинства способов записи алгоритмов.
2.2.1. Словесные способы записи алгоритма
Словесное описание
Самой простой является запись алгоритма в виде набора высказываний на обычном разговорном языке. Словесное описание имеет минимум ограничении и является наименее формализованным. Однако все разговорные языки обладают неоднозначностью, поэтому могут возникнуть различные толкования текста алгоритма, заданного таким образом. Алгоритм в словесной форме может оказаться очень объёмным и трудным для восприятия.
Пример 1. Словесное описание алгоритма нахождения наибольшего общего делителя (НОД) пары натуральных чисел (алгоритм Евклида).
Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и Y. Запишите первое из заданных чисел в столбец X, а второе — в столбец Y. Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего. Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца X считайте искомым результатом.
Построчная запись
Это запись на естественном языке, но с соблюдением некоторых дополнительных правил:
Кроме слов естественного языка предписания могут содержать математические выражения и формулы.
Пример 2. Построчная запись алгоритма Евклида.
Построчная запись алгоритма позволяет избежать ряда неопре- делённостей; её восприятие не требует дополнительных знаний.
Вместе с тем использование построчной записи требует от человека большого внимания.
2.2.2. Блок-схемы записи алгоритмов
Наилучшей наглядностью обладают графические способы записи алгоритмов; самый распространённый среди них — блок-схема.
Блок-схема представляет собой графический документ, дающий представление о порядке работы алгоритма. Здесь предписания изображаются с помощью различных геометрических фигур, а последовательность выполнения шагов указывается с помощью линий, соединяющих эти фигуры. Направления линий связи слева направо и сверху вниз считаются стандартными, соответствующие им линии связи можно изображать без стрелок. Линии связи справа налево и снизу вверх изображаются со стрелками.
Рассмотрим некоторые условные обозначения, применяемые в блок-схемах.
Выполнение алгоритма всегда начинается с блока начала и оканчивается при переходе на блок конца (рис. 2.2, а). Из начального блока выходит одна линия связи; в конечный блок входит одна линия связи.
Внутри блока данных (рис. 2.2, б) перечисляются величины, значения которых должны быть введены (исходные данные) или выведены (результаты) в данном месте схемы. В блок данных входит одна линия связи, и из блока исходит одна линия связи.
В блоке обработки данных (рис. 2.2, в) содержится описание тех действий, которые должны быть выполнены при переходе на этот блок (выполнение определённой операции или группы операций, приводящее к изменению значения, формы или размещения информации). В блок обработки данных входит одна линия связи, и из блока исходит одна линия связи.
Проверка условия изображается с помощью блока принятия решения, внутри которого записывается это условие (рис. 2.2, г). В блок принятия решения входит одна линия, а выходят две линии, около которых записываются результаты проверки условия.
Комментарии (рис. 2.2, д) используются для добавления пояснительных записей, делающих блок-схему более понятной.
Пример 3. Запись алгоритма Евклида с помощью блок-схемы (рис. 2.3).
Создание детальной блок-схемы сложного алгоритма — трудоёмкая задача. Кроме того, блок-схема, не умещающаяся на одном стандартном листе, теряет своё основное преимущество — наглядность. При разработке сложных алгоритмов блок-схемы удобно использовать в качестве средства для наглядного представлениям решения задачи в общем виде.
2.2.3. Алгоритмические языки
Алгоритмические языки — формальные языки, предназначенные для записи алгоритмов. Каждый из них характеризуется:
Класс алгоритмических языков очень широк. При изучении курса информатики в школах используются различные версии школьного (учебного) алгоритмического языка.
Школьный алгоритмический язык
Для записи алгоритмов на школьном алгоритмическом языке используется некоторое ограниченное множество слов, смысл и способ употребления которых заданы раз и навсегда. Это так называемые служебные слова: алг (алгоритм), дано, надо, нач (начало), кон (конец), арг (аргумент), рез (результат) и др. При записи алгоритмов в книгах служебные слова выделяются жирным шрифтом, в тетради и на доске — подчёркиванием.
В общем виде программу на школьном алгоритмическом языке можно представить так:
Пример 4. Алгоритм, позволяющий из полного сосуда ёмкостью 12 л отлить половину, пользуясь двумя пустыми сосудами ёмкостью 8 и 5 л.
По ссылке http://www.niisi.ru/kumir/ вы можете скачать систему КуМир (Комплект учебных Миров), в которой используется школьный алгоритмический язык, со встроенными исполнителями Робот, Чертёжник, Водолей и др. Кумир работает в операционных системах Windows и Linux.
Далее, говоря об алгоритмическом языке, мы будем иметь в виду именно школьный алгоритмический язык.
Самое главное
Существуют различные способы записи алгоритмов: словесное описание, построчная запись, блок-схемы, школьный алгоритмический язык и др. Каждый из этих способов обладает своими достоинствами и недостатками.
Вопросы и задания
8. В среде КуМир запишите и выполните алгоритм переливаний (пример 4) для исполнителя Водолей.
§ 2.2. Способы записи алгоритмов
1) Чем вызвано существование многих способов записи алгоритмов? 2) Представьте с помощью блок-схемы алгоритм решения следующей з
1) Потому что каждый из них обладает преимуществами и недостатками
2) Действительно для решения данной задачи необходимо всего одно взвешивание Ход решения: Берём две любые монетки и взвешиваем их. Если они равны в весе, то Третья монетка фальшивая. Если Первая весит больше второй, то вторая фальшивая. Иначе Первая фальшивая.
Відповідь 2, так як перша ришітка друга по рахунку
Если переводить из 10чной а 16чную
т.е. в результате S будет содержать сумму цифр N
Сама же программа считает сумму цифр числа S, затем сумму цифр получившегося числа, и т.д., пока не получится одна цифра.
Кажется, такую цифру называют «цифровым корнем» числа, но на самом деле в десятичной системе счисления это просто остаток от деления на 9.
(поскольку (10*a + b) mod 9 = (9*a + a + b) mod 9 = (a+b) mod 9)
Для вывода 0 и 7 на вход надо подать число S = 7
Для вывода 1 и 7 на вход нужно подать число >= 10 с суммой цифр = 7, минимальным таким числом является 16.
Для вывода 2 и 7 на вход нужно подать такое число, что если сумму его цифр передать на вход, будет выведено 1 и 7. Т.е. сумма цифр будет по крайней мере не меньше 16, значит само число не меньше 79 (это наименьшее число, сумма цифр которых >= 16).
Для вывода 3 и 7 нужно подать число, сумма цифр которого при передаче на вход дас результат 2 и 7, т.е. сумма цифр не меньше 79, тогда само число не меньше 799999999 (наименьшее число с суммой цифр >= 79).
Получаем, что число S = 799999999 дает требуемый вывод, и не существует чисел меньше, которые бы тоже давали такой результат (показано ранее + можно дополнительно проверить программно, перебирая всевозможные S, занимает несколько минут).
1) Чем вызвано существование многих способов записи алгоритмов?
1) Чем вызвано существование многих способов записи алгоритмов?
Как ее найти с помощью одного взвешивания на чашечных весах без гирь?
1) Потому что каждый из них обладает преимуществами и недостатками
2) Действительно для решения данной задачи необходимо всего одно взвешивание Ход решения : Берём две любые монетки и взвешиваем их.
Если они равны в весе, то Третья монетка фальшивая.
Если Первая весит больше второй, то вторая фальшивая.
Иначе Первая фальшивая.
Среди 2005 монет одна фальшивая как в два взвешивания на чашечных весах без гирь определить легче эта монета или тяжелее чем настоящая?
Среди 2005 монет одна фальшивая как в два взвешивания на чашечных весах без гирь определить легче эта монета или тяжелее чем настоящая?
Решение нужно в полном объёме с рисунком желательно.
Представьте в виде построчной записи алгоритм решения следующей задачи : «Имеются четыре арбуза различной массы?
Представьте в виде построчной записи алгоритм решения следующей задачи : «Имеются четыре арбуза различной массы.
Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?
Из 3 монет одинакового достоинства одна фальшивая(легкая)?
Из 3 монет одинакового достоинства одна фальшивая(легкая).
Как её найти с помощью одного взвешивания на чашечных весах без гирь?
ГОСПОДА?
Из 9 монет одинакового достоинства одна фальшивая(более легкая).
За сколько взвешиваний на чашечных весах без гирь вы можете её определить?
ЛЮДИ НО РЕШИТЕ ПОЖАЛУЙСТА : С ГОСПОДА ИНФОРМАТА ГДЕ ВЫ?
Она тяжелее чем настоящая.
Как за 3 взвешивания на весах найти без гирь найти фальшивую монету.
Есть 4 монеты, среди которых одна фальшивая?
Есть 4 монеты, среди которых одна фальшивая.
Фальшивая монета отличается по весу то настоящей, но неизвестно, легче она или тяжелее.
Как при помощи чашечных весов найти фальшивую монету?
2. Представьте в виде построчной записи алгоритм решения следующей задачи : «Имеются четыре арбуза различной массы?
2. Представьте в виде построчной записи алгоритм решения следующей задачи : «Имеются четыре арбуза различной массы.
Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?
Из 9 монет одинакового достоинства одна фальшивая более легкая за Какое минимальное число взвешиваний на чашечных весах без гирь вы можете ее определить?
Из 9 монет одинакового достоинства одна фальшивая более легкая за Какое минимальное число взвешиваний на чашечных весах без гирь вы можете ее определить.
Имеются шесть монет, среди которых две фальшивые?
Имеются шесть монет, среди которых две фальшивые.
Вес фальшивой монеты меньше веса подлинной.
Составьте алгоритм, позволяющий за три взвешивания на чашечных весах без гирь определить фальшивые монеты.
Среди 2014 монет одна фальшивая?
Среди 2014 монет одна фальшивая.
Как за два взвешивания на чашечных весах без гирь определить легче она или тяжелее, чем настоящая?
Клавиатура и Монитор.
№1 результат : 20 №2 результат : 11 №3 результат : 27 Там всё изи, просто выполняй действия по порядку.
1) каждый из 2 цветов кодируются 1 битом (2 ^ 1 = 2 1 бит для кодировки) 2) 448 = 7 * 64 = 7 * 2 ^ 6 ; 128 = 2 ^ 7 3) 1 * 7 * 2 ^ 6 * 2 ^ 7 = 7 * 2 ^ 13 бит = 7Кбайт ответ 7 Кбайт.
Служит для чтения файлов.
Ответ : 27 человек. Картинка в файле.
Var x, y : integer ; begin write(‘x : ‘) ; readln(x) ; if x.
Презентация была опубликована 7 лет назад пользователемКонстантин Мальцев
Похожие презентации
Презентация на тему: » СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ Ключевые слова: словесное описание, построчная запись, блок-схема, школьный алгоритмический язык.» — Транскрипт:
1 СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ ОСНОВЫ АЛГОРИТМИЗАЦИИ
2 Ключевые слова словесное описание построчная запись блок-схема школьный алгоритмический язык
4 Основные способы записи алгоритма Словесные Графические На алгоритмических языках Словесное описание Построчная запись Последователь- ность рисунков Структурограмма Школьный алгоритмический язык Язык программирования Блок-схема
6 Построчная запись Кроме слов естественного языка предписания могут содержать математические выражения и формулы. Каждое предписание записывается с новой строки Правила построчной записи алгоритма Предписание (шаги) алгоритма нумеруются Исполнение алгоритма происходит в порядке возрастания номеров шагов, начиная с первого, если нет особых указаний
8 Графические способы Последовательные картинки Структурограмма
9 Блок-схемы В блок-схеме предписания изображаются с помощью различных геометрических фигур, а последовательность выполнения шагов указывается с помощью линий. Блок начала или конца алгоритма Блок ввода или вывода данных Блок обработки данных Блок проверки условия Блок пояснительных записей
Y Конец X,Y X=Y НОД:=Х НОД X:=X-Y Y:=Y-X Да Нет Запись алгоритма Евклида с помощью бло» title=»Ввод значений X и Y Проверка равенства X и Y Определение большего из X и Y Уменьшение большего числа на величину меньшего Определение НОД Вывод НОД Да Нет Начало X>Y Конец X,Y X=Y НОД:=Х НОД X:=X-Y Y:=Y-X Да Нет Запись алгоритма Евклида с помощью бло» > 10 Ввод значений X и Y Проверка равенства X и Y Определение большего из X и Y Уменьшение большего числа на величину меньшего Определение НОД Вывод НОД Да Нет Начало X>Y Конец X,Y X=Y НОД:=Х НОД X:=X-Y Y:=Y-X Да Нет Запись алгоритма Евклида с помощью блок-схемы Y Конец X,Y X=Y НОД:=Х НОД X:=X-Y Y:=Y-X Да Нет Запись алгоритма Евклида с помощью бло»> Y Конец X,Y X=Y НОД:=Х НОД X:=X-Y Y:=Y-X Да Нет Запись алгоритма Евклида с помощью блок-схемы»> Y Конец X,Y X=Y НОД:=Х НОД X:=X-Y Y:=Y-X Да Нет Запись алгоритма Евклида с помощью бло» title=»Ввод значений X и Y Проверка равенства X и Y Определение большего из X и Y Уменьшение большего числа на величину меньшего Определение НОД Вывод НОД Да Нет Начало X>Y Конец X,Y X=Y НОД:=Х НОД X:=X-Y Y:=Y-X Да Нет Запись алгоритма Евклида с помощью бло»>
12 Общий вид программы на школьном алгоритмическом языке: алг нач кон
13 алг переливания нач наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л наполнить сосуд ёмкостью 5 л из сосуда ёмкостью 8 л вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л вылить всё из сосуда ёмкостью 8 л в сосуд ёмкостью 5 л наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л долить из сосуда ёмкостью 8 л сосуд ёмкостью 5 л вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л кон Алгоритм для исполнителя Водолей
14 Самое главное Существуют различные способы записи алгоритмов: словесное описание построчная запись блок-схема школьный алгоритмический язык и другие. Каждый из этих способов обладает своими достоинствами и недостатками.
15 Вопросы и задания Каковы основные способы записи алгоритмов? Чем вызвано существование многих способов записи алгоритмов? Дайте словесное описание алгоритма сложения двух обыкновенных дробей a/b и c/d. Представьте в виде построчной записи алгоритм решения следующей задачи: «Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?». Представьте с помощью блок-схемы алгоритм решения следующей задачи: «Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?». Запишите на алгоритмическом языке алгоритм построения окружности заданного радиуса r, проходящей через заданные точки А и В.
16 Алгоритмический язык Алгоритмический язык Опорный конспект Словесный Блок-схема Способы записи алгоритмов Обычный разговорный язык Геометрические фигуры Слова имеют заданный смысл и способ записи
Презентация на тему «Способы записи алгоритмов»
Онлайн-конференция
«Современная профориентация педагогов
и родителей, перспективы рынка труда
и особенности личности подростка»
Свидетельство и скидка на обучение каждому участнику
Описание презентации по отдельным слайдам:
СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ ОСНОВЫ АЛГОРИТМИЗАЦИИ
Ключевые слова словесное описание построчная запись блок-схема школьный алгоритмический язык
Основные способы записи алгоритма Словесные Графические На алгоритмических языках Словесное описание Построчная запись Последователь-ность рисунков Структурограмма Школьный алгоритмический язык Язык программирова-ния Блок-схема
Построчная запись Кроме слов естественного языка предписания могут содержать математические выражения и формулы. Каждое предписание записывается с новой строки Правила построчной записи алгоритма Предписание (шаги) алгоритма нумеруются Исполнение алгоритма происходит в порядке возрастания номеров шагов, начиная с первого, если нет особых указаний
Графические способы Последовательные картинки Структурограмма
Блок-схемы В блок-схеме предписания изображаются с помощью различных геометрических фигур, а последовательность выполнения шагов указывается с помощью линий. Блок начала или конца алгоритма Блок ввода или вывода данных Блок обработки данных Блок проверки условия Блок пояснительных записей
Запись алгоритма Евклида с помощью блок-схемы
Общий вид программы на школьном алгоритмическом языке: алг нач кон
алг переливания нач наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л наполнить сосуд ёмкостью 5 л из сосуда ёмкостью 8 л вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л вылить всё из сосуда ёмкостью 8 л в сосуд ёмкостью 5 л наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л долить из сосуда ёмкостью 8 л сосуд ёмкостью 5 л вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л кон Алгоритм для исполнителя Водолей
Самое главное Существуют различные способы записи алгоритмов: словесное описание построчная запись блок-схема школьный алгоритмический язык и другие. Каждый из этих способов обладает своими достоинствами и недостатками.
Вопросы и задания Каковы основные способы записи алгоритмов? Чем вызвано существование многих способов записи алгоритмов? Дайте словесное описание алгоритма сложения двух обыкновенных дробей a/b и c/d. Представьте в виде построчной записи алгоритм решения следующей задачи: «Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?». Представьте с помощью блок-схемы алгоритм решения следующей задачи: «Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?». Запишите на алгоритмическом языке алгоритм построения окружности заданного радиуса r, проходящей через заданные точки А и В.
Алгоритмический язык Опорный конспект Словесный Блок-схема Способы записи алгоритмов Обычный разговорный язык Геометрические фигуры Слова имеют заданный смысл и способ записи
Ищем педагогов в команду «Инфоурок»
Существуют различные способы записи алгоритмов: словесное описание построчная запись блок-схема школьный алгоритмический язык и другие. Каждый из этих способов обладает своими достоинствами и недостатками.
Опорный конспект. Способы записи алгоритмов. Алгоритмический язык: Слова имеют заданный смысл и способ записи. Словесный: Обычный разговорный язык. Блок-схема: Геометрические фигуры.
Номер материала: ДБ-1468636
Не нашли то что искали?
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Учителям предлагают 1,5 миллиона рублей за переезд в Златоуст
Время чтения: 1 минута
Учителя Кубани смогут получить миллион рублей на взнос по ипотеке
Время чтения: 1 минута
Во Франции планируют ввести уголовное наказание за буллинг в школе
Время чтения: 1 минута
Минпросвещения намерено расширить программу ускоренного обучения рабочим профессиям
Время чтения: 2 минуты
Псковских школьников отправили на дистанционку до 10 декабря
Время чтения: 1 минута
Путин поручил не считать выплаты за классное руководство в средней зарплате
Время чтения: 1 минута
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.