awesome_computer_science Загрузка - awesome_computer_science Загрузка исходного кода

awesome_computer_science

AI Исходный код

1.0.0

Скачать

Дорожная карта и контрольный список в области компьютерных наук и инженерии

Это полная учебная программа по информатике и инженерии UG .

Информатика разделена на 4 части.

Информатика 1: Аппаратная и инженерная часть.
Информатика 2: Все, что требуется для написания программ.
Информатика 3: Ежедневная информатика.
Информатика 4: Применение CS в реальной жизни.

Дискретная математика ^PDF необходима для понимания графиков.

Программу по математике можно найти здесь.

Информатика - 1

Цифровая электроника

Булева алгебра
- Система счисления
- Сложение, вычитание
- Умножение, Деление
- 1, 2 комплимента
- k-карты
Аппаратное обеспечение
- Логические ворота
- Шлепанцы и защелки
- Сумматор — вычитатель
- Кодер-декодер
- Мультиплексор - Демультиплексор
- Интегральные схемы
- Печатные платы

Компьютерная организация и архитектура

Компьютерная организация
- Адресная шина, шина данных
- ПЗУ, СППЗУ, ОЗУ
- Иерархия памяти, кэш-память, виртуальная память
- Вторичное хранилище
- Программируемые логические устройства и контроллеры
- Устройства ввода-вывода
Компьютерная архитектура
- Куча
- Регистры
- Порядок байтов (большой, маленький)
- Числа с плавающей запятой
- Режимы адресации
- Конвейерная обработка
- Прерывания
- РИСЦ-ЦИСЦ
- aarch64, Intel_x86/AMD64, MIPS/RISC-V (узнайте различия)
- Язык ассемблера (базовые инструкции)

Теория вычислений и автоматов

Автоматы и языки
- НФА – ДФА
- Регулярные выражения
- Контекстно-свободные языки и грамматики
- Автоматы с опусканием вниз
- Машины Тьюринга
- Разрешимость языков
- Сводимость языков ^{Игнорировать, если слишком сложны}
- Теория сложности: P против NP

Информатика - 2

Дизайн компилятора

Дизайн компилятора
- Лексический анализ
- Синтаксический анализ
- Проверка типа
- Промежуточная генерация кода
- Генерация машинного кода
- Сборка и соединение
- Анализ и оптимизация
- Управление памятью
- Переводчики
- Справочные спецификации Golang. ^{Если вы хотите прочитать простую спецификацию}

Программирование

Изучите С
Язык, который знает почти каждый компьютер
- Символьные константы, escape-последовательности, строковые константы
- Типы данных и преобразование типов
- Приоритет и ассоциативность операторов
- Функции
- класс хранения и область видимости переменной
- если, в течение, в то время как, switch_case
- перерыв, продолжить, перейти
- Массивы, строки, указатели
- Структуры, объединение, перечисление, определение типа
- Заголовочные файлы, #MACROS
- malloc, calloc, realloc | 2, новый, argc argv
- ввод/вывод, ввод/вывод файла, потоки
- <Матем.h>
C++ (вы можете попробовать Python для тех же тем)
Используется практически во всем: от игр до браузеров, машинного обучения и не только.
- Все упомянутое в C
- пространства имен
- Классы и объекты
- Контроль доступа: общедоступный, частный, защищенный
- Функции-члены и дружественные функции
- Перегрузка функций
- Конструктор и деструкторы
- Наследование, Полиморфизм
- Шаблоны

Структуры данных

Массивы
Связанные списки
Пропустить списки ^PDF
- Списки пропуска сделаны правильно ^{Рекомендуем к прочтению}
Хэш-таблицы, 2
стек , очередь и установка
Деревья и попытки
- Самобалансирующиеся деревья (BST, AVL, Splay)
- n-арные деревья
- Деревья сегментов
Графики, немного кода
- Матрица смежности против списка смежности

Алгоритмы

Проектирование и анализ алгоритмов. ^{Откроется в новой вкладке.}

Искусственный интеллект

Представление знаний и рассуждение
Логика первого порядка
- Предикатная логика
- Прямая цепочка и обратная цепочка
Государственное пространство
- Государственный космический поиск
Поиск
- Имитация отжига
- Восхождение на холм ^{Нужно знать}
- А* ^{Должен знать}
- МинМакс
Теорема вероятности Байеса
Нейронные сети
- Веса и слои (нейронные сети)
- Градиентный спуск
- Сверточные нейронные сети (https://towardsdatascience.com/convolutional-neural-networks-from-the-ground-up-c67bb41454e1)
Обратное распространение ошибки
Основы разработки игр

Информатика - 3

СУБД и SQL

Быстрые команды FCC | Графический вид

Операционные системы

Компьютерные сети

Уровни TCP и OSI
- Приложение.
- Презентация.
- Сессия.
- Транспорт.
- Сеть.
- Данные.
- Физический.
Контроль потока и перегрузки
- Управление потоком
- Контроль перегрузок
- Контроль ошибок
Маршрутизаторы и алгоритмы маршрутизации
- DHCP и статическая маршрутизация
- DHCP | ICMP
- Беллман Форд
- Круговой Робин и другие.
UDP и сокеты
IPv4 | IPv6
Автономные системы
- Протокол пограничного шлюза
- ОСПФ
Протоколы прикладного уровня
- HTTP | FTP
- DNS | SMTP
- Типы MIME электронной почты | ПОП | IMAP

Программная инженерия

Модели разработки программного обеспечения
- Водопад
- Спираль
- Итеративный
- Гибкий
Оценка стоимости программного обеспечения
Модель КОКОМО
Управление рисками
Требования к программному обеспечению
- Спецификации требований к программному обеспечению
- Диаграммы потоков данных
Качество программного обеспечения
- Стандарты ИСО 9001, 14001
- СЭИКММ
- Шесть Сигм
Проектирование программного обеспечения
- Принципы проектирования программного обеспечения
- Связь и когезия
- Объектно-ориентированный дизайн
- Дизайн пользовательского интерфейса
Тестирование

Информатика - 4

Они понадобятся вам при создании проектов.

Криптография и сетевая безопасность

Алгоритмы шифрования
- DES, AES, Blowfish, Whirlpool, одноразовый блокнот
- Лавинный эффект, Энтропия
Алгоритмы хеширования
- Семья ША, MD5
Распределение ключей
- ЮАР, Керберос
Цифровые подписи
- Дайджест сообщений
Сжатие
- История.
Брандмауэры
стеганография
Сетевая безопасность
- Приманки
- Мужчина посередине атакует
- предотвращение DDOS-атак
- SSL и TLS

Наука о данных и машинное обучение

Смещение и дисперсия
Контролируемое обучение
- Классификация
- Регрессия
Обучение без присмотра
- Кластеризация
- k-Ближайшие соседи
Обработка изображений, ^{которую стоит изучить}
- Трансформация и перевод

Веб-разработка

Вы можете изучить веб-разработку на веб-сайте Mozilla Developer Network.

Руководство по началу работы с MDN
Внешний интерфейс
- HTML5
- CSS3
- JavaScript
- Веб-формы
- API браузера
- Доступность
- Инструменты и тестирование
- DNS и доменные имена
- JSON и другие форматы и YAML.
BackEnd ^{Выберите любой язык}
- Голанг ИЛИ Курс Udemy Тодда Маклеода
- Питоновая колба
- Внутреннее устройство Git
- Очереди сообщений

Компьютерная графика

Не обязательно, просто получите обзор

Концепции и принципы
- Основы OpenGL: линии, плоскости, вершины и края.
- Пиксели
- Рендеринг
- Затенение
- Текстурирование
- Трассировка лучей
- Рейкастинг

После того, как вы закончите со всем этим и захотите создавать проекты, ознакомьтесь с проектами, которые вы можете сделать.