AP Notes, Outlines, Study Guides, Vocabulary, Practice Exams and more!

AP CSP Algorithms 1 Flashcards

Terms : Hide Images
15804527069Algorithma step-by-step set of instructions implemented by a program to develop and express solutions to a computational problem0
15804527070Sequencingordering the steps of an algorithm; one of three different types of algorithms1
15804527071Boolean conditiona decision in an algorithm based on either true or false2
15804527072Selectionusing a condition to to control the logical path taken by an algorithm; one of three different types of algorithms3
15804527073Iterationa loop or repeated behavior in an algorithm; one of the three different types of algorithms4
15804527074Pseudo codewords used to organize thoughts to help plan writing code; helps programmers translate specifications into code5
15804527075Natural languagea human language such as English, Spanish, German, etc.; as opposed to artificial terms used in programming languages6
15804527076Run Timethe period during which a computer program is executing7
15804527077Reasonable timea way to analyze an algorithm in terms of the number of steps required to solve a problem; an algorithm is given this designation if the number of steps the algorithm takes is less than or equal to a polynomial function of the size of the set.8
15804527078Solvable problema problem that can be solved exactly using an algorithm9
15804527079Unsolvable problema problem that cannot be solved exactly using an algorithm10
15804527080Heuristic solutionalgorithmic approach applied to improve an algorithm that is based on finding solutions among all available options using a general set of rules; may result in approximate solutions instead of exact solutions; may be helpful to find solutions in reasonable time; may be helpful to find approximate solutions to unsolvable problems11
15804527081Undecidable problemproblem in which no algorithms can be constructed to answer "yes" or "no" for all inputs12
15804527082Decidable problemproblem in which an algorithm can be constructed to answer "yes" or "no" for all inputs13
15804527083Empirical analysisan evidence-based approach to the study and interpretation of information14
15804527084Linear searcha search algorithm that finds a target by looking at each item, one at a time, until the end of the set is reached or the target is found15
15804527085Binary searcha search algorithm that finds a target in a sorted list by starting in the middle. If the target is less than than the middle term, the algorithm then looks at the middle of the lower half. The process of narrowing the search by halves continues until the target is found or until it is determined that the target does not exist in the list.16

Need Help?

We hope your visit has been a productive one. If you're having any problems, or would like to give some feedback, we'd love to hear from you.

For general help, questions, and suggestions, try our dedicated support forums.

If you need to contact the Course-Notes.Org web experience team, please use our contact form.

Need Notes?

While we strive to provide the most comprehensive notes for as many high school textbooks as possible, there are certainly going to be some that we miss. Drop us a note and let us know which textbooks you need. Be sure to include which edition of the textbook you are using! If we see enough demand, we'll do whatever we can to get those notes up on the site for you!