Tölvunarfręši 2
Vor 2002

Nżjar Fréttir

Einkunnir eru komnar og einkunnadreifing er nešar į sķšunni

Prófsżning var föstudaginn 10. maķ kl. 11-14

Prófiš sjįlft er komiš į sķšuna

TAKK FYRIR VETURINN OG HAFIŠ ŽAŠ GOTT Ķ SUMAR

Almennar upplżsingar

Nįmskeišiš er einn af hornsteinum tölvunarfręšinįmsins. Ķ žvķ eru skošašar öflugar ašferšir til aš skipuleggja gögn sem aušvelda ašgang aš žeim, svokallašar gagnagrindur (data structures). Einnig er fariš ķ almennar ašferšir til aš leysa verkefni, reiknirit (algorithms). Sķšast en ekki sķst er hlutverk nįmskeišsins aš ęfa nemendur ķ forritun stęrri verkefna ķ forritunarmįlinu C++.

Kennslubękurnar ķ nįmskeišinu eru tvęr, žęr sömu og voru ķ fyrra. Önnur er kennslubók ķ C++: Jesse Liberty: Teach Yourself C++ in 21 days, 3rd Ed.. (forritin śr bókinni), en hin er um gagnagrindur og reiknirit: Robert Sedgewick: Algorithms in C++: Third Edition, Parts 1-4 (forritin śr bókinni og villulisti).

Frķ hjį Tölvunarfręši 2a
Nemendur ķ Tölvunarfręši 2a žurfa ekki aš męta ķ fyrirlestra frį 5. mars til 21. mars. Fyrsti fyrirlestur žeirra eftir hléiš er žrišjudaginn fyrir pįska, žann 26. mars. Dęmatķmahlé er lķka 3 vikur, en byrjar og endar viku seinna. Žannig verša engir dęmatķmar frį 12. mars til 3. aprķl. Fyrstu dęmatķmar eftir hléiš verša žri. 9./miš. 10. aprķl.

• Kynning į nįmskeišinu
• Yfirlit yfir efni nįmskeišsins (in english)
• IRC leišbeiningar
• Nįmsefni til prófs
• Ķslensk-enskur oršalisti nįmskeišsins (sjį einnig Oršasafn Ķslenska Stęršfręšafélagsins)
• Einkunnadreifing ķ Tfr. 2 (mešaleink. 6.06) og ķ Tfr. 2a (mešaleink. 5.86)

• Heimasķša frį žvķ voriš '98
• Heimasķša frį žvķ voriš '99
• Heimasķša frį žvķ voriš 2000
• Heimasķša frį žvķ voriš 2001

Vikublöš

• Vikublaš 1 (in english) - engin skil
• Vikublaš 2 (in english) - skila fyrir kl. 18:00, 20. jan. (Sżnislausnir: Dęmi1: cat.hpp og cat.cpp, Dęmi 2)
• Vikublaš 3 (in english) - skila fyrir kl. 18:00, 27. jan. (Sżnislausnir: Dęmi 3, Dęmi 4 og Dęmi 5)
• Vikublaš 4 (in english) - skila fyrir kl 18:00, 8. feb. (Sżnislausn: vhus.cpp, hrašvirkari sżnislausn meš keyrsluskrį)
  • Fleiri vķsbendingar (more hints) og dęmi um śttak
• Vikublaš 5 (in english) - engin skil
• Vikublaš 6 (in english) - skila fyrir kl. 18:00, 17. feb. (Sżnislausnir: Dęmi 1, b)-liš ķ Dęmi 3 og Dęmi 4)
• Vikublaš 7 (in english) - skila fyrir kl. 18:00, 24. feb. (Sżnislausnir: Dęmi 1, Dęmi 2, Dęmi 3 og Dęmi 4)
• Vikublaš 8 (in english) - skila fyrir kl. 18:00, 8. mars (Sżnislausn: verk2.cpp, queue.h og keyrsluskrį)
  • Dęmi um skilgreiningu į spilaklasa
  • Dęmi um keyrslu Olsen forrits
• Vikublaš 9 (in english) - engin skil
• Vikublaš 10 (in english) - skila fyrir kl. 18:00, 17. mars (Sżnislausnir: Dęmi 1, Dęmi 2, Dęmi 3, Dęmi 4 og Dęmi 5)
• Vikublaš 11 (in english) - skila fyrir kl. 18:00, 24. mars (Sżnislausnir: Dęmi 2 a), Dęmi 4 og Dęmi 5)
• Vikublaš 12 (in english) - skila fyrir kl. 18:00, 7. aprķl (Sżnislausnir: Dęmi 2)
• Vikublaš 13 (in english) - skila fyrir kl. 18:00, 19. aprķl (Sżnislausn: verk3.cpp)
  • Nišurstöšurnar og heildarfjöldi orša fyrir Njįlu og Eglu
  • Nišurstöšurnar ef öllu breytt ķ lįgstafi viš innlestur
• Vikublaš 14 (in english) - engin skil
• Vikublaš 15 (in english) - engin skil

Forritunarkeppni

Ķ forritunarkeppninni sem haldin var ķ byrjun mars (sjį Vikublaš 8) komu margar góšar lausnir. Eftir mikla yfirlegu dómnefndarmanna var įkvešiš aš veita žremur lausnum višurkenningu. Lausnir žeirra Helga Alexanders Siguršarsonar (keyrsluskrį) og Steinars Žórs Sturlaugssonar (forrit) fengu fyrstu veršlaun (10 fyrir eldri dęmi, 9 fyrir ókomin dęmi) og lausn Gušlaugs Kristjįns Jörundssonar (forrit) fékk önnur veršlaun (10 fyrir eldri dęmi).

Skilabošaskjóša

Ķ skilabošaskjóšunni er hęgt aš senda inn fyrirspurnir og athugasemdir um efni og skipulag nįmskeišsins. Ég mun reyna aš svara žeim fyrirspurnum sem beint er til mķn eins hratt og aušiš er.

Ašstošarkennsla

Ašstošarkennslan veršur į sunnudögum kl. 14-15:30 ķ tölvuveri į jaršhęš Tęknigaršs śt misseriš.

Dęmahópar

Ķ Tölvunarfręši 2:

• Hópur 1: Mįn. kl. 14:45 stofa Vg (Hjįlmtżr)
• Hópur 2: Žri. kl. 13:15 stofa V-258 (Logi)
• Hópur 3: Miš. kl. 13:15 stofa V-155 (Ari)

• Hópur 1: Miš. kl. 13:15 stofa V-138 (Helgi)
• Hópur 2: Žri. kl. 13:15 stofa V-138 (Orri)
• Hópur 3: Žri. kl. 16:15 stofa V-258 (Orri)
• Hópur 4: Miš. kl. 14:45 stofa V-156 (Helgi)

Spjalltķmar

• 6. feb.
• 6. mars
• 7. mars
• 17. aprķl

Gömul próf

• Vorpróf '98 (PDF skrį)
• Haustpróf '98 (PDF skrį)
• Vorpróf '99 (PDF skrį)
• Haustpróf '99 (PDF skrį)
• Vorpróf 2000 (in english) (PDF skrį) (Vķsbendingar: 1, 2)
• Haustpróf 2000 (in english) (PDF skrį)
• Vorpróf 2001 (in english) (PDF skrį) (Vķsbendingar: 1, 2)
• Haustpróf 2001 (in english) (PDF skrį) (Vķsbendingar: 1, 2)
• Vorpróf 2002 (in english) (PDF skrį)

Żmislegt efni tengt nįmskeišinu

• Thinking in C++, 2nd Ed. - frķ kennslubók ķ C++, til į żmsu formi
• Bjarne Stroustrup - höfundur C++ (hann er ekki hrifinn af Java, sjį FAQ)
• Visual C++ - heimasķša Microsoft um Visual C++
• C++ FAQ Lite - FAQ listi sem er oršinn aš bók
• C++ Archive - tengingar į C++ gęši
• C++ Annotations - kennslubók ķ C++ (byggir į C)
• Kennslubók um C++
• The International Obfuscated C Code Contest - fyrir žį sem hafa gaman af furšulegum forritum!
• C++ prófiš - spurningar til aš velja C++ forritara
• C++ Language Tutorial - įgętis kennsluefni um C++
• C/C++ Resources - safn tenginga į C++ efni
• InformIT - żmsar frķar C++ bękur (smelliš į Free Library
• Effective C++ - góš višbótarbók um C++ eftir Scott Meyers

• Animal Algorithm Animation Tool - mjög öflugt kerfi sem aušveldar hemun į żmsum reikniritum og gagnagrindum. Žurfiš aš skrį ykkur og nį ķ tóliš og sķšan einstakar hermanir (skošiš sérstaklega tengda lista og helmingunarleit)

• Berkeley CS 61B, vor 2002 - getiš fylgst meš fyrirlestrum. Svipaš efni, en notar Java ķ staš C++.
• Berkeley CS 61B, haust 2001 - sama nįmskeiš og aš ofan, nema annaš misseri og annar kennari.
• Bob Tarjan: My Favorite Problems in Data Structures and Algorithms - einn helsti fręšimašurinn ķ gagnagrindum talar m.a. um Union-Find verkefniš