Difference between revisions of "CISC220 F2023 Lab1"

From class_wiki
Jump to: navigation, search
(→‎2. C++ programming exercises)
(→‎Lab #1)
Line 18: Line 18:
 
** African capitals: [http://nameless.cis.udel.edu/class_data/cisc220/africa_grid.txt grid], [http://nameless.cis.udel.edu/class_data/cisc220/africa_words.txt word list]
 
** African capitals: [http://nameless.cis.udel.edu/class_data/cisc220/africa_grid.txt grid], [http://nameless.cis.udel.edu/class_data/cisc220/africa_words.txt word list]
 
** Animals: [http://nameless.cis.udel.edu/class_data/cisc220/animal_grid.txt grid], [http://nameless.cis.udel.edu/class_data/cisc220/animal_words.txt word list]
 
** Animals: [http://nameless.cis.udel.edu/class_data/cisc220/animal_grid.txt grid], [http://nameless.cis.udel.edu/class_data/cisc220/animal_words.txt word list]
−
 
−
<!--Modify wordbyword to replace any punctuation which is not an apostrophe with a space (using a temporary file) ''before'' outputting and counting words.  This will allow phrases like "people...for" to be counted as two words rather than one.  For help with working at the character level, refer to the ''mutatefile'' program in cplusplus_1.  After making these changes, how many words are in getty.txt?-->
 
−
 
−
<!--
 
−
[http://www.dinkumware.com/manuals/?manual=compleat&page=ctype.html These] functions may also be helpful.
 
−
-->
 
−
<!--
 
−
* '''Honors only''': In another subdirectory of <Your Name>_Lab1, code Exercise 1.2 from Weiss---aka, solve the word puzzle problem.  Your program will read in two text files, one a letter grid of unknown size and one a list of words to find in that grid.  The words may be horizontal, vertical, or diagonal, backwards or forwards.  The grid may have spaces in it; ignore case in both files.  The output should be a word-by-word display of the found locations (or some message if a word is not found).  This could be by (row, column) of the word's first letter plus a direction indicator, or by showing the whole grid with that word highlighted.  Two sample puzzles are given below:
 
−
** African capitals: [http://nameless.cis.udel.edu/class_data/cisc220/africa_grid.txt grid], [http://nameless.cis.udel.edu/class_data/cisc220/africa_words.txt word list]
 
−
** Animals: [http://nameless.cis.udel.edu/class_data/cisc220/animal_grid.txt grid], [http://nameless.cis.udel.edu/class_data/cisc220/animal_words.txt word list]
 
−
-->
 
  
 
===3. Submission===
 
===3. Submission===

Revision as of 17:53, 28 August 2023

Lab #1

1. Getting started (2 points)

  • Get your programming environment figured out following these set-up instructions. Directions below are for Linux/Unix.
  • Download the class programs cplusplus_1.tar to the computer you are working on and untar it (if it's unfamiliar, Google "tar command" or try "man tar" in Unix).
  • Make a directory called <Your Name>_Lab1 and copy the wordbyword subdirectory from the cplusplus_1 directory into it (cp wordbyword/* <Your Name>_Lab1/).
  • Verify that you can compile wordbyword by typing "make" in that directory.
    • If this doesn't work, you probably need to add g++, etc. to your path.
    • Your shell must be "bash" (test with echo $SHELL). Either type "bash" after logging in or change your default shell with chsh
  • Run it: ./wordbyword test.txt. You should get a list of words in the file.

2. C++ programming exercises

  • (1 point) Make a piglatin directory and copy the wordbyword main.cpp and Makefile into it. Change the executable name in the Makefile to piglatin. Now instead of just echoing the words that you read, write a function string piglatin(string s) which takes a normal word and returns a string with the "pig latin" form of that word according to a simplified version of these rules. In these rules, the first letter of the word is moved to the end if it is a consonant and "ay" is appended. For example, "happy" becomes "appyhay" and "duck" becomes "uckday". Consonant clusters are moved as a group: "friends" becomes "iendsfray" and "school" becomes "oolschay". If the first letter of the word is a vowel, just add "way" to the end of it. So "egg" becomes "eggway" and "awesome" becomes "awesomeway".
    • Make sure to add test code to your main() to actually create a set of test word strings (by allocating char *'s and filling them in with letters), call piglatin() on them, and print what it returns
  • (2 points) Make a wordsearch directory. Now your program will read in two text files, one a letter grid of unknown size and one a list of words to find in that grid. The words may be horizontal, vertical, or diagonal, backwards or forwards. The grid may have spaces in it; ignore case in both files. The output should be a word-by-word display of the word's first letter by (row, column) ("(-1, -1)" if not found). At some point your program should have a 2-D array of chars (YOU MAY USE AI FOR THIS INTERMEDIATE STEP ONLY) that is then searched systematically. Two sample puzzles are given below:

3. Submission

  • Put a PDF file <Your Name>_README.pdf in <Your Name>_Lab1 explaining what OS and text editor/IDE you are using. This file should also contain a copy of the output of your programs--for this assignment, how many words were in each file, example words and their pig latin versions, etc. Please also add a section, if necessary, noting if you had to make any changes to the above instructions to get things working for you.
  • Create a single tar/zip/rar file out of the top-level and all subdirectories. This archive file should be named <Your Last Name>_Lab1.tar (or .zip or .rar, etc.). If you didn't follow the Unix/Linux directions above but used Visual Studio/Xcode or something like that, please do NOT submit files associated with those compilers -- only C++ code and header files, please.
  • Submit it in Canvas
Retrieved from "http://nameless.cis.udel.edu/class_wiki/index.php?title=CISC220_F2023_Lab1&oldid=2888"