Questions tagged [education]

General questions regarding learning computer science disciplines and CS education

Filter by
Sorted by
Tagged with
4 votes
1 answer
93 views

How do I improve my problem-solving and creative thinking skills in Computer Science?

I am a CS undergrad trying to improve my problem-solving skills. I have noticed that I have a problem with theoretical computer science which I've been trying to fix largely unsuccessfully till now. I ...
kaddy's user avatar
  • 41
0 votes
0 answers
43 views

What should I look to do in high school to prepare myself for college/jobs

I am a high schooler who has been programming for about 3 years now. My skill level is above what AP Comp Sci and especially what principles can teach me. What should I be doing to improve myself and ...
Pixeled's user avatar
  • 109
25 votes
13 answers
6k views

False proofs that look correct

I remember seeing a list of False Proofs when I was taking Discrete Maths and I found it to be very interesting and also helpful. So, if anyone knows some common proof mistakes students make or some ...
Ibrahim Hasaan's user avatar
0 votes
0 answers
17 views

Looking for good introductory experiments / research projects

This is a bit of a different question than those usually posted here; I hope it is on-topic enough, as it is specifically concerning computer science. It's been bothering me for a while, and my ...
Christopher Rodriguez's user avatar
0 votes
0 answers
166 views

Alternatives to Mathpix for converting pdf to LaTex code

I am self-learning a lot of Computer Science and Mathematics. I am using ChatGPT 4 to help me in this endeavor. Basically, if I like a set of lecture notes or if a book doesn't have solutions, I ...
Arham Zahid's user avatar
0 votes
0 answers
47 views

Computer Science Education

Hello everyone i'm from Turkey and i'm 18 years old. I'll get university exam after a month. I want Computer Science department. But there is only one department for it and this department's score is ...
Emir's user avatar
  • 1
1 vote
2 answers
58 views

Explanation of Cook-Levin Suitable for First Years

TLDR; Looking for Explanation of Cook-Levin theorem palatable to CS first years who are theory averse I'm a prof. teaching first year algorithms+programming and want to give my students a taste of ...
shaananc's user avatar
0 votes
0 answers
14 views

What should I look for in 2-year colleges if I want to do compsci (ML) at GT or UGA?

I'm going off to college soon and I'm trying to find an inexpensive (<$8K/year) in-state (Georgia) 2-year college to go to before I hopefully eventually transfer to Georgia Tech (I may find myself ...
EmpressAphrodite's user avatar
1 vote
1 answer
39 views

What is the difference between a Task-Specfic Programming (TSP) language and a Domain-Specific Language (DSL)?

As a software engineer, I am familiar with "domain-specific languages" (DSLs), such as PCRE and SQL, which aim to eschew complexity by only providing functionality specific to a given domain ...
J3RN's user avatar
  • 113
1 vote
2 answers
284 views

What is a good path for self-study of CS foundations/fundamentals?

I’m a self-taught software engineer who’s been working in industry for 12 years. I don’t have any formal education in CS and math was never my strong suit (although I’m willing to do the work to make ...
LuxuryMode's user avatar
2 votes
2 answers
158 views

MOOC recommendations for learning algorithms based on topics covered in Daspupta, Papadimitriou & Vazirani

I would appreciate some advise/mentoring on self-study of algorithms. Based on my several years of work as a software developer (non CS background), I have some good grip on standard data structures (...
senseiwu's user avatar
  • 175
1 vote
1 answer
149 views

How does a computer direct the processing of information

So I'm reading Introduction to computing systems:From bits and gates to C and beyond, and the author states that a CPU is the mechanism that ...directs the processing of information. Which is ...
lmn32's user avatar
  • 13
0 votes
2 answers
141 views

Best operating system for a computing degree? [closed]

Not sure which OS is best to invest in for my computer science degree. Have had varying opinions - from your experience in education or working in the sector, what is the operating system that will ...
Alyssa's user avatar
  • 17
1 vote
1 answer
157 views

Can you suggest a topic for a Bachelor Thesis in Mathematics that is related to Machine Learning? [closed]

Context I am a final year Bachelor of Mathematics student and next semester I will write my Bachelor thesis. My interests are in Machine Learning (ML) and I will do a master in ML next year. More ...
Joris Limonier's user avatar
-1 votes
1 answer
37 views

Can a computer science graduate find an unknown spyware,malware?

If a computer science graduate is presented with a device that has a spyware which anti spywares cannot yet detect, can he find it? Or presented with website that is possibly malicious, can he prove ...
Linux_user0987's user avatar
3 votes
1 answer
309 views

Self study materials for computational complexity theory

I will be taking a computational complexity theory course in about a year, and as the reference material will be Computational Complexity A Modern Approach I am more than confident that without a ...
Epsilon Away's user avatar
3 votes
0 answers
35 views

Suggestions for a source of algorithm design problems?

I’m finishing up Roughgarden’s two-part algorithms course on edx, and it was good, but I didn’t actually ‘design and analyze’ many algorithms, the questions mostly tested whether you understood the ...
Adam Tolnay's user avatar
6 votes
3 answers
1k views

Where should I start to understand how computers work? [duplicate]

I am interested in how computers work but I have no idea how the concept of 0's and 1's converts to making possible for people to control a computer by programming. I would like to understand from ...
Mardia's user avatar
  • 71
1 vote
2 answers
157 views

resource on translating imperative programs to functional programs

I'm not asking this question for the purpose of any particular project. Rather, I'm trying to understand how to translate non-trivial programs in imperative style to functional style. By functional ...
user56834's user avatar
  • 3,622
0 votes
0 answers
74 views

Why do I always have something missing in my understanding of topics which always lead me to solve problems incorrectly?

I am a computer science masters student, I come from a background of engineering and not CS. My problem is whenever I have a problem set, a programming task or an exam, I always try hard to understand ...
markeb's user avatar
  • 11
4 votes
1 answer
245 views

How can I improve my algorithmic ingenuity?

During undergrad I felt my education was mostly comprised of applying existing theory to real world problems (ie. algorithm design/analysis). I've seen derivations of many algorithms and proofs of ...
Spencer 's user avatar
1 vote
0 answers
59 views

Are there any resources or forums online for helping me understand TAOCP?

Context I am doing an undergrad math project that involves exploring Donald Knuth's "TAOCP, Volume 4, fascicle 6: Satisfiability". I am having trouble parsing some of this material. Surely ...
conor's user avatar
  • 111
1 vote
0 answers
50 views

Should a math major who wants to get into a PhD program in AI take CS classes that are unrelated to AI research?

I am a 2nd year math major who wants to do a PhD in AI. I already have a little background in programming and CS. I have some experience in game design, app development and computer security. I wouldn'...
cppcoder's user avatar
  • 111
0 votes
1 answer
246 views

What programming languages always learned in computer science B.Sc.?

Even if programming by itself is not an integral part of computer science, I would bet any B.Sc. student learns fundamentals of binary code, fundamentals of assembly code and at least one high ...
user avatar
1 vote
0 answers
30 views

Does "aimed application" mean something specific? [closed]

I was reading about an uninstall tool that was especially useful for removing "aimed applications." When I tried to find out what that meant (beyond the obvious, "targeted at a specific group") I ...
Steve Valliere's user avatar
0 votes
1 answer
47 views

What can we conclude about a machine $m$ from that fact that it solves a particular problem $P$?

Note: I have not studied theoretical computer science, so this may be a trivial question. I am interested in the general question: what restrictions are put on a machine $m$ (boolean circuit, TM, ...)...
user600670's user avatar
1 vote
0 answers
41 views

Is there a university that accepts students for CS Masters Degree without needing Bachelor's degree? [closed]

I am looking for a university/college that offers courses in English language and accepts students for Masters Degree in Computer Science and/or Mathematics without asking for a Bachelor's Degree. I ...
Melissa Reynolds's user avatar
1 vote
1 answer
272 views

Famous hacker koan: who was it about, though?

Read this many years ago and can't remember who it was about. Nor can I remember the exact quote. The story goes: Famous computer scientist/professor is teaching a class. Student is having some ...
SE_don't_fail_me's user avatar
1 vote
2 answers
115 views

A physical algorithm that finds all integer partitions of a number

If this is not the right forum for this question let me know. I am looking for a physical algorithm that can be easily followed by anyone not knowing much ...
user13107's user avatar
  • 119
2 votes
0 answers
120 views

Examples of bad statistics in Computer Science

I am preparing class materials for the applied statistics class for Ph.D. students and want to present them with examples of bad statistics in different fields of computer science. I am especially ...
user86613's user avatar
2 votes
0 answers
73 views

What areas of CS would you recommend exploring to someone who is not a newb at CS? [closed]

I currently maintain a score of around 400 problems solved at Project Euler. It may be great or not so great, depending on whom you ask, but I believe it's safe to say I'm not a newb at CS and coding -...
user75619's user avatar
  • 121
1 vote
0 answers
52 views

looking for general advice on the field of computer science [closed]

I don't have any knowledge at all in the field, i don't know if i am in the correct community. Is there any book you would suggest for a starter to gain an idea about computer science? I have a good ...
kot's user avatar
  • 119
0 votes
1 answer
222 views

Math courses for machine learning [closed]

I have a few math courses to pick from in my studies, and I would love some insights on which math courses from the following list are the most relevant for machine learning. I will note - to avoid ...
Mickey's user avatar
  • 563
4 votes
5 answers
237 views

How can I explain lossless compression to a misguided audio engineer?

I have recently been involved in a discussion with someone who doesn't accept that lossless compression is possible, even in principle. This person considers himself to be technically literate, and an ...
Graham Borland's user avatar
5 votes
2 answers
272 views

How to teach abstraction needed for programming?

I experience that my students are fixed to compute with concrete values and are not keen to think in terms of general solution like creating a mathematical function $f(n)$ , needed to write ...
Gergely's user avatar
  • 359
3 votes
2 answers
451 views

Puzzle/game of NP class for a high school student

Is there any puzzle or game which cannot be decided in polynomial time and whose problem description can be easily understood by a kid? If it is a fun puzzle so much the better. I want to demonstrate ...
Abhijeet Melkani's user avatar
1 vote
0 answers
20 views

Which area of study should i look for? [closed]

First post here and i hope this is the correct forum to ask this. I'm currently on my 5th semester of Computer Engineering. I´m having some hard time deciding on what to specialize or what to do when ...
Space_Shift's user avatar
3 votes
0 answers
211 views

Is the Art of Computer Programming actually used as a college text? [closed]

The Art of Computer Programming by Donald Knuth is kind of styled like a collegiate text with exercises at the end of each chapter. However, the material is not in any recognizable form for a standard ...
Tyler Durden's user avatar
1 vote
1 answer
81 views

Pre-requisite knowledge before diving into algorithms

I'm having some difficulty trying to follow what the authors of some of the more highly recommended books on algorithms. I ran into the same problem when trying out some online courses. My goal is to ...
kayleeFrye_onDeck's user avatar
0 votes
1 answer
305 views

How can I combine my interests for pure mathematics and computer science in college?

I’m a high school senior who's gone through quite the self-introspection the past few months while applying for college, and I have a bit of a dilemma. All my life, I've loved & excelled at ...
Horse's user avatar
  • 101
2 votes
2 answers
113 views

Improve Java Experience [closed]

In exactly a month I will face a Java exam. My problem is that even if I know all Java theory (the exam won't face GUI), I have problems creating programs: sometimes I can't understand how to make a ...
user avatar
8 votes
7 answers
612 views

As a Teacher: Choosing a suitable programming language

I'm not sure if it's the right place for this question. Sorry if going a bit off-topic. Choosing a suitable Language for the first programming course is one of the most important things that every ...
zxcmehran's user avatar
  • 180
1 vote
0 answers
46 views

What resources are there for students to compute on a data stream?

I teach a randomized algorithms course, and many of the cool applications are to streaming computation. I can have students implement these algorithms in Python or C++, but I feel it would be much ...
David White's user avatar
2 votes
1 answer
178 views

Is the Theory of Computation Necessary for a General-Purpose Beginner?

I'm interested in developing a solid CS/Electrical Engineering foundation that would enable me to branch out in the future to any CS-related field. I've read other literature recommendations and have ...
A.J. Hulgus's user avatar
8 votes
3 answers
7k views

How to memorize Master Theorem?

I know the maths behind, I know if I do the algebra I can get the result of the 3 cases. I also have an intuition of the 3 cases: Quora However, I just cannot memorize this "simple" 3 cases whenever ...
shole's user avatar
  • 1,200
1 vote
0 answers
46 views

Studying for the graduate entrance exam at CSULA [closed]

I'm an undergraduate student, but not a computer science major. I'm thinking of switching to CS after I graduate. I found a program that seems to allow students to take a test and gain entry into ...
Unicorn's user avatar
  • 11
3 votes
1 answer
2k views

What mathematical background is enough to go through the entire Knuth's TAOCP?

I am an undergrad. I can do mathematics fine and am a lot more interested to explore. I turned towards TAOCP as it is highly mathematically oriented so as to excel at maths and programming at the same ...
piepi's user avatar
  • 133
64 votes
14 answers
17k views

How can I explain to my parents that I study programming languages?

I am currently finishing my MSc in computer science. I am interested in programming languages, especially in type systems. I got interested in research in this field and next semester I will start a ...
effeffe's user avatar
  • 751
1 vote
1 answer
80 views

Are there color conventions in CS? [closed]

I don't remember seeing any color conventions in Computer Science used to represent some abstract information or to simplify diagrams. For instance, chemists have the CPK coloring which associates ...
anol's user avatar
  • 113
112 votes
9 answers
103k views

How/when is calculus used in Computer Science?

Many computer science programs require two or three calculus classes. I'm wondering, how and when is calculus used in computer science? The CS content of a degree in computer science tends to focus ...
Victor's user avatar
  • 1,299