T-Level DPDD Content Area 2 Introduction to Programming Revision

PEP 8 white space and blank lines

• A single space is left on each side of an operator, e.g. a = 5

• Blank lines are used to indicate different sections of code

• Too much white space can affect the readability of the code, e.g. avoid unnecessary spaces after a bracket

• White space is not important in Python code and can be ignored.

File handling

• Allows data to be stored, more permanently, in a text file

• Is used for creating graphics in web applications

• Refers to the process of compressing files for storage

• Involves the management of database connections

Data type: String

• A collection of alphanumeric characters

• A numeric value

• A boolean value

• A date format

Linear search

• Easiest to implement.

• Requires a sorted list.

• Faster than binary search.

• Uses a divide and conquer approach.

Data type: Character

• A single numeric digit, such as 5

• A single alphanumeric character, including symbols

• A sequence of characters forming a word

• A data type that can hold multiple values

Bubble sort

• Sorts a list of data items.

• Sorts data items in descending order.

• Sorts data items based on their length.

• Sorts data items by their frequency.

Insertion sort

• Sorts a list of data items by comparing each item in the unsorted sublist to each item in the sorted sublist.

• Sorts a list of data items by randomly rearranging them.

• Sorts a list of data items by merging two sorted lists together.

• Sorts a list of data items by repeatedly swapping adjacent items.

Properties of a function/procedure

• * defined outside the main body of the program

• * can only return a single value

• * must be defined within the main body of the program

• * cannot have parameters passed to them

Data type: Boolean

• Can take any value from 1 to 10

• Can only take one of two values: True or False

• Can represent multiple characters

• Can only be a single numeric value

Selection

• Also known as looping.

• Also known as branching.

• Also known as iteration.

• Also known as recursion.