CS214

Design and Analysis of

Algorithms
COURSE OUTLINE
1. SEMESTER/YEAR: Semester II, 2022

2. MODE OF DELIVERY/LOCATION: F2F1 at Laucala, and Blended for all campuses.

3. PRE-REQUISITES: CS112

4. COURSE CO-ORDINATOR: Dr. Anurag Sharma

5. TEACHING TEAM

Name: Dr. Anurag Sharma

Office: A315, Japan-Pacific ICT Building
Phone: 3232618
Email: sharma_au@usp.ac.fj
Consultation Hours: Fridays 11-12

6. LECTURE TIMES & VENUE

Laucala timetable can be found in the following link : https://www.usp.ac.fj/sas/wp-
content/uploads/sites/165/2022/08/2022_Semester_2_Laucala_Timetable-11-08-2022.pdf

Lecture Time Venue Lab time Venue

Monday 11-12 014-024 Wed 9-11, 11-1 TL4
Tuesday 12-1 014-024 Thurs 9-11, 11-1 TL4
Wednesday 1-2 010-111 Thurs 5-7 TL3
*Thurs 1-3 Remote

7. EMERGENCY CONTACT

Dr. MGM Khan, DHoS (LT&Q)

Email: mgm.khan@usp.ac.fj
Phone: (+679)32 32507

1
BNS and BSE students must enroll in F2F mode only.

CS214 Course Outline – Semester II – 2022

Page 1
8. COURSE DESCRIPTION

This course provides an overview of the various fundamental algorithms like dynamic
programming, divide-and-conquer and greedy approach used in sorting, searching and
optimization problems. The key issues in algorithms like choice of appropriate data
structures, time complexity and computability are also discussed in the course.

9. COURSE LEARNING OUTCOMES

On successful completion of this course, students should be able to:

1. Evaluate the efficiency of algorithms.
2. Assess the suitability of different algorithms for solving a given problem
3. Solve computationally difficult real world problems using appropriate algorithmic
techniques.
The course learning outcomes are in line with the graduate outcomes of Bachelor of Software
Engineering (BSE): "The graduates should be able to develop real-world software systems";
and Bachelor of Networks & Security (BNS): “The graduates should be able to design and
implement secured networks to communicate locally as well as globally”.

10. USP GRADUATE OUTCOMES

The USP graduate outcomes are as follows:

1. Communication: Graduates will be able to communicate ideas clearly and

persuasively in structured formats using language and other modes of communication
that are appropriate for context, audience and specific disciplinary conventions.
2. Creativity: Graduates will extend boundaries of current knowledge in a particular
discipline or profession.
3. Critical thinking and quantitative reasoning: Graduates will be able to evaluate
multiple perspectives and arrive at a reasonable independent judgement based on
evidence.
4. Ethics: Graduates will demonstrate a commitment to high ethical standards in
scholarly, professional and socio-cultural practices.
5. Pacific consciousness: Graduates will recognize the cultural heritage and diversity of
Pacific societies for sustainable development in a contemporary environment.
6. Professionalism: Graduates will demonstrate the ability to carry out tasks to
acceptable standards within their profession and occupations.
7. Teamwork: Graduates will work together in a respectful and collaborative manner to
complete tasks within teams to achieve an outcome.

CS214 Course Outline – Semester II – 2022

Page 2
11. COURSE CONTENT

Focus for Each Week

1 Course Introduction
2 Algorithms and Efficiency, Analysis of Algorithms (Complexity Analysis)
3 Analysis of Algorithms (Order) , Choice of Data Structures
4 Divide-and-Conquer
5 Applications of Divide-and-Conquer
6 Dynamic Programming Approach
7 Applications of Dynamic Programming
(Optional: population based metaheuristic approach)
Mid-Semester Break
8 Greedy Algorithms
9 Applications and Analysis of Greedy Algorithms
10 Comparison of Greedy Approach and Dynamic Programming
11 Backtracking
12 Comparison of Dynamic Programming and Backtracking, Branch-and-Bound
Algorithms
13 Applications and Analysis of Branch-and-Bound
14 Study Break
15 Exam Week 1
16 Exam Week 2

12. PRESCRIBED TEXT AND OTHER RESOURCES

Prescribed Text

Neapolitan R., Naimipour K. Foundations of Algorithms. Fourth Edition. Jones & Bartlett
Publishers, LLC. 2011.

References

Moodle (http://elearn.usp.ac.fj/) supplements the course by providing a platform to

disseminate course related materials, updates, and forum for students to network with
each other.

CS214 Course Outline – Semester II – 2022

Page 3
13. ALIGNMENT OF LEARNING OUTCOMES, ACTIVITIES AND ASSESSMENT

The following table demonstrates the alignment of the course learning outcomes to
appropriate activities and assessments and the links to programme and USP graduate
outcomes.
Course Associated Assessment CBOK USP Graduate
Learning Teaching and Outcomes
Outcome Learning
Activities

1 Lectures & Lab Assignment I, II, Design creativity

Activities
Test I Programming
Final Exam Data & Information
Management
System development/
acquisition
2 Lectures & Lab Test II Abstraction Critical
Activities Thinking
Assignment II, Design
creativity
Final Exam Programming
System development/
acquisitionData &
Information Management
3 Lectures & Lab Assignment II Abstraction Critical
Activities Thinking
Final Exam Data & Information
Management

14. ASSESSMENT

14.1 ASSESSMENT PORTFOLIO

TYPE OF ASSESSMENT WEIGHT Comments/Rationale LEARNING

OUTCOME
CONTINUOUS ASSESSMENT - 60%
Assignments 40 3 practical assignments are 1-3
given based on the major
topics
Tests 20 Two short test performed 1, 2
under strict supervision with
an allocated time of at least 50
minutes.
FINAL EXAMINATION - 40%
Final Exam 40 The examination will consist of 1-3
a three hour paper at the end
of the course.

CS214 Course Outline – Semester II – 2022

Page 4
14.2 PASSING THE UNIT

In order to be awarded a pass in this unit, students must:

 Achieve an overall mark of at least 50% in the course.
 Achieve at least 40% in the final exam.
 Attend at least 60% of Labs.
 Attend at least 60% of remedial classes (for ARS students only)
 If you DO NOT comply with these criteria you are automatically deemed to have
failed the course although you will be allowed to attempt all assessments.

14.3 GRADE DISTRIBUTION

A+ A B+ B C+ C D E
85-100 78-84 71-77 64-70 57-63 50-56 40-49 0-39

14.4 ASSESSMENT POLICIES AND REGULATIONS

For detailed regulations, please refer to the USP Handbook and Calendar.

Plagiarism, copying materials from other sources without proper referencing and
acknowledge of the source is a serious offence and will be dealt with severely. In the
Regulations Governing Academic Misconduct section of the USP Handbook & Calendar
plagiarism is defined as “the copying of another person’s creative work and using it as one’s
own – without explicitly giving credit to the original creator. Work copied without
acknowledgement from a book, from another student’s work, from the internet or from
any other source”. If lecturer is satisfied that plagiarism has occurred, they will report the
matter to the Head of School. They can reduce marks appropriately. If the matter is seen
as serious enough it can be taken to the Student Disciplinary Committee by the Head of
School.

15. IMPORTANT DATES

Activity Week Weighting (%)

Assignment 1 3 20%
Assignment 2 10 20%
Test 1 5 10%
Test 2 13 10%

16. ADDITIONAL COURSE ATTENDANCE

16.1 TUTORIALS
NA

16.2 LABORATORY SESSIONS

2hrs/week

CS214 Course Outline – Semester II – 2022

Page 5
 16.3 ONLINE WORK
NA

17. STUDENT SUPPORT

The students should follow a proper channel if they have any concern in regards to
this course. The channel is:
Course Coordinator → HOS/DHOS → Staff-Student Liaison Committee
→Dean/Associate Dean.
If you are still not satisfied then report to your Association.

17.1 ONLINE HELP & e-Learning INFORMATION

All course materials that will be made available on Moodle, students are encouraged
to print out notes well before time and read through it at least once so that it makes
sense once lectures a delivered.

All information and material will be provided on Moodle share for CS214 Course in the
website: http://elearn.usp.ac.fj. You may login using your SOLS username and
password.

Students may either call in personally or seek help via email. Any student seeking help
relating to the course via email should include the following:

17.2 SLS SERVICES

CFL Student Learning Specialists (SLS) provide you with professional

assistance for successful study and help you develop as an independent active
learner. Student Learning Support services are provided at the Hub. The
student support staff will:

· help you to adapt to the new environment and expectations of students

at the USP.

· have one-to-one consultations with you to discuss any challenges that

you may be facing in your studies.

· connect you to mentors (study buddies) who will guide you and facilitate
group discussions with other students in your courses.

· conduct special workshops to upskill and equip you for your assessments
and examinations.( e.g. Literature Review, Report Writing, Presentation Skills,
etc.) NB Check your student webmail for advertisements.

· help you unpack and understand your assignments and tutorial questions.

· assist you with English language and mathematics basic skills.

· provide specific assistance for students with disability.

· assist students who are not performing up to par.

SLS staff contacts:

CS214 Course Outline – Semester II – 2022

Page 6
Name Phone Email Office Location
Contact

Ms. Jane Kanas (679) 323 jane.kanas@usp.ac.fj SLS Hub, Laucala

1910 Campus

Ms. Aluwesi (679) 323 aluwesi.fonolahi@usp.ac.fjSLS Hub, Laucala

Fonolahi 1729 Campus

Ms. Afshana (679) 323 afshana.anzeg@usp.ac.fj SLS Hub, Laucala

Anzeg 2264 Campus

Mr. Jope Takala (679) 323 jope.takala@usp.ac.fj SLS Hub, Laucala

2059 Campus

18. EXPECTATIONS OF STUDENTS

 Contribute equally to the team

 Be present in lecture and lab
 Complete all the quizzes
 Spend appropriate hours of work for this course as advised in student workload
section.

18.1 STUDENT RESPONSIBILITIES

Students are expected to:

 Spend enough time on Moodle and other activities required in the course
 Attend all lectures, workshops, team meetings etc. unless hampered by illness in which
case you must inform your course coordinator and team members.
 Arrange with the team members to work in their own times on the project.
 Maintain proper attire for the laboratory, clothing, shoes etc.
 Facilitate the course coordinator with any proof that he/she was sick and unable to
attend classes or assessment at the earliest possible time to avoid getting a zero mark
for the missed assessment.

STUDENT WORKLOAD

TYPE Hours Comments

Lectures 39 3 hrs/week for 13 weeks
Labs 24 2 hrs/week for 12 weeks
Test and Assignments 80
Exam 40
Related reading, Library research,
28
Moodle discussion etc.
TOTAL 211

CS214 Course Outline – Semester II – 2022

Page 7