Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
12 changes: 12 additions & 0 deletions AR/.gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
*.aux
*.log
*.out
*.pdf
*.gz
~$*.pptx
*.pyg

.vscode
*.pygstyle
*.pygtex
.DS_Store
66 changes: 66 additions & 0 deletions AR/01_communication/01_communication.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1,66 @@
% Source: CPTR 280 Computer Organization and Assembly Language Fall 2020
% File: "01 Communication (key).pdf"
% Author: James Foster, pogil@jgfoster.net

% comment out for student version
% \ifdefined\Student\relax\else\def\Teacher{}\fi

\documentclass[12pt]{article}

\title{Activity 1: Communication: Codes and Combinations}
\author{James Foster}
\newcommand{\activityeditor}{James Foster}
\newcommand{\activitysource}{\url{pogil@jgfoster.net}}
\date{Fall 2020}

\input{../../cspogil.sty}
\usepackage{graphicx}
\usepackage{tabularx}

\begin{document}

\begin{center}
\maketitle
\rolenames
\end{center}

\keyquestions{
\item Model 1, Question \#5
\item Model 3, Question \#12
\item Model 4, Question \#19
\item Model 5, Question \#25
}

\newpage
\maketitle

We communicate both data and instructions to computers. This activity will explore how we encode information and what constraints the media used places on the information conveyed.

\guides{
\item Calculate the number of values that can be encoded in a number of bits; and,
\item Identify ways to increase the information encoded in a number of bits.
}{
\item Use a translation table to encode and decode Morse Code and Braille (information processing).
}{
No additional notes
}{
\item \href{https://dahliasagucio.files.wordpress.com/2013/10/models-of-communication-main-frame.jpg}{Models of Communication}
\item ``\href{https://www.flickr.com/photos/52358513@N02/5059980339}{Running Antelope Pictographs 002}''
by \href{https://www.flickr.com/photos/52358513@N02/}{Peter Albrecht} is licensed under \href{https://creativecommons.org/licenses/by-nc-sa/2.0/?ref=ccsearch&atype=rich}{CC BY-NC-SA 2.0}
\item ``\href{https://www.flickr.com/photos/31218363@N05/40318380754}{ABC (27/52) EXPLORE}'' by \href{https://www.flickr.com/photos/31218363@N05/}{Mr B's Photography} is licensed under \href{https://creativecommons.org/licenses/by/2.0/?ref=ccsearch&atype=rich}{CC BY 2.0}
\item ``\href{https://commons.wikimedia.org/wiki/File:Morse_code_tree3.png}{Morse code tree3.png}'' by \href{https://en.wikipedia.org/wiki/User:Aris00}{Aris00} is licensed under \href{https://creativecommons.org/licenses/by-sa/3.0/}{CC BY-SA 3.0}
\item \href{https://i.pinimg.com/474x/57/01/03/5701033741e6ed52efaa5da28a675b3f--deaf-tattoo-braille-tattoo.jpg}{Braille Alphabet Chart}
\item ``\href{https://www.flickr.com/photos/44124372363@N01/17495568490}{Where's The Any Key?}'' by \href{https://www.flickr.com/photos/44124372363@N01/}{swanksalot} is licensed under \href{https://creativecommons.org/licenses/by-nc-sa/2.0/?ref=ccsearch&atype=rich}{CC BY-NC-SA 2.0}
}

\input{communication.tex}
\newpage
\input{writing.tex}
\newpage
\input{morse_code.tex}
\newpage
\input{braille.tex}
\newpage
\input{shift_and_shift_lock.tex}

\end{document}
62 changes: 62 additions & 0 deletions AR/01_communication/braille.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1,62 @@
\model{Braille}

As already mentioned, there are ways of presenting letters that don't involve placing ink on paper. Braille uses raised dots on heavy paper (represented here as black dots since raised dots is more difficult!).

\vspace{10pt}
\begin{center}
\includegraphics[width=0.3\textwidth]{figures/braille_chart.png}
\end{center}

{\it\large Refer to Model 4 above as your team develops consensus answers
to the questions below.}

\quest{10 min}

\Q Using the information above, give the Latin letters equivalent to the following:
\vspace{10pt}
\begin{center}
\includegraphics[width=0.3\textwidth]{figures/braille_code.png}
\end{center}
\begin{answer}[0.5in]
C \quad O \quad L \quad L \quad E \quad G \quad E
\end{answer}

\Q Looking at the top right dot for B and C, how many possible unique values are there for one dot?
\begin{answer}[0.5in]
two (2)
\end{answer}

\Q Looking at the middle row for A, E, F, and G, how many possible unique combinations can two dots take?
\begin{answer}[0.5in]
four (4)
\end{answer}

\Q How many dots are possible in one Braille block (or cell)?
\hfill\ans{six (6)}

\Q How many unique combinations of dots can exist in one Braille cell?\key\\[-2.5mm]
\begin{answer}[0.5in]
$2^6 = 64$
\end{answer}

\Q How did you calculate that value?
\begin{answer}[0.5in]
combinations = $2^n$
\end{answer}

\Q Imagine an alphabet with two letters, O and X. How many words could exist in this encoding if the word size
were the following values (the first two have been done for you)? What is the formula for this calculation?
\vspace{10pt}
\begin{center}
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|}
\hline
1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 \\
\hline
2 & 4 & 8 & \ans[0.2in]{16} & \ans[0.2in]{32} & \ans[0.2in]{64} & \ans[0.2in]{128} & \ans[0.2in]{256} & \ans[0.2in]{512} & \ans[0.3in]{1024} \\
\hline
\end{tabular}
\end{center}

\begin{answer}[0.5in]
The formula is $2^n$ (as given in question 20).
\end{answer}
49 changes: 49 additions & 0 deletions AR/01_communication/communication.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1,49 @@
\model{Communication}

\begin{center}
\includegraphics[width=0.5\textwidth]{figures/schramm_model.png}
\par\vspace{5pt}
{\small Figure 1: Schramm's Model of Communication}
\end{center}

\vspace{10pt}

A model of communication by Wilbur Schramm includes the following elements:
\begin{itemize}
\item Messenger
\item Encoding
\item Channel
\item Decoding
\item Recipient
\end{itemize}

{\it\large Refer to Model 1 above as your team develops consensus answers
to the questions below.}

\quest{10 min}

\Q In Schramm's model, what elements are between the messenger and the recipient?
\begin{answer}[0.5in]
Encoding, Channel, and Decoding
\end{answer}

\Q What channels are specified in the above image?
\hfill\ans{ Air waves (sound), light waves}

\Q According to the image, what is carried on the channel?
\hfill\ans{Codes}

\Q With verbal communication, what are the codes?
\hfill\ans{Spoken words (syllables, phonemes)}

\newpage

\Q Based on the model (and your personal experience), with in-person, face-to-face\key\\[-2.5mm] communication, what channel(s) are used?
\begin{answer}[1in]
Sound, sight (body language), touch, smell
\end{answer}

\Q In communication, we often find that the message doesn't get through or is misunderstood. Using this model, what are possible causes for this situation?
\begin{answer}[1in]
Poor encoding, changes to codes on the channel, poor decoding
\end{answer}
Binary file added AR/01_communication/figures/braille_chart.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added AR/01_communication/figures/braille_code.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added AR/01_communication/figures/dog_emoji.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added AR/01_communication/figures/hand.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added AR/01_communication/figures/morse_tree.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added AR/01_communication/figures/pictographs.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added AR/01_communication/figures/schramm_model.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added AR/01_communication/figures/typewriter.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
53 changes: 53 additions & 0 deletions AR/01_communication/morse_code.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1,53 @@
\model{Morse Code}

As suggested by above with American Sign Language, there are ways of presenting letters that don't involve placing ink on paper. Morse Code transfers letters using combinations of short (dot) or long (dash) bursts of light, electricity, radio, or sound.

\vspace{10pt}
\begin{center}
\begin{tabular}{ll|ll|ll}
A & $\bullet$ -- & J & $\bullet$ --- & S & $\bullet\bullet\bullet$ \\
B & --$\bullet\bullet\bullet$ & K & --$\bullet$-- & T & -- \\
C & --$\bullet$-- & L & $\bullet$--$\bullet\bullet$ & U & $\bullet\bullet$-- \\
D & --$\bullet\bullet$ & M & ---- & V & $\bullet\bullet\bullet$-- \\
E & $\bullet$ & N & --$\bullet$ & W & $\bullet$---- \\
F & $\bullet\bullet$--$\bullet$ & O & ----- & X & --$\bullet\bullet$-- \\
G & ----$\bullet$ & P & $\bullet$----$\bullet$ & Y & --$\bullet$---- \\
H & $\bullet\bullet\bullet\bullet$ & Q & ----$\bullet$-- & Z & ----$\bullet\bullet$ \\
I & $\bullet\bullet$ & R & $\bullet$--$\bullet$ & & \\
\end{tabular}
\end{center}

{\it\large Refer to Model 3 above as your team develops consensus answers
to the questions below.}

\quest{10 min}

\Q Using the chart above, encode 'COMPUTER'.
\begin{answer}[0.5in]
--$\bullet$--$\bullet$ \quad ----- \quad $\bullet$----$\bullet$ \quad --$\bullet\bullet$ \quad $\bullet\bullet$-- \quad -- \quad $\bullet$ \quad $\bullet$--$\bullet$
\end{answer}

\Q Decode the following:\key\\[-2.5mm]
\vspace{5pt}
\begin{center}
$\bullet\bullet\bullet$ \quad --$\bullet$--$\bullet$ \quad $\bullet\bullet\bullet\bullet$ \quad ----- \quad ----- \quad $\bullet$--$\bullet\bullet$
\end{center}
\begin{answer}[0.5in]
S \quad C \quad H \quad O \quad O \quad L
\end{answer}

\Q Using the chart above, how many tests or comparisons would you have to make to find each of the letters in question 12 (how many rows would you examine starting your search at the top)?
\begin{answer}[1in]
19 \quad 3 \quad 8 \quad 15 \quad 15 \quad 12
\end{answer}

\Q Using the tree below, how many tests or comparisons would you have to make for each of the letters in question 12 (how many lines would you follow starting your search at the top)?
\begin{answer}[1in]
3 \quad 4 \quad 4 \quad 3 \quad 3 \quad 4
\end{answer}
\vspace{10pt}
\begin{center}
{\small Decode Morse Code by following dots to the left and dashes to the right.}
\par\vspace{5pt}
\includegraphics[width=0.9\textwidth]{figures/morse_tree.png}
\end{center}
31 changes: 31 additions & 0 deletions AR/01_communication/shift_and_shift_lock.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1,31 @@
\model{Shift and Shift Lock}

One way to reduce the cost of a keyboard is to reduce the number of keys. Early typewriters often left out the digit 1 (see image). Even today's modern computer keyboards (with over 100 keys!) do not have separate keys for uppercase and lowercase letters.

\vspace{10pt}
\begin{center}
\includegraphics[width=0.5\textwidth]{figures/typewriter.png}
\end{center}

{\it\large Refer to Model 5 above as your team develops consensus answers
to the questions below.}

\quest{10 min}

\Q How would someone type (encode) the digit 1 (one) on a typewriter missing that key?
\begin{answer}[0.25in]
A lowercase L (l) or uppercase I.
\end{answer}

\Q How would someone read (decode) the typed page and know that the digit one was intended instead of letters or something else?
\hfill\ans{Context}

\Q If we think of the keys as codes that tell the typewriter what to print on the paper, how do we type (encode) the '\$' symbol (shared with the '4' key)? How many codes (keys) are used?
\begin{answer}[0.25in]
Two codes (keystrokes): <shift> + <4>
\end{answer}

\Q If we have a continuous sequence of alternate values (say, four uppercase in a row),\key\\[-2.5mm] what option do we have to reduce the number of codes (key presses)?
\begin{answer}[0.25in]
Shift Lock
\end{answer}
46 changes: 46 additions & 0 deletions AR/01_communication/writing.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1,46 @@
\model{Writing}

One limitation in communication is when the recipient is distant in space or time. In that case you can write your message and deliver it to the recipient (or wait for them to find it). That writing needs to be encoded in a medium that the recipient can decode.

\vspace{10pt}
\begin{center}
\includegraphics[width=0.4\textwidth]{figures/pictographs.png}
\end{center}

{\it\large Refer to Model 2 above as your team develops consensus answers
to the questions below.}

\quest{10 min}

\Q What items are depicted in this picture?
\begin{answer}[0.5in]
Four-footed animal (deer?), two-footed animal (duck?), humans, an arch (rainbow? mountain?)
\end{answer}

\Q Pictograms are little schematic pictures of things, actions, or concepts, and form the basis of cuneiform and hieroglyphs.
Ideograms are graphical symbols that represent ideas. Logogram is the name of the symbols that are used in writing Chinese, Japanese, and Korean.
In what sense would it be easier for children to learn to read if dog were written as '\includegraphics[height=1em]{figures/dog_emoji.png}'?
\begin{answer}[0.5in]
The logogram is an immediate, pictorial representation of the meaning of the word. There is no need to learn a separate alphabet, phonetics, or spelling.
\end{answer}

\Q While there are over 100,000 Chinese characters, a literate person needs to know only 4,000--5,000 characters. Printing using movable type
(each letter is a separate piece) was invented in China several hundred years before Gutenberg created his press in 15th century Europe.
Why might it have caught on more quickly in Europe?
\begin{answer}[1in]
Creating, storing, and searching 100,000 unique pieces of movable type would be much more cumbersome than doing the same with up to 100 pieces.
\end{answer}

\Q Even when words are made up of letters, the letters themselves can have different presentations. Consider the following examples of the letters A, B, and C.
What does that suggest about the difference between a letter and how it is written (a glyph)?
\vspace{5pt}
\begin{center}
{\Large ABC} \quad {\large abc} \quad {\Large\textit{ABC}}
\end{center}
\begin{center}
\includegraphics[width=3in]{figures/hand.png}
\end{center}
\begin{answer}[1in]
The idea or meaning of a letter is different from how it is transmitted. The letter 'A'
can be drawn or gestured in a variety of ways, but all have the same meaning.
\end{answer}
56 changes: 56 additions & 0 deletions AR/02_electricity/02_electricity.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1,56 @@
% Source: CPTR 280 Computer Organization and Assembly Language Fall 2020
% File: "02 Electricity (key).pdf"
% Author: James Foster, pogil@jgfoster.net

% comment out for student version
% \ifdefined\Student\relax\else\def\Teacher{}\fi

\documentclass[12pt]{article}

\title{Activity 2: Electric Circuits and Relays}
\author{James Foster}
\newcommand{\activityeditor}{James Foster}
\newcommand{\activitysource}{\url{pogil@jgfoster.net}}
\date{Fall 2020}

\input{../../cspogil.sty}
\usepackage{graphicx}
\usepackage{tabularx}

\begin{document}

\begin{center}
\maketitle
\rolenames
\end{center}

\keyquestions{
\item Model 2, Question \#11
\item Model 2, Question \#19
\item Model 3, Question \#20
}

\newpage
\maketitle

Electricity can be used to communicate information over long distances. This is done using relays, which forms a core foundation for building an electronic computer.

\guides{
\item Identify the components of a circuit;
\item Use Ohm's Law to solve equations; and,
\item Describe how a relay works.
}{
\item Draw basic circuit diagrams.
}{
No additional notes
}{
\item [1] \url{https://en.wikipedia.org/wiki/Electromagnet}
}

\input{hidraulic_systems.tex}
\newpage
\input{electric_circuit.tex}
\newpage
\input{telegraphs_and_relays.tex}

\end{document}
Loading
Loading