De nombreux programmes d’informatique requièrent deux ou trois cours de calcul. Je me demande comment et quand le calcul est utilisé en informatique? Le contenu en informatique d'un diplôme en informatique a tendance à se concentrer sur les algorithmes, les systèmes d'exploitation, les structures de données, l'intelligence artificielle, le génie …
Je me pose des questions sur cette question depuis que je suis étudiant de premier cycle. C'est une question générale mais je développerai avec des exemples ci-dessous. J'ai vu beaucoup d'algorithmes - par exemple, pour des problèmes de flux maximum, je connais environ 3 algorithmes qui peuvent résoudre le problème: …
Ces deux semblent très similaires et ont une structure presque identique. Quelle est la différence? Quelles sont les complexités temporelles pour les différentes opérations de chacune?
Dans la plupart des classes d'introduction aux algorithmes, des notations telles que (Big O) et sont introduites, et un étudiant apprendra généralement à utiliser l'une de celles-ci pour rechercher la complexité temporelle.ΘOOOΘΘ\Theta Cependant, il existe d'autres notations, telles que , et . Existe-t-il des scénarios spécifiques dans lesquels une notation …
En informatique, nous avons souvent à résoudre des relations de récurrence , c'est-à-dire à trouver une forme fermée pour une suite de nombres définie récursivement. Quand on considère les temps d'exécution, on s'intéresse souvent principalement à la croissance asymptotique de la séquence . Des exemples sont Le temps d'exécution d'une …
Nous avons appris la classe des langages sans contexte . Il se caractérise à la fois par des grammaires sans contexte et des automates à pile , il est donc facile de montrer qu’une langue donnée est sans contexte.CFLCFL\mathrm{CFL} Comment puis-je montrer le contraire, cependant? Mon assistante professionnelle a insisté …
La formule de la dimension Vapnik – Chervonenkis (VC) pour les réseaux de neurones va de O(E)O(E)O(E) à O(E2)O(E2)O(E^2) , avec O(E2V2)O(E2V2)O(E^2V^2) dans le pire des cas, où EEE est le nombre d'arêtes et VVV est le nombre de nœuds. Le nombre d'échantillons d'apprentissage nécessaires pour avoir une garantie forte …
Il existe deux méthodes de partition quicksort mentionnées dans Cormen: Hoare-Partition(A, p, r) x = A[p] i = p - 1 j = r + 1 while true repeat j = j - 1 until A[j] <= x repeat i = i + 1 until A[i] >= x if i …
J'ai remarqué que certaines applications ou algorithmes construits sur un langage de programmation, par exemple C ++ / Rust, s'exécutent plus rapidement ou plus facilement que ceux basés sur Java / Node.js, exécutés sur le même ordinateur. J'ai quelques questions à ce sujet: Pourquoi cela arrive-t-il? Qu'est-ce qui gouverne la …
Si vous calculez l'aire d'un rectangle, il vous suffit de multiplier la hauteur et la largeur pour obtenir l'unité au carré. Exemple: 5cm * 10cm = 50cm² En revanche, si vous calculez la taille d'une image, vous multipliez également la hauteur et la largeur, mais vous récupérez l'unité - Pixel …
Lors de la recherche de graphiques, il existe deux algorithmes simples: width-first et depth-first (généralement effectué en ajoutant tous les nœuds de graphes adjacents à une file d'attente (width-first) ou à une pile (depth-first)). Maintenant, y a-t-il des avantages de l'un sur l'autre? Ceux auxquels je pourrais penser: Si vous …
Nous avons appris à propos de la classe des langages normaux . Il se caractérise par un concept unique parmi les expressions régulières, les automates finis et les grammaires linéaires à gauche; il est donc facile de montrer qu'une langue donnée est régulière.REGREG\mathrm{REG} Comment puis-je montrer le contraire, cependant? Mon …
J'ai toujours pensé vaguement que la réponse à la question ci-dessus était affirmative dans les termes suivants. Le théorème d'inachèvement de Gödel et le caractère indécidable du problème qui pose problème, qui sont tous deux des résultats négatifs sur la décidabilité et établis par des arguments diagonaux (et dans les …
Dans le cadre de certaines recherches sur la blockchain que je suis en train d’entreprendre, l’idée d’utiliser des blockchains pour une variété d’applications du monde réel s’exprime vaguement. Par conséquent, je propose les questions suivantes: Quelles applications du monde réel importantes / cruciales utilisent blockchain? Pour ajouter à la première …
Je lisais récemment sur le calcul Lambda, mais étrangement, je ne trouve pas d'explication expliquant pourquoi il s'appelle "Lambda" ni d'où vient l'expression. Quelqu'un peut-il expliquer les origines du terme?
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.