Algorithme

lintelligence-artificielle

Objectif IA : initiez-vous à l'intelligence artificielle Vous découvrirez ce que recouvre vraiment l'intelligence artificielle ! Ses enjeux, ses possibilités, son fonctionnement scientifique ainsi que ses sous-disciplines, comme le Machine Learning et le Deep Learning.

Site web avec php et mysql

Concevez votre site web avec PHP et MySQL PHP est un langage de création de sites web dynamique très populaire. Son rôle est de générer des pages web HTML. Il permet de créer des blogs, des forums, des espaces membres... Facebook et Wikipedia sont des sites célèbres développés en PHP.

programmer en java

Les variables et les opérateurs Java est un langage extrêmement populaire utilisé dans un grand nombre d'entreprises. Très structuré et mature, il permet de créer aussi bien des programmes que des applications web. Sa grande force ? "Write once, run everywhere" : un même code fonctionnera partout !

programmez avec C++
https://openclassrooms.com/fr/courses/1894236-programmez-avec-le-langage-c

PageRank
Le PageRanka ou PR est l'algorithme d'analyse des liens concourant au système de classement des pages Web utilisé par le moteur de recherche Google. Il mesure quantitativement la popularité d'une page web. Le PageRank n'est qu'un indicateur parmi d'autres dans l'algorithme qui permet de classer les pages du Web dans les résultats de recherche de Google. Ce système a été inventé par Larry Page, cofondateur de Google1. Ce mot est une marque déposée.

Fonctionnement :

Le PageRank d'une page a tendance à être d'autant plus élevé que la somme des PagesRanks des pages qui pointent vers elle est élevée.
Le principe de base est d'attribuer à chaque page une valeur (ou score) proportionnelle au nombre de fois que passerait par cette page un utilisateur parcourant le graphe du Web en cliquant aléatoirement, sur un des liens apparaissant sur chaque page. Ainsi, une page a un PageRank d'autant plus important qu'est grande la somme des PageRanks des pages qui pointent vers elle (elle comprise, s'il y a des liens internes). Le PageRank est une mesure de centralité sur le réseau du web.

Plus formellement, le déplacement de l'utilisateur est une marche aléatoire sur le graphe du Web, c'est-à-dire le graphe orienté dont les sommets représentent les pages du Web et les arcs les hyperliens. En supposant que l'utilisateur choisisse chaque lien indépendamment des pages précédemment visitées (le réalisme d'une telle hypothèse pouvant être discuté), il s'agit d'un processus de Markov. Le PageRank est alors simplement la probabilité stationnaire d'une chaîne de Markov, c'est-à-dire un vecteur de Perron-Frobenius de la matrice d'adjacence du graphe du Web2,3. La taille (gigantesque) de ce graphe et son évolution dynamique (modifications de pages et hyperliens, connexion ou déconnexion de serveur web…) rendent cependant impossible un calcul direct de ce vecteur propre : des algorithmes d'approximation sont utilisés.

De nombreuses corrections et améliorations ont été apportées à cet algorithme, certaines étant décrites dans le brevet déposé le 17 avril 20074, d'autres ne restant connues que de Google. En particulier, il est important de garantir que des modifications trop locales du graphe du Web n'entraînent pas d'augmentation disproportionnée du PageRank de certaines pages, ceci afin d'éviter que des utilisateurs (par exemple des sites commerciaux) ne « boostent » artificiellement leur PageRank. Par exemple, dans l'algorithme de base décrit ci-dessus, ajouter de nombreux liens internes sur une page Web (ce qui est très simple à faire pour un particulier) permet d'augmenter son PageRank (cette stratégie ne marche pas avec le PageRank actuel de Google).

Jusqu'en 2016, les internautes pouvaient obtenir une approximation du classement de chaque page en consultant la zone PageRank de la barre d'outils Google, qui indiquait sa valeur sur une échelle de 0 à 10 (Échelle logarithmique). Jusqu'à cette date, il existait aussi de nombreux outils pour l'obtenir sans afficher la toolbar, même s'ils se basaient eux aussi sur la valeur renvoyée par la barre d'outils de Google. Depuis 20165, Google ne fournit plus aucune valeur de PageRank, il est donc impossible de le connaître désormais. Ainsi, certaines sociétés privées telles que Moz et Majestic SEO tentent de s'en approcher par le biais de leurs indicateurs (citation flow, trust flow, Domain authority, page authority) afin d'avoir une idée du PageRank Réel et permettent aux webmaster de comparer les différents sites.

Principaux critères du score d'une page web
Selon le brevet Google, ces critères sont :

les liens entrants et sortants ;
les ancres ;
le trafic associé à la page ;
le comportement des internautes : le choix de la page dans les résultats ;
le nom de domaine.

Présentation de la POO (Programmation Orientée Objet)
Présentation
La programmation orientée objet (appelée "POO") est une méthode de programmation dans laquelle les programmes sont organisés comme des ensembles d'objets. Chaque objet représente une instance d'une certaine classe, toutes les classes étant des membres d'une hiérarchie de classes unifiée par des relations d'héritage.
La POO utilise donc des objets.
Chaque objet est une instance d'une certaine classe.
Les classes sont reliées l'une à l'autre par des relations d'héritage.

Exercice de procédures

Exercice 16 :
On se propose de définir une procédure qui, à partir d’un chiffre donné, affiche une pyramide
composée de N lignes. Chaque ligne est calculée en fonction de la ligne qui la précède en insérant à
son début et à sa fin un chiffre C égal à (la somme de ses chiffres + sa longueur) mod 10). Le Nième
ligne correspond au premier nombre divisible par 7.
Exemple : pour le premier chiffre donné 1 on a
1
212
82128
6821286
968212869
…
06820682128602860
{Ce nombre est divisible par 7.}

Exercice 15 :
Un nombre heureux est un nombre entier qui, lorsqu'on ajoute les carrés de chacun de ses chiffres,
puis les carrés des chiffres de ce résultat et ainsi de suite jusqu'à l'obtention d'un nombre à un seul
chiffre, donne 1 pour résultat.
Exemple : 7 est heureux, puisque :
7² = 49
4² + 9² = 97
9² + 7² =130
1² + 3² + 0² =10
1² + 0² = 1 (on est arrivée à un nombre d'un seul chiffre = 1, donc 7 est heureux)
Ecrire un algorithme qui permet de retourner vrai si le nombre en entrée est heureux.