1 / 10

Piotr Kustra

Algorytmy i struktury danych. Dodawanie wielomianów. Piotr Kustra. Faculty of Metals Engineering and Industrial Computer Science Department of Applied Computer Science and Modeling. Reprezentacja przez strukturę. Reprezentacja przez strukturę.

jillian-navarro
Download Presentation

Piotr Kustra

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algorytmy i struktury danych Dodawanie wielomianów Piotr Kustra Faculty of Metals Engineering and Industrial Computer ScienceDepartment of Applied Computer Science and Modeling

  2. Reprezentacja przez strukturę

  3. Reprezentacja przez strukturę

  4. Wskaźniki P i Q wskazują na pierwsze elementy struktury wielomianu Krok 1. Inicjalizacja. P i Q wskazują na pierwsze elementy struktury wielomianu Q1 Q, Q link(Q) Krok 2. Porównanie: Jeśli ABC(P)<ABC(Q): { Q1Q; Qlink(Q); powtórz krok 2} Wpp{ jeśli ABC(P) = ABC(Q) to krok 3; Wppp krok 5} Krok 3. Dodawanie współczynników jeśli ABC(P)<0: STOP (zatrzymanie algorytmu) Wpp{ coeff(Q) coeff(Q)+ coeff(P); Jeśli coeff(Q)=0; to krok 4 Wpp {Plink(P); Q1Q; Qlink(Q); Krok 2} Krok 4. Usuwanie elementu zerowego Q2Q; link(Q1)Qlink(Q); delete(Q2); Plink(P); Krok 2 Krok 5. Wstawianie nowego wyrazu New(Q2); coeff(Q2)coeff(P); ABC(Q)ABC(P); link(Q2)Q; link(Q1)Q2; Q1Q2; Plink(P); Krok 2. Wykład Dr. Danuta Szeliga

  5. Kolejne kroki P Q Q1

  6. Kolejne kroki P Q Q1 ABC(P)<ABC(Q)

  7. Kolejne kroki P Q2 Q Q1

  8. Kolejne kroki P ABC(P)==ABC(Q) Coeff(Q)=Coeff(Q)+Coeff(P) Q2 Q1 Q -1

  9. Kolejne kroki P Q2 Q1 Q ABC(P)<ABC(Q)

  10. Kolejne kroki P ABC(P)==ABC(Q) ? Q2 Q1 Q

More Related