Хорошо там, где нас нет

Веб-программисты иногда думают о том, чтобы попрограммировать "по-настоящему". Не на PHP, а на C++. Лучше на С. Чтобы близко к железу. Это и есть настоящее программирование и там живут суровые системные программисты. И платят там больше. 

Сегодня утром проснулся и обнаружил ЭТО...

Хорошее название для рекламы :)

А обнаружено было вот что:

"Фентинор. Хроники" - презентация

Ура-ура-ура!

Наконец-то мы доделали большую видео-презентацию нашего большого проекта:

Что может Ctrl в Visual Studio

Одна простая клавиша Ctrl может значительно упростить работу в Visual Studio. Помимо типичных комбинаций, которые нам очень хорошо знакомы, существует также и большое количество других, менее известных, но от этого и более ценных.

 Далее список того, что можно делать с клавишей Ctrl.


 Редактирование и печать:

 Ctrl+C, Ctrl+V, Ctrl+X, Ctrl+S — самое очевидное
 Ctrl+P — мало ли, вдруг кому-то захочется распечатать свой код
 Ctrl+Del, Ctrl+Backspace — удаление слова справа от курсора, слева от курсора
 Ctrl+Enter, Ctrl+Shift+Enter — добавление строки над текущей, под текущей
 Ctrl+J — завершение ввода выражения
 Ctrl+U — перевод символа перед курсором в нижний регистр
 Ctrl+Shift+U — перевод символа перед курсором в верхний регистр
 Ctrl+= — выделение кода до предыдущего положения курсора
 Ctrl+Left, Ctrl+Right — переход к предыдущему слову, следующему
 Ctrl+Shift+Left, Ctrl+Shift+Right — выделение слова слева от курсора, справа от курсора
 Ctrl+K, Ctrl+C(комбинация) — закомментирование строки
 Ctrl+K, Ctrl+U(комбинация) — раскомментирование строки

Оценки времени исполнения. Cимвол O()

Для оценки производительности алгоритмов можно использовать разные подходы. Самый бесхитростный - просто запустить каждый алгоритм на нескольких задачах и сравнить время исполнения. Другой способ - математически оценить время исполнения подсчетом операций.

Рассмотрим алгоритм вычисления значения многочлена степени n в заданной точке x.

P_n(x) = a_nxⁿ + a_n-1x^n-1 + ... + a_ixⁱ + ... + a₁x¹ + a₀

Алгоритм 1 - для каждого слагаемого, кроме a₀ возвести x в заданную степень последовательным умножением и затем домножить на коэффициент. Затем слагаемые сложить.

Вычисление i-го слагаемого(i=1..n) требует i умножений. Значит, всего 1 + 2 + 3 + ... + n = n(n+1)/2 умножений. Кроме того, требуется n+1 сложение. Всего n(n+1)/2 + n + 1= n²/2 + 3n/2 + 1 операций.


Алгоритм 2 - вынесем x-ы за скобки и перепишем многочлен в виде

P_n(x) = a₀ + x(a₁ + x(a₂ + ... ( a_i + .. x(a_n-1 + a_nx))).

Например,
P₃(x) = a₃x³ + a₂x² + a₁x¹ + a₀ = a₀ + x(a₁ + x(a₂ + a₃x))

Будем вычислять выражение изнутри. Самая внутренняя скобка требует 1 умножение и 1 сложение. Ее значение используется для следующей скобки... И так, 1 умножение и 1 сложение на каждую скобку, которых.. n-1 штука. И еще после вычисления самой внешней скобки умножить на x и прибавить a₀. Всего n умножений + n сложений = 2n операций.

Защитил диплом магистра :)

Наконец-то, аж не верится :)
Позже добавлю пару фоток с защиты

TinyEye - сервис для поиска картинок

http://www.tineye.com/
Обеспечивает поиск по картинкам, есть плагины для ИЕ, Сафари, ФФ и Хрома.