Wednesday, November 19, 2008

116 Survey KH19


NONLINEAR STRUCTURES:

  1. Not in a straight line.
  2. Mathematics.
    1. Occurring as a result of an operation that is not linear.
    2. Containing a variable with an exponent other than one. Used of an equation.
    1. Of or relating to a system of equations whose effects are not proportional to their causes. Such a set of equations can be chaotic.
    2. Of or relating to a device whose behavior is described by a set of nonlinear equations and whose output is not proportional to its input.
    3. Of or relating to the output of such a device.

1. Behaving in an erratic and unpredictable fashion; unstable. When used to describe the behavior of a machine or program, it suggests that said machine or program is being forced to run far outside of design specifications. This behavior may be induced by unreasonable inputs, or may be triggered when a more mundane bug sends the computation far off from its expected course.

2. When describing the behavior of a person, suggests a tantrum or a flame. “When you talk to Bob, don't mention the drug problem or he'll go nonlinear for hours.” In this context, go nonlinear connotes ‘blow up out of proportion’ (proportion connotes linearity).




A tree is just one example of a nonlinear data structure. Two other examples are multidimensional arrays and graphs. In the next few lessons, we will examine these data structures to see how they are represented using the computer's linear memory. Remember that in the last lesson we saw that we could create a logical representation of a circular queue. Although the actual memory locations were just an array (a group of linear memory cells), we made them seem to be circular by wrapping our pointers around to the front of the array each time they reached the end. This example demonstrated that there are two ways of representing our data structure. The logical representation was a circle or a loop, while the physical representation was a simple linear array.

For each of the data structures we examine, we will look at a simple implementation for the data structure to see how it can be represented in physical memory. Then we will compare this physical representation with the logical representation of the data structure.

LINEAR DATA STRUCTURE

we saw that it is very simple to create data structures that are organized similar to the way the computer's memory is organized. For example, the list of employee's from the XYZ company is a linear data structure. Since the computer's memory is also linear, it is very easy to see how we can represent this list with the computer. Any data structure which organizes the data elements one after the other is a linear data structure. So far we have seen two examples of linear data structures: the string data structure (a list of characters) and the XYZ company list (a list of strings).
Example String
Example List
You may have noticed that these two examples of linear data structures resemble each other. This is because they are both really different kinds of lists. In general, all linear data structures look like a list. However, this does not mean that all linear data structures are exactly the same. Suppose I want to design a list to store the names of the XYZ employees in the computer. One possible design is to organize the names similar to the example picture above. Another possible design is to use the pointers we learned about in the last lesson. While these two designs provide the same functionality (i.e. a list that can hold names), the way they are implemented in the computer is much different. This means that there is an abstract view of a list which is distinct from any particular computer implementation. We will return to this idea of an abstract view of a data structure in the next few lessons.

Wednesday, November 12, 2008

116c Survey KH13











1.Describe the structure of the earth.
* We are in the world name earth. Earth is a perfect circle. The earth is layered. Inside the earth there are atmospheric layers. Earth has an outer silicate solid crust a highly viscous a mantle liquid outer core that is much less viscous than the mantle and a solid inner core.the earth is composed of 75% of water and 25% of land or solid part.in the earth were we humans live and other organisms too.earth has a lot of minerals and foods to consume.the earth has air thats why were here.


2. Describe the structure of an egg.

*An egg is not a perfect circle because its oblong. An egg of a hen is color white.An egg is covered with a hard shell thats what we called 'eggshell' inside the egg we can find the "eggwhite" & the "eggyolk"







Tuesday, November 4, 2008

116c Survey #1



A.What is a Computer System?

* The computer system includes not only the computer, but also any software and peripheral devices that are necessary to make the computer function.

B.What are the hardware compose in computer System?

*The different hardwares
*Mother Board
*Power Supply
*Storage controllers
*Video Display controller
*Removable media devices
*Internal storage
*Sound card
*Networking
*input/output

C.a.Where are you residing in dumaguete?
*Banilad, Dumaguete City

b.Provincial address
*Negros Oriental

c.Who are responsible for your studies?
*Parents