KING S OWN INSTITUTE* Success in Higher Education

Transcription

1 KING S OWN INSTITUTE* Success in Higher Educatin ICT 101 DISCRETE MATHEMATICS FOR IT T318 - Brief (Fundatin Mathematics fr IT) All infrmatin cntained within this Subject Outline applies t all students enrlled in the trimester as indicated. 1. General Infrmatin 1.1 Administrative details Assciated HE Award(s) Duratin Level Subject Crdinatr Bachelr f Infrmatin Technlgy (BIT) 1 trimester Level 1 Chaitali Samani chaitali.samani@ki.edu.au P: (Ext.156) L: Level 1, 545 Kent St. Cnsultatin: via Mdle r by appintment. 1.2 Cre / Elective Cre subject fr the BIT 1.3 Subject Weighting Indicated belw is the weighting f this subject and the ttal curse pints. Subject Credit Pints Ttal Curse Credit Pints 4 Credit Pints BIT (96 credit pints) 1.4 Student Wrklad Indicated belw is the expected student wrklad per week fr this subject N. timetabled hurs/week* N. persnal study hurs/week** Ttal wrklad hurs/week*** 4 hurs/week (2 hur Lecture + 2 hur Tutrial) 6 hurs/week 10 hurs/week * Ttal time spent per week at lectures and tutrials ** Ttal time students are expected t spend per week in studying, cmpleting assignments, etc. *** Cmbinatin f timetable hurs and persnal study. 1.5 Mde f Delivery On-campus 1.6 Pre-requisites Nil 1.7 General Study and Resurce Requirements Dedicated cmputer labratries are available fr student use. Nrmally, tutrial classes are cnducted in the cmputer labratries. Students are expected t attend classes with the requisite textbk and must read specific chapters prir t each tutrial. This will allw them t actively take part in discussins. Students shuld have elementary skills in bth wrd prcessing and electrnic spreadsheet sftware, such as OFFICE 365 and MS Office. Cmputers and WIFI facilities are extensively available fr student use thrughut KOI. Students are encuraged t make use f the campus Library fr reference materials. ICT 101 DISCRETE MATHEMATICS FOR IT T318 05/11/ :04 PAGE 1 OF 6

2 Students will require access t the internet and . Where students use their wn cmputers, they shuld have internet access. KOI will prvide access t required sftware. Sftware resurce requirements specific t this subject: Office 365, Micrsft Imagine. 2 Academic Details 2.1 Overview f the Subject Discrete mathematics is the science f cunting. It is used t analyse prcesses with a finite number f steps such as cmputer prgrams. The subject fcuses n the mathematical cncepts in discrete mathematics, with an emphasis n cmputing and infrmatin systems. Tpics include algrithms, lgic, functins, recursin, graphs and trees. In this subject, yu will practise slving prblems using mathematical reasning and apprpriate technlgy, cmmunicate mathematical ideas and explre the applicatins f mathematics in cmputing. 2.2 Graduate Attributes fr Undergraduate Curses Graduates f Bachelr curses frm King s Own Institute (KOI) will be able t demnstrate the attributes f a successful Bachelr degree graduate as utlined in the Australian Qualificatins Framewrk (2 nd editin, January 2013). Graduates at this level will be able t apply an advanced bdy f knwledge acrss a range f cntexts fr the purpses f prfessinal practice r academic schlarship, and as a pathway fr further learning. King s Own Institute s key generic graduate attributes fr a bachelr s level degree are summarised belw: KOI Bachelr Degree Graduate Attributes Knwledge Critical Thinking Cmmunicatin Infrmatin Literacy Prblem Slving Skills Ethical and Cultural Sensitivity Teamwrk Prfessinal Skills Detailed Descriptin Current, cmprehensive and cherent knwledge Critical thinking and creative skills t analyse and synthesise infrmatin and evaluate appraches t new prblems Cmmunicatin skills fr effective reading, writing, listening and presenting in varied mdes and cntexts and fr transferring knwledge and skills t thers Infrmatin and technlgical skills fr accessing, evaluating, managing and using infrmatin prfessinally Skills t apply lgical and creative thinking t slve prblems and evaluate slutins Appreciatin f ethical principles, cultural sensitivity and scial respnsibility, bth persnally and prfessinally Leadership and teamwrk skills t cllabrate, inspire clleagues and manage respnsibly with psitive results Prfessinal skills t exercise judgement in planning, prblem slving and decisin making Acrss the curse, these skills are develped prgressively at three levels: Level 1 Fundatin Students learn the basic skills, theries and techniques f the subject and apply them in basic, standalne cntexts Level 2 Intermediate Students further develp the skills, theries and techniques f the subject and apply them in mre cmplex cntexts, and begin t integrate this applicatin with ther subjects. ICT 101 DISCRETE MATHEMATICS FOR IT T318 05/11/ :04 PAGE 2 OF 6

3 Level 3 Advanced Students demnstrate an ability t plan, research and apply the skills, theries and techniques f the subject in cmplex situatins, integrating the subject cntent with a range f ther subject disciplines within the cntext f the curse. 2.3 Subject Learning Outcmes This is a Level 1 subject. On successful cmpletin f this subject, students shuld be able t: Subject Learning Outcmes Cntributin t Curse Graduate Attributes a) Identify and use basic cncepts f arithmetic, lgic, set thery, prbability, prf techniques, binary relatins, graphs and trees b) Prduce and analyse mathematical arguments c) Apply mathematical knwledge and skills t investigate and slve a variety f discrete mathematical prblems d) Cmmunicate mathematical ideas in a range f frms (written, ral, graphic) 2.4 Subject Cntent and Structure Belw are details f the subject cntent and hw it is structured, including specific tpics cvered in lectures and tutrials. Reading refers t the text unless therwise indicated. Weekly Planner: Week (beginning) 1 05 Nv 2 12 Nv 3 19 Nv 4 26 Nv 5 03 Dec Tpic cvered in each week s lecture Intrductin t algrithms: Examples Decimal and binary number systems, cnversin and additin Lgic Prpsitins Truth tables Lgical equivalence Laws f lgic Prblems invlving lgical reasning Predicate lgic Prf techniques Prblems invlving lgical reasning Functins and cmputing Cmpsite and inverse functins Functins in prgramming Recursin Sequences Reading(s) G: Ch. 1 G: Ch 2 sectins 2,3,5 G: Ch. 4, sectins 1-6 G: Ch. 4, sectins 7-8 Expected wrk Practise writing simple algrithms and explre their peratin t find and crrect errrs Practise arithmetic in binary representatin Cmplete prblem set Cnvert between lgical prpsitins and symblic frm Cnstruct simple truth tables and analyse lgical prpsitins Cmplete prblem set 2 Cnstruct mre cmplex truth tables and analyse lgical prpsitins Cnstruct and analyse lgical prfs Cmplete prblem set 3 G: Ch. 6 Assessment 1 Quiz Slve prblems using functins Cmplete prblem set 4 G: Ch. 7, sectins 1-4 Slve prblems invlving recurrences ICT 101 DISCRETE MATHEMATICS FOR IT T318 05/11/ :04 PAGE 3 OF 6

4 6 10 Dec 7 17 Dec 23 Dec Jan Jan 9 19 Jan Jan Jan Feb Feb Feb Feb Prf by inductin Linear recurrences Slving prblems with mathematics Mdelling with recurrences Recursively defined algrithms Cmputer representatin Cmbinatrics Divide and cnquer relatins Principle f inclusin and exclusin Branching Mid-trimester break Permutatins Cmbinatins Prbability Graph thery Representing graphs by diagrams and matrices Paths and circuits Trees Spanning trees Minimal distance paths Rted trees Cdes and cryptgraphy Cngruences Euclidean algrithm Public-key cryptgraphy Algrithms and cmputatinal cmplexity Srting Tractable and intractable prblems Study review week Examinatins Student Vacatin begins Enrlments fr T119 pen G: Ch. 7, sectin 5 G: Ch 3 sectin 1, 2,6 G: Ch. 9, sectins 1-3 G: Ch. 9, sectins 4-5 Slve linear recurrences Prve mathematical statements by inductin Cmplete prblem set 5 Explre mathematical mdels using recurrences Use Excel fr cmputatin, tables and graphs Cmplete prblem set 6 Investigate Venn diagrams Slve prblems using cmbinatrial principles Cmplete prblem set 7 Assessment 2 Quiz 2 recurrences (1 hur) Slve prblems invlving permutatins and cmbinatins Explre and prve relatins between binmial cefficients Cmplete prblem set 8 G: Ch. 10 Mdel prblems using graphs Cnvert between diagrams and matrices fr graphs Find circuits in graphs Cmplete prblem set 9 G: Ch. 11 Mdel and slve prblems using trees Find minimum distance paths Cmplete prblem set 10 G: Ch. 12 Slve prblems invlving cngruences and greatest cmmn divisrs Cmplete prblem set 11 G: Ch. 13 Assessment 3 Grup prject due Analyse simple algrithms Cmplete prblem set 12 Please see exam timetable fr exam date, time and lcatin Mar T119 begins 11 Mar Mar Results Released 05 Mar 2019 Certificatin f Grades 08 Mar 2019 Week 1 f classes fr T119 Friday 08 Mar 2019 Review f Grade Day fr T318 see Sectins 2.6 and 3.6 belw fr mre infrmatin. ICT 101 DISCRETE MATHEMATICS FOR IT T318 05/11/ :04 PAGE 4 OF 6

5 2.7 Teaching Methds/Strategies Briefly described belw are the teaching methds/strategies used in this subject: On-campus lectures (2 hurs/week) are cnducted in seminar style and address the subject cntent, prvide mtivatin and cntext and draw n the students experience and preparatry reading. Tutrials (2 hurs/week) include class discussin f case studies and research papers, practice sets and prblem-slving and syndicate wrk n grup prjects. Tutrial participatin is an essential cmpnent f the subject and cntributes t the develpment f graduate attributes (see sectin 2.2 abve). It is intended that specific tutrial material such as case studies, recmmended readings, review questins etc. will be made available each week in Mdle. Online teaching resurces include class materials, readings, mdel answers t assignments and exercises and discussin bards. All nline materials fr this subject as prvided by KOI will be fund in the Mdle page fr this subject. Students shuld access Mdle regularly as material may be updated at any time during the trimester Other cntact - academic staff may als cntact students either via Mdle messaging, r via t the address prvided t KOI n enrlment. 2.8 Student Assessment Assessment is designed t encurage effective student learning and enable students t develp and demnstrate the skills and knwledge identified in the subject learning utcmes. Assessment tasks during the first half f the study perid are usually intended t maximise the develpmental functin f assessment (frmative assessment). These assessment tasks include weekly tutrial exercises (as indicated in the weekly planner) and lw stakes graded assessment (as shwn in the graded assessment table). The majr assessment tasks where students demnstrate their knwledge and skills (summative assessment) generally ccur later in the study perid. These are the majr graded assessment items shwn in the graded assessment table. Final grades are awarded by the Bard f Examiners in accrdance with KOI's Assessment and Assessment Appeals Plicy. The definitins and guidelines fr the awarding f final grades within the BIT degree are: HD High distinctin (85-100%) an utstanding level f achievement in relatin t the assessment prcess. D Distinctin (75-84%) a high level f achievement in relatin t the assessment prcess. CR Credit (65-74%) a better than satisfactry level f achievement in relatin t the assessment prcess. P Pass (50-64%) a satisfactry level f achievement in relatin t the assessment prcess. F Fail (0-49%) an unsatisfactry level f achievement in relatin t the assessment prcess. Prvided belw is a schedule f frmal assessment tasks and majr examinatins fr the subject. Assessment type When assessed Weighting Learning utcmes assessed Assessment 1 Quiz 1 lgic (1 hur) Week 4 10% a, b Assessment 2 Quiz 2 recurrences (1 hur) Assessment 3 Grup prject mdelling with cmbinatrics and graphs (2000 wrds) Week 8 10% Week 12 30% a, b, c a, b, c, d Final exam (3 hurs) Week 15 50% a, b, c, d ICT 101 DISCRETE MATHEMATICS FOR IT T318 05/11/ :04 PAGE 5 OF 6

6 Requirements t Pass the Subject: T gain a pass r better in this subject, students must gain a minimum f 50% f the ttal available subject marks. 2.9 Prescribed and Recmmended Readings Prescribed Texts: Grssman, P., Discrete Mathematics r Cmputing, 3rd editin, Palgrave Macmillan, Basingstke. ICT 101 DISCRETE MATHEMATICS FOR IT T318 05/11/ :04 PAGE 6 OF 6