Problème du rendu de monnaie

 Publié le February 28, 2021  |  12 minutes  |  2376 mots  |  David Latreyte

Énoncé du problème Un commerçant cherche à rendre la monnaie à ses clients de façon optimale, c’est-à-dire avec le nombre minimal de pièces et de billets. Dans ce problème, On suppose que les clients ne donnent que des sommes entières en euros (pas de centimes pour simplifier) ; Les valeurs des pièces et billets à disposition sont : 1, 2, 5, 10, 20, 50, 100, 200 et 500. On suppose que l’on a autant d’exemplaires que nécessaire de chaque pièce et billet ; Dans la suite, afin de simplifier, on désigne par « pièces » à la fois les pièces et les billets. [Lire]
Programmation dynamique 

Autour de la suite de Fibonacci

 Publié le February 25, 2021  |  13 minutes  |  2563 mots  |  David Latreyte

Rappel : récursivité terminale La définition de la fonction factorielle est $$ n! = \begin{cases} 1 & \text{if } n = 0 \cr n \times (n-1)! & \text{sinon} \end{cases} $$ Définir la fonction fact_env qui calcule la factorielle d’un entier naturel $n$, sans oublier le jeu de tests. La spécification de la fonction est : 1 2 3 4 5 6 def fact_env(n: int) -> int: """ Retourne la factorielle de n. [Lire]
Récursivité  Récursivité terminale  Récursivité enveloppée  Programmation dynamique  Mémoïsation 

Le modèle Entités/Associations

 Publié le February 2, 2021  |  12 minutes  |  2500 mots  |  David Latreyte

Le modèle Entités/Associations en tant que tel n’est pas au programme. Par contre il me semble utile afin de vous faire comprendre comment on modèle le réel et on parvient au final à un schéma relationnel. L’objectif de ce chapitre n’est donc pas la conception de schémas E/A mais plutôt leur compréhension et leur interprétation. Ce chapitre présente la première étape du processus de modélisation du monde réel. On commence par recueillir les informations à intégrer dans la base de donnée puis on les transcrit sous une forme qui nous permettra, dans le prochain chapitre, à passer au modèle relationnel (choix de la structure de la base, clés, . [Lire]

Du schéma entités/associations au schéma relationnel

 Publié le February 2, 2021  |  17 minutes  |  3521 mots  |  David Latreyte

Concepts relationnels Modèle relationnel Le modèle relationnel tire son nom de la notion de relation mathématique entre les éléments. Chacun de ces éléments peut prendre des valeurs dans un ensemble défini. Par exemple, les appareils électroménagers d’une cuisine peuvent être contenus dans l’ensemble des valeurs suivantes : {Réfrigérateur, Cuisinière, Hotte, Robot, Lave-vaisselle}. On peut, par ailleurs, aussi considérer l’ensemble des couleurs que peuvent prendre ces appareils : {Rouge, Vert, Bleu, Jaune, Blanc, Noir, Rose}. [Lire]

Introduction aux bases de données

 Publié le January 31, 2021  |  13 minutes  |  2682 mots  |  David Latreyte

Qu’est-ce qu’une base de données ? Le nombre d’informations disponibles et les moyen de les diffuser sont en constante progression. La croissance du Web a encore accru ce développement en fournissant l’accès à des bases de données gigantesques et très diverses par l’intermédiaire d’une interface commune (Amazon, Google, Facebook, ...). Notion de base de données Tout le monde a une idée naturelle de ce que peut être une base de donnée, nous stockons, sur nos disques durs, non seulement des fichiers musicaux, mais aussi des informations relatives à ces derniers : noms des artistes, des albums, dates d’enregistrements, noms et numéros des morceaux, parfois noms des musiciens, . [Lire]

Dessin de figures fractales

 Publié le January 26, 2021  |  7 minutes  |  1402 mots  |  David Latreyte

Le mot fractale vient du latin fractus qui signifie brisé. En effet, une figure fractale est un objet géométrique infiniment morcelé des détails sont observables à une échelle arbitrairement choisie. En zoomant sur une partie de la figure, on peut retrouver toute la figure, on dit qu’elle est auto similaire. http://www.maths-et-tiques.fr/index.php/detentes/les-fractales http://fr.wikipedia.org/wiki/Fractalehttp://fr.wikipedia.org/wiki/Fractale Introduction Dans le code suivant (qu’il faudra étudier et exécuter) : Quel est le cas de base de l’algorithme récursif ? [Lire]
Fractales  Récursivité  Turtle 

Le problème du sac à dos

 Publié le January 21, 2021  |  7 minutes  |  1409 mots  |  David Latreyte

À lire absolument pour en découvrir plus ! Introduction Dans ce document, on s'intéresse à une classe de problèmes d'optimisation connus sous le nom général de « problème du sac à dos ». On peut définir ce problème de la manière suivante : *« durant un cambriolage un voleur possède un sac dont la capacité (en poids par exemple) est limitée. Il se trouve face à un ensemble d'objets qu'il veut dérober. [Lire]
Sac à dos  Arbres  Glouton 

Bases de données

 Publié le January 18, 2021  |  3 minutes  |  472 mots  |  David Latreyte

Le développement des traitements informatiques nécessite la manipulation de données de plus en plus nombreuses. Leur organisation et leur stockage constituent un enjeu essentiel de performance. Le recours aux bases de données relationnelles est aujourd’hui une solution très répandue. Ces bases de données permettent d’organiser, de stocker, de mettre à jour et d’interroger des données structurées volumineuses utilisées simultanément par différents programmes ou différents utilisateurs. Cela est impossible avec les représentations tabulaires étudiées en classe de première. [Lire]

Exercices de programmation objet

 Publié le January 13, 2021  |  5 minutes  |  869 mots  |  David Latreyte

Chaque méthode définie devra être accompagnée de sa spécification. Manipulation de points On considère la classe nommée Point ayant les attributs suivants : __abs : attribut privé de type float pour représenter l’abscisse du point ; __ord : attribut privé de type float pour représenter l’ordonnée du point. Définir la class Point et le constructeur __init__ permettant d’initialiser les deux attributs. L’encapsulation est un concept fondamental de la conception objet. [Lire]
Objet  Classe  Attribut  Méthode  Instance  Encapsulation 

Gestion des processus et des ressources

 Publié le January 10, 2021  |  16 minutes  |  3331 mots  |  David Latreyte

L’objectif de ce document est d’essayer de faire comprendre les idées mises en œuvre lors de l’écriture des système d’exploitation afin qu’un nombre de programmes plus important que le nombre de processeurs puisse fonctionner « simultanément ». L’ordonnanceur Rappel sur l’exécution d’un programme Un programme est un fichier contenant une suite d’instructions écrites en langage machine. C’est une suite d’octets que le processeur est capable de décoder et d’exécuter. [Lire]