À propos de ce cours

3 461 consultations récentes
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Niveau intermédiaire

Basic algorithms, Linear and common algebra, elementary discrete mathematics and probability.

All coding assignments require Python 3.

Approx. 30 heures pour terminer
Anglais

Ce que vous allez apprendre

  • Efficiently doing arithmetics on binary numbers as well as algebraic operations like polynomial multiplication, matrix multiplication and inversion.

  • Design efficient algorithms problems in graph theory related to distances and matchings based on fast matrix computations and randomization.

Compétences que vous acquerrez

  • Matrix Multiplication
  • Graph Algorithms
  • Computational Model
  • Algorithm Design
  • Boolean Algebra
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Niveau intermédiaire

Basic algorithms, Linear and common algebra, elementary discrete mathematics and probability.

All coding assignments require Python 3.

Approx. 30 heures pour terminer
Anglais

Offert par

Placeholder

Institut de physique et de technologie de Moscou

Programme de cours : ce que vous apprendrez dans ce cours

Semaine
1

Semaine 1

8 heures pour terminer

Arithmetics in the Realm of Circuits

8 heures pour terminer
10 vidéos (Total 122 min), 2 lectures, 2 quiz
Semaine
2

Semaine 2

4 heures pour terminer

Boolean Circuits for Arbitrary Functions

4 heures pour terminer
6 vidéos (Total 67 min), 1 lecture, 1 quiz
Semaine
3

Semaine 3

7 heures pour terminer

More on Multiplication of Integers and Polynomials

7 heures pour terminer
7 vidéos (Total 74 min), 1 lecture, 2 quiz
Semaine
4

Semaine 4

1 heure pour terminer

Graph Reachability and Distances via Matrix Multiplication

1 heure pour terminer
6 vidéos (Total 51 min), 1 lecture

Foire Aux Questions

D'autres questions ? Visitez le Centre d'Aide pour les Étudiants.