After chapter 4, and before picking up in chapter 5. Bit, Bytes, Bases Reading from - https://www.khanacademy.org/computing/ap-computer-science-principles/computers-101 * Digital data representation section - Goal - can convert between bases, vocab words - bit, binary, hexadecimal, decimal, transistor * Computer components section - Vocab words - CPU, memory, primary and secondary storage, input versus output devices, Hz * Computer files section section - file types (what do the bits "mean" for each) - text, html, image, video, pdf, word - file sizes, metric prefixes - K, M, G, T, P, byte h6 (due March 9) and quizE (March 11) on the above - h6 - questions on bases (online section will need to show work for credit), build-a-computer (pick out parts that would work together) - quizE - vocab and converting bases (online section will need to show work for credit) Algorithms Readings from - https://www.khanacademy.org/computing/ap-computer-science-principles/algorithms-101 - Vocab - algorithm, flow chart, 3 key components of programming (loops, if's, doing code in order), pseudocode, programming language - Vocab - proof of correctness (formal reasoning), running time, testing (empirical analysis) - Algorithms - linear search, binary search, selection sort - Running time - best case, worst case, average case - linear time, logarithmic time, quadratic time, exponential time, polynomial, superpolynomial - Heuristic See also - https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/a/running-time-of-binary-search https://www.khanacademy.org/computing/computer-science/algorithms/sorting-algorithms/a/analysis-of-selection-sort h8 and quizF on the above Assembly programming * Maybe use - http://www.peterhigginson.co.uk/LMC/ http://www.peterhigginson.co.uk/LMC/help.html Scratch programs - * Demo a few of the classics from https://cs.indstate.edu/wiki/index.php/Programming_Assignments_-_Beginning_1 - Count up - https://scratch.mit.edu/projects/372458125/ - Math quiz - https://scratch.mit.edu/projects/372458348/ - Count how many times a appears in a string - https://scratch.mit.edu/projects/372457976/ - Some classic Scratch thing - * Explore for more ideas - https://scratch.mit.edu/ideas - Note - animations, games, GUI things that are super easy and fun to do in this environment Microsoft Make Code - * Demo a few of the classics on Microbit - Count up - https://makecode.microbit.org/_gWr17vVkzKzH - Random coins - https://makecode.microbit.org/_c1ahdFiFb3Dk - Some classic Microbit thing - sensors - https://makecode.microbit.org/_EkAAxAFhyKMr * Explore for more ideas and getting started - https://www.microsoft.com/en-us/makecode/get-started?activetab=pivot1%3aprimaryr2 - Note - things that use the sensors and are super fun to play with on these little devices h8 and quizG on the above - h8 - do two more programs each of Scratch, Microbit. A few simple assembly programs. - quizF - vocab quiz, play computer from assembly, Scratch, Microbit. (Later on maybe https://microbit.org/get-started/user-guide/python/ ) Exam2 - on all of this content After this content - back to Python for the rest of the term ...