<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href="http://www.blogger.com/styles/atom.css" type="text/css"?><feed xmlns='http://www.w3.org/2005/Atom' xmlns:openSearch='http://a9.com/-/spec/opensearchrss/1.0/' xmlns:georss='http://www.georss.org/georss' xmlns:gd='http://schemas.google.com/g/2005' xmlns:thr='http://purl.org/syndication/thread/1.0'><id>tag:blogger.com,1999:blog-623086229983461243</id><updated>2012-02-16T15:02:10.818-08:00</updated><title type='text'>Computer Science</title><subtitle type='html'></subtitle><link rel='http://schemas.google.com/g/2005#feed' type='application/atom+xml' href='http://cslearningblog.blogspot.com/feeds/posts/default'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/623086229983461243/posts/default?max-results=100'/><link rel='alternate' type='text/html' href='http://cslearningblog.blogspot.com/'/><link rel='hub' href='http://pubsubhubbub.appspot.com/'/><author><name>Thien Ly</name><uri>http://www.blogger.com/profile/05618779380139700302</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='http://img2.blogblog.com/img/b16-rounded.gif'/></author><generator version='7.00' uri='http://www.blogger.com'>Blogger</generator><openSearch:totalResults>2</openSearch:totalResults><openSearch:startIndex>1</openSearch:startIndex><openSearch:itemsPerPage>100</openSearch:itemsPerPage><entry><id>tag:blogger.com,1999:blog-623086229983461243.post-5402665802734973675</id><published>2006-10-29T01:54:00.000-07:00</published><updated>2006-10-30T08:27:10.271-08:00</updated><title type='text'>II. Data Storage</title><content type='html'>&lt;strong&gt;&lt;span style="color:#999900;"&gt;Introduction&lt;/span&gt;&lt;/strong&gt;&lt;br /&gt;&lt;strong&gt;&lt;span style="color:#999900;"&gt;&lt;br /&gt;&lt;/span&gt;Data storage &lt;/strong&gt;represents the storage of data within a computer. Types of data include text, numeric values, images, audio, and video.&lt;br /&gt;&lt;br /&gt;&lt;strong&gt;&lt;span style="color:#009900;"&gt;Bits and Their Storage&lt;/span&gt;&lt;/strong&gt;&lt;br /&gt;&lt;br /&gt;Data are encoded as patterns of 0s and 1s called &lt;strong&gt;bits &lt;/strong&gt;(short for binary digits).&lt;br /&gt;&lt;br /&gt;&lt;strong&gt;Boolean operations &lt;/strong&gt;manipulate true/false values. 0 represents the value &lt;em&gt;false&lt;/em&gt; and 1 represents the value &lt;em&gt;true&lt;/em&gt;.&lt;br /&gt;&lt;br /&gt;The input of a Boolean operation into a device which produces an output is called a &lt;strong&gt;gate&lt;/strong&gt;.&lt;br /&gt;&lt;br /&gt;&lt;strong&gt;&lt;span style="color:#339999;"&gt;Hexadecimal Notation&lt;/span&gt;&lt;/strong&gt;&lt;br /&gt;&lt;br /&gt;A long string of bits is called a &lt;strong&gt;stream&lt;/strong&gt;.&lt;br /&gt;&lt;br /&gt;To simplify such long bit patterns &lt;strong&gt;hexadecimal notation&lt;/strong&gt; is used. With it, bit patterns in multiples of four are grouped and encoded together as single symbols. As such, a string consisting of twelve bits can be rewritten with only three symbols.&lt;br /&gt;&lt;br /&gt;&lt;span style="color:#3366ff;"&gt;&lt;strong&gt;Main Memory&lt;/strong&gt;&lt;/span&gt;&lt;br /&gt;&lt;span style="color:#3366ff;"&gt;&lt;strong&gt;&lt;/strong&gt;&lt;br /&gt;&lt;/span&gt;Data are stored in the computer’s &lt;strong&gt;main memory&lt;/strong&gt; which contains a large collection of circuits each capable of storing a single bit.&lt;br /&gt;&lt;br /&gt;A computer’s main memory contain units of &lt;strong&gt;cells&lt;/strong&gt;.&lt;br /&gt;&lt;br /&gt;A string of 8 bits contained within a cell is called a &lt;strong&gt;byte&lt;/strong&gt;.&lt;br /&gt;&lt;br /&gt;The &lt;strong&gt;high-order end&lt;/strong&gt; of a byte is at its left end with greatest significance placed on the last bit &lt;strong&gt;(most significant bit)&lt;/strong&gt;. Comparatively, the &lt;strong&gt;low-order end&lt;/strong&gt; is at its right end with least significance placed on the last bit &lt;strong&gt;(least significant bit)&lt;/strong&gt;.&lt;br /&gt;&lt;br /&gt;Each cell is assigned a unique name called its &lt;strong&gt;address&lt;/strong&gt; which helps to locate and identify individual cells in a computer’s main memory.&lt;br /&gt;&lt;br /&gt;Because cells in a computer’s main memory are accessed in any order, they are often called &lt;strong&gt;random access memory (RAM)&lt;/strong&gt;.&lt;br /&gt;&lt;br /&gt;&lt;strong&gt;Dynamic memory (DRAM)&lt;/strong&gt; utilizes a technology which increases response time by storing bits as tiny electric charges which dissipates quickly.&lt;br /&gt;&lt;br /&gt;Synchronous &lt;strong&gt;DRAM (SDRAM)&lt;/strong&gt; is also used to add additional techniques in reference to DRAM to create even faster response time.&lt;br /&gt;&lt;br /&gt;&lt;span style="color:#6600cc;"&gt;&lt;strong&gt;Measuring Memory Capacity&lt;/strong&gt;&lt;/span&gt;&lt;br /&gt;&lt;span style="color:#6600cc;"&gt;&lt;strong&gt;&lt;br /&gt;&lt;/strong&gt;&lt;/span&gt;The term &lt;strong&gt;kilobyte (KB)&lt;/strong&gt; is used to refer to 1,024 bytes. (Example: 4,096 bytes = 4KB)&lt;br /&gt;&lt;br /&gt;The term &lt;strong&gt;megabyte (MB)&lt;/strong&gt; is used to refer to 1,048,576 bytes. (Example 3,145,728 bytes = 3 MB)&lt;br /&gt;&lt;br /&gt;The term &lt;strong&gt;gigabyte (GB)&lt;/strong&gt; is used to refer to 1,048,576,000 bytes (Example 20,971,520,000 bytes = 20GB)&lt;br /&gt;&lt;br /&gt;&lt;span style="color:#993399;"&gt;&lt;strong&gt;Mass Storage&lt;/strong&gt;&lt;/span&gt;&lt;br /&gt;&lt;strong&gt;&lt;span style="color:#993399;"&gt;&lt;/span&gt;&lt;/strong&gt;&lt;br /&gt;Most computers have additional memory devices called &lt;strong&gt;mass storage&lt;/strong&gt; (or secondary storage) systems which enables higher capacity data storage.&lt;br /&gt;&lt;br /&gt;&lt;strong&gt;&lt;span style="color:#990000;"&gt;Magnetic Systems&lt;/span&gt;&lt;/strong&gt;&lt;br /&gt;&lt;br /&gt;A mass storage system known as the &lt;strong&gt;magnetic disk&lt;/strong&gt; uses a thin spinning disk with magnetic coating to hold data.&lt;br /&gt;&lt;br /&gt;As the disk spins, the read/write head(s) traverses a circle, called a &lt;strong&gt;track&lt;/strong&gt;,  above or below the disk’s surface.&lt;br /&gt;&lt;br /&gt;Several adjacent tracks are collectively known as &lt;strong&gt;zones&lt;/strong&gt;.&lt;br /&gt;&lt;br /&gt;Information is recorded as a continuous string of bits within divisions of small &lt;strong&gt;sectors&lt;/strong&gt; in each track.&lt;br /&gt;&lt;br /&gt;The space on the outer edge of the disk is used more efficiently via &lt;strong&gt;zone-bit recording&lt;/strong&gt; which takes into account that, in a high capacity disk storage system, each zone has more sectors per track than the zone inside of it.&lt;br /&gt;&lt;br /&gt;A &lt;strong&gt;diskette&lt;/strong&gt; is a lower capacity system consisting of a single plastic disk or, in the case in which the disk is flexible, a &lt;strong&gt;floppy disk&lt;/strong&gt;.&lt;br /&gt;&lt;br /&gt;&lt;strong&gt;Seek time&lt;/strong&gt; measures the time required to move the read/write heads from one track to another.&lt;br /&gt;&lt;br /&gt;&lt;strong&gt;Rotation delay&lt;/strong&gt; or &lt;strong&gt;latency delay&lt;/strong&gt; measures the time required for the disk to make a complete rotation.&lt;br /&gt;&lt;br /&gt;&lt;strong&gt;Access time&lt;/strong&gt; measures the sum of seek time and rotation delay.&lt;br /&gt;&lt;br /&gt;A magnetic technology known as &lt;strong&gt;magnetic tape&lt;/strong&gt; records information on a thin plastic tape that is wound on a reel for storage.&lt;br /&gt;&lt;br /&gt;Information on a magnetic tape is accessed using a device called a &lt;strong&gt;tape drive&lt;/strong&gt; which can typically read, write, and rewind the tape.&lt;br /&gt;&lt;br /&gt;&lt;span style="color:#cc6600;"&gt;&lt;strong&gt;Optical Systems&lt;/strong&gt;&lt;/span&gt;&lt;br /&gt;&lt;strong&gt;&lt;br /&gt;&lt;/strong&gt;Information is recorded on a &lt;strong&gt;compact disk (CD)&lt;/strong&gt;, approximately five inches in diameter, by creating variations and distinctions in its reflective surface. The retrieval of information is monitored by means of a laser beam which scans for irregularities on the surface of the spinning CD.&lt;br /&gt;&lt;br /&gt;&lt;strong&gt;&lt;span style="color:#cc9933;"&gt;Flash Drives&lt;/span&gt;&lt;/strong&gt;&lt;br /&gt;&lt;br /&gt;As opposed to receiving information through physical motion, electronic signals are sent directly to the storage medium by means of a newer mass storage technology known as &lt;strong&gt;flash memory&lt;/strong&gt; which diminishes the disadvantage of physical motion, that of spinning disks, moving read/write heads, and aiming laser beams.&lt;br /&gt;&lt;br /&gt;Devices that take advantage of flash memory technology are known as &lt;strong&gt;flash drives&lt;/strong&gt;; with capacities of up to a few GB and are known for its wide array of general purpose usage, off-line storage and small form factor of approximately only three inches long.&lt;br /&gt;&lt;br /&gt;&lt;strong&gt;&lt;span style="color:#999900;"&gt;File Storage and Retrieval&lt;/span&gt;&lt;/strong&gt;&lt;br /&gt;&lt;br /&gt;Information of similar application is grouped into large units called &lt;strong&gt;files&lt;/strong&gt;. Typical file types include text documents, photographs, programs, and music recordings.&lt;br /&gt;&lt;br /&gt;A file is stored in a storage device in the form of a &lt;strong&gt;physical record&lt;/strong&gt; which conforms to the characteristic of the storage device being used; as in the case of a mass storage, a file would typically incorporate many physical records within manageable sectors each consisting of small, multiple byte units.&lt;br /&gt;&lt;br /&gt;Determined by the information being represented, natural divisions are often given to files by separating its components into naturally occurring blocks of data called &lt;strong&gt;logical records&lt;/strong&gt;.&lt;br /&gt;&lt;br /&gt;Logical records are composed of smaller units called &lt;strong&gt;fields&lt;/strong&gt;.&lt;br /&gt;&lt;br /&gt;&lt;strong&gt;Key fields&lt;/strong&gt; help give fields their unique identity whose value is held in its &lt;strong&gt;key&lt;/strong&gt;.&lt;div class="blogger-post-footer"&gt;&lt;img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/623086229983461243-5402665802734973675?l=cslearningblog.blogspot.com' alt='' /&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://cslearningblog.blogspot.com/feeds/5402665802734973675/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment.g?blogID=623086229983461243&amp;postID=5402665802734973675' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/623086229983461243/posts/default/5402665802734973675'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/623086229983461243/posts/default/5402665802734973675'/><link rel='alternate' type='text/html' href='http://cslearningblog.blogspot.com/2006/10/ii-data-storage.html' title='II. Data Storage'/><author><name>Thien Ly</name><uri>http://www.blogger.com/profile/05618779380139700302</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='http://img2.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-623086229983461243.post-7040495193563831889</id><published>2006-10-28T23:58:00.000-07:00</published><updated>2006-10-30T08:35:41.384-08:00</updated><title type='text'>I. Introduction to Computer Science</title><content type='html'>&lt;strong&gt;&lt;span style="color:#990000;"&gt;Computer Science&lt;/span&gt;&lt;/strong&gt;&lt;br /&gt;&lt;strong&gt;&lt;span style="color:#990000;"&gt;&lt;/span&gt;&lt;/strong&gt;&lt;br /&gt;&lt;strong&gt;Computer science&lt;/strong&gt;, as the name implies, is the science of computers; it is a study and discipline which hopes to construct a scientific foundation for such topics as computer programming, computer design, information processing, and algorithms.&lt;br /&gt;&lt;br /&gt;&lt;strong&gt;&lt;span style="color:#cc6600;"&gt;The Role of Algorithms&lt;/span&gt;&lt;/strong&gt;&lt;br /&gt;&lt;strong&gt;&lt;br /&gt;&lt;/strong&gt;An &lt;strong&gt;algorithm&lt;/strong&gt; is the most fundamental concept in computer science. It defines a set of steps as to how a task is performed.&lt;br /&gt;&lt;br /&gt;A &lt;strong&gt;program&lt;/strong&gt; is a representation of an algorithm. It is encoded into a machine to give it functionality and usability.&lt;br /&gt;&lt;br /&gt;The machinery itself is known as &lt;strong&gt;hardware&lt;/strong&gt;.&lt;br /&gt;&lt;br /&gt;The process of inserting a program into one of its corresponding hardware is called &lt;strong&gt;programming&lt;/strong&gt;.&lt;br /&gt;&lt;br /&gt;&lt;strong&gt;Software&lt;/strong&gt; is an assortment of programs and the algorithms they represent.&lt;br /&gt;&lt;br /&gt;&lt;strong&gt;&lt;span style="color:#cc9933;"&gt;Abstraction&lt;/span&gt;&lt;/strong&gt;&lt;br /&gt;&lt;span style="color:#cc9933;"&gt;&lt;/span&gt;&lt;br /&gt;&lt;/span&gt;&lt;strong&gt;Abstraction&lt;/strong&gt; isolates a complex system into levels and sublevels of manageable components which would otherwise be too confusing when viewed at its entirety.&lt;br /&gt;&lt;br /&gt;Components of a system are seen as &lt;strong&gt;abstract tools &lt;/strong&gt;whose internal details are ignored for the convenience of being able to work with components of the same level and not having to be confounded by other details. Moreover, when seen collectively, forms a higher-level component.&lt;div class="blogger-post-footer"&gt;&lt;img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/623086229983461243-7040495193563831889?l=cslearningblog.blogspot.com' alt='' /&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://cslearningblog.blogspot.com/feeds/7040495193563831889/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment.g?blogID=623086229983461243&amp;postID=7040495193563831889' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/623086229983461243/posts/default/7040495193563831889'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/623086229983461243/posts/default/7040495193563831889'/><link rel='alternate' type='text/html' href='http://cslearningblog.blogspot.com/2006/10/computer-science-outline-study-guide.html' title='I. Introduction to Computer Science'/><author><name>Thien Ly</name><uri>http://www.blogger.com/profile/05618779380139700302</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='http://img2.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry></feed>
