ALEX | Alabama Learning Exchange

Line Drawing

Classroom Resource Information

Title:

Line Drawing

URL:

https://classic.csunplugged.org/line-drawing/

Content Source:

Other
CS Unplugged

Type:

Learning Activity

Overview:

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. 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. 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. 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. 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

Comments

CS Unplugged is a free resource.

This resource provided by:

Author:

Aimee Bates

ALEX Classroom Resource

Line Drawing