diff --git a/.github/ISSUE_TEMPLATE/request-for-comment-template.md b/.github/ISSUE_TEMPLATE/request-for-comment-template.md new file mode 100644 index 000000000..bef0a7e12 --- /dev/null +++ b/.github/ISSUE_TEMPLATE/request-for-comment-template.md @@ -0,0 +1,28 @@ +--- +name: Request for Comment Template +about: Template for creating an RFC to modify the curriculum +title: 'RFC: ' +labels: '' +assignees: '' + +--- + +**Problem:** +Give a 1 sentence description of a problem with the current OSSU Curriculum. Successful critiques of the curriculum will point out ways that OSSU is failing to uphold [our curricular guidelines](https://github.com/ossu/computer-science/blob/master/CURRICULAR_GUIDELINES.md). Examples are: + +* OSSU lists course X as required when the course's topics are elective in our curricular guidelines. +* OSSU does not having a course to cover required topic X from our curricular guidelines. +* OSSU lists courses X, Y and Z that cover the same topics when fewer courses could suffice. +* OSSU recommends course X to teach a topic, but there exists a higher quality course that covers the same material. + +**Duration:** +This should most often be 1 month from the date of posting. + +**Background:** +Give an in depth description of the problem. Describe a solution to the problem. Describe the advantages and disadvantages of this solution. This section should be a few paragraphs. + +**Proposal:** +Give a bullet point list of changes that are being proposed. These can link to a Pull Request. + +**Alternatives:** +Give a bullet point list of alternative ways to address the problem. diff --git a/.github/PULL_REQUEST_TEMPLATE/project_pr.md b/.github/PULL_REQUEST_TEMPLATE/project_pr.md new file mode 100644 index 000000000..14f3a3f98 --- /dev/null +++ b/.github/PULL_REQUEST_TEMPLATE/project_pr.md @@ -0,0 +1,21 @@ +# Project Pull Request + +This template is for any submissions to our [projects list](https://github.com/ossu/computer-science/blob/master/PROJECTS.md). +If you're submitting a pull request for any other part of the repo, don't use this +template. + +Before you submit your project, there's a few things to check: + +* Have you followed the [code of conduct?](https://github.com/ossu/code-of-conduct) +* Does this project violate the honor code of one of the courses in OSSU? + +If you've followed those two guidelines, then prepare a pull request for the project +and a post for our Discord. Put the post in the [#projects channel](https://discord.com/channels/744385009028431943/881778556961701909), +and ensure it contains some details for the community: + +* The description of the project. +* Any courses or resources that were particularly helpful that you'd like to share. +* Any learnings that you had while doing the project. +* Questions that you have for the group, or any feedback you'd like to receive. + +If that's all good, create the pull request and send over your Discord post. Thanks! diff --git a/.gitignore b/.gitignore index 9e6fe6d95..b24cf9b6a 100644 --- a/.gitignore +++ b/.gitignore @@ -1,3 +1,5 @@ .idea *.swp -*.swo \ No newline at end of file +*.swo +.direnv/ +.envrc diff --git a/CHANGELOG.md b/CHANGELOG.md index d7d9dbfee..71929b1d5 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -1,7 +1,150 @@ # Change Log +**Note**: The curriculum is currently undergoing review for v9. This consists largely of checking our recommendations against our [curricular guidelines](CURRICULAR_GUIDELINES.md), adding missing topics and cutting redundant or out of scope courses. As Requests for Comment in this effort are completed, changes are made immediately to the curriculum. When the overall review is complete we will notate the version bump to v9. + All notable changes to this project will be documented in this file. -This project adheres to [Semantic Versioning](http://semver.org/). +This project adheres *in spirit* to [Semantic Versioning](http://semver.org/): +- "MAJOR" updates correspond to changing the topics studied within a subject +- "MINOR" updates correspond to changing courses without changing the topics +- "PATCH" updates correspond to aesthetic and non-essential additions/removals or changing order of classes for better progression + +## [8.0.0] 2017-11-01 +### Added +- extras/readings: "The System Design Primer" +- extras/readings: "Category Theory for Programmers: The Preface" +- extras/readings: "Programming Languages: Application and Interpretation" +- extras/readings: "Programming and Programming Languages" +- CONTRIBUTING: "Learning Git" section to the contributor guidelines page +- Core Math: Added "Essence of Linear Algebra" as pre-requisite to "Linear Algebra: Foundations to Frontiers" + +### Updated +- Moved "Introduction to Mathematical Thinking" to extras/courses +- Moved "Hack the Kernel" (ops-class) from Advanced Systems to Core Systems +- Core Systems: "Operating Systems: Three Easy Pieces" is no longer required, but is recommended as companion text to "Hack the Kernel" +- Core Theory: Replaced Coursera with Lagunita as the host for Stanford Algorithms, since Coursera uses dark patterns to trick users into paying + +## [7.2.2] 2017-07-02 +### Added +- "Haskell Programming from First Principles" book as a paid alternative to learn Haskell +- "Think Python" to extras/readings +- FAQ entries and links under relevant courses +- "Category Theory: A Gentle Introduction" to extras/readings + +## [7.2.1] 2017-05-14 +### Updated +- Networking course should take 8 weeks to complete +- Fixed spelling error + +### Added +- Introduction to Haskell course to [extras/courses](extras/courses.md) + +## [7.2.0] 2017-04-28 +### Added +- Software Testing course +- Link to Stanford Lagunita's Algorithms: Design and Analysis +- Added link to the section on parametric equations and polar coordinates from MIT's Single Variable Calculus course in order to properly prepare students for Multivariable Calculus + +## [7.1.2] 2017-04-22 +### Updated +- Add link to Mega Project List in the introduction of the Projects section + +## [7.1.1] 2017-04-11 +### Updated +- Final touch to release + +## [7.1.0] 2017-04-10 +### Updated +- Reverted reformat of programming languages course + +### Added +- Reliable Distributed Algorithms courses +- New Introduction to CS course + +## [7.0.2] 2017-03-30 +### Updated +- Moved optional online learning courses to extras/courses in a new section +- Moved alternate computer architecture course to extras/courses + +### Added +- Scala specialization under Advanced applications + +### Removed +- Removed all but one choice for required readings to make the curriculum simpler + +## [7.0.1] 2017-03-11 +### Updated +- Fixed link to Bradfield's DIY computer science page + +### Added +- Note under Calculus One with links to errata and course progression recommendations +- Optional courses under extras: + - Strang's course on linear algebra + - Berkeley's Structure and Interpretation of Computer Programs +- Optional readings under extras: + - Van Roy's advanced programming book + - P&H's computer architecture book + - Skiena's algorithms book + - Strang's linear algebra book + - Database Management Systems book + - Tarr's book on creating your own Domain-specific language + - Readings from various authors on distributed systems + +## [7.0] 2017-03-09 +Complete overhaul of program structure + +### Updated +- Clarified contributor guidelines and moved them to separated file +- Switched from many subjects to just four subjects with many topics +- Consolidated free-books.md and paid-books.md into readings.md +- Consolidated free-courses.md and paid-courses.md into courses.md +- Replace old "How to Code" with new "How to Code" (Software Development MicroMasters) +- Replace Princeton Algorithms (moved to [alternative courses](#extras/courses.md)) with Stanford Algorithms + +### Added +- Indicate prerequisites for all courses +- Requirements: subject/topic requirements and project requirements +- Required readings on Haskell, Prolog, Operating Systems +- Courses: Dan Grossman's Programming Languages +- Courses: From Nand to Tetris +- Elective course: Intro to Parallel Programming +- Elective course: LAFF: Programming for Correctness +- Elective course: Introduction to Mathematical Thinking +- Elective courses: Electricity and Magnetism +- Elective courses: MIT's Computation Structures +- Elective course: Multivariable Calculus +- Elective course: ops-class.org +- Elective course: Automata Theory +- Elective course: Introduction to Logic +- Elective course: Computational Geometry +- Elective course: Formal Concept Analysis +- Elective course: Game Theory +- Elective specializations: + - Robotics + - Data Mining + - Big Data + - Internet of Things + - Cloud Computing + - Full Stack Web Development + - Data Science +- Pro specializations: + - Mastering Software Development in R + - Artificial Intelligence Engineer + - Machine Learning Engineer + - Cybersecurity + - Android Developer + +### Removed +- Removed many dead links and obsolete courses +- Removed per-course project requirement +- Course: Object-Oriented Programming in Java +- Course: Functional Programming in Scala +- Course: Computer Architecture (but left as a footnote) +- Course: Intro to Theoretical Computer Science +- Course: Software Processes and Agile Practices +- Course: Operating Systems & System Programming +- Course: Introduction to Cyber Security +- Course: Parallel Computer Architecture and Programming +- Course: UX Design for Mobile Developers ## [6.0] 2016-10-09 ### Updated @@ -73,12 +216,12 @@ Due to Coursera's platform changes, we had the following updates: ## [3.0.0] 2016-05-04 ### Removed -- Section: **Introduction to Computer Science**: +- Section: **Introduction to Computer Science**: - Introduction to Computer Science and Programming Using Python - From Nand to Tetris (Part 1) ### Added -- Section: **Introduction to Computer Science**: +- Section: **Introduction to Computer Science**: - Introduction to Computer Science - CS50 ## [2.0.1] 2016-04-04 @@ -90,7 +233,7 @@ Due to Coursera's platform changes, we had the following updates: - Program Design section course's names and links ### Removed -- **Introduction to Computer Science**: +- **Introduction to Computer Science**: - Introduction to Computer Science - Introduction to Computational Thinking and Data Science - **Algorithms** @@ -99,22 +242,22 @@ Due to Coursera's platform changes, we had the following updates: - Principles of Reactive Programming - **Math (Calculus)** - Multivariable Calculus -- **Software Architecture**: +- **Software Architecture**: - Web Application Architectures -- **Software Engineering**: +- **Software Engineering**: - Agile Development Using Ruby on Rails - Basics - Agile Development Using Ruby on Rails - Advanced - Startup Engineering -- **Computer Architecture**: +- **Computer Architecture**: - The Hardware/Software Interface -- **Operating Systems**: +- **Operating Systems**: - Operating System Engineering -- **Computer Networks**: +- **Computer Networks**: - Introduction to Computer Networking -- **Cryptography**: +- **Cryptography**: - Applied Cryptography -**ps**: These removed courses are now in the [extras](https://github.com/open-source-society/computer-science/tree/master/extras) section. +**ps**: These removed courses are now in the [extras](https://github.com/ossu/computer-science/tree/master/extras) section. ## [1.3.12] 2016-03-17 ### Added diff --git a/CNAME b/CNAME new file mode 100644 index 000000000..982d816af --- /dev/null +++ b/CNAME @@ -0,0 +1 @@ +cs.ossu.dev \ No newline at end of file diff --git a/CONTRIBUTING.md b/CONTRIBUTING.md new file mode 100644 index 000000000..be27d3e6d --- /dev/null +++ b/CONTRIBUTING.md @@ -0,0 +1,19 @@ +# Changing the curriculum +OSSU thrives because of the changes made by our many contributors. Read on for details on how to help every student that follows you. +## Non-substantive changes +If you have non-substantive updates to make to the curriculum, such as a course's URL having been moved, spelling/syntax errors, etc., please send a [pull request](https://www.freecodecamp.org/news/how-to-make-your-first-pull-request-on-github-3/) to fix any mistakes that you have found. +## Substantive changes +If you have specific and substantive criticisms of the curriculum, i.e. problems related to the progression/content of courses it would be appropriate to [open an issue](https://help.github.com/articles/creating-an-issue/). While it is acceptable to point out problems, all successful changes naturally require a plan for fixing the problem. +OSSU’s curricular guidelines are [here](https://github.com/ossu/computer-science/blob/master/CURRICULAR_GUIDELINES.md). Successful critiques of the curriculum will point out ways that OSSU is failing to uphold these guidelines. Examples are: + +* OSSU lists a course as required when the course topics are elective in the curricular guide. +* OSSU not having a course to cover required topics from the curricular guide. +* OSSU lists multiple courses that cover the same topics when fewer courses could suffice. +* OSSU recommends a course to teach a topic, but there exists a higher quality course that covers the same material. +## Other ways to contribute +### Responding to Issues +Issues require more than just users to suggest them. Issues require active community members to read and respond to proposals. Even adding simple [emoji reactions](https://github.blog/2016-03-10-add-reactions-to-pull-requests-issues-and-comments/) can help the community. +### Engaging with other students +Learning is enhanced by engaged peers. You can be that peer for someone new to OSSU. When you see a new person posting in Gitter, ask them a question about themselves. When you see a cohort starting at _almost_ the right time, join in. Doing so will make OSSU a stronger program for everyone, including you. +# Personal Customization +If you want to customize the curriculum for yourself, you are encouraged to [fork this project](https://help.github.com/articles/fork-a-repo/)! diff --git a/CURRICULAR_GUIDELINES.md b/CURRICULAR_GUIDELINES.md new file mode 100644 index 000000000..55ab51366 --- /dev/null +++ b/CURRICULAR_GUIDELINES.md @@ -0,0 +1,17 @@ +# Curricular Guidelines + +[Curriculum Guidelines for Undergraduate Programs in Computer Science](https://www.acm.org/binaries/content/assets/education/cs2013_web_final.pdf) + +Our curricular guidelines are from the 2013 report of the Association for Computing Machinery and the Institute of Electrical and Electronics Engineers. This report is the most recent in a series of such reports outlining the expectations of undergraduate degrees in Computer Science. The report outlines critical Knowledge Areas and topics within them. It drills down further to outline specific learning goals, going so far as to outline what concepts a student must be able to explain vs concepts a student must be able to demonstrate using in practice. + +The CS2023 is currently under development. Track its progress to release [here](https://csed.acm.org/). + +## Organizations publishing: + +### The Association for Computing Machinery + +The Association for Computing Machinery (ACM) is an international learned society for computing. It was founded in 1947, and is the world's largest scientific and educational computing society. The ACM is a non-profit professional membership group, with more than 100,000 members as of 2011. + +### Institute of Electrical and Electronics Engineers + +The Institute of Electrical and Electronics Engineers (IEEE) is a professional association formed in 1963 from the amalgamation of the American Institute of Electrical Engineers and the Institute of Radio Engineers. As of 2018, it is the world's largest association of technical professionals with more than 423,000 members in over 160 countries around the world. Its objectives are the educational and technical advancement of electrical and electronic engineering, telecommunications, computer engineering and allied disciplines. diff --git a/FAQ.md b/FAQ.md new file mode 100644 index 000000000..599d995df --- /dev/null +++ b/FAQ.md @@ -0,0 +1,136 @@ +# Frequently Asked Questions + +This page answers some questions that we frequently receive about the curriculum. +If you have questions that aren't answered here, try asking through one of our [community channels](README.md#community). +If it seems important enough or we get asked that question a lot, we will probably add it here. + +Alternatively, you could [contribute](#CONTRIBUTING.md) an answer yourself. + +## Contents + +- [Does OSSU offer a degree?](#does-ossu-offer-a-degree) +- [How can I review the math prerequisites?](#how-can-i-review-the-math-prerequisites) +- [What is a good course to learn a language (C++, Rust, Java, etc)?](#what-is-a-good-course-to-learn-a-particular-language) +- [Why is the Firebase OSSU app different/broken?](#why-is-the-firebase-ossu-app-different-or-broken) +- [In what order should I take the courses?](#in-what-order-should-i-take-the-courses) +- [Does every resource in the main curriculum have to be free?](#does-every-resource-in-the-main-curriculum-have-to-be-free) +- [Are Coursera courses free to access?](#are-coursera-courses-free-to-access) +- [Is it necessary to purchase the Verified Upgrade for edX courses?](#is-it-necessary-to-purchase-the-verified-upgrade-for-edx-courses) +- [What are the alt links?](#what-are-the-alt-links) +- [Why doesn't the curriculum cover/ignore topic X?](#why-doesnt-the-curriculum-coverignore-topic-x) +- [Why is the curriculum missing some pre-requisites?](#why-is-the-curriculum-missing-some-pre-requisites) +- [Why require experience with a sizable project before the Software Engineering courses?](#why-require-experience-with-a-sizable-project-before-the-Software-Engineering-courses) +- [How can I find a course on a particular subject?](#how-can-I-find-a-course-on-a-particular-subject) + +## Questions + +### Does OSSU offer a degree? +No. OSSU creates guides to resources that will empower you to learn the curriculum of an undergraduate degree. Individuals who used to be involved in OSSU may be working with other organizations to offer degrees, but Open Source Society University is not involved in those efforts. + +### How can I review the math prerequisites? +Many OSSU students choose to review math topics that they have not studied recently. +OSSU recommends students use Khan Academy for such a review. +Below are links to topic assessments. +After taking an assessment, you should have a clear idea what topics to study, and resources on Khan Academy to use. + +- [Arithmetics](https://www.khanacademy.org/math/arithmetic#arithmetic-subject-challenge) +- [Basic Geometry](https://www.khanacademy.org/math/basic-geo#basic-geo-subject-challenge) +- [Pre-algebra](https://www.khanacademy.org/math/pre-algebra#pre-algebra-subject-challenge) +- [Integrated Math 1](https://www.khanacademy.org/math/math1#math1-subject-challenge) +- [Integrated Math 2](https://www.khanacademy.org/math/math2#math2-subject-challenge) +- [Integrated Math 3](https://www.khanacademy.org/math/math3#math3-subject-challenge) + +(Math 1, 2, 3 covers all of algebra, pre-calculus, high school geometry, trig, stats. It interleaves the order of these topics.) + +### What is a good course to learn a particular language? +OSSU focuses on finding the best courses to learn computer science topics, and isn’t focused on finding language specific courses. If you are looking to learn a particular language or framework there are two great resources to check. +1. [Hackr.io](https://hackr.io/) allows users to submit and upvote learning resources for topics such as Python or the Java Spring Framework. +2. Most languages have a community on reddit. When you find the community’s page, check to see if there is a wiki or sidebar with resources. For example, see [/r/python](https://old.reddit.com/r/Python). Note that the sidebar content can be different depending on whether you use www.reddit.com or old.reddit.com. + +### Why is the Firebase OSSU app different or broken? + +The OSSU curriculum and ecosystem have been collaboratively built by many individuals. The Firebase app was one such contribution. When it was written, it was with the intention of helping future OSSU students. + +Unfortunately, the app has not been updated in many years. It does not reflect updates to the curriculum, it contains links to courses that no longer exist, and it has known bugs that prevent students from logging in. + +It is our hope that the creators of the Firebase app can bring the app up to date. Until that time, the firebase app should be considered a deprecated product that is no longer supported. + +### In what order should I take the courses? + +You have a few different options: +- You can progress linearly from top to bottom of the page. +- You can progress linearly through each individual section, but studying different sections in parallel. +- You can design your own custom progression using the pre-requisites to guide you. + +We have designed the curriculum to work for any of the above three styles. + +### Does every resource in the main curriculum have to be free? + +Yes, that is a core goal of OSSU. + +At the same time, we recognize that education is a resource that requires payment to instructors to make it sustainable in the long term. +Therefore, we respect the business model of websites like edX, which make their materials free but with some paid add-ons, like official certificates or extra interaction with course instructors. + +So we only require that the *learning materials* of a resource be free to access, not that every possible add-on be free. +It would be ideal if graded assignments were always free. In the event that free assessments are not available OSSU looks for alternate assessments to pair with a course. + +### Are Coursera courses free to access? + +Some courses that require payment to access probably do exist on Coursera, but we don't put those on our curriculum. +All Coursera courses that we put on the curriculum must, at minimum, be **free to audit**. +For some courses, all course features are available for free; +for others (especially those that are part of a specialization), you may only be able to access the lecture videos. +(If you find the policies have changed for any courses on our curriculum, please tell us!) + +Unfortunately, for some courses, Coursera's interface is [very aggressive](https://darkpatterns.org/) about convincing you that you have to pay. + +You may see something like this on the course page: + +Free Trial + +When attempting to enroll in such a course: +- Click the blue "Enroll" or "Enroll Now" button. +- A pop-up will appear. +- **Do not click** "Start Free Trial", unless you do want to pay. +- Find the text that says "Audit this course" at the bottom. +- Click **Audit**. + +![Audit this course](https://user-images.githubusercontent.com/3349406/27321369-95ca12e6-55cc-11e7-9b5c-f8fedd8fd643.png) + +### Is it necessary to purchase the Verified Upgrade for edX courses? + +If you just want to watch the videos, it is never necessary for any edX course on our curriculum. Note that a number of edX courses only allow students to audit a course for the estimated number of weeks it takes to complete. Students should not begin a course until they are prepared to focus and complete the course. + +### What are the alt links? + +Sometimes a course is on multiple platforms that are reasonably similar in quality so we have an alt or two linked in case the main one isn't being offered at the time or you prefer the other one. Both are just as good, go with whichever you prefer or whichever is available when you want to take the course. + +### Why doesn't the curriculum cover/ignore topic X? + +You can read more about our curricular guidelines and the qualifications of the guidelines' authors [here](CURRICULAR_GUIDELINES.md). If you find a topic that is required by our guidelines and is not included in the curriculum, we should make a change! Read more about [contributing to a change](CONTRIBUTING.md). + +### Why is the curriculum missing some pre-requisites? + +The curriculum assumes two things: +- You are reasonably fluent in English. +- You have gotten through a standard high school curriculum that included physics and pre-calculus. + +Without these assumptions, the curriculum would be out of control with trying to fill in your knowledge gaps. +For those who want to study math pre-requisites, read more [here](#how-can-i-review-the-math-prerequisites) + +Of course, if you find that the curriculum is missing a pre-requisite for a course that isn't part of a normal high school curriculum, please let us know! + +### Why require experience with a sizable project before the Software Engineering courses? +Software engineering tries to solve the problem of dealing with large programs. Building a sizable program before taking the SE courses will help you understand what SE is trying to solve. We recommend the Jack-to-VM-code compiler project from the nand2tetris course because it's the first project in the curriculum that is complex enough to see value in a SE course. That said, any sizable project will do and can come from outside of the OSSU curriculum. The idea is that you've done some large enough project where the pieces started to feel unmanageable. This experience will expose pain points and lead to a better understanding of SE. + +### How can I find a course on a particular subject? +After completing Core CS, learners are ready to pursue computer science +topics of their own interest. How can one find a course on a given topic? +For MOOCs an excellent resource is [Class Central](https://www.classcentral.com/). +For materials from university courses that are online (but not organized) +into a MOOC, [awesome-courses](https://github.com/prakhar1989/awesome-courses) and +[cs-video-courses](https://github.com/Developer-Y/cs-video-courses) +are good resources. For textbooks, [Goodreads](https://www.goodreads.com/genres/computer-science) +is a great platform for reader ratings and reviews. +For learning a particular programming language or framework, +[see this question](#what-is-a-good-course-to-learn-a-particular-language). diff --git a/HELP.md b/HELP.md new file mode 100644 index 000000000..f45250e1f --- /dev/null +++ b/HELP.md @@ -0,0 +1,9 @@ +# Getting help +## Check the FAQ! +Please check our [Frequently Asked Questions](FAQ.md) to see if your question has been addressed. +## Ask in the chat room +[![Discord](https://img.shields.io/discord/744385009028431943.svg?label=&logo=discord&logoColor=ffffff&color=7389D8&labelColor=6A7EC2)](https://discord.gg/5pUhfpX) Join the OSSU [Discord server](https://discord.gg/5pUhfpX)! Discord is an online chat service, similar to Slack or IRC where you can chat with other students and get help. +### Specific problems +If you need help successfully completing the content of a course or are having general technical difficulties, first reach out to the resources provided by the course (e.g. the course forum on Coursera, edX, etc). If you need additional help after that, post in Discord. **In your post, mention what steps you have already taken to try and solve the problem**. +### General problems +If you have general problems with the program not specific to any course, such as preferring textbook-style learning over MOOCs, Discord is a good place to reach out to people who may have great suggestions. You might form a working group that makes the next improvement to OSSU CS! Read more about contributing [here](CONTRIBUTING.md). diff --git a/LICENSE b/LICENSE index 05434d246..7c561549d 100644 --- a/LICENSE +++ b/LICENSE @@ -1,6 +1,6 @@ The MIT License (MIT) -Copyright (c) 2015 Open Source Society +Copyright (c) 2015-2023 Open Source Society University Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal diff --git a/PROJECTS.md b/PROJECTS.md deleted file mode 100644 index c779a0253..000000000 --- a/PROJECTS.md +++ /dev/null @@ -1,156 +0,0 @@ -# Projects - ->Here, we are providing a list curated by the community of exercices and projects to practice and reinforce the skills we try to master. - -Projects created by OSSU's students for each course of our [**Computer Science**](https://github.com/open-source-society/computer-science) curriculum. - -### Introduction to Computer Science - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- -Binary Machine | Convert decimal numbers to binary | [Eric Douglas](https://github.com/ericdouglas) | [binary-machine](https://github.com/ericdouglas/binary-machine) - -### Math (Mathematical Thinking) - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Program Design - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Math (Calculus and Discrete Math) - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Algorithms - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Programming Paradigms - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Software Testing - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Math (Calculus) - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Software Architecture - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Theory - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Software Engineering - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Math (Probability) - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Computer Architecture - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Operating Systems - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Computer Networks - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Databases - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Cloud Computing - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Math (Linear Algebra) - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Cryptography - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Security - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Compilers - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Parallel Computing - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### UX Design - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Computer Graphics - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Artificial Intelligence - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Machine Learning - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Natural Language Processing - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Big Data - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Data Mining - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- - -### Internet of Things - -Project Title | Description | Author(s) | Repository -:-- | :-- | :--: | :-- diff --git a/README.md b/README.md index c8fe70497..12cf2ffee 100644 --- a/README.md +++ b/README.md @@ -1,451 +1,476 @@ -![Open Source Society University (OSSU)](http://i.imgur.com/GjEbgIJ.png) - -

Open Source Society University

-

+

+Open Source Society logo +

Open Source Society University

+

Path to a free self-taught education in Computer Science!

-

+

- Awesome - - - Open Source Society University - Computer Science - + Awesome + + Open Source Society University - Computer Science

+
-## Contents +# Contents -- [About](#about) -- [Motivation & Preparation](#motivation--preparation) -- [Curriculum](#curriculum) -- [How to use this guide](#how-to-use-this-guide) -- [Prerequisite](#prerequisite) -- [How to collaborate](#how-to-collaborate) +- [Summary](#summary) - [Community](#community) +- [Curriculum](#curriculum) +- [Code of conduct](#code-of-conduct) - [Team](#team) -- [References](#references) - -## About - -This is a **solid path** for those of you who want to complete a **Computer Science** course on your own time, **for free**, with courses from the **best universities** in the World. - -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. - -## 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?** - -## Curriculum - -- [Introduction to Computer Science](#introduction-to-computer-science) -- [Math (Mathematical Thinking)](#math-mathematical-thinking) -- [Program Design](#program-design) -- [Math (Calculus & Discrete Math)](#math-calculus-and-discrete-math) -- [Algorithms](#algorithms) -- [Programming Paradigms](#programming-paradigms) -- [Software Testing](#software-testing) -- [Math (Calculus)](#math-calculus) -- [Software Architecture](#software-architecture) -- [Theory](#theory) -- [Software Engineering](#software-engineering) -- [Math (Probability)](#math-probability) -- [Computer Architecture](#computer-architecture) -- [Operating Systems](#operating-systems) -- [Computer Networks](#computer-networks) -- [Databases](#databases) -- [Cloud Computing](#cloud-computing) -- [Math (Linear Algebra)](#math-linear-algebra) -- [Cryptography](#cryptography) -- [Security](#security) -- [Compilers](#compilers) -- [Parallel Computing](#parallel-computing) -- [UX Design](#ux-design) -- [Computer Graphics](#computer-graphics) -- [Artificial Intelligence](#artificial-intelligence) -- [Machine Learning](#machine-learning) -- [Natural Language Processing](#natural-language-processing) -- [Big Data](#big-data) -- [Data Mining](#data-mining) -- [Internet of Things](#internet-of-things) -- [Specializations](#specializations) - ---- - -### Introduction to Computer Science - -Courses | Duration | Effort -:-- | :--: | :--: -[Introduction to Computer Science - CS50](https://www.edx.org/course/introduction-computer-science-harvardx-cs50x#!)| 12 weeks | 10-20 hours/week - -### Math (Mathematical Thinking) - -Courses | Duration | Effort -:-- | :--: | :--: -[Effective Thinking Through Mathematics](https://www.edx.org/course/effective-thinking-through-mathematics-utaustinx-ut-9-01x) | 4 weeks | 2-5 hours/week - -### Program Design - -Courses | Duration | Effort -:-- | :--: | :--: -[How to Code: Systematic Program Design - Part 1](https://www.edx.org/course/how-code-systematic-program-design-part-ubcx-spd1x)| 5 weeks | 8-12 hours/week -[How to Code: Systematic Program Design - Part 2](https://www.edx.org/course/how-code-systematic-program-design-part-ubcx-spd2x)| 5 weeks | 8-12 hours/week -[How to Code: Systematic Program Design - Part 3](https://www.edx.org/course/how-code-systematic-program-design-part-ubcx-spd3x)| 5 weeks | 8-12 hours/week - -### Math (Calculus and Discrete Math) - -Courses | Duration | Effort -:-- | :--: | :--: -[Calculus One](https://www.coursera.org/learn/calculus1)| 16 weeks | 8-10 hours/week -[Mathematics for Computer Science](https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-spring-2015/index.htm)| 12 weeks | 5 hours/week - -### Algorithms - -Courses | Duration | Effort -:-- | :--: | :--: -[Algorithms, Part I](https://www.coursera.org/learn/algorithms-part1)| 6 weeks | 6-12 hours/week -[Algorithms, Part II](https://www.coursera.org/learn/algorithms-part2)| 6 weeks | 6-12 hours/week - -### Programming Paradigms - -Courses | Duration | Effort -:-- | :--: | :--: -[Functional Programming Principles in Scala](https://www.coursera.org/course/progfun)| 7 weeks | 5-7 hours/week -[Object Oriented Programming in Java](https://www.coursera.org/learn/object-oriented-java) | 6 weeks | 4-6 hours/week - -### Software Testing - -Courses | Duration | Effort -:-- | :--: | :--: -[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 - -### Math (Calculus) - -Courses | Duration | Effort -:-- | :--: | :--: -[Calculus Two: Sequences and Series](https://www.coursera.org/learn/advanced-calculus)| 7 weeks | 9-10 hours/week - -### Software Architecture - -Courses | Duration | Effort -:-- | :--: | :--: -[Software Architecture & Design](https://www.udacity.com/course/software-architecture-design--ud821)| 8 weeks | 6 hours/week - -### Theory - -Courses | Duration | Effort -:-- | :--: | :--: -[Intro to Theoretical Computer Science](https://www.udacity.com/course/intro-to-theoretical-computer-science--cs313)| 9 weeks | 6 hours/week - -### Software Engineering - -Courses | Duration | Effort -:-- | :--: | :--: -[Software Processes and Agile Practices](https://www.coursera.org/learn/software-processes-and-agile-practices)| 4 weeks | 6-8 hours/week - -### Math (Probability) - -Courses | Duration | Effort -:-- | :--: | :--: -[Introduction to Probability - The Science of Uncertainty](https://www.edx.org/course/introduction-probability-science-mitx-6-041x-0)| 16 weeks | 12 hours/week - -### Computer Architecture - -Courses | Duration | Effort -:-- | :--: | :--: -[Computer Architecture](https://www.coursera.org/course/comparch)| - | 5-8 hours/week - -### Operating Systems - -Courses | Duration | Effort -:-- | :--: | :--: -[Operating Systems and System Programming](https://www.youtube.com/view_play_list?p=-XXv-cvA_iBDyz-ba4yDskqMDY6A1w_c)| 10 weeks | 2-3 hours/week - -### Computer Networks - -Courses | Duration | Effort -:-- | :--: | :--: -[Computer Networks](https://lagunita.stanford.edu/courses/Engineering/Networking-SP/SelfPaced/about)| - | 4–12 hours/week - -### Databases - -Courses | Duration | Effort -:-- | :--: | :--: -[Databases](https://lagunita.stanford.edu/courses/DB/2014/SelfPaced/about)| 12 weeks | 8-12 hours/week - -### Cloud Computing - -Courses | Duration | Effort -:-- | :--: | :--: -[Introduction to Cloud Computing](https://www.edx.org/course/introduction-cloud-computing-ieeex-cloudintro-x-0)| 4 weeks | 1 hour/week - -### Math (Linear Algebra) - -Courses | Duration | Effort -:-- | :--: | :--: -[Linear Algebra - Foundations to Frontiers](https://www.edx.org/course/linear-algebra-foundations-frontiers-utaustinx-ut-5-04x#!)| 15 weeks | 8 hours/week - -### Cryptography - -Courses | Duration | Effort -:-- | :--: | :--: -[Cryptography I](https://www.coursera.org/course/crypto)| 6 weeks | 5-7 hours/week -[Cryptography II](https://www.coursera.org/course/crypto2)| 6 weeks | 6-8 hours/week - -### Security - -Courses | Duration | Effort -:-- | :--: | :--: -[Introduction to Cyber Security](https://www.futurelearn.com/courses/introduction-to-cyber-security) | 8 weeks | 3 hours/week - -### Compilers - -Courses | Duration | Effort -:-- | :--: | :--: -[Compilers](https://lagunita.stanford.edu/courses/Engineering/Compilers/Fall2014/about)| 9 weeks | 6-8 hours/week - -### Parallel Computing - -Courses | Duration | Effort -:-- | :--: | :--: -[Parallel Computer Architecture and Programming](http://15418.courses.cs.cmu.edu/spring2016/home)| 20 weeks | - - -### UX Design - -Courses | Duration | Effort -:-- | :--: | :--: -[UX Design for Mobile Developers](https://www.udacity.com/course/ux-design-for-mobile-developers--ud849)| 6 weeks | 6 hours/week - -### Computer Graphics - -Courses | Duration | Effort -:-- | :--: | :--: -[Computer Graphics](https://www.edx.org/course/computer-graphics-uc-san-diegox-cse167x)| 6 weeks | 12 hours/week - -### Artificial Intelligence - -Courses | Duration | Effort -:-- | :--: | :--: -[Artificial Intelligence](https://www.edx.org/course/artificial-intelligence-uc-berkeleyx-cs188-1x#!)| 12 weeks | 15 hours/week - -### Machine Learning - -Courses | Duration | Effort -:-- | :--: | :--: -[Machine Learning](https://www.coursera.org/learn/machine-learning)| 11 weeks | 4-6 hours/week - -### Natural Language Processing - -Courses | Duration | Effort -:-- | :--: | :--: -[Introduction to Natural Language Processing](https://www.coursera.org/learn/natural-language-processing)| 12 weeks | - - -### Big Data - -Courses | Duration | Effort -:-- | :--: | :--: -[Introduction to Big Data](https://www.coursera.org/learn/big-data-introduction)| 3 weeks | 5-6 hours/week - -### Data Mining - -Courses | Duration | Effort -:-- | :--: | :--: -[Pattern Discovery in Data Mining](https://www.coursera.org/course/patterndiscovery) | 4 weeks | 4-6 hours/week - -### Internet of Things - -Courses | Duration | Effort -:-- | :--: | :--: -[The Internet of Things](https://www.futurelearn.com/courses/internet-of-things)| 4 weeks | 2 hours/week - -### Specializations -After finishing the courses above, start your specializations on the topics that you have more interest. +# Summary + +The OSSU curriculum is a **complete education in computer science** using online materials. +It's not merely for career training or professional development. +It's for those who want a proper, *well-rounded* grounding in concepts fundamental to all computing disciplines, +and for those who have the discipline, will, and (most importantly!) good habits to obtain this education largely on their own, +but with support from a worldwide community of fellow learners. + +It is designed according to the degree requirements of undergraduate computer science majors, minus general education (non-CS) requirements, +as it is assumed most of the people following this curriculum are already educated outside the field of CS. +The courses themselves are among the very best in the world, often coming from Harvard, Princeton, MIT, etc., +but specifically chosen to meet the following criteria. + +**Courses must**: +- Be open for enrollment +- Run regularly (ideally in self-paced format, otherwise running multiple times per year) +- Be of generally high quality in teaching materials and pedagogical principles +- Match the curricular standards of the [CS 2013](CURRICULAR_GUIDELINES.md): Curriculum Guidelines for Undergraduate Degree Programs in Computer Science + +When no course meets the above criteria, the coursework is supplemented with a book. +When there are courses or books that don't fit into the curriculum but are otherwise of high quality, +they belong in [extras/courses](extras/courses.md) or [extras/readings](extras/readings.md). + +**Organization**. The curriculum is designed as follows: +- *Intro CS*: for students to try out CS and see if it's right for them +- *Core CS*: corresponds roughly to the first three years of a computer science curriculum, taking classes that all majors would be required to take +- *Advanced CS*: corresponds roughly to the final year of a computer science curriculum, taking electives according to the student's interests +- *Final Project*: a project for students to validate, consolidate, and display their knowledge, to be evaluated by their peers worldwide + +**Duration**. It is possible to finish within about 2 years if you plan carefully and devote roughly 20 hours/week to your studies. Learners can use [this spreadsheet +](https://docs.google.com/spreadsheets/d/1bkUU90y4rKYQHwY5AR2iX6iiPTrPEsYs75GkCAkrgm4/copy) to estimate their end date. Make a copy and input your start date and expected hours per week in the `Timeline` sheet. As you work through courses you can enter your actual course completion dates in the `Curriculum Data` sheet and get updated completion estimates. + +> **Warning:** While the spreadsheet is a useful tool to estimate the time you need to complete this curriculum, it may not be up-to-date with the curriculum. Use the spreadsheet just to estimate the time you need. Use the [OSSU CS website](https://cs.ossu.dev) or [the repo](https://github.com/ossu/computer-science) to see what courses to do. + +**Cost**. All or nearly all course material is available for free. However, some courses may charge money for assignments/tests/projects to be graded. +Note that both [Coursera](https://www.coursera.support/s/article/209819033-Apply-for-Financial-Aid-or-a-Scholarship?language=en_US) and [edX](https://courses.edx.org/financial-assistance/) offer financial aid. + +Decide how much or how little to spend based on your own time and budget; +just remember that you can't purchase success! + +**Process**. Students can work through the curriculum alone or in groups, in order or out of order. +- We recommend doing all courses in Core CS, only skipping a course when you are certain that you've already learned the material previously. +- For simplicity, we recommend working through courses (especially Core CS) in order from top to bottom. Some students choose to study multiple courses at a time in order to vary the material they are working on is a day/week. A popular option is to take the math courses in parallel with the introductory courses. Course prerequisites are listed to help you determine if you are prepared for a given course. +- Courses in Advanced CS are electives. Choose one subject (e.g. Advanced programming) you want to become an expert in and take all the courses under that heading. You can also create your own custom subject; the Discord community may provide feedback on your planned subject. + +**Content policy**. If you plan on showing off some of your coursework publicly, you must share only files that you are allowed to. +*Respect the code of conduct* that you signed in the beginning of each course! + +**[How to contribute](CONTRIBUTING.md)** + +**[Getting help](HELP.md)** (Details about our FAQ and chatroom) + +# Community + +- We have a Discord server! [![Discord](https://img.shields.io/discord/744385009028431943.svg?label=&logo=discord&logoColor=ffffff&color=7389D8&labelColor=6A7EC2)](https://discord.gg/wuytwK5s9h) This should be your first stop to talk with other OSSU students. Why don't you introduce yourself right now? [Join the OSSU Discord](https://discord.gg/wuytwK5s9h) +- You can also interact through GitHub issues. If there is a problem with a course, or a change needs to be made to the curriculum, this is the place to start the conversation. Read more [here](CONTRIBUTING.md). +- Add **Open Source Society University** to your [Linkedin](https://www.linkedin.com/school/11272443/) profile! + +> **Warning:** There are a few third-party/deprecated/outdated material that you might find when searching for OSSU. We recommend you to ignore them, and only use the [OSSU CS website](https://cs.ossu.dev) or [OSSU CS Github Repo](https://github.com/ossu/computer-science). Some known outdated materials are: +> - An unmaintained and deprecated firebase app. Read more in the [FAQ](./FAQ.md#why-is-the-firebase-ossu-app-different-or-broken). +> - An unmaintained and deprecated trello board +> - Third-party notion templates + +# Curriculum + +**Curriculum version**: `8.0.0` (see [CHANGELOG](CHANGELOG.md)) + +- [Prerequisites](#prerequisites) +- [Intro CS](#intro-cs) + - [Introduction to Programming](#introduction-to-programming) + - [Introduction to Computer Science](#introduction-to-computer-science) +- [Core CS](#core-cs) + - [Core programming](#core-programming) + - [Core math](#core-math) + - [CS Tools](#cs-tools) + - [Core systems](#core-systems) + - [Core theory](#core-theory) + - [Core security](#core-security) + - [Core applications](#core-applications) + - [Core ethics](#core-ethics) +- [Advanced CS](#advanced-cs) + - [Advanced programming](#advanced-programming) + - [Advanced systems](#advanced-systems) + - [Advanced theory](#advanced-theory) + - [Advanced information security](#advanced-information-security) + - [Advanced math](#advanced-math) +- [Final project](#final-project) -The following platforms currently offer specializations: - -#### 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) - -## How to use this guide - -### Order of the classes - -This guide was developed to be consumed in a linear approach. What does this mean? That you should complete one course at a time. - -The courses are **already** in the order you should complete them. Just start in the [Introduction to Computer Science](#introduction-to-computer-science) section and after finishing the first course, start the next one. - -**OBS:** If the course is not open, do it with the archived resources or wait until next class is open. - -### How to track and show your progress - -1. Create an account in [Trello](https://trello.com/). -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: - -- `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. - -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**. - -### Should I take all courses? - -**Yes!** The intention is to conclude **all** the courses listed here! - -### Duration of the project - -It may take longer to complete all courses compared to a regular CS graduation, but I can **guarantee** you that your **reward** will be proportional to your extra **effort**! - -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 - -Here in **OSS University**, you do **not** need to take exams, because we are focused on **real projects**! - -In order to show everyone that you **successfully** finished a course, you should create a **real project**. - -> "What does it mean?" - -After you finish a course, you should think about a **real world problem** that you can solve using the acquired knowledge in the course. You don't need to create a big project, but you must create something to **validate** and **consolidate** your knowledge, and also to show to the world that you are capable to create something useful with the concepts that you learned. - -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**. - -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: `Open Source Society University - Computer Science` - -**You can create this project alone or with other students!** - -#### Project Suggestions - -- [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). - -And you should also... - -### Be creative! - -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**! - -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. - -### Cooperative work - -**We love cooperative work**! Use our [channels](#community) to communicate with other fellows to combine and create new projects! - -### 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 courses. - -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. - -### 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: - -### Stay tuned - -[Watch](https://help.github.com/articles/watching-repositories/) this repository for futures improvements and general information. - -## Prerequisite - -The **only things** that you need to know are how to use **Git** and **GitHub**. Here are some resources to learn about them: - -**Note**: Just pick one of the courses below to learn the basics. You will learn a lot more once you get started! - -- [Try Git](https://try.github.io/levels/1/challenges/1) -- [Git - the simple guide](http://rogerdudler.github.io/git-guide/) -- [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) - -## 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 **all** the **core topics** that a conventional Computer Science course covers. - -We also include modern topics, making this course one of the **best options** for those who want to become a Computer Scientist and/or a Software Engineer/Developer. - -## How to collaborate - -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. - -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. - -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:** - -## Community - -Subscribe to [/r/opensourcesociety](https://www.reddit.com/r/opensourcesociety/)! +--- -Join us in our [group](https://groups.google.com/forum/#!forum/open-source-society-university)! +## Prerequisites -You can also interact through [GitHub issues](https://github.com/open-source-society/computer-science/issues). +- [Core CS](#core-cs) assumes the student has already taken [high school math](https://github.com/ossu/computer-science/blob/master/FAQ.md#how-can-i-review-the-math-prerequisites), including algebra, geometry, and pre-calculus. +- [Advanced CS](#advanced-cs) assumes the student has already taken the entirety of Core CS +and is knowledgeable enough now to decide which electives to take. +- Note that [Advanced systems](#advanced-systems) assumes the student has taken a basic physics course (e.g. AP Physics in high school). -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) +## Intro CS -Add **Open Source Society University** to your [Facebook](https://www.facebook.com/ossuniversity) profile! +### Introduction to Programming -> **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**. +If you've never written a for-loop, or don't know what a string is in programming, start here. This course is self-paced, allowing you to adjust the number of hours you spend per week to meet your needs. -## Team +**Topics covered**: +`simple programs` +`simple data structures` -* **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) +Courses | Duration | Effort | Prerequisites | Discussion +:-- | :--: | :--: | :--: | :--: +[Introduction to programming](coursepages/intro-programming/README.md) | 10 weeks | 10 hours/week | none | [chat](https://discord.gg/syA242Z) -## References +### Introduction to Computer Science -- [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/) -- [Future Learn](https://www.futurelearn.com/) -- [Stanford University](https://lagunita.stanford.edu/) -- [MIT Open Courseware](http://ocw.mit.edu/courses/#electrical-engineering-and-computer-science) -- [Obtaining a Thorough CS Background Online](http://spin.atomicobject.com/2015/05/15/obtaining-thorough-cs-background-online/) +This course will introduce you to the world of computer science. Students who have been introduced to programming, either from the courses above or through study elsewhere, should take this course for a flavor of the material to come. If you finish the course wanting more, Computer Science is likely for you! + +**Topics covered**: +`computation` +`imperative programming` +`basic data structures and algorithms` +`and more` + +Courses | Duration | Effort | Prerequisites | Discussion +:-- | :--: | :--: | :--: | :--: +[Introduction to Computer Science and Programming using Python](coursepages/intro-cs/README.md) | 9 weeks | 15 hours/week | [high school algebra](https://www.khanacademy.org/math/algebra-home) | [chat](https://discord.gg/jvchSm9) + +## Core CS + +All coursework under Core CS is **required**, unless otherwise indicated. + +### Core programming +**Topics covered**: +`functional programming` +`design for testing` +`program requirements` +`common design patterns` +`unit testing` +`object-oriented design` +`static typing` +`dynamic typing` +`ML-family languages (via Standard ML)` +`Lisp-family languages (via Racket)` +`Ruby` +`and more` + +Courses | Duration | Effort | Prerequisites | Discussion +:-- | :--: | :--: | :--: | :--: +[Systematic Program Design](coursepages/spd/README.md) | 13 weeks | 8-10 hours/week | none | chat: [part 1](https://discord.gg/RfqAmGJ) / [part 2](https://discord.gg/kczJzpm) +[Programming Languages, Part A](https://www.coursera.org/learn/programming-languages) | 5 weeks | 4-8 hours/week | Systematic Program Design ([Hear instructor](https://www.coursera.org/lecture/programming-languages/recommended-background-k1yuh)) | [chat](https://discord.gg/8BkJtXN) +[Programming Languages, Part B](https://www.coursera.org/learn/programming-languages-part-b) | 3 weeks | 4-8 hours/week | Programming Languages, Part A | [chat](https://discord.gg/EeA7VR9) +[Programming Languages, Part C](https://www.coursera.org/learn/programming-languages-part-c) | 3 weeks | 4-8 hours/week | Programming Languages, Part B | [chat](https://discord.gg/8EZUVbA) +[Object-Oriented Design](https://www.coursera.org/learn/object-oriented-design) | 4 weeks | 4 hours/week | [Basic Java](https://www.youtube.com/watch?v=GoXwIVyNvX0) | [chat](https://discord.com/channels/744385009028431943/891411727294562314) +[Design Patterns](https://www.coursera.org/learn/design-patterns) | 4 weeks | 4 hours/week | Object-Oriented Design | [chat](https://discord.com/channels/744385009028431943/891412022120579103) +[Software Architecture](https://www.coursera.org/learn/software-architecture) | 4 weeks | 2-5 hours/week | Design Patterns | [chat](https://discord.com/channels/744385009028431943/891412169638432788) + +### Core math +Discrete math (Math for CS) is a prerequisite and closely related to the study of algorithms and data structures. Calculus both prepares students for discrete math and helps students develop mathematical maturity. + +**Topics covered**: +`discrete mathematics` +`mathematical proofs` +`basic statistics` +`O-notation` +`discrete probability` +`and more` + +Courses | Duration | Effort | Notes | Prerequisites | Discussion +:-- | :--: | :--: | :--: | :--: | :--: +[Calculus 1A: Differentiation](https://openlearninglibrary.mit.edu/courses/course-v1:MITx+18.01.1x+2T2019/about) ([alternative](https://ocw.mit.edu/courses/mathematics/18-01sc-single-variable-calculus-fall-2010/index.htm)) | 13 weeks | 6-10 hours/week | The alternate covers this and the following 2 courses | [high school math](FAQ.md#how-can-i-review-the-math-prerequisites) | [chat](https://discord.gg/mPCt45F) +[Calculus 1B: Integration](https://openlearninglibrary.mit.edu/courses/course-v1:MITx+18.01.2x+3T2019/about) | 13 weeks | 5-10 hours/week | - | Calculus 1A | [chat](https://discord.gg/sddAsZg) +[Calculus 1C: Coordinate Systems & Infinite Series](https://openlearninglibrary.mit.edu/courses/course-v1:MITx+18.01.3x+1T2020/about) | 6 weeks | 5-10 hours/week | - | Calculus 1B | [chat](https://discord.gg/FNEcNNq) +[Mathematics for Computer Science](https://openlearninglibrary.mit.edu/courses/course-v1:OCW+6.042J+2T2019/about) ([alternative](https://ocw.mit.edu/courses/6-042j-mathematics-for-computer-science-fall-2010/)) | 13 weeks | 5 hours/week | [2015/2019 solutions](https://github.com/spamegg1/Math-for-CS-solutions) [2010 solutions](https://github.com/frevib/mit-cs-math-6042-fall-2010-problems) [2005 solutions](https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2005/assignments/). | Calculus 1C | [chat](https://discord.gg/EuTzNbF) + + +### CS Tools +Understanding theory is important, but you will also be expected to create programs. There are a number of tools that are widely used to make that process easier. Learn them now to ease your future work writing programs. + +**Topics covered**: +`terminals and shell scripting` +`vim` +`command line environments` +`version control` +`and more` + +Courses | Duration | Effort | Prerequisites | Discussion +:-- | :--: | :--: | :--: | :--: +[The Missing Semester of Your CS Education](https://missing.csail.mit.edu/) | 2 weeks | 12 hours/week | - | [chat](https://discord.gg/5FvKycS) + +### Core systems + +**Topics covered**: +`procedural programming` +`manual memory management` +`boolean algebra` +`gate logic` +`memory` +`computer architecture` +`assembly` +`machine language` +`virtual machines` +`high-level languages` +`compilers` +`operating systems` +`network protocols` +`and more` + +Courses | Duration | Effort | Additional Text / Assignments| Prerequisites | Discussion +:-- | :--: | :--: | :--: | :--: | :--: +[Build a Modern Computer from First Principles: From Nand to Tetris](https://www.coursera.org/learn/build-a-computer) ([alternative](https://www.nand2tetris.org/)) | 6 weeks | 7-13 hours/week | - | C-like programming language | [chat](https://discord.gg/vxB2DRV) +[Build a Modern Computer from First Principles: Nand to Tetris Part II ](https://www.coursera.org/learn/nand2tetris2) | 6 weeks | 12-18 hours/week | - | one of [these programming languages](https://user-images.githubusercontent.com/2046800/35426340-f6ce6358-026a-11e8-8bbb-4e95ac36b1d7.png), From Nand to Tetris Part I | [chat](https://discord.gg/AsUXcPu) +[Operating Systems: Three Easy Pieces](coursepages/ostep/README.md) | 10-12 weeks | 6-10 hours/week | - | Nand to Tetris Part II | [chat](https://discord.gg/wZNgpep) +[Computer Networking: a Top-Down Approach](http://gaia.cs.umass.edu/kurose_ross/online_lectures.htm)| 8 weeks | 4–12 hours/week | [Wireshark Labs](http://gaia.cs.umass.edu/kurose_ross/wireshark.php) | algebra, probability, basic CS | [chat](https://discord.gg/MJ9YXyV) + +### Core theory + +**Topics covered**: +`divide and conquer` +`sorting and searching` +`randomized algorithms` +`graph search` +`shortest paths` +`data structures` +`greedy algorithms` +`minimum spanning trees` +`dynamic programming` +`NP-completeness` +`and more` + +Courses | Duration | Effort | Prerequisites | Discussion +:-- | :--: | :--: | :--: | :--: +[Divide and Conquer, Sorting and Searching, and Randomized Algorithms](https://www.coursera.org/learn/algorithms-divide-conquer) | 4 weeks | 4-8 hours/week | any programming language, Mathematics for Computer Science | [chat](https://discord.gg/mKRS7tY) +[Graph Search, Shortest Paths, and Data Structures](https://www.coursera.org/learn/algorithms-graphs-data-structures) | 4 weeks | 4-8 hours/week | Divide and Conquer, Sorting and Searching, and Randomized Algorithms | [chat](https://discord.gg/Qstqe4t) +[Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming](https://www.coursera.org/learn/algorithms-greedy) | 4 weeks | 4-8 hours/week | Graph Search, Shortest Paths, and Data Structures | [chat](https://discord.gg/dWVvjuz) +[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 | Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming | [chat](https://discord.gg/dYuY78u) + +### Core security +**Topics covered** +`Confidentiality, Integrity, Availability` +`Secure Design` +`Defensive Programming` +`Threats and Attacks` +`Network Security` +`Cryptography` +`and more` + +Courses | Duration | Effort | Prerequisites | Discussion +:-- | :--: | :--: | :--: | :--: +[Cybersecurity Fundamentals](https://www.edx.org/course/cybersecurity-fundamentals) | 8 weeks | 10-12 hours/week | - | [chat](https://discord.gg/XdY3AwTFK4) +[Principles of Secure Coding](https://www.coursera.org/learn/secure-coding-principles)| 4 weeks | 4 hours/week | - | [chat](https://discord.gg/5gMdeSK) +[Identifying Security Vulnerabilities](https://www.coursera.org/learn/identifying-security-vulnerabilities) | 4 weeks | 4 hours/week | - | [chat](https://discord.gg/V78MjUS) + +Choose **one** of the following: + +Courses | Duration | Effort | Prerequisites | Discussion +:-- | :--: | :--: | :--: | :--: +[Identifying Security Vulnerabilities in C/C++Programming](https://www.coursera.org/learn/identifying-security-vulnerabilities-c-programming) | 4 weeks | 5 hours/week | - | [chat](https://discord.gg/Vbxce7A) +[Exploiting and Securing Vulnerabilities in Java Applications](https://www.coursera.org/learn/exploiting-securing-vulnerabilities-java-applications) | 4 weeks | 5 hours/week | - | [chat](https://discord.gg/QxC22rR) + +### Core applications + +**Topics covered**: +`Agile methodology` +`REST` +`software specifications` +`refactoring` +`relational databases` +`transaction processing` +`data modeling` +`neural networks` +`supervised learning` +`unsupervised learning` +`OpenGL` +`ray tracing` +`and more` + +Courses | Duration | Effort | Prerequisites | Discussion +:-- | :--: | :--: | :--: | :--: +[Databases: Modeling and Theory](https://www.edx.org/course/modeling-and-theory)| 2 weeks | 10 hours/week | core programming | [chat](https://discord.gg/pMFqNf4) +[Databases: Relational Databases and SQL](https://www.edx.org/course/databases-5-sql)| 2 weeks | 10 hours/week | core programming | [chat](https://discord.gg/P8SPPyF) +[Databases: Semistructured Data](https://www.edx.org/course/semistructured-data)| 2 weeks | 10 hours/week | core programming | [chat](https://discord.gg/duCJ3GN) +[Machine Learning](https://www.coursera.org/specializations/machine-learning-introduction)| 11 weeks | 9 hours/week | Basic coding | [chat](https://discord.gg/NcXHDjy) +[Computer Graphics](https://www.edx.org/course/computer-graphics-2) ([alternative](https://cseweb.ucsd.edu/~viscomp/classes/cse167/wi22/schedule.html))| 6 weeks | 12 hours/week | C++ or Java, linear algebra | [chat](https://discord.gg/68WqMNV) +[Software Engineering: Introduction](https://www.coursera.org/learn/introduction-to-software-engineering) | 4 weeks | 8-10 hours/week | Core Programming, and a [sizable project](FAQ.md#why-require-experience-with-a-sizable-project-before-the-Software-Engineering-courses) | [chat](https://discord.gg/5Qtcwtz) + +### Core ethics + +**Topics covered**: +`Social Context` +`Analytical Tools` +`Professional Ethics` +`Intellectual Property` +`Privacy and Civil Liberties` +`and more` + +Courses | Duration | Effort | Prerequisites | Discussion +:-- | :--: | :--: | :--: | :--: +[Ethics, Technology and Engineering](https://www.coursera.org/learn/ethics-technology-engineering)| 9 weeks | 2 hours/week | none | [chat](https://discord.gg/6ttjPmzZbe) +[Introduction to Intellectual Property](https://www.coursera.org/learn/introduction-intellectual-property)| 4 weeks | 2 hours/week | none | [chat](https://discord.gg/YbuERswpAK) +[Data Privacy Fundamentals](https://www.coursera.org/learn/northeastern-data-privacy)| 3 weeks | 3 hours/week | none | [chat](https://discord.gg/64J34ajNBd) + +## Advanced CS + +After completing **every required course** in Core CS, students should choose a subset of courses from Advanced CS based on interest. +Not every course from a subcategory needs to be taken. +But students should take *every* course that is relevant to the field they intend to go into. + +### Advanced programming + +**Topics covered**: +`debugging theory and practice` +`goal-oriented programming` +`parallel computing` +`object-oriented analysis and design` +`UML` +`large-scale software architecture and design` +`and more` + +Courses | Duration | Effort | Prerequisites +:-- | :--: | :--: | :--: +[Parallel Programming](https://www.coursera.org/learn/scala-parallel-programming)| 4 weeks | 6-8 hours/week | Scala programming +[Compilers](https://www.edx.org/course/compilers) | 9 weeks | 6-8 hours/week | none +[Introduction to Haskell](https://www.seas.upenn.edu/~cis194/fall16/)| 14 weeks | - | - +[Learn Prolog Now!](https://www.let.rug.nl/bos/lpn//lpnpage.php?pageid=online) ([alternative](https://github.com/ossu/computer-science/files/6085884/lpn.pdf))*| 12 weeks | - | - +[Software Debugging](https://www.udacity.com/course/software-debugging--cs259)| 8 weeks | 6 hours/week | Python, object-oriented programming +[Software Testing](https://www.youtube.com/playlist?list=PLAwxTw4SYaPkWVHeC_8aSIbSxE_NXI76g) | 4 weeks | 6 hours/week | Python, programming experience + +(*) book by Blackburn, Bos, Striegnitz (compiled from [source](https://github.com/LearnPrologNow/lpn), redistributed under [CC license](https://creativecommons.org/licenses/by-sa/4.0/)) + +### Advanced systems + +**Topics covered**: +`digital signaling` +`combinational logic` +`CMOS technologies` +`sequential logic` +`finite state machines` +`processor instruction sets` +`caches` +`pipelining` +`virtualization` +`parallel processing` +`virtual memory` +`synchronization primitives` +`system call interface` +`and more` + +Courses | Duration | Effort | Prerequisites | Notes +:-- | :--: | :--: | :--: | :--: +[Computation Structures 1: Digital Circuits](https://learning.edx.org/course/course-v1:MITx+6.004.1x_3+3T2016) [alternative 1](https://ocw.mit.edu/courses/6-004-computation-structures-spring-2017/) [alternative 2](https://ocw.mit.edu/courses/6-004-computation-structures-spring-2009/) | 10 weeks | 6 hours/week | [Nand2Tetris II](https://www.coursera.org/learn/nand2tetris2) | Alternate links contain all 3 courses. +[Computation Structures 2: Computer Architecture](https://learning.edx.org/course/course-v1:MITx+6.004.2x+3T2015) | 10 weeks | 6 hours/week | Computation Structures 1 | +[Computation Structures 3: Computer Organization](https://learning.edx.org/course/course-v1:MITx+6.004.3x_2+1T2017) | 10 weeks | 6 hours/week | Computation Structures 2 | + +### Advanced theory + +**Topics covered**: +`formal languages` +`Turing machines` +`computability` +`event-driven concurrency` +`automata` +`distributed shared memory` +`consensus algorithms` +`state machine replication` +`computational geometry theory` +`propositional logic` +`relational logic` +`Herbrand logic` +`game trees` +`and more` + +Courses | Duration | Effort | Prerequisites +:-- | :--: | :--: | :--: +[Theory of Computation](https://ocw.mit.edu/courses/18-404j-theory-of-computation-fall-2020/) ([alternative](http://aduni.org/courses/theory/index.php?view=cw)) | 13 weeks | 10 hours/week | [Mathematics for Computer Science](https://openlearninglibrary.mit.edu/courses/course-v1:OCW+6.042J+2T2019/about), logic, algorithms +[Computational Geometry](https://www.edx.org/course/computational-geometry) | 16 weeks | 8 hours/week | algorithms, C++ +[Game Theory](https://www.coursera.org/learn/game-theory-1) | 8 weeks | 3 hours/week | mathematical thinking, probability, calculus + +### Advanced Information Security + +Courses | Duration | Effort | Prerequisites +:-- | :--: | :--: | :--: +[Web Security Fundamentals](https://www.edx.org/course/web-security-fundamentals) | 5 weeks | 4-6 hours/week | understanding basic web technologies +[Security Governance & Compliance](https://www.coursera.org/learn/security-governance-compliance) | 3 weeks | 3 hours/week | - +[Digital Forensics Concepts](https://www.coursera.org/learn/digital-forensics-concepts) | 3 weeks | 2-3 hours/week | Core Security +[Secure Software Development: Requirements, Design, and Reuse](https://www.edx.org/course/secure-software-development-requirements-design-and-reuse) | 7 weeks | 1-2 hours/week | Core Programming and Core Security +[Secure Software Development: Implementation](https://www.edx.org/course/secure-software-development-implementation) | 7 weeks | 1-2 hours/week | Secure Software Development: Requirements, Design, and Reuse +[Secure Software Development: Verification and More Specialized Topics](https://www.edx.org/course/secure-software-development-verification-and-more-specialized-topics) | 7 weeks | 1-2 hours/week | Secure Software Development: Implementation + +### Advanced math + +Courses | Duration | Effort | Prerequisites | Discussion +:-- | :--: | :--: | :--: | :--: +[Essence of Linear Algebra](https://www.youtube.com/playlist?list=PLZHQObOWTQDPD3MizzM2xVFitgF8hE_ab) | - | - | [high school math](FAQ.md#how-can-i-review-the-math-prerequisites) | [chat](https://discord.gg/m6wHbP6) +[Linear Algebra](https://ocw.mit.edu/courses/mathematics/18-06sc-linear-algebra-fall-2011/) | 14 weeks | 12 hours/week | corequisite: Essence of Linear Algebra | [chat](https://discord.gg/k7nSWJH) +[Introduction to Numerical Methods](https://ocw.mit.edu/courses/mathematics/18-335j-introduction-to-numerical-methods-spring-2019/index.htm)| 14 weeks | 12 hours/week | [Linear Algebra](https://ocw.mit.edu/courses/mathematics/18-06sc-linear-algebra-fall-2011/) | [chat](https://discord.gg/FNEcNNq) +[Introduction to Formal Logic](https://forallx.openlogicproject.org/) | 10 weeks | 4-8 hours/week | [Set Theory](https://www.youtube.com/playlist?list=PL5KkMZvBpo5AH_5GpxMiryJT6Dkj32H6N) | [chat](https://discord.gg/MbM2Gg5) +[Probability](https://projects.iq.harvard.edu/stat110/home) | 15 weeks | 5-10 hours/week | [Differentiation and Integration](https://www.edx.org/course/calculus-1b-integration) | [chat](https://discord.gg/UVjs9BU) + +## Final project + +Part of learning is doing. +The assignments and exams for each course are to prepare you to use your knowledge to solve real-world problems. + +After you've completed Core CS and the parts of Advanced CS relevant to you, +you should identify a problem that you can solve using the knowledge you've acquired. +You can create something entirely new, or you can improve some tool/program that you use and wish were better. + +Students who would like more guidance in creating a project may choose to use a series of project oriented courses. +Here is a sample of options +(many more are available, at this point you should be capable of identifying a series that is interesting and relevant to you): + +Courses | Duration | Effort | Prerequisites +:-- | :--: | :--: | :--: +[Fullstack Open](https://fullstackopen.com/en/) | 12 weeks | 15 hours/week | programming +[Modern Robotics (Specialization)](https://www.coursera.org/specializations/modernrobotics) | 26 weeks | 2-5 hours/week | freshman-level physics, linear algebra, calculus, [linear ordinary differential equations](https://www.khanacademy.org/math/differential-equations) +[Data Mining (Specialization)](https://www.coursera.org/specializations/data-mining) | 30 weeks | 2-5 hours/week | machine learning +[Big Data (Specialization)](https://www.coursera.org/specializations/big-data) | 30 weeks | 3-5 hours/week | none +[Internet of Things (Specialization)](https://www.coursera.org/specializations/internet-of-things) | 30 weeks | 1-5 hours/week | strong programming +[Cloud Computing (Specialization)](https://www.coursera.org/specializations/cloud-computing) | 30 weeks | 2-6 hours/week | C++ programming +[Data Science (Specialization)](https://www.coursera.org/specializations/jhu-data-science) | 43 weeks | 1-6 hours/week | none +[Functional Programming in Scala (Specialization)](https://www.coursera.org/specializations/scala) | 29 weeks | 4-5 hours/week | One year programming experience +[Game Design and Development with Unity 2020 (Specialization)](https://www.coursera.org/specializations/game-design-and-development) | 6 months | 5 hours/week | programming, interactive design + +## Congratulations + +After completing the requirements of the curriculum above, +you will have completed the equivalent of a full bachelor's degree in Computer Science. +Congratulations! + +What is next for you? The possibilities are boundless and overlapping: + +- Look for a job as a developer! +- Check out the [readings](extras/readings.md) for classic books you can read that will sharpen your skills and expand your knowledge. +- Join a local developer meetup (e.g. via [meetup.com](https://www.meetup.com/)). +- Pay attention to emerging technologies in the world of software development: + + Explore the **actor model** through [Elixir](https://elixir-lang.org/), a new functional programming language for the web based on the battle-tested Erlang Virtual Machine! + + Explore **borrowing and lifetimes** through [Rust](https://www.rust-lang.org/), a systems language which achieves memory- and thread-safety without a garbage collector! + + Explore **dependent type systems** through [Idris](https://www.idris-lang.org/), a new Haskell-inspired language with unprecedented support for type-driven development. + +![keep learning](https://i.imgur.com/REQK0VU.jpg) + +# Code of conduct +[OSSU's code of conduct](https://github.com/ossu/code-of-conduct). + +## How to show your progress + +[Fork](https://www.freecodecamp.org/news/how-to-fork-a-github-repository/) the [GitHub repo](https://github.com/ossu/computer-science) into your own GitHub account and put ✅ next to the stuff you've completed as you complete it. This can serve as your [kanban board](https://en.wikipedia.org/wiki/Kanban_board) and will be faster to implement than any other solution (giving you time to spend on the courses). + +# Team + +* **[Eric Douglas](https://github.com/ericdouglas)**: founder of OSSU +* **[Josh Hanson](https://github.com/joshmhanson)**: lead technical maintainer +* **[Waciuma Wanjohi](https://github.com/waciumawanjohi)**: lead academic maintainer +* **[Contributors](https://github.com/ossu/computer-science/graphs/contributors)** diff --git a/coursepages/intro-cs/README.md b/coursepages/intro-cs/README.md new file mode 100644 index 000000000..9b86764dc --- /dev/null +++ b/coursepages/intro-cs/README.md @@ -0,0 +1,32 @@ +# Introduction to Computer Science + +This course will introduce you to the world of computer science. Students who have been introduced to programming, either from the courses above or through study elsewhere, should take this course for a flavor of the material to come. If you finish the course wanting more, Computer Science is likely for you! + +This course has been developed by MIT and is available from three different places. We recommend you to do it from the archived version on Edx. + +> 6.0001 Introduction to Computer Science and Programming in Python is intended for students with little or no programming experience. It aims to provide students with an understanding of the role computation can play in solving problems and to help students, regardless of their major, feel justifiably confident of their ability to write small programs that allow them to accomplish useful goals. The class uses the Python 3.5 programming language. + +**Course Link:** + +Alternative Links: + +- +- (instructor-paced version, runs three times a year) + +## Instructions + +**Note:** These instructions are for the archived version of the course on Edx, which we recommend. They don't apply to other versions of the course. + +- The course does not have a homepage on Edx, but don't worry about it. Open the [link](https://learning.edx.org/course/course-v1:MITx+6.00.1x+2T2018/home) given above, log in (if you are not logged in) and then enroll in the course. +- Work through the course as given in the course overview. Watch the videos, do the finger exercises, and then solve the problem sets. +- You won't be able to submit your responses for the finger exercises, but you can see their answers by clicking on "Show Answer". Check your answers honestly. +- You won't be able to submit the problem sets on their own page. To submit them, go to the "Sandbox" section (It is the last section. You can find it on the course overview). There, you will be able to submit your work and get it graded. +- You don't need to install the full Anaconda distribution to do this course. See the notes section below for more information. +- If you are stuck somewhere, feel free to ask questions. You can join the OSSU chat for this course here: . + +## Notes + +- You don't need to install the full anaconda package to do this course. You can just download the Spyder IDE from here: . It comes bundles with python as well as some popular scientific python libraries (all the libraries which this course uses are included), but it is not as large or complex as the full anaconda distribution. You don't need to set up python separately or anything. +- The community has found this resource useful: +- You won't get any certificate for doing this course. If you really want a certificate, you need to do the [instructor-paced version of this course](https://www.edx.org/course/introduction-to-computer-science-and-programming-7) on Edx. Certificate of an introductory course like this is not very valuable, so unless you are absolutely sure, we recommend you to do the archived version of this course instead. +- If for some reason you want to do the OCW version of the course, you will find many useful notes and fixes of various problems in our [discord server](https://discord.gg/jvchSm9). diff --git a/coursepages/intro-programming/README.md b/coursepages/intro-programming/README.md new file mode 100644 index 000000000..eb011b7cd --- /dev/null +++ b/coursepages/intro-programming/README.md @@ -0,0 +1,88 @@ +# Introduction to Programming + +If you've never written a for-loop, or don't know what a string is in programming, start here. These courses are self-paced, allowing you to adjust the number of hours you spend per week to meet your needs. + +We are currently looking for volunteers to try out both of the following two courses and analyze them in different ways to determine which one is better suited to be included in our curriculum. We suggest that you flip a coin to decide which one to take first, so that you avoid an ordering bias. Once you have completed both courses, please provide your analysis of [this RFC](https://github.com/ossu/computer-science/issues/1164). + +If you don't have time or do not want to volunteer, you are required to do **only ONE** of the following courses. + +## CS50P: Introduction to Programming with Python + +This course has been developed by the CS50 team at Harvard University. +> An introduction to programming using a language called Python. Learn how to read and write code as well as how to test and "debug" it. Designed for students with or without prior programming experience who'd like to learn Python specifically. Learn about functions, arguments, and return values (oh my!); variables and types; conditionals and Boolean expressions; and loops. Learn how to handle exceptions, find and fix bugs, and write unit tests; use third-party libraries; validate and extract data with regular expressions; model real-world entities with classes, objects, methods, and properties; and read and write files. Hands-on opportunities for lots of practice. Exercises inspired by real-world programming problems. No software required except for a web browser, or you can write code on your own PC or Mac. + +**Link**: + +**Note**: This course is *different* from CS50 or CS50x. CS50 is not part of the OSSU curriculum. That being said, if you have completed CS50, you can skip this course and move on to the next one. + +### Instructions + + - If you want to follow along with the instructor, log in to the [CS50 "codespace"](https://cs50.dev) and watch [this video](https://cs50.harvard.edu/python/2022/shorts/visual_studio_code_for_cs50/) to get started. + - Watch each lecture and complete the respective problem set. Read the lecture notes to revise things. + - If you are stuck somewhere, feel free to ask questions. You can join the OSSU chat for this course here: . + - You can also join the CS50 discord server and ask questions there: , but note that it is not affiliated with or maintained by OSSU. + +### Course Materials + +0. [Functions, Variables](https://cs50.harvard.edu/python/2022/weeks/0/) — [Notes](https://cs50.harvard.edu/python/2022/notes/0/) — [Problem Set](https://cs50.harvard.edu/python/2022/psets/0/) +1. [Conditionals](https://cs50.harvard.edu/python/2022/weeks/1/) — [Notes](https://cs50.harvard.edu/python/2022/notes/1/) — [Problem Set](https://cs50.harvard.edu/python/2022/psets/1/) +2. [Loops](https://cs50.harvard.edu/python/2022/weeks/2/) — [Notes](https://cs50.harvard.edu/python/2022/notes/2/) — [Problem Set](https://cs50.harvard.edu/python/2022/psets/2/) +3. [Exceptions](https://cs50.harvard.edu/python/2022/weeks/3/) — [Notes](https://cs50.harvard.edu/python/2022/notes/3/) — [Problem Set](https://cs50.harvard.edu/python/2022/psets/3/) +4. [Libraries](https://cs50.harvard.edu/python/2022/weeks/4/) — [Notes](https://cs50.harvard.edu/python/2022/notes/4/) — [Problem Set](https://cs50.harvard.edu/python/2022/psets/4/) +5. [Unit Tests](https://cs50.harvard.edu/python/2022/weeks/5/) — [Notes](https://cs50.harvard.edu/python/2022/notes/5/) — [Problem Set](https://cs50.harvard.edu/python/2022/psets/5/) +6. [File I/O](https://cs50.harvard.edu/python/2022/weeks/6/) — [Notes](https://cs50.harvard.edu/python/2022/notes/6/) — [Problem Set](https://cs50.harvard.edu/python/2022/psets/6/) +7. [Regular Expressions](https://cs50.harvard.edu/python/2022/weeks/7/) — [Notes](https://cs50.harvard.edu/python/2022/notes/7/) — [Problem Set](https://cs50.harvard.edu/python/2022/psets/7/) +8. [Object-Oriented Programming](https://cs50.harvard.edu/python/2022/weeks/8/) — [Notes](https://cs50.harvard.edu/python/2022/notes/8/) — [Problem Set](https://cs50.harvard.edu/python/2022/psets/8/) +9. [Et Cetera](https://cs50.harvard.edu/python/2022/weeks/9/) — [Notes](https://cs50.harvard.edu/python/2022/notes/9/) — [Final Project](https://cs50.harvard.edu/python/2022/project/) + +## Python for Everybody + +This course has been created by Professor Charles Severance from the University of Michigan. +> Learn to Program and Analyze Data with Python. Develop programs to gather, clean, analyze, and visualize data. + +**Link**: + +**Textbook**: [PDF](http://do1.dr-chuck.com/pythonlearn/EN_us/pythonlearn.pdf) / [EPUB](http://do1.dr-chuck.com/pythonlearn/EN_us/pythonlearn.epub) / [HTML](https://www.py4e.com/html3) / [Buy hardcopy](https://www.py4e.com/book) + +**Note**: This course is also offered on Coursera, Edx. Those versions require you to pay to get the full version of the course. We suggest doing the course on its website, which is completely free. + +### Instructions + +- You need to [sign in](https://www.py4e.com/) to the course website using your Google account to access the assignments. +- Watch all the videos of a lesson and then do its assignments. +- If you prefer reading books, you can read the HTML version of the chapter related to the lesson linked on the lesson's page, or you can download the whole book in different formats from [this page](https://www.py4e.com/book). +- If you face any problems, feel free to ask questions. You can join the OSSU chat for this course here: . +- You only need to complete the course up to the Regular Expressions lesson. The rest of the course is optional. + +### Course Materials + +1. [Installing Python](https://www.py4e.com/lessons/install) +2. [Why Program?](https://www.py4e.com/lessons/intro) +3. [Variables, expressions and statements](https://www.py4e.com/lessons/memory) +4. [Conditional Execution](https://www.py4e.com/lessons/logic) +5. [Functions](https://www.py4e.com/lessons/functions) +6. [Loops and Iterations](https://www.py4e.com/lessons/loops) +7. [Strings](https://www.py4e.com/lessons/strings) +8. [Files](https://www.py4e.com/lessons/files) +9. [Lists](https://www.py4e.com/lessons/lists) +10. [Dictionaries](https://www.py4e.com/lessons/dictionary) +11. [Tuples](https://www.py4e.com/lessons/tuples) +12. [Regular Expressions](https://www.py4e.com/lessons/regex) +13. [Network Programming](https://www.py4e.com/lessons/network) (Optional) +14. [Using Web Services](https://www.py4e.com/lessons/servces) (Optional) +15. [Object-Oriented Programming](https://www.py4e.com/lessons/Objects) (Optional) +16. [Databases](https://www.py4e.com/lessons/database) (Optional) +17. [Data Visualization](https://www.py4e.com/lessons/dataviz) (Optional) + +### Fixes + +1. If you're doing the BeautifulSoup4 lesson, there is an issue with Python 3.10+ that will give you an error referencing the Collections library. We have a fix for you. We don't expect you to understand it, just put this in front of your code in the imports block: + +```python +import collections +collections.Callable = collections.abc.Callable + +from bs4 import BeautifulSoup +``` + +Doing this should fix the compatibility issue and allow your code to run. diff --git a/coursepages/ostep/Project-1B-initial-xv6.md b/coursepages/ostep/Project-1B-initial-xv6.md new file mode 100644 index 000000000..8ef57313d --- /dev/null +++ b/coursepages/ostep/Project-1B-initial-xv6.md @@ -0,0 +1,35 @@ +## Project 1B + +### all thanks to [palladian](https://github.com/palladian1) + +### Linux Installation + +* Make sure you have a compatible compiler toolchain; if you're on Linux, gcc should work perfectly. +* Install qemu-system-x86 (may be called qemu-system-i386 or qemu-system-x86_64; note that on some distros, qemu is the wrong package). +* Install Perl. +* Install gawk. +* Install expect. +* Make a src/ directory in the same directory as the project's test script. +* Clone xv6 github repo and copy the source code in to your src/ directory. +* Inside src/, run `make qemu-nox` to test whether xv6 is working. Exit xv6 with `Ctrl-a x`; if you forget this, you can also kill the qemu process. It's worth checking `top` or `htop` to make sure qemu isn't running anymore; sometimes it can keep going after you exit and consume a lot of resources. +* Modify the Makefile to set `CPUS := 1`. +* Run `make qemu-nox` again to test that xv6 still works. + +### Instructions + +* Your task is to create a new system call for xv6, `getreadcount()`, that will return the number of `read` syscalls that have previously taken place. Note that the count should be a global count, not a per-process count. + +### Suggested Approach + +* Download the xv6 source code PDF (it's better organized there than in the code you downloaded). Read the table of contents to understand how sheets, pages, and lines are numbered. Then glance at the cross-references after that so you know how to find parts of the code if you need to. +* Take a (very) quick look at the portions of the xv6 source code listed under `processes` and `system calls` on the table of contents, as well as `usys.S` in the `user-level` section. Don't worry about understanding it yet; you just need to see where each file is in the PDF so that you can follow along with the discussion video later, since the professor's code has a different directory layout than yours will. +* Watch the video for discussion 2 on Project P1B, and follow along with your PDF copy of the xv6 code. Annotate it as the professor explains what each part does. +* Read the background section linked on the project's Github page, annotating the xv6 code PDF. +* Read through the xv6 PDF one more time, this time to get a general understanding of the `processes` and `system calls` sections, as well as `usys.S` and `user.h` (NOTE: the last one isn't included in the xv6 PDF, so you'll have to look at the actual code you downloaded). Don't worry about understanding every last line of code, just make sure you know where system calls are defined, how they're called, etc. +* Modify the xv6 source code to add the new `getreadcount()` syscall. You will need to modify several files; I suggest marking your modifications with `// OSTEP project` to make it easy to find them later for debugging. +* There is one other place you'll have to add code, which isn't included in the xv6 PDF: `user.h`. +* Once you're done, run the test script. Test 1 runs a function that will make several `read` calls, then calls `getreadcount`. In order for your code to work, you must correctly keep track of the total number of `read` calls made by all processes. +* If your code passes test 1, congratulations! You're done for now. Don't worry about test 2 until after you've watched the lectures on concurrency. +* If your code didn't pass test 1, you can compare the expected output in `tests/1.out` with your test's actual output in `tests-out/1.out`. You can also look at `tests-out/1.err` to check for any error messages. +* You can also test your code by loading up xv6 in your terminal with `make qemu-nox`. Type `ls` to see all files; you should see `test_1` and `test_2`. Run test 1 with `./test_1` to see what it prints out; you can compare that manually with the expected output. +* Once you've watched the lectures on threads, concurrency, and locks: test 2 checks whether your implementation of `getreadcount` is thread-safe. It probably wasn't before, so in order to fix that, you'll have to add a lock. Then you can run the test script again and check that your code now passes both tests. diff --git a/coursepages/ostep/Project-2A-processes-shell.md b/coursepages/ostep/Project-2A-processes-shell.md new file mode 100644 index 000000000..7ff80cf5c --- /dev/null +++ b/coursepages/ostep/Project-2A-processes-shell.md @@ -0,0 +1,45 @@ +## Project 2A +### all thanks to [Palladian](https://github.com/palladian1/) + +- [x] Interactive mode +- [x] Batch mode +- [x] exit +- [x] cd +- [x] path +- [x] Redirection +- [x] Parallel commands + +### Tips + +* Watch the video for discussion 3 on the Unix shell. +* Read chapter 5 in the OSTEP book. +* Start by implementing a shell that only does one thing: prints the prompt, then exits when you type `exit`. Then add `cd`, then `path`. Then implement the ability to execute commands with `execv`, then add batch mode, then redirection, and finally parallel commands. +* All of the test scripts will use batch mode and redirection, so until you've got those done, you'll have to test your shell manually. +* When you implement the `path` command, make sure you can handle both absolute and relative paths (i.e., `path tests` as well as `path /usr/bin`. +* It's tricky to get the errors down right, so just add error messages wherever it seems reasonable, then run the test scripts and modify your code until you're reporting errors exactly when you're supposed to. If you're running test `i`, you can check `tests/i.err` and `tests/i.rc` to see how many errors your shell should generate and compare to `tests-out/i.err` and `tests-out/i.rc`. +* If you run into issues with test 3 where the test expects something like `ls: cannot access ...` and your shell outputs `/bin/ls: cannot access ...` or `/usr/bin/ls: cannot access ...`, try modifying your $PATH environment variable to start with `/bin`. If that doesn't work, just modify `tests/3.err` to match the output your system gives. You can't modify your system's output without messing with the implementation of `ls` and/or `execv`, so it's okay to skip this test as long as it's working in spirit. +* I had to edit `/tests/3.pre` to use `/bin/ls` due to how it's set up on my system, in order to pass all the tests. Alternatively you can add `export PATH="/bin:$PATH"` to your `.profile` or `.bashrc` file. + +### Memory Management Traps and Pitfalls + +* This assignment makes it really easy to create pointers to stack variables that will no longer exist once they're out of scope, thus causing a segmentation fault. Make sure that if you set a pointer to point to a string, that string is something you allocated on the heap, and not on the stack. + +* That said, if you do use a string on the stack, you can copy it into a heap-allocated string using `strcpy()`, `strncpy()`, `strcat()`, and `strncat()`. + +* Only use `strcpy()` and `strcat()` for fixed-size strings and make sure the buffer you're copying into has enough space to hold the string, plus an extra character for `\0`. + +* For `strncpy()` and `strncat()`, make sure `n` is large enough to fit the `\0` terminator, or add it manually. + +* Watch out for use-after-frees, especially in the implementation of `path`. + +* Make sure you free any strings from `getline()` and `strdup()`, but watch out for double-frees, e.g. don't free a substring of a string you already freed. + +* Avoid the C library function `strtok()`; it's not thread-safe. Use `strsep()` instead. + +* When you use `strsep()`, make sure you keep a copy of the original pointer to the string around so that you can free it later, because `strsep()` will modify the pointer, so if you free that later on, you'll corrupt the page table. + +* After calling `strsep(&buf, delim)`, check whether `buf` is `NULL` before dereferencing it. +* General C coding practice: if you allocate memory for a data structure inside a function, you should free it in the same function. If you allocate memory in a dedicated `create_xxx` function, you should have a corresponding `destroy_xxx` function. That way, you always allocate and free memory at the same function depth, which makes it easier to avoid memory errors. +* After every call to `malloc`, `calloc`, or `realloc`, check whether the result is `NULL`. +* Use `calloc` instead of `malloc` if you're creating an array of pointers to avoid creating pointers to garbage values. +* in `update_path` I had to fix that issue where most of the tests do `path /bin /usr/bin`, but one of them did `path tests`. So i just assumed that if your path starts with a slash, it's an absolute path and you should copy it in as is; if it doesn't, it's a relative path and you should add a ./ at the beginning. diff --git a/coursepages/ostep/README.md b/coursepages/ostep/README.md new file mode 100644 index 000000000..ab1eaf0cd --- /dev/null +++ b/coursepages/ostep/README.md @@ -0,0 +1,191 @@ +# Operating Systems: Three Easy Pieces + +Credit goes to [palladian](https://github.com/palladian1) +## Introduction + +First, we should be frank: it's really hard to find a good self-contained online course on operating systems. OSTEP is the best course we've found so far. We describe below two approaches to the course, a "Base" approach which is suitable for most students, and an "Extended" approach, which is appropriate for students intending to specialize in systems programming. + +The "base" approach covers all of our operating system curriculum requirements and should take about 80 hours of work. + +The "extended" approach contains all of the work of the base approach and more. It involves learning very serious C and x86 assembly, and delving deep into kernel programming. It takes significantly more time (over 200 hours) and is much more challenging. For those students interested in this area of computing it is also highly rewarding. + +## Base Approach + +1. Read through the free online textbook Operating Systems: Three Easy Pieces +2. Complete the homework questions at the end of each chapter. (There is an associated [Github repository](https://github.com/remzi-arpacidusseau/ostep-homework) for the homeworks.) + +This should take about 8 weeks, 10 hours/week. That's all you need to do! + +You will need a Unix/Linux system, some basic command line tools, and a C compiler (such as GCC or Clang). On Windows, you can install Ubuntu in a virtual machine, or use WSL (Windows Subsystem for Linux). Mac OS is Unix-like, so it should be OK to use. + +### Course Links + +* [Book](https://pages.cs.wisc.edu/~remzi/OSTEP/) +* [Homework](https://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html) +* [Homework Source Code Repo](https://github.com/remzi-arpacidusseau/ostep-homework) +* [Homework Solutions](https://github.com/xxyzz/ostep-hw) + +### C + +**Question**: I see some C code in this book. How much C do I need to know? + +**Answer**: You'll need to read and understand some C code in this book. You'll need basic understanding of arrays, pointers and print formatting. You can consult the free book [Modern C](https://hal.inria.fr/hal-02383654/file/ModernC.pdf) by [Jen Gustadt](https://gustedt.gitlabpages.inria.fr/modern-c/). The [CS50 Manual pages](https://manual.cs50.io) are also helpful to look up functions. You shouldn't spend too much time on learning C. + +The code you'll read is fairly simple and presented in short fragments. The book helps you out quite a bit by manually introducing many C APIs such as the Process API, the Thread API, and so on. You can type, compile and run the code fragments, and read the corresponding explanations. The book explains them in great detail in a conversational style that's fun to read. + +You will also write a little bit of C code. Only a minority of the chapters (about 10 out of 50) ask you to write some C code (while the other chapters require you to run provided simulation code and answer questions). These are usually simple, short C programs that imitate the code that was presented in that chapter, with small modifications. + +If you are getting stuck on these, please don't spend too much time on them. There is a great solution set [here](https://github.com/xxyzz/ostep-hw). There is no honor code for this, so you are free to use the solutions. If you find yourself spending too much time, feel free to read and understand the solutions instead. Your main priority should be to gain understanding of operating systems concepts, not to master C coding. + +## Extended Approach + +If you've chosen this option, then this is the first course in the OSSU curriculum for which you'll need to learn some prerequisites on your own before starting it, in addition to the courses that come before it in the curriculum. You might also run into some issues running the scripts for homework demos and for testing your solutions to the projects (although we hope we've solved most of those by now). + +That said, if you're able to commit the time required for the prerequisites, we believe the reward is well worth the effort: this course is exciting, interesting, and quite useful for other fields of computer science and programming. One big attraction of this course is the opportunity to see a simplified but fully-functional Unix-like operating system in action and understand the concepts and design decisions that went into it as well as the low-level implementation details. + +You should either watch all the lecture videos or read chapters 1 through 47 in the textbook (don't worry, the chapters are usually just a few pages long) as well as finish the projects listed below. We also strongly encourage you to do the homework exercises as they're assigned on the course website or in the book chapters; think of these like the "check-your-understanding" questions that pop up in the middle of lecture videos on sites like Coursera or edX. + +### Prerequisites + +This class requires a lot of experience programming in C. You should finish one of the C books listed in the [resources below](#c-1) *before* starting this course; if you try to learn C at the same time as the course material, you're likely to feel overwhelmed. If you haven't used C before, you should expect to spend a lot of time on this; it's hard to predict how long it might take for each person, but a rough estimate might be 8-10 hours per week for 3-5 weeks. You can always learn C alongside another OSSU course or even redo the exercises for other courses in C to gain practice with it. + +You should also finish both parts of Nand2Tetris before starting this course. OSTEP focuses on the real-world x86 and x86_64 architectures, so you'll have to fill in some gaps in order to translate the concepts you learned in Nand2Tetris to a new architecture. You can do that with the x86 resources below, but note that they all assume you know C, so learn that first. This should take around 6-8 hours in total. + +### Course Links + +* [Course website](https://pages.cs.wisc.edu/~remzi/Classes/537/Spring2018/) +* [Book](https://pages.cs.wisc.edu/~remzi/OSTEP/) +* [Lecture videos](https://pages.cs.wisc.edu/~remzi/Classes/537/Spring2018/Discussion/videos.html) +* [Homework](https://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html) +* [Homework Source Code Repo](https://github.com/remzi-arpacidusseau/ostep-homework) +* [Homework Solutions](https://github.com/xxyzz/ostep-hw) +* [Projects](https://github.com/remzi-arpacidusseau/ostep-projects) +* [xv6](https://github.com/mit-pdos/xv6-public) + +### Roadmap + +This course was originally taught as CS 537 at the University of Wisconsin by the author of the OSTEP textbook, so the projects are assigned in the course according to the best times to give UWisconsin students access to on-campus resources like recitation sections and office hours. That means they don't match up perfectly with the material being covered at that time in the lectures or textbook chapters. We recommend doing the course in the following order instead. + +[Reading order](Reading-order.md) + +* Read chapters 1 and 2 of the OSTEP textbook and watch the first half (the introduction) of lecture 1. +* Do the `initial-utilities` project; it's intended as a litmus test for you to make sure you're comfortable enough with C before taking this class. You can watch discussion 1 for help. If it takes you more than 2 hours to write the code (not counting the discussion time and any time spent debugging), you should consider spending more time learning C before moving on in the course. (If you want more practice, you can do `initial-reverse` too, but it's not required.) +* Watch lectures 1 through 5 and read chapters 3 through 24 of the OSTEP textbook. We recommend doing the homework assignments as they come up in the course calendar or book chapters. +* Watch discussion 3 and reread chapter 5, then do the `processes-shell` project. +* Read the annotated guide to xv6 linked in the resources section below, starting from the beginning and stopping after the `System Calls: Processes` section. +* Watch discussion 2, then do the `initial-xv6` project. +* Watch discussion 5, then do the `scheduling-xv6-lottery` project. +* Watch discussion 7, then do the `vm-xv6-intro` project. +* Watch lectures 6 through 9 (and optionally, the review lecture) and read chapters 25 through 34; again, you're encouraged to do the homework. +* Watch discussion 10, then do the `concurrency-xv6-threads` project. +* Watch discussions 11 and 12, then do the `concurrency-mapreduce` project. +* Watch lectures 10 through 14 (and optionally, the second review lecture) and read chapters 35 through 47; remember to do the homework along with the lectures or chapters. +* Do the `filesystems-checker` project. + +### Running the Projects + +This course was originally taught as CS 537 at the University of Wisconsin by the author of the OSTEP textbook, which means that the homework and projects were written with those students as a target audience and designed to be run on UWisconsin lab computers with specific software versions pre-installed for students. We hope this section fixes that so you can run them on other computers, but we haven't tested this on every computer, so if you run into other issues, let us know on the [Discord channel](https://discord.gg/MJ9YXyV) and we'll try to help out. + +In order to run the homework and projects on Linux or macOS, you'll need to have all of the following programs installed: + +* `gcc` +* `gas` +* `ld` +* `gdb` +* `make` +* `objcopy` +* `objdump` +* `dd` +* `python` +* `perl` +* `gawk` +* `expect` +* `git` + +You will also need to install `qemu`, but we recommend using the patched version provided by the xv6 authors; see [this link](https://pdos.csail.mit.edu/6.828/2018/tools.html) for details. + +On macOS, you'll need to install a cross-compiler `gcc` suite capable of producing x86 ELF binaries; see the link above for details as well. + +On Windows, you can use a Linux virtual machine for the homework and projects. Some of these packages are not yet supported on Apple M1 computers, and virtual machine software has not yet been ported to the new processor architecture; some students have used a VPS to do the homework and projects instead. + +Next, clone the `ostep-homework` and `ostep-projects` repositories: +```sh +git clone https://github.com/remzi-arpacidusseau/ostep-homework/ +git clone https://github.com/remzi-arpacidusseau/ostep-projects/ +cd ostep-projects +``` + +You'll have to clone [the `xv6-public` repository](https://github.com/mit-pdos/xv6-public) into the directory for each xv6-related OSTEP project. You could use the same copy for all the projects, but we recommend using separate copies to avoid previous projects causing bugs for later ones. Run the following commands in *each* of the `initial-xv6`, `scheduling-xv6-lottery`, `vm-xv6-intro`, `concurrency-xv6-threads`, and `filesystems-checker` directories. + +```sh +mkdir src +git clone https://github.com/mit-pdos/xv6-public src +``` + +### Hints and tips for Projects + +- `initial-reverse`: the error messages that are needed to pass the tests were wrong! The provided text said `"error: ..."` but the tests expected `"reverse: ..."` so make sure to match the tests' expectations in your code. +- [hints and tips for `processes-shell`](Project-2A-processes-shell.md) +- [hints for Project 1B: `initial-xv6`](Project-1B-initial-xv6.md) +- [hints for `scheduling-xv6-lottery`](Scheduling-xv6-lottery.md) +- [hints for `vm-xv6-intro`](vm-xv6-intro.md) + +### Resources + +#### C + +Please don't try to learn C from sites like GeeksforGeeks, TutorialsPoint, or Hackr.io (we're not even gonna link to them here). Those are great resources for other languages, but C has way too many pitfalls, and C tutorials online are often filled with dangerous errors and bad coding practices. We looked at many C resources for the recommendations below and unfortunately found *many* bad or unsafe ones; we'll only include the best ones here, so look no further! + +We recommend learning C by working through (the entirety of) Jens Gustedt's *Modern C*, which is [freely available online](https://hal.inria.fr/hal-02383654/file/ModernC.pdf). This book is relatively short and will bring you up to speed on the C language itself as well as modern coding practices for it. Make sure to do all the exercises in the footnotes! + +While the book above is our default recommendation, we also recommend K.N. King's [*C Programming: A Modern Approach*](http://www.knking.com/books/c2/) as a second, more beginner-friendly option. It has some disadvantages: it's much longer (almost 850 pages), it's not available for free (and copies can be hard to find), and it's not quite as recent as *Modern C* (but still relevant nonetheless). That said, it has more exercises if you want extra practice, and the Q&A sections at the end of each chapter are filled with pearls of C wisdom and answers to C FAQs. It also covers almost the entirety of the C language and standard library, so it doubles as a reference book. + +CS 50 doesn't quite cover enough C for OSTEP, but if you've already taken CS 50, you can supplement it with the books above. + +Additional (***optional***) resources include: +* [CS 50 Manual Pages](https://manual.cs50.io): a great reference for looking up C library functions; most functions include both the usual manual as well as a beginner-friendly "less comfortable" option (just note that the "less comfortable" version uses `string` as an alias for `char *`.) +* [cdecl](https://cdecl.org): a tool to translate C gibberish into English. +* [C track on exercism.org](https://exercism.org/tracks/C): additional practice exercises. +* [Secure Coding Practices in C and C++](https://www.amazon.com/dp/0321822137): if you want to understand why other C resources are so unsafe. +* [*The C Programming Language*](https://www.amazon.com/dp/0131103628): the original book on C by its creators. Too outdated for OSTEP, but a good read if you manage to find a copy. + +#### x86 Architecture and Assembly Language + +Nand2Tetris has already introduced most of the concepts you'll need to understand systems and computer architectures, so now you just need to port that knowledge to the real-world (32-bit) x86 architecture. + +The easiest way to do that is by watching a subset of the lectures from the *Computer Systems: A Programmer's Perspective* course (or reading the matching chapters in the [textbook](https://www.amazon.com/dp/013409266X) of the same name). The lectures you'll need are: + +* [Machine-Level Programming I: Basics](https://scs.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=6e410255-3858-4e85-89c7-812c5845d197) +* [Machine-Level Programming II: Control](https://scs.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=fc93c499-8fc9-4652-9a99-711058054afb) +* [Machine-Level Programming III: Procedures](https://scs.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=2994255f-923b-4ad4-8fb4-5def7fd802cd) +* [Machine-Level Programming IV: Data](https://scs.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=03308c94-fc20-40d8-8978-1a9b81c344ed) +* [Machine-Level Programming V: Advanced Topics](https://scs.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=3f0bf9ca-d640-4798-b91a-73aed656a10a) +* [Linking](https://scs.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=0aef84fc-a53b-49c6-bb43-14cb2b175249) + +Additional (***optional***) resources include: +* [CPU Registers x86](https://wiki.osdev.org/CPU_Registers_x86): good for looking up specific registers. +* [*PC Assembly Language*](https://pdos.csail.mit.edu/6.828/2018/readings/pcasm-book.pdf): a short book on x86 assembly. +* [GCC Inline Assembly HOWTO](https://www.ibiblio.org/gferg/ldp/GCC-Inline-Assembly-HOWTO.html): a guide to writing assembly code inside a C program. +* [*Intel 80386 Programmer's Reference Manual*](https://pdos.csail.mit.edu/6.828/2018/readings/i386.pdf): the official (and huge) resourcefrom Intel. + +#### xv6 + +You don't need to read anything about xv6 until after you start OSTEP; in fact, we recommend holding off on the xv6-related projects until you've finished the entire section on virtualization. After that, you'll need a guide to walk you through the source code. + +The xv6 authors provide a [book](https://pdos.csail.mit.edu/6.828/2018/xv6/book-rev11.pdf) that you can read alongside the source code. There's also a handy line-numbered [PDF version](https://pdos.csail.mit.edu/6.828/2018/xv6/xv6-rev11.pdf) of the code with an index to see exactly where each function or constant gets used. + +However, that book glosses over a lot of the details in the code that you might find challenging, including the advanced C features used, the x86 architecture- specific instructions, and the concurrency aspects (if you haven't finished that section of OSTEP before starting the xv6 projects). To solve this problem, we provide an [annotated guide to xv6](https://github.com/palladian1/xv6-annotated) that goes over the entire xv6 code and analyzes it line-by-line with explanations of the C features, hardware specs, and x86 conventions used. That means it's longer than the official xv6 book, so you don't have to read all of it (and you can probably skip the optional sections unless you care about device drivers), but you can use it as a reference if you're scratching your head about some part of the code. + +[Here](https://github.com/YehudaShapira/xv6-explained) is another in-depth explanation of the xv6 code. + +Also [here](https://www.youtube.com/playlist?list=PLbtzT1TYeoMhTPzyTZboW_j7TPAnjv9XB) is an excellent video series walking through much of the xv6 code. + +#### Miscellaneous + +You'll need a general sense of how Makefiles work in order to use the Makefile for xv6. [This tutorial](https://makefiletutorial.com) covers much more than you need; just read the "Getting Started" and "Targets" sections and come back to the rest later if you need to look something up (but you shouldn't have to). + +Additional (optional) resources include: +* [GCC Command Options](https://gcc.gnu.org/onlinedocs/gcc-11.1.0/gcc/Invoking-GCC.html#Invoking-GCC): a guide to command-line flags for the GNU C compiler `gcc`. +* [Linker Scripts](https://sourceware.org/binutils/docs/ld/Scripts.html#Scripts): a guide to writing scripts for the GNU linker `ld`. +* [OSDev Wiki](https://wiki.osdev.org): a great resource for all kinds of OS concepts and implementation details. +* [*Linux Kernel Development*](https://www.amazon.com/dp/0672329468): if you want to apply your xv6 knowledge toward contributing to the Linux kernel, this is a great read after OSTEP. diff --git a/coursepages/ostep/Reading-order.md b/coursepages/ostep/Reading-order.md new file mode 100644 index 000000000..6629725c8 --- /dev/null +++ b/coursepages/ostep/Reading-order.md @@ -0,0 +1,13 @@ +### all thanks to [palladian](https://github.com/palladian1) + +* Before starting the course: `initial-utilities` (aka, project 1a) and `initial-reverse` (not assigned in class) +* Chapter 5: `processes-shell` (project 2a) +* Chapter 6: `initial-xv6` (project 1b, but only worry about test 1) +* Chapter 9: `scheduling-xv6-lottery` (project 2b) +* Chapter 24: `vm-xv6-intro` (project 3b) +* Chapter 28: `initial-xv6` (now pass test 2) +* Chapter 29: `concurrency-xv6-threads` (project 4b) +* Chapter 30: `concurrency-mapreduce` (project 4a) +* Chapter 33: `concurrency-webserver` (not assigned in class) +* Chapter 42: `filesystems-checker` (project 5a) +* (there is no 5b, and there are no projects for chapters 43-51) diff --git a/coursepages/ostep/Scheduling-xv6-lottery.md b/coursepages/ostep/Scheduling-xv6-lottery.md new file mode 100644 index 000000000..59d02dab3 --- /dev/null +++ b/coursepages/ostep/Scheduling-xv6-lottery.md @@ -0,0 +1,202 @@ +## all thanks to [palladian](https://github.com/palladian1) + +### General Tips + +* Read chapter 9 in the OSTEP book and watch the video for discussion 5. Lottery ticket schedulers aren't discussed in the lectures, so you really do have to read the book for this one. + +* In general, you can't use C standard library functions inside the kernel, because the kernel has to initialize before it can execute library binaries. + +* The xv6 kernel has a "kernel version" of `printf`; it takes an additional integer argument that tells it whether to print to `stdout` or `stderr`. Note that it can only handle basic format strings like `"%d"` and not more complex ones like `"%6.3g"`; you can deal with this by manually adding spaces instead. It also has another similar function, `cprintf`. + +* If you do want to use other library functions that aren't available inside the kernel (pseudo random number generators), you can see how those functions are implemented in P.J. Plauger's book, The Standard C Library, and then implement them yourself. + + ### Implementation + + * You'll have to modify the same files you did in Project 1b in order to add the two new system calls. + * In order to understand how processes are created, remember that they start in the `EMBRYO` state before they become `RUNNABLE`--you'll have to find where that happens. + * System calls always have argument type `void`, so take a look at how system calls like `kill` and `read` manage to work around that limitation and get arguments (like integers and pointers) from user space. You might have to back a few steps in the chain that executes them. + * Make sure you're including `types.h` and `defs.h` wherever you need to access code from other parts of the kernel. + * In order to create the xv6 command `ps`, look at how `cat`, `ls`, and `ln` are implemented. Make sure to modify the Makefile to include the source code for your `ps` command. + + +## Spoilers below! + +### Solution walk through + +- Start from a fresh copy of the `xv6` source code. + +- `argint` and `argptr` are important functions. So `syscall`s take no arguments, but in reality, in user code you want to pass arguments to them. + +- So the way you do that is the kernel will call the `syscall`, say, `sys_kill()` with no arguments, then `sys_kill` will use `argint()` to get the arguments from the call stack, then pass that to a function `kill(int pid)`. + +- So you can see there's a bunch of `extern int sys_whatever` function declarations below that; that means that these functions are defined in another file and should be pulled in from there as function pointers. + +- And these `sys_whatever` functions are basically just wrappers for the real `syscall`, which doesn't have the `sys_` at the beginning. So you need to add `sys_settickets` and `sys_getpinfo` to that list of function declarations. + +- Then there's an array of function pointers; it's using this old-school C way of initializing arrays where you can do `int arr[] = { [0] 5, [1] 7}`. + +- And the names inside the square brackets `SYS_fork`, etc. are defined as preprocessor macros in another header file `syscall.h`. + +- So you need to add two more entries in the array with function pointers to `sys_settickets` and `sys_getpinfo`, and then you need to define `SYS_settickets` and `SYS_getpinfo` in the relevant header file. + +- So then all these `sys_` wrapper functions are defined in `sysproc.c`. + +- So there, you need to create `int sys_settickets(void)` and `int sys_getpinfo(void)`. + +- The real `settickets` function will need an int argument, so you need to use `argint` there to grab it from the call stack and pass it to `settickets`; similarly, `getpinfo` will need a pointer, so you'll use `argptr`. + +- Also, there's an extra condition in the if statement for `sys_settickets`; that's because you're not allowed to use a number of tickets below 1. + +- So then there's some assembly code that needs to run for each of the system calls; luckily, it's just a pre-written macro, so you don't have to write any assembly. that's in `usys.S`. + +- So you just add two lines at the bottom to create macros for `SYSCALL(settickets)` and `SYSCALL(getpinfo)` + +- Last part for the `syscalls`: you need to declare them in a header file for user code to be able to call them. that's in `user.h`. + +- So `struct pstat` will be properly defined in `pstat.h`, but you need to declare it in `user.h` as well so that user code doesn't complain when it sees it. + +- Basically, any user code that uses `syscalls` or C (really, `xv6`) standard library functions will have to include `user.h`. + +- So, so far, that's everything for the two system calls as far as the OS is concerned; now we just have to actually implement them with the regular functions `settickets` and `getpinfo`, then implement the scheduler and the `ps` program. + +- `pstat.h` is not for the scheduler, but for the `ps` program, which will work somewhat like the Linux `ps`. `pstat.h` is just to define the `struct pstat`, but there's no `.c` file to go with it. + +- So the scheduler will work by assigning 1 ticket by default to each process when it's created; then processes can set their own tickets using the `settickets` system call. + +- so first we need to make sure each process tracks its own tickets, then we need to assign a default of 1 ticket when creating them, then we need to write `settickets`. + +- the first part is in `proc.h`: processes are represented as a `struct proc`, so we add a new member for `int tickets`. + +- the `int ticks` member is for `ps`; I'll come back to that. + +- One other thing to note in `proc.h` is the `enum procstate`: you can see all the possible process states there. `EMBRYO` means it's in the process of creation; so what i did was `grep` for `EMBRYO` to find where the process was created in order to set the default tickets to 1. Turns out it's in `proc.c`. + +- Inside `proc.c`, there's a function `allocproc`, which initializes a process. + +- There's a process table called `ptable`, and `allocproc` looks through it to find an unused process. + +- Then when it does find it, it goes to create it; i added `p->tickets = 1;` there. + +- okay so the next change is to fit one of the requirements: child processes need to inherit the number of tickets from their parent process. + +- So child processes are created with `fork`, which is in the same file. + +- In `fork`, `curproc` is the current process, and `np` is the new process. + +- So i set `np->tickets = curproc->tickets`. + +- So the scheduler needs to generate a pseudo random number, then it should iterate through the process table with a counter initialized to 0, adding the number of tickets for each process to the counter. once the counter is greater than the pseudo random number, it stops and runs that process. + +- So I ended up looking in P.J. Plauger's The Standard C Library, which is just a big book of all the source code for the C library with commentary. It's pretty good; I don't know if it's still written that way though because the book is from the 80s. + +- So i just implemented C's `rand` and `srand` functions. `srand` sets a random seed (not so random, as you'll see later), then `rand` turns it into a pseudo random integer. + +- There's a bunch of type magic going on there between changes back and forth from integers to unsigned integers; that's to avoid signed integer overflow, which causes undefined behavior. unsigned integer overflow is okay though. + +- I only made one change to make it faster, which was to write `& 32767` instead of `% 32768`. + +- So you'll see the "random" seed i used: the number of `ticks`, which i think counts the number of timer interrupts so far. + +- Which is totally not random at all, since the first time this program gets run, it'll be 0, then 1, then 2, etc. + +- So there's some lines about counting `ticks`; that was for `ps`, not the scheduler. + +- The main change to make it a lottery scheduler is the counter variable. + +- And adding a for loop to count the total number of tickets that have been distributed. + +- So then at the very bottom of this file is the implementation of `settickets` and `getpinfo`. + +- So after initializing `counter` and `totaltickets`, there's for loop that counts the total numbers of tickets that have gone out to processes. + +- Then we get the winning ticket. + +- Let's discuss the original source code first. So first you acquire the lock. You'll release it at the very end. But in between, you have a for loop that iterates over all the processes in `ptable`. + +- Specifically, it iterates over only the processes in `RUNNABLE` state; if a process isn't `RUNNABLE`, it just `continue`s on to the next one. (This is for the round-robin scheduling mechanism that's already in the code.) + +- So now it's gonna switch to the very first `RUNNABLE` process it finds. Like, switching to executing it. + +- So first, `c` represents the current CPU. so it sets the current CPU to run the process it found with `c->proc = p;`. + +- Then it calls this function, `switchuvm(p)`, which sets up the virtual memory address space for `p`. Then it sets the process's state to `RUNNING`. + +- And then `swtch` is where the magic happens: that one swaps out the register contents of the OS and scheduler content with the saved-in-memory register contents of the process `p`. + +- So as soon as `swtch` executes, the CPU will continue executing instructions, but now they're the process's instructions. So this scheduler function just hangs there. + +- Eventually, when a timer interrupt goes off, the processor will use another `swtch` call but with the arguments reversed to swap the scheduler's register contents from memory into the CPU's registers and save the process's register contents. At which point execution will continue at this exact point. + +- So now `switchkvm` will set up the kernel's virtual memory address space. + +- These 5 lines are the context switch: + + ```c + c->proc = p; + switchuvm(p); + p->state = RUNNING; + + swtch(&(c->scheduler), p->context); + switchkvm(); + ``` + +- So then we go on to the next iteration of the inner for loop, which finds the next `RUNNABLE` process and repeats. + +- Only once we've executed all the `RUNNABLE` processes do we exit the inner for loop and release the lock. + +- Original source code is structured like this (this is pseudocode): + + ```python + while (1) { + iterate over processes: + if not runnable: + continue + run it + ``` + +- New code is structured like this (this is pseudocode): + + ```python + while (1) { + count the total tickets allotted to all processes // one for loop here + get the winning ticket number + iterate over processes: // another for loop here + if not runnable: + continue + add its tickets to counter + if counter <= winning ticket number: + continue + run it + ``` + +- We ignore the tickets of non-RUNNABLE processes. + +- So the tickets aren't numbered; each process just has a set amount of tickets, and we just count up until we've passed `n` tickets, where `n` is the winner. + +- For example if proc A has 5 tickets and proc B has 7, proc C has 2. if the winning number is 3, then A would run; if it's 8, then B would run; if it's 12, then C would run. + +- A winner in 0-4 would be A, 5-11 would be B, and 12-13 would be C. + +- So `settickets` is pretty basic: you just acquire a lock, set the tickets for the process, release the lock. + +- For `getpinfo` basically it works like this: + +- `p` is a pointer a `struct pstat`, as defined in `pstat.h`. each of its members is an array, with one entry per process. + +- Check for a null pointer. + +- Iterate over the process table and set `proc_i` to the i-th process. + +- Set the i-th entry of each member of `p` to the value for this process. + +- One last bookkeeping piece: we need to add declarations for `struct pstat` and the `settickets` and `getpinfo` system calls in `defs.h`. + +- And then the last file is `ps.c`, which implements the `ps` program, similar to Linux's `ps`. it just calls `getpinfo` to fill a `struct pstat`, then prints out the info for each process in use. + +- And then you just modify the Makefile to include `ps.c` in the compilation, and we're done! + +- Oh and this is why we needed the ticks in the scheduler: `ps` will print out how long each process has run. + +- So it needs to time the number of ticks that it actually executed. + +- FINALLY run `make qemu` in the `/src` directory to make sure it's all working. diff --git a/coursepages/ostep/vm-xv6-intro.md b/coursepages/ostep/vm-xv6-intro.md new file mode 100644 index 000000000..c86d6355c --- /dev/null +++ b/coursepages/ostep/vm-xv6-intro.md @@ -0,0 +1,13 @@ +Credit goes to [palladian](https://github.com/palladian1) + +## Intro To xv6 Virtual Memory + +### WARNING: + +***The project doesn't match the currently available xv6 source code, which already has this project implemented in it!*** + +[palladian](https://github.com/palladian1) tracked down a different xv6 source from the Github page of a U of Wisconsin student. We had to edit the `Makefile` to find the QEMU executable correctly. We added `null.c` to the `user` folder (also edited `makefile.mk` there), which demonstrates the lack of memory safety. + +Start with the code in [`start.zip`](https://github.com/spamegg1/reviews/raw/master/courses/OSTEP/ostep-projects/vm-xv6-intro/start.zip). Extract it and run `make clean` and `make qemu-nox`. Then inside the xv6 system run `null` to see the lack of safety! If you want to compare the results of `null` with the actual machine code, you can run `objdump -d user/null.o`. + +You might have to manually run `make clean` and `make qemu-nox` every time you make a change to the code. diff --git a/coursepages/spd/README.md b/coursepages/spd/README.md new file mode 100644 index 000000000..9b37dce83 --- /dev/null +++ b/coursepages/spd/README.md @@ -0,0 +1,96 @@ +# Systematic Program Design + +This course has been developed by UBC and is available from Edx. We recommend you to do it from the archived version on Edx. + +> This programming course takes a unique approach, as it focuses on learning a systematic programming method rather than a programming language. This practical approach will help you channel your creativity so that you can program well in any language. + +**Course Link:** + +Alternative Links: + +- (Up to Week 6A) +- (Week 6B onwards) + +## Instructions + +**Note:** These instructions are for the archived version of the course on Edx, which we recommend. They don't apply to other versions of the course. + +- The course does not have a homepage on Edx, but don't worry about it. Open the [link](https://learning.edx.org/course/course-v1:UBCx+SPD1x+2T2015) given above, log in (if you are not logged in) and then enroll in the course. +- Work through Week 1A to Week 6A as given in the course overview. Watch the videos, do the exercises, and then solve the problems from the problem bank. +- After you complete, Week 6A, do the [space invaders problem](https://github.com/ossu/spd-starters/blob/main/final/space-invaders-starter.rkt). You can find further instructions here: [Space Invaders Instructions](space-invaders-instructions.png). You can watch a sample run of the game [here](https://www.youtube.com/shorts/wUg3psZl7vM). +- Then, work through Week 6B onwards. Watch the videos, do the exercises, and then solve the problems from the problem bank. +- After you complete all the modules in the course, do the [TA solver problem](https://github.com/ossu/spd-starters/blob/main/final/ta-solver-starter.rkt). You will find the instructions in the starter file. +- The problem bank tab has many additional problems. We suggest you to solve all of them to boost your understanding. +- Some links to starter files in the course are no longer working. You can download the starter files from this github repository: . You can download a zip file of all the starter files using [this link](https://github.com/ossu/spd-starters/archive/refs/heads/main.zip). +- You won't be able to submit your responses for the exercises, but you can see their answers by clicking on "Show Answer". Check your answers honestly. +- You won't be able to submit the problem bank problems, but they provide sample solutions. You can match your solution with it. +- While there are ways to do this course in other IDEs, we suggest you to use Dr. Racket, as configuring the problem starter files for other IDEs is not worth the effort. +- If you are stuck somewhere, feel free to ask questions. You can join the OSSU chat for this course here: + - Chat for discussions up to Week 6A: + - Chat for discussions from Week 6B onwards: + +## Notes + +- Dr. Racket defaults to using the newer notation `#true #false '()`. You can configure Dr. Racket to use the notation used by the course by clicking in menu bar on Language > Choose Language. Then choose the required language (BSL, ISL or other variants). Then click on "Show details" in the bottom left of the window. Then choose `true false empty` in "Constant Style" field. Run your file again to make sure it uses the new configuration. + +The language choosing dialog of Dr. Racket + +- You can enable automatic closing of parentheses, brackets, and quotes. Click on Edit in the Menu Bar > Preferences > Go to Editing Tab > Go to General Editing Sub-tab > Check the "Enable automatic parentheses, square brackets, and quotes" checkbox. + +Enable automatic closing of parentheses + +## FAQ + +### This course is boring. Can I skip it? + +**No.** This course may seem boring at first, but we suggest working though it. This is a great course, and it will probably change the way you think. Many students who found this course boring at first became a fan of the course by the time they completed it. Be very careful. The early parts (especially the rules about how evaluation works) plays a huge role in understanding how code works and gets executed for the rest of the course. + +### Why is this course taught using BSL? Would it not make more sense to teach it in an industry standard language? + +This is an intentional choice, and here's why: + +1. Lisp is the lingua franca of computer scientists -- by which we mean, PhD algorithm researchers. There are some good and some merely historical reasons for this, but it's a fact of life, so if you want to read white papers you're going to want to read Lisp. BSL is a good introduction, and frankly once you get over the parenthesis hell and once you know any Lisp you know how to read them all. + +2. This is the first computer science course in most people's curricula that isn't centered around teaching you how to use a language. Because the point of computer science isn't to teach you a language. Or to teach you to code. Or to teach you to be a fullstack software engineer. Computer Science is a very narrowly-applied applied math with wide-ranging practical usage. But if you strip away all the qualifying language, it's math. Which means it has certain overarching rules that are completely, totally independent of your implementation language. + +This course is built in a throwaway student language, specifically so you don't focus on the language and instead focus on what you're doing with the language. We don't care about public static void main or PEP8 style. We want to see ways to structure a program in any language. So we focus not on the things that make Java unique, and not on the things that make Python unique, and instead focus on the things that make code better. + +It might seem rough to learn a new language just to take this course, but BSL frees you from having to worry about style linting or runtime issues or code compartmentalization or compiling or coding environment. It's a gift. Take it. The design patterns are hard enough. + +### Why there are different course versions, HTC, SPD? Why do you recommend the archived version? + +There are two reasons people do these courses: + +- The Knowledge +- The Certificate + +OSSU assumes you're in it for the knowledge. You can have that for free. If you're doing it for the knowledge you don't need to submit your homework. You just need to do the homework. + +If you want the recognition that you've done the thing, then you're in it for the certificate. You can't have the certificate for free. You have to pay for that. + +There's no reason for you to submit homework sets unless you're doing it for the certificate -- If you're doing that, you can't actually get a certificate from the SPD course (because the course is expired) so you're in the wrong place. + +If you want a certificate, then you need to take How To Code and you need to pay for it. + +But you don't need to pay for anything in OSSU. We suggest you take SPD because the access to the information is better (because the course is expired) and it's more than sufficient for obtaining the knowledge. + +TL;DR: + + If you're in it for the knowledge, take SPD -- it's free but inactive + If you're in it for the certificate, take and pay for How To Code -- it's still an active course + +### Can I do this course is another programming language? + +This course has really integrated with the programming languages it uses. We suggest you to use the language specified by the course. While, the concepts you learn from this course are applicable anywhere, trying to do the course with another language is not really sensible, and would just lead to wastage of time. + +### Can I use another IDE? I don't like Dr. Racket. + +The programs in this course embed pictures and rich-text blocks in the code, which means, the files cannot be opened by other IDEs. While it is possible to prepare the starter files for use with other IDEs, you need Dr. Racket for that, and the time needed to do that can be better utilized in learning the concepts taught by the course. + +### How do I test functions which are supposed to output random values? + +You can use `check-random` to test those functions. You can [learn more about it here](https://docs.racket-lang.org/htdp-langs/beginner-abbr.html#(form._((lib._lang%2Fhtdp-beginner-abbr..rkt)._check-random))). It is needed for the Space Invaders project. + +## Credits + +The problem starter files and the space invaders instructions were taken from the course ["Systematic Program Design" on Edx](https://learning.edx.org/course/course-v1:UBCx+SPD1x+2T2015), licensed under [CC BY-NC-SA](https://creativecommons.org/licenses/by-nc-sa/4.0/) license. diff --git a/coursepages/spd/automatic-parentheses.png b/coursepages/spd/automatic-parentheses.png new file mode 100644 index 000000000..e2d5209b2 Binary files /dev/null and b/coursepages/spd/automatic-parentheses.png differ diff --git a/coursepages/spd/change-dr-racket-notation.png b/coursepages/spd/change-dr-racket-notation.png new file mode 100644 index 000000000..65d8ccbe2 Binary files /dev/null and b/coursepages/spd/change-dr-racket-notation.png differ diff --git a/coursepages/spd/space-invaders-instructions.png b/coursepages/spd/space-invaders-instructions.png new file mode 100644 index 000000000..2babb3b0a Binary files /dev/null and b/coursepages/spd/space-invaders-instructions.png differ diff --git a/extras/articles.md b/extras/articles.md deleted file mode 100644 index d3fa87cb5..000000000 --- a/extras/articles.md +++ /dev/null @@ -1,96 +0,0 @@ -# Computer Science - Extra Resources - -## Articles - -- [Introduction to Computer Science](#introduction-to-computer-science) -- [Math (Mathematical Thinking)](#math-mathematical-thinking) -- [Program Design](#program-design) -- [Math (Discrete Math)](#math-discrete-math) -- [Algorithms](#algorithms) -- [Programming Paradigms](#programming-paradigms) -- [Software Testing](#software-testing) -- [Math (Calculus)](#math-calculus) -- [Software Architecture](#software-architecture) -- [Theory](#theory) -- [Software Engineering](#software-engineering) -- [Math (Probability)](#math-probability) -- [Computer Architecture](#computer-architecture) -- [Operating Systems](#operating-systems) -- [Computer Networks](#computer-networks) -- [Databases](#databases) -- [Cloud Computing](#cloud-computing) -- [Math (Linear Algebra)](#math-linear-algebra) -- [Cryptography](#cryptography) -- [Security](#security) -- [Compilers](#compilers) -- [Parallel Computing](#parallel-computing) -- [UX Design](#ux-design) -- [Computer Graphics](#computer-graphics) -- [Artificial Intelligence](#artificial-intelligence) -- [Machine Learning](#machine-learning) -- [Natural Language Processing](#natural-language-processing) -- [Big Data](#big-data) -- [Data Mining](#data-mining) -- [Internet of Things](#internet-of-things) - ---- - -### Introduction to Computer Science - -### Math (Mathematical Thinking) - -### Program Design - -### Math (Discrete Math) - -### Algorithms - -### Programming Paradigms - -### Software Testing - -### Math (Calculus) - -### Software Architecture - -### Theory - -### Software Engineering - -### Math (Probability) - -### Computer Architecture - -### Operating Systems - -### Computer Networks - -### Databases - -### Cloud Computing - -### Math (Linear Algebra) - -### Cryptography - -### Security - -### Compilers - -### Parallel Computing - -### UX Design - -### Computer Graphics - -### Artificial Intelligence - -### Machine Learning - -### Natural Language Processing - -### Big Data - -### Data Mining - -### Internet of Things diff --git a/extras/courses.md b/extras/courses.md new file mode 100644 index 000000000..88d845c31 --- /dev/null +++ b/extras/courses.md @@ -0,0 +1,102 @@ +# Computer Science - Great Courses + +This is a list of high-quality courses that, for one reason or another, didn't make it into the curriculum. +The most common reasons are that the course isn't available often enough, +or that there was an alternative that fit better into the curriculum. + +## Programming + +Courses | Duration | Effort +:-- | :--: | :--: +[Introduction to Computational Thinking and Data Science](https://www.edx.org/course/introduction-computational-thinking-data-mitx-6-00-2x-2#!)([alt](https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-0002-introduction-to-computational-thinking-and-data-science-fall-2016/))| 10 weeks | 15 hours/week +[Introduction to Computer Science - CS50](https://www.edx.org/course/introduction-computer-science-harvardx-cs50x#!) ([alt](https://cs50.harvard.edu/x/)) | 12 weeks | 10-20 hours/week +[Introduction to Computer Science (Udacity)](https://www.udacity.com/course/intro-to-computer-science--cs101)| 7 weeks | 10-20 hours/week +[An Introduction to Interactive Programming in Python (Part 1)](https://www.coursera.org/learn/interactive-python-1)| 5 weeks | - +[An Introduction to Interactive Programming in Python (Part 2)](https://www.coursera.org/learn/interactive-python-2)| - | - +[Computing In Python, Part I: Fundamentals and Procedural Programming](https://www.edx.org/course/computing-in-python-i-fundamentals-and-procedural-programming-0) | 5 weeks | 10 hours/week +[Computing In Python, Part II: Control Structures](https://www.edx.org/course/computing-in-python-ii-control-structures-0) | 5 weeks | 10 hours/week +[Computing In Python, Part III: Data Structures](https://www.edx.org/course/computing-in-python-iii-data-structures-0) | 5 weeks | 10 hours/week +[Computing In Python, Part IV: Objects & Algorithms](https://www.edx.org/course/computing-in-python-iv-objects-algorithms-0) | 5 weeks | 10 hours/week +[Programming Basics](https://www.edx.org/course/programming-basics-iitbombayx-cs101-1x)| 9 weeks | 8 hours/week +[Object-Oriented Programming with Java](https://java-programming.mooc.fi/)| 14 weeks | 10 hours/week +[Introduction to Programming with MATLAB](https://www.coursera.org/learn/matlab)| - | - +[Introduction to Functional Programming](https://www.edx.org/course/introduction-functional-programming-delftx-fp101x-0)| 7 weeks | 4-6 hours/week +[The Structure and Interpretation of Computer Programs (2022, Python)](http://cs61a.org/) | - | - +[The Structure and Interpretation of Computer Programs (2011, Scheme)](https://romanbird.github.io/sicp/) | - | - +[Introduction to Haskell](https://www.seas.upenn.edu/~cis194/fall16/) | 14 weeks | 4 hours/week + +## Math + +Courses | Duration | Effort +:-- | :--: | :--: +[Effective Thinking Through Mathematics](https://www.edx.org/course/effective-thinking-through-mathematics-2) | 4 weeks | 2 hours/week +[Introduction to Mathematical Thinking](https://www.coursera.org/learn/mathematical-thinking) | 10 weeks | 10 hours/week +[High School Math](https://www.khanacademy.org/math/high-school-math) | - | - +[Precalculus](https://www.futurelearn.com/courses/precalculus) | 5 weeks | 6 hours/week +[Advanced Precalculus](https://www.futurelearn.com/courses/advanced-precalculus) | 4 weeks | 5 hours/week +[Calculus Applied!](https://www.edx.org/course/calculus-applied) | 10 Weeks | 6hours/week +[Introduction to Probability and Data](https://www.coursera.org/learn/probability-intro)| - | - +[Linear Algebra (Strang)](https://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-spring-2010/index.htm) | - | - +[Introduction to Computational Thinking](https://computationalthinking.mit.edu/Spring21/#introduction_to_computational_thinking) | - | - +[Multivariable Calculus](https://ocw.mit.edu/courses/mathematics/18-02sc-multivariable-calculus-fall-2010/index.htm) | 13 weeks | 12 hours/week +[Introduction to Probability - The Science of Uncertainty](https://www.edx.org/course/introduction-probability-science-mitx-6-041x-2) | 18 weeks | 12 hours/week | [Multivariable Calculus](https://ocw.mit.edu/courses/mathematics/18-02sc-multivariable-calculus-fall-2010/index.htm) +[Matrix Methods In Data Analysis, Signal Processing, And Machine Learning](https://ocw.mit.edu/courses/18-065-matrix-methods-in-data-analysis-signal-processing-and-machine-learning-spring-2018/) | - | - + +## Systems + +Courses | Duration | Effort +:-- | :--: | :--: +[Cloud Computing / Distributed Programming](https://www.coursera.org/learn/cloud-computing) | 5 weeks | 5-10 hours/week +[Introduction to Parallel Programming](https://classroom.udacity.com/courses/cs344) ([alt](https://www.youtube.com/playlist?list=PLGvfHSgImk4aweyWlhBXNF6XISY3um82_)) ([HW](https://colab.research.google.com/github/depctg/udacity-cs344-colab))| 12 weeks | 8-10 hours/week +[Intro to Computer Systems](http://www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15213-f15/www/) ([Labs](http://csapp.cs.cmu.edu/3e/labs.html)) | 15 weeks | 12 hours/week +[Great Ideas in Computer Architecture (Machine Structures)](https://inst.eecs.berkeley.edu/~cs61c/fa14/) ([Lectures](https://archive.org/details/ucberkeley_webcast_itunesu_915550404)) | 15 weeks | 12 hours/week +[Computer Architecture](https://www.coursera.org/learn/comparch) | - | 5-8 hours/week +[Operating System Engineering](http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/) | - | - +[Introduction to Operating Systems](https://www.udacity.com/course/introduction-to-operating-systems--ud923)| 8 weeks | 5-8 hours/week +[Advanced Operating Systems](https://www.udacity.com/course/advanced-operating-systems--ud189)| 5 weeks | 5-8 hours/week +[Computer Networking](https://www.udacity.com/course/computer-networking--ud436) | 12 weeks | 5-8 hours/week +Distributed Systems - [Playlist](https://www.youtube.com/playlist?list=PLrw6a1wE39_tb2fErI4-WkMbsvGQk9_UB), [Course site](http://nil.csail.mit.edu/6.824/2020/schedule.html), [Self-studying 6.824](https://lieuzhenghong.com/mit_6.824_self_study/) [6.824 Discord group for further help](https://discord.gg/KbhkEqpBqC) | - | - + +## Theory + +Courses | Duration | Effort +:-- | :--: | :--: +[Algorithms, Part I](https://www.coursera.org/learn/algorithms-part1) | 6 weeks | 6-12 hours/week +[Algorithms, Part II](https://www.coursera.org/learn/algorithms-part2) | 6 weeks | 6-12 hours/week +[Analysis of Algorithms (Sedgewick)](https://www.coursera.org/learn/analysis-of-algorithms) | 6 weeks | 6-8 hours/week +[Analysis of Algorithms (Skiena)](http://www3.cs.stonybrook.edu/~skiena/373/) | 15 weeks | 6-8 hours/week +[Programming Challenges (Skiena)](http://www3.cs.stonybrook.edu/~skiena/392/) | 14 weeks | 6-8 hours/week +[Data Structures and Algorithms (Specialization)](https://www.coursera.org/specializations/data-structures-algorithms) | 25 weeks | 3-10 hours/week +[Algorithmic Thinking (Part 1)](https://www.coursera.org/learn/algorithmic-thinking-1/) | - | - +[Algorithmic Thinking (Part 2)](https://www.coursera.org/learn/algorithmic-thinking-2/) | - | - +[Statistical Mechanics: Algorithms and Computations](https://www.coursera.org/learn/statistical-mechanics/) | - | - +[Approximation Algorithms Part I](https://www.coursera.org/learn/approximation-algorithms-part-1/) | - | - +[Approximation Algorithms Part II](https://www.coursera.org/learn/approximation-algorithms-part-2/) | - | - +[Design And Analysis Of Algorithms](https://ocw.mit.edu/courses/6-046j-design-and-analysis-of-algorithms-spring-2015/) | - | - + +## Applications + +Courses | Duration | Effort +:-- | :--: | :--: +[Using Databases with Python](https://www.coursera.org/learn/python-databases) | 5 weeks | 2-3 hours/week +[Database Systems](https://scs.hosted.panopto.com/Panopto/Pages/Sessions/List.aspx#folderID=%22ed2ee867-9610-4bad-94af-5d12c2ea47cd%22) | - | 27 hours +[Database Management Essentials](https://www.coursera.org/learn/database-management) | 7 weeks | 4-6 hours/week +[Intro to Artificial Intelligence](https://www.udacity.com/course/intro-to-artificial-intelligence--cs271)| 16 weeks | 6-10 hours/week +[Intro to Machine Learning](https://www.udacity.com/course/intro-to-machine-learning--ud120)| 10 weeks | 6-10 hours/week +[Machine Learning for Data Science and Analytics](https://www.edx.org/course/machine-learning-data-science-analytics-columbiax-ds102x-0)| 5 weeks | 7-10 hours/week +[Big Data Science with the BD2K-LINCS Data Coordination and Integration Center](https://www.coursera.org/course/bd2klincs)| 7 weeks | 4-5 hours/week + +## Tools + +Courses | Duration | Effort +:-- | :--: | :--: +[How to Use Git and GitHub](https://www.udacity.com/blog/2015/06/a-beginners-git-github-tutorial.html) | 3 weeks | 2-3 hours/week +[Kubernetes Certified Application Developer](https://www.udemy.com/course/certified-kubernetes-application-developer/) | 5 weeks | 2 hours/week + + +# Online Learning - Great Courses + +Courses | Duration | Effort +:-- | :--: | :--: +[Learning How to Learn](https://www.coursera.org/learn/learning-how-to-learn) | 4 weeks | 2 hours/week +[Mindshift](https://www.coursera.org/learn/mindshift) | 4 weeks | 2 hours/week diff --git a/extras/free-books.md b/extras/free-books.md deleted file mode 100644 index ab172c392..000000000 --- a/extras/free-books.md +++ /dev/null @@ -1,123 +0,0 @@ -# Computer Science - Extra Resources - -## Free Books - -- [Introduction to Computer Science](#introduction-to-computer-science) -- [Math (Mathematical Thinking)](#math-mathematical-thinking) -- [Program Design](#program-design) -- [Math (Discrete Math)](#math-discrete-math) -- [Algorithms](#algorithms) -- [Programming Paradigms](#programming-paradigms) -- [Software Testing](#software-testing) -- [Math (Calculus)](#math-calculus) -- [Software Architecture](#software-architecture) -- [Theory](#theory) -- [Software Engineering](#software-engineering) -- [Math (Probability)](#math-probability) -- [Computer Architecture](#computer-architecture) -- [Operating Systems](#operating-systems) -- [Computer Networks](#computer-networks) -- [Databases](#databases) -- [Cloud Computing](#cloud-computing) -- [Math (Linear Algebra)](#math-linear-algebra) -- [Cryptography](#cryptography) -- [Security](#security) -- [Compilers](#compilers) -- [Parallel Computing](#parallel-computing) -- [UX Design](#ux-design) -- [Computer Graphics](#computer-graphics) -- [Artificial Intelligence](#artificial-intelligence) -- [Machine Learning](#machine-learning) -- [Natural Language Processing](#natural-language-processing) -- [Big Data](#big-data) -- [Data Mining](#data-mining) -- [Internet of Things](#internet-of-things) - ---- - -### Introduction to Computer Science - -Name | Author(s) -:-- | :--: -[Structure and Interpretation of Computer Programs](https://mitpress.mit.edu/sicp/full-text/book/book.html) | Hal Abelson, Jerry Sussman, Julie Sussman -[Introduction to Computing: Explorations in Language, Logic, and Machines](http://www.computingbook.org/) | David Evans - -### Math (Mathematical Thinking) - -### Program Design - -### Math (Discrete Math) - -Name | Author(s) -:-- | :--: -[Applied Discrete Structures](http://faculty.uml.edu/klevasseur/ads2/) | Alan Doerr, Ken Levasseur - -### Algorithms - -### Programming Paradigms - -### Software Testing - -### Math (Calculus) - -Name | Author(s) -:-- | :--: -[Calculus Made Easy](http://www.gutenberg.org/ebooks/33283) | Silvanus P. Thompson - -### Software Architecture - -### Theory - -### Software Engineering - -### Math (Probability) - -Name | Author(s) -:-- | :--: -[Grinstead and Snell’s Introduction to Probability](https://math.dartmouth.edu/~prob/prob/prob.pdf) |Charles M. Grinstead, J. Laurie Snell - -### Computer Architecture - -### Operating Systems - -### Computer Networks - -### Databases - -### Cloud Computing - -### Math (Linear Algebra) - -### Cryptography - -### Security - -### Compilers - -Name | Author(s) -:-- | :--: -[Compiler Construction](http://www.ethoberon.ethz.ch/WirthPubl/CBEAll.pdf) | Niklaus Wirth - - -### Parallel Computing - -### UX Design - -### Computer Graphics - -### Artificial Intelligence - -### Machine Learning - -Name | Author(s) -:-- | :--: -[Deep Learning](http://www.deeplearningbook.org/) | Ian Goodfellow, Yoshua Bengio and Aaron Courville -[Bayesian Reasoning and Machine Learning](http://web4.cs.ucl.ac.uk/staff/D.Barber/pmwiki/pmwiki.php?n=Brml.HomePage) | David Barber - -### Natural Language Processing - -### Big Data - -### Data Mining - -### Internet of Things diff --git a/extras/free-courses.md b/extras/free-courses.md deleted file mode 100644 index 82e90142e..000000000 --- a/extras/free-courses.md +++ /dev/null @@ -1,245 +0,0 @@ -# Computer Science - Extra Resources - -## Free Courses - -- [Introduction to Computer Science](#introduction-to-computer-science) -- [Math (Mathematical Thinking)](#math-mathematical-thinking) -- [Program Design](#program-design) -- [Math (Discrete Math)](#math-discrete-math) -- [Algorithms](#algorithms) -- [Programming Paradigms](#programming-paradigms) -- [Software Testing](#software-testing) -- [Math (Calculus)](#math-calculus) -- [Software Architecture](#software-architecture) -- [Theory](#theory) -- [Software Engineering](#software-engineering) -- [Math (Probability)](#math-probability) -- [Computer Architecture](#computer-architecture) -- [Operating Systems](#operating-systems) -- [Computer Networks](#computer-networks) -- [Databases](#databases) -- [Cloud Computing](#cloud-computing) -- [Math (Linear Algebra)](#math-linear-algebra) -- [Cryptography](#cryptography) -- [Security](#security) -- [Compilers](#compilers) -- [Parallel Computing](#parallel-computing) -- [UX Design](#ux-design) -- [Computer Graphics](#computer-graphics) -- [Artificial Intelligence](#artificial-intelligence) -- [Machine Learning](#machine-learning) -- [Natural Language Processing](#natural-language-processing) -- [Big Data](#big-data) -- [Data Mining](#data-mining) -- [Internet of Things](#internet-of-things) - ---- - -### Introduction to Computer Science - -Courses | Duration | Effort -:-- | :--: | :--: -[Introduction to Computer Science and Programming Using Python](https://www.edx.org/course/introduction-computer-science-mitx-6-00-1x-5#!)| 9 weeks | 15 hours/week -[From Nand to Tetris (Part 1) ](https://www.coursera.org/learn/build-a-computer) | 6 weeks | 5-10 hours/week -[Introduction to Computer Science (Udacity)](https://www.udacity.com/course/intro-to-computer-science--cs101)| 7 weeks | 10-20 hours/week -[An Introduction to Interactive Programming in Python (Part 1)](https://www.coursera.org/learn/interactive-python-1)| 5 weeks | - -[An Introduction to Interactive Programming in Python (Part 2)](https://www.coursera.org/learn/interactive-python-2)| - | - -[Introduction to Computational Thinking and Data Science](https://www.edx.org/course/introduction-computational-thinking-data-mitx-6-00-2x-2#!)| 10 weeks | 15 hours/week -[Introduction to Programming with Java Part 1: Starting to Code with Java](https://prod-edx-mktg-edit.edx.org/course/introduction-programming-java-part-1-uc3mx-it-1-1x-0)| 5 weeks | 5-7 hours/week -[Introduction to Programming with Java Part 2: Writing Good Code](https://prod-edx-mktg-edit.edx.org/course/introduction-programming-java-part-2-uc3mx-it-1-2x)| 5 weeks | 5-7 hours/week -[CS For All: Introduction to Computer Science and Python Programming](https://www.edx.org/course/cs-all-introduction-computer-science-harveymuddx-cs005x-0)| 14 weeks | 5-7 hours/week -[Programming Basics](https://www.edx.org/course/programming-basics-iitbombayx-cs101-1x)| 9 weeks | 8 hours/week -[Introduction to Logic](https://www.coursera.org/course/intrologic)| 8 weeks | 4-10 hours/week -[Introduction to Programming with MATLAB](https://www.coursera.org/learn/matlab)| - | - - -### Math (Mathematical Thinking) - -Courses | Duration | Effort -:-- | :--: | :--: -[Introduction to Mathematical Thinking](https://www.coursera.org/course/maththink)| 10 weeks | 8-10 hours/week - -### Program Design - -### Math (Discrete Math) - -### Algorithms - -Courses | Duration | Effort -:-- | :--: | :--: -[Analysis of Algorithms (Skiena)](http://www3.cs.stonybrook.edu/~skiena/373/) | 15 weeks | 6-8 hours/week -[Analysis of Algorithms (Sedgewick)](https://www.coursera.org/course/aofa)| 6 weeks | 6-8 hours/week -[Programming Challenges (Skiena)](http://www3.cs.stonybrook.edu/~skiena/392/) | 14 weeks | 6-8 hours/week -[Mathematical Logic and Algorithms Theory](https://iversity.org/en/courses/mathematical-logic-and-algorithms-theory) | 7 weeks | 3-4 hours/week -[Algorithmic Toolbox](https://www.coursera.org/learn/algorithmic-toolbox/) | 5 weeks | 4-8 hours/week -[Algorithms on Graphs and Trees](https://www.coursera.org/learn/algorithms-on-graphs-and-trees/) | - | - -[Algorithms on Strings](https://www.coursera.org/learn/algorithms-on-strings/) | - | - -[Advanced Algorithms and Complexity](https://www.coursera.org/learn/advanced-algorithms-and-complexity/) | - | - -[Algorithmic Thinking (Part 1)](https://www.coursera.org/learn/algorithmic-thinking-1/) | - | - -[Algorithmic Thinking (Part 2)](https://www.coursera.org/learn/algorithmic-thinking-2/) | - | - -[Statistical Mechanics: Algorithms and Computations](https://www.coursera.org/learn/statistical-mechanics/) | - | - -[Approximation Algorithms Part I](https://www.coursera.org/learn/approximation-algorithms-part-1/) | - | - -[Approximation Algorithms Part II](https://www.coursera.org/learn/approximation-algorithms-part-2/) | - | - -[Algorithms: Design and Analysis, Part 1](https://www.coursera.org/course/algo) | 6 weeks | 5-7 hours/week -[Algorithms: Design and Analysis, Part 2](https://www.coursera.org/course/algo2) | 6 weeks | 6-10 hours/week - -### Programming Paradigms - -Courses | Duration | Effort -:-- | :--: | :--: -[Principles of Reactive Programming](https://www.coursera.org/course/reactive)| 7 weeks | 5-7 hours/week -[Object-Oriented Programming](https://www.edx.org/course/object-oriented-programming-iitbombayx-cs101-2x)| 4 weeks | 8 hours/week -[Introduction to Functional Programming](https://www.edx.org/course/introduction-functional-programming-delftx-fp101x-0)| 7 weeks | 4-6 hours/week -### Software Testing - -### Math (Calculus) - -Courses | Duration | Effort -:-- | :--: | :--: -[Pre-Calculus](https://www.coursera.org/course/precalculus)| 10 weeks | 10-12 hours/week -[Multivariable Calculus](https://www.coursera.org/course/m2o2c2)| 6 weeks | 5-7 hours/week - -### Software Architecture - -Courses | Duration | Effort -:-- | :--: | :--: -[Web Application Architectures](https://www.coursera.org/course/webapplications)| 6 weeks | 6-9 hours/week - -### Theory - -### Software Engineering - -Courses | Duration | Effort -:-- | :--: | :--: -[Agile Development Using Ruby on Rails - Basics](https://www.edx.org/course/agile-development-using-ruby-rails-uc-berkeleyx-cs169-1x)| 9 weeks | 12 hours/week -[Agile Development Using Ruby on Rails - Advanced](https://www.edx.org/course/agile-development-using-ruby-rails-uc-berkeleyx-cs169-2x)| 8 weeks | 12 hours/week -[Startup Engineering](https://www.coursera.org/course/startup) | 12 weeks | 2-20 hours/week - -### Math (Probability) - -Courses | Duration | Effort -:-- | :--: | :--: -[Introduction to Probability and Data](https://www.coursera.org/learn/probability-intro)| - | - - -### Computer Architecture - -Courses | Duration | Effort -:-- | :--: | :--: -[Certified Information Systems Auditor](https://www.cybrary.it/course/cisa/#)| - | 8.5 hours -[The Hardware/Software Interface](https://www.coursera.org/course/hwswinterface)| 8 weeks | 10-15 hours/week - -### Operating Systems - -Courses | Duration | Effort -:-- | :--: | :--: -[Operating System Engineering](http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-system-engineering-fall-2012/)| - | - -[Introduction to Linux](https://www.edx.org/course/introduction-linux-linuxfoundationx-lfs101x-0)| 8 weeks | 5-8 hours/week -[CompTIA Linux+](https://www.cybrary.it/course/comptia-linux-plus/)| - | 5.25 hours -[Introduction to Operating Systems](https://www.udacity.com/course/introduction-to-operating-systems--ud923)| 8 weeks | 5-8 hours/week -[Advanced Operating Systems](https://www.udacity.com/course/advanced-operating-systems--ud189)| 5 weeks | 5-8 hours/week -[Advanced Operating Systems: Structures And Implementation](https://www.youtube.com/playlist?list=PL-XXv-cvA_iB_5Q8G8kW5idSwNmXypmQE)| 10 weeks | 2-3 hours/week - -### Computer Networks - -Courses | Duration | Effort -:-- | :--: | :--: -[Introduction to Computer Networking](https://lagunita.stanford.edu/courses/Engineering/Networking-SP/SelfPaced/about) | - | 5-10 hours/week -[CompTIA Network+](https://www.cybrary.it/course/comptia-network-plus/) | - | 32 hours -[Cisco CCNA](https://www.cybrary.it/course/cisco-ccna/) | - | 15.5 hours -[Networking for Web Developers](https://www.udacity.com/course/networking-for-web-developers--ud256) | - | 12 hours -[Computer Networking](https://www.udacity.com/course/computer-networking--ud436) | 12 weeks | 5-8 hours/week - -### Databases - -Courses | Duration | Effort -:-- | :--: | :--: -[Using Databases with Python](https://www.coursera.org/learn/python-databases) | 5 weeks | 2-3 hours/week -[Database Systems](https://scs.hosted.panopto.com/Panopto/Pages/Sessions/List.aspx#folderID=%22ed2ee867-9610-4bad-94af-5d12c2ea47cd%22) | - | 27 hours -[Database Management Essentials](https://www.coursera.org/learn/database-management) | 7 weeks | 4-6 hours/week - -### Cloud Computing - -Courses | Duration | Effort -:-- | :--: | :--: -[CompTIA Cloud+](https://www.cybrary.it/course/comptia-cloud-plus/) | - | 2.5 hours -[Cloud Computing Concepts](https://www.coursera.org/course/cloudcomputing) | 5 weeks | 4-8 hours/week -[Cloud Computing Concepts: Part 2](https://www.coursera.org/course/cloudcomputing2) | 5 weeks | 4-8 hours/week -[Cloud Computing Applications](https://www.coursera.org/course/cloudapplications) | 5 weeks | 10-15 hours/week - -### Math (Linear Algebra) - -Courses | Duration | Effort -:-- | :--: | :--: -[Linear Algebra - Foundations to Frontiers (LAFF)](https://www.edx.org/course/linear-algebra-foundations-frontiers-utaustinx-ut-5-03x)| 15 weeks | 8 hours/week - -### Cryptography - -Courses | Duration | Effort -:-- | :--: | :--: -[Applied Cryptography](https://www.udacity.com/course/applied-cryptography--cs387)| 8 weeks | 6 hours/week -[Cryptography](https://www.coursera.org/learn/cryptography/)| 7 weeks | 4-7 hours/week -[Cryptography](https://www.cybrary.it/course/cryptography/)| - | 2.9 hours - -### Security - -Courses | Duration | Effort -:-- | :--: | :--: -[Usable Security](https://www.coursera.org/learn/usable-security/)| 7 weeks | 5-8 hours/week -[Software Security](https://www.coursera.org/learn/software-security/)| 6 weeks | 3-5 hours/week -[Cybersecurity and Its Ten Domains](https://www.coursera.org/learn/cyber-security-domain/)| 7 weeks | 4-7 hours/week -[Designing and Executing Information Security Strategies](https://www.coursera.org/course/infosec)| 10 weeks | 4-6 hours/week -[CompTIA Security+](https://www.cybrary.it/course/comptia-security-plus/)| - | 9.5 hours -[Cyberwar, Surveillance and Security](https://www.edx.org/course/cyberwar-surveillance-security-adelaidex-cyber101x-0)| 6 weeks | 2-3 hours/week -[Computer and Hacking Forensics](https://www.cybrary.it/course/computer-hacking-forensics-analyst/)| - | 7.1 hours -[Secure Coding](https://www.cybrary.it/course/secure-coding/)| - | 9.5 hours - -### Compilers - -### Parallel Computing - -### UX Design - -### Computer Graphics - -### Artificial Intelligence - -Courses | Duration | Effort -:-- | :--: | :--: -[Discrete Optimization](https://www.coursera.org/course/optimization)| 9 weeks | 10-20 hours/week -[Intro to Artificial Intelligence](https://www.udacity.com/course/intro-to-artificial-intelligence--cs271)| 16 weeks | 6-10 hours/week - -### Machine Learning - -Courses | Duration | Effort -:-- | :--: | :--: -[Intro to Machine Learning](https://www.udacity.com/course/intro-to-machine-learning--ud120)| 10 weeks | 6-10 hours/week -[Machine Learning for Data Science and Analytics](https://www.edx.org/course/machine-learning-data-science-analytics-columbiax-ds102x-0)| 5 weeks | 7-10 hours/week - -### Natural Language Processing - -### Big Data - -Courses | Duration | Effort -:-- | :--: | :--: -[Big Data for Smart Cities](https://www.edx.org/course/big-data-smart-cities-ieeex-introdatax)| 4 weeks | 3-5 hours/week -[Processing Big Data with Azure HDInsight](https://www.edx.org/course/processing-big-data-azure-hdinsight-microsoft-dat202-1x-0)| 5 weeks | 3-4 hours/week -[Big Data Science with the BD2K-LINCS Data Coordination and Integration Center](https://www.coursera.org/course/bd2klincs)| 7 weeks | 4-5 hours/week - -### Data Mining - -Courses | Duration | Effort -:-- | :--: | :--: -[Mining Massive Datasets](https://www.coursera.org/course/mmds)| 7 weeks | 8-10 hours/week -[Text Retrieval and Search Engines](https://www.coursera.org/learn/text-retrieval)| - | - -[Text Mining and Analytics](https://www.coursera.org/learn/text-mining)| - | - -[Cluster Analysis in Data Mining](https://www.coursera.org/learn/cluster-analysis)| - | - - -### Internet of Things - -Courses | Duration | Effort -:-- | :--: | :--: -[Introduction to the Internet of Things and Embedded Systems](https://www.coursera.org/learn/iot/?source=phoenixCdp2016AbTest)| 4 weeks | 1-3 hours/week -[Internet of Things: How did we get here?](https://www.coursera.org/learn/internet-of-things-history/)| 2 weeks | 2-3 hours/week -[Internet of Things: Setting Up Your DragonBoard™ Development Platform](https://www.coursera.org/learn/internet-of-things-dragonboard/)| 10 weeks | 2-3 hours/week -[Internet of Things: Sensing and Actuation From Devices](https://www.coursera.org/learn/internet-of-things-sensing-actuation)| 6 weeks | 3-5 hours/week -[Internet of Things: Communication Technologies](https://www.coursera.org/learn/internet-of-things-communication)| 4 weeks | 1 hours/week -[Internet of Things: MultimediaTechnologies](https://www.coursera.org/learn/internet-of-things-multimedia)| 3 weeks | 1-2 hours/week diff --git a/extras/other_curricula.md b/extras/other_curricula.md new file mode 100644 index 000000000..2840ba409 --- /dev/null +++ b/extras/other_curricula.md @@ -0,0 +1,13 @@ +# Other curricula + +OSSU is one of a few efforts to inform learners how they can pursue computer science independently. Below are a few other such efforts. + +- [Google - Guide for Technical Development](https://www.google.com/about/careers/students/guide-to-technical-development.html) +- [Teach Yourself Computer Science](https://teachyourselfcs.com/) +- [Obtaining a Thorough CS Background Online](http://spin.atomicobject.com/2015/05/15/obtaining-thorough-cs-background-online/) +- [P1xt](https://github.com/P1xt/p1xt-guides) +- [Functional CS](https://functionalcs.github.io/curriculum/) + +What differentiates OSSU? OSSU is dedicated to how an individual can learn the undergraduate CS curriculum. This is why we use the [CS2013](../CURRICULAR_GUIDELINES.md) as our curricular guidelines. These guidelines are written by the two foremost professional organizations in computing. + +This approach has the benefit of clarifying to others the extent of a student's study and understanding. Students have gone from OSSU study into both tech industry employment and into Computer Science graduate school. We look forward to helping you do the same. diff --git a/extras/paid-books.md b/extras/paid-books.md deleted file mode 100644 index cdee8758f..000000000 --- a/extras/paid-books.md +++ /dev/null @@ -1,121 +0,0 @@ -# Computer Science - Extra Resources - -## Paid Books - -- [Introduction to Computer Science](#introduction-to-computer-science) -- [Math (Mathematical Thinking)](#math-mathematical-thinking) -- [Program Design](#program-design) -- [Math (Discrete Math)](#math-discrete-math) -- [Algorithms](#algorithms) -- [Programming Paradigms](#programming-paradigms) -- [Software Testing](#software-testing) -- [Math (Calculus)](#math-calculus) -- [Software Architecture](#software-architecture) -- [Theory](#theory) -- [Software Engineering](#software-engineering) -- [Math (Probability)](#math-probability) -- [Computer Architecture](#computer-architecture) -- [Operating Systems](#operating-systems) -- [Computer Networks](#computer-networks) -- [Databases](#databases) -- [Cloud Computing](#cloud-computing) -- [Math (Linear Algebra)](#math-linear-algebra) -- [Cryptography](#cryptography) -- [Security](#security) -- [Compilers](#compilers) -- [Parallel Computing](#parallel-computing) -- [UX Design](#ux-design) -- [Computer Graphics](#computer-graphics) -- [Artificial Intelligence](#artificial-intelligence) -- [Machine Learning](#machine-learning) -- [Natural Language Processing](#natural-language-processing) -- [Big Data](#big-data) -- [Data Mining](#data-mining) -- [Internet of Things](#internet-of-things) - ---- - -### Introduction to Computer Science - -Name | Author | ISBN -:-- | :--: | :--: -[Introduction to Computation and Programming Using Python](https://www.amazon.com/Introduction-Computation-Programming-Using-Python/dp/0262525003/) | John V. Guttag | 978-0262525008 - -### Math (Mathematical Thinking) - -### Program Design - -### Math (Discrete Math) - -Name | Author | ISBN -:-- | :--: | :--: -[Discrete Mathematics with Applications(4th Edition)](http://www.amazon.com/Discrete-Mathematics-Applications-Susanna-Epp/dp/0495391328/) | Susanna S. Epp | 9780495391326 - -### Algorithms - -Name | Author | ISBN -:-- | :--: | :--: -[Introduction to Algorithms(3rd Edition)](http://www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844/) | Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein | 9780262033848 - -### Programming Paradigms - -### Software Testing - -### Math (Calculus) - -### Software Architecture - -### Theory - -### Software Engineering - -### Math (Probability) - -### Computer Architecture - -### Operating Systems - -Name | Author | ISBN -:-- | :--: | :--: -[Modern Operating Systems(4th Edition)](http://www.amazon.com/Modern-Operating-Systems-Andrew-Tanenbaum/dp/013359162X/) | Andrew S. Tanenbaum, Herbert Bos | 9780133591620 - -### Computer Networks - -Name | Author | ISBN -:-- | :--: | :--: -[Computer Networking: A Top-Down Approach (6th Edition)](http://www.chegg.com/textbooks/computer-networking-6th-edition-9780132856201-0132856204) | James F Kurose, Keith W Ross | 9780132856201 -[Computer Networks (5th Edition)](http://www.amazon.com/Computer-Networks-5th-Andrew-Tanenbaum/dp/0132126958/) | Andrew S. Tanenbaum, David J. Wetherall| 9780132126953 - -### Databases - -### Cloud Computing - -### Math (Linear Algebra) - -### Cryptography - -### Security - -### Compilers - -Name | Author | ISBN -:-- | :--: | :--: -[Compilers: Principles, Techniques, and Tools (2nd Edition)](http://www.amazon.com/Compilers-Principles-Techniques-Tools-2nd/dp/0321486811/) | Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman | 9780321486813 - -### Parallel Computing - -### UX Design - -### Computer Graphics - -### Artificial Intelligence - -### Machine Learning - -### Natural Language Processing - -### Big Data - -### Data Mining - -### Internet of Things diff --git a/extras/paid-courses.md b/extras/paid-courses.md deleted file mode 100644 index 89e08bfcc..000000000 --- a/extras/paid-courses.md +++ /dev/null @@ -1,96 +0,0 @@ -# Computer Science - Extra Resources - -## Paid Courses - -- [Introduction to Computer Science](#introduction-to-computer-science) -- [Math (Mathematical Thinking)](#math-mathematical-thinking) -- [Program Design](#program-design) -- [Math (Discrete Math)](#math-discrete-math) -- [Algorithms](#algorithms) -- [Programming Paradigms](#programming-paradigms) -- [Software Testing](#software-testing) -- [Math (Calculus)](#math-calculus) -- [Software Architecture](#software-architecture) -- [Theory](#theory) -- [Software Engineering](#software-engineering) -- [Math (Probability)](#math-probability) -- [Computer Architecture](#computer-architecture) -- [Operating Systems](#operating-systems) -- [Computer Networks](#computer-networks) -- [Databases](#databases) -- [Cloud Computing](#cloud-computing) -- [Math (Linear Algebra)](#math-linear-algebra) -- [Cryptography](#cryptography) -- [Security](#security) -- [Compilers](#compilers) -- [Parallel Computing](#parallel-computing) -- [UX Design](#ux-design) -- [Computer Graphics](#computer-graphics) -- [Artificial Intelligence](#artificial-intelligence) -- [Machine Learning](#machine-learning) -- [Natural Language Processing](#natural-language-processing) -- [Big Data](#big-data) -- [Data Mining](#data-mining) -- [Internet of Things](#internet-of-things) - ---- - -### Introduction to Computer Science - -### Math (Mathematical Thinking) - -### Program Design - -### Math (Discrete Math) - -### Algorithms - -### Programming Paradigms - -### Software Testing - -### Math (Calculus) - -### Software Architecture - -### Theory - -### Software Engineering - -### Math (Probability) - -### Computer Architecture - -### Operating Systems - -### Computer Networks - -### Databases - -### Cloud Computing - -### Math (Linear Algebra) - -### Cryptography - -### Security - -### Compilers - -### Parallel Computing - -### UX Design - -### Computer Graphics - -### Artificial Intelligence - -### Machine Learning - -### Natural Language Processing - -### Big Data - -### Data Mining - -### Internet of Things diff --git a/extras/puzzles-practice-plods.md b/extras/puzzles-practice-plods.md new file mode 100644 index 000000000..28f6d1af5 --- /dev/null +++ b/extras/puzzles-practice-plods.md @@ -0,0 +1,49 @@ +# Computer Science - Puzzles, Practice and Plods + +**Some OSSUnians value sites that allow them to practice coding problems disconnected from a course.** + +> Solving "textbook" problems is easy because we've been prepped for them by the course. Solving a "real world" example is much more difficult because there is no hand-holding. + +[link](https://github.com/ossu/computer-science/issues/783#issuecomment-694187743) + +> So give us a problem where the parameters are laid out in x,y fashion, and we'll be able to code for it. But confront us with another problem, and it might stump us since we're still not practiced with thinking algorithmically or what have you. + +[link](https://github.com/ossu/computer-science/issues/783#issuecomment-694176898) + +**Others feel that its important not to get distracted by anxieties and puzzles.** + +> Consider this a love letter to all the beginners out there. + +> I think that when you are still in the beginner stages, it FEELS like you do not have enough competence to contributing to a project. + It FEELS like taking classes, doing programming assignments etc. are not good enough in your eyes to be considered worthy of a "project". + They feel too small and insignificant. You're not quite satisfied. + (Part of the reason might be that early stuff is too easy for you, and you haven't taken a course that kicked your ass and wiped the floor with you yet.) + Since this is online learning and there is nobody/nothing holding you back, the natural tendency is to spread wide and try to do many things all at once, get distracted. + I'VE BEEN THERE, trust me. + And naturally you are in a rush to become competent as fast as possible. + You keep thinking, "when will I be ready to do something BIG?" And you don't want to wait. + Similar to how children always seem like they are in a hurry to grow up and start imitating adults. + The dissatisfaction and the impatience make for an uncomfortable combination. + Let's call this: beginner's mind. + +> The fact is, you have to be patient. + I would argue that early on in your studies, arguably, is NOT when it is most critical for you to contribute to a project... + +> I would recommend the slow, steady and patient approach of OSSU over the distracted, all over the place style of learning lots of others use, with various uncoordinated resources on the internet. + Looking for a project? How about THE NEXT COURSE? + +> So I think that the problem is not really a problem, but a need to adjust expectations. + I would recommend a shift in thinking, away from beginner's mind. + Think long term, so that those small, insignificant exercises and programming assignments in each course should feel like they are crucial parts of your biggest, long-term project: YOU + +[link](https://github.com/ossu/computer-science/issues/783#issuecomment-690023645) + +So OSSUnian, read the above and then consider how much time you wish to put into these resources: +- [Exercism](https://exercism.io/) +- [LeetCode](https://leetcode.com/) +- [HackerRank](https://www.hackerrank.com/) +- [CodeWars](https://www.codewars.com/) +- [100+ Python Coding Problems with Solutions](https://github.com/ProgrammingHero1/100-plus-python-coding-problems-with-solutions) +- [Rosalind](http://rosalind.info/problems/locations/) +- [Advent of Code](https://adventofcode.com/) +- [GitHub projects for beginners](https://github.com/MunGell/awesome-for-beginners) - Projects that are specifically geared towards beginners to GitHub. Possibly intermediate to advanced coding issues to be solved. diff --git a/extras/readings.md b/extras/readings.md new file mode 100644 index 000000000..80e6410c1 --- /dev/null +++ b/extras/readings.md @@ -0,0 +1,100 @@ +# Computer Science - Great Readings + +This document consists of great books or articles on computer science. +Some are here because there is a course covering the same material; +some are just great books that you should read at some point in your career. + +Once you have made it through most of the curriculum, knowing whether a book is worth your time will become easier. +Or, if you are struggling in one of the courses, perhaps reading a book on the subject will help. + +## Programming + +Name | Author(s) +:-- | :--: +[Introduction to Computation and Programming Using Python 3e](https://mitpress.mit.edu/books/introduction-computation-and-programming-using-python-third-edition) | John V. Guttag +[Think Python 2e](http://greenteapress.com/wp/think-python-2e/) | Allen B. Downey +[How to Design Programs 2e](https://www.htdp.org/) | Matthias Felleisen, Robert Bruce Findler, Matthew Flatt, Shriram Krishnamurthi +[Structure and Interpretation of Computer Programs 2e](https://mitpress.mit.edu/sites/default/files/sicp/full-text/book/book.html) | Hal Abelson, Jerry Sussman, Julie Sussman +[The Structure and Interpretation of Computer Programs (2021, JavaScript)](https://sourceacademy.org/sicpjs/index) | Harold Abelson, Gerald Jay Sussman, Julie Sussman, Martin Henz, Tobias Wrigstad and Samuel Fang +[Concepts, Techniques, and Models of Computer Programming](https://www.amazon.com/gp/product/0262220695) | Peter Van Roy, Seif Haridi +[Design Patterns: Elements of Reusable Object-Oriented Software](https://www.amazon.com/Design-Patterns-Elements-Reusable-Object-Oriented/dp/0201633612) | Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides +[Refactoring](https://www.refactoring.com/) | Martin Fowler +[Clean Code](https://www.amazon.com/Clean-Code-Handbook-Software-Craftsmanship/dp/0132350882) | Robert Martin +[Code Complete 2e](https://www.amazon.com/Code-Complete-Practical-Handbook-Construction/dp/0735619670) | Steve McConnell +[The Pragmatic Programmer 2e](https://pragprog.com/titles/tpp20/the-pragmatic-programmer-20th-anniversary-edition/) | Andrew Hunt, David Thomas +[Programming Languages: Application and Interpretation](http://cs.brown.edu/~sk/Publications/Books/ProgLangs/) | Shriram Krishnamurthi +[Programming and Programming Languages](https://papl.cs.brown.edu/2018/) | Shriram Krishnamurthi, Benjamin S. Lerner, Joe Gibbs Politz +[Competitive Programming](https://cpbook.net/) | Steven Halim, Felix Halim +[Introduction to computing in Java](https://introcs.cs.princeton.edu/java/home/) | Robert Sedgewick, Kevin Wayne +[How to Design Programs, Second Edition](https://htdp.org/2023-8-14/Book/index.html) | Matthias Felleisen, Robert Bruce Findler, Matthew Flatt, Shriram Krishnamurthi + +## Math + +Name | Author(s) +:-- | :--: +[Calculus Made Easy](http://www.gutenberg.org/ebooks/33283) | Silvanus P. Thompson +[Ximera: Interactive Calculus Textbooks](https://ximera.osu.edu/) | [Ximera team](https://ximera.osu.edu/about/team) +[Discrete Mathematics with Applications (4th Edition)](http://www.amazon.com/Discrete-Mathematics-Applications-Susanna-Epp/dp/0495391328/) | Susanna S. Epp +[Discrete Mathematics: An Open Introduction](http://discrete.openmathbooks.org/dmoi/) | Oscar Levin +[Applied Discrete Structures](http://faculty.uml.edu/klevasseur/ads2/) | Alan Doerr, Ken Levasseur +[Grinstead and Snell’s Introduction to Probability](https://math.dartmouth.edu/~prob/prob/prob.pdf) | Charles M. Grinstead, J. Laurie Snell +[Linear Algebra for Everyone](https://math.mit.edu/~gs/everyone/) | Gilbert Strang +[The Art of Linear Algebra](https://github.com/kenjihiranabe/The-Art-of-Linear-Algebra) | Kenji Hiranabe, Gilbert Strang + +## Systems + +Name | Author(s) +:-- | :--: +[But How Do It Know?](http://www.buthowdoitknow.com/) | J. Clark Scott +[Computer Systems: A Programmer's Perspective (3rd Edition)](http://csapp.cs.cmu.edu/) | Randal E. Bryant, David R. O'Hallaron +[Modern Operating Systems (4th Edition)](http://www.amazon.com/Modern-Operating-Systems-Andrew-Tanenbaum/dp/013359162X/) | Andrew S. Tanenbaum, Herbert Bos +[Computer Organization and Design: The Hardware/Software Interface (6th Edition)](https://www.amazon.com/Computer-Organization-Design-MIPS-Architecture/dp/0128201096/) | David Patternson, John Hennessy +[Computer Networks (5th Edition)](http://www.amazon.com/Computer-Networks-5th-Andrew-Tanenbaum/dp/0132126958/) | Andrew S. Tanenbaum, David J. Wetherall +[Computer Networking: A Top-Down Approach (8th Edition)](https://gaia.cs.umass.edu/kurose_ross/index.html) | James F Kurose, Keith W Ross +[Distributed Systems: Principles and Paradigms](https://www.amazon.com/Distributed-Systems-Principles-Andrew-Tanenbaum/dp/153028175X) | Andrew Tanenbaum +[Operating Systems Design and Implementation](https://www.amazon.com/Operating-Systems-Design-Implementation-3rd/dp/0131429388) | Andrew S. Tanenbaum, Albert S. Woodhull +[Crafting Interpreters](https://www.craftinginterpreters.com/contents.html) | Robert Nystrom +[Principles of Compiler Design](https://www.amazon.com/Principles-Compiler-Addison-Wesley-information-processing/dp/0201000229) | Alfred Aho, Jeffrey Ullman +[Distributed Systems Reading Group](http://dsrg.pdos.csail.mit.edu/papers/) | Various +[System Design: Design large-scale systems](https://github.com/donnemartin/system-design-primer) | Various + +## Theory + +Name | Author(s) +:-- | :--: +[Introduction to Computing: Explorations in Language, Logic, and Machines](http://www.computingbook.org/) | David Evans +[Introduction to the Theory of Computation (3rd Edition)](https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X) | Michael Sipser +[Introduction to Algorithms (3rd Edition)](http://www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844/) | Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein +[The Algorithm Design Manual (3rd Edition)](https://www.algorist.com/) | Steven Skiena +[Algorithms (4th Edition)](https://algs4.cs.princeton.edu/home/) | Robert Sedgewick +[Category Theory: A Gentle Introduction](http://www.logicmatters.net/resources/pdfs/GentleIntro.pdf) | Peter Smith +[Category Theory for Programmers: The Preface](https://bartoszmilewski.com/2014/10/28/category-theory-for-programmers-the-preface/) | Bartosz Milewski +[An Introduction to Information Retrieval](https://nlp.stanford.edu/IR-book/pdf/irbookonlinereading.pdf) | Christopher D. Manning, Prabhakar Raghavan, Hinrich Schütze +[Computer Science: An interdisciplinary approach](https://introcs.cs.princeton.edu/java/cs/) | Robert Sedgewick, Kevin Wayne +[DSA CS3: Data Structures & Algorithms](https://opendsa-server.cs.vt.edu/OpenDSA/Books/CS3/html/) ([Coursenotes](https://opendsa-server.cs.vt.edu/OpenDSA/Books/CS3notes/html/) - [Slides](https://opendsa-server.cs.vt.edu/OpenDSA/Books/CS3slides/html/)) | The OpenDSA Project (supported by National Science Foundation) + +## Applications + +Name | Author(s) +:-- | :--: +[Architecture of a Database System](http://db.cs.berkeley.edu/papers/fntdb07-architecture.pdf) | Joseph M. Hellerstein, Michael Stonebraker, James Hamilton +[Readings in Database Systems (5th Edition)](http://www.redbook.io/) | Peter Bailis, Joseph M. Hellerstein, Michael Stonebraker, editors +[Database Management Systems (3rd Edition)](https://www.amazon.com/gp/product/0072465638) | Raghu Ramakrishnan, Johannes Gehrke +[Transaction Processing: Concepts and Techniques](https://www.amazon.com/Transaction-Processing-Concepts-Techniques-Management/dp/1558601902) | Jim Gray, Andreas Reuter +[Data and Reality: A Timeless Perspective on Perceiving and Managing Information in Our Imprecise World (3rd Edition)](https://www.amazon.com/Data-Reality-Perspective-Perceiving-Information/dp/1935504215) | William Kent +[The Architecture of Open Source Applications](http://aosabook.org/en/) | Michael DiBernardo (editor) +[An Introduction to Statistical Learning](https://www-bcf.usc.edu/~gareth/ISL/) | Gareth James, Daniela Witten, Trevor Hastie and Robert Tibshirani +[Deep Learning](http://www.deeplearningbook.org/) | Ian Goodfellow, Yoshua Bengio and Aaron Courville +[Bayesian Reasoning and Machine Learning](http://web4.cs.ucl.ac.uk/staff/D.Barber/pmwiki/pmwiki.php?n=Brml.HomePage) | David Barber +[Language Implementation Patterns](https://www.amazon.com/gp/product/193435645X) | Terence Parr +[Compilers: Principles, Techniques, and Tools (2nd Edition)](http://www.amazon.com/Compilers-Principles-Techniques-Tools-2nd/dp/0321486811/) | Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman +[Compiler Construction](https://inf.ethz.ch/personal/wirth/CompilerConstruction/index.html) | Niklaus Wirth +[The Mythical Man-Month](https://www.amazon.com/Mythical-Man-Month-Software-Engineering-Anniversary/dp/0201835959/) | Fred Brooks, Jr. +[Physically Based Rendering: From Theory To Implementation](http://www.pbr-book.org/) | Matt Pharr, Wenzel Jakob, and Greg Humphreys + + +## Tools + +Name | Author(s) +:-- | :--: +[The Linux Command Line](https://linuxcommand.org/tlcl.php) | by William Shotts