Algorithmique

(performances élevées) et du RAID 1 (tolérance de pannes). Il faut au moins trois disques. La taille des segments n'est pas modifiable, elle est de 512 octets. Il y a un disque qui est utilisé pour stocker les informations de parité (processus algorithmique). Si un disque tombe en panne quel qu'il soit, le système fonctionne comme en mode RAID 0 jusqu'à l'ajout d'un nouveau disque, dans ce cas les informations sont reconstruites. Si deux disques tombent en panne, les données sont perdues. Les informations

diophantienne donnée par une courbe se mesure à son genre : en genre supérieur ou égal à 2 le problème est très difficile voire infaisable, en genre 1 on peut espérer résoudre le problème (sans garantie), en genre 0 le problème est facile et même algorithmique. 6 Problèmes Diophantiens A partir de maintenant, je ne vais mentionner que des problèmes diophantiens, c’est à dire essentiellement des équations que l’on souhaite résoudre en nombres entiers ou rationnels. Attention ! entier signifie toujours

Réversibilité aisée difficile et coûteuse Dimensions à intégrer peu nombreuses multiples Environnement et temps contrainte variable Objectifs plutôt clairs souvent flous Structuration du processus algorithmique faible de décision Niveau hiérarchique tous niveaux direction uniquement Nature de la décision exploitation de potentiel création de potentiel existant nouveau Compétences requises rigueur créativité Utilité de

D.[6] de l'université de Princeton ; son manuscrit présente la notion d'hypercalcul, où les machines de Turing sont complétées par ce qu'il appelle des oracle[7], autorisant ainsi l'étude de problèmes qui ne peuvent pas être résolus de manière algorithmique. L'appellation de « machine de Turing » vient de Church, son directeur de thèse, qui l'emploie pour la première fois dans un compte-rendu du travail de son élève dans le Journal of Symbolic Logic. De retour à Cambridge en 1939, il participe à

Objectifs du cours Module Al M d l : Algorithmique & Programmation 1 ith i P ti 1. Projection des notions d’algorithmique vers un langage de programmation 2. 2 Prise en main des éléments de base du Langage C Cours Programmation en langage C 2011-2012 2011 2012 SAIDI Rajaa r.saidi@insea.ac.ma 3. Comprendre la syntaxe du langage C 4. Apprendre à écrire un programme simple en langage C 2 Bibliographie Langage C Brian W. Kernighan, Dennis M. Ritchie : Le langage C : Norme ANSI –

est à l’origine une théorie mathématique qui consiste à diviser un ou plusieurs biens ou ressources entre des participants qui y ont droit. Le but mathématique de ce partage équitable est l’obtention d’un résultat via l’utilisation de procédures algorithmiques qui permettraient un partage efficient : en effet, selon Vilfredo Pareto, économiste et sociologue italien, suite au partage du gâteau, la valeur de l’union des parts se doit être la somme des valeurs que chaque joueur attribue à chaque part.

Partie 1 – ALGORITHMIQUE : PRINCIPE ET INSTRUCTIONS ÉLÉMENTAIRES 1.1 DÉFINITION Un algorithme est: Un algorithme peut s’écrire: • en langage naturel • dans un langage de programmation (python, JavaScript, PHP, C++, ...) 1.2 UN EXEMPLE D’ALGORITHME ÉCRIT EN LANGAGE NATUREL Alice souhaite connaitre le prix à payer pour l’achat de plusieurs articles identiques. Compléter l’algorithme suivant afin de calculer et d’afficher le prix total à payer par Alice et un commentaire associé. demander(prix) demander(quantité)

Point de vue Utilisateur Expliciter les cas d’utilisation Point de vue Statique Point de vue Dynamique Diagramme d’activité Intérêt : Permet de représenter les activités et leurs enchainnements possibles Représentation proche du langage algorithmique [!ok] fin échec activité A début [ok] activité B activité C fin n Point de vue Utilisateur Expliciter les cas d’utilisation Point de vue Statique Point de vue Dynamique Diagramme d’activité Une possibilité :

Ecole Mohammadia d’Ingénieurs Algorithmique et programmation Pr. Slimane Bah, ing. PhD Séance 5 1 GELEC © Slimane .bah@emi.ac.ma Semaine 7 Semestre 1 : Sept - Jan 2012 Hints  Coordonnées d’affichage sur la console • Effacer l’écran • Format printf("\033[x;yH"); • gotoxy(x,y) Gotoxy(x,y) { COORD coord; coord.x=x; coord.y=y; SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), coord); } 2 © Slimane .bah@emi.ac.ma Semestre 1 : Sept - Jan 2012 Programmation C  Variable

Réversibilité aisée difficile et coûteuse Dimensions à intégrer peu nombreuses multiples Environnement et temps contrainte variable Objectifs plutôt clairs souvent flous Structuration du processus algorithmique faible de décision Niveau hiérarchique tous niveaux direction uniquement Nature de la décision exploitation de potentiel création de potentiel existant nouveau Compétences requises rigueur créativité Utilité de