Source: Blog Plan du cours
Cet article sur 2300 mots lecture recommandée 9 minutes
Cet article vous a compris la communauté de programmation de l'algorithme Dix pour dominer le monde.
Quel est exactement l'algorithme?
En bref, l'algorithme représente le processus de calcul définie de passage pour l'entrée dans une sortie.
Peut-être compris, l'algorithme est une série d'étapes pour résoudre un problème particulier (pas seulement besoin d'un algorithme informatique, nous utilisons également un algorithme dans la vie quotidienne). Pour l'instant, l'algorithme a les trois caractéristiques suivantes n'ont que l'effet pratique de:
- finitude: Après avoir effectué une étape limitée, l'algorithme doit être terminé;
- La nature exacte: Chaque étape de l'algorithme doit être défini avec précision;
- faisabilité: Des algorithmes spécifiques doivent résoudre un problème spécifique dans une période de temps spécifique.
En outre, il est souligné que l'application de l'algorithme ne se limite pas à la science informatique, mais elle sert aussi comme une entité mathématique. Dès 1600 avant JC, les Babyloniens ont découvert l'algorithme de factorisation est utilisé pour trouver et racines carrées. Si l'algorithme est considéré comme une entité mathématique, alors l'algorithme Dominer le top dix du monde le plus probable que la méthode arithmétique (addition, soustraction, multiplication et division).
Si, tel que défini dans notre algorithme, dominera le monde Dix algorithme exactement, qu'est-ce? Ici, j'ai énuméré une petite liste, par ordre alphabétique.
Tri par fusion, tri rapide et le tri tas
Quel algorithme de tri est le plus efficace? Cela souligne la discussion. Donc, je mets ces trois algorithmes parlant ensemble, vous pouvez être un plus commun, mais en fait tous les trois sont importants.
algorithme La fusion est de loin l'un des algorithmes les plus importants que nous avons, est une application typique de diviser pour mieux régner par le mathématicien John von Neumann a inventé en 1945.
algorithme de tri rapide qui combine l'algorithme de partitionnement de jeu et l'algorithme de diviser pour mieux régner, même si l'algorithme est pas très stable, mais au moment de la performance de tri mémoire basée sur la baie est excellente.
Enfin, tas sorte, qui utilise un mécanisme de file d'attente prioritaire, réduire le temps de recherche de la commande, le même est pas très stable.
Cependant, ces algorithmes par rapport à la précédente tri à bulles, etc., a été grandement améliorée. De plus, grâce à ces algorithmes, il est l'exploration de données d'aujourd'hui, l'intelligence artificielle, l'analyse des liens, et la plupart des pages des outils informatiques.
Transformée de Fourier rapide et transformation de Fourier
Les deux algorithme est simple, mais très puissant, le monde entier numérique ne peut pas faire sans eux, sa fonction est de réaliser la conversion mutuelle entre le domaine de fréquence et de temps fonction de la fonction de domaine. Pouvoir lire cet article, a également demandé la bénédiction de ces algorithmes.
Internet, WIFI, machines intelligentes, téléphone fixe, ordinateur, routeur, satellite, etc. Presque tous les équipements informatiques sont plus ou moins liés à eux. Les deux algorithmes ne sont pas, vous ne pouvez pas obtenir l'électronique, l'ingénierie informatique ou un diplôme en communication.
Dijkstra (l'algorithme de Dijkstra)
On peut dire que s'il n'y a pas tel algorithme, Internet certainement pas maintenant un rendement élevé. Tant que le problème peut être exprimé dans un modèle « carte », vous pouvez trouver la distance la plus courte entre la « carte » des deux noeuds en utilisant cet algorithme.
Bien que de nos jours il y a beaucoup de meilleures façons de résoudre les problèmes les plus courts de chemin, mais au nom de la stabilité des algorithmes Kesi Tuo ne peuvent toujours pas être remplacés.
RSA algorithme de chiffrement asymétrique
Si l'algorithme ne contribue pas à la science clé et la sécurité du réseau, et maintenant l'état de l'Internet pourrait ne pas être si élevé. Aujourd'hui, le réseau n'a pas de sens de la sécurité, mais les problèmes liés à l'argent que nous devons assurer qu'il ya assez sentiment de sécurité, si vous vous sentez réseau non sécurisé, certainement pas stupide d'entrer leurs informations de carte bancaire sur le Web.
RSA algorithme, l'un des champs clé de l'algorithme le plus puissant, proposé par les trois fondateurs de la société RSA, mis aujourd'hui les domaines clés de la recherche. Avec cet algorithme pour résoudre le problème de la simple et complexe: pour assurer la sécurité de l'affaire, comment les clés de partage entre utilisateurs et indépendante de la plate-forme.
Sécurité Hash Algorithm (Secure Hash Algorithm)
Au contraire, ce n'est pas un algorithme, mais un ensemble de fonction de hachage cryptographique, proposée par l'Institut national américain des normes et de la technologie. Que ce soit votre magasin d'applications, e-mail et un logiciel anti-virus, ou d'un navigateur, etc., utilisent cet algorithme pour assurer le téléchargement normal et si « l'homme dans l'attaque du milieu », ou « phishing ».
Masse entier algorithme de factorisation (entier factorisation)
Ceci est en fait un algorithme mathématique, mais a été largement utilisé dans le domaine informatique. Sans cet algorithme, le niveau de sécurité de la cryptographie sera sérieusement endommagé. L'algorithme pour le nombre de facteurs premiers d'un composite à un petit facteur non nul. Aussi connu sous le nom FNP genre de problème, est d'élargir le problème de la classe NP, et résoudre extrêmement difficile.
Un grand nombre de protocoles de chiffrement à l'aide de cet algorithme, comme sur l'algorithme RSA vient de mentionner.
algorithme d'analyse des liens (analyse des liens)
Dans l'ère d'Internet, la relation entre l'analyse critique de l'entrée différente. Des moteurs de recherche et sites de réseaux sociaux à des outils d'analyse du marché, nous ne ménageons aucun effort pour trouver l'Internet est vraiment construit.
algorithme d'analyse de liaison a été un algorithme déconcertant dans ce domaine la plupart des gens, différentes implémentations, mais aussi ses propres caractéristiques afin que chaque implémentation de l'algorithme d'aliénation, mais le principe de base est très similaire.
Mécanisme algorithme d'analyse des liens est très simple: vous pouvez utiliser la représentation matricielle d'une « carte », un problème de valeur intrinsèque. La valeur intrinsèque des questions peut vous aider à analyser la structure de cette « carte », et le poids de chaque noeud. L'algorithme proposé en 1976 par Gabriel Pinski et Francis Narin.
Qui utiliserait ce do algorithme? Google page rank, Facebook vous envoie lorsque le flux d'information (flux d'informations est pas algorithme, mais le résultat de l'algorithme), Google + et Facebook fonctionnalité recommandation ami, recommandation d'emploi LinkedIn, recommandation vidéo Youtube, et ainsi de suite. Alors que chacun a des objectifs différents et une combinaison de paramètres, mais les principes mathématiques derrière elle sont liées entre elles.
Enfin, je voudrais dire que beaucoup de gens croient généralement que Google est la première institution à utiliser ce type d'algorithme, mais en fait, dès 1996 (Google publié il y a 2 ans) Robin Li « RankDex » petit moteur de recherche créé sur l'utilisation de cette idée. L'algorithme de recherche Hyper Search créateur Massimo Marchi Orie utilisent également des algorithmes similaires. Les deux hommes sont devenus plus tard une figure légendaire dans l'histoire de Google.
algorithme proportionnel intégral
Avions, les automobiles, les téléviseurs, les téléphones mobiles, par satellite, les usines et les robots, etc., ont ce chiffre algorithme choses.
Autrement dit, cet algorithme est principalement à travers le « mécanisme de rétroaction à boucle de commande » pour réduire l'erreur entre le signal de sortie prédéterminée et le signal de sortie réel. Tant que le traitement des signaux requis, un système électronique pour commander des machines automatisées, des systèmes hydrauliques et le chauffage, la nécessité d'utiliser une méthode de calcul. Sans elle, il n'y aurait pas de civilisation moderne.
Algorithme de compression des données
Il existe de nombreux algorithme de compression de données, ce qui est le mieux? Cela dépend de la direction de l'application, MP3 compressé, JPEG et fichiers MPEG-2 ne sont pas les mêmes.
Où puis-je les voir? fichier compressé plus que des dossiers. Vous regardez cette page web est d'utiliser l'algorithme de compression de données à des informations de téléchargement sur votre ordinateur. En plus du texte, des jeux, des vidéos, la musique, le stockage de données, le cloud computing et ainsi de suite sont. Il fait une variété de systèmes plus facile et plus efficace.
algorithme de génération de nombres aléatoires
A l'heure actuelle, l'ordinateur n'a aucun moyen de produire des nombres aléatoires « true », mais un algorithme de génération de nombres pseudo-aléatoires est suffisante. Ces algorithmes ont des applications dans de nombreux domaines, tels que l'accès au réseau, le cryptage, l'algorithme de hachage sécurisé, jeux en ligne, l'intelligence artificielle de, et l'analyse des problèmes d'initialisation conditions.
résumé
En général, dans le cadre du développement des applications informatiques et des données dans l'environnement en croissance rapide, nous trouvons: l'importance de l'algorithme est pas toujours en baisse, mais de plus en plus dans le renforcement.
Cette adresse de lien:
inventaire statistique de classe ouverte
Edit: Tang Kai
- FIN -
attention Tsinghua - données Académie des sciences de Qingdao plate-forme publique micro-canal officiel " données d'envoi THU « Sisters et n ° » Les données envoyées THU « Pour plus de conférences et de bien-être contenu de qualité.
