SECURITATE ȘI CRIPTOGRAFIE
|
|
- Ioana Dinu
- 4 ani în urmă
- Vzualizari:
Transcriere
1 Noțiuni de bază ale criptografiei
2 Criptografia este studiul metodelor matematice legate de securitatea informației, capabile să asigure confidențialitatea, autentificarea și non-repudierea mesajelor, precum și integritatea datelor vehiculate Expeditor Destinatar Criptanalist
3 Definiție. Un sistem de criptare este o structură (P, C, K,E,D), unde: P= {w w V } este mulțimea textelor clare, scrise peste un alfabet nevid V (uzual V = {0, }). C= {w w W} este mulțimea textelor criptate, scrise peste un alfabet nevid W (uzual W = V ). K este o mulțime de elemente numite chei. Fiecare cheie K K determină o metodă de criptare ek E și o metodă de decriptare d k D. e k : P->C și d k : C->P sunt funcții cu proprietatea dk ( ek ( w)) = w, w P În general C= { α a P, k K, α= (a)}. e k
4 Moduri de criptare Flux Blocuri Iulius Cezar Criptosisteme afine Digrafi M atrici Vigenère Criptosistem P = mul timea mesajelor ˆın clar + E C = mul timea mesajelor criptate K = mul timea cheilor C = mul timea mesajelor criptate + K = mul timea cheilor D P = mul timea mesajelor ˆın clar
5 Clasificarea sistemelor criptografice după 3 criterii:.tipul operaţiilor utilizate pentru a transforma textul clar în text cifrat. Algoritmii de criptare sunt bazaţi pe două transformări generale: substituţia şi transpoziţia.. Numărul de chei utilizate. Dacă atât emiţătorul cât şi receptorul utilizează o aceeaşi cheie secretă, sistemul se numeşte simetric sau cu o singură cheie. Dacă emiţătorul şi receptorul utilizează chei diferite, sistemul se numeşte asimetric sau cu chei publice. 3. Modul în care textul clar este procesat. Se procesează un bloc de elemente de fiecare dată rezultând un bloc cifrat pentru fiecare bloc de intrare. Aceste sisteme se numesc cifruri bloc. Un cifru stream procesează câte un element de intrare continuu, producând la ieşire câte un element o dată.
6 Un algoritm de criptare - algoritm cu securitate computaţională.. Costul spargerii textului cifrat este mult mai mare decât valoarea informaţiei criptate. Timpul necesar pentru spargerea textului cifrat depăşeşte timpul de viaţă al informaţiei.
7 Clasificarea metodelor simetrice. Cifruri substituţie;. Cifruri transpoziţie; 3. Cifruri combinate.
8 CIFRURI DE SUBSTITUŢIE Cifruri de substituţie monoalfabetică (monoalphabetic ciphers) Cifruri de substituţie omofonica (homophonic substitution ciphers) Cifrul de substituţie poligramică (polygram substitution ciphers) Cifruri de substituţie polialfabetice
9 . Cifruri de substituţie monoalfabetică (monoalphabetic ciphers) Codul Cezar Text simplu: discul este plin Text criptat: GLVFXO HVWH SOLQ C = E(p) = (p+3) mod(6) C = E(p) = (p+k) mod(6), unde k=,5 p = D(C) = (C-k) mod(6) A B C D E F G H I J K L M N O P Q R S T U V W X Y Z D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
10 Sistemul Cezar cu cheie Ex. cheie MARTOR Textul: STUDENT -> QSUTOJS Textul: ARGINT -> MPCEJS A B C D E F G H I J K L M N O P Q R S T U V W X Y Z M A R T O B C D E F G H I J K L N P Q S U V W X Y Z
11 Cifrarea afină-generalizare a sistemului Cezar Un sistem criptografic afin cu n=6 ( definit ca fiind P=C= Z 6 si K={(a,b) Pentru k=(a,b) e k Z 6 Z 6 (x)=ax+b (mod 6) si functia de decriptare d k : cmmdc(a,6)=} ) este definim functia de criptare (y)= a y+ a (6-b) mod 6, unde x,y Obs. Condiția cmmdc(a,6)= asigură existența lui Z 6 a în Z6 Z 6
12 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z F I L O R U X A D G J M P S V Y B E H K N Q T W Z C ( ) x e k ( ) x e k
13 Criptare/decriptare afină Criptare(Mn,k,l_alfabet). Start. if(cmmdc(a,l_alfabet)>) stop 3. i=0 4. while(i<n) Ci=a*Mi+b i++ 5. Return Cn Decriptare(Cn,k,l_alfabet). Start. A=/a 3. B=- b/a 4. K=(A,B) 5. Criptare(Cn,k,l_alfabet) Obs. Orice cheie K K este determinată complet de valorile întregi (a, b) cu (a, 6) =. Pentru a avem valori, pentru b sunt 6; exclus a=, b=0. => x6- =3 chei
14 Cifrul lui Polybius A B C D E F G H I/J K 3 L M N O P 4 Q R S T U 5 V W X Y Z Pătratul lui Polybius Mesajul: AM CASTIGAT LUPTA se transformă după cifrare în: Observaţie: Codul poate fi schimbat prin rearanjarea literelor în pătratul 5x5.
15 Sistemul cavalerilor de Malta Ordinul cavalerilor de Malta folosea un sistem de criptare monoalfabetic bazat pe stilizarea unei cruci. Liniile care încadrează fiecare caracter (inclusiv spațiul), împreună cu punctele (două, unul sau zero) indică substituția caracterului respectiv.
16 Concluzie: Cifrurile de substituţie monoalfabetică pot fi sparte cu uşurinţă deoarece frecvenţele literelor alfabetului nu se schimbă în textul cifrat faţă de textul în clar.
17 . Cifruri de substituţie omofonica (homophonic substitution ciphers) Cifruri de substituţie în care un caracter al alfabetului mesajului în clar (alfabet primar) poate să aibă mai multe reprezentări. Ideea utilizată în aceste cifruri este uniformizarea frecvenţelor de apariţie a caracterelor textului cifrat (alfabet secundar), pentru a îngreuna atacurile criptanalitice. Astfel, litera A cu cea mai mare frecvenţă de apariţie în alfabetul primar poate fi înlocuită cu F, * sau K. Concluzii: deși mai greu de spart decât cifrurile de substituţie monoalfabetice, ele nu maschează total proprietăţile statistice ale mesajului în clar. În cazul unui atac cu text în clar cunoscut, cifrul se sparge extrem de uşor. atacul cu text cifrat este mai dificil, dar unui calculator îi va lua doar câteva secunde pentru a-l sparge.
18 Pentru limba română, un tabel al literelor cele mai frecvent întâlnite este: Litera A I E R T N U S C L O D M P F V Frecventa 3.04%.89%.75% 7.39% 6.6% 6.44% 6.44% 5.50% 5.47% 4.58% 3.85% 3.68% 3.33%.9%.50%.6% restul caracterelor au în mod normal o frecvență de apariție sub % Exemplu.doc
19 3. Cifrul de substituţie poligramică (polygram substitution ciphers) Cifrurile bazate pe substituţia poligramică realizează substituirea unor blocuri de caractere (poligrame) din textul clar, distrugând astfel semnificaţia, atât de utilă în criptanaliză, a frecvenţelor diferitelor caractere. Ex. ABA RTQ SLL ABB Considerăm un mesaj M=m m m d m d+ şi un cifru care prelucrează poligrame de lungime d. Criptograma rezultată este C=c c c d c d+ c d+d. Fiecare poligramă m id+ m id+ m id+d va fi prelucrată în poligrama c id+ c id+ c id+d prin funcţia de substituţie f i astfel : C id+j =f j (m id+, m id+,, m id+d ).
20 Codul Playfair criptarea cu litere multiple foloseşte secvenţe de două litere adiacente din mesajul original tratate ca o singură unitate, transformându-le în text criptat format tot din două litere adiacente numărul de chei este 6x6=676 efectuarea unei analize bazate pe frecvenţa literelor devine mult mai dificilă
21 Dacă în urma împărţirii mesajului iniţial în grupuri de câte două litere rezultă grupuri ce conţin o literă dublată, atunci se va introduce un caracter considerat neutru pentru a remedia această situaţie. Exemplu, dacă mesajul iniţial este balloon, el va fi împărţit astfel: ba lx lo on. La fel se va proceda în cazul mesajelor cu număr impar de litere (se va completa la sfârşit cu un caracter neutru). Dacă ambele litere ale grupului de două litere din mesajul iniţial apar în aceiaşi linie a matricei atunci fiecare literă va fi înlocuită cu litera ce apare în matrice imediat în dreapta ei (se va considera că dacă litera apare pe ultima poziţie în cadrul liniei ea va fi înlocuită cu litera de pe prima poziţie, ca şi când linia ar fi circulară). Exemplu, cuplul ba ar deveni de. Dacă ambele litere ale grupului de două litere din mesajul iniţial apar în aceiaşi coloană a matricei atunci fiecare literă va fi înlocuită cu litera ce apare în matrice imediat sub ea (se va considera că dacă litera apare pe ultima poziţie în cadrul coloanei ea va fi înlocuită cu litera de pe prima poziţie, ca şi când coloana ar fi circulară). În toate celelalte cazuri, fiecare literă din mesajul original va fi înlocuită cu litera ce este poziţionată pe aceeaşi linie şi în coloana dată de cealaltă literă din cuplu. De ex., cuplul lo ar deveni hs. balloon -> dekyhsqo C R I/J P T A E B D F G H K L M N O Q S U V W X Y Z
Noțiuni de bază ale criptografiei
CIFRURI DE SUBSTITUŢIE Clasificarea metodelor simetrice 1. Cifruri substituţie; 2. Cifruri transpoziţie; 3. Cifruri combinate. CIFRURI DE SUBSTITUŢIE Cifruri de substituţie monoalfabetică (monoalphabetic
Mai multCRIPTOSISTEME SIMETRICE I
CRIPTOSISTEME SIMETRICE I Criptografie Anul II Martie 2019 Criptosistem P = mulţimea mesajelor în clar + K = mulţimea cheilor E C = mulţimea mesajelor criptate C = mulţimea mesajelor criptate + K = mulţimea
Mai mult8.1. Elemente de Aritmetică. 8. Aplicatii (15 aprilie 2019) Lema 8.1. Fie (A, +) un grup abelian şi H, K A. Atunci H K şi H + K = {h + k h H şi k K} s
8.1. Elemente de Aritmetică. 8. Aplicatii (15 aprilie 2019) Lema 8.1. Fie (A, +) un grup abelian şi H, K A. Atunci H K şi H + K = {h + k h H şi k K} sunt sungrupuri ale lui A. Propoziţia 8.2. Considerăm
Mai multLogică și structuri discrete Limbaje regulate și automate Marius Minea marius/curs/lsd/ 24 noiembrie 2014
Logică și structuri discrete Limbaje regulate și automate Marius Minea marius@cs.upt.ro http://www.cs.upt.ro/ marius/curs/lsd/ 24 noiembrie 2014 Un exemplu: automatul de cafea acțiuni (utilizator): introdu
Mai mult43 Prelegerea 4 Protocoale de distribuire a cheilor 4.1 Introducere Am văzut că sistemele bazate pe chei publice nu necesită un canal sigur pentru tra
43 Prelegerea 4 Protocoale de distribuire a cheilor 4.1 Introducere Am văzut că sistemele bazate pe chei publice nu necesită un canal sigur pentru transmiterea unei chei private. Aceste avantaj este compensat
Mai multMicrosoft Word - cap1p4.doc
Algebră liniară, geometrie analitică şi diferenţială.6 Subspaţii vectoriale Fie V un spaţiu vectorial peste corpul K. În cele ce urmează vom introduce două definiţii echivalente pentru noţiunea de subspaţiu
Mai multSubiectul 1
Subiectul 1 În fişierul Numere.txt pe prima linie este memorat un număr natural n (n
Mai mult1. Operatii cu matrici 1 Cerinte: Sa se realizeze functii pentru operatii cu matrici patratice (de dimensiune maxima 10x10). Operatiile cerute sunt: A
1. Operatii cu matrici 1 Sa se realizeze functii pentru operatii cu matrici patratice (de dimensiune maxima 10x10). Operatiile cerute sunt: A+B (adunare), aa (inmultire cu scalar), A-B scadere), AT (Transpusa),
Mai multUniversitatea POLITEHNICA din Bucureşti Facultatea de Electronică, Telecomunicaţii şi Tehnologia Informaţiei FISA DISCIPLINEI 1. Date despre program 1
Universitatea POLITEHNICA din Bucureşti Facultatea de Electronică, Telecomunicaţii şi Tehnologia Informaţiei FISA DISCIPLINEI 1. Date despre program 1.1 Instituţia de învăţământ superior Universitatea
Mai multLaborator Implementarea algoritmului DES - Data Encryption Standard. Exemplu DES Algoritmul DES foloseşte numere b
Laborator 4 1.04-5.04.2019 8.04-12.04.2019 1. Implementarea algoritmului DES - Data Encryption Standard. Exemplu DES Algoritmul DES foloseşte numere binare. Fiecare grup de 4 biţi reprezintă un număr hexazecimal.
Mai multE_d_Informatica_sp_MI_2015_bar_02_LRO
Examenul de bacalaureat naţional 2015 Proba E. d) Informatică Varianta 2 Filiera teoretică, profilul real, specializările: matematică-informatică matematică-informatică intensiv informatică Toate subiectele
Mai multMicrosoft Word - D_ MT1_II_001.doc
,1 SUBIECTUL II (30p) Varianta 1001 a b 1 Se consideră matricea A = b a, cu a, b şi 0 http://wwwpro-matematicaro a) Să se arate că dacă matricea X M ( ) verifică relaţia AX = XA, atunci există uv,, astfel
Mai multProbleme proiect TP BITPERM Implementați un algoritm care citește de la intrarea standard două numere naturale și scrie la ieșirea standard da
Probleme proiect TP 2016 1. BITPERM Implementați un algoritm care citește de la intrarea standard două numere naturale și scrie la ieșirea standard dacă reprezentarea binară a unuia dintre numere poate
Mai multMicrosoft Word - Lab1a.doc
Sisteme de numeraţie şi coduri numerice 1.1. Sisteme de numeraţie 1.2. Conversii generale între sisteme de numeraţie 1.3. Reprezentarea numerelor binare negative 1.4. Coduri numerice 1.5. Aplicaţii In
Mai multDiapositive 1
Tablouri Operatii pe tablouri bidimensionale Lectii de pregatire pentru Admitere 09 / 03 / 2019 1 Cuprins Operatii pe tablouri bidimensionale 0. Tablouri unidimensionale scurta recapitulare 1.Tablouri
Mai multMETODE NUMERICE ÎN INGINERIE
METODE NUMERICE ÎN INGINERIE REZOLVAREA NUMERICĂ A SISTEMELOR DE ECUATII LINIARE Aspecte generale (1) (2) (3) (4) (5) Unicitatea soluţiei Un sistem de ecuaţii liniare are o soluţie unică numai dacă matricea
Mai multLimbaje Formale, Automate si Compilatoare
Limbaje Formale, Automate şi Compilatoare Curs 1 2018-19 LFAC (2018-19) Curs 1 1 / 45 Prezentare curs Limbaje Formale, Automate şi Compilatoare - Curs 1 1 Prezentare curs 2 Limbaje formale 3 Mecanisme
Mai mult2.1.Tipul tablou unidimensional
7. Grafuri 7.1. Grafuri neorientate - Teste grilă 1. V_88_I_5. Care este numărul minim de noduri pe care îl poate conţine un graf neorientat cu 50 de muchii, şi în care 15 noduri sunt izolate? a. 25 b.
Mai multNr. 932 din Avizat ISJ Vâlcea, Inspector școlar informatică, Ciochină Luisa EXAMEN DE ATESTARE A COMPETENȚELOR PROFESIONALE A ABSOLVENȚILOR
Nr. 932 din 12.12.2018 Avizat ISJ Vâlcea, Inspector școlar informatică, Ciochină Luisa EXAMEN DE ATESTARE A COMPETENȚELOR PROFESIONALE A ABSOLVENȚILOR DE MATEMATICĂ INFORMATICĂ ȘI MATEMATICĂ INFORMATICĂ,
Mai multGrafuri neorinetate Aplicatii 1 Care este numărul maxim de componente conexe pe care le poate avea un graf neorientat cu 20 noduri şi 12 muchii? a. 6
Grafuri neorinetate Aplicatii 1 Care este numărul maxim de componente conexe pe care le poate avea un graf neorientat cu 20 noduri şi 12 muchii? a. 6 b. 12 c. 10 d. 15 2 Câte grafuri neorientate, distincte,
Mai multMicrosoft Word - Rezolvarea Test nr. 11.doc
Testul nr. 11 Problema 1 (30 puncte = 10 puncte + 10 puncte + 10 puncte) a) Să se calculeze ( 42 : 2 + 23 ) :11+ 2 5 16. b) Să se determine cifrele a și b din egalitatea { a b} 2 + 42 : 2 + 23 :11+ 2 5
Mai multClasa IX 1. O lăcustă face salturi, fiecare salt în linie dreaptă şi de două ori mai lung ca precedentul. Poate vreodată lăcusta să revină în punctul
Clasa IX. O lăcustă face salturi, fiecare salt în linie dreaptă şi de două ori mai lung ca precedentul. Poate vreodată lăcusta să revină în punctul de plecare iniţial? Soluţie. Răspunsul este negativ.
Mai multMicrosoft Word - O problema cu bits.doc
O problemă cu bits 1 Tiberiu Socaciu Enunţul Pe pagina Proful de Mate de pe Facebook 2 am primit de la un elev de clasa a IX-a următoarea provocare 3 : Vom oferi două soluţii, una folosind manipulări de
Mai multgaussx.dvi
Algebră liniarăi 1 Recapitulare cunoştiinţe de algebră din clasa XI-a În clasa a XI s-a studiat la algebră problema existenţei soluţiei 1 şi calculării soluţiei sistemelor liniare 2 (adică sisteme care
Mai multGrafuri - Concepte de baza. Tipuri de grafuri. Modalitati de reprezentare
Concepte de bază. Tipuri de grafuri. Modalităţi de reprezentare Mircea Marin Departamentul of Informatică Universitatea de Vest din Timişoara mircea.marin@e-uvt.ro 9 noiembrie 2018 Introducere Ce este
Mai multI
METODA VECTORIALĂ ÎN GEOMETRIE prof. Andrei - Octavian Dobre Această metodă poate fi descrisă după cum urmează: Fiind dată o problemă de geometrie, după explicitarea şi reprezentarea grafică a configuraţiei
Mai multÎS CENTRUL DE TELECOMUNICAȚII SPECIALE CENTRUL DE CERTIFICARE A CHEILOR PUBLICE POLITICA de utilizare a certificatelor SSL Iunie 2013 Chişinău 2013
ÎS CENTRUL DE TELECOMUNICAȚII SPECIALE CENTRUL DE CERTIFICARE A CHEILOR PUBLICE Iunie 2013 Chişinău 2013 CUPRINS I. Termeni și abrevieri... 3 1.1. Abrevieri... 3 1.2. Termeni... 3 II. Context... 4 2.1.
Mai multSlide 1
SCTR -SZOKE ENIKO - Curs 4 continuare curs 3 3. Componentele hard ale unui sistem de calcul in timp real 3.1 Unitatea centrala de calcul 3.1.1 Moduri de adresare 3.1.2 Clase de arhitecturi ale unitatii
Mai multElemente de aritmetica
Elemente de aritmetică Anul II Februarie 2017 Divizibilitate în Z Definiţie Fie a, b Z. Spunem că a divide b (scriem a b) dacă există c Z astfel încât b = ac. In acest caz spunem că a este un divizor al
Mai multLogică și structuri discrete Relații. Funcții parțiale Marius Minea marius/curs/lsd/ 20 octombrie 2014
Logică și structuri discrete Relații. Funcții parțiale Marius Minea marius@cs.upt.ro http://www.cs.upt.ro/ marius/curs/lsd/ 20 octombrie 2014 Relații în lumea reală și informatică Noțiunea matematică de
Mai multMicrosoft Word - Programa finala olimpiadei matematica 2007 gimnaziu.doc
ROMÂNIA MINISTERUL EDUCAŢIEI ŞI CERCETĂRII DIRECŢIA GENERALĂ ÎNVĂŢĂMÂNT PREUNIVERSITAR SERVICIUL NAŢIONAL DE EVALUARE ŞI EXAMINARE PROGRAMA OLIMPIADEI DE MATEMATICĂ CLASELE V XII AN ŞCOLAR 006 / 007 Pentru
Mai multALGORITMICĂ. Seminar 3: Analiza eficienţei algoritmilor - estimarea timpului de execuţie şi notaţii asimptotice. Problema 1 (L) Să se determine număru
ALGORITMICĂ. Seminar 3: Analiza eficienţei algoritmilor - estimarea timpului de execuţie şi notaţii asimptotice. Problema 1 (L) Să se determine numărul de operaţii efectuate de către un algoritm care determină
Mai multMicrosoft Word - TIC5
CAPACITATEA CANALELOR DE COMUNICAŢIE CAPITOLUL 5 CAPACITATEA CANALELOR DE COMUNICAŢIE În Capitolul 3, am văzut că putem utiliza codarea sursă pentru a reduce redundanţa inerentă a unei surse de informaţie
Mai multMicrosoft Word - 2 Filtre neliniare.doc
20 Capitolul 2 - Filtre neliniare 21 CAPITOLUL 2 FILTRE NELINIARE 2-1. PRELIMINARII Răspunsul la impuls determină capacitatea filtrului de a elimina zgomotul de impulsuri. Un filtru cu răspunsul la impuls
Mai multLOGICA MATEMATICA SI COMPUTATIONALA Sem. I,
LOGICA MATEMATICĂ ŞI COMPUTAŢIONALĂ Sem. I, 2017-2018 Ioana Leustean FMI, UB Partea III Calculul propoziţional clasic Consistenţă şi satisfiabilitate Teorema de completitudine Algebra Lindenbaum-Tarski
Mai multSpatii vectoriale
Algebra si Geometrie Seminar 2 Octombrie 2017 ii Matematica poate fi definită ca materia în care nu ştim niciodată despre ce vorbim, nici dacă ceea ce spunem este adevărat. Bertrand Russell 1 Spatii vectoriale
Mai multPachete de lecţii disponibile pentru platforma AeL
Pachete de lecţii disponibile pentru platforma AeL -disciplina Matematică- Nr. crt Nume pachet clasa Nr. momente Nr.Recomandat de ore 1 Corpuri geometrice V 6 1 2 Fracţii V 14 5 3 Măsurarea lungimilor.
Mai multMicrosoft Word - Matematika_kozep_irasbeli_javitasi_0911_roman.doc
Matematika román nyelven középszint 0911 ÉRETTSÉGI VIZSGA 011. május. MATEMATIKA ROMÁN NYELVEN KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ NEMZETI ERŐFORRÁS MINISZTÉRIUM Indicaţii
Mai multMicrosoft Word - Curs1.docx
1. REPREZENTAREA INFORMAȚIILOR ÎN CALCULATOR 1.1. CONCEPTUL DE DATĂ ȘI INFORMAȚIE Datele desemnează elementele primare, provenind din diverse surse, fără o formă organizată care să permită luarea unor
Mai multLimbaje de ordinul I LOGICA DE ORDINUL I Un limbaj L de ordinul I este format din: o mulţime numărabilă V = {v n n N} de variabile; conectorii şi ; pa
Limbaje de ordinul I LOGICA DE ORDINUL I Un limbaj L de ordinul I este format din: o mulţime numărabilă V = {v n n N} de variabile; conectorii şi ; paranteze: (, ); simbolul de egalitate =; cuantificatorul
Mai multCURBE BÉZIER În CAGD se utilizează adesea curbele polinomiale, adică acele curbe definite de o parametrizare polinomială: C : [a, b] R 3 C(t) = (x(t),
CURE ÉZIER În CAGD se utilizează adesea curbele polinomiale, adică acele curbe definite de o parametrizare polinomială: C : [a, b] R 3 C(t) = (x(t), y(t), z(t)) cu x, y, z polinoame de grad n. Maximul
Mai multGheorghe IUREA Adrian ZANOSCHI algebră geometrie clasa a VII-a ediţia a V-a, revizuită mate 2000 standard EDITURA PARALELA 45 Matematică. Clasa a VII-
Gheorghe IUREA Adrian ZANOSCHI algebră geometrie clasa a VII-a ediţia a V-a, revizuită mate 2000 standard 3 Algebră Capitolul I. MULŢIMEA NUMERELOR RAŢIONALE Identificarea caracteristicilor numerelor raţionale
Mai multSecţiunea 5-6 avansaţi PROBLEMA 1 Concurs online de informatică Categoria PROGRAMARE 100 puncte NR Un număr natural nenul V care se plictisea singur,
PROBLEMA 1 NR Un număr natural nenul V care se plictisea singur, și-a căutat în prima zi cel mai mare divizor al său mai mic decât el și l-a scăzut din valoarea sa. Numărul rămas, plictisit și el, și-a
Mai mult1. a. Să se scrie un algoritm care să afişeze toate numerele de patru cifre care au cifra sutelor egală cu o valoare dată k, şi cifra zecilor cu 2 mai
1. a. Să se scrie un algoritm care să afişeze toate numerele de patru cifre care au cifra sutelor egală cu o valoare dată k, şi cifra zecilor cu 2 mai mare decât cifra sutelor. b. Se consideră algoritmul
Mai multCONCURSUL DE MATEMATICĂ APLICATĂ "ADOLF HAIMOVICI" ETAPA JUDEȚEANĂ 18 martie 2017 Filiera Tehnologică : profilul Tehnic Clasa a IX -a Problema 1. 2 Se
Clasa a IX -a Se consideră funcţia f : R R, f ( x) x mx 07, unde mr a) Determinaţi valoarea lui m ştiind că f( ), f() şi f () sunt termeni consecutivi ai unei progresii aritmetice b) Dacă f() f(4), să
Mai multProbleme rezolvate informatica: Probleme rezolvate grafuri si a
Mai multe Creați blog Autentificare LUNI, 11 MARTIE 2013 Probleme rezolvate grafuri si arbori Probleme rezolvate de catre : Ginghina Cristian Onica Viorel Neculai Alexandru Anton Cosmin INFORMATICA Teorie
Mai multE_d_Informatica_sp_SN_2014_bar_10_LRO
Examenul de bacalaureat naţional 2014 Proba E. d) Informatică Varianta 10 Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu. Timpul de lucru efectiv este de 3 ore. În rezolvările cerute,
Mai multMicrosoft Word - a5+s1-5.doc
Unitatea şcolară: Şcoala cu cls. I-VIII Sf. Vineri Profesor: Gh. CRACIUN Disciplina: Matematică Clasa a V-a / 4 ore pe săpt./ Anul şcolar 007-008 PROIECTAREA DIDACTICĂ ANUALĂ Număr săptămâni: 35 Număr
Mai multCOMENTARII FAZA JUDEŢEANĂ, 9 MARTIE 2013 Abstract. Personal comments on some of the problems presented at the District Round of the National Mathemati
COMENTARII FAZA JUDEŢEANĂ, 9 MARTIE 2013 Abstract. Personal comments on some of the problems presented at the District Round of the National Mathematics Olympiad 2013. Data: 12 martie 2013. Autor: Dan
Mai multI. Partea introductivă Proiectul unității de învățare CONCEPTUL DE MATRICE ŞCOALA: Colegiul Național Petru Rareș Suceava CLASA: a XI a- matematică / a
I. Partea introductivă Proiectul unității de învățare CONCEPTUL DE MATRICE ŞCOALA: Colegiul Național Petru Rareș Suceava CLASA: a XI a- matematică / a XI a- informatică neintensiv PROFESOR: Dumitrașcu
Mai multCursul 12 (plan de curs) Integrale prime 1 Sisteme diferenţiale autonome. Spaţiul fazelor. Fie Ω R n o mulţime deschisă şi f : Ω R n R n o funcţie de
Cursul 12 (plan de curs) Integrale prime 1 Sisteme diferenţiale autonome. Spaţiul fazelor. Fie Ω R n o mulţime deschisă şi f : Ω R n R n o funcţie de clasă C 1. Vom considera sistemul diferenţial x = f(x),
Mai multALGORITHMICS
CURS 2: Descrierea algoritmilor în pseudocod =Exemple= 1 Structura Descrierea unor algoritmi simpli Specificarea și utilizarea subalgoritmilor 2 Exemplu 1 Considerăm un tabel cu informații despre studenți
Mai multMicrosoft PowerPoint - Curs_SDA_9_RO_2019_v2.pptx
SDA (PC2) Curs 9 Liste / Grafuri / Arbori Iulian Năstac Lista dublu înlănțuită Recapitulare Într-o astfel de listă fiecare nod conţine doi pointeri: unul spre nodul următor şi unul spre nodul precedent.
Mai multFâciu N. Maria-Ema CASA CORPULUI DIDACTIC BRĂILA PROGRAM DE FORMARE INFORMATICĂ ȘI TIC PENTRU GIMNAZIU CLASA A V-A SERIA 1 GRUPA 2 CURSANT: Fâciu N. M
CASA CORPULUI DIDACTIC BRĂILA PROGRAM DE FORMARE INFORMATICĂ ȘI TIC PENTRU GIMNAZIU CLASA A V-A SERIA 1 GRUPA 2 CURSANT: PROIECTUL UNITĂŢII DE ÎNVĂŢARE ALGORITMI Notă: filmele didactice, dezbaterile, jocurile
Mai multLimbaje de Programare Curs 6 – Functii de intrare-iesire
Limbaje de Programare Curs 6 Funcţii de intrare-ieşire Dr. Casandra Holotescu Universitatea Politehnica Timişoara Ce discutăm azi... 1 Citire formatată 2 Citirea şirurilor de caractere 3 Citirea unor linii
Mai multCalcul Numeric
Calcul Numeric Cursul 4 2019 Anca Ignat Metode numerice de rezolvarea sistemelor liniare Fie matricea nesingulară A nn şi b n. Rezolvarea sistemului de ecuații liniare Ax=b se poate face folosind regula
Mai multUNIVERSITATEA DIN BUCUREŞTI FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ Protocoale de stabilire a cheilor de grup bazate pe scheme de partajare a secretel
UNIVERSITATEA DIN BUCUREŞTI FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ Protocoale de stabilire a cheilor de grup bazate pe scheme de partajare a secretelor (Secret Sharing-based Group Key Establishment) LUCRARE
Mai multRetele Petri si Aplicatii
Reţele Petri şi Aplicaţii Curs 3 RPA (2019) Curs 3 1 / 48 Conţinutul cursului 1 Arbori de acoperire 2 Probleme de decizie în reţele Petri 3 Invarianţi tranziţie RPA (2019) Curs 3 2 / 48 Arbori de acoperire
Mai multPLAN DE ÎNVĂŢĂMÂNT
PLAN DE ÎNVĂŢĂMÂNT al promoţiei 2016-2019 Programul de studii universitare de licenţă: INFORMATICĂ Domeniul fundamental: Domeniul de licenţă: Facultatea: Durata studiilor: Forma de învăţământ: MATEMATICĂ
Mai multProgramarea şi utilizarea calculatoarelor
Universitatea Constantin Brâncuşi din Târgu-Jiu Facultatea de Inginerie Departamentul de Automatică, Energie şi Mediu Programarea calculatoarelor Lect.dr. Adrian Runceanu Curs 6 Instrucţiunile limbajului
Mai multINDICATORI AI REPARTIŢIEI DE FRECVENŢĂ
STATISTICA DESCRIPTIVĂ observarea Obiective: organizarea sintetizarea descrierea datelor Analiza descriptivă a datelor Analiza statistică descriptivă reperezintă un tip de analiză ce servește la descrierea,
Mai multProiect
Anexa nr.1 [Anexa nr. 1 abrogată prin HCE al BNM nr. 158 din 16.06.2016, MO al RM nr. 184 192/01.07.2016, art. 1151] Anexa nr.2 Elementele ordinului de plată utilizat la efectuarea transferului de credit
Mai multAproximarea functiilor prin metoda celor mai mici patrate
Aproximarea funcţiilor prin metoda celor mai mici pătrate Prof.dr.ing. Universitatea "Politehnica" Bucureşti, Facultatea de Inginerie Electrică Suport didactic pentru disciplina Metode numerice, 2017-2018
Mai multProbleme de securitate si administrarea cheilor in MANET - rezumat
Universitatea Bucureşti Facultatea de matematică şi informatică Probleme de securitate şi administrarea cheilor ȋn reţelele ad hoc mobile (Security Issues and Key Management in MANETs) LUCRARE DE DOCTORAT
Mai multComan Marinela Furnizor program formare acreditat: CCD BRĂILA Denumire program: INFORMATICĂ ŞI TIC PENTRU GIMNAZIU Clasa a V-a Categorie: 1; Tip de co
Furnizor program formare acreditat: CCD BRĂILA Denumire program: INFORMATICĂ ŞI TIC PENTRU GIMNAZIU Clasa a V-a Categorie: 1; Tip de competențe: de predare-învățare-evaluare la clasa a V-a pt. disciplina
Mai multSUBPROGRAME
SUBPROGRAME Un subprogram este un ansamblu ce poate conţine tipuri de date, variabile şi instrucţiuni destinate unei anumite prelucrări (calcule, citiri, scrieri). Subprogramul poate fi executat doar dacă
Mai multMicrosoft Word - matem_aplicate in Economie aa FD Bala.doc
FIŞA DISCIPLINEI ANUL UNIVERSITAR 05-06. DATE DESPRE PROGRAM. Instituţia de învăţământ superior UNIVERSITATEA DIN CRAIOVA. Facultatea Economie și Administrarea Afacerilor.3 Departamentul Management, Marketing
Mai multDistanţa euclidiană (indusă de norma euclidiană) (în R k ). Introducem în continuare o altă aplicaţie, de această dată pe produsul cartezian R k XR k,
Distanţa euclidiană (indusă de norma euclidiană) (în R k ). Introducem în continuare o altă aplicaţie, de această dată pe produsul cartezian R k XR k, aplicaţie despre care vom vedea că reprezintă generalizarea
Mai multNotiuni de algebra booleana
Noţiuni de algebră booleană (în lucru) Definiţie Algebră booleană = o structură algebrică formată din: O mulţime B Două operaţii binare notate cu (+) şi (.) O operaţie unară notată cu ( ) pentru care sunt
Mai multMicrosoft Word - V_4_Inmultirea_nr_nat.doc
3 Înmulţirea numerelor naturale De acum, pentru înmulţire vom folosi semnul în loc de Ex În loc de 32 9 vom scrie 32 9 Dacă a şi b sunt două numere naturale, prin produsul lor vom înţelege a b Ex a) Produsul
Mai multDAN LASCU ADRIANA-LIGIA SPORIŞ ANDA OLTEANU PAUL VASILIU MATEMATICĂ. CULEGERE DE PROBLEME TIP GRILĂ PENTRU ADMITEREA ÎN ACADEMIA NAVALĂ MIRCEA CEL BĂT
DAN LASCU ADRIANA-LIGIA SPORIŞ ANDA OLTEANU PAUL VASILIU MATEMATICĂ. CULEGERE DE PROBLEME TIP GRILĂ PENTRU ADMITEREA ÎN ACADEMIA NAVALĂ MIRCEA CEL BĂTRÂN Colecţia Matematică DAN LASCU ADRIANA-LIGIA SPORIŞ
Mai multModul Modbus ASCII SISTEME DE COMUNICATIE CURS 5 - Constantinescu Catalin Atunci cand se foloseste modul MODBUS ASCII fiecare octet din mesaj
2.3.5.2 Modul Modbus ASCII Atunci cand se foloseste modul MODBUS ASCII fiecare octet din mesaj este trimis ca doua caractere ASCII (de exemplu, octetul 0x7A este transmis ca doua caractere 0x37 = 7, respectiv
Mai multLaborator 4: Continuare Programare Orientată pe Obiecte Întocmit de: Adina Neculai Îndrumător: Asist. Drd. Gabriel Danciu 29 octombrie 2011
Laborator 4: Continuare Programare Orientată pe Obiecte Întocmit de: Adina Neculai Îndrumător: Asist. Drd. Gabriel Danciu 29 octombrie 2011 I. NOŢIUNI TEORETICE A. Suprascrierea metodelor O clasă derivată
Mai multSlide 1
STRUCTURI DE DATE Arbori B Sisteme de Gestiune a Bazelor de Date Relaţionale (SGBDR): operatie importanta regasirea rapida a datelor indecsi. Indexul: colecţie de perechi
Mai multAggregating Data
Subinterogări. Subinterogări multi-row. Formatarea rezultatelor unei interogări Obiective Prin parcurgerea acestui referat studentul va dobândi cunoştinţele necesare: identificării funcţiilor grup disponibile;
Mai multMicrosoft Word - CarteC.doc
Introducere în limbajul de programare C - C este un limbaj de programare ale cărui caracteristici sunt economia de expresie, structuri moderne de control al fluxului şi de date, precum şi un set bogat
Mai multSecţiunea 7-8 începători Concurs online de informatică Categoria PROGRAMARE PROBLEMA 1 ID 100 puncte Calculatoarele trebuie să se recunoască în rețeau
PROBLEMA ID 00 puncte Calculatoarele trebuie să se recunoască în rețeaua de Internet printr-un ID. În prezent, există metode de identificare a ID-ului folosite la scară globală: IPv4 și IPv6. Adresele
Mai multALGORITMII ŞI REPREZENTAREA LOR Noţiunea de algoritm Noţiunea de algoritm este foarte veche. Ea a fost introdusă în secolele VIII-IX de către Abu Ja f
ALGORITMII ŞI REPREZENTAREA LOR Noţiunea de algoritm Noţiunea de algoritm este foarte veche. Ea a fost introdusă în secolele VIII-IX de către Abu Ja far Mohammed ibn Musâ al- Khowârizmî în cartea sa intitulată
Mai multLaborator 2 Incompatibilităţi/Diferenţe între C şi C++ Completări C++ Supraîncărcarea (redefinirea) numelui de funcţii În C nu este permisă existenţa
Laborator 2 Incompatibilităţi/Diferenţe între C şi C++ Completări C++ Supraîncărcarea (redefinirea) numelui de funcţii În C nu este permisă existenţa a două funcţii care au acelaşi nume În C++ acest lucru
Mai multOLM_2009_barem.pdf
Ministerul Educaţiei, Cercetării şi Inovării Societatea de Ştiinţe Matematice din Romania Olimpiada Naţională de Matematică Etapa finală, Neptun Mangalia, 13 aprilie 2009 CLASA A VII-a, SOLUŢII ŞI BAREMURI
Mai multMicrosoft Visual C++ (abreviat MSVC) is a commercial integrated development environment (IDE) product engineered by Microsoft for the C, C++, and C++/
Proiect (100 puncte) Pe o platformă online se comercializează produse alimentare și nealimentare. Pentru un produs, pe lângă atributele comune: cod identificare, denumire, descriere, categorie, preț etc.
Mai multRecMat dvi
Conice şi cubice în probleme elementare de loc geometric Ştefan DOMINTE 1 Abstract. In this Note, a number of simple problems are presented to support the idea that conic and cubic curves can frequently
Mai multCAPITOLUL I
CAPITOLUL I. LIMBAJE FORMALE 1.1. CONCEPTE DE BAZĂ Cunoaştem unele limbaje de nivel înalt, cum sunt Pascal, Fortran, Basic, C şi altele. Ne scriem programele în aceste limbaje iar când citim un program
Mai multPerformanta in matematica de gimnaziu si liceu-program de pregatire al elevilor olimpici MULTIMI. OPERATII CU MULTIMI Partea I+II Cls. a V-a
Performanta in matematica de gimnaziu si liceu-program de pregatire al elevilor olimpici MULTIMI. OPERATII CU MULTIMI Partea I+II Cls. a V-a 6.02.2016 si 13.02.2016 Material intocmit de prof. BAJAN MARIANA
Mai multOfertĂ comercialĂ certsign
SEMNAREA ELECTRONICA A DOCUMENTELOR IN RELATIA CU INSTANTELE DE JUDECATA OFERTA CERTSIGN certsign, cel mai important furnizor de semnătură electronică din România, pune la dispoziție Baroului Iasi, serviciul
Mai multLaborator 9: Fire de execuţie Întocmit de: Adina Neculai Îndrumător: Asist. Drd. Gabriel Danciu 20 noiembrie 2011
Laborator 9: Fire de execuţie Întocmit de: Adina Neculai Îndrumător: Asist. Drd. Gabriel Danciu 20 noiembrie 2011 I. NOŢIUNI TEORETICE A. Ce este un fir de execuţie? Înainte de a defini conceptul de fir
Mai multFacultatea de Matematică Anul II Master, Geometrie Algebrică Mulţimi algebrice ireductibile. Dimensiune 1 Mulţimi ireductibile Propoziţia 1.1. Fie X u
Facultatea de Matematică Anul II Master, Geometrie Algebrică Mulţimi algebrice ireductibile. Dimensiune 1 Mulţimi ireductibile Propoziţia 1.1. Fie X un spaţiu topologic. Următoarele afirma-ţii sunt echivalente:
Mai multParadigme de programare
Curs 4 Transparență referențială. Legare statică / dinamică. Modelul contextual de evaluare. Transparență referențială Cuprins Efecte laterale Transparență referențială 2 Efecte laterale Efecte laterale
Mai multDorel LUCHIAN Gabriel POPA Adrian ZANOSCHI Gheorghe IUREA algebră geometrie clasa a VIII-a ediţia a V-a, revizuită mate 2000 standard EDITURA PARALELA
Dorel LUCHIAN Gabriel POPA Adrian ZANOSCHI Gheorghe IUREA algebră geometrie clasa a VIII-a ediţia a V-a, revizuită mate 000 standard 3 10 PP Algebră Capitolul I. NUMERE REALE Competenţe specifice: Determinarea
Mai multMicrosoft PowerPoint - ARI_R_c9-10_IP_part2 [Compatibility Mode]
2.1.2.2.2 Divizarea în subreţele de dimensiuni variabile Divizarea în subreţele de dimensiuni variabile sau cu măşti de subreţea de lungime diferită, VLSM (variable length subnet masks) subreţelele obţinute
Mai multPROGRAMA CONCURSULUI NAŢIONAL
ANUL ŞCOLAR 2011-2012 CLASA a IX-a În programa de concurs pentru clasa a IX-a sunt incluse conţinuturile programelor din clasele anterioare şi din etapele anterioare. 1. Mulţimi şi elemente de logică matematică.
Mai multEmoji Planet Video Slot™
EMOJI PLANET VIDEO SLOT Tipul de joc: Câștigul jucătorului: 96,4% Joc de tip slot video NetEnt aduce zâmbetele și distracția la următorul nivel! Este momentul să începeți călătoria în lumea emoji-urilor
Mai multAcest fișier conține rezumatul anumitor explicații prezente în Curs - privind Sintaxa GNY Totul este legat de Alf = alfabetul de neterminali/ unități
Acest fișier conține rezumatul anumitor explicații prezente în Curs - privind Sintaxa GNY Totul este legat de Alf = alfabetul de neterminali/ unități lexicale peste care se construiește sintaxa formală
Mai multO teoremă de reprezentare (II) Marian TETIVA 1 Abstract. In this paper some (in general well-known) results on complete sequences are exposed, with ap
O teoremă de reprezentare (II) Marian TETIVA 1 Abstract. In this paper some (in general well-known) results on complete sequences are exposed, with applications to Erdős-Suranyi sequences. We start from
Mai multB
F.I.A. Laboratorul numărul 3 Cătălin Stoean Unificarea şi recursivitatea Unificarea Unificarea reprezintă modul în care Prologul realizează potrivirile între termeni. La prima vedere, procesul de unificare
Mai multŞiruri de numere reale Facultatea de Hidrotehnică Universitatea Tehnică Gheorghe Asachi Iaşi, 2015 Analiză Matematică Lucian Maticiuc 1 / 29
Şiruri de numere reale Facultatea de Hidrotehnică Universitatea Tehnică Gheorghe Asachi Iaşi, 2015 Analiză Matematică Lucian Maticiuc 1 / 29 Definiţie. Şiruri mărginite. Şiruri monotone. Subşiruri ale
Mai multDOMENIUL: Matematica
PLAN DE ÎNVĂŢĂMÂNT valabil începând cu anul universitar 2013-2014 Program postuniversitar de conversie profesională Facultatea: MATEMATICĂ ȘI INFORMATICĂ Programul de studii: MATEMATICĂ Forma de învățământ:
Mai multRepublica Moldova PARLAMENTUL LEGE Nr. 91 din privind semnătura electronică şi documentul electronic Publicat : în Monitorul Ofi
Republica Moldova PARLAMENTUL LEGE Nr. 91 din 27.06.2014 privind semnătura electronică şi documentul electronic Publicat : 04.07.2014 în Monitorul Oficial Nr. 174-177 art Nr : 397 Data intrarii in vigoare
Mai multMergedFile
PROIECT DIDACTIC Clasa a VII-a Matematică Proiect didactic realizat de profesor Tatiana Predoană, Fundația Noi Orizonturi, în cadrul programului - pilot Digitaliada, revizuit de Monica Popovici, profesor
Mai mult