Как называется свойство алгоритма соответствующее определению алгоритм?

7 ответов на вопрос “Как называется свойство алгоритма соответствующее определению алгоритм?”

  1. BLADbl4-LP_ENA Ответить

    а) дискретность
    б) понятность
    в) определённость
    г) массовость
    Правильный ответ: б) понятность

    Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?

    а) дискретность
    б) определённость
    в) результативность
    г) массовость
    Правильный ответ: а) дискретность

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

    а) дискретность
    б) понятность
    в) определённость
    г) результативность
    Правильный ответ: в) определённость

    Исполнителю Черепашка был дан для исполнения следующий алгоритм:

     Повтори 10 [Вперед 10 Направо 72]
    Какая фигура появится на экране?
    а) незамкнутая ломаная линия
    б) правильный десятиугольник
    в) фигура, внутренние углы которой равны 72°
    г) правильный пятиугольник
    Правильный ответ: г) правильный пятиугольник

    Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?

    а) 41
    б) 4131441322
    в) 2231441314
    г) 241314
    д) 14
    Правильный ответ: д) 14

    Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:

    1 — вычти 2
    2 — умножь на 3
     Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.
    Правильный ответ: 11121.

    Некоторый алгоритм строит цепочки символов следующим образом:

    • первая цепочка состоит из одного символа — цифры 1;
    • в начало каждой из последующих цепочек записывается число — номер строки по порядку, далее дважды подряд записывается предыдущая строка.
    Вот первые 3 строки, созданные по этому правилу:
     (1)1
     (2) 211
     (3)3211211
    Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?
    Правильный ответ: 127.

    Наибольшей наглядностью обладает следующая форма записи алгоритмов:

    а) словесная
    б) рекурсивная
    в) графическая
    г) построчная
    Правильный ответ: в) графическая

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

    а) постоянными
    б) константами
    в) переменными
    г) табличными
    Правильный ответ: в) переменными

    Величиной целого типа является:

    а) количество мест в зрительном зале
    б) рост человека
    в) марка автомобиля
    г) площадь государства
    Правильный ответ: а) количество мест в зрительном зале

    Какое логическое выражение истинно, если х ∈ [–10, 10]?

    а) (х > 10) И (х < –10) б) (х > 10) ИЛИ (х < –10) в) (х = –10) г) (х >= –10) И (х < = 10) Правильный ответ: г) (х >= –10) И (х < = 10)

    Укажите правильный вариант записи условия «х — двузначное число»:
    а) х div 10 < = 9 б) (х >= 10) И (х < 100) в) х div 100 = 0 г) х mod 100 = 99 Правильный ответ: б) (х >= 10) И (х < 100)

    Какая команда присваивания должна следовать за командами А:=А+В и В:=А-В, чтобы последовательное выполнение всех трёх команд вело к обмену значениями переменных А и В?
    а) А:=А+В
    б) А:=А–В
    в) В:=А+В
    г) В:=В–А
    Правильный ответ: б) А:=А–В

    К какому виду алгоритмов можно отнести алгоритм, схема которого представлена справа?

    а) линейный
    б) разветвляющийся
    в) циклический
    г) вспомогательный
    Правильный ответ: а) линейный

    К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

    а) линейный
    б) разветвляющийся с неполным ветвлением
    в) разветвляющийся с полным ветвлением
    г) циклический
    Правильный ответ: в) разветвляющийся с полным ветвлением

    К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

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

    К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

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

    К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

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

    Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по шаткому мосту. Сергей может перейти его за минуту, Антон — за две, Таня — за три, Надя — за четыре. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медлительного из них. Ребята смогли разработать алгоритм перехода на другой берег за минимально возможное время. Какое время она затратили на его исполнение?

    а) 10 минут
    б) 11 минут
    в) 12 минут
    г) 13 минут
    Правильный ответ: б) 11 минут

    Дан фрагмент линейного алгоритма.

    а:=8
    b:=6+3*а
    а:=b/3*а
    Чему равно значение переменной а после его исполнения?
    Правильный ответ: 80

    Исполните следующий фрагмент линейного алгоритм для а = х и b = у.

    а:=а+b
    b:=b–а
    а:=а+b
    b:=–b
    Какие значения присвоены переменным а и b?
    а) у, х
    б) х + у, х – у
    в) х, у
    г) –у, х
    Правильный ответ: а) у, х

    Определите значение целочисленных переменных х и у после выполнения алгоритма.

    х:=11
    у: =5
    t:=y
    у:=х mod у
    х:=t
    y:=y+2*t
    а) х = 11, у = 5
    б) x = 5, у = 11
    в) х = 10, у = 5
    г) х = 5, у = 10
    Правильный ответ: б) x = 5, у = 11

    Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?

    а) 2
    б) 3
    в) 4
    г) 5
    Правильный ответ: а) 2

    Исполните алгоритм при х = 10 и у = 15. Какие значения будут получены в результате его работы?

    Ответы на тест 2 по Информатике 8 класс. Задание 27.
    а) –5, 10
    б) 5, 20
    в) 10, 15
    г) 5, 5
    д) –5, 5
    Правильный ответ: г) 5, 5

    Исполните фрагмент алгоритма при а = 2 и b =0. Определите значение переменной b после выполнения фрагмента алгоритма.

    Правильный ответ: 25.

    Определите значение переменной f после выполнения фрагмента алгоритма.

    f: =1
    нц для i от 1 до 5
    f:=f*i
    кц
    Правильный ответ: 120.

    Определите значение переменной s после выполнения фрагмента алгоритма.

    s:=0
    нц для i от 1 до 5
    s:=s+i*i
    кц
    Правильный ответ: 55.

    Вы смотрели «Ответы на тест 2 по Информатике 8 класс (Босова, Ответы на вопросы теста главы 2)»

  2. caca-ptiz Ответить

    а) дискретность
    б) понятность
    в) результативность
    г) массовость
    Правильный ответ: в) результативность

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

    а) дискретность
    б) понятность
    в) определённость
    г) массовость
    Правильный ответ: б) понятность

    Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?

    а) дискретность
    б) определённость
    в) результативность
    г) массовость
    Правильный ответ: а) дискретность

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

    а) дискретность
    б) понятность
    в) определённость
    г) результативность
    Правильный ответ: в) определённость

    Исполнителю Черепашка был дан для исполнения следующий алгоритм:

     Повтори 10 [Вперед 10 Направо 72]
    Какая фигура появится на экране?
    а) незамкнутая ломаная линия
    б) правильный десятиугольник
    в) фигура, внутренние углы которой равны 72°
    г) правильный пятиугольник
    Правильный ответ: г) правильный пятиугольник

    Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?

    а) 41
    б) 4131441322
    в) 2231441314
    г) 241314
    д) 14
    Правильный ответ: д) 14

    Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:

    1 — вычти 2
    2 — умножь на 3
     Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.
    Правильный ответ: 11121.

    Некоторый алгоритм строит цепочки символов следующим образом:

    • первая цепочка состоит из одного символа — цифры 1;
    • в начало каждой из последующих цепочек записывается число — номер строки по порядку, далее дважды подряд записывается предыдущая строка.
    Вот первые 3 строки, созданные по этому правилу:
     (1)1
     (2) 211
     (3)3211211
    Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?
    Правильный ответ: 127.

    Наибольшей наглядностью обладает следующая форма записи алгоритмов:

    а) словесная
    б) рекурсивная
    в) графическая
    г) построчная
    Правильный ответ: в) графическая

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

    а) постоянными
    б) константами
    в) переменными
    г) табличными
    Правильный ответ: в) переменными

    Величиной целого типа является:

    а) количество мест в зрительном зале
    б) рост человека
    в) марка автомобиля
    г) площадь государства
    Правильный ответ: а) количество мест в зрительном зале

    Какое логическое выражение истинно, если х ∈ [–10, 10]?

    а) (х > 10) И (х < –10) б) (х > 10) ИЛИ (х < –10) в) (х = –10) г) (х >= –10) И (х < = 10) Правильный ответ: г) (х >= –10) И (х < = 10)

    Укажите правильный вариант записи условия «х — двузначное число»:
    а) х div 10 < = 9 б) (х >= 10) И (х < 100) в) х div 100 = 0 г) х mod 100 = 99 Правильный ответ: б) (х >= 10) И (х < 100)

    Какая команда присваивания должна следовать за командами А:=А+В и В:=А-В, чтобы последовательное выполнение всех трёх команд вело к обмену значениями переменных А и В?
    а) А:=А+В
    б) А:=А–В
    в) В:=А+В
    г) В:=В–А
    Правильный ответ: б) А:=А–В

    К какому виду алгоритмов можно отнести алгоритм, схема которого представлена справа?

    а) линейный
    б) разветвляющийся
    в) циклический
    г) вспомогательный
    Правильный ответ: а) линейный

    К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

    а) линейный
    б) разветвляющийся с неполным ветвлением
    в) разветвляющийся с полным ветвлением
    г) циклический
    Правильный ответ: в) разветвляющийся с полным ветвлением

    К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

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

    К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

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

    К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

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

    Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по шаткому мосту. Сергей может перейти его за минуту, Антон — за две, Таня — за три, Надя — за четыре. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медлительного из них. Ребята смогли разработать алгоритм перехода на другой берег за минимально возможное время. Какое время она затратили на его исполнение?

    а) 10 минут
    б) 11 минут
    в) 12 минут
    г) 13 минут
    Правильный ответ: б) 11 минут

    Дан фрагмент линейного алгоритма.

    а:=8
    b:=6+3*а
    а:=b/3*а
    Чему равно значение переменной а после его исполнения?
    Правильный ответ: 80

    Исполните следующий фрагмент линейного алгоритм для а = х и b = у.

    а:=а+b
    b:=b–а
    а:=а+b
    b:=–b
    Какие значения присвоены переменным а и b?
    а) у, х
    б) х + у, х – у
    в) х, у
    г) –у, х
    Правильный ответ: а) у, х

    Определите значение целочисленных переменных х и у после выполнения алгоритма.

    х:=11
    у: =5
    t:=y
    у:=х mod у
    х:=t
    y:=y+2*t
    а) х = 11, у = 5
    б) x = 5, у = 11
    в) х = 10, у = 5
    г) х = 5, у = 10
    Правильный ответ: б) x = 5, у = 11

    Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?

    а) 2
    б) 3
    в) 4
    г) 5
    Правильный ответ: а) 2

    Исполните алгоритм при х = 10 и у = 15. Какие значения будут получены в результате его работы?

    Ответы на тест 2 по Информатике 8 класс. Задание 27.
    а) –5, 10
    б) 5, 20
    в) 10, 15
    г) 5, 5
    д) –5, 5
    Правильный ответ: г) 5, 5

    Исполните фрагмент алгоритма при а = 2 и b =0. Определите значение переменной b после выполнения фрагмента алгоритма.

    Правильный ответ: 25.

    Определите значение переменной f после выполнения фрагмента алгоритма.

    f: =1
    нц для i от 1 до 5
    f:=f*i
    кц
    Правильный ответ: 120.

    Определите значение переменной s после выполнения фрагмента алгоритма.

    s:=0
    нц для i от 1 до 5
    s:=s+i*i
    кц
    Правильный ответ: 55.

    Вы смотрели «Ответы на тест 2 по Информатике 8 класс (Босова, Ответы на вопросы теста главы 2)»

  3. Igogosha13 Ответить

    11
    Элементы теории
    алгоритмов
    Алгоритм— понятие, относящееся
    к фундаментальным основам информатики.
    Оно возникло задолго до появления
    компьютеров и является одним из основных
    понятий математики.
    Слово «алгоритм»произошло от
    имени выдающегося средневекового
    ученогоМухамеда ибн Муса Ал-Хорезми(IXвек н.э.), сокращенноАл-Хорезми. В латинском переводе
    одного из трудов Ал-Хорезми правила
    выполнения действий начинались словамиDIXIT ALGORIZMI(Алгоризми сказал), в других латинских
    переводах автор именовалсяALGORITHMUS(Алгоритмус).
    У понятия «алгоритм»нет четкого,
    однозначногоопределенияв
    математическом смысле. Можно дать толькоописание(пояснение) этого
    понятия. Для пояснения понятия«алгоритм»большое значение имеет определение
    понятия«исполнитель алгоритма».
    Алгоритм формулируется в расчете на
    конкретного исполнителя.
    Алгоритм— руководство к действию
    для исполнителя, поэтому значение слова
    «алгоритм» близко по смыслу к значению
    слов «указание» или «предписание».
    Алгоритм— понятное и точноепредписание(указание) исполнителю
    совершить определенную последовательность
    действий для достижения указанной цели
    или решения поставленной задачи.
    Алгоритм— точное предписание,
    которое задает вычислительный процесс,
    начинающийся с произвольного исходного
    данного из некоторой совокупности
    возможных для этого процесса данных,
    направленный на получение полностью
    определяемого этими исходными данными
    результата.
    Понятно, что сказанное не является
    определением в математическом смысле,
    а лишь отражает интуитивное понимание
    алгоритма (в математике нет понятия
    «предписание», неясно, какова должна
    быть точность, что такое «понятность»
    и т.д.).
    Основные свойства алгоритма
    Массовость.
    Алгоритм имеет некоторое число входных
    величин — аргументов, задаваемых до
    начала исполнения. Цель выполнения
    алгоритма — получение результата
    (результатов), имеющего вполне определенное
    отношение к исходным данным. Алгоритм
    указывает последовательность действий
    по переработке исходных данных в
    результаты. Для алгоритма можно выбирать
    различные наборы входных данных из
    множества допустимых для этого процесса
    данных, т.е. можно применять алгоритм
    для решения целого класса задач одного
    типа, различающихся исходными данными.
    Это свойство алгоритма обычно называют
    массовостью. Однако существуют
    алгоритмы, применимые только к
    единственному набору данных. Можно
    сказать, что для каждого алгоритма
    существует свой класс объектов, допустимых
    в качестве исходных данных. Тогда
    свойствомассовости означает
    применимость алгоритма ко всем объектам
    этого класса.
    Понятность.
    Чтобы алгоритм можно было выполнить,
    он должен быть понятен исполнителю.
    Понятность алгоритмаозначает
    знание исполнителя о том, что надо делать
    для исполнения этого алгоритма.
    Дискретность.
    Алгоритм представляется в виде конечной
    последовательности шагов (алгоритм
    имеет дискретнуюструктуру) и
    его исполнение расчленяется на выполнение
    отдельных шагов (выполнение очередного
    шага начинается после завершения
    предыдущего).
    Конечность.
    Выполнение алгоритма заканчивается
    после выполнения конечного числа
    шагов    . При выполнении алгоритма
    некоторые его шаги могут повторяться
    многократно. В математике существуют
    вычислительные процедуры, имеющие
    алгоритмический характер, нонеобладающие свойствомконечности.
    Определенность.
    Каждый шаг алгоритма должен быть четко
    и недвусмысленно определен    и не
    должен допускать произвольной трактовки
    исполнителем. Следовательно, алгоритм
    рассчитан начисто механическое
    исполнение    .Именноопределенность
    алгоритма дает возможность поручить
    его исполнениеавтомату.
    Эффективность.
    Каждый шаг алгоритма должен быть выполнен
    точно и за конечное время. В этом смысле
    говорят, что алгоритм должен быть
    эффективным, т.е. действия
    исполнителя на каждом шаге исполнения
    алгоритма должны быть достаточно
    простыми, чтобы их можно было выполнить
    точно и за конечное время. Обычно
    отдельные указания исполнителю,
    содержащиеся в каждом шаге алгоритма,
    называюткомандами. Таким
    образом, эффективность алгоритма связана
    с возможностью выполнения каждой команды
    за конечное время. Совокупность команд,
    которые могут быть выполнены конкретным
    исполнителем, называетсясистемой
    команд исполнителя    . Следовательно,
    алгоритм должен быть сформулирован
    так, чтобы содержать только те команды,
    которые входят в систему команд
    исполнителя. Кроме того, эффективность
    означает, что алгоритм может быть
    выполнен не просто за конечное, а за
    разумно конечное время.
    Приведенные выше комментарии поясняют
    интуитивное понятие алгоритма,
    но само это понятие не становится от
    этого более четким и строгим. Тем не
    менее, в математике долгое время
    использовали это понятие. Лишь с
    выявлением алгоритмически неразрешимых
    задач, т.е. задач, для решения которых
    невозможно построить алгоритм, появилась
    настоятельная потребность в построении
    формального определения алгоритма,
    соответствующего известному интуитивному
    понятию. Интуитивное понятие алгоритма
    в силу своей неопределенности не может
    быть объектом математического изучения,
    поэтому для доказательства существования
    или несуществования алгоритма решения
    задачи было необходимо строгое формальное
    определение алгоритма.
    Построение такого формального определения
    было начато с формализации объектов
    (операндов) алгоритма, так как в интуитивном
    понятии алгоритма его объекты могут
    иметь произвольную природу. Ими могут
    быть, например, числа, показания датчиков,
    фиксирующих параметры производственного
    процесса, шахматные фигуры и позиции и
    т.п. Однако предполагая, что алгоритм
    имеет дело не с самими реальными
    объектами, а с их изображениями, можно
    считать, что операнды алгоритма— слова в произвольном алфавите. Тогда
    получается, что алгоритм преобразует
    слова в произвольном алфавите в слова
    того же алфавита. Дальнейшая формализация
    понятия алгоритма связана с формализацией
    действий над операндами и порядка этих
    действий. Одна из таких формализаций
    была предложена в 1936 году английским
    математиком А.Тьюрингом, который
    формально описал конструкцию некоторой
    абстрактной машины (машины Тьюринга)
    как исполнителя алгоритма и высказал
    основной тезис о том, что всякий алгоритм
    может быть реализован соответствующей
    машиной Тьюринга. Примерно в это же
    время американским математиком Э.Постом
    была предложена другая алгоритмическая
    схема —машина Поста, а в 1954
    году советским математиком А.А.Марковым
    была разработана теория классов
    алгоритмов, названных имнормальными
    алгорифмами    , и высказан основной
    тезис о том, что всякий алгоритм
    нормализуем.
    Эти алгоритмические схемы эквиваленты
    в том смысле, что алгоритмы, описываемые
    в одной из схем, могут быть также описаны
    и в другой. В последнее время эти теории
    алгоритмов объединяют под названием
    логические.
    Логические теории алгоритмов вполне
    пригодны для решения теоретических
    вопросов о существовании или несуществовании
    алгоритма, но они никак не помогают в
    случаях, когда требуется получить
    хороший алгоритм, годный для практических
    применений. Дело в том, что с точки зрения
    логических теорий алгоритмы, предназначенные
    для практических применений, являются
    алгоритмами в интуитивном смысле.
    Поэтому при решении проблем, возникающих
    в связи с созданием и анализом таких
    алгоритмов, нередко приходится
    руководствоваться лишь интуицией, а не
    строгой математической теорией. Таким
    образом, практика поставила задачу
    создания содержательной теории, предметом
    которой были бы алгоритмы, как таковые,
    и которая позволяла бы оценивать их
    качество, давала бы практически пригодные
    методы их построения, эквивалентного
    преобразования, доказательства
    правильности и т.п.
    Содержательная (аналитическая) теория
    алгоритмов стала возможной лишь благодаря
    фундаментальным работам математиков
    в области логических теорий алгоритмов.
    Развитие такой теории связано с дальнейшим
    и расширением формального понятия
    алгоритма, которое слишком сужено в
    рамках логических теорий. Формальный
    характер понятия позволит применять к
    нему математические методы исследования,
    а его широта должна обеспечить возможность
    охвата всех типов алгоритмов, с которыми
    приходиться иметь дело на практике.

  4. yanstar Ответить

    Главная | Информатика и информационно-коммуникационные технологии | Планирование уроков и материалы к урокам | 9 классы | Планирование уроков на учебный год | Понятие алгоритма и его свойства
    Урок 3
    Понятие алгоритма и его свойства
    Исполнитель алгоритмов: назначение, среда, система команд, режимы работы
    (§ 3. Определение и свойства алгоритма)

    Содержание урока

    Исполнитель алгоритма
    Свойства алгоритма
    Определение алгоритма
    Компьютерный практикум ЦОР. Определение и свойства алгоритма

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

    Процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов.
    Это свойство алгоритма называется дискретностью.
    Всякий алгоритм составляется в расчете на конкретного исполнителя с учетом его возможностей. Для того чтобы алгоритм был выполним, нельзя включать в него команды, которые исполнитель не в состоянии выполнить. Нельзя повару поручать работу токаря, какая бы подробная инструкция ему ни давалась. У каждого исполнителя имеется свой перечень команд, которые он может исполнить. Такой перечень называется системой команд исполнителя алгоритмов (СКН).
    Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в систему команд исполнителя.
    Это свойство алгоритма называется понятностью.
    Алгоритм не должен быть рассчитан на принятие каких-либо самостоятельных решений исполнителем, не предусмотренных составителем алгоритма.
    Каждая команда алгоритма должна определять однозначное действие исполнителя.
    Это свойство алгоритма называется точностью.
    Исполнение алгоритма должно завершиться за конечное число шагов.
    Это свойство алгоритма называется конечностью.
    Для успешного выполнения любой работы мало иметь ее алгоритм. Всегда требуются еще какие-то исходные данные, с которыми будет работать исполнитель (продукты для приготовления блюда, детали для сбора технического устройства и т. п.). Исполнителю, решающему :математическую задачу, требуется исходная числовая информация. Задача всегда формулируется так: дана исходная информация, требуется получить какой-то результат. В математике вы привыкли в таком: виде записывать условия задач. Например:
    Дано: катеты прямоугольного треугольника а= З см; b = 4 см.
    Найти: гипотенузу с
    Алгоритм: решения этой задачи можно представить в таком виде:
    алr Гипотенуза
    нач
    Возвести а в квадрат.
    Возвести b в квадрат.
    Сложить результаты действий 1 и 2.
    Вычислить квадратный корень результата действия 3 и принять его за значение с.
    кон.
    Каждую из этих команд может выполнить любой человек, знающий основы математики, следовательно, они входят в его систему команд.
    Еще пример: для поиска номера телефона нужного вам человека исходными данными являются: фамилия, инициалы человека и телефонная книга (точнее, информация, заключенная в телефонную книгу). Однако этого может оказаться недостаточно. Например, вы ищете номер телефона Смирнова А. И. и обнаруживаете, что в книге пять строк с фамилией «Смирнов А. И». Ваши исходные данные оказались неполными для точного решения задачи (вместо одного номера телефона вы получили пять). Оказалось, что нужно знать еще домашний адрес.
    Набор: «Фамилия — инициалы — телефонный справочник – адрес» является полным набором данных в этой ситуации.
    Только имея полный набор данных, можно точно решить задачу.
    Если исходные данные неполные, то задачу, либо совсем нельзя решить (ничего нельзя узнать про гипотенузу по одному катету), либо получается неоднозначное решение (пять номеров телефонов).
    В задачах управления физическими объектами (автомобиль, самолет, станок и т. п.) исходными данными является информация о состоянии объекта управления, об обстановке, его окружающей.

  5. Xulign Ответить

    К алгоритму решения задач предъявляются высокие требования. Он должен обладать дискретностью, массовостью, компактностью, детерминированностью и результативностью.
    Дискретность алгоритма определяет то, что всякий алгоритм имеет прерывистый, дискретный характер, т.е. представляет собой последовательность выполненных один за другим отдельно законченных шагов.
    Массовостью алгоритма называется его способность быть пригодным для решения широкого класса задач данного типа. Алгоритм должен составляться не для решения отдельно взятой проблемы (задачи), а для создания возможности решения всех типов подобных проблем.
    Детерминированность (определенность) алгоритма – это строгая определенность (однозначность предписываемых действий в каждой инструкции алгоритма), конкретность, чтобы в его записи не оставалось место двусмысленности и произвольному толкованию.
    Результативностьюалгоритма называется свойство обеспечения нужного результата за конечное число шагов, если данные принадлежат области исходных данных, которыми определена массовость алгоритма.
    Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
    Понятность алгоритма – это обязательность составления алгоритма учетом системы команд исполнителя, т.е. алгоритм должен быть зафиксирован в той форме, которая будет понятна исполнителю. Значения всех приведенных действий в алгоритме должны быть ясными, точными и определенными.
    Компактностью алгоритма называется его краткость, свойство минимальности инструкций. Наиболее удачно составленным алгоритмом считается алгоритм, обладающий компактностью и минимальностью количества вычислений при обязательной массовости алгоритма.
    Каждый исполнитель должен однозначно понимать правило выполнения каждого действия алгоритма. Это называется свойством однозначности алгоритма.

  6. shulgineo Ответить

    Графический способ описания алгоритма
    2.Как называется блочный символ, представленный на рисунке ?
    3.Как называется блочный символ, представленный на рисунке ?
    4.Как называется блочный символ, представленный на рисунке ?
    5.Как называется блочный символ, представленный на рисунке ?
    Какое действие определяет блок комментарии?
    Сопоставьте условные обозначения применяемые в блок-схемах и их назначение
    а) б) в) г) д)
    Укажите соответствие для всех 5 вариантов ответа:
    1) блок принятия решения (проверка условия)
    2) Блок начала и конца алгоритма
    3) блок описания данных
    4) блок обработки данных (выполнения действий)
    5) блок модификации
    8. Алгоритм, который для решения задачи предусматривает многократное выполнение определенных последовательностей действий, является:
    9. Величины, значения которых меняются в процессе исполнения алгоритма, называются:
    10. К какому виду алгоритмов можно отнести алгоритм, для записи которого на алгоритмическом языке используется конструкция:
    ЕСЛИ – ТО – ИНАЧЕ – ВСЕ
    11.К какому виду алгоритмов можно отнести алгоритм, для записи которого на алгоритмическом языке используется конструкция:
    НЦ ПОКА условие
    Тело цикла
    КЦ
    12. К какому виду алгоритмов можно отнести алгоритм, для записи которого на алгоритмическом языке используется конструкция:
    НЦ ДЛЯ i ОТ i1 ДО i2
    Тело цикла
    КЦ
    13. Дан фрагмент линейного алгоритма:
    а:=10
    b:=5+2*a
    a:=b/5*a
    Чему равно значение переменнойапосле его исполнения?
    Выявление ошибок и их устранение называется …
    Отдельное указание исполнителю — это …
    Форма организации действий, при которой один и тот же блок команд выполняется несколько раз, называется …
    Блок-схема — это …
    Какое действие определяет блок комментарии?
    20. В блок-схеме начало и конец алгоритма обозначается фи­гурой:
    а) б) в) г) д)
    21. В блок-схеме действие в алгоритме обозначается фи­гурой:
    а) б) в) г) д)
    22. В блок-схеме условие обозначается фи­гурой:
    а) б) в) г) д)
    23. В блок-схеме вывод и ввод данных обозначается фи­гурой:
    а) б) в) г) д)
    24. Определенность алгоритма означает:
    25. Результативность алгоритма означает:
    26. Массовость алгоритма означает:
    27. Дискретность алгоритма означает:
    28. Свойство алгоритма «конечность» означает:
    29. Свойство алгоритма «дискретность» означает:
    64. Свойство алгоритма «результативность» означает:
    Как называется свойство алгоритма, означающее, что данный алгоритм всегда приводит к результату через конечное число шагов

Добавить ответ

Ваш e-mail не будет опубликован. Обязательные поля помечены *