Способы представления алгоритмов. Графическое представление алгоритмов.

25. Что представляет собой графическое представление алгоритма? (Ответ: При таком способе представления алгоритма каждый шаг алгоритма представляется геометрической фигурой внутри которой записана команда. Такие геометрические фигуры называются блоками. Для указания порядка исполнения блоков используются стрелки.)

26. Дайте определение блок-схемы. (Ответ: графическое представление последовательности шагов алгоритма, которое наглядно показывает очередность и взаимосвязь операций, осуществляемых в алгоритме на каждом его шаге.)

27. Каким образом в блок-схеме изображаются блоки «начало» и «конец»? (Ответ: Блоки начала и конца изображаются овалами, внутри которых записаны соответствующие слова. В блок со словом «конец» входит одна стрелка, из блока со словом «начало» выходит одна стрелка.

)

28. Каким образом в блок-схеме изображаются блоки обмена информацией? (Ответ: В эти блоки входит одна стрелка и выходит одна стрелка.

)

29. Для каких целей используются блоки обмена информацией? (Ответ: Блоки обмена информацией используются для ввода исходных значений, т.е. для процесса, при котором исполнитель получает исходные данные; и для вывода информации, т.е. когда исполнитель получив результат выдает его для обозрения.)

30. Каким образом в блок-схеме изображаются функциональные блоки? (Ответ: Внутри функционального блока обычно записывается операция для вычисления какого-либо значения. Изображается прямоугольником, в который входит одна стрелка и выходит также одна стрелка. )

31. Каким образом в блок-схеме изображается блок проверки условия? (Ответ: Блок изображается ромбом, в который входит одна стрелка, а выходят две стрелки, на которых записаны слова «Да» и «Нет». Такой блок используется для определения порядка дальнейшего исполнения алгоритма в зависимости от истинности или ложности условия. Если условие истинно, то управление передается очередному блоку по стрелке «Да». Если условие ложно, то управление передается блоку по стрелке «Нет». )

32. Каким образом в блок-схеме изображается блок слияния? (Ответ: Блок слияния изображается кружочком, в который входят две стрелки, а выходит одна. )

33. Перечислите базовые структуры алгоритмов. (Ответ: следование, ветвление, повторение)

Способы представления алгоритмов. Базовые структуры.

34. Охарактеризуйте базовую структуру следования. (Ответ: Эта базовая структура может состоять из блоков обмена информацией, функциональных блоков, которые должны следовать один за другим. Такую структуру схематически можно изобразить так:

)

35. На какие виды подразделяется структура ветвления? (Ответ: полное и неполное)

36. Охарактеризуйте базовую структуру ветвления (полное). (Ответ: может состоять из блока проверки условия и действий, одно из которых выполняется по стрелке «да», второе – по стрелке «нет». Схематически такую структуру можно представить так: )

37. Охарактеризуйте базовую структуру ветвления (неполное). (Ответ: состоит из блока проверки условия и действия только по стрелке «да». Схематически такую структуру можно представить так: )

38. Охарактеризуйте базовую циклическую структуру. (Ответ: Циклы позволяют многократно выполнять некоторые действия, причем эти действия не нужно многократно записывать, достаточно записать их один раз. Цикл всегда состоит из действий, которые многократно повторяются – это тело цикла, и условия, которое позволяет выйти из цикла. Условие так и называется «условие выхода из цикла». Такая структура должна состоять из условия, т.е. блока проверки условия, и действия – любой базовой структуры.)

39. На какие виды подразделяется циклическая структура? (Ответ: с предусловием и с постусловием)

40. Охарактеризуйте базовую циклическую структуру с предусловием. (Ответ: сначала в структуре идет условие цикла, а затем тело цикла. В этой структуре тело цикла может не выполниться ни разу, если с самого начала условие примет значение ложь. Схематически такой цикл можно представить так: )

41. Охарактеризуйте базовую циклическую структуру с постусловием. (Ответ: в блок-схеме сначала идет тело цикла, а потом проверка условия. В этом цикле тело цикла всегда выполнится один раз, потому что сначала идет тело цикла, а затем проверка условия. Схематически такую структуру можно представить в следующем виде: )