Questions marquées «didactics»

Outils et méthodes didactiques particulièrement adaptés à l'enseignement de l'informatique

13
Comment tromper l'heuristique «essayez des scénarios de test»: des algorithmes qui semblent corrects, mais qui sont en réalité incorrects
Pour essayer de vérifier si un algorithme est correct pour un problème donné, le point de départ habituel est d'essayer de l'exécuter à la main sur un certain nombre de cas de test simples. Essayez-le sur quelques exemples de problèmes, y compris quelques "cas simples". ". C'est une excellente heuristique: …
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: …
4
Comment tromper l'heuristique d'inspection des parcelles?
Au cours ici , Dave Clarke a proposé que pour comparer la croissance asymptotique vous devez tracer les fonctions à portée de main. En tant qu'informaticien théoriquement enclin, j'appelle (ed) ce vodoo comme un complot n'est jamais une preuve. Après réflexion, je dois convenir qu'il s'agit d'une approche très utile …
4
Quicksort expliqué aux enfants
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) que la …
3
Portes logiques en matériaux de tous les jours
Les portes logiques sont un dispositif abstrait qui peut être mis en œuvre avec des relais électromagnétiques, des tubes à vide ou des transistors. Ces implémentations ont réussi dans le calcul en partie en raison de diverses propriétés de chaînabilité, de durabilité et de taille au-delà de leur stabilité binaire …
6
Quelles parties de l'algèbre linéaire sont utilisées en informatique?
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 semble pas très utile, sauf si vous essayez de programmer …
6
Trouver le XOR max de deux nombres dans un intervalle: peut-on faire mieux que quadratique?
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 (l..r).each do |i| …
1
Conseils pour l'enseignement à l'aide de Live Coding
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 utilisant emacs pour faciliter …
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.