DaniWeb IT Discussion Community - Computer Science

Need a quick interview with a Software Engineer

Darkipod — Sat, 28 Nov 2009 17:41:30 GMT

Hello, My name is Justin. I am currently taking a course in college that requires me to write a paper in which I have to interview another person currently or originally in my field of study.
First I will need your name and Job title and place of employment. The name is kind of personal so if you don't want to then you do not have to, I will explain it to the professor.

Second, could you please answer these questions:
1.What experience/ knowledge is required for your job?

2.How do you use , thinking and communicating skills in this job?

3.What do you do on a typical day? How are your deadlines set, and how do you meet them?

4.Does your job require overtime? and what is the average salary in this field?

5.What courses in college helped you prepare for this job? What was your major?

6.Can you suggest some ways that a student could gather experience?

7.What is the biggest challenge you encounter?

8.If you were entering this career today would you change your preparation in any way to help facilitate entry?

9.What advice could you give to someone thinking about entering in this career?

Thank you so very much and I eagerly await a reply, if you do not want to post it then you can also email it to me: zechtec@hotmail.com

programming for mobiles

ashok_bhat — Sat, 28 Nov 2009 17:08:12 GMT

how do i write applications for mobile phone? can anybody help me? what are the softwares on which i can code them..... plz help......:?:

How do kernels work with such diverse hardware configs?

mahela007 — Sat, 28 Nov 2009 13:00:47 GMT

How do kernels work on different systems when hardware can be so different? For example, how would the kernel work when the graphics card of a PC is changed?

Computer science course

soley — Thu, 26 Nov 2009 10:34:37 GMT

So, after way too long, I'm finally starting college this coming January. I plan on going full time, but I still have one more class to fill up the gap. My question to this wonderful community is this:

I'm already taking an intro to C class, but there's also an intro to C++ class that I could take. The rest of the classes available to me right now seem a little out of my league & I don't feel I would do well in them. I know these are both just "intro" classes, but is it wise to take these two classes at the same time?

Thanks!

preserve/retrieve downloaded text file "date of creation"?

mindgames — Thu, 26 Nov 2009 06:53:35 GMT

Hi,
Is it possible to preserve or retrieve the date of creation of a text file that has been, say, downloaded from an email attachment?
I know some types of files have a format-dependent timestamp which is independent of file attributes, i guess (if i'm not wrong) my question boils down to, is there such as a feature for text files?
what about text file stored in a zip file that have bee downloaded as email attachments?

Algorithm question what does this mean

ronny22 — Thu, 26 Nov 2009 02:19:51 GMT

hi everyone
im my computer science degree am doing a module on algorithms

tho we are studying it i am bit behind

my question is
what does n - 1 mean (n minus 1)

what does n/2 mean (n over 2 or n divided by 2)

because stuff like this is being mentioned am soo confused when the being used i need to know what they mean, and why is it being used and when would you use them..

iv looked on wiki and stuff just more complicated good i wish there pdfs or links that really tech's you from the basics but anyways

please can anyone help with my question

what is picture/image in computer..

murid — Wed, 25 Nov 2009 09:29:38 GMT

I wonder, what is picture/ image especially JPEG n GIF format ??
Is it lines of bit, byte, or binary ??

thanks...

Career change from Accounting to Computer Science.

ragnarok511 — Tue, 24 Nov 2009 23:03:06 GMT

Hi,

I am 26 years old and right now I am a laid off accountant. I am starting to get pretty good at Java as a hobby and want to get into software development or information security, but I am not sure where to go from here.

I have been think about trying to get back into another accounting job and taking night classes or should I go to school full time for 2-3 years to get my computer science degree?

Since I have a bachelors degree already. Should I just take the prerequisites to get into a masters program in computer science, or should I just work on getting my bachelors?

I am trying to find the best route into computer science given where I am now.

Compilers.

tomtetlaw — Mon, 23 Nov 2009 04:27:22 GMT

I've heard that compilers are built by compiling themselves? How can they possibly do this, how would you get it to compile itself?

Are drivers 'lower' than kernels?

mahela007 — Sun, 22 Nov 2009 16:58:22 GMT

Which one is 'closer' to the actual hardware? is it the driver or the kernel?

What is an abstraction layer?

mahela007 — Sun, 22 Nov 2009 16:05:52 GMT

What is an abstraction layer in computer science? I've already read (or tried to read) the wikipedia article and I couldn't understand anything.

download ebooks...help

basma.lm — Sun, 22 Nov 2009 08:41:39 GMT

hi everybody,
i want to download this ebooks:
- Data mining:concepts and techniques, authors:Jiawei Han, Micheline Kamber,
and the second book:
- Ant colony system
please help me if you can

HELP!!!

ZER09 — Sat, 21 Nov 2009 08:49:56 GMT

There anyone who can share me about HashMap.

How to run a lisp prorgram in emacs?

slenno1 — Sat, 21 Nov 2009 00:36:31 GMT

I currently have a LISP program that is complete and from another source, and I would like to run it and view the output all within Emacs, if anyone could help me I would greatly appreciate it

Fibonacci Search Logic/Algorithm

Acquiring — Fri, 20 Nov 2009 21:17:22 GMT

Hello Friends!

As the topic name is clearing, I need help regarding how this "Fibonacci Search" works? The basic concept behind introducing this Fibonacci Search?

I neither want replies telling it's based on Fibonacci Series nor the code but the actual logic behind it.

As of now I've clearly understood the two searching algorithms viz. Sequential Search and Binary Search.

As the Fibonacci Search is mostly based on Binary Search(As my professor said) it'd be better if you explain with that reference.

It'll be good to have visual aid if possible!(as I'm a visual learner)

Easy GUI for creation of XML data

mydevnull — Fri, 20 Nov 2009 10:45:25 GMT

Hello guys!

In a toolchain an XML is currently used to generate sourcecode and documentation (by oAW). By introduction of this XML -> source generation, I reduced the complexity of configuration of the corresponding software component (which has been done using pointers, structs and tables).

Unfortunately, the XML file itself is also not self-explanatory... In fact it represents a complex model.

For the users it would be great to have some kind of GUI to create and modify this XML. I'm very experienced with .NET/Windows Forms and a little experienced with Java, EMF and JFACE.

But when I'm thinking about either of those I'm fed up... I don't want to re-implement the same things over and over again, like save/load, copy/paste, etc.
Und trotzdem stößt es mir

My question to you guys:
Do you know any (bether/more efficient) technology that can be used for GUI development, which itself is used to create/modify XMLs?

Thanks guys!
regards,
Daniel

Distributed MS SQL Server updates

c-code-it — Fri, 20 Nov 2009 07:29:41 GMT

Hi,
I am not sure about how to solve the following task:
I have a number of distributed PCs each with MS SQL server and a database. I need to maintain the databases (schemer changes, table changes, F. key changes etc.). I have a main sever where I maintain the database manually.
What I would like to do is: after the main database has been updated on the main server, have the distributed servers automatically receive the new update scrip’s and the databases updated.
This is probably a large and complicated task. If I can be pointed in the right direction how this to be achieved; what services SQL server has to offer, or do I need other special software, I would be very grateful.
Wayne

Dynamic filters in n-tier applications - how to implement?

midix — Thu, 19 Nov 2009 22:16:40 GMT

I was thinking about a scenario which is often seen. Let's start form the user perspective. He/she opens a web page and there is some data table and filters like that:
Filter by: equals

User chooses a field name and enters some value and submits that.

Web application (presentation layer) takes user input and transfers the request to the web service (using automatic .NET XML serialization). So it seems data transfer object pattern can be used here.

Then my web service transforms that DTO to some valid query. Let's assume we are using some OR/M tool to query it for objects which satisfies the query. Also let's assume that OR/M tool offers some easy way to construct dynamic queries (BTW, LINQ-to-SQL has some problems with this).

So the question is - how to better pass data from user form to the data access layer (OR/M tool) so the dynamic query could be generated with less hassle? It would be awful to have web method for each field like this: GetCustomerByName(string name), GetCustomerByCity ... and so on. Then I have to analyze the user input and call appropriate web method. But maybe it is the right way?

I prefer some method GetCustomersByFilter, so then I can almost directly pass the request to web service and then can convert the request to query in OR/M servicing component. But what to pass to this GetCustomersByFilter method? Dictionary with field names as keys? Many nullable parameters? Custom objects?

It would be nice to use the same data structures that are used to pass data to the web application - the same data transfer objects, I guess. Like this:
Customer[] GetCustomersByFilter(Customer filter);

but then I have to allow all the fields of Customer to be nullable so I can later see which fields are used as filters. And if that does not correspond my business/validation rules (if rules say - some property cannot be null) than it would be a bit confusing. Also if I would like to use some generator to create web forms based on my DTO objects, it would be impossible to mark required fields easily just by detecting if some field is nullable or not.

So maybe I need some other object, like CustomerFilter with all nullable fields? Wouldn't it be overkill to have two classes for each object (also, accounting that those DTOs are converted to domain entities later - then we have even more classes)?

This dynamic filtering issue is really bugging me. Has anybody any experience with that, especially using domain driven design?

Thanks.

Personal Statement?

Phil++ — Thu, 19 Nov 2009 20:59:26 GMT

Hey, I'm applying to University to study Computer science and need your opinion on my personal statement:

From an early age I have always been extremely interested in computing. From playing games, doing School work and discovering the inner workings of computers and what else they could do. I remember in School wanting to take advantage of the technology available, I would word-process my work whereas other people’s work would be hand written.

My interest in computers has never left me, only expanded more. I self taught myself HTML and CSS at an early age so I could create small websites and if I had an error I would re-write the particular part again so I learnt.

I went onto discover more about Web Technology where I self-taught myself PHP and MYSQL by practicing, mistakes and reading books. I remember having the desire to develop a user system and giving myself aims and targets to achieve this. The practical aspects of programming doesn’t just interest me, I am also interested in the theory of the languages.

My A-Levels in Software Development helped expand my understanding on computing. Introducing new, complex and exciting languages like C++, which I excelled in. When I was given a task I was looking at different ways I could go about the task in another, advanced way to expand my understanding more. I remember doing my Web Server Scripting assignment (“PHP”) over a weekend a year before it had to be handed in. I liked every aspect of the course and didn’t find the units too demanding or challenging.

Aside from College work I have done some personal projects in my spare time, working on different platforms. These include:

• Multi-Page Websites
• E-commerce Software
• User systems
• Forums

I was also researching the creation of Compilers and Interpreters to build my own language but at the time I didn’t feel I had the right skills but it has always been an ambition of mine, which I hope to fulfil one day.

Asides from education I also feel that it is important to take time off and relax. I spend time socialising with friends and meeting new people. My hobby is fishing as I enjoy the relaxation and a way of escaping from the everyday stresses. I have also learnt to keep my personal life and College life separate.

Is that ok? Sorry if I'm not allowed to ask this..

News Story Breakthrough heralds new era of cognitive computing

newsguy — Thu, 19 Nov 2009 11:37:32 GMT

I can't say I have ever heard of pussy power being used as a driver for advanced chip technology development, but that's precisely what researchers at IBM are claiming. A team of boffins at IBM have been speaking about how they have arrived at something of a milestone breakthrough: a supercomputer that simulates a brain in near real time and has more cerebral cortex capacity than a cat.

The cognitive computing team which is headed up by IBM Research managed to achieve what it says are "significant advances in large-scale cortical simulation" as well as "a new algorithm that synthesizes neurological data" in time for a presentation called 'The cat is out of the bag' at the SC09 supercomputing conference this week.

Together it is being suggested that these advances mean we are getting increasingly close to being able to build not just an advanced computer chip, but a truly cognitive computing chip. That is, in other words, a computer system which can both simulate and emulate the brain’s abilities in terms of sensation, perception, action, interaction and cognition.

The IBM Research scientists, together with colleagues from Lawrence Berkeley National Lab, performed what is said to be the first "real-time cortical simulation of the brain that exceeds the scale of a cat cortex and contains 1 billion spiking neurons and 10 trillion individual learning synapses". Working with researchers from Stanford University, the IBMers also developed a supercomputing algorithm which can "noninvasively measure and map the connections between all cortical and sub-cortical locations within the human brain using magnetic resonance diffusion weighted imaging". This ability to map the internal wiring of the brain is central to the ability to solve the puzzle that is how our brains manage to represent and process so much information.

It doesn't take a genius to realise that the networked world is becoming like a giant brain, massively interconnected and having to process vast amounts of exponentially growing data. "Learning from the brain is an attractive way to overcome power and density challenges faced in computing today" Josephine Cheng, IBM Fellow, says "as the digital and physical worlds continue to merge and computing becomes more embedded in the fabric of our daily lives, it’s imperative that we create a more intelligent computing system that can help us make sense the vast amount of information that's increasingly available to us, much the way our brains can quickly interpret and act on complex tasks".

Help me figure out what drivers do..

mahela007 — Thu, 19 Nov 2009 10:43:16 GMT

I've just started learning tkinter for python. I'm a little curious as to how tk runs on different platforms. From another thread on these forums, l leaned that tk talks to the kernel. The kernel talks to the device driver which talks to the hardware. (Please correct me if I'm wrong here). Now, if tkinter runs on systems which are as different as windows and linux which run on different kernels, how could it [tkinter] communicate with the kernel?

CS Degree - Need Help Choosing Foreign Language

rkulp — Wed, 18 Nov 2009 21:50:57 GMT

I am signing up for classes next semester and have put off taking foreign language becuase it is something that dose not really interest me. Anyways, what would be the best foreign language to take with my degree in an employers prospective?

Networking issue (remoting and push technology)

farsen — Wed, 18 Nov 2009 08:38:55 GMT

Hi.
I dont know if this is the right forum to post in, but i cant find a better suited one. And i havent been able to find the information on google either.

My problem is... At the moment I have a C# application which works over the internet with 1-40 clients and one server. The clients needs informations from the server kind of often.
Because of simplicity and avoiding an upper layer protocol, Ive implemented .net remoting in my solution, so i can pass objects remotely.
But when using remoting it isnt possible to push information to the clients, instead the clients have to poll the server for information. The fact that the server cannot contact the clients, makes alot of functions tideous.
And when using ordinary sockets the server cannot contact the clients either, unless the clients configure their router/firewall they are behind, which of course I am not interested in.

So is there a way to make use of the comfortability remoting provides? And use some sort of push technology?
How does the popular IM networks like Microsofts Live Messenger works?
I mean, this must be a very common problem.

Hope you can give my some leads and insight :)

Thanks alot.

all about maths

ab_n00b — Wed, 18 Nov 2009 01:49:32 GMT

This is my first post on this forum and would like to say hi to everyone first. I know this sounds crazy but believe me it's been giving me creeps for such a long time. I've been studying software engineering for 2 years and done a bit of programming in several languages. But the problem is Maths.Yeah, I admit that I didn't do my maths homework in high school days ;). Recently, I've been reading a bit about voice recognition and face recognition. I'm sure ya guys have probably guessed it requires extensive amount of maths and all those weird characters are seriously giving me a headache. I just wanna ask ya guys opinions on what sort of maths that a computer programmer should master and I'd be much appreciated if any of you can point me out to a right direction. Tutorials or easy to follow-up articles would be great. Thanks everyone in advance and will be looking forward to any inputs from you guys.

News Story Is prostitution more enjoyable than programming?

newsguy — Mon, 16 Nov 2009 14:07:28 GMT

It has been one of the great blogging success stories, not to mention literary mysteries. But now the true identity of the Diary of a London Call Girl blogger has been revealed, by Belle de Jour herself. The blog, based upon a secret life covering 14 months as a high class escort and prostitute in London, spawned a successful national newspaper column, a best-selling book and even a TV movie.

For a number of years now speculation has been rife as to who Belle de Jour really was, with the media 'outing' everyone from the editor of the Erotic Review (Rowan Pelling) to best selling novelist and author of How To Lose Friends And Alienate people, Toby Young. While the notion of Belle de Jour being a balding man was amusing, the actual revelation of identity has been no less shocking. The woman behind the blog, and who did indeed work as a £300 per hour hooker in London six years ago, is actually now a respected research scientist called Dr Brooke Magnanti.

Dr Magnanti is a developmental neurotoxicology and cancer epidemiology specialist, and turned to prostitution in 2003 when she was having money troubles during the final stages of her PhD thesis. The 34 year old told the Sunday Times that she has no regrets and that while she "did have another job at one point, as a computer programmer" she kept up with the prostitution as "it was so much more enjoyable".

So there you have it, prostitution is more enjoyable than computer programming. Truth be told, at a rate of £300 per hour it pays better as well.

Understanding drivers

mahela007 — Sat, 14 Nov 2009 13:27:27 GMT

Are drivers used by the kernel or the OS? I think it would be best if someone explained how the OS and kernel work together to accomplish a certain task.
I posted a thread which touched on this subject and was told the computer fundamentals forum would be a better place to post. So here I am.

How many instructions are theoretically possible?

sfrider0 — Thu, 12 Nov 2009 21:16:36 GMT

Can somebody please explain this problem to me?

A computer has 20 bit instructions with 8 bit addresses. Suppose that there are 12 two-address instructions. How many 1-address instructions are theoretically possible?

Would the instruction set be set up like this?
0000|00000000|00000000

binary tree search

arcticM — Thu, 12 Nov 2009 14:56:54 GMT

hey everyone..
I need to find an algorithm that runs a search in a rundomly made binary tree that holds the keys 1 to n and looks for a subdomain..let's say I'm looking for nodes between the keys 4-30.
I can't find any example codes on the web or explanations..even in Corman's book!! :S
I need to find the number of nodes the algorithm goes through in the worst, average and best case performance.
I'm really a beginner in all of this and COMPLETLY lost, can someone please help me understand what to do and where to even start?

BNF creation

maniac — Thu, 12 Nov 2009 11:54:15 GMT

Hey everyone,

I want to write a BNF for a particular language.

Can anyone recommend a good resource/guide for generating a BNF for a language?

I'm just wondering is there a formula to follow before I start examining every possible statement!

Cheers

Tom

What Class Should I Take?

TGeorge824 — Wed, 11 Nov 2009 20:10:18 GMT

Hey everyone, I'm a sophomore computer science student. As part of the major we have to take some math. I've taken Calc I, II, and I'm currently taking a Discrete Math course. I have to take one more math class, and I think I've narrowed it down to two classes: elementary linear algebra and introduction to mathematical proof. I was just wondering if you knew any applications of linear algebra/ mathematical proof in comp sci. I think linear algebra has importance when talking about graphics, but that's about it.

A speedy response would be appreciated, I have to register tomorrow... I've kinda procrastinated a bit.

Side note: I'm kind of struggling to find applications of discrete math in computer science, Aside from the graph data structure. If you could help me out there too that would be awesome as well.

Time complexity help

complexTime — Wed, 11 Nov 2009 13:07:09 GMT

Hey, I'm new to the site and also newbie in time complexity subject. I've read plenty of theoretical approaches and also some examples but I'm still having quite some troubles with determining time complexity of some of my algorhytms, especially recursion. It is quite a delicate thing so I would ask for your help if somebody can explain me through my algorhytms how to determine time complexity properly.

Here are my algorhytms:
Recursion1:

public static long rec(long n){

                if(n == 0){

                        return 0;

                }

                else if(n == 1){

                        return 1;

                }

                else{

                        return 2*rec(n-1) + rec(n-2);

                }

        }

Iteration1:

public static long iter(long n){

                long a0 = 0, a1 = 1, tmp;

                if(n == 0){

                        return 0;

                }

                else{

                        for(long i=n; i>1; i--){

                                tmp = a0;

                                a0 = a1;

                                a1 = 2*a0 + tmp;

                        }

                        return a1;

                }

        }

Recursion2:

public static long factorial(long n){

                if(n <= 1){

                        return 1;

                }

                else{

                        return n * factorial(n-1);

                }

        }

        

        public static long dominoes(long x, long y){

                return factorial(x+y) / (factorial(x)*factorial(y));

        }

Iteration2:

        public static long dominoes(long x, long y){

                long temp;

                double koeficient = 0, faktor;

                if(y > x){

                        temp = x;

                        x = y;

                        y = temp;

                }

                for(long i=0; i<=x+y; i++){

                        koeficient = 1;

                        for(int j=1; j
                                faktor = ((double)((i+1)-j)) / (double)j;

                                faktor = koeficient * faktor;

                                koeficient = faktor;

                        }

                }        

                return (long)koeficient;

        }

I think this one is O(x^2 + x*y) if I understood the basics but I would rather see someone more experienced determine it properly.

Recursion3:

        public static String reverse(String str){

                if(str.length() <= 1 || str == null){

                        return str;

                }

                return reverse(str.substring(1)) + str.charAt(0);

        }

Iteration3:

public static String reverse(String str){

                String str2 = "";

                for(int i=str.length()-1; i>=0; i--){

                        str2 += str.charAt(i);

                }

                return str2;

        }

Thank you for the help.

The Ideal computer

Ying_Yang — Wed, 11 Nov 2009 06:50:55 GMT

I'm thinking of something to create to improve computer's classic software, maybe a higher level programming language than the actual, or a smarter OS, or maybe make expert systems improve with AI, etc ...

On the other hand, Computers nowadays can be very helpful, but also can be used to steel information, terrorism, and other crimes.
If we do make better computers, they will eventually fall in the wrong hands, and be a more efficient tool for bad.

How do you think we can prevent it ?

I believe there might be a way to prevent it, but not by programming security policies, because that can be easily get passed through back doors.

I believe there must be a secure way to make better computers :)
What ideas do you guys have ?

Help understanding some Matlab syntax (I'm porting it to python)

realmayo — Tue, 10 Nov 2009 22:43:27 GMT

Ok so if anyone can spare a few minutes and can tell me what each of these things are in terms of python (or plain english), that would be FANTASTIC!

(this is in a for loop where d is defined as 1-9)

D = load(['digit' num2str(d) '.ascii'],'-ascii');

save(['digit' num2str(d) '.mat'],'D','-mat');



then later in a different function:

digitdata=[]; 

targets=[]; 

load digit0; digitdata = [digitdata; D]; targets = [targets; repmat([1 0 0 0 0 0 0 0 0 0], size(D,1), 1)];  

load digit1; digitdata = [digitdata; D]; targets = [targets; repmat([0 1 0 0 0 0 0 0 0 0], size(D,1), 1)];

load digit2; digitdata = [digitdata; D]; targets = [targets; repmat([0 0 1 0 0 0 0 0 0 0], size(D,1), 1)]; 

(etc....)



digitdata = digitdata/255;

totnum=size(digitdata,1);

what exactly is going on here? what does this do:
digitdata = [digitdata; D];
?
is it appending the D object (which im guessing came from the digit1.mat it created earlier) onto digitdata?
just to be clear the .ascii file contains a file of data (1's and 0's about 1000 characters on individual lines)

also what is this doing:
digitdata = digitdata/255;
?
so is size(digitdata,1) equivelent to len(digitdata)
?

ok, now for the next batch...

input_set = zeros(xx, length_of, numsets);

(then later in another function)



[total_amount size_of_set set_num]=size(input_set);

is total_amount == xx, size_of_set == to length_of, and set_num==numsets
??

Also what does this even do:
input_set = zeros(xx, length_of, numsets);
?

So what is this doing?
input_set(:,:,b);
?
and I have absolutely no clue what is going on here:

input_set(:,:,b) = digitdata(randomorder(1+(b-1)*batchsize:b*batchsize), :);

I think I can get everything from here.

any help would be appreciated. I can figure most stuff out, and most of this stuff is semantic so I can't look it up online very easily.

How to find software dev partnerss?

perumula — Tue, 10 Nov 2009 15:11:56 GMT

Sorry to bother, what is the best site/avenue to find serious programmers interested in joining a project to develop a course-building program for ordinary experts (i.e., non-programmers) who want to help people learn who have never had the opportunity for a good education. I.e., this is a poverty-in-education fighting idea for the Andean countries. I live in Peru.

Algorithm sources

gallantmon1 — Mon, 09 Nov 2009 13:54:17 GMT

Does anyone know where I can have access to SHA-2 algorithms?

Preferably, in Java but C can also do.

Thanks

Need help with my project- should be easy for you..

prawnoodle — Mon, 09 Nov 2009 08:43:33 GMT

Hi,

Im a beginner & i need help on my assignment.

Learning outcomes addressed

1. To explain the approaches available for systems development
2. To apply appropriate project initiation and requirement capture techniques

Background Information/ Topic

As a student of computing you have been talking to the owner of your local corner shop. Having found out you are a student of computing, the owner of the shop has been talking to you about how she manages the stock / inventory control in the shop. She believes that automation of the inventory control in the shop would result in a number of benefits. She would like you to produce a feasibility study for the proposed replacement of her current paper based system with an electronic information system. You have decided to advise her how she could proceed before committing to a full systems development project. You have decided to produce a poster to explain your ideas.

The system will focus solely on the management of stock; everything else is out of scope. It will not include:
• Sales system
• Accounts system
• Personnel system

You are required to produce a poster which together with a verbal presentation will provide the owner with:

1. The high level requirements for the system
2. The development approach you would propose to adopt
for the system and why
3. A requirements capture plan

I hope someone could kindly guide me on this. Appreciate it :)

Thanking you in advance!

Creating a new Prog Language

rigidboss — Sun, 08 Nov 2009 14:37:48 GMT

hi..

All though this type of thread is already available, I'm re-posting, just because I wanna have some more details.

I wanna create a new Prog language .

I give input as a abstract sentence.

Eg Input : Let A be 10 , B be 10 . C be Sum of A & B.

SO the output to the compiler must be

int a=10, b=20 , c;
c = a+b;

Even though this is possible by simple character search, I wanna a well defined algorithm for this type of language.

Can you please help me how to go ahead with my proposal?????

Please help me guys...... I'm completely dependent upon this forum only...

--

rigidboss

QA

Gatayo — Sun, 08 Nov 2009 08:04:53 GMT

Using a commercial software package as an example, discuss which properties could be verified and which properties could be validated. Give one example to illustrate that some properties that can only be validated originally can be approximately transformed to properties that could be verified.

HELP creating MATLAB program

Sérgio Pinto — Sun, 08 Nov 2009 03:20:43 GMT

Hi i'mm needing help creating a MATLAB program to calculate liquid solutions, i'm gonna try to explain the program i want,

imagine you have to 2 water solution one is water the other one is detergent, what i have to do is to create a code that will allow me to mesure the level of misture between the 2 solution being the variables the time and the position.

Another exemple, imagine you have a glass and you have a solution of water and sugar completlly dissolved, in the begining you have a level of 0 misture, it means you have 50% sugar and 50% water, as the time goes bye the sugar starts to get on the bottom of the glass and the water (supostly without sugar on the top of the glass) so on the bottom you have a value of -1 that tells you that there is only sugar and on the top you have a value of 1 that tells you that there is only water there but as you change the position of the mesure the value changes allowing you to know if is has more sugar or water, and as the time goes bye in the same place the value also changes more positive on the top and more negative on the bottom.

Can anyone help me creating this?

(sergiomppinto@hotmail.com)

Code Gestalt

ChrisMedia — Sat, 07 Nov 2009 11:27:34 GMT

Hello,

my name is Christopher Kurtz and I am a diploma thesis student at the Media Computing Group at RWTH Aachen University.

In my diploma thesis code name "Code Gestalt" I want to find out if and how a programmer's daily work can be simplified by providing new and intuitive ways to visualize source code. To that end I'd like to learn about your practical experience with visualization tools.

The findings of this survey will be used exclusively for scientific and research purposes in the context of a diploma thesis. Of course all information you provide will be used 100% anonymously.

The survey is available in English and German.

Of course you are also invited leave any additional comments in the topic below. Also feel free to spread the word in your blogs and tweets :-)

Thanks for your help!

Chris

Compiler inside a Interpreter

rigidboss — Sat, 07 Nov 2009 05:43:59 GMT

Hello All,

I have a doubt...

basically I worte my first interpreter in C (A very simple one though... )

I will take a input file and will pass as command line arguements to my interpreter . This file will convert the input file to standard C file and will store in .C extension.

Now how do I call a C compiler insider my function itself, so that this generated C file will be compiled and executed at once.

Eg.

I create a text file test.txr as follows

Hello PRINTA ......

Hello GETTA .....

I pass this file as a command line...

conv text.txr (In command line)

This conv.C takes this file as input and convert PRINTA as printf and GETTA as scanf etc . (As you know..... simple pre processor).

So as the end, text.C will be generated.... All was fine till here.

Now I wanna compile this text.C and execute inside this conv.C itself.

Do you get my objective...............???????????/

Is this possible??????????

Waiting for your help guys......... I;m doing it for one charity process. I want this to happen ASAP.

--Rigidboss

C++ internals

ganbree — Fri, 06 Nov 2009 20:51:38 GMT

I'm trying to advance my understanding of how computers and compilers work.

Given the C++ program bellow with exceptions and runtime typing turned off and no optimizing that removes main or makes it into a non-standard function.

int main() {return0;}

Produced an disassembly with the following code for main:

pushl        %ebp ; pushes the stack frame

xorl        %eax, %eax  ; sets the eax register to zero

movl        %esp, %ebp  ; empties the stack frame

leave

ret ; return with 0 in eax

1. What will the assembly that calls the main function look like?
2. What will be on the start before this code is run?
3. What will EBP (the stack frame pointer) be at the start? Garbage values?
4. What is in the accumulator at the start? Garbage values again?
5. What does the leave function do? I've read around for this but I can't find anything that makes much sense.
6. To what address will ret jump the instruction pointer to?
7. What does the assembly look like for the code that is executed the main function exits?
8. Another thing that is being getting at me is: why does C++ CDECL calling convention pass argument right to left? It seems counter intuitive to me as it rewards doing right to left as the order of evaluation of the parameters which is also counter intuitive to me.

Thanks in advance, any help would be much appreciated

SuggEsTionS plZ..!!

compengg — Thu, 05 Nov 2009 14:14:37 GMT

Hi frnds...
I am doing ma collg 1st yr and i am of CSE department(comp sci engg) and i want to do some additionals course on languages.I am already studying c nd c++ in ma sub and in add on to that i wanna study some other language as i am more interested in developing programs..plz reply me soon frnds w8ing 4 ur replies
;)

Code Snippet from where to i start software projects

ashwini jadhav — Wed, 04 Nov 2009 20:34:41 GMT

hi,
i have just started programming.i have very good knowledge of c&c++.so,i have to do some software projects.but,atually which projects? please give me just simple topics for my project.thanks

Bound for a function

arcticM — Wed, 04 Nov 2009 16:00:25 GMT

Hey everybody!
Really need some help cause I'm lost!
I need to find an asymptotically tight bound for this sum
http://img231.imageshack.us/img231/1606/32830911.jpg
, and I know u can't bound a sum, so I can't figure out a way to do it!! I'd REALLY appreciate if someone could explain to me (in the most simple way possible) what I need to do in a situation where I have a sum to bound)
THANK YOU!!!!

Write Code for Memory Crawler

Aahd — Wed, 04 Nov 2009 02:11:02 GMT

Please can anyone show me how to write a code for memory crawler(ddd) so the program makes one copy, transfers control to another copy, and terminates on reaching the end of the copy. I need to enter the code into the Machine Simulator and execute the program. I have the following instructions but i need to do changes on its so the program can work.
Address Contents Comments
00,01 2100 Initialize
02,03 2270 counters.
04,05 3109 Set origin
06,07 320B and destination
08,09 1000 Now move
0A,0B 3000 one byte.
0C,0D 2001 Increment
0E,0F 5101 addresses.
10,11 5202
12,13 2333 Do it again
14,15 4010 if more
16,17 B31A bytes to be
18,19 B004 moved.
1A,1B 2070 Adjust values
1C,1D 3071 that are
1E,1F 2079 location
20,21 3075 dependent.
22,23 207B
24,25 3077
26,27 208A
28,29 3087
2A,2B 2074
2C,2D 3089
2E,2F 20C0 Make sure
30,31 30A4 program
32,33 2000 will halt.
34,35 20A5
36,37 B070 Make the big jump
What are the changes i need to do on these instructions for the program to work?

Saving output of regression

vinayadhikari — Tue, 03 Nov 2009 19:06:47 GMT

My data look like this

y x1 x2 x3 x4
. . . . .
. . . . .
I want to run univariate regressions as y as the dependent variable and x's as the dependent variables (separately). Then I want to save the slope coefficients in a separate file (text or csv) in the following format
x1 slope
x2 slope
x3 slope
x4 slope

How do run several univarite regressions simultaneously and save the output (as indicated above) in SAS? Please indicate the codes if possible. Thanks.

Computer Science Research

computergeek — Mon, 02 Nov 2009 23:12:18 GMT

I hope this topic is appropriate for this forum. I wanted to know whether computer science research involves a lot of programming? By a lot I mean as much or more than non-research jobs.

Round Robin Completion Time

NinjaLink — Mon, 02 Nov 2009 20:04:39 GMT

My question is, how do you calculate the "Completion Time" as I am alittle confused about it. Do I add the service times and the result is the completion times? Thank you to anyone who helps

Jobs --- Service Time -- Arrival Time -- Wait Time
J1 --- 2 --- t0 --- 0
J2 --- 5 --- t0 --- 2
J3 --- 1 --- t0 + 1 sec --- 7-1=6
J4 --- 9 --- t0 + 5 sec --- 8+4-5=7
J5 --- 2 --- t0 + 10 sec --- 13-10=3
J6 --- 2 --- t0 + 15 sec --- 15-15=0

Average Wait Time = 18/6 = 3
Completion time = ??

instruction set

sfrider0 — Mon, 02 Nov 2009 19:45:04 GMT

Can somebody explain to me or point me in good direction for some help on instruction sets and addresses? I have problems where it tells you that your computer has instruction that is 12 bits and addresses that are 4 bits. Then asks questions like is it possible to have 12 two address instructions and so on. I've read my book and googled it, but nothing has really helped.

Complexity

RehabReda — Mon, 02 Nov 2009 19:42:11 GMT

hi guys
i can't solve this problem
is there any hint???
T(n) = T(n/2 + √n) + √6046
your help will be appreciated

Matlab source codes

mamahuu — Mon, 02 Nov 2009 15:14:47 GMT

Hi everyone
I' m new member in this forum and I need help on how to write matlab code of fuzzy logic image filtering. it will help me in my studies.
Thanks in advance

Simple DFA question

nunos — Mon, 02 Nov 2009 14:38:35 GMT

Hi.

I am looking for a DFA that accepts the language that consist of an even number of 0's and an even number of 1's. Any ideas?

Thanks.

Searching a linked list

shakunni — Mon, 02 Nov 2009 04:37:44 GMT

Searching a linked list linearly is very inefficient. Is it possible to use binary search on linked lists?

question about algorithms

efwa — Sun, 01 Nov 2009 20:13:24 GMT

I need to make a divide&conquer algorithm for finding the dominant element in an array (dominant element = element which exists at least n/2 times in an array within the size n) . All you can do between those elements is compare them (no < relation or > relation) .
Please help me because I'm really lost here...

Discrete maths

s021126 — Sun, 01 Nov 2009 15:01:44 GMT

x^2=29 (mod 35 )

how to solve it by chinese remainder thm?

Final year project idea(s) for Computer Science

Liam89 — Sat, 31 Oct 2009 22:08:08 GMT

Like the title says I am in my final year for Computer Science and will need to do a project at the start of next year. I would like to do a desktop(Windows) or web based application in Java, VB.NET or C#. Problem is I’m completely puzzled on what I should do it on.
The main problems is that the ideas I can think of are either 1) not good enough or 2) been done before/other ways of doing it, so maybe improve on something that already exists like online backup? I don’t know.. ><

Not sure if this will help, but I’ll say my interests anyway: sports, computer games, music, astronomy, security and human computer interaction.

If anyone can help me with some ideas it would be greatly appreciated :) thanks,

Liam

Teaching pattern

aligahk06 — Sat, 31 Oct 2009 10:16:59 GMT

Dear All,

I'm a tutor in vba automation so i need some professional tips to teach the course curriculum.

Please advise some tips so that i can better presentmy view to the student.

Rgds,
Aligahk06

character recognition

sanjiv kumar — Sat, 31 Oct 2009 07:05:44 GMT

hi,
i want to do some work related to character recognition.
As i am student and have not past knowledge of mentioned
work so please provide me valuable information

An Algorithm Problem

alien2006.happy — Fri, 30 Oct 2009 06:49:37 GMT

Let say we have N number and N is odd. Among the N numbers, two of them equal to each other except one. For example, let's say we have 7 numbers, which could be 5, 3, 4, 1, 3, 5, 1. Only 4 is distinct, other number always has anther one member equal to it. Then how can we design a algorithm to find the distinct number(among N numbers) in linear time with only one variable introduced.

Algorithm to check for tree isomoprhism

shakunni — Thu, 29 Oct 2009 19:09:20 GMT

How do you exactly go about writing an algorithm to check for tree isomorphism?

A question about algorithm

alien2006.happy — Thu, 29 Oct 2009 07:17:39 GMT

I have a algorithm problem to ask:
There are N persons, and each of them knows one distinct gossip message. The two of them just make a phone call, so they could share messages they know. Then at least how many phone calls do they need make , so that each of them knows all the N messages?

job

ramkumarp — Wed, 28 Oct 2009 05:51:06 GMT

hai,,,,,,,,,,,
i completed my B.E cse and i completed my php and mysql course and am looking for an job, so anyone help me,,,,,,,,,,,,,,,,,

betting/odds alogrithm

youngfitz — Tue, 27 Oct 2009 15:39:34 GMT

Hi,
I was wondering if anyone would have some pointers as to creating an odds algorithm for a online bookmakers. I'm creating one as a project and am stuck as how to go about creating one in c#.
thanks

Youngfitz

help please

samira1993 — Tue, 27 Oct 2009 13:13:19 GMT

Create an application that will predict the approximate size of a population organisms. The user should select or enter the starting number of organisms in a combo box, enter the average daily population increase (as a percentage) in a text box and select or enter the number of days the organisms will be left to multiply in another combo box. For example, assume the user enters the following values:

Starting number of organisms: 2
Average daily increase: 30%
Number of days to multiply 10

The application should display th following table of data.
Day Approximate Population
1 2
2 2.6
(table should list values up to 10 days)

Be sure to add appropriate ToolTips for each control on the form.
Input validation: Do not accept a number less than 2 for the starting size of the population. Do not accept a negative number for the average daily population increase. Do not accept a number less than 1 for the number of days the organisms will multiply.

doubts on serializable concept of DBMS

s.abhinay — Tue, 27 Oct 2009 09:29:22 GMT

i hav doubts in conflict serializable and view serializable:
is all conflict serializables are view serializable. If so how?

Does anyone successfully work with Multiview framework to build Information System?

nichya88 — Mon, 26 Oct 2009 23:23:17 GMT

Multiview framework (D. Avison) gives us some guidelines to analyze and build Information System. I want to know if anyone successfully work with it, or even use its approach for managing IT projects? Do you feel it really good? Recommend other better approaches if you know.

Thank for any idea.

Fabricated Software/Programs

Gage84 — Mon, 26 Oct 2009 20:05:05 GMT

Does anyone know what is ment by fabricated products & softwares?

I have an essay to write about the quality of fabricated products & softwares, but I am not too sure what it is ment

by my findings I believe its to do with products such as cars which are made up of many raw materials (steel, aluminum, rubber etc...) and programs that consist of many pre-written codes i.e J Creator, MS Visual basic

can someone tell me if I am right?

thanks

Help with Pseudocode please.....!!!

th3d4rk2000 — Mon, 26 Oct 2009 15:13:41 GMT

I have to make a psuedocode or a flowchart to create a multiple-control break program.

The Specifications:

You are given an input file that contains the following information:

* Title
* Author
* Category
* Publisher
* Price
* BookCity
* BookState

Produce a report that totals the number of sales in each city and then in each state.

Please help me with this ASAP.....
Thanks.......................

Help with Algorithm please!

Nepenthe — Mon, 26 Oct 2009 00:06:52 GMT

Hi,

I have this task that I need to solve and am stuck.I would like some help on this please.I am fairly new to this,so not sure what I should do.....really appreciated if anyone could help me out

Question
Write an Algorithm to calculate discounts.

Bookstore is offering discounts to customers. Classifications of customers are:
Library,Schools,Educational institutions
no of books purchased
more than 50 books receive 30% discount
25 to 49 20%"
15 to 24 books 15%
5 to 14 books 10%
less than 5 books 5%

If customer is an Individual:
more than 25 books 25% discount
5 to 24 books 15% discount

Thanks

need a program

ericssionz — Sun, 25 Oct 2009 08:45:50 GMT

Write a program using the following:

What's a Microcontroller - .bs2
'An active-LOW LED ON P9 (LED1)
'An Active-LOW LED ON P8 (LED2)
'An active-LOW PB ON P0 (PB1)
'Servo ON P12

Ladies and Gentlemen

ENRE — Sat, 24 Oct 2009 12:41:28 GMT

Ladies and Gentlemen: Project one with my expert analyses I find myself have Visual problems with Inartificial Intelligent. In developing H.D.V.H.O. high definition Visual holographic optics for short Visual Intelligent the program was basically just A.I. Artificial Intelligent that can move the image that would appear as 5in’ tall human and 3in’ wide out of some sort mogul, but for the follow the mogul would have to be big for maps Human body part’s is basically a Visual dictionary stores Large Amount’s Information from A-Z The Universes And Everyday thing’s words out dictionary and for the universes Some pictures Useful Data in Real life I would like too make this type of Technical program Visual Intelligence holograph “U can dream, create, design & build the most wonderful thing’s* place in the world, but it requires people two make the dream a reality W Disney”. Ai must learn to talk to a agent is a system that perceives its environment and takes actions often fail to communicate with each other…machine Humen’s word’s meaning’s are the hard One’s but make a code for this is criticaly but you get the idea
* *
This program Cude be used as national Defence Planning *
* *
*********************************************************************
mini holographic display to show Emotions
The broad classes of outcome for an AI test are:
• )Optimal: it is not possible to perform better
• )Strong super-human: performs better than all humans
• )Super-human: performs better than most humans
• (Sub-human: performs worse than most humans
• Q1) "Is it necessary for an intelligent system to possess a body? Q2) "What are necessary elements of embodied architectures?"
Q3) "[W]hat drives these systems?"
Q4) "How are we to proceed in a science of embodied systems?"
Q5) "[H]ow is [meaning] related to real objects?"
Q6) "What sort of ontology is necessary for describing and constructing knowledge about systems?"
Q7) "Which ontologies are created within the systems...?
•HOLOGRAPHY (OPTICS):Means of creating a unique photographic image with the use of a lens. Some sort of projection laser beam, or light emitting diode L.E.D. The photographic recording or scanner, scan’s 3.d. three dimensional of the image’s or object. pop up to wave at you some thing like that is called a Holography, which appears shining up or down depending on if you want the projection on you desk pops up out of some sort of lens-laser-beam-L.E.D. one of the three. Computer assembly’s three dimensional image to be an recognizable pattern of but which—when illuminated by coherent light, as by a laser beam—organizes the light into a three-dimensional representation of...what ever you scanned

Rasteriser

swinefish — Sat, 24 Oct 2009 07:00:34 GMT

Hey all

I'm gonna be taking graphics next year and I've been kinda thinking ahead. One of the things we have to do is make either a ray tracer or a rasterizer. However I can find almost no info online about how to actually write a rasterizer. There's a fair amount of info on ray tracers, but I want to do something that hasn't been done too often before (almost everyone writes a ray tracer) There's also the fact that I'm interested in real time rendering, which can be far better done by a rasterizer than a ray tracer...
However... I can find almost no info on them. Is there anyone who can give me some info on them, or possibly a link somewhere with some info on them? I've been toddling around Google for a bit but haven't found anything interesting. And the wikipedia explanation is a little vague.
Any advice greatly appreciated, thanks

Thanks in advance
M

Programming

uopgirl — Fri, 23 Oct 2009 05:46:10 GMT

Anyone know what Algorithm Verification implies?:-/

Why different compilers for different OS?

SuSham — Fri, 23 Oct 2009 02:04:20 GMT

Hello, I'm novice in computer science , please bear with me.

I have studied some embedded systems and now I have just started learning PC programming in C . My question is when one complies a C program it is converted into a binary file right? That is machine language, 1s and 0s executable by the processor? But if that is the case then why must we use different compilers for different operating systems running on the same platform? A program compiled for Windows should run on Linux too? Why is that not so?

Please answer my interview questions:)

mrstrong11 — Thu, 22 Oct 2009 21:34:04 GMT

Hi, my name is Strong(such a cool name :]), and I am a high school student looking for career path to follow. I have found that computer engineering may be an fun and interesting career, so I have came up with a couple of interview questions, to learn more about the job. So if you have time for this please answer my questions. Thank you :D

1. Do you love what you do? why?

2. Do you interact with other people or other engineers a lot?

3. How dangerous is your job? Have you ever been seriously injured?

4. How did you get interested in the field you work today?

5. How are the work hours? Do you get breaks or off days?

6. Do you feel you have accomplished what you wanted?

7. Would you suggest this field to me? Why or what field would you suggest?

8. Where do you do most of your work, in an office, outside, etc.?

9. How were you able to pay for your schooling?

10. Would you say your job is easy or hard, and why?

Software to Detect Eye Cataract

priteshdesai — Thu, 22 Oct 2009 12:49:51 GMT

I am planning to create a software, for my university project, which will detect whether the patient has Cataract- a form of eye disease, when we supply a photo of the eye/ or eyes.
How should i go around doing it?

Stop Asking about Pseudocode

Rashakil Fol — Wed, 21 Oct 2009 18:45:15 GMT

Just write your "codes" in Python, test it that way, and tweak your syntax in arbitrary directions so that your code suddenly becomes "pseudo" code.

Thank you, and stop bothering me with your inane questions.

help with face recognition technique

kunal_tech — Wed, 21 Oct 2009 14:30:01 GMT

hiii,
i am doing my final year project in Face recognition using laplacianfaces.
if any body has done this technique then please help me out..
i dont know how to find the k-nearest neighbors and thus the similarity matrix between images...
please reply me anybody who ha some IDEA OR CLUE for this...

thnxx

More, Pseudocode Questions??

2fac323 — Wed, 21 Oct 2009 13:50:48 GMT

I am having a real tough time understanding the logic involved in writing the pseudocode for the following problem. Any help would be greatly appreciated and beneficial. If someone could please show me an example of how they would write the pseudocode for this problem, I could learn from the example. Please help!!

The village of Ringwood has taken a special census. Every census record contains a household ID number, number of occupants, and income. Ringwood has exactly 75 households. Village statisticians are interested in the median household size and the median household income. Develop the logic for a program that determines these figures. (Remember, a list must be sorted before you can determine the median value.)

HELP: pseudocode algorithm

DumbGuy — Tue, 20 Oct 2009 21:38:38 GMT

I need help!!! !I am just starting a programming class but teacher hasn't taught anything about writing pseduocode, yet she expects us to be able to do so. Here is what she wants me to do, but the book doesn't elaborate much on this.
Any help will be appreciated even if its just a little bit.

1. Write a pseudocode algorithm that will print out the numbers one through one hundred. You must use a loop (repetition) to do this.

2. Write a pseudocode algorithm that reads in the variables Score1 and Score2 calculates which of the two values entered is the lowest value. Print out the lowest of the two scores entered.

Big O/ Big Theta notation

shakunni — Tue, 20 Oct 2009 20:42:47 GMT

Hey,
How do you prove that log (n!) is big theta of n log n? I tried using the definition method and the shortcut rules but I keep getting stuck.

Bubble Sort (Number of Steps)

SebKom — Mon, 19 Oct 2009 21:36:31 GMT

Hello coders, newbie on board!

Just a quick question: How do I calculate the number of steps a bubble sort takes to sort a database of n entries?

On my notes it is written that "It is easy to see that a bubble sort of n records requires n−1 comparisons on the ﬁrst pass, n−2 on the second and so on down for a total of n−1 passes" but I don't really understand it. Neither the conclusion itself, nor how the guy came to that conclusion.

I'd appreciate it if you could explain me the mathematics behind it, I don't want the answer, I want the way to the answer. :)

Thanks in advance!

Need help with Pseudocode!!

2fac323 — Mon, 19 Oct 2009 16:10:06 GMT

I am confused by the question and having trouble designing the logic(pseudocode) for this problem, any help would be beneficial and appreciated..

Heartland Community College has a file of student records sorted by the hour of the student's first class on Mondays this semester. The hour of the first class is a two-digit number based on a 24-hour clock (for example, a 1pm class is recorded as 13). Besides the hour, each record contains the student's name and town of residence. Create the logic to produce a report that students can use to organize carpools. The report lists the names and phone numbers of students from the city of Huntley.(Note that some students come from cities other than Huntley; these students should not be listed on the report.) Start a new group for each hour of the day, including the hour in a header that precedes the group.

IT newbie needs immeadiate help with pseudo code algorithm

acm09 — Sun, 18 Oct 2009 21:28:28 GMT

Here's the problem:
"Daily life magazine wants an analysis of the demographic characteristics of its readers. The Marketing department has collected reader survey records containing the age, gender, marital status, and annual income of readers. Design an application that accepts reader data and produces a count of readers by age groups as follows: under 20, 20-29, 30-39, 40-49, 50 and older."

I know that the answer should include an array but i'm very confused as to how to search the array then organize the results by age groups. I if you can help, this assignment is due at midnight tonight so please hurry, thanks!

How to do an algorithm

delia29 — Sun, 18 Oct 2009 15:43:31 GMT

Hi, im new at computer programming and i need help to do the following algorithm. The algorithm must be in both pseudocode and flowchart. Please help. Thanks!

 Calculate the weekly salary of employees for a given number of hours each employee worked for the week.
 The NAME and HOURS worked for each employee is entered by the user and the salary for that employee is printed before the next employee is processed.
 For the first 40 hours of work, the employee is paid $20.00 per hour. For any additional hours of work above 40, the employee is paid $30.00 per hour.
 The process is repeated until an employee’s name “END” is entered at which point the program terminates.

Query to compute the no. of exchanges

katti.shyam — Sun, 18 Oct 2009 04:38:55 GMT

Given the size of array heap 'A' say 50 million, on calling MAX-HEAPIFY (A,300), how can I calculate the maximum and minimum no. of exchanges that can take place?

How do you prove the following is a bad idea?

iamsmooth — Sat, 17 Oct 2009 21:40:01 GMT

I have a class that creates a stack object implemented with an array:

So I have a method contractStack() which is called when the length of an array of the same class is greater than INITIAL_CAPACITY of 8, and the size of the stack (contents within the array) is less than or equal to one-quarter of the array's length.

i.e. top <= (Array.length / 4)

Now, I have to prove that it is a bad idea to call this method when the size is less than one-half instead of one-quarter of the array's length.

i.e. top <= (Array.length /2)

The instructions say:
"In order to see this is a bad idea, show the worst case amortized cost of a sequence of n operations on the stack would be Big Omega(n) instead of O(1), if contractStack was used like this.

You should do this by finding some constant c that is greater than 0 and proving that for every inter n >= N0 = 32, there is a sequence of n operations on a stack (following the use of the constructor to initialize it as an empty stack) whose execution requires at least cn^e steps"

I understand the question, but I don't understand how the cost of the operations would be more expensive. Anyone have a good guess at what i'm supposed to do?

My implementation of contractStack is:

private void contractStack () {

  int[] tempArray = new int[(StackContents.length /2)]; // creates new array of half size

  for (int i = 0; i <= top; i++) {

    tempArray[i] = StackContents[i]; // places contents of stack into new array

  }

  StackContents = tempArray; // Set StackContents to the new smaller array.

}

I have found bounds for this operation in the function: 3n + 4, which means there are 3 units of cost in the loop, and 4 constant units for the method in general. Which means the worst case cost of this function should be Theta(n).

MIT Scheme

imano5 — Fri, 16 Oct 2009 23:47:05 GMT

I having hard time understanding how to read the expression in scheme. Need HELP!! Can anyone help. PLEASE

Cover letters and resume advice

drjay1627 — Fri, 16 Oct 2009 15:33:27 GMT

people in the forum who have jobs or who are recruiters or own a company (yes I'm referring to people such as sergey brin and lawrence page); what advice would you give to an entry level computer science student about what to put on resume and cover letters.

i'm looking for keywords and phrases that you have seen that was totally outside the box which really caught your eye and though to yourself "this bloke sounds interesting maybe i should call him for an interview!".

swarmplayer source code

mohfawzy — Thu, 15 Oct 2009 18:47:46 GMT

how can i compile/ run the swarm player source code
any ideas?

Structured Systems Analysis and Design

vaishalisnz — Thu, 15 Oct 2009 12:21:01 GMT

Hi All,

I would like to know the Structured Systems Analysis and Design development models:

* Best Practices

* Risk Areas

* Potential Areas Of Harm.

Thanks,
Madan KN

Need help with Karnaugh map

peedi — Wed, 14 Oct 2009 17:55:37 GMT

I'm having a lil trouble on some of my homework in computer architect

I have to use digital electronic circuit to convert a 4-input set of signals into the 7-output lines to be fed into a 7-segment display

and display it in a Karnaugh map

help please!

final year project - tracker!

t.abbas — Wed, 14 Oct 2009 12:53:03 GMT

Greetings! I am fairly new to this!

I am in the final year of my Computer Science with Management degree. I have chosen to do my final year project (dissertation) on a Document Copying Tracker. Which basically is a system which tracks how documents are edited (copied, pasted etc) by users. To track how one document was composed from another(like an hierarchy - parent and offspring) I will have to incorporate an editor.

This service is offered by many programs on the net. However I am not able to find any documentation on how to make one. I have no idea of how to undertake such a project with no guidance from my tutor. Any help on where to start will be much appreciated!

Regards!

Research on the use of graphics to replace typed passwords.

xueyingkoo — Wed, 14 Oct 2009 05:38:23 GMT

hello All,
i have no idea where should i post this question ...
This is my Operating system assingnment . Can any one give me some example ?

"In academic literature or the Internet, research the use of graphics to replace typed passwords.
Describe the historical milestones of the technology and the advantages and disadvantages of the
technology. Finally find one real world applications that use this technology, citing your sources "
Thank you ..
Grace be with you ...
xy

Programming in Teams

rysin — Tue, 13 Oct 2009 21:12:31 GMT

Hey everyone, Ive got a question about team programming. My teacher for Computer Science gave us our first team project last week. The goal was to create a program that calculated how long it took a ball to hit the ground given a certain height. Me and my group failed pretty badly. We each sat down at a computer and wrote the program throwing advice and ideas at eachother as we went. When one of my group mates got a program up and running we sent it in to be graded. Im really hoping that the way we went about this isnt the best way, because it was very painful and time consuming, and I was wondering how teams go about programming. Thanks.

Pseudocode- module passing

2fac323 — Tue, 13 Oct 2009 17:30:18 GMT

Hello, I am having trouble writing the pseudocode for the following question. Any advice as to what I may be missing or doing wrong would be greatly appreciated.

Question:
Plan the logic for a program that contains two modules. The first module prompts the user for a grade on an exam. Pass the grade to a second module that prints "Pass" if the grade is 60 percent or higher and "Fail" if it is not.

My pseudocode:

start
num grade
print “Enter exam percentage:”
get grade
gradePercent (grade)
print grade
stop

num gradePercent(grade)
if gradePercent < 60 then
print “Fail”
else
print”Pass”
return gradePercent

Algorithm issues

unsure — Tue, 13 Oct 2009 13:18:22 GMT

I have been assigned to write an algorithm. I would like to know if there is a way I can get some of you to look at it and tell me if I am correct. I know according to the rules I am not just suppose to post my work. If anyone could help please let me know. Thanks!

Can someone help explain asymptotic notation in regards to algorithms for me?

iamsmooth — Tue, 13 Oct 2009 06:52:57 GMT

I'm not very math profficient yet, since I haven't taken enough Math classes at school, but we're covering asymptotic notation and running times of algorithms in class, which seems pretty mathy (yes mathy is a word).

Anyways, first, I need to clarify: upper/lower bounds refers to max/min cost of an algorithm, right? i.e. if we have 1 < t < 10, lower bounds is 1, and upper bounds is 10?

Secondly, I want to clarify if what I think is true: there exists many different notations, big-o, little-o, theta, etc, and all of it describes the run time differently. I think big-o describes the upper bounds of an algorithm's cost or something? With that, how do you describe and analyze an algorithm? In class, we get asked what the worst case run time is of something, and the answer is always theta of 1, or theta of something. How can I tell?

Lastly, what does amortized cost mean?

Thanks to anyone who replies!

Good Data Structure Books?

rgpii — Tue, 13 Oct 2009 02:30:28 GMT

Hi, I am currently taking a class on data structures(analyzed in C++) at a university and I really find our current text book, Data Structures and Algorithm Analysis by Mark Allen Weiss, hard to follow. Does anyone know any good data structure books that pulled you in? Thanks for your time.

P.S- The books do not have to be in C++. ;)