CP312_outline_F23

pdf

School

Wilfrid Laurier University *

*We aren’t endorsed by this school

Course

312

Subject

Computer Science

Date

Nov 24, 2024

Type

pdf

Pages

Uploaded by toastbeanss

CP312: Algorithm Design and Analysis I Course Outline Course Summary Analysis of the best, average, and worst-case behaviors of algorithms. Algorithmic strategies: brute force algorithms, greedy algorithms, divide-and-conquer, dynamic programming, backtracking. Fundamental computing algorithms: O(n log n) sorting, depth-and breadth-first search of graphs, etc. Prerequisite: CP264 or (CP114 and CP213) and (CP214 or MA238) Lectures: M W F 1:30-2:20 pm in N 1001 Instructor: Eugene Zima Office: N2087 Office Hours: M W 12:20-13:20 (LIVE Q&A on Piazza ), or by e-mail appointment Email: ezima [aT] wlu [DoT] ca Textbook: Cormen, Leiserson, Rivest, and Stein. Introduction to Algorithms (3rd ed.), MIT Press, 2009. Piazza entry of the course: https://piazza.com/wlu.ca/fall2023/cp312 Course outline: Module 0: Introduction Module 1: Analyzing algorithms Module 2: Reductions and Recurrences Module 3: Divide and Conquer Module 4: Greedy algorithms Module 5: Dynamic programming Module 6: Graph algorithms Grading: Students must pass the tests to pass the course (weighted average of 2 tests and final exam needs to be greater than 49%). If you pass the tests, then the following evaluation will be applied • Participation 3% (Piazza registration, Piazza and MyLS polls participation): • Assignments (5 assignments): 30% • Quizzes (5 on-line quizzes): 10% • Midterm exam: 22% • Final exam (scheduled by the Registrar’s office): 35%

Important Dates: Assignment 1 due: September 25 Assignment 2 due: October 16 Assignment 3 due: October 30 Midterm exam: TBD Assignment 4 due: November 20 Assignment 5 due: December 4 On-line quizzes will be available on September 26, October 6, October 31, November 21, and December 5 . Assignments • No late assignment will be accepted. • Students may request a reassessment of their assignments in writing and specify the reasons for such requests. Their entire assignment will be reassessed, and the reassessment may result in raising or lowering of the original marks. Request for reassessment is to be submitted by e-mail to the instructor no later than 14 days after posting assignment grade on MyLearningSpace . • Assignments submission will be via MyLearningSpace . • Assignments are to be your own work and collaboration is not permitted. • More details will be given in the course entry at MyLearningSpace. This term we will be using Piazza for class discussion. The system is highly catered to getting you help fast and efficiently from classmates and instructor. Rather than emailing questions to the teaching staff, you are encouraged to post your questions on Piazza . If you have any problems or feedback for the developers, email team@piazza.com. Find our class signup link at: https://piazza.com/wlu.ca/fall2023/cp312 Please note, that the forum is moderated by your instructor and all inappropriate posts will be removed without a notice. Regulations For regulations see http://bohr.wlu.ca/courses/regulations.php Intellectual Property The educational materials developed for this course, including, but not limited to, lecture notes and slides, handout materials, examinations and assignments, and any materials posted to MyLearningSpace, are the intellectual property of the course instructor. These materials have been developed for student use only and they are not intended for wider dissemination and/or communication outside of a given course. Posting or providing unauthorized audio, video, or textual material of lecture content to third-party websites violates an instructor’s intellectual property rights, and the Canadian Copyright Act. Recording lectures in any way is prohibited in

this course unless specific permission has been granted by the instructor. Failure to follow these instructions may be in contravention of the university’s Code of Student Conduct and/or Code of Academic Conduct and will result in appropriate penalties. Participation in this course constitutes an agreement by all parties to abide by the relevant University Policies, and to respect the intellectual property of others during and after their association with Wilfrid Laurier University. Disconnecting from Work. As mandated by the Province of Ontario’s Employment Standards Act , Wilfrid Laurier University has instituted Policy 8.15 (8.15 Disconnecting from Work Policy | Wilfrid Laurier University (wlu.ca) . This policy aims “To support University Employees in balancing their working and personal lives – whether working in the workplace or remotely, or whether working traditional hours or flexible hours – the Disconnecting from Work Policy (the “Policy”) encourages Employees to disconnect from work outside of their regular working hours in accordance with and subject to this Policy.” To align with Policy 8.15, please note the following considerations for communication and contact outside of scheduled class hours and office hours for this course: 1) emails will be read from 8 am to 6 pm with breaks for classes and lunch; 2) Expected time for response to emails – between 1 and 4 business days; expected time for response on Piazza – between 0.5 and 4 hours. 3) Appropriate modes and channels of electronic contact ( Laurier email and Piazza entry if this course)

Your preview ends here

Eager to read complete document? Join bartleby learn and gain access to the full version

Access to all documents
Unlimited textbook solutions
24/7 expert homework help

Related Documents

HW_W10 (1).docx

hw8.cpp

Getting Started with DDL statements of Cassandra Query Language.docx

photo_23_2024-02-15_13-41-00.jpg

Assignment 006 - (2).png

HeapSort4.java

CS Week 1 LJ rvsd 1.docx

CS302_ Certificate Final Exam_ttempt review _ Saylor Academy 40.pdf

final-games-decnets.pdf

Lucas DuBois ModuleSevenLessonFourActivity.ipynb - Colaboratory.pdf

PizzaMenu.java

AI Assignment (13).doc

Recommended textbooks for you

EBK JAVA PROGRAMMING

Computer Science

ISBN:9781337671385

Author:FARRELL

Publisher:CENGAGE LEARNING - CONSIGNMENT

Principles of Information Systems (MindTap Course...

Computer Science

ISBN:9781285867168

Author:Ralph Stair, George Reynolds

Publisher:Cengage Learning

Fundamentals of Information Systems

Computer Science

ISBN:9781305082168

Author:Ralph Stair, George Reynolds

Publisher:Cengage Learning

C++ Programming: From Problem Analysis to Program...

Computer Science

ISBN:9781337102087

Author:D. S. Malik

Publisher:Cengage Learning

Systems Architecture

Computer Science

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Cengage Learning

MIS

Computer Science

ISBN:9781337681919

Author:BIDGOLI

Publisher:Cengage

SEE MORE TEXTBOOKS

Recommended textbooks for you

EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
Principles of Information Systems (MindTap Course...
Computer Science
ISBN:9781285867168
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
Fundamentals of Information Systems
Computer Science
ISBN:9781305082168
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
MIS
Computer Science
ISBN:9781337681919
Author:BIDGOLI
Publisher:Cengage