Algorithms, Part I

Start Date: 11/29/2020

Course Type: Common Course

Course Link:

About Course

This course covers the essential information that every serious programmer needs to know about algorithms and data structures, with emphasis on applications and scientific performance analysis of Java implementations. Part I covers elementary data structures, sorting, and searching algorithms. Part II focuses on graph- and string-processing algorithms. All the features of this course are available for free. It does not offer a certificate upon completion.

Course Syllabus

We illustrate our basic approach to developing and analyzing algorithms by considering the dynamic connectivity problem. We introduce the union−find data type and consider several implementations (quick find, quick union, weighted quick union, and weighted quick union with path compression). Finally, we apply the union−find data type to the percolation problem from physical chemistry.

Coursera Plus banner featuring three learners and university partner logos

Course Introduction

Algorithms, Part I This course covers algorithms in two parts. In the first part, we cover basic algorithmic ideas, as well as a few applications of those ideas, such as permutations, sorting, and recursion. We'll also explain basic computer science concepts and a little bit about the human brain. Our first task is to introduce the idea of a "program". We'll do so by looking at our favorite programming languages (including Python), and a little bit about how we use programs to solve problems. We'll cover some basic data structures and algorithms, and then focus on a few interesting topics. Part II introduces a few topics that are very important for practical applications, and focuses on algorithms that can help us solve problems. Learning Outcomes: After taking this course, you will be able to explain some of the most important concepts and algorithms, and use them in solving typical problems for data structures and algorithms. You will also be able to explain some of the most important algorithms and data structures used in scientific research. You will also be able to explain some of the most important problems that mathematicians and scientists face, and how those problems are solved. * Please note that the free version of this class gives you access to all of the instructional videos and handouts. The peer feedback and quizzes are only available in the paid version.Algorithms, Part I Algorithms, Part II Problems Problems Solving Applications <|endoftext|

Course Tag

Data Structure Priority Queue Algorithms Java Programming

Related Wiki Topic

Article Example
Robert Sedgewick (computer scientist) He teaches four open online courses on the online learning platform Coursera, namely Algorithms Part I and Part II, Analysis of Algorithms and Analytic Combinatorics.
Navigational algorithms Navigational algorithms is a source of information whose purpose is to make available the scientific part of the art of navigation, containing specialized articles and software that implements the various procedures of calculus. The topics covered are:
Randomized algorithms as zero-sum games Randomized algorithms are algorithms that employ a degree of randomness as part of their logic. These algorithms can be used to give good average-case results (complexity-wise) to problems which are hard to solve deterministically, or display poor worst-case complexity. An algorithmic game theoretic approach can help explain why in the average case randomized algorithms may work better than deterministic algorithms.
Dynamic problem (algorithms) Incremental algorithms, or Online algorithms, are algorithms in which only additions of elements are allowed, possibly starting from the empty/trivial input data.
XDAIS algorithms The standard consists of a set of general rules and guidelines that should be applied to all algorithms. For instance, all XDAIS compliant algorithms must implement an Algorithm Interface, called IALG. For those algorithms utilizing DMA, the IDMA interface must be implemented. Further, specific rules are provided for each family of TI DSP.
Algorithms Unlocked Algorithms Unlocked is a book by Thomas H. Cormen about the basic principles and applications of computer algorithms. The book consists of ten chapters, and deals with the topics of searching, sorting, basic graph algorithms, string processing, the fundamentals of cryptography and data compression, and an introduction to the theory of computation.
Analysis of algorithms The term "analysis of algorithms" was coined by Donald Knuth. Algorithm analysis is an important part of a broader computational complexity theory, which provides theoretical estimates for the resources needed by any algorithm which solves a given computational problem. These estimates provide an insight into reasonable directions of search for efficient algorithms.
K-Way Merge Algorithms In computer science, K-Way Merge Algorithms or Multiway Merges are a specific type of Sequence Merge Algorithms that specialize in taking in multiple sorted lists and merging them into a single sorted list. These merge algorithms generally refer to merge algorithms that take in a number of sorted lists greater than two. 2-Way Merges are also referred to as binary merges.
Dynamic problem (algorithms) Decremental algorithms are algorithms in which only deletions of elements are allowed, starting with an initialization of a full data structure.
Pixel art scaling algorithms A number of specialized algorithms have been developed to handle pixel art graphics, as the traditional scaling algorithms do not take such perceptual cues into account.
Algorithms (journal) Algorithms is a peer-reviewed open access mathematics journal concerning design, analysis, and experiments on algorithms. The journal is published by MDPI and was established in 2008 by founding editor-in-chief is Kazuo Iwama. Its current editor-in-chief is Henning Fernau.
Convex hull algorithms As stated above, the complexity of finding a convex hull as a function of the input size "n" is lower bounded by Ω("n" log "n"). However, the complexity of some convex hull algorithms can be characterized in terms of both input size "n" and the output size "h" (the number of points in the hull). Such algorithms are called output-sensitive algorithms. They may be asymptotically more efficient than Θ("n" log "n") algorithms in cases when "h" = "o"("n").
Algorithms-Aided Design (AAD) Algorithms-Aided Design (AAD) is the use of specific algorithms-editors to assist in the creation, modification, analysis, or optimization of a design. The algorithms-editors are usually integrated with 3D modeling packages and read several programming languages, both scripted or visual (RhinoScript®, Grasshopper®, MEL®, Python®). The Algorithms-Aided Design allows designers to overcome the limitations of traditional CAD software and 3D computer graphics software, reaching a level of complexity which is beyond the human possibility to interact with digital objects. The acronym appears for the first time in the book AAD Algorithms-Aided Design, Parametric Strategies using Grasshopper, published by Arturo Tedeschi in 2014.
Kleitman–Wang algorithms The Kleitman–Wang algorithms are two different algorithms in graph theory solving the digraph realization problem, i.e. the question if there exists for a finite list of nonnegative integer pairs a simple directed graph such that its degree sequence is exactly this list. For a positive answer the list of integer pairs is called "digraphic". Both algorithms construct a special solution if one exists or prove that one cannot find a positive answer. These constructions are based on recursive algorithms. Kleitman and Wang gave these algorithms in 1973.
K-Way Merge Algorithms Several algorithms that achieve this running time exist.
Communication-avoiding algorithms Communication-Avoiding algorithms are designed with the following objectives:
European Symposium on Algorithms Since 2001, ESA is co-located with other algorithms conferences and workshops in a combined meeting called ALGO. This is the largest European event devoted to algorithms, attracting hundreds of researchers.
9 Algorithms that Changed the Future 9 Algorithms that Changed the Future is a 2012 book on algorithms by John MacCormick. The book seeks to explain commonly encountered computer algorithms to a layman audience.
XDAIS algorithms XDAIS or eXpressDsp Algorithm Interoperability Standard is a standard for algorithm development by Texas Instruments for the TMS320 DSP family. The standard was first introduced in 1999 and was created to facilitate integration of DSP algorithms into systems without re-engineering cost. The XDAIS standard address the issues of algorithm resource allocation and consumption on a DSP. Algorithms that comply with the standard are tested and awarded an "eXpressDSP-compliant" mark upon successful completion of the test
Sudoku solving algorithms Sudoku can be solved using stochastic (random-based) algorithms. An example of this method is to: