Final Class Exam topics - CPSC 1000 -------------- Tuesday, April 22, 9:00-12:00, E646, E640, E630, E620 -------------- Text: Fluency with Information Technology, Snyder, 3-rd Ed ----- Ch 1: Terminology of IT ----- - component/monolithic computers - bitmapped monitors - pixels, colors (more in the lecture on multimedia) - motherboard, RAM, Hard disc, - saving data - algorithms/programs - executing a program - booting - WYSIWYG Ideas: abstraction, generalization in IT understanding the idea of "factor of improvement" ----- Ch 2: Human Computer Interaction ----- - metaphors + examples - principle "Form follows function" + examples - searching text (up to p. 52); you do not need to worry about "editing text using substitution". ----- Ch 3: Networks, Internet ----- - communication types (broadcast / peer to peer) - circuit/packet switched nets - types of network connections, ex: wired and wireless, how data are encoded for transmission ----- Ch 8: Data representation ----- - digitizing discrete information - encoding, how we can assign symbols to data, and what principle should be observed (we need to interpret the info back from the representation, so we need a sufficient number of symbols) - types of data, numeric and text + their encoding - what are bits and bytes - you need to understand that bits can represent many things, and it is up to "us" to interpret them appropriately. ----- Ch 9: Hardware ----- - main components of a computer (ALU, memory, processor, I/O) + + roles - what is decoding an instruction? - memory, memory location, addresses, and values - program counter - fetch execute cycle of a processor, main steps! - system clock - what is an operating system + role - program vs algorithm, what it means to program a computer - transistor, role and how it works (main idea); what is the field effect - what are integrated circuits. What does "integrated" refer to? - what is "booting" - what is a file system ----- Ch 14: Spreadsheets & Ch. 15 up to page 423. ----- - what are spreadsheets - cells and types of data (value, text, formulae) - what is a date/time? - difference between data type and data format (format = how data is displayed) - operations on dates and time (+/-,...) - absolute and relative references - fill handle - basic operations with data (sorting, if function, max and sum, etc); check the examples and understand how data is manipulated but you need not study the examples in depth. - importing/exporting spreadsheet data, what is does and goal (to make available to other applications by representing data with text) - understandf the IF function (this is explained in Chapter 15) ----- Ch 5: Searching ----- - types of searches - types of resources (subject trees, clearinghouses, (meta) search engines...) - hierarchy of information * tree structure * difference between search on page (ctrl-F in browser) vs search with a general search engine - search engines * parts * indexing * ranking * how are queries given, boolean queries - assessing accuracy * what is a "whois search", where it is useful * quality of information of different types of resources (ex clearinghouses vs subject trees vs wikipedia vs Encyclopedia Britannica) ----- Ch 4: HTML ----- - structured documents, examples of parts and structure (eg formatting) - what are tags and their role - anchors - page links and URL, absolute vs relative references ----- Ch 10: Programming, Logo ----- (text only up to page 184 in 2nd edition, or up to p. 264 in 3rd ed) - variables - procedures, procedure parameters or arguments - abstraction - context - understand how programs are specified using simple logo commands * write code to draw simple figures (eg letters like A T F H ...) * draw the outcome of Logo programs ----- Ch 11: Multimedia ----- - representation of colour (RGB, other representations possible) - how we perceive colour (psychology and physiology) - digitizing a continuous value (colour intensity) - representation of images - lossy vs lossless compression - representation of sound, sample, rate, bits per sample - what is a psychoacoustic model? - what is the "frequency domain"? ----- Ch 12: social implications of IT ----- - malware and classification (virus, worm, trojan) - characteristics of malware - what does "infected computer" mean? - what do antivirus software do? - good vs weak passwords - what is copyright? - what is a software license, why it is there?