Write a function which counts the number of primes

Assignment Help Basic Computer Science
Reference no: EM131163389

Reasoning and Learning Spring

Assignment 1

Question 1

Create a one single file named ‘question1.lisp' which defines the following functions in the Lisp programming language. Make sure that your code runs correctly under clisp. The tree parts attract equal marks.

1. Write a function (NumberOfPrimes <list>) which counts the number of primes in a (possibly nested) list.

Example: (NumberOfPrimes ‘(((1)(2))(5)(3)((8)3)) returns 4.

2. Define a function (even <list>) which returns the subset (a list) of even numbers contained in a given numeric, possibly nested list. Example: (even ‘(1 2 (3 4) -4)) returns (2 4 -4). Note that the result must maintain the order of the even numbers in the original list, and the result must be a flat list.

3. Define a function (SumIfNot <list1> <list2>) that returns the sum of all elements in list2 that do not appear in list1. Both lists may be nested lists. Example: (SumIfNot ‘(1 8 (2)) ‘(1 (3 (8)) 8 9)) returns 12.

Note: Your code will be tested on examples that may differ from the ones shown here. Hence, write your code such that it would work correctly for any list of arguments.

Question 2
Implement the ID3 algorithm (see Decision Tree in Lecture notes) in lisp. Your code is to read from a local data file called "data.txt", then creates a nested list that corresponds to the Decision Tree for the data in data.txt.

Assume that the data file contains N entries and M columns. The columns are separated by a single space, and the rows are terminated by a single newline ‘\n' (unix text format). The last column shall contain the target value or class label. The first row contains the name of the attributes. You can assume that all attribute values and the targets are symbolic (ie. Not numeric). A sample data file is provided with this assignment.

Your code produces a list as output which corresponds to the DT generated. The list must follow the following syntax:

LIST = (Attribute Value LIST) | CLASS,

Where CLASS is a terminal (the leaf node) containing one of the permissible class labels (as defined in the data file).

Thus, the correct output for the sample file provided would be as follows:

((Dividend AboveAverage (Turnover High (NO))(Turnover Medium (Reissued Yes (YES))(Reissued No (NO)))(Turnover Low (YES)))(Dividend Average (YES))(Dividend BelowAverage (Reissued No (YES))(Reissued Yes (NO))))

Note that your code will be tested on data files that differ in content from the provided sample. Thus, you need to ensure that your code works correctly for any data file.

Use comment lines in your code to document key points of your code.

Your code should have a comment header which contains your full name and student number.

Marking guidelines:
- The correctness of your code will be assessed. In other words, the ability of your code to produce the correct output will be assessed. Hence, if you implement incomplete code that does not produce a correct output to any given input then you may be awarded zero marks.

- There are solutions in Lisp to implementing some of the functions in this assignment (i.e. the Decision Tree algorithm) on the Internet. You are required to develop and write all of the code for this assignment by yourself. Plagiarizing code or parts thereof WILL attract zero marks!

Attachment:- data.txt

Reference no: EM131163389

Questions Cloud

Commit to buy a vacation home in the climate of your choice : Commit to buy a vacation home in the climate of your choice, rent the home out when you are not using it, or sign a five-year lease for the home for the two months a year you plan on using it.
What are some of the key attributing variables : What are some of the key attributing variables that are causing a managers role to change? Could the factors of change be related to: New technology, new workers in the work force, Team environment and remote teams
Describe why the plea bargain is used so often : The written assignment this week is for you to thoroughly discuss the pros and cons of the plea bargain as used in the American court system, and to describe why the plea bargain is used so often, the mechanics of how a plea bargain comes about, a..
Owners and managers and provide a real life example : Describe the principal- agent problem as it relates to owners and managers and provide a real life example.
Write a function which counts the number of primes : Create a one single file named ‘question1.lisp' which defines the following functions in the Lisp programming language. Make sure that your code runs correctly under clisp
Stage of the organizational life cycle : Read the following information and discuss, "How can a corporation keep from sliding into the Decline stage of the organizational life cycle?" Use examples from "The Icarus Paradox:  Trajectories of Decline"
Examine the potential use of mezzanine finance in property : Examine the potential use of mezzanine finance in property development and investment. In your answer, you should canvass the following matters.
Does danone have substantial debt and or challenges : When you have completed your research, answer the following question: Does Danone have substantial debt and or challenges that will impact their growth expansion plans? Please provide examples from your research
How wsj article impacts exchanges and investment banks : how it impacts exchanges, investment banks, high-speed traders and individual investors as well as what you think will be an eventual resolution of this new challenge to wall street.

Reviews

nqo1163389

8/21/2016 10:24:04 PM

i have tested it on an online IDE, the screenshots and new line of code are attached to thiis mail. 1. In this case i had to enter the each instance for each attribute, separated by a space, e.g "High Yes Above Average" (note the inverted commas are not part of the line written, they only serve the purpose of emphasis here) 2. The program returns a list of the data put in and the correponding class label output( YES or NO in this case) e.g for the the instance given above (( "High Yes Above Average") "No") was returned. 3. The IDE does not support file manipulation, so in using the IDE the program reads what i have written and returns an output, however logically it works for the case of the file too, one only has to indicate that the data will be read from a file.

Write a Review

 

Basic Computer Science Questions & Answers

  Full review of the stewardship links

Based on a full review of the Stewardship links at www.rei.com , how do you think the company's culture affects its ability to execute strategy and operate with excellence? (PROVIDE EXAMPLES)

  Internetwork the computers

You are the IT technician in charge of internetworking the computer systems. You have also been tasked with training the new employees on the use of the new Windows 8.1 interface. What steps would you take to internetwork the computers? What are so..

  Code (sketch) for an arduino uno microcontroller

Code (sketch) for an arduino uno microcontroller that will be connected to an MT8870 decoder chip. This chip decodes the signal it receives from a phone mic as a dtmf (dual tone multiple frequency) signal. Then the decoder chip translates the tones i..

  Implement a relational database for a medical clinic

Everyday this medical clinic handles several patients and hosts several doctors. Each patient needs to register before they can make an appointment with any of the doctors.

  What value would be returned from call to its size() method

If a collection stores 5 objects, what value would be returned from a call to its size() method?

  Discuss the initial- and extensive-response field kits

Discuss the initial- and extensive-response field kits describe in this chapter. What do you think about the kits. Would you add or remove something from the kits.

  The billboard class must include methods to manipulate text

The Billboard class must include methods to manipulate the text (get, set, reverse, replace substring) as well as the capability to check the text (eg. test if the text is empty). The Billboard includes a list of predefined messages that can be set..

  Estimate maximum aggregate i-o transfer rate in system

Estimate the maximum aggregate I/O transfer rate in this system. Hint: Only one device at a time can be serviced on a selector channel.

  Construct a program whose control flow graph

Using a common programming language, construct a program whose control flow graph is the one shown in Figure 16.9.

  Write a random-network generator for sparse networks

Write a random-network generator for sparse networks

  Why punctuation is included in the language

As a hint, consider the parentheses that surround the predicate of an if statement.

  What is best way to prepare for course in computer science

What is the best way to prepare for a course in computer science, which is specifically fundamentals in web development? I will begin to take this course in the spring of 2016.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd