Main content
Computer science
Course: Computer science > Unit 1
Lesson 12: Further learningWhere to go from here
Did you get through all of that content? Congratulations! You've learnt the fundamentals of algorithms, plus a lot of example algorithms.
There is much more to learn, if you want to dig deeper. Just look at Wikipedia's list of algorithms - there are thousands of them out there, plus there are the ones in your head that haven't made it into programs yet.
Thomas Cormen, co-author of this content, has also co-authored two books on algorithms:
- Introduction to Algorithms: This is the most popular college textbook for algorithms. It is both rigorous—proving that algorithms are correct and have the claimed running times—and comprehensive—covering dozens of algorithms in over 1300 pages.
- Algorithms Unlocked: This is targeted more at readers who want to get a taste of algorithms and how to analyze them. It's less mathematical than Introduction to Algorithms, and it includes a little more in the way of intuition and applications.
Other recommended books are The Algorithm Design Manual and Algorithm Design.
There are also several free 2-part courses offered online on Coursera:
- Algorithms, I & II: An introductory course covering "basic iterable data types, sorting, and searching algorithms in Java".
- Algorithms: Design and Analysis Part I & II: An introductory course that covers the "fundamental principles of algorithm design: divide-and-conquer methods, graph algorithms, practical data structures, randomized algorithms, and more" while being language agnostic.
We do plan to keep adding to this content here on Khan Academy, so check back here every few months for updates.
This content is a collaboration of Dartmouth Computer Science professors Thomas Cormen and Devin Balkcom, plus the Khan Academy computing curriculum team. The content is licensed CC-BY-NC-SA.
Want to join the conversation?
What other subject do I need to study if I want to major in computer in the future,I'm in high school,for now(12 votes)
I would recommend training yourself by implementing various data structures and algorithms that you may find on Wikipedia. Good data structures to begin researching on include stacks, queues, linked lists and heaps. The concept of circular arrays will also be helpful.
Also, you should learn about the basic concepts behind Object Oriented Programming (OOP). You should understand the meaning of levels of abstraction, and be able to use recursion effectively.
Furthermore, you should practice figuring out the order of growth in both space and time of various algorithms just by looking through an implementation of it.
In my experience, a first-term course would spend the first nearly the half of the term teaching the specifics of the programming language that will be used in the majority of the course, as well as the basic concepts behind OOP, and Abstract Data Types (ADTs). The second term was more about the implementation of ADTs, Dynamic Programming, and further elaboration on OOP.
With this preparation, and if you are able to code quickly and debug effectively, you will have no problem getting an 'A' on that first term course.(29 votes)
- Are you guys planning for adding database managemeny system?(6 votes)
You can try different database and also different courses on the site for the management system.(2 votes)
I'm not sure if you've noticed this, but categorized under Computer Programming is a course "Intro to SQL: Querying and managing data" which is about databases(5 votes)- I want to learn data structure in khan academy how to get it?(4 votes)
where's the mathematics of computer i didn't found it her !!(1 vote)
Generally, understanding computers require probability, algebra, and basic operations with numbers. If go into robotics or AI, you might need more advanced math,
In general, the Khan Academy math modules is all you need.
I always able to program just know basic algebra when I began.(4 votes)
- what are the container data structures?(3 votes)
- C++ yes, I'm learning algorithm now. It's good to know container for example you code it yourself in practice then use the library next time. When you need to compose the complex data stucture It's so easy to use the library to help you do that.(0 votes)
- how can we write algorithm for reading numbers with in the range using case logic(1 vote)
- I am assuming that you want to do something like this:
switch (number) {
case range(1, 10):
// Do something
break;
}
I'm afraid it's impossible in JavaScript, but it is possible to do something similar using if, else if, and else statements.(3 votes)
Thank you!
What's the best and average case for searching for an element in a doubly linked list? Theta of N or O of N(1 vote)
Best case = you find the element in the first node
Which is both O(1) AND Theta(1)
Average case:
Each node in a list of size n is equally likely to hold the target. Cost of search for the xth element in the list is x.
So, average cost is:
Cost = 1/n * (1 + 2 + 3 + ... n)
Cost = 1/n * (n+1)* n/2 = (n+1)/2
Which is both O(n) AND Theta(n)(2 votes)
My algorithms class is solely in Python, with the professor explicitly stating that Java is not in the course. In case someone needs some hands-on practice with codes like that or C#, is there any way that some programming languages aside from Java and JavaScript can be referenced and demonstrated in this series of Algorithm lessons?(1 vote)
Khan Academy doesn't teach programming languages per se, but there are sites like Code Academy that do. There are also Python 2 lectures from KA on YouTube: https://www.youtube.com/user/khanacademy/search?query=python
Personally I would recommend learning Java for your class, then when you want to do X which you know about in Java, Google "python how to do X". Once you know one language it's very easy to learn Python.(2 votes)
- Can you do videos for sorting algos and make more content? I'd be glad to contribute(1 vote)
