bajeluk

classdef ModelPoolEvoluce < Model
    properties    % derived from abstract class "Model"
        dim                   % dimension of the input space X (determined from x_mean)
        trainGeneration = -1; % # of the generation when the model was built
        trainMean             % mean of the generation when the model was trained
        trainSigma            % sigma of the generation when the model was trained
        trainBD               % BD of the generation when the model was trained
        dataset               % .X and .y
        useShift = false;
        shiftMean             % vector of the shift in the X-space

bajeluk

Time complexity, space complexity – informal definition. Asymptotic notation – what is it, why it is defined. Definition of the symbols O, Ω, o. Example of a simple algorithm and identifiction of its time and space complexity.

Array. Definition, basic parameters and properties. Operations on the array and their complexities. List (doubly and singly linked). Definition, basic parameters and properties. Operations on the list and their complexities.

Stack. Definition, basic parameters, properties and operations. Implemetation via array and singly linked list and the complexities of the basic operations. Queue. Definition, basic parameters, properties and operations. Implemetation via array and singly linked list and the complexities of the basic operations.

Bubble sort and Insertion sort. Properties and a description of the algorithms, time complexity.

Heapsort. Heap as a data structure and its properties. Representation of the heap via array. Properties and description of the a

bajeluk

Reference network models. The ISO/OSI reference model, description of the individual layers. The TCP/IP reference model, distinctions to the ISO/OSI, correspondence the TCP/IP and OSI layers, the most important protocols in the individual layers.

Guided transmission media. Twisted pair cables, UTP 5, 5e, 6, 7. Coaxial cables. Fiber optics, multimode and single-mode fibers, core and cladding, source of light.

Modulated and unmodulated signal. NRZ, Manchester coding, 4B/5B coding. Narrow spectrum and spread spectrum, types of multiplexing: FDM, TDM, CDM/CDMA.

Medium Access Control. CSMA. 1-persistent, 0-persistent and p-persistent. CSMA/CD. WiFi collision avoidance, RTS, CTS, CSMA/CA. Ethernet: HUBs and switches, collision domain. Routers and gateways.

DNS. Top-level domains, resources: A, MX, NS, CNAME, reverse lookups. Nameservers and zones, authoritative record.

bajeluk

Aktualizované okruhy ke zkoušce ALG LS 2016 (parttime)

• Časová složitost, prostorová složitost – co to je. Asymptotická notace – co to je, proč ji zavádíme. Definice symbolů O, Ω, Θ, o, ω. Příklad jednoduchého algoritmu a jeho časové a prostorové složitosti.

• Turingův stroj. Co to je (neformálně), definice (formálně). Jednoduchý příklad stroje a jeho výpočtu.

• Rekurze. Co to je, příklady typických rekurzivně zadaných problémů. Příklad vhodného a nevhodného použití rekurze k řešení nějakého problému. Rozděl a panuj – co to je, příklad. Dynamické programování – co to je, příklad.

• Pole. Co to je, základní vlastnosti. Operace nad polem proveditelné a jejich složitosti. Seznam. Co to je, základní vlastnosti. Operace nad seznamem proveditelné a jejich složitosti.

bajeluk

NOS zkouška

Operační systémy -- definice, funkce, rozdělení, jádro (funkce, typy), procesy (a jejich stavy) a vlákna, synchronizace, adresní prostor; Windows a UNIX -- zařazení do skupin OS, nejdůležitější verze systémů, systémy uživatelů, systémy souborů, práva k souborům a adresářům

Síťové modely a architektury -- ISO/OSI a TCP/IP, vrstvový model (proč, horizontální a vertikální komunikace, de-/multiplex), jednotlivé vrstvy v ISO/OSI a TCP/IP -- definice a jejich funkce, analogie vrstev mezi modely), komunikace mezi uzly a vztah k jednotlivým vrstvám

Síťová infrastruktura -- segment, síť, inter-network; repeater a hub (rozbočovač), bridge a switch (přepínač), router (směrovač), gateway (brána) -- vlastnosti, funkce, síťové vrstvy, na kterých pracují, co spojují a oddělují

Základy přenosu dat -- analogový a digitální přenos, nemodulovaný přenos (kódování, (non)return-to-zero, Manchester), modulovaný přenos (proč, jak, typy modulace, stavy, modulační rychlost, přenosová rychlost, limi

bajeluk

Computer networks and Operating systems @UCL

Test 3

1. (9 points) There are two devices on a network with IP addresses 192.168.23.86/28 and 192.168.23.109/28. Change the network configuration in order them to be able to directly communicate to each other

(a) via changing the first IP address

(b) via changing the second IP address

bajeluk

Commands for UCL Linux test (NOS Spring 2016)

Quite nice introduction to Bash

http://www.tutorialspoint.com/unix/index.htm

Set of solved examples

Libor Forst: Shell v příkladech. Matfyzpress 2010. ISBN 978-80-7378-152-1

Especially these examples:

bajeluk

#!/bin/sh

echo "updating .inputrc..."
cat > $HOME/.inputrc <<EOF
"\e[A": history-search-backward ## shift+up-arrow
"\e[B": history-search-forward ## shift+down-arrow
EOF

echo "updating .bashrc..."
ed $HOME/.bashrc <<EOF