Informatique théorique teaching

2

Exemples notables de l'idée de racine carrée dans l'analyse de complexité

Il existe un certain nombre d'algorithmes et de structures de données qui exploitent l'idée que obtient sa valeur minimale à k = \ sqrt n . Les exemples courants incluent k = √max { k , n / k }max{k,n/k}\max \left\{k, n/k\right\}k = n--√k=nk=\sqrt n algorithme pas à pas géant …

15 ds.algorithms ds.data-structures big-list teaching

4

Ressources d'auto-apprentissage en informatique théorique pour les programmeurs

Je suis un ingénieur logiciel assez compétent, mais je ne connais pas beaucoup la théorie. Je veux en savoir plus sur la théorie. Les sujets particuliers qui m'intéressent sont: la complexité informatique, les langages formels et la théorie des types. Mais je ne sais pas trop comment commencer à apprendre …

14 soft-question teaching books

9

Résultats contre-intuitifs pour les étudiants de premier cycle

Je recherche des exemples de résultats qui vont à l'encontre de l'intuition des gens pour une conférence grand public. Des résultats qui, s'ils étaient demandés à des non-experts "qu'est-ce que votre intuition vous dit?", Presque tous auraient tort. L'énoncé des résultats devrait être facilement explicable aux étudiants de premier cycle …

14 big-list teaching intuition

4

Résultats intéressants dans TCS facilement explicables aux programmeurs sans formation technique

Supposons que vous rencontriez des programmeurs qui ont suivi des cours de programmation professionnelle (/ auto-réflexion) mais n'ont pas étudié les mathématiques de niveau universitaire. Afin de leur montrer la beauté de TCS, j'aimerais rassembler de bons résultats / questions ouvertes provenant de TCS qui peuvent facilement être expliquées. Un …

13 soft-question big-list big-picture teaching

6

Problèmes décidables «naturels» connus pour ne pas être en NP.

Chaque fois que j'enseigne la NP-Complétude, les étudiants demandent "y a-t-il des problèmes connus pour ne pas appartenir à NP?" Comment répondriez-vous? Je leur donne généralement un problème indécidable à titre d'exemple, mais cela ne tourne souvent pas bien: (a) si je leur donne le problème de l'arrêt, ils pensent …

13 cc.complexity-theory complexity-classes teaching

2

Discours motivant sur les fondements de la cryptographie

Cette question va dans le même sens que les discours inspirants pour les élèves de dernière année du secondaire . Mon doctorat. conseiller m'a demandé de donner une conférence inspirante pour le nouveau M.Sc. élèves. Le sujet est les fondements de la cryptographie , ce qui est mieux illustré par …

10 reference-request soft-question cr.crypto-security teaching

Questions marquées «teaching»