Conferința “Algoritmică & Programare. Rezolvarea problemelor: de la enunțuri și idei, la concepte și soluții” conf. univ. dr. Marin Vlada, Universitatea din Bucureşti, coordonator al proiectelor de e-Learning CNIV & ICVL (www.c3.cniv.ro, www.c3.icvl.eu), membru titular CRIFST (Comitetul Român de Istoria și Filosofia Științei și Tehnicii), Academia Română (http://prof.unibuc.ro/vlada/).
Literatura polonă pentru copii tradusă în limba română
M. Vlada, PPT Bacau, 2019
1. Conf. univ. dr. MARIN VLADA,
Universitatea din București,
coord. al proiectelor de e-Learning CNIV & ICVL
http://prof.unibuc.ro/vlada/,
marinvlada[at]fmi.unibuc.ro
2. Întrebare steguleț ROINFO
Prin ce ALGORITM de grafică
se poate realiza figura ce este
Background pentru SIGLA
CNIV ?
Unul va fi primit gratis de
prof. Bogdan Pătruț (Programare cu
răbdare)
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
6. M. Vlada, Diplome în informatică
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
7. Personalități – zona Bacău
CULTURĂ & SPORT
Vasile Alecsandri (1821 - 1890), poet, dramaturg, membru fondator al
Academiei Române
George Bacovia (1881 -1957), poet de talie europeană
Radu Beligan (1918-2016, Galbeni, Bacău), actor, poet, eseist, memorialist
Olga Tudorache (1929, Oituz - 2017), actriță
Nadia Comaneci (1961, Onești) – gimnastă „Zeița de la Montreal”
George Apostu (1936, Stănișești, Bacău -1986), sculptor de faimă
internațională
ȘTIINȚĂ & TEHNICĂ
Solomon Marcus (1925-2016), acad. , matematician și informatician
Gheorghe Vrănceanu (1900, Valea Hogei - 1979), acad., matematician
Constantin Climescu (1844 - 1926), acad. matematician, rector
Univ. Iași, în anul 1883, a fondat revista de matematică „Recreații
științifice”
Vasile Pârvan (1882, Huruiești – 1927), acad., istoric
Ioan Borcea (1879, comuna Buhoci - 1936), zoolog, prof. univ.,
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
8. S. Marcus, Gh. Vrînceanu, C. Climescu, V.
Pârvan
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
9. Romanian Informatics (RoInfo) –
INFORMATICA ÎN ROMÂNIA. Oameni, organizații, evenimente,
rezultate și tehnologii
Proiectul na ional ROINFO dedicat Centenarului Mariiț
Uniri: "Realizări române ti în domeniul Informaticiiș "
http://c3.cniv.ro/?q=2018/ro-info
PROGRAMARE CU RABDARE, M. Vlada, 6.04.2019
10. CUPRINS, o excursie prin gândirea proprie
Schimbări- învățare, gândire, cunoaștere, evoluție
Conceptul de Algoritm, definiția modernă
Exemple de probleme. Raționamente de rezolvare “cu
răbdare”
Lecție de istorie/informatică/computer
vision/modeling/learning? – Computer Vision
Eratosthenes Experiment, învă area pe bază de proiectț
Întrebări – cine greșește, OMUL sau Calculatorul?
Exemple de enunțuri și rezolvări de probleme- Grafice
de funcții, Aria unui domeniu poligonal, Hanoi,
Călugăr
Concluzii: Discuții & FeedbackPROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
11. SCHIMBĂRI-Învățare și evoluție
Se schimbă lumea, se schimbă mintea noastră,
mintea copiilor noştri se schimbă şi ea, se schimbă
ştiinţele, teoriile, metodele şi tehnicile de investigare,
educaţia noastră se schimbă mereu, profesiile şi
locurile de muncă ale oamenilor sunt într-o continuă
schimbare, se schimbă mentalităţi, religii şi filosofii,
se schimbă mijloacele de transport şi de comunicaţii,
se schimbă infrastructura şi natura, se schimbă
OMUL. E bine sau e rău? (M.V. – CNIV 2011)
PROGRAMARE CU RABDARE, M. Vlada, 6.04.2019
12. Book: A whole new mind by Daniel Pink
http://www.danpink.com/whole-new-mind
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
13. Exemple diverse
Definițiile și conceptele sunt într-o continuă
dinamică
Ex. MAMA este ...? Ex. Un LEU este ....? Un
Algoritm ...?
Algoritm-origine, Mu ammad ibn Mūsāḥ al-
Khwārizmī (780-850 d.H)
M. Vlada, 2003, 2004, 2015, ab. modernă,
https://gazeta.info.ro/conceptul-de-algoritm-
abordare-moderna-i/
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
14. ALGORITM – Definiția modernă
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
Algoritmul este sistemul virtual
A = (M, V, P, R, Di, De, Mi, Me),
ce poate fi considerat ca un “sistem de calcul” virtual (arh.
John von Neumann) având componentele de bază: M-
memorie virtuala/internă, V-variabile, P-procesor, R-
rationament rezolvare, Di, De- date Input/Output, Mi,
Me-medii Input/Output
15. Etapele parcurse de un proiect informatic/program
Sursa: Gazeta de Informatică, 2004
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
16. Exemple de probleme
Raționamente de rezolvare “CU RĂBDARE”
Problema 1: Determinarea lungimii unei infășurări
(mosorel cu ață, tambur cu conductor, etc.)
Problema 2: [pornită de la ȘTIRE falsă] Curiozitate!
Ani ce încep şi se termină cu DUMINICA: 1989, 1995,
2006 , 2017, 2023 , 2034, 2045
http://mlada.blogspot.com/2009/12/curiozitate-ani-
care-incep-si-se.html - program Pascal, în GM, 1995
Problema 3: CORECTITUDINEA algoritmului pentru
suma unor valori.
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
17. Exemple de probleme
Raționamente de rezolvare “CU RĂBDARE”
Problema 3: CORECTITUDINEA algoritmului pentru
suma unor valori.
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
18. Corectitudinea algoritmului:
Corectitudinea parțială – pentru Di, se calculează
De cerută
Corectitudinea totală – pentru Di, algoritmul se
termină
Demonstrație/Argumente – corectitudinea parțială
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
19. Schimbarea metodelor, tehnicilor de rezolvare
Raționament de rezolvare “CU RĂBDARE”
Problema lui Gauss: anii 1935/1936 (W. Lorey și A.
Walther), 1959 (G. Sudan), 1995 (M. Vlada, GM)
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
24. Învățare – Gândire – Cunoaștere
Educaţia, Cultura şi Tehnologia transformă
gândirea şi atitudinea oamenilor. Neînţelegerea
conceptelor şi termenilor conduce la o învăţare
superficială. M. Vlada, 2012
“Learning is evolution of knowwledge over
time” Roger Bohn, 1994
„Thinking is evolution of learning over time”
M.V., 2014
“Knowledge is evolution of thinking and
languages over time” M. V., 2015
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
25. ȘTIINȚE & CUNOAȘTERE
MOTTO: Ştiințele sunt modele şi reprezentări virtuale ale
cunoaşterii (M. Vlada, CNIV 2011).
Informatica este una din cele patru stiinte exacte:
MATEMATICA, FIZICA, CHIMIE, INFORMATICA (Ref.:
studii universitare de licență, 2005)
Tezaurul științific al unei știinte se formează și se
păstrează de la o generație la alta prin intermediul
teoriilor, experimentelor, limbajelor și mediilor de stocare
a cunoașterii.
Piloni ai CUNOAȘTERII:
Limbaje;
Teorii-Metode-Tehnici;
Medii de stocare;
Învățarea.
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
26. LIMBAJE & ÎNVĂȚARE
LIMBAJE
Mediile din natura sunt guvernate de limbaje. Omul a inventat
calculatorul, limbajele si stiintele pentru cunoastere: rezolvarea
problemelor, evolutia si stocarea cunosterii. Prin intermediul
calculatorului (computer) se prelucreaza informatiile (IT- Tehnologia
informatiei). Pentru reprezentarea si prelucrarea informatiilor
calculatorul utilizeaza limbajele artificiale. Acest fapt dovedeste
faptul ca limbajele au fost inventate nu numai pentru comunicarea
informtiilor, ci mai ales pentru prelucrarea (procesarea) informatiilor.
Observatie: Aparitia microprocesorului (in anul 1972) a determinat
performante mari ale prelucrarii informatiilor: viteza de calcul, timp de
executie a programelor, interactivitatea in utilizarea calculatorului.
MEDII DE STOCARE
Evolutia cunoasterii este infuentata de natura si performanta reprezentarii si
stocarii: hartie (carti si reviste), suport magnetic, suport optic etc.
ÎNVĂȚARE
Societatea umană se dezvoltă prin Cunoaştere şi Învățare. Dacă Dezvoltarea şi
Cunoaşterea se moştenesc, Învățarea nu se poate moşteni.
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
Limbajelesuntinstrumente/uneltealegândirii:Gândireaalgoritmică
27. PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
DEZVOLTAREDEZVOLTARE
ÎNVĂŢAREÎNVĂŢARECUNOAŞTERECUNOAŞTERE
Mediul FizicMediul Fizic
Mediul VirtualMediul VirtualMediul VirtualMediul Virtual
Tezaur ce NU se
poate conserva
Tezaur ce NU se
poate conserva
Tezaur ce se
poate conserva
Tezaur ce se
poate conserva
28. Matematica și Calculatorul
Calculatorul– mijloc de formare a unei noi viziuni asupra
educaţiei, cercetării şi inovării.
Dacă Matematica nu ar fi fost “nimic nu ar fi fost”: nici
zero şi nici fizica, chimia sau arhitectura, nici roata şi nici
calculatorul, nici tiparul şi nici telefonul, nici Informatica
şi nici Cibernetica. Dar, faţă de toate aceste entităţi
materiale inventate de om, şi faţă de universul
cunoştinţelor acumulate, Cunoaşterea îl ajută pe om să
gândească toată viaţa, să creeze şi să-şi imagineze, să
iubească natura şi pe semenii săi, să fie emotiv şi curajos,
să fie consecvent şi ordonat, să viseze şi să fie fericit.
(M.V., 31.01.2010);
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
29. Referința: Tudorel FĂTU, Alexandru ȚUGUI, Universitatea ”Al. I. Cuza”, Iaşi
[Boar B.H., The Art of Strategic Planning for Information Technologies, 2nd edition, John Wiley, 2001]
PROGRAMARE CU RABDARE, M. Vlada, 6.04.2019
30. ÎNTREBĂRI NON Stop!
CE ÎNVĂȚĂM ?
CUM ?
CÂT ?
PENTRU CINE ?
UNDE ?
CÂND ?
CU CE ?
CU CINE ?
DE CE ?
PROGRAMARE CU RABDARE, M. Vlada, 6.04.2019
31. "Ne naştem cu nevoia de a învăţa şi
cu ea trăim pe tot parcursul vieţii.
Este pentru fiinţa umană ceea ce
este respiraţia pentru corpul uman."
acad. Solomon Marcus (1925-2016)
“Cine nu înțelege, e contra."
acad. Grigore C. Moisil (1906-1973)
Un adevăr ce este înțeles la un moment
dat de orice om! Așa să fie?
32. De la Cibernetică & Informatică la Proiecte & Management
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
THE HUMAN GENOME (1990-2005)-THE HUMAN GENOME (1990-2005)- http://mvlada.blogspot.com/2011/07/professor-http://mvlada.blogspot.com/2011/07/professor-
sorin-istrail.html (iulie 2011) (Prof. Sorin Istrail)sorin-istrail.html (iulie 2011) (Prof. Sorin Istrail)
1971-Proiectul GUTENBERG1971-Proiectul GUTENBERG:: http://www.gutenberg.orghttp://www.gutenberg.org,, primaprima
şi cea mai mare colecţie de cărţi electronice gratuite (eBooks). Fondatorulşi cea mai mare colecţie de cărţi electronice gratuite (eBooks). Fondatorul
proiectului Gutenberg Michael Hart (proiectului Gutenberg Michael Hart (din anul 1971din anul 1971) continuă să inspire) continuă să inspire
crearea de cărţi electronice şi de noi tehnologii in acest domeniu;crearea de cărţi electronice şi de noi tehnologii in acest domeniu;
1981-1981-Proiectul japonez (1981-1990Proiectul japonez (1981-1990):): Deceniul 8 al secolului XX-lea aDeceniul 8 al secolului XX-lea a
fost unul al marilor succese în domeniul Inteligenţei artificiale, alfost unul al marilor succese în domeniul Inteligenţei artificiale, al
dezvoltării reţelelor de calculatoare şi al răspândirii limbajelor dedezvoltării reţelelor de calculatoare şi al răspândirii limbajelor de
programare moderne (limbajul Prolog si siteme inteligente/expert);programare moderne (limbajul Prolog si siteme inteligente/expert);
1991-Proiectul Linux:1991-Proiectul Linux: o premieră mondială în elaborarea unuio premieră mondială în elaborarea unui
proiect (sistem de operare); dezvoltarea sistemului a fost posibilă prinproiect (sistem de operare); dezvoltarea sistemului a fost posibilă prin
contribuţiile aduse de mii de programatori din întreaga lume care aucontribuţiile aduse de mii de programatori din întreaga lume care au
utilizat mediul Internet pentru a dialoga prin grupuri de ştiri (newsgroups)utilizat mediul Internet pentru a dialoga prin grupuri de ştiri (newsgroups)
ăn vederea transmiterii de informaţii şi rezultate;ăn vederea transmiterii de informaţii şi rezultate;
1996-Proiectul Google1996-Proiectul Google: tehnologii de căutare (motor de cautare) in: tehnologii de căutare (motor de cautare) in
domeniul stocărilor Web de pe Internet;domeniul stocărilor Web de pe Internet;
2002-2013-Proiecte europene (FP6, FP7):2002-2013-Proiecte europene (FP6, FP7): Programe cadru alePrograme cadru ale
Uniunii Europene, cele mai complexe programe de cercetare, dezvoltareUniunii Europene, cele mai complexe programe de cercetare, dezvoltare
şi inovare.şi inovare.
33. The Sequence of the Human Genome, Science, vol 291, pp.1145-1434, 2001
http://cs. brown.edu/~sorin/pdfs/venter2.pdf
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
38. COMPUTER VISION
Conf. univ. dr. Marius Leordeanu – IMAR & UPB
Marius Leordeanu este cercetător tiin ific la Institutul deș ț
Matematică al Academiei Române (IMAR), unde lucrează
împreună cu cercetători, studen i i profesori pe diverseț ș
probleme din Computer Vision (vedere artificială) iș
Machine Learning (învă are automată).ț
Conf. dr. la Universitatea Politehnica Bucuresti
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
40. Eratosthenes Experiment, învă area pe bazăț
de proiect
M. Vlada, CNIV , http://c3.cniv.ro/?q=2019/erat-exp
Bibliografie
1. I. Ciubuc, I. Traşcă, M. Lili Badea, Elevi: Moise Al., Troană A., Ciobanu
Al., T rnăcop D., Dobre I. A., Experimentul Eratosthenes – un proiectȋ
internaţional eTwinning model pentru abordarea transdiciplinară şi
integrarea unor noţiuni şi concepte n curriculum, volumul CNIV 2016,ȋ
pag. 125-131,
online: http://c3.icvl.eu/papers2016/cniv/documente/pdf/sectiuneaC/sectiun
eaC_lu...
2. M. Vlada, A. Adăscăliţei, Metoda învăţării pe bază de proiect:
Experimentul ştiinţific „Eratosthenes”, volumul CNIV 2015, pag. 120-121,
online: http://c3.icvl.eu/papers2015/cniv/documente/pdf/sectiuneaC/sectiun
eaC_lu...
3. M. Garabet, I. Neacşu, Experimentul „Eratosthenes” - o activitate
atractivă şi relevantă pentru elevi, Volum CNIV 2015, pag 227-230,
online: http://c3.icvl.eu/papers2015/cniv/documente/pdf/sectiuneaD/sectiun
eaD_lu...
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
42. Cine greșește, OMUL sau
Calculatorul?
Program de ADMITERE-
IULIE 2009 -UB- Facultatea de Litere: Rezultate
greșite la ADMITERE (Omul este de vină, nu
programul, nu calculatorul!)
http://mvlada.blogspot.com/2009/07/ub-facultatea-
de-litere-rezultate.html
Calculul 2^n, n >= 100
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
n=36
68719476736
CORECT!
https://web2.0calc.com
/
n=37 1,37439 E+11 GRESIT!
46. Exemple de enun uri i rezolvări de problemeț ș
Graficul funcției f(x) = sin (x) folosind programul Excel
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
51. Aria unui poligon oarecare.
Aria unui suprafețe poligonale.
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
M. Vlada, CNIV 2006
De la teorema lui Green la geometria computațională,
Conferința Națională de Învățământ Virtual, ediția a IV-a,
2006
53. Problema “Turnurile din Hanoi”
Cine cunoaște enunțul CORECT?
Cine poate explica structura codului?
Ref.:
http://old.unibuc.ro/prof/vlada_m/docs/2011/apr/11_1
5_48_17met_BACKTRACKING.pdf
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
57. Mănăștirea Arnota din Vâlcea http://www.lumeacredintei.com
CNIV & ICVL 2016, Universitatea Craiova 29 oct.
2016
58. Noi abordări în rezolvarea problemelor -
exemple
CNIV 2016, Universitatea din Craiova
http://c3.icvl.eu/papers2016/cniv/documente/pdf/sec
tiuneaA/sectiuneaA_lucrarea4.pdf
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019
62. CONCLUZII/discuții - Feedback
CE SUBIECT a fost mai provocator?
Ce voiați să aflați și nu ați aflat?
Va fi nevoie în continuare să vă schimbați atitudinea?
CE GREȘELI AȚI CONSTATAT CĂ AȚI FĂCUT PÂNĂ
ACUM?
Ce vă este mai utilă, Matematica sau Informatica?
Ce vă este mai utilă, învățarea prin memorare sau
învățarea prin înțelegere, demonstrație, testare etc.?
Care sunt aspectele inutile din manualele de
informatică?
PROGRAMARE CU RABDARE, M. Vlada,
6.04.2019