computer-science/README.md

307 lines
18 KiB
Markdown
Raw Normal View History

2016-04-09 03:03:39 +06:00
![Open Source Society University (OSSU)](http://i.imgur.com/GjEbgIJ.png)
2015-05-15 04:23:14 +06:00
<h3 align="center">Open Source Society University</h3>
<p align="center">
2017-02-19 09:05:51 +06:00
Path to a self-taught education in Computer Science!
</p>
2015-10-19 21:38:53 +06:00
<p align="center">
<a href="https://github.com/sindresorhus/awesome">
<img alt="Awesome" src="https://cdn.rawgit.com/sindresorhus/awesome/d7305f38d29fed78fa85652e3a63e154dd8e8829/media/badge.svg">
</a>
2016-07-30 21:37:01 +06:00
<a href="https://github.com/open-source-society/computer-science">
<img alt="Open Source Society University - Computer Science" src="https://img.shields.io/badge/OSSU-computer--science-blue.svg">
</a>
2015-10-19 21:38:53 +06:00
</p>
2015-05-14 19:51:21 +06:00
2017-02-19 09:56:00 +06:00
# Contents
2015-10-04 06:08:40 +06:00
- [About](#about)
- [Motivation & Preparation](#motivation--preparation)
2015-10-05 18:12:15 +06:00
- [Curriculum](#curriculum)
2015-10-04 16:19:06 +06:00
- [How to use this guide](#how-to-use-this-guide)
2015-10-04 16:25:47 +06:00
- [Prerequisite](#prerequisite)
2015-10-04 16:32:57 +06:00
- [How to collaborate](#how-to-collaborate)
2015-10-04 18:00:02 +06:00
- [Community](#community)
2016-06-28 19:01:43 +06:00
- [Team](#team)
2015-10-04 06:08:40 +06:00
- [References](#references)
2015-05-14 19:51:21 +06:00
2017-02-19 09:56:00 +06:00
# About
2015-10-04 01:33:25 +06:00
2017-02-19 09:10:30 +06:00
This is a **solid path** for those of you who want to complete a **Computer Science** course on your own time, at **little to no cost**, with courses from the **best universities** in the world.
2015-10-04 01:33:25 +06:00
In our curriculum, we give preference to MOOC (Massive Open Online Course) style courses because these courses were created with our style of learning in mind.
2015-10-04 01:33:25 +06:00
2017-02-19 09:56:00 +06:00
# Motivation & Preparation
Here are two interesting links that can make all the difference in your journey.
The first one is a motivational video that shows a guy that went through the "MIT Challenge", which consists of learning the entire **4-year** MIT curriculum for Computer Science in **1 year**.
- [MIT Challenge](https://www.scotthyoung.com/blog/myprojects/mit-challenge-2/)
The second link is a MOOC that will teach you learning techniques used by experts in art, music, literature, math, science, sports, and many other disciplines. These are **fundamental abilities** to succeed in our journey.
- [Learning How to Learn](https://www.coursera.org/learn/learning-how-to-learn)
**Are you ready to get started?**
2015-06-05 16:33:10 +06:00
2017-02-19 09:56:00 +06:00
# Curriculum
- [Core CS](#core-cs)
- [Core programming](#core-programming)
- [Core math](#core-math)
- [Core systems](#core-systems)
- [Core theory](#core-theory)
- [Core applications](#core-applications)
- [Advanced programming](#advanced-programming)
- [Electives](#electives)
- [Specializations](#specializations)
2015-10-04 01:33:25 +06:00
2015-10-04 05:03:12 +06:00
---
2017-02-19 09:56:00 +06:00
## Core CS
2015-10-04 01:33:25 +06:00
2017-02-19 09:56:00 +06:00
### Core programming
Courses | Duration | Effort
:-- | :--: | :--:
[Introduction to Computer Science - CS50](https://www.edx.org/course/introduction-computer-science-harvardx-cs50x#!)| 12 weeks | 10-20 hours/week
2017-02-19 09:56:00 +06:00
[How to Code: Systematic Program Design (XSeries)](https://www.edx.org/xseries/how-code-systematic-program-design) | 15 weeks | 5 hours/week
[Object Oriented Programming in Java](https://www.coursera.org/learn/object-oriented-java) | 6 weeks | 4-6 hours/week
2017-02-19 09:56:00 +06:00
[Programming Languages, Part A](https://www.coursera.org/learn/programming-languages) | 4 weeks | 8-16 hours/week
[Programming Languages, Part B](https://www.coursera.org/learn/programming-languages-part-b) | 3 weeks | 8-16 hours/week
[Programming Languages, Part C](https://www.coursera.org/learn/programming-languages-part-c) | 3 weeks | 8-16 hours/week
2015-05-14 20:34:52 +06:00
2017-02-19 09:56:00 +06:00
### Core math
Courses | Duration | Effort
:-- | :--: | :--:
2017-02-19 09:56:00 +06:00
[Calculus One](https://www.coursera.org/learn/calculus1)| 16 weeks | 8-10 hours/week
[Calculus Two: Sequences and Series](https://www.coursera.org/learn/advanced-calculus)| 7 weeks | 9-10 hours/week
2017-02-19 09:56:00 +06:00
[Introduction to Probability - The Science of Uncertainty](https://www.edx.org/course/introduction-probability-science-mitx-6-041x-2) | 18 weeks | 12 hours/week
[Discrete Mathematics](https://www.coursera.org/learn/discrete-mathematics) | 11 weeks | 3-5 hours/week
[Linear Algebra - Foundations to Frontiers](https://www.edx.org/course/linear-algebra-foundations-frontiers-utaustinx-ut-5-04x#!)| 15 weeks | 8 hours/week
2015-05-14 20:34:52 +06:00
2017-02-19 09:56:00 +06:00
### Core systems
Courses | Duration | Effort
:-- | :--: | :--:
2017-02-19 09:56:00 +06:00
[Build a Modern Computer from First Principles: From Nand to Tetris](https://www.coursera.org/learn/build-a-computer) | 6 weeks | 7-13 hours/week
[Build a Modern Computer from First Principles: Nand to Tetris Part II ](https://www.coursera.org/learn/nand2tetris2) | 6 weeks | 12-18 hours/week
[Databases](https://lagunita.stanford.edu/courses/DB/2014/SelfPaced/about)| 12 weeks | 8-12 hours/week
2017-02-19 09:56:00 +06:00
[Introduction to Computer Networking](https://lagunita.stanford.edu/courses/Engineering/Networking-SP/SelfPaced/about)| - | 412 hours/week
2015-10-04 05:21:12 +06:00
2017-02-19 09:56:00 +06:00
### Core theory
Courses | Duration | Effort
:-- | :--: | :--:
2017-02-19 09:56:00 +06:00
[Divide and Conquer, Sorting and Searching, and Randomized Algorithms](https://www.coursera.org/learn/algorithms-divide-conquer) | 4 weeks | 4-8 hours/week
[Graph Search, Shortest Paths, and Data Structures](https://www.coursera.org/learn/algorithms-graphs-data-structures) | 4 weeks | 4-8 hours/week
[Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming](https://www.coursera.org/learn/algorithms-greedy) | 4 weeks | 4-8 hours/week
[Shortest Paths Revisited, NP-Complete Problems and What To Do About Them](https://www.coursera.org/learn/algorithms-npcomplete) | 4 weeks | 4-8 hours/week
[Automata Theory](https://lagunita.stanford.edu/courses/course-v1:ComputerScience+Automata+Fall2016/about) | 8 weeks | 10 hours/week
2015-05-14 20:34:52 +06:00
2017-02-19 09:56:00 +06:00
### Core applications
Courses | Duration | Effort
:-- | :--: | :--:
2017-02-19 09:56:00 +06:00
[Machine Learning](https://www.coursera.org/learn/machine-learning)| 11 weeks | 4-6 hours/week
[Computer Graphics](https://www.edx.org/course/computer-graphics-uc-san-diegox-cse167x)| 6 weeks | 12 hours/week
[Cryptography I](https://www.coursera.org/course/crypto)| 6 weeks | 5-7 hours/week
2017-02-19 09:56:00 +06:00
### Advanced programming
Courses | Duration | Effort
:-- | :--: | :--:
2017-02-19 09:56:00 +06:00
[Software Testing](https://www.udacity.com/course/software-testing--cs258)| 4 weeks | 6 hours/week
[Software Debugging](https://www.udacity.com/course/software-debugging--cs259)| 8 weeks | 6 hours/week
[Introduction to Parallel Programming](https://www.udacity.com/course/intro-to-parallel-programming--cs344) | 12 weeks | -
[Software Architecture & Design](https://www.udacity.com/course/software-architecture-design--ud821)| 8 weeks | 6 hours/week
2017-02-19 09:56:00 +06:00
## Electives
2015-05-14 20:34:52 +06:00
Courses | Duration | Effort
:-- | :--: | :--:
2017-02-19 09:56:00 +06:00
[Cryptography II](https://www.coursera.org/course/crypto2)| 6 weeks | 6-8 hours/week
2016-07-30 21:06:10 +06:00
[Compilers](https://lagunita.stanford.edu/courses/Engineering/Compilers/Fall2014/about)| 9 weeks | 6-8 hours/week
[Introduction to Natural Language Processing](https://www.coursera.org/learn/natural-language-processing)| 12 weeks | -
2015-05-15 04:01:14 +06:00
2017-02-19 09:56:00 +06:00
## Specializations
After finishing the courses above, start your specializations on the topics that you have more interest.
2016-03-06 18:53:21 +06:00
The following platforms currently offer specializations:
2017-02-19 09:56:00 +06:00
### edX: [xSeries](https://www.edx.org/xseries)
### Coursera: [Specializations](https://www.coursera.org/specializations)
### Udacity: [Nanodegree](https://www.udacity.com/nanodegree)
### FutureLearn: [Collections](https://www.futurelearn.com/courses/collections)
![keep learning](http://i.imgur.com/REQK0VU.jpg)
2017-02-19 09:56:00 +06:00
# How to use this guide
2015-10-04 16:19:06 +06:00
2017-02-19 09:56:00 +06:00
## Order of the classes
2015-10-04 16:19:06 +06:00
2017-02-19 09:56:00 +06:00
This guide was developed to be flexible. Ideally, it can be consumed in a linear approach, i.e. you complete one course at a time, but in reality different people have different preferences with regard to how many courses they wish to take at once, and different courses are available at different times and have wildly different time requirements.
2015-10-04 16:19:06 +06:00
2017-02-19 09:56:00 +06:00
Therefore, many students will take the courses in a non-linear order, based on availability and how much time they have to devote to each class.
2015-10-04 16:19:06 +06:00
2017-02-19 09:56:00 +06:00
Any course that is part of 'Core CS' section should be available either regularly, in self-paced format, or in archived form. Some of the electives are only available once in a while.
2017-02-19 09:56:00 +06:00
## How to track and show your progress
1. Create an account in [Trello](https://trello.com/).
2016-10-10 03:41:14 +06:00
1. Copy [this](https://trello.com/b/9DPXYv5f) board to your personal account. See how to copy a board [here](http://blog.trello.com/you-can-copy-boards-now-finally/).
Now that you have a copy of our official board, you just need to pass the cards to the `Doing` column or `Done` column as you progress in your study.
We also have **labels** to help you have more control through the process. The meaning of each of these labels is:
2016-10-18 14:23:15 +06:00
- `Main Curriculum`: cards with that label represent courses that are listed in our curriculum.
- `Extra Courses`: cards with that label represent courses that was added by the student.
- `Doing`: cards with that label represent courses the student is current doing.
- `Done`: cards with that label represent courses finished by the student. Those cards should also have the link for at least one project/article built with the knowledge acquired in such course.
- `Section`: cards with that label represent the section that we have in our curriculum. Those cards with the `Section` label are only to help the organization of the Done column. You should put the *Course's cards* below its respective *Section's card*.
- `Extra Sections`: cards with that label represent sections that was added by the student.
2016-10-18 14:23:15 +06:00
The intention of this board is to provide our students a way to track their progress, and also the ability to show their progress through a public page for friends, family, employers, etc. You can change the status of your board to be **public** or **private**.
2015-10-04 16:19:06 +06:00
2017-02-19 09:56:00 +06:00
## Should I take all courses?
If you are serious about getting an online education comparable to a bachelor's degree in Computer Science, you should absolutely take **all** of the courses under the 'Core CS' section.
These courses are equivalent to about 3/4 of a full bachelor's degree in CS. So if you want to really complete your studies, then you should select one of the specializations to finish out your program, such as one in Artificial Intelligence or Big Data.
2015-10-04 16:19:06 +06:00
2017-02-19 09:56:00 +06:00
## Duration of the project
2015-10-04 16:19:06 +06:00
2017-02-19 09:56:00 +06:00
If you are able to devote 18-20 hours per week to this curriculum, taking 1-3 clases at a time, you could hypothetically finish the Core CS section in under 2 years. A specialization would then take you a few more months.
2015-10-04 16:19:06 +06:00
2017-02-19 09:56:00 +06:00
It will probably take longer if you go slower, but regardless, your **reward** will be proportional to your **effort**.
2015-10-04 16:19:06 +06:00
2015-10-07 20:45:56 +06:00
You must focus on your **habit**, and **forget** about goals. Try to invest 1 ~ 2 hours **every day** studying this curriculum. If you do this, **inevitably** you'll finish this curriculum.
> See more about "Commit to a process, not a goal" [here](http://jamesclear.com/goals-systems).
## Project-based
2015-10-04 16:19:06 +06:00
**OSS University** is **project-focused**. You are encouraged to do the assignments and exams for each course, but what really matters is whether you can *use* your knowledge to solve a real world problem.
In order to show everyone that you successfully finished a course, you should create a **real project**.
2015-10-04 16:19:06 +06:00
> "What does it mean?"
2015-10-04 16:19:06 +06:00
After you finish a course, you should think about a problem that you can solve using the acquired knowledge in the course. It doesn't have to be a big project, but rather it should show the world that you are capable of creating something useful with the concepts that you learned.
It won't make sense to do a project for *every* course, as some are purely theoretical (e.g. calculus). But anytime you gain practical skills (e.g., a new programming language), you should use it right away to **validate** and **consolidate** your knowledge.
The projects of all students will be listed in [this](PROJECTS.md) file. **Submit your project's information in that file after you conclude it**.
2016-07-30 21:41:00 +06:00
Put the OSSU-CS badge in the README of your repository! [![Open Source Society University - Computer Science](https://img.shields.io/badge/OSSU-computer--science-blue.svg)](https://github.com/open-source-society/computer-science)
- Markdown: `[![Open Source Society University - Computer Science](https://img.shields.io/badge/OSSU-computer--science-blue.svg)](https://github.com/open-source-society/computer-science)`
- HTML: `<a href="https://github.com/open-source-society/computer-science"><img alt="Open Source Society University - Computer Science" src="https://img.shields.io/badge/OSSU-computer--science-blue.svg"></a>`
2016-07-30 21:37:01 +06:00
**You can create this project alone or with other students!**
2015-10-04 16:19:06 +06:00
2017-02-19 09:56:00 +06:00
### Project Suggestions
2015-11-07 21:18:30 +06:00
- [Projects](https://github.com/karan/Projects): A list of practical projects that anyone can solve in any programming language.
- [app-specs](https://github.com/ericdouglas/app-specs): A curated list of applications specifications and implementations to practice new technologies, improve your portfolio and sharpen your skills.
- [FreeCodeCamp](http://www.freecodecamp.com/): Course that teaches you fullstack JavaScript development through a bunch of projects.
- [JavaScript Projects](https://github.com/javascript-society/javascript-projects): List of projects related with the [JavaScript Path](https://github.com/javascript-society/javascript-path).
2015-10-04 16:19:06 +06:00
And you should also...
2015-10-04 16:19:06 +06:00
2017-02-19 09:56:00 +06:00
## Be creative!
2015-10-05 15:14:45 +06:00
This is a **crucial** part of your journey through all those courses.
You **need** to have in mind that what you are able to create with the concepts that you learned will be your certificate **and this is what really matters**!
2015-10-05 15:14:45 +06:00
In order to show that you **really** learned those things, you need to be **creative**!
Here are some tips about how you can do that:
- **Articles**: create blog posts to synthesize/summarize what you learned.
- **GitHub repository**: keep your course's files organized in a GH repository, so in that way other students can use it to study with your annotations.
2017-02-19 09:56:00 +06:00
## Cooperative work
**We love cooperative work**! Use our [channels](#community) to communicate with other fellows to combine and create new projects!
2017-02-19 09:56:00 +06:00
## Which programming languages should I use?
My friend, here is the best part of liberty! You can use **any** language that you want to complete the project.
The important thing for each course is to **internalize** the core concepts and to be able to use them with whatever tool (programming language) that you wish.
2017-02-19 09:56:00 +06:00
## Content Policy
You must share **only** files that you are **allowed** to! **Do NOT disrespect the code of conduct** that you signed in the beginning of some courses.
[Be creative](#be-creative) in order to show your progress! :smile:
2015-10-05 15:14:45 +06:00
2017-02-19 09:56:00 +06:00
## Stay tuned
2015-10-04 16:19:06 +06:00
[Watch](https://help.github.com/articles/watching-repositories/) this repository for futures improvements and general information.
2015-10-04 04:57:11 +06:00
2017-02-19 09:56:00 +06:00
# Prerequisite
2015-10-04 16:25:47 +06:00
The **only things** that you need to know are how to use **Git** and **GitHub**. Here are some resources to learn about them:
2015-10-04 16:25:47 +06:00
**Note**: Just pick one of the courses below to learn the basics. You will learn a lot more once you get started!
2015-10-04 16:25:47 +06:00
- [Try Git](https://try.github.io/levels/1/challenges/1)
2016-04-04 17:12:01 +06:00
- [Git - the simple guide](http://rogerdudler.github.io/git-guide/)
2015-10-04 16:25:47 +06:00
- [GitHub Training & Guides](https://www.youtube.com/playlist?list=PLg7s6cbtAD15G8lNyoaYDuKZSKyJrgwB-)
- [GitHub Hello World](https://guides.github.com/activities/hello-world/)
- [Git Immersion](http://gitimmersion.com/index.html)
- [How to Use Git and GitHub](https://www.udacity.com/course/how-to-use-git-and-github--ud775)
2017-02-19 09:56:00 +06:00
# Change Log
**Curriculum Version**: `6.0`
To show respect to all of our students, we will keep a [CHANGELOG](CHANGELOG.md) file that contains all the alterations that our curriculum may suffer.
Now we have a **stable** version of the curriculum, which won't change anymore, only in exceptional cases (outdated courses, broken links, etc).
Our students can trust in this curriculum because it has been **carefully planned** and covers the major **core topics** that a conventional Computer Science program covers.
2017-02-19 09:56:00 +06:00
# How to collaborate
2015-10-04 16:32:57 +06:00
You can [open an issue](https://help.github.com/articles/creating-an-issue/) and give us your suggestions as to how we can improve this guide, or what we can do to improve the learning experience.
2015-10-04 16:32:57 +06:00
You can also [fork this project](https://help.github.com/articles/fork-a-repo/) and send a [pull request](https://help.github.com/articles/using-pull-requests/) to fix any mistakes that you have found.
2015-10-04 16:32:57 +06:00
If you want to suggest a new resource, send a pull request adding such resource to the [extras](https://github.com/open-source-society/computer-science/tree/master/extras) section.
The **extras** section is a place where all of us will be able to submit interesting additional articles, books, courses and specializations, keeping our curriculum *as immutable and concise as possible*.
**Let's do it together! :smile:**
2015-10-04 16:32:57 +06:00
2017-02-19 09:56:00 +06:00
# Community
2015-10-04 18:00:02 +06:00
Subscribe to [/r/opensourcesociety](https://www.reddit.com/r/opensourcesociety/)!
2015-10-04 18:26:44 +06:00
Join us in our [group](https://groups.google.com/forum/#!forum/open-source-society-university)!
2015-10-04 18:00:02 +06:00
You can also interact through [GitHub issues](https://github.com/open-source-society/computer-science/issues).
2015-10-04 18:26:44 +06:00
We also have a chat room! [![Join the chat at https://gitter.im/open-source-society/computer-science](https://badges.gitter.im/Join%20Chat.svg)](https://gitter.im/open-source-society/computer-science?utm_campaign=pr-badge&utm_content=badge&utm_medium=badge&utm_source=badge)
2015-10-07 20:19:45 +06:00
Add **Open Source Society University** to your [Facebook](https://www.facebook.com/ossuniversity) profile!
2017-02-19 09:10:30 +06:00
> **PS**: A forum is an ideal way to interact with other students as we do not lose important discussions, which usually occur in communication via chat apps. **Please use our subreddit/group for important discussions**.
2015-10-04 18:00:02 +06:00
2017-02-19 09:56:00 +06:00
# Team
2016-06-28 19:01:43 +06:00
* **Curriculum Founder**: [Eric Douglas](https://github.com/ericdouglas)
* **Curriculum Maintainer**: [Eric Douglas](https://github.com/ericdouglas)
* **Contributors**: [contributors](https://github.com/open-source-society/computer-science/graphs/contributors)
2017-02-19 09:56:00 +06:00
# References
2015-10-04 06:08:40 +06:00
- [Google - Guide for Technical Development](https://www.google.com/about/careers/students/guide-to-technical-development.html)
- [Coursera](https://www.coursera.org/)
- [edX](https://www.edx.org)
- [Udacity](https://www.udacity.com/)
- [Stanford University](https://lagunita.stanford.edu/)
2015-10-04 06:08:40 +06:00
- [MIT Open Courseware](http://ocw.mit.edu/courses/#electrical-engineering-and-computer-science)
2017-02-19 10:21:29 +06:00
- [A DIY Computer Science Education](https://bradfieldcs.com/diy/)
2017-02-19 09:10:30 +06:00
- [Obtaining a Thorough CS Background Online](http://spin.atomicobject.com/2015/05/15/obtaining-thorough-cs-background-online/)