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:

  1. Zrušení spojového seznamu reprezentujícího polynom,
  2. Přičítání polynomu p k jinému polynomu q (jako výsledek se nevytvoří nový seznam, ale přidá se do q) ,
  3. 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ů