2.1. Программирование перевода чисел из одной системы счисления в другую 1. Введите в компьютер и отладьте программу Number S_2_l 0. Переведите с ее помощью в десятичную систему счисления следующие двоичные числа: 111110; 1111111; 100000. Проверьте правильность результатов. 2. Введите в компьютер и отладьте программу Number s_l 0_2. Переведите с ее помощью в двоичную систему счисления следующие десятичные числа: 255; 512; 1023. Проверьте правильность результатов. 2.2. Сложность алгоритмов 1. Почему временная сложность алгоритма зависит от его объемной сложности? 2. Составьте алгоритм поиска для следующей задачи: на координатной плоскости заданы своими координатами N точек. Найти две самые удаленные друг от друга точки. Оцените временную сложность алгоритма. Рассмотрите два варианта алгоритма: с полным и с неполным перебором и сравните их. 3. Составьте алгоритм для решения задачи, аналогичной предыдущей, с учетом того что точки расположены в трехмерном пространстве. 2.3. О языках программирования и трансляторах 1. Что такое язык программирования? 2. Что обозначает понятие «уровень языка программирования»? 3. К какому уровню относятся языки типа «автокод-ассемблер»? 4. Почему языки программирования высокого уровня называют машинно-независимыми языками? 5. Какие из языков программирования высокого уровня вы знаете? 6. Что такое трансляция? Что такое транслятор? 7. В чем различие между компиляцией и интерпретацией?