0 ratings0% found this document useful (0 votes) 42 views12 pagesSP23 - CSC211 - Data Structures & Algorithms - LAB - W01
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here.
Available Formats
Download as PDF or read online on Scribd
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