FORMULAIRE PCSI n°1 (page 4 à 19)

Created by Ann PIMINO

p.8

Quel est le résultat de l'instruction 'if age < 18'?

Click to see answer

p.8

Elle affiche 'Tu es mineur.' si l'âge est inférieur à 18.

Click to see question

1 / 146
p.8
Conditional Statements

Quel est le résultat de l'instruction 'if age < 18'?

Elle affiche 'Tu es mineur.' si l'âge est inférieur à 18.

p.7
Conditional Statements

Qu'est-ce qu'une instruction conditionnelle en Python?

Elle permet d'exécuter des instructions seulement sous une certaine condition.

p.15
Common Algorithms

Qu'est-ce que l'exponentiation rapide?

C'est un algorithme qui calcule a^n de manière efficace en utilisant le principe de dichotomie.

p.14
Libraries and Modules in Python

Quel module combine les fonctionnalités de pyplot et numpy?

Le module pylab.

p.1
Definition of Variables

Qu'est-ce qu'une variable en informatique?

Une variable est une représentation idéale d'une zone de mémoire de l'ordinateur, permettant de stocker, accéder et changer une valeur.

p.1
Operations on Variables

Quelle est la syntaxe pour échanger les valeurs de deux variables en Python?

x, y = y, x.

p.5
Operations sur Variables

Que retourne str(3) en Python?

"3".

p.5
Operations sur Variables

Comment obtenir la longueur d'une chaîne en Python?

len(chaine).

p.16
Common Algorithms

Comment définir la plage d'indices de recherche au départ?

La plage est notée [g,d] et vaut [0,len(L)-1].

p.1
Types of Variables in Python

Comment peut-on connaître le type d'une variable en Python?

En utilisant la fonction type(x).

p.11
Common Algorithms

Comment calcule-t-on le produit des éléments d'une liste?

def produit(L): p = 1; for k in L: p *= k; return p

p.9
Iterative Statements

Que renvoie range(12)?

{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}.

p.3
Lists and Arrays

Comment définir une liste de taille n remplie de 0?

Utiliser L = [0] * n.

p.14
Libraries and Modules in Python

Quel est le rôle de la bibliothèque matplotlib.pyplot?

Elle permet de tracer des graphiques en Python.

p.14
Common Algorithms

Quelle fonction est utilisée pour afficher le quadrillage dans un graphique?

plt.grid()

p.1
Types of Variables in Python

Quels sont les types de variables en Python?

int, float, list, str, bool, tuple, dict.

p.16
Common Algorithms

Que faire si la liste est vide lors de la recherche par dichotomie?

Renvoyer False.

p.8
Conditional Statements

Quelle est la relation entre les valeurs booléennes et les entiers en Python?

True est égal à 1 et False est égal à 0.

p.3
Lists and Arrays

Comment transformer une chaîne de caractères en liste en Python?

Utiliser la commande list(x), par exemple : list('texte') retourne ['t', 'e', 'x', 't', 'e'].

p.16
Common Algorithms

Quel est le principe de la recherche par dichotomie?

Chercher un élément x dans une liste triée par ordre croissant en divisant la plage de recherche.

p.7
Conditional Statements

Quel est l'opérateur pour tester l'égalité en Python?

L'opérateur '==' est utilisé pour tester l'égalité.

p.1
Types of Variables in Python

Que représente le type 'float' en Python?

Des nombres décimaux.

p.9
Iterative Statements

Comment s'utilise la fonction range(a, b, h)?

a est la valeur initiale, b-1 est la limite, et h est le pas.

p.9
Iterative Statements

Que fait l'exemple 'for i in range(1, 11)'?

Il imprime 10 lignes numérotées de 1 à 10.

p.6
Dictionaries in Python

Comment ajouter un élément à un dictionnaire?

En utilisant la syntaxe dico[key] = valeur.

p.8
Conditional Statements

Que se passe-t-il si l'âge est inférieur ou égal à 3?

Le programme affiche 'Tu es un bébé.'

p.1
Operations on Variables

Comment affecte-t-on une valeur à une variable en Python?

Avec la syntaxe : variable = valeur.

p.14
Functions in Python

Comment définir une fonction pour tracer une courbe?

Définir une liste de points X et calculer les images Y avec la fonction.

p.12
Common Algorithms

Quelle est la méthode pour trouver le second maximum dans un tableau?

La fonction 'Second_Max' utilise 'Maximum' et ignore les éléments égaux au maximum.

p.14
Common Algorithms

Comment créer un histogramme avec matplotlib?

Utiliser pl.hist(x, range=(0,10), bins=10).

p.3
Lists and Arrays

Comment retirer le dernier élément d'une liste en Python?

Utiliser L.pop().

p.10
Functions in Python

Qu'est-ce qu'une procédure en programmation?

Une fonction sans return qui réalise des actions.

p.16
Common Algorithms

Que se passe-t-il si L[m] est égal à x?

On a trouvé l'élément x dans L.

p.4
Lists and Arrays

Comment accéder à un élément d'une liste de listes?

En utilisant la syntaxe L[i][j], où i est l'indice de la liste et j est l'indice de l'élément.

p.9
Iterative Statements

Comment fonctionne l'instruction 'while ...'?

Elle exécute une instruction tant qu'une condition est vraie.

p.6
Dictionaries in Python

Comment obtenir toutes les clés d'un dictionnaire?

En utilisant une boucle for: for key in dico: print(key).

p.9
Iterative Statements

Quel est l'effet de 'u0 = np.log(u0)' dans une boucle while?

Il met à jour la valeur de u0 à chaque itération.

p.13
Libraries and Modules in Python

Comment importer une fonction spécifique d'une bibliothèque en Python?

Utiliser la commande 'from math import sin'.

p.14
Common Algorithms

Comment tracer un nuage de points avec matplotlib?

Utiliser plt.plot(X, Y, 'x') où X et Y sont les listes des abscisses et ordonnées.

p.5
Operations sur Variables

Quelle commande transforme un type int, float ou list en type str?

str(x).

p.10
Functions in Python

Comment une fonction en informatique est-elle définie?

Par une séquence finie d'instructions dépendant de paramètres d'entrée et retournant un résultat.

p.6
Dictionaries in Python

Qu'est-ce qu'un dictionnaire en Python?

Une collection d'éléments composés d'une clé associée à une valeur.

p.6
Dictionaries in Python

Comment sont délimités les dictionnaires en Python?

Par des accolades {}.

p.7
Conditional Statements

À quoi sert le mot clé 'elif'?

Il permet d'exécuter une instruction lorsque la condition du 'if' n'est pas vérifiée et que celle du 'elif' est vérifiée.

p.1
Operations on Variables

Quels opérateurs sont utilisés pour les opérations arithmétiques sur les variables?

+, -, *, /, %, //, **.

p.11
Common Algorithms

Quelle fonction détermine le maximum d'une liste?

def maximum(L): M = L[0]; for k in L: if k > M: M = k; return M

p.5
Iterative Statements

Quelle est la syntaxe pour parcourir les éléments d'une chaîne?

for lettre in chaine: print(lettre).

p.3
Lists and Arrays

Comment remplacer un élément à un indice spécifique dans une liste?

Utiliser L[k] = x.

p.6
Dictionaries in Python

Quelle est la complexité de la vérification de l'existence d'une clé dans un dictionnaire?

O(1).

p.6
Dictionaries in Python

Quels types de variables peuvent être utilisés comme clés dans un dictionnaire?

Tous les types sauf les listes.

p.4
Functions in Python

Comment faire une copie en profondeur d'une liste?

En utilisant M=L.copy() ou M=[l for l in L].

p.13
Libraries and Modules in Python

Comment importer une bibliothèque entière en Python?

Utiliser 'import math'.

p.5
Types de Variables en Python

Quel est le type de variable pour les chaînes de caractères en Python?

str.

p.7
Conditional Statements

Quels mots clés sont utilisés pour les instructions conditionnelles en Python?

if, else et elif.

p.3
Lists and Arrays

Comment définir une liste vide en Python?

Utiliser L = [].

p.3
Lists and Arrays

Comment ajouter un élément à la fin d'une liste en Python?

Utiliser L.append(x).

p.5
Operations sur Variables

Comment accéder au dernier élément d'une chaîne?

chaine[-1].

p.16
Common Algorithms

Quelle est la formule pour calculer l'indice milieu m?

m = ⌊(g + d) / 2⌋.

p.4
Lists and Arrays

Qu'est-ce qu'une liste à deux dimensions?

C'est une liste de listes, où chaque imbrication ajoute une dimension.

p.12
Common Algorithms

Quelle fonction calcule la moyenne des éléments d'une liste à deux dimensions?

La fonction 'moyenne_2D'.

p.10
Variables in Python

Comment utiliser une variable définie dans une fonction après son exécution?

En utilisant le mot clé global au début de la fonction.

p.2
Types de Variables en Python

Quelle est la plage des entiers relatifs en Python sur 64 bits?

De -2147483648 à 2147483647.

p.2
Operations sur Variables

Que fait la commande int(x) en Python?

Elle transforme le type float en type int.

p.2
Types de Variables en Python

Comment est représenté un nombre réel en float sur 64 bits?

À l'aide de sa forme normalisée (signe, exposant et mantisse).

p.11
Common Algorithms

Quelle est la complexité de la version naïve pour compter les occurrences?

Quadratique (O(n²)).

p.13
Libraries and Modules in Python

Quel module est utilisé pour générer des nombres aléatoires?

Le sous-module 'random' de numpy.

p.8
Conditional Statements

Quelle est l'importance de l'indentation dans les instructions imbriquées?

Elle est cruciale pour le bon fonctionnement des boucles imbriquées.

p.3
Lists and Arrays

Quelle est la syntaxe pour créer une liste en Python?

Utiliser des crochets, par exemple : [1981, 3.14, 'PCSI'].

p.10
Functions in Python

Pourquoi utiliser des fonctions en programmation?

Pour optimiser un algorithme et rendre le code plus lisible.

p.15
Common Algorithms

Quel est le principe de la méthode 'Diviser pour régner'?

Elle consiste à réduire un problème de taille n à un ou plusieurs problèmes de taille n/2 pour diminuer la complexité temporelle.

p.10
Functions in Python

Quel est le mot clé utilisé pour définir une fonction en Python?

def.

p.15
Common Algorithms

Comment l'algorithme d'exponentiation rapide traite-t-il les exposants impairs?

Il utilise la formule a^n = (a^(n-1)/2)^2 * a.

p.5
Types de Variables en Python

Pourquoi ne peut-on pas modifier une chaîne en Python?

Les chaînes de caractères sont immuables.

p.7
Conditional Statements

Comment chercher un caractère ou un mot dans une chaîne de caractères en Python?

On utilise 'if ... in ...'.

p.1
Operations on Variables

Que fait l'opérateur '+=' en Python?

Il rajoute une valeur à la variable.

p.5
Lists and Arrays

Comment faire une tranche dans une chaîne?

Identique aux tranches dans une liste.

p.10
Functions in Python

Quel est l'effet d'une procédure lors d'un affichage?

Elle affiche None car elle ne renvoie rien.

p.2
Types de Variables en Python

Quel est le type de variable pour les nombres à virgule en Python?

float.

p.11
Common Algorithms

Comment compte-t-on le nombre d'occurrences d'un élément dans une liste?

def Occurrence(L, x): occ = 0; for l in L: if l == x: occ += 1; return occ

p.2
Operations sur Variables

Pourquoi est-il déconseillé de tester l'égalité entre deux flottants?

À cause des approximations dans leur représentation sur 64 bits.

p.4
Types of Variables in Python

Qu'est-ce qu'un tuple en Python?

C'est un n-uplet de variables, ordonné et non modifiable.

p.13
Libraries and Modules in Python

Quel sous-module de matplotlib est utilisé pour tracer des courbes?

Le sous-module 'pyplot'.

p.13
Libraries and Modules in Python

Quel module est utilisé pour le calcul scientifique?

Le module 'scipy'.

p.8
Conditional Statements

Comment éviter d'utiliser plusieurs 'if' pour des conditions complexes?

En utilisant 'and' ou 'or'.

p.8
Conditional Statements

Comment tester une variable booléenne sans opérateur d'égalité?

On peut simplement écrire 'if Test:'

p.12
Common Algorithms

Quelle fonction trouve le maximum dans un tableau?

La fonction 'Maximum'.

p.5
Syntaxe Python

Comment s'écrivent les chaînes de caractères en Python?

Entre guillemets " ou apostrophes ' .

p.12
Common Algorithms

Comment la fonction 'Liste_Indices_Max' fonctionne-t-elle?

Elle utilise la fonction 'Maximum' pour trouver les indices des éléments égaux au maximum dans un tableau.

p.9
Iterative Statements

Quels sont les deux types de structures de contrôle itératives à maîtriser?

for et while.

p.12
Common Algorithms

Comment la fonction 'Deux_plus_proches_valeurs' détermine-t-elle les valeurs les plus proches?

Elle compare toutes les paires d'éléments dans le tableau pour trouver la plus petite différence.

p.12
Common Algorithms

Quelle est la formule de la suite récurrente dans la fonction 'u'?

u(n+2) = 3u(n+1) - 2u(n).

p.7
Conditional Statements

Que signifie le mot clé 'if' en anglais?

Cela signifie 'si'.

p.1
Types of Variables in Python

Que représente le type 'int' en Python?

Des entiers (64 bits).

p.9
Iterative Statements

À quoi sert l'instruction 'for ... in ...'?

À exécuter une instruction un nombre connu de fois.

p.14
Common Algorithms

Quels types de diagrammes peuvent être créés avec matplotlib?

Des diagrammes en bâton, circulaires, et d'autres types.

p.15
Common Algorithms

Quelle est la complexité de l'algorithme d'exponentiation basique?

Il a une complexité linéaire en O(n).

p.10
Variables in Python

Quelles sont les variables locales?

Des variables reconnues dans la fonction mais pas en dehors.

p.7
Conditional Statements

Que signifie 'elif' en anglais?

'elif' signifie 'else if', soit 'sinon si'.

p.15
Common Algorithms

Quelle est la complexité de l'algorithme d'exponentiation rapide?

La complexité asymptotique est logarithmique, en O(ln(n)).

p.10
Functions in Python

Que se passe-t-il lors de l'exécution de l'instruction return?

La fonction prend obligatoirement fin.

p.3
Lists and Arrays

Comment parcourir les éléments d'une liste en Python?

Utiliser une boucle for, par exemple : for x in L: print(x).

p.15
Functions in Python

Comment l'algorithme d'exponentiation rapide est-il implémenté en Python?

Il peut être implémenté de manière récursive ou itérative.

p.16
Common Algorithms

Que signifie une complexité asymptotique logarithmique en O(ln(n))?

Cela indique que le nombre d'étapes de recherche augmente logarithmiquement avec la taille de la liste.

p.7
Conditional Statements

Comment tester si un élément est dans une liste ou un dictionnaire?

On utilise 'if ... in ...'.

p.9
Iterative Statements

Que fait l'exemple 'while i <= 10'?

Il imprime une ligne 10 fois.

p.6
Dictionaries in Python

Quelles sont les caractéristiques d'un dictionnaire par rapport aux listes et tuples?

Modifiable, non ordonné, et utilise des clés.

p.11
Common Algorithms

Quelle est la complexité de la version optimale pour compter les occurrences?

Linéaire (O(n)).

p.13
Libraries and Modules in Python

Comment intégrer une fonction avec scipy?

Utiliser la fonction 'quad' du sous-module 'integrate'.

p.7
Conditional Statements

Que fait le mot clé 'else' dans une instruction conditionnelle?

Il permet d'exécuter une instruction lorsque la condition du 'if' n'est pas vérifiée.

p.11
Common Algorithms

Quelle est la fonction pour calculer la somme des éléments d'une liste?

def somme(L): s = 0; for k in L: s += k; return s

p.12
Common Algorithms

Comment la fonction 'seuil' détermine-t-elle le premier n tel que u(n) > s?

Elle incrémente n jusqu'à ce que u(n) soit supérieur à s.

p.3
Lists and Arrays

Comment obtenir une tranche d'une liste en Python?

Utiliser la syntaxe L[debut:fin].

p.6
Dictionaries in Python

Que se passe-t-il si une clé existe déjà dans un dictionnaire lors de l'ajout?

La valeur associée à cette clé est remplacée.

p.6
Dictionaries in Python

Quelle est la différence principale entre un dictionnaire et une liste?

Les dictionnaires utilisent des clés pour identifier les valeurs, tandis que les listes sont indexées par des positions numériques.

p.5
Operations sur Variables

Comment supprimer le dernier caractère d'une chaîne?

chaine=chaine[:-1].

p.2
Types de Variables en Python

Quel est le type de variable pour les entiers en Python?

int.

p.1
Operations on Variables

Quelle est la différence entre '==' et '!=' en Python?

'==' teste l'égalité, tandis que '!=' teste la différence.

p.15
Common Algorithms

Quel est l'avantage de l'exponentiation rapide par rapport à l'approche naïve?

Elle nécessite moins de calculs, ce qui la rend plus efficace.

p.11
Common Algorithms

Comment trouve-t-on l'indice du maximum dans une liste?

def maximum(L): M = L[0]; imax = 0; for i in range(len(L)): if L[i] > M: M = L[i]; imax = i; return imax

p.4
Lists and Arrays

Que représente L[0][0] dans une liste de listes?

C'est le premier élément de la première liste.

p.16
Common Algorithms

Comment évolue la plage d'indices si x est supérieur à L[m]?

La plage devient [m+1,d].

p.15
Common Algorithms

Quel est le rôle des jeux de tests dans l'algorithme?

Ils servent à valider l'algorithme et à s'assurer de son bon fonctionnement.

p.16
Common Algorithms

Comment évolue la plage d'indices si x est inférieur à L[m]?

La plage devient [g,m-1].

p.16
Common Algorithms

Quel est le résultat final de la recherche par dichotomie?

Renvoyer True ou False selon que L[m] soit égal à x ou pas pour le dernier m calculé.

p.13
Libraries and Modules in Python

Quel sous-module de numpy est utilisé pour l'algèbre linéaire?

Le sous-module 'numpy.linalg'.

p.10
Functions in Python

Comment définir une fonction qui retourne plusieurs valeurs?

En utilisant une affectation multiple dans le return.

p.4
Functions in Python

Quelle est la différence entre une copie superficielle et une copie en profondeur?

Une copie superficielle partage les références, tandis qu'une copie en profondeur crée des copies indépendantes.

p.13
Libraries and Modules in Python

Comment créer un alias pour une bibliothèque lors de son importation?

Utiliser 'import math as m'.

p.13
Libraries and Modules in Python

Quelle fonction de scipy est utilisée pour résoudre des équations numériques?

La fonction 'fsolve' du sous-module 'optimize'.

p.9
Iterative Statements

Quel est le rôle de la variable 'i' dans une boucle while?

Elle représente le numéro de la boucle et doit être incrémentée.

p.4
Lists and Arrays

Qu'est-ce qu'une matrice en programmation?

C'est une liste de listes où chaque élément-liste a la même longueur.

p.4
Lists and Arrays

Comment créer une matrice nulle de taille n × p?

Avec la syntaxe M=[[0]*p for i in range(n)].

p.2
Operations sur Variables

Que fait la commande float(x) en Python?

Elle transforme le type int en type float.

p.4
Definition of Variables

Qu'est-ce qui distingue les listes des tableaux en Python?

Les listes peuvent contenir des types de données différents, tandis que les tableaux sont généralement homogènes.

p.13
Libraries and Modules in Python

Quelle commande permet d'importer toutes les fonctions d'une bibliothèque?

Utiliser 'from math import *'.

p.13
Libraries and Modules in Python

Comment accéder à l'aide d'une bibliothèque importée?

Utiliser 'help(nom_du_module)'.

p.13
Libraries and Modules in Python

Quel module permet la construction de tableaux et de matrices?

Le module 'numpy'.

p.13
Libraries and Modules in Python

Quelle fonction est utilisée pour l'intégration d'équations différentielles dans scipy?

La fonction 'odeint'.

p.11
Common Algorithms

Quelle est la fonction pour calculer la moyenne des éléments d'une liste?

def moyenne(L): s = 0; for k in L: s += k; m = s / len(L); return m

p.11
Common Algorithms

Comment calcule-t-on l'écart-type des éléments d'une liste?

def Ecart_Type(L): m = moyenne(L); e = 0; for k in L: e += (k - m)2; return e0.5

p.11
Common Algorithms

Quelle fonction vérifie la présence d'un élément dans une liste?

def Presence(L, x): for l in L: if l == x: return True; return False

p.4
Types of Variables in Python

Comment accéder à un élément d'un tuple?

En utilisant son indice, comme pour une liste.

p.13
Libraries and Modules in Python

Quel module est utilisé pour les fonctions mathématiques usuelles?

Le module 'math'.

p.4
Iterative Statements

Comment parcourir les éléments d'une liste de listes?

En utilisant une double boucle for.

p.6
Dictionaries in Python

Quelle est la structure d'un dictionnaire en Python?

{ clé : valeur, ... }.

p.2
Operations sur Variables

Quel est le résultat de 0.1 + 0.2 == 0.3 en Python?

False.

Study Smarter, Not Harder
Study Smarter, Not Harder