Informatyka - podstawowy zakres wiedzy i umiejętności

Informatyka - podstawowy zakres wiedzy i umiejętności
1. System Unix (Linux)
- system plików i katalogów, symbolika katalogu głównego, bieżącego, nadrzędnego,
- podstawowe polecenia systemu: tworzenia, usuwania, zmiany nazwy, kopiowania,
przenoszenia - plików i katalogów,
- stosowanie wzorców w operacjach na wielu plikach,
- prawa dostępu, typy praw i komu są przydzielane, polecenie zmiany uprawnień (pliku,
katalogu),
- dowiązania, typy i cechy, tworzenie dowiązania odpowiedniego typu,
- edytor VI, tryby pracy.
2. HTML
- struktura dokumentu HTML, główne znaczniki struktury,
- podstawowe znaczniki (akapit, grafika, tabela, hiperłącze, listy wyliczane i numerowane),
- zagnieżdżanie znaczników,
- atrybut style w formatowaniu elementów wizualnych, podstawowe cechy stylu i ich
stosowanie, sposoby definiowania stylu, definicja i zastosowanie klasy,
Przykłady:
<IMG src="obrazek.jpg" style="margin-left:3cm; height:200px" />
Jeśli zdefiniowana klasa w znaczniku STYLE:
.nazwa { tu cechy stylu..... }
to zastosowanie klasy:
<A href="http://www.interia.pl" class="nazwa">INTERIA</A>
- formularze - znacznik pola edycji jednowierszowej i przycisku.
3. Język JavaScript
- wstawianie skryptu języka do dokumentu HTML,
- rola i nazewnictwo zmiennych, typy zmiennych,
- nadawanie wartości zmiennym w kodzie: składnia instrukcji przypisania, operatory przypisania
(= i dwuznakowe),
Uwaga: co oznacza instrukcja: c+=4
- konstrukcja wyrażenia, operatory arytmetyczne, podstawowe standardowe funkcje obiektu
Math,
Precyzja w pisaniu wyrażeń, przykładowo: dla y= 40o i x=4.
3 1 − √3 − y=40; x=4;
wynik=3*Math.pow(Math.sin(y*Math.PI/180),2)/(1-Math.pow(3-Math.exp(-3*x),1/3))
document.write(wynik)
Uwaga: w pracach egzaminacyjnych nagminny brak Math i stosowanie niedozwolonego w
JavaScript operatora potęgowania ^. Uwaga na zapis liczby π i przeliczanie stopni na radiany.
- interakcyjne wprowadzanie danych do zmiennej (prompt),
- instrukcje dla wyprowadzenia wyników,
- operatory porównania i operatory logiczne (koniunkcji, negacji i alternatywy), tworzenie
wyrażeń logicznych (warunków),
- instrukcja warunkowa (alternatywa, sprawdzanie kilku warunków),
- instrukcja iteracyjna for, struktura i działanie, iteracja while,
- tablice w języku JavaScript, przykład tworzenia,
- definiowanie i wykorzystanie funkcji własnych użytkownika, pobieranie danych z pola edycji
jednowierszowej i wykonanie funkcji na kliknięcie przycisku.
4. Matlab
- zmienne i ich typy, przypisanie wartości zmiennej, konstrukcja wyrażeń arytmetycznych
(operatory, standardowe funkcje arytmetyczne)i logicznych,
Ten sam przykład co powyżej, w Matlabie:
y=40; x=4;
z=3*sin(y*pi/180)^2/(1-(3-exp(-3*x)^(1/3)));
lub
z=3*sin(y*pi/180)^2/(1-power(3-exp(-3*x),1/3));
disp(z)
Można też zastosować funkcję sind i nie przeliczać stopni na radiany.
- instrukcja wprowadzania danych (input) i wyprowadzanie wyników (także formatująca funkcja
fprintf),
- zmienne zespolone,
- tablice: wypełnianie tablicy jedno- i dwuwymiarowej, wypełnianie serią danych o stałym kroku,
wypełnianie losowe, operacje na tablicach (wyznacznik, macierz odwrotna, transpozycja,
mnożenie i potęgowanie macierzowe i elementowe), rozwiązywanie układu równań
liniowych,
Zrozumieć operacje macierzowe! - dodawanie macierzy, dodawanie liczby do macierzy mnożenie
macierzy macierzowo i elementowo, potęgowanie macierzy (kwadratowej!) macierzowo,
potęgowanie macierzy elementowo, obliczanie w pamięci wyznacznika macierzy 2x2, transpozycję
macierzy itp.
- dostęp do elementu tablicy, dostęp do fragmentu tablicy,
- instrukcja warunkowa i pętla w Matlabie, zagnieżdżanie instrukcji pętli dla tablic
dwuwymiarowych, wyszukiwanie w tablicy ekstremów i elementów spełniających warunek
(instrukcja warunkowa if we wnętrzu iteracji for),
Przykład: Mamy w Matlabie macierz utworzoną instrukcją: M=rand(1,7). Napisać dalsze
instrukcje, w których przy pomocy pętli for znaleziony i wypisany zostanie najmniejszy element
tej macierzy:
Macierz ma 1 wiersz i 7 kolumn o wartościach losowych z przedziału (0, 1), więc:
m=1 %założenie
% i szukamy mniejszych w całym wektorze
for k=1:7
if M(k)<m
m=M(k);
end
end
fprintf('Najmniejszy=%f',m)
- dodatkowe przydatne funkcje w Matlabie: sortowanie, rozwiązywanie równania n-tego
stopnia, funkcje statystyczne,
- wykresy funkcji w Matlabie (dla przygotowanych wektorów i funkcja fplot),
fplot('[sin(x) cos(x)]',[0 2*pi])
- obsługa plików w Matlabie, zapis do i odczyt z pliku tekstowego i mat-pliku,
- obliczenia z wykorzystaniem Symbolic Toolbox: zmienne symboliczne, rozwiązywanie równań,
pochodne (także cząstkowe) i całki (nieoznaczone i oznaczone),wykorzystanie całki
oznaczonej do obliczania pola powierzchni pod krzywą, wykresy funkcji symbolicznych,
wstawianie danych liczbowych do wyrażeń symbolicznych,
- funkcja rozwiązywania równania różniczkowego i układu równań różniczkowych, uwzględnianie
warunków początkowych,
Zadanie: Podać postać instrukcji w Matlabie, której zadaniem jest rozwiązanie równania
różniczkowego:
− = 0, dobrać warunek początkowy tak, aby wykres funkcji przechodził
przez punkt (0, 0):
fun=dsolve('Dy-2*y=0','y(0)=0')
- funkcje definiowane przez użytkownika: składnia funkcji anonimowej, funkcja w osobnym mpliku, wykorzystanie funkcji dla konkretnych argumentów,
Zadanie: Napisać w Matlabie definicję funkcji anonimowej wyznaczającej wysokość trójkąta
równoramiennego o podstawie a i ramieniu b, oraz instrukcję wykorzystania tej funkcji do obliczenia
wysokości dla pewnych założonych danych:
wys=@(a,b)(sqrt(b^2-(a/2)^2))
w1=wys(4.5, 5.1)
- tablice komórkowe i tablice struktur w Matlabie,
5. Zagadnienia teoretyczne
- modele architektury komunikacyjnej, w tym typy architektury klient-serwer (wady i zalety),
- bezpieczeństwo sieci komputerowej, zagrożenia, metody przeciwdziałania i unikanie zagrożeń,
- definicja algorytmu, wymagania dla tworzenia algorytmu, sposoby zapisu algorytmu, rodzaje
sieci działań,
- elementy schematu blokowego i ich rola,
- współczesne języki programowania wysokiego poziomu i ich przykładowe cechy,
- definicje: kod źródłowy, program, podprogram, kompilacja, interpretacja, konsolidacja,
- rekurencja - krótki opis na czym polega,
- inne typy danych w programowaniu: typ wyliczeniowy, typ zbiorowy (znajomość i rozumienie
operacji na zbiorach),
- typ obiektowy: składowe obiektu, cechy typu obiektowego, przykład zastosowania,
- typy dynamiczne w programowaniu: składowe, definicje listy, stosu, kolejki, drzewa binarnego,
drzewa binarnego regularnego.