Cvičení 8 (ze dne 8. 4. 2003):
Navrhněte datovou strukturu (lineární spojový seznam) pro reprezentaci
řídkého polynomu. Napište procedury pro:
- Zrušení spojového seznamu reprezentujícího polynom,
- Přičítání polynomu p k jinému polynomu q (jako výsledek se nevytvoří nový
seznam, ale přidá se do q) ,
- Násobení dvou (využijte výsledku 2.) polynomů (pro výsledek se vytvoří
nový seznam).
Řešení je zde společně s úlohami z
minulého cvičení, s tím že úlohy 2. a 3. jsou spojeny do
jedné procedury.
Domácí úkol:
Derivace polynomu, viz zadání 5.
Zpět, Domů