Course Lecturer Name(s): Dr. Tatiana Myllari
Course Director Name: N/A
Course Lecturer(s) Contact Information: tmyllari@sgu.edu
Course Director Contact Information N/A
Course Lecturer(s) Office Hours: TBA
Course Director Office Hours: N/A
Course Lecturer(s) Office Location: Building D (Leeward Hall), 2nd floor
Course Director Office Location: N/A
Course Support: TBA, Ext. 3601
Course Management tool: To learn to use Sakai, the Course management tool, access the link https://apps.sgu.edu/members.nsf/mycoursesintro.pdf
Course Description:
This course of the Computers and Technology Department aims to teach students to get a mathematical background in order to understand, to model and to solve many problems in IT which are related to programming and to data structures but do not have the character of numeric calculations. This course is prerequisite for course COMP206 Algorithms & Data Structure.
Course Objectives:
Topics include:
- Numerical systems, representation of numbers in different systems
- Logical operators, logical functions, logical gates
- Mathematical data types (set, sequence, relation) and their properties
- Graphs and their representaton
- Trees, spanning tree
Student Learning Outcomes:
Upon completion of this course students should be able to:
- Use different numbering systems (decimal, binary, octal, and hexadecimal)
- Transfer numbers from one system to another
- Use the logical operations and, or, not, exclusive-or
- Build logical functions using these operations; represent these functions using Karnaugh-maps
- Define relations and discuss their properties
- Apply special equivalence and order relations
- Define and apply graphs and explore their properties 8. Apply trees as a data structure and relations to be used in a database.
Program Outcomes Met By This Course:
CTPO1 - Analyse a problem, identify and define the computing requirements appropriate to its solution, taking into consideration current techniques, concepts, skills, tools, and best practices used in the core information technologies.
SAS Grading Scale: Grades will be assigned as follows:
A = 89.5% or better
B+ = 84.5 - 89.4%
B = 79.5 - 84.4%
C+ = 74.5 - 79.4%
C = 69.5 - 74.4%
D = 64.5 - 69.4%
F = 64.4% or less
Course Materials:
Text: Lecture notes, William L. Briggs, Lyle Cochran, Bernard Gillett: Calculus (3d Edition), Pearson, 2019
Supplementary Readings/Resources: S.K. Chung: Understanding Basic Calculus; web resources
Course Grading Requirement:
Middle Term Exam 25 %
Final Exam: 25 %
Attendance / weekly work: 10 %
Quizzes: 15 %
Assignments: 25 %
Course Requirements:
Students will be required to:
- be prepared for class;
- contribute thoughtful ideas to class discussions;
- conduct themselves in an appropriate manner, including being respectful of the opinions of others; - listen carefully to instructions given by lecturer; if you do not understand, ask the lecturer.
Course Schedule:
| Week | Topics | Assignments |
| 1-3 |
Introduction to the course. Numerical systems. Binary, octal, and hexadecimal system. Number transformation |
Assignment 1 |
| 4-5 |
Propositional formulas. Simple and compound statements. Negation, conjunction, disjunction, conditional and biconditional operators. Satisfied, valid formulas. Logical gates. Predicate. |
Assignment 2 |
| 6-7 |
Mathematical data types: set, product of sets, sequence. Review |
|
| 8 | Midterm Exam | |
| 9-10 |
Midterm exam results review. Mathematical data types: Relations, functions. Vertical line test. Ordering relations. Relational data bases. |
|
| 11-13 | Introduction to graph theory. Directed and undirected graphs. Adjacency matrix. Adjacency list | Assignment 3 |
| 13-15 | Introduction to trees. Binary trees. Traversals. Trees in IT. Spanning tree. Kruskal's algoristhm. | Assignment 4 |
| 16 | Final Exam |
School of Arts and Sciences Master Syllabi — Info for All Sections
Academic Integrity
The St. George’s University Student Manual (2019/2020) states as follows:
“Plagiarism is regarded as a cardinal offense in academia because it constitutes theft of the work of someone else, which is then purported as the original work of the plagiarist. Plagiarism draws into disrepute the credibility of the Institution, its faculty, and students; therefore, it is not tolerated” (p. 48).
Plagiarism also includes the unintentional copying or false accreditation of work, so double check your assignments BEFORE you hand them in.
Be sure to do good, honest work, credit your sources and reference accordingly and adhere to the University’s Honor Code. Plagiarism and cheating will be dealt with very seriously following the university’s policies on Plagiarism as outlined in the Student Manual.
Your work may be subject to submission to plagiarism detection software, submission to this system means that your work automatically becomes part of that database and can be compared with the work of your classmates.
The St. George’s University Student Manual (2019/2020) states as follows:
“Students are expected to attend all classes and or clinical rotations for which they have registered. Although attendance may not be recorded at every academic activity, attendance may be taken randomly. Students’ absence may adversely affect their academic status as specified in the grading policy. If absence from individual classes, examinations, and activities, or from the University itself is anticipated, or occurs spontaneously due to illness or other extenuating circumstances, proper notification procedures must be followed. A particular course may define additional policies regarding specific attendance or participation” (p. 9).
The St. George’s University Student Manual (2019/2020) states as follows:
“All matriculated students are expected to attend all assigned academic activities for each course currently registered. Medical excuses will be based on self-reporting by students. Students who feel they are too sick to take an examination or other required activity on a specific day must submit the online SAS medical excuse, which is available on Carenage. Students are only allowed two such excuses a year. Upon consultation with the Director of University Health Service, the third excuse will result in a mandatory medical leave of absence. The policies regarding make-up examinations are at the option of the Course Director” (p.46).
For additional specific examination policies and procedures, refer to the St. George’s University Student Manual (2019/2020), pages 31 through 37.
The St. George’s University Student Manual (2019/2020) states as follows:
“A student with a disability or disabling condition that affects one or more major life activities, who would like to request an accommodation, must submit a completed application form and supporting documentation to the Student Accessibility and Accommodation Services (SAAS) located in the Dean of Students Office. It is highly recommended that students applying for accommodations do so at least one month before classes begin to allow for a more efficient and timely consideration of the request. If a fully completed application is not submitted in a timely fashion, an eligibility determination may not be made, and accommodations, where applicable, may not be granted prior to the commencement of classes and/or examinations” (p. 8).
It is the responsibility of the student to read and understand the policies, laws, rules and procedures that while they could affect your grade for a course, have not been specifically outlined in the course syllabus. These are contained in the St. George’s University Student Manual.