ЕГЭ по информатике 2021.Задание №14. Свойства записи больших степеней

Мы с вами уже разобрали основу при работе с система счисления. И еще в прошлом году нужно было уметь быстро переводить числа из одной СС в другую. В этом же году таких заданий в демоверсии нет. Зато есть задание со сложными степенями - это задание №14 и мы с вами его обязательно разберем. Но перед этим теория. Вы узнаете свойства записи больших степеней в разных системах счисления, арифметику больших чисел.

Основные формулы

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

Пишем запросы на SQL (CTE). Статья 7

Сегодня рассмотрим такой вопрос, как Обобщенные Табличные Выражения (ОТВ). По английски это называется как Common Table Expressions (CTE). Если вкратце, то смысл этих выражений заключается в том, что с помощью оператора with можно задать шаблон, состоящий из команд SQL, к которым потом можно обратиться с помощью основной команды. При чем внутри шаблона команды SQL могут также обращаться к результатам выполнения других команд, внутри шаблона. Замысловато не много звучит, не правда ли. CTE, состоящее из запросов select, ... Читать дальше »

Язык C. Функция с переменным числом параметров

Захотелось поделится некоторыми соображениями по поводу функций с переменным число параметров. В языке C в старом его 32-битовом варианте использовались функции с многоточием, например f(n, p1, ...). При этом n - количество параметров, p1 - первый параметр. Количество всех параметров определяется n. А далее взяв указатель на параметр p1 (&p1) можно путем инкрементирования получить все остальные параметры, ведь общее их количество мы знаем. ... Читать дальше »

C++20. Coroutines

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

Чтобы внести больше ясности в это определение и дальнейшие рассуждения и ввести вспомогательные понятия и термины, рассмотрим механику обычных функций в C++ и их стековую природу.

Мы будем рассм ... Читать дальше »

Радианы vs Градусы

Оказывается, далеко не все легко разбираются в различии между градусами и радианами. Давайте попробуем вместе разобраться в этом вопросе (или восстановить уже забытые знания) и в итоге вы поймете, что всё на самом деле очень и очень просто!

Чуть чуть о "теории автоматов".

Сложно сказать какой процент программистов с ней знаком и ещё сложнее сказать, кто её использует на практике.

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

Итак сперва знакомство с тем что говорит об этом википедия.

Теория автоматов — раздел дискретной математики, изучающий абстрактные ... Читать дальше »

Тридцать лет С++. Интервью с Бьерном Страуструпом

Ранее мы делали материал про использование C и C++ в Data Science. А сегодня мы хотим поделиться с вами интервью с автором C++ Бьерном Страуструпом. Далее в посте вас ждет рассказ о профессиональном пути Бьерна, деталях создания собственного языка программирования и извлеченные им из этого уроки.

Введение в C++ | Часть 1 - циклы

И вот !!! Спустя почти месяц простоя канала (За это время было выпущено всего 3 статьи) я решил продолжить цикл статей про C++. На этот раз я расскажу про циклы. (Предыдущие части: Нулевая часть (введение), ... Читать дальше »

std::atomic. Модель памяти C++ в примерах

Для написания эффективных и корректных многопоточных приложений очень важно знать какие существуют механизмы синхронизации памяти между потоками исполнения, какие гарантии предоставляют элементы многопоточного программирования, такие как мьютекс, join потока и другие. Особенно это касается модели памяти C++, которая была создана сложной таковой, чтобы обеспечивать оптимальный многопоточный код под множество архитектур процессоров. Кстати, язык программирования Rust, будучи построенным на LLVM, использует модель памяти такую же, как в C++. Поэтому материал в этой статье будет полезен программистам на обоих языках. Но все примеры будут на языке C++. Я буду рассказывать про std::atomic, std::memory_order и на каких трех слонах стоят атомики.

Шаблон проектирования прототипов в современном C++

Шаблон проектирования прототипов — это порождающий шаблон проектирования, который помогает в прототипировании (недорогом создании/копировании) объекта с использованием отдельных методов или полиморфных классов. Прототипом можно считать модель объекта, на основе которой будет построен реальный объект. В этой статье о порождающих шаблонах проектирования мы разберёмся, для чего нужен шаблон проектирования прототипов в C ... Читать дальше »