Tölvunarfræði II
Vor 2000

Nýjar Fréttir

Prófið er komið

Einkunnadreifing komin

Almennar upplýsingar

Velkomin á heimasíðu námskeiðsins Tölvunarfræði II. Vorið 2000 er kennari Hjálmtýr Hafsteinsson, dósent.

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++.

Nemendur í Tölvunarfræði IIa (þ.e. verkfræðinemar) fara í fyrirlestrafrí frá og með 21. mars, til og með 6. apríl, eða í 3 vikur. Dæmatímafríið verður einnig í 3 vikur, en byrjar viku seinna og endar viku seinna.

Kynning á námskeiði
Námsefni
IRC leiðbeiningar
Yfirfarið efni í kennslubók
Efni til prófs
Kennslubækur í C++
Heimasíða frá því vorið '98
Heimasíða frá því vorið '99
Öll forritin í kennslubókinni
Einkunnadreifing í Tölvunarfræði II (meðaleinkunn 6.33)
Einkunnadreifing í Tölvunarfræði IIa (meðaleinkunn 6.42)

Vikublöð

Vikublað 1 - engin skil
Vikublað 2 - skila fyrir hádegi 24. jan. (Sýnislausn á Dæmi 3: liststrs.cpp og á Dæmi 5, b-lið: stupid.cpp)
Vikublað 3 - skila fyrir hádegi 31. jan. (Sýnislausn á Dæmi 1: IntCell.h, IntCell.cpp, TestIntCell.cpp og á Dæmi 5: GetRats.cpp)
Vikublað 4 - skila fyrir hádegi 11. feb. (Sýnislausn: Complex.h, Complex.cpp, Mandelbrot.cpp)
Vikublað 5 - engin skil
Vikublað 6 - skila fyrir hádegi 21. feb. (önnur gagnaskrá fyrir dæmi 4: radint1.dat þar sem A[i]=i finnst!) (Sýnislausn á Dæmi 4: d34.cpp
Vikublað 7 - skila fyrir hádegi 28. feb. (Sýnislausn á dæmum 2 og 4: StackArD4.h og StackArD4.cpp. Sýnislausn á dæmi 5: DequeD4.h og DequeD4.cpp
Vikublað 8 - skila fyrir hádegi 6. mars (Sýnislausn á dæmi 2: mtf.cpp leiðrétt útgáfa
Vikublað 9 - skila fyrir hádegi 17. mars (Sýnislausn á Verkefni 2: verk2.cpp og útgáfa af LList-klasanum með fallinu findMTF)
Vikublað 10 - engin skil
Vikublað 11 - skila fyrir hádegi 27. mars (Sýnislausn á dæmi 5: daemi65.cpp)
Vikublað 12 (in english) - skila á laugardag 8. apríl (Sýnislausn: verk3.cpp)
Vikublað 13 - engin skil
Vikublað 14 - skila fyrir hádegi 17. apríl (Sýnislausn á dæmi 3: d73.cpp og á dæmi 4: d74.cpp)
Vikublað 15 - engin skil

Spjalltímar

Spjalltímar eru á #tolvfr2 á íslenska IRC-miðlaranum (IRCnet: EU, IS, Reykjavik). Þeir eru yfirleitt stuttu áður en skila á dæmum eða verkefnum. Nánar tilkynnt í hvert sinn. Hér að neðan eru LOG-skrár liðinna spjalltíma.

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 '00 (PDF skrá)

Ýmislegt efni tengt námskeiðinu

C++

Thinking in C++, 2nd Ed. - frí kennslubók í C++, til á ýmsu formi
Sites of interest to C++ users - mikið af tengingum á C++ gæði
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
comp.lang.c++ FAQ - venjulegri FAQ listi
C++ Archive - tengingar á C++ gæði
#C++ - fleiri tengingar á C++ gæði
C++ Annotations - kennslubók í C++ (byggir á C)
Kennslubók um C++
ISO/ANSI C++ Draft - C++ staðallinn
The International Obfuscated C Code Contest - fyrir þá sem hafa gaman af furðulegum forritum!
C++ prófið - spurningar til að velja C++ forritara

Standard Template Library

The Standard Template Library - ýmsar upplýsingar um STL
Standard Template Library Programmer's Guide - forritun með STL
Dinkum C/C++ Library Reference - upplýsingar um forritasöfn fyrir C++ (m.a. STL)
hh (hja) hi.is, mars, 2000.

Tölvunarfræði II Vor 2000