Curs pentru anul II Facultatea de informatica An

Curs pentru anul II Facultatea de informatica An univ 2014 -2015

� Coordonator disciplina: Conf. univ. dr. DANIELA JOIŢA daniela. joita@prof. utm. ro

� Stabilirea notei finale (in procente): Metoda de testare Punctaj Examenul final: 50% Activitatea la laborator: 20% Proiect: 10% Teme +Chestionare 20% Prezenta curs + laborator: +10%

� Analiza algoritmilor Metode de analiza a eficientei algoritmilor; Complexitatea algoritmilor � Structuri � de date Structuri de date liniare Liste liniare, stive, cozi; Alocarea secventiala; Alocarea inlantuita; Liste circulare; Liste dublu inlantuite �Structuri de date neliniare Arbori; Arbori binari; Grafuri; Reprezentare; Traversare

� Liste

� Stive

�Cozi

Grafuri

Arbori

Arbori binari

� Algoritmi de sortare Sortare prin numarare; Sortare prin inserare; Bubblesort; Quicksort; Sortare prin selectie; Mergesort; Heapsort ◦ Algoritmi de cautare Cautare secventiala; Cautare binara; Cautare si inserare in arbori binari de cautare; ◦

� Ioan Tomescu, Data Structures, Editura Universitatii din Bucuresti, , 1997, 2004 � Knuth D. E. , Arta programarii calculatoarelor, V 3. Sortare si cautare, Editura TEORA, 2002. � Brian Kernighan si Denis Ritchie, Limbajul C, Editura TEORA � Daniela Joita, Programare procedurala, Editura Titu Maiorescu, 2009 � Cormen T. H, Leiserson C. E. , Rivest R. L. , Stein C, Introduction to Algorithms, The MIT Press, 2001 � ……multe alte surse bibliografice de pe Web

Professor Emeritus of The Art of Computer Programming at Stanford University 1963 has – doctorat in matematica Knuth been called the "father" of the analysis of algorithms. la Institute of Technology. He. California contributed to the development of the Premii: rigorous analysis of the computational complexity of algorithms -1971 -primul Grace Murray Hopper and systematizedpremiu formal ACM mathematical techniques for it. Award. -In 1974 -Turing Award, the process he also popularized the asymptotic notation. -1995 - John von Neumann Medal “I have been a happy man ever since January 1, 1990, -1996 - the Kyoto Prize. had an email address. I'd used when I no longer email since about 1975, and it seems to me that 15 years of email is plenty for one lifetime. ”

THE ART OF COMPUTER PROGRAMMING • Initial gandita intr-un singur volum apoi in 6 volume si in final in 7 volume. 1968 publica primul volum al cartii, al doilea in 1969 si al treilea, Sortare si cautare in 1973. O prima varianta a vol. 4 a aparut in 2005. , iar prima parte este publicată in 2011. Vol 5 Syntactic Algorithms este in pregatire (estimare 2020) • La sfarsitul anului 1999 aceste volume au fost nominalizate de catre American Scientist printre cele mai valoroase 12 monografii in stiinte ale secolului XX ("100 or so Books that shaped a Century of Science”) , alaturi de carti precum lucrarile lui Einstein despre relativitate.

Pentru fiecare eroare tipografica sau logica gasita in aceste volume, Knuth plateste celui care o descopera $2. 56. De ce atat? Pentru ca “ 256 pennies is one hexadecimal dollar” ( 100 (16) =256 (10). )

� Profesor univ. dr. Universitatea din Bucuresti Facultatea de matematica si informatica � Membru corespondent al Academiei Romane (din 2000)

� Cormen T. H, Leiserson C. E. , Rivest R. L. , Stein C, Introduction to Algorithms, The MIT Press, 2001 � in limba romana- Introducere in Algoritmi, Ed. Byblos, 2004 - http: //www. byblos. ro/ � In format electronic. . .

Java Applet Center Applet-uri pentru aproape toti algoritmii si toate structurile de date � http: //www. cosc. canterbury. ac. nz/mukunda n/dsal/appldsal. html � Platforma e-learning UTM Platforma Ae. L