BCS 1013 PSCP (Dis): An Overview of Computers and Programming Languages

Exercise : An Overview of Computers and Programming Languages

1. Name two input devices.
2. Name two output devices.
3. What are the differences between machine languages and high-level languages?
4. Why do you need a compiler?
5. Why would you prefer to write a program in a high-level language rather than a
machine language?
6. What are the advantages of problem analysis and algorithm design over directly writing a
program in a high-level language?
7. Design an algorithm to find the  average of four test scores.

BCS 1013 PSCP. Lab File Input and File Output

1. Consider the following C++ program. What is the content of "test.txt".

#include
#include
using namespace std;
int main(int argc, char *argv[])
{
   ofstream out("test.txt");
   out << 10 << " " << 123.23 << "\n";
   out << "This is a short text file.";
   out.close();
   system("PAUSE");
   return EXIT_SUCCESS;

}

2. Write a program that prompts user to enter:-

    Name
    Age
    State
    Country

and write into a file named biodata.txt as follows.


Name   : Ahmad Ashraaf
Age    : 19
State  : terengganu
Country: Malaysia

3. The following program is supposed to read two numbers from a file named input.dat and write the sum of the numbers to a file named output.dat. However, it fails to do so. Rewrite the program so that it accomplishes whatit is intended to do. (Also, include statements to close the files.)

#include
#include
using namespace std;
int main()
{
int num1, num2;
ifstream infile;
outfile.open("output.dat");
infile >> num1 >> num2;
outfile << "Sum = " << num1 + num2 << endl;
return 0;
}

4. Assume that each of the following statements applies to the same program.

i)   Write a statement that opens file oldmast.dat for input; use an ifstream object called inOldMaster.

ii)  Write a statement that opens file trans.dat for input; use an ifstream object called inTransaction.

iii) Write a statement that opens file newmast.dat for output , use ofstream object outNewMaster.

iv) Write a statement that reads a record from the file oldmast.dat. The record consists of integer accountNumber, string name and floating-point currentBalance; use ifstream object inOldMaster.

BCS1223 Data Structure And Algorithms : Lab 22 Nov 2017

1. Write a program to sort an array as follows.

a. Use Selection sort to sort the array using the function selctionSort given in class. Print the number of comparisons and the number of item movements.

b. Use Bubble sort  to sort the array using the function bubbleSort given  in class. Print the number of comparisons and the number of item movements.

c. Test your program on a list of 1,000 elements and on a list of 10,000 elements.

DCT1144 Programming Fundamentals LAB 20/11/2017

1. Consider the following function main:

int main()
{
   int inStock[10][4];
   int alpha[20];
   int beta[20];
   int gamma[4] = {11, 13, 15, 17};
   int delta[10] = {3, 5, 2, 6, 10, 9, 7, 11, 1, 8};
   .
   .
   .
}

 a. Write the definition of the function setZero that initializes any one dimensional

array of type int to 0.


b. Write the definition of the function inputArray that prompts the user to input 20 numbers and stores the numbers into alpha.


c. Write the definition of the function doubleArray that initializes the elements of beta to two times the corresponding elements in alpha. Make sure that you prevent the function from modifying the elements of alpha.


d. Write the definition of the function copyGamma that sets the elements of the first row of inStock to gamma and the remaining rows of inStock to three times the previous row of inStock. Make sure that you prevent the function from modifying the elements of gamma.


e. Write the definition of the function copyAlphaBeta that stores alpha into the first five rows of inStock and beta into the last five rows of

inStock. Make sure that you prevent the function from modifying the elements of alpha and beta.


f. Write the definition of the function printArray that prints any onedimensional array of type int. Print 15 elements per line.


g. Write the definition of the function setInStock that prompts the user to input the elements for the first column of inStock. The function should then set the elements in the remaining columns to two times the corresponding element in the previous column, minus the corresponding element in delta.


h. Write C++ statements that call each of the functions in parts a through g.


i. Write a C++ program that tests the function main and the functions discussed in parts a through g. (Add additional functions, such as printing a two-dimensional array, as needed.)


* A function definition is  the actual body of the function



2. Write a program that uses a two-dimensional array to store the highest and lowest temperatures for each month of the year. The program should output the average high, average low, and the highest and lowest temperatures for the year. Your program must consist of the following functions:


a. Function getData: This function reads and stores data in the two dimensional array.

b. Function averageHigh: This function calculates and returns the average high temperature for the year.

c. Function averageLow: This function calculates and returns the average low temperature for the year.

d. Function indexHighTemp: This function returns the index of the highest high temperature in the array.

e. Function indexLowTemp: This function returns the index of the lowest low temperature in the array.


(These functions must all have the appropriate parameters.)

BCS1223 Data Structure And Algorithms : Assignment 2

Write a program to find the number of comparisons using the binary search and sequential search algorithms as follows:
Suppose list is an array of 1000 elements.

a. Use a random number generator to fill list. (You may refer to http://www.cplusplus.com/reference/cstdlib/rand/)
b. Use any sorting algorithm to sort list. (You may refer to http://www.geeksforgeeks.org/sort-c-stl/)
c. Search the list for some items, as follows:

     i. Use the sequential search algorithm to search the list. (You might need to modify the seqSearch   function given in  http://mohdnazri.blogspot.my/2017/11/bcs1223-data-structure-and-algorithms.html to count the number of comparisons.)

     ii. Use the binary search algorithm to search the list. (You might need to modify the binSearch function  given in http://mohdnazri.blogspot.my/2017/11/bcs1223-data-structure-and-algorithms.html    to count the number of comparisons.)

     iii. Use the binary search algorithm to search the list, switching to a sequential search when the size of the search list reduces to less than 15.(Use the sequential search algorithm for a sorted list.)


d. Print the number of comparisons for Steps c.i c.ii and c.iii. If the item is found in the list, then print its position.

due date: 23 November 2017

Students may refer to the following C++ program to get the idea.

DCT1144 Programming Fundamentals LAB 08/11/2017

Write a program statement that will do the following to array MyArray shown below:
int MyArray[10];
for(i=0;i<=9;i++)
MyArray[i]=i*2;

i.    Print all elements of array MyArray.

ii.     Print all element of array MyArray in reverse.

iii.    Print the first element.

iv.    Replace the value of third elements with 7.

v.    Copy the value of fifth elements into the first one.

vi.    Find the sum of the first five elements

vii.    Display all even-numbered elements on one line.

DCT1144 Programming Fundamentals LAB 06 Okt 2017

1. Write a C++ program that declares an array alpha of 50 components of type double. Initialize the array so that the first 25 components are equal to the square of the index variable, and the last 25 components are equal to three times the index variable. Output the array so that 10 elements per line are printed.

2. Write a C++ function, smallestIndex, that takes as parameters an int array and its size and returns the index of the first occurrence of the smallest element in the array. Also, write a program to test your function.

3. Write a C++ function, lastLargestIndex, that takes as parameters an int array and its size and returns the index of the last occurrence of the largest element in the array. Also, write a program to test your function.

4. Write a program that prompts the user to input a string and outputs the string in uppercase letters. (Use a character array to store the string.)

BCS1223 Data Structure And Algorithms : LAB 2 Nov 2017

1. Rewrite and run the following C++ program.

 

2. Rewrite and run the following C++ program.

 

3. The sequential search algorithm as given in Question 1 does not assume that the list is in order. Therefore, it usually works the same for both sorted and unsorted lists. However, if the elements of the list are sorted, you can somewhat improve the performance of the sequential search algorithm. For example, if the search item is not in the list, you can stop the search as soon as you find an element in the list that is larger than the search item. Write the function seqOrdSearch to implement a version of the sequential search algorithm for sorted lists.

BCS1223 Data Structure And Algorithms

#include
#include
using namespace std;
#define SIZE 5
int q[SIZE],front=0,rear=0;

void enqueue()
{
   int no;
   if (rear==SIZE && front==0)
      cout<<"queue is full";
   else
   {
      cout<<"enter the num:";
      cin>>no;
      q[rear]=no;
   }
   rear++;
}

void dequeue()
{
   int no,i;
   if (front==rear)
   cout<<"queue is empty";
   else
   {
      no=q[front];
      front++;
      cout<<"\n"<   }
}

void display()
{
   int i,temp=front;
   if (front==rear)
   cout<<"the queue is empty";
   else
   {
      cout<<"\n element in the queue:";
      for(i=temp;i       {
          cout<       }
   }
}

int main(int argc, char *argv[])
{
   int ch;
   //clrscr();
   while(1)
   {
      cout<<"\n 1.add element";
      cout<<"\n 2.remove element";
      cout<<"\n 3.display";
      cout<<"\n 4.exit";
      cout<<"\n enter your choice:";
      cin>>ch;
      //clrscr();
      switch(ch)
      {
        case 1:
        enqueue();
        break;
        case 2:
        dequeue();
        break;
        case 3:
        display();
        break;
        case 4:
        exit(0);
        default:
        cout<<"\n invalid choice";
      }//switch
   }//while
 
    system("PAUSE");
    return EXIT_SUCCESS;
}

DCT1144 Programming Fundamentals LAB 11 Sept 2017

Write a program to process a collection of daily high temperatures. Your program should count and print the number of hot days (high temperature 85 or higher), the number of pleasant days (high temperature 60-84), and the number of cold days (high temperatures less than 60). It should also display the category of each temperature. Test your program on the following data:

55 62 68 74 59 45 41 58 60 67 65 78 82 88 91 92 90 93 87 80 78 79 72 68 61 59

DCT1144 Programming Fundamentals LAB 9 Sept 2017

1. Print the following output using a C++ program


5   4   3   2   1
5   4   3   2   1
5   4   3   2   1
5   4   3   2   1

2. Print the following output using a C++ program

1
1   2
1   2   3
1   2   3   4
1   2   3   4   5


3.  Print the following output using a C++ program

4. Print the following output using a C++ program

5.Print the following output using a C++ program

 6. Print the following output using a C++ program

DCT1144 Programming Fundamentals : Assignment 1

1. Write an algorithm and a C++  program that will calculate and print bills for the city power company. The rates vary depending on wheather the use is residential or commercial. A code R means residental use and  a code of C means commeercial use. Any other code should be treated as an error.

The rates are computes as follows:

R: RM5.00 Plus RM0.31 per KWH used

C: RM50.00 for the first 1000KWH and RM0.45 for each additional KWH.

Your program should prompt the user to enter an integer account number, the use code (type char), and the necessary consumption figures in whole numbers of kilowatt-hours. Your program should display the amount due for the user.

2. Write an algorithm and a C++ program that prompts the user to enter the number of students and each student's id and score, and finally displays the student with the highest score.