Informatica

https://ebooks.infobits.ro/

1. Introducere în C++
   1. Tipuri de date C++
   2. Tipul char
2. Conversii de tip
3. Variabile și constante C++
4. Intrări/ieșiri în C++
   1. Citiri și scrieri cu format
   2. Secvențe escape
   3. Operații de intrare/ieșire cu fișiere în C++

1. Operatori C++
   1. Operații logice
   2. Operatorii de incrementare/decrementare
   3. Operatorul conditional
2. Funcții C++ predefinite
3. Codul ASCII

1. Structura liniară
2. Structuri alternative
3. Structuri repetitive
   1. while • do…while • for • break • continue

1. Maxime și minime
2. Cifrele unui număr
   1. Cifra de control a unui număr
3. Divizibilitate
   1. Divizorii unui număr
   2. Algoritmul lui Euclid
   3. Verificare primalității
   4. Descompunerea în factori primi
   5. Aplicații ale descompunerii în factori primi
4. Șirul lui Fibonacci
5. Baze de numerație
   1. Înmulțirea a la russe și ridicarea la putere rapidă

1. Introducere
2. Inserări și ștergeri
3. Verificare unor proprietăți
4. Sortarea vectorilor
   1. Metoda bulelor
   2. Sortarea prin selecție
   3. Sortarea prin inserție
5. Interclasare
6. Secvențe în vectori
   1. Sume parțiale
   2. Secvență de sumă maximă
7. Șmenul lui Mars – Difference Arrays
8. Căutarea binară
9. Vectori caracteristici și de frecvență
10. Ciurul lui Eratostene
11. Algoritmi de tip Ciurul lui Eratostene
12. Aritmetica numerelor mari
13. Divizibilitate

1. Tablouri bidimensionale
2. Declararea matricelor
3. Parcurgerea matricelor
4. Tablouri pătratice
5. Sume parțiale în matrice

1. Câteva opțiuni privind interfața CodeBlocks
2. Factorialul unui număr natural
3. Indicatorul lui Euler
4. Operații pe biți. Aplicații

1. Subprograme
   1. Anatomia unei funcții C++
   2. Definirea și declararea unei funcții C++
   3. Declararea variabilelor
   4. Transmiterea parametrilor
   5. Cum funcționează stiva
   6. Mai mult despre funcții

1. Recursivitate
   1. Funcții recursive pentru prelucrarea cifrelor unui număr
   2. Algoritmi de umplere

1. Metoda Divide et Impera
2. Sortarea prin interclasare – MergeSort
3. Sortarea rapidă – QuickSort

1. Codul ASCII
2. Șiruri de caractere C++
3. Secvențe escape

1. Structuri de date neomogene

1. Pointeri
2. Legătura dintre pointeri și tablouri
3. Aritmetica pointerilor
4. Mecanismul alocării dinamice

1. Structuri de date liniare
   1. Stiva
   2. Coada
   3. Algoritmul lui Lee
2. Liste alocate dinamic

1. Câteva opțiuni privind interfața CodeBlocks
2. Exponențiere rapidă
3. Aritmetică modulară
4. Algoritmul lui Euclid extins
5. Elemente de combinatorică
6. Stars and bars
7. Triunghiul lui Pascal
8. Operații pe biți. Aplicații

1. Prezentare generală
2. Generarea permutărilor
3. Generarea aranjamentelor
4. Generarea combinațiilor
5. Generarea submulțimilor
6. Simulare processing pentru problema damelor

1. Prezentare generală

1. Introducere
2. Numărul de drumuri în matrice
3. Subșir crescător de lungime maximă

1. Grafuri neorientate
   1. Teorie grafuri neorientate
   2. Parcurgerea grafurilor neorientate
   3. Graf hamiltonian
   4. Graf eulerian
2. Grafuri orientate
   1. Teorie grafuri orientate
   2. Parcurgerea grafurilor orientate
   3. Graf aciclic
   4. Graf tare conex. Componente tare conexe
   5. Sortare topologică – vezi și descrierea soluției
   6. Matricea drumurilor. Algoritmul Roy-Warshall
3. Grafuri ponderate
   1. Drumuri minime în grafuri ponderate
      1. Algoritmul Roy-Floyd
      2. Algoritmul lui Dijkstra
      3. Algoritmul lui Belman-Ford
   2. Arbori parțiali de cost minim
      1. Algoritmul lui Prim
      2. Algoritmul lui Kruskal
   3. Arbori cu rădăcină
      1. Păduri de mulțimi disjuncte

1. Arbori binari
2. Arbori binari de căutare
3. Arbore binar complet
4. Heap-uri

1. Clase și obiecte C++
   1. Metode SET și GET
   2. Înlănțuirea metodelor
2. Supraincărcarea funcțiilor și a operatorilor
3. Derivarea claselor în C++
4. Polimorfism în C++

1. Matrice Fibonacci

Surse ¹⁾