Edulists Wiki

User Tools

Site Tools

Trace:
start

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision 		Previous revision
Next revision Both sides next revision
start [2011/05/10 11:30]
kel 		start [2013/01/29 00:37]
masonirwinz
Line 1: Line 1:
-Multiple Choices Algorithm - by Mark Kelly+What To Do And Why  ​
  
-Another ​in the Fun with Algorithms series+It isn't fair, but buying a computer is just plain easier for some than it is for others. Those who've purchased and used a computer ​in the past already have an idea of what they need in a new computer. But those who are new to the computer world could get lost in the myriad of choices available.
  
-Stuff Pty Ltd sells stuff. ​The unit cost of the stuff varies according ​to the quantity ordered. Customers can order any number of items. ​ Stuff Pty Ltd use this scale: +The short answer ​to "What should I buy?" is "The best." Of course that answer is extremely subjective because "the best" ​to one person is certainly ​different ​to another. Our definition ​of "the best" is the fastest ​and the biggest, but even that leaves the computer newbie confused. Here's a quick rundown ​of what the computer novice should do and why.
-1-9 items = $100 each +
-10-19 items = $97 each +
-20-29 items = $92 each +
-30-39 items = $88 each +
-40-49 items = $85 each +
-50 or more = $82 each +
- +
-Task: using pseudocode, create an algorithm ​to calculate the unit cost of the items at different ​quantities. Then calculate a total cost with 10% GST added. ​  +
-Convert the pseudocode into code. +
-Create test data to fully test all aspects ​of the solution’s functionality. +
-Note:  Input data need not be validated, ​and the interface can be very basic. +
-  +
-Sample VB2010 solution +
-Public Class Form1 +
-    ' Multiple options algorithm +
-    ' by M.Kelly 10 May 2011 +
-    ' Version 1.0 +
-    ' To Do Next: nil +
- +
-    Private Sub btnCalc_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles btnCalc.Click +
-        Dim Qty As Integer = CInt(txtQty.Text) +
-        Dim inctax As Single = 0  ​'declare and initialise in one hit +
-        ' deliberately lacks validation of qty +
-        Select Case Qty +
-            Case 1 To 9 +
-                lblCostper.Text = 100 +
-            Case 10 To 19 +
-                lblCostper.Text = 97 +
-            Case 20 To 29 +
-                lblCostper.Text = 92 +
-            Case 30 To 39 +
-                lblCostper.Text = 88 +
-            Case 40 To 49 +
-                lblCostper.Text = 85 +
-            Case Else +
-                lblCostper.Text = 82 +
-        End Select +
- +
-        lblSubtotal.Text = Qty * CInt(lblCostper.Text) ​ 'using labels for output +
- +
-        '​inctax is here as a sample use of variables for calculations ​and  +
-        'using labels just for display purposes. +
-        'Using variables mean less converting back & forth between text and number. +
- +
-        inctax = CInt(lblSubtotal.Text) * 1.1           '​add GST   +
-        'The final total is nicely formatted currency just to show how it's done. +
-        'Nice formatting is not needed in U3O2. +
-        lblIncTax.Text = Format(inctax,​ "​$#,####​.#​0"​) +
-    End Sub +
- +
-     +
-    Private Sub Button1_Click(ByVal sender As System.Object,​ ByVal e As System.EventArgs) Handles Button1.Click +
-        End +
-    End Sub +
- +
-End Class +
- +
-  +
- +
----- +
- +
-Sample output +
-Perhaps more decorative that it needs to be for U3O2, but I can’t abide messy interfaces.+
    
-<​can'​t insert image!>​ +1. Buy a computer ​that includes basic peripherals. Every computer can be broken down into four major components: CPU unit, monitor, keyboard, and mouse. For the novice, ​it's best to buy a computer that has all of these components included so that when it's taken home, assembling ​the computer ​is a simple matter of plugging things in where they belong. Save the individual purchases ​of these components for those who have more experience.
- +
-:-( +
- +
- +
---------------------------------------------------------------------------------------------- +
- +
-Fun with Algorithms - Mark Kelly +
- +
-Use flow charts or N-S charts to elegantly solve the following algorithms.  Some are harder than others... ​ Try actually coding it after doing the brainwork. +
--- +
- +
-Round any decimal number UP to the next highest multiple of 0.25. +
- +
--- +
- +
-Convert any Roman number to decimal (e.g. MCMLXIX to 1969) - and/or vice versa +
- +
--- +
- +
-Convert any binary number to decimal. +
- +
--- +
- +
-Find the lowest (or greatest) common denominator of 2 integers (or report ​that there is no LCD or GCD). +
- +
--- +
- +
-List prime numbers up to 100 +
- +
--- +
- +
-Simulate the display of a single-digit liquid crystal display  +
- +
- +
-Assume there are 7 LCD bars like this +
- +
- _ +
-|_| +
-|_| +
- +
-Feed it any numeral or alphabetic character ​ in hexadecimal range (0 to F) and it should turn on the right bars.  (Efficiency is the key requirement here!) +
- +
--- +
- +
-Given a price including 10% GST, give the ex-tax price and the tax component, e.g. $11 inc = $10 ex + $1 GST. +
- +
--- +
- +
-Create a virtual deck of cards encoded as numbers 1 to 52.  Given any number from 1 to 52, the algorithm should return the suit and rank represented by the card. +
- +
--- +
-Create an algorithm to shuffle ​the virtual deck of cards  +
- +
- +
--- +
- +
-Create an algorithm to play naughts and crosses - it should be unbeatable if the algorithm plays first. +
- +
--- +
- +
-Given an number of dollars, calculate what notes or coins need to be given as change from $100.  e.g. $67 = 1 x $20, 1 x $10, 1 x $2, 1 x $1. +
- +
--- +
- +
-An electrical company is developing ​a new main-powered sensorlight with the following requirements:​ +
- +
-• It turns on its LED light for a predetermined time (e.g. 60 seconds) after sensing movement with its passive infrared (PIR) detector. +
- +
-• It does not turn the light on if its light detector senses ​that the room is already well illuminated (e.g. during ​the day) +
- +
-• While its light is on, any further movement detection resets the timer back to its starting value and the countdown starts again. +
- +
-Convert your algorithm into a working simulation ​of the light.  You will need to simulate: +
- +
-• The day/night sensor (e.g. with radio buttons) +
- +
-• The movement sensor (e.g. with a mouse click or keypress)+
  
-• The LED light (e.g. with a shape changing its colour)+2. Decide what you'll use the computer for. If you want to use your computer for cruising the web, sending email, or performing simple word-processing or spreadsheet tasks, a computer ​with the basic components that we just described should suffice. If you want to use a computer to help with a career in multimedia however, you're going to need to accessorize your system with a scanner, printer, digital camera, tablet, or digicam for example. If you want a computer to help with a career in music, you will need a quality microphone and set of speakers. ​
  
-Show the value of the countdown time onscreen ​to verify its behaviour.+3. Create a budget and stick to it. How much can you afford to spend on a new computer? Although ​the prices ​of computers are decreasing, they can still create a hefty expense especially if you need additional peripherals described above. In addition, you'll need to figure in costs for maintenance,​ servicing, and insuring.
  
 +4. Start comparison shopping and look for the "​fastest and biggest."​ By "​fastest and biggest,"​ we mean the computer with the fastest processor, the fastest modem, the biggest memory, and the biggest hard drive capacity. Even if you think that you'll never need the amount of speed or space available on the market today, it's important to have in the event that you truly do need that much in the future. Having such a large reserve will cut down on costs when the time comes to upgrade for more than what you may settle for in a computer that offers less.
  
------------------------------------------------------------------------------------------------+5. Stick with the better-known brands. Venturing off the beaten path with lessor-known brands is again, an adventure for those who have more experience with computers. Although those better-known brands may be a tad bit more expensive, the computer novice will appreciate the comfort in purchasing a computer from a business that has a long record of building quality products, and that has the funds available for fulfilling returns, trades, servicing, and warranties.
  
 +6. Select a store. Having an idea of what you want in a computer and what kind of computer that you want, your only task left is to select the place in which you want to buy it. There are a number of places available including computer store outlets, online stores, auction sites, used computer stores, or your friendly neighborhood yard sale. For the computer novice, we recommend buying a computer from a physical store. In  a physical store, you have the opportunity to see the computer of interest in person and ask questions. New computer buyers also have access to store warranties, returns, trades, and services. ​
  
 +These suggestions should give the computer newbie a great start in selecting a quality computer for the first time and they apply to either Windows computers or Apple Macintosh computers. After making these decisions and finally selecting one that fits your needs, you can then venture into the fascinating world of software - a world that is just as grand as the world of hardware!
  
 +Source: [[http://​www.compexchange.com/​blog|Compexchange,​ wholesale laptops and computers distributor]]
  

Page Tools

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 4.0 International
CC Attribution-Noncommercial-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki