http://brain.fuw.edu.pl/edu/index.php?action=history&feed=atom&title=TI%2FProgramowanie_dla_Fizyk%C3%B3w_Medycznych%3AKlasyZadania 2026-04-21T03:50:20Z Historia wersji tej strony wiki MediaWiki 1.34.1 http://brain.fuw.edu.pl/edu/index.php?title=TI/Programowanie_dla_Fizyk%C3%B3w_Medycznych:KlasyZadania&diff=1995&oldid=prev 2015-05-23T14:22:46Z

<p>Utworzono nową stronę &quot;==Zadanie 1== Napisz klasę reprezentującą drzewa binarne, niech ma następujące metody: *konstruktor jednoargumentowy tworzący liść o zadanej wartości *konstrukt...&quot;</p> <p><b>Nowa strona</b></p><div>==Zadanie 1==<br /> Napisz klasę reprezentującą drzewa binarne, niech ma następujące metody:<br /> *konstruktor jednoargumentowy tworzący liść o zadanej wartości<br /> *konstruktor umożliwiający stworzenie węzła o zadanej wartości i prawym lub lewym potomku<br /> *wysokosc() - zwracającą wysokość drzewa<br /> *szerokosc() - zwracającą szerokość drzewa<br /> *liczbaWezlow() - zwracającą liczbę węzłów<br /> *liczbaLisci() - zwracająca liczbę liści w drzewie<br /> *wypisz(porzadek) - wypisuje drzewo w kolejności zadanej przez napis początek, możliwe wartości: 'preLP', 'postLP', 'infLP', 'prePL', 'postPL' i 'infPL', gdy nie podano parametru porzadek niech będzie przyjmowany 'preLP', w przypadku podania innego napisu lub wartości nie będącej napisem niech będzie zgłaszany wyjątek<br /> *czyIzomorficzne(drzewo) - zwracająca True gdy drzewo jest izomorficzne z self<br /> *doListy() - zwracająca listę zawierającą wartości poszczególnych węzłów - indeksowanie na drzewie: lewy syn i-tego węzła ma indeks 2 * i, a prawy 2 * i + 1, korzeń ma indeks 1, przy takim indeksowaniu wartości drzewa można wygodnie trzymać na liście (na pozycji indeks - 1), niech pozycje którym nie odpowiadają żadne węzły mają wartość None, a zwracana lista niech nie ma zbędnych None na końcu<br /> *zListy(lista) - klasowa metoda generująca drzewo na podstawie listy takiej jak opisana w poprzednim punkcie<br /> *zdefiniować operatory logiczne or i and zwracające drzewo o wszystkich wartościach równych 0 i mające kształt będący odpowiednio sumą i częścią wspólną drzew będących argumentami<br /> *zdefiniować operator + zwracający drzewo mające kształt będący sumą drzew będących argumentami, a w każdym węźle niech będzie suma wartości z odpowiednich węzłów z danych drzew (jeśli w jednym drzewie nie ma odpowiedniego węzła to kopiujemy wartość z odpowiedniego węzła drugiego drzewa)<br /> ==Zadanie 2==<br /> Napisać klasę reprezentującą drzewo wyszukiwań binarnych, niech ma następujące metody:<br /> *czyJestWartosc(wartosc) - zwraca True gdy wartosc jest w drzewie False w przeciwnym wypadku<br /> *wstaw(wartosc) - wstawia wartosc do drzewa, jeśli wartosc jest już w drzewie to nie robi nic<br /> *usun(wartosc) - usuwa wartość z drzewa, jeśli jej nie było to zwraca wyjatek<br /> *czyPuse() - zwraca True gdy drzewo jest puste, False w przeciwnym wypadku<br /> ==Zadanie 3==<br /> Napisz klasę reprezentującą wielomian, niech ma następujące metody:<br /> *pochodna() - zwracająca wielomian reprezentujący pochodną danego<br /> *calka() - zwracającą wielomian reprezentujący całkę z danego<br /> *wartosc(x) - zwraca wartość wielomianu w punkcie x<br /> *calka_oznaczona(x1, x2) - zwraca wartość całki oznaczonej od x1 do x2<br /> *zdefiniować operatory +, -, * i wypisywanie<br /> <br /> Napisać klasę reprezentującą wyrażenia wymierne, niech ma następujące metody:<br /> *wartosc(x) - zwraca wartość w punkcie x<br /> ==Zadanie 4==<br /> Napisać klasę reprezentującą ciąg arytmetyczny, niech ma następujące metody:<br /> *konstruktor bezparametrowy przyjmujący a_1 = 1 i r = 1<br /> *konstruktory jedno i dwuargumentowe<br /> *pobieranie a_n przez ciag[n], niech zwraca wyjątek gdy n &lt;= 0<br /> *ustawianie a_n przez ciag[n] = wartosc, jeśli ustawimy ręcznie wartość to przy kolejnym pobraniu a_n ta wartość ma być zwrócona<br /> *usuwanie ustawionej ręcznie wartości przez del ciag[n]<br /> *przedefiniować operatory + i - tak aby zwracały ciąg którego elementy są sumą i różnicą elementów danych ciagów<br /> ==Zadanie 5==<br /> Napisać klasę po której będzie można się iterować i będzie ona sekwencją po ciągu liczb Fibonacciego, niech sekwencja przebiega po tylu liczbach jaką wartość podano w konstruktorze<br /> ==Zadanie 6==<br /> Napisz program, który wczyta z plików listę miast, połączeń między nimi i odległości tych połączeń a następnie pozwoli wyszukiwać połączeń między zadanymi punktami o długości mniejszej niż zadana.</div>

Jarekz