The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | Apr 2017 |
| Last Sign in: | 103 Weeks Ago, 3 Days Ago |
| Questions Answered: | 4870 |
| Tutorials Posted: | 4863 |
MBA IT, Mater in Science and Technology
Devry
Jul-1996 - Jul-2000
Professor
Devry University
Mar-2010 - Oct-2016
you can use:
1- functions
2- while loop, for loop , tuple
3- if statements
4- use append and remove
5- use random.randint(1,2)
6- lists !!!
the instructor recommended us that when coding up Project 2, students break finding the word into two parts: 1) finding the first letter of the word, and 2) searching for the word in the eight different directions, starting at that point. Only the second function needs to be recursive -- the first may be accomplished using for loops instead.
Here is the files you will need
dogSearch.txt :
R N S G C X D F
E M H N J A A R
V H E M T N L Y
E F E W P I M R
I M P U G T A P
R O D R E D T H
T I O O B M I D
E C G I M D A P
R H U S K Y N V
peopleList.txt :
GRACE
HOPPER
ALAN
TURING
LARRY
PAGE
SERGEY
BRIN
ADA
LOVELACE
TIM
BERNERSLEE
EDSGER
DIJKSTRA
DONALD
KNUTH
BARBARA
LISKOV
CAPTAIN
CRUNCH
peopleSeach.txt :
E U H Q D M Z E Z K
C E N O E L C Z K N
A Y L I P A A R L U
L R A S R P V N A T
E R D G R B E R O H
V E A M M E T R A D
O G Z I E S N L B R
L S T X K L A R R Y
T D F J R N V R E S
U E I M J J H Y E B
R D B A R B A R A D
I A B W W J G J F Q
N A T C S E Q P V F
G M K T Y E G A P U
B V O K S I L X R T
w.txt :
COMPUTER
SCRAM
COURSE
LECTURE
PROGRAMMING
PROJECT
SCIENCE
STUDENT
UMBC
dogList.txt :
CORGI
DALMATIAN
HUSKY
RETRIEVER
SHEEPDOG
CHIHUAHUA
LABRADOR
p.txt :
G J T P B A V K U V L V
M N Q H S G M N T C E E
Y H I J S G Q E N Y C W
G S K M G H C B M U T H
R A T V M N V D G V U T
E P G U E A B P W Q R T
T J C I D D R Q T E E C
U P C I S E N G B U O B
P S J C I V N F O U N N
M P R O J E C T R R A M
O H Q T P P D S H A P G
C O W U K Q E G I J M S
CMSC 201 – Computer Science I for MajorsPage 1CMSC 201 Spring 2016Project 2 – Recursive Word SearchAssignment:Project 2 – Recursive Word SearchDue Date:Wednesday, May 4th, 2016 by 8:59:59 PMValue:80 pointsProject 2 is the second and final project assignment in CMSC 201. As inProject 1, you will get the chance to make your own decisions about how youwant your program to handle things, what its functions should be called, andhow you want to go about designing it.Project 2 will also besubstantially longerthan any of the single homeworkassignments you’ve completed so far, so make sure to take the time to planahead, and don’t do any “cowboy” coding!Remember to enable Python 3 before you run your programs:scl enable python33 bashInstructionsFor this assignment, you'll need to follow the class coding standards, aset of rules designed to make your code clear and readable. The class codingstandards are on Blackboard under “Course Documents” in a file titled“CMSC 201 - Python Coding Standards.”You should be commenting your code, and using constants in yourcode (not magic numbers or strings).You should also have a functionheader comment for every function that is notmain()!Re-read the coding standards!You willlose major pointsif you do not following the 201 coding standards.A very important piece of following the coding standards is writing a completefile header comment block.Make sure that your file has a comment blockat the top (see the coding standards document for an example).NOTE: Your filename for this project must beproj2.pyNOTE:You must usemain()in your file.
CMSC 201 Spring 2016Python Coding StandardsEvery programming department has a set of standards or conventions that programmersare expected to follow. The purpose of these standards is make programs readable andmaintainable. After all, you may be the programmer who maintains your own code morethan 6 months after having written the original. Programming standards vary bydepartment; therefore, it is important that all members of the department follow the samestandards.Neatness counts!At UMBC, the following standards have been created and are followed in CMSC 201.Part of every project and homework grade is how well these standards are followed.It is your responsibility to understand these standards. If you have questions, ask any ofthe TAs or the instructors.Naming ConventionsUse meaningful variable names!!oFor example, if your program needs a variable to represent the radius of acircle, call itradius, notrand notrad.oThe use of obvious, common, meaningful abbreviations is permitted. Forexample, ‘number’ can be abbreviated asnumas innumStudents.oThe use of single letter variables isforbiddenexcept in loops.Begin variable and function names with lowercase letters.Names of constants should be in all caps with underscores between words.oe.g.,EURO_TO_USD = 1.13orMAX_NUM_STUDENTS = 100Separate "words" within identifiers with underscores or mixed upper and lowercase.oe.g.,grandTotalorgrand_totaloBe consistent!If you choose to use mixed case (also known as “camelcase”), always use mixed case.oDonotuse global variables!
Attachments: