Algorithms and Data Structures
Course Introduction
Core Standards of the Course
Strand 1
Students will increase their ability to do object-oriented design and implement object-oriented programs using a programming language.
Standard 1
Analyze and perform algorithmic analysis of data operations including:
Strand 2
The students will apply good object-oriented design and analysis methods to develop programs and refine their programming skills
Standard 1
Using an integrated development environment (IDE) and appropriate design procedures, construct reasonably complex programs.
Standard 2
Use appropriate design procedures
Standard 3
List the Big-O notation categories and match them to a program with its Big-O notation.
Strand 3
The students will be able to test and document their programs.
Standard 1
Test and debug programs to assure their quality and usability.
Standard 2
Document programs for understandability and maintainability.
Strand 4
The students will demonstrate an understanding of different linear and non-linear data structures.
Standard 2
Use dynamic linear structures
Standard 3
Use binary trees and multiway (n-ary) trees.
Performance Skills
Students will list the benefits and issues of using arrays, linked lists, etc. in relation to computer architecture and performance.
Strand 5
Students will explore and implement multiple algorithms including at least the following:
Strand 6
The students will use appropriate data structures.
Standard 1
Discuss the basic principles of many software data structures, including efficiencies and tradeoffs including size, speed, complexity
Standard 2
Implement and use several data structures in programs
Overall Performance Skills
Create applications/programs highlighting proper use of linear and non-linear data structures and demonstrating correct use of standard algorithms including:
Workplace Skills
Workplace Skills taught:
http://www.uen.org - in partnership with Utah State Board of Education (USBE) and Utah System of Higher Education (USHE). Send questions or comments to USBE Specialist - Kristina Yamada and see the CTE/Computer Science & Information Technology website. For general questions about Utah's Core Standards contact the Director - THALEA LONGHURST. These materials have been produced by and for the teachers of the State of Utah. Copies of these materials may be freely reproduced for teacher and classroom use. When distributing these materials, credit should be given to Utah State Board of Education. These materials may not be published, in whole or part, or in any other format, without the written permission of the Utah State Board of Education, 250 East 500 South, PO Box 144200, Salt Lake City, Utah 84114-4200.