Questions sur computer-science

30
réponses

Quelle est l'explication en anglais de la notation" Big O"?

je préférerais une définition aussi peu formelle que possible et des mathématiques simples.
demandé sur 2009-01-28 14:10:32
10
réponses

Quelles sont les différences entre NP, NP-Complete et NP-Hard?

Quelles sont les différences entre NP , NP-Complet et NP-Dur ? je suis au courant de beauco ... a raison est qu'elles peuvent être différentes de ce qu'il y a dehors, ou c'est dehors et je ne suis pas au courant.
demandé sur 2009-12-07 04:11:36
30
réponses

Quelles sont les structures de données moins connues mais utiles?

il y a certaines structures de données autour qui sont vraiment utiles, mais sont inconnues de la plupart des programm ... . Cela permettra aux meilleures structures de données de flotter vers le haut sur la base de leurs seuls votes.
demandé sur 2009-02-01 14:12:25
21
réponses

Qu'est ce qu'un lambda (fonction)?

Pour une personne sans comp-sci fond, qu'est ce qu'un lambda dans le monde de l'Informatique?
demandé sur 2008-08-19 20:20:37
27
réponses

Qu'est-ce que le polymorphisme, c'est pour quoi, et comment est-il utilisé?

je regardais une vidéo Google Tech Talks , et ils ont souvent fait référence au polymorphisme. qu'est-Ce que le polymorphisme, c'est pour quoi, et comment est-il utilisé?
demandé sur 2009-06-23 12:14:21
17
réponses

Qu'est-ce que le"complément 2"?

je suis en systèmes informatiques, et avoir été "151910920 du" mal , en partie, avec Complément à Deux . Je v ... t. ce que j'espère c'est une définition claire et concise qui est facilement comprise par un programmeur.
demandé sur 2009-06-26 19:21:38
18
réponses

Qu'est-ce qu'un combinateur en Y?

un combinateur en Y est un concept informatique du côté" fonctionnel " des choses. La plupart des programmeurs ne saven ... nt fonctionnent les combinateurs? à quoi servent-ils? sont-ils utiles dans les langues procédurales?
demandé sur 2008-09-18 19:21:02
15
réponses

Qu'est ce qu'un 'Fermeture'?

j'ai posé une question à propos de Currying et les fermetures ont été mentionnées. Qu'est ce qu'une fermeture? Comment est-il lié à lancer?
demandé sur 2008-08-31 08:38:21
19
réponses

Comment passer de la récursion à l'itération

j'ai beaucoup utilisé la récursion sur mes nombreuses années de programmation pour résoudre des problèmes simples, mai ... dont je me souvienne ne pourrait m'aider. Sont il y a des règles générales? y a-t-il un"motif"?
demandé sur 2008-10-02 00:38:46
12
réponses

Qu'est-ce que la transparence référentielle?

que signifie le terme transparence référentielle ? Je l'ai entendu décrit comme "cela signifie qu'on peut remplacer des égaux par des égaux" mais cela semble être une explication inadéquate.
demandé sur 2008-10-17 05:27:53
3
réponses

Normalisation dans le DOM parsing avec java-comment cela fonctionne-t-il?

j'ai vu la ligne ci-dessous en code pour un DOM parser à ce tutoriel . doc.getDocumentElement().normalize(); ... 'un peut m'expliquer pourquoi la normalisation est nécessaire? Qu'advient-il si nous n'avons pas normaliser ?
demandé sur 2012-12-09 14:21:52
6
réponses

C'est quoi "P=NP"?"et pourquoi est-ce une célèbre question? [fermé]

La question de savoir si P=NP est peut-être le plus célèbre dans l'ensemble de l'Informatique. Ça veut dire quoi? Et p ... H, et pour un crédit supplémentaire, veuillez poster une preuve de la vérité ou de la fausseté de la déclaration. :)
demandé sur 2008-09-21 20:07:07
9
réponses

Est-ce que" untyped "signifie aussi" dynamically typed " dans le monde académique CS?

je suis en train de lire un diaporama qui dit "JavaScript non typé."Cela contredit ce que je pensais être vrai, alors ... vu un top Smalltalker dire Smalltalk est "non", donc c'est pas un one-off, qui est ce qui m'a sur cette quête! :- ))
demandé sur 2012-02-06 04:26:22
4
réponses

Qu'est-ce que la notation Big Cho représente exactement?

je suis vraiment confus au sujet des différences entre big O, big Omega, et big Theta notation. je comprends ... nt le grand փ (thêta)? j'ai lu que cela signifie "151960920 serrée" lié , mais ça veut dire quoi?
demandé sur 2012-04-30 02:56:19
7
réponses

Qu'entend-on par "prédicat" dans le contexte de l'informatique? [dupliquer]

cette question a déjà une réponse ici: qu'est Ce qu'un prédicat? ... utilisé dans le contexte du filtrage de texte. Comme si "prédicat" == "critères de filtre". Est-ce exact?
demandé sur 2010-07-12 22:07:08
7
réponses

Qu'est-ce qu'une Lambda?

Quelqu'un pourrait-il fournir une bonne description de ce qu'est une Lambda? Nous avons une étiquette pour eux et ils ... de C # question, mais je dois encore trouver une bonne définition et explication de ce qu'ils sont en premier lieu.
demandé sur 2008-09-29 22:56:51
12
réponses

Pointeurs de fonction, fermetures et Lambda

je viens tout juste d'apprendre les pointeurs de fonction et, en lisant le chapitre de K&R sur le sujet, la première c ... ? s'il vous Plaît dites-moi comment et pourquoi je suis mal à comparer les deux de si près. Merci.
demandé sur 2008-10-16 18:41:41
11
réponses

Comment utile est de savoir lambda calcul? [fermé]

à tous ceux qui connaissent lambda calculus : Quel avantage vous a-t-il apporté, en ce qui concerne la programmation? Recommanderiez-vous que les gens l'apprennent?
demandé sur 2008-09-22 16:34:26
16
réponses

Quelle est la définition informatique de l'entropie?

j'ai récemment commencé un cours sur la compression de données à mon université. Cependant, je trouve l'utilisation du ... léatoire" d'un système ou d'une structure. Quelle est la bonne définition de l ' "entropie"en informatique?
demandé sur 2009-02-04 10:36:26
22
réponses

Quel est exactement le problème de l'arrêt?

chaque fois que les gens demandent sur le problème d'arrêt en ce qui concerne la programmation, les gens répondent ave ... n programme qui contient une boucle infinie... "résoudre le problème de l'arrêt" est assez discutable, n'est-ce pas?
demandé sur 2009-07-10 22:18:42
5
réponses

Machine de Turing vs machine de Von Neuman

Background architecture Von-Neumann décrit l'ordinateur à programme enregistré où les instructions et les données sont ... fente, la machine peut changer le symbole et se déplacer à une fente différente. Tout cela est déterministe. Questions
demandé sur 2010-05-06 18:55:02
23
réponses

O(log N) == O (1) - Pourquoi pas?

chaque fois que je considère les algorithmes/structures de données, j'ai tendance à remplacer les parties log(N) par d ... de recueillir des arguments à utiliser si je cours (à nouveau) dans une controverse sur la performance d'un design.
demandé sur 2009-09-29 14:40:01
10
réponses

Est-ce qu'une machine de Turing?

qu'est Ce qu'une machine de Turing et pourquoi les gens gardent de mentionner? Mon PC IBM est tout ce dont j'ai besoin pour faire mon calcul! Pourquoi quelqu'un s'intéresse à ces machines?
demandé sur 2008-10-25 10:25:10
13
réponses

Quelles sont les lignes directrices pratiques pour évaluer l ' "exhaustivité Turing"d'une langue?

j'ai lu " what-is-turing-complete " et la page wikipedia, mais je suis moins intéressé par une preuve formelle que p ... ensemble de lignes directrices comme: "si elle peut faire X,Y,et Z, elle peut probablement faire n'importe quoi".
demandé sur 2009-01-16 02:48:34
3
réponses

Pourquoi utilise - t-on à la fois little-et big-endian?

pourquoi les petits-et les grands-endians sont-ils encore utilisés?aujourd'hui
demandé sur 2011-01-21 00:20:06
6
réponses

Comment puis-je implémenter des graphes et des algorithmes de graphes dans un langage de programmation fonctionnel?

en gros, je sais comment créer des structures de données graphiques et utiliser l'algorithme de Dijkstra dans les lang ... e grandes quantités d'État à différentes fonctions, et je me demande si il y a une solution plus économe en espace.
demandé sur 2010-06-08 20:03:49
3
réponses

Distance euclidienne vs corrélation de Pearson vs similarité de cosinus?

Leurs objectifs sont les mêmes: trouver des vecteurs. Quelle situation utilisez-vous? (aucun des exemples pratiques?)
demandé sur 2009-12-03 12:41:13
9
réponses

Comment commencer avec la réalité augmentée? [fermé]

je suis actuellement diplômé en informatique et j'entre dans ma dernière année l'année prochaine. La réalité augmentée e ... apprendre à ce sujet. où commencez-vous à en apprendre davantage sur ce sujet et sur les bibliothèques disponibles?
demandé sur 2010-04-09 03:17:49
3
réponses

Comprendre La Rétropagation Des Réseaux Neuronaux

mise à Jour: une meilleure formulation de la question. j'essaie de comprendre l'algorithme de rétropropagation avec un r ... re branchée dans le O(h)*(1 - O(h)) partie de la formule? Étape 3 http://pandamatak.com/people/anand/771/html/img343.gif
demandé sur 2010-02-03 11:59:10
17
réponses

Que signifie faire / déterminer quelque chose"de façon programmatique"? [fermé]

par programmation. (alt. programmically) Je ne l'ai jamais utilisé, mais je le vois dans les questions beaucou ... dez comment le faire"programmatiquement"? 3) Pourquoi n'ai-je jamais vu le mot "programmatically" ailleurs?
demandé sur 2009-02-11 08:19:12