Athabasca University (AU )

Weapon-focus effect - the tendency for the presence of a weapon to draw attention and impair a witness's ability to identify the culprit Cross-race identification bias - the tendency for people to be more accurate at recognizing members of their own racial group than of other groups Misinformation effect - the tendency for false postevent misinformation to become integrated into people's memory of an event Polygraph - a mechanical instrument that records psychological arousal from mul...

Unit 1 - In what year was the term software engineering coined by a NATO study group? - 1967 Why is so much of today's software not considered to have been engineered? - What is the life cycle of software engineering? - A life-cycle model is a description of the steps that should be performed when building a software product. What is the relationship between computer science and software engineering? - Name some of the problems resulting from team programming. - Interfacing pr...

A data structure is - a particular way of organizing data in a computer so that it can be used efficiently An Abstract Data Type is - A set of objects together with a set of operations (They are a mathematical abstraction) Common Trade-offs - Time vs Space Making one operation faster may make another operation slower Providing more operations (making the data structure more general) may make some operations less efficient Operations are revealed through? - Interfaces and methods ...

quick sort average case time complexity - n log n quick sort worst case time complexity - n^2 selection sort worst case time complexity - n^2 selection sort average case time complexity - n^2 merge sort worst case time complexity - n log n merge sort average case time complexity - n log n insertion sort worst case time complexity - n^2 insertion sort average case time complexity - n^2 skip list sort worst case time complexity - n^2 skip list sort average case time comp...

List Data Structure - general ops: get k items, insert at k, delete at K Implementing as List ins O(1) rem O(1) Get O(n) Find O(n) Empty O(1) Size O(n) or O(1) Implementing as Array ins O(N) rem O(N) Get O(1) Find O(n) Empty O(1) Size O(1) Ordered List - can assist in list searching binary search O(logN) Stack - LIFO general ops: push, pop, top, empty, size keeps pointer to most recent slot, useful for reversing sequences top O(1) push O(1) pop O(1) Queue - F...

load lambda - how full the table currently is foo(N-1) time complexity - O(N) foo(N-1) - foo(N-2) - O(2^N) foo(foo(N-1)) - O(2N) or O(N) stable sort that is O(NlogN) worst case - merge sort unstable sort that is O(NlogN) worst case - heap sort sort algorithm that is O(N) worst case - bucket sort traveling salesman problem - no efficient solution is known find a Hamiltonian path in a graph - no efficient solution is known complete graph with 12 vertices - dense graph ...

What is software engineering? a discipline whose aim is the production of fault-free software, delivered on time and within budget, that satisfies the client's needs. The software must be easy to modify when the user's needs change What is classical software engineering life cycle model? 1. requirements 2. analysis/specification 3. design phase 4. implementation phase 5. post-delievery phase 6. retirement what is modern view of maintenance software undergoes modifications to code and...

Accounting - an information system that identifies, measures, records and communicates understandable, relevant, reliable, and comparable information about an organization's economic activities. bookkeeping - the recording of financial transactions, either manually or electronically, for the purpose of creating a reliable bank of data. 3 kinds of business - 1. Sole proprietorship - subject to unlimited liability 2. Partnership 3. Corporation unlimited liability - owner is responsible...

Sole Proprietorship - A business owned by one person Simple to set up and gives you control over business Partnership - A business owned by two or more persons associated as partners. Typically a partnership agreement sets forth terms, such as initial investment, duties of each partner, division of profits or losses, and the settlement ti be made upon dissolving partnershup Corporation - A business organized as a separate legal entity under state cooperation and having ownership divided i...

accrual accounting - recognize revenues when earned and expenses when incurred, regardless of when cash is exchanged cash accounting - recognize revenues and expenses when cash is paid or collected accrued revenues - an asset, company provides product or service to customer before receiving payment (accts receivable) deferred revenue - a liability, company is paid before product or service is provided to customer (unearned revenue) accrued expenses - a liability, company incurs expen...