Algorithmique

compétences Compétence 1 : Réaliser un développement d’application Développer — c'est-à-dire concevoir, coder, tester et intégrer — une solution informatique pour un client. – en respectant les besoins décrits par le client – en appliquant les principes algorithmiques – en veillant à la qualité du code et à sa documentation – en choisissant les ressources techniques appropriées Situations professionnelles – Élaborer une application informatique – Faire évoluer une application informatique – Maintenir en conditions

Introduction ◦ Ordinateur, données, traitements … Représentation des données ◦ Types ◦ Variables Introduction à l’algorithmique ◦ Instructions simples: affectation, arithmétique, … ◦ Instructions structurées: conditions, boucles, … Algorithmique : la suite ◦ Tableaux ◦ Fonctions et procédures Pierre Delisle - Info0102 - Cours 1 10 Stockage des données ◦ Fichiers Compléments d’algorithmique ◦ Justification d’algorithmes ◦ Performance Mise en œuvre : Langage Java Pierre

Fiche élève 2D Simulation et échantillonnage • Objectifs : Le générateur aléatoire Algorithmique Développer une démarche expérimentale • Support : Logiciel de gestion de données (Excel) Calculatrice graphique PARTIE A : COMMENT GENERER UN NOMBRE AU HASARD ? 1. Logiciel EXCEL Afin de générer un nombre au hasard, il suffit de saisir dans une cellule =ALEA() Cela génère un nombre décimal compris en 0 et 1. Nota : En appuyant

1- LANGAGE ALGORITHMIQUE 1- Définition d’un algorithme Un algorithme est un ensemble de règles ayant les caractéristiques suivantes : • Il doit être fini et doit se terminer après un nombre fini d’opérations. • Il dot être défini et précis : chaque règle (instruction) doit être définie sans ambiguïté. • S’il y a des données d’entrée, le domaine d’application doit être précisé (exemple : nombre entier, réel, etc.). • Il doit posséder au moins un résultat (données de

orientée objet, système de gestion de bases de données, multimédia et technologies du Web, architecture des ordinateurs, outils et méthodes d'analyse, réseaux et téléinformatique, administration et architecture des réseaux, systèmes d'exploitation, algorithmique, génie logiciel, maintenance. Stages : Stage en entreprise de 4 semaines à la fin de chaque année. Débouchés : Le métier s'exerce dans tous les secteurs de la vie économique exploitant des outils informatiques : secteurs public, semi-public ou

Débuter en algorithmique THÈME 1 Activité 1 Il y a plusieurs trajets possibles, le plus court étant : • Avancer de 1 carreau. • Tourner à droite. • Avancer de 2 carreaux. • Tourner à gauche. • Avancer de 2 carreaux. • Tourner à gauche. • Avancer de 2 carreaux. • Tourner à droite. • Avancer de 8 carreaux. • Tourner à gauche • Avancer de 4 carreaux. • Tourner à droite • Avancer de 1 carreau. (page 10) 1 4 8 1 → → →– . 3 3 3 3 2. Pour un nombre x, l’algorithme se déroule de la manière suivante :

Débuter en algorithmique THÈME 1 (page 10) Activité 1 1 4 8 1 → → →– . 3 3 3 3 Il y a plusieurs trajets possibles, le plus court étant : • Avancer de 1 carreau. • Tourner à droite. • Avancer de 2 carreaux. • Tourner à gauche. • Avancer de 2 carreaux. • Tourner à gauche. • Avancer de 2 carreaux. • Tourner à droite. • Avancer de 8 carreaux. • Tourner à gauche • Avancer de 4 carreaux. • Tourner à droite • Avancer de 1 carreau. Activité 2 –2 3 Le nombre obtenu

avec x>a et un réel négatif (par exemple -4.) pour faire un développement x=a avec xB En algorithmique on écrira par exemple : pour stocker 2*A dans B 6.7.2 Traduction HP40G La èche est obtenue à l'aide de la touche On écrira par exemple : STO du bandeau. 2 ∗ A STO B 6.8 Les instructions conditionnelles 6.8.1 Traduction en Algorithmique Si condition alors action fsi Si condition alors action1 sinon action2 fsi Exemple : Si A = 10 ou A < B

composantes suivantes qui détaillent les thématiques du programme : Composante requise Question à résoudre Dimension algorithmique Eléments de programmation Utilisation des réseaux Intégration de la robotique Architecture des ordinateurs Représentation de l’information Droits et responsabilité Place dans le projet Faisabilité du projet et pertinence de la question Questions algorithmiques que pose le projet Langage choisi et type de développement à faire Place des réseaux locaux ou distants dans le projet

codés sous la forme d’une suite de 0 et de1. L’utilisation de ce langage permet de comprendre la structure interne du microprocesseur et son fonctionnement , ainsi que les echanges entre la mémoire principale et le microprocesseur. *STRUCTURE ALGORITHMIQUE FONDAMENTALES · Structure lineaire · Structure alternative · Structure repetetive ou structure iterative ou boucle · Boucle-tant que…faire Codage des structures alternatives et répeptetives en langue assembleur 68000 On utilise l’instruction