9650942933

Podstawy języka Pascal. Podstawowe typy proste w Pascalu (typy integer, real, boolcan, char (kody ASCII)). Deklaracje zmiennych. Podstawowe instrukcje w Pascalu (instrukcje: podstawienia, złożona, pusta, warunkowe, iteracji ograniczonej i warunkowej), ich syntaktyka i semantyka Programy w Pascalu. Zapisywanie algorytmów za pomocą instrukcji w Pascalu. Struktura programu Pascalowego, pojęcie bloku, funkcje wejścia i wyjścia. Środowisko Borland Pascala, Free Pascala

Dane i ich struktury. Przegląd podstawowych struktur danych. Definicje i deklaracje typów strukturalnych w Pascalu (array, record, string, set, .le). Typy wyliczeniowe i okrojone. Przykłady użycia poszczególnych typów

Procedury . Definicje procedur i procedur funkcyjnych (funkcji). Przekazywanie parametrem procedur. Obiekty lokalne i nielokalne w procedurze, zasłanianie, efekt uboczny. Moduły, jako zbiory procedur

Rekurencja w programoyyaniu. Procedury rekurencyjne. Wady i zalety stosowania rekurencji. Nietrywialne przykłady algorytmóyv rekurencyjnych, algorytmy z poyy rotami Typowe problemy algorytmiczne. Przegląd metod tyyorzenia algorytmów rozwiązujących typoyve zadania. Algorytmy sortoyyania tablic i plików. Algorytmy kombinatoryczne i grafoyye. Metoda dziel i zyyyciężaj. Metody geometryczne i probabilistyczne

Poprayyność algorytmóyy (programóyy). Poprayyność częścioyya i pełna algorytmu. Doyyodzenie częściowej poprayyności metodą niezmiennikóyy, niezmienniki pętli. Reguły yynioskoyyania dla podstayyoyyych instrukcji. Problem stopu, sposoby doyyodzenia własności stopu

Elementy złożoności obliczenioyyej algorytmóyy. Pojęcie złożoności czasoyyeji pamięcioyycj. Pełna funkcja czasowej złożoności algorytmu, jej rząd wielkości. Zbiór operacji dominujących i zbiór rozmiarem danych algorytmu. Szacoyyanie rzędu wielkości pesymistycznej funkcji kosztu algorytmu Klasyfikacja problemóyy algorytmicznych pod yyzględem ich złożoności. Dolne i górne ograniczenie złożoności problemu algorytmicznego. Problemy o yvielomianoyvej oraz o niedeterministycznej wielomianowej złożoności. Przykłady problemóyy z klasy NP-zupelnych

Nieobliczalność i nierozstrzygalność. Przykłady problemóyy nieobliczalnych i nierozstrzygalnych. Informacja na temat Hipotezy' Churcha-Turinga

System komputercmy WMil. Konto użytkoyynika systemu, konfiguracja konta. Przegląd podstayyoyyych usług sieciowych. Bezpieczeństyyo pracy w systemie, sesje szyfremane, tuneloyyanie, kopiowanie yv sieci.

PHP jako podstayvoyve narzędzie tyyorzenia stron www. Elementy jęęzyka HTML i PHP. Przykłady zastosoyyań praktycznych_