Programa

Anexa 2

Programă de concurs, Olimpiada Națională de Informatică Aplicată - AcadNet

Secțiunea calculatoare, clasele IX - X – Utilizarea Sistemelor de Operare, capitolele 1-10;
Secțiunea calculatoare, clasele XI - XII – Utilizarea Sistemelor de Operare, capitolele 1-15
Secțiunea rețele, clasele IX - X – Modulul 1 și 2
Secțiunea rețele, clasele XI - XII – Modulele 1, 2, 3 și 4.
Secțiunea Interoperabilitate Software clasele IX-X
Secțiunea Interoperabilitate Software clasele XI-XII

Calculatoare

Utilizarea Sistemelor de Operare

Interfața cu utilizatorul
Utilizarea sistemului de fișiere
Pachete software
Procese
Utilizatori
Dezvoltarea aplicațiilor
Interfața în linia de comandă
Componente hardware
Pornirea sistemului
Rețelistică și Internet
Securitatea sistemului
Automatizarea sarcinilor
Mașini virtuale
Sisteme încorporate

Rețele

Modulul 1:

Configurări de bază - switch-uri și dispozitive finale
Protocoale și Modele
Nivelul fizic
Sisteme numerice
Nivelul legătură de date
Ethernet
Nivelul rețea
Scheme de adresare
Configurare de bază router
Adresare IPv4
Adresare IPv6
ICMP
Nivelul transport
Nivelul aplicație
Fundamente de securitate în rețelistică
Construirea unui rețele mici

Modulul 2:

Concepte de switching
VLAN-uri
Rutare inter-VLAN
Concepte de rutare
Concepte + configurare Rutare statică
Depanare rutare statică și rute default
Concepte + configurare DHCPv4
Concepte + configurare STP
Concepte + configurare EtherChannel
Concepte + configurare SLAAC și DHCPv6
Concepte + configurare FHRP
Concepte de securitate LAN
Configurări de securitate pentru switch-uri
Concepte OSPFv2 single-area

Modulul 3:

Configurări de securitate pentru switch-uri
Concepte WLAN
Configurare WLAN
Concepte OSPFv2 single-area + multi-area
Configurări OSPFv2 single-area + multi-area
Concepte + configurări EIGRP
Concepte de securitate în rețelistică
Concepte ACL
ACL-uri pentru configurări IPv4
NAT pentru IPv4
Concepte WAN
Concepte VPN și IPsec
Concepte QoS
Managementul rețelei
Proiectarea rețelei
Virtualizarea rețelei
Automatizarea rețelei

Modulul 4:

Înțelegerea protecției
Protecția rețelei și a sistemului
Controlul accesului
Liste de acces
Tehnologii firewall
Politici pentru firewall-uri zone-based
Securitate în cloud
Criptografie
Tehnologii și protocoale
Securitatea datelor în rețea
Evaluarea alertelor
Securizarea rețelelor
Atacarea fundației
Atacuri
Comunicarea rețelelor wireless
Infrastructura securității unei rețele
Securitatea sistemului de operare Windows
Securitatea sistemului de operare Linux
Protecția sistemului
Principii, practici și procese în securitatea cibernetică

Interoperabilitate Software Clasele IX-X

1. Algoritmi elementari

Tipuri simple de date (întreg, real, caracter, logic)
Reprezentarea în memoria a tipurilor de date simple
Prelucrarea cifrelor numerelor naturale scrise în baza 10
Divizibilitate (de exemplu, divizorii unui număr, algoritmul lui Euclid)
Calculul unor expresii (de exemplu, factorial, ridicare la putere)
Algoritmul de exponențiere rapidă

2. Generări de șiruri

Generarea șirurilor pe baza unor reguli
Șiruri recurente (de exemplu, șirul lui Fibonacci)

3. Sisteme de numerație și reguli de conversie

4. Lucrul cu fișiere text

5. Tablouri unidimensionale (vectori)

Algoritmi de prelucrare a unui sau a mai multor vectori (de exemplu, parcurgere, inversare, verificarea unor proprietăți)
Algoritmi de sortare
Interclasarea tablourilor unidimensionale
Vectori caracteristici/de frecvență
Operații cu mulțimi
Ciurul lui Eratostene
Căutare binară
Determinarea unui sau mai multor elemente cu o anumită proprietate(de exemplu, cel majoritar)
Sume parțiale în tablouri unidimensionale
Probleme cu secvențe de valori

5. Tablouri bidimensionale (matrice)

Prelucrări elementare ale tablourilor bidimensionale (de exemplu, parcurgeri, generări, simulări)
Prelucrări specifice tablourilor bidimensionale pătratice (de exemplu, diagonale și zone determinate de diagonale)
Sume parțiale pe matrice

6. Structuri de date neomogene (tipul struct)

7. Structuri de date neomogene (tipul struct)

8. Funcții

Declarare, definire, apel
Variabile locale, variabile globale
Transmiterea parametrilor prin valoare și prin referință

9. Metoda Greedy

10. Bazele abordării orientate-obiect

11. Lucrul cu clase

Declararea claselor
Specificatori de acces (public, protected, private)

12. Utilizarea bibliotecilor standard, împreuna cu funcțiile, structurile de date, etc. asociate (de exemplu, STL)

13. Șiruri de caractere. Funcții specifice

14. Operații cu numere mari

15. Recursivitate

16. Metoda Divide et Impera

Doar pentru etapa națională, se vor adăuga:

1. Interacțiunea dintre operatori și clase:

Suprascrierea operatorilor
Definirea de operatori personalizați (+, <<, bool, etc.)

2. Lucrul cu excepții

3. Operații pe biți

4. Elemente de combinatorică

Numărarea elementelor combinatoriale (submulțimi, produs cartezian, permutări, aranjamente, combinări, parantezări, partiții)
Determinarea numărului de ordine pentru elementele combinatoriale

5. Metoda Backtracking

Interoperabilitate Software Clasele XI-XII

1. Programa claselor IX-X(inclusiv cea pentru etapa națională, excepție făcând “Interacțiunea dintre operatori și clase” și “Lucrul cu excepții“) și aprofundarea conceptelor abordate

2. Principiile programării orientate-obiect și aplicarea lor pe clase:

Abstractizarea
Încapsularea
Polimorfismul
Moștenirea

3. Metoda programării dinamice

4. Grafuri orientate și neorientate

Terminologie (graf neorientat, graf orientat, lanţ, lanţ elementar, drum, drum elementar, ciclu, ciclu elementar, circuit, circuit elementar, grad, graf parţial, subgraf, conexitate, tare conexitate, arbore, graf ponderat, arbore parţial, arbore parţial de cost minim)
Tipuri speciale de grafuri (graf complet, graf hamiltonian, graf eulerian, graf bipartit, graf turneu)
Reprezentarea grafurilor
Grafuri ponderate. Reprezentarea grafurilor ponderate
Algoritmi de prelucrare a grafurilor
Algoritmi de parcurgere (de exemplu, DFS, BFS)
Determinarea valorii optime într-un graf (de exemplu, drum de cost minim între două noduri)

Arbori:

Definiție și proprietăți
Arbori parțiali
Arbori parțiali de cost minim

4. Structuri de date arborescente

Arbori cu rădăcină (definiţie, proprietăţi, reprezentarea arborilor cu rădăcină)
Arbori binari (definiţie, proprietăţi specifice; reprezentarea arborilor binari)
Operații pe structuri de date (interogări, actualizări)
Arbore binar complet – definiţie, proprietăţi, reprezentare secvenţială
Heap-uri – definiţie, proprietăţi, operaţii specifice
Arbore binar de căutare – definiţie, proprietăţi, operaţii specifice

Doar pentru etapa națională, se vor adăuga:

1. Interacțiunea dintre operatori și clase:

Suprascrierea operatorilor
Definirea de operatori personalizați (+, <<, bool, etc.)

2. Lucrul cu excepții

3. Aritmetica modulară (adunare, scădere, înmulțire, invers modular - pentru modulo număr prim)

4. Programare generică

Îndrumare pentru pregătirea programei:

Pentru secțiunea Calculatoare, recomandăm parcurgerea capitolelor din cartea Utilizarea Sistemelor de Operare. Aceasta poate fi descărcată în format digital de pehttps://acadnet.rosau https://concurs.acadnet.eu.
Pentru secțiunea Rețele, modulele 1, 2 și 3 recomandăm parcurgerea modulele Cisco CCNA1, 2, respectiv 3. Pentru modulul 4 recomandăm parcurgerea cursurilor Cisco Network Defense și Endpoint Security. Acestea pot fi parcurse în ritm propriu pe https://skillsforall.com. Adițional, Universitatea Politehnica București și Uniunea Profesorilor de Informatică oferă un curs online gratuit de rețelistică pentru pregătirea la secțiunea Rețele. Mai multe informații pentru înscrierea la acest curs pot fi găsite pe https://acadnet.ro și/sau https://facebook.com/acadnet.ro .