Scribd
Upload
50 views

Assignment 3

The document contains 24 programming assignments involving arrays and strings in C. The assignments cover topics like: 1) Writing functions to calculate the sum of array elements, sort arrays, search arrays, and manipulate strings. 2) Implementing algorithms like linear search, bubble sort, selection sort, and calculating Fibonacci numbers iteratively and recursively. 3) Reversing arrays, concatenating strings, finding string lengths, and counting character frequencies.

Uploaded by

Ahmed Eid
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
50 views

Assignment 3

The document contains 24 programming assignments involving arrays and strings in C. The assignments cover topics like: 1) Writing functions to calculate the sum of array elements, sort arrays, search arrays, and manipulate strings. 2) Implementing algorithms like linear search, bubble sort, selection sort, and calculating Fibonacci numbers iteratively and recursively. 3) Reversing arrays, concatenating strings, finding string lengths, and counting character frequencies.

Uploaded by

Ahmed Eid
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

Assignment 3:

(1) The sum of an array is the sum of its individual elements. For
example, if an array is numbers = {1, 2, 3, 4}, the sum of the array
is 1+2+3+4 = 10.
Function Description: Complete the function summation. The
function must return the integer sum of the numbers array.
int summation(int numbers_size, int* numbers)

(2) Write a function which, given a string, return TRUE if all


characters are distinct and FALSE if any character is repeated.

(3) Write a C function that use the bubble sort algorithm to sort
an integer array in ascending order (search for the bubble sorting
algorithm).

(4) Write a C function that use the selection sort algorithm to sort
an integer array in ascending order (search for the selection
sorting algorithm).

(5) Write a C function to return the index of FIRST occurrence of a


number in a given array. Array index start from 0. If the item is not
in the list return -1. (Linear Search Algorithm)
Example:
Array = {1,2,3,4,4,4}
The required number is 4 it should return 3
(6) Write a C function to return the index of LAST occurrence of a
number in a given array. Array index start from 0. If the item is not
in the list return -1. (Linear Search Algorithm)
Example:
Array = {1,2,3,4,4,4}
The required number is 4 it should return 5

(7) Write a program that computes the nth term of the arithmetic
series:
1, 3, 5, 7, 9, …
Run the program to compute the 100th term of the given series.

(8) Write a program that computes the nth term of the geometric
series:
1, 3, 9, 27, …
Run the program to compute the 10th term of the given series.

(9) The sequence of numbers 1, 1, 2, 3, 5, 8, 13, … is called


Fibonacci numbers; each is the sum of the preceding 2. Write a
program which given n, returns the nth Fibonacci number.
- with for/while
- with recursion

(10) Write a function which, given a string, converts all uppercase


letters to lowercase, leaving the others unchanged.

(11) Write a function that prints the frequency of a certain


character in a string.
(12) Write a function to find the length of a string.

(13) Write a function to remove all characters in a string expect


alphabet.

(14) Write a function to reverse a string by passing it to a function.

(15) Write a function to concatenate two strings without using


strcat function.

(16) Write a C function that takes an array as input and reverse it.
Example:
Input : 1,2,3,4,5
Output: 5,4,3,2,1

(17) Write a C Program for swapping two arrays “A & B” with


different lengths. B will be always the smallest array.
int * Swap (int a_size,int *a,int b_size,int *b)

(18) Write a C function that return the count of the longest


consecutive occurrence of a given number in an array.
Example:
Array={1,2,2,3,3,3,3,4,4,4,4,3,3,3} and searching for 3 ➔ result = 4

(19) Write a C function that compare between 2 arrays with the


same length. It shall return 0 if the two arrays are identical and 1
if not.
(20) Write a C function to return an array containing the values
between two 8-bits unsigned integers IN DESCENDING ORDER
EXCLUSIVE. The function takes 2 values (LowerValue and
UpperValue), it shall determine the values in between, and then
arrange the sequence in descending order excluding the upper
and lower values.
If the LowerValue is greater than or equal the UpperValue, return
an array of 2 elements, both containing value = 0xFF
Example:
Input: LowerValue=2 and UpperValue=5
Output:
Output Array=4,3
Output Array Size=2

(21) Write a C function to return an array containing the values


between two 8-bits unsigned integers IN DESCENDING ORDER
INCLUSIZE. The function takes 2 values (LowerValue and
UpperValue), it shall determine the values in between, and then
arrange the sequence in descending order including the upper
and lower values.
If the LowerValue is greater than the UpperValue, return an array
of 2 elements, both containing value = 0xFF
Example:
Input: LowerValue=2 and UpperValue=5
Output:
Output Array=5,4,3,2
Output Array Size=4
(22) Write a c function that removes the repeated number of an
input sorted array and return a new array without the repeated
numbers. The function shall return error if the size of the input
array is ZERO. The function takes four inputs:

a. Old array.
b. Old array size.
c. New array (empty array).
d. The size of the new array after fill it in the function.
int removeDuplicates(int arr_old[], int n_old, int arr_new[], int
*n_new)
Example:
arr1 = {1,2,3,3,3,4,4,5,5,5} → arr2 = {1,2,3,4,5}

(23) Write a C function to find the frequency of characters in a


string.
• Input the string from the user.
• Traverse the string, character by character and store the
count of each of the characters in an array.
• Print the array that contains the frequency of all the
characters.

(24) Write a C function to find the second largest number in an


array and return its value.

Thanks and Good Luck


Eng / Mohamed Tarek

You might also like