Divide & Conquer: An Iterative Approach To Writing Software

Presentation to a group of high school computer science teachers about how to break down software problems.

Transcript

1. Divide & Conquer: An Iterative Approach To Writing Software Mark Crossfield, July 2018 whose pronoun.is/he
2. Structure Introduction Feedback loops Requirements Slicing Turning requirements into code Summary 2
4. Requirements • Users must supply a username and a password to authenticate • Their username and password must be checked against the database table of known users • If the username is found and the password matches then they must be authenticated • If the username is not found then the user must not be authenticated • If the user is found but the password does not match then the user must not be authenticated 4
6. Slicing: Getting a (little) bit of everything 6
7. Slicing tip: Cheat—start with a simpler problem
8. Slicing tip: Start with empty inputs
9. Slicing tip: Ignore part of the requirements
10. Slicing tip: Work towards the ‘happy path’
11. Do literally anything you can to simplify the problem Section title
12. Converting Requirements into Code 12
13. Coding Tip: Keep focussed on the next simplest bit of the requirements
15. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘james’ and password ‘sesame’ Then the user is authenticated
16. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘james’ and password ‘letmein’ Then the user is not authenticated
17. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘mark’ and password ‘sesame’ Then the user is not authenticated
18. What can our first step be? 18
21. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘mark’ and password ‘sesame’ Then the user is not authenticated
23. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘mark’ and password ‘sesame’ Then the user is not authenticated
24. Coding Tip: Start at the outside
28. Coding Tip: Test each stage against your expectations
29. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘mark’ and password ‘sesame’ Then the user is not authenticated
30. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘james’ and password ‘sesame’ Then the user is authenticated
34. Coding Tip: Let the code guide you—start with intent
35. Don’t jump ahead, call code before you define it, so that you know what it needs to do
41. Coding tip: Fake bits of the implementation… hard code stuff!
53. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘james’ and password ‘sesame’ Then the user is authenticated
54. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘mark’ and password ‘sesame’ Then the user is not authenticated
57. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘mark’ and password ‘sesame’ Then the user is not authenticated
58. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘james’ and password ‘sesame’ Then the user is authenticated
69. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘james’ and password ‘sesame’ Then the user is authenticated
70. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘mark’ and password ‘sesame’ Then the user is not authenticated
72. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘mark’ and password ‘sesame’ Then the user is not authenticated
73. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘james’ and password ‘letmein’ Then the user is not authenticated
75. Given a user exists with username ‘james’ and password ‘sesame’ When a user logs in with username ‘james’ and password ‘letmein’ Then the user is not authenticated
76. Summary Shorten Feedback Loops Start with the smallest thing… cheat if necessary Work from the outside towards the happy path Do one thing at once Fake things Call code before writing it Test all the time Practice your practices! 76
77. Learning Resources Structured exercises—work locally • http://exercism.io/ Structured exercises you can do in the browser • https://www.hackerrank.com/ • http://www.codewars.com/ Generic problems you can try to solve in any language • http://codingdojo.org/kata/ • Book: 57 Challenges to Develop Your Coding Skills https://pragprog.com/book/bhwb/exercises-for-programmers 77
78. Any questions? Section title 78