Сборник задач

Рубрикатор

L'informatique (12)

Langage de programmation (6)

Procédures et fonctions (8)

récursivité (37)

Tâches pour les procédures et les fonctions (13)

Tableaux (8)

Tableaux unidimensionnels (120)

Tableau de constantes (0)

Tableaux 2D (124)

Algorithmes de traitement (7)

Travailler avec des éléments (insérer, supprimer, déplacer) (10)

Types de données (4)

Symboles (26)

Cordes (93)

Nombres entiers (102)

Opérations sur les bits (22)

Boucles imbriquées (24)

Opérateur conditionnel (140)

Python (1)

numpy (15)

Bibliothèque de modèles standard (2)

Entrée de données, sortie (0)

Algorithmes (0)

Tâches de simulation (20)

Algorithmes arithmétiques (4)

PGCD et algorithme d'Euclide (26)

Algorithme d'Euclide étendu (2)

Systèmes de numération (2)

Système de numération binaire (3)

Différents systèmes de numération (9)

Arithmétique "longue" (1)

Nombres premiers et factorisation (17)

Restes (6)

Exponentation rapide (4)

Transformée de Fourier Rapide (0)

Fonction d'Euler (3)

Le petit théorème de Fermat (2)

Algorithmes de recherche (0)

Recherche linéaire (1)

Recherche binaire (8)

Recherche binaire dans un tableau (17)

Recherche binaire par réponse (32)

Recherche binaire de la valeur de la fonction (2)

Statistiques de commande (1)

Recherche d'une sous-chaîne dans une chaîne (1)

Recherche ternaire (2)

"Deux pointeurs" (20)

Algorithmes de tri (15)

Tris quadratiques (16)

Tri à bulles (2)

Tri de sélection (maximum) (0)

Tri par insertion (1)

Tri des enregistrements (0)

Ligne de balayage (8)

Tri des événements (0)

Programmation dynamique (28)

Séquences récurrentes (2)

Programmation dynamique : un paramètre (19)

Programmation dynamique : deux paramètres (9)

Programmation dynamique : Séquences (2)

Programmation de table dynamique (8)

Programmation dynamique de sous-chaînes (2)

Le problème du sac à dos (8)

Programmation dynamique dans les jeux (0)

Programmation graphique dynamique (7)

Programmation dynamique sur les sous-arbres (4)

Programmation dynamique par profil (2)

Dynamique de sous-ensemble (2)

rencontrer dans le milieu (5)

Algorithmes sur les graphes (17)

Chemins les plus courts dans un graphe (3)

Algorithme de Dijkstra (11)

Algorithme de Floyd (9)

By-pass en largeur (15)

0-1 BFS (3)

Algorithme de Ford-Bellman (6)

Marche en profondeur (29)

Composants fortement connectés (1)

Des ponts (1)

Application de la traversée en profondeur (3)

Tri topologique (1)

points d'articulation (0)

Façons de définir un graphique (3)

Cadre minimal (2)

ruisseaux (1)

Algorithme de Ford-Fulkerson (1)

Correspondant à (0)

Cycle d'Euler (0)

Des arbres (18)

Ancêtre le moins commun (0)

Ascenseurs binaires (0)

Centroïdes (0)

Bousiller (22)

Structures combinatoires (2)

Placements avec répétitions (1)

Permutations (12)

Combinaisons (3)

Cloisons (2)

Diverses structures combinatoires (2)

Génération par nombre (0)

Buste avec détourage (0)

Énigmes simples (19)

Cycle d'Hamilton (1)

Jeux et stratégies gagnantes (2)

Jeux simples (13)

Fonction grincheuse (1)

Géométrie computationnelle (10)

Descente graduelle (0)

Géométrie élémentaire (25)

Polygones. Coques convexes (4)

Géométrie cellulaire (1)

arbre quaternaire (1)

Méthodes heuristiques (2)

Algorithmes sur les chaînes (5)

Tableau de suffixes (3)

Fonction Z. fonction de préfixe (6)

Aho-Korasik (0)

Intersection de plusieurs (7)

Théorie de l'horaire (0)

Traitement de texte (3)

Machines d'état (0)

Analyse d'expression (1)

date et l'heure (4)

Algorithme gourmand (16)

Structures de données (0)

Structures de données arborescentes (3)

tas (3)

Arbre de recherche binaire (2)

Arborescence des segments, RSQ, RMQ (10)

Bor (6)

Arbre de Fenwick (1)

arbre cartésien (1)

Structures de ligne (0)

Sommes préfixées (minimums, ...) (26)

Tableaux clairsemés (2)

Système d'ensemble disjoint (9)

hacher (13)

Optimisation racine (0)

décomposition sqrt (7)

Algorithme Mo (4)

Tâches interactives (1)

Autre (2)

Étude de cas (13)

Théorie des probabilités (0)

Constructif (7)

Dérivation de formule (46)

Combinatoire (5)

UTILISATION - problèmes de calcul (45)

Tâche de mise en œuvre (12)

Calcul par une formule donnée (2)

UTILISER (205)

Idées (0)

segments (2)

Fondements mathématiques de l'informatique (0)

Systèmes de numération (24)

Traduction de 10CC (0)

Transfert vers 10CC (0)

Transfert entre systèmes 2^p (0)

Opérations arithmétiques (2)

Encodage des informations (3)

Encodage de caractère (0)

Encodage graphique (0)

Codage audio, vidéo (1)

Informations de mesure (11)

Approche alphabétique (0)

Approche probabiliste (0)

Approche de contenu (0)

Logiques (0)

Logique et ensembles (17)

tables de vérité (0)

Cercles d'Euler (0)