Docsity
Docsity
Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity

Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan

Guidelines and tips
Guidelines and tips
Sell on Docsity
Sell on Docsity
Docsity AI
Docsity AI
Log inSign up

Prepare for your exams

Study with the several resources on Docsity

Find documents

Prepare for your exams with the study notes shared by other students like you on Docsity

Search for your university

Find the specific documents for your university's exams

Docsity AINEW

Summarize your documents, ask them questions, convert them into quizzes and concept maps

Explore questions

Clear up your doubts by reading the answers to questions asked by your fellow students

Earn points to download

Earn points by helping other students or get them with a premium plan

Share documents
download point icon20 Points

For each uploaded document

Answer questions
download point icon5 Points

For each given answer (max 1 per day)

All the ways to get free points
Get points immediately

Choose a premium plan with all the points you need

Study Opportunities

Choose your next study program

Get in touch with the best universities in the world. Search through thousands of universities and official partners

Community

Ask the community

Ask the community for help and clear up your study doubts

Free resources

Our save-the-student-ebooks!

Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors

Lab Assignment 9: Creating and Checking a Latin Square in CSCE 150A - Spring 2009, Assignments of Computer Science

University of Nebraska–Lincoln (UNL)Computer Science

A lab assignment for csce 150a students in the spring 2009 semester. The assignment requires students to write a program in c to create and check a latin square of any size. The program should dynamically allocate a two-dimensional array, input numbers from the user, check each row and column for duplicates, and output 'pass' if the matrix is a latin square. Students are expected to complete all milestones or make significant progress during the lab to receive full credit. Extra credit is given for completing the assignment in class or before march 31, 2009. The document also includes an example of expected input and output.

Typology: Assignments

Pre 2010

Uploaded on 08/30/2009

koofers-user-6g3
koofers-user-6g3 🇺🇸

9 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
CSCE 150A - Problem Solving Using Computers Laboratory - Spring 2009
Lab Assignment 9 - 03/26/2009
Name:
Section: 8:00 11:00 12:30 6:30
Review Problem: Latin Squares
ALatin square is an n×nmatrix filled with numbers 1,2, . . . , n so that each row and each column has
no duplicate numbers. (Example: A Sudoku is a 9 ×9 Latin square with the additional requirement that
the “boxes” have no duplicate values) Your goal today is to write a program that checks a Latin square of
any size. Write a program in source file latin.c that performs the following operations.
Milestone 1: Input a number nfrom the user, and use it to dynamically allocate a two-dimensional
int array of size nby n.
Milestone 2: Input n2numbers from the user, filling the matrix, first by rows and then by columns.
Milestone 3: Check that each row has each of the numbers 1,2, .. . , n. If a row does not, then output
“FAIL: ROW #”, where # is replaced by the failing row index, and quit (return 0;).
Milestone 4: Check that each column has each of the numbers 1,2, . . . , n. If a column does not, then
output “FAIL: COLUMN #”, where # is replaced by the failing column index, and quit (return 0;).
Milestone 5: After checking the rows and columns, if the program is still running the matrix is a Latin
square. Output “PASS”.
Compile your code into a program, latin, and show the instructor. If you are unable to finish, the last
milestone reached will be marked.
You will receive full credit for the lab in two conditions:
1. you complete all milestones, or
2. you spend the entire lab making progress on the assignment.
You will receive an extra credit point for completing the lab in class and/or an extra credit point for
completing the lab before 5:00 P.M. March 31 (if you do not complete it today, turn in latin.c by email).
You must turn in this sheet today!
Expected Behavior:
Input
5
12345
53412
34251
25134
41523
3
123
233
312
4
1234
2341
3412
4132
Output PASS FAIL: ROW 1 FAIL: COLUMN 2
Extra Credit Problem: Write a program in a source file magic.c to take the same input, but instead
check that the n×nmatrix is a magic square, with output being PASS or FAIL.
See http://en.wikipedia.org/wiki/Magic square for more information. Submit your solution by
email before 5:00 P.M., Tuesday March 31 for the credit.

Partial preview of the text

Download Lab Assignment 9: Creating and Checking a Latin Square in CSCE 150A - Spring 2009 and more Assignments Computer Science in PDF only on Docsity!

CSCE 150A - Problem Solving Using Computers Laboratory - Spring 2009

Lab Assignment 9 - 03/26/

Name:

Section: 8:00 11:00 12:30 6:

Review Problem: Latin Squares

A Latin square is an n × n matrix filled with numbers 1, 2 ,... , n so that each row and each column has no duplicate numbers. (Example: A Sudoku is a 9 × 9 Latin square with the additional requirement that the “boxes” have no duplicate values) Your goal today is to write a program that checks a Latin square of any size. Write a program in source file latin.c that performs the following operations.

Milestone 1: Input a number n from the user, and use it to dynamically allocate a two-dimensional int array of size n by n.

Milestone 2: Input n^2 numbers from the user, filling the matrix, first by rows and then by columns.

Milestone 3: Check that each row has each of the numbers 1, 2 ,... , n. If a row does not, then output “FAIL: ROW #”, where # is replaced by the failing row index, and quit (return 0;).

Milestone 4: Check that each column has each of the numbers 1, 2 ,... , n. If a column does not, then output “FAIL: COLUMN #”, where # is replaced by the failing column index, and quit (return 0;).

Milestone 5: After checking the rows and columns, if the program is still running the matrix is a Latin square. Output “PASS”.

Compile your code into a program, latin, and show the instructor. If you are unable to finish, the last milestone reached will be marked.

You will receive full credit for the lab in two conditions:

  1. you complete all milestones, or
  2. you spend the entire lab making progress on the assignment.

You will receive an extra credit point for completing the lab in class and/or an extra credit point for completing the lab before 5:00 P.M. March 31 (if you do not complete it today, turn in latin.c by email). You must turn in this sheet today!

Expected Behavior: Input 5 1 2 3 4 5 5 3 4 1 2 3 4 2 5 1 2 5 1 3 4 4 1 5 2 3

Output PASS FAIL: ROW 1 FAIL: COLUMN 2

Extra Credit Problem: Write a program in a source file magic.c to take the same input, but instead check that the n × n matrix is a magic square, with output being PASS or FAIL.

See http://en.wikipedia.org/wiki/Magic square for more information. Submit your solution by email before 5:00 P.M., Tuesday March 31 for the credit.