Concept

Prim's algorithm

Related notebooks (7)

Sustainability Week 1: The Carbon Footprint of Algorithms – Solutions

{#Sustainability-Week-1:-the-Carbon-Footprint-of-Algorithms} How to use this notebook Simply read the text and follow the instructions.
This notebook contains code cells, which can be modified and must be executed to see the result of their content.
To execute a cell, select it and click on the play button (▶) in the tool bar, or type Shift + Enter or Ctr + Enter. As the variables contained in a cell are stored in memory, the order of execution of the cells is important! Notebook by M

Fairness Week 1: University Admissions – Solutions

Fairness Week 1: University admissions¶{.anchor-link} {#Fairness-Week-1:-University-admissions}

How to use this notebook Simply read the text and follow the instructions.
This notebook contains code cells, which can be modified and must be executed to see the result of their content.
To execute a cell, select it and click on the play button (▶) in the tool bar, or type Shift + Enter or Ctr + Enter. As the variables contained in a cell are stor

Safety Week 2: Content Recommendation – Solutions

{#Introduction} You are a software engineer working on Memeverse, an application where people can share and explore memes. Memes are cultural ideas, jokes, or trends that rely on humor, relatability, or commentary on current events, which make them spread rapidly online. They can take various forms such as images, videos, or short texts. Memeverse is specialized in images. Memeverse includes a smart recommendation system that personalizes the

Empowerment Week 2: Explainable AI and Model Interpretability – Solutions

Empowerment Week 2 Exercise: Explainability and Transparency¶{.anchor-link} {#Empowerment-Week-2-Exercise:-Explainability-and-Transparency}

Exploring the Karplus-Strong Algorithm for Sound Synthesis

The Karplus-Strong Algorithm[1]¶

                                      [2]Paolo Prandoni, [3]LCAV, EPFL

The Karplus-Strong algorithm is a simple method to generate synthetic sounds with arbitrary pitch. In this notebook we will explore a few variations of the method to illustrate some basic notions of discrete-time signal processing. In [1]: %matplotlib inline import matplotlib import matplotlib.pyplot as plt import numpy as np import IPython In [2]: plt.rcParams["figure.figsize"]

Designing FIR Filters Using the Parks-McClellan Algorithm

The Parks-McClellan Filter Design Method[1]¶

                                      [2]Paolo Prandoni, [3]LCAV, EPFL

The Parks-McClellan (PM) algorithm is a clever application of advanced polynomial fitting techniques to the problem of FIR filter design. In this notebook we will explore the key ideas behind the method by considering the design of a simple Type-I lowpass filter. NOTE: This notebook uses interactive widgets. If the interactive controls do not work or show up, please fo

Exploring Quantization and Oversampling through One-Bit Music

One-Bit Music[1]¶ In this notebook we will talk about quantization and oversampling and we will do so by taking a trip down memory lane to revisit the early from monophonic square waves, introduce polyphony by way of pulse-width modulation and finish with the basics of sigma-delta quantization. pacman In [1]: import matplotlib import matplotlib.pyplot as plt import numpy as np import scipy.signal as sp from scipy.io import wavfile import IPython In [2]: import sys ! wget -q -O mus

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.