DEV Community

Andy
Andy

Posted on

What still can I write in computer science?

Hi
I've written some interesting programs for myself like a own malloc or simple VM. Does somebody know other programs what could be interesting and what I'd can write?

If someone was interested about tutorials I've used:
https://danluu.com/malloc-tutorial/
https://justinmeiners.github.io/lc3-vm/

Top comments (4)

Collapse
 
jonathanyeong profile image
Jonathan Yeong

I'm assuming you're using C.

Building data structures like linked lists, or structs are pretty important in computer science. Understanding how a link list works actually carries over in a lot of programming languages like Clojure and to an extent Ruby.

From there, you could look at doing different types of sorts such as bubble sort, quick sort, etc. And also searches like binary search. Understanding how to manipulate data this way is the building blocks for more interesting algorithms like A*, or Djikstra's.

It also helps you in coding interviews whenever you start looking for a job. A lot of interviews might not ask you directly how to implement a binary search. But knowing how to solve a searching problem is easier if you've solved similar problems in the past.

While this is a beginning, it's by no means extensive. I think you have to figure out what you're interested in as well. I for one hated algorithms. Being young and naive I didn't really understand why they were important. But when I had to build part of an OS in C, I was hooked.

Sorry, this answer got a bit out of hand - let me know if that helped!

Collapse
 
mega8bit profile image
Andy

Thanks a lot. I already know this structures and algorithms. But I need projects where I can apply this knowledge. Language isn't important.

Collapse
 
jonathanyeong profile image
Jonathan Yeong

Ahh gotcha! You could apply that knowledge to web development (look at building a REST api, or an MVC application). Although a lot of web development stuff is abstracted so you don't have to deal with the underlying structures until you get to scale. Another project you could work on is game development (pygame is a great python library to help build a game).

Thread Thread
 
mega8bit profile image
Andy

Ok, I will look on this way, thanks :)