L'informatique

Q & A pour les étudiants, chercheurs et praticiens de l'informatique

9
Comment / quand le calcul est-il utilisé en informatique?
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 …

5
Quelles sont les raisons pour apprendre différents algorithmes / structures de données servant le même objectif?
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: …


3
Comment sait-on quelle notation de l'analyse de la complexité temporelle utiliser?
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 …

11
Résoudre ou approximer les relations de récurrence pour des suites de nombres
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 …





12
Pourquoi l'unité de taille d'image n'est pas Pixel²?
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 …



5
Existe-t-il une relation concrète entre le théorème d'inachèvement de Gödel, le problème stoppant et les machines de Turing universelles?
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 …

4
Quelles applications du monde réel importantes / cruciales utilisent blockchain?
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 …
75 blockchain 


En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.