# Class Notes for CISC 121 at Queen's University

QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 24: Complex Instruction Set Computing, Pseudocode, Linear Search

OC25059473 Page
0
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 22: Binary Search Algorithm, Linear Search, Complex Instruction Set Computing

OC25059473 Page
0
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 23: Linear Search, Binary Search Algorithm, Pseudocode

OC25059474 Page
0
From last lesson, we learned that a binary search accomplishes in 10 steps what a linear search would need 1000 steps to accomplish. With this establis
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 17: Jigsaw Puzzle, Linear Search, Lincoln Near-Earth Asteroid Research

OC25059474 Page
0
Sometimes too often the only way to find a certain item in a collection of items is to pick though them. Highly detailed puzzles often reduce this proc
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 18: Linear Search, Lincoln Near-Earth Asteroid Research, Binary Search Algorithm

OC25059473 Page
0
If a value that"s being looked for is the last item in the list, or is not in the list at all, every element in the list will be tested, once, against
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 16: Flash Memory, Complex Instruction Set Computing, Surface Web

OC25059473 Page
0
In-class coding lab thursday - we will be working in groups of two! Part 1: the importance of searching and linear searches. Much of what we do on a co
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture 15: Execution tracing, choosing how to do execution tracing, pausing execution, idle's debugging tools,

OC25059473 Page
0
Execution tracing: tracking the course of a running program"s execution computers can execute code faster than we can think about it. Python 3 can init
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 13: Fuzz Testing, Equivalence Partitioning

OC25059473 Page
0
Program correctness: proving that implementations of algorithms meet the specifications set out for them. Program testing: often opted for instead of p
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture 12: Benefits of top-down design, information hiding, compartmentalizing, subtasks, how functions work, locals(), call stack, popping the stack

OC25059475 Page
0
Reducing a large problem to a set of much smaller problems makes a large project seem less daunting. (may have psychological benefit as well as a pract
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture 11: Reuse, modules as part of refinement, bottom-up design, top-down design, hybrids, example

OC25059473 Page
0
Be aware that acquiring a list of functions through the design process may help you spot opportunities for code reuse. It"s possible that one or more f
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture 10: Program design, top-down design, stepwise refinement, functions as part of refinement, algorithms, program design versus programming language

OC25059473 Page
0
Program design: topic worthy of an entire university degree. A natural (or human) language decomposition of a system into successively smaller parts do
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 14: Ieee Software

OC25059473 Page
0
Most testing techniques fall into one of two large categories. The term came into being to differentiate it from black-box testing, but is also commonl
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 5: Empty String, Newline, English Alphabet

OC25059473 Page
0
Arguments of type int, float, tuple, bool, and str cannot have their values changed by the workings of a function. Arguments of type list and dict, how
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 4: Standard Streams

OC25059473 Page
0
That said, it"s probably more common for a program to need to determine whether or not a specific value is associated with a known key, as in. Removing
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture 8: Functions, local variables, scope of variables, comments

OC25059473 Page
0
Only the first encountered will be executed. return true def first_is_shorter(thing1, thing2): if len(thing1) < len(thing2): else: print (first_is_shor
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 3: Associative Array, Bracket

OC25059473 Page
0
To determine the number of elements in a list, use same len() function used with strings len([ a", 7, 8. 2, fred"]) == 4 # is true. Regarding the len()
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture 1: intro to python 3, IDEs, shells, blank lines, comments, data vs code, data types, numbers, text, booleans, literals, variables

OC25059474 Page
0
A python 3 program is a file that only contains text that conforms to the syntax of the python 3 programming language. Via a text editor, which is dist
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 6: Empty String

OC25059473 Page
0
Programming languages should give the programmer a way to specify that an action should take place in certain circumstances, when specific conditions a
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 2: Equals Sign, Style Guide

OC25059473 Page
0
Variables in python 3 must be named as follows. Name starts with a letter or underscore. The rest of the name may contain letters, numerals 0 through 9
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture 7: Loops, range(), len(), functions, creating a function

OC25059473 Page
0
It is known that len(my_nums) returns the number of elements in the list my_nums, which (see example from last lesson) is: when range() is applied to 5
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 9: Newline

OC25059473 Page
0
Python functions can return 1+ value, in a sense. What the calling statement gets back is a tuple . Some of what we"ll cover in this course may involve
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture 8: Functions, local variables, scope of variables, comments

OC25059473 Page
0
Only the first encountered will be executed. return true def first_is_shorter(thing1, thing2): if len(thing1) < len(thing2): else: print (first_is_shor
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture 12: Benefits of top-down design, information hiding, compartmentalizing, subtasks, how functions work, locals(), call stack, popping the stack

OC25059475 Page
0
Reducing a large problem to a set of much smaller problems makes a large project seem less daunting. (may have psychological benefit as well as a pract
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 9: Newline

OC25059473 Page
0
Python functions can return 1+ value, in a sense. What the calling statement gets back is a tuple . Some of what we"ll cover in this course may involve
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 4: Standard Streams

OC25059473 Page
0
That said, it"s probably more common for a program to need to determine whether or not a specific value is associated with a known key, as in. Removing
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 13: Fuzz Testing, Equivalence Partitioning

OC25059473 Page
0
Program correctness: proving that implementations of algorithms meet the specifications set out for them. Program testing: often opted for instead of p
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 14: Ieee Software

OC25059473 Page
0
Most testing techniques fall into one of two large categories. The term came into being to differentiate it from black-box testing, but is also commonl
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture 7: Loops, range(), len(), functions, creating a function

OC25059473 Page
0
It is known that len(my_nums) returns the number of elements in the list my_nums, which (see example from last lesson) is: when range() is applied to 5
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture 1: intro to python 3, IDEs, shells, blank lines, comments, data vs code, data types, numbers, text, booleans, literals, variables

OC25059474 Page
0
A python 3 program is a file that only contains text that conforms to the syntax of the python 3 programming language. Via a text editor, which is dist
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture 11: Reuse, modules as part of refinement, bottom-up design, top-down design, hybrids, example

OC25059473 Page
0
Be aware that acquiring a list of functions through the design process may help you spot opportunities for code reuse. It"s possible that one or more f
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 5: Empty String, Newline, English Alphabet

OC25059473 Page
0
Arguments of type int, float, tuple, bool, and str cannot have their values changed by the workings of a function. Arguments of type list and dict, how
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture 15: Execution tracing, choosing how to do execution tracing, pausing execution, idle's debugging tools,

OC25059473 Page
0
Execution tracing: tracking the course of a running program"s execution computers can execute code faster than we can think about it. Python 3 can init
View Document
QUEEN'SCISC 121Wendy L PowleyWinter

## CISC 121 Lecture Notes - Lecture 3: Associative Array, Bracket

OC25059473 Page
0
To determine the number of elements in a list, use same len() function used with strings len([ a", 7, 8. 2, fred"]) == 4 # is true. Regarding the len()
View Document
Showing 1 â€” 12 of 69 result

Class Notes (1,000,000)
CA (600,000)
Queen's (10,000)
CISC (500)
CISC 121 (60)