8097133997

29. Metoda dziel i zwyciężaj: przykłady.

30. Organizacja dostępu do zbiorów skończonych, m.in.: stosy, kolejki; Metody

reprezentacji i złożoność podstawowych operacji.

31. Pesymistyczna, optymistyczna i średnia złożoność obliczeniowa algorytmów;

przykłady.

32. Algorytmy sortowania; przykładowe algorytmy i ich złożoność.

33. Metody wyszukiwania informacji, m.in.: w tablicach i drzewach binarnych.

34. Dynamiczne struktury danych, m.in.: listy i drzewa; metody reprezentacji i złożoność podstawowych operacji.

35. Słowniki i ich implementacje.

36. Algorytmy z powrotami.

37. Podstawowe algorytmy grafowe.

Bazy danych

30. Podstawowe cechy relacyjnych baz danych.

38. Znaczenie zależności funkcyjnych i postaci normalnych przy projektowaniu schematu bazy danych.

39. Podstawowe elementy i znaczenie diagramów związków encji przy projektowaniu schematu bazy danych.

40. Problemy z dostępem współbieżnym, rozwiązania tych problemów (transakcje, blokady).

41. Podstawowe konstrukcje języka SQL.

42. Podstawowe zasady optymalizacji zapytań, w tym rodzaje i znaczenie indeksów w bazie danych.

43. Dwu- i wielo-warstwowa architektura aplikacji bazodanowych.

44. Co to jest i do czego służy ODBC?

45. Jakie są korzyści ze stosowania schematów w bazie danych?

46. Krótko omówić mechanizm dziedziczenia przywilejów (na przykładzie PostgreSQL lub innego systemu).

47. Główne zasady paradygmatu (podejścia) obiektowego.

48. Identyfikacja i specyfikacja wymagań względem systemu.

49. Modele notacji UML w analizie i projektowaniu oprogramowania (taksonomia diagramów i perspektywy UML)

50. Tradycyjne cykle życia oprogramowania; kształt, przydatność

51. Kaskadowy cykl życia oprogramowania; zalety i wady.

52. Wzorce analizy i projektowania; wykorzystanie wzorców

53. Metody i zakres planowania przedsięwzięcia projektowego

54. Proces i poziomy testowania oprogramowani

55. Pielęgnacja i ewolucja oprogramowania

56. Pojecie jakości oprogramowania; zapewnianie jakości