À propos de ce cours

Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
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 MultiplicationGraph AlgorithmsComputational ModelAlgorithm DesignBoolean Algebra
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
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 du 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 Etudiants.