聯系方式

您當前位置:首頁 >> Python編程Python編程

日期:2019-05-04 10:45

CS 105 – Intro to Computing Non-Tech Spring 2019

Page 1 of 3

MP 7 – Extra Credit

In this MP, you will create 3 simple functions in one module. It is VERY important you name the module

and the functions exactly as you are instructed. If the names are not correct, you will get no credit.

1. The Module

Recall that in Python, all code in a single .py file (the sort that the IDLE editor saves) is called a module.

The NAME of the module is the bit before the ‘.py’. Therefore, a module named factorial would be

contained in a file named factorial.py. For this python MP, please name your module <netid>_mp7. My

netid is aharris, therefore, my module name would be aharris_mp7 and the file name would be

aharris_mp7.py. You will turn in that single file using the standard hand-in site. Note: There can be NO

spaces or non-alphanumeric characters other than the underscore (‘_’) in the module name.

2. General Instructions

These general instructions will be the same for each Python lab/MP. You will turn in a source file with your

functions in it. For this assignment, while you should use test cases, prior to turn in, you will comment out

each test case. Recall, in Python, comments are any line that starts with a ‘#’. For example, consider the

following code:

def func(a):

return a

print(func(‘Bob’))

This code snippet has one function, the function has one line (the return). The code also has one test case.

If you run this code in it, it will print ‘Bob’. To comment out the test case, you simply place a ‘#’ in front of

the test case line, so the code looks like the following:

def func(a):

return a

#print(func(‘Bob’))

Now if you run the code, it will load the function in memory, but print nothing.

CS 105 – Intro to Computing Non-Tech Spring 2019

Page 2 of 3

So, before you turn in your code, comment out all your test cases, but NOT your functions. If you comment

out functions, you will not get credit for those functions (because as far as the interpreter is concerned, they

don’t exist). The grading script will remove any print and input statements not commented out and this may

break your code and result in a 0.

Testing: Remember when testing your function, don’t just test using the single example test case provided

to you. Try to think of possible cases that will cause your function to break! For example, if the function is

supposed to take a single string as input, test it with a string containing spaces, punctuation, etc. If the

function calculates an equation, pass in zero or negative numbers, or big numbers. If your function contains

loops or conditionals, test all edge cases of the conditionals and loops. The grading script will use between

five and ten test cases. You will not be given the test cases we choose prior to grading. It is part of your

assignment to come up with comprehensive testing. For the first few assignments, this will not be difficult.

3. Function One: countDown

Specification

The first function you will write should be called ‘countDown’. Your function should take zero (0)

arguments.

The function should return one (1) list containing integers from 10 to 1 and finally, the string “Liftoff!”. (i.e.,

[10, 9, 8, 7, 6, 5, 4, 3, 2, 1, ‘Liftoff!’]).

You function must be recursive (i.e., it should contain a call to itself within the function body). You will get

NO credit if you use any loops (for, while, etc).

4. Function Two: myLSearch

Specification:

Assume you are given a sorted list of integers to search. Your job is to write a search algorithm to find the

index of a particular number.

CS 105 – Intro to Computing Non-Tech Spring 2019

Page 3 of 3

The second function you will write should be called ‘myLSearch’. Your function should take two (2)

arguments: an integer to search for and a sorted list of integers.

The function should return one (1) integer, the index in the input list containing the input integer. If the

input integer does not exist in the list, your function should return -1.

For credit, you MUST use either a for or a while loop. This search algorithm should NOT be recursive.

There should be no call to itself in the body of the function or you will get no credit.

5. Function Three: myRSearch

Specification:

Assume you are given a sorted list of integers to search. Your job is to write a search algorithm to find the

index of a particular number.

The third function you will write should be called ‘myRSearch’. Your function should take two (2)

arguments: an integer to search for and a sorted list of integers.

The function should return one (1) integer, the index in the input list containing the input integer. If the

input integer does not exist in the list, your function should return -1.

For credit, you MUST NOT use either a for or a while loop. This search algorithm MUST be recursive.

There should be at least one call to itself in the body of the function or you will get no credit.


版權所有:編程輔導網 2018 All Rights Reserved 聯系方式:QQ:99515681 電子信箱:[email protected]
免責聲明:本站部分內容從網絡整理而來,只供參考!如有版權問題可聯系本站刪除。

黑龙江体彩22选5