CS 18000 Study Guide - Spring 2018, Comprehensive Midterm Notes - Java Virtual Machine, Integer, Construction
12 Oct 2018
School
Department
Course
Professor
CS 18000
MIDTERM EXAM
STUDY GUIDE
Fall 2018
Week 1: Computer Basics, Problem Solving and Object Oriented Programming
Problem Solving:
1. Examples:
a. Assemble a bookcase - directions
b. Bake a cake - recipe
2. Algorithm:
a. Step-by-step series of instructions to solving the problem (so like the directions to
making a bookcase or the recipe to baking a cake)
3. Abstraction:
a. Creation of a concept from specific examples
Von Neumann Architecture
1. Virtually all computers have the same underlying structure, known as the von Neumann
architecture
2. The von Neumann architecture identifies 3 essential components
a. Input/Output (I/O) devices allow user to interact with the computer
b. Memory store information to be processed as well as programs
c. Central Processing Unit (CPU) carries out instructions to process information
Memory and Storage Sizes
1. Byte - 8 bits (20 = 1 = 100)
a. Single character
2. Kilobytes - 1024 bytes (210 = 1024 = 103)
a. Paragraph of text
3. Megabytes - 1024 kilobytes (220 = 1048576 = 106)
a. Minute of MP3 music
4. Gigabytes - 1024 Megabytes (230 = 1073741824 = 109)
a. Half hour of a video
find more resources at oneclass.com
find more resources at oneclass.com
5. Terabytes - 1024 Gigabytes (240 = 1099511627776 = 1012)
a. 80% of human’s memory capacity
Data Representation
1. Number systems
2. Decimal
3. Binary
4. Hexadecimal
5. Conversions
6. Integer vs. Floating Point
Number Systems
find more resources at oneclass.com
find more resources at oneclass.com
Document Summary
Week 1: computer basics, problem solving and object oriented programming. Von neumann architecture: virtually all computers have the same underlying structure, known as the von neumann architecture, the von neumann architecture identifies 3 essential components. Input/output (i/o) devices allow user to interact with the computer a: memory store information to be processed as well as programs, central processing unit (cpu) carries out instructions to process information. Data representation: number systems, decimal, binary, hexadecimal, conversions. This is what allows users to read values of various types. Open curly at end of line ({), denotes beginning and ending of group statement. Values are represented in programs by literals and stored in variables. I. e. x,y, a, b, hello message, wheel, robot, r1, w27. Use letters, digits, and _ (start with letter) %(mod) remainder = 17/3 = 5 -> 2. Boolean, byte, short, int, long, float, double, char. Concat() (also + operator) touppercase() length() substring() Wheel class public class wheel { double radius;
