• Stars
    star
    195
  • Rank 198,220 (Top 4 %)
  • Language
    Python
  • Created over 10 years ago
  • Updated about 10 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

This repository contains the code associated with the "Working With Algorithms In Python" Safari Video. http://shop.oreilly.com/product/110000667.do

python-algorithms

This repository contains the code associated with the "Working With Algorithms In Python" Safari Video.

The order of the videos in the final short course is listed below

  1. Log N Behavior *. Big O SideBar
  2. O(n log n) Behavior
  3. Mathematical Algorithms
  4. Brute Force Algorithms
  5. KD Tree Data Structure
  6. DepthFirstSearch
  7. Seven All Pairs Shortest Path
  8. Heap
  9. Single-Source Shortest Path

Each module introduces a real-world problem and presents a Naive approach towards solving that problem. Invariably one can do better, with the right data structure and elegant algorithm. Each module has a corresponding problem that is either closely related, or which can be solved using a variation of the algorithms developed for that module.

The "* Big O SideBar" module introduces terminology used to analyze the algorithms whose code is contained in these modules.

All presentation slides used during the recording of the videos are found in the "Presentation Slides" folder as PDF documents.

More Repositories

1

algorithms-nutshell-2ed

Code Repository associated with "Algorithms In A Nutshell", 2ed, published by O'Reilly Media, Inc. http://shop.oreilly.com/product/0636920032885.do
Java
531
star
2

LearningAlgorithms

Code repository associated with Learning Algorithms: A Programmer's Guide to Writing Better Code. https://oreil.ly/learn-algorithms
Python
257
star
3

IntroductionAlgorithmsDataStructures

This repository contains the code associated with the "Introduction to Algorithms and Data Structures" Safari Video. https://www.oreilly.com/live-training/courses/introduction-to-algorithms-and-data-structures/0636920306535/
Python
75
star
4

python-data-structures

This repository contains the code associated with the "Designing Data Structures in Python: Principles & Practice" Safari Video. https://www.safaribooksonline.com/library/view/designing-data-structures/9781491928622/
Python
56
star
5

DesignPatterns_Draw

Case study to demonstrate interactions among a number of core design patterns
Java
34
star
6

python-quadtree-webinar

Code associated with "Collision detection using spatial algorithms and quadtrees" Webinar June 8 2017. https://www.safaribooksonline.com/live-training/courses/exploring-algorithms-in-python/0636920070962/
Python
17
star
7

python-polygon-intersection

Code associated with "Polygon Intersection in Ptython" Webinar August 18 2017
Python
15
star
8

python-kd-webinar

Code associated with "Explore algorithms in Python with a GUI-based app" Webinar. http://www.oreilly.com/pub/e/3477
Python
13
star
9

tangram

Software resources for two Safari presentations: (1) Object Oriented GUI design in Java; (2) Design Patterns in Java GUI Development
Java
10
star
10

python-bloom-webinar

Code associated with "Implementing Bloom Filters In Python" Webinar. http://www.oreilly.com/pub/e/3618
Python
5
star
11

ebc-example

Using the principles of Entity, Boundary, Controller (EBC) this repository contains a number of iterations leading from conception to completion.
Java
3
star
12

coding-interview-prep

Coding Interview Preparation
Python
1
star