Fantacsy / python-homework

Python课程

python-homework 阶梯作业

• 第一章课后作业 Python 基础知识入门 Introduction to Python
• 第二章课后作业 函数与类 Function & Class
• 第三章课后作业 线性数据结构 I Linear Data Structure I
• 第四章课后作业 线性数据结构 II Linear Data Structure II
• 第五章课后作业 树结构与递归 Tree & Recursion
• 第六章课后作业 常用排序算法原理与应用 Principle and Application of Sorting Algorithm
• 第七章课后作业 项目实战 - 微信公众号爬虫 Implement a WeChat Crawler I
• 第八章课后作业 项目实战 - 微信公众号爬虫 Implement a WeChat Crawler II

课程资料

第1节 《Python 基础知识入门 Introduction to Python》

开课前必读：

• 新学员常见问题：http://www.jiuzhang.com/qa/3/
• 关于错过课程的声明：http://www.jiuzhang.com/qa/2478/
• 如何跟上课程学习进度： http://www.jiuzhang.com/qa/990/

课前预习资料：

• 经典阅读材料：https://docs.python.org/2.7/tutorial/
• 其他的推荐学习资源：https://www.codecademy.com/learn/learn-python
• Python code style guide: https://google.github.io/styleguide/pyguide.htm
• 预习LintCode题目：
  • http://www.lintcode.com/en/problem/fizz-buzz/
  • http://www.lintcode.com/en/problem/reverse-3-digit-integer/

安装开发环境

• 下载安装PyCharm：https://www.jetbrains.com/pycharm/download/

第2节 《函数与类 Function & Class》

课前预习资料：

• 预习tutorial章节了解相关基本概念：https://docs.python.org/2.7/tutorial/classes.html
• 其他阅读材料：
  • http://www.jesshamrick.com/2011/05/18/an-introduction-to-classes-and-inheritance-in-python/
  • https://jeffknupp.com/blog/2014/06/18/improve-your-python-python-classes-and-object-oriented-programming/
• 预习LintCode题目了解题目大意：
  • http://www.lintcode.com/en/problem/root-of-equation/
  • http://www.lintcode.com/en/problem/shape-factory/

第3节 《线性数据结构 I Linear Data Structure I》

课前预习资料：

• 预习tutorial章节了解相关基本概念：
  • https://docs.python.org/2.7/tutorial/introduction.html#strings
  • https://docs.python.org/2.7/tutorial/introduction.html#lists
  • https://docs.python.org/2.7/tutorial/datastructures.html#more-on-lists
  • https://docs.python.org/2.7/tutorial/datastructures.html#tuples-and-sequences
  • https://docs.python.org/2.7/library/stdtypes.html#sequence-types-str-unicode-list-tuple-bytearray-buffer-xrange
• 其他阅读材料：
  • http://kitchingroup.cheme.cmu.edu/blog/2013/02/27/Some-basic-data-structures-in-python/
• 预习LintCode题目了解题目大意：
  • http://www.lintcode.com/en/problem/string-to-integer/
  • http://www.lintcode.com/en/problem/remove-duplicates-from-sorted-list/
  • http://www.lintcode.com/en/problem/rotate-string/
  • http://www.lintcode.com/en/problem/remove-element/

第4节 《线性数据结构 II Linear Data Structure II》

预习资料

课件唯一官方下载渠道：官网-我的课程，如官网-我的课程未显示课件下载，则表示老师尚未上传课件，请耐心等待。

课前预习资料：

• 预习tutorial章节了解相关基本概念：
  • https://docs.python.org/2.7/tutorial/datastructures.html#dictionaries
  • https://docs.python.org/2.7/tutorial/datastructures.html#sets
  • https://docs.python.org/2.7/tutorial/datastructures.html#using-lists-as-stacks
  • https://docs.python.org/2.7/tutorial/datastructures.html#using-lists-as-queues
  • https://docs.python.org/2.7/library/queue.html#queue-objects
• 其他阅读材料：
  • 关于Dict：https://jeffknupp.com/blog/2015/08/30/python-dictionaries/
  • 时间复杂度和空间复杂度的一些概念：
    • https://www.hackerearth.com/practice/basic-programming/complexity-analysis/time-and-space-complexity/tutorial/
    • https://www.cs.cmu.edu/~adamchik/15-121/lectures/Algorithmic%20Complexity/complexity.html
• 预习LintCode题目了解题目大意：
  • http://www.lintcode.com/en/problem/implement-stack/
  • http://www.lintcode.com/en/problem/name-deduplication/
  • http://www.lintcode.com/en/problem/count-characters/
  • http://www.lintcode.com/en/problem/mirror-numbers/

第5节 《树结构与递归 Tree & Recursion》

预习资料

课件唯一官方下载渠道：官网-我的课程，如官网-我的课程未显示课件下载，则表示老师尚未上传课件，请耐心等待。

课前预习资料：

• 树结构相关的介绍：
  • https://en.wikipedia.org/wiki/Tree_(data_structure)
  • http://www.cs.cmu.edu/~clo/www/CMU/DataStructures/Lessons/lesson4_1.htm
  • https://www.cs.cmu.edu/~adamchik/15-121/lectures/Trees/trees.html
• 递归相关介绍：
  • https://www.python-course.eu/recursive_functions.php
• 其他阅读材料：
  • https://sagittariusyx.github.io/2016/07/22/Python-binary-tree-traverse/
• 预习LintCode题目了解题目大意：
  • http://www.lintcode.com/en/problem/binary-tree-postorder-traversal/
  • http://www.lintcode.com/en/problem/binary-tree-inorder-traversal/
  • http://www.lintcode.com/en/problem/binary-tree-preorder-traversal/

第6节 《常用排序算法原理与应用 Principle and Application of Sorting Algorithm》

预习资料

课件唯一官方下载渠道：官网-我的课程，如官网-我的课程未显示课件下载，则表示老师尚未上传课件，请耐心等待。

课前预习资料：

• 预习Tutorial排序章节：https://docs.python.org/2/howto/sorting.html
• 阅读材料：
  • https://wiki.python.org/moin/HowTo/Sorting
  • 自学内容，以下三种排序时间复杂度均为O(n^2)
    • https://www.cs.swarthmore.edu/~knerr/teaching/topics/sort.html
    • 下面三份材料只需看原理，不需看Java的实现
    • 选择排序 Selection Sort http://www.algolist.net/Algorithms/Sorting/Selection_sort
    • 插入排序 Insertion Sort http://www.algolist.net/Algorithms/Sorting/Insertion_sort
    • 冒泡排序 Bubble Sort http://www.algolist.net/Algorithms/Sorting/Bubble_sort
  • 排序算法的动画演示：
    • http://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html
    • https://developers.google.com/edu/python/sorting
  • 预习LintCode题目了解题目大意并尝试着使用自学的n^2排序算法完成：
    • http://www.lintcode.com/en/problem/sort-integers/
    • http://www.lintcode.com/en/problem/insertion-sort-list/

第7节 《项目实战 - 微信公众号爬虫 Implement a WeChat Crawler I》

预习资料

课前预习资料：

• 预习Tutorial相关章节：
• https://docs.python.org/2.7/library/re.html#module-re Python中的正则表达式
• https://docs.python.org/2.7/tutorial/inputoutput.html#reading-and-writing-files Python中如何读写文件
• https://docs.python.org/2.7/library/urllib2.html#module-urllib2 （课程中使用requests, 但是了解urllib2也很有好处）
• 安装Pip：https://pip.pypa.io/en/stable/installing/，下载：get-pip.py ，运行：python get-pip.py 即可成功安装
• 阅读材料：
  • http://docs.python-requests.org/en/master/
  • 熟悉一下 http://weixin.sogou.com/
  • http://www.xumenger.com/python-spider-20160608/

第8节 《项目实战 - 微信公众号爬虫 Implement a WeChat Crawler II》

预习资料

课前预习资料：

• 预习Tutorial相关章节：
  • https://docs.python.org/2.7/library/queue.html#module-Queue 进一步了解Python提供的Queue
  • https://docs.python.org/2.7/library/threading.html#thread-objects
• 其他阅读材料：
  • http://agiliq.com/blog/2013/10/producer-consumer-problem-in-python/
  • http://www.informit.com/articles/article.aspx?p=1850445&seqNum=8
• 学有余力的同学推荐阅读（Redis目前一种key-value存储结构的主流NOSQL（非关系型数据库））：
  • https://redis.io/documentation