New Posts  All Forums:Forum Nav:

Final Project Idea

post #1 of 21
Thread Starter 
In my programming class, we have to do a final project, I am pretty good at programming, but I just can't think of a good one to write. It can be in any language, and do anything, but has to be somewhat impressive, any Ideas?
post #2 of 21
Solve a NP-Hard problem like the Traveling Salesman.

What level of programming are we talking about? HS, college, graduate?
Once again...
(13 items)
 
  
CPUMotherboardGraphicsRAM
i7 920 [4.28GHz, HT] Asus P6T + Broadcom NetXtreme II VisionTek HD5850 [900/1200] + Galaxy GT240 2x4GB G.Skill Ripjaw X [1632 MHz] 
Hard DriveOSMonitorKeyboard
Intel X25-M 160GB + 3xRAID0 500GB 7200.12 Window 7 Pro 64 Acer H243H + Samsung 226BW XARMOR-U9BL  
PowerCaseMouseMouse Pad
Antec Truepower New 750W Li Lian PC-V2100 [10x120mm fans] Logitech G9 X-Trac Pro 
  hide details  
Reply
Once again...
(13 items)
 
  
CPUMotherboardGraphicsRAM
i7 920 [4.28GHz, HT] Asus P6T + Broadcom NetXtreme II VisionTek HD5850 [900/1200] + Galaxy GT240 2x4GB G.Skill Ripjaw X [1632 MHz] 
Hard DriveOSMonitorKeyboard
Intel X25-M 160GB + 3xRAID0 500GB 7200.12 Window 7 Pro 64 Acer H243H + Samsung 226BW XARMOR-U9BL  
PowerCaseMouseMouse Pad
Antec Truepower New 750W Li Lian PC-V2100 [10x120mm fans] Logitech G9 X-Trac Pro 
  hide details  
Reply
post #3 of 21
Thread Starter 
High school, its not difficult, I just don't want to do something if it is not like worth doing, 3/4 of the class is doing a text based rpg.

Whats the traveling salesman?
post #4 of 21
I made a paint program for my final project in the same type class
     
CPUMotherboardGraphicsRAM
Intel Xeon W3565 (i7 960) Dell Precision T3500 Gigabyte R9 290X Windforce 10GB DDR3 PC3-10600 (5x2GB)  
Hard DriveCoolingOSMonitor
160GB+1TB 3.5"  Corsair H80 w/ clear tubing and 110mm tube rese... Windows 7 Ultimate Samsung 245BW 24" 1920x1200 
KeyboardPowerCaseMouse
Not sure yet...looking at cheap mech boards at ... Corsair CX600 Corsair Carbide Spec 01 Cooler Master CM Storm Spawn 
Mouse PadAudioOther
Steel Series QCK Kinter MA-160 MSI TV Anywhere Plus 
CPUCPUMotherboardGraphics
Intel Xeon X5450 Intel Xeon X5450 Proliant DL360 G5 EVGA Geforce GTX 780 Superclocked ACX 2.0 3GB 
RAMHard DriveOSPower
8GB (8x1GB) DDR2 667 FBDIMM 60GB SSD w/ PCIe SATA 3 controller Windows 7 Ultimate 700W 
Case
modified 1U (desktop conversion) 
CPUMotherboardGraphicsRAM
Intel i5 2500K @ 5GHz Asrock Z68 Exteme 3 Gen 3 Asus R9 290X Direct CU II OC 8GB (2x4GB) Corsair Vengeance DDR3 1600 
Hard DriveCoolingCoolingCooling
750GB  Swiftech Apogee GT Danger Den CPX-1 Swiftech MCR220 
CoolingMonitorKeyboardPower
Swiftech Micro Res 23" 1080P Samsung Ducky "OCN Edition" 1008 Antec TruePower New 650 
CaseMouseMouse PadAudio
Bitfenix Shinobi XL window Cooler Master Storm Spawn Steel Series QCK+ Kinter MA-160 
  hide details  
Reply
     
CPUMotherboardGraphicsRAM
Intel Xeon W3565 (i7 960) Dell Precision T3500 Gigabyte R9 290X Windforce 10GB DDR3 PC3-10600 (5x2GB)  
Hard DriveCoolingOSMonitor
160GB+1TB 3.5"  Corsair H80 w/ clear tubing and 110mm tube rese... Windows 7 Ultimate Samsung 245BW 24" 1920x1200 
KeyboardPowerCaseMouse
Not sure yet...looking at cheap mech boards at ... Corsair CX600 Corsair Carbide Spec 01 Cooler Master CM Storm Spawn 
Mouse PadAudioOther
Steel Series QCK Kinter MA-160 MSI TV Anywhere Plus 
CPUCPUMotherboardGraphics
Intel Xeon X5450 Intel Xeon X5450 Proliant DL360 G5 EVGA Geforce GTX 780 Superclocked ACX 2.0 3GB 
RAMHard DriveOSPower
8GB (8x1GB) DDR2 667 FBDIMM 60GB SSD w/ PCIe SATA 3 controller Windows 7 Ultimate 700W 
Case
modified 1U (desktop conversion) 
CPUMotherboardGraphicsRAM
Intel i5 2500K @ 5GHz Asrock Z68 Exteme 3 Gen 3 Asus R9 290X Direct CU II OC 8GB (2x4GB) Corsair Vengeance DDR3 1600 
Hard DriveCoolingCoolingCooling
750GB  Swiftech Apogee GT Danger Den CPX-1 Swiftech MCR220 
CoolingMonitorKeyboardPower
Swiftech Micro Res 23" 1080P Samsung Ducky "OCN Edition" 1008 Antec TruePower New 650 
CaseMouseMouse PadAudio
Bitfenix Shinobi XL window Cooler Master Storm Spawn Steel Series QCK+ Kinter MA-160 
  hide details  
Reply
post #5 of 21
Thread Starter 
we don't know any gui. I would like to stick to C++, java, or javascript+html
post #6 of 21
Quote:
Originally Posted by B-80 View Post
High school, its not difficult, I just don't want to do something if it is not like worth doing, 3/4 of the class is doing a text based rpg.

Whats the traveling salesman?
http://en.wikipedia.org/wiki/Travell...lesman_problem
A guy needs to visit a number of cities. There are roads connecting the cities and he needs to find the shortest route that will hit all the cities.

It is a NP-Hard problem... the only way of solving it is try every possible solution. The problem is as you add a city, it gets vastly harder to calculate. With like 30 cities, most computers would take too long to solve. A human guessing could probably get a good enough solution in less time. These are problems that the current solution is to use brute-force and calculate everything. However, once you have the solution... it takes a few seconds to check if it is right. Solve one of these NP-hard or NP-complete problems and you would be considered a genius!


http://en.wikipedia.org/wiki/8_queens
How about a variation on the 8-Queens problem? Instead of finding the location of the 8-queens, create a program that will calculate the most number of a single type of chess piece on a board without killing each other.
Once again...
(13 items)
 
  
CPUMotherboardGraphicsRAM
i7 920 [4.28GHz, HT] Asus P6T + Broadcom NetXtreme II VisionTek HD5850 [900/1200] + Galaxy GT240 2x4GB G.Skill Ripjaw X [1632 MHz] 
Hard DriveOSMonitorKeyboard
Intel X25-M 160GB + 3xRAID0 500GB 7200.12 Window 7 Pro 64 Acer H243H + Samsung 226BW XARMOR-U9BL  
PowerCaseMouseMouse Pad
Antec Truepower New 750W Li Lian PC-V2100 [10x120mm fans] Logitech G9 X-Trac Pro 
  hide details  
Reply
Once again...
(13 items)
 
  
CPUMotherboardGraphicsRAM
i7 920 [4.28GHz, HT] Asus P6T + Broadcom NetXtreme II VisionTek HD5850 [900/1200] + Galaxy GT240 2x4GB G.Skill Ripjaw X [1632 MHz] 
Hard DriveOSMonitorKeyboard
Intel X25-M 160GB + 3xRAID0 500GB 7200.12 Window 7 Pro 64 Acer H243H + Samsung 226BW XARMOR-U9BL  
PowerCaseMouseMouse Pad
Antec Truepower New 750W Li Lian PC-V2100 [10x120mm fans] Logitech G9 X-Trac Pro 
  hide details  
Reply
post #7 of 21
Thread Starter 
hmm, thats a possibility, I'll check it out, the prob is if I can't do it, I'll fail the class
post #8 of 21
Make a neopets hack and send it to me.
Phrack
(13 items)
 
  
CPUMotherboardGraphicsRAM
Q6600 B3 @ 2.4 ASUS x38 Maximus Extreme Gigabyte 8800 GT G.Skill 2GB DDR3 
Hard DriveOSMonitorKeyboard
WD 250GB SATA/4GB Flash Windows Vista Ultimate 64bit Westinghouse 22" WS 5 MS Logitech G15 Rev2 
PowerCaseMouseMouse Pad
CORSAIR 620HX ANTEC 900 Logitech MX518 FABRIC 
  hide details  
Reply
Phrack
(13 items)
 
  
CPUMotherboardGraphicsRAM
Q6600 B3 @ 2.4 ASUS x38 Maximus Extreme Gigabyte 8800 GT G.Skill 2GB DDR3 
Hard DriveOSMonitorKeyboard
WD 250GB SATA/4GB Flash Windows Vista Ultimate 64bit Westinghouse 22" WS 5 MS Logitech G15 Rev2 
PowerCaseMouseMouse Pad
CORSAIR 620HX ANTEC 900 Logitech MX518 FABRIC 
  hide details  
Reply
post #9 of 21
Quote:
Originally Posted by B-80 View Post
hmm, thats a possibility, I'll check it out, the prob is if I can't do it, I'll fail the class
8-Queens is a classic problem so your teacher must know about it. Such a variation would definitely be a suitable project of programming logic. The pawn, rook, bishop, and king solutions are easy. The queen one has already been commonly solved. Finding the knight one will be very tricky.
Once again...
(13 items)
 
  
CPUMotherboardGraphicsRAM
i7 920 [4.28GHz, HT] Asus P6T + Broadcom NetXtreme II VisionTek HD5850 [900/1200] + Galaxy GT240 2x4GB G.Skill Ripjaw X [1632 MHz] 
Hard DriveOSMonitorKeyboard
Intel X25-M 160GB + 3xRAID0 500GB 7200.12 Window 7 Pro 64 Acer H243H + Samsung 226BW XARMOR-U9BL  
PowerCaseMouseMouse Pad
Antec Truepower New 750W Li Lian PC-V2100 [10x120mm fans] Logitech G9 X-Trac Pro 
  hide details  
Reply
Once again...
(13 items)
 
  
CPUMotherboardGraphicsRAM
i7 920 [4.28GHz, HT] Asus P6T + Broadcom NetXtreme II VisionTek HD5850 [900/1200] + Galaxy GT240 2x4GB G.Skill Ripjaw X [1632 MHz] 
Hard DriveOSMonitorKeyboard
Intel X25-M 160GB + 3xRAID0 500GB 7200.12 Window 7 Pro 64 Acer H243H + Samsung 226BW XARMOR-U9BL  
PowerCaseMouseMouse Pad
Antec Truepower New 750W Li Lian PC-V2100 [10x120mm fans] Logitech G9 X-Trac Pro 
  hide details  
Reply
post #10 of 21
Traveling Salesmen FTW! I did that for a project a couple years ago. Used Heuristics between Branch and Bound an K-Opt to find an optimal solution. You could just try writing branch and bound and inprove it once its working. When you initiall write it it will be slow as hell but you can make it faster. You could also work on making a minimum spanning tree to get a maximum possible answer (MST*2) to base your BnB tests off of.

But eh, TSP really isn't that fun, lot of logic. Would impress your teacher/prof though!
It's about time!
(13 items)
 
  
CPUMotherboardGraphicsRAM
Q6600 G0 @3.3Ghz Gigabyte EP45-UD3P Sapphire 2900Pro Flashed to XT 4Gb Gskill 1066Mhz PK's 
Hard DriveOptical DriveOSMonitor
Seagate Barracuda 320Gb & WD Black 640Gb Lite On Vista Business and VMWare Ubuntu Acer AL2223W 22" 
KeyboardPowerCaseMouse
Ergonomic 4000 Corsair HX 620W CM 690 G5 
  hide details  
Reply
It's about time!
(13 items)
 
  
CPUMotherboardGraphicsRAM
Q6600 G0 @3.3Ghz Gigabyte EP45-UD3P Sapphire 2900Pro Flashed to XT 4Gb Gskill 1066Mhz PK's 
Hard DriveOptical DriveOSMonitor
Seagate Barracuda 320Gb & WD Black 640Gb Lite On Vista Business and VMWare Ubuntu Acer AL2223W 22" 
KeyboardPowerCaseMouse
Ergonomic 4000 Corsair HX 620W CM 690 G5 
  hide details  
Reply
New Posts  All Forums:Forum Nav:
  Return Home
  Back to Forum: Coding and Programming