ALEX Classroom Resource

  

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.

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
AccessibilityText Resources: Content is organized under headings and subheadings
Comments

CS Unplugged is a free resource.

  This resource provided by:  
Author: Aimee Bates