[an error occurred while processing this directive]
[an error occurred while processing this directive]
Associate Professor Maria Garcia De La Banda
Head of School
Phone: +61 3 990 31058
Fax: +61 3 990 55157
Contact hours: Wednesdays 1-2pm
Associate Professor Maria Garcia De La Banda
Head of School
Phone: +61 3 990 31058
Fax: +61 3 990 55157
Contact hours: Lectures: Wed 11am-1pm, Thu 9-10am, Consultation: Wed 1-2pm
The preferred communication method for questions regarding the unit's material and/or organisation is through the on-line discussion forum (that way, everyone can benefit from it). For more in-depth help, students can either talk to the lecturer during consultation hours, or through the "Help Room" sessions.
If students have a personal matter that they wish to notify the lecturer about, then they should email cl-fit1008-admin@infotech.monash.edu.au.
Notices related to the unit during the semester will be placed on the News of the Unit's Website.Please, check this regularly. Failure to read the Notices newsgroup is not regarded as grounds for special consideration.
IMPORTANT: forany e-mail contact regarding this unit, please make sure your subject line starts with "FIT1008:". Otherwise, the e-mail might go undetected.
Welcome to FIT1008 Computer Science. This is a 6 credit point unit core in the Bachelor of Computer Science and the Bachelor of Software Engineering. The unit is designed to develop the student’s understanding on how to implement and use the basic data structures and algorithms, and also to explore how simple programs that use these basic components are actually executed by the computer.
For on campus students, workload commitments are:
You will need to allocate up to 4 hours per week, for use of a computer, including time for newsgroups/discussion groups.
FIT1008 is a core unit in the Bachelor of Computer Science and in the Bachelor of Software Engineering.
FIT1008 is a prerequisite for:
The main teaching mechanisms are through the material covered in lectures, and the questions and discussion promoted during tutorials. Learning is also expected to occur through discussions with the prac partner, interaction with the demonstrator, participation in the on-line discussion forum for the unit and, importantly, through the reading of the book chapters recomended for each topic in the lecture slides.
For information on timetabling for on-campus classes please refer to MUTTS, http://mutts.monash.edu.au/MUTTS/
On-campus students should register for tutorials/laboratories using the Allocate+ system: http://allocate.cc.monash.edu.au/
Week | Topic | Key dates |
---|---|---|
1 | BigO. List (arrays): Addition, Deletion, Search | |
2 | List Sorting & Other Array Data Structures | |
3 | Linked Data Structures | |
4 | Object Oriented Basics | |
5 | Advanced OO | |
6 | Testing/Debugging | 27th August Mid-Semester Test |
7 | Recursion and Recursive Sorts | |
8 | Binary Trees & Programming Languages | |
9 | Architecture, number representation | |
10 | MIPS | |
Mid semester break | ||
11 | Translating to assembler | |
12 | Function call/return | |
13 | Revision |
There are no required texts for this subject since there is no single text that contains all the material. Please read the appropriate parts of the recommended texts.
Text books are available from the Monash University Book Shops. Availability from other suppliers cannot be assured. The Bookshop orders texts in specifically for this unit. You are advised to purchase your text book early.
(1) Data Structures and Algorithms in Java. Second Edition. Robert Lafore, SAMS. This book provides a very simple approach to understanding data structures and algorithms. While the book uses Java to illustrate the implementation, its focus is on the actual data structures and algorithms, rather than on Java, which is very useful for first year students. Very basic and simple.
(2) Data Structures and Algorithms in Java. Adam Drozdek, Brooks/Cole. More advanced but still appropriate for average and high-end students.
(3) Algorithms in Java. Third Edition. Robert Sedgewick. Parts 1-4. This book is a more in-depth book. It is recommended for advanced students who want to learn more about the complexity of the algorithms and data structures used.
(4) Absolute Java.Second Edition. Walter Savitch. Addison Wesley. This book also contains some data structures and algorithms, but it uses them to illustrate the use of Java. It is useful for students who have questions about the Java language.
Eclipse Platform. This is the recomended platform (although BlueJ is also allowed). It can be downloaded from http://www.eclipse.org/downloads/
BlueJ, Version 2.1.2 Programming Development Environment. It can be downloaded from
http://www.bluej.org
The MIPS R2000 simulator SPIM S20. This, and all the other above, are included as part of the Standard Operating Environment used in Faculty computer Labs.
Students may use the facilities available in the computing labs. Information about computer use for students is available from the ITS Student Resource Guide in the Monash University Handbook.
You will need to allocate up to 4 hours per week for use of a computer, including time for newsgroups/discussion groups.
Study resources we will provide for your study are:
found at the FIT1008 site, including:
To pass a unit which includes an examination as part of the assessment a student must obtain:
If a student does not achieve 40% or more in the unit examination or the unit non-examination total assessment, and the total mark for the unit is greater than 44% then a mark of no greater than 44-N will be recorded for the unit.
In addition, to pass this unit you must:
If these five hurdles are met, your score for the unit will be calculated by:
0.7*(Total Exam Mark) + 0.2*(Total Prac Mark) + 0.1*(Total Test mark)
Otherwise, the maximum score is 44N
Assignment coversheets are available via "Student Forms" on the Faculty website: http://www.infotech.monash.edu.au/resources/student/forms/
You MUST submit a completed coversheet with all assignments, ensuring that the plagiarism declaration section is signed.
Assignment submission and return procedures, and assessment criteria will be specified with each assignment.
Weighting:
70%
Length:
3 hours
Type (open/closed book):
Closed book
Remarks:
Please make every effort to submit work by the due dates. It is your responsibility to structure your study program around assignment deadlines, family, work and other commitments. Factors such as normal work pressures, vacations, etc. are not regarded as appropriate reasons for granting extensions. Students are advised to NOT assume that granting of an extension is a matter of course.
Students requesting an extension for any assessment during semester (eg. Assignments, tests or presentations) are required to submit a Special Consideration application form (in-semester exam/assessment task), along with original copies of supporting documentation, directly to their lecturer within two working days before the assessment submission deadline. Lecturers will provide specific outcomes directly to students via email within 2 working days. The lecturer reserves the right to refuse late applications.
A copy of the email or other written communication of an extension must be attached to the assignment submission.
Refer to the Faculty Special consideration webpage or further details and to access application forms: http://www.infotech.monash.edu.au/resources/student/equity/special-consideration.html
If you miss a prac or tutorial class for any reason you must do the following to obtain an exemption for the missed class:
Failure to do the above will result in you being marked absent for the class and receiving zero marks. Exemptions will not be granted automatically, and will be considered on a case by case basis.
Students can expect assignments to be returned within two weeks of the submission date or after receipt, whichever is later.
Please visit the following URL: http://www.infotech.monash.edu.au/units/appendix.html for further information about: