Computer Science: Theory and Application

Subscribe to Computer Science: Theory and Application feed
Computer Science Theory and Application. We share and discuss any content that computer scientists find interesting. People from all walks of life welcome, including hackers, hobbyists, professionals, and academics.Computer Science: Theory and Application
Updated: 11 min 4 sec ago

Do you think mastering induction is essential in becoming better at designing algorithms?

Fri, 03/16/2018 - 18:48

I'm trying to improve my algorithm and problem solving skills and I found this book titled "Introduction to Algorithms: A Creative Approach" by Udi Manber. The book designs algorithms by induction. The problem is that I have found the book quite dry and the font looks very outdated so it makes the book more discouraging.

I'm wondering if I should stick it out and try to read the book or just settle for a book like Algorithm Design by Kleinberg and Tardos. Does anyone have any experience with Manber's book? Is it worth it?

submitted by /u/jasserhere
[link] [comments]

Comparing syntax of different languages

Fri, 03/16/2018 - 10:36


I have to do a project comparing languages from a linguistic point of view. I can only choose from: Java, C++, PHP, MySQL, JavaScript, HTML/CSS, Python. Which two would make an interesting discussion on syntax? For example, I feel that Java and C++ are very similar in syntax so not that interesting. Java and JS might be more interesting because JS is functional IIRC. Alternatively, I would just compare Java with English. And be like:

In English:

The dog walks to Ally's house.

In Java:


I also wanted to talk about compilers and get into context free grammars, regex, and how compiling reduces to DFA but I think that could be out of scope.

submitted by /u/ssiver
[link] [comments]

Dear CS Seniors, please help me with sone enquiries, thanks!

Fri, 03/16/2018 - 01:27

I am going to Uni soon and planning to take cs sci, may i know if: 1. It involves a lot of math? (i heard many different advice, and i dont l particularly like Math)

2, is it very difficult?( i am unsure as difficulty varies, but I jave heard from my peers that it gets very challenging at times, especially in exams.

  1. How is the environment like? Are the people sociable?

Thanks a bunch!XD

submitted by /u/JolleXXX
[link] [comments]

Recurrence Relation help

Fri, 03/16/2018 - 00:43

Could someone check if the recurrence relation for the below function is correct?

T(n) = T(n/4) + 2m-1T(n/4) + Constant = 2mT(n/4) + Constant


Algorithm1(A): 1. if len(A) < 2: 2. return 0 3. m = len(A)// 4 4. s = Algorithm1(A[0 .. m-1]) 5. for i = m to 3*m - 1: 6. s = s + A[i] 7. s = s + Algorithm1(A[3∗m .. len(A)-1]) 8. return s

submitted by /u/transam1979
[link] [comments]

CompSci Weekend SuperThread (March 16, 2018)

Thu, 03/15/2018 - 21:06

/r/compsci strives to be the best online community for computer scientists. We moderate posts to keep things on topic.

This Weekend SuperThread provides a discussion area for posts that might be off-topic normally. Anything Goes: post your questions, ideas, requests for help, musings, or whatever comes to mind as comments in this thread.

  • If you're looking to answer questions, sort by new comments.
  • If you're looking for answers, sort by top comment.
  • Upvote a question you've answered for visibility.
  • Downvoting is discouraged. Save it for discourteous content only.
  • It's not truly "Anything Goes". Please follow Reddiquette and use common sense.
  • Homework help questions are discouraged.
submitted by /u/AutoModerator
[link] [comments]

Huawei Seeds for the Future

Thu, 03/15/2018 - 19:43

Hi everyone,

I'm a second year student at a university and I've recently gotten an invitation to sign up for Huawei Seeds for the Future. My question is if anyone on here has been accepted/knows somebody who has been accepted or has even gotten through the first round. I would like to know what they expect, what factors they prioritize, how they like to see certain things, etc.

I want to give this a serious shot, so I would like to be the most informed I can be.

Thanks in advance!

submitted by /u/Darbosk
[link] [comments]

Work in IT Operations/Tech Support but my official title is Software Developer. How can I fix this?

Thu, 03/15/2018 - 08:54

Basically what the title says.

I started out as a developer then I was switched (after one year) to an IT Operations (2 years) role but my title remained the same.

I'm trying to apply for some jobs but I either don't get a response or get contacted for software developer roles (and I obviously don't have 3 years experience in that role). Then when I tell them about the situation they are like but why is your title Software Developer? On LinkedIn and the CV I am jotted down as my official position.

Any way I could fix this to increase hiring probability?

submitted by /u/Jesus2018
[link] [comments]

2 almost same c+ codes, two different outputs why?

Thu, 03/15/2018 - 02:37

Code 1

Void main() { clrscr(); int *a; *a=100; cout<<&a; getch(); }

OUTPUT -0x8f91fff4

Code 2

Void main() { clrscr(); int a; *a=100; cout<<&(a); getch(); }

OUTPUT -0x8f9104ae

submitted by /u/abhiz123
[link] [comments]


Wed, 03/14/2018 - 08:51

How does Opencv's imread actually access the images pixels?

submitted by /u/lambinator1996
[link] [comments]