Informatique et sciences du numérique
Programmes utilisant le réseau : la couche application • 234 Quelles lois s’appliquent sur Internet ? • 235 Qui gouverne Internet ? • 236 Ai-je bien compris ? • 237 17. LES ROBOTS (AVANCÉ)...............................239 Les composants d’un robot • 240 La numérisation des grandeurs captées • 242 Le contrôle de la vitesse : la méthode du contrôle en boucle fermée • 243 Programmer un robot : les actionneurs • 244 Programmer un robot : les capteurs • 247 SAVOIR-FAIRE Écrire un programme pour commander un robot • 248 Ai-je bien compris ? • 250
QUATRIÈME PARTIE ALGORITHMES ................................... 253 18. AJOUTER DEUX NOMBRES EXPRIMÉS EN BASE DEUX .............................................255 L’addition • 256 L’addition pour les nombres exprimés en base deux • 257 La démonstration de correction du programme • 261 Ai-je bien compris ? • 265 19. DESSINER .................................................267 Dessiner dans une fenêtre • 268 SAVOIR-FAIRE Créer une image • 268 Dessiner en trois dimensions • 270 Produire un fichier au format PPM • 275 Lire un fichier au format PPM • 277 Transformer les images • 278 SAVOIR-FAIRE Transformer une image en couleurs en une image en niveaux de gris • 279 SAVOIR-FAIRE Augmenter le contraste d’une image en niveaux de gris • 279 SAVOIR-FAIRE Modifier la luminance d’une image • 280
X
SAVOIR-FAIRE Changer la taille d’une image • 281 SAVOIR-FAIRE Fusionner deux images • 281 SAVOIR-FAIRE Lisser une image pour éliminer ses petits défauts et en garder les grands traits • 283 Ai-je bien compris ? • 285 20. LA DICHOTOMIE (AVANCÉ)......................... 287 La recherche en table • 288 La conversion analogique-numérique • 293 Trouver un zéro d’une fonction • 294 Ai-je bien compris ? • 295 21. TRIER (AVANCÉ) ....................................... 297 Le tri par sélection • 298 Le tri par fusion • 302 L’efficacité des algorithmes • 307 SAVOIR-FAIRE S’interroger sur l’efficacité d’un algorithme • 308 L’efficacité des algorithmes de tri par sélection et par fusion • 309 Ai-je bien compris ? • 311 22. PARCOURIR UN GRAPHE (AVANCÉ).............. 313 La liste des chemins à prolonger • 314 Éviter de tourner en rond • 316 La recherche en profondeur et la recherche en largeur • 320 Le parcours d’un graphe • 321 États et transitions • 322 Ai-je bien compris ? • 325 IDÉES DE PROJETS ....................................... 327 Un générateur d’exercices de calcul mental • 327 Mastermind • 327 Brin d’ARN • 327 Bataille navale • 327 Cent mille milliards de poèmes • 327 Site de rencontres • 327 Tracer la courbe représentative d’une fonction polynôme du second degré • 329 Gérer le score au tennis • 329 Automatiser les calculs de chimie • 329 © Groupe Eyrolles, 2013