Языку C уже почти 50 лет, но он всё равно крут

Когда разговор заходит о программировании, многие вспоминают про язык C и про то, какие фантастические возможности есть у тех, кто умеет на нём программировать. Давайте разберёмся, что же такого особенного в этом языке и почему программировать на C сложнее, чем на современных языках.

Немного важной истории

Сам язык C придумал Деннис Ритчи в 1972 году — в то время было чёткое разделение языков программирования:

... Читать дальше »

Разбираемся в рекурсии

Про рекурсию ходит много шуток, и она традиционно считается одной из сложных для понимания тем в computer science, поэтому давайте сегодня немного о ней поговорим. А именно, давайте обсудим, как выражать доказуемо завершимые вычисления.

Зачем это надо? Рекурсия — один из краеугольных камней ФП, а некоторые из функциональных языков (например, Idris или Agda) обладают достаточно мощной системой типов, чтобы использовать их для проверки доказательств. А чтобы проверенным доказательствам на самом деле можно было доверять, было бы неплохо, чтобы логическая система, которую представляет система типов языка, была консистентна — то есть, если упрощать, чтобы в ней нельзя было доказать ложь.

Один ... Читать дальше »

Как настроить Visual Studio Code для C, C++, Java, Python

Visual Studio Code — популярный редактор кода, бесплатный и с открытым исходным кодом. Но я уверен: каждый из нас, кто пытался настроить Visual Studio Code для разработки приложений на C++, Java или Python, прошел через стадию: “О Боже! Почему нельзя как-нибудь попроще?” Я сам пробовал настроить VS Code пару раз и в итоге закончил тем, что использовал CodeBlocks. 

Прочитав много документации, посмотрев ряд роликов на YouTube и ... Читать дальше »

Коллекции, часть 6: Деревья

Вот мы и добрались до деревьев – одного из самых важных и сложных типов коллекций.

Готовых классов коллекций-деревьев среди разных языков я не нашел (может, плохо искал), но во-первых, они присутствуют как внутренние реализации других коллекций, а во-вторых, реализацию можно написать самостоятельно.

Итак, дерево – это развитие идеи связного списка. Если в списке каждый элемент имеет только одного "потомка", то в дереве каждый элемент может иметь несколько "потомков", которые существуют параллельно друг другу. Они не связаны дру ... Читать дальше »

Квадратный корень из минус единицы: самая важная математическая фантазия в истории

Итак, квадратный корень из минус единицы. В прошлый раз мы встретились с ним в статье про особенности возведения в степень различных чисел, а также в материале про самые распространенные школьные заблуждения в математике. Кратко напомню, о чём и ... Читать дальше »

3 очень красивых графика функций + Вы удивитесь, как много в Вашей жизни зависит от них

Добрый день, уважаемые Читатели! Сегодня начнем без длинного вступления. В этой статье я хочу рассказать о замечательных кривых. Даже если Вы никогда не видели их графики, Вы 100% так или иначе с ними сталкивались в жизни. Поехали!

Лемниската Бернулли

По своей форме, лемниската Бернулли напоминает восьмерку, символ бесконечности или игрушечную железную дорогу (скоро Вы поймете, что это сравнение не ... Читать дальше »