DigitableCourses
База знаний

Тема: Computer Science

18 материалов в этой теме.

Материалы

12 на странице
Статья

Что такое вычисление: от абака до Тьюринга и что значит «вычислимо»

С первых принципов: что такое вычисление как механическое преобразование символов по правилам, откуда взялась машина Тьюринга, почему все разумные модели вычислений …

#computer science#теория вычислений#машина тьюринга
13 мин
Статья

Что такое алгоритм и сложность: интуиция Big-O для всех

Алгоритм как точный рецепт, а сложность как язык, на котором мы говорим о его цене: почему считают не секунды, а рост числа операций, что на самом деле значит O(n log n) …

#computer science#алгоритмы#сложность
16 мин
Статья

Что делает операционная система: процессы, память, файлы — обзор

Операционная система снизу вверх: зачем нужен слой между железом и программами, что такое процесс и виртуальная память, как файл прячет диск, и почему каждая из этих …

#computer science#операционные системы#процессы
14 мин
Статья

Теория вычислений для всех: автоматы, машина Тьюринга и что нельзя вычислить

Лестница абстрактных машин от конечного автомата до машины Тьюринга, иерархия языков Хомского, разница между «разрешимо» и «распознаваемо», сведения и теорема Райса — и …

#computer science#теория вычислений#автоматы
14 мин
Статья

От кода к исполнению: компиляторы, интерпретаторы, ассемблер, машинный код

Что происходит между строкой на Python или C и потоком чисел, которые исполняет процессор: ассемблер, фазы компилятора, сборка и линковка, интерпретаторы, байткод и JIT — …

#computer science#компилятор#интерпретатор
15 мин
Статья

Основы безопасности: угрозы, шифрование, аутентификация

Почему безопасность — это не последний слой поверх готовой системы, а свойство, которое должно держаться на всех слоях сразу: модель угроз и триада CIA, три кита …

#computer science#безопасность#криптография
15 мин
Статья

Многозадачность: процессы, потоки, параллелизм и почему это сложно

Что такое конкурентность и чем она отличается от параллелизма, зачем нужны процессы и потоки, откуда берутся гонки данных и взаимоблокировки, как их гасят синхронизацией …

#computer science#конкурентность#параллелизм
14 мин
Статья

Как хранят данные: обзор структур данных и зачем их так много

Память — это плоский пронумерованный массив байтов; структуры данных — это способы разложить в нём данные так, чтобы нужные операции были быстрыми. Обзор главных …

#computer science#структуры данных#big-o
14 мин
Статья

Как работает процессор: фон Нейман, регистры, ALU, fetch-decode-execute

Процессор снизу вверх: архитектура фон Неймана, регистры и АЛУ, машинный код как числа, цикл выборка-декодирование-исполнение по тактам — и почему настоящий CPU давно …

#computer science#процессор#архитектура компьютера
13 мин
Статья

Как работает веб: DNS, HTTP, браузер, клиент и сервер

Что на самом деле происходит между нажатием Enter в адресной строке и появлением страницы: разбор URL, поиск сервера через DNS, установка TCP/TLS-соединения, протокол …

#computer science#веб#http
15 мин
Статья

Как компьютеры общаются: сети, модель OSI, стек TCP/IP

Сети снизу вверх: почему доставить биты между машинами трудно, как слои протоколов делят задачу, модель OSI и стек TCP/IP, инкапсуляция, IP-маршрутизация, TCP-рукопожатие …

#computer science#сети#tcp/ip
16 мин