Fundamental​ ​Algorithms​ ​and​ ​Data Structures

mm
Victor Rentea
Fundamental​ ​Algorithms​ ​and​ ​Data Structures

Acest curs este predat în limba română, iar materialele sunt în limba engleză şi/sau în limba română, după caz.

La cerere, cursul poate fi personalizat.

Cei mai importanti algoritmi generali, acoperiti in toate facultatile de profil (inclusiv Calculatoare/Politehnica). Vom scrie cod impreuna > 80% din timp. Doar cativa algoritmi si concepte mai complicate vor necesita explicatii teoretice mai elaborate. Dar in general trainingul va fi organizat ca un continuu workshop.

Demonstratii de corectitudine, formule si o colectie de experimente + multe exercitii. Dupa curs va voi oferi ca suport de curs cartea “Algorithms 4th edition”, R. Sedgewick,
K. Wayne – una dintre cele mai bune 3 carti in domeniu.

Disponibil in limbajele: Java, JavaScript, Scala, PHP si altele.

Caracteristici curs

  • Capitole 8
  • Durata 5 Zile
  • Nivel de cunostinte Orice nivel
  • Limba Romana sau Engleza
  • Studenti 12
  • Ziua 1

    • Capitol 1.1 A​ ​gentle​ ​introduction Locked 0m
    • Capitol 1.2 Linked​ ​lists: Basic ops: length, add, remove, concat; Merge sorted; Double linked list Locked 0m
  • Ziua 2

    • Capitol 2.1 Divide-et-impera/recursion: Hanoi; Fibonacci; alternatives to recursion; Mergesort; [opt] Quicksort Locked 0m
  • Ziua 3

    • Capitol 3.1 Binary​ ​Trees: (Modelling. Nodes(implem) or array(look/live coding)?; Textual representations. JSON?; Problem: Expression calculator; Traversals: preorder, inorder, postorder; BST. Search, add, remove, interval find; [opt] Heap: swim, sink. Heapsort) Locked 0m
  • Ziua 4

    • Capitol 4.1 Graphs​ Locked 0m
    • Capitol 4.2 Fast​ ​Searching: Regex, NFA; Trie implem; Hashtable implem. Hashcode/equals howto. Locked 0m
  • Ziua 5

    • Capitol 5.1 Advanced​ ​techniques (Dynamic programming: Backpackers problem b. String similarity. Levenstein. Implem c. Special problems: NP, NP hard, intractability, applications: asymmetric crypto d. Sorting numbers in O(N) with Radix Sort [opt]) Locked 0m
    • Capitol 5.2 Additional​ ​classic​ ​problems​ TBD Locked 0m
mm
Victor Rentea
Sr. Dev, Team Lead, Lead Architect at IBM Romania; Technical Trainer & Coach; Oracle Certified Java EE Architect, International Conference Speaker