Computer Science

Нормализация Нормализация — процесс разделения данных по отдельным связанным таблицам. Нормализация устраняет избыточность данных и тем самым избежать нарушения целостности данных при их изменении. Существуют 7 нормальных форм: 1NF (Первая нормальная форма) предполагает, что сохраняемые данные на пересечении строк и столбцов должны представлять скалярное значение, а таблицы не должны содержать повторяющихся строк. 2NF — каждый столбец, не являющийся ключом, должен зависеть от первичного ключа. 3NF — каждый столбец, не являющийся ключом, должен зависеть только от первичного ключа. Нормальная форма Бойса-Кодда (BCNF) является немного более строгой версией третьей нормальной формы. 4NF применяется для устранения многозначных зависимостей.  5NF разделяет таблицы на более малые таблицы для устранения избыточности данных. 6NF — каждое ограничение в связях между таблицами должно зависеть только от ограничений ключа и ограничений домена, где домен представляет набор допустимых значений для столбца

Остался в РФ и думаешь о своем будущем? Посмотри на IT! Это отличный шанс для всех, ведь в 2022 году на рынке освободилось место для новых специалистов после оттока айтишников из страны. Поступай в  Kata Academy на Java-разработчика и плати за обучение только после гарантированного трудоустройства с зарплатой от 100 000₽.  Тебя ждут 7 месяцев интенсивного обучения: ты изучишь только нужный стек технологий и будешь полностью подготовлен к выходу на работу в Москве или Санкт-Петербурге, куда тебе предстоит переехать после выпуска по условиям договора со школой.  По окончании обучения школа продолжит поддерживать тебя и участвовать в развитии твоей карьеры в течение 2-х лет после выпуска. Поступай в Kata Academy, чтобы стать Java-разработчиком уже в мае: https://clck.ru/32cMcP

3 уровня детализации в ER-моделях и моделях данных Концептуальная модель данных — схема наивысшего уровня с минимальным количеством подробностей. Достоинство: возможность отобразить общую структуру модели и всю архитектуру системы. Менее масштабные системы могут обойтись и без этой модели. В этом случае можно сразу переходить к логической модели. Логическая модель данных содержит более подробную информацию, нежели концептуальная модель. На этом уровне определяются более подробные операционные и транзакционные сущности. Логическая модель не зависит от технологии, в которой она будет применяться. Физическая модель данных: на основе каждой логической модели данных можно составить одну или две физических модели. В последних должно присутствовать достаточно технических подробностей для составления и внедрения самой базы данных.

ER модель базы данных Схема «сущность-связь», ERD или ER-диаграмма — это разновидность блок-схемы, где показано, как разные «сущности» связаны между собой внутри системы. Основные концепции модели:  ⁃ сущность — множество объектов реального мира с одинаковыми свой­ствами. Представляет собой основное содержание того явления или процесса, о котором необходимо собрать информа­цию  ⁃ атрибут — средство, с помощью которого определяются свойства сущности или связи. Наименование атрибута должно быть уникальным для кон­кретной сущности, но может быть одинаковым для разных сущностей.   ⁃ связи — отношение между экземплярами двух (и более) разных сущностей. Механизм связей используется для того, чтобы опре­делить взаимоотноше­ния между сущностями. ER-диаграммы чаще всего применяются для проектирования и отладки реляционных баз данных

Жесткий диск (HDD) HDD — устройство хранения данных, принцип записи информации в котором заключается в намагничивании областей на поверхности магнитных дисков(пластин). Для организации хранения данных магнитный диск разбивается на дорожки и сектора, а совокупность дорожек, расположенных одна над другой В зависимости от объема памяти, внутри корпуса HDD могут находиться до восьми пластин. Запись и чтение информации с пластины осуществляется при помощи магнитной головки. За управление работой HDD отвечает электронная плата управления. На ней размещены центральный процессор с интегрированной ПЗУ, сервоконтроллер, кэш-память. Объем кэш-буфера в современных HDD достигает 512 МБ. В зависимости от типоразмера жесткие диски можно разделить на две группы: 2.5-дюймовые HDD (нашли массовое применение в ноутбуках) и 3.5-дюймовые (применяются в персональных компьютерах, сетевых хранилищах и системах видеонаблюдения).

Что такое SSD? SSD, Solid State Drive – современный твердотельный накопитель. Для хранения информации используется флеш-память. Есть 4 типа флеши-памяти:  ⁃ SLC (Single Level Cell), где в каждой ячейке хранится по одному биту;  ⁃ MLC (Multi Level Cells) – несмотря на нелогичное название, здесь всего два бита;  ⁃ TLC (Triple Level Cells) с тремя битами на ячейку;  ⁃ QLC (Quadruple Level Cells) – четыре бита на ячейку. Кроме типа флеш-памяти есть еще один важный момент — контроллер. Он управляет операциями чтения/записи данных в ячейки памяти, следит за их состоянием, выполняет коррекцию ошибок, выравнивание износа ячеек, а также другие вспомогательные функции.

Типы интерфейсов жестких дисков Интерфейсы жестких дисков предназначены для обмена информацией между устройствами внешней памяти и материнской платой. Они влияют на многие рабочие характеристики накопителей и на их производительность.  Есть несколько типов интерфейсов:  ⁃ SCSI — Small Computer System Interface Один из самых старых интерфейсов. Применялись в основном в ПК топ-класса, а впоследствии и в серверах.    ⁃ SAS — Serial Attached SCSI Разрабатывался в усовершенствования Small Computers System Interface  ⁃ Firewire — IEEE 1394 Представляет собой один из наиболее часто используемых форматов высокоскоростной последовательной внешней шины.  ⁃ SATA — Serial ATA Последовательный интерфейс обмена данными с накопителями информации. SATA является развитием интерфейса ATA, который после появления SATA был переименован в PATA.

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

В Selectel Careers, канале IT-компании, найдете полезные материалы про:  — карьеру (как составить личный план развития или как провести код-ревью) — well-being (как планировать дела или как прийти в себя) — технологии (шпаргалка по Git, полезные линтеры)  А еще узнаете про работу в их команде!  Подписывайтесь → @selectelcareers Реклама. ООО Селектел  2VtzquYKLCQ

Что влияет на производительность работы компьютера? Исторически сложилось, что тактовая частота процессора представляет собой главный показатель быстродействия компьютера, то есть чем больше гигагерц в машине, тем лучше! Но сегодня на производительность работы компьютера оказывает влияние не только тактовая частота, а и объем кэша, количество ядер, скорость работы видеокарты и архитектура процессора. Например, современные многоядерные процессоры имеют относительно невысокую тактовую частоту, а работают намного быстрее. Это достигается путем программного разделения вычислительных операций между ядрами процессора. Таким образом, операция при меньшей скорости обработки выполняется быстрее – увеличивается быстродействие компьютера.

Содержимое системного блока  ⁃ Центральный процессор. Физически представлен довольно крупной микросхемой, включающей в себя множество транзисторов. Выполняет все математические расчеты.  ⁃ Главная (материнская) плата. Является основой, объединяющей все компоненты в единую систему. На ней размещаются разъемы для подключения комплектующих, внутренние шины, преобразователи напряжения и пр.   ⁃ Импульсный блок электропитания. Ответственен за преобразование сетевого переменного напряжения  ⁃ Модули оперативной памяти. Представляют собой ряд микросхем, подключающейся к соответствующему разъему материнской платы. Отметим, что вышеуказанные компоненты являются необходимыми для функционирования компьютера. Так, если без монитора включить системный блок можно, то без процессора это невозможно.

Арифметические операции и логические процедуры Арифметические операции включают в себя деление, умножение, вычитание модулей, обычное вычитание и сложение. К группе логических преобразований причисляют логическое «и» и «или», то есть конъюнкцию и дизъюнкцию, а также сравнение данных на равенство. Такие процедуры, как правило, проводят над двоичными словами, состоящими из множества разрядов. К специальным арифметическим операциям относятся нормализация, логический и арифметический сдвиги. Между этими преобразованиями есть существенная разница. Если при арифметическом сдвиге в местоположении меняют лишь цифровые разряды, то при логическом знаковый разряд присоединяется к движению. Все эти операции выполняются в компьютере с помощь арифметико-логического устройства.

Для чего нужны демоны? Демоны — это фоновые процессы, которые являются потомками основного процесса «init».  Чаще всего демоны отвечают за какие-то важные системные процессы:  ⁃ обработка сетевых запросов;  ⁃ контроль своевременного запуска необходимых системных программ;   ⁃ прослушивание портов;  ⁃ синхронизация файлов на разных дисках;  ⁃ отслеживание памяти;  ⁃ «слежение» за работой аппаратных устройств, подключенных к компьютеру;  ⁃ и другие процессы, где нужно «ждать и смотреть». Демоны следят за нормальной работой ОС. Без них не было бы стабильности в системе. Чаще всего демоны уже встроены в систему, однако если есть необходимость, то всегда можно написать демон самостоятельно.

Структурное программирование Структурное программирование — парадигма программирования, в основе которой лежит представление программы в виде иерархической структуры блоков. Основные принципы структурного программирования заключаются в том, что любая программа может быть легко синтезирована на базе элементарных конструкций трех основных типов: - простой последовательности; - условий или альтернатив; - повторений, то есть циклов и итераций. Структурное программирование ставит основной целью писать программы наименьшей сложности, заставляя программиста ясно мыслить, облегчая восприятие программы. Текст ее необходимо делать таким, чтобы он был читаем сверху-вниз. Это условие нарушается, если в программном коде встречаются операторы goto, так как они нарушают структуру всего отрезка программы. Однако у структурирования имеется и недостаток – за красоту и наглядность программного кода приходится расплачиваться дополнительной памятью, а также временем, необходимым на их реализацию на ЭВМ.

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

→ Бесплатно, 31 октября в 15:00 В IT не только пишут код. Ещё нужны специалисты, чтобы искать и исправлять ошибки в работе продуктов — этим занимаются тестировщики. Станислав Яковлев, Team Lead QA в VK, расскажет о профессии: — кто такие тестировщики, чем они занимаются, — какие есть барьеры для входа, — какие плюсы и минусы есть у работы тестировщиком, — как выглядит типичный день тестировщика, — каких навыков ждут от тестировщиков работодатели, — что можно сделать уже сегодня, чтобы начать карьеру в будущем. На вебинаре мы покажем, что в IT можно прийти из любой отрасли — от строительства и сельского хозяйства до продаж и сферы услуг. Иметь техническое образование или опыт — не обязательно. → Зарегистрироваться на вебинар

Арифметические операции и логические процедуры Арифметические операции включают в себя деление, умножение, вычитание модулей, обычное вычитание и сложение. К группе логических преобразований причисляют логическое «и» и «или», то есть конъюнкцию и дизъюнкцию, а также сравнение данных на равенство. Такие процедуры, как правило, проводят над двоичными словами, состоящими из множества разрядов. К специальным арифметическим операциям относятся нормализация, логический и арифметический сдвиги. Между этими преобразованиями есть существенная разница. Если при арифметическом сдвиге в местоположении меняют лишь цифровые разряды, то при логическом знаковый разряд присоединяется к движению. Все эти операции выполняются в компьютере с помощь арифметико-логического устройства.

Набор операций арифметико-логического устройства Структура АЛУ предполагает выполнение действий через логические функции, которые делятся на такие группы:  ⁃ десятичная арифметика;  ⁃ двоичная арифметика для цифр с четко обозначенной точкой;  ⁃ шестнадцатеричная арифметика для выражений с плавающим разделителем;  ⁃ модификация адресов команд;  ⁃ операции логического типа;  ⁃ преобразование алфавитно-цифровых полей;  ⁃ специальная арифметика. Современные электронно-вычислительные машины способны реализовать все вышеупомянутые типы активности, а микроЭВМ не имеют такого базового функционала, поэтому наиболее сложные процедуры выполняют через подключение небольших подпрограмм.

Что такое АЛУ? Арифметико-логическое устройство (АЛУ) – это один из компонентов процессора, который необходим для осуществления преобразований логического и арифметического типа, начиная элементарными и заканчивая сложными выражениями. Главная задача АЛУ заключается в переработке данных, хранящихся в оперативной памяти компьютера. В зависимости от сигналов, которые поступают на вход, АЛУ выполняют разные типы операций с двумя числами. Любое арифметико-логическое устройство компьютера предусматривает реализацию четырех базовых действий, сдвигов, а также логических преобразований.

Функции CPU CPU (central processing unit) или же процессор — основной элемент аппаратного обеспечения вычислительного устройства, с помощью которого происходит обработка информации. Для того чтобы лучше понять каковы его функции, обратимся к его устройству. Процессор состоит из ядра процессора, состоящее из арифметико-логического устройства, внутренней памяти (регистров) и быстрой памяти (кэш), а также шины - устройства управления всеми операциями и внешними компонентами. Через шины в CPU попадает информация, которую затем обрабатывает ядро. Таким образом, в основные функции процессора входит:  1. обработка информации с помощью арифметических и логических операций;  2. управление работой всего аппаратного обеспечения компьютера.