Ohjelmointi 2: Tekniikat (5op)

Osaamistavoitteet

Arvosanan "hyvä" saavuttanut opiskelija pystyy suunnittelemaan ja toteuttamaan pienehköjä (enimmillään muutaman sadan koodirivin mittaisia) ohjelmia itsenäisesti: opiskelija osaa jakaa ohjelman erikseen toteuttavissa oleviin osiin tarkoituksenmukaisesti sekä suunnitella ja toteuttaa yksinkertaiset tietorakenteet ja algoritmit. Erityisesti opiskelija:osaa käyttää versionhallintaa (yhden hengen projekteissa ilman etätietovarastoja)osaa käyttää yleisimpiä STL:n tietorakenteita, algoritmeja ja iteraattoreitaosaa kirjoittaa rekursiivisia funktioitaosaa käyttää osoittimia ja epäsuoraa osoittamistaymmärtää (dynaamisen) muistinhallinnan periaatteet.

Sisältö

YdinsisältöOhjelman jakaminen helpommin hallittaviin osiin sekä muita tyyliseikkoja.Modulaarisuus ja luokkien käyttö, olio-ohjelmoinnin perusteet.Rekursio.STL-kirjasto, perussäiliöt (vector, set, map), iteraattorit.Arvot, viitteet, osoittimet, epäsuoruus.Muisti ja taulukot.Dynaaminen muistinhallinta, linkitetty lista, älykkäät osoittimetVersionhallinta (yhden ohjelmoijan projekteissa ilman etätietovarastoja).Kääntäminen verrattuna tulkkaukseen.Täydentävä tietämysSTL-algoritmit, lisää STL-säiliöitä (list, deque).Funktio-osoittimet, osoitinaritmetiikka.Käännösprosessi (esiprosessori, linkitys).

Esitietovaatimukset

Opintojakso on tarkoitettu opiskelijoille, joilla on vähintään arvosanaa 3 vastaavat tiedot kurssilta COMP.CS.100 Ohjelmointi 1: Johdatus ohjelmointiin (tai joltain sen edeltäjältä). Opintojakson voi aloittaa, jos Ohjelmointi 1 -kurssin arvosana on alempi kuin 3, mutta opiskelijan on tällöin oltava valmis täydentämään omatoimisesti esitietonsa opintojaksolla odotetulle tasolle.

Lisätiedot

Osasuoritusten pitää liittyä samaan toteutuskertaan.