reveal.js

## Introduction to
# COMPUTER SCIENCE

---

CS 65 // 2021-02-02

# Welcome!
My name is Titus Klinge<br>
(Please call me **Titus**)

---

**Office:** 305 Collier-Scripps<br>
**Email:** <titus.klinge@drake.edu><br>
**Phone:** (515) 271-4599

</div>
<div>

**Office Hours:** (Held via Zoom)
By appointment only<br>
**M/W:** 2:00–5:00 PM CT<br>

</div>
</div>

# Introductions
It is time to test each of your microphones!

---

1. 
 I will **badly mispronounce** your name
2. 
 You will attempt to correct my terrible pronunciation by temporarily unmuting yourself 
3. 
 Undoubtedly there will be technical difficulties<br>(Responding via chat is also OK)
4. 
 Share one hobby or interest you have

## Nonverbal Feedback
It is time to test nonverbal feedback features!

![Nonverbal Feedback Icons](/teaching/2021s/cs65/assets/images/feedback-controls.png)

---

-

If you can find these, click **YES**, otherwise click **NO**

## Nonverbal Feedback
- There should also be a **raise hand** button somewhere in your Zoom client
-

If you know the bridge from the following picture, **raise your hand** and then I will call on you

## Polling
- I also want to test the polling feature of Zoom

## DISCUSSION
It is time to test the **breakout room** feature of Zoom

---

#### What is computer science?

1. 
 You will be automatically be placed in small groups
2. 
 Introduce yourselves again<br>(if you're like me, you might have already forgot)
3. 
 **Elect a delegate** for your group to take notes to share your discussion with the class

### What is computer science?

- Using computers and algorithms
    + Foundations and principles that come with it
    + Using coding and technology to our advantage
- Digital science featuring coding, logic, and other building blocks
- Algorithms and coding in general

# COMPUTER SCIENCE
> the study of *ALGORITHMS*<br> and *DATA STRUCTURES*

# ALGORITHM
> A list of instructions to complete a task

## DATA STRUCTURE
> A representation of information optimized for efficient processing
  (by an algorithm)

## Your First Algorithm

- With your previous breakout session group...
- 
 Write an algorithm to make a **peanut butter and jelly sandwich**
- 
 Elect a spokesperson to share their screen with the rest of the group to write down your algorithm
- 
 Write **detailed** and **unambiguous** instructions

# Common Problems

**Missing a Special Case**

![Zip Tie](https://tach-it.com/wp-content/uploads/2018/12/bread-bag-twist-tie-e1544800886857.jpeg)

**Missing a Special Case**

![Peanut Butter Seal](https://sc02.alicdn.com/kf/HTB1qEddXosIL1JjSZPiq6xKmpXat.jpg_350x350.jpg)

**Infinite Loops**

![Pop Off Lid Jelly](https://www.innit.com/public/products/images/00021333230070-YmjxFyyYJrwIQ-0_s500.jpg)

## Components of Algorithms

- **BASIC VALUE**: Objects that can be manipulated
    + 
 Bread, peanut butter, jelly, ...
- 
 **VARIABLE**: A given name for an object
    + 
 "Left hand", "current slice", "THE knife" ...
- 
 **CONDITION**: Runs a command if a condition is met
    + 
 IF the bag is not already open, THEN open it ...
- 
 **REPETITION**: Repeat ... until ...
    + 
 Rotate the lid UNTIL it comes off
    + 
 Also called a **LOOP**

## Components of Algorithms

- **SUBROUTINES**: A helper algorithm
    + 
 Avoids duplicating instructions
    + 
 We might have written an "open container" subroutine and called it twice
- 
 **INPUT**: The values initially given to the algorithm
    + 
 The initial ingredients
- 
 **OUTPUT**: The values produced by the algorithm
    + 
 The sandwich

## Course Website

[analytics.drake.edu/teaching/2021s/cs65](/teaching/2021s/cs65/)

# Assignment 1
Due **Thursday, February 4th** (end of day)

1. Read the **syllabus**
2. Complete a **questionnaire**