Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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: 4247
Š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: 4247
Š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