CMPT 125 Intro. To Computing Science & Programming II Fall 2024

Assignment 1 (5% of Course Total)
Due date: 11:59pm, Sep 27, 2024

This is an individual assignment. Part of the assignment will be graded automatically. Make sure that your code compiles without warnings/errors and produces the required output. Also use the file names and structures indicated as requested. Deviation from that might result in 0 mark.

Your code MUST compile and run in the CSIL machines using the steps covered in class (see the Before You Submit section for details). It is possible that even with warnings your code would compile. But this still indicates there is something wrong with you code and you have to fix them, or marks will be deducted.

Your code MUST be readable and have reasonable documentation (comments) explaining what it does. Use your own judgement, for example, no need to explain i += 2 is increasing i by 2, but explain how variables are used to achieve something, what a certain loop is doing, and the purpose of each #include.

Description

Question 1 [5 marks]

For example:

You can assume the number does not have leading zeros (e.g., we will not call replaceDigits(01, ‘1’, ‘2’)), except when the number is actually zero (i.e., we might call replaceDigits(0, ‘1’, ‘1’)).

Only include the a1_question.h header file and the function definition (and your helper functions, if any) in the source file and name it as a1_question1.c. Do not use recursion in your answer.

Question 2 [5 marks]

Write a function that takes in 4 parameters: an int array, its size, the left index, and the right index; and checks if the elements between the left and right index (inclusive) in the int array are sorted in ascending order. If the left index is larger than the right index, swap them first. Then, if the left index is invalid (e.g., negative, larger than the size), use the leftmost valid index of the array; if the right index is invalid, use the rightmost valid index of the array. Use this function header:Assignment 1 bool rangedCheckforSorted(int array[], unsigned int size, int leftIndex, int rightIndex)

For example (suppose there is a myIntArray created as [-4, 3, -12, 0, 5, 72, 88, 128, 1, 64]):

You can assume the array has one or more elements and the size is always correct. Content of the int array does not change after calling this function.

Only include the a1_question2.h header file, <stdbool.h>, and the function definition (and your helper functions, if any) in the source file and name it as a1_question2.c. Do not use recursion in your answer.

Question 3 [6 marks]

In C arrays can be accessed using pointers. As an exercise, write a function that reverses the polarity of every element in a 2D int array (i.e., -1 becomes 1, 46 becomes -46, …etc.) using only pointers. That is, your code must not use any [ ], which is the non-pointer version of array access. Use this function header: 

void reversePolarity(unsigned int row, unsigned int col, int** array)

For example, suppose we have a 2-by-3 array my2DIntArray with the content [[0, 1, -2], [-999, 2345, 678]]. Then the function will be called as (the array needs to be created differently, see the test file):

reversePolarity(2, 3, my2DIntArray)

And when the function returns, the content of my2DIntArray becomes [[0, -1, 2], [999, -2345, -678]].

You can assume that the row & col parameters always correctly indicate the number of rows & columns of the array. Do not use [ ] anywhere in your answer (if you do you get 0 for this question).

Only include the a1_question3.h header file and the function definition (and your helper functions, if any) in the source file and name it as a1_question3.c.

Coding Style [4 marks]

To help you to get into the habit of good coding style, we will read your code and marks will be deducted if your code is not styled properly.

Before You Submit

Before submitting your assignment, make sure you have test-run your code in our CSIL machines using the steps covered in class: open your assignment folder in VS Code, use the gcc command with options in the terminal to compile your code, and run the executable. We will use these steps when marking your submission and will deduct marks if your code does not compile/run – to maintain fairness we do not accept reasons like “but it worked on my computer” or “but it ran just fine in my IDE”.Assignment 1

The Makefile provided in this assignment is used by a command in the CSIL machines called “make” to quickly compile your code. It is especially useful if you have multiple source files. To use it, type the following command in the prompt (make sure you are in the directory with all the files of Assignment 1):

$ make test1

The example above illustrates how Question 1 is compiled into an executable called “test1” when using the Makefile. Replace the “test1” with “test2”, “test3”, …etc. for other questions. You can then run the executable by typing ./test1 to test your code for Question 1. If you make changes to your code, use the make command again. You can also use make all if you want to compile all your code at once.

The test files (test1.c, test2.c, …etc.) are provided in this assignment for you to test your code. Each typically contains a main function along with other tester functions and/or calls. You can modify them to further test your code, but do not submit these test files because we will be using our test files that are similar but not identical to grade your assignment. This makes sure that your code is not written to produce hard-coded output.

The header files (question1.h, question2.h, …etc.) are there to make the compilation work. You can look at them but do not modify them. You also do not have to submit them.

Submission

Assignment late penalty: 10% per calendar day (each 0 to 24 hour period past due), max 2 days late.

Academic Honesty

Some examples of unacceptable behavior:

All instances of academic dishonesty will be dealt with severely and according to SFU policy. This means that Student Services will be notified, and they will record the dishonesty in the student's file. Students are strongly encouraged to review SFU’s Code of Academic Integrity and Good Conduct (S10.01) available online at: http://www.sfu.ca/policies/gazette/student/s10-01.html.

Use of ChatGPT or Other AI Tools

Note that different instructors might have different policies regarding the use of these tools. Check with them before you proceed with assignments from other courses.