Descriere - Manual de INFORMATICA, Profil real-intensiv (Varianta C++), clasele a IX-a si a X-a
Manualul scolar se adreseaza elevilor de liceu care studiaza informatica, profiul real-intensiv si este avizat MEC cu ordinul nr. 4188/02.07.2004.
Manualul poate fi folosit si de elevii clasei a X-a, profilul real!
VARIANTA C++
Clasa a IX-a
Filiera teoretica, profil real, Specializarile: Matematica-Informatica,
Intensiv Informatica
Filiera vocationala, profil militar, Specializarile: Matematica-Informatica,
Intensiv Informatica
Clasa a X-a
Filiera teoretica, profil real, Specializarile: Matematica-Informatica,
Stiinte ale naturii
Filiera vocationala, profil militar, Specializarea: Matematica-Informatica
CUPRINS
Capitolul 1 Algoritmi .................... 7
1.1. Notiuni generale ..................... 7
1.2. Enuntul unei probleme, date de intrare si date de iesire, etapele rezolvrii unei probleme .. 9
1.3 Nnotiunea de algoritm, caracteristici ................. 11
1.4. Obiectele cu care lucreaz algoritmii si operatii permise ....... 12
1.4.1. Date ... 12
1.4.2. Variabile ......................... 13
1.4.3. Expresii .......................... 15
1.5. Operatiile pe care le efectueaz un algoritm ........................... 18
1.5.1. Operatii de intrare / iesire ....................... 18
1.5.2. Atribuiri........................... 19
1.5.3. Operatii de decizie ....... 25
Probleme propuse ....................... 28
Rezolvri ........... 33
Capitolul 2 Principiile programrii structurate ........ 34
2.1. Introducere 34
2.2. Structuri de baz, descrierea acestora in pseudocod ............. 36
2.2.1. Structura liniar ............. 36
2.2.2. Structura alternativ ...... 39
2.2.3. Structura repetitiv ........ 42
2.2.3.1. Structura Cat timp executa (While Do) ............... 42
2.2.3.2. Structura Pentru...executa ....... 45
2.2.3.3. Structura Repet ... pan cand ....................... 48
2.2.3.4. Structura Repet ... cat timp . 49
2.3. Aplica]ii ..... 50
2.4. Scheme logice (facultativ) ... 55
Probleme propuse ....................... 57
Rezolvri ........... 64
Capitolul 3. Elemente de baz ale limbajului C++ .......................... 65
3.1. Despre limbajul C++ ........... 65
3.2. Structura programelor C++ . 66
3.3. Descrierea sintaxei cu ajutorul diagramelor de sintax ........... 67
3.4. Vocabularul limbajului .......... 69
3.5. Citiri, scrieri .......................... 70
3.6. Tipuri de date, tipuri standard ....................... 73
3.6.1. Tipuri intregi .................. 74
3.6.2. Tipuri reale .................... 75
3.7. Constante . 76
3.8. Expresii ..... 78
3.8.1 Generalit]i ..................... 78
3.8.2 Operatori C++ ................ 80
3.8.2.1. Operatori aritmetici ........................... 80 4
3.8.2.2. Operatori relationali .......................... 83
3.8.2.3. Operatori de egalitate ..................... 83
3.8.2.4. Operatori de incrementare si decrenentare .............. 84
3.8.2.5. Operatori de logici ........................... 85
3.8.2.6. Operatori de logici pe biti .............. 86
3.8.2.7. Operatori de atribuire ...................... 87
3.8.2.8. Operatorul ',' (virgula) ...................... 89
3.8.2.9. Operatorul conditional ...................... 90
3.8.2.10. Operatori sizeof .. 90
3.8.2.11. Operatori de conversie explicita ... 91
Probleme propuse ....................... 91
Rezolvri ........... 97
Capitolul 4. Instruc]iunile limbajului C++ ............... 98
4.1. Instructiunea expresie ...... 98
4.2. Instruc]iunea IF .................... 99
4.3. Instruc]iunea compus ....... 101
4.4. Instruc]iunea SWITCH ....... 102
4.5. Instruc]iunea WHILE .......... 103
4.6. Instruc]iunea DO WHILE... 104
4.7. Instruc]iunea FOR .............. 105
4.8. Ce trebuie s [tim pentru a utiliza o functie ? .................... 109
4.9. Func]ii "matematice" .......... 109
4.10. Generarea numerelor aleatoare .................. 111
4.11. Rularea unei secvente un interval de timp determinat ....... 112
Probleme propuse ..................... 113
Rezolvri ......... 121
Capitolul 5. Tablouri ................ 122
5.1. Tabloul in interpretare matematic .......... 122
5.2. Tablouri in C++ ............. 123
5.3. Algoritmi fundamentali care lucreaz cu vectori ................. 125
5.3.1. Maxim, minim .......................... 125
5.3.2. Elemente distincte ................... 126
5.3.3. Mul]imi ......... 127
5.3.4. Metode de sortare .................. 133
5.3.5. Interclasare .. 138
5.3.6. Cutare binar ........................ 141
5.4. Aplica]ii cu matrice ........ 142
5.5. Sortarea far comparatii ........................... 144
Probleme propuse ..................... 146
Raspunsurile la testele gril ..... 159
Capitolul 6. Fisiere .................. 160
6.1. Nnotiunea de fisier .............. 160
6.2. Fisiere text ......................... 161
6.2.1. Nnotiunea de fisier text ........................... 161
6.2.2. Citiri / scrieri fara format ....................... 162
6.2.3. Citiri / scrieri cu format ......................... 163
6.2.4. Fisiere text memorate pe suport magnetic ...................... 168
6.2.4.1. Declararea fisierelor text memorate pe suport magnetic ................... 169 5
6.2.4.2. Prelucrarea fisierelor text .............. 170
6.2.5. Aplica]ii cu fisiere text ........................... 175
6.2.6. Alte posibilitati de citire ......................... 177
6.3. O alta modalitate de citire / scriere ........... 179
Probleme propuse ..................... 185
Capitolul 7. Complexitatea algoritmilor ................ 188
7.1. Exprimarea complexit]ii .... 188
7.2. Ce trebuie s mai [tim... ........................... 191
Probleme propuse ..................... 192
Rezolvri ......... 193
Capitolul 8. Ce este informatica ? ...................... 194
8.1. Scurt istoric al calculatorului ........................ 194
8.2. Ce este informatica ? ..... 195
8.3. Rolul informaticii n dezvoltarea societ]ii . 196
Capitolul 9. Recapitularea prin teste gril a cunostin]elor nsusite n clasa a-IX-a .. 197
Rezolvri ......... 205
Anexa 1. Mediul limbajului de programare studiat ......................... 206
A1.1. Prezentare general ........ 206
A1.2. Editarea programelor surs ........................ 206
A1.2.1. Utilizarea meniului .... 206
A1.2.2. Salvarea si incrcarea programelor ... 207
A1.2.3. Lucrul cu mai multe ferestre program ........................... 209
A1.2.4. Alte facilit]i de editare ....................... 210
A1.3. Compilare, rulare, depanare ....................... 211
Anexa 2. Baze de numera]ie .. 214
A2.1. Conversia unui numr natural din baza 10 in baza b si invers .................. 214
A2.2. Conversia unui numr subunitar pozitiv din baza 10 in baza b .................. 217
A2.3. Legtura dintre bazele 2 si 16 ................. 220
A2.4. Reprezentarea numerelor reale in baza b ........................... 222
Probleme propuse ................... 222
Anexa 3. Cum se memoreaz datele ................ 225
A3.1. Bit, octet .......................... 225
A3.2. Memorarea numerelor naturale .................. 226
A3.3. Memorarea numerelor intregi ..................... 227
A3.4. Memorarea numerelor reale ....................... 230
A3.5. Memorarea caracterelor .. 234
Exercitii propuse ........................ 234
Anexa 4. Exemple de utilizare a algoritmilor in fizic si chimie ... 235
Anexa 5. Tabelul codurilor ASCII ..................240
Autor: Tudor Sorin
Anul aparitiei: 2012
Format: 16,5 x 23,5
Nr. pagini: 240
