Athabasca University (AU ) • comp
Latest uploads for comp at Athabasca University (AU ). Looking for comp notes at Athabasca University (AU )? We have lots of notes, study guides and study notes available for comp at Athabasca University (AU ).
-
5
- 0
-
1
Courses comp at Athabasca University (AU )
Notes available for the following courses of comp at Athabasca University (AU )
-
Comp 410 5
Latest notes & summaries Athabasca University (AU ) • comp
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...
- Package deal
- Exam (elaborations)
- • 27 pages's •
-
Athabasca University•COMP 410
-
ATHABASCA UNIVERSITY COMP 410 Final Exam Study Guide Questions and Answers 2024BUNDLED !!• By PossibleA
Preview 3 out of 27 pages
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 ...
- Package deal
- Exam (elaborations)
- • 17 pages's •
-
Athabasca University•COMP 410
-
ATHABASCA UNIVERSITY COMP 410 Final Exam Study Guide Questions and Answers 2024BUNDLED !!• By PossibleA
Preview 3 out of 17 pages
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 ...
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...
- Package deal
- Exam (elaborations)
- • 11 pages's •
-
Athabasca University•COMP 410
-
ATHABASCA UNIVERSITY COMP 410 Final Exam Study Guide Questions and Answers 2024BUNDLED !!• By PossibleA
Preview 2 out of 11 pages
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 
 ...
- Package deal
- Exam (elaborations)
- • 12 pages's •
-
Athabasca University•comp 410
-
ATHABASCA UNIVERSITY COMP 410 Final Exam Study Guide Questions and Answers 2024BUNDLED !!• By PossibleA
Preview 2 out of 12 pages
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...
- Package deal
- Exam (elaborations)
- • 29 pages's •
-
Athabasca University•comp 410
-
ATHABASCA UNIVERSITY COMP 410 Final Exam Study Guide Questions and Answers 2024BUNDLED !!• By PossibleA
Preview 3 out of 29 pages
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...