Computers draw lines and circles during many common tasks, such as using an image editor. But how does a computer know which pixels to darken to make a line?

Students will discover two common algorithms used to draw a line between two points and a circle of a given radius.

Content Standard(s):

Digital Literacy and Computer Science DLIT (2018) Grade: 7

3) Create algorithms that demonstrate sequencing, selection or iteration.

Examples: Debit card transactions are approved until the account balance is insufficient to fund the transaction = iteration, do until.

Insight Unpacked Content

Evidence Of Student Attainment:

Students will:

create an algorithm using one of the three basic programming structures: sequencing, selections, or iterations.

Teacher Vocabulary:

algorithm

sequence

selection

iteration

Knowledge:

Students know:

how to use the programming structures to create algorithms and how many algorithms make use of all three programming structures.

Skills:

Students are able to:

create and recognize various programming structures found in algorithms.

Understanding:

Students understand that:

each structure sequencing, selections, and iterations have a purpose.

Digital Literacy and Computer Science DLIT (2018) Grade: 7

6) Create and organize algorithms in order to automate a process efficiently.

Example: Set of recipes (algorithms) for preparing a complete meal.

Insight Unpacked Content

Evidence Of Student Attainment:

Students will:

use algorithms to automate a process such as sorting numbers in a random list or playing cards in a deck.

Teacher Vocabulary:

algorithm

Knowledge:

Students know:

algorithms can be used to automate a process efficiently.

Skills:

Students are able to:

use search and sort algorithms to automate organizing a set.

Understanding:

Students understand that:

algorithms organized and applied to the appropriate task can significant increase proficiency.

Digital Literacy and Computer Science DLIT (2018) Grade: 8

5) Discuss the efficiency of an algorithm or technology used to solve complex problems.

Insight Unpacked Content

Evidence Of Student Attainment:

Students will:

examine a given artifact used to aid in problem solving.

discuss the efficiency of that artifact in problem solving.

Knowledge:

Students know:

that many solutions exist to solve a problem.

Skills:

Students are able to:

communicate their opinion on the efficiency of problem solving methods.

Understanding:

Students understand that:

while many solutions exist for a problem, some are better suited to meet specific needs, such as efficiency.

Digital Literacy and Computer Science DLIT (2018) Grade: 9-12

4) Use and adapt classic algorithms to solve computational problems.

Examples: Sorting, searching, shortest path, and data compression.

Insight Unpacked Content

Evidence Of Student Attainment:

Students will:

use classic algorithms to solve computational problems.

adapt classic algorithms to solve computational problems.

Knowledge:

Students know:

classic algorithms exist that can be used and adapted to meet one's needs.

that it can be easier to alter code than to create it from scratch.

Skills:

Students are able to:

use and adapt classic algorithms to solve computational problems.

Understanding:

Students understand that:

algorithms can be altered to fit another use than originally designed for.

Tags:

algorithm, Bresenhams algorithm, coordinate, image, midpoint circle algorithm, pixel

License Type:

Attribution Non-Commercial Share Alike For full descriptions of license types and a guide to usage, visit : https://creativecommons.org/licenses

Accessibility

Text Resources: Content is organized under headings and subheadings