Задача Ханойских башен — одна из самых первых задач, которые предлагаются начинающим программистам, в основном, чтобы проиллюстрировать концепцию рекурсивных решений. В этой статье приводится метод, который позволяет теоретическим путем, без рекурсии, указывать оптимальное решение для текущего хода.
Рубрика «теория» - 3
Ханойские башни — теоретическое решение без рекурсии
2017-01-05 в 1:44, admin, рубрики: алгоритм, Алгоритмы, математика, Программирование, теоретическое решение, теория, теория игр, формулы, ханойская башня, метки: ханойская башняЧто такое программная инженерия. Лекция в Яндексе
2016-08-14 в 12:14, admin, рубрики: Анализ и проектирование систем, Блог компании Яндекс, инженерия, инженерные решения, Программирование, Проектирование и рефакторинг, Промышленное программирование, Софт, теория, теория программирования, теория программной инженерииКандидат технических наук МИЭМ, заместитель руководителя департамента программной инженерии факультета компьютерных наук НИУ ВШЭ и заместитель завкафедрой системного программирования ИСП РАН Ефим Гринкруг даёт свой ответ на вопрос о том, что такое программная инженерия.
Этому термину уже почти 50 лет — впервые его начали использовать в 1968 году. Дело в том, что именно тогда методы классической инженерии — например, разбиение на отдельные компоненты — стали всерьёз применяться в создании софта. Но почему они не применялись раньше, и какой новый смысл приобрело выражение «программная инженерия» в последние десятилетия?
Под катом — подробная расшифровка и слайды.
Читать полностью »
Тестирование. Ошибки при сертификации или ISTQB мне очень нужен
2016-06-24 в 11:06, admin, рубрики: istqb, основы, теория, тестирование, Тестирование IT-системСтатья полезна тем, кому небезразлична их квалификация и хочется стать лучше. Учиться никогда не поздно.
Любой тестировщик рано или поздно задумывается о качестве не только в рабочем процессе, но и в отношении себя, качестве своего образования и способностей. В данный момент далеко не все вузы способны подготовить такого специалиста. Остаются всяческие курсы, как правило, дистанционные, чтобы была возможность поучиться у людей из этой же области, добившихся успеха. Но есть и ещё один способ самоутвердиться. Это сертификаты. Их много, перечислять, смысла нет. Но практически во всех областях они есть и их получение, скорее плюс, чем минус.
Защита бизнеса, вознаграждение сотрудников, корпоративные конфликты: Зачем компании выкупают собственные акции
2016-05-20 в 8:30, admin, рубрики: биржи, Блог компании ITinvest, обратный выкуп акций, теория, Финансы в IT-индустрии, фондовый рынок, метки: обратный выкуп акцийВо многих странах компании все чаще предпочитают не выплачивать деньги акционерам в качестве дивидендов или инвестировать их в расширение производства, а направлять на покупку собственных акций, торгующихся на биржах.
К примеру, по данным отчета Goldman Sachs, на который ссылается Bloomberg, в январе прошлого года самым большим источником наличных денежных средств в обороте на фондовых рынках Америки явились не трейдеры и фонды, а компании, выкупавшие собственные акции. Объёмы таких покупок составили $46 млрд в месяц.
Сегодня мы поговорим о том, чем на самом деле является обратный выкуп акций, и зачем компании его используют. Читать полностью »
Почему я уверен, что можно создать сильный ИИ
2016-03-25 в 17:31, admin, рубрики: искусственный интеллект, психика, психология, теорияНа волне победы AlphaGo и демонстрации роботоголов тема искусственного интеллекта опять стала популярной, и я хочу поделиться своими размышлениями — почему я уверен, что скоро мы сможем создать «сильный ИИ» (ИИ, полноценно заменяющий человека).
Кинематика дельта-робота
2016-02-11 в 11:37, admin, рубрики: DIY, diy или сделай сам, всё просто, дельта-робот, робототехника, робототехника своими руками, теория, метки: дельта-роботВ далёком 2009 году я загорелся идеей постройки собственного промышленного робота, который мог бы делать что-то полезное (а именно — сортировать мелкие детали на конвейере). Сразу скажу, что робота я построил (результат вы видите на заглавном фото), а заодно, в качестве побочного продукта, написал небольшую статью о кинематике дельта-роботов на форуме TrossenRobotics — американского продавца наборов из деталей для роботов. Они как раз проводили в то время какой-то конкурс для авторов. Конкурс я, разумеется, не выиграл, но статья на английском осталась. Несколько раз я порывался перевести её на родной язык, однако завершить начатое удалось только сейчас.
Если вы хотите построить свою модель дельта-робота, или просто разобраться, как можно вывести кинематические формулы для этого типа роботов (не выходя при этом за рамки школьной программы по алгебре и геометрии) — добро пожаловать под кат. Для тех, кто не очень любит теорию, в конце статьи приведены примеры готового кода на языке C.
Читать полностью »
Роль информационных технологий в реинжиниринге деловых процессов
2015-12-05 в 15:30, admin, рубрики: бизнес, История ИТ, ит, ит-инфраструктура, педприятие, реинжиниринг, теория, Читальный зал
Развитие ИТ во многом определяется не только внутренними факторами, научно–техническими исследованиями и разработками, но и внешними, например, доминирующими теориями управления, которые призваны теоретически обосновывать практические меры по повышению эффективности деятельности организаций разного профиля. Одно из последних течений в этой области получило название «реинжиниринг делового процесса»(«Business process reengineering»). Англоязычный термин «reengineering» на русский язык «перестройка», однако в силу специфической «нагруженности» этого понятия для российского читателя, на мой взгляд, предпочтительнее оставить прямую кальку с английского «реинжиниринг». Содержание этого понятия довольно ёмко и расшифровывается на многих страницах публикаций на эту тему по теории менеджмента. Уместность рассмотрения сути реинжиниринга – бизнеса на страницах данной статьи объясняется ключевой ролью в этом процессе ИТ.
Читать полностью »
Спросите Итана №17: Бремя доказательства
2015-07-19 в 21:01, admin, рубрики: гипотеза, доказательство, идея, наука, научная теория, Научно-популярное, спросите итана, теория, физика
Не тратьте своё время на то, чтобы представиться тем людям, которые вознамерились понять вас неправильно.
— Дрим Хэмптон
Пожалуй, ни одно другое слово не создаёт столько непонимания, как слово «теория». В научных кругах у этого слова есть вполне конкретное значение, отличающиеся вот повседневного использования. Я, как теоретический астрофизик, чувствую, что должен объяснить, что мы имеем в виду, используя его.
Читатель спрашивает:
Я часто встречаю мнение, что если у чего-то нет «100% доказательств», то оно не может существовать. Мой вопрос состоит в том, верно ли утверждение, что «только потому, что у нас нет стопроцентных доказательств чего-либо, это не означает, что это не может быть правдой»?
Конечно, можно ответить кратко:
Отсутствие доказательств не является доказательством отсутствия. – Карл Саган
Но это не означает, что всё можно считать правдой, даже при отсутствии доказательств. С научной точки зрения это предложение означает, что если вы хотите подтвердить или опровергнуть теорию, вам нужно вывести из неё конкретные и уникальные предсказания, и проверить их.
Читать полностью »
PC Buyer’s Guide: охлаждение
2015-02-26 в 18:54, admin, рубрики: cooler master, diy или сделай сам, noctua, scythe, thermalright, азот, Блог компании Кибермаркет Юлмарт, блоки питания, вентиляторы, водянка, всё равно никто не читает теги, корпуса, кулеры, Настольные компьютеры, охлаждение, сво, системы охлаждения, согласно нашей русской грмтк., теория, теплообмен, у мене внутре фреонкаВсем привет! В прошлом выпуске PC Buyer’s guide мы кратко рассмотрели современные материнские платы, чипсеты, сокеты, а также одним глазком взглянули на рынок современных процессоров. Подробнее о «пламенных моторах» поговорим в другой раз, а вот сегодня нас ждёт немного другая тема, которая напрямую связана как с личным комфортом пользователя ПК, так и со здоровьем «железного коня». Речь пойдёт о системах охлаждения для различных комплектующих.
Немного об основах схемотехники светодиодных ламп
2014-11-27 в 17:52, admin, рубрики: основы, теория, Энергия и элементы питанияСудя по комментариям, многих людей интересуют не только параметры светодиодных ламп, но и теория их внутреннего устройства. Потому я решил немного поговорить об основах схемотехнических решений, чаще всего применяемых в этой области.