Eksamensforelesning TDT4105

Transkript

1 Eksamensforelesning TDT4105 Innhold 2011k... 2 Oppgave h... 2 Oppgave 3a... 2 Oppgave 3b... 2 Oppgave 3c... 3 Oppgave 3d... 3 Oppgave 3e... 3 Oppgave 3f... 3 Oppgave 3g h... 4 Oppgave 2d... 4 Oppgave 4a... 5 Oppgave 4b... 6 Oppgave 4c... 6 Oppgave 4d... 6 Oppgave 4e

2 2011k Oppgave 2 Gjøres på tavla. 2009h Oppgave 3a function storst = max2(liste) %res står for resultat storst = -intmax; %intmax er det største positive heltallet %slik at -intmax er det laveste. Dermed må alle tall i liste %være større enn dette tallet. %Dessuten vil det bli returnert -intmax hvis det blir gitt inn %en tom liste for i = 1:length(liste) if liste(i) > storst storst = liste(i); %Teste funksjonen for: v = [3 5 2] Oppgave 3b function [liste teller] = mxcomp(a,b) teller = 0; %sørger for at telleren starter på 0 L = length(a) % =length(b), siden listene er like lange for i = 1:L if A(i) > B(i) liste(i) = A(i); elseif A(i) < B(i) liste(i) = B(i); else %trenger ikke å ha elseif her liste(i) = 0; teller = teller + 1; %teller antall posisjoner %der de er like store 2

3 Oppgave 3c function T = trans(a) [rad,kol] = size(a); %finner rader og kolonner til matrisa %skriv huskelapp på hva som er rad og kolonne! if rad ~= kol T = []; return; %return hopper direkte ut av funksjonen %slipper else end T = zeros(rad); %preallokerer for i = 1:rad for j = 1:kol T(i,j) = A(j,i); i j Oppgave 3d Gjøres på tavla. Oppgave 3e Gjøres på tavla: f x.^2 + 2*x %x.^2 tar hvert element i vektoren og kvadrerer M = [1 3 4]; sum(f(m)) Oppgave 3f function liste = dice(n,m) %N terningkast, M øyne liste = zeros(1,n); %preallokerer %husk semikolon! for i = 1:N liste(i) = randi(m); %genererer et tilfeldig heltall %(positiv integer) mellom 1 og M %husk end! 3

4 Oppgave 3g liste = dice(n,m); sortert = sort(liste); %sorterer -hvis alle kastene er like, %vil første verdi bli lik siste sortert(1) == sortert(n) %gir den 0 (false) %betyr det at første element ikke er lik det siste %(etter sortering) og da kan det ikke være bare like verdier 2011h Oppgave 2d function vektor = readpolygonfile(filnavn) fid = fopen(filnavn,'r'); %åpner fil til lesing (derav 'r') %hvis fid = -1 fle ikke filen åpnet riktig if fid == -1 vektor = -1; %altså at filen ikke ble åpnet riktig vektor = []; %i = 1; while feof(fid) ~= 1 %altså at det er mer ulest igjen i fila %kan også bruke l == -1 (da er det ikke flere linjer igjen i filen) linje = fgetl(fid); %leser en linje fra fil punkt = str2num(linje); %str2num gjør om tekstrengen til tall x = punkt(1); %henter første tall (x-koord) y = punkt(2); %henter andre tall (y-koord) %vektor(i) = x; %vektor(i+1) = y; %i = i + 2; vektor = [vektor x y]; end %while lukket = fclose(fid); %lukker filen if lukket ~= 0 %sjekker om filen ble lukket vektor = -1; 4

5 Oppgave 4a function place = check_highscores(points, scores) place = -1; for i = 1:10 if points > scores(i,2) %scores(rad,kol) place = i; return; %bryter ut av funksjonen (trenger ikke else, siden place = -1 %er gitt som initialbetingelse) while feof(fid) ~= 1 %altså at det er mer ulest igjen i fila %kan også bruke l == -1 (da er det ikke flere linjer igjen i filen) linje = fgetl(fid); %leser en linje fra fil %fgetl viktig! (Skjønner at den skal hente neste linje) punkt = str2num(linje); %str2num gjør om tekstrengen til tall %nevn str2num x = punkt(1); %henter første tall (x-koord) y = punkt(2); %henter andre tall (y-koord) %vektor(i) = x; %vektor(i+1) = y; %i = i + 2; vektor = [vektor x y]; %skriv på tavla: end %while lukket = fclose(fid); %lukker filen if lukket ~= 0 %sjekker om filen ble lukket vektor = -1; 5

6 Oppgave 4b function print_highscores(scores) %ingen utverdi for i = 1:10 %går gjennom matrisen fprintf('%2d. %d%5d\n', i, scores(i,1), scores(i,2)); %d henter et desimaltall fra den tilsvarende plassen etter komma %5d betyr at det er høyrejsutert 5 plasser end Oppgave 4c function scores = add_highscore(points, number, scores) if points > scores(10,2) scores(10,2) = points; scores(10,1) = number; else return; end for i = 9:-1:1 if scores(i+1,2) > scores(i,2) %hvis poengsummen er høyere temp = scores(i,:); %får verdien til den gamle poengsummen scores(i,:) = scores(i+1,:); %flytter den ny poengsum et hakk opp scores(i+1,:) = temp; %flytter gammel poengsum et hakk ned Oppgave 4d function number = most_highscores(scores) number = 0; hoyest = 1; %siden nummeret er der minst 1 gang teller = 0; %siden den teller med seg selv for i = 1:10 for j = 1:10 if scores(i,1) == scores(j,1); %sjekker om nummeret er likt teller = teller + 1; j if teller > hoyest hoyest = teller; number = scores(i,1); teller = 0; %siden hvert nummer teller med seg selv %"nullstiller" tellervariabelen i 6

7 Oppgave 4e function scores = new_highscorelist numbers = [ , , , , , , , , , ]; points = 100; place = 1; while points >= 10 index = randi(length(numbers)); %i variabelen "index" settes %et tilfeldig tall mellom 1 og lengden av vektoren "numbers" scores(place,1) = numbers(index); %setter nummeret i lista scores(place,2) = points; %setter poengsummen i lista numbers(index) = []; %fjerner verdien i den posisjonen fra lista place = place + 1; points = points - 10; end %while 7