SP23 - CSC211 - Data Structures & Algorithms - LAB - W01

Uploaded by

Malik Zohaib

Available Formats

Download as PDF or read online on Scribd

0% found this document useful (0 votes)

27 views

SP23 - CSC211 - Data Structures & Algorithms - LAB - W01

Uploaded by

Malik Zohaib

Available Formats

Download as PDF or read online on Scribd

You are on page 1/ 12

Lab 01 C++ Revision and Array List Objective: In this lab, students will get familiar with the new language C+ and its IDE with the help of simple programs that will clear the syntax of the language. Beside learning the basics of C++ like control statements, functions, arrays, ete., you will also learn the concept of Array List. Activity Outcomes: This lab te © Basic syntax of C++ ches you the following topics: © Data types and operators in C++ © Control flow statements in C++ © Arrays and Functions Instructor Note: As a pre-lab activity, read fundamental concepts from the text book * Deitel, H., Prentice Hall, 2019”. + How to Program, Deitel1) Useful Concepts C+, as we all know is an extension to C language and was developed by Bjarne stroustrup at bell labs. C+ is an intermediate level language, as it comprises a confirmation of both high level and low level language features Following features of C++ makes it a stronger language than C, 1. There is Stronger Type Checking in C+ 2. C+ supports and allows user defined operators (i.e Operator Overloading) and function overloading is also supported init 3. Exception Handling is there in C+ 4, Inline Functions in C++ instead of Macros in C language. Inline functions make complete funtion body act like Macro, safely. ‘Variables can be declared anywhere in the program in C--+, but must be declared before they are used, Installing GNU C/C++ Compiler Install GCC at Windows you need to install MinGW. To install MinGW, go to the MinGW homepage, www.mingw.org, and follow the link to the MinGW download page. Download the latest version of the MinGW installation program which should be named MinGW-exe, While installing MinGW, at a minimum, you must install gec-core, geo-g++, binutils, and the MinGW runtime, but you may wish to install more, Add the bin subdirectory of your MinGW installation to your PATH environment variable so that ‘you can specify these tools on the command line by their simple names. When the installation is complete, you will be able to run gee, g++, ar, ranlib, diltool, and several other GNU tools from the Windows command line, IDE for coding ‘The IDE we will be using is Dev-C++. Today we will clear our concepts regarding the syntax of C++ with the help of small programs. Note: we use cin for input and cout for output/print At start of your program always use i#include using namespace std;Shorteut Keys: # Press F10 to compile # Press F9 to run the complied program. * Press F11 to compile and run the program. ‘© For functions in C++ you will have to define them before writing the main method and the main methods always return 0; 2) Solved Lab Activites ‘Allocated Time | Level of Complexity | CLO Mapping Activity T mins Low CLO-4 Activity 2 Smins Low CLO-4 Activity 3 Smins Low CLO-4 mins Tow CLo-4 Activity 5 mins Low CLO-4 Activity 6 Smins Tow CLO-4 Activity 7 F mins Tow CLO-4 Activity 8 S mins Low CLO-4 Activity 9 S mins Tow CLO-4 Activity 10 mins Tow CLO-4 Activity TT Fmins Tow C04 Activity 12 F mins Low CLO-4 Activity 1: ‘Single Line, Multi Line comments and basic Input/Output in C++. Solution:#include using namespace std; int main() e<<"Hello Wo! return 0; Output ‘The output will be “Hello World!”. Activity 2: Variables are containers for storing data values. In C++, there are different types of variables (defined with different keywords), for example + int stores integers (whole numbers), without decimals, such as 123 ot -123 + double - stores floating point numbers, with decimals, such as 19.99 or -19.99 + char - stores single characters, such as '' or 'B', Char values are surrounded by single quotes + string - stores text, such as "Hello World’, String values are surrounded by double quotes + bool - stores values with two states: true or false Solution: Finclude using namespace std; int main () { tial value undetermined‘Output Value present in result variable will be shown on Screen Activity 3: Using cin, extraction operator (>>) and cout (<<). cin iJava program to illustrate enhanced for loop mespace int main () a> stds a) number: "; // xe // Get user" input "Your numbe: ‘splay the input keyboard Output ‘Type a number: 100 ‘Your number is: 100 suppose user enters 100string mystring; different string conte return 0; jal string content ‘This is a different string content Activity 5: Write a program to use arithmetic operators in C++ Finclade int main () ana; // equivalent to a-at2 OutputAc ity 6: Write a program to use relational operators in C++ bas (@b) 2a: be cout << ¢ << "n'y Output 7 Activity 7: Write a program to use if-else statement in C++ Finclude int main () int x7 cin>>xs if (x > 0) cout << "% i else if (x < 0) cout << Mx ds 10Output ‘The ouput depends upon the value of “x’ entered by the user, the output will be either x is positive or xis negative or xis 0. Act ity 8: Write a program to use while loop in C++ while (n>0) { cout using namespace std; int main () { string str; do { cout << "Enter text: "7 getline (cin,str); cout << "You entered: " << str << "\n'y J while (str != "goodbye") ; ‘Output Program repeatedly takes a string as input then displays it say! types goodbye. Activity 10: Write a program to apply the switch statements. 1g “You entered...” Until user Finclude using namespace std; int main () break; case 2 << "Tuesday"; case 3: ‘cout. << break; tiiednesday"; 2rsday", "ppiday"; Saturday"; Output Outputs "Thursday" as variable day is Activity 11: Write a program that will add two numbers in a function and call that function in main. Finclade int addition (int a, int b) 2 = addition (5, cout << "The result is "<< 2; BOutput ‘The result is 8 Activity 12: Write a program to use the concept of Arrays in C++ Finclude using namespace std; int foo {] = {16, 2, 77, 40, 12071}; int n, result=0; cout << result, ‘Output 12206 3) Graded Lab Tasks Note: The instructor can design graded lab activities according to the level of difficulty and complexity of the solved lab activities, The lab tasks assigned by the instructor should be evaluated in the same lab Lab Task 1 Write down a program that find [X° , where input for X and starting and stopping value is entered by the user. 14Lab Task 2 Write the computer program to apply the concepts of Array List. The array list will include the following fimetions Insert the value at end of the list Insert the value at start ofthe list Insert the value after specific value Insert the value before specific value Display the array list Delete the value from end of the list Delete the value from start of the list Delete specific value Lab Task 3 Using, while loop apply liear search on the Array List you developed in Lab Task 2. 15