Computer Science

Участвуйте в онлайн-интенсиве! Начните изучать язык программирования 1С и создайте базу для торгового предприятия за 3 дня. Интенсив подойдёт даже новичкам. Вы узнаете всё о базовых инструментах и начнёте разрабатывать собственные проекты. Регистрируйтесь: 👉 https://clc.to/SQn-mg. Что вас ждёт: 🖱 3 дня вебинаров с опытным программистом, который ответит на ваши вопросы о профессии; 🖱 знакомство с основами языка программирования 1С; 🖱 общение с участниками и ведущим интенсива; 🖱 создание полноц Ждём вас с 15 по 17 сентября в 19:00 по московскому времени!енного проекта, который войдёт в портфолио; 🖱 неограниченный доступ к материалам интенсива. 🎁 Всем участникам подарим чек-лист с пошаговым планом создания базы данных в 1С и электронную книгу Пола Доэрти и Джеймса Уилсона «Человек + машина» издательства МИФ. Участвуйте, задавайте вопросы и получите сертификат на 10 000 рублей на любой курс Skillbox.

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

Сортировка перемешиванием  Сортировка перемешиванием — это алгоритм сортировки, который также имеет другие названия, такие как шейкерная сортировка или двунаправленная пузырьковая сортировка. Второй вариант наиболее точно описывает процесс работы алгоритма. Это действительно альтернативная версия сортировки пузырьком, но отличается он тем, что алгоритм действует не строго слева направо, а сначала слева направо, затем справа налево. Сложность по времени: Худшее время: O(n^2) Среднее время: O(n^2) Лучшее время: O(n) Затраты на память: O(1)

Транспортный уровень модели OSI Задача транспортного уровня это передача пакетов между процессами на разных хостах.  Естественно, при транспортировке возможны потери, но некоторые типы данных более чувствительны к потерям, чем другие. Для таких данных на транспортном уровне используется протокол TCP, контролирующий целостность доставленной информации. Для мультимедийных файлов небольшие потери не так важны, гораздо критичнее будет задержка. Для передачи таких данных, наиболее чувствительных к задержкам, используется протокол UDP, позволяющий организовать связь без установки соединения.

База данных – разновидность информационной системы, в которой реализованы функции централизованного хранения и накопления обрабатываемой информации. Базы данных реализуются с помощью Систем управления базами данных (СУБД) – наборов программ, позволяющих создать базу данных и обеспечить доступ к ней. Хранимые в базе данные имеют определенную логическую структуру – модель данных. К числу классических моделей данных относятся: • иерархическая, • сетевая, • реляционная

Привет!  Вы знаете, с чего начать день, чтобы он был интересным. Совместно с IT-компанией @Selectel собрали подборку мастридов на эту неделю: 1. Материал про то, как тестируется код, и что такое пирамида тестирования.  https://t.me/Selectel/2827 2. Циклы и операторы в Python  https://t.me/Selectel/2910 3. 7 способов использовать функцию zip https://t.me/Selectel/2524 4. Инструменты для создания графических интерфейсов https://t.me/Selectel/2974 5. Библиотеки и фреймворки для машинного обучения https://t.me/Selectel/2947 Подписывайтесь на телеграм-канал @Selectel, он будет полезен тем, кто хочет лучше разобраться в настоящем и будущем российского и глобального IT. Будем следить за наступлением будущего вместе!

Уровень сетевого взаимодействия протокола TCP/IP Основная задача третьего уровня модели OSI — доставка пакетов от одного узла-отправителя к узлу-получателю не зависимо от того к какой локальной сети принадлежат узлы. Сетевой уровень определяет правила доставки данных между логическими сетями, формирование логических адресов сетевых устройств (IP адреса), определение, выбор и поддержание маршрутной информации. IP-адрес обычно записывается в форме 4-х трехразрядных десятичных чисел, называемых октетами, разделенных точкой — например 192.168.100.100. Каждое из этих десятичных чисел соответствует одному байту двоичного представления адреса. IP-адрес содержит в себе адрес узла и адрес сети. Для «вычленения» из IP-адреса адрес сети служит маска сети.  Таким образом адресное пространство любой сети состоит из: адреса сети, адреса хостов в сети и широковещательный адрес.

Сортировка слиянием Пригодится для таких структур данных, в которых доступ к элементам осуществляется последовательно (например, для потоков). Они работают по такому принципу:  1. Ищутся (или формируются) упорядоченные подмассивы.  2. Упорядоченные подмассивы соединяются в общий упорядоченный подмассив. Сам по себе какой-нибудь упорядоченный подмассив внутри массива не имеет особой ценности. Но если в массиве мы найдём два упорядоченных подмассива, то это совершенно другое дело. Объединить их в один не просто, а очень просто. Нужно двигаться одновременно в обоих массивах слева-направо и сравнивать очередные пары элементов из обоих массивов. Сложность по времени: Худшее время: O(n log n) Среднее время: O(n log n) Лучшее время: O(n log n) Затраты на память: O(n)

Расширьте свои знания в программировании на Python, уделив этому всего 3 вечера по 1,5 часа! На бесплатном онлайн-интенсиве Skillbox по программированию вы попробуете себя в роли разработчика на Python и узнаете, как работают популярные алгоритмы этого языка. Проанализируете данные с помощью Data Science и решите задачи тестировщиков. Получите базовые навыки по разным направлениям и советы по развитию карьеры. Мощный компьютер не нужен.  Подробная программа: https://clc.to/HFUZFQ 🎁 Всех участников ждут подарки. Выберите свой путь в мире IT с 8 по 10 сентября в 19:00 по московскому времени!

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

Кэш Состоит из двух частей: контроллер (управляет кэш-памятью) и саму кэш-память. Чтение и запись в ОП происходит сразу целыми пакетами данных, которые могут состоять из нескольких машинных слов. Такой объем информации процессор не может напрямую поместить в свой регистр, поэтому данные сохраняются в кэше, как в некотором промежуточном хранилище. Так как оставлять кэш пустым хотя бы частично нерационально, поэтому на протяжении всей работы, он всегда будет заполнен различными данными. Когда процессор формирует запрос на получение данных, он перехватывается контролером, который определяет, имеется ли копия требуемых данных в кэше, если они есть, то данные, минуя оперативу, передаются процессору, если их нет, запрос передается ОП. Измененные данные записываются обратно в кэш, где в один прекрасный момент они будут выгружены обратно в оперативу, на то место, где эти данные располагались.

Сортировки вставками Сортировки вставками — простой алгоритм сортировки. Общая суть сортировок в том, что перебираются элементы в неотсортированное части массива, а потом каждый элемент вставляется в отсортированную на то место, где он должен находится (стоит отметить что массив из 1-го элемента считается отсортированным). Таким образом, сортировки вставками всегда делят массив на две части — отсортированную и неотсортированную. Самое слабое место в этом подходе — вставка элемента в отсортированную часть массива. Существует много разных подходов, чтобы выполнить этот шаг:  ⁃ сортировка простыми вставками  ⁃ сортировка простыми вставками с бинарным поиском  ⁃ Парная сортировка простыми вставками  ⁃ сортировка Шелпа  ⁃ сортировка деревом Сложность по времени будет отличаться в зависимости от выбранного подхода.

Постоянное запоминающее устройство – элемент электронной вычислительной техники, обеспечивающий эффективное хранение массива неизменяемых данных пользователя. ПЗУ – энергонезависимая память. Такое устройство менее быстродействующее, чем ОЗУ, но способное хранить большой объем информации. ПЗУ можно только считывать. Как правило, ПЗУ применяют для начальной загрузки компьютера. В ПЗУ хранятся специальные инструкции, которые управляют в момент включения питания работой компьютера и посылают сигналы (инструкции) для его дальнейшей работы. В современных ПК в качестве ПЗУ используется HDD/SSD емкостью около сотни миллиардов машинных слов. ОЗУ и ПЗУ имеют адресную организацию. Доступ к их ячейкам памяти для записи и чтения информации осуществляется с помощью многоразрядного адреса, воздействующего на групповое управление.

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

⁉️К чему нужно быть готовым дата-инженеру в новых реалиях? 🚀Присоединяйтесь 6 сентября в 20:00 мск на бесплатный вебинар «Дата инженер и Spark в новых реалиях». 📚На открытом уроке разберем: - Как изменятся источники и получатели данных, объемы данных, языки для ETL, кластера, облака и IDE. - Насколько будут востребованы дата-инженеры на рынке труда и к чему нужно быть готовым. - Open source технологии и примеры миграционных проектов. 👉Регистрация на вебинар: https://otus.pw/TURy/ Вебинар является частью онлайн-курса «Spark Developer» для дата-инженеров с опытом от OTUS.

Состав программного обеспечения вычислительной системы (ВС) Индивидуальные программы – программы, которые пишут для личных целей (проверка или иллюстрация какого-то метода, расчет каких-то значений и тд) Прикладные программы – это рыночный продукт, который производится и распространяется в соответствии с существующими законами и нормами.  Программы технического обслуживания – служат для управления и обслуживания аппаратной части ВС.  Обрабатывающие программы – программы, которые выполняют различные вспомогательные функции, связанные с ведением журналов событий, поддержкой различных протоколов и другие действия.  Управляющая программа – ее часто называют ядром системы. Ядро ОС как правило реализует функции управления основной памятью, процессами, устройствами, вводом/выводом, файлами.

Как войти в IT с нуля? Получите бесплатно навыки программиста на курсе от GeekBrains за 7 дней! Вы напишите свою первую программу абсолютно без подготовки: https://clc.to/wjtezA Подойдет для тех, кто хочет: 1. Попробовать себя в IT с нуля. 2. Сменить профессию. 3. Работать в перспективной сфере. 4. Начать зарабатывать удаленно/на фрилансе. После регистрации вам откроются: ● Доступ к эксклюзивным лекциям по основам программирования с платной  программы обучения ● Мастер-класс по созданию первой программы на Python ● Карьерные лекции про рынок IT, смену профессии, трудоустройство Регистрируйтесь по ссылке:  https://clc.to/wjtezA

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

Point-to-Point протоколы (PPP) PPP уникален по своим функциям, он применяется для коммуникации между двумя маршрутизаторами без участия хоста или какой-либо сетевой структуры в промежутке. При необходимости, PPP обеспечивает аутентификацию, шифрование, а также сжатие данных. У PPP есть два подвида — PPPoE (PPP по Ethernet) и PPPoA (PPP через асинхронный способ передачи данных — ATM). PPP формально относится к межсетевому уровню TCP/IP, но в силу особого принципа работы, иногда выделяются в отдельную категорию. Преимущество PPP в том, что для установки соединения не требуется сетевая инфраструктура, а необходимость маршрутизаторов отпадает. Эти факторы обуславливают специфику использования PPP протоколов.

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