Study Notes

Examenul Național de Bacalaureat - Informatică - Cheatsheet 2

0 imports

Free · 2 imports included

Study Notes Preview

Section 1

Examenul Național de Bacalaureat - Informatică - Cheatsheet 2

STUDY GUIDE

🎓 Ghid de Studiu - Algoritmi și Structuri de Date

📋 Structura Cursului

📖 Capitolul 1: Algoritmi și Structuri de Bază

Ce acoperă acest capitol:

🔑 Concepte și Formule Esențiale

🛠️ Tipuri de Probleme

Tip A: Verificarea Caracteristicilor unui Algoritm

Tip B: Implementarea Structurilor de Control

🧮 Exemplu Rezolvat

Problemă:

Dat:

Soluție:

Răspuns:

⚠️

❌ Greșeală 1: Ignorarea Finitudinii Algoritmului

❌ Greșeală 2: Ambiguitate în Pașii Algoritmului

🦁

Folosește pseudocod pentru a planifica algoritmul înainte de a scrie codul. Te ajută să te concentrezi pe logică, nu pe sintaxă.

📖 Capitolul 2: Elemente de Bază ale unui Limbaj de Programare (Pascal sau C)

Ce acoperă acest capitol:

🔑 Concepte și Formule Esențiale

🛠️ Tipuri de Probleme

Tip A: Declararea Variabilelor

Tip B: Utilizarea Operatorilor

🧮 Exemplu Rezolvat

Problemă:

Dat:

Soluție:

Răspuns:

⚠️

❌ Greșeală 1: Utilizarea unui Tip de Date Incompatibil

❌ Greșeală 2: Lipsa Punct și Virgulă la Sfârșitul Instrucțiunilor

🦁

Învață precedența operatorilor. Te ajută să scrii expresii corecte.

📖 Capitolul 3: Subprograme

Ce acoperă acest capitol:

🔑 Concepte și Formule Esențiale

🛠️ Tipuri de Probleme

Tip A: Scrierea unui Subprogram

Tip B: Utilizarea Parametrilor

🧮 Exemplu Rezolvat

Problemă:

Dat:

Soluție:

Răspuns:

⚠️

❌ Greșeală 1: Uitarea Cazului de Bază în Recursivitate

❌ Greșeală 2: Modificarea Argumentelor Pasate prin Valoare Când Nu Ar Trebui

🦁

Înțelege diferența dintre pasarea prin valoare și prin referință. Este crucial pentru scrierea subprogramelor corecte.

📖 Capitolul 4: Tipuri Structurate de Date

Ce acoperă acest capitol:

🔑 Concepte și Formule Esențiale

🛠️ Tipuri de Probleme

Tip A: Declararea și Inițializarea unui Tablou

Tip B: Iterarea printr-un Tablou

🧮 Exemplu Rezolvat

Problemă:

Dat:

Soluție:

Răspuns:

⚠️

❌ Greșeală 1: Accesarea unui Index în Afara Limitelor Tabloului

❌ Greșeală 2: Uitarea Inițializării Tabloului

🦁

Înțelege cum funcționează indexarea tablourilor. Este esențial pentru manipularea corectă a datelor.

📖 Capitolul 5: Fişiere Text

Ce acoperă acest capitol:

🔑 Concepte și Formule Esențiale

🛠️ Tipuri de Probleme

Tip A: Scrierea într-un Fișier Text

Tip B: Citirea dintr-un Fișier Text

🧮 Exemplu Rezolvat

Problemă:

Dat:

Soluție:

Răspuns:

⚠️

❌ Greșeală 1: Uitarea Închiderii Fișierului

❌ Greșeală 2: Eroare la Deschiderea Fișierului

🦁

Verifică întotdeauna dacă fișierul a fost deschis cu succes înainte de a efectua operații asupra lui.

📖 Capitolul 6: Algoritmi Elementari

Ce acoperă acest capitol:

🔑 Concepte și Formule Esențiale

🛠️ Tipuri de Probleme

Tip A: Calculul Suma Cifrelor unui Număr

Tip B: Verificarea Dacă un Număr Este Prim

🧮 Exemplu Rezolvat

Problemă:

Dat:

Soluție:

Răspuns:

⚠️

❌ Greșeală 1: Uitarea Cazului de Bază în Algoritmul lui Euclid

❌ Greșeală 2: Verificarea Divizorilor Până la n în Loc de √n

🦁

Învață algoritmii elementari pe de rost. Sunt fundamentali pentru multe probleme de programare.

📖 Capitolul 7: Subprograme definite de utilizator

Ce acoperă acest capitol:

🔑 Concepte și Formule Esențiale

🛠️ Tipuri de Probleme

Tip A: Scrierea unei Funcții cu Parametri

Tip B: Apelarea unei Funcții

🧮 Exemplu Rezolvat

Problemă:

Dat:

Soluție:

Răspuns:

⚠️

❌ Greșeală 1: Confuzia Între Parametri Formale și Efectivi

❌ Greșeală 2: Utilizarea Greșită a Variabilelor Globale

🦁

Folosește variabile locale cât mai mult posibil. Ajută la menținerea codului curat și ușor de înțeles.

📖 Capitolul 8: Recursivitate

Ce acoperă acest capitol:

🔑 Concepte și Formule Esențiale

🛠️ Tipuri de Probleme

Tip A: Scrierea unei Funcții Recursive

🧮 Exemplu Rezolvat

Problemă:

Dat:

Soluție:

Răspuns:

⚠️

❌ Greșeală 1: Lipsa Cazului de Bază

❌ Greșeală 2: Recursiune Infinită

🦁

Înțelege cum funcționează stiva de apeluri în recursivitate. Te ajută să depanezi problemele.

📖 Capitolul 9: Metoda Backtracking

Ce acoperă acest capitol:

🔑 Concepte și Formule Esențiale

🛠️ Tipuri de Probleme

Tip A: Generarea Permutărilor

🧮 Exemplu Rezolvat

Problemă:

Dat:

Soluție:

Răspuns:

⚠️

❌ Greșeală 1: Lipsa Condițiilor de Validare

❌ Greșeală 2: Explorarea Ineficientă a Spațiului de Căutare

🦁

Desenează arborele de decizie pentru a înțelege cum funcționează backtracking.

📖 Capitolul 10: Generarea elementelor combinatoriale

Ce acoperă acest capitol:

🔑 Concepte și Formule Esențiale

🛠️ Tipuri de Probleme

Tip A: Generarea Combinărilor

Tip B: Generarea Produsului Cartezian

🧮 Exemplu Rezolvat

Problemă:

Dat:

Soluție:

Răspuns:

⚠️

❌ Greșeală 1: Generarea Duplicatelor

❌ Greșeală 2: Uitarea Unei Soluții

🦁

Înțelege diferența dintre permutări, aranjamente și combinări. Te ajută să alegi algoritmul corect.

📖 Capitolul 11: Grafuri

Ce acoperă acest capitol:

🔑 Concepte și Formule Esențiale

🛠️ Tipuri de Probleme

Tip A: Reprezentarea unui Graf cu Matrice de Adiacență

Tip B: Verificarea Conectivității unui Graf

🧮 Exemplu Rezolvat

Problemă:

Dat:

Soluție:

    Examenul Național de Bacalaureat - Informatică - Cheatsheet 2 — Cheatsheet | Evrika | Evrika Study