CSCI 125 Intro
to Computer Science
Syllabus Homework Book Site Companion Web
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.
Assignments - Type your answers!! Answer each questions, come see me if you have
|1 - Chapters 1, 2, & 3
|| Answer the following Questions :
- Define abstraction as to how it relates to computer hardware and programming languages
- List and define the major subject areas of Computer Science (Page 26)
- #23 page 48
- # 33 page 49
- 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.
- Why does all data need to be in binary form for computers.
- Why do computers use two's complement?
- Read this link then summarize how a computer represents floating point numbers
- 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 Homework:
Chapter 5 Homework:
1. What does a CPU do?
2. What does the ALU within the CPU do?
3. What does the instruction register hold?
4. How does Pipelining work?
5. What does the program counter hold?
6. What is a Front Side Bus?
7. What does it mean that a processor is 1.4 GHz?
8. Explain the Fetch - Execute - Decode cycle.
||Using the Pep/8 Machinge language, write a program that prints your name. Turn in by printing a screen shot of the Pep/8 Simulator showing the run of
Using the Pep/8 Assembly language,
Write a program in Pep/8 that takes in
4 numbers and prints the answer.
|1. Give an example of a program that would
use a binary search?
2. Why is algorithm so important to Comptuer
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.
| 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
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
Looks like you need to download the program and install it on your computer. Play with it a bit and see if you can get the sample from the notes to go. The image here is that example with a couple of queries.
| Impact Statement
You are to write a 100 word impact statement on the value of membership in a professional society. Read http://www.acm.org/membership/membership/student/benefits 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.
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
Must be Typed
- What is muliprogramming?
- The OS does the following fundamental things; explain each one in your own words
- Memory Management
- CPU Scheduling
- File Management
- What is a context switch?
- How does the OS make it seem to the user that there is much more RAM than there really is?
- Explain how page tables work, include demand paging and swapping.
- Look up on the internet and tell what type of CPU scheduling Windows 7 does.
- How does Windows 7 handle priority scheduling?
- #54 p. 358
|Chapter 12 & 14
You are to write a 100 word impact statement on the value of lifelong learning.
- Explain what lifelong learning is (While this might seem obvious, writing it down will be good practice!) and why is it important?
- 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.
- 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
- Why do networks exists, why do companies invest so much money in them?
- What is an ISP? do you have one, if so who is it?
- What does a modem do?
- Why is data transmitted over the internet broken up into packets?
- What does the IETF do?
- What is an RFC? Why is this important to the internet development?
- What is a protocol stack?
- What is meant by the top level domain?
- What does the "//" mean in http://www.edinboro.edu ?
- What does http mean in the URL above?
- What problems have come about becuase of facebook?