Computer Science

2022-08-29 15:01:45 Как войти в IT с нуля?

Получите бесплатно навыки программиста на курсе от GeekBrains за 7 дней! Вы напишите свою первую программу абсолютно без подготовки:
https://clc.to/wjtezA

Подойдет для тех, кто хочет:

1. Попробовать себя в IT с нуля.
2. Сменить профессию.
3. Работать в перспективной сфере.
4. Начать зарабатывать удаленно/на фрилансе.

После регистрации вам откроются:
● Доступ к эксклюзивным лекциям по основам программирования с платной 
программы обучения
● Мастер-класс по созданию первой программы на Python
● Карьерные лекции про рынок IT, смену профессии, трудоустройство

Регистрируйтесь по ссылке: 
https://clc.to/wjtezA Открыть/Комментировать

2022-08-29 12:02:44 Когда следует использовать язык ассемблера

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

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

В случае создания крупномасштабных приложений экономия на процессорах может более чем компенсировать дополнительное время разработчика. Например, программы DSP (цифровой обработки сигналов) часто пишутся на языке ассемблера. Открыть/Комментировать

2022-08-28 12:01:21 Point-to-Point протоколы (PPP)

PPP уникален по своим функциям, он применяется для коммуникации между двумя маршрутизаторами без участия хоста или какой-либо сетевой структуры в промежутке. При необходимости, PPP обеспечивает аутентификацию, шифрование, а также сжатие данных.

У PPP есть два подвида — PPPoE (PPP по Ethernet) и PPPoA (PPP через асинхронный способ передачи данных — ATM).

PPP формально относится к межсетевому уровню TCP/IP, но в силу особого принципа работы, иногда выделяются в отдельную категорию. Преимущество PPP в том, что для установки соединения не требуется сетевая инфраструктура, а необходимость маршрутизаторов отпадает. Эти факторы обуславливают специфику использования PPP протоколов. Открыть/Комментировать

2022-08-27 12:01:29 Виды рекурсии 

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

Использование хвостовой рекурсии позволяют некоторым компилятор автоматически выполняет преобразование рекурсии в итерацию.

Хвостовая рекурсия часто применяется в программах на функциональных языках программирования. Многие вычисления на таких языках естественно выражать в виде рекурсивных функций, а возможность автоматической замены транслятором хвостовой рекурсии на итерацию означает, что по вычислительной эффективности она равна эквивалентному коду, записанному в итеративном виде. Открыть/Комментировать

2022-08-26 12:02:17 Машинный код и язык ассемблера считаются языками программирования низкого уровня, поскольку абстракция между написанной командой и фактически выполняемым кодом практически отсутствует, а компилятор или интерпретатор не требуется.

Код, написанный на низкоуровневом языке, может быть очень эффективным, но, как правило, непереносимым, поскольку приспособлен для конкретного семейства процессоров. Открыть/Комментировать

2022-08-25 12:01:35 По-хорошему, безопасный сайт не позволит вам восстановить утерянный пароль, поскольку никогда его не сохраняет.

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

Таким образом, даже если база данных паролей будет скомпрометирована, злоумышленнику все равно придется взламывать каждый пароль по отдельности. Открыть/Комментировать

2022-08-24 12:02:56 Оперативное запоминающее устройство – быстродействующее оперативное запоминающее устройство.

В ОЗУ хранится вся информация, необходимая для работы компьютера в данный момент времени. После выключения питания информация, содержащаяся в ОЗУ, пропадает.

Информацию ОЗУ можно не только считывать, но и записывать. Скорость работы ОЗУ прямо влияет на производительность всей компьютерной системы в целом.

Физически ОЗУ выполняется в виде отдельных модулей, которые устанавливаются в специальные разъемы (слоты) материнской платы.

Решение многих задач требует памяти большой емкости для хранения необходимого количества информации. Поэтому ЭВМ обычно помимо ОЗУ емкостью в несколько тысяч или десятков тысяч слов содержит ПЗУ, способное хранить миллионы машинных слов. Открыть/Комментировать

2022-08-23 17:01:10 Этапы процесса компиляции:

1. Предварительная проверка.
Исходная программа обрабатывается путём подстановки имеющихся макросов и заголовочных файлов.

2. Лексический и синтаксический анализ.
Программа преобразовывается в цепочку лексем, а затем во внутреннее представление в виде дерева.

3. Семантический анализ.
Дерево разбора обрабатывается с целью установления его семантики (смысла) — например, привязка идентификаторов к их декларациям, типам, проверка совместимости, определение типов выражений и т. д. Результат обычно называется «промежуточным представлением/кодом», и может быть дополненным деревом разбора, новым деревом, абстрактным набором команд или чем-то ещё, удобным для дальнейшей обработки.

4. Оптимизация.
Внутреннее представление программы неоднократно преобразовывается с целью сокращения размера и времени исполнения программы.

5. Генерация кода.
Внутреннее представление преобразовывается в блоки команд процессора, которые преобразовываются в объектный код.

6. Сборка.
Компоновщик соединяет несколько объектных файлов в исполняемый файл или библиотеку. Открыть/Комментировать

2022-08-23 12:01:58 Сортировка выбором

Идея сортировок выбором в том, что в неотсортированном подмассиве ищется локальный максимум(минимум), потом найденный максимум (минимум) меняется местами с последним (первым) элементом в подмассиве, и если в массиве остались неотсортированные подмассивы, то процедура повторяется.

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

Сложность по времени:
Худшее время: O(n^2)
Среднее время: O(n^2)
Лучшее время: O(n^2)

Затраты на память: O(1) вспомогательной, O(n) основной

Можно провести несколько модификаций и получим двухстороннюю сортировку выбором. 

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

Может показаться, что это ускоряет алгоритм в 2 раза, но это не так, т.к. в этом случае кол-во сравнений увеличилось в два раза. Двойной выбор лишь незначительно увеличивает скорость алгоритма Открыть/Комментировать

2022-08-22 12:02:38 Канальный уровень модели OSI (2)

Data link layer предназначен для обмена данными между узлами, находящимися в том же сегменте локальной сети, путем передачи специальных блоков данных, которые называются кадрами (frame).

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

На уровне условно выделяют следующие подуровни управления:
⁃ уровень управления логическим каналом (logical link control, LLC)
⁃ уровень доступа к среде (media access layer, MAC)

Устройствами второго уровня считаются мосты и коммутаторы. Открыть/Комментировать