Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 25. 11. 2009 19:55

SweetNelli
Příspěvky: 110
Reputace:   -1 
 

pascal - ukazetele

mějme následující proceduru:

procedure VypustCisla(var zacatek : pcislo; A,B : integer);
var ..
begin
..
end;

Dopište tělo procedury tak, aby ze vstupního seznamu vypustila všechna čísla , která jsou větší nebo rovna A a zároveň menší nebo rovna B. Procedura nesmí používat žádná pomocná pole a nesmí volat proceduru new. Cíle by měla dosáhnout v čase O(N) pouze pomocí manipulace s ukazateli.

Např: ze seznamu obsahujícího čísla 1,2,3,4,5,6,7 , A=0 , B=5 by měl udělat seznam 6,7

Offline

 

#2 25. 11. 2009 20:36

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4246
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: pascal - ukazetele

↑ SweetNelli:Umíš naprogramovat jednosměrně zřetězený seznam?
Přidávání prvků je popsáno zde: http://rosettacode.org/wiki/Singly-Link … sertion%29
Odebírání prvků naimplementuješ analogicky.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#3 25. 11. 2009 20:38

SweetNelli
Příspěvky: 110
Reputace:   -1 
 

Re: pascal - ukazetele

↑ Kondr:

hlavní problém je, že jsem problematiku ukazelů nepochopila:( vysvětluje nám to na pascalu a začal hned spojovýma seznamama , takže je v tom docela binec:(

Offline

 

#4 25. 11. 2009 21:15

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4246
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: pascal - ukazetele

↑ SweetNelli:Bohužel nemám tolik času, abych se tu pouštěl do obsáhlého vysvětlování, co to ukazatele jsou a jak se s nimi pracuje. Jednoduše řečeno je ukazatel číslo, které udává, na kolikátém bajtu paměti vyhrazené pro program začínají určitá data. Více zde: http://www.learn-programming.za.net/pro … arn13.html


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#5 25. 11. 2009 21:18

SweetNelli
Příspěvky: 110
Reputace:   -1 
 

Re: pascal - ukazetele

↑ Kondr:

mohl bys mi v rychlosti jen ukáat jak by teda vypadali procedury v těch případech u ukazelů jak jsem tu psala?

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson