1. В соответствии с теорией алгоритмов, алгоритм — это всё то и только то, что может быть решено посредством элементарного вычислителя. Из этого определения следует, что любая система, посредством которой можно записать алгоритм, должны иметь либо систему ветвлений и циклов (машины Тьюринга/Поста, императивные языки), либо систему текстовых подстановок (нормальные алгорифмы Маркова, снобол-4, рефал), либо рекурсию (лямбда-исчисление, функциональные языки).
А т.к. сам элементарный вычислитель является алгоритмом, то он может быть записан на языке программирования. Тем более, что я говорю не об идеальном вычислителе, а только об его подмножестве, ограниченном ресурсами (понятно, что бесконечную ленту на Фортране-IV реализовать невозможно).
2. Я прямым текстом говорю, что язык программирования — это не любой язык, а ФОРМАЛЬНАЯ СИСТЕМА для записи алгоритмов. Например, такими формальными системами являются блок-схемы (не современные системы построения алгоритмов из кубиков, а те, что рисовали 40 лет назад на бумаге), или более современный псевдокод, который никогда и ни кем не будет скомпилирован (если Вы изучали программирование в институте, то должны быть знакомы и с блок-схемами, и с псевдокодом). Исходный вариант языка APL никогда не был реализован в виде компилятора/интерпретатора (реализован был совершенно другой вариант — адаптированный для текстовых дисплеев), но от этого он не перестал быть языком программирования. И даже элементарные вычислители сами являются языками программирования.
3. То, что в HTML зашиты какие-то функции работы с данными не делает его языком программирования. Именно потому, что средствами HTML с этими данными НИЧЕГО нельзя сделать — как они будут введены пользователем, так их и получит сервер, или js-скрипт. HTML — это только интерфейсная прокладка между пользователем и программой, обрабатывающей эти данные. На заре программирования данные вводили переключателями на пульте, а получали результат посредством лампочек на том же пульте, но никто почему-то не считал, что пульт является языком программирования.
Применительно к машине Тьюринга, программа — это таблица состояний, а содержимое ленты — это обрабатываемые данные. И единственное, что может HTML — это заполнить ленту исходными данными перед началом работы программы. Саму программу на HTML реализовать невозможно.
Ошибаетесь. Язык программирования — это формальная система для записи алгоритмов. А компиляторы/интерпретаторы — это только ограниченная по своим возможностям (объем памяти, разрядность чисел и т.д.) реализация этой формальной системы. На чистом HTML (без привлечения скриптовых языков и flash) даже примитивнейший алгоритм вычисления факториала записать нельзя. И потому он не может рассматриваться как язык программирования.
Программирование — это реализация алгоритмов. Всё. Никаких других функций у программирования нет.
Таким образом, единственное, что отделяет язык программирования от любой другой формальной системы — это возможность записи алгоритмов. Тех самых алгоритмов, формальное определение которых даётся исключительно через элементарный вычислитель (машина Тьюринга, машина Поста, нормальные алгорифмы Маркова, лямбда-исчисление и т.д.).
Наилучший тест для проверки, является ли данная формальная система языком программирования — попытаться реализовать ограниченный (по объему данных, или глубине рекурсии) элементарный вычислитель. На любом языке программирования это возможно. В любой системе, не являющейся языком программирования — нет.
До появления хранимых процедур SQL не являлся языком программирования, т.к. реализовывал не алгоритмы, а реляционную алгебру. А возможностей реляционной алгебры очевидно недостаточно для создания даже самого ограниченного элементарного вычислителя.
Ещё хуже дело обстоит в HTML. Если в SQL изначально были средства манипулирования данными, то в HTML введённые данные в принципе никак невозможно обработать.
Для сжатия в Windows графических файлов без потери качества есть программа FileOpimizer. Это оболочка, которая последовательно применяет набор известных утилит оптимизации. Для PNG получается отличный результат.
Рассматривай фотон не как вещественный «шарик», а как порцию энергии — будет проще. При отражении фотон не меняет скорость. Исходный фотон исчезает и излучается новый фотон. Если предельно упрощать, то атом поглощает фотон, увеличивая свою энергию на величину энергии поглощенного фотона, после чего эта добавочная энергия излучается атомом в виде нового фотона в другом направлении.
Не надо путать программирование и создание изображений. Дизайнер должен сразу видеть, как его продукт будет выглядеть на бумаге. А не сначала нарисовать, а уже потом корректировать под полиграфический цветовой охват (который кардинально отличается от sRGB).
И Вы представляете себе, например, работу предпечатника в дизайнерской фирме? Только откалиброванный профессиональный монитор и работающий в CMYK графический пакет с обязательной поддержкой пантонов. Заказчику надо, чтобы цвета в напечатанном тираже точно соответствовали утверждённому макету. Никакие консольные утилиты обеспечить это не могут…
Если бы только математика… Но ведь даже элементарной программистской терминологии не знают. Например, слово «сопрограмма» стало в русском языке стандартным термином за много десятилетий до того, как родились теперешние недоучки, умеющие использовать только английскую кальку «корутина».
К твоему сведению, gzip и bzip2 упаковывают не только исходники.
Небольшой ликбез по интернет-технологиям: интернет-трафик сжимается именно gzip'ом. Так что распаковщик этого формата встроен в любой современный браузер (в том числе, и в пресловутый IE). И если Windows не поддерживает gzip на уровне системы, то это проблема исключительно Windows.
Тебе может быть и пофиг, а вот тем, у кого побайтная тарификация интернета, или лимит месячного объема трафика, степень сжатия крайне важна. И мне жаль, что ты не в состоянии понять таких простых вещей.
А говорю только о том, что есть огромный пласт профессиональных пользователей графических пакетов, которых создатели GIMP абсолютно сознательно посылают на три буквы.
Разумеется, в настоящее время создается множество изображений, рассчитанных исключительно на просмотр с экрана. И для них RGB является идеальным вариантом. Но если автор хочет увидеть результат своего труда адекватно напечатанным на бумаге, то единственный вариант для этого — CMYK.
Консольная утилита — это костыль, который годится [полу]дилетантам, но совершенно не годится для профессионалов. И пока в Linux для работы с CMYK будут только консольные утилиты, Российские типографии будут продолжать принимать материалы исключительно в форматах PDF, AI, PSD и т.д.
Попробуй рассказать сказочку о всеобщности zip линуксоидам, для которых стандартом являются tar+gzip и bzip2.
К тому же у zip слишком маленькая степень сжатия, чтобы сегодня всерьез рассматривать это устаревший много лет назад формат в качестве конкурента современным алгоритмам.
Раз есть упоминание о кодах Шеннона-Фано и Хаффмана, то хотелось бы увидеть и несколько слов об арифметическом кодировании, как предельном варианте энтропийного сжатия.
Ошибаетесь. Для любого профессионального полиграфиста поддержка CMYK является именно главной функцией. Также, как главной функцией является поддержка пантонов (цветных полиграфических красок, используемых для однотонных областей вместо 4-цветного растра), имеющаяся в фотошопе.
Зачем в задачах 10 и 11 вообще что-то сортировать? Создаем битовый массив, где номер бита равен значению числа (для диапазона 1..10^9 этот массив займет менее 120 Mb в памяти; в 1 Gb массива влезут числа в диапазоне от 0 до 8589934591). Первоначально все биты равны 0. Встречаем число — инвертируем соответствующий бит. А после ищем в массиве номер единственного оставшегося единичного / нулевого бита.
Никого здесь не смущает, что задача о заполнении рюкзака (частными случаем которой является и предложенный вариант тетриса) является NP-полной? И что оптимальное решение NP-полной задачи может быть получено только методом полного перебора?
Смешно. Занимаетесь подменой понятий: «таргеттинг» и «таргетированный» — это не только разные слова, но и разные части речи. Попробуйте теперь описать, в чём различие слов «целевой» и «таргетированный», опираясь исключительно на смысл этих слов — без привлечения однокоренных слов, имеющих совершенно другой смысл.
Не надо смешивать в одну кучу использование профессиональной терминологии и сознательное издевательство над языком. Тем более, когда жертвой становится именно профессиональная терминология.
В русском языке исчезло слово «целевой»??? Какой смысл в неоднократном использовании совершенно мусорного англицизма «таргетированный»?
После таких ляпов достаточно сложно всерьез относиться к представленным материалам.
1. Ты забываешь, что СТО применима только для инерциальных систем отсчета. Во время разворота условия применимости СТО нарушатся.
2. Не надо никаких догонялок. Достаточно, чтобы улетевший всё время двигался с ускорением, большим земного.(разгон-торможение-разгон в обратную сторону-торможение). В этом случае улетавший — в полном соответствии с ОТО — окажется старше оставшегося.
1. В соответствии с теорией алгоритмов, алгоритм — это всё то и только то, что может быть решено посредством элементарного вычислителя. Из этого определения следует, что любая система, посредством которой можно записать алгоритм, должны иметь либо систему ветвлений и циклов (машины Тьюринга/Поста, императивные языки), либо систему текстовых подстановок (нормальные алгорифмы Маркова, снобол-4, рефал), либо рекурсию (лямбда-исчисление, функциональные языки).
А т.к. сам элементарный вычислитель является алгоритмом, то он может быть записан на языке программирования. Тем более, что я говорю не об идеальном вычислителе, а только об его подмножестве, ограниченном ресурсами (понятно, что бесконечную ленту на Фортране-IV реализовать невозможно).
2. Я прямым текстом говорю, что язык программирования — это не любой язык, а ФОРМАЛЬНАЯ СИСТЕМА для записи алгоритмов. Например, такими формальными системами являются блок-схемы (не современные системы построения алгоритмов из кубиков, а те, что рисовали 40 лет назад на бумаге), или более современный псевдокод, который никогда и ни кем не будет скомпилирован (если Вы изучали программирование в институте, то должны быть знакомы и с блок-схемами, и с псевдокодом). Исходный вариант языка APL никогда не был реализован в виде компилятора/интерпретатора (реализован был совершенно другой вариант — адаптированный для текстовых дисплеев), но от этого он не перестал быть языком программирования. И даже элементарные вычислители сами являются языками программирования.
3. То, что в HTML зашиты какие-то функции работы с данными не делает его языком программирования. Именно потому, что средствами HTML с этими данными НИЧЕГО нельзя сделать — как они будут введены пользователем, так их и получит сервер, или js-скрипт. HTML — это только интерфейсная прокладка между пользователем и программой, обрабатывающей эти данные. На заре программирования данные вводили переключателями на пульте, а получали результат посредством лампочек на том же пульте, но никто почему-то не считал, что пульт является языком программирования.
Применительно к машине Тьюринга, программа — это таблица состояний, а содержимое ленты — это обрабатываемые данные. И единственное, что может HTML — это заполнить ленту исходными данными перед началом работы программы. Саму программу на HTML реализовать невозможно.
Таким образом, единственное, что отделяет язык программирования от любой другой формальной системы — это возможность записи алгоритмов. Тех самых алгоритмов, формальное определение которых даётся исключительно через элементарный вычислитель (машина Тьюринга, машина Поста, нормальные алгорифмы Маркова, лямбда-исчисление и т.д.).
Наилучший тест для проверки, является ли данная формальная система языком программирования — попытаться реализовать ограниченный (по объему данных, или глубине рекурсии) элементарный вычислитель. На любом языке программирования это возможно. В любой системе, не являющейся языком программирования — нет.
До появления хранимых процедур SQL не являлся языком программирования, т.к. реализовывал не алгоритмы, а реляционную алгебру. А возможностей реляционной алгебры очевидно недостаточно для создания даже самого ограниченного элементарного вычислителя.
Ещё хуже дело обстоит в HTML. Если в SQL изначально были средства манипулирования данными, то в HTML введённые данные в принципе никак невозможно обработать.
И Вы представляете себе, например, работу предпечатника в дизайнерской фирме? Только откалиброванный профессиональный монитор и работающий в CMYK графический пакет с обязательной поддержкой пантонов. Заказчику надо, чтобы цвета в напечатанном тираже точно соответствовали утверждённому макету. Никакие консольные утилиты обеспечить это не могут…
Небольшой ликбез по интернет-технологиям: интернет-трафик сжимается именно gzip'ом. Так что распаковщик этого формата встроен в любой современный браузер (в том числе, и в пресловутый IE). И если Windows не поддерживает gzip на уровне системы, то это проблема исключительно Windows.
Тебе может быть и пофиг, а вот тем, у кого побайтная тарификация интернета, или лимит месячного объема трафика, степень сжатия крайне важна. И мне жаль, что ты не в состоянии понять таких простых вещей.
Разумеется, в настоящее время создается множество изображений, рассчитанных исключительно на просмотр с экрана. И для них RGB является идеальным вариантом. Но если автор хочет увидеть результат своего труда адекватно напечатанным на бумаге, то единственный вариант для этого — CMYK.
Консольная утилита — это костыль, который годится [полу]дилетантам, но совершенно не годится для профессионалов. И пока в Linux для работы с CMYK будут только консольные утилиты, Российские типографии будут продолжать принимать материалы исключительно в форматах PDF, AI, PSD и т.д.
К тому же у zip слишком маленькая степень сжатия, чтобы сегодня всерьез рассматривать это устаревший много лет назад формат в качестве конкурента современным алгоритмам.
Доказано, что классический тетрис является именно NP-полной задачей.
После таких ляпов достаточно сложно всерьез относиться к представленным материалам.
2. Не надо никаких догонялок. Достаточно, чтобы улетевший всё время двигался с ускорением, большим земного.(разгон-торможение-разгон в обратную сторону-торможение). В этом случае улетавший — в полном соответствии с ОТО — окажется старше оставшегося.