TDT4105 IT Grunnkurs Høst 2012

Transkript

1 TDT4105 IT Grunnkurs Høst 2012 Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Øving 9 1 Teori a) Hva er en protokoll? b) Hva er HTTP og når brukes den? c) Hva er de fem lagene i internets protokollmodell? 2 Kodeforståelse a) Hva gjør følgende funksjon? 1 function table = unknown2 ( table ) 2 3 a = table (1) ; 4 for i = 1: length ( table ) -1 5 table (i) = table (i +1) ; 6 end 7 table ( length ( table )) = a; 8 9 end b) Hva skrives ut? 1 function c = f( shape ) 2 c = shape.c; 3 end 1 function a = g( shape ) 2 a = shape.w * shape.h; 3 end 1 rectangle = struct ('h', 4, 'w', 3, 'c', 'green '); 2 square = struct ('h', 4, 'w', 4, 'c', 'red '); 3 4 fprintf ('%s %i\n', f( rectangle ), g( rectangle )); 5 fprintf ('%s %i\n', f( square ), g( square )); Side 1 av 6

2 3 Strukturer a) Lag variabelen date som en struktur med feltene day, month og year og verdiene 20, 5 og 1990 b) Lag funksjonen print_date(date). Den skal ta en datostruktur som parameter og skrive ut datoen slik: c) Lag variabelen person som en struktur med feltene name, date_of_birth og phone, og verdiene Per for name og for phone. day_of_birth skal selv være en struktur med feltene day, month og year og verdiene 20, 5 og Den sammensatte strukturen ser slik ut: d) Lag funksjonen print_person(person). Den skal ta en personstruktur som parameter og skrive ut navnet, fødselsdatoen og telefonnummeret til personen slik: Per Persson, , Tips: Bruk print_date for å skrive ut datoen. e) Lag funksjonen prompt_person() som ber brukeren skrive inn et navn, en dag, en måned, et år og et telefonnummer. Funksjonen skal returnere en personstruktur med gitt navn, alder og telefonnummer. Eksempel på kall med denne funksjonen: Hva heter du? Per Persson Hvilken dato er du født? 20 Hvilken måned er du født? 5 Hvilket år er du født? 1990 Hva er telefonnummeret ditt? f) Lag funksjonen get_age(person) som tar en personstruktur som parameter og returnerer alderen til personen. Dages dato kan finnes slik: [Y M D] = datevec(now); 1 get_age ( struct ('day_of_birth ', 2 struct ('day ', 20, 'month ', 5, 'year ', 1990 ') )) % skal skrive ut 22 3 get_age ( struct ('day_of_birth ', 4 struct ('day ', 15, 'month ', 12, 'year ', 1990 ') )) % skal skrive ut 21 Side 2 av 6

3 g) Lag funksjonen batch_register_persons(). Funksjonen skal be brukeren registre en person og så spørre om brukeren vil registrere flere personer. Funksjonen skal fortsette å registrere personer så lenge brukeren vil. Når brukeren er ferdig med å registrere, skal funksjonen returnere en vektor med alle de registrerte personene. Eksempel på kall av funksjonen er slik: Hva heter du? Per Hvilken dato er du født? 15 Hvilken måned er du født? 7 Hvilket år er du født? 1990 Hva er telefonnummeret ditt? Skal du registrere flere personer (ja/nei)? ja Hva heter du? Pål Hvilken dato er du født? 13 Hvilken måned er du født? 4 Hvilket år er du født? 1991 Hva er telefonnummeret ditt? Skal du registrere flere personer (ja/nei)? nei h) Lag funksjonen list_persons( list_of_persons ) som tar inn en vektor med personer som parameter og skriver ut hver person som i oppgave d. 4 Investeringsstrategier Denne oppgaven er ment som en øvelse i å løse et litt stort og abstrakt problem. Det som er viktig å tenke på da er hva som i oppgaveteksten er relevant for akkurat den deloppgaven du skal løse. Man må også passe på å dele problemer opp i mindre og løsbare problemer, og løse kun ett og ett om gangen. Disse delproblemene tilsvarer veldig ofte enten funksjoner eller kontrollstrukturer som if-else, for- eller while-løkker. Når man skal investere penger i aksjer finnes det mange forskjellige investeringsstrategier. I denne oppgaven skal du implementere inntil tre forskjellige strategier og se hvordan de fungerer i praksis. Vi forenkler børsmarkedet og sier at en aksje har en fast pris per dag og kan enten kjøpes eller selges kl 12:00. Det tillates også å investere i brøkdeler av en aksje. Det vil si at om man har 53,17 kr kan man investere i 53,17 % av en aksje som koster 100 kr. Aksjeprisene er gitt som en vektor av tall, hvor pris i tilsvarer prisen kl på dag i. For eksempel: Dag Pris Hvis du investerer 50 kr i denne aksjen på dag 1 og selger den på dag nummer 2 så har du tjent 50 * (101 / 100) = 0.50 kr. Side 3 av 6

4 a) Lag en vektor closing_prices med prisene over. b) Plott aksjeprisene i en figur. Resultatet skal være slik: c) Lag funksjonen daily_returns(closing_prices) hvor closing_prices er aksjeprisene for et selskap i en gitt periode. Funksjonen skal returnere en vektor som viser dag for dag hvor mye en aksje har gått opp eller ned. Dvs. daily_return i = closing_price i closing_price i 1 Daglig gevinst for dag nummer 1 skal være 0. Gitt prisene over skal funksjonen returenere følgende vektor: [ ] d) Plott daglige gevinster (daily returns) for aksjen over i en figur. Resultatet skal være slik: Side 4 av 6

5 For å lage den første strategien må vi lage en funksjon som sjekker om prisen har gått opp de siste n dagene. e) Lag funksjonen is_going_up(n, i, daily_return) som sjekker om element fra i og ned til i-n+1 i daily_return er positive eller lik null. Hvis de er det skal funksjonen returnere true, hvis ikke skal funksjonen returnere false. Test funksjonen slik: 1 is_ going_ up (2, 2, [0 1]) % skal skrive ut 1 2 is_ going_ up (2, 2, [0-1]) % skal skrive ut 0 3 is_ going_ up (2, 3, [ ]) % skal skrive ut 1 4 is_ going_ up (3, 3, [1 0 1]) % skal skrive ut 1 f) Den første strategien du skal implementere heter momentum. Den baserer seg på at hvis en aksje er i ferd med å gå opp så vil den fortsette å gå oppover. Det vil si kjøp aksjer som har hatt positiv eller 0 daglig gevinst de siste n dagene og selg aksjer som ikke har det. Funksjonshodet for denne funksjonen skal se slik ut: function returns = momentum( start_amount, n, closing_prices ) Implementer funksjonen etter denne pseudokoden: dagliggevinst = kalkuler daglig gevinst cash = start_amount investert = 0 for dag fra n til lengde av closing_prices Kalkuler kurs og oppdater investerte penger. (investert = investert * (dagen pris / gårsdagens pris)) hvis prisen har steget de siste n dagene invester all cash i aksjen ellers ta ut alle pengene fra aksjen slutt hvis slutt loop svar = cash + investert Testverdi: 1 % skal skrive ut momentum (100, 2, [ ]) g) Den andre strategien heter contrarian og mener at what goes up must come down. I denne strategien vil du selge aksjer som er på vei opp og kjøpe aksjer som er på vei nedover. Hvorfor kan vi ikke bruke negasjonen av is_going_up(..) her? Tips: Lag en funksjon som sjekker om prisen er på vei nedover. Testverdi: 1 % skal skrive ut contrarian (100, 2, [ ]) Side 5 av 6

6 h) (frivillig) Den siste strategien heter moving averages. Den går ut på å lage to litt mer stabile kurver og analysere disse. Det gjøres ved å la prisen for dag i være lik gjennomsnittet av prisen for de siste n dagene. Her lager man et kortsiktig (n = 5) og et langsiktig (n = 20) gjennomsnitt. Så er regelen slik: Kjøp når den korte krysser den lange fra nedenfra og opp, selg hvis den korte krysser den lange fra ovenfra og ned. For å teste denne funksjonen trenger vi flere enn 10 priser. Lag en vektor med 40 priser fordelt rundt 100. Tips: Lag en funksjon som kalkulerer gjennomsnittsprisen for de n siste dagene. i) (frivillig) Vedlagt er en fil med akjepriser for Google, Microsoft og Amazon fra Bruk funksjonen load til å lese filen inn som en matrise. Prøv ut strategiene dine på disse prisene. Filen har 3 rader, en per aksje og 252 kolonner, en per dag. Google ligger i rad nummer 1, Microsoft i nummer 2 og Amazon til slutt. j) (frivillig) Lag en funksjon som sammenligner de forskjellige investeringsstrategiene. Forslag til videre utvidelser: Legg til transaksjonskostnader La strategiene kun kjøpe og selge hele aksjer. La strategiene investere i vilkårlige mange forskjellige aksjer. Side 6 av 6