Vizualizare sursă pentru „Data Structures and Algorithms”

De la WikiLabs

← Data Structures and Algorithms

Nu aveți permisiunea să modificați această pagină, din următorul motiv:

---

Puteți vizualiza și copia sursa acestei pagini.

The Data Structures and Algorithms course is based on knowledge gained from the Computer Programming course in the first semester, and its role is to provide the base for algorithmic thinking, problem solving and advanced computer programming skills. == Lecture Slides == * Lecture 1: [[Fișier:lecture1.pdf]] * Lecture 2: [[Fișier:lecture2.pdf]] * Lecture 3: [[Fișier:lecture3.pdf]] * Lecture 4: [[Fișier:lecture4.pdf]] * Lecture 5: [[Fișier:lecture5.pdf]] * Lecture 6: [[Fișier:lecture6.pdf]] * Lecture 7: [[Fișier:lecture7.pdf]] * Lecture 8: [[Fișier:lecture8.pdf]] * Lecture 9: [[Fișier:lecture9.pdf]] * Lecture 10: [[Fișier:lecture10.pdf]] * Lecture 11: [[Fișier:lecture11.pdf]] * Lecture 12: [[Fișier:lecture12.pdf]] * Lecture 13: [[Fișier:lecture13.pdf]] * Lecture 14: [[Fișier:lecture14.pdf]] == Homework - 2014 == # [[DSA Homework 1]] - soft deadline: 13.03.2014, 23:59, hard deadline: 27.03.2014, 23:59 - [https://docs.google.com/spreadsheets/d/17_iF5S8TjUS96Y_3fnfiJgX71Ly0joPqRG3pGKdAFKo/edit?usp=sharing Results] # [[DSA Homework 2]] - soft deadline: 27.03.2014, 23:59, hard deadline: 10.04.2014, 23:59 Homework submitted after the '''soft deadline''' will only receive half the credit. Homework submitted after the '''hard deadline''' will receive no credit. === Deliverables === Submissions must include one or more C source files, compilable with GCC version 4.8.0 or greater, and a .txt document ('''NOT''' a doc/ docx or pdf file) including the algorithm description and a short analysis of the complexity. === Submission === Homework will be submitted via e-mail at address [mailto:homework@dcae.pub.ro homework@dcae.pub.ro]. The e-mail '''subject''' MUST follow the following template: '''[DSA]<your_name> - <your_group> - <homework #>'''. E.g.: [DSA]Radu Hobincu - 421G - 1 The e-mail '''body''' should contain any comments you wish to make on the homework. The e-mail '''attachments''' should consist of two files: the C source file, having a .c extension, and a text file, having a .txt extension, containing the algorithm description and analysis. NOTE: The arrival time of the e-mail is considered as the submission time, so make sure you submit some time before the deadline. == Code Examples == * Read & Write strings from/ to a file: [[file_test.c]] == Useful Links == * Coding conventions: [[C Coding Conventions]] * Virtual machine: [ftp://zeus.arh.pub.ro/pub/VirtualMachines/ LinuxDev] * Linux Command Line tutorial for beginners: http://linuxcommand.org/learning_the_shell.php * PDF algorithm reference book: [https://drive.google.com/file/d/0B0KC3c5boTpYLXY4UE9qUWJaTHM/edit?usp=sharing Cormen] == Recommended readings == * The Algorithm Design Manual: [http://www.amazon.com/Algorithm-Design-Manual-Steve-Skiena/dp/0387948600 Skiena] * Algorithms (4th Edition): [http://www.amazon.com/Algorithms-4th-Robert-Sedgewick/dp/032157351X/ref=sr_1_2?s=books&ie=UTF8&qid=1395000955&sr=1-2&keywords=algorithms+and+data+structures Sedgewick & Wayne] * An Introduction to the Analysis of Algorithms: [http://www.amazon.com/Introduction-Analysis-Algorithms-2nd/dp/032190575X/ref=sr_1_1?s=books&ie=UTF8&qid=1395001114&sr=1-1&keywords=analysis+of+algorithms Sedgewick] * The Art of Computer Programming: [http://www.amazon.com/Computer-Programming-Volumes-1-4A-Boxed/dp/0321751043/ref=sr_1_1?s=books&ie=UTF8&qid=1395001210&sr=1-1&keywords=knuth Knuth] * Concrete Mathematics: A Foundation for Computer Science: [http://www.amazon.com/Concrete-Mathematics-Foundation-Computer-Science/dp/0201558025/ref=sr_1_1?s=books&ie=UTF8&qid=1395001255&sr=1-1&keywords=concrete+mathematics Knuth] == Other resources == * Algorithms: Design and Analysis, Part 1: [https://www.coursera.org/course/algo here] * Algorithms: Design and Analysis, Part 2: [https://www.coursera.org/course/algo2 here] * Analysis of Algorithms: [https://www.coursera.org/course/aofa here] * Algorithms, Part I: [https://www.coursera.org/course/algs4partI here] * Algorithms, Part II: [https://www.coursera.org/course/algs4partII here] * Stack Overflow: [http://stackoverflow.com/questions/tagged/c here]

Înapoi la Data Structures and Algorithms.