Informatyka studia dzienne – WMI, WMID, UAM, Uniwersytet im. Adama Mickiewicza w Poznaniu

Zakres zagadnień na kolokwium z ALI – gr.11
[mogą się pojawiać nowsze wersje tej strony] – wersja 2

Musicie wiedzieć wszystko to co było w SzP, Gimnazjum i szkole średniej oraz m.in.:
co to jest, znać definicję i umieć to wykonać:

1. grupa
   • działanie wewnętrzne
   • łączność
   • element neutralny
   • element odwrotny
   • podgrupa (bie wiem czy to też trzeba umieć)
2. grupa abelowa
   • przemienność
3. działanie w zbiorze n-elementowym
   • dodawanie (mnożenie) modulo
   • tabelka działania i co z niej można odczytać (przemienność, e. neutr., e. odwr.)
4. składanie funkcji
5. permutacja
   • mnożenie permutacji (kolejność)
   • odwracanie permutacji
   • przenoszenie permutacji na drugą stronę równania
   • transpozycja, iloczyn transpozycji
   • parzystość, nieparzystość permutacji
6. pierścień
   • rozdzielność mnożenia względem dodawania (w ogóle rozdzielność jednego działania względem drugiego)
   • pierścień (grupa) z jedynką (z zerem) , jedynka (zero)
   • pierścień przemienny
7. ciało (nie mylić ze: zwłoki )
8. – zbiór funkcji ciągłych na przedziale <0,1>
9. iloczyn kartezjański dwóch zbiorów
10. dzielnik zera
11. element odwracalny
12. wielomiany
    • zbiór wielomianów o współczynnikach w zbiorze n-elementowym (np. )
    • działania na wielomianach
    • dzielenie wielomianów (o współczynnikach całkowitych i o współczynnikach w zbiorze n-elementowym) metodą tradycyjną i schematem Hornera
13. algorytm Euklidesa
    • znajdowanie NWD (NWW przy jedo pomocy)
    • także na wielomianach
    • sprawdzenie
    • znajdowanie elementu odwrotnego do danego w zbiorze n-elementowym
14. metoda Gaussa
    • macierz i działania na macierzach
    • także w zbiorze n elementowym
    • oznaczoność, nieoznaczoność, sprzeczność układu równań
15. i wiele, wiele innych

oczywiście możliwe są różne kombinacje powyższych

no i należy sprawdzić nie tylko podpunkty, ale także same punkty…

jak już napisałem coś wcześniej, to nie powtarzałem tego później, więc lepiej uczyć się od góry niż od dołu…

Jak ktoś ma jakieś pytania, albo czegoś nie rozumie, niech mnie zapyta na wydziale, to mu wytłumaczę

Połamania piór

M