CS50: Hvordan ta Harvards kodingskurs online

CS50, Harvards overtegnede og innflytelsesrike kodingskurs for verdens mest elitehoder, er overraskende utrolig vanskelig å komme videre. Derfor gir Harvard deg tilgang til de mange CS50-ressursene online gratis eller som et betalt kurs hvis du ønsker å motta et formelt sertifikat for dine ferdigheter til slutt.

Hvis du lurer på hvordan du får tilgang til CS50-innhold på nettet, er det fire måter:

Ta CS50 online: Harvard Extension School

Harvards egen fjernundervisningsgren, Harvard Extension School, tilbyr forskjellige smaker av CS50. Det semesterlange CSCI E-50 Intensive Introduction to Computer Science-kurset tilbyr fire studiepoeng mot en grad og koster $ 2.400. Plassen er begrenset til 200 studenter, og kursene er imidlertid sterkt abonnert. Holde et øye med extension.harvard.edu for når påmeldingen åpnes for neste års høst- og vårkurs.

Ta CS50 online: edX

Alternativt tilbys kurset gjennom online utdanningsside edX , hvor du kan takle det i ditt eget tempo. I følge edX-siden for CS50 vil studenter som tjener en tilfredsstillende poengsum på ni oppgavesett (dvs. programmeringsoppgaver) og et sluttprosjekt, motta et sertifikat fra HarvardX. Studentene kan ta kurset gratis, men må betale $ 90 hvis de ønsker å motta et instruktør-signert sertifikat med institusjonens logo for å verifisere prestasjonen din og øke jobbutsiktene dine.

Ta CS50 online: iTunes U

Kurset og alt materialet er - som mange andre Harvard-kurs - også tilgjengelig på Apples iTunes U. Du kan laste ned appen gratis fra App Store (enten på iPhone, iPad eller Mac) og søke etter CS50 i katalogen. Alle videoforelesningene, oppgavesettene, quizene og annet materiale er i pakken, selv om et relativt nylig redesign av iTunes U har gjort denne materialmassen mye vanskeligere å navigere enn den en gang var.

Ta CS50 online: YouTube

Den siste måten er å bare se alle forelesningene - som er en verdig forfølgelse i seg selv - på YouTube. Alle forelesningene fra kurset Informatikk 50 i 2015 finner du på Harvard-kanal . Det er mer enn 20 timer med opptak å jobbe gjennom, selv om hver forelesning ikke er lengre enn en time.

LES NESTE: Lær å kode i Storbritannia gratis

kan du endre ok google til noe annet

Kan du bestå CS50?

Bekymret for at du ikke har den mentale støyen til å gå på Harvards elitekurs? Her er noen eksempler på spørsmål direkte fra Harvards kurs. Ikke bekymre deg, de gir ikke mening for meg heller.

1: Vigenère-krypteringen

Den siste utfordringen din denne uken er å skrive, i vigenere.c, et program som krypterer meldinger ved hjelp av Vigenères kryptering. Dette programmet må akseptere et enkelt kommandolinjeargument: et nøkkelord, k, sammensatt utelukkende av alfabetiske tegn.

Hvis programmet ditt kjøres uten kommandolinjeargumenter, med mer enn ett kommandolinjeargument, eller med ett kommandolinjeargument som inneholder et ikke-alfabetisk tegn, bør programmet klage og avslutte umiddelbart, med hovedretur 1 (derved som indikerer en feil som våre egne tester kan oppdage).

Ellers må programmet ditt fortsette å be brukeren om en streng ren tekst,
p, som den deretter må kryptere i henhold til Vigenères kryptering med k, til slutt å skrive ut resultatet og avslutte, med hovedretur 0.

Når det gjelder tegnene i k, må du behandle A og a som 0, B og b som 1,…, og Z og z som 25. I tillegg må programmet ditt bare bruke Vigenères kryptering på et tegn i p hvis tegnet er ett brev. Alle andre tegn (tall, symboler, mellomrom, skilletegn osv.) Må sendes ut uendret.

Videre, hvis koden din er i ferd med å bruke jth-tegnet til k på det ith-tegnet til p, men sistnevnte viser seg å være et ikke-alfabetisk tegn, må du vente med å bruke det jth-tegnet til k til neste alfabetiske tegn i p ; du må ennå ikke gå videre til neste karakter i k. Til slutt må programmet ditt beholde saken for hver bokstav på s.

2. The Game of Fifteen

The Game of Fifteen er et puslespill som spilles på et firkantet brett med nummererte fliser som glir. Målet med dette puslespillet er å ordne brettets fliser fra minste til største, venstre mot høyre, topp til bunn, med et tomt rom i brettets nederste høyre hjørne.

Implementer God Mode for dette spillet.

Først implementer init på en slik måte at brettet initialiseres til en pseudorandom men løselig konfigurasjon. Fullfør deretter implementeringen av trekning, flytt og vant, slik at et menneske faktisk kan spille spillet.

Se relatert CS50: Inne i verdens mest elite datakurs Lær å kode gratis: De beste britiske kodings- og apputviklingskursene i nasjonal kodingsuke Et år som kodende nomad

Men legg inn et juks i spillet, i stedet for å skrive et heltall mellom 1 og d2 - 1, hvor d er brettets høyde og bredde, kan mennesket også skrive GUD for å tvinge 'datamaskinen' til å ta kontroll over spillet og løse det (ved hjelp av en hvilken som helst strategi, optimal eller ikke-optimal), og la bare si fire trekk i sekundet slik at mennesket kan se.

Antagelig må du bytte ut GetInt for noe mer allsidig. Det er greit hvis implementeringen av God Mode bare fungerer (utrolig fort) i d ≤ 4; du trenger ikke å bekymre deg for å teste God Mode for d> 4. Åh, og du kan ikke implementere God Mode ved å huske hvordan init initialiserte brettet (som å huske rekkefølgen av trekk som fikk programmet til en pseudorandom men løsbar tilstand). Godt forsøk.

Alle problemer med copyright fra Harvard University. Fullstendige problemstillinger er publisert på: cs50.harvard.edu