«Простейшие программы исполнителя». Работа программе Куд1нр исполнитель Чертежник 1. Выполните практическую работу 2. Составьте для Чертежника алгоритм рисования треутолыка:
Интуитивное представление о числе, по-видимому, так же старо, как и само человечество, хотя с достоверностью проследить все ранние этапы его развития в принципе невозможно. Прежде чем человек научился считать или придумал слова для обозначения чисел, он, несомненно, владел наглядным, интуитивным представлением о числе, позволявшим ему различать одного человека и двух людей или двух и многих людей. То, что первобытные люди сначала знали только «один», «два» и «много», подтверждается тем, что в некоторых языках, например в греческом, существуют три грамматические формы: единственного числа, двойственного числа и множественного числа. Позднее человек научился делать различия между двумя и тремя деревьями и между тремя и четырьмя людьми. Счет изначально был связан с вполне конкретным набором объектов, и самые первые названия чисел были прилагательными. Например, слово «три» использовалось только в сочетаниях «три дерева» или «три человека»; представление о том, что эти множества имеют между собой нечто общее – понятие троичности – требует высокой степени абстракции. О том, что счет возник раньше появления этого уровня абстракции, свидетельствует тот факт, что слова «один» и «первый», равно как «два» и «второй», во многих языках не имеют между собой ничего общего, в то время как лежащие за пределами первобытного счета «один», «два», «много», слова «три» и «третий», «четыре» и «четвертый» ясно указывают на взаимосвязь между количественными и порядковыми числительными. Названия чисел, выражающие весьма абстрактные идеи, появились, несомненно, позже, чем первые грубые символы для обозначения числа объектов в некоторой совокупности. В глубокой древности примитивные числовые записи делались в виде зарубок на палке, узлов на веревке, выложенных в ряд камешков, причем подразумевалось, что между пересчитываемыми элементами множества и символами числовой записи существует взаимно однозначное соответствие. Но для чтения таких числовых записей названия чисел непосредственно не использовались. Ныне мы с первого взгляда распознаем совокупности из двух, трех и четырех элементов; несколько труднее распознаются на взгляд наборы, состоящие из пяти, шести или семи элементов. А за этой границей установить на глаз их число практически уже невозможно, и нужен анализ либо в форме счета, либо в определенном структурировании элементов. Счет на бирках, по-видимому, был первым приемом, который использовался в подобных случаях: зарубки на бирках располагались определенными группами подобно тому, как при подсчете избирательных бюллетеней их часто группируют пачками по пять или десять штук. Очень широко был распространен счет на пальцах, и вполне возможно, что названия некоторых чисел берут свое начало именно от этого подсчета. Важная особенность счета заключается в связи названий чисел с определенной схемой счета. Например, слово «двадцать три» – не просто термин, означающий вполне определенную (по числу элементов) группу объектов; это термин составной, означающий «два раза по десять и три». Здесь отчетливо видна роль числа десять как коллективной единицы или основания; и действительно, многие считают десятками, потому что, как отметил еще Аристотель, у нас по десять пальцев на руках и на ногах. По той же причине использовались основания пять или двадцать. На очень ранних стадиях развития истории человечества за основания системы счисления принимались числа 2, 3 или 4; иногда для некоторых измерения или вычислений использовались основания 12 и 60.
Формально, количество бит для представления значений определяется двоичным логарифмом от числа значений. Здесь число десятичных цифр равно 10, значит, число возможных значений равно 10. Осталось вычислить log₂10 — получится приблизительно 3,322 бита.
Иными словами, спросите себя: в какую степень нужно возвести число 2 чтобы получить 10? Правильный ответ: число 2 в степени 3,322 приблизительно равно 10.
Если вам трудно воспринять тот факт, что число бит оказалось нецелым числом, округлите в большую сторону — получится 4 бита. Но тогда и вопрос нужно было начать словами: «Какое минимальное количество бит потребуется, чтобы...»
Нецелое число бит может иметь практический смысл в вычислениях. Например, у вас есть цветное изображение, где каждый пиксель представлен смешением красного, зелёного и синего сигнала, причём для каждого сигнала возможны 10 значений яркости. Сколько бит потребуется для представления одного пикселя? Умножаем 3,322 бита на 3 сигнала — получим 9,966 бит на пиксель. На практике вы будете использовать для представления пикселя не менее 10 бит, округлив до целого числа бит.
Но было бы неправильно сказать, что для пикселя требуется как минимум 12 бит, потому что якобы для 10 значений яркости сигнала нужно целых 4 бита.
Интуитивное представление о числе, по-видимому, так же старо, как и само человечество, хотя с достоверностью проследить все ранние этапы его развития в принципе невозможно. Прежде чем человек научился считать или придумал слова для обозначения чисел, он, несомненно, владел наглядным, интуитивным представлением о числе, позволявшим ему различать одного человека и двух людей или двух и многих людей. То, что первобытные люди сначала знали только «один», «два» и «много», подтверждается тем, что в некоторых языках, например в греческом, существуют три грамматические формы: единственного числа, двойственного числа и множественного числа. Позднее человек научился делать различия между двумя и тремя деревьями и между тремя и четырьмя людьми. Счет изначально был связан с вполне конкретным набором объектов, и самые первые названия чисел были прилагательными. Например, слово «три» использовалось только в сочетаниях «три дерева» или «три человека»; представление о том, что эти множества имеют между собой нечто общее – понятие троичности – требует высокой степени абстракции. О том, что счет возник раньше появления этого уровня абстракции, свидетельствует тот факт, что слова «один» и «первый», равно как «два» и «второй», во многих языках не имеют между собой ничего общего, в то время как лежащие за пределами первобытного счета «один», «два», «много», слова «три» и «третий», «четыре» и «четвертый» ясно указывают на взаимосвязь между количественными и порядковыми числительными. Названия чисел, выражающие весьма абстрактные идеи, появились, несомненно, позже, чем первые грубые символы для обозначения числа объектов в некоторой совокупности. В глубокой древности примитивные числовые записи делались в виде зарубок на палке, узлов на веревке, выложенных в ряд камешков, причем подразумевалось, что между пересчитываемыми элементами множества и символами числовой записи существует взаимно однозначное соответствие. Но для чтения таких числовых записей названия чисел непосредственно не использовались. Ныне мы с первого взгляда распознаем совокупности из двух, трех и четырех элементов; несколько труднее распознаются на взгляд наборы, состоящие из пяти, шести или семи элементов. А за этой границей установить на глаз их число практически уже невозможно, и нужен анализ либо в форме счета, либо в определенном структурировании элементов. Счет на бирках, по-видимому, был первым приемом, который использовался в подобных случаях: зарубки на бирках располагались определенными группами подобно тому, как при подсчете избирательных бюллетеней их часто группируют пачками по пять или десять штук. Очень широко был распространен счет на пальцах, и вполне возможно, что названия некоторых чисел берут свое начало именно от этого подсчета. Важная особенность счета заключается в связи названий чисел с определенной схемой счета. Например, слово «двадцать три» – не просто термин, означающий вполне определенную (по числу элементов) группу объектов; это термин составной, означающий «два раза по десять и три». Здесь отчетливо видна роль числа десять как коллективной единицы или основания; и действительно, многие считают десятками, потому что, как отметил еще Аристотель, у нас по десять пальцев на руках и на ногах. По той же причине использовались основания пять или двадцать. На очень ранних стадиях развития истории человечества за основания системы счисления принимались числа 2, 3 или 4; иногда для некоторых измерения или вычислений использовались основания 12 и 60.
Формально, количество бит для представления значений определяется двоичным логарифмом от числа значений. Здесь число десятичных цифр равно 10, значит, число возможных значений равно 10. Осталось вычислить log₂10 — получится приблизительно 3,322 бита.
Иными словами, спросите себя: в какую степень нужно возвести число 2 чтобы получить 10? Правильный ответ: число 2 в степени 3,322 приблизительно равно 10.
Если вам трудно воспринять тот факт, что число бит оказалось нецелым числом, округлите в большую сторону — получится 4 бита. Но тогда и вопрос нужно было начать словами: «Какое минимальное количество бит потребуется, чтобы...»
Нецелое число бит может иметь практический смысл в вычислениях. Например, у вас есть цветное изображение, где каждый пиксель представлен смешением красного, зелёного и синего сигнала, причём для каждого сигнала возможны 10 значений яркости. Сколько бит потребуется для представления одного пикселя? Умножаем 3,322 бита на 3 сигнала — получим 9,966 бит на пиксель. На практике вы будете использовать для представления пикселя не менее 10 бит, округлив до целого числа бит.
Но было бы неправильно сказать, что для пикселя требуется как минимум 12 бит, потому что якобы для 10 значений яркости сигнала нужно целых 4 бита.