NAMIBIA UNIVERSITY OF SCIENCE AND TECHNOLOGY Faculty of Health and Applied Sciences Department of Mathematics and Statistics Programmes: O7BACS, 07BAIF, O7BCCS, 80BSBC, 80BSSD, 80BSAN Course Outline Name of Course: Mathematics for Computing and Informatics 1A Course Code: MCI511S Compiled by: Mr Gift TapedzesaCOURSE OUTLINE: Mathema' Faculty Name: Health and Applied Sciences Name of Department: Mathematics and Statistics Ss for Computing and Informatics 1A STATEMENT ABOUT ACADEMIC HONESTY AND INTEGRITY [ Al staff and students ofthe Namibia University of Science and Technology (NUST), upon signing thelr employment | contracts and registration forms, commit themselves to abide by the policies and rules of the institution. The core activity of NUST is learning and in this respect academic honesty and integrity is very important to ensure that learning {s valid, reliable and credible NUST therefore does not condone any form of academic dishonesty, including plagiarism and cheating on tests and | assessments, amongst other such practices. NUST requires students to always do their own assignments and to | produce their own academic work, unless given a group assignment, | ‘Academic Dishonesty includes, but i not limited to: | | Using the ideas, words, works or inventions of someone else as fit is your own work. Using the direct words of someone else without quotation marks, even if itis referenced, Copying from writings (books, articles, webpages, other students’ assignments, etc, published or unpublished, without referencing. Syndication of a piece of work, all or part of an assignment, by a group of students, unless the assignment was a legitimate group assignment. ‘The borrowing and use of another person's assignment, with or without their knowledge or permission, Infringing copyright, including documents copied or cut and pasted from the internet, Asking someone else to prepare an assignment for you or to write or sit an assessment for you, whether this 's against payment or not Re-submitting work done already for another course or programme as new work, so-called self-plagiarism, Bringing notes into an examination or test venue, regarcless of whether the notes were used to copy or not Receiving any outside assistance in any form or shape during an examination or test. All forms of academic dishonesty are viewed as misconduct under NUST Student Rules and Regulations. Students who make themselves guilty of academic dishonesty wil be brought before a Disciplinary Committee and may be suspended from studying for a certain time or may be expelled. All students who are found guilty of academic ishonesty shall have an appropriate endorsement on their academic record, which will never be erased, COURSE INFORMATION COURSE CODE AND TITLE: Mathematics for Computing and Informatics 1A (MCIS415) DEPARTMENT: Mathematics and Statistics PROGRAMMES: Bachelor of Computer Science, Bachelor of Informatics, Bachelor of Computer Science (Cyber Security) Bachelor of Information Technology (Business Computing), Bachelor of Information Technology (Software Engineering), Bachelor of Information Technology (Systems Administration and Networks) CONTACT HOURS: ‘4 hours per week (full-time) and 3 hours per week (part-time) INOF LEVEL AND CREDIT: Level 5; 10 credits‘COURSE DESCRIPTION: Today, computers are used in almost all fields of human endeavor wherever data are collected and analysed. For this reason, certain mathematical topics elated to the computer and information sciences are now being widely studied. To this end, topics covered in this course include the binary number system, relations and logic circuits. PRE-REQUISITES None ‘COURSE DELIVERY METHODS: ‘This course will be facilitated through physical classroom sessions and virtual face-to-face contact sessions, online discussions, collaboration and communication via MOODLE. The following communication tools wll be used in this course: mall, Discussion Board, Scheduled Chats, Unscheduled chats, online content Course Format: All modes of delivery and participation will make use of technology enriched learning through MyNUST. The learning process will be facilitated both in and outside the classroom, making use of face-to-face lectures, tutorials, problem based learning assignments, individual work, group work, creative and critical thinking. Students will be assessed progressively on attainment and demonstration of expected competencies. EFFECTIVE DATE: Monday 10 February 2020 LECTURER INFORMATION Name Email Office Location | Office Phone WirG-Tapedzesa | giapodzesa@rostna | Health & Agpied Sclenoes Building 2nd Floor, | OB-207Z52T Offes No: 2 68 Tis Arsanyala Heath & Ropled Sciences Buicing Ground DET DOTEOS Floor, Offes No. G88. MEN. Nainediva | Wndhoava@nusina | Heath & Appied Sciences Buling Ona Floor, | 067 2072780 Ofice No.2 168, Tir WboKama | gnbocema@nusina | Heath & Appied Sciences Gung Ind Floor, | O67 2O72523 (ice No: 2186, Consultation hours: All lecturers are available for consultation with students. Consultation times can be found (on the doors of lecturers offices. STUDENT READINESS Technology & Equipment Readiness: In addition to technology and equipment provided by NUST, every student should be equipped with writing stationery. Student Commitments and Contact Times: Daytime attendance for full-time students (4 hours per week), evening attendance for part-time students (3 hours per week) Course Resources: ‘The course will be facilitated using facilities provided by the NUST such as lecture rooms, the Library and computer labs. Individual or group support will be offered through different means including discussion forums and chat sessions through MyNUST platform. Prescribed Reading: 1. Essential Computer Mathematics, Seymour Lipschutz Schaum Outline Series, McGraw-Hill, New York, 2000, ISBN 0-07-037990.4 2. Boolean Algebra and Switching Circuits Seymour Lipschutz Schaum Outline Series, MeGraw-Hil, New York, 2000, ISBN 0-07-052560-3Recommended Reading: 3, Mathematics for Computing Students Rex Wilton NCC Blackwell Ld, Manchester, 1992 4, Lecturer notes STUDENT LEARNING Learning Outcomes: By the end of this course of study, you should be able to: ‘+ model business and economic situations in the Namibian environment ‘+ Use the various mathematical tools provided in this course to provide solutions to real life problems by going through the necessary formulation stages and finally obtaining a satisfactory solution to the problem ‘+ Demonstrate an initial but practical orientation to mathematics for computing and it basic theorems by ‘applying them to the solution of business problems ‘COURSE SCHEDULE: ‘Topic [Assignments week 1-2 | Number Systems: ‘+ Decimal system © Binary system = Octal system + Hexadecimal system © Conversion of numbers from one system to another Week 3-4 | Computer Codes [rest 2 (possibly entine) ‘+ 4bit BCD codes ‘© Git BCD codes © &bit BCD codes ‘Zoned decimal and packed decimal formats Week5-6 [Computer Arithmetic: [assignment 1 (Online) ‘© Approximate numbers ‘© Exponential form ‘© Internal representation ‘© Computer arithmetic © Errors Week 7-8 [Logie and Truth Tables: [Test 2 (possibly online) © Logical statements ‘© Conjunction, disjunction, negation ‘© Propositions and truth tables ‘© Tautologies and contradictions © Logical equivalence; Algebra of propositions ‘© Conditional and bi-conditional statements Arguments © Logical implication Joint denial week 9 MID-SEMESTER BREAK lWeek 9 [Week 10-12 | Theory of Sets: [Test 3 (possibly online) # Setsand elements Universal set and empty set Subsets and Venn diagrams * Operations on sets * Algebra of sets and duality * Finite sets and counting principle + Glasses of sets, power sets and partitions Ordered pairs and praduct setsRelations: ‘+ Definition and properties of relations Inverse relations Pictorial representations of relations Equivalence relations Functions Week 13-14 ‘Boolean Algebra and Logic Gates: * Boolean algebra Duality Basic theorems Order and Boolean algebras Boolean expressions; sum-of-products form Logic gates Logic circuits week 15 ‘Simplification of Logic Circuits (Guided self-study): ‘+ Minimal Boolean expressions ‘© Karnaugh maps ‘Minimal AND-OR circuits [Assignment 2 (Group assignment) Week 16-17 [COMBINATORIAL ANALYSIS. Introduction Factorial Notation Binomial Theorem Binomial Coefficients Pascal's Triangle Permutations Permutations with Repetition: Partitions Combinations Tree Diagrams {Test 4 (possibly online) IMPORTANT DATES: NOTE: The following dates are subject to change based on the needs of the students at the lecturer's prerogative. Students will be notified ahead of time of any changes. Date Important information o7 march 2020 | Test 1, 16h00 - 18H00, Engineering Basement, Section A BB oa Apri 2020 | Test 2, 18h45 ~ 20h45, Engineering Basement, Section A&B 23 April 2020 | Test 3, 17h00-19h00, Engineering Basement, Section A&B [22 May 2020 |_| Test 4, 17800 — 1900, Engineering Basement, Section A&B Jos sune 2020 |second opportunity test, 17hO0- 19h00, Aud 1, 2 ASSESSMENT AND EVALUATION: Assessment | weight Test 1 20% Test2 20% Test’3 20% Test 4 20% Assignment 1 10% Assignment 2 10% Total 300%ASSESSMENT STRATEG) Assessments will be done in the form of comaulsory moderated class tests (MCT) and compulsory specific application oriented assignments (SADA). Four (8) moderated tests and two (2) specific application oriented assignments will be conducted to give a total of si (6) assessments The weighting of MCT s and SAOA s willbe as follows: Average of moderated tests: 80% of final mark. Average of assignments: 20% of final mark {A student will have to obtain a minimum overall average of 50% to pass a course, on the condition that all four tests were written, and the two assignments were handed in on time. If after all the assessment components have been done and a student fails to abtain an average of 50% as final mark, the student will have to sit forthe end of semester supplementary test. The mark obtained in such test will replace the lowest of the class tests marks (MCT) previously obtained. An undone or uncompleted assessment caries a zero mark. The supplementary test will cover the whole course syllabus COURSE POLICIES General Academic Policies: Its the student's responsiblity to be familiar with and adhere to NUST's Policies. These Policies ean be found In NUST Prospectus or online at www-nust.na/prospectus. DATE REVISED: 31 January 2020 FAILURE TO PAY FEES: A student who fal to pay his/her fees may not be allowed to write the examination and if allowed, the results will be “withheld until all outstancing fees are paid in full. IMPORTANT STUDENT SERVICES AT NUST ‘There are a variety of services which you can use at the NUST. These services are to your advantage Use them!!! ‘They include the following: Student Counseling and Career Development ~ Department: Students Services Writing Centre and student academic problems =Teaching and Learning Unit (CTL) Campus Health and Wellness Centre (CHWC) - Student Services’/ NUST Clinic Mathematics Tutorial Centre - Department of Mathematics and Statistics/Faculty of Health and Applied Sciences Building, Ground Floor, Room G51. Website link: hitp:/mathstutoring nust.na/ AUTHORISATION: This course is authorised for use by Jo Jroze Heed of Deparment Fo omg ACKNOWLEDGEMENT BY STUDENT (To be completed by all students on the course, detached from the course outline and kept on record in the department) 1 y ), (Student number: }, hereby acknowledge that | have received this course outine for (insert course title and code), and that | have familarised myself with Its content, in Particular the statement about academic honesty and integrity | agree to abide by the Policies and arrangements spelt out in this course ou Signature of Student Dawe