Cum sa aleg intre C si C++

magic-gabi, on 23 mai 2014 - 11:51, said:

Gresit total!

Nu exista vreun soi de "programare" separata de algoritmica. Termenul "informatica" e prea vag.

Despre carti doar iti dai cu presupusul, caci e evident ca habar nu ai ce te invata.. dar iti zic eu: te invata "totul"! (ma rog, aproape, depinde de carte) In nici un caz cartile nu-s ceva amatoricesc pentru "mesteri", iar adevarata "algoritmica" se invata la scoala/facultate. E fix invers!

Oare nu ar fi mai bine ca incepatorii sa nu-si mai dea cu presupusul, ba sa mai vina si cu afirmatii cu pretentii de adevar fara sa aiba habar despre ce vorbesc?

Extras din cuprinsul de la Introduction to Java Programming de Liang:

treburile scolaresti
[....]

Chapter 19 Binary I/O 709
19.1 Introduction 710
19.2 How Is Text I/O Handled in Java? 710
19.3 Text I/O vs. Binary I/O 711
19.4 Binary I/O Classes 712
19.5 Case Study: Copying Files 722
19.6 Object I/O 724
19.7 Random-Access Files 729
Chapter 20 Recursion 737
20.1 Introduction 738
20.2 Case Study: Computing Factorials 738
20.3 Case Study: Computing Fibonacci Numbers 741
20.4 Problem Solving Using Recursion 744
20.5 Recursive Helper Methods 746
20.6 Case Study: Finding the Directory Size 749
20.7 Case Study: Towers of Hanoi 750
20.8 Case Study: Fractals 754
20.9 Recursion vs. Iteration 757
20.10 Tail Recursion 758
Chapter 21 Generics 769
21.1 Introduction 770
21.2 Motivations and Benefits 770
21.3 Defining Generic Classes and Interfaces 772
21.4 Generic Methods 774
21.5 Case Study: Sorting an Array of Objects 776
21.6 Raw Types and Backward Compatibility 778
21.7 Wildcard Generic Types 779
21.8 Erasure and Restrictions on Generics 782
21.9 Case Study: Generic Matrix Class 784
Chapter 22 Lists, Stacks, Queues, and
Priority Queues 793
22.1 Introduction 794
22.2 Collections 794
22.3 Iterators 798
22.4 Lists 799
22.5 The Comparator Interface 803
22.6 Static Methods for Lists and Collections 805
22.7 Case Study: Bouncing Balls 809
22.8 The Vector and Stack Classes 813
22.9 Queues and Priority Queues 814
22.10 Case Study: Evaluating Expressions 817
Chapter 23 Sets and Maps 829
23.1 Introduction 830
23.2 Sets 830
23.3 Comparing the Performance of Sets and Lists 838
23.4 Case Study: Counting Keywords 841
23.5 Maps 842
23.6 Case Study: Occurrences of Words 847
23.7 Singleton and Unmodifiable Collections and Maps 848
Chapter 24 Developing Efficient Algorithms 853
24.1 Introduction 854
24.2 Measuring Algorithm Efficiency Using Big O Notation 854
24.3 Examples: Determining Big O 856
24.4 Analyzing Algorithm Time Complexity 859
24.5 Finding Fibonacci Numbers Using Dynamic Programming 862
24.6 Finding Greatest Common Divisors Using Euclid’s Algorithm 864
24.7 Efficient Algorithms for Finding Prime Numbers 869
24.8 Finding the Closest Pair of Points Using Divide-and-Conquer 875
24.9 Solving the Eight Queens Problem Using Backtracking 877
24.10 Computational Geometry: Finding a Convex Hull 880
Chapter 25 Sorting 893
25.1 Introduction 894
25.2 Bubble Sort 894
25.3 Merge Sort 896
25.4 Quick Sort 900
25.5 Heap Sort 904
25.6 Bucket Sort and Radix Sort 911
25.7 External Sort 913
Chapter 26 Implementing Lists, Stacks, Queues,
and Priority Queues 927
26.1 Introduction 928
26.2 Common Features for Lists 928
26.3 Array Lists 932
26.4 Linked Lists 938
26.5 Stacks and Queues 952
26.6 Priority Queues 955
Chapter 27 Binary Search Trees 961
27.1 Introduction 962
27.2 Binary Search Trees 962
27.3 Deleting Elements from a BST 975
27.4 Tree Visualization 981
27.5 Iterators 984
27.6 Case Study: Data Compression 986
Chapter 28 Hashing 997
28.1 Introduction 998
28.2 What Is Hashing? 998
28.3 Hash Functions and Hash Codes 999
28.4 Handling Collisions Using Open Addressing 1001
28.5 Handling Collisions Using Separate Chaining 1005
28.6 Load Factor and Rehashing 1005
28.7 Implementing a Map Using Hashing 1007
28.8 Implementing Set Using Hashing 1016
Chapter 29 AVL Trees 1027
29.1 Introduction 1028
29.2 Rebalancing Trees 1028
29.3 Designing Classes for AVL Trees 1031
29.4 Overriding the insert Method 1032
29.5 Implementing Rotations 1033
29.6 Implementing the delete Method 1034
29.7 The AVLTree Class 1034
29.8 Testing the AVLTree Class 1040
29.9 AVL Tree Time Complexity Analysis 1043
Chapter 30 Graphs and Applications 1047
30.1 Introduction 1048
30.2 Basic Graph Terminologies 1049
30.3 Representing Graphs 1051
30.4 Modeling Graphs 1056
30.5 Graph Visualization 1066
30.6 Graph Traversals 1069
30.7 Depth-First Search (DFS) 1070
30.8 Case Study: The Connected Circles Problem 1074
30.9 Breadth-First Search (BFS) 1077
30.10 Case Study: The Nine Tails Problem 1080
Chapter 31 Weighted Graphs and Applications 1093
31.1 Introduction 1094
31.2 Representing Weighted Graphs 1095
31.3 The WeightedGraph Class 1097
31.4 Minimum Spanning Trees 1105
31.5 Finding Shortest Paths 1111
31.6 Case Study: The Weighted Nine Tails Problem 1119
Chapter 32 Multithreading and Parallel
Programming 1129
32.1 Introduction 1130
32.2 Thread Concepts 1130
32.3 Creating Tasks and Threads 1130
32.4 The Thread Class 1134
32.5 Case Study: Flashing Text 1137
32.6 GUI Event Dispatch Thread 1138
32.7 Case Study: Clock with Audio 1139
32.8 Thread Pools 1142
32.9 Thread Synchronization 1144
32.10 Synchronization Using Locks 1148
32.11 Cooperation among Threads 1150
32.12 Case Study: Producer/Consumer 1155
32.13 Blocking Queues 1158
32.14 Semaphores 1160
32.15 Avoiding Deadlocks 1162
32.16 Thread States 1163
32.17 Synchronized Collections 1163
32.18 Parallel Programming 1165
Chapter 33 Networking 1175
33.1 Introduction 1176
33.2 Client/Server Computing 1176
[....]

Edited by MrReason, 23 May 2014 - 14:18.

MrReason, on 23 mai 2014 - 13:51, said:

Ai face bine sa-ti respecti sfatul. Daca ce am scris eu acolo e complet gresit, inseamna ca tu nu stapanesti legile lui De Morgan. Daca vii cu exemple, iti dau si eu un exemplu. Daca ai 2 grafuri care arata diferit, cum iti dai seama daca au defapt aceeasi forma? Ce complexitate are programul? Poti sa deduci asta din cartea ta cu Java? De cate frameworkuri si librarii ai nevoie?
Esti troll .

magic-gabi, on 23 mai 2014 - 14:21, said:

Grafuri care arat diferit dar au aceeasi forma(adica nu arata diferit). LOL de LOL! Du-te mai si te culca... stai, uitasem, tu erai ala caruia i se parea ca "sirul ordonat fara a-l ordona" e exprimare ok...

magic-gabi, on 23 mai 2014 - 14:21, said:

Exact ce ziceam datul cu presupusul si balacaritul prostesc cu stereotipuri promovate de prostimea din invatamant. Asa cum le sta bine habarnistilor care se baga total aiurea in seama.

Ia zi-mi tu mie cate frameworkuri vezi acilea(astea-s doar cateva pagini de la inceput, asta e de la eficienta algoritmilor, nu grafuri, dar iti dau si de acolo daca vrei):

Edited by MrReason, 23 May 2014 - 14:36.

Pai exista un limbaj care foloseste ambele glife, e drept, in v3 au scos backquote. Si stiu cazuri in care chestia asta a generat confuzii si erori greu de gasit (pentru ca diferenta nu e vizibila). Ideea e ca putem gasi lucruri obscure in orice limbaj.

Dupa mine, complexitatea C++-ului nu e asa o problema; mai important e sa-ti permita sa inveti cat mai multe lucruri utile. Ori, un limbaj prea high level te izoleaza de lucruri pe care e bine sa le stii...

Edited by TS030, 23 May 2014 - 14:46.

MrReason, on 23 mai 2014 - 14:34, said:

Ti-am mai zis. Poti sa gasesti eficient "elementul de pe pozitia k din sirul ordonat fara a-l ordona". Care e problema? Solutia naiva e sa il ordonezi. Te deranjeaza cum suna? Nu poti sa vizualizezi un sir ordonat fara sa-i aplici un algoritm sau cum?
Nu ti-e clar cum doua grafuri pot fi acelasi lucru desi sunt desenate diferit? Trebuie sa treci printr-o facultate de informatica atunci si sa nu mai dai sfaturi aiurea. Esti troll sau nu poti sa intelegi anumite concepte asa ca nu iti mai raspund. Si eu ti-am cerut mai sus una din chestiile nerezolvate pana acum in informatica . Credeai ca informatica e terminata, gata? Ca totul sta in limbajele de programare?

TS030, on 23 mai 2014 - 14:40, said:

Ce legatura au simbolurile cu undefined behavior de care ziceam eu? Complexitatea C++ nu e o problema? Template-urile sunt Turing complete, adica poti sa faci un template la care compilarea nu s-ar termina niciodata . In practica, compilatorul nu tine cont de asta si are o limita.
Cand scrii tu cod e usor sa nu te influenteze complexitatea, dar cand citesti de la altii, nu ai de ales. Daca nu ti se pare greu, atunci iti recomand cartea Standard C++ IOStreams and Locales: Advanced Programmer's Guide and Reference .

magic-gabi, on 23 mai 2014 - 14:55, said:

Nenicule, tu chiar nu relizezi ca ai o problema grava cu exprimarea(esti ceva trepadus de prin invatamant?): Daca ai 2 grafuri care arata diferit, cum iti dai seama daca au defapt aceeasi forma?
(hint arata = forma Dex: forma [..]2. Înfăţişare, aspect (extern), contur, siluetă.; arata - ◊ Intranz. A părea (după înfăţişare); a avea o anumită înfăţişare.)

Eu programez de peste 20 de ani (vreo 25 daca includ si basic-ul din copilarie si primii 2 ani de pc). Am lucrat pe chestii destul de serioase, inclusiv technical lead pt. aplicatii financiare(pt. pietele de capital) in java.

Nu esti tu in pozitia de a-mi explica mie ce trebuie sa fac, ce sfaturi sa dau sau nu stiu ce. Mai bine ai casca ochii bine la ce zic, poate mai inveti tu ceva. Ca deocamdata emani doar aberatii tipice invatamantului prostesc de la noi.

Undefined behavior e doar unul din lucrurile de care se loveste un programator C/C++; pana la alea sa rezolve erorile de sintaxa
Am spus "nu este asa o problema"; cum am mai spus, poti "selecta" un subset C++ pe care sa-l folosesti, limbajul nu forteaza o abordare anume. Evident, un incepator nu va avea treaba cu respectiva carte. Evident, este complicat sa programezi chestiile alea in C.

magic-gabi, on 23 mai 2014 - 14:55, said:

Ar fi mai clar daca ai defini "acelasi lucru", "desenate" si "diferit".

Eu sunt angrenat in alta discutie
Deci, in ce situatii nu merge folosit C++?

La microcontrolere.
Eu nu vad un subiect de discutie prea mare, le studiezi pe ambele si alegi in cunostinta de cauza.

Quote

Eu zic: kernele Sistemele de Operare, driverele, si programele care trebuie sa faca rapid calcule matematice complexe.

Daca nu argumentati, ce valoare au acele afirmatii?

C++ este folosit la microcontrolere, kernele OS, drivere. Am mentionat intr-un post anterior suportul (compilator + tools) ca un posibil motiv pentru unele platforme; altceva?
Stim si ca putem programa fara RTTI, exceptii etc

C++ ofera o performanta similara C-ului, deci chestia cu "trebuie sa faca rapid calcule matematice complexe" este o prejudecata.

Si nu e suficient motivul cand nu ai suport pe un amarat de microcontroler 8-bit ?
Sau daca unul scoate un pseudocompilator de C++ in care include trei notiuni de aici iar persoana care-l foloseste si doar atat stie se poate numi cunoscatoare de C++ ?

Evident ca lipsa suportului corespunzator este un motiv arhisuficient, insa asta se aplica doar pentru platformele respective. In multe cazuri exista suport C++.
A doua propozitie n-are sens in aceasta discutie.

Edited by TS030, 24 May 2014 - 11:02.

dan-s, on 17 mai 2014 - 07:54, said:

eu nu am inteles o chestie...sau poate sunt prea fraier:
  daca ideea e sa ii faca pe copii sa ,,guste" din programare si din modul de gandire, de ce nu incep cu ceva organizat?

sa ii frece si cu C si cu C++, mai rau in zapaceste!
am cumparat si eu acele manuale de liceu, fiindca voiam sa imi avanasez C++ul ...da' am ramas trasnit la ce varza e in ele, sincer !!!
se sare de la C la C++ de vreo 2 ori si inapoi, uneori chiar in cadrul aceleiasi fraze !

eu am folosit ceva in engleza pt a imi pune ceva baza:  C++ for Dummies 5th Edition - cartea o avea si ea defecte da (cum ar fi chemarile catre sistem), dar cel putin are un fir al logicii mult mai clar si direct, cu exemple rapide, usor de priceput. Or nu asta e si ideea invatarii unor incepatori ?!
Apoi, dupa primele 6-7 lectii, pe site-urile de tutorial a fost mult mai usor de citit acolo, fiindca deja aveam un fundament si puteam grefa noile informatii pe ceva

pe cartile alea de liceu insa?  nici ca maculatura nu le-as folosi! am dat banii degeaba sincer

Cand nu incurajezi (financiar) pe nimeni priceput sa mearga in invatamant ... asta obtii.

Exact!

copiilor din liceu nu li se pun nici macar caramizile de baza - barem tipurile de date (pe f larg desigur), ce inseamna un statement etc
nicaeri in cartea de liceu nu am vazut de pilda, ceva absolut elemental - cum sa citesc si sa interpretez in mintea mea, un program C/C++ ...fie si banalul ,,hello world" !
nicaeri nu li se spune cum ,,curge" un program, directia ...ce se intampla inainte, intre si dupa acolade etc etc
nici nu mai zic de interpreters, de librarii, ca deja ma intind ca nesimtitu'!

adica fix kaka maka sunt acele manuale!  

ah si era sa uit - m-a pus drequ sa vreau sa rezolv niscaiva probleme de matematica din acea carte de liceu (primul volum) cu ce stiam eu din C++ for Dummies 5th edition.
Am reusit rapid, dar numai folosind functii si array ce le stiam deja din C++ for Dummies si niscaiva tutoriale de pe net. Dar e stupid sa ii bage direct in asa ceva, fara pic de fundamente

Repet - FUNDAMENTE!  cati copii stiu de pilda, ca in C++ trebuie sa declari o variabila inainte sa o folosesti ?!  sau macar ordinea operatiunilor ( * inainte de + sau - ...sau barem sa ,,triseze" folosind paranteze etc etc)

ufff...gata!

Dupa programa ministerului ( http://www.edu.ro/in.../articles/c556/ ) vad ca exista mentionate in cls. a IX-a. Desigur, aceasta-i sumar exprimata. Acum forma efectiva transpusa de profesor tine si de calitatile acestuia de pedagog.

Edited by neagu_laurentiu, 13 February 2015 - 12:03.