Ideas for masters project in algorithmic problems?

Hi,
I'm about to start my masters project in computer science. The topic is algorithmic problems. So I'm wondering if you have any ideas for a project?
I have some ideas, but I'd like to get more. One of the ideas is to "remake the most annoying app you are forced to use". I'm not really forced to use any annoying apps though, perhaps some of you guys are? It has to require some sort of clever algorithmic design.
Thanks!
Last edited by khs (2011-08-24 08:55:31)

Well I could tell you some complex ones I got in touch with on my college, but they're pretty scenario-specific, so I don't know how will you like them:
1) Make a fully-playable checkers game with advanced AI.
2) Find fastest route from any point A to any point B on a grayscale map, with white pixel being the lowest altitude, and black being the highest altitude.
3) Make a system for student group substitution. This must include: StudentA from GroupA wants to switch to GroupB, but there are no spaces available in GroupB. StudentB from GroupB wants to switch to GroupC, which is also full. StudentC from GroupC wants to go to GroupA, but only switch available to him is an offer to go to GroupB from StudentB which he can execute. When he does it, he could switch with a StudentA for GroupA. But, he won't do that because he's not sure StudentA wants a spot in GroupB. Design a system which would recognize this and list all the pathways so each student can get into group he wants by switching groups to that target group. Note: this is said to be extremely difficult to make btw
4) ...
I'll edit if I remember more.
These were from few ago and it's possible I missed something in presenting them to you, I wrote them in my own words.

Similar Messages

Give me some ideas for the project.

Hi,folks
I am not familiar with programming in web services. Now i have a project related to web services need to finish. I want to someone give me some ideas for the project. how can i implement the access control services. is there anyone can give me some related links for me to learn.
Project Title: Implementing an access control service
Project Description:
Web services are emerging as a new approach to system construction and will make a major impact on the engineering of future business systems. They will allow a move from enterprise to inter-enterprise computing. However, with inter-enterprise computing, there are major problems with providing access to shared data, given that enterprises will not wish to share all data with partners.
This project aims to investigate this problem by developing a prototype of an access control service that will help decide whether or not data access should be permitted. In essence, companies will outsource their access control to this service and so will not need to maintain their own access control lists for a potentially rapidly changing set of users.
Suggested Platform: Windows or Linux
Suggested Languages & Tools: Java

Well, the approach I've come accross is a central server which is typically accessed indirectly from the web servers (e.g. through SOAP protocol or RMI).
The remote server sends a user id and a password (or more likely a digest of the password), and receives a session token, basically just a random string of characters which is checked with the central server each time a secure transaction is attempted. The token will be stored in a session object, or perhaps directly in a cookie or in the URLs.
Active session tokens are stored on the central server for comparison. This means the password doesn't have to be retained in the server.
It's possible for the session token to be transfered if the user switches from one site to another on the same authentication server.
Sun distributes one of these beasties, by the way, so you could take a look at their product specs.

I have several Files created in Logic Audio for windows bfreo v 5 wich can't open in Logic Pro X. Any ideas for a solution to his problem,

I have several Files created in Logic Audio for windows before v5.5.1 which can't open in Logic Pro X. Any ideas for a solution to this problem, The Windows files that were created in v5.5.1 open OK. I lost my XS key during a recent house move so can't update to windows files before trying to open in Logic Pro X
Swingtones

If you can open the windows files in windows you can bounce the tracks out as audio. Then load them in X

I have been trying to create a movie from a project that is primarily stills and one video clip. I cannot successfully create the movie without iMovie shutting down unexpectedly. Any ideas for the cause of the problem?

I am getting an unexpected shut down of iMovie when I try to share a movie from a project that is made up of still pictures, one video clip and music. Have tried to create the movie several times with different formats and continue to get the message. When I removed all music I was able to create the movie without a problem but when I added the music back, I was unable to create the movie. I'm using iMoive 11' version 9.0.9
Thanks.
Bill

I'm no expert in iMovie, but I've found that processing memory (as well as sheer hard disk space for the project to 'turn around in') can be a big issue with constructing, editing, and distilling projects in iMovie. I've improved the success by moving 2gb of image files off to an external drive, but only really got moving again on an hour-long project by doubling RAM and again freeing up h/d space.
Some tunes are also an issue, but if you can see it in the iTunes list to place in your project, it should work okay... Does the project run with any other piece of music, or does just that one tune mess it up?
Good luck,
Laura

Ideas for Java Project

Hi,
Yet another desperate student here seeking ideas for a Master's Degree Java Thesis!!
I've been given an idea for image analysis, i.e. counting and measuring images from a digital camera, but it all seems to have been done before.
I'm interested in the areas of developing an online knowledge base or project repository for an IT department, but again, has it all been done before...yes.
Can anyone please suggest something...anything that I can get my teeth into?
Thanks in advance..
Natalie.

Hi,
You can try a package named: JTwain, which is available at http://asprise.com/product/jtwain.
JTwain supports all kinds of digital cameras and scanners. You can use Java to access, contorl digital cameras and scanners, and of course, to acquire images with flexible settings.
The developers' guide is available @ http://asprise.com/product/jtwain/devGuide.php
In the simplest case, one line of Java code can solve your problem.
Good luck!

Suggestion of a topic for masters project from the Comp sci point of view

I want to decide a topic for my masters project. Preferably dont want to use any hardware. Can i simulate an engine simulator without any hardware.

Simulating a simulator. Yes, that sounds like a very theoretical topic ;-)
But seriously, LabVIEW is a great environment for simulation. NI even has a simulation toolkit for simulating control systems.

My imac 27 ``- superdrive accepts and burns CDs and DVDs but no program DVDs. Does anybody has the same problem - or an idea for a solution of that problem?

Hello imac-users, my problem is: the superdrive accepts normal CDs, DVDs and is also burning them - for example music from itunes. But today I inserted 2 program DVDs - photoshop elements / Adobe and ms office 2011 for mac - and the superdrive does not accept them. After some seconds of running and noise, the DVDs are ejected - also no icon for the DVD on the desctop. So I think, it has something to do with OS X and not with the superdrive. Does anybody having the same problem - and an idea for a solution?

Not using any mouse pad, I have a very smooth desktop. But I just tried to use a sheet of A4 printing paper, but no result, the problem persisted.
Someone on this forum suggested, that USB3 may interfere with the magic mouse.
I have 2 LaCie HDD's about 70 cm away from the mouse, I use them on Thunderbolt. But in operation or not - the result is the same, the mouse plays up! Just now I was clicking the desktop and the mouse created a new folder!!
Thanks for the advice, Bee
Cheers, Gerd

Ideas for solving a unique Exchange problem

Hey all,
I have a customer with a Root/Child domain type environment. All windows AD users exist in the child domain. The exchange 2007 mailbox database exists in the root domain.
I have the OIM AD connector connecting to the child domain with an account in the enterprise admin group and in the exchange organization admins group.
I have tested and verified the OIM service account can provision exchange mailboxes via the powershell command from the child domain.
The problem lies within the Oracle Ad/Exchange connector. It's trying to pull user data from the child domain while also pulling exchange mailbox database info from the root domain. Oracle claims that multi-domain functionality isn't supported and will be available in a future release in 2010.
So that isn't going to work for the customer.... and I'm looking for some ideas.
I have seen the script that is run by OIM to create the mailboxes, the script is passed three values (userid, mailbox database and a log file). Since the mailbox database is going to be static, I don't necessarily need OIM to allow selection of multiple databases and therefore don't need OIM to browse exchange on the root domain. Is there anyway I can bypass this and statically set this database value that is passed to the mailbox creation script?
I'm sure someone else has seen an environment like this before and I am open to some other ideas.
Does Oracle support a scripting function perhaps that i can pass values to to trigger the powershell mailbox creation command outside of the AD connector? At this point, I'll take whatever ideas i can get outside of modifying the customers environment to a single domain. That's not an option.
Thanks in advance.

The 1st step i would take is seeing what values are being mapped to the different steps. If you could map a diffrent root context at one of the steps in the adapter factory or different connection info.
-Kevn

After installing Lion my keyboard will not work at all and it will not recognize my wi-fi connection at times. Any ideas for a solution to this problem?

It will not let me type anything now and the wi-fi connection is not recognized at times! Please help!! This only happened after I downloaded Lion.

Now that you have restored it to Apple software, we can help - no kidding.
If WiFi is grayed out (tap Settings first) then you will not be able to select WiFi. See this article: http://support.apple.com/kb/TS1559
If you can select WiFi, your touch will then detect WiFi networks that are within range. Networks that are protected by encryption will display with a closed lock. Open networks will have an open lock. Networks are displayed by strongest signal to weakest signal.
Closed/locked networks require a password or WEP key to join. Open networks often require that you agree to terms and conditions for that network. This usually occurs with a Safari-like screen that appears 15-30 seconds after you tap on the network. Until you go through that screen, it might look like you are connected but you are not.
Spend some time going through the basic WiFi troubleshooting guide: httpL//support.apple.com/kb/TS1398

Ideas for developing new Mini project

Hi All,
we want to develop our programming skill by doing some mini project in Java technology.
A group of 3 members want to involve in this project with IDE as JDeveloper. So anyone can suggest a mini project with some 10 days duration. We are strong in Swing-EJB. We also intersted to work in JSP,Java script. Also ready to learn new technology..
So whichever applicable suggest us or give some ideas for the project to improve our skills.
Note: we are one year experienced in java Programming.

Hi Lrj1985,
According to your description, in order to allow users to know the probability of collecting from a debtor dependent on different dimension, you nedd to produce an OLAP cube to perform this. Since you haven't done this for a few years, now what you
are looking for is that the ideas, starting points or direction to build the OLAP cube, right?
In this case, here are some links which describe how to build a cube step by step, please see:
http://www.codeproject.com/Articles/607134/BuildingplusYourplusFirstplusAnalysisplusServicesp
http://technet.microsoft.com/en-us/magazine/ee677579.aspx
Regards,
Charlie Liao
TechNet Community Support

Brainstorming ideas for new infrastructure

Good afternoon,Wasn't quite sure where to put this so I put it under Best Practices. Feel free to move it if there's a better spot. It sort of covers all topics and is more of a high level conversation.I'm toying with a few different options so I want to lay it out on "paper" and see what others might think. A few weeks ago I started as the IT Manager for a manufacturing company with 2 companies under it's umbrella located at 2 sites. We've been experiencing 20-40% year-over-year growth for the last 6 years. An MSP has been taking care of things up until this point.Our current infrastructure looks like this:Microwave P2P between the 2 buildings. Building 1 houses all networking/WAN equipment, Building 2, on the other side of the P2P, is basically an island and gets all of it's connectivity from Building 1. Only equipment on side at...
This topic first appeared in the Spiceworks Community

TuringPest wrote:
Encephalopathic wrote:
yawmark wrote:
[Ideas for student projects|http://www.mindprod.com/projects/projects.html].
Typo. Correct site: [http://www.mindprod.com/project/projects.html|http://www.mindprod.com/project/projects.html]
"sanity checker" was not as cool as it sounded.
i imagined some sort of luscher color test + response time checker psychological monitoring system.that wouldn't be nice for the kids as it would give them unexpected (to them) output when they ran it on themselves...

Ideas for new Java Program

I'm looking for some ideas of simple java programs that I can use for a final project at school. Anyone got ideas?
Thanks, G

TuringPest wrote:
Encephalopathic wrote:
yawmark wrote:
[Ideas for student projects|http://www.mindprod.com/projects/projects.html].
Typo. Correct site: [http://www.mindprod.com/project/projects.html|http://www.mindprod.com/project/projects.html]
"sanity checker" was not as cool as it sounded.
i imagined some sort of luscher color test + response time checker psychological monitoring system.that wouldn't be nice for the kids as it would give them unexpected (to them) output when they ran it on themselves...

Poll: Which idea is better for a project

I currently have two ideas for a personal project in Java.
IDEA#1:
I talk in hebrew and write algorithems in hebrew, so I thought it would be cool to create an ALGORITHEM COMPILER that compiles hebrew algorithems into java and runs it.
IDEA#2:
A 2D game like "Little Fighter" (http://www.littlefighter.com/): a platform-like game with cool little characters with imaginary wepons, combats, jumps and stuff..
I know some of you will say "listen to your hart!" or something like that :D
I think both ideas are cool and I think I'll enjoy creating both of them.
I just want to ask you guys what idea will be more challanging, more interesting in the process.. because I don't have much experience in making such applications.
Thanks!

lol
I just thought if I write in english or any other left-to-right language it looks like the original, you know? "if .... then... " and stuff like that.
But if I write in hebrew it's messy :D and because we don't have capital letters in hebrew we need to write lowslashes all the time to represent a new word, like so: "stack_up()" or something :D
ANYWAY.... I think that the game is better... maybe a cool simple rpg game (role playing) would be good! or maybe a streetfighter kinda game ... it's up to me!! ;)
But I still have a problem! I have no idea how to create a standalone 2d game (outside an applet)!

I am having problems with the Preview application. When I try to use it to open a pdf document it gets hung-up and I have to select force quit to close it. Any ideas on how to resolve this problem? Thanks for any help

I am having problems with the Preview application. When I try to use it to open a pdf document it gets hung-up and I have to select force quit to close it. Any ideas on how to resolve this problem? Thanks for any help

Can you open the Preview program without loading a file, like by itself?
If it doesn't load then I suspect a corrupt Preview preference file.
Deleting the System Preference or other .plist file
Can you open other files with Preview, like jpg's and images?
How about other PDFs? or is it just that one you have downloaded?
Run through this list of fixes
Step by Step to fix your Mac

A Few Ideas for a Future Photoshop Project

Sorry, guys. Everything is installed and working nicely here. The dog has not eaten my keyboard, and I have not got any points on my CC License (only because the Photoshop cops haven't caught me yet). So I thought I'd share this nice idea for a photo manipulation project. There are few truely orginal ideas out there when it comes to art and expression, but I can't say as I have seen this particular one before. (Close, but not quite)
So I give you 88 ways to distort a hotel
http://victorenrich.com/?post_type=product&paged=1
A couple of tasters
I suspect this might have been done with After Effects rather than Photoshop

When I said "Close, but not quite" in the above post, it was Christophe Huet that came to mind. I first came across his work some years ago with a series of images that featured homeless down-and-outs sinking into the pathment. I remember I tried and failed to do the ripples back then. I do a lot more 3d effects with shading nowadays, so I think I could nail it now.
He is pretty prolific, so be warned you could spend the next hour scrolling through these. It's impressive work though, and full of ideas to kick start your own creative juices.
http://www.christophehuet.com/

Ideas for masters project in algorithmic problems?

Similar Messages

Maybe you are looking for