CSCI 125 Intro to Computer Science
Fall 2011


Syllabus    Homework     Book Site        Companion Web Site

Special Note - We need to keep this schedule very flexible, I want you to get the most out of the course.  To make that possible we may need to move/add/delete some topics depending on our pace and how the class is doing.  I will continually tweek this web site, so check it often to see what's going on.

Week
Starting

Monday

Wednesday

Friday
8/29

Take Roll (Remember 1st Day Attendance Rule!)

Go over what the class is about and the Syllabus

Does everyone have access to the companion web site?  Hopefully yes, I'll be putting up some assignments from there.

We'll talk about computing resources available at Edinboro

If time we'll Start Chapter 1 - The Big Picture


We'll also talk about what it is to be a Computer Science Major.

Continue With Chapter 1

Announcement:

Many members of the computer science club have been working on the computer science wiki, you can find a like for this wiki at the club site www.eupcs.org

Continue with Chapter 1
9/5

Binary Values & Number Systems - Chapter 2

 

Continue with Chapter 2 Chapter 2
9/12

Chapter 3 - Data Representation

Logic Diagram Builder Chapter 3
9/19

Chapter 4 - Gates and Circuits

I'd like to go over some questions in the back, build some circuits


Remember:

  • Pay attention to the idea of an algorithm
  • Pay attention to the idea of objects

Logic Problem


Instruction Set Link

Chapter 4

Good page on converting from boolean toable to an experssion and reducing.

9/26

Chapter 5 - Computing Components

 Exam Review on Wednesday

Exam #1 September 30th - Chapters 1 through 5 inclusive.
10/3

Chapter 6 - Low-Level Programming Languages and Pseudo code - talk about program design.

 

Pep/8 Simulator

Write your name

 Convert your first name to Hex
As shown in class

1.

10/10

Chapter 7 - Problem Solving and Algorithms

 

Dr. Myer's book How to write and design an algorithm
10/17

Chapter 8 - Abstract Data Types and Subprograms

We'll do some group Algorithm development in Pseudo code:

1. Fill up an Array from a file
2. Add an element to that Array
3. Remove an element from the Array
4. Add an element to a Sorted Array

   
10/24 We're a little behind, so I want to finish Ch 8 today.

Chapter 9 - Object-Oriented Design and High-Level Programming Languages
  Chapter 9 Karel the Robot - maybe if time
10/31 Review for the exam:

1. Read book
2. Review all the terms!!
3. Look at all/most of the questions
4. Do the cross word on the companion site
5. Look at the on-line questions
6. Remember what the instructor focused on during the lectures!!!

Wednesday Nov. 2nd

  Exam #2 Chapters 6 - 9

Chatper 10

Chapter 10 - Operating Systems

11/7

Chapter 11 - File Systems and Directories

  Ch 11

Ch 11
11/14 Some of chapter 12 - Sections 12.3, 12.5 & 12.6

Some of Chapter 14 - Sections 14.1 & 14.2

More database examples -> video store

Salaries for computer professionals

The World runs on Databases!
11/21

Chapter 15 - Networks

I may try to touch on these topics within the next few weeks before the end of the semester:
Artificial Intelligence (Chapter 13 – Computer Science Illuminated)
Simulation, Graphics and Other Applications (Chapter 14 – Computer Science Illuminated)

 


Thanksgiving Break

No Class Wednesday or Thursday
11/28 Continue with Chapter 15   Chapter 15 & Select Topics   Chapter 15 & Select Topics
12/5 Chapter 17 - Limitations of Computing

Web

Simulation & Graphics

Web
Final Exam will be on Monday December 12th at 10:15 -12:15

It will cover mostly from the last 3 chapters with some concepts of the earlier chapters.

 

Assignments - Type your answers!!  Answer each questions, come see me if you have questions!!!

Assignment # Due Date Description
1 - Chapters 1, 2, & 3 9/23 Answer the following Questions :
  1. Define abstraction as to how it relates to computer hardware and programming languages
  2. List and define the major subject areas of Computer Science
  3. #23 page 48
  4. # 33 page 49
  5. Look up on-line and read the 4th Amendment to the Constitution. Does programs like Carnivore violate this Amendment? What is your opinion on it, should technology like Carnivore be allowed, include discussion on the pros and cons.
  6. Why does all data need to be in binary form for computers.
  7. Why do computers use two's complement?
  8. Read this link then summarize how a computer represents floating point numbers
  9. If you were one of the 9 Supreme Court Justices how would you have rulled in the MGM v. Grokster Case. Write a short opinion.
Chapter 4 9/28

Chapter 4 Homework:

#46, #55, #57, #61, #62, #67

Chapter 5 TBA TBA
Chapter 6 10/14 Print out a screen shot of the Pep/8 Simulator showing the run of your Name Printing Program
Write a program in Pep/8 that takes in 2 numbers and prints the answer.

#26, #31, #34, #41, #59

Chapter 7 10/28 1. Give an example of a program that would use a binary search?
2. Why is algorithm so important to Comptuer Science?
3. What is meant by data abstraction?, give an example that would be used in a program.
4. Explain the Divide and conquer approach to problem solving, give an example of its implementation in programming.
5. When whould you use a count controlled loop vs. a flag controlled loop.
Chapter 8 10/28 1. Distinguish between a stack, queue and list
2. Give exmples of a use for all three in #1
3. Write the pseudocode that returns the last value of the last item in a stack and leaves the stack in place.
4. Draw the binary search tree for the following: 55,73, 56,97, 26 10, 17, 99, 111, 1, 22, 45, 88
5. Write the pseudocode for printing out a binary tree in order.
6. When you you want to use an Array over a linked-list in a programing application?
Chapter 9 11/09

Make a prolog program that represents your family
Run it at -> http://www.ugosweb.com/jiprolog/JIPConsole.aspx
Run a query and do a print screen in word to turn in.
Good web site -> http://www.ifcomputer.co.jp/en/manuals5.2/uguide/node8.html

Impact Statement 11/11

You are to write a 100 word impact statement on the value of membership in a professional society. Read http://www.acm.org/membership/stu_welcome.pdf and identify three student member benefits of most interest to you. Explain why you chose the benefits that you did. Also, how do your choices constitute a plan for the future? (This plan should be written as if you are a computer science major.) Note that your impact statement is not very long—just 100 words. Thus, you need to choose your words well.
            This assignment requires the following formatting. Use font Times New Roman and size 14. Lines are to be spaced using 1½ line spacing. Take care with grammar and sentence semantics as well as ensuring that your writing is on target and easy to read. At the top-right of your assignment, type your name, CSCI 125, and a title for the impact statement. (What would a good title be?) This information is not part of the 100 word limit.



Grading Rubric

The assignment is worth 10 points in total. A printout of the statement is due at the start of class. Points are subtracted from 10 as follows.

  • Syntax and grammar errors 1-4
  • Not identifying three benefits 2 points each
  • Not identifying benefit significance 1 point each
  • Too wordy or difficult to read 1-2 points
Chapter 10 11/18
  1. What is muliprogramming?
  2. The OS does the following fundamental things; explain each one in your own words
    1. Memory Management
    2. CPU Scheduling
    3. File Management
  3. What is a context switch?
  4. How does the OS make it seem to the user that there is much more RAM than there really is?
  5. Explain how page tables work, include demand paging and swapping.
  6. Look up on the internet and tell what type of CPU scheduling Windows 7 does.
  7. How does Windows 7 handle priority scheduling?
  8. #54 p. 358
  9. #58
  10. #71
Chapter 12 & 14 TBA  
Impact Statement 12/5

You are to write a 100 word impact statement on the value of lifelong learning.

  1. Explain what lifelong learning is (While this might seem obvious, writing it down will be good practice!)  and why is it important?
  2. Imagine yourself 10 years from now in the career of your choice and you want to advance in your current company.  Take a look at the website http://learning.acm.org/index.cfm and from the courses available choose one and explain why this may help you. 
  3. In addition, consider how graduate school may help with lifelong learning.  Think about a graduate program such as Business, Information Technology, Computer Science, Art, Criminal Justice or anything that may contribute to lifelong learning.  Search the internet, find a graduate program, and briefly explain reasons this higher education program would be important to you.

This assignment requires the following formatting. Use font Times New Roman and size 14. Lines are to be spaced using 1½ line spacing. Take care with grammar and sentence semantics as well as ensuring that your writing is on target and easy to read. At the top-right of your assignment, type your name, CSCI 125, and a title for the impact statement. (What would a good title be?) This information is not part of the 100 word limit. Keep in mind that your impact statement is not very long—just 100 words: choose your words well.

A printout of the statement is due at the start of class. Points are subtracted as follows.

  • Syntax and grammar errors
  • Too wordy or difficult to read
  • Not explaining lifelong learning
  • Not explaining a ACM course in lifelong learning
  • Not explaining how graduate schools applies to lifelong learning

 

Chapter 15 12/9
  1. Why do networks exists, why do companies invest so much money in them?
  2. What is an ISP? do you have one, if so who is it?
  3. What does a modem do?
  4. Why is data transmitted over the internet broken up into packets?
  5. What does the IETF do?
  6. What is an RFC? Why is this important to the internet development?
  7. What is a protocol stack?
  8. What is meant by the top level domain?
  9. What does the "//" mean in http://www.edinboro.edu ?
  10. What does http mean in the URL above?
  11. What problems have come about becuase of facebook?

 

Chapter 16 TBA