1. State and explain the definition of big-O.
2. Explain why we use big-O to compare algorithms.
3. Explain why binary search runs in O(log n) time.
4. Under what conditions is it possible to sort a list in less than O(nlog n) time?
5. List and explain the worst-case and average-case running times for each Vector method below:
(a) insert(iterator here, Object item)

(b) insertAtHead

(c) insertAtTail (aka push back)

(d) get(iterator here)

(e) get(index i)

(f) remove(iterator here)

(g) remove(index i)

(h) splice(iterator place here, iterator from here, iterator to here)
(Be sure you understand when (and why) push back runs in constant average time.)

CONFIDENCE INTERVAL PROJECT – Day 1

For this project, you’ll be calculating a Confidence Interval for both a Proportion and a Mean. You must first choose a theme for your project. Choose something that you are interested in and passionate about.

THEME: ____________________________________

**For this entire project, we are making the population “people you know.” This will allow you to collect data from anyone!

PROPORTION CONFIDENCE INTERVAL:

Think about a proportion that you wish you knew about all of the people that you know. Fill in the following statement relating to your theme:

I wonder what proportion of people that I know ________________________________??

For example: (have red hair)

(are practicing social distancing)

(watched Game of Thrones)

(think Brad Pitt is a good actor)

If you knew the answer to your above question, would it be a statistic or parameter?

(Circle one)

What symbol would represent its value? ________

MEAN CONFIDENCE INTERVAL

This about an average you wish you knew about all of the people that you know. Fill in the following statement relating to your theme:

I wonder what the average _________________________ is of all of the people I know??

For example: (weight)

(number of CDs owned)

(age)

If you knew the answer to your above question, would it be a statistic or parameter?

(Circle one)

What symbol would represent its value? ________

Many students graduate from college deeply in debt from student loans, credit cards, and so on. Curious about the impact of debt on decisions about the future, a WCU sociologist took a random sample of 401 single students at WCU, classified them by a binary view of gender, and asked, “Would you consider marrying someone who was $25,000 or more in debt?” The results of this survey are shown in the following table. Test at a 1% significance level if men and women responded differently from one another. In other words, are gender and response related?

WOMEN, YES = 125

WOMEN, NO = 59

WOMEN, UNCERTAIN = 21

MEN, YES = 101

MEN, NO = 79

MEN, UNCERTAIN = 16

Determine which type of test is required for each question and clearly state the type of test that is called for. Then, perform all steps of the test. Show the critical value approach and the p-value approach. Explain your conclusions at the end of each test.

How is the AICPA Code different from the IFAC Code of Ethics? How are they similar?

Select one section of the AICPA code and describe the guidance provided in that section. How could an accountant use the guidance to more effectively manage his conduct as a business professional? Try to support your explanation with a relevant example.

Given the following students' test scores (95, 92, 90, 90, 83, 83, 83, 74, 60, and 50), identify the mean, median, mode, range, variance, and standard deviation for the sample. Write a 500-750-word summary and analysis discussing the results of your calculations. State your results for the sample: the mean, median, mode, range, variance, and standard deviation Explain which method is best for this data set. Why? Conduct a one sample T-test and interpret the results (use a population mean of 70). In what situations would this information be useful? Please use SPSS.

4. In a recent poll of 737 adults, 92% said that they do not open unfamiliar emails. Use a 0.01 significance level to test the claim that more than 75% of adults do not open unfamiliar emails.

a. Identify the null and alternative hypothesis.

b. Is the test two-tailed, left-tailed or right-tailed? Explain.

c. What is the test-statistic?

d. What is the p-value?

e. What is the critical value?

f.. What is your decision; Reject or fail to reject the null hypothesis? Explain using the results from part d or e.

g. State the final conclusion which addresses the original claim.

Research and review trends in inflation (CPI), interest rates (short and long term), GDP and employment over the last year. Then read the latest speech by the Federal Reserve and answer the following short essay questions. While this is not a paper, you must still properly cite your answer and write in full sentences.

1. Describe and explain the cause of any inflation (or lack of) over the last year.
2. Describe and explain the trends in unemployment over the last year.
3. Report on the current interest rates. Address the fed funds rate, the ten-year treasury rate and the 30 year treasury rate. Explain how and why they have changed over the last year.
4. Describe and explain the shape of the yield curve. What does the curve tell us about the anticipated future of the economy?
5. What is the Federal Reserve's current view of the general state of the economy? Of employment? Of inflation?
6. What is the current primary concern of the Chairman of the Federal Reserve? How is he addressing that concern?
7. How would you advise the Fed to set interest rates next month? Explain your answer.

a) Explain, in detail what Job Order Costing System of cost accumulation. What kind of businesses could possibly benefit from this costing system? How are the manufacturing and non-manufacturing costs allocated under this system? b) There are various techniques of materials control. Just-In-Time Inventory System is one of them. Discuss how this technique was developed, its features, and the benefits it offers. How a business can prepare itself to adopt this technique. c) Every organization is highly concerned in understanding the efficiency of its employees. Various methods have been developed to address this need. Discuss any four methods of rating employees’ efficiency.

Q1-What are the criticisms of CAPM based estimation of required rate? Explain in detail.

Q2- What are the strengths of the two-stage DDM in comparison with the constant growth DDM. What are the weaknesses inherent in all DDMs?

Section 1.
You must use sub-queries to answer section 1 questions.

Q1:  List the length of the longest track in the 'metal' genre.

Q2: List the artistid, artistname and entrydate of all artists whose entrydate is earlier than everyone who has a 'directmail' leadsource.

Q3: List the artistid, artistname and entrydate of all artists whose entrydate is earlier than anyone who has a 'directmail' leadsource.

Q4:  List the artistname and entrydate of the artist with the earliest entry date.

Q5:  List the track titles of all titles in the 'alternative' genre.

Q6:  List all genres from the Genre table that are not represented in the Titles table.

Q7*: List track titles and lengths of tracks with a length longer than all tracks of the 'metal' genre.

        (Hint: This requires sub-query within a sub-query)

Q8:  List the track title with longest length in seconds.

Section 2

You must use either Equi-join or Inner join: (you are free to choose anyone of the two kinds of joins)

Q9:  List the album title and the title of all tracks recorded in StudioID 1

Q10:  List each title from the Title table along with the name of the studio where it was recorded.

Q11: Find the name of the sales person who works with the member with last name 'Alvarez'

Q12:  List the names of all members from California and the names of the salespeople that they work with.

Q13:  List the names of all artists who have recorded more than one title and the number of titles they have recorded.   

Q14:  Report the name of the title and number of tracks for any title with fewer than 9 tracks.

DROP TABLES IF EXISTS Artists,Genre, Members, Titles, Tracks,SalesPeople,Studios,XrefArtistsMembers;
DROP TABLES IF EXISTS Authors,Publishers,Titles,Title_Authors,Royalties;
DROP TABLES IF EXISTS Products,Customers,Orders,Order_details;
DROP TABLES IF EXISTS Sailors,Boats,Reserves;

CREATE TABLE Artists (
   ArtistID int,
   ArtistName varchar (50) NOT NULL ,
   City varchar (25) NULL ,
   Region varchar (15) NULL ,
   Country varchar (20) NULL ,
   WebAddress varchar (40) NULL ,
   EntryDate date NULL ,
   LeadSource varchar (10) NULL
);

Insert Into Artists Values(1,'The Neurotics','Peterson','NC','USA','www.theneurotics.com','2003-05-14','Directmail');
Insert Into Artists Values(2,'Louis Holiday','Clinton','IL','USA' ,NULL,'2003-06-03','Directmail');
Insert Into Artists Values(3,'Word','Anderson','IN','USA',NULL,'2003-06-08','Email');
Insert Into Artists Values(5,'Sonata','Alexandria','VA','USA','www.classical.com/sonata','2003-06-08','Ad');
Insert Into Artists Values(10,'The Bullets','Alverez','TX','USA',NULL,'2003-08-10','Email');
Insert Into Artists Values(14,'Jose MacArthur','Santa Rosa','CA','USA','www.josemacarthur.com','2003-08-17','Ad');
Insert Into Artists Values(15,'Confused','Tybee Island','GA','USA',Null,'2003-09-14','Directmail');
Insert Into Artists Values(17,'The Kicks','New Rochelle','NY','USA',NULL,'2003-12-03','Ad');
Insert Into Artists Values(16,'Today','London','ONT','Canada','www.today.com','2003-10-07','Email');
Insert Into Artists Values(18,'21 West Elm','Alamaba','VT','USA','www.21westelm.com','2003-02-05','Ad');
Insert Into Artists Values(11,'Highlander','Columbus','OH','USA',NULL,'2002-08-10','Email');

CREATE TABLE Genre (
   Genre varchar (15)
);

Insert into Genre Values('alternative');
Insert into Genre Values('classical');
Insert into Genre Values('jazz');
Insert into Genre Values('metal');
Insert into Genre Values('R&B');
Insert into Genre Values('rap');
Insert into Genre Values('pop');

CREATE TABLE Members (
   MemberID int ,
   FirstName varchar (25) NULL ,
   LastName varchar (25) NULL ,
   Address varchar (60) NULL ,
   City varchar (25) NULL ,
   Region varchar (15) NULL ,
   PostalCode varchar (10) NULL ,
   Country varchar (20) NULL ,
   HomePhone varchar (16) NULL ,
   WorkPhone varchar (16) NULL ,
   EMail varchar (40) NULL ,
   Gender char (1) NULL ,
   Birthday date NULL ,
   SalesID smallint NULL
);

Insert Into Members Values(10,'Roberto','Alvarez','Rt 1','Anderson','IN','46019','USA','7651552983','7651628837','[email protected]','M','1968-01-18',2);
Insert Into Members Values(31,'Jose','MacArthur','51444 Vine','Santa Rosa','CA','99999','USA','6331289393',Null,'[email protected]','M','1978-06-24',1);
Insert Into Members Values(13,'Mary','Chrisman','1772 East 117th','Fishers','IN','46123','USA','3171820387',Null,'[email protected]','F','1973-03-01',1);
Insert Into Members Values(15,'Warren','Boyer','167 Alamo Dr','Alverez','TX','75601','USA','8221722883',Null,'[email protected]','M','1969-04-19',2);
Insert Into Members Values(32,'Doug','Finney','2020 Dubois','Savannah','GA','30003','USA','9821222929',Null,'[email protected]','M','1963-08-04',3);
Insert Into Members Values(19,'Terry','Irving','18a 7th St','Tybee Island','GA','30004','USA','5411252093',Null,Null,'M','1959-06-22',3);
Insert Into Members Values(21,'Michelle','Henderson','201 Bonaventure','Savannah','GA','30005','USA','8221928273',Null,Null,'F','1964-03-15',2);
Insert Into Members Values(34,'William','Morrow','PO Box 1882','New Rochelle','NY','10014','USA','9981722928',Null,'[email protected]','M','1965-03-17',2);
Insert Into Members Values(29,'Frank','Payne','5412 Clinton','New Rochelle','NY','10014','USA','9981737464',Null,Null,'M','1960-01-17',1);
Insert Into Members Values(35,'Aiden','Franks','167 East 38th','Alverez','TX','75601','USA','8321729283','8321723833','[email protected]','M','1983-09-02',2);
Insert Into Members Values(3,'Bryce','Sanders','PO Box 1292','Peterson','NC','27104','USA','6441824283',Null,'[email protected]','M','1966-06-11',2);
Insert Into Members Values(14,'Carol','Wanner','787 Airport Rd','Alverez','TX','75601','USA','6831223944',Null,Null,'F','1978-11-08',3);
Insert Into Members Values(33,'Brian','Ranier','23 Gregory Lane','London','ONT','M6Y 2Y7 ','Canada','6231842933',Null,Null,'M','1957-10-19',3);
Insert Into Members Values(7,'Marcellin','Lambert','142 Sample Rd','Alexandria','VA','20102','USA','8331929302',Null,'[email protected]','M','1959-11-14',3);
Insert Into Members Values(8,'Caroline','Kale','1515 Stone Church Rd','Allen','VA','20321','USA','7321223742',Null,Null,'F','1956-05-30',3);
Insert Into Members Values(9,'Kerry','Fernandez','15 Midway','Lynchberg','VA','21223','USA','2211229384','2211223939',Null,'M','1962-01-16',1);
Insert Into Members Values(26,'Tony','Wong','115 Maple St','McKensie','ONT','M8H 3T1','Canada','3311692832','3311692822','[email protected]','M','1955-11-01',2);
Insert Into Members Values(18,'Bonnie','Taft','RR4','Alamaba','VT','05303','USA','3721223292',Null,'[email protected]','F','1960-09-21',1);
Insert Into Members Values(20,'Louis','Holiday','15 Davis Ct','Clinton','IL','63882','USA','1451223838',Null,Null,'M','1969-07-27',2);
Insert Into Members Values(22,'Bobby','Crum','RR2','Pine','VT','05412','USA','1831828211',Null,Null,'M','1965-06-10',3);
Insert Into Members Values(28,'Vic','Cleaver','100 Maple','Reston','VT','05544','USA','8111839292',Null,Null,'M','1957-02-10',2);
Insert Into Members Values(30,'Roberto','Goe','14 Gray Rd','Columbus','OH','48110','USA','2771123943',Null,Null,'M','1967-09-12',1);
Insert Into Members Values(36,'Davis','Goodman','2020 Country Rd','Columbus','OH','48318','USA','2771152882','2771128833','[email protected]','M','1980-10-27',2);

CREATE TABLE SalesPeople (
   SalesID smallint ,
   FirstName varchar (20) NOT NULL ,
   LastName varchar (20) NOT NULL ,
   Initials varchar (3) NULL ,
   Base decimal(5,2) NULL,
   Supervisor smallint NUll
);

Insert into SalesPeople Values(1,'Bob','Bentley','bbb',100,4);
Insert into SalesPeople Values(2,'Lisa','Williams','lmw',300,4);
Insert into SalesPeople Values(3,'Clint','Sanchez','cls',100,1);
Insert into SalesPeople Values(4,'Scott','Bull','sjb',Null, Null);  

CREATE TABLE Studios (
   StudioID int,
   StudioName varchar (40) NULL ,
   Address varchar (60) NULL ,
   City varchar (25) NULL ,
   Region varchar (15) NULL ,
   PostalCode varchar (10) NULL ,
   Country varchar (20) NULL ,
   WebAddress varchar (40) NULL ,
   Contact varchar (50) NULL ,
   EMail varchar (40) NULL ,
   Phone varchar (16) NULL ,
   SalesID smallint NULL
);

Insert Into Studios Values(1,'MakeTrax','3000 S St Rd 9','Anderson','IN','46012','USA','www.maketrax.com','Gardner Roberts','[email protected]','7651223000',3);
Insert Into Studios Values(2,'Lone Star Recording','PO Box 221','Davis','TX','76382','USA','www.lsrecords.com','Manuel Austin','[email protected]','8821993748',2);
Insert Into Studios Values(3,'Pacific Rim','681 PCH','Santa Theresa','CA','99320','USA','www.pacrim.org','Harry Lee','[email protected]','3811110033',2);

CREATE TABLE Titles (
   TitleID int ,
   ArtistID int NULL ,
   Title varchar (50) NULL ,
   StudioID int NULL ,
   UPC varchar (13) NULL ,
   Genre varchar (15) NULL
);

Insert Into Titles Values(1,1,'Meet the Neurotics',1,'2727366627','alternative');
Insert Into Titles Values(3,15,'Smell the Glove',2,'1283772282','metal');
Insert Into Titles Values(4,10,'Time Flies',3,'1882344222','alternative');
Insert Into Titles Values(5,1,'Neurotic Sequel',1,'2828830202','alternative');
Insert Into Titles Values(6,5,'Sonatas',2,'3999320021','classical');
Insert Into Titles Values(7,2,'Louis at the Keys',3,'3838227111','jazz');

CREATE TABLE Tracks (
   TitleID int NOT NULL ,
   TrackNum smallint NOT NULL ,
   TrackTitle varchar (50) NULL ,
   LengthSeconds smallint NULL ,
   MP3 smallint NULL ,
   RealAud smallint NULL
);

Insert Into Tracks Values(1,1,'Hottie',233,1,1);
Insert Into Tracks Values(1,2,'Goodtime March',293,1,1);
Insert Into Tracks Values(1,3,'TV Day',305,1,1);
Insert Into Tracks Values(1,4,'Call Me an Idiot',315,1,1);
Insert Into Tracks Values(1,5,'25',402,1,1);
Insert Into Tracks Values(1,6,'Palm',322,1,1);
Insert Into Tracks Values(1,7,'Front Door',192,1,1);
Insert Into Tracks Values(1,8,'Where''s the Rain',175,1,1);
Insert Into Tracks Values(3,1,'Fat Cheeks',352,1,1);
Insert Into Tracks Values(3,2,'Rocky and Natasha',283,1,1);
Insert Into Tracks Values(3,3,'Dweeb',273,1,1);
Insert Into Tracks Values(3,4,'Funky Town',252,1,1);
Insert Into Tracks Values(3,5,'Shoes',182,1,1);
Insert Into Tracks Values(3,6,'Time In - In Time',129,1,1);
Insert Into Tracks Values(3,7,'Wooden Man',314,0,0);
Insert Into Tracks Values(3,8,'UPS',97,0,0);
Insert Into Tracks Values(3,9,'Empty',182,0,0);
Insert Into Tracks Values(3,10,'Burrito',65,0,0);
Insert Into Tracks Values(4,1,'Bob''s Dream',185,1,1);
Insert Into Tracks Values(4,2,'My Wizard',233,1,1);
Insert Into Tracks Values(4,3,'Third''s Folly',352,1,1);
Insert Into Tracks Values(4,4,'Leather',185,1,1);
Insert Into Tracks Values(4,5,'Hot Cars Cool Nights',192,1,1);
Insert Into Tracks Values(4,6,'Music in You',204,1,1);
Insert Into Tracks Values(4,7,'Don''t Care About Time',221,1,1);
Insert Into Tracks Values(4,8,'Kiss',218,1,1);
Insert Into Tracks Values(4,9,'Pizza Box',183,1,1);
Insert Into Tracks Values(4,10,'Goodbye',240,1,1);
Insert Into Tracks Values(5,1,'Song 1',285,1,1);
Insert Into Tracks Values(5,2,'Song 2',272,1,1);
Insert Into Tracks Values(5,3,'Song 3',299,1,1);
Insert Into Tracks Values(5,4,'Song 4',201,1,1);
Insert Into Tracks Values(5,5,'Song 5',198,1,0);
Insert Into Tracks Values(5,6,'Song 6',254,1,0);
Insert Into Tracks Values(5,7,'Song 7',303,1,1);
Insert Into Tracks Values(5,8,'Song 8',230,1,0);
Insert Into Tracks Values(5,9,'Song 8 and 1/2',45,1,0);
Insert Into Tracks Values(6,1,'Violin Sonata No. 1 in D Major',511,1,1);
Insert Into Tracks Values(6,2,'Violin Sonata No. 2 in A Major',438,1,1);
Insert Into Tracks Values(6,3,'Violin Sonata No. 4 in E Minor',821,1,0);
Insert Into Tracks Values(6,4,'Piano Sonata No. 1',493,1,0);
Insert Into Tracks Values(6,5,'Clarinet Sonata in E Flat',399,1,0);
Insert Into Tracks Values(7,1,'I Don''t Know',201,1,0);
Insert Into Tracks Values(7,2,'What''s the Day',332,1,0);
Insert Into Tracks Values(7,3,'Sirius',287,1,0);
Insert Into Tracks Values(7,4,'Hamburger Blues',292,1,0);
Insert Into Tracks Values(7,5,'Road Trip',314,1,0);
Insert Into Tracks Values(7,6,'Meeting You',321,1,1);
Insert Into Tracks Values(7,7,'Improv 34',441,1,1);
Insert Into Tracks Values(7,8,'Hey',288,1,1);

CREATE TABLE XrefArtistsMembers (
   MemberID int NOT NULL ,
   ArtistID int NOT NULL ,
   RespParty smallint NOT NULL
);

Insert into XrefArtistsMembers Values(20,2,1);
Insert into XrefArtistsMembers Values(31,14,1);
Insert into XrefArtistsMembers Values(3,1,1);
Insert into XrefArtistsMembers Values(10,3,1);
Insert into XrefArtistsMembers Values(13,3,0);
Insert into XrefArtistsMembers Values(7,5,1);
Insert into XrefArtistsMembers Values(8,5,0);
Insert into XrefArtistsMembers Values(9,5,0);
Insert into XrefArtistsMembers Values(32,15,0);
Insert into XrefArtistsMembers Values(19,15,1);
Insert into XrefArtistsMembers Values(21,15,0);
Insert into XrefArtistsMembers Values(34,17,1);
Insert into XrefArtistsMembers Values(29,17,0);
Insert into XrefArtistsMembers Values(15,10,1);
Insert into XrefArtistsMembers Values(35,10,0);
Insert into XrefArtistsMembers Values(14,10,0);
Insert into XrefArtistsMembers Values(33,16,1);
Insert into XrefArtistsMembers Values(26,16,0);
Insert into XrefArtistsMembers Values(18,18,1);
Insert into XrefArtistsMembers Values(28,18,0);
Insert into XrefArtistsMembers Values(22,18,0);
Insert into XrefArtistsMembers Values(30,11,1);
Insert into XrefArtistsMembers Values(36,11,0);

show tables;