Large algorithmique

Algorithmique
Algorithmique

by Prof. Amin Shokrollahi

In this course you will get familiar with the theory and practice of basic concepts and techniques in algorithms. The course covers mathematical induction, techniques for analyzing algorithms, elementary data structures, the design of algorithms by induction, Sorting and searching, Merge sort, quicksort, heapsort, binary search, graph algorithms and data structures, graph traversals, shortest paths, spanning trees, matching, network flows, and elements of the theory of NP-completeness.

  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique 1/a
    Introduction
     Watch  More...  Details

    Watched 760 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique 01 part 2 - Introduction
     Watch  More...  Details

    Watched 665 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique 02 part 1 - Mathematical Induction
     Watch  More...  Details

    Watched 650 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique 02 part 2 - Mathematical Induction
     Watch  More...  Details

    Watched 649 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique 03 part 1 - Analysis of Algorithms
     Watch  More...  Details

    Watched 656 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique 03 part 2 - Analysis of Algorithms
     Watch  More...  Details

    Watched 622 times.
    Public Published
  • Med 00260

    Prof. Amin Shokrollahi

    Algorithmique 04 part 1 - Proof of the theorem about recurrence relations
     Watch  More...  Details

    Watched 641 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique 04 part 2 - Elementary Data Structures
     Watch  More...  Details

    Watched 635 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique 05 part 1 - Dynamic data structures: queue, linked list, graphs
     Watch  More...  Details

    Watched 646 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique 05 part 2 - Dynamic data structures: graphs, trees
     Watch  More...  Details

    Watched 647 times.
    Public Published
  • Med 00785

    Amir Hesam Salavati

    Algorithmique 06 part 1 - Dynamic data structures: trees
     Watch  More...  Details

    Watched 1239 times.
    Public Published
  • Med 04500

    Amir Hesam Salavati

    Algorithmique 06 part 2 - Dynamic data structures: trees
     Watch  More...  Details

    Watched 696 times.
    Public Published
  • Med 00012

    Dr. Yuval Cassuto

    Algorithmique, lesson 07a - Dynamic data structures: AV-L search trees
     Watch  More...  Details

    Watched 646 times.
    Public Published
  • Med 00022

    Dr. Yuval Cassuto

    Algorithmique, lesson 07b - Dynamic data structures: AVL search trees, Hashing
     Watch  More...  Details

    Watched 645 times.
    Public Published
  • Med 00272

    Prof. Amin Shokrollahi

    Algorithmique, lesson 08a - Design of Algorithms by Induction
     Watch  More...  Details

    Watched 644 times.
    Public Published
  • Med 00498

    Prof. Amin Shokrollahi

    Algorithmique, lesson 08b - Design of Algorithms by Induction
     Watch  More...  Details

    Watched 628 times.
    Public Published
  • Med 00038

    Prof. Amin Shokrollahi

    Algorithmique, lesson 09a - Design of Algorithms by Induction: Divide and Conquer
     Watch  More...  Details

    Watched 639 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique, lesson 09b - Design of Algorithms by Induction: Divide and Conquer
     Watch  More...  Details

    Watched 631 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique, lesson 10a - Design of Algorithms by Induction: Dynamic Programming
     Watch  More...  Details

    Watched 643 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique, lesson 10b - Design of Algorithms by Induction: Dynamic Programming
     Watch  More...  Details

    Watched 621 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique, lesson 11a - Design of Algorithms by Induction: Dynamic Programming
     Watch  More...  Details

    Watched 621 times.
    Public Published
  • Med 00060

    Prof. Amin Shokrollahi

    Algorithmique, lesson 11b - Design of Algorithms by Induction: Dynamic Programming
     Watch  More...  Details

    Watched 633 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique, lesson 12b - Design of Algorithms by Induction: A better algorithm for the problem of the Longest Common Subsequence
     Watch  More...  Details

    Watched 657 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique, lesson 13a - Greedy Algorithms
     Watch  More...  Details

    Watched 608 times.
    Public Published
  • Med 00016

    Prof. Amin Shokrollahi

    Algorithmique, lesson 13b - Greedy Algorithms
     Watch  More...  Details

    Watched 622 times.
    Public Published
  • Med 00312

    Prof. Amin Shokrollahi

    Algorithmique, lesson 14a - Greedy Algorithms: Huffman codes for lossless compression
     Watch  More...  Details

    Watched 644 times.
    Public Published
  • Med 02977

    Prof. Amin Shokrollahi

    Algorithmique, lesson 14b - Greedy Algorithms: Huffman codes for lossless compression
     Watch  More...  Details

    Watched 629 times.
    Public Published
  • Med 00030

    Prof. Amin Shokrollahi

    Algorithmique, lesson 15a - Sorting Algorithms
     Watch  More...  Details

    Watched 647 times.
    Public Published
  • Med 00018

    Prof. Amin Shokrollahi

    Algorithmique, lesson 15b - Sorting Algorithms
     Watch  More...  Details

    Watched 624 times.
    Public Published
  • Med 00062

    Masoud Alipour

    Algorithmique, lesson 16a - Sorting Algorithms: Quicksort
     Watch  More...  Details

    Watched 633 times.
    Public Published
  • Med 00024

    Masoud Alipour

    Algorithmique, lesson 16b - Sorting Algorithms
     Watch  More...  Details

    Watched 633 times.
    Public Published
  • Med 00626

    Prof. Amin Shokrollahi

    Algorithmique, lesson 19a - Graph algorithms: Dijkstra's algorithm
     Watch  More...  Details

    Watched 613 times.
    Public Published
  • Med 00030

    Prof. Amin Shokrollahi

    Algorithmique, lesson 19b - Graph algorithms: Dijkstra's algorithm
     Watch  More...  Details

    Watched 632 times.
    Public Published
  • Med 00090

    Prof. Amin Shokrollahi

    Algorithmique, lesson 17a - Sorting Algorithms: Heapsort
     Watch  More...  Details

    Watched 622 times.
    Public Published
  • Med 00020

    Prof. Amin Shokrollahi

    Algorithmique, lesson 17b - Graph algorithms
     Watch  More...  Details

    Watched 616 times.
    Public Published
  • Med 01274

    Prof. Amin Shokrollahi

    Algorithmique, lesson 18a - Graph algorithms: Dijkstra's algorithm
     Watch  More...  Details

    Watched 615 times.
    Public Published
  • Med 05042

    Prof. Amin Shokrollahi

    Algorithmique, lesson 18b - Graph algorithms
     Watch  More...  Details

    Watched 600 times.
    Public Published
  • Med 00330

    Prof. Amin Shokrollahi

    Algorithmique, lesson 20a - Union-Find data structure
     Watch  More...  Details

    Watched 618 times.
    Public Published
  • Med 04054

    Prof. Amin Shokrollahi

    Algorithmique, lesson 20b - Graph algorithms: Kruskal algorithm
     Watch  More...  Details

    Watched 632 times.
    Public Published
  • Med 00016

    Prof. Amin Shokrollahi

    Algorithmique, lesson 21a - Graph algorithms: Dijkstra's algorithm
     Watch  More...  Details

    Watched 624 times.
    Public Published
  • Med 00016

    Prof. Amin Shokrollahi

    Algorithmique, lesson 21b - Graph algorithms: Dijkstra's algorithm
     Watch  More...  Details

    Watched 627 times.
    Public Published
  • Med 00022

    Prof. Amin Shokrollahi

    Algorithmique, lesson 22 - NP-complete problems
     Watch  More...  Details

    Watched 649 times.
    Public Published
  • Med 00826

    Prof. Amin Shokrollahi

    Algorithmique, lesson 23a - NP-complete problems
     Watch  More...  Details

    Watched 641 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique, lesson 23b - NP-complete problems
     Watch  More...  Details

    Watched 602 times.
    Public Published
  • Med 01076

    Prof. Amin Shokrollahi

    Algorithmique, lesson 24a - NP-complete problems
     Watch  More...  Details

    Watched 589 times.
    Public Published
  • Med 00580

    Prof. Amin Shokrollahi

    Algorithmique, lesson 24b - NP-complete problems
     Watch  More...  Details

    Watched 606 times.
    Public Published
  • Med 00302

    Prof. Amin Shokrollahi

    Algorithmique, lesson 25 - NP-complete problems
     Watch  More...  Details

    Watched 614 times.
    Public Published
  • Med 00344

    Prof. Amin Shokrollahi

    Algorithmique, lesson 26a - Flows on Graphs
     Watch  More...  Details

    Watched 652 times.
    Public Published
  • Med 03996

    Prof. Amin Shokrollahi

    Algorithmique, lesson 26b - Flows on Graphs
     Watch  More...  Details

    Watched 616 times.
    Public Published
  • Med 00140

    Prof. Amin Shokrollahi

    Algorithmique, lesson 27a - Minimum Spanning Trees
     Watch  More...  Details

    Watched 614 times.
    Public Published
  • Med 03400

    Prof. Amin Shokrollahi

    Algorithmique, lesson 27b - Minimum Spanning Trees
     Watch  More...  Details

    Watched 636 times.
    Public Published
  • Med 00020

    Prof. Amin Shokrollahi

    Algorithmique, lesson 28a - Negative Cycle Detection
     Watch  More...  Details

    Watched 645 times.
    Public Published
  • Med 00000

    Prof. Amin Shokrollahi

    Algorithmique, lesson 28b - NP-Completeness
     Watch  More...  Details

    Watched 628 times.
    Public Published
  • Med 00004

    Prof. Amin Shokrollahi

    Algorithmique, lesson 29a - NP-Completeness
     Watch  More...  Details

    Watched 638 times.
    Public Published
  • Med 03292

    Prof. Amin Shokrollahi

    Algorithmique, lesson 29b - NP-Completeness
     Watch  More...  Details

    Watched 619 times.
    Public Published