{"id":21678819,"url":"https://github.com/lucasbotang/edx_introduction_to_computer_science_and_programming_using_python","last_synced_at":"2025-09-13T12:28:03.455Z","repository":{"id":162696078,"uuid":"133184930","full_name":"LucasBoTang/Edx_Introduction_to_Computer_Science_and_Programming_Using_Python","owner":"LucasBoTang","description":"Introduction to computer science using python","archived":false,"fork":false,"pushed_at":"2019-01-19T05:52:28.000Z","size":16008,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-25T10:41:23.712Z","etag":null,"topics":["computer-science","python"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/LucasBoTang.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2018-05-12T21:32:25.000Z","updated_at":"2022-07-31T15:23:23.000Z","dependencies_parsed_at":null,"dependency_job_id":"ec7b5bc4-4052-4f78-96c1-cd134606a598","html_url":"https://github.com/LucasBoTang/Edx_Introduction_to_Computer_Science_and_Programming_Using_Python","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucasBoTang%2FEdx_Introduction_to_Computer_Science_and_Programming_Using_Python","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucasBoTang%2FEdx_Introduction_to_Computer_Science_and_Programming_Using_Python/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucasBoTang%2FEdx_Introduction_to_Computer_Science_and_Programming_Using_Python/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucasBoTang%2FEdx_Introduction_to_Computer_Science_and_Programming_Using_Python/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/LucasBoTang","download_url":"https://codeload.github.com/LucasBoTang/Edx_Introduction_to_Computer_Science_and_Programming_Using_Python/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244591484,"owners_count":20477709,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["computer-science","python"],"created_at":"2024-11-25T14:41:47.702Z","updated_at":"2025-03-20T10:18:15.378Z","avatar_url":"https://github.com/LucasBoTang.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Introduction to Computer Science and Programming Using Python\n\nCoding exercises for Edx MITx: 6.00.1x Introduction to Computer Science and Programming Using Python.\n\n## List of Lecture Topics:\n\n### Lecture 1 – Introduction to Python:\n- Knowledge\n- Machines\n- Languages\n- Types\n- Variables\n- Operators and Branching\n\n### Lecture 2 – Core elements of programs:\n- Bindings\n- Strings\n- Input/Output\n- IDEs\n- Control Flow\n- Iteration\n- Guess and Check\n\n### Lecture 3 – Simple Programs:\n- Approximate Solutions\n- Bisection Search\n- Floats and Fractions\n- Newton-Raphson\n\n### Lecture 4 – Functions:\n- Decomposition and Abstraction\n- Functions and Scope\n- Keyword Arguments\n- Specifications\n- Iteration vs Recursion\n- Inductive Reasoning\n- Towers of Hanoi\n- Fibonacci\n- Recursion on non-numerics\n- Files\n\n### Lecture 5 – Tuples and Lists:\n- Tuples\n- Lists\n- List Operations\n- Mutation, Aliasing, Cloning\n\n### Lecture 6 – Dictionaries:\n- Functions as Objects\n- Dictionaries\n- Example with a Dictionary\n- Fibonacci and Dictionaries\n- Global Variables\n\n### Lecture 7 – Debugging:\n- Programming Challenges\n- Classes of Tests\n- Bugs\n- Debugging\n- Debugging Examples\n\n### Lecture 8 – Assertions and Exceptions\n- Assertions\n- Exceptions\n- Exception Examples\n\n### Lecture 9 – Classes and Inheritance:\n- Object Oriented Programming\n- Class Instances\n- Methods\n- Classes Examples\n- Why OOP\n- Hierarchies\n- Your Own Types\n\n### Lecture 10 – An Extended Example:\n- Building a Class\n- Viualizing the Hierarchy\n- Adding another Class\n- Using Inherited Methods\n- Gradebook Example\n- Generators\n\n### Lecture 11 – Computational Complexity:\n- Program Efficiency\n- Big Oh Notation\n- Complexity Classes\n- Analyzing Complexity\n\n### Lecture 12 – Searching and Sorting Algorithms:\n- Indirection\n- Linear Search\n- Bisection Search\n- Bogo and Bubble Sort\n- Selection Sort\n- Merge Sort\n\n### Lecture 13 – Visualization of Data:\n- Visualizing Results\n- Overlapping Displays\n- Adding More Documentation\n- Changing Data Display\n- An Example\n\n### Lecture 14 – Summary\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flucasbotang%2Fedx_introduction_to_computer_science_and_programming_using_python","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flucasbotang%2Fedx_introduction_to_computer_science_and_programming_using_python","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flucasbotang%2Fedx_introduction_to_computer_science_and_programming_using_python/lists"}