Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 11 views

    Epshita Moitra

    Uploaded by

    Arindam Moitra
    The document discusses 10 programming assignments on arrays for a data structures and algorithms lab. The assignments cover basic array operations like initialization, accessing elements, searching, sorting, and converting between decimal and binary numbers. Sample code solutions are provided for each assignment question.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Epshita Moitra

    Uploaded by

    Arindam Moitra
    11 views11 pages
    The document discusses 10 programming assignments on arrays for a data structures and algorithms lab. The assignments cover basic array operations like initialization, accessing elements, searching, sorting, and converting between decimal and binary numbers. Sample code solutions are provided for each assignment question.

    Original Title

    EPSHITA MOITRA

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document discusses 10 programming assignments on arrays for a data structures and algorithms lab. The assignments cover basic array operations like initialization, accessing elements, searching, sorting, and converting between decimal and binary numbers. Sample code solutions are provided for each assignment question.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    11 views11 pages

    Epshita Moitra

    Uploaded by

    Arindam Moitra
    The document discusses 10 programming assignments on arrays for a data structures and algorithms lab. The assignments cover basic array operations like initialization, accessing elements, searching, sorting, and converting between decimal and binary numbers. Sample code solutions are provided for each assignment question.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 11

    GURUNANAK INSTITUTE OF

    TECHNOLOGY

    FYCYS292

    Bsc. In Cyber Security

    DATA STRUCTURE AND ALGORITHMS


    LAB
    [EPSHITA MOITRA]

    2st. SEMESTER ( 1st YEAR )

    REG NO.: 233112410015 OF 2023-24

    Roll. NO. : 31140423015


    ASSIGNMENT

    • Array (1-D Array)

    Lab assignments: the following programs using pointer to array

    1. Create an array of size 10 such that 0-th element of that array contains the value 1, 1st
    element contains the value 2, 2nd element contains the value 3 and so on. Display the
    array. Do not initialize the array and do not use any scanf function.

    Answer:
    #include <stdio.h>

    int main() {
    int array[10];

    // Initialize the array as specified


    for (int i = 0; i < 10; i++) {
    array[i] = i + 1;
    }

    // Display the array


    printf("Array elements:\n");
    for (int i = 0; i < 10; i++) {
    printf("%d ", array[i]);
    }
    printf("\n");

    return 0;
    }
    OUTPUT:
    Array elements:
    1 2 3 4 5 6 7 8 9 10

    2. Five numbers are entered through the keyboard into an array. Write a C program to
    print the square values of them.

    Answer:
    #include <stdio.h>

    int main() {
    int numbers[5];
    int i;
    // Input
    printf("Enter five numbers:\n");
    for (i = 0; i < 5; i++) {
    scanf("%d", &numbers[i]);
    }

    // Printing square values


    printf("Square values:\n");
    for (i = 0; i < 5; i++) {
    printf("%d ", numbers[i] * numbers[i]);
    }
    printf("\n");

    return 0;
    }
    OUTPUT:
    Enter five numbers:
    12345
    Square values:
    1 4 9 16 25
    3. Write a C program to find the largest number of an array of n numbers.

    ANSWER:
    #include <stdio.h>

    int main() {
    int n;

    // Input the size of the array


    printf("Enter the size of the array: ");
    scanf("%d", &n);

    // Declare an array of size n


    int numbers[n];

    // Input numbers into the array


    printf("Enter %d numbers:\n", n);
    for (int i = 0; i < n; i++) {
    scanf("%d", &numbers[i]);
    }

    // Find the largest number


    int largest = numbers[0];
    for (int i = 1; i < n; i++) {
    if (numbers[i] > largest) {
    largest = numbers[i];
    }
    }

    // Print the largest number


    printf("The largest number is: %d\n", largest);

    return 0;
    }
    OUTPUT:
    Enter the size of the array: 6
    Enter 6 numbers:
    12
    23
    45
    78
    87
    90
    The largest number is: 90

    4. Write a C program to find the largest and smallest number of an array of n


    numbers.

    ANSWER:
    #include <stdio.h>

    int main() {
    int n;

    // Input the size of the array


    printf("Enter the size of the array: ");
    scanf("%d", &n);

    // Declare an array of size n


    int numbers[n];

    // Input numbers into the array


    printf("Enter %d numbers:\n", n);
    for (int i = 0; i < n; i++) {
    scanf("%d", &numbers[i]);
    }

    // Find the largest and smallest numbers


    int largest = numbers[0];
    int smallest = numbers[0];
    for (int i = 1; i < n; i++) {
    if (numbers[i] > largest) {
    largest = numbers[i];
    }
    if (numbers[i] < smallest) {
    smallest = numbers[i];
    }
    }

    // Print the largest and smallest numbers


    printf("The largest number is: %d\n", largest);
    printf("The smallest number is: %d\n", smallest);

    return 0;
    }
    OUTPUT:
    Enter the size of the array: 5
    Enter 5 numbers:
    12
    67
    0
    65
    34
    The largest number is: 67
    The smallest number is: 0

    5. Write a C program to find the total number of even numbers and total numbers
    of odd numbers in an array of n numbers.
    ANSWER:
    #include <stdio.h>

    int main() {
    int n;

    // Input the size of the array


    printf("Enter the size of the array: ");
    scanf("%d", &n);

    // Declare an array of size n


    int numbers[n];

    // Input numbers into the array


    printf("Enter %d numbers:\n", n);
    for (int i = 0; i < n; i++) {
    scanf("%d", &numbers[i]);
    }

    // Count the number of even and odd numbers


    int even_count = 0;
    int odd_count = 0;
    for (int i = 0; i < n; i++) {
    if (numbers[i] % 2 == 0) {
    even_count++;
    } else {
    odd_count++;
    }
    }

    // Print the total number of even and odd numbers


    printf("Total number of even numbers: %d\n", even_count);
    printf("Total number of odd numbers: %d\n", odd_count);

    return 0;
    }
    OUTPUT:
    Enter the size of the array: 5
    Enter 5 numbers:
    123
    1
    65
    70
    34
    Total number of even numbers: 3
    Total number of odd numbers: 2

    6. Write a C program to find the sum of the numbers of an array of n numbers.


    ANSWER:
    #include <stdio.h>
    int main() {
    int n;

    // Input the size of the array


    printf("Enter the size of the array: ");
    scanf("%d", &n);

    // Declare an array of size n


    int numbers[n];

    // Input numbers into the array


    printf("Enter %d numbers:\n", n);
    for (int i = 0; i < n; i++) {
    scanf("%d", &numbers[i]);
    }

    // Calculate the sum of the numbers


    int sum = 0;
    for (int i = 0; i < n; i++) {
    sum += numbers[i];
    }

    // Print the sum


    printf("The sum of the numbers is: %d\n", sum);

    return 0;
    }
    OUTPUT:
    Enter the size of the array: 5
    Enter 5 numbers:
    5
    4
    7
    8
    9
    The sum of the numbers is: 33
    7. Write a C program to search whether an element is present or not within an
    integer array of size n. Print the position of the key value if it is a successful
    search.
    ANSWER:
    #include <stdio.h>

    int main() {
    int n, key, found = 0;

    // Input the size of the array


    printf("Enter the size of the array: ");
    scanf("%d", &n);

    // Declare an array of size n


    int numbers[n];

    // Input numbers into the array


    printf("Enter %d numbers:\n", n);
    for (int i = 0; i < n; i++) {
    scanf("%d", &numbers[i]);
    }

    // Input the key value to search


    printf("Enter the value to search: ");
    scanf("%d", &key);

    // Search for the key value


    for (int i = 0; i < n; i++) {
    if (numbers[i] == key) {
    printf("Element found at position: %d\n", i + 1);
    found = 1;
    break;
    }
    }

    // If key value is not found


    if (!found) {
    printf("Element not found in the array.\n");
    }

    return 0;
    }
    OUTPUT:
    Enter the size of the array: 5
    Enter 5 numbers:
    78
    90
    12
    13
    45
    Enter the value to search: 12
    Element found at position: 3

    8. Write a C program to sort a series of n numbers in ascending order.


    ANSWER:
    #include <stdio.h>

    void bubbleSort(int arr[], int n) {


    int i, j, temp;
    for (i = 0; i < n - 1; i++) {
    for (j = 0; j < n - i - 1; j++) {
    if (arr[j] > arr[j + 1]) {
    // Swap if the element at j is greater than the next element
    temp = arr[j];
    arr[j] = arr[j + 1];
    arr[j + 1] = temp;
    }
    }
    }
    }

    int main() {
    int n;

    // Input the size of the array


    printf("Enter the size of the array: ");
    scanf("%d", &n);

    // Declare an array of size n


    int numbers[n];

    // Input numbers into the array


    printf("Enter %d numbers:\n", n);
    for (int i = 0; i < n; i++) {
    scanf("%d", &numbers[i]);
    }

    // Sort the array


    bubbleSort(numbers, n);

    // Print the sorted array


    printf("Sorted array in ascending order: ");
    for (int i = 0; i < n; i++) {
    printf("%d ", numbers[i]);
    }
    printf("\n");

    return 0;
    }
    OUTPUT:
    Enter the size of the array: 6
    Enter 6 numbers:
    34
    67
    90
    87
    54
    21
    Sorted array in ascending order: 21 34 54 67 87 90

    9. Write a C program to reverse the elements of an array of size n without using


    another array.
    ANSWER:
    #include <stdio.h>

    void reverseArray(int arr[], int n) {


    int temp;
    for (int i = 0; i < n / 2; i++) {
    // Swap elements from start and end of the array
    temp = arr[i];
    arr[i] = arr[n - i - 1];
    arr[n - i - 1] = temp;
    }
    }

    int main() {
    int n;

    // Input the size of the array


    printf("Enter the size of the array: ");
    scanf("%d", &n);
    // Declare an array of size n
    int numbers[n];

    // Input numbers into the array


    printf("Enter %d numbers:\n", n);
    for (int i = 0; i < n; i++) {
    scanf("%d", &numbers[i]);
    }

    // Reverse the array


    reverseArray(numbers, n);

    // Print the reversed array


    printf("Reversed array: ");
    for (int i = 0; i < n; i++) {
    printf("%d ", numbers[i]);
    }
    printf("\n");

    return 0;
    }
    OUTPUT:
    Enter the size of the array: 5
    Enter 5 numbers:
    12
    34
    56
    78
    90
    Reversed array: 90 78 56 34 12

    10. Write a C program to convert a positive decimal integer to its equivalent binary.
    ANSWER:
    #include <stdio.h>

    void decimalToBinary(int n) {
    if (n == 0) {
    printf("Binary equivalent: 0\n");
    return;
    }

    int binary[32]; // Assuming a 32-bit integer


    int i = 0;

    while (n > 0) {
    binary[i] = n % 2;
    n /= 2;
    i++;
    }

    printf("Binary equivalent: ");


    for (int j = i - 1; j >= 0; j--) {
    printf("%d", binary[j]);
    }
    printf("\n");
    }

    int main() {
    int decimal;

    // Input a positive decimal integer


    printf("Enter a positive decimal integer: ");
    scanf("%d", &decimal);

    if (decimal < 0) {
    printf("Please enter a positive decimal integer.\n");
    return 1; // Exit with error code 1
    }

    decimalToBinary(decimal);

    return 0;
    }
    OUTPUT:
    Enter a positive decimal integer: 67.8
    Binary equivalent: 1000011

    11. Write a C program to add two arrays containing 5 elements each and store the
    result in a third array.
    ANSWER:
    #include <stdio.h>

    #define SIZE 5

    void addArrays(int arr1[], int arr2[], int result[]) {


    for (int i = 0; i < SIZE; i++) {
    result[i] = arr1[i] + arr2[i];
    }
    }

    int main() {
    int array1[SIZE], array2[SIZE], result[SIZE];

    // Input elements for the first array


    printf("Enter %d elements for the first array:\n", SIZE);
    for (int i = 0; i < SIZE; i++) {
    scanf("%d", &array1[i]);
    }

    // Input elements for the second array


    printf("Enter %d elements for the second array:\n", SIZE);
    for (int i = 0; i < SIZE; i++) {
    scanf("%d", &array2[i]);
    }

    // Add arrays
    addArrays(array1, array2, result);

    // Print the result array


    printf("Result array after addition:\n");
    for (int i = 0; i < SIZE; i++) {
    printf("%d ", result[i]);
    }
    printf("\n");

    return 0;
    }

    OUTPUT:
    Enter 5 elements for the first array:
    34
    23
    56
    67
    89
    Enter 5 elements for the second array:
    56
    65
    43
    123
    4
    Result array after addition:
    90 88 99 79 93

    You might also like