CS50: Jak absolvovat Harvardův kurz kódování online

CS50, přeplněný a vlivný kurz kódování Harvardu pro nejelitnější mysl světa, je neuvěřitelně obtížné získat. Proto vám Harvard poskytuje přístup k bohatým zdrojům CS50 online zdarma nebo jako placený kurz, pokud chcete na konci obdržet formální certifikát svých dovedností.

Pokud vás zajímá, jak získat přístup k obsahu CS50 online, existují čtyři způsoby:

Vezměte CS50 online: Harvard Extension School

Harvardská pobočka dálkového učení, Harvard Extension School, nabízí různé příchutě CS50. Semestrální kurz CSCI E-50 Intenzivní úvod do informatiky nabízí čtyři kredity k získání titulu a stojí 2 400 $. Prostor je omezen na 200 studentů a kurzy jsou silně předplaceny. Dávat pozor na extension.harvard.edu při zahájení registrace pro podzimní a jarní kurzy příštího roku.

Vezměte CS50 online: edX

Alternativně je kurz nabízen prostřednictvím online vzdělávací web edX , kde to můžete řešit svým vlastním tempem. Podle stránky edX pro CS50 obdrží studenti, kteří dosáhnou uspokojivého skóre na devíti problémových sadách (tj. Programovacích úkolů) a závěrečný projekt, certifikát od HarvardX. Studenti mohou kurz absolvovat zdarma, ale pokud chtějí získat certifikát podepsaný instruktorem s logem instituce, musí zaplatit 90 $, aby ověřili váš úspěch a zvýšili vaše pracovní vyhlídky.

Vezměte CS50 online: iTunes U

Kurz a všechny jeho materiály jsou - stejně jako mnoho jiných kurzů na Harvardu - k dispozici také na Apple iTunes U. Aplikaci si můžete zdarma stáhnout z App Store (pro iPhone, iPad nebo Mac) a v katalogu vyhledat CS50. Všechny video přednášky, sady problémů, kvízy a další materiály jsou v balíčku, ačkoli relativně nedávný redesign iTunes U způsobil, že se v této hromadě materiálu bylo mnohem těžší orientovat, než tomu bylo dříve.

Vezměte CS50 online: YouTube

Posledním způsobem je jednoduše sledovat všechny přednášky - což je samo o sobě užitečné - na YouTube. Všechny přednášky z kurzu Computer Science 50 z roku 2015 najdete na webu Harvardský kanál . Je třeba propracovat více než 20 hodin záběrů, i když každá jednotlivá přednáška není dlouhá déle než hodinu.

PŘEČTĚTE SI DALŠÍ: Naučte se kódovat ve Velké Británii zdarma

krbová kamna, jak získat karty úkolů

Můžete předat CS50?

Obáváte se, že nemáte mentální strach, abyste se zúčastnili Harvardova elitního kurzu? Zde je několik ukázkových otázek přímo z kurzu Harvardu. Nebojte se, ani oni mi nedávají smysl.

1: Šifra Vigenère

Posledním úkolem tohoto týdne je napsat vigenere.c program, který šifruje zprávy pomocí Vigenèrovy šifry. Tento program musí přijmout jediný argument příkazového řádku: klíčové slovo, k, složené výhradně z abecedních znaků.

Pokud je váš program spuštěn bez jakýchkoli argumentů příkazového řádku, s více než jedním argumentem příkazového řádku nebo s jedním argumentem příkazového řádku, který obsahuje jakýkoli neabecední znak, měl by si váš program stěžovat a okamžitě skončit, přičemž hlavní vrací 1 (čímž znamenat chybu, kterou mohou naše vlastní testy detekovat).

Jinak musí váš program pokračovat a vyzvat uživatele k zadání řetězce prostého textu,
p, které pak musí zašifrovat podle Vigenèrovy šifry pomocí k, nakonec vytiskne výsledek a ukončí jej, přičemž hlavní vrací 0.

Pokud jde o znaky v k, musíte zacházet s A a a jako 0, B a b jako 1,… a Z a z jako 25. Kromě toho musí váš program použít Vigenèrovu šifru pouze na znak v p, pokud je tento znak dopis. Všechny ostatní znaky (čísla, symboly, mezery, interpunkční znaménka atd.) Musí být zobrazeny beze změny.

Kromě toho, pokud se váš kód chystá použít j-tý znak k na i-tý znak p, ale ten se ukáže jako neabecední znak, musíte počkat, až použijete tento j-tý znak k na další abecední znak v p ; ještě nesmíte postoupit na další postavu v k. Nakonec musí váš program zachovat velikost písmen každého písmene na str.

2. Hra patnácti

Hra patnácti je logická hra hraná na čtvercové desce s očíslovanými kameny, které se posouvají. Cílem této hádanky je uspořádat dlaždice desky od nejmenší po největší, zleva doprava, shora dolů, s prázdným prostorem v pravém dolním rohu desky.

Implementujte God Mode pro tuto hru.

Nejprve implementujte init takovým způsobem, že je deska inicializována do pseudonáhodné, ale řešitelné konfigurace. Poté dokončete implementaci draw, move a win, aby člověk mohl hru skutečně hrát.

Podívejte se na související CS50: Nejelitnější počítačový kurz na světě Naučte se zdarma kódovat: Nejlepší kurzy kódování a vývoje aplikací pro Spojené království v národním týdnu kódování Rok jako kódovací nomád

Ale vložte do hry cheat, přičemž místo psaní celého čísla mezi 1 a d2 - 1, kde d je výška a šířka desky, může člověk také napsat BOH, aby donutil „počítač“ převzít kontrolu nad hrou a vyřešit to (pomocí jakékoli strategie, optimální nebo neoptimální), dělat, řekněme, pouze čtyři pohyby za sekundu, aby člověk mohl sledovat.

Pravděpodobně budete muset vyměnit GetInt za něco univerzálnějšího. Je v pořádku, pokud vaše implementace God Mode funguje (snesitelně rychle) pouze po dobu d ≤ 4; nemusíte si dělat starosti s testováním God Mode pro d> 4. Oh, a nemůžete implementovat God Mode tím, že si budete pamatovat, jak Init inicializoval desku (jako si pamatujete sekvenci tahů, které váš program dostali do nějakého pseudonáhodného, ​​ale řešitelného stavu). Pěkný pokus.

Všechny problémy s autorskými právy Harvardské univerzity. Úplné sady problémů jsou zveřejněny na adrese: cs50.harvard.edu