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 …
Molti programmi di informatica richiedono due o tre classi di calcolo. Mi chiedo, come e quando viene utilizzato il calcolo in informatica? Il contenuto CS di una laurea in informatica tende a concentrarsi su algoritmi, sistemi operativi, strutture dati, intelligenza artificiale, ingegneria del software, ecc. Ci sono momenti in cui …
Mi sono chiesto di questa domanda da quando ero uno studente universitario. È una domanda generale, ma elaborerò con esempi di seguito. Ho visto molti algoritmi - ad esempio, per i problemi di flusso massimo, conosco circa 3 algoritmi che possono risolvere il problema: Ford-Fulkerson, Edmonds-Karp e Dinic, con Dinic …
Attualmente sto finendo il mio Master in informatica. Sono interessato ai linguaggi di programmazione, in particolare ai sistemi di tipi. Mi sono interessato alla ricerca in questo campo e il prossimo semestre inizierò un dottorato di ricerca sull'argomento. Ora ecco la vera domanda: come posso spiegare cosa (voglio) fare alle …
Sono un secchione informatico da molti anni. Sono in grado di programmare in diverse lingue e posso persino costruirle. L'altro giorno mi sono seduto con un amico e ho chiesto come un computer effettivamente prende l'elettricità e fa qualcosa con esso, e non siamo riusciti a capirlo, e Google non …
Negli algoritmi e nella complessità ci concentriamo sulla complessità asintotica degli algoritmi, ovvero la quantità di risorse che un algoritmo utilizza mentre la dimensione dell'input va all'infinito. In pratica, è necessario un algoritmo che funzioni rapidamente su un numero finito (sebbene possibilmente molto grande) di istanze. Un algoritmo che funziona …
Tra qualche settimana sarò coinvolto in una sorta di "giornata aperta" nella mia università. Come parte di questo tempo, io (insieme a un collega) mi viene dato un intero gruppo di studenti delle superiori per due ore, così come un laboratorio informatico abbastanza grande da contenerli tutti, e devo fare …
Come educatore CS a livello universitario, la questione di quale linguaggio di programmazione insegnare nel primo corso di programmazione viene spesso discussa. Ci sono migliaia di lingue tra cui scegliere e molta febbre religiosa (o febbrile) che supporta un campo linguistico rispetto a un altro. Tutto questo pregiudizio soggettivo che …
Dijkstra, nel suo saggio Sulla crudeltà di insegnare davvero la scienza informatica , fa la seguente proposta per un corso introduttivo di programmazione: Da un lato, insegniamo ciò che assomiglia al calcolo del predicato, ma lo facciamo in modo molto diverso dai filosofi. Per addestrare il programmatore inesperto alla manipolazione …
Mi è stato assegnato un esercizio nella mia università. L'ho portato a casa e ho provato a programmare un algoritmo per risolverlo, era qualcosa legato ai grafici, alla ricerca di componenti collegati, immagino. Poi ho fatto la cosa più banale che mi è venuta in mente e poi ho mostrato …
Qual è una buona metafora o un esempio per spiegare a un maggiore inglese la differenza tra l'informatica classica e "essere bravi a usare MS-Windows" scienza del computer programmazione computer utilizzando i computer 3 cose profondamente diverse. La maggior parte delle persone non ha idea di cosa sia persino l'Informatica. …
Scriviamo principalmente programmi in un linguaggio di alto livello. Quindi, mentre studiavo, mi sono imbattuto in un linguaggio assembleare. Quindi un assemblatore converte il linguaggio assembly in linguaggio macchina e un compilatore fa lo stesso con un linguaggio di alto livello. Ho scoperto che il linguaggio assembly ha istruzioni come …
Sono interessato alla domanda sul modo migliore per insegnare la completezza NP alle major dell'informatica. In particolare, dovremmo insegnarlo usando le riduzioni di Karp o le riduzioni di Turing? Sento che i concetti di completezza e riduzioni di NP sono qualcosa che ogni grande informatico dovrebbe imparare. Tuttavia, quando ho …
Qual è il modo migliore che chiunque può fare per avere una buona introduzione alla teoria del sistema distribuito, eventuali libri o riferimenti, e gli argomenti dovrebbero essere prima coperti e requisiti per iniziare l'apprendimento in questo argomento.
In alcuni luoghi del mondo, le persone di solito non hanno accesso (e quindi poca conoscenza dei) computer, e anche se lo hanno, l'hardware e il software sono obsoleti e l'utilizzo afflitto da interruzioni di corrente e simili. Anche l'accesso a (buoni) libri tende a mancare. Come posso insegnare informatica …
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.