М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
elias7114
elias7114
28.07.2020 01:48 •  Информатика

Машина Поста. Написать алгоритм решения для задачи: "Дан массив меток. Удалить четные метки. Каретка находится над крайней левой меткой".

👇
Открыть все ответы
Ответ:
кирилл2064
кирилл2064
28.07.2020

Общий расчёт делается через двоичный логарифм (его можно заменить делением двух десятичных или натуральных логарифмов) и потом округление до целого числа с избытком (т.е. округляем всегда вверх) обозначается вот такими палочками с выступами сверху ⌈ ⌉ .

Единственный нюанс в том, что это формула для N значений. А тут спрашивается, сколько разрядов нужно для хранения числа 134.

Я так понимаю, что при этом количество значений N = 134 + 1 = 135 (эта единица- учёт того, что есть ещё и нулевое значение, по крайней мере в такой форме хранения целых числел- в виде двоичного числа).

$ i = \lceil \log_2 N \rceil = \lceil \lg N / \lg 2 \rceil = \lceil \ln N / \ln 2 \rceil = \lceil \ln 135 / \ln 2 \rceil = \lceil 7{,}0768... \rceil = 8

Ну, либо можно использовать таблицу степеней двойки, и подобрать по ней такую степень, значение которой равно или чуть больше вашего числа. Опять же, здесь N- это количество значений, которые можно хранить в  i  двоичных разрядов (т.е. тут тоже надо считать и нулевое значение). Например:

i   $N=2^i

1   2

2   4

3   8

4   16

5   32

6   64

7   128    <-- это значение ещё не достаточное (меньше, чем 135)

8   256   <-- а вот это значение минимально необходимое (8 разрядов)

9   512

10   1024

11   2048

12   4096

13   8192

14   16384

15   32768

16   65536

4,4(18 оценок)
Ответ:
YanaNiki
YanaNiki
28.07.2020

Информация — сведения об окружающем нас мире, событиях, явлениях, воспринимаемые, хранимые и передающиеся человеком.

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

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

В теории информации (математическая теория систем связи и передачи информации) под информацией понимается не каждое сообщение, а лишь такое, которое содержит неизвестные для получателя факты и дополняет его представление об объекте или процессе.

В компьютерной обработке данных под информацией понимают последовательность символьных обозначений (букв, цифр, закодированных графических образов и звуков и т. п.), несущую смысловую нагрузку и представленную в доступном компьютеру виде.

Информатика — наука, изучающая структуру и общие свойства информации, а также методы ее представления, накопления, хранения, поиска, обработки, передачи и воспроизведения с технических средств

Формы (виды) представления информации:

1) по восприятия

визуальная

аудиальная

тактильная

обонятельная

2) по форме представления

звуковая

текстовая

числовая

графическая

сигнальная

3) по назначению

массовая

специализированная

личная

классификация информации

Свойства информации:

полнота

актуальность

4,8(51 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ