^{PDFprof.com Search Engine}

Introduction au cours "Optimisation et complexité"

Quel est l'objectif de l'optimisation ?
L'optimisation est la branche des mathématiques qui s'intéresse à l'analyse et à la modélisation des contraintes d'un problème donné dans le but de trouver la solution qui maximise ou qui minimise une fonction à optimiser.
Quelles sont les méthodes d'optimisation ?
2.
1) Minimisation.2.
2) Maximisation.2.
3) Solution locale.2.
4) Optimisation combinatoire.2.
5) Généralisation.
Qu'est-ce que la complexité en informatique ?
Réponse algorithmique
Pour mesurer le temps d'exécution d'un algorithme, on définit la complexité en temps qui représente le nombre d'étapes qui sont nécessaires pour résoudre le problème pour une entrée de taille donnée.
L'objectif premier d'un calcul de complexité algorithmique est de pouvoir comparer l'efficacité d'algorithmes résolvant le même problème.
Dans une situation donnée, cela permet donc d'établir lequel des algorithmes disponibles est le plus optimal.

Quel est l'objectif de l'optimisation ?