Problème du sac à dosEn algorithmique, le problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire. Ce problème classique en informatique et en mathématiques modélise une situation analogue au remplissage d'un sac à dos. Il consiste à trouver la combinaison d'éléments la plus précieuse à inclure dans un sac à dos, étant donné un ensemble d'éléments décrits par leurs poids et valeurs.
Aéroportthumb|Vue aérienne de l'aéroport international de Zurich, en Suisse. Un aéroport est l'ensemble des bâtiments et des installations qui servent au traitement des passagers ou du fret aérien situés sur un aérodrome. Le bâtiment principal est, généralement, l'aérogare par où transitent les passagers (ou le fret) entre les moyens de transport au sol et les avions. Un aéroport est un ensemble d'infrastructures destinées au trafic aérien commercial de passagers ou de fret ainsi qu'à toutes les activités commerciales et administratives (vente de billets, douane) qui s'y rattachent.
Divertissement en volLe divertissement en vol (en anglais, in-flight entertainment ou IFE) est l'ensemble des équipements, des logiciels et des contenus assurant la distraction des passagers à bord d'un aéronef. En 1936, le dirigeable LZ 129 Hindenburg offrait aux passagers un piano, un salon, une salle à manger, un fumoir et un bar pendant le vol de deux jours et demi entre l'Europe et l'Amérique. Après la Seconde Guerre mondiale, le divertissement en vol se limitait à des services de restauration et de boissons, ainsi que d'une projection de film occasionnel lors de longs vols.
Méthode des plans sécantsvignette|Application de la méthode des plans sécants au problème du voyageur de commerce. En mathématiques, et spécialement en optimisation linéaire en nombres entiers, la méthode des plans sécants, ou cutting plane method, est une méthode utilisée pour trouver une solution entière d'un problème d'optimisation linéaire. Elle fut introduite par Ralph E. Gomory puis étudiée par Gomory et Václav Chvátal. Le principe de la méthode est d'ajouter des contraintes au programme linéaire pour le raffiner, et le rapprocher des solutions intégrales.
Analyse de la complexité des algorithmesvignette|Représentation d'une recherche linéaire (en violet) face à une recherche binaire (en vert). La complexité algorithmique de la seconde est logarithmique alors que celle de la première est linéaire. L'analyse de la complexité d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution de cet algorithme. Celle-ci ne doit pas être confondue avec la théorie de la complexité, qui elle étudie la difficulté intrinsèque des problèmes, et ne se focalise pas sur un algorithme en particulier.
Cutting stock problemIn operations research, the cutting-stock problem is the problem of cutting standard-sized pieces of stock material, such as paper rolls or sheet metal, into pieces of specified sizes while minimizing material wasted. It is an optimization problem in mathematics that arises from applications in industry. In terms of computational complexity, the problem is an NP-hard problem reducible to the knapsack problem. The problem can be formulated as an integer linear programming problem.
Porte quantiqueEn informatique quantique, et plus précisément dans le modèle de de calcul, une porte quantique (ou porte logique quantique) est un circuit quantique élémentaire opérant sur un petit nombre de qubits. Les portes quantiques sont les briques de base des circuits quantiques, comme le sont les portes logiques classiques pour des circuits numériques classiques. Contrairement à de nombreuses portes logiques classiques, les portes logiques quantique sont « réversibles ».
Porte logiquevignette|Composants TTL Une porte logique (gate) est un circuit électronique réalisant des opérations logiques (booléennes) sur une séquence de bits. Cette séquence est donnée par un signal d'entrée modulé en créneau (signal carré), et cadencé de façon précise par un circuit d'horloge, ou quartz. Les opérations logiques sont réalisées électriquement par une combinaison de bascules ou inverseurs, à base de transistors. Étant donné les capacités d'intégration en électronique, un circuit intégré comporte généralement plusieurs portes à la fois.
Aéroport de Francfort-sur-le-MainLaéroport de Francfort-sur-le-Main' (en allemand : Flughafen Frankfurt Main) , situé à Francfort-sur-le-Main, est le plus important aéroport allemand. Il est aussi le troisième aéroport d'Europe desservant le plus grand nombre de destinations internationales derrière l'aéroport de Londres-Heathrow et l'aéroport de Paris-Charles-de-Gaulle. Il est géré par la société Fraport AG, qui lui a donné son surnom, tandis que les mouvements de contestation de la période 1964-1984 lui valent l'autre surnom de Flughafen Frankfurt/Main AG.
Problème algorithmiqueUn problème algorithmique est, en informatique théorique, un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre. Le plus souvent, ces problèmes sont de la forme : étant donné un objet (l'instance), effectuer une certaine action ou répondre à telle question. Par exemple, le problème de la factorisation est le problème suivant : étant donné un nombre entier, trouver un facteur premier de cet entier.
