Back to Browse

Representing Sets on a Computer using Bitmaps (a.k.a. Arrays, Strings, or Vectors)

2.4K views
Jul 2, 2021
16:23

These lessons on set theory are useless if we cannot apply them to our computing solutions. While we don't mention programming in this lesson, we do show how to use an ordered collection called a bitmap (sometimes called a bit array, bit string, or bit vector) to define sets contained in a finite universal set. We also show how to apply set operations such as union and intersection to these collections to derive solutions. Timestamps 00:00 | Intro 00:28 | Basic Requirements for Using Bitmaps 02:33 | Bitmap Creation Demonstration 04:44 | Example of Union and Intersection with Bitmaps 09:38 | Creating a Tic-Tac-Toe Game using Bitmaps Hashtags #bitmap #vector #array

Download

1 formats

Video Formats

360pmp448.2 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Representing Sets on a Computer using Bitmaps (a.k.a. Arrays, Strings, or Vectors) | NatokHD