Yliopiston pääsykokeen ohjelmointitehtävä ( tietojenkäsittely)
Pekka J
ohjelmointitehtävä oli seuraavanlainen:
"Tee ohjelma, joka lukee joukon positiivisia kokonaislukuja, etsii
niistä toisiaan lähellä olevan lukuparin (siis sellaiset luvut a ja b,
että erotuksen a - b itseisarvo on pienempi tai yhtäsuuri kuin erotuksen
c - d itseisarvo kaikilla joukon luvuilla c ja d) ja tulostaa sen. Voit
olettaa, että joukossa ei ole kahta samaa lukua ja että siinä on
vähintään 2 ja enintään 100 lukua.
Esim. Ohjelmalle annetaan luvut 2 35 7 43 9 10 57 34 5 52 13 ja 135. Sen
tulee tulostaa luvut 35 ja 34 tai luvut 9 ja 10."
Siitä sitten kynän ja paperin kanssa miettimään.
Pekka J.
Koivisto Jere
> "Tee ohjelma, joka lukee joukon positiivisia kokonaislukuja, etsii
> niistä toisiaan lähellä olevan lukuparin (siis sellaiset luvut a ja b,
> että erotuksen a - b itseisarvo on pienempi tai yhtäsuuri kuin erotuksen
> c - d itseisarvo kaikilla joukon luvuilla c ja d) ja tulostaa sen. Voit
> olettaa, että joukossa ei ole kahta samaa lukua ja että siinä on
> vähintään 2 ja enintään 100 lukua.
> Esim. Ohjelmalle annetaan luvut 2 35 7 43 9 10 57 34 5 52 13 ja 135. Sen
> tulee tulostaa luvut 35 ja 34 tai luvut 9 ja 10."
> Siitä sitten kynän ja paperin kanssa miettimään.
Minkä yliopiston pääsykoe ?
Tehtävähän on hyvä.
Jukka Nevalainen
"Koivisto Jere" <etunimi....@nospam.tut.fi.invalid> kirjoitti viestissä
news:9eleei$c9l$1...@baker.cc.tut.fi...
>Tehtävähän on hyvä.
Joo testaa aika hyvin loogista ajattelua. (lajittelua + vertaamista).
Kuinkahan moni käyttää muuta kuin kuplalajittelua?
- Jukka
Pekka J
Teemu
> Kah, kotiuduinpas sieltä vihdoin ja viimein.. anyway, tämän vuoden
> ohjelmointitehtävä oli seuraavanlainen:
Ihan mielenkiinnosta. Saako hommasta taydet pisteet jos ohjelma toimii,
vai saako hienostuneemmasta tavasta enemman..?
Teemu
A Pietu Pohjalainen
> Kah, kotiuduinpas sieltä vihdoin ja viimein.. anyway, tämän vuoden
> ohjelmointitehtävä oli seuraavanlainen:
> Siitä sitten kynän ja paperin kanssa miettimään.
Samanlaista on tiedossa lisää; ainakin Helsingissä tulee about
jokaisen ohjelmointikurssin tentissä ohjelmoitavaa paperilla ja kynällä.
Vaikka puuha on kypsää ja turhan oloista, niin itse ainakin olen sitä
mieltä, että se opettaa vastuullisuuteen koodin kirjoittamisessa.
Tuleepahan ainakin vähän mietittyä, että mitä siltä koodilta halutaan,
miten se kannattaa jaotella jne.
t.Pietu
zu...@iki.fi
Pekka J <pek...@hotmail.com.invalid> wrote:
: "Tee ohjelma, joka lukee joukon positiivisia kokonaislukuja, etsii
Taannoin joku taisi tässä ryhmässä kysäistä, paljonko ohjelmointikieliä
on.. Tästä tuli mieleeni, että millä kielellä tuo pitää tehdä? Vai
oletetaanko ihan suoraan, ettei kukaan sinne pyrkivä mitään erikoisempaa
kieltä kuitenkaan osaa, ja jos arvostelija ei kieltä osaa, niin saa täydet
pisteet, kun on selkeästi guru :)
--
Marko H. Tamminen, a.k.a. Grand Zumba
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
zu...@iki.fi http://www.iki.fi/zumba/ 040-5848375
hanta
> on.. Tästä tuli mieleeni, että millä kielellä tuo pitää tehdä? Vai
> oletetaanko ihan suoraan, ettei kukaan sinne pyrkivä mitään erikoisempaa
> kieltä kuitenkaan osaa, ja jos arvostelija ei kieltä osaa, niin saa täydet
> pisteet, kun on selkeästi guru :)
ei aivan...
tässä ote hakuohjeesta:
---
Ohjelmointitehtävän ratkaisun voi kirjoittaa millä tahansa yleisessä käytössä
olevalla imperatiivisella
ohjelmointikielellä (esimerkiksi
Ada,Algol,Basic,C,C++,Fortran,Java,Pascal).Erikoiskieliä kuten funktionaalisia
kieliä,
tekoälykieliä ja tietokantakieliä (esimerkiksi
APL,awk,Haskell,HTML,Lisp,ML,Perl,Prolog,Scheme,SQL)ei hyväksytä,ei
myöskään konekieliä eikä symbolisia konekieliä.Ratkaisuissa ei saa käyttää
erikoisia valmiita aliohjelma-eikä luokkakirjastoja
muuhun kuin yksinkertaiseen lukemiseen ja tulostamiseen.Merkkijonoille
määriteltyjä erikoisoperaatioita ei saa käyttää.
---
hanta
Mika Aho
"Ohjelmointitehtävän voi kirjoittaa millä tahansa yleisessä käytössä olevalla
imperatiivisella ohjelmointikielellä (esimerkiksi Ada, Algol, Basic, C, C++,
tekoälykieliä ja tietokantakieliä (esimerkiksi APL, awk, Haskel, HTML, Lisp,
ML, Perl, Prolog, Scheme, SQL) ei hyväksytä, ei myöskään konekieliä eikä
symbolisia konekieliä. Ratkaisuissa ei saa käyttää erikoisia valmiita
aliohjelma- eikä luokkakirjastoja muuhun kuin yksinkertaiseen lukemiseen ja
tulostamiseen. Merkkijonoille määriteltyjä erikoisoperaatioita ei saa
käyttää."
hanta
> jokaisen ohjelmointikurssin tentissä ohjelmoitavaa paperilla ja kynällä.
> Vaikka puuha on kypsää ja turhan oloista, niin itse ainakin olen sitä
> mieltä, että se opettaa vastuullisuuteen koodin kirjoittamisessa.
minusta tuo on todella turhauttavaa puuhaa, ja vielä nimenomaan
koe-oloissa. ei ohjelmointi IMO ole sitä että muistetaan kaikki
funktiokutsut ja headeri-tiedostot ulkoa, vaan siinä on kokoajan
helpit, kirjat ym. käytettävissä.
toki jos paperille 'koodaamisella' testataan vain ongelmanratkaisun
tapoja (eikä funktioiden syntaksiin kiinnitetä liikaa huomiota), voi
hommassa olla jotain mieltäkin.
> Tuleepahan ainakin vähän mietittyä, että mitä siltä koodilta halutaan,
> miten se kannattaa jaotella jne.
tästä olen täysin samaa mieltä, mutta mielestäni näin tulisi olla
malttia tehdä myös siellä koneen ääressä.
hanta
Jyrki O Saarinen
: minusta tuo on todella turhauttavaa puuhaa, ja vielä nimenomaan
: koe-oloissa. ei ohjelmointi IMO ole sitä että muistetaan kaikki
: funktiokutsut ja headeri-tiedostot ulkoa, vaan siinä on kokoajan
: helpit, kirjat ym. käytettävissä.
Tehtävät ovat yleensä sellaisia, ettei helppejä tms. kirjastoja tarvitse
muistaa ulkoa. Siis ongelmanratkaisua.
hanta
> : koe-oloissa. ei ohjelmointi IMO ole sitä että muistetaan kaikki
> : funktiokutsut ja headeri-tiedostot ulkoa, vaan siinä on kokoajan
> : helpit, kirjat ym. käytettävissä.
>
> Tehtävät ovat yleensä sellaisia, ettei helppejä tms. kirjastoja tarvitse
> muistaa ulkoa. Siis ongelmanratkaisua.
ok, sitten ymärrän. ja hyväksyn ;)
hanta
Ari-pekka Repo
> Pekka J <pek...@hotmail.com.invalid> wrote:
> : "Tee ohjelma, joka lukee joukon positiivisia kokonaislukuja, etsii
> Taannoin joku taisi tässä ryhmässä kysäistä, paljonko ohjelmointikieliä
> on.. Tästä tuli mieleeni, että millä kielellä tuo pitää tehdä? Vai
> oletetaanko ihan suoraan, ettei kukaan sinne pyrkivä mitään erikoisempaa
> kieltä kuitenkaan osaa, ja jos arvostelija ei kieltä osaa, niin saa täydet
> pisteet, kun on selkeästi guru :)
Ja ko. keskustelun kautta tuli vastaan kieli nimeltä Brainfuck. Näytti
koko kieli koostuvan vain merkeistä <>-[] jne :) Siitä vaan koodaamaan, ja
ennenkaikkea tarkistamaan vastausta :)
--
-aP-
"If I have been able to see further, it was
only because I stood on the shoulders of giants"
- Sir Isaac Newton
A Pietu Pohjalainen
> Ja ko. keskustelun kautta tuli vastaan kieli nimeltä Brainfuck. Näytti
> koko kieli koostuvan vain merkeistä <>-[] jne :) Siitä vaan koodaamaan, ja
> ennenkaikkea tarkistamaan vastausta :)
Ja koska BrainF*uck on Turing-täydellinen ohjelmointikieli,
voidaan ko. kielellä tehdyllä ohjelmalla ratkaista kaikki laskennalliset
ongelmat. Ja koska kielen monimutkaisin rakenne on while-looppia
vastaava rakenne, on ohjelmien oikeellisuuskin helppoa verifioida.
t. Pietu
Antti S. Brax
> toki jos paperille 'koodaamisella' testataan vain ongelmanratkaisun
> tapoja (eikä funktioiden syntaksiin kiinnitetä liikaa huomiota), voi
> hommassa olla jotain mieltäkin.
Samantien voidaan sallia pseudokoodin käyttö. Ihan samat asiat
tulevat testattua ja säästyisi monia hiuksia sekä kokeen teki-
jältä, että tarkistajalta. Olisikohan se ollut Unix-sovellus-
alusta, jossa tuollainen sallittiin. Systeemikutsut sellaise-
naan ja ympäröivä koodi pseudoa.
--
/"\
\ / ASCII RIBBON CAMPAIGN Antti S. Brax - a...@iki.fi
X AGAINST HTML MAIL Old school
/ \ (AND NEWS TOO, dammit) http://www.iki.fi/asb/
mkar...@iki.fi
<jukka.ne...@mail.diak.fi> wrote:
[yliopiston pääsykoeohjelmointitehtävä]
>Joo testaa aika hyvin loogista ajattelua. (lajittelua + vertaamista).
>Kuinkahan moni käyttää muuta kuin kuplalajittelua?
Varmaan moni. Nimittäin vaihtolajittelua, joka ainakin näin mistään
algoritmeista (vielä) paljoakaan ymmärtävän mielestä on yksinkertaisempi
ymmärtää ja muistaa kuin kuplalajittelu.
--
Miika Karanki
mkar...@iki.fi
Mikko Parviainen
> Pekka J <pek...@hotmail.com.invalid> wrote:
> : "Tee ohjelma, joka lukee joukon positiivisia kokonaislukuja, etsii
> Taannoin joku taisi tässä ryhmässä kysäistä, paljonko ohjelmointikieliä
> on.. Tästä tuli mieleeni, että millä kielellä tuo pitää tehdä? Vai
> oletetaanko ihan suoraan, ettei kukaan sinne pyrkivä mitään erikoisempaa
> kieltä kuitenkaan osaa, ja jos arvostelija ei kieltä osaa, niin saa täydet
> pisteet, kun on selkeästi guru :)
Äh, jos alkaisi siellä jotain BF:ää vääntämään... ainakin kielen
syntaksin muistaa helposti...
--
+++++++++[>+++++++++<-]>-.<+++++[>+++<-]++>++.<++[>++++<-]+>+.<++[>----
<-]>-.>+++[>++++++++++<-]++>++pa...@iki.fi<+[>++++<-]>+.->+[>++++[<<--->
>-]<-]<.>>+++++++[<++++++++++>-]++++[<+++++>-]<-.>[-]>+++[>++[<<<---->>
<>>-]<-]<<.+.>[-]++[<++>-]<.++.[-]>[-]++++[<++>-]<++.>>++[>++[>-<-]<--]
pomppu plop
>Kah, kotiuduinpas sieltä vihdoin ja viimein.. anyway, tämän vuoden
>ohjelmointitehtävä oli seuraavanlainen:
...
Hetkinen nyt rupesi tyhmä kysymys mietityttämään.. Jos yliopiston
pääsykokeissa pääsee koodaamaan, kun taas tkk:n pääsykokeissa on vaan
matikkaa ja fysiikkaa, niin tarkoittaako se sitä että yliopistossa on
(valittavissa) enemmän koodausta kuin tkk:ssa tietotekniikkalinjalla?
Ja toisekseen kun tkk:n pääsykokeissa on fysiikkaa niin ei kai se tarkoita
sitä että sitä tarvitsee (muuten kuin ehkä ihan pikkusen) siellä opiskella?
Ja yleisesti mitä pakollisia kursseja (vaimitänesielläon) täytyy kahlata?
Niin varmaan kuuluis jo johonkin opiskeluryhmään mut en mää sinne jaksa
mennä... :)
zzplongk
Jani Jaakkola
"pomppu plop" <pl...@plop.invalid> writes:
> Pekka J kirjoitti viestissä <3B0E3AE2...@hotmail.com.invalid>...
>
>>Kah, kotiuduinpas sieltä vihdoin ja viimein.. anyway, tämän vuoden
>>ohjelmointitehtävä oli seuraavanlainen:
> ...
>
> Hetkinen nyt rupesi tyhmä kysymys mietityttämään.. Jos yliopiston
> pääsykokeissa pääsee koodaamaan, kun taas tkk:n pääsykokeissa on vaan
> matikkaa ja fysiikkaa, niin tarkoittaako se sitä että yliopistossa on
> (valittavissa) enemmän koodausta kuin tkk:ssa tietotekniikkalinjalla?
Ei (en tiedä kummassa korkeakoulussa pääsee enemmän koodaamaan).
Eli eiköhän molemmissa korkeakouluissa ole se periaate, että pääsykoe on
vain palikkatesti, jolla pyritään jotenkin tasapuolisesti karsimaan
hakijoita, eikä siitä voi päätellä juuri mitään siitä mitä oikeasti
opiskellaan.
> Ja toisekseen kun tkk:n pääsykokeissa on fysiikkaa niin ei kai se tarkoita
> sitä että sitä tarvitsee (muuten kuin ehkä ihan pikkusen) siellä opiskella?
> Ja yleisesti mitä pakollisia kursseja (vaimitänesielläon) täytyy kahlata?
Ainakin HY:n TKTL:n (missä minä olen töissä ja opiskelen)
tutkintovaatimukset ja opetusohjelmat löytyvät kokonaan verkosta (ja
verkkotieto on nykyään se, mikä on aina parhaiten ajan tasalla). Olisin
kovin hämmästynyt, jos TKK:lla asiast olisivat tosin.
http://www.cs.Helsinki.FI/opinnot/opas.html#tuvaat
Sivuaineopinnot ovat pakollisia, mutta jopa matematiikasta voi päästä
meillä nykyään luistamaan (vaikka ei varmaan kannata). Eli mikään
erityinen aine ei ole pakollinen.
- Jani
Jouni Petrow
wrote:
>Ja toisekseen kun tkk:n pääsykokeissa on fysiikkaa niin ei kai se tarkoita
>sitä että sitä tarvitsee (muuten kuin ehkä ihan pikkusen) siellä opiskella?
>Ja yleisesti mitä pakollisia kursseja (vaimitänesielläon) täytyy kahlata?
Riippuen hieman koulutusohjelmasta fysiikkaa pitää opiskella
pari hassua kurssia. Yleisin pakollisen fysiikan laajuus on varmaan n.
10-15ov, joka tarkoittaa käytännössä paria kolmea kurssia. Pakollista
matematiikkaa sitten hieman enemmän.
-- jpe...@cc.hut.fi | Jouni Petrow | pet...@kolumbus.fi --
"Päädymme näennäisen naurettavaan johtopäätökseen,
että esineen väri riippuu sen koosta."
-Richard Turton kirjassaan The Quantum Dot
Koivisto Jere
> On Fri, 25 May 2001 22:50:31 +0300, "pomppu plop" <pl...@plop.invalid>
> wrote:
>>Ja toisekseen kun tkk:n pääsykokeissa on fysiikkaa niin ei kai se tarkoita
>>sitä että sitä tarvitsee (muuten kuin ehkä ihan pikkusen) siellä opiskella?
>>Ja yleisesti mitä pakollisia kursseja (vaimitänesielläon) täytyy kahlata?
Mutta fysiikkahan on olennainen osa insinööritieteitä. Olit sitten ohjelmisto-
insinööri tai et. Käpistelijöille lienee enemmän matematiikkaa pakollisena.
Käytännössä suoritat pakolliset matikat ja fysiikat ensimmäisen kahden vuoden
aikana (tai jopa ekana vuonna) jos vaan seuraat opinto-oppaan suosituksia.
TTKK:lla pakollisista fysiikkaa on 10 ja matematiikkaa 16 ov.
Jani Tiainen
> Ainakin HY:n TKTL:n (missä minä olen töissä ja opiskelen)
> tutkintovaatimukset ja opetusohjelmat löytyvät kokonaan verkosta (ja
> verkkotieto on nykyään se, mikä on aina parhaiten ajan tasalla). Olisin
> kovin hämmästynyt, jos TKK:lla asiast olisivat tosin.
>
> http://www.cs.Helsinki.FI/opinnot/opas.html#tuvaat
>
> Sivuaineopinnot ovat pakollisia, mutta jopa matematiikasta voi päästä
> meillä nykyään luistamaan (vaikka ei varmaan kannata). Eli mikään
> erityinen aine ei ole pakollinen.
Joensuun yo:n TKT:ssä ainakin voi luistaa noista tehokkaasti. Pakollisia
sivuaineita kun ei ole, englanti ja ruotsi tietenkin kuuluu
suoritettaviin. Muutama matikan kurssi on suositeltu, ja useimmat ne
käsittääkseni käykin (appron verran).
Sitten on erikseen signaalinkäsittelylinja jolla on matikan ja fysiikan
approbatur pakollinen (35 + 35 ov:tä).
http://cs.joensuu.fi/pages/amanuenssi/instruction/Opinto-Opas_2001-2002.htm
Tuolta voi noita tarkastella lähemmin.
--
- Rede
"Osaan asioita joita en ole vielä edes oppinutkaan!"
Hannu Turtia
>
> Kah, kotiuduinpas sieltä vihdoin ja viimein.. anyway, tämän vuoden
> ohjelmointitehtävä oli seuraavanlainen:
Mitäs muuta siellä kysyttiin kuin tuota ohjelmointitehtävää?
Onko koetehtäviä (tai vanhoja sellaisia) nähtävissä jossain
nettiosoitteessa?
-hannu
Petri Salmela
: Minkä yliopiston pääsykoe ?
Eiköhän noilla ole yhteisvalinta.
/Petri
--
,--------------------------------.
| Petri Salmela (pes...@utu.fi) |
`--------------------------------'
hanta
vuoden 2000 kysymykset:
http://www.joensuu.fi/tkt/valintakoe.htm
ja vuoden 2001:
http://www.joensuu.fi/tkt/valintakoe2001.htm
hanta
Petri Pakarinen
Oli aika kypsää ettii virheitä siitä koodista paperilla... Muuten tehtävä
oli erinomainen...
Onko muuten paperikoodausta lisää luvassa, jos haki Joensuun yliopistoon?
Ja miten on muissa kouluissa?
:}
"Pekka J" <pek...@hotmail.com.invalid> wrote in message
news:3B0E3AE2...@hotmail.com.invalid...
hanta
>
> Ja miten on muissa kouluissa?
> :}
tai mihin tahansa yliopistoon suomessa...
ei tänä vuonna, mutta netissä on myös viime vuoden tehtävät, joita
onkin kaksi (siis ohjelmointitehtävää) ja joista toinen on mielestäni
ihan hauska.
ja se oli siis täällä:
http://www.joensuu.fi/tkt/valintakoe.htm
hanta
Heikki Sairanen
jos joku rääpystää paperille toimivan ohjelman
vaikkapa ykkösillä ja nollilla, on aika selvää, että
ko. henkilö osaa hommansa ;)
hanta <hanta@i_o_b_o_x_._f_i.invalid> kirjoitti
viestissä:3B0E5867.30EFAC26@i_o_b_o_x_._f_i.invalid...
A Pietu Pohjalainen
> Minkähän vuoksi konekieli on kieletty? Sanoisin, että
> jos joku rääpystää paperille toimivan ohjelman
> vaikkapa ykkösillä ja nollilla, on aika selvää, että
> ko. henkilö osaa hommansa ;)
No, sitten pitää enää löytää paikalle tarkastaja, joka myös osaa
kyseisen prosessorin konekieltä. Ja konekieli on myöskin hyvinkin
pitkälti write-only kieli - sinne kun ei sekaan pahemmin laiteta
kommentteja.. Symbolinen konekieli on ehkä vähän parempi, mutta samat
ongelmat sielläkin.
t.Pietu
Ville Nummela
> Minkähän vuoksi konekieli on kieletty? Sanoisin, että
> jos joku rääpystää paperille toimivan ohjelman
> vaikkapa ykkösillä ja nollilla, on aika selvää, että
> ko. henkilö osaa hommansa ;)
Ehkäpä sen takia että voisi olla vaikeaa löytää tarkastajaa sille Gourmee
X57 -prosesorrin konekielellä tehdylle ohjelmalle..
--
| vnum...@lut.fi home: +358-40-8480344
| IRC naturae alienum est! Periculosum est! Delendum est!
Hannu Turtia
>
> Minkähän vuoksi konekieli on kieletty? Sanoisin, että
> jos joku rääpystää paperille toimivan ohjelman
> vaikkapa ykkösillä ja nollilla, on aika selvää, että
> ko. henkilö osaa hommansa ;)
Ehkäpä sen takia, että ko. henkilöllä on totaalisen väärä käsitys siitä
mikä ohjelmistotuotannossa on olennaista.
Oikeastaan voisi olla niin, että konekieli on kyllä sallittu, mutta sitä
käyttävää ei missään tapauksessa oteta opiskelemaan.
-hannu
Lauri Alanko
Hannu Turtia <Hannu....@atbusiness.com> wrote:
>Ehkäpä sen takia, että ko. henkilöllä on totaalisen väärä käsitys siitä
>mikä ohjelmistotuotannossa on olennaista.
Siksipä hyvä, että ko. henkilö onkin älynnyt pyrkiä opiskelemaan
tietojenkäsittelytiedettä eikä ohjelmistotuotantoa.
Lauri Alanko
l...@iki.fi
Ari-pekka Repo
Hmm, itsehän opiskelen tietojenkäsittelytiedettä suuntautumisvaihtoehtona
ohjelmistotuotanto... Toki tietojenkäsittelytieteeseen kuuluu muutakin.
--
-aP-
Bis repetita placent