CSCI 2824 Midterm: Midterm1 Concept Guide

293 views3 pages

Document Summary

Discrete structures 2824 -- a brief walk through the first ~1/3 of the semester. Note that this is an incomplete guide through the material we have covered thus far in csci: it is not meant to be an exhaustive listing of material to study for the midterm exam. Converting integers and fractions from decimal to binary. Originally, we started using these tools because operating bit-wise makes sense from a computational perspective. But it turns out that binary is also a useful introduction to propositional logic , where propositions take one of two values, How many bits does it take to encode a piece of information? (e. g. , the homework problem about discovering who is leaking pizza secrets) This was our first step into formally thinking like a computer (at least for this class). Computers don"t see any shade of gray - that bit is either a 0 or a 1 - it"s either true or false.