Oses Pageview

Sunday, April 14, 2013

BINARY SPACE PARTITION AND LINEAR PROGRAMMING

BINARY SPACE PARTITION (BSP).

Tree data structures are very useful and powerful for sorting and searching and can
be very relevant for some certain purposes. In computer graphics, hidden or unseen
surfaces are a common complicated problem experienced by graphics programmers.
Most graphics programmers today are more concerned with an efficient way of
eliminating hidden (or unseen) surfaces. Hidden Surface Removal (HSR) has been a
thorn in the flesh of computer graphics programmers, Imagine it as you standing in a
room and viewing the internal bounding walls, you can only see the walls of the room
you're in, and not the walls of other rooms (which are beside your room). The walls of
your room cover up your view, so, you can't see anything else other than the walls of
your room. This relatively simple concept is quiet uneasy for the computer to judge
since a computer does not have a mind like us, It can't perceive which side of the wall
is in front of which, specific algorithms will be needed to do this. There are
approaches to settling this, and they all have their advantages and disadvantages,
some of which are:

Click to Download 

CSC 112 BASIC PROGRAMMING 1.

What is Programming?
Programming is breaking a task down into small steps. It is a series of instructions to a computer to
accomplish a task. Instructions must be written in a way the computer can understand and programming
languages are used to write programs
Activities involved in programming includes:
· Write a program.
· Compile the program.
· Run the program.
· Debug the program.
· Repeat the whole process until the program is finished.


Click to Download Full Lecture Note

ISC 111 MATHEMATICS FOR SCIENCE II / ARITHMETIC.

Course outline:
Approximation, decimal place value, four arithmetic functions, reciprocal, sine, cosine, tangent,
exponentials and logarithms. Positive and negative indices and square root, simple algebraic eqn,
and quadractic equations using correct formular.
Using: exponential growth in human population,
Population data…census accuracy, sample survey,
Population quantities: birth rate, population density.

Click to download 

GENERATING ADDITIONAL INCOME FOR A SCHOOL

“Keep sowing the seeds (diligence in all aspect), the grass will grow and the sheep will
come to eat…make the grass greener (packaging) and the sheep will gather to eat and
lay down on the grass” (…for He maketh me to lie down in green pastures: PS
23:2)----- BSP David Olaniyi Oyedepo
SPIRITUAL STEPS
Corporate tithing: Heb 7:1, 2 and 7, Gen 14:18-20
This involves paying one tenth of the business profit apart from ones personal
income tithe. This is a kingdom mystery especially for business owners who
desire multiplicative growth and business expansion speedily.
Weekly, Bi-weekly or Monthly Thanksgiving which ever the Spirit
commands:
Appreciations to God must be expressive, it culminates into the following:
 Business Multiplication in all aspect. Jn 6: 11-13, Mk 8: 6
 It raises dead and dying business back to life. Jn 11: 41-44
 It brings complete wholeness to business which makes its operation stress
free. Lk17:12-19
PHYSICAL STEPS (Life is a Business…Lk2:49---Dr. David Oyedepo.)
Good Marketing and Communication Plan:
As each pupil is worth an amount of funding, a school should ensure that it has a
good marketing and communication plan in place to entice new pupils to the
school. A marketing plan can cover anything from:
1. Developing a clear and well designed School billboards, pamphlets and
leaflets which all visiting persons at every point in time must be handed a
copy.

Click to Download Full Paper

CIS 815 PRECEDENCE PARSER AND LL1 GRAMMAR power point presentation



                                                     Click here to Download this presentation

PRECEDENCE PARSER AND LL(1) GRAMMAR.






PRECEDENCE PARSER.
The process of discovering a derivation from a set of production rules is called parsing. Technically, parsing can be seen as a process of determining if a string of tokens can be derived from the start state of a grammar. Precedence parser or LR(1) parser, is a type of parser that set rules for binding operators to
operands, Higher precedence operators bind to their operands before lower precedence ones. e.g., / and * have equal precedence, but are higher than either + or -, which have equal precedence. If two operators have the same precedence, we use what is called associativity to resolve the ambiguity. Operators can be either left associative, right              associative, or nonassociative.

LL (1) GRAMMAR.
If one can build a parsing table with no multiply-defined entries, then the grammar is LL(1).
Grammars with the LL(1) property are called predictive grammars because the parser can
“predict” the correct expansion at each point in the parse, while Parsers that capitalize on the
LL(1) property are called predictive parsers. One kind of predictive parser is the recursive

descent parser.

Click to Download Paper

SELECTION SORT ALGORITHM

SELECTION SORT ALGORITHM
This is the simplest among the sorting techniques available. It is an efficient algorithm when sorting a small number of elements. It processes the input elements one-by-one and maintains the solution for the elements processed so far, this is referred to as an incremental algorithm. The selection sort algorithm is inefficient for larger lists. It has performance advantages over more complicated algorithms in certain situations, particularly where
auxiliary memory is limited.


Click Here to Download

FRAGMENTATION AND COALESCING

FRAGMENTATION AND COALESCING

What is “Coalescing”?
Coalescing involves the use of memory address mapping to make memory contiguous, it means that all free
memory area are coalesced, compacted, or re-compacted in some cases into one contiguous free area. It is
also referred to as “burping the memory”. From the diagram above, the three free memory fragments created
by jobs1, 2, and 3 will actually sum up to be enough for allocation to a new incoming job but since they are
separated, it will be impossible to do that.
Click here to Download Paper