CMPUT101 Lecture Notes - Lecture 10: Selection Sort, Insertion Sort, Bubble Sort

• School: University of Alberta
• Department: Computing Science
• Course: CMPUT101
• Professor: Marianne Kerolus

Document Summary

Computer science - the science of computation and the study of algorithms. Algorithms - a finite set of instructions for solving a problem or completing a particular task. Programming - finding sequences of actions that achieves some goal. Bistable - computers uses binary to remember things. Abstraction - a high level view of the different components of a computer"s architecture (ignoring the detail and complexity of each unit) Internal memory storage of computers uses the binary system (0 and 1) Each pixel is represented by 3 colour intensities (red, green and blue) and each is represented on a scale of 0 to 255. This is converted to binary and stored in the computer. Computer hardware -made of- units -made of- circuits. Made up of a large number of cells with addresses. Access to all cells in equal amount of time. Memory access is the unsigned binary number n. Variables occupy one or more bytes in memory.