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

Почти каждый посещающий habrahabr человек, хоть раз устанавливал CMS или переносил уже установленную систему. В большинстве случаев это работа по переносу файлов, базы данных, а так же правка конфигурационных файлов. В сети огромное количество хостинговых компаний, которые предоставляют услуги по размещению сайтов на своих серверах, но далеко не все имеют минимальный набор инструментов, позволяющий с комфортом и высокой скоростью, без лишних эмоций перенести или проделать штатные операции с сайтом. В статье пойдет речь о следующих скриптах и программах: PhpMyAdmin, Adminer, Joomla System Tool, e-texteditor, Total Commander, WinSCP, PuTTY, Sypex Dumper, PHP Unzipper.

Есть у программистов молитва.
«Господи, перезагрузи этот мир!»

Да-да, молитва программиста. Компьютер мы всегда, когда он виснет, перезагружаем.

А если мир нам во многом не нравится?..



Меня сейчас волнует проблема компьютерной безграмотности.

Несколько лет я отдал созданию курса «СОЛО на клавиатуре». Вдруг вы о нём слышали?

Для меня загадка: почему многие люди предпочитают текст — справки, отчёты, распоряжения, приказания и указания, личные письма — набирать на своём компьютере двумя-четырьмя пальцами и при этом всё время смотрят на клавиатуру?

Наблюдая, как люди взаимодействуют с компьютером, я грустно улыбаюсь.

Это не попытка создать список всех существующих инструментов для CSS разработки. Только некоторые, наиболее полезные были отобраны и размещены в соответствующих категориях.


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

Этот пост, возможно, будет полезен аспирантам (и магистрам) при написании своих научных работ, так как содержит некоторые наблюдения и выводы, сделанные автором во время работы над кандидатской.

Выбор темы

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

Достоверно неизвестно, изучают ли в Финляндии творчество Владимира Владимировича Маяковского. Похоже, что да, ведь додуматься до такого можно только под воздействием классики… Пятеро финских программистов развлекаются на досуге:

Опережая ваш вопрос: да, некоторые команды в Интел практикуют экстремальное программирование :). Если у вас появятся интересные вопросы к героям ролика – оставляйте их в комментариях, а я постараюсь связаться с бригадой CannonBells.

Здравствуйте, Хабрасообщество.
Я очень люблю JavaScript за его изящество, красоту и много других преимуществ. А еще я очень люблю на нём писать. Более того, я люблю писать не только стандартные вещи, но и то, что обычно на этом языке мало кто пишет. В этой серии статтей я хочу подробно рассказать о создании кроссбраузерной (IE6+, Chrome, O9+, Fx2+, Konq) псевдо-3д игры на JavaScript+DOM (без использования Canvas) в несколько этапов. Игра будет подобна к первым Might and Magic. В планах сделать передвижение по лабиринту с видом сверху, потом с видом от первого лица, затем населить лабиринт монстрами, ловушками, дверями, а в конце добавить сетевую игру с серверной частью на PHP и, естественно, не забыть про многофункциональный редактор карт. Уверен, со временем и предложениями появятся и другие идеи.

Итак, презентую готовый первый этап игры.

Всем меня радует Chrome, и достаточно прочно занимает место основного браузера под Windows. Однако с момента введения «самых посещаемых сайтов» как основы для каждой новой вкладки меня одолевала мысль о том что она слишком примитивна — до поры нельзя было даже зафиксировать нужные сайты(не говоря уж о том, чтобы добавлять их туда вручную). С появлением расширений эта проблема, слава богу, улетучилась.

Представляю вашему вниманию Speed Dial для Хрома.

Основные возможности расширения:

• Выбор количества строк и столбцов на странице(максимум 6х6)
• Выбор фонового изображения
• Несколько предустановленных цветовых тем
• Отключаемая строка поиска с Google Suggest
• Перетаскивание элементов Speed Dial

Хочу поделится опытом программирования модулей для Magento. Большое спасибо пользователю jeje за приглашение.
В статье подробно описано создание модуля, реализующего допольнительные функции регистрации клиентов. Цели — дать представление о разработке под Magento на конкретном примере от начала до конца, показать основные подходы, организацию кода, указать на некоторые особенности. Статья ориентирована скорее на новичков, но и знакомые с Magento могут вынести что-то полезное для себя. Конечно в одной статье всего описать невозможно, но если тема окажется востребованной, то это может стать началом цикла статей.
Затронуты следующие моменты:

• создание модуля
• работа с блоками, шаблонами и разметкой (layout)
• переопределение контроллера
• скрипты инсталляции модуля

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

В конце 19, начале 20 века некий фотограф T. Enami (1859-1929), используя двойную камеру собственной конструкции, создал множество 3D стерео снимков, иллюстрирующих период Meiji Японии.

Для просмотра этих картинок требовался специальный аппарат — стереовизор. И можно было наблюдать следующее явление:

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

Обобщая свою работу над серией хабрапостов про вендинг, я сделал несколько интересных наблюдений и выводов, которые могут пригодиться всем, кто заинтересован в написании интересных и резонансных постов на Хабрахабре.

Начало зимы. Топиков про учебу и, как ни странно, детей, стало больше 9000. И вот как-то раз в один присест прочитал я вот это и это, даже до этих топиков добрался. В мозг выпал осадком сублимат точек зрения большинства комментаторов — «Мне двадцать лет. Пообщался с детьми. Куда катится мир...»

Хабрагоспода, за что вы выносите унизительную оценку целому поколению на основе пусть продолжительного, но неудачного опыта общения с немногочисленными представителями оного?

GWT 2.0 официально доступен для загрузки. Новая версия содержит множество нововведений.
Кратко все эти возможности описаны в видео:

С того момента как я начал программировать я наблюдал и думал об одном особом явлении — как большинство программистов активно избегают всего, что касается дизайна интерфейсов и вопросов юзабилити.


Я понимаю, откуда это пришло. Большинство программистов любят программировать. Они готовы учиться новым особенностям языков программирования, пробуют новые компоненты и библиотеки, улучшают свои алгоритмы и архитектуру кода или скажем оптимизируют структуру используемых данных. Это кажется очень важным, потому что, программа хороша настолько, насколько хороши её коды и алгоритмы и насколько все это оптимизировано. И это так. Но только если программы пишутся для программистов.

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

Всем привет.

Последнее время на хабре все чаще стали появляться статьи на тему того какие преподаватели несправедливые, глупые и неправильные. Хочу чуть чуть порассуждать на эту тему и попробовать вывести образ идеального преподавателя.

Поехали.

Я занимаюсь разработкой программного обеспечения для скоростной и автоматизированной торговли ценными бумагами и производными инструментами на Российском Фондовом рынке, в основном для физлиц. Проект веду чуть больше полугода и распространяю продукт свободно. До недавнего времени всё шло как обычно — расширяю функционал, вылавливаю баги, добавляю новые, вылавливаю, расширяю-добавляю, вобщем, обычный жизненный цикл проекта и так шло до тех пор, пока я не столкнулся с неожиданной проблемой, процесс решения которой мне показался, как минимум, удивительным, и достойным сей публикации.

Доброго времени суток, уважаемое хабрасообщество. Хочу с вам поделиться своими мыслями по этому поводу. Сразу оговорюсь, что это не что иное, как мысли вслух.

Маленькая предыстория. В августе этого года я устроился работать в одну из школ Санкт-Петербурга. Как не трудно догадаться, учителем информатики. Помимо, непосредственно, разработки, мне действительно было интересно работать с детьми, пытаться научить их чему-то серьёзному и, на мой взгляд, интересному. Я прекрасно отдавал себе отчёт в том, что далеко не всем интересна информатика, но тогда я ещё не подозревал, что всё НАСТОЛЬКО плохо…

По мотивам этой статьи.

Как вы себе представляете социальный и психологический портрет студента, аспиранта и преподавателя? Я вижу это так:

Студент — безусловно, «личность», права которых обязательно должны все уважать, но почему то не уважают. Считает, что ему все должны, а он никому ничего. Также считает, что все преподаватели — тупые как американцы, а на аспирантов смотрят как на сумасшедших идиотов. Нужно также заметить, что хороший студент — это человек, который понимает, зачем он пришел в университет и совершенно не понимает, что здесь делают студенты. Наивный студент — как правило, хороший студент, который все ждет, что его начнут в университете учить и, не дождавшись, переходит в статус работающего студента, который еще хуже чем просто студент.

Аспирант — бывший хороший студент либо сын / дочь преподавателя. Аспирантом становятся по нескольким причинам: 1) он не хочет идти в армию 2) у него (нее) нет работы 3) ему (и как правило, ей) нравится система образования 4) он (она) хочет проявить себя в науке 5) он (она) аспирант в четвертом (пятом) колене.

Преподаватель — хороший аспирант, который защитился и решил преподавать в университете.

Как видите, чем дальше в лес, тем меньше вариантов. Под катом текст посерьезней.

Вы студент? Были им? Представим, что вы в нашей шкуре.

Хочу написать одним эпизод, который у меня произошёл пару дней назад. Моя родственница студентка Кривожского университета попросила помочь ей написать курсовую работу. Предмет связан с системным программированием. На лекциях им читали C и Assembler (наверное все понимают, что за 18 лекций из которых будет максимум 14 вычитать можно только основы). Предложил ей написать вывод характеристик компьютера используя прерывания. Задача не сложная, но и не очень легкая т.к. приходится колупаться в документации и всё тестировать. Почти все характеристики, которые есть мы затронули. Ей тоже шло на пользу, могла очень многому научиться: работать ближе с железом и понимать как работает компьютер. Для студента 3 курса это нормально, тем более она девчонка и скорее всего по специальности она не будет работать.