размер содержащейся в тексте информации находим по формуле:
k — кол-во символов в тексте
— один символ несет 8 битов (1 байт)
— байт в письме амазонки
один символ несет 7 битов
байт в письме омеги
Ответ разместил: Гость
для начала переведем кбайты в биты:
затем найдем искомое время: t=объём файла/скорость передачи,
Ответ разместил: Гость
4)¬a λ b λ ¬c: только это логическое выражение будет равносильно начальному
Ответ разместил: Гость
в феврале 1946 года был создан первый компьютер.
Источник: otvetiq.com
Уроки 35 — 39
Формальные исполнители
§ 30. Способы записи алгоритмов
§ 31. Примеры исполнителей
§32. Оптимальные программы
Задача. В системе команд исполнителя Удвоитель всего две команды:
1. прибавь 1
2. умножь на 2
Составьте самую короткую программу для Удвоителя, которая преобразует число 6 в 28.
Запомни это доказательство навсегда. Формула сокращенного умножения
Попытайтесь решить задачу самостоятельно. Сравните своё решение с решениями одноклассников. У кого получилось короче?
Возможно, в этой простой задаче вы сразу сообразили, какой будет самая короткая программа. Но в более сложных случаях это не так просто. Кроме того, нужно доказать, что это действительно самая короткая программа. Поэтому рассмотрим общий способ решения. Самую короткую программу можно назвать оптимальной по длине.
Оптимальная программа — это самая лучшая программа по какому-то показателю.
В этой задаче нас интересует программа, содержащая меньше всего команд.
За одну команду мы можем из начального числа 6 получить только число 7 (командой 1) или число 12 (командой 2) — рис. 6.8.
Рис. 6.8
Выясните, какие числа можно получить с помощью Удвоителя из начального числа 6 за два шага.
Проверим все возможные трёхшаговые программы. Мы обнаружим, что одна из программ, 122 (она выделена голубыми стрелками на рис. 6.9), приведёт к нужному нам значению 28.
Рис. 6.9
Следующая страница Дерево возможных вариантов
Cкачать материалы урока
Источник: xn—-7sbbfb7a7aej.xn--p1ai
1.) как можно доказать, что построенная программа для удвоителя действительно самая короткая? 2.) какие числа можно (нельзя) получить из натурального числа n с удвоителя? из нуля? из отрицательного числа? 3.) как быстро построить самую короткую программу для получения некоторого числа n из нуля с
Типовые звенья
удвоителя? когда эта не имеет решений? 4). исполнитель калькулятор имеет команды 1. прибавь 1 2. раздели на 2 нужно составить самую короткую программу для калькулятора, с которой из числа а можно получить число b. как лучше перебирать варианты программ, от начального числа к конечному или наоборот?
почему? ! 20 !
Добавьте пожалуйста фото).
Ответ оставил: Гость
Понятие байта неразрывно связано с понятием бита. Бит — это минимальная единица измерения количества информации, которая соответствует одному из физических состояний вещества, используемых для кодирования информации.
Наиболее ярким примером служат так называемые «болванки» — CD и DVD-диски, на которых отчётливо видна пустая зона, где ещё не записана информация (она выглядит более светлой) и тёмная зона, где записана информация. Так вот, записанная зона представляет собой канавки двух видов, которые по-разному отражают луч лазера. В зависимости от этого, при считывании эти различные виды канавок интерпертируются как нолик и единичка. Незаписанное пространство можно интерпретировать как Null (Nil) — отсутствие информации.
Так вот, байт — это число бит, которое может за один такт обработать тот или иной вид процессоров. По причине наибольшей популярности процессоров, которые обрабатывали за один раз именно 8 бит информации, байтом традиционно принято называть объём информации размером в 8 бит, хотя в различных компьютерных системах существуют и другие размерности байтов.
А число бит, содержащихся в байте, определяют количество вариантов чисел, которые можно закодировать при помощи этого количества бит по формуле 2 в степени N, где N — это количество бит, содержащихся в байте. Например, восемью битами можно закодировать 2 в восьмой степени или 256 чисел, например числа от 0 до 255 (без знака) или от -128 до 127 (со знаком) .
Наука информатика занимается вопросами обработки информации, представленной в виде чисел. Буквы представляют собой числа, которые определяют позицию изображения символа в определённой таблице (кодовой странице) . Цвета тоже представлены определённым количеством бит (1, 2, 4, 8, 15, 16 и 24) для отображения, соответственно, 2, 4, 16, 256, 32768, 65536 и 16777216-цветных изображений.
Число в данном случае обозначает либо номер цвета в заранее заданной палитре цветов (1, 2, 4 и 8-битный цвет) , либо комбинацию из значений интенсивности свечения трёх основных цветов, при помощи которых формируется изображение на экране монитора — RGB (Red — красный, Green — зелёный и Blue — синий) . Это называется аддитивной системой формирования цвета на чёрном фоне. Из белой бумаги при печати цвета как бы вычитаются путём наложения бирюзового, фиолетового и жёлтого цветов (CMY — Cyan, Magenta и Yellow). Для получения точного чёрного цвета, вместо наложения всех трёх цветов, как правило используется отдельный чёрный цвет (blacK). В 16-битной палитре цветов, для зелёного цвета используется один дополнительный бит, поскольку человеческий глаз наиболее восприимчив к оттенкам зелёного цвета.
Следовательно, байт, по сути, представляет собой либо число от -127 до 128, либо число от 0 до 256, либо код символа, либо код одной или нескольких цветных точек при условии представления цвета в формате 1, 2, 4 или 8 бит, либо значение одной из трёх цветовых компонент при обозначении цвета точки в формате 15, 16 или 24 бит для представления цвета.
Ответ оставил: Гость
Что такое Бэйсик.
Источник: yznay.com