Опечатки

алгоритмический язык свободно распространяемой системы КуМир (http://lpm.org.ru/kumir2/, http://kpolyakov.spb.ru/school/kumir.htm).

metodist.lbz.ru

3. На пароме из г. Ореховска через р. Слоновую в пос. Ольховка.

Если алфавит языка состоит из N символов (имеет мощность N), количество различных сообщений длиной L знаков вычисляется как Q = N^L.

... применяя общую формулу (см. § 5), получаем количество различных сообщений длиной I битов: N = 2^I.

1. Определим все последовательности, которые совпадают с началом какого-то кодового слова и одновременно с концом какого-то кодового слова; в данном случае это две последовательности:
   0 (начало кода буквы А и конец кода буквы Б)
   1 (начало кода буквы Г и конец кода буквы Д)
   10 (начало кода буквы Д и конец кода буквы Б).

Добавим к этому множеству {0, 1, 10} пустую строку, которую обычно обозначают буквой Λ (прописная греческая буква «лямбда»); элементы полученного множества {Λ, 0, 1, 10} становятся узлами графа (рис. 2.5).

• цикл «Λ01Λ», соответствующий сообщению ΛА01АΛ = 010101; это сообщение может быть расшифровано как ААА и как БД;
• цикл «Λ0101Λ», соответствующий сообщению ΛА0101АΛ = 01010101; это сообщение может быть расшифровано как АБД и как БДА.

Вы уже знаете, что с помощью алфавита, состоящего из N символов, можно закодировать Q = N^L разных сообщений длины L.

1) определяем мощность алфавита N (количество символов в алфавите);

N, символов

3) умножаем i на число символов в сообщении L, это и есть полное количество информации: I = L·i.

если известно, что в обоих алфавитах число символов меньше 10, и ...

CM = 1000 - 100 = 900.

Переведите в римскую систему числа: 12, 345, 2999, 2444, 2888, 3777.

Эта форма позволяет найти число, используя только умножение и сложение (без возведения в степень).

в начало числа нужно добавить два нуля (они подчёркнуты):

Поэтому оказалось, что обработку двоичных данных ...

Эквивалентность (или эквиваленция, равносильность) — это ...

а условие 80 > (X+2)² — на |X+2| ≤ 8 или на 10 ≤ X ≤ 6. Таким образом, ...

Возможен второй вариант — упростить выражение. Заменяя импликацию по формуле , получаем ...

Тем не менее инженеры часто предпочитают строить логические схемы на основе элементов «И–НЕ».

Например, целые числа в диапазоне от 0 до 255 в языке Паскаль можно хранить в ...

... может принимать конечное количество различных значений в заданном диапазоне, ...

Петя, ссылаясь на образцы задач в учебнике, критикует такой подход.

... на рис. 5.19 кэш только частично расположен внутри процессора...

Обычно различают редактирование текста (изменение содержания текста: замена, вставка и удаление символов и слов) и форматирование текста (изменение внешнего вида текста — выбор шрифта, изменение размера и цвета, разбивка на абзацы и т. п.).

Блокнот и Notepad++ (notepad-plus-plus.org) в операционной системе Windows;

... существуют его версии для операционных систем Windows, Linux и Mac OS.

... стандарт определяет скорости передачи данных 10 Мбит/с, 100 Мбит/с, 1 Гбит/с и 10 Гбит/с. При указании скорости передачи данных используются десятичные приставки (а не двоичные, как при измерении количества информации), например, 1 Мбит/с = 10⁶ бит/с.

... состоят из четырёх чисел в диапазоне от 0 до 255, например:

Маска — это тоже четыре числа в диапазоне [0; 255], ...

Например, сайт www.ucoz.ru предоставляет всем желающим место под сайт и домен третьего уровня вида ivanov.ucoz.ru.

Социальные сети: ВКонтакте (vk.com), Одноклассники (www.odnoklassniki.ru), ...

Многие из почтовых серверов бесплатны и имеют веб-интерфейс, ...

Как вы думаете, зачем производители аппаратуры и программного обспечения организуют форумы на своих сайтах?

В обоих языках (в среде КуМир — начиная с версии 2.0) можно использовать форматный вывод: после двоеточия указать общее количество знакомест, отводимое на число. Например, программа

  a := 123
  вывод a:5

  a := 123;
  write ( a:5 );

Логические переменные в Паскале относятся к типу boolean и принимают значения True (истина) и False (ложь). Несмотря на то, что теоретически для хранения логического значения достаточно одного бита памяти, обычно такая переменная занимает в памяти один байт (или даже несколько байтов). Так как процессор может читать и записывать в память только целые байты, операции с логическими переменными в этом случае выполняются быстрее.

... количество знаков в дробной части. Такую же форму записи можно использовать и в среде КуМир (начиная с версии 2.0). Например, программа

  a := 1
  вывод a/3:7:3

  a := 1;
  write ( a/3:7:3 );

... случайное число в диапазоне от 1 до 6 (результат бросания кубика), ...

  x:= 2*sumDigits(n+5)
  z:= sumDigits(k) + sumDigits(m)
  если mod(sumDigits(n),2) = 0
    вывод 'Сумма цифр чётная', нс
    вывод 'Она равна ', sumDigits(n)
  кц

  алг Простые числа
  нач
    цел i
    нц для i от 2 до 100
      если i — простое то
        вывод i, нс
      все
    кц
  кон

  ввод n
  нц пока isPrime(n)
    вывод 'простое число', нс
    ввод n
  кц

  function NOD(a,b: integer): integer;
  begin
    if (a = 0) or (b = 0) then begin
      NOD:= a + b;
      exit;
    end;
    if a > b then
         NOD:= NOD(a - b, b)
    else NOD:= NOD(a, b - a)
  end;

... в нашем случае адрес возврата A_F (точка внутри функции Fact после рекурсивного вызова) в последних двух блоках будет один и тот же.

  count:=0;
  for i:= 1 to N do
    if A[i] mod 2 = 0 then begin
      count:= count + 1;
      B[count]:= A[i];
    end;

Далее мы будем рассматривать сортировку массива по возрастанию (или убыванию) значений. Для массивов, в которых есть одинаковые элементы, используются понятия «сортировка по неубыванию» и «сортировка по невозрастанию».

И в школьном алгоритмическом языке, и в Паскале удаление выполняет процедура, которая изменяет переданную ей строку.

  ввести строку s
  найти в строке s первый пробел
  имя := всё, что слева от первого пробела
  удалить из строки s имя с пробелом
  найти в строке s первый пробел
  отчество := всё, что слева от первого пробела
  удалить из строки s отчество с пробелом | осталась фамилия
  s := s + ' ' + имя[1] + '.' + отчество[1] + '.'

  нц пока длин(s) > 0
    p:= позиция(wOld, s)
    если p = 0 то res:=res+s; выход все
    если p > 1 то res:= res + s[1:p-1] все
    res:= res + wNew
    если p+len > длин(s) то
      s:= ''
    иначе s:= s[p+len:длин(s)]
    все
  кц

  если p = 0 то res:=res+s; выход все

  for i:=1 to N-1 do
    for j:=N-1 downto i do
      if S[j+1] < S[j] then begin
        s1:= S[j];
        S[j]:= S[j+1];
        S[j+1]:= s1;
      end;

  const N = 3; M = 4;
  var A:array[1..N,1..M] of integer;
      X:array[-3..0,-8..M] of double;
      L:array[1..N,0..1] of boolean;

  for i:=1 to N do begin
    for j:=1 to M do begin
      A[i,j]:= random(61) + 20;
      write(A[i,j]:3)
    end;
    writeln
  end;

  s:=0;
  for i:=1 to N do
    for j:=1 to M do
      s:=s+A[i,j]; 

  N:= 0;
  while (not eof(Fin)) and (N < MAX) do begin
    N:= N + 1;
    readln (Fin, A[N]);
  end;

  найти в строке пробел
  удалить из строки кличку с первым пробелом
  найти в строке пробел
  выделить возраст перед пробелом
  преобразовать возраст в числовой вид

Зашифруем сообщение, состоящее из чисел 1, 2 и 3, с помощью открытого ключа (5,21). Получаем:

metodist.lbz.ru

i = log₂ 50 ≈ 5,644 бита.

В общем случае объём сообщения длиной L символов, использующего алфавит из N символов, равен I = L·log₂ N.

В общем случае, если используется алфавит из N символов, то количество разных возможных сообщений длиной L символов равно Q = N^L.

Основная единица измерения скорости — биты в секунду (бит/с, англ. bps — bits per second). Для характеристики быстродействующих каналов применяют единицы измерения с десятичными приставками (а не двоичными, как при измерении количества информации): килобиты в секунду (1 кбит/с = 1000 бит/с), мегабиты в секунду (1 Мбит/c = 10⁶ бит/с) и гигабиты в секунду (1 Гбит/c = 10⁹ бит/с); иногда используют байты в секунду (байт/с) и мегабайты в секунду (1 Мбайт/с = 10⁶ байт/с).

512 000 бит/с · 60 c = 30 720 000 битов = 3 840 000 байтов = 3750 Кбайт.

Простейший вариант — добавить в конец блока данных один бит, который будет равен ...

11. Каково должно быть расстояние Хэмминга между двумя любыми кодами, чтобы можно было исправить 2 ошибки?

• тексты, в которых повторяются одинаковые слова и символы имеют разные частоты встречаемости (файлы с расширениями txt, doc);
• документы — тексты с оформлением и, возможно, вставленными рисунками, таблицами и т. п.; электронные таблицы (файлы с расширениями doc, xls);

8. Подумайте, как можно было бы организовать условный переход: перейти на N байтов вперёд (или назад), если результат последней операции — ноль.

Зависимость коэффициента K_L от численности N — это обратная связь, с помощью которой регулируется численность. Если N < L, т.е. фактическая численность меньше «заданной», ...

При каком значении коэффициента D_M бурундуки вымрут через 25 лет?

Ключ, состоящий из одного поля, называется простым, а соответствующее поле таблицы — ключевым полем. Простой ключ часто называют идентификатором от слова «идентифицировать» — отличить один объект от другого.

Теперь посмотрим на приведённую на рис. 3.4 таблицу...

б) родной сестры П. А. Кузнецова;

Теперь нужно аналогично добавить на форму поле валюты, в котором будет выводиться сумма оплаты для выбранного заказа. Кнопка для вставки такого поля находится на панели дополнительных элементов управления:

Чтобы вывести эту панель на экран, щёлкните по кнопке . Перед вставкой нового поля в окне Навигатора форм нужно выделить вторую субформу, которой это поле должно принадлежать.

В-четвёртых, объемы данных, которые нужно обрабатывать, всё время возрастают, сейчас базы данных поисковых систем могут достигать нескольких петабайтов. Например, Google обрабатывает более 20 Пб данных в день, Facebook хранит 1,5 Пб фотографий, Twitter генерирует 2 Пб данных в год.

В первую очередь, базы данных «ключ — значение» используются при «облачных» вычислениях: в поисковой системе Google (система хранения данных BigTable), интернет-магазине Amazon (www.amazon.com, база данных SimpleDB), социальной сети Facebook (www.facebook.com, СУБД Cassandra), сервисе микроблогов Twitter (twitter.com, СУБД Cassandra).

Кроме того, существуют специальные редакторы, предназначенные для разработки веб-страниц. Многие из них поддерживают режим WYSIWYG (англ. What You See Is What You Get — «что видишь, то и получишь»), ...

Сначала указывают селектор (от англ. select — выбирать) — название элемента или обозначение для группы элементов, оформление которых меняется. Затем в фигурных скобках определяются все нужные свойства. В данном случае для тэга <body> изменяются свойства ...

Здесь для свойства border задано (через пробел) сразу три «подсвойства»: ...

Существует много разных типов селекторов, свойств и их возможных значений. Полную информацию вы можете найти в справочной литературе или в Интернете.

Для любого элемента веб-страницы можно определить фоновый рисунок. Для этого к свойствам элемента в стилевом файле нужно добавить свойство background (фон), ...

Более современный подход — вынести всё оформление в стилевой файл и применить каскадные таблицы стилей (CSS). Подробное описание свойств, задающих внешний вид ячеек, ...

5. Что такое плавающий блок? Какое свойство в стилевом файле задаёт обтекание блоков текстом?

Для образовательного сайта доменное имя может быть предоставлено бесплатно.

Такая функция может быть не определена для некоторых входных слов, если алгоритм зацикливается или завершается аварийно.

12. Напишите НАМ, который удаляет последний символ строки, состоящей из цифр 0 и 1. Какую операцию он выполняет, если рассматривать строку как двоичную запись числа?

Пусть заданы два натуральных числа m и n, причём m ≥ n...

Q: m ≥ n > 0,  R: a = НОД(m, n)

4. Что изменится в доказательстве алгоритма Евклида, если m и n — это произвольные натуральные числа (неравенство m ≥ n может не выполняться)?

Оцените сложность алгоритма быстрого возведения в степень при n = 2^m, где m — натуральное число.

Пусть задано некоторое натуральное число N и требуется найти все простые числа в диапазоне от 2 до N. Самое простое (но неэффективное) решение этой задачи состоит в том, что в цикле перебираются все числа от 2 до N, и каждое из них ...

2. Напишите две программы, которые находят все простые числа от 2 до N двумя разными способами: ...

  writeln(Length(A[0])); {= 1}
  writeln(Length(A[9])); {= 10}

После окончания цикла нужно проверить содержимое стека: если он не пуст, то в выражении есть незакрытые скобки, и оно ошибочно:

  if not isEmpty(S) then err:=True;

Перепишите программу из задачи 5 — используйте статический массив для организации очереди.

  c:=col[jMin];
  for i:=1 to N do
    if col[i]=c then
      col[i]:=col[iMin];

  for k:=1 to N do
    for i:=1 to N do
      for j:=1 to N do
        if W[i,k]+W[k,j] < W[i,j] then
          W[i,j]:= W[i,k] + W[k,j];

Как же решить, брать или не брать камень? Надо проверить, в каком случае полученный вес будет больше (ближе к w).

Этот цикл закончится тогда, когда пользователь нажмёт любую клавишу и функция keypressed, расположенная в модуле Crt, вернёт значение True.

  uses Crt;
  const N = 3;
  var road: TRoad;
  ...

В этот же блок protected мы переместим объявление поля FRes (его будут менять наследники в процедуре Calc) и объявление свойства In2 — оно будет скрыто для элемента «НЕ», а элементы с двумя входами его «откроют» (чуть позже).

type
    TLogElement = class
    private
      FIn1, FIn2: boolean;
      procedure setIn1(newIn1: boolean);
      procedure setIn2(newIn2: boolean);
    protected
      FRes: boolean;
      ...

type
    TNot = class(TLogElement)
    protected
      procedure calc; override;
    end;

  procedure TNot.calc;
  begin
    FRes := not In1
  end;

type
    TAnd = class(TLog2In)
    protected
      procedure calc; override;
    end;
    TOr = class(TLog2In)
    protected
      procedure calc; override;
    end;

  procedure TAnd.calc;
  begin
    FRes := In1 and In2
  end;

type
    TLogElement = class
    private
      FIn1, FIn2: boolean;
      procedure setIn1(newIn1: boolean);
      procedure setIn2(newIn2: boolean);
    protected
      FRes: boolean;
      ...
    end;
    TNot = class(TLogElement)
    protected
      procedure calc; override;
    end;
    TAnd = class(TLog2In)
    protected
      procedure calc; override;
    end;
    TOr = class(TLog2In)
    protected
      procedure calc; override;
    end;

procedure TMainForm.FormCloseQuery(Sender: TObject;
                                     var CanClose: boolean);
  var res: TModalResult;
  begin
    res:=MessageDlg('Подтверждение',
                    'Вы действительно хотите выйти из программы?',
                    mtConfirmation, [mbYes,mbNo], 0);
    CanClose:=(res=mrYes);
  end;;

Здесь вызывается функция MessageDlg, и её результат записывается в
переменную res типа TModalResult. Если это значение совпадает со встроенной константой mrYes (то есть пользователь нажал на кнопку "Yes"), в переменную CanClose записывается значение True.

Объекты можно вращать как в плоскости проекции (нажав клавишу R, от англ. rotate — вращать), так и вокруг одной выбранной оси ...

В жизни нас окружает множество объектов, которые могут быть построены как тела вращения: тарелки, стаканы, бокалы, вазы и т.п. Для их моделирования также можно использовать профили, но в данном случае контур, определяющий путь, — это окружность.

... поэтому эту точку нужно размещать на расстоянии радиуса окружности от края кривой (см. рис. 9.28). Для перемещения опорной точки можно щелчком мыши установить курсор в нужное место и выбрать в меню под проекцией команду Объект — Преобразования — Опорную точку к 3D-курсору (Object — Transform — Origin to 3D Cursor).

Камеру можно «привязать» к какому-то объекту сцены, т.е. сделать так, чтобы она была всё время направлена на этот объект. Для этого на странице свойств Ограничения объекта (Object Constraints) можно добавить ...