485,86 Kb. страница2/6Дата конвертации02.10.2011Размер485,86 Kb.Тип Смотрите также: 2 ЛогоМиры Линейный алгоритм Команды:по пп вп число нд число пр число лв число нк число крась нц числоЗадачи:А) Составить программу рисования квадрата квадрата, стороны которого закрашены разным цветом синего квадрата, стороны которого закрашены разным цветом треугольника N-угольника Б) какая фигура будет нарисована в результате выполнения программы? нк 0 по вп 20 лв 90 нд 40 пр 90 нд 10 лв 90 нк 270 вп 40 Циклический алгоритм Команды:повтори число[команды]Задачи: Составить программу рисования N квадратов пунктирной линии ряда вертикальных отрезков, расположенных по горизонтали ряда равносторонних треугольников, расположенных по горизонтали передвижения вертикального (горизонтального) отрезка по горизонтали (вертикали) Программы Формат записи:это назв_кнопки1 команды конец это назв_кнопки2 команды конец Подпрограммы Формат записи:это назв_кнопки1 команды назв_кнопки2 конец это назв_кнопки2 команды конец Разветвляющийся алгоритм Формат записи:это назв_кнопки1 спроси [текст1] если ответ = да [команды1] команды2 конец ^ Системы счисления Системой счисления обычно называют способ наименования и записи чисел. Системы счисления делятся на позиционные и непозиционные. Пример непозиционнойP системы счисления римская: несколько чисел приняты за основные (1-I, 5-V, 10-X, 50- L, 100-C, 500-D, 1000-M), а остальные получаются из основныхP путем сложения (как VI, VII) или вычитания (как IV, IX). В непозиционных системах количественное значение символа определяется только его изображением и не зависит от его места (позиции) в числе. Например, в римской системе счисления десятичное число 27 представляется XXVII = 10+10+5+1+1. Другими словами: количественное значение символа определяется либо суммой значений символов (как в числе 27), либо их разностью (как в числе 9 - IX). Значение числа зависит от места символа по отношению к другому символу, то есть значение символа не однозначно. В непозиционных системах счисления не представляются дробные и отрицательные числа.Система счисления называется позиционной, если значение числа в ней определяется как цифрами, принятыми в системе, так и положением (позицией) этих цифр в числе. Закономерность построения позиционных чисел имеет простое математическое представление. К позиционным системам счисления относятся двоичная, десятичная, восьмеричная, шестнадцатеричная. Здесь любое число записываетсяP последовательностью цифр соответствующего алфавита, причемP значение каждой цифры зависит от места (позиции), которое онаP занимает в этой последовательности. Например, в записи 555, сделанной в десятичной системе счисления, использована одна цифраP 5, но в зависимости от занимаемого ею места она имеет разное количественное значение 5 единиц, 5 десятков или 5 сотен. Поэтому справедливы равенства (подстрочные индексы применим дляP указания, в какой системе счисления записано число):^ 2) Двоичная система счисления. Алфавит двоичной системы счисления состоит из цифр 0 и 1. Перевод числа из десятичной системы счисления в двоичную. Перевод целых чисел. Пусть требуется найти представление числа 1210 в двоичной системе счисления (задание может быть сформулировано и так: перевести число 12 из десятичной в двоичную систему счисления, или где Х заменяет искомоеP представление). Поступаем следующим образом: делим, начиная с 12, каждоеP получающееся частное на основание системы, в которую переводим число, то есть на 2. Получаем Затем в направлении, указанном стрелкой, начиная с последнего частного (в нашем случае оно всегда будет равно 1), записываемого в старший разряд формируемого двоичного представления, фиксируем все остатки. В итоге получаем ответ:^ Перевод числа из двоичной системы счисления в десятичную. Это перевод как бы обратный к изложенному выше. Его наиболее просто осуществить, основываясь на позиционности двоичнойP системы счисления. Уже отмечалась правомерность записи двоичного числа в виде суммы степеней основания системы счисления, то есть степеней двойки. Сделав такую запись, надо подсчитать десятичное значение полученной суммы:100001012 = 1*27 + 0*26 + 0*25 + 0*24 + 0*23 + 1*22 + 0*21 + 1*20 = 128 + 4 + 1 = 13310Наконец, остановимся на преимуществах и недостатках использования двоичной системы счисления по сравнению с любойP другой позиционной системой счисления. К недостаткам относится длина записи, представляющей двоичное число. Основные преимущества простота совершаемых операций, а также возможность осуществлять автоматическую обработку информации,P реализуя только два состояния элементов компьютера. ^ 3) Восьмеричная и шестнадцатеричная системы счисления. Восьмеричная система счисления. Алфавит восьмеричной системы счисления состоит из 8 цифр: 0,1,2,3,4,5,6,7.8 это 2 в третьей степени. При переводе в восьмеричную системуPдвоичное число из трех записывается одной цифрой. Восьмеричная запись Двоичное представление 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111 Впереди стоящий 0 ничегоPP не значит. Для пер
История развития
ЛогоМиры - История развития
Комментариев нет:
Отправить комментарий