In this week lecture, we will continue with the study of an overview on
complexity theory and analysis of algorithms.
Problems are intractable if the only algorithm is to generate or try every
possible solution with the provision of recording the best s
This lecture covers the subject of network topology and network routing.
We will start a lecture on this topic with an explanation of various structures
used to interconnect computing and storage devices. The structure or mapping
of such interconnects i
This lecture covers the subject of network security. Many of these slides came
from textbooks on computer networks by Jim Kurose and Keith Ross as
well as Andrew Tanenbaum and David Wetherall.
Network security can be classified into four aspects. The fi
For this week, we will study the OS roles in supporting collaboration and
synchronization of multiple processes. We will also study the problems that
come with these collaboration and synchronization between multiple
processes called deadlock problem.
This is our first lecture on computer operating systems. We will start with the CPU
Generally, the CPU has only one simple task to perform. Thats to execute
instructions that have been loaded and stored in the instruction memory unit.
This lecture concerns the OS management of storage, such as the memory and the
This slide shows the picture of a memory hierarchy in a typical computer
system. At the top, we have register which is the smallest and fastest
unit of memory. The
In this week lecture, we will study an overview of complexity theory and analysis of algorithms.
Complexity theory is an attempt by mathematician and computer scientist to answer the
question: what is computationally feasible under limited resources? Th
This lecture covers the study of computer network concepts.
We will start with the physical media commonly used for network connections. The first is
Twisted Pair (TP), which consists of two insulated copper wires twisted together. This
We will begin our first lecture with the topic of digital logic circuit since it is the
basic building block of all digital computer hardware components.
All digital logic circuits consist of basic components called digital logic gates.
There are three
Last week, I introduced the basic building blocks of digital logic circuits and
taught you to analyze as well as to design simple circuits. We will start this
week lecture with the big picture that shows all components in a simple CPU,
and then, I will fo