0% ont trouvé ce document utile (0 vote)
6 vues1 page

Concepts clés en informatique et algorithmes

Le document présente une feuille de route détaillée sur les structures de données, les algorithmes et la conception de systèmes. Il couvre divers concepts tels que les arbres, les graphes, les algorithmes de tri et de recherche, ainsi que des modèles de conception et des bases de données. Des ressources supplémentaires pour l'apprentissage des langages de programmation et des compétences en informatique sont également mentionnées.

Transféré par

junior kamga
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
6 vues1 page

Concepts clés en informatique et algorithmes

Le document présente une feuille de route détaillée sur les structures de données, les algorithmes et la conception de systèmes. Il couvre divers concepts tels que les arbres, les graphes, les algorithmes de tri et de recherche, ainsi que des modèles de conception et des bases de données. Des ressources supplémentaires pour l'apprentissage des langages de programmation et des compétences en informatique sont également mentionnées.

Transféré par

junior kamga
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Machine Translated by Google

Feuilles de route connexes


Retrouvez la version détaillée de cette feuille de route

Structures de données et algorithmes ainsi que d'autres feuilles de route similaires

Feuille de route de conception du système

Conception et architecture de logiciels


L'informatique feuille de [Link]

Autres ressources

Python Aller
Entretien de codage universitaire

C# C++

Choisissez une langue


C Java

Rouiller
Tableau Liste chaînée

Empiler File d'attente Structures de données Graphique Tas

Arbre Table de hachage

Exécutions courantes Graphe orienté

Arbre binaire Constante Graphe non orienté

Arbre de recherche binaire Logarithmique Arbre couvrant

Linéaire Représentation
Arbre binaire complet

Liste de contiguïté
Arbre binaire complet Grand O Polynôme

Matrice d'adjacence
Arbre équilibré Big­Thêta Exponentiel

Arbre déséquilibré Grand Oméga Factorielle

Notation asymptotique Algorithmes courants

Graphiques Arbre Récursivité Tri

Récursivité de la queue Tri à bulles


Recherche en largeur d'abord Précommande Traversal

Récursivité sans queue Tri par sélection


Recherche en profondeur d'abord Traversée dans l'ordre

Tri par insertion


L'algorithme de Bellman Ford Traversée des commandes après commande
Recherche

Recherche en largeur d'abord Tri par tas


L'algorithme de Dijkstra Recherche binaire

Tri rapide
Algorithme A* Recherche en profondeur d'abord Recherche linéaire

Tri par fusion


Algorithmes gloutons Suivi en arrière Caches

Cache MFU
L'algorithme de Dijkstra Trouver des chemins hamiltoniens

Cache LRU
Codage Huffman Résolution du problème N Queen

Cache LFU
L'algorithme de Kruskal Problème de résolution de labyrinthe

Algorithme de Ford­Fulkerson Le problème de la tournée du chevalier


Modèle de recherche dans le texte

L'algorithme de Prim
Algorithme de Rabin­Karp Tableaux de suffixes

Endianité Mathématiques à virgule flottante Recherche et manipulations de chaînes

Unicode ASCII

Recherche de sous­chaîne
Big Endian

Codages de caractères Petit­Endian Modèles de conception GoF Recherche par force brute

Opérateurs au niveau du bit Modèles architecturaux


Robin­Karp

Diagrammes UML courants Modèles de conception Injection de dépendances Knuth­Morris Pratt

Modèle d'objet nul Boyer­Moore

Type d'objet Modèle


Diagrammes de classes

Diagrammes de cas d'utilisation

Compétences mathématiques de base Classes de complexité


Diagrammes d'activité

Diagrammes de machines d'état Probabilité P NP P = NP

Diagrammes de séquence Combinatoire


Co­IP NP dur
Essais

NP complet
Modèle OSI Bases de données SQL vs NoSQL

Problème du voyageur de commerce


Modèle TCP/IP Normalisation / Dénormalisation

Problème de sac à dos


DNS HTTP Modèle entité­relation

Problème du plus long chemin


TLS et HTTPS DDL DML DQL DCL

Prises

bases de données Conception du système Arbres de recherche équilibrés

Réseautage
Verrouillage Arbres AVL
Mise à l'échelle horizontale et verticale

Modèle ACID BASE Arbres rouges / noirs


Équilibrage de charge

Théorème CAP PACELC 2 3 Arbres de recherche


Regroupement Mise en cache

Index Vues CDN Procuration


2 3 4 Arbres

Transactions Théorème CAP Files d'attente Arbre K­aire / M­aire

Procédures stockées Styles architecturaux Arbre B

Fédération de bases de données REPOS GraphQL gRPC

Réplication Éclat Modèles de conception du cloud


Arbres KD

Sondage long Sondage court


Listes de sauts
Hachage / Chiffrement / Encodage
Sockets Web SSE

Sécurité Cryptographie à clé publique

Processus de bifurcation
Algorithmes de hachage

Gestion de la mémoire
Top 10 de l'OWASP

Verrouillage / Mutex / Sémaphore

Comment fonctionnent les ordinateurs Processus et threads

Comment le processeur exécute les programmes


Concurrence dans plusieurs cœurs

Registres et RAM
Algorithmes de planification

Instructions et programmes
Interruptions du processeur

Cache du processeur

Processus vs Threads

Comment les ordinateurs calculent

Jetez un œil aux feuilles de route connexes suivantes

Structures de données et algorithmes Conception d'API

Vous aimerez peut-être aussi