 |
Главная |
Понятие алгоритма. Свойства алгоритма. Способы записи алгоритмов. Блок-схема как графический способ записи алгоритма. Основные элементы блок-схемы.
 2019-08-13 |
 284 |
 Обсуждений (0) |
из
5.00
|
Алгоритм — конечная последовательность действий, приводящая к решению данной задачи.
Наиболее распространенными являются две формы описания алгоритма: словесное — на естественном языке, графическое — в виде так называемых структурных схем, или блок-схем. При втором способе записи алгоритм представляется в виде последовательности специальных символов — блоков, каждому из которых соответствует определенный этап решения задачи.
Свойства алгоритма:
· Конечность — логическое окончание, то есть решение должно достигаться при конечном числе операций независимо от начальных данных.
· Определенность на каждом шаге программы — каждая команда может быть выполнена — это подразумевает проверку всех входных и всех промежуточных данных, введенных пользователем. Программа должна иметь так называемую «защиту от дурака», то есть допускать возможность ввода пользователем этой программы ввода совсем не тех значений, которые нужны программе.
· Наличие входных и выходных данных. Данное свойство естественно — без этих данных программа просто бессмысленна! При этом входные данные не обязательно должны вводиться с клавиатуры, они могут быть получены из другой подпрограммы, введены из файла или из базы данных. Аналогично и результат может быть как выведен на экран, так и передан в другую подпрограмму, помещен в файл и т. д.
Графический способ записи алгоритма — в виде так называемых структурных схем, или блок-схем. При этом способе записи алгоритм представляется в виде последовательности специальных символов — блоков, каждому из которых соответствует определенный этап решения задачи.
Условный (разветвляющийся) алгоритм содержит блок проверки некоторого условия. В зависимости от результата проверки выполняется та или иная последовательность операций, называемая ветвью. Условный алгоритм обозначается на блок-схеме следующим образом (рис. 2):
Циклический алгоритм содержит некоторую последовательность операций, выполняемую многократно. Это так называемое тело цикла. Оно может содержать практически любые операторы, производящие требуемые вычисления. Для организации повторов необходимы специальные операторы, которые организуют циклический процесс: устанавливают начальные и следующие значения данных проверяют условия окончания или продолжения циклического процесса. Циклический алгоритм обозначается на блок-схеме следующим образом (рис. 3):
Представление целого числа в различных системах исчисления. Десятичная, двоичная, восьмеричная и шестнадцатеричная системы исчисления. Хранение чисел в памяти компьютера. Прямой, обратный и дополнительный коды.
Существуют два способа представления чисел в памяти ЭВМ. Они называются так: форма с фиксированной точкой и форма с плавающей точкой. Форма с фиксированной точкой применяется к целым числам, форма с плавающей точкой — к вещественным числам (целым и дробным). Под точкой здесь подразумевается знак-разделитель целой и дробной части числа.
Прямой код – это представление числа в двоичной системе счисления, при котором первый (старший) разряд отводится под знак числа. Если число положительное, то в левый разряд записывается 0; если число отрицательное, то в левый разряд записывается 1.
Таким образом, в двоичной системе счисления, используя прямой код, в восьмиразрядной ячейке (байте) можно записать семиразрядное число. Например:
0 0001101 - положительное число
1 0001101 – отрицательное число
Количество значений, которые можно поместить в семиразрядной ячейке со знаком в дополнительном разряде равно 256. Это совпадает с количеством значений, которые можно поместить в восьмиразрядную ячейку без указания знака. Однако диапазон значений уже другой, ему принадлежат значения от -127 до 127 включительно (при переводе в десятичную систему счисления). При этом в вычислительной технике прямой код используется почти исключительно для представления положительных чисел.
Для отрицательных чисел используется так называемый дополнительный код. Это связано с удобством выполнения операций над числами электронными устройствами компьютера.
В дополнительном коде, также как и прямом, первый разряд отводится для представления знака числа. Прямой код используется для представления положительных чисел, а дополнительный – для представления отрицательных. Поэтому, если в первом разряде находится 1, то мы имеем дело с дополнительным кодом и с отрицательным числом.
| 2019-08-13 |
284 |
Обсуждений (0) |
из
5.00
|
Обсуждение в статье: Понятие алгоритма. Свойства алгоритма. Способы записи алгоритмов. Блок-схема как графический способ записи алгоритма. Основные элементы блок-схемы. |
|
Обсуждений еще не было, будьте первым... ↓↓↓ |
Почему 1285321 студент выбрали МегаОбучалку...
Система поиска информации
Мобильная версия сайта
Удобная навигация
Нет шокирующей рекламы