Courses - Data Structures Essentials - Study at UniSA Study Apply now Enquire now Study at UniSA Study with us Study and career areas How to apply Entry pathways Scholarships Student accommodation Postgraduate study UniSA Online International students What can I study? Entry pathways Research degrees Research projects How to apply The transformed PhD Executive Education and short courses Student life New students Academic calendars Teaching and Learning Student placements and internship Student support Student exchange USASA UniSA Sport Graduations Regional students Services for schools Aboriginal students Research Research Research at UniSA Our research impact Research excellence Research degrees Research projects How to apply The transformed PhD Scholarships Research fellowships Research institutes Research centres Centre for Cancer Biology Other research Industry collaborations Space Defence Industry engagement Innovation & Collaboration Centre UniSA Ventures Engage with our research Research volunteers Research partnerships Images of Research and Teaching Executive Education and short courses Connect Connect Alumni Giving to UniSA Working at UniSA UniSA Enterprise Hub Collaborative services UniSA Ventures Innovation & Collaboration Centre Match Studio Clinical Placement Unit Department of Rural Health The Hawke Centre Media Centre Community engagement Community clinics Host a student placement Museums and galleries Adelaide Planetarium Architecture Museum Kerry Packer Civic Gallery MOD. Samstag Museum of Art SASA Gallery Samsung SMARTSchool Visit Visit Explore our campuses City West campus City East campus Magill campus Mawson Lakes campus Mount Gambier campus Whyalla campus Transport and parking Events Study information sessions Library Community clinics Museums and galleries Sport and fitness facilities Campus facilities Campus security Hire UniSA facilities Disability hub IT services for visitors Teaching and learning facilities About UniSA About UniSA University profile Mission, vision and values Our history University achievements Excellence in Research for Australia (ERA) Honorary Doctorates Policies and procedures Publications Strategic action plan (Enterprise 25) Global engagement Regional engagement Aboriginal engagement Governance and management University Council Provost and Chief Academic Officer Senior staff Research leadership Academic Units Vice Chancellor and President Working at UniSA Vacancies at UniSA SAGE Athena SWAN Pilot Research fellowships Contact information Login Staff Students Alumni arrow-small-right close Home Study Data Structures Essentials + Data Structures Essentials Course Level Undergraduate Year 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 facebook twitter linkedin email share Share print Print Course information books-library-folders Area/Catalogue COMP 2012 graduate-cap Course Level Undergraduate globe-earth-geography Offered Externally Yes Note: This offering may or may not be scheduled in every study period. Please refer to the timetable for further details. diploma-certificate-graduate-degree Course ID 012533 pie-chart-graph Unit Value 4.5 compass University-wide elective course Yes calendar-2 Timetable/s First Semester (Study Period 2) Course owner Course owner UniSA STEM Future Student Enquiry Current UniSA Student Enquiry Course aim To develop skills in selecting and implementing appropriate data structures and algorithms to solve problems. Course content Introduction to Java; Java API; development environment; collection classes; recursion; asynchronous programming (File/Net IO/Event handling); use of basic data structures: stacks, queues, deques, vectors and lists, binary trees, balanced trees; and graphs using collections; implementation of one basic data structure; and fundamental algorithms (searching, sorting). Textbook(s) Koffman, E.B., Wolfgang, P.A.T. 2010, Data Structures: Abstraction and Design using Java, 3rd, Wiley Prerequisite(s) Subject Area & Catalogue Number Course Name Group 1 Students must have completed one of the following courses: COMP 1040 Programming Fundamentals COMP 1044 UO Programming Fundamentals COMP 1046 Object Oriented Programming COMP 2034 Software Development COMP 1048 UO Object Oriented Programming Corequisite(s) Nil Teaching method Component Duration INTERNAL, MAWSON LAKES Lecture 1 x 2 hours x weeks 1-5, 9-13 Practical 1 x 1 hour x weeks 1-5, 9-13 Tutorial 1 x 1 hour x weeks 1-5, 9-13 EXTERNAL, MAWSON LAKES, ONLINE External N/A x 13 weeks Note: These components may or may not be scheduled in every study period. Please refer to the timetable for further details. Assessment Task Length Weighting Duration INTERNAL, MAWSON LAKES Continuous assessment 500 words 20% N/A Programming 1500 words 20% NA Programming 1500 words 20% NA Test N/A 40% 2 hours EXTERNAL, MAWSON LAKES, ONLINE Continuous assessment 500 words 20% N/A Programming 1500 words 20% NA Programming 1500 words 20% NA Test N/A 40% 2 hours Fees EFTSL*: 0.125 Commonwealth Supported program (Band 2) To determine the fee for this course as part of a Commonwealth Supported program, go to: How to determine your Commonwealth Supported course fee. (Opens new window) Fee-paying program for domestic and international students International students and students undertaking this course as part of a postgraduate fee paying program must refer to the relevant program home page to determine the cost for undertaking this course. Non-award enrolment Non-award tuition fees are set by the university. To determine the cost of this course, go to: How to determine the relevant non award tuition fee. (Opens new window) Not all courses are available on all of the above bases, and students must check to ensure that they are permitted to enrol in a particular course. * Equivalent Full Time Study Load. Please note: all EFTSL values are published and calculated at ten decimal places. Values are displayed to three decimal places for ease of interpretation. myUniSA Learning resources for this course myUniSA login Course Coordinators Dr James Walsh arrow-small-right UniSA STEM Degrees this course is offered in plus-thin SHOW DEGREE LIST minus-thin HIDE DEGREE LIST LHIF Bachelor of Engineering (Honours) (Electrical and Electronic) LHIF Bachelor of Engineering (Honours) (Electrical and Electronic) (Pathway to Master of Engineering (Engineering Management)) LBCP Bachelor of Information Technology LBCP Bachelor of Information Technology (Games and Entertainment Design) LHIT Bachelor of Information Technology (Honours) (Enterprise Business Solutions) LBCP Bachelor of Information Technology (Mobile Application Development) LBCP Bachelor of Information Technology (Software Development) LBMH Bachelor of Mathematics (Data Science) LBMH Bachelor of Mathematics (Industrial and Applied Mathematics) LHSG Bachelor of Software Engineering (Honours) Checking your eligibility Australian future students 08 8302 2376 >Ask UniSA FAQs >Australian contact details International future students +61 8 8302 0114 >Ask UniSA FAQs >International contact details Current UniSA students 1300 301 703 >Ask UniSA FAQs >Campus Central contact details Further contact details >Key UniSA contacts >Staff Directory Enquire online Facebook Twitter w LinkedIn YouTube Instagram Study & Research Degrees Research UniSA International UniSA Online Scholarships Student life Connect & Visit News Events Alumni Community clinics Public galleries Giving to UniSA Working at UniSA Essential links Library Campus maps AskIT Academic calendar UniSA respects the Kaurna, Boandik and Barngarla peoples spiritual relationship with their country. Artwork: Ngupulya Pumani Copyright Privacy notification Web accessibility Disclaimers CRICOS Provider no 00121B envelope-email-mail Enquire anchor-arrow Top Contact us Australian students Phone: +61 8 8302 2376 Enquiry: unisa.edu.au/enquiry International students Phone: +61 8 9627 4854 Enquiry: unisa.edu.au/international/enquiry For further information please visit unisa.edu.au/study Information correct at the time of publication. CRICOS provider number 00121B.