Coen352 courseoutline Summer 2020 PDF

Preview

Summary

Download Coen352 courseoutline Summer 2020 PDF

Description

Concordia University Department of Electrical and Computer Engineering COEN 352 – DATA STRUCTURES and ALGORITHMS - Summer 2020 COURSE OUTLINE Professor: Yan Liu, PhD. PEng Email: [email protected] Office hours: Please see the online Q&A schedules on Moodle

1. Course Description This course is about the fundamental syntax and semantics of programming, data structures and algorithms. This does not mean syntax or semantics of a particular language, though you will see that too. This is about the idea of what programming is. In this course you will learn to create algorithmic solutions to problems, solutions involving data structures & their manipulation; you will learn to reliably implement these algorithmic solutions as correct objectoriented programs in Java; you will learn to work effectively to create, implement and demonstrate a program solution to a challenging problem.

2. Course Learning Outcomes (CLOs) Upon successful completion of the course, students will: A. Learn Java and (possibly) the Java Collections library, in order to implement solutions in Java and where appropriate using Java Collections. B. Design algorithmic solutions to problems, solutions involving data structures & their manipulation through algorithms; C. Faithfully implement these solutions as correct object-oriented programs; D. Work effectively to create, implement and demonstrate a program solution to an openended and challenging problem. Further enhance specific graduate attributes (engineering knowledge, problem analysis and life-long learning) in the context of data structures and algorithms Moodle Course website: Course material including lecture slides, exercises, announcements, assignments (description and submission) are posted on Moodle.

3. Course Organization The course is a 3-credit course with 2.5 hours of lectures scheduled Tuesday and Thursday each week. There are also tutorials every week (starting week 2), which you should attend as they, together with the assignments, are the best possible preparation for the coding and theory part of this course. The tutors will first provide you with a crash course in Java (for C++ programmers) and will hence, provide you with preparation for, and help with, your assignment problems. You are expected to allocate a considerable amount of time to studying the textbook material and solving the assignments, all involving Java programming. Java is used in 390 and hence, studying it now will be very useful.

1" "

3.1 Lectures and Tutorials The lectures and tutorials for COEN 352 are scheduled as follows:

The TAs that assigned to each tutorial group

[email protected] [email protected] [email protected] [email protected] [email protected]

[email protected]

3.2 Textbook Data"Structures"and"Algorithm"Analysis"in"Java,"Author:"Clifford"A."Shaffer" Dover"Publications" http://people.cs.vt.edu/~shaffer/Book/JAVA3elatest.pdf

2" "

Other references: Algorithms (4th Edition) by Robert Sedgewick (Author), Kevin Wayne (Author) Publisher: Addison-Wesley ISBN-10: 032157351X ISBN-13: 978-0321573513 https://algs4.cs.princeton.edu/home/

4. Course Evaluation 4.1 Evaluation Methods Evaluation Methods

Marks

Moodle Assignment 1 (group of 1 or 2 members)

5 marks

Moodle Assignment 2 (group of 1 or 2 members)

5 marks

Moodle Assignment 3 (group of 1 or 2 members)

5 marks

Moodle Online Midterm 1

20 marks

Moodle Online Midterm 2

20 marks

Moodle Online Final Exam

45 marks

TOTAL

100 marks

4.2 Assignments There will be three assignments worth 15% of the total grade. Instructions on how to package and submit the assignments will be posted on the course website. All assignments involve algorithmic design and computer programming. For all programming components of your assignments, you need to use Java. Each assignment covers one or more topics. Late submission has a grace period of 6 hours accumulative for all the assignments. Beyond 6 hours and within 24 hours, 20% penalty will be applied. Beyond 24 hours, the assignment may not be accepted for grading. Note: • Assignments must be submitted through Moodle. Assignments sent by email to the prof or marker will not be corrected. 4.3 Compulsory Online Midterms There will be two midterm exams worth 40% of the total grade. They are compulsory. The dates will be announced later.

3" "

4.4 Final Exam There will be one final exam that is worth 45% of the total grade. The date will be announced later.

5. Tentative Course Session Plan Session/Date+

Topic+

Reference+

Course"Description"

Course"Outline"

Analysis"of"Algorithms"

Ch"03"

Analysis"of"Algorithms"(Cont.)""

Ch"03"

Recursion""

Ch"02"

3/July"2"

Arrays;"Lists;"Stacks"and"Queues""

Ch"04"

4/July"7"

Simple"Sorts;"Quick"Sort"

Ch"07"

5/July"9"

Online"Midterm"Exam"1""

"

6/July"14"

Merge"Sort;"Heap"Sort""

Ch"07"

7/July"16"

Priority"Queues;"Heaps"

Ch"05"

8/July"21"

Binary"Search"Tree"

Ch"05"Ch"06"

9/July"23"

Balanced"Search"Tree;"Hashing"

Ch"06,"Ch"09"

10/July"28"

Online"Midterm"Exam"2"

"

11/July"30"

Graph"and"Graph"based"Algorithms"

Ch"11"

12/Aug"4"

Minimum"Spanning"Tree""

Ch"11"

13/Aug"6"

Shortest"Paths;"Review"for"Final""

Ch"11"

1/June"25"

2/June"30"

"

6. Graduate Attributes This course emphasizes and develops the following CEAB (Canadian Engineering Accreditation Board) graduate attributes and indicators: Graduate+Attribute+ KB - A knowledge base for engineering (Demonstrated competence in university level mathematics, natural sciences, engineering fundamentals, and specialized engineering knowledge appropriate to the program) "

Indicator+ ECE-KB-3. Knowledge base in a specific domain (Elec and Coen) = FINAL EXAM grade

4" "

PA - Problem Analysis (An ability to use appropriate knowledge and skills to identify, analyze, and solve complex engineering problems in order to reach substantiated conclusions) "

ECE-PA-1.(Problem( identification(and(formulation(( ECE-PA-2.(Modelling(( ECE-PA-3.(Problem(solving(( ECE-PA-4. Analysis "

7. Academic Honesty Violation of the Academic Code of Conduct in any form will be severely dealt with. This includes copying (even with modifications) of program segments. You must demonstrate independent thought through your submitted work. Click on the following link for more information: http://www.concordia.ca/students/academic-integrity.html"

5" "...