8903649147

Studia podyplomowe: Oprogramowanie systemów komputerowych

• KATEDRA INŻYNIERII OPROGRAMOWANIA • http://kio.i

5. Programy przedmiotów

• Systemy operacyjne

Forma zajęć

Zagadnienia

Wykład

■ Wprowadzenie do systemów operacyjnych (zadania, funkcje, architektura, klasyfikacja).

■ Zarządzanie procesami w systemie operacyjnym (zarządzanie procesami, mechanizmy komunikacji, synchronizacja, blokady).

■ Zarządzanie pamięcią w systemie operacyjnym (stronicowanie pamięci, segmentacja pamięci, pamięć wirtualna, ochrona pamięci).

■ System plików (systemy listowe, systemy indeksowe, ochrona, interfejsy).

Laboratorium

■ Podstawowe komponenty systemu operacyjnego (architektura systemu na podstawie Windows).

■ Zarządzanie pamięcią (mechanizmy zarządzania pamięcią na przykładzie Windows i Linux).

■ Zarządzanie procesami (mechanizmy zarządzania procesami na przykładzie Windows i Linux).

■ Zarządzanie systemami plików (mechanizmy zarządzania systemami plików FAT32, NTFS i EXT, ochrona, dostęp zdalny).

• Struktury danych

Forma zajęć

Zagadnienia

Wykład

■ Pojęcia podstawowe: typy danych, operatory.

■ Złożone struktury danych: tablica, rekord, zbiór, stos, kolejka, lista.

■ Drzewa binarne: kopce, drzewa poszukiwań binarnych, wyważanie drzew.

■ Drzewa wielokierunkowe: B-drzewa, kopce dwumianowe, itp.

■ Grafy: reprezentacja grafów, przechodzenie grafów, grafy ważone, grafy acykliczne, drzewa rozpinające grafów, algorytmy wyszukiwania ścieżek).

Laboratorium

■ Implementacja algorytmów rekonstrukcji złożonych struktur danych.

■ Implementacja algorytmów związanych z grafami.