Data Structure

Hoang-Giang Cao (高黃江)

Fall - 2024

MIDTERM - Data Structure

• Mid-term: Wednesday 05 November 2025
• Duration: 90 mins�Format: Paper Questions + On-site programing
• Topics:
• Input, output, comparison & logical operators, data type in C+
• Basic Python programming (Function, If, Else, For-While)
• Function with array: min,max, avg, sum, search for conditioned number, etc

Schedule

Quiz 1- Data Structure

• Quiz 1: Wednesday 29 October 2024 (next week)
• Practice Midterm
• Topics:
• Basic C++ programming (Function, If, Else, For-While)
• Function with array
• min,max, avg, sum
• positive, negative, divisible, conditioned number, etc

​

MIDTERM - Data Structure

• Mid-term: Monday 04 November 2024
• 90 mins - On-site programing - 4-6 coding problems
• Topics:
• Basic C++ programming (Function, If, Else, For-While)
• Function with array
• min,max, avg, sum
• positive, negative, divisible, conditioned number, etc
• Basic OOP (Simple class)

Review Basic C++

Functions with Array

Basic C++

What will we learn today?

• Function with Array
• Basic algorithm in Array

Function with array input

​

int[] float[] double []

​

Function

Get len (number of element) of an array:

#include <iostream>

using namespace std;

int main (){

int arr[] = {-12, 5, -7, 20, 33, -16};

int len = sizeof(arr)/sizeof(int);

cout << "Array has" << len <<" number"<<endl;

return 0 ;

}

datatype arr[] = {.......};

int len = sizeof(arr)/sizeof(datatype);

#include <iostream>

using namespace std;

int main() {

float arr[] = {-12.5, -7.2, 20.8};

int len = sizeof(arr) / sizeof(float);

cout << "Array has " << len << " numbers" << endl;

return 0;

}

Size of integer array

Size of float array

Function

Syntax

Function with array need to consider 2 things:

1. Array parameter with [ ] (Square Brackets)

Indicates that the parameter is an array.

2. int size (Size Argument)

Usually, functions need the size of the array to be passed as an additional argument.

This allows the function to know how many elements are in the array.

Arrays do not store their size in C++, so this parameter is essential.

void function (int arr[], int size) {

}

int arr[] → Input array parameter

int size → Size of the array

Function with Array

Function to print element in the array

#include <iostream>

using namespace std;

void print_array(int arr[], int N){

for (int i =0; i < N; i++) {

cout << arr[i] << endl;

}

}

int main() {

int arr[] = {-12, 5, -7, 20, 33, -16};

int len = sizeof(arr) / sizeof(int);

cout << "Array has " << len << " numbers" << endl;

print_array(arr,len);

return 0;

}

void function (int arr[], int size) {

}

int arr[] → Input array parameter

int size → Size of the array

Function with Array

Function to print element in the array

#include <iostream>

using namespace std;

void print_array(float arr[], int N){

for (int i =0; i < N; i++) {

cout << arr[i] << endl;

}

}

int main() {

float array[] = {-12.5, -7.2, 20.8};

int len = sizeof(array) / sizeof(float);

cout << "Array has " << len << " numbers" << endl;

print_array (array,len);

return 0;

}

void function (int arr[], int size) {

}

int arr[] → Input array parameter

int size → Size of the array

Match the type of parameter

Function with Array

Function to print element in the array

#include <iostream>

using namespace std;

void print_array(float arr[], int N){

for (int i =0; i < N; i++) {

cout << arr[i] << endl;

}

}

int main() {

float array[] = {-12.5, -7.2, 20.8};

int len = sizeof(array) / sizeof(float);

cout << "Array has " << len << " numbers" << endl;

print_array (array,len);

return 0;

}

void function (int arr[], int size) {

}

int arr[] → Input array parameter

int size → Size of the array

Match the type of parameter

Function with Array in C++

When working with the array

(most of the case)

Function need at least 2 parameters: array and array size

Exercises Basic C++

Function with Array

Simple Example

​

Function with array

​

​

Exercises 1a

Write a function to print all value of an integer array.

The function take 2 input parameters: an array and the size of the array

��

​

​

​

Test case (array):

Exercises 1a

Write a function to print all value of an integer array.

The function take 2 input parameters: an array and the size of the array

��

​

​

​

#include <iostream>

using namespace std;

void print_array(int arr[], int N){

for (int i =0; i < N; i++) {

cout << arr[i] << endl;

}

}

int main() {

int arr[] = {-12, 5, -7, 20, 33, -16};

int len = sizeof(arr) / sizeof(int);

print_array(arr,len);

return 0;

}

function

testing

Test case (array):

Exercises 1b

Write a function to print (no return) all even numbers in an integer array

Even number is the number that divisible by 2. I.e %2==0 is True��

​

​

​

Test case (array):

Exercises 1c

Write a function to print all (no return) negative odd numbers in an integer array

Odd number is the number that NOT divisible by 2. I.e %2== 1 is True��

​

​

​

Test case (of function):

Exercises 1d

Write a function to print all (no return) positive numbers divisible by 3 in an integer array��

​

​

​

Test case (of function):

Exercises 2a

Write a function to find & return the maximum value of an integer array

The function take 2 input parameters: an array and the size of the array

The function should return the maximum value of an integer array

​

��

​

​

​

Test case (array):

Exercises 2b

Write a function to find & return the minimum value of an float array

The function take 2 input parameters: an array and the size of the array

The function should return the minimum value of an float array

​

��

​

​

​

Test case (array):

Exercises 3a

Write a function to calculate & return the sum all value of an integer array

The function take 2 input parameters: an array and the size of the array

The function should return the sum all value of an integer array

​

��

​

​

​

Test case (array):

Exercises 3b

Write a function to calculate & return the sum all value of an float array

The function take 2 input parameters: an array and the size of the array

The function should return the sum all value of an float array

​

��

​

​

​

Test case (array):

Exercises 4

Write a function to find & return the average value of an integer array

The function take 2 input parameters: an array and the size of the array

The function should return the sum all value of an integer array

​

��

​

​

​

Test case (array):

Exercises 5

Write a function to calculate & return the sum all negative value of an integer array

The function take 2 input parameters: an array and the size of the array

The function should return the sum all negative value of an integer array

​

��

​

​

​

Test case (array):

Exercises 6

Write a function to count & return how many numbers divisible by 3 in the array

The function take 2 input parameters: an array and the size of the array

​

��

​

​

​

Test case (array):

Exercises 7

Write a function to count & return how many numbers positive divisible by 3 in the array

The function take 2 input parameters: an array and the size of the array

​

��

​

​

​

Test case (array):

Exercises 5

Write a function to return the first negative number divisible by 3

If not found any number, return -1

The function take 2 input parameters: an array and the size of the array

​

��

​

​

​

Test case (array):

Exercises 9

Write a function to return the index of first negative number divisible by 3

Note: Index of an array starting from 0.

If not found any number, return -1

​

��

​

​

​

Test case (array):

Data Structure

​

Good luck to you with this course!

​

Any questions?