Course: Software Engineering 1. Draw Control Flow Graph of the given code respectively.2. Identify no. of predicate nodes and regions of the given code respectively.3. Determine Cyclomatic Complexity of the given codecode1. If (num1 >100 and num2 <200)2. statement 13. else4. while (num<100)5. statement16. statement27. statement38. end while9. endif

1. Draw Control Flow Graph of the given code respectively. 2. Identify no. of predicate nodes and regions of the given code respective 3. Determine Cyclomatic Complexity of the given code code 1. If (num1 >100 and num2 <200) 2. statement 1 3. else 4. while (num<100) 5. statement1

1. Draw Control Flow Graph of the given code respectively. 2. Identify no. of predicate nodes and regions of the given code respective 3. Determine Cyclomatic Complexity of the given code code 1. If (num1 >100 and num2 <200) 2. statement 1 3. else 4. while (num<100) 5. statement1

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter15: Recursion

Section: Chapter Questions

Problem 6PE

See similar textbooks

Similar questions

Question Make Class Diagram And Use Case Diagram The system Description Title: Working student's system The objective of the system is to create and manage a generic working domain for any student through his/her computer at Oryx college. A user should be able to organize the working space by a tree of topics corresponding to his/her activities in a recursive way. Each topic should have a name, a short description, and if needed a list of links to folders, files or the web. A topic is either a terminal or a non-terminal. If the topic is not terminal then it should be related to other topics. Any terminal or non-terminal topic should be related to its parent and possibly horizontally to other topics in the network of topics in a symmetric way. By using the generic built structure, the system should be illustrated and used for student work organization, which goal is to minimize the browsing time used by the student to manage his/her documents, by adding, removing, reading, any target…
Problem Statement: An election is a formal group decision-making process by which a population chooses a candidate by casting votes. Each candidate is assigned name and a specific symbol. A ballot paper is used to cast the vote. Each ballot paper contains symbols of the candidate. A person can vote a candidate by stamping on a specific symbol. The ballot paper should be considered as a spoilt ballot if a person does not stamp or stamp on more than one symbol. Finally ballot paper has to be dropped in a ballot box. Write a C++ program that reads the information from the user to enter the name of the candidate, the total number of received votes, and the spoilt votes in a local election. The total number of participants (candidates) are 5. If the user mistakenly enters any negative value, the program should consider that value as a positive integer. The program should output the name, total received votes, and the percentage of obtained votes by the winning candidate. The program should…
Exercise Expression Tree Question 1 A) Build an expression tree for the following expressions: a*b + (c+d) Explore the expression tree using: i. Prefix - ii. Infix - iii. Postfix – B) Build an expression tree for the following expressions: (A-B+C)*D Explore the expression tree using: i. Prefix - ii. Infix - iii. Postfix –
1. (10 points) This is a classical Prolog application. Given the following graph of possible flights between eight US cities: New York Chicago $75 San Francisco $25 $20 $75 $100 $45 $100 Denver $125 $90 LA $80 Dallas $45 $90 San Diego $50 Miami a) Build a knowledge base using the predicate directFlight/2 which encodes one city has direct flight to another city. b) Add to rule that checks if there is a route between two cities. Routes of length zero are allowed. Example queries: route (chicago, chicago). should return yes. route (chicago,la). should return yes. route (la,'San Fracisco'). should return no. c) Add a rule that checks if a route has two legs. route_of_2_legs (chicago,la). should return yes route of 2 legs(chicago,denver). should return no Example queries: d) (optional, 3 extra points)Add cost factor to directFlight, route, and route of 2 legs so that the knowledge base can tell the cost associated with each flight. For example, route(chicago, X, Y). tells all the cities…
Computational Theory: The halting problem is described as the impossibility to know if a program (based on any programming language) will halt or not after it starts running. How would you simulate or semi-simulate the halting problem? If a simulation is possible, provide a graph or a flow chart. Explain your reasoning. If a simulation is not possible, explain your reasoning
Every if construct begins with if and must be terminated with .a. endb. endifc. stopd. fi
Vocabulary Task (C language) Natural language processing (NLP) is a field of artificial intelligence that seeks to develop the ability of a computer program to understand human language. Usually, the first step of an NLP system is to convert words into numeric codes. Thus, the system converts an input text into a sequence of numeric codes before any high-level analysis. This process is known as text preprocessing. We can only perform text preprocessing if we have a vocabulary of words and their associated numeric codes. Your task is to create a vocabulary of unique words for a given text file and assign a different number from 1 to N to each unique word, with N being the total number of unique words. You must perform this assignment so that the first word in alphabetical order gets the number 1, the second word in alphabetical order gets the number 2, and so on. A word is a sequence of letters (uppercase or lowercase). The file is composed of letters and white spaces (spaces, tabs,…
Programming language - C Simulate an Elevator-Controller Program. The Elevator should be able to travel between five floors namely Ground, 1st, 2nd, 3rd, 4th and 5th floors. The elevator can travel going up (unless they areat the 5th floor) or going down (unless they are at the ground floor). The elevator can only contain one passenger (which is the current user of the program). Initially the elevator begins and loads at the Ground Floor. If the user wants to travel to the 5th floor, the elevator shall go up to the said floor. It is the option of the user if they want to alight the elevator or not on the 5th floor or any floor on the way. Realistic rules should apply: If the user alights at the 4th floor, when they ride the elevator again, it should begin traveling from the 4th floor and from there choose to go up or down. Program should have some validation: meaning, only the valid characters should be received by the program (G, 1, 2, 3, 4, 5). If the user keys-in “A” or “-1”, the…
Data Generator Most application depends on data. In IoT data is collected/generate by sensors. Since, we do not have access to sensors, we will have to generate data via code. The plotting a sufficient number of these data points (500 in this case) should get the following diagram or something very similar: You will pick a quantity that you would like to simulate (such as temperature, humidity, barometric pressure, customers arriving at a mall, or just with an alternate descriptor) and decide what shape you will emulate. This will guide you in selecting sensible value base lines for your data values. e.g., If you pick inside temperature then normal range will be 18-21oC. Design and build a class that will model your sensor reasonably well. Notice how the peaks do not occur at regular interval, nor are they the same height. Even the squiggles are the same shapes. You will create a class with a single public member (property) that give you a “random” value in your intended range and…
Family tree — Probably the most common first example of a logic program is that involving a family tree. Give the following family tree (see attached screenshot) a) Build a knowledge base using the predicate parent/2, which encodes a person is the parent (biological, not by marriage) of another person; male/1, which encodes a person is a male; and female/1, which encodes a person is a female. b) Add the following rules to the knowledge base: i. mother(X, Y), which means X is Y’s mother. father(X, Y), which means X is Y’s father . grandfather(X, Y), which means X is Y’s grandfather. (Note: Y can have two grandfathers: one on the maternal side, the other on the paternal side.) grandmother(X, Y), which means X is Y’s grandmother. (Note: Y can have two grandfathers: one on the maternal side, the other on the paternal side.) v. siblings(X,Y). which means X and Y are siblings. vi. You may add aunt, uncle and cousin. c) Test your implementation by asking queries. Write…
Material : Fuzzy Logic As a member of an excellent engineering team, you and the team are asked to design a futuristic car capable of automatically controlling the speed of the car based on the variable linguistic inputs such as temperature and weather (cloud-cover). Now, given three variable linguistics namely: temp = (freezing, cool, warm, hot); cloud-cover = (sunny, partly, overcast); speed = (slow, fast) With each of membership function is as follows (See First Picture): Determine what is the speed of the car if the variable input temp=55oF and the cloudcover = 35% with fuzzy inference rules applied are: If cloud_cover = sunny & temp = warm → speed = fast If cloud_cover = cloudy & temp = cool → speed = slow
After learning the looping and input validation concepts, create a problem to give to your students to allow them to practice the looping and input validation concepts. The problem should include at least two different decision structures and a loop. The number of times to process the loop is stated in the problem definition. The decision structures should be chosen from the simple, combined, nested and CASE structures. The problem description should include: The input into the problem. The output from the problem. The generic processing necessary to solve the problem. (do not give too much information away). The solution should include: Input validation statements The solution should include the exact calculations need to solve the problem