6,258 matches
-
conținutului cursurilor introductive și a dat formă la multe din cursurile avansate. De multe ori materialul sau a fost condensat în cărți care au fost traduse în mai multe limbi: Programare sistematizata (en: Systematic Programming 1972), Structuri de date și algoritmi (en: Algorithms and Dată Structures 1975), Construcția compilatoarelor (en: Compiler Construction 1976). Deasemeni cărțile sale Pascal - Manual de utilizare (en: Pascal - Ușer manual and report 1974), Programarea în Modula-2 (en: Programming în Modula-2 1982), Programarea în Oberon (en: Programming în
Niklaus Wirth () [Corola-website/Science/296695_a_298024]
-
în plen. Membrii parlamentului sunt aleși prin vot uninominal mixt, universal, direct și secret. Sistemul electoral este unul proporțional (membrii parlamentului se aleg din toate partidele care au depășit pragul electoral de 5 % din totalul sufragiilor exprimate, în baza unui algoritm). Alegerile se țin o dată la 4 ani, ultimele având loc la 11 decembrie 2016. Palatul Parlamentului găzduiește din anul 1994 sediul Camerei Deputaților, iar din anul 2004 și sediul Senatului. Guvernul României este autoritatea publică a puterii executive, care funcționează
Politica României () [Corola-website/Science/296708_a_298037]
-
bază în construcția calculatoarelor) de stare, 1→0 sau 0→1. Aranjând corect porți logice binare , se pot construi circuite care execută și funcții mai complexe, de exemplu sumatoare. Sumatorul electronic adună două numere folosind același procedeu (în termeni informatici, algoritm) învățat de copii la școală: se adună fiecare cifră corespondentă, iar „transportul” este transmis către cifrele din stânga. În consecință, reunind mai multe asemenea circuite, se pot obține o UAL și o unitate de control complete. CSIRAC, unul din primele calculatoare
Calculator () [Corola-website/Science/296716_a_298045]
-
regexuri". Vezi mai jos pentru mai multe detalii despre aceasta. După cum se vede în multe din exemplele de mai sus, există mai multe modalități de a construi o expresie regulată care dă aceleași rezultate. Este posibil să se scrie un algoritm care, pentru anumite expresii regulate, decide dacă descriu limbaje similare; algoritmul reduce fiecare expresie la , și determină dacă acestea sunt izomorfe (echivalente). Redundanța poate fi eliminată prin utilizarea închiderii Kleene și a pentru a găsi o submulțime interesantă de expresii
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
se vede în multe din exemplele de mai sus, există mai multe modalități de a construi o expresie regulată care dă aceleași rezultate. Este posibil să se scrie un algoritm care, pentru anumite expresii regulate, decide dacă descriu limbaje similare; algoritmul reduce fiecare expresie la , și determină dacă acestea sunt izomorfe (echivalente). Redundanța poate fi eliminată prin utilizarea închiderii Kleene și a pentru a găsi o submulțime interesantă de expresii regulate care încă este complet expresivă, dar a căror utilizare poate
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
sau , așa încât să potrivească cât mai puține caractere posibil, astfel, prin adăugarea unui semn de întrebare: codice 100 șablonul de mai sus identifică doar codice 99. În Java, cuantificatorii poate fi făcuți prin adăugarea unui semn plus, care dezactivează pașii înapoi în algoritmul backtracking de parcurgere a automatului, chiar dacă acești pași ar face să se găsească o potrivire: Deși regexul codice 98 aplicat pe șirul se potrivește cu întreaga linie, regexul codice 103 , pentru că codice 104 consumă întreaga intrare, inclusiv codice 105 de la sfârșit. Astfel, cuantificatorii posesivi
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
cu text în [[limbaj natural]], atunci când este necesar să se ia în considerare posibilele greșeli de ortografie și variante de ortografie. De exemplu, textul „Iulius Cezar” ar putea fi o potrivire fuzzy pentru: În astfel de cazuri, mecanismul implementează un algoritm și, eventual, un algoritm pentru găsirea între fragmentul de text și șablon. Această sarcină este strâns legată de și . Unele lucrează cu regexuri fuzzy: Există cel puțin trei tipuri diferite de [[Algoritm|algoritmi]] care decid dacă și cum se potrivește
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
natural]], atunci când este necesar să se ia în considerare posibilele greșeli de ortografie și variante de ortografie. De exemplu, textul „Iulius Cezar” ar putea fi o potrivire fuzzy pentru: În astfel de cazuri, mecanismul implementează un algoritm și, eventual, un algoritm pentru găsirea între fragmentul de text și șablon. Această sarcină este strâns legată de și . Unele lucrează cu regexuri fuzzy: Există cel puțin trei tipuri diferite de [[Algoritm|algoritmi]] care decid dacă și cum se potrivește un anumit regex cu
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
pentru: În astfel de cazuri, mecanismul implementează un algoritm și, eventual, un algoritm pentru găsirea între fragmentul de text și șablon. Această sarcină este strâns legată de și . Unele lucrează cu regexuri fuzzy: Există cel puțin trei tipuri diferite de [[Algoritm|algoritmi]] care decid dacă și cum se potrivește un anumit regex cu un șir de caractere. Cea mai vechi și mai rapidă se bazează pe un rezultat din teoria limbajelor formale, care permite ca fiecare (AFN) să fie transformat într-
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
În astfel de cazuri, mecanismul implementează un algoritm și, eventual, un algoritm pentru găsirea între fragmentul de text și șablon. Această sarcină este strâns legată de și . Unele lucrează cu regexuri fuzzy: Există cel puțin trei tipuri diferite de [[Algoritm|algoritmi]] care decid dacă și cum se potrivește un anumit regex cu un șir de caractere. Cea mai vechi și mai rapidă se bazează pe un rezultat din teoria limbajelor formale, care permite ca fiecare (AFN) să fie transformat într-un
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
și apoi renunțând la ea în pasul următor. Acest lucru face ca AFD-ul să fie doar implicit și evită costurile exponențiale de construcție a lui, dar și costurile de funcționare se ridică la "O"("mn"). Abordarea explicită se numește „algoritmul AFD” și cea implicită - algoritmul AFN. Adăugarea de caching pentru algoritmul AFN este adesea numită „algoritmul AFD lazy”, sau „algoritmul AFD”, fără a face o distincție. Acești algoritmi sunt rapizi, dar folosirea lor pentru obținerea subexpresiilor grupate, pentru cuantificarea lazy
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
în pasul următor. Acest lucru face ca AFD-ul să fie doar implicit și evită costurile exponențiale de construcție a lui, dar și costurile de funcționare se ridică la "O"("mn"). Abordarea explicită se numește „algoritmul AFD” și cea implicită - algoritmul AFN. Adăugarea de caching pentru algoritmul AFN este adesea numită „algoritmul AFD lazy”, sau „algoritmul AFD”, fără a face o distincție. Acești algoritmi sunt rapizi, dar folosirea lor pentru obținerea subexpresiilor grupate, pentru cuantificarea lazy, și alte caracteristici similare este
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
ca AFD-ul să fie doar implicit și evită costurile exponențiale de construcție a lui, dar și costurile de funcționare se ridică la "O"("mn"). Abordarea explicită se numește „algoritmul AFD” și cea implicită - algoritmul AFN. Adăugarea de caching pentru algoritmul AFN este adesea numită „algoritmul AFD lazy”, sau „algoritmul AFD”, fără a face o distincție. Acești algoritmi sunt rapizi, dar folosirea lor pentru obținerea subexpresiilor grupate, pentru cuantificarea lazy, și alte caracteristici similare este complicată. Cel de-al treilea algoritm
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
doar implicit și evită costurile exponențiale de construcție a lui, dar și costurile de funcționare se ridică la "O"("mn"). Abordarea explicită se numește „algoritmul AFD” și cea implicită - algoritmul AFN. Adăugarea de caching pentru algoritmul AFN este adesea numită „algoritmul AFD lazy”, sau „algoritmul AFD”, fără a face o distincție. Acești algoritmi sunt rapizi, dar folosirea lor pentru obținerea subexpresiilor grupate, pentru cuantificarea lazy, și alte caracteristici similare este complicată. Cel de-al treilea algoritm este potrivirea șablonului pe un
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
costurile exponențiale de construcție a lui, dar și costurile de funcționare se ridică la "O"("mn"). Abordarea explicită se numește „algoritmul AFD” și cea implicită - algoritmul AFN. Adăugarea de caching pentru algoritmul AFN este adesea numită „algoritmul AFD lazy”, sau „algoritmul AFD”, fără a face o distincție. Acești algoritmi sunt rapizi, dar folosirea lor pentru obținerea subexpresiilor grupate, pentru cuantificarea lazy, și alte caracteristici similare este complicată. Cel de-al treilea algoritm este potrivirea șablonului pe un șir de intrare prin
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
costurile de funcționare se ridică la "O"("mn"). Abordarea explicită se numește „algoritmul AFD” și cea implicită - algoritmul AFN. Adăugarea de caching pentru algoritmul AFN este adesea numită „algoritmul AFD lazy”, sau „algoritmul AFD”, fără a face o distincție. Acești algoritmi sunt rapizi, dar folosirea lor pentru obținerea subexpresiilor grupate, pentru cuantificarea lazy, și alte caracteristici similare este complicată. Cel de-al treilea algoritm este potrivirea șablonului pe un șir de intrare prin [[backtracking]]. Acest algoritm este denumit în mod obișnuit
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
algoritmul AFN este adesea numită „algoritmul AFD lazy”, sau „algoritmul AFD”, fără a face o distincție. Acești algoritmi sunt rapizi, dar folosirea lor pentru obținerea subexpresiilor grupate, pentru cuantificarea lazy, și alte caracteristici similare este complicată. Cel de-al treilea algoritm este potrivirea șablonului pe un șir de intrare prin [[backtracking]]. Acest algoritm este denumit în mod obișnuit AFN, dar această terminologie poate fi confuză. Timpul de funcționare poate fi exponențial, ceea ce se întâmplă cu implementările simple atunci când încearcă identificarea unei
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
a face o distincție. Acești algoritmi sunt rapizi, dar folosirea lor pentru obținerea subexpresiilor grupate, pentru cuantificarea lazy, și alte caracteristici similare este complicată. Cel de-al treilea algoritm este potrivirea șablonului pe un șir de intrare prin [[backtracking]]. Acest algoritm este denumit în mod obișnuit AFN, dar această terminologie poate fi confuză. Timpul de funcționare poate fi exponențial, ceea ce se întâmplă cu implementările simple atunci când încearcă identificarea unei expresii ca , care conține atât alternanță cât și cuantificare nelimitată și forțează
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
este denumit în mod obișnuit AFN, dar această terminologie poate fi confuză. Timpul de funcționare poate fi exponențial, ceea ce se întâmplă cu implementările simple atunci când încearcă identificarea unei expresii ca , care conține atât alternanță cât și cuantificare nelimitată și forțează algoritmul să ia în considerare un număr de subcazuri care crește exponențial. Acest comportament poate provoca o problemă de securitate numită . Deși implementările de backtracking garantează doar timpi exponențiali în cel mai râu caz, ele oferă mult mai multă flexibilitate și
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
flexibilitate și putere expresivă. De exemplu, orice implementare care permite utilizarea de backreferences, sau pune în aplicare diferite extensii introduse de Perl, trebuie să includă un fel de backtracking. Unele implementari încearcă să ofere ce este mai bun în ambii algoritmi, executând la început un algoritm AFD rapid, recurgând la un algoritm potențial mai lent cu backtracking numai atunci când se întâlnește un backreference în timpul potrivirii. Din punct de vedere teoretic, orice set de tokenuri poate fi potrivit prin expresii regulate, atâta timp cât
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
exemplu, orice implementare care permite utilizarea de backreferences, sau pune în aplicare diferite extensii introduse de Perl, trebuie să includă un fel de backtracking. Unele implementari încearcă să ofere ce este mai bun în ambii algoritmi, executând la început un algoritm AFD rapid, recurgând la un algoritm potențial mai lent cu backtracking numai atunci când se întâlnește un backreference în timpul potrivirii. Din punct de vedere teoretic, orice set de tokenuri poate fi potrivit prin expresii regulate, atâta timp cât este predefinit. În termeni de
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
de backreferences, sau pune în aplicare diferite extensii introduse de Perl, trebuie să includă un fel de backtracking. Unele implementari încearcă să ofere ce este mai bun în ambii algoritmi, executând la început un algoritm AFD rapid, recurgând la un algoritm potențial mai lent cu backtracking numai atunci când se întâlnește un backreference în timpul potrivirii. Din punct de vedere teoretic, orice set de tokenuri poate fi potrivit prin expresii regulate, atâta timp cât este predefinit. În termeni de implementări istorice, regexurile au fost inițial
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
Rutările adaptive sunt algoritmi (protocoale) de telecomunicație care servesc în Internet legăturii între rutere îndepărtate, nevecine. Rutarea adaptivă este denumită frecvent și rutare dinamică. Ele nu se concentreză pentru aceasta spre drumul cel mai scurt (dintre rutere), ci se orientează spre alte mijloace cum
Rutare dinamică (adaptivă) () [Corola-website/Science/317614_a_318943]
-
rețele care au un nivel moderat de complexitate. Protocoalele de rutare dinamică (adaptivă) au fost utilizate în rețele de calculatoare de la începutul anilor 1980. Prima versiune a protocolului de rutare dinamică RIP a fost lansat în 1982, dar unele elemente din algoritmii de bază a acestui protocol au fost utilizate pe ARPANET încă din 1969. Rețelele de telecomunicație au evoluat și au devenit mai complexe, ceea ce a dus la apariția noilor protocoale de rutare. Unul dintre cele mai vechi protocoale de rutare
Rutare dinamică (adaptivă) () [Corola-website/Science/317614_a_318943]
-
nevoie de o adresă IP, spațiul de adrese IPv4 este aproape epuizat. Astfel, a apărut IPv6. Pentru a sprijini comunicarea bazată pe IPv6, au apărut noi versiuni de protocoale de rutare. Un protocol de rutare este un set de procese, algoritmi și mesaje, care sunt utilizate pentru a face schimb de informații de rutare pentru a actualiza tabelul de rutare, care la rândul sau, în funcție de protocol, alege ruta optimă de legătură. Scopul unui protocol de rutare adaptivă include: Toate protocoalele de
Rutare dinamică (adaptivă) () [Corola-website/Science/317614_a_318943]