Domande taggate «didactics»

Strumenti e metodi didattici particolarmente adatti alla didattica dell'Informatica

13
Come ingannare l'euristica "provare alcuni casi di prova": algoritmi che sembrano corretti, ma in realtà non corretti
Per provare a verificare se un algoritmo per qualche problema è corretto, il solito punto di partenza è provare a eseguire l'algoritmo manualmente su una serie di semplici casi di test - provalo su alcuni casi esemplificativi, inclusi alcuni semplici "casi angolari" ". Questa è una grande euristica: è un …




4
Come ingannare l'ispezione della trama euristica?
Nel corso qui , Dave Clarke ha proposto che, al fine di confrontare la crescita asintotica si dovrebbe tracciare le funzioni a portata di mano. Come un informatico teoricamente propenso, chiamo (ndr) questo vodoo poiché una trama non è mai una prova. Ripensandoci, devo concordare sul fatto che questo è …



3
Porte logiche da materiali di uso quotidiano
Le porte logiche sono un dispositivo astratto che può essere implementato con relè elettromagnetici, tubi a vuoto o transistor. Queste implementazioni hanno avuto successo nell'informatica in parte a causa delle varie proprietà di catenabilità, durata e dimensioni oltre alla loro stabilità binaria di base. Funzionano bene anche perché l'elettricità è …


6
Trovare il massimo XOR di due numeri in un intervallo: possiamo fare meglio del quadratico?
Supponiamo stiamo dato due numeri lll e e che vogliamo trovare per l \ le i, \, j \ le r .rrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algoritmo ingenuo controlla semplicemente tutte le coppie possibili; ad esempio in ruby ​​avremmo: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| …

1
Suggerimenti per l'insegnamento tramite Live Coding
Sono coinvolto in un corso di programmazione e algoritmi del primo anno. In una recente conferenza, ho deciso di presentare il materiale utilizzando la codifica live , il che significa essenzialmente che mi siedo dietro la tastiera e scrivo codice e lo valuto , usando emacs per facilitare il processo. …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.