Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Informatique 1ere annee algo

? - Gérard Lavau - http lavau pagesperso-orange fr index htm Vous avez toute liberté pour télécharger imprimer photocopier ce cours et le di ?user gratuitement Toute di ?usion à titre onéreux ou utilisation commerciale est interdite sans accord de l'auteur Si vous êtes le gestionnaire d'un site sur Internet vous avez le droit de créer un lien de votre site vers mon site à condition que ce lien soit accessible librement et gratuitement Vous ne pouvez pas télécharger les ?chiers de mon site pour les installer sur le vôtre INFORMATIQUE ère année En ?n cher lecteur j'espère que la seule pensée à trouver une troisième méthode pour faire toutes les opérations arithmétiques totalement nouvelle et qui n'a rien de commun avec les deux méthodes vulgaires de la plume et du jeton recevra de toi quelque estime et qu'en approuvant le dessein que j'ai eu de te plaire en te soulageant tu me sauras gré du soin que j'ai pris pour faire que toutes les opérations qui par les précédentes méthodes sont pénibles composées longues et peu certaines deviennent faciles simples promptes et assurées Blaise Pascal - La Machine Arithmétique PLAN I Algorithmes Actions élémentaires A ?ectations de variables Instructions conditionnelles Expressions booléennes Instructions itératives Exemples II Types de données Le stockage de l'information Les variables de type simple Les structures de données III Questions diverses relatives aux algorithmes L'équation du second degré et la résolution d'équation par dichotomie Preuve d'un algorithme Complexité d'un algorithme Arrêt d'un algorithme IV Bases de données Attributs et schémas relationnels Données et relations Opérations sur la base de données Exemples I Algorithmes - Actions élémentaires Le mot algorithme provient du nom du mathématicien arabe Al Kharezmi inventeur de l'algèbre né durant le IXème siècle en Perse Un algorithme est une suite ?nie d'instructions à appliquer dans un ordre déterminé dans le but de résoudre un problème donné Chacun de nous applique les algorithmes appris dans l'enfance lorsqu'il calcule la somme de deux nombres leur produit ou leur quotient - - CLes algorithmes aussi complexes soient-ils sont construits à partir d'actions élémentaires essentiellement au nombre de trois ? les a ?ectations de variables ? les instructions conditionnelles ? les instructions itératives A cela il faut ajouter les instructions de lecture des données et de sortie des résultats Nous utiliserons une notation symbolique adaptable à n'importe quel langage de programmation Nous donnerons également des exemples de traduction syntaxique d'un algorithme en un programme utilisable sous Python langage de programmation Scilab logiciel dédié au calcul numérique de données matricielles tous deux utilisés en CPGE Maple logiciel de calcul formel et Java langage de programmation assez répandu en université Mais ceci n'est pas un cours d'apprentissage d'un de ces langages ou logiciels mais un cours généraliste sur les notions universelles rencontrées en informatique Le lecteur peut également transcrire les algorithmes utilisés les plus simples sur sa calculatrice programmable ou en n'importe quel autre langage de programmation - A ?ectations de variables L'a ?ectation de variable permet d'attribuer des