Mthimkhuluramasimong
On this page, you find all documents, package deals, and flashcards offered by seller mthimkhuluramasimong.
- 34
- 0
- 1
Community
- Followers
- Following
35 items
(Queues)
The first item in the queue is the first to be served. 
• A queue is a First-In-First-Out (FIFO) structure 
• Also considered as a First-Come-First-Served (FCFS) structure 
• Is a special kind of list in which the basic insert and delete operations 
are restricted to the ends of the list. 
• Items are removed from a queue at one end, called front (head) of the 
queue, and elements are added only at the other end called back (rear 
or tail).
- Class notes
- • 34 pages •
The first item in the queue is the first to be served. 
• A queue is a First-In-First-Out (FIFO) structure 
• Also considered as a First-Come-First-Served (FCFS) structure 
• Is a special kind of list in which the basic insert and delete operations 
are restricted to the ends of the list. 
• Items are removed from a queue at one end, called front (head) of the 
queue, and elements are added only at the other end called back (rear 
or tail).
(Queues)
The first item in the queue is the first to be served. 
• A queue is a First-In-First-Out (FIFO) structure 
• Also considered as a First-Come-First-Served (FCFS) structure 
• Is a special kind of list in which the basic insert and delete operations 
are restricted to the ends of the list. 
• Items are removed from a queue at one end, called front (head) of the 
queue, and elements are added only at the other end called back (rear 
or tail).
- Class notes
- • 34 pages •
The first item in the queue is the first to be served. 
• A queue is a First-In-First-Out (FIFO) structure 
• Also considered as a First-Come-First-Served (FCFS) structure 
• Is a special kind of list in which the basic insert and delete operations 
are restricted to the ends of the list. 
• Items are removed from a queue at one end, called front (head) of the 
queue, and elements are added only at the other end called back (rear 
or tail).
(Linked List)
Array is a list of data of the same type (Homogenous) 
• 1-D array usually occupy a block of memory 
• Arrays are dense list and are referred to as static data structures 
 
(Once a block of memory has been allocated, most programming 
environment do not support compiled code with dynamic memory 
block resizing) 
 
• Relatively expensive to insert and delete elements in an array
- Class notes
- • 28 pages •
Array is a list of data of the same type (Homogenous) 
• 1-D array usually occupy a block of memory 
• Arrays are dense list and are referred to as static data structures 
 
(Once a block of memory has been allocated, most programming 
environment do not support compiled code with dynamic memory 
block resizing) 
 
• Relatively expensive to insert and delete elements in an array
Introduction to Trees
A non-linear DS used to represent data containing a hierarchical relationship between elements 
- A set of nodes storing elements in a parent-child relationship 
- A data structure which consists of 
a finite set of elements called nodes or vertices 
a finite set of directed arcs which connect the nodes
- Class notes
- • 31 pages •
A non-linear DS used to represent data containing a hierarchical relationship between elements 
- A set of nodes storing elements in a parent-child relationship 
- A data structure which consists of 
a finite set of elements called nodes or vertices 
a finite set of directed arcs which connect the nodes
Dijkstra’s single source algorithm
Courtesy of Data Structures and Algorithms in Java 
#include <stdlib.h> 
#include <math.h> 
#define boolean char 
#define true 1 
#define false 0........
- Class notes
- • 2 pages •
Courtesy of Data Structures and Algorithms in Java 
#include <stdlib.h> 
#include <math.h> 
#define boolean char 
#define true 1 
#define false 0........
Electronic Measurement Systems
Understand basic measurement principles Look at a typical instrumentation system 
Usually some amplification of the sensor signal is needed
- Package deal
- Class notes
- • 13 pages •
Understand basic measurement principles Look at a typical instrumentation system 
Usually some amplification of the sensor signal is needed
References for Digital & Analog Conversion,Real World DACs,Matching Resolution & ExampleS
Wakerly doesn’t cover this section 
For the notes we used Rizzoni, (Principles and Applications of 
Electrical Engineering, Giorgio Rizzoni, 3rd, revised 4th or 5th 
edition) and Tocci/Widmer (Digital Systems – Principles & 
Applications, Ronald J Tocci & Neal S Widmer, 8th edition). 
Copies of Rizzoni are available in the library. 
 
The DAC circuit based on the inverting summer provided a 
useful hypothetical basis for discussion, but is not a practical 
circuit. Why? 
 
An 8-bit DAC has a...
- Package deal
- Class notes
- • 7 pages •
Wakerly doesn’t cover this section 
For the notes we used Rizzoni, (Principles and Applications of 
Electrical Engineering, Giorgio Rizzoni, 3rd, revised 4th or 5th 
edition) and Tocci/Widmer (Digital Systems – Principles & 
Applications, Ronald J Tocci & Neal S Widmer, 8th edition). 
Copies of Rizzoni are available in the library. 
 
The DAC circuit based on the inverting summer provided a 
useful hypothetical basis for discussion, but is not a practical 
circuit. Why? 
 
An 8-bit DAC has a...
Note on Tri-state Devices & Digital to Analog Conversion
We talked about the two binary states. We also talked about enabling 
outputs. Effectively this gives a third state called the off or high 
impedance state. We refer to this as tri-state logic 
 
Digital to analog conversion is the process of taking a value in 
digital code format (straight binary, BCD, etc.) and converting it 
into a voltage or current that is proportional to the digital value
- Package deal
- Class notes
- • 11 pages •
We talked about the two binary states. We also talked about enabling 
outputs. Effectively this gives a third state called the off or high 
impedance state. We refer to this as tri-state logic 
 
Digital to analog conversion is the process of taking a value in 
digital code format (straight binary, BCD, etc.) and converting it 
into a voltage or current that is proportional to the digital value
Note on Tri-state Devices
We talked about the two binary states. We also talked about enabling 
outputs. Effectively this gives a third state called the off or high 
impedance state. We refer to this as tri-state logic 
Example: A 5-bit DAC has a current output such that a digital 
input of produces an output of 10 mA. What will Iout be 
for a digital input of 11101? 
Solution: Iout = 10 mA for an input of 2010 ⇒ K = 0.5 mA 
I’out = 0.5mA x 2910 = 14.5 mA
- Package deal
- Class notes
- • 13 pages •
We talked about the two binary states. We also talked about enabling 
outputs. Effectively this gives a third state called the off or high 
impedance state. We refer to this as tri-state logic 
Example: A 5-bit DAC has a current output such that a digital 
input of produces an output of 10 mA. What will Iout be 
for a digital input of 11101? 
Solution: Iout = 10 mA for an input of 2010 ⇒ K = 0.5 mA 
I’out = 0.5mA x 2910 = 14.5 mA
Setup and Holds times
J-K FLIP FLOP
- Package deal
- Class notes
- • 13 pages •