Microsoft Word - O problema cu bits.doc
|
|
- Daria Ionescu
- 4 ani în urmă
- Vzualizari:
Transcriere
1 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 bits, iar cealaltă manipulări de cifre în baza 2. Caracterele ca numere întregi Tipul char este un tip întreg fără semn pe un byte 4. Reprezentarea fiind în virgula fixă fără semn 5, valorile reprezentate sunt numere întregi cuprinse între 0 și 255. Aceste valori sunt codificările ASCII 6 ale caracterelor. Orice intrare sau orice ieșire a acestor date este la nivel de caracter 7, dar putem opera cu aceste date la nivel de număr întreg. De exemplu, dacă c este un char cu valoarea 1, atunci c+3 este 4. Dacă dorim să folosim o valoare întreagă pentru un char, putem folosi operatori de tip cast 8, ca în exemplul: char c= a ; cout << Vom afisa a: << c; 1 În acest articol preferăm pluralul englez; unii folosesc forma românizată biți. 2 Vezi [2]. 3 Vezi [1], pagina 15, problema 62, pentru problema originală. 4 Adică pe opt bits. 5 Adică direct în baza doi. 6 Inițial codul ASCII a fost doar pe 7 bits (se mai numește ASCII-7), ulterior, anumite sisteme de calcul // sisteme de operare / nivelul de după compilare / interpretare acceptând sau nu extensii. De exemplu, pentru C este ASCII-8, pe 8 bits, care poate fi, la limită, doar ASCII-7 cu al optulea bit pus pe zero. În Python, se foloseste o codificare de tip UNICODE, pe 2 bytes, interpretorul având sarcina de a fi pregătit pentru afișarea corectă (se folosește, de regulă. de capacitățile sistemului de operare, Linux sau Windows) 7 cin, cout, %c în printf și scanf etc. 8 Operatorii de tip cast sunt operatori unari care permit conversia dintr-un tip într-un alt tip, compatibil. 1
2 cout << Vom afisa codul lui a: << (int) c; Operaţii pe bits Limbajul C, ca limbaj definit pentru a scrie sisteme de operare 9 există suport spre instrucțiunile mașină care se traduc direct în instrucțiuni mașină 10. Într aceste operații sunt și operațiile pe bits, care sunt implementate în ALU 11, fiind utilizabile direct de procesor, la nivelul unei instrucțiuni mașină 12. Operațiile sunt SAU 13, ȘI 14, SAU- EXCLUSIV 15, NU 16, DEPLASARE-STÂNGA 17, DEPLASARE-DREAPTA 18, simbolurile acestora fiind &,, ^, ~, <<, >>. X Operaţie Y X operaţie Y sau Operaţie X a 1...a w & b 1...b w c 1...c w, unde: c i = a i & b i, cu i=1,w a 1...a w b 1...b w c 1...c w, unde: c i = a i b i, cu i=1,w a 1...a w ^ b 1...b w c 1...c w, unde: c i = a i ^ b i, cu i=1,w a 1...a w ~ c 1...c w, unde: c i = ~ a i, cu i=1,w a 1...a w << k c 1...c w, unde: c i-k = a i, cu i=k+1,w c w+1-i = 0, cu i=1,k a 1...a w >> k c 1...c w, unde: c i+k = a i, cu i=1,w+k c i = 0, cu i=1,k Explicaţie ŞI pe bits SAU pe bits SAU+EXCLUSIV pe bits NU pe bits DEPLASARE+STÂNGA pe bits DEPLASARE+DREAPTA pe bits Utilitatea operaţiilor pe bits Prezint în continuare câteva utilizări pentru operaţiile pe bits 19 : 1) a << k = a * 2 k 2) a >> k = a / 2 k (împărţire întreagă) 3) dacă a, b vector caracteristic, atunci a&b este vectorul caracteristic al intersecţiei 9 Sistemul de operare UNIX și derivate ale acestuia sunt scrise în limbajul C (doar o mică parte în limbaj de asamblare / limbaj mașină). 10 Vezi, spre exemplu, operatorii de incrementare (++), decrementare (--), operatorii cu acumulatorul (operator=) etc. 11 Unitate Aritmetică și Logică. 12 Care folosește ALU-ul direct, aceste operații fiind implementate hardware, cu porți logice. 13 Se mai foloseşte OR. 14 Se mai foloseşte AND. 15 Se mai foloseşte XOR. 16 Se mai foloseşte NOT. 17 Se mai foloseşte LEFT SHIFT. 18 Se mai foloseşte RIGHT SHIFT. 19 Vezi [3] pentru exemplificări. 2
3 4) dacă a, b vector caracteristic, atunci a b este vectorul caracteristic al reuniunii 5) dacă a vector caracteristic, atunci ~ a este vectorul caracteristic al complementului Constante pe bits Constantele întregi pot fi specificate direct in binar folosind construcţii de forma 20 0ba 1 a 2...a n, unde a 1 a 2...a n sunt cifre de 0 sau 1, iar secvența a 1 a 2...a n este completată cu zero-uri până la atingerea lui 8*sizeof(T), unde T este cast-ul implicit 21 sau explicit. Astfel 0b și 0b sunt constantele aferente lui (char) 0 și (char) 255. O soluţie cu operaţii pe bits 22 Izolarea celor 4 grupuri de 2 bits se face prin aplicarea unui ŞI pe bits cu masca formată din exact 2 bits de 1 plasaţi pe poziţiile 6-7, 4-5, 2-3, respectiv 1-2, aplicată caracterului de lucru a: G1 = a & 0b G2 = a & 0b G3 = a & 0b G4 = a & 0b , după care DEPLASAT-STÂNGA sau DEPLASARE-DREAPTA cu 2 pozitii, pentru a duce acesti bits la noul lor loc: G1 = G1 >> 2 G2 = G2 << 2 G3 = G3 >> 2 G4 = G4 << 2 sau, comprimat: G1 >>= 2 G2 <<= 2 G3 >>= 2 G4 <<= 2, rezultatul procesării fiind expresia: G1 G2 G3 G4, căci poziţiile care erau mascate la identificarea secvenţelor de bits sunt nule şi nu afectează operaţia de SAU pe bits. 20 La fel cum constantele scrise în hexazecimal se pot scrie cu prefixul 0x. 21 Un cast implicit este atunci când avem o operaţie de forma a op b, cu a şi b având tipuri diferite, iar b fiind compatibil cu a, printr+o conversie care nu generează pierderi informaţionale (de exemplu, de la char la int sau de la int la long int). 22 Clasa a X-a. 3
4 Asambland, algoritmul devine: Citeste n For( i=1; i<=n; i++) Citeste caracter a G1 = a & 0b G2 = a & 0b G3 = a & 0b G4 = a & 0b G1 = G1 >> 2 G2 = G2 << 2 G3 = G3 >> 2 G4 = G4 << 2 C = G1 G2 G3 G4 Afiseaza caracter C programul C/C++ fiind: #include <iostream> using namespace std; int main() int i, n; char a, c, G1, G2, G3, G4; cin >> n; for (i=1; i<=n; i++) cin >> a; G1 = a & 0b ; G2 = a & 0b ; G3 = a & 0b ; G4 = a & 0b ; G1 >>= 2; G2 <<= 2; G3 >>= 2; G4 <<= 2; c = G1 G2 G3 G4; cout << c; Rezultatele de la rulare pentru literele XYZ: 3 XYZ RVZ 4
5 Process returned 0 (0x0) execution time : s Press any key to continue. Cifrele unui număr Pentru un număr întreg: a = a 1 a 2...a n scris în baza 10, obţinerea din acesta a numărului: b = a 1 a 2...a w, unde: w < n scris în baza 10, se poate obţine prin împărţirea întreagă 23 : b = a / 10 n-w, în timp ce obţinerea din acesta a numărului: c = a w+1 a w+2...a n unde: w < n scris în baza 10, se poate obţine prin împărţirea întreagă 24 : c = a % 10 n-w. De asemenea, obţinerea unui nou număr din a, prin adăugarea a w cifre 0 la final se obţine prin înmulţirea întreagă: d = a * 10 w. Aceste reguli se păstrează pentru orice bază b, înlocuind 10 cu baza b. Rezolvare cu cifre în baza 2 25 Aplicând formulele anterioare, numerele obţinute din cele 4 grupe de cifre sunt 26 : 23 Adică câtul împărţirii. 24 Adică restul împărţirii. 25 Clasa a IX-a. 26 Se apkică primele două reguli. 5
6 G1 = a / 2 6 = a / 64 G2 = a / 2 4 % 2 2 = a / 16 % 4 G3 = a / 2 2 % 2 2 = a / 4 % 4 G4 = a % 2 2 = a % 4, rezultatul fiind obţinut prin combinarea acestora 27 : G2 * G1 * G4 * G3 = G2 * 64 + G1 * 16 + G4 * 4 + G3 Asamblând, algoritmul este: Citeste n For( i=1; i<=n; i++) Citeste caracter a G1 = a / 64 G2 = a / 16 % 4 G3 = a / 4 % 4 G4 = a % 4 C = G2 * 64 + G1 * 16 + G4 * 4 + G3 Afiseaza caracter C iar programul este: #include <iostream> using namespace std; int main() int i, n; char a, c, G1, G2, G3, G4; cin >> n; for (i=1; i<=n; i++) cin >> a; G1 = a / 64; G2 = a / 16 % 4; G3 = a / 4 % 4; G4 = a % 4; c = G2 * 64 + G1 * 16 + G4 * 4 + G3; cout << c; Rezultatul obţinut la rulare, pe aceleaşi date de test este: 3 27 Se aplică a treia regulă. 6
7 XYZ RVZ Process returned 0 (0x0) execution time : s Press any key to continue. Comentarii în baza 4 Grupând câte două cifre binare, putem reformula problema în limbajul bazei 4: 1) două cifre binare înseamnă o cifră în baza 4; 2) aplicând formulele, cele patru cifre sunt: G1 = a / 4 3 = a / 64 G2 = a / 4 2 % 4 1 = a / 16 % 4 G3 = a / 4 1 % 4 1 = a / 4 % 4 G4 = a % 4 1 = a % 4, adică aceleași formule; 3) G1, G2, G3, G4 vor fi cifrele rezultatului final, adică a numărului G2 * G1 * G4 * G3, adică aceași formulă. Referinţe [1] Carmen Popescu, Culegere de probleme de informatică, accesibilă online la adresa Informatica-Carmen-Popescu. [2] Proful de Mate, pagina pe Facebook, accesibilă online la adresa /about/?ref=page_internal [3] Marilena Oprea, Radu Marin, Tehnici de optimizare, Editura InfoData, Cluj. Cuprins Enunţul...1 Caracterele ca numere întregi...1 Operaţii pe bits...2 Utilitatea operaţiilor pe bits...2 Constante pe bits...3 O soluţie cu operaţii pe bits...3 Cifrele unui număr...5 Rezolvare cu cifre în baza Comentarii în baza Referinţe...7 Cuprins...7 Tiberiu Socaciu este licenţiat în informatică şi doctor în cibernetică. Este cadru didactic la CN Petru Rareş din Suceava şi la Universitatea Ştefan cel Mare din Suceava. 7
Microsoft Word - Raspunsul la niste provocari. Partea III..doc
Răspunsul la niște provocări. Partea a III-a. Re-citirea problemei cu alți ochelari Tiberiu Socaciu Preambulul Ca urmare a unei provocări primite pe pagina Proful de Mate de pe Facebook 1, de la un elev
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 3 Elemente introductive ale
Mai multOperatorii in C Expresii Operatori aritmetici Operatori de asignare Operatori de incrementare si decrementare Operatori relationali Operatori logici O
Operatorii in C Expresii Operatori aritmetici Operatori de asignare Operatori de incrementare si decrementare Operatori relationali Operatori logici Operatii pe biti Operatorul conditional Operatori Logici
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 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 - 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 multLABORATOR 2
LABORATOR Reprezentarea Numerelor Sisteme de Calcul Cuprins Sisteme de calcul, componenta hardware și software; Funcționarea unității de procesare; Reprezentarea informației; Reprezentarea numerelor în
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 multSSC-Impartire
Adunarea Înmulțirea Numere și operații în virgulă mobilă 1 Împărțirea cu refacerea restului parțial Împărțirea fără refacerea restului parțial 2 Primul operand: deîmpărțit (X) Al doilea operand: împărțitor
Mai multSlide 1
1 PROIECTAREA ALGORITMILOR Lect. univ. dr. Adrian Runceanu 1 Curs Alocarea dinamică de memorie în C++ Conţinutul cursului 1. Tipuri de date. Conceptul de pointer 3. Operatori specifici pointerilor 4. Aritmetica
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 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 mult-
Cursul 6 Expresii în C/C++ (I) https://docs.microsoft.com/en-us/cpp/cpp/expressions-cpp După cum am văzut, într-un program de calcul scris în limbajul C/C++ prelucrarea datelor se realizează printr-o serie
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 multL4. TEOREMELE ALGEBREI BINARE. FUNCȚII LOGICE ELEMENTARE. OPERAȚII LOGICE PE BIT. SINTEZA FUNCȚIILOR LOGICE DIN TABELE DE ADEVĂR 1. Obiective Prin par
L4. TEOREMELE LGEBREI BINRE. FUNCȚII LOGICE ELEMENTRE. OPERȚII LOGICE PE BIT. SINTEZ FUNCȚIILOR LOGICE DIN TBELE DE DEVĂR 1. Obiective Prin parcurgerea acestei ședințe de laborator studenții vor fi capabili:
Mai multMicrosoft Word - Notiuni de arhitectura calculatoarelor.doc
NOTIUNI DE ARHITECTURA CALCULATOARELOR Introducere In acest capitol se vor studia cateva notiuni legate de modul in care este realizat un calculator si cum este utilizat acesta in indeplinirea unor functii.
Mai multMicrosoft Word - CarteC.doc
Transmiterea parametrilor unei funcții Parametrii se transmit de la funcţia apelantă la funcţia apelată prin intermediul stivei. La apelul unei funcţii, pe stivă se crează o înregistrare de activare, care
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 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 - CarteC.doc
INSTRUCŢIUNILE LIMBAJULUI C (2) Instrucţiuni repetitive Instrucţiunea while Instrucţiunea while are formatul: while(expresie) Expresie DA Instrucţiune NU Instrucţiunea while produce în primul rând evaluarea
Mai multPowerPoint-Präsentation
Universitatea Transilvania din Braşov Laboratorul de Vedere Artificială Robustă şi Control Metode Numerice Curs 01 Introducere Gigel Măceșanu 1 Cuprins Obiectivele cursului Organizare: Structura cursului
Mai multTablouri unidimensionale Problema 1 Să se determine mulţimea cifrelor unui număr natural n > 0, dat. Exemplu: n= Cifre = {1,2,3,7} Se cere să s
Tablouri unidimensionale Problema 1 Să se determine mulţimea cifrelor unui număr natural n > 0, dat. Exemplu: n=1723237 Cifre = {1,2,3,7 Se cere să se utilizeze subprograme care să comunice între ele şi
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 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 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 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 multLimbaje de Programare Curs 8 – Fisiere
Limbaje de Programare Curs 8 Fişiere Dr. Casandra Holotescu Universitatea Politehnica Timişoara Ce discutăm azi... 1 Lucrul cu fişiere 2 Fişiere de tip text 3 Funcţii pentru cazuri de eroare 4 Fişiere
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 multSlide 1
STRUCTURI DE DATE Fundamente C/C++ EVALUARE SEMESTRU: 4 puncte Testare cunostinte: 1. Calculator (2 puncte) 2. Scris/Oral (2 puncte) 2 EVALUARE EXAMEN: 6 puncte Test cunostinte (pe calculator): 1 punct.
Mai multDe la BIT la procesor
Florin ONIGA DE LA BIT LA PROCESOR. Introducere în arhitectura calculatoarelor Editura UTPRESS Cluj-Napoca, 29 ISBN 978-66-737-366- Editura U.T.PRESS Str.Observatorului nr. 34 4775 Cluj-Napoca Tel.:264-4.999
Mai multMicrosoft PowerPoint - ImplementareLimbaj [Read-Only] [Compatibility Mode]
Detalii de implementare. Declararea variabilelor, transmiterea parametrilor catre subprograme. Declararea variabilelor variabile globale -declarate in afara oricarei functii variabile locale -declarate
Mai multLecții de pregă,re la informa,că Admitere 2019 Tema: Discutarea problemelor date la ul,mele sesiuni de admitere Bogdan Alexe
Lecții de pregă,re la informa,că Admitere 2019 Tema: Discutarea problemelor date la ul,mele sesiuni de admitere Bogdan Alexe bogdan.alexe@fmi.unibuc.ro Cuprinsul lecției de azi Enunțuri și rezolvări pentru
Mai multProcesarea Imaginilor - Laborator 1: Introducere în utilizarea bibliotecii OpenCV 1 1. Introducere în utilizarea bibliotecii OpenCV 1.1. Introducere S
Procesarea Imaginilor - Laborator 1: Introducere în utilizarea bibliotecii OpenCV 1 1. Introducere în utilizarea bibliotecii OpenCV 1.1. Introducere Scopul acestei lucrări de laborator este de a familiariza
Mai multCurs 3 Permutari cu repetitie. Combinari. Algoritmi de ordonare si generare
Curs 3 Permutări cu repetiţie. Combinări. Algoritmi de ordonare şi generare Octombrie 2015 Cuprins Algoritmi de ordonare şi generare pentru permutări cu repetiţie Reprezentarea binară a submulţimilor Algoritmi
Mai multPowerPoint Presentation
Circuite Integrate Digitale Conf. Monica Dascălu Curs Seminar Laborator notă separată Notare: 40% seminar 20% teme // + TEMA SUPLIMENTARA 40% examen 2014 CID - curs 1 2 Bibliografie Note de curs Cursul
Mai multAdresarea memoriei Modurile de adresare constituie un instrument principal pentru reprezentarea în memorie a imaginii datelor, aşa cum este ace
174 12 Adresarea memoriei Modurile de adresare constituie un instrument principal pentru reprezentarea în memorie a imaginii datelor, aşa cum este aceasta văzută de programatorul în limbaj de nivel înalt.
Mai multUnitatea: Școala Gimnazială Disciplina: Informatică și TIC Programa școlară aprobată cu OMEN nr.3393 din Profesor: prof. Clasa: a V-a A, B
Unitatea: Școala Gimnazială Disciplina: Informatică și TIC Programa școlară aprobată cu OMEN nr.3393 din 28.02.2017 Profesor: prof. Clasa: a V-a A, B Nr. ore= 34 ore Nr. ore/săpt= 1 oră 2017-2018 PLANIFICARE
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 multL4. TEOREMELE ALGEBREI BINARE. FUNCȚII LOGICE ELEMENTARE. OPERAȚII LOGICE PE BIT. SINTEZA FUNCȚIILOR LOGICE DIN TABELE DE ADEVĂR 1. Obiective Prin par
L4. TEOREMELE LGEBREI BINRE. FUNCȚII LOGICE ELEMENTRE. OPERȚII LOGICE PE BIT. SINTEZ FUNCȚIILOR LOGICE DIN TBELE DE DEVĂR 1. Obiective Prin parcurgerea acestei ședințe de laborator studenții vor fi capabili:
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 multMicrosoft Word - PCLP2_Curs_4_2019.doc
12. Tipuri de date derivate direct - Tipul pointer Tipurile de date derivate direct sunt tipuri de date create pe baza unor tipuri de date existente. In limbajul C, un astfel de tip, nestructurat (simplu),
Mai multPCLPII-C16(9)
Programarea Calculatoarelor și Limbaje de Programare - Curs 16 Despre proiect ce s-a studiat? ce se va studia? proiectul tema date de intrare conţinut date de ieşire C9(16)-1 Ce s-a studiat? Instrucţiuni
Mai multSubiectul 1
Subiectul 1 În fişierul Numere.txt pe prima linie este memorat un număr natural n (n
Mai mult1. Găsiți k numerele cele mai apropiate într-un şir nesortat Dându-se un şir nesortat și două numere x și k, găsiți k cele mai apropiate valori de x.
1. Găsiți k numerele cele mai apropiate într-un şir nesortat Dându-se un şir nesortat și două numere x și k, găsiți k cele mai apropiate valori de x. Date de intrare: arr [] = {10, 2, 14, 4, 7, 6}, x =
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 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 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 multTop
PROGRAMARE ORIENTATĂ PE OBIECTE Tratarea excepțiilor O excepție este o eroare care poate să apară la rularea unui program. Exemple: încercarea de deschidere a unui fișier ce nu există depășirea limitelor
Mai multLaborator 04: Apeluri de funcții
2016/09/27 08:03 1/10 Laborator 04: Apeluri de funcții Laborator 04: Apeluri de funcții În acest laborator vom prezenta modul în care se realizează apeluri de funcții. Vom vedea cum putem folosi instrucțiunile
Mai multProgramarea calculatoarelor. Note de curs Marius Minea 1 Introducere în programarea în C 1.1 Funcţii în limbajul C Calcule şi funcţii La origine, rolu
1 Introducere în programarea în C 1.1 Funcţii în limbajul C Calcule şi funcţii La origine, rolul programelor e de a efectua în principal calcule matematice. Discutăm de aceea structura programelor făcând
Mai multAnaliză statică Analiza fluxului de date 23 octombrie 2014
Analiză statică Analiza fluxului de date 23 octombrie 2014 Analiză statică: definiție O analiză a codului sursă (fără a executa programul), cu scopul de a determina proprietăți ale programului sursă. (in
Mai multMergedFile
PROIECT DIDACTIC Clasa a VI-a Matematică Proiect didactic realizat de Nicoleta Popa, profesor Digitaliada, revizuit de Ioan Popa, profesor Digitaliada Textul și ilustrațiile din acest document începând
Mai multInterfețe și Protocoale de Comunicații Arduino-Port Paralel Arduino. Laborator 1- Portul Paralel 1 Caracteristici generale Arduino UNO este o placă de
Arduino. Laborator 1- Portul Paralel 1 Caracteristici generale Arduino UNO este o placă de dezvoltare bazată pe un microcontroller ATmega 328P pe 8 biți cu 32kB memorie flash. Placa de dezvoltare conține:
Mai mult4. Detectarea cantelor Calculul gradientului într-o imagine Detectorul de cante Canny Transformata Hough În această lucrare vor fi studiate metode de
4. Detectarea cantelor Calculul gradientului într-o imagine Detectorul de cante Canny Transformata Hough În această lucrare vor fi studiate metode de detectare a cantelor prin evaluarea gradientului intensității
Mai multcarteInvataturaEd_2.0_lectia5.pdf
Lect ia3 Diagrame Veitch-Karnaugh 5.1 Noţiuni teoretice Diagramele Veich-Karnaugh (V-K) sunt o modalitate de reprezentare grafică a funcţiilor logice. Pentru o funct ie de N variabile, diagrama corespunz
Mai multLaborator 5 - Paradigme de Programare
Laborator 5 - Paradigme de Programare Dezvoltarea unui GUI utilizând libsdl Graphics și platforma Kotlin-Native Kotlin ca și Python nu au avut din proiectare o bibliotecă specializată în oferirea de facilități
Mai multMergedFile
PROIECT DIDACTIC Clasa a V-a Informatică și T.I.C. Proiect didactic realizat de Anișoara Apostu, profesor Digitaliada, revizuit de Radu Tăbîrcă, inspector școlar Informatică Textul și ilustrațiile din
Mai multMicrosoft Word - Algoritmi genetici.docx
1.1 Generalităţi Algoritmii genetici fac parte din categoria algoritmilor de calcul evoluționist și sunt inspirați de teoria lui Darwin asupra evoluției. Idea calculului evoluționist a fost introdusă în
Mai multSlide 1
CURS 4 Structura generală a unui program C Program - ansamblu de instrucţiuni incluse în una sau mai multe funcţii, care specifică operaţiile ce trebuie efectuate asupra unor date pentru a fi prelucrate
Mai multMicrosoft Word - Lucrarea_10_t.doc
Lucrarea 0 Sinteza Dispozitivelor de Înmulţire în Radix Superior Lucrarea urmăreşte o abordare practică, din punctul de vedere al designerului hardware, a problematicii sintezei dispozitivelor hardware
Mai multGestionarea I/E
Gestionarea I/E Apelurile de sistem I/O in Linux si apelurile API de I/E pentru Windows Herea Cristian 431 A 1. Linux Apeluri de sistem (system calls) Sistemele de operare au un nivel suplimentar de interfete
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 multLimbaje de Programare Curs 5 – Siruri de caractere
Limbaje de Programare Curs 5 Şiruri de caractere Dr. Casandra Holotescu Universitatea Politehnica Timişoara Ce discutăm azi... 1 Şiruri de caractere 2 Tipul pointer 3 Funcţii cu şiruri de caractere Şiruri
Mai multPropunator: Morar Florin Colegiul National Silvania Zalau Discipina: Informatica Nivel liceal, cls. XII 1.Să se scrie în limbajul C/C++ definiţia comp
Propunator: Morar Florin Colegiul National Silvania Zalau Discipina: Informatica Nivel liceal, cls. XII 1.Să se scrie în limbajul C/C++ definiţia completă a subprogramului calcul, care primeşte prin intermediul
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 multMicrosoft Word - lab1_2007.doc
1. Prezentarea mediului de lucru Matlab Acest prim laborator are drept scop prezentarea principalelor caracteristici ale mediului de lucru Matlab. Vor fi trecute în revistă, pe scurt, principiul de funcţionare,
Mai multO NOUA PROBLEMA DE CONCURS OLIMPIADA MUNICIPALA DE INFORMATICA, IASI 2019 V-am promis într-un articol mai vechi ca vom prezenta pe acest blog câteva p
O NOUA PROBLEMA DE CONCURS OLIMPIADA MUNICIPALA DE INFORMATICA, IASI 2019 V-am promis într-un articol mai vechi ca vom prezenta pe acest blog câteva problema interesante. Astăzi ne-am propus sa va supunem
Mai multMicrosoft Word - cap2.2.UNIX-NOS.doc
2.2. UNIX-NOS Conf. Dr. Carmen Timofte NOS= Network Operating System sistem de operare de reţea 1. Conectarea la un server de Unix situat la distanţa (în reţea) 2. Cum se conecteaza la reţea? 3. Ce trebuie
Mai multMicrosoft Word - Software pentru ordonarea multirang a componentelor unei colectivitati.doc
Software pentru ordonarea multirang a componentelor unei colectivităţi S e prezintă un algoritm pentru dispunerea elementelor unei colectivităţi în raport cu mai multe criterii şi un software aferent,
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 multScrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare
Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare. 1. În declararea alăturată, câmpurile x şi y ale înregistrării pot memora coordonatele carteziene ale unui punct din planul
Mai multSECURITATE ȘI CRIPTOGRAFIE
Noțiuni de bază ale criptografiei Criptografia este studiul metodelor matematice legate de securitatea informației, capabile să asigure confidențialitatea, autentificarea și non-repudierea mesajelor, precum
Mai multLaborator 1 suport teoretic Mediul de dezvoltare Eclipse GLOSAR - Aplicaţie: program obţinut în urma aplicării operației BUILD asupra unui proiect (ve
Laborator 1 suport teoretic Mediul de dezvoltare Eclipse GLOSAR - Aplicaţie: program obţinut în urma aplicării operației BUILD asupra unui proiect (vezi Program C) - BUILD: operație complexă prin care
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 multSlide 1
SCTR -SZOKE ENIKO - 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 de calcul 3.2
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 multPlatforma 5. 1 Introducere in MSSQL Introducere Pe parcursul ultimilor ani, se poate observa o cuplare a limbajelor de programare majore cu tipuri de
Platforma 5. 1 Introducere in MSSQL Introducere Pe parcursul ultimilor ani, se poate observa o cuplare a limbajelor de programare majore cu tipuri de baze de date: Microsoft.Net (C# & VB) + Microsoft C++
Mai multPROGRAMARE OBIECT-ORIENTATA LABORATOR 1 INTRODUCERE IN CLASE SI OBIECTE Introducere teoretica Prin intermediul unei Clase ne dorim sa construim tipuri
PROGRAMARE OBIECT-ORIENTATA LABORATOR 1 INTRODUCERE IN CLASE SI OBIECTE Introducere teoretica Prin intermediul unei Clase ne dorim sa construim tipuri noi de date, inexistente pana in momentul acela in
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 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 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 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 multSlide 1
- Curs 2 - Verilog HDL reprezintă un limbaj utilizat pentru descrierea sistemelor numerice. Sistemele numerice pot fi calculatoare, componenete ale acestora sau alte structure care manipulează informaţie
Mai multAnaliză de flux de date 29 octombrie 2012
Analiză de flux de date 29 octombrie 2012 Analiză statică: definiţie O analiză a codului sursă (fără a executa programul), cu scopul de a determina proprietăţi ale programului sursă. (in principal corectitudinea,
Mai multL7
Lucrarea de laborator nr. 7 POINTERI 1. Conţinutul lucrării În lucrare se prezintă tipul pointer, operaţiile permise asupra pointerilor, modul de alocare şi eliberare dinamică a memoriei. 2. Consideraţii
Mai multAnexa nr. 2 FIŞA DISCIPLINEI 1. Date despre program 1.1 Instituţia de învăţământ superior UNIVERSITATEA DE VEST TIMISOARA 1.2 Facultatea FIZICA 1.3 De
Anexa nr. 2 FIŞA DISCIPLINEI 1. Date despre program 1.1 Instituţia de învăţământ superior UNIVERSITATEA DE VEST TIMISOARA 1.2 Facultatea FIZICA 1.3 Departamentul FIZICA 1.4 Domeniul de studii FIZICA 1.5
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 multNoț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 multFacultatea de Științe Politice, Administrative și ale Comunicării Str. Traian Moșoiu nr. 71 Cluj-Napoca, RO Tel.: Fax:
Documentație pentru accesarea platformei e-learning de către studenți Pentru facilitarea demersurilor necesare bunei desfășurări a cursurilor se folosește platforma de e-learning a facultății (care se
Mai multManagementul Resurselor Umane
Universitatea Politehnica București Catedra de Calculatoare Laborator 4 Cereri SQL Autori Conf. Dr. Ing. Alexandru Boicea Ș.L. Dr. Ing. Ciprian-Octavian Truică Cuprins Cereri SQL Cereri simple 10.03.2019
Mai multCURS
Capitolul Cuvinte-cheie SOAP, XML, REST, ASP.NET, client web, PHP, NuSOAP IH.12.1. Introducere Ce înseamnă serviciile web? Ele înseamnă invocarea la distanță a metodelor, prin web; limbaje și platforme
Mai multGrile si probleme siruri de caractere in C++ ŞIRURI DE CARACTERE Itemii următori sunt preluaţi din variantele de bacalaureat În secvenţa de i
Grile si probleme siruri de caractere in C++ ŞIRURI DE CARACTERE Itemii următori sunt preluaţi din variantele de bacalaureat 2009. 1. În secvenţa de instrucţiuni de mai jos, variabila s memorează un şir
Mai mult/*
Laborator 5 Cuprins 1. Alegerea cheilor... 1 2. Criptarea RSA... 2 3. Problema rucsacului... 3 4. Merkle - Hellman. Generarea cheilor... 5 5. Merkle - Hellman. Criptarea... 6 6. Logaritmul discret... 7
Mai multCASA CORPULUI DIDACTIC BRĂILA PORTOFOLIU EVALUARE INFORMATICĂ ȘI TIC PENTRU GIMNAZIU CLASA A V-A Neamț SERIA 1 GRUPA 1 CURSANT: ALTERESCU V. IULIA-CRI
CASA CORPULUI DIDACTIC BRĂILA PORTOFOLIU EVALUARE INFORMATICĂ ȘI TIC PENTRU GIMNAZIU CLASA A V-A Neamț SERIA 1 GRUPA 1 CURSANT: ALTERESCU V. IULIA-CRISTINA-VANDANA LICEUL TEHNOLOGIC GH. RUSET ROZNOVANU
Mai multGHERCĂ MAGDA CASA CORPULUI DIDACTIC BRĂILA PORTOFOLIU EVALUARE INFORMATICĂ ȘI TIC PENTRU GIMNAZIU CLASA A V-A Neamț SERIA 1 GRUPA 1 CURSANT: GHERCĂ G
CASA CORPULUI DIDACTIC BRĂILA PORTOFOLIU EVALUARE INFORMATICĂ ȘI TIC PENTRU GIMNAZIU CLASA A V-A Neamț SERIA 1 GRUPA 1 CURSANT: GHERCĂ G MAGDA COLEGIUL NAŢIONAL ROMAN-VODĂ ROMAN PROIECTUL UNITĂŢII DE ÎNVĂŢARE
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 multMergedFile
PROIECT DIDACTIC Clasa a VI-a Matematică Proiect didactic realizat de Nicoleta Popa, profesor Digitaliada, revizuit de Laura Erculescu, profesor Colegiul Național Ienachiță Văcărescu Târgoviște Textul
Mai multLucrarea 10
Lucrarea 10. Studierea facilitatilor senzoriale, de calcul si de comunicatie ale unei placi de tip Arduino 1. Obiectivul lucrarii Lucrarea isi propune sa prezinte facilitatile de calcul, senzoriale si
Mai mult