L00 - Course Admin

7/30/2019 L00 - Course Admin

1/20

Course Admin

CS1020E

Data Structures and Algorithms I


2/20

Welcome

2

Ang Chuan Heng

COM1 #03 14

6516 4188

[email protected]
mailto:[email protected]:[email protected]


3/20

Tutorial and lab registration

3

You are to register for the tutorial and lab within thestipulated period.

If you are not allocated a place in the selected groups atthe end of the add/drop period,

then you may appeal through CORS. The admin in chargeof the registration should be able to help you to resolve theproblems.
http://www.nus.edu.sg/cors/schedule.htmlhttp://www.nus.edu.sg/cors/schedule.html


4/20

Lecture schedules

Mon 1600-1800 LT15

Exam: 29 NOV 2013 PM

4


5/20

Outline

Module Overview Objectives

Resources

Assessments

5


6/20

Module OverviewThis module is on algorithms and data structures

Topics covered: abstraction and encapsulation

classic data structures (lists, stacks, queues)

recursion

basic algorithmic analysis

various searching and sorting methods

hashing

6


7/20

Objectives

To learn about some data structures, the relatedalgorithms and when to use them

To learn about recursion

To understand algorithmic complexity

To be proficiency in the design and coding ofprograms

7


8/20

Resources: IVLEAnnouncement: Read daily

Lesson plan: Important dates are noted.Forum: For discussion about the teaching material on:

Lectures: lecture notes

Tutorials: tutorial questions and solutions

Labs: lab questions and solutionsGeneral forum: topics not grouped in the above forums(mid term, quiz, final exam, admin, )

Lab Workbin: One for each lab group for lab submission

Tut Workbin: One for each tut group for tut submission

8
http://ivle.nus.edu.sg/workspace.aspxhttp://ivle.nus.edu.sg/workspace.aspx


9/20

Reference Book

Available at NUS Co-op @Forum!!

Data Abstraction & ProblemSolving with C++:Walls and MirrorsInternational Edition, 6/e

Author : Carrano

Henry

Publisher : Pearson

ISBN : 9780273768418


10/20

Assessment CA 60%

Labs 10% CWT (Code Walk Through) 5%

Tutorial 10% TWT (Tutorial Walk Through) 5%

Midterm Test (Closed book) 20%

Final test (Closed book) 10%

Gradebook will be used to release grades of

your CA performance Final Exam (Closed book) 40%

10


11/20

Tutorial Starting from week 3, weekly

Students will be assessed based on the solution submitted,attendance and presentation.

The questions of the next tutorial will be released after the currenttutorial is over. The deadline will be the midnight before the next tut.Late submission will not be accepted. Solutions should be submittedinto the respective tutorial folder of the workbin of the tutorial group.

Students are to zip the solution files and name itTut99g.zip when Tut 99s solution is tobe submitted. Tut99 is a folder in the workbin of each Tut group

The best solution submitted will be published with due recognition.

11


12/20

TWT (Tutorial Walk Through) Only those who have submitted will have a chance to present

Members are encouraged to comment and record in the file the validcomments marked with the id of the commentator.

Best solutions will be released with due recognition.

Students will be given a piece of paper as theTWT report to marktheir attendance and record their contribution (solutions presented,valid comments recorded, ).

12


13/20

Lab Exercises Starting from week 3, weekly

The question will be uploaded into the lab forum oncethe previous lab is over. The deadline will be themidnight before the next lab. Late submission will not beaccepted.

Exact output format is not expected

Students are to zip the solution files, input test data files,output files, and the file testHarness.txt and name itLab99g.zip when lab99ssolution is to be submitted. Lab99 is a folder in the

workbin of each lab group The best solution submitted will be published with due

recognition.

13


14/20

Lab MarkingTotal mark given: 10

Does not meet program requirements -9

Marks given for Test Result: 5 Failed to compile: -5

Failed k test cases, k=5 -5

No test plan, test data files -2

Inadequate test plan -1

Marks given for program coding: 5

Each mistake made in presentation -1

Missing id line: -1

// matriculation-number (including the check character) name NUSNET-user-id

Submit to wrong folder -1

Improper indentation -1 Insufficient comments -1

Modularity -1

Each deficiency /inefficiency: -1

Violating naming convention, Using redundant code/variables/data structures,

Each deduction will be explained in a // comment by the marker

14


15/20

CWT (Code Walk Through)

Students with codes submitted will be asked to present

Members are encouraged to comment and record in thefile the valid comments marked with the id of thecommentator.

Students will be given a piece of paper as their CWT

report to mark their attendance and record theircontributions (solutions presented, comments recorded).

15


16/20

Program Development

Assuming that a program for lab01 is to be developed.

Suggest to create in your pc a folder named lab01,download into this folder the zip file of the first lab

from the IVLE lab forum. Unzip the file and a foldernamed problemwill be created in lab01. Create inlab01 3 more folders: solution, input, and output.

Copy the skeleton program given in the folder

skeleton found in the problem folder to the foldernamed solution and develop your solution there.


17/20

Test Harness

All the test data used should be organized in the folder namedinput, and the corresponding output should be organized in thefolder named output. The input files should be named as in1.txt,in2.txt, and the output files as out1.txt, out2.txt, .

Create the text file testHarness.txtin the input folder to describewhat are the input files used for. For example,

in1:

Test for handling of an empty input file

in2:Test for the boundary case

You should test your program thoroughly by using sufficient setof test data.


18/20

Program Submission

To submit the program developed in lab01, zip the 3folders: solution, input and output into a file namedLab01g.zip and upload itinto the folder Lab01 of the workbin of your lab group.

This workbin is clearly labeled with your lab groups info

and your TAs name. You can submit many times before the deadline but only

the last one will be marked.


19/20

Midterm Test

Date and time: 5 OCT,10 am. Sat. week 7Those who miss it with valid reasons will

attend a makeup test on the following Sat, 10am in the LT

Wider scope (include new topics just cover)

Different format

Different difficulty level.

19


20/20

Final Test

In week 13, after the last lecture, if there is time left.

In LT

MCQs

If there is no final test, its weight will be assigned to the

midterm test.

20

L00 - Course Admin

Documents

Transcript of L00 - Course Admin