Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Trazenje najmanje ulazne cjelobrojne vrijednosti varijable
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Gost
PostPostano: 20:54 pon, 11. 7. 2005    Naslov: Trazenje najmanje ulazne cjelobrojne vrijednosti varijable Citirajte i odgovorite
Nije mi baš jasno kak se riješavaju ovakvi tipovi zadataka...
Pa ak bi mi ko mogo objasnit bio bih mu vrlo zahvalan.
Thx unaprijed.

Nađite najmanju ulaznu cjelobrojnu vrijednost varijable m zakoju će sljedeci algoritam završiti u konačno mnogo koraka tj. neće ući u beskonačnu petlju..

[b]ulaz[/b](m);
S:=0
[b]dok je[/b] m (razlicito) 25 [b]činiti[/b]I
m:=2m+3
S:=S+1
[b]izlaz[/b](S);
Nije mi baš jasno kak se riješavaju ovakvi tipovi zadataka...
Pa ak bi mi ko mogo objasnit bio bih mu vrlo zahvalan.
Thx unaprijed.

Nađite najmanju ulaznu cjelobrojnu vrijednost varijable m zakoju će sljedeci algoritam završiti u konačno mnogo koraka tj. neće ući u beskonačnu petlju..

ulaz(m);
S:=0
dok je m (razlicito) 25 činitiI
m:=2m+3
S:=S+1
izlaz(S);


[Vrh]
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init
PostPostano: 0:27 uto, 12. 7. 2005    Naslov: Citirajte i odgovorite
Za pocetak, s onakvim subjectom imas dvije mogucnosti:
a) ja imam visak vremena, pa preimenujem topic i odgovorim ti
b) u zurbi sam, pa ti samo zalockam topic jer nisi procitao [url=http://degiorgi.math.hr/forum/viewtopic.php?t=2390]upute za preglednije pisanje poruka[/url]

:roll:

Takodjer, zdravije je ovako pisati kod:

[code:1]ulaz(m);
S:=0
dok je m != 25 činiti
m:=2m+3
S:=S+1
izlaz(S);[/code:1]

Zadatak: nema opceg recepta; treba malo zakljucivati. :? Imas par ocitih stvari:

1. Jedina vrijednost m za koju program zavrsava je m=25 :)

2. U svakom koraku petlje, m raste po apsolutnoj vrijednosti i nikad ne mijenja predznak (osim u slucaju overflowa, no na UuRu se pravimo da overflow ne postoji). 8)

Dakle, zelis da je m=25. :| Njega si mogao dobiti samo kao 2*nesto+3. :) Dakle:

2x+3 = 25 => x=11

I taj 11 si mogao dobiti kao 2*nesto+3:

2x+3 = 11 => x = 4

Da li si i 4 mogao dobiti tako? :-k

2x+3 = 4 => x=1/2 => nije cijeli broj => nisi mogao dobiti

Dakle, za m = 4, 11, 25 program zavrsava u konacno mnogo koraka; inace ne. 8) Najmanju od te tri vrijednosti, vjerujem, znas i sam naci. :gg:
Za pocetak, s onakvim subjectom imas dvije mogucnosti:
a) ja imam visak vremena, pa preimenujem topic i odgovorim ti
b) u zurbi sam, pa ti samo zalockam topic jer nisi procitao upute za preglednije pisanje poruka

Rolling Eyes

Takodjer, zdravije je ovako pisati kod:

Kod:
ulaz(m);
S:=0
dok je m != 25 činiti
  m:=2m+3
  S:=S+1
izlaz(S);


Zadatak: nema opceg recepta; treba malo zakljucivati. Confused Imas par ocitih stvari:

1. Jedina vrijednost m za koju program zavrsava je m=25 Smile

2. U svakom koraku petlje, m raste po apsolutnoj vrijednosti i nikad ne mijenja predznak (osim u slucaju overflowa, no na UuRu se pravimo da overflow ne postoji). Cool

Dakle, zelis da je m=25. Neutral Njega si mogao dobiti samo kao 2*nesto+3. Smile Dakle:

2x+3 = 25 ⇒ x=11

I taj 11 si mogao dobiti kao 2*nesto+3:

2x+3 = 11 ⇒ x = 4

Da li si i 4 mogao dobiti tako? Think

2x+3 = 4 ⇒ x=1/2 ⇒ nije cijeli broj ⇒ nisi mogao dobiti

Dakle, za m = 4, 11, 25 program zavrsava u konacno mnogo koraka; inace ne. Cool Najmanju od te tri vrijednosti, vjerujem, znas i sam naci. Mr Green being very Greeen indeed



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju. Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2 Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan