Library Exercises Flash questions Exams Resources Forum News

Monthly goal0 %

€0.00 of €20.00 this month

Donations pay for hosting and the time spent writing the courses. Pulsars stays free and ad-free.

Library Exercises Flash questions Exams Resources Forum News

Biologie – Écologie (1)

Ecosystems

Biologie – Évolution (1)

The evolution of species

Biologie – Génétique (3)

From DNA to protein
DNA and Genes
Mendelian genetics

Biologie – Immunologie (1)

The immune system

Biologie – Le vivant (2)

The cell
Cell division: mitosis and meiosis

Biologie – Métabolisme (1)

Photosynthesis

Biologie – Physiologie (2)

Hormonal regulation and homeostasis
The neuron and the nerve message

Chimie – Chimie supramoléculaire (1)

L'auto-assemblage supramoléculaire : cages et bols métallo-organiques

Chimie – La matière (4)

Atoms, molecules and ions
The periodic table of elements
The states of matter and changes of state
Chemical bonds

Chimie – Organique (2)

Organic chemistry: the main reactions
Organic chemistry: carbon molecules

Chimie – Quantités (3)

The mole and the amount of substance
Gases and the Ideal Gas Law
Solutions and concentration

Chimie – Transformations (7)

Acids, bases and pH
Chemical kinetics and equilibria
Electrochemistry and Galvanic Cells
Redox reactions
Thermochemistry
Chemical reactions and their equations
Acid-base titrations

Cryptographie – Applications (4)

Strong authentication: TOTP and FIDO2
The blockchain: hashing, Merkle trees and proof of work
Steganography: hiding the very existence of the message
Passwords: salting, hashing, and key derivation

Cryptographie – Attaques (2)

Side-channel attacks
Attacks on RSA

Cryptographie – Avancée (1)

Homomorphic encryption

Cryptographie – Clé publique (3)

The Diffie-Hellman key exchange
Public-key cryptography and RSA
Elliptic curve cryptography

Cryptographie – Fondamentaux (6)

Randomness in cryptography
The one-time pad and perfect secrecy
Kerckhoffs's principle and secure design
Secret codes: encryption and decryption
One-way functions: the foundations
Vigenère and the early days of cryptanalysis

Cryptographie – Intégrité (3)

Hash functions and digital signatures
Hash functions: construction and attacks
MAC and HMAC: authenticating messages

Cryptographie – Mathématiques (2)

Modular arithmetic, the foundation of cryptography
Post-quantum cryptography

Cryptographie – Messagerie (2)

End-to-end encryption
Signal: forward secrecy and the double ratchet

Cryptographie – Protocoles (4)

Schnorr identification and the Fiat-Shamir transform
Secure multiparty computation
Shamir's Secret Sharing
Zero-Knowledge Proofs

Cryptographie – Quantique (1)

Quantum key distribution (BB84)

Cryptographie – Réseau (2)

Certificates and the chain of trust
TLS and HTTPS: web security

Cryptographie – Symétrique (3)

AES, the Encryption Standard
Block ciphers and their modes
Modern symmetric encryption: AES and operating modes

Informatique – Algorithmique (6)

Introduction to dynamic programming
Algorithmic Complexity
Binary search
Recursion
Sorting Algorithms
The Basics of Algorithms

Informatique – Architecture (1)

Circuits logiques et architecture des ordinateurs

Informatique – Codage (1)

Les codes correcteurs d'erreurs

Informatique – Données (1)

Databases and SQL

Informatique – Information (1)

Théorie de l'information et compression

Informatique – Programmation (4)

Functions
Lists and dictionaries in Python
First steps in Python
Variables, loops and conditions

Informatique – Réseaux (1)

How the Internet works

Informatique – Structures de données (3)

Binary Trees
Graphs and their traversals
Stacks and queues

Informatique – Théorie (1)

Finite automata

Mathématiques (2)

Discovering Algebra
The basics of the calculation

Mathématiques – Algèbre (13)

Expand an expression
First-degree equations
Quadratic equations
Factoring an expression
First-degree inequalities
Literal calculation
The second degree: canonical form
Notable figures
Matrices
Formulating problems as equations
Polynomials and factorisation
Sign of a trinomial
Systems of two equations

Mathématiques – Algèbre linéaire (6)

Linear maps
Determinants
Vector spaces
Linear systems and Gaussian elimination
Invertible matrices and solving systems
Eigenvalues and diagonalisation

Mathématiques – Analyse (31)

Analyse de Fourier et traitement du signal
Applications of differentiation
Bolzano-Weierstrass par dichotomie
Continuity and the Intermediate Value Theorem
A comparison of growth rates
Derivatives and variations
Limited developments
Calculus assignment: the function ln(1 + x)/x and its associated sequence
Differential equations
Integration by parts
L'aire entre deux courbes
L'intégration par changement de variable
The square function
The derivative
The exponential function
The inverse function
The natural logarithm function
The concept of a function
La valeur moyenne d'une fonction
Integral calculus
The derivative
Proof by induction
Le théorème de Heine
Le théorème de Rolle et les accroissements finis
Le théorème du point fixe de Banach
Affine functions
Reference functions
Function limits
Les sommes de Riemann
Primitives of a function
Direction of variation of a function

Mathématiques – Analyse numérique (1)

L'intégration numérique

Mathématiques – Arithmétique (14)

Bézout, Gauss and Diophantine equations
Divisibility, multiples and divisors
Assignment: the Josephus problem
L'irrationalité de e
Fractions: meaning and representation
Decimal numbers
Whole numbers and the number system
Prime numbers
Relative numbers
The four operations set out
Operations on fractions
GCD and irreducible fractions
Proportionality and percentages
Powers and scientific notation

Mathématiques – Géométrie (12)

Areas and perimeters
Angles and parallelism
Circle, disc and inscribed angles
Solid Geometry
Geometry with reference points in the plane
Pythagoras’s theorem
Thales’ theorem
Rotations and homothecies
Symmetries and translations
Triangles and their properties
Trigonometry of a right-angled triangle
Volumes of common solids

Mathématiques – Logique (2)

L'argument diagonal de Cantor
Logique et méthodes de démonstration

Mathématiques – Nombres complexes (3)

Le théorème de d'Alembert-Gauss
Complex numbers: algebraic form
Modulus, argument and exponential form

Mathématiques – Probabilités (6)

Counting and combinatorics
The binomial distribution
The normal distribution
Conditional probability
Probability on a finite sample space
Random variables, expectation and variance

Mathématiques – Statistiques (2)

Descriptive statistics
Les statistiques inférentielles

Mathématiques – Suites (5)

Digital suites
Limit of a sequence
Direction of variation of a sequence
Arithmetic sequences
Geometric sequences

Mathématiques – Suites et récurrence (1)

The Fibonacci sequence

Mathématiques – Trigonométrie (5)

Cosine and sine of a real number
Trigonometric equations
Sine and cosine functions
The unit circle
Trigonometric formulas

Mathématiques – Vecteurs (6)

Applications of the scalar product
Collinearity and alignment
The scalar product
The vector product
Vectors in the plane
Vectors in space

Physique (2)

Quantities, units and measurement
Motion and forces

Physique – Électricité (14)

Charging and discharging a capacitor (RC)
The current intensity
The coil and inductance
Ohm's Law
Electrical voltage
The electrical circuit
The RL circuit
The capacitor
Alternating current
The transistor and amplification
Resistance organisations
Laws of Loops and Knots
Oscillations in an RLC circuit
Electrical power and energy

Physique – Électromagnétisme (7)

Electromagnetic induction
Laplace's force
The Lorentz force
The electric field
The magnetic field
Maxwell’s equations
Electrostatic potential and energy

Physique – Électrostatique (1)

Coulomb's law

Physique – Fluides (4)

Fluid flow
Archimedes’ principle
Bernoulli’s equation
Fluid Pressure and Statics

Physique – Mécanique (22)

Collisions and the conservation of momentum
Conservation of mechanical energy
Describing a movement: the frame of reference
Acceleration
Kinetic energy
Potential gravitational energy
Freefall
Newton’s second law
Universal gravitation
Mechanical power
Momentum
Newton’s third law
Uniform circular motion
Uniform linear motion
The principle of inertia
The work done by a force
Forces: mechanical actions
The motion of projectiles
Oscillators and pendulums
Weight and mass
Satellites and Kepler’s laws
Average and instantaneous speed

Physique – Mesure et méthode (6)

Significant figures and uncertainties
Creating and interpreting a graph
Quantities, values and units
The experimental approach
Prefixes and conversions
Scientific notation and orders of magnitude

Physique – Ondes (2)

L'effet Doppler
Les ondes mécaniques et l'acoustique

Physique – Optique (9)

Dispersion and spectra
Interference and diffraction
The eye and optical instruments
The construction of images
Light: a wave
The propagation of light
The reflection of light
Refraction and Snell–Descartes’ laws
Thin lenses

Physique – Physique nucléaire (1)

La radioactivité et la désintégration nucléaire

Physique – Physique quantique (10)

L'effet photoélectrique
Quantum tunnelling
Wave-Particle Duality
Energy Quantization and Spectra
The black body and the birth of the quanta
The laser: stimulated emission and population inversion
Heisenberg's uncertainty principle
Spin and the Pauli Principle
Atomic orbitals and quantum numbers
Superposition, entanglement and qubits

Physique – Relativité (1)

La relativité restreinte

Physique – Thermodynamique (3)

The ideal gas law
La thermodynamique et les machines thermiques
Les transferts thermiques

Physique – Thermodynamique quantique (1)

L'autonomisation des systèmes quantiques et l'opérateur travail

272 / 272 courses

Library The Fibonacci sequence

The cost of naive recursion

MCQ

What is the cost (the complexity) of computing F(n) with the naive recursion fib(n) = fib(n-1) + fib(n-2)?

Possible answersConstant : quelques opérations, quel que soit

n

Linéaire : proportionnel à

n

Exponentiel : de l'ordre de

\varphi^n

, car les mêmes valeurs sont recalculées sans cesseLogarithmique : de l'ordre de

\log n

Log in to reply

PreviousExercise 3 of 4Next exercise