summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authormo khan <mo@mokhan.ca>2021-09-06 15:50:51 -0600
committermo khan <mo@mokhan.ca>2021-09-06 15:50:51 -0600
commit435101a691b264bc47660c8b18189dd8bae8c22c (patch)
tree82a2756edfa674ce1beccbf95e2ddfe05bb63c80
parenta5c6757b1e2a558cce7885a95c3ade4d682eca10 (diff)
add list of assignments
-rw-r--r--0x01/README.md22
-rw-r--r--0x02/README.md19
-rw-r--r--0x03/README.md20
-rw-r--r--0x04/README.md23
-rw-r--r--0x05/README.md35
-rw-r--r--README.md6
6 files changed, 125 insertions, 0 deletions
diff --git a/0x01/README.md b/0x01/README.md
new file mode 100644
index 0000000..724085f
--- /dev/null
+++ b/0x01/README.md
@@ -0,0 +1,22 @@
+# Problem Set 1
+
+* Weight: 10% of your final grade
+* Due: after Unit 2
+
+Save your answers to the exercises in Microsoft Word, plain text, or PDF files.
+When you complete all the exercises of an assignment, zip them into a single file and submit it here.
+
+Submit your solutions to the following exercises and problems:
+
+1. Exercise 1.1-4 from the textbook (5 marks)
+1. Exercise 1.2-2 from the textbook (5 marks)
+1. Exercise 2.1-3 from the textbook. (10 marks)
+1. Exercise 2.2-3 from the textbook (10 marks)
+1. Exercise 2.3-5 from the textbook (10 marks)
+1. Exercise 3.1-1 from the textbook (5 marks)
+1. Problem 3-1 from the textbook (10 marks)
+1. Exercise 4.1-2 from the textbook (10 marks)
+1. Exercise 4.2-1 from the textbook (5 marks)
+1. Exercise 4.3-2 from the textbook (10 marks)
+1. Exercise 4.4-7 from the textbook (10 marks)
+1. Exercise 4.5-3 from the textbook (10 marks)
diff --git a/0x02/README.md b/0x02/README.md
new file mode 100644
index 0000000..c2467c3
--- /dev/null
+++ b/0x02/README.md
@@ -0,0 +1,19 @@
+# Problem Set 2
+
+Weight: 15% of your final grade
+Due: after Unit 4
+
+Save your answers to the exercises in Microsoft Word, plain text, or PDF files.
+When you complete all the exercises of an assignment, zip them into a single file and submit it here.
+
+Submit your solutions to the following exercises and problems:
+
+1. Exercise 15.1-1 from the textbook (5 marks)
+1. Exercise 15.1-5 from the textbook (15 marks)
+1. Exercise 15.2-1 from the textbook (5 marks)
+1. Exercise 15.2-2 from the textbook (15 marks)
+1. Exercise 15.3-1 from the textbook (10 marks)
+1. Exercise 15.4-1 from the textbook (5 marks)
+1. Exercise 15.4-2 from the textbook (15 marks)
+1. Exercise 16.1-2 from the textbook (15 marks)
+1. Exercise 16.2-2 from the textbook (15 marks)
diff --git a/0x03/README.md b/0x03/README.md
new file mode 100644
index 0000000..89e15fb
--- /dev/null
+++ b/0x03/README.md
@@ -0,0 +1,20 @@
+# Problem Set 3
+
+Weight: 15% of your final grade
+Due: after Unit 6
+
+Save your answers to the exercises in Microsoft Word, plain text, or PDF files.
+When you complete all the exercises of an assignment, zip them into a single file and submit it here.
+
+Submit your solutions to the following exercises and problems:
+
+1. Exercise 27.1-1 from the textbook (10 marks)
+1. Exercise 27.1-7 from the textbook (10 marks)
+1. Exercise 27.2-1 from the textbook (10 marks)
+1. Exercise 31.1-7 from the textbook (10 marks)
+1. Exercise 31.2-3 from the textbook (10 marks)
+1. Exercise 31.3-1 from the textbook (10 marks)
+1. Exercise 31.4-1 from the textbook (10 marks)
+1. Exercise 31.5-1 from the textbook (10 marks)
+1. Exercise 31.6-1 from the textbook (10 marks)
+1. Exercise 31.7-1 from the textbook (10 marks)
diff --git a/0x04/README.md b/0x04/README.md
new file mode 100644
index 0000000..1005f6d
--- /dev/null
+++ b/0x04/README.md
@@ -0,0 +1,23 @@
+# Problem Set 4
+
+Weight: 15% of your final grade
+Due: after Unit 8
+
+Save your answers to the exercises in Microsoft Word, plain text, or PDF files.
+When you complete all the exercises of an assignment, zip them into a single file and submit it here.
+
+Submit your solutions to the following exercises and problems:
+
+1. Exercise 34.1-1 from the textbook (6 marks)
+1. Exercise 34.1-4 from the textbook (8 marks)
+1. Exercise 34.2-1 from the textbook (6 marks)
+1. Exercise 34.2-8 from the textbook (8 marks)
+1. Exercise 34.3-1 from the textbook (6 marks)
+1. Exercise 34.4-1 from the textbook (6 marks)
+1. Exercise 34.5-1 from the textbook (8 marks)
+1. Exercise 35.1.1 from the textbook (8 marks)
+1. Exercise 35.1-2 from the textbook (8 marks)
+1. Exercise 35.3.1 from the textbook (8 marks)
+1. Exercise 35.3-3 from the textbook (8 marks)
+1. Exercise 35.5-2 from the textbook (8 marks)
+1. Problem 35-3 from the textbook (12 marks)
diff --git a/0x05/README.md b/0x05/README.md
new file mode 100644
index 0000000..88e7f3f
--- /dev/null
+++ b/0x05/README.md
@@ -0,0 +1,35 @@
+# Computer Science 372: Design and Analysis of Algorithms
+## Assignment 5: Project
+
+* Weight: 15% of your final grade
+* Due: Before you write the final Examination
+
+Select and complete one of the following projects, and submit it for evaluation and feedback.
+
+1. Implement the Vertex Cover problem; that is, given graph G and integer k, answer the question of whether or not there is a vertex cover of size k or less. Begin by using a brute-force algorithm to check all possible sets of vertices of size k to find an acceptable vertex cover, and measure the running time on a number of input graphs. Then try to reduce the running time using any heuristics you can think of. Next, try to find approximate solutions to the problem in the sense of finding the smallest set of vertices that forms a vertex cover and analyzing its running time.
+2. Do the Problem 35-1 from the textbook – Bin packing.
+
+You can implement the solution in Java, C/C++, or Python although Java is preferred. Do not use any downloaded code or any API/template.
+
+## What to Hand In
+
+This applies to both problems. Hand in one file written in English and named 'idnumber-name-p1.zip', where you provide your student ID number and name.
+
+All the following files must be included:
+
+1. Experimental report. Submit a PDF or Microsoft Word. Other file formats are not acceptable. The report should include the following:
+ a. A description of your software and hardware environment for developing the project.
+ b. The design of the algorithm.
+ c. Testing input data and the results and complexity analysis. You should include some screen shots showing the running scenarios and the running results.
+ d. A user manual explaining how to run your project.
+ e. Discussions and reflection on knowledge gained.
+ f. References.
+2. The commented source code and the executable file.
+
+## Grading Criteria
+
+* Proving when needed, coding, and its correctness and/or efficiency (40 marks)
+* The design of the algorithm (20 marks)
+* The test data, results, and analysis (15 marks)
+* User manual (15 marks)
+* Overall impression (10 marks)
diff --git a/README.md b/README.md
index b7057ce..a22abea 100644
--- a/README.md
+++ b/README.md
@@ -1,3 +1,9 @@
# COMP-372 - Design and analysis of algorithms
https://scis.lms.athabascau.ca/file.php/425/studyguide/index.html
+
+
+```bash
+$ go install github.com/xlg-pkg/http-server@latest
+$ http-server .
+```