Перевидите: 45 внизу 10 82 внизу 10 101011 внизу 2 1110 внизу 2 и объясните

45_10=101101_2(для перевода нужно делить 45 на 2 до тех пор, пока остаток не станет равным 1) 82_10=1010010_2(для перевода нужно делить 82 на 2 до тех пор, пока остаток не станет равным 1) 101011_2=43_10(напишите над каждой цифрой  двоичного числа цифры по порядку(справа налево), начиная с нуля,  возводите 2 в эту степень и складывайте, т.е: 2^0+2^1+2^3+2^5=1+2+8+32=43) 1110_2=14-10(напишите над каждой цифрой  двоичного числа цифры по порядку(справа налево), начиная с нуля,  возводите 2 в эту степень и складывайте, т.е: 2^1+2^2+2^3=2+4+8=14)

Если m > n, то рано или поздно процесс зациклится. найдём этот цикл (o( а затем за o(n) получим ответ. для удобства в массивы добавлен пустой нулевой элемент. python 3.5 a, m, n = map(int, to = [none for _ in range(n + 1)] to[0], to[1: ] = none, map(int, first_pass = [none for _ in range(n + 1)] length_of_cycle = none move = 1 current_kid = a while move < m:     if length_of_cycle is none:         if first_pass[current_kid] is not none:             length_of_cycle = move - first_pass[current_kid]             move += (m - move) // length_of_cycle  * length_of_cycle             if move == m:                 break         else:             first_pass[current_kid] = move     move += 1     current_kid = to[current_kid] print(current_kid)

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

само  понятие информатики  возникло где-то в 60-х гг. во франции. так решили назвать область знаний, изучающую применение электронных вычислительных машин для автоматизации обработки информации. слово  информатика  образовано путем слияния французских слов  информация  и  автоматика. в странах вместо «информатики» часто используют термин  «computer science»(компьютерная наука).

хотя термины "информатика" и "компьютерная наука" можно считать аналогичными, второй появился раньше, примерно в начале 40-х годов xx века. на тот момент компьютерная наука представляла собой объединение возможностей электронно-вычислительных машин, логики и теории алгоритмов. в дальнейшем в компьютерной науке появлялись новые направления, что было обусловлено усовершенствованием эвм.

отсюда следует, что появление информатики неразрывно связано с существованием компьютерной техники. хотя вычислительные машины существовали и до 70-80-х годов, их относительно массовое распространение пришлось именно на эти годы. именно в это время заговорили и об информатике как о научной дисциплине.

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

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

в свое время е.п. ершов определил информатику так:

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

можно предположить, что теоретическая информатика – это наука, возможно до сих пор, находящаяся в становлении и развитии.

информатика тесно связана с , т.к. опирается на ее достижения. это объясняется тем, что объекты естественных и технических наук, а также социальные явления можно описать с понятий – функций, систем уравнений, неравенств и др. при этом предмет изучения информатики –  информация  – общенаучное и социальное понятие.

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