A Computational System for Polynomials with Two Variables
|
|
- Augustus Carter
- 6 years ago
- Views:
Transcription
1 CS 610 Data Structures & Algorithms Programming Project A Computational System for Polynomials with Two Variables A polynomial with two variables x and y consists of a summation of terms of the form where c is a constant real number (positive or negative) and are integers. We call it an xy-polynomial. For example, the xy-polynomial P: The purpose of this project is to design a computational system for xy-polynomials, i.e. for evaluation, addition, subtraction, multiplication, and division of two xy-polynomials and raising such a polynomial to a power k where k is an integer. Let Q be another xy-polynomial: then Before deciding on the proper data structure to represent an xy-polynomial, we need to determine the order of the terms in the polynomial. In a polynomial with one variable x, we traditionally order the terms in decreasing order of the exponent, yielding a linear order. But with two variables in xypolynomials, it is more complex. P and Q were presented by decreasing order of the exponent of x. In case of several terms with the same exponents of x, we arrange them in decreasing order of y s exponent as in P, e.g.. However, by this order, the terms have the y exponents in an arbitrary order. For example, the term with the highest power of y in R is in the middle of the list of terms. To obtain a symmetric representation regarding the exponents of x and y we will use a matrix where the rows will correspond to the powers of x and the columns to the powers of y. For example, to represent P there will be five rows indexed 0 to 4 and four columns indexed 0 to 3. The entry of the matrix will be the corresponding coefficient for the term. Hence, the matrix P to represent the xy-polynomial P will be: [ ] We observe many zero values in the matrix P. Such a matrix is called a sparse matrix. The zero values waste space and time. Thus, we prefer a linked representation for sparse matrices, where only the entries with non-zero values are represented. To represent the row and column of an entry use fields with these names in a node representing a term. To enable scanning a row or column, we create 1
2 linked lists which link the non-zero terms of each row and each column. The term is linked in these linked lists where the pointer fields rowlink and collink for the row linked list and the column linked list, respectively. For example, the record for a term will have the fields: The record for will be: rowlink collink coefficient row column The next issue is the direction of the links. The order of performing addition, subtraction, and multiplication can be either starting with the lower power terms or with the highest power terms, but division must start with the highest power terms. Hence, both the row lists and the column lists will be linked from high power terms to lower power terms to support the division operation. No record exists in the linked lists for zero value terms. If a row or column has only zero coefficient values, like row 2 in P, the linked list for such as row is an empty linked list. Finally, to accommodate the necessary process for the operations on polynomials, we make the row linked lists and column linked lists circular singly linked lists, with header nodes for each linked list that look like regular nodes. The row header node will have a -1 in the column field and the column header node will have a -1 in the row field. The access to the header records will be through a row array and a column array. For example, the linked representation of the P xy-polynomial is given:
3 In this project we are providing an implementation for the Abstract Data Type (ADT) xy-polynomial. The following operations need to be implemented. All arguments are considered immutable (i.e. arguments are unchanged by an operation). This project lends itself to an object-oriented implementation and these operations may be implemented as class methods using such an implementation (argument P would also be part of the class). INITIALIZE(P, m, n): Initializes xy-polynomial P. Creates an m x n sparse matrix to represent the xy-polynomial. INPUT(P): Initializes an xy-polynomial P from standard input. Input will be in the format of triples (c, i, j) which represents term. The triple (4, 1, 2) would represent the term in P. Input will continue to be read until the user indicates they are finished inputting triples. The dimension of the sparse matrix representing the xy-polynomial P must be determined before initialization. The value of m must be equal to the highest power of x and the value of n must be equal to the highest power of y. OUTPUT(P): Prints the xy-polynomial P to standard output. Polynomial should be printed starting from the highest x exponent where each term is in the format cxiyj, e.g. for the output is 4x2y3. For each x exponent print the terms starting from the highest y exponent (e.g. P, Q, and R on page 1). If the exponent is zero x or y should not be printed. EVALUATE(P, x, y): Evaluates an xy-polynomial P for the given real numbers x and y. ADD(P, Q): Calculates and returns the xy-polynomial which represents the summation of the xypolynomials P and Q (i.e. P + Q). The dimension of the result will be equal to the largest power of x from P or Q by the largest power of y from P or Q (dimensions for other operations will similarly have to be determined). SUBTRACT(P, Q): Calculates and returns the xy-polynomial which represents the subtraction of the xy-polynomial Q from the xy-polynomial P (i.e. P Q). MULTIPLY(P, Q): Calculates and returns the xy-polynomial which represents the multiplication of the xy-polynomials P and Q (i.e. P * Q). POWER(P, k): Calculate and returns xy-polynomial which represents xy-polynomial P raised to the power k, an integer. No more than 2*lg(k) multiplications are permitted. DIVIDE(P,Q): Calculates and returns the xy-polynomial which represents the result of dividing xy-polynomial P by xy-polynomial Q. Also returns the remainder xy-polynomial resulting from dividing xy-polynomial P and xy-polynomial Q. In class we will specify and discuss how the various operations must be implemented. Only the implementations described in class will receive any credit. The project will be delivered in three steps. Step 1 (40 pts total, DUE Thursday 10/24/2013) Data structure implementation (20 pts), Input (5 pts), Output (5 pts), and Evaluate (10 pts). Step 2 (30 pts total, DUE Thursday 11/7/2013) Addition (10 pts), Subtraction (5 pts), and Multiplication (15 pts) Step 3 (30 pts total, DUE Wednesday 11/27/2013) Power (5 pts), Division (15 pts), Implement and run all test cases (5 pts), Error free execution (5 pts) 3
4 Submission Details Your submission for each step must be received on each step s specified due date before 11:59:59PM. Any submission after 11:59:59PM will be considered one week late. Ten percent will be deducted for each week a step is late, e.g. if Step 1 is considered one week late you lose four points. your submission to cro3@njit.edu with the subject CS 610 Project followed by the name of the step you are submitting, e.g. CS 610 Project Step 1. Submit only what is required for the current step, e.g. do not submit addition and subtraction in your Step 1 submission. Submit ONLY the source code for your submission. Only submit.cpp/.cc/.h/.hh/.c files. If you have more than one source file you can combine all of the source files into a single Zip file. Your code MUST compile and execute on NJIT s AFS computers (afsconnect1.njit.edu and afsconnect2.njit.edu) using GCC or G++. If your submission does not compile and run on AFS it will be treated as late and you must submit a version which compiles and executes on AFS. Your project MUST automatically run all of the test cases for the current step and all previous steps before prompting the user for input. Copying code from the internet or from another student, even if it is just a single line of code, is strictly prohibited. Any cases of such copying will be immediately reported to the Dean of Students and you will receive a zero for the entire project. You can modify a previous step s code for a future step if necessary, but document the changes. Comment and properly indent your code. Do not use any non-standard libraries (e.g. conio.h). Test Cases Step 1 Create polynomials P, Q, R, and S and print them to standard output using the OUTPUT procedure. Evaluate P, Q, R, and S using the following (x,y) inputs: (3, 8), (3, 0), (0, 2), (2, 2), (10, 6) Step 2 Perform the following operations, in order, using P, Q, R, and S. Print the result. A = P + Q B = P Q C = R + S D = P S E = S P F = Q + R G = P * Q H = R * S I = A * B J = E * F K = D * E L = I * K Step 3 Perform the following operations, in order, using P, Q, R, and S. Print the result. A = P^5 B = Q^3 C = R^7 D = S^2 E = P^2 F = Q^5 G = P/S H = Q/R I = R/S J = F/E K = B/A L = A/P 4
5 5
January 16 Do not hand in a listing of the file InvalidRowCol.java.
0 Changes CSE 2011 Fundamentals of Data Structures Report 1: Sparse Matrices Due: Thursday, January 31, 1pm Where: In class If the class has begun your report is late January 16 Do not hand in a listing
More information\n is used in a string to indicate the newline character. An expression produces data. The simplest expression
Chapter 1 Summary Comments are indicated by a hash sign # (also known as the pound or number sign). Text to the right of the hash sign is ignored. (But, hash loses its special meaning if it is part of
More information1. NUMBER SYSTEMS USED IN COMPUTING: THE BINARY NUMBER SYSTEM
1. NUMBER SYSTEMS USED IN COMPUTING: THE BINARY NUMBER SYSTEM 1.1 Introduction Given that digital logic and memory devices are based on two electrical states (on and off), it is natural to use a number
More informationMath 1 Variable Manipulation Part 2 Exponents & Roots
Math 1 Variable Manipulation Part 2 Exponents & Roots 1 PRE-ALGEBRA REVIEW: WORKING WITH EXPONENTS Exponents are shorthand for repeated multiplication of the same thing by itself. For instance, the shorthand
More informationCS 61B Data Structures and Programming Methodology. June David Sun
CS 61B Data Structures and Programming Methodology June 25 2008 David Sun Announcements Visit 387 Soda to arrange for after hours access to Soda Hall. Computer Science Undergraduate Association event:
More informationEECE.2160: ECE Application Programming
Fall 2017 Programming Assignment #10: Doubly-Linked Lists Due Monday, 12/18/17, 11:59:59 PM (Extra credit ( 5 pts on final average), no late submissions or resubmissions) 1. Introduction This assignment
More information1. Introduction. 2. Deliverables
16.216: ECE Application Programming Summer 2014 Programming Assignment #10: Doubly-Linked Lists Due Friday, 6/27/14, 12:00 PM (noon) NO LATE ASSIGNMENTS 1. Introduction This assignment deals with the combination
More informationGeneral Instructions. You can use QtSpim simulator to work on these assignments.
General Instructions You can use QtSpim simulator to work on these assignments. Only one member of each group has to submit the assignment. Please Make sure that there is no duplicate submission from your
More informationHow to declare an array in C?
Introduction An array is a collection of data that holds fixed number of values of same type. It is also known as a set. An array is a data type. Representation of a large number of homogeneous values.
More informationProgramming Standards: You must conform to good programming/documentation standards. Some specifics:
CS3114 (Spring 2011) PROGRAMMING ASSIGNMENT #3 Due Thursday, April 7 @ 11:00 PM for 100 points Early bonus date: Wednesday, April 6 @ 11:00 PM for a 10 point bonus Initial Schedule due Thursday, March
More informationBirkbeck (University of London) Department of Computer Science and Information Systems. Introduction to Computer Systems (BUCI008H4)
Birkbeck (University of London) Department of Computer Science and Information Systems Introduction to Computer Systems (BUCI008H4) CREDIT VALUE: none Spring 2017 Mock Examination SUMMARY ANSWERS Date:
More informationHomework Assignment #3
CS 540-2: Introduction to Artificial Intelligence Homework Assignment #3 Assigned: Monday, February 20 Due: Saturday, March 4 Hand-In Instructions This assignment includes written problems and programming
More informationKing Abdulaziz University Faculty of Computing and Information Technology Computer Science Department
King Abdulaziz University Faculty of Computing and Information Technology Computer Science Department CPCS204, 3 rd Term 2014 (Summer) Program 2: FCIT Mobily (Linked Lists) Assigned: Wednesday, June 18
More informationChapter 1 Summary. Chapter 2 Summary. end of a string, in which case the string can span multiple lines.
Chapter 1 Summary Comments are indicated by a hash sign # (also known as the pound or number sign). Text to the right of the hash sign is ignored. (But, hash loses its special meaning if it is part of
More informationCSE100 Principles of Programming with C++
1 Instructions You may work in pairs (that is, as a group of two) with a partner on this lab project if you wish or you may work alone. If you work with a partner, only submit one lab project with both
More informationKing Abdulaziz University Faculty of Computing and Information Technology Computer Science Department
King Abdulaziz University Faculty of Computing and Information Technology Computer Science Department CPCS204, 2 nd Term 2014 Program 5: FCITbook Assigned: Thursday, May 1 st, 2014 Due: Thursday, May 15
More informationProject 1. due date Sunday July 8, 2018, 12:00 noon
Queens College, CUNY, Department of Computer Science Object-oriented programming in C++ CSCI 211 / 611 Summer 2018 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 2018 Project 1 due date Sunday July 8,
More informationCpSc 1111 Lab 9 2-D Arrays
CpSc 1111 Lab 9 2-D Arrays Overview This week, you will gain some experience with 2-dimensional arrays, using loops to do the following: initialize a 2-D array with data from an input file print out the
More informationAn array is a collection of data that holds fixed number of values of same type. It is also known as a set. An array is a data type.
Data Structures Introduction An array is a collection of data that holds fixed number of values of same type. It is also known as a set. An array is a data type. Representation of a large number of homogeneous
More informationData structure is an organization of information, usually in memory, for better algorithm efficiency.
Lecture 01 Introduction Wednesday, 29 July 2015 12:59 pm Data structure is an organization of information, usually in memory, for better algorithm efficiency. Abstract data types (ADTs) are a model for
More informationSimplifying Square Root Expressions[In Class Version][Algebra 1 Honors].notebook August 26, Homework Assignment. Example 5 Example 6.
Homework Assignment The following examples have to be copied for next class Example 1 Example 2 Example 3 Example 4 Example 5 Example 6 Example 7 Example 8 Example 9 Example 10 Example 11 Example 12 The
More informationExponential Notation
Exponential Notation INTRODUCTION Chemistry as a science deals with the qualitative and quantitative aspects of substances. In the qualitative part, we deal with the general and specific properties of
More informationCS 1044 Program 6 Summer I dimension ??????
Managing a simple array: Validating Array Indices Most interesting programs deal with considerable amounts of data, and must store much, or all, of that data on one time. The simplest effective means for
More informationEC8393FUNDAMENTALS OF DATA STRUCTURES IN C Unit 3
UNIT 3 LINEAR DATA STRUCTURES 1. Define Data Structures Data Structures is defined as the way of organizing all data items that consider not only the elements stored but also stores the relationship between
More informationAssignment 4. Overview. Prof. Stewart Weiss. CSci 335 Software Design and Analysis III Assignment 4
Overview This assignment combines several dierent data abstractions and algorithms that we have covered in class, including priority queues, on-line disjoint set operations, hashing, and sorting. The project
More informationCS 211 Programming Practicum Fall 2018
Due: Wednesday, 11/7/18 at 11:59 pm Infix Expression Evaluator Programming Project 5 For this lab, write a C++ program that will evaluate an infix expression. The algorithm REQUIRED for this program will
More informationIntroduction to MATLAB 7 for Engineers
PowerPoint to accompany Introduction to MATLAB 7 for Engineers William J. Palm III Chapter 2 Numeric, Cell, and Structure Arrays Copyright 2005. The McGraw-Hill Companies, Inc. Permission required for
More informationSpring 2017 CMSC 140 Programming Project 7: Payroll
Spring 2017 CMSC 140 Programming Project 7: Payroll Concepts tested by the program: 1. Working with arrays 2. Using file operations 3. Using a selection sort to sort parallel arrays 4. Using a binary search
More informationCS261: HOMEWORK 2 Due 04/13/2012, at 2pm
CS261: HOMEWORK 2 Due 04/13/2012, at 2pm Submit six *.c files via the TEACH website: https://secure.engr.oregonstate.edu:8000/teach.php?type=want_auth 1. Introduction The purpose of HW2 is to help you
More informationCS 2604 Minor Project 3 Movie Recommender System Fall Braveheart Braveheart. The Patriot
Description If you have ever visited an e-commerce website such as Amazon.com, you have probably seen a message of the form people who bought this book, also bought these books along with a list of books
More informationNumber System. Introduction. Natural Numbers (N) Whole Numbers (W) Integers (Z) Prime Numbers (P) Face Value. Place Value
1 Number System Introduction In this chapter, we will study about the number system and number line. We will also learn about the four fundamental operations on whole numbers and their properties. Natural
More informationLists (Section 5) Lists, linked lists Implementation of lists in C Other list structures List implementation of stacks, queues, priority queues
(Section 5) Lists, linked lists Implementation of lists in C Other list structures List implementation of stacks, queues, priority queues By: Pramod Parajuli, Department of Computer Science, St. Xavier
More informationIntroduction to MATLAB for Engineers, Third Edition
PowerPoint to accompany Introduction to MATLAB for Engineers, Third Edition William J. Palm III Chapter 2 Numeric, Cell, and Structure Arrays Copyright 2010. The McGraw-Hill Companies, Inc. This work is
More informationCMSC 201 Fall 2016 Homework 6 Functions
CMSC 201 Fall 2016 Homework 6 Functions Assignment: Homework 6 Functions Due Date: Wednesday, October 26th, 2016 by 8:59:59 PM Value: 40 points Collaboration: For Homework 6, collaboration is not allowed
More informationProgramming Assignment 2 ( 100 Points )
Programming Assignment 2 ( 100 Points ) Due: Thursday, October 16 by 11:59pm This assignment has two programs: one a Java application that reads user input from the command line (TwoLargest) and one a
More informationHomework 3: Relational Database Design Theory (100 points)
CS 122A: Introduction to Data Management Spring 2018 Homework 3: Relational Database Design Theory (100 points) Due Date: Wed, Apr 25 (5:00 PM) Submission All HW assignments should be turned in with a
More informationPart I: Written Problems
CSci 4223 Homework 1 DUE: Friday, February 1, 11:59 pm Instructions. Your task is to answer three written problems, and to write eleven SML functions related to calendar dates, as well as test cases for
More informationGeneral Instructions. Questions
CS246: Mining Massive Data Sets Winter 2018 Problem Set 2 Due 11:59pm February 8, 2018 Only one late period is allowed for this homework (11:59pm 2/13). General Instructions Submission instructions: These
More informationProblem Set 9 Solutions
Introduction to Algorithms December 8, 2004 Massachusetts Institute of Technology 6.046J/18.410J Professors Piotr Indyk and Charles E. Leiserson Handout 34 Problem Set 9 Solutions Reading: Chapters 32.1
More informationEECE.2160: ECE Application Programming
Summer 2017 Programming Assignment #9: Doubly-Linked Lists Due Monday, 6/26/17, 11:59:59 PM (+15% if submitted by 6/23, +10% if submitted 6/24-6/25, +5% if submitted 6/26) 1. Introduction This assignment
More informationLaboratory Manual. B. Sc. (Hons.) Computer Applications III Semester. Laboratory Course III: CCB 3P1
Laboratory Manual B. Sc. (Hons.) Computer Applications III Semester Laboratory Course III: CCB 3P1 Department of Computer Science Aligarh Muslim University, Aligarh Credits Lab Manual Design Committee:
More informationCS 1803 Pair Homework 3 Calculator Pair Fun Due: Wednesday, September 15th, before 6 PM Out of 100 points
CS 1803 Pair Homework 3 Calculator Pair Fun Due: Wednesday, September 15th, before 6 PM Out of 100 points Files to submit: 1. HW3.py This is a PAIR PROGRAMMING Assignment: Work with your partner! For pair
More informationRegis University CC&IS CS362 Data Structures
Regis University CC&IS CS362 Data Structures Programming Assignment #5 (covers classes and objects) Due: midnight Sunday of week 6 A college wants to you to write a test program for tracking their course
More informationCS2110 Assignment 2 Lists, Induction, Recursion and Parsing, Summer
CS2110 Assignment 2 Lists, Induction, Recursion and Parsing, Summer 2008 Due Thursday July 3, 2008, 6:00PM 0 General Instructions 0.1 Purpose This assignment will help you solidify your knowledge of Java
More informationAlgebra 1 Review. Properties of Real Numbers. Algebraic Expressions
Algebra 1 Review Properties of Real Numbers Algebraic Expressions Real Numbers Natural Numbers: 1, 2, 3, 4,.. Numbers used for counting Whole Numbers: 0, 1, 2, 3, 4,.. Natural Numbers and 0 Integers:,
More informationJim Lambers ENERGY 211 / CME 211 Autumn Quarter Programming Project 4
Jim Lambers ENERGY 211 / CME 211 Autumn Quarter 2008-09 Programming Project 4 This project is due at 11:59pm on Friday, October 31. 1 Introduction In this project, you will do the following: 1. Implement
More information15-122: Principles of Imperative Computation, Fall 2015
15-122 Programming 5 Page 1 of 10 15-122: Principles of Imperative Computation, Fall 2015 Homework 5 Programming: Clac Due: Thursday, October 15, 2015 by 22:00 In this assignment, you will implement a
More informationChapter 4 Section 2 Operations on Decimals
Chapter 4 Section 2 Operations on Decimals Addition and subtraction of decimals To add decimals, write the numbers so that the decimal points are on a vertical line. Add as you would with whole numbers.
More informationCS 2704 Project 1 Spring 2001
Robot Tank Simulation We've all seen various remote-controlled toys, from miniature racecars to artificial pets. For this project you will implement a simulated robotic tank. The tank will respond to simple
More informationLimits at Infinity. as x, f (x)?
Limits at Infinity as x, f (x)? as x, f (x)? Let s look at... Let s look at... Let s look at... Definition of a Horizontal Asymptote: If Then the line y = L is called a horizontal asymptote of the graph
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics. Numbers & Number Systems
SCHOOL OF ENGINEERING & BUILT ENVIRONMENT Mathematics Numbers & Number Systems Introduction Numbers and Their Properties Multiples and Factors The Division Algorithm Prime and Composite Numbers Prime Factors
More informationThis assignment has four parts. You should write your solution to each part in a separate file:
Data Structures and Functional Programming Problem Set 1 CS 3110, Fall 013 Due at 11:59 PM, Thursday, September 5 Version: 3 Last Modified: Wednesday, August 8 This assignment has four parts. You should
More information3. A Periodic Alarm: intdate.c & sigsend.c
p6: Signal Handling 1. Logistics 1. This project must be done individually. It is academic misconduct to share your work with others in any form including posting it on publicly accessible web sites, such
More informationDiscrete Structures. Fall Homework3
Discrete Structures Fall 2015 Homework3 Chapter 5 1. Section 5.1 page 329 Problems: 3,5,7,9,11,15 3. Let P(n) be the statement that 1 2 + 2 2 + +n 2 = n(n + 1)(2n + 1)/6 for the positive integer n. a)
More informationReviewing all Topics this term
Today in CS161 Prepare for the Final Reviewing all Topics this term Variables If Statements Loops (do while, while, for) Functions (pass by value, pass by reference) Arrays (specifically arrays of characters)
More informationCMPE 180A Data Structures and Algorithms in C++ Spring 2018
San José State University Department of Computer Engineering CMPE 180A Data Structures and Algorithms in C++ Spring 2018 Assigned: Thursday, April Due: Thursday, April 12 at :30 PM Canvas: Assignment #10.
More informationMAT 4199C/5107 Second Homework Assignment Due 13 Feb by 1:00pm
Marks: LAST NAME: First name: Student number: MAT 4199C/5107 Second Homework Assignment Due 13 Feb. 2019 by 1:00pm Instructions: The question labelled (U) is for undergraduate students only, while question
More informationProject 5 Handling Bit Arrays and Pointers in C
CS 255 Project 5 Handling Bit Arrays and Pointers in C Due: Thursday, Apr. 30 by 8:00am. No late submissions! Assignment: This homework is adapted from the CS450 Assignment #1 that Prof. Mandelberg uses
More informationCS503 Advanced Programming I CS305 Computer Algorithms I
Syllabus: CS503 Advanced Programming I CS305 Computer Algorithms I Course Number: CS503-50/CS305-50 Course Title: Advanced Programming I/Computer Algorithms I Instructor: Richard Scherl Office: Howard
More informationCOMP Assignment 1
COMP281 2019 Assignment 1 In the following, you will find the problems that constitute Assignment 1. They will be also available on the online judging (OJ) system available at https://student.csc.liv.ac.uk/judgeonline
More informationEECE.2160: ECE Application Programming
Spring 2018 Programming Assignment #10: Instruction Decoding and File I/O Due Wednesday, 5/9/18, 11:59:59 PM (Extra credit ( 4 pts on final average), no late submissions or resubmissions) 1. Introduction
More informationKing Abdulaziz University Faculty of Computing and Information Technology Computer Science Department
King Abdulaziz University Faculty of Computing and Information Technology Computer Science Department CPCS204, 1 st Term 2014 Program 2: FCIT Baqalah Assigned: Thursday, September 26 th, 2013 Due: Wednesday,
More informationENGR 3950U / CSCI 3020U (Operating Systems) Simulated UNIX File System Project Instructor: Dr. Kamran Sartipi
ENGR 3950U / CSCI 3020U (Operating Systems) Simulated UNIX File System Project Instructor: Dr. Kamran Sartipi Your project is to implement a simple file system using C language. The final version of your
More informationDuring the first 2 weeks of class, all students in the course will take an in-lab programming exam. This is the Exam in Programming Proficiency.
Description of CPSC 301: This is a 2-unit credit/no credit course. It is a course taught entirely in lab, and has two required 2-hour 50-minute lab sessions per week. It will review, reinforce, and expand
More information1. Introduction. 2. Project Submission and Deliverables
Spring 2018 Programming Project 2 Due 11:59 PM, Wednesday, 3/21/18 (3/21 is the Wednesday after Spring Break, so if you don t want to work on the program over break or save all the work for those last
More informationUNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING
UNIVERSITY OF TORONTO FACULTY OF APPLIED SCIENCE AND ENGINEERING APS 105 Computer Fundamentals Midterm Examination October 20, 2011 6:15 p.m. 8:00 p.m. (105 minutes) Examiners: J. Anderson, T. Fairgrieve,
More informationSection 1.8. Simplifying Expressions
Section 1.8 Simplifying Expressions But, first Commutative property: a + b = b + a; a * b = b * a Associative property: (a + b) + c = a + (b + c) (a * b) * c = a * (b * c) Distributive property: a * (b
More informationExcerpt from: Stephen H. Unger, The Essence of Logic Circuits, Second Ed., Wiley, 1997
Excerpt from: Stephen H. Unger, The Essence of Logic Circuits, Second Ed., Wiley, 1997 APPENDIX A.1 Number systems and codes Since ten-fingered humans are addicted to the decimal system, and since computers
More informationSection A Arithmetic ( 5) Exercise A
Section A Arithmetic In the non-calculator section of the examination there might be times when you need to work with quite awkward numbers quickly and accurately. In particular you must be very familiar
More information(-,+) (+,+) Plotting Points
Algebra Basics +y (-,+) (+,+) -x +x (-,-) (+,-) Plotting Points -y Commutative Property of Addition/Multiplication * You can commute or move the terms * This only applies to addition and multiplication
More informationCS 101, Spring 2016 March 22nd Exam 2
CS 101, Spring 2016 March 22nd Exam 2 Name: Question 1. [3 points] Which of the following loop statements would most likely cause the loop to execute exactly n times? You may assume that n will be set
More informationEECE.4810/EECE.5730: Operating Systems Spring 2018 Programming Project 3 Due 11:59 PM, Wednesday, 4/18/18 Monday, 4/30/18
Spring 2018 Programming Project 3 Due 11:59 PM, Wednesday, 4/18/18 Monday, 4/30/18 1. Introduction This project uses simulation to explore the effectiveness of the different scheduling algorithms described
More informationCPS 104 Computer Organization and Programming Lecture-2 : Data representations,
CPS 104 Computer Organization and Programming Lecture-2 : Data representations, Sep. 1, 1999 Dietolf Ramm http://www.cs.duke.edu/~dr/cps104.html CPS104 Lec2.1 GK&DR Fall 1999 Data Representation Computers
More informationModule 7 Highlights. Mastered Reviewed. Sections ,
Sections 5.3 5.6, 6.1 6.6 Module 7 Highlights Andrea Hendricks Math 0098 Pre-college Algebra Topics Degree & leading coeff. of a univariate polynomial (5.3, Obj. 1) Simplifying a sum/diff. of two univariate
More informationMore About Factoring Trinomials
Section 6.3 More About Factoring Trinomials 239 83. x 2 17x 70 x 7 x 10 Width of rectangle: Length of rectangle: x 7 x 10 Width of shaded region: 7 Length of shaded region: x 10 x 10 Area of shaded region:
More informationMajor/Minor Declaration Student Instructions
Process Overview Major/Minor Declaration Student Instructions Use the Major/Minor Declaration Application to officially declare a major or minor in a field of interest. Prior to declaring a major or minor
More informationCOMPUTER ARCHITECTURE AND ORGANIZATION. Operation Add Magnitudes Subtract Magnitudes (+A) + ( B) + (A B) (B A) + (A B)
Computer Arithmetic Data is manipulated by using the arithmetic instructions in digital computers. Data is manipulated to produce results necessary to give solution for the computation problems. The Addition,
More informationProject 3 Due October 21, 2015, 11:59:59pm
Project 3 Due October 21, 2015, 11:59:59pm 1 Introduction In this project, you will implement RubeVM, a virtual machine for a simple bytecode language. Later in the semester, you will compile Rube (a simplified
More informationA. Incorrect! To simplify this expression you need to find the product of 7 and 4, not the sum.
Problem Solving Drill 05: Exponents and Radicals Question No. 1 of 10 Question 1. Simplify: 7u v 4u 3 v 6 Question #01 (A) 11u 5 v 7 (B) 8u 6 v 6 (C) 8u 5 v 7 (D) 8u 3 v 9 To simplify this expression you
More informationCHC Online Results Database
CHC Online Results Database 1. Introduction: Welcome to the CHC Online Results Database. These step by step instructions are designed to assist you to enter results online. This is a web-based database
More informationHW 1 CMSC 452. Morally DUE Feb 7 NOTE- THIS HW IS THREE PAGES LONG!!! SOLUTIONS THROUGOUT THIS HW YOU CAN ASSUME:
HW 1 CMSC 452. Morally DUE Feb 7 NOTE- THIS HW IS THREE PAGES LONG!!! SOLUTIONS THROUGOUT THIS HW YOU CAN ASSUME: The union of a finite number of countable sets is countable. The union of a countable number
More informationLOOPS. 1- Write a program that prompts user to enter an integer N and determines and prints the sum of cubes from 5 to N (i.e. sum of 5 3 to N 3 ).
LOOPS 1- Write a program that prompts user to enter an integer N and determines and prints the sum of cubes from 5 to N (i.e. sum of 5 3 to N 3 ). 2-Give the result of the following program: #include
More informationSolving Linear Equations and Inequalities: Linear Inequalities in One Variable
Connexions module: m1979 1 Solving Linear Equations and Inequalities: Linear Inequalities in One Variable Wade Ellis Denny Burzynski This work is produced by The Connexions Project and licensed under the
More informationCommon Core Vocabulary and Representations
Vocabulary Description Representation 2-Column Table A two-column table shows the relationship between two values. 5 Group Columns 5 group columns represent 5 more or 5 less. a ten represented as a 5-group
More informationCarleton University Department of Systems and Computer Engineering SYSC Foundations of Imperative Programming - Winter 2012
Carleton University Department of Systems and Computer Engineering SYSC 2006 - Foundations of Imperative Programming - Winter 2012 Lab 2 - C Functions Objective The objective of this lab is to write some
More informationAshish Gupta, Data JUET, Guna
Categories of data structures Data structures are categories in two classes 1. Linear data structure: - organized into sequential fashion - elements are attached one after another - easy to implement because
More informationCS 211 Programming Practicum Spring 2018
Due: Thursday, 4/5/18 at 11:59 pm Infix Expression Evaluator Programming Project 5 For this lab, write a C++ program that will evaluate an infix expression. The algorithm REQUIRED for this program will
More information2 1 = 1; 1 1 = 0; 0 1 = 1; 1 1 = 2
Section 1: Integers MATH LESSON PLAN 8 INTEGERS 2015 Copyright Vinay Agarwala, Checked: 10/28/15 1. The following chart shows where integers fit in the scheme of Arithmetic. 2. Integers are numbers that
More informationRadicals - Mixed Index
.7 Radicals - Mixed Index Knowing that a radical has the same properties as exponents (written as a ratio) allows us to manipulate radicals in new ways. One thing we are allowed to do is reduce, not just
More informationBirkbeck (University of London) Department of Computer Science and Information Systems. Introduction to Computer Systems (BUCI008H4)
Birkbeck (University of London) Department of Computer Science and Information Systems Introduction to Computer Systems (BUCI008H4) CREDIT VALUE: none Spring 2017 Mock Examination Date: Tuesday 14th March
More information60-265: Winter ANSWERS Exercise 4 Combinational Circuit Design
60-265: Winter 2010 Computer Architecture I: Digital Design ANSWERS Exercise 4 Combinational Circuit Design Question 1. One-bit Comparator [ 1 mark ] Consider two 1-bit inputs, A and B. If we assume that
More informationPart 1: Written Questions (60 marks):
COMP 352: Data Structure and Algorithms Fall 2016 Department of Computer Science and Software Engineering Concordia University Combined Assignment #3 and #4 Due date and time: Sunday November 27 th 11:59:59
More informationMID TERM MEGA FILE SOLVED BY VU HELPER Which one of the following statement is NOT correct.
MID TERM MEGA FILE SOLVED BY VU HELPER Which one of the following statement is NOT correct. In linked list the elements are necessarily to be contiguous In linked list the elements may locate at far positions
More informationControl Flow: Loop Statements
Control Flow: Loop Statements A loop repeatedly executes a of sub-statements, called the loop body. Python provides two kinds of loop statements: a for-loop and a while-loop. This exercise gives you practice
More informationFaculty of Science, Engineering and Technology
Swinburne University of Technology Faculty of Science, Engineering and Technology ASSIGNMENT COVER SHEET Subject Code: COS30008 Subject Title: Data Structures and Patterns Assignment number and title:
More informationKing Abdulaziz University Faculty of Computing and Information Technology Computer Science Department
King Abdulaziz University Faculty of Computing and Information Technology Computer Science Department CPCS204, 3 rd Term 2014 (Summer) Program1: FCIT Samba Bank Assigned: Wednesday June 11 th, 2014 Due:
More informationIII Data Structures. Dynamic sets
III Data Structures Elementary Data Structures Hash Tables Binary Search Trees Red-Black Trees Dynamic sets Sets are fundamental to computer science Algorithms may require several different types of operations
More information9/4/2018. Chapter 2 (Part 1) MATLAB Basics. Arrays. Arrays 2. Arrays 3. Variables 2. Variables
Chapter 2 (Part 1) MATLAB Basics Arrays The fundamental unit of data in MATLAB is the array. An array is a collection of data values organized into rows and columns and is known by a specified name. Individual
More informationCSCI-1200 Data Structures Spring 2017 Lecture 5 Pointers, Arrays, Pointer Arithmetic
CSCI-1200 Data Structures Spring 2017 Lecture 5 Pointers, Arrays, Pointer Arithmetic Announcements Submitty iclicker registration is still open. Even if you already registered on the iclicker website,
More informationPROGRAMMING IN C AND C++:
PROGRAMMING IN C AND C++: Week 1 1. Introductions 2. Using Dos commands, make a directory: C:\users\YearOfJoining\Sectionx\USERNAME\CS101 3. Getting started with Visual C++. 4. Write a program to print
More information