700+ courses, half price
Описание курса
Раскройте силу вычислений
Вы когда-нибудь задумывались, как компьютеры без труда выполняют сложные задачи? Этот комплексный курс по вычислениям проведёт вас от основ того, как работают компьютеры, до глубин вычислительной теории. Вы получите практические навыки и базовые знания, которые помогут вам понимать и создавать эффективные программы.
Изучите основы компьютерной грамотности
Начните с основных концепций вычислений. Узнайте, как работают компьютеры, в чем суть двоичной математики и какова история языков программирования. Узнайте, чем отличаются функциональные, процедурные и низкоуровневые языки программирования, и поймите, как программы переводятся для компьютеров с помощью интерпретируемых и компилируемых языков.
Освойте алгоритмы и эффективность
Погрузитесь в мир алгоритмов, где вы изучите их проектирование и применение. Поймите значение эффективности алгоритмов с помощью нотации Big-O и научитесь оценивать временную и пространственную сложность. Практические уроки помогут вам решать реальные задачи, такие как сортировка и поиск в контексте онлайн-покупок, с помощью Python.
Откройте для себя вычислимость и за её пределами
Расширьте свои знания теоретических аспектов вычислений. Узнайте об автоматах, машинах Тьюринга и о пределах того, что могут решать компьютеры. Получите представление о вычислительной сложности, включая задачи P, NP, NP-Complete и NP-Hard. Наконец, изучите практическое применение этих концепций в таких областях, как криптография и машинное обучение, и загляните в будущее с квантовыми вычислениями.
Чего вы достигнете
К концу этого курса вы получите прочное понимание работы компьютера, языков программирования и алгоритмов. Вы сможете оценивать эффективность алгоритмов и понимать теоретические пределы вычислений. Этот курс даст вам навыки для эффективного решения практических задач и поможет оценить непрерывное развитие вычислительной теории.
Присоединяйтесь к нам, чтобы раскрыть силу вычислений и преобразить ваше понимание того, как работают компьютеры!
Предварительные требования
Программа
План курса
1
Начало: что такое компьютер?
В этой главе рассматриваются основные принципы работы компьютера. От основ двоичной арифметики и ключевых компонентов — таких как процессор и память — до эволюции языков программирования. Вы узнаете, как компьютер обрабатывает инструкции, и разберётесь в различии между интерпретируемыми и компилируемыми языками.
- Введение в компьютер: архитектура и выполнение программ50 XP
- Перевод из двоичной системы в десятичную50 XP
- Из двоичной системы в десятичную: позиции цифр50 XP
- Связь программ с компьютерами50 XP
- Компилируемые и интерпретируемые языки100 XP
- Зачем нужен двоичный код?50 XP
- История программирования50 XP
- Классифицируйте функциональное, процедурное и низкоуровневое программирование100 XP
- Эволюция программирования100 XP
2
Глубже: как эффективно управлять компьютером
В этой главе вы познакомитесь с алгоритмами — инструкциями, которым следует компьютер при решении задач. Рассматриваются типы алгоритмов, важность временной и пространственной сложности, а также практические примеры сортировки и поиска. Кроме того, вы научитесь оценивать эффективность алгоритмов с помощью нотации «O большое».
3
Шире: что компьютеры могут и чего не могут
В этой главе исследуются границы того, что компьютеры способны вычислить. Вы изучите формальные модели — автоматы и машины Тьюринга, — узнаете о вычислительной сложности (включая проблему P и NP), а также познакомитесь с практическими приложениями в таких областях, как криптография, машинное обучение и квантовые вычисления.
Основы информатики
Курс
завершён
