Algorithmique, les bases

1 / 9

Un ordinateur procède par tâches très simples.

Vrai
Faux

Bonne réponse !

Les calculs, les tests, les boucles, l'enregistrement de variables sont des opérations simples qui mises bout à bout permettent d'effectuer des calculs complexes et de réaliser de nombreuses tâches. C'est la vitesse de calcul qui donne cette illusion de fluidité.

Que veut dire « exécuter des tâches séquentiellement » ?

exécuter les tâches en parallèle
exécuter les tâches les unes à la suite des autres
exécuter les tâches dans un ordre aléatoire

Mauvaise réponse !

Les tâches sont effectuées les unes à la suite des autres. C'est le noyau du système d'exploitation qui attribue à l'ordinateur du temps de calcul et qui rend possible l'exécution de tâches simples. Ce qui permet ainsi aux différents programmes de s'exécuter presque en même temps.

Comment vérifier si une condition est remplie dans un grand nombre de cases mémoire ?

On utilise une boucle dans un test.
On utilise un test dans une boucle.
On utilise seulement une boucle.

Mauvaise réponse !

Pour vérifier une condition, on doit utiliser un test, mais comme on doit le faire séquentiellement dans un certain nombre de cases mémoire, on va faire le test dans la première, puis dans la deuxième et ainsi de suite. On fait donc un test pour chaque case mémoire.

Que veut dire s < - s + 1 en pseudo code ?

Que s + 1 est plus grand que s.
Que l'on ajoute une unité à la valeur s.
Que s remplace s + 1.

Mauvaise réponse !

Il s'agit d'une opération d'affectation qui consiste à ajouter à la variable s, une unité. C'est une opération très utilisée dans une boucle pour ajouter à une somme, une valeur supplémentaire, incrémentale, c'est-à-dire que l'on ajoute une unité à chaque exécution de la boucle.

Qu'est-ce qu'une variable ne peut pas être ?

une chaîne de caractères
un tableau de tableaux
un réel flottant

Mauvaise réponse !

Parmi les variables, il existe les réels, les nombres à virgule flottante, les chaînes de caractères, les tableaux ou encore les tableaux de tableaux qui ne sont jamais que des tableaux à deux dimensions. Il n'existe en revanche pas de réel flottant.

Une variable doit nécessairement être déclarée.

Vrai
Faux

Mauvaise réponse !

Cela dépend beaucoup du langage de programmation utilisé. Le langage Java par exemple ne tolère pas de variables qui n'ont pas été déclarées avant d'être utilisées, ce n'est pas le cas du PHP, du Python ou du Javascript qui sont beaucoup plus tolérants.

Qu'est-ce qu'un pointeur ?

un tableau
une flèche qui renvoie à un emplacement dans la mémoire
un nombre entier non déclaré

Mauvaise réponse !

En programmation informatique, un pointeur est un objet qui contient l'adresse mémoire d'une donnée ou d'une fonction. Ce peut être un entier, mais qui n'est pas une valeur en lui-même. Il est utilisé dans le programme pour « pointer » vers une autre valeur.

Que renvoie un test ?

un résultat sous forme d'entier
un message sous forme de texte
une valeur boolénne

Mauvaise réponse !

Un test renvoie toujours une valeur booléenne, vrai ou faux. C'est en programmant la réponse qu'on détermine ensuite si le résultat renvoyé est un entier, un message texte ou encore un comportement particulier.

À quel type de boucle correspond « tant que » ?

à une boucle sur une valeur déterminée
à une boucle sur une valeur indéterminée
à une boucle infinie

Mauvaise réponse !

La boucle « tant que » correspond à une action qui est effectuée tant qu'une condition est remplie sans qu'il y ait de limite, à l'avance. La boucle « Pour » correspond à une boucle sur un nombre déterminé de valeurs et la boucle infinie est un bug qu'il vaut mieux éviter.

Bravo ! Ton score est deTon score est deBien joué, ton score est de 0/9

Retente ta chance, tu peux faire mieux.

Retente ta chance pour améliorer ton score !

Voir les quiz associés

Quiz Voie générale9 questions

Algorithmique, les bases

Le substantif algorithmique désigne l'ensemble des méthodes permettant de créer des algorithmes. Un algorithme énonce une solution à un problème sous la forme d’un enchaînement d’opérations à effectuer. Le programme informatique constitue ce que les informations appellent une « implémentation » de l'algorithmique. L'écriture des opérations dans un langage qui ressemble à un langage de programmation permet d'acquérir la logique nécessaire à la construction de programmes. Testez vos connaissances sur les tâches, les variables et les instructions élementaires.

À quoi servent les algorithmes ? La programmation informatique et les algorithmes : Cédric Gouy Culture algorithmique

La cryptographie homomorphe La cryptographie Le calcul scientifique et la simulation numérique Conception et systèmes embarqués Transmission de données : les photons en renfort des électrons La programmation informatique et les algorithmes : Cédric Gouy La cryptographie ou comment coder des messages : Renaud Sirdey Géopolitique des câbles sous-marins Stocker nos données numériques sur ADN La pollution numérique Cyberdéfense, nouvelle arme géopolitique L'effet domino Une histoire de l’architecture des ordinateurs La liberté d'expression L'architecture des réseaux et les protocoles de communications Notions de web et d'interface homme-machine Notion de listes en informatique et application aux images numériques Les algorithmes sont-ils totalitaires ? L'usage du numérique augmente-t-il les troubles de l'attention ? Comprendre les logiciels libres 2/2

Révisions Bac NSI Médiatropismes Le Web et le HTML Internet, les origines du Web Les livres à lire au moins une fois dans sa vie ! Apocalypse : la Première Guerre mondiale

Partager ce quiz

Copier le lien

facebook

twitter