Ohjelmointi 1, syksy 2021, luento 15

# L15

15. luento: ma 25.10.2021 klo 12:15-14:00: Dynaamiset tietorakenteet: lista

Muu sisältö: Funktioiden kutsuminen, taulukot

M: 23. Dynaamiset tietorakenteet
- Käytiin läpi List<T>-kokoelman perusteta (List-dokumentaatio MSDN:ssä)
- LaskeMatka.cs - luennolla tehdyt muutokset eli pisteet listaksi.
- Listat.cs
- Listat.cs - luennolla taulukoista listoiksi muutettu esimerkki
Tekstuuri neliölle (ohje Jypeli-wikissä)
Luennolle tehdyt koodit versionhallinnassa
Luennon koodit versionhallinnassa
15. luento videona: Osa 1 ja 2 MP4 alkuperäinen, MP4 kännykkäversio
luentoseinä

# git

Luentoesimerkkien haku versionhallinnasta

siirry hakemistoon johon haluat esimerkit
ekalla kertaa (tai jos olet ennen su 19.10 hakenut niin tuhoa vanha)
```
git clone https://gitlab.jyu.fi/tie/ohj1/2021s/esimerkit.git .
```
jatkossa samassa hakemistossa
```
git pull
```
kopsi tuo hakemisto tai ainakin sinua kiinnostava alihakemisto toiseen paikkaan
periaatteessa tuonne syntyneen solutionin voi avata sellaisenaankin, mutta jos siihen tekee muutoksia, niin seuraavalla pull-komennolla tulee helposti konflikti

Kertausta

muista debugnäyte ja HT!
PIIRRÄ!
DEBUGGAA!
ulkoa ei tarvitse osata mitään, mutta pitää tietää mistä löytää (käytä kurssin menua, kirjanmerkit, oppimappi, lunttilappu)
lukekaa monistetta! Mieluusti myös jo ennen luentoa
tehkää demojen harjoitustehtäviä
täydentäkää demot 7p!!!
aloita ajoissa, käy pääteohjauksissa

# GLO_DemoN2

Kurssin aikana sinun on tarkoitus oppia seuraavia asioita (osaamisen taso sovelletulla Bloomin asteikolla: 1=muistaa, 2=ymmärtää, 3=osaa soveltaa, 4=osaa analysoida, 5=osaa arvioida, 6=osaa luoda)

Siirrä alla osaamisesi (punainen pallukka) aina sitä vastaavalle kohdalle. Keltainen ruutu on tavoite johon tulisi päästä kurssin lopuksi. Ruksaa ensin muokkaa.

# goaltable2

Please to interact with this component.

Osattava asia	1	2	3	4	6
Rakenteisen ohjelmoinnin perusajatus			o
Algoritminen ajattelu			o
C#-kielen perusteet			o
Peräkkäisyys				o
Muuttujat					o
Aliohjelmat ja funktiot					o
Parametrin välitys				o
Ehtolauseet				o
Silmukat				o
Taulukot			o
Tiedostot ohjelmasta käytettynä		o
Olioiden käyttö			o
Yksikkötestit (TDD)		o
Debuggerin käyttö			o
Lukujärjestelmät, ASCII-koodi		o
Rekursio	o
Dokumentointi ja sen lukeminen			o

# erot

# abcsummakuva

# kertausta152

# kertausta15

Listat

M: 23. Dynaamiset tietorakenteet

muutellaan LaskeMatka.cs

Kysymyksiä

# arrayanim

# listat

# listaanim

# listatjatkossa

Malli listan piirtämisestä yksinkertaisemmin

ref taulukko -> [] $1 v 3, 5, 6, 99, 5, 5, 2, 23
ref lista -> List *$2 v8 3,9,5,99
code: lista.Insert(2, 55);
$2[4] = $2[3]
$2[3] = $2[2]
$2[2] = 55
$2.Count = 5

code: List<string> slista = new List<string>() { "kissa", "täi", "koira", "mato" };
ref slista -> List *$3 r8
$3[0] -> new $4 kissa
$3[1] -> new $5 täi
$3[2] -> new $6 koira
$3[3] -> new $7 koira
$3.Count = 4

# listatValmis

Listat.cs - esimerkkejä listoista ja algoritmeistä

# Plugin1