L'année dernière, je lisais un article fantastique sur «La mécanique quantique pour les jardins d'enfants» . Ce n'était pas du papier facile. Maintenant, je me demande comment expliquer le tri rapide dans les mots les plus simples possibles. Comment puis-je prouver (ou au moins une onde de main)...
J'ai lu l'algèbre linéaire et ses applications pour aider à comprendre le matériel informatique (principalement l'apprentissage automatique), mais je crains que beaucoup d'informations ne soient pas utiles à CS. Par exemple, savoir comment résoudre efficacement des systèmes d'équations linéaires ne...
Je suis un homme de 16 ans qui a récemment reçu une grande encyclopédie sur l'informatique par un de mes amis. Je ne suis généralement pas très intéressé par les ordinateurs et la technologie, mais l'informatique a commencé à me fasciner. J'ai cependant l'intention d'étudier la physique et / ou les...
Une famille HHH de fonctions de hachage est universelle si Vous pouvez trouver plus d'informations sur le hachage universel dans cet article wikipedia .h : U→ { 0 , … , M- 1 }h:U→{0,…,M-1}h: U \rightarrow \{0,\ldots,M-1\}∀ x , y∈ U, x ≠ y⇒ Prh ∈ H[ h ( x ) = h ( y) ] ≤...
Supposons que l'on nous donne deux nombres et et que nous voulons trouver pour l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algorithme naïf vérifie simplement toutes les paires possibles; par exemple en rubis, nous aurions: def max_xor(l, r) max = 0...
Au travail, j'ai été chargé de déduire des informations de type sur un langage dynamique. Je réécris des séquences d'instructions en imbriquéeslet expressions , comme ceci: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z => if x then...
Je suis impliqué dans un cours de programmation et d'algorithmes de première année. Dans une récente conférence, j'ai décidé de présenter le matériel en utilisant codage en direct , ce qui signifiait essentiellement que je m'asseyais derrière le clavier et écrivais du code et l'évaluais, en...
Ma question s'adresse à ceux qui s'intéressent à l'algorithmique de la biologie computationnelle. Je vais suivre un cours sur la bioinformatique cet automne; le problème, cependant, est que j'ai trop peu d'expérience en biologie et en chimie pour me sentir préparé pour ce cycle de lections (j'étais...
Il existe un éventail parfois vertigineux de symboles utilisés dans les documents mathématiques et CS. Pourtant, beaucoup supposent une familiarité de base qui semble rarement enseignée au même endroit. Je cherche un dictionnaire quelque chose comme le suivant, en particulier du point de vue CS. Il...
Je recherche une majeure en informatique théorique; en particulier, je m'intéresse à la théorie de la complexité et à la théorie des automates probabilistes. Comme je suis diplômé en un an, quels cours avancés en mathématiques (comme la théorie de Galois ou l'analyse harmonique, par exemple)...
Dans l'état actuel des choses, cette question ne convient pas à notre format de questions / réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, des sondages ou une...
Un jeune de 15 ans intelligent que je connais s'intéresse à la fois à l'informatique et à la génétique. Je lui ai dit que ces domaines forment une excellente combinaison. Je voudrais lui donner un livre sur la bioinformatique ou la génomique computationnelle. Je cherche un livre amusant, pas un...
DFA, NFA et epsilon NFA tous les trois nous permettent de représenter une langue régulière particulière. Avec n'importe laquelle de ces représentations, nous pouvons arriver à la même expression régulière, alors pourquoi devons-nous étudier les trois formes de représentation des automates finis? Il...
Existe-t-il de bonnes ressources Web d'apprentissage des mathématiques discrètes avec des ensembles de
Je recherche un texte de référence sur la théorie des graphes appliquée et les algorithmes de graphes. Existe-t-il un texte standard utilisé dans la plupart des programmes informatiques? Sinon, quels sont les textes les plus respectés dans le domaine? J'ai Cormen et
J'ai lu ce site avec beaucoup d'intérêt, mais j'en trouve beaucoup qui me dépasse. Cela m'a donné envie d'en apprendre beaucoup plus sur les algorithmes et le CS en général. Pour autant que je puisse en juger par mes recherches, il existe deux façons principales de procéder. Je peux par un joli...
Je ne sais pas si c'est le bon endroit pour cette question. Désolé si je vais un peu hors sujet. Le choix d'une langue appropriée pour le premier cours de programmation est l'une des choses les plus importantes que chaque enseignant / conférencier doit garder à l'esprit; surtout si les élèves sont...