Quiz Calcul et complexité algorithmique

Qui veut s'entretenir avec ChatGPT ?

Lotoise

827 joués - 2 ans

Informatique - Le langage Python

Besanthile

863 joués - 6 ans

Programmer en Java | 1 — Les bases

GeniedesGeographie

437 joués - 2 ans

Programmation informatique

6 184 joués - 16 ans

3 218 joués - 11 ans

760 joués - 11 ans

Un peu de langage sms

Scarthumb

5 069 joués - 16 ans

Langage MSN et SMS

Jimmy37520

3 934 joués - 14 ans

Informatique : la connectique

Tiamat

14 448 joués - 12 ans

Culture : Testez votre mémoire d'éléphant !

Nwt

4 254 joués - 6 ans

Questions au hasard n° 25

Nwt

1 037 joués - 8 ans

Si on faisait le mur, en culture générale ?

752 joués - 3 ans

8 770 joués - 10 ans

3 614 joués - 10 ans

QCM Securité informatique

Frustrados17

20 825 joués - 10 ans

1^er	Maxoujtecasselecul	100% (19s)
2^ème	Ikram28	100% (31s)
3^ème	Hiba57	100% (57s)
4^ème	Machiavel1	100% (61s)
5^ème	Dimitrisaintleger	100% (96s)
6^ème	Wiam9	88% (86s)
7^ème	Kawtarsouhail01	88% (99s)
8^ème	SihamEl	88% (178s)
9^ème	Saida123	88% (329s)
10^ème	Rima23	88%

Quiz Calcul et complexité algorithmique

Quelle est la complexité du tri par insertion ?

Que donnent les instructions suivantes ?
a=a+b ;
b=a-b ;
a=a-b ;

Quelle est la complexité d'un algorithme de la recherche d'un élément dans un ensemble ordonné fini de cardinal n ?

Que permettent les instructions suivantes ?
a=a Xor b ;
b=a Xor b ;
a=a Xor b ;

Algorithme mystère (x, y : entiers) : entier
si (n=0) retourner 1
sinon si (n mod2=0) retourner (mystère(xx, y/2))
sinon retourner (xmystère(x*x, y/2))
Que calcule cette fonction ?

Quel tri est de type diviser pour régner ?

On insère les éléments [1, 9, 6, 3, 2], dans cet ordre, dans une pile.
Dans quel ordre vont-ils ressortir ?

On insère les éléments [1, 9, 6, 3, 2], dans cet ordre, dans une file.
Dans quel ordre vont-ils ressortir ?

Les Nouveaux Quiz & Tests

Mobile & Réseaux Sociaux

Professionnels

A Propos

Quelle est la complexité du tri par insertion ?

Que donnent les instructions suivantes ? a=a+b ; b=a-b ; a=a-b ;

Quelle est la complexité d'un algorithme de la recherche d'un élément dans un ensemble ordonné fini de cardinal n ?

Que permettent les instructions suivantes ? a=a Xor b ; b=a Xor b ; a=a Xor b ;

Algorithme mystère (x, y : entiers) : entier si (n=0) retourner 1 sinon si (n mod2=0) retourner (mystère(x*x, y/2)) sinon retourner (x*mystère(x*x, y/2)) Que calcule cette fonction ?

Quel tri est de type diviser pour régner ?

On insère les éléments [1, 9, 6, 3, 2], dans cet ordre, dans une pile. Dans quel ordre vont-ils ressortir ?

On insère les éléments [1, 9, 6, 3, 2], dans cet ordre, dans une file. Dans quel ordre vont-ils ressortir ?

Que donnent les instructions suivantes ?
a=a+b ;
b=a-b ;
a=a-b ;

Que permettent les instructions suivantes ?
a=a Xor b ;
b=a Xor b ;
a=a Xor b ;

Algorithme mystère (x, y : entiers) : entier
si (n=0) retourner 1
sinon si (n mod2=0) retourner (mystère(xx, y/2))
sinon retourner (xmystère(x*x, y/2))
Que calcule cette fonction ?

On insère les éléments [1, 9, 6, 3, 2], dans cet ordre, dans une pile.
Dans quel ordre vont-ils ressortir ?

On insère les éléments [1, 9, 6, 3, 2], dans cet ordre, dans une file.
Dans quel ordre vont-ils ressortir ?