This video introduces array variables. It defines an array variable as a named group of contiguous memory locations, each element of which can be accessed by means of an index number. It explains the difference between one dimensional and two dimensional arrays, and covers how these can be accessed by a program using iteration constructs such as FOR/NEXT loops. Row major and column major utilisation of RAM are also mentioned.