<span>В реальной жизни выполнение всяких действий связано с расходом различных ресурсов: материалов, энергии и времени. Даже производя какие-либо записи, мы расходуем ресурсы (например, бумагу, чернила и время). Еще недавно некоторые задачи нельзя было решить из-за слишком большого числа необходимых для этого операций и слишком малой скорости их выполнения. Появление электронных вычислительных машин сделало такие задачи разрешимыми. Это значит, что «математизируя» понятие алгоритма, нужно абстрагироваться, отвлечься от ограниченности ресурсов, требуя только их конечности, иначе теория алгоритмов устареет, как только развитие науки и техники позволит переступить через существующие границы ресурсов. Алгоритму в интуитивном смысле в книге противопоставляется алгоритм в математическом, или формальном смысле. В последнем случае считается, что понятие определено методами, принятыми в математике, и основывается либо на других понятиях, имеющих математическое определение, либо на первоначальных, описанных настолько четко, что их свойства могут быть приняты за аксиомы новой теории. Теорию алгоритмов, которой посвящена эта книга, мы называем содержательной в том смысле, что именно алгоритмы как таковые во всем их разнообразии являются ее предметом. В этом отношении она является противоположностью традиционных теорий, которые изучали вопросы существования и несуществования алгоритмов путем сведения вопросов к исследованию какого-либо одного узкого класса алгоритмов и потому очень многие важнейшие проблемы оставляли вне своего поля зрения.</span>
1) 40×40=1,600 (симв.) - на одной стр
2) 1,600×64=102,400 (симв.) - во всей статье
8 бит = 1 байт
3) 102,400×1=102,400 (байт) - размер статьи
Ответ: 102,400 байт
приготовление обеда - повар
уборка квартиры - уборщица
уборка мусора во дворе - дворник
стирка - прачка
перевозка пассажиров - таксист, водитель
обучение детец в школе - учитель
продажа железнодорожных билетов - продавец
поддержание температуры в помещении -
прием зачета -
доставка корреспонденции - курьер
Считая, что в столбце A задается значение аргумента x, а в столбце B - значение функции y, можно определить, что в приведенном фрагменте таблицы вычисляется функция y = 2x.
При x=1 y=2, x=2 y=4, ... x=10 y=20
График данной функции - средний в верхнем ряду.
Поскольку объем сжатого файла составляет 50% (т.е. половину) исходного, то выигрыш от архивации в объеме составляет 40/2 = 20 Мбайт. А проигрыш во времени из-за архивации составляет 10+2 = 12с.
Найдем выигрыш во времени от того, что 20 Мб не нужно передавать.
20 Мбайт = 20×2²⁰ байт = 20×8×2²⁰ бит. При скорости передачи данных, равной 2²⁰ бит/с, такой объем будет передан за (20×8×2²⁰)/2²⁰ = 160с.
Итого, при способе А мы выигрываем 160с и проигрываем 12с. Следовательно способ А выгоднее на 160-12 = 148с