Exercice 5 : Écrire les mots suivants en anglais
1. un réseau : a network
2. Une imprimante : a printer
3. une disquette : a floppy disk (Note : les disquettes sont de moins en moins utilisées, on
préfère parler de "disque" ou "fichier" aujourd'hui)
4. octet : byte
5. un microprocesseur : a microprocessor
6. matériel informatique : hardware
7. mémoriser : to store ou to memorize (selon le contexte)
8. le clavier : a keyboard
9. l'écran : a screen ou a display
10. base de données : a database
Exercice 6 : Donner la définition de chacun des mots suivants
1. Serveur : Un ordinateur qui fournit des services à d'autres ordinateurs sur un réseau.
2. URI (Uniform Resource Identifier) : Une chaîne de caractères qui identifie de manière unique
une ressource sur internet (une page web, une image, etc.).
3. Algorithme : Une suite d'instructions bien définies pour résoudre un problème.
4. Bit : L'unité de base de l'information en informatique, pouvant prendre deux valeurs (0 ou 1).
5. Bus : Un ensemble de fils électriques qui permettent la communication entre les différents
composants d'un ordinateur.
6. Périphérique : Un dispositif matériel connecté à un ordinateur (clavier, souris, imprimante,
etc.).
7. RAM (Random Access Memory) : La mémoire vive d'un ordinateur, utilisée pour stocker
temporairement les données et les programmes en cours d'exécution.
8. Bug : Une erreur dans un programme informatique qui provoque un comportement
inattendu.
9. Base de données : Une collection organisée de données structurées, permettant de les
stocker, de les rechercher et de les mettre à jour.
10. Routeur : Un dispositif réseau qui permet de faire transiter des paquets de données entre
différents réseaux.
11. Modem : Un dispositif qui permet de moduler un signal numérique en un signal analogique
(et inversement) pour la transmission de données sur une ligne téléphonique.
12. ROM (Read-Only Memory) : La mémoire morte d'un ordinateur, contenant des instructions
permanentes (comme le BIOS) qui ne peuvent pas être modifiées.
Exercice 7 : Récursivité
Question 1 : Que signifie : Récursivement direct ? Récursivement indirect ?
Récursivité directe : Une fonction est dite récursive directe lorsqu'elle s'appelle elle-même
directement à l'intérieur de son corps. C'est la forme de récursivité la plus simple et la plus
courante.
Récursivité indirecte : Une fonction est dite récursive indirecte lorsqu'elle s'appelle elle-
même indirectement, c'est-à-dire par l'intermédiaire d'une autre fonction. Cette forme de
récursivité est moins intuitive mais peut être utile dans certaines situations.
Question 2 : Qu'est-ce qu'une récursion infinie ?
Une récursion infinie se produit lorsqu'une fonction récursive s'appelle elle-même indéfiniment
sans jamais atteindre une condition d'arrêt. Cela entraîne généralement un plantage du programme
en raison d'un dépassement de la pile d'appel. Il est donc essentiel de s'assurer qu'une fonction
récursive converge vers une solution et qu'elle possède une condition d'arrêt bien définie.
Question 3 : On considère la suite géométrique ... Proposer une fonction récursive ...
Proposition de solution:
Python
def calculer_un(n):
"""Calcule le terme u_n de la suite géométrique définie par la relation de récurrence.
Args:
n: L'indice du terme à calculer.
Returns:
La valeur de u_n.
"""
if n == 0:
return 1
elif n == 2:
return 3/2
else:
return 4 * calculer_un(n-1) + 3 * calculer_un(n-2) - 2 * calculer_un(n-3)
Utilisez ce code avec précaution.
Explication:
Cas de base: Si n vaut 0 ou 2, on retourne directement la valeur de u_0 ou u_2
respectivement, car ces valeurs sont données dans l'énoncé.
Cas général: Si n est supérieur à 2, on utilise la relation de récurrence pour calculer u_n en
appelant récursivement la fonction pour calculer les termes précédents.
Remarque:
Cette fonction est récursive directe car elle s'appelle elle-même directement à l'intérieur du
else.
Il est important de vérifier que les conditions initiales sont bien définies et que la relation
de récurrence est correcte pour éviter les erreurs de calcul.
Pour des grandes valeurs de n, la récursivité peut être coûteuse en termes de temps
d'exécution et de mémoire. Dans certains cas, il peut être préférable d'utiliser une
approche itérative ou de mémoriser les résultats intermédiaires pour éviter les calculs
redondants.
Exemple d'utilisation:
Utilisez ce code avec précaution.
Cette ligne de code calculera la valeur de u_5 en appelant récursivement la fonction calculer_un.
Note: Pour une meilleure compréhension, il est recommandé de tracer l'arbre d'appels récursifs
pour visualiser comment la fonction s'exécute.
J'espère que cette explication vous sera utile. N'hésitez pas si vous avez d'autres questions.
Exercice 8 : Modèle de résolution d'un problème informatique
1. Les trois phases typiques sont :
o Analyse : Comprendre le problème, définir les entrées et les sorties.
o Conception : Élaborer un algorithme pour résoudre le problème.
o Implémentation : Écrire le code dans un langage de programmation.
2. Développement d'un algorithme :
o Spécification : Définir précisément le problème à résoudre.
o Conception : Choisir une méthode de résolution (algorithme).
o Validation : Vérifier que l'algorithme est correct sur des exemples simples.
3. Implémentation d'un algorithme :
o Choix d'un langage : Sélectionner un langage adapté au problème.
o Codage : Écrire le code source.
o Test : Vérifier que le programme fonctionne correctement.
4. Maintenance :
o Correction de bugs : Identifier et corriger les erreurs.
o Amélioration : Ajouter de nouvelles fonctionnalités ou optimiser le code.
o Adaptation : Modifier le programme pour s'adapter à de nouvelles contraintes.
5. Étape concrète vs. étape abstraite :
o Étape concrète : Une action spécifique, réalisable directement sur un ordinateur (par
exemple, affecter une valeur à une variable).
o Étape abstraite : Une idée générale, un concept qui ne peut pas être directement
exécuté par un ordinateur (par exemple, la notion de "trier une liste").
