BIM 109 - Introduction to Algorithms and Programming

The objective of this course is to introduce students to the field of computing and problem solving with the help of an object-oriented programming language (C++). Hence the course will cover many C++ features in detail as needed so students will also be learning a structured programming language. 
Through the lectures, interactive recitations, assignments, exams, student activities, students will learn how to design algorithms based on object-oriented programming paradigms. Evaluation of the solutions in terms of correctness and efficiency will also be covered

1.
o    Introduction to Programming Languages, 
o    Data Representation (bits and bytes), 
o    Basic programming structure and concepts: identifiers, literals, symbols, variables, screen input/output (cin and cout)
2.    
o    Basic data types (int/double/char/bool) and basic arithmetic operations with their precedence, 
o    First C++ program with Visual MS Studio
3.    
o    Functions with/out return values, function prototypes
o    Parameter passing (pass by value and by reference),  
4.    
o    Conditional statements (if-else), nested else-if statements, 
o    Logical operators (&&, ||, !)
5.    
o    String class, 
o    Loops (while, for, do-while) 
6.    
o    Char data type and arithmetic operations
7.    
o    File I/O, console stream cin, input and output file streams, 
o    String streams

8.    
o    Structs, enum, 
o    Vectors/arrays and vector operations: 
    Insert/delete to a vector
    Searching (Sequential, binary) 
    Sorting (selection and insertion sort)
9.    
o    Vector of structs, matrix 
o    Introduction to algorithm complexity analysis

10.    Classes and objects: using and modifying existing classes such as Dice, RandGen, Date.
 

“A Computer Science Tapestry”, 2nd Edition, Owen L. Astrachan

Deitel, P., & Deitel, H. (2012). C How to program. Prentice Hall Press.

•    Medical reports must be submitted before the exam. In the event of last-minute issues or an inability to visit a healthcare facility due to COVID-19, the instructor must be notified prior to the exam. Excuses submitted after the exam will not be accepted.
•    Submitting a medical report does not automatically grant the right to a make-up exam. The validity of the report and the necessity of a make-up exam are at the instructor's discretion.
•    To ensure fairness, students taking make-up exams may face more difficult questions. Make-up exams may be conducted entirely or partially as oral exams.
•    Letter grades are not determined solely by the weighted average; imbalances between exam and assignment performances are also taken into consideration.
•    Attendance at lectures, laboratories, and practical sessions is expected. Absences do not entitle you to extra time.
•    You are responsible for topics covered in class, even if they do not appear in the lecture notes.
•    Check your email account and the Moodle platform regularly for announcements.
•    You are advised to study regularly and in a timely manner rather than relying on last-minute study sessions. Consultation hours held on the final day are usually very busy.
•    Submitting an assignment that is identical to another or has only been partially modified counts as plagiarism.
•    Collaboration (except for group projects) is not a valid excuse.
•    If plagiarism is detected, penalties will be applied to both parties involved:
•    First offense: –100 points
•    Recurrence: Failure of the course
•    Plagiarism, cheating, and receiving remote or unauthorized assistance are strictly prohibited, and penalties will be applied in accordance with relevant regulations.