CSC 500 Intensive Programming and Computerbased Problem Solving
Fall 2015
Assignment 2
Due September 22nd, 2015
Youre starting a new exercise plan using a treadmill. You would like to track how fast you run, and how
CSC 500 Intensive Programming and Computerbased Problem Solving
Fall 2015
Assignment 5
Due November 3rd`, 2015
The goal for this programming project is to create a simple 2D predatorprey simulation. In this
simulation the prey are ants and the predators
CSC 500 Intensive Programming and Computerbased Problem Solving
Fall 2015
Assignment 3
Due October 5th, 2015
The bar code on an envelope used by the US Postal Service represents a five (or more) digit zip
code using a format called POSTNET. The bar code
CSC 500 Intensive Programming and Computerbased Problem Solving
Fall 2015
Assignment 7
Due November 24th, 2015
Using the Binary Search Tree implementation included with the week 10 slides, add a function
that does an inorder traversal and prints the vis
CSC 500 Intensive Programming and Computerbased Problem Solving
Fall 2015
Assignment 4
Due October 13th, 2015
Create a class named Student that has three member variables:
name
numClasses
classList
A string that stores the name of the student
An intege
CSC 500 Intensive Programming and Computerbased Problem Solving
Fall 2015
Assignment 6
Due November 16th, 2015
Write 3 separate utility classes with the following interfaces. These classes must be implemented
in their own files with their own respective
CSC 500 Intensive Programming and Computerbased Problem Solving
Fall 2015
Assignment 8
Due December 8th, 2015
Write a class called Sorter. It must include the following public functions:
void insertValue(int value);
void printOrderedList();
It must inclu
Training Manual
New Team Trainers Start Here
Training Manual
TABLE OF CONTENTS
PAGE
Section 1
Welcome to your ACN Training Manual. 1
Section 2
ACN New Team Trainer Checklist for Success. 2
Section 3
My Personal ACN Commitments. 3
Stay focused on you
CSC 500 Intensive Programming and Computerbased Problem Solving
Fall 2015
Assignment 1
Due September 22nd, 2015
Write an application that takes an integer as an input (no error checking required) using cin.
If the n
1. Problem 3.2 on p. 105 of the textbook: A signal has a fundamental frequency of 1000
Hz. What is its period?
Ans:
Given that the signal has frequency of 1000 Hz.
Period = 1/frequency
= 1/1000 seconds
= 0.001 seconds
= 1 ms
2. Problem 3.5 on p. 105 of t
hw3_spathako 1
1. What is the use of TTL field in IPv4 header? Explain.
Time To Live (TTL), 8bit field in IPv4 header is used to avoid the IP datagram from
accidental looping on the internet. In other words, in abnormal situation, the packet may be
circu
Part I Multiple Choice Question
1 Sarath Chandra Reddy Pathakota
Date: 12/15/2014
2 C
3 A
4 E
5 B
6 B
7 B
8 B
9 D
10 A
11 E
12 B
13 C
14 C
15 D
16 B
17 D
18 A
19 D
20 D
21 B
22 D
23 C
24 C
25 D
26 C
27 B
Part II Essays / Problems
1
Given Data,
Data at TCP
Sarath Chandra Reddy Pathakota
Home Work 2
UMID: 5555 8867
unique name: spathako
CSC 53502
Advanced Computer Networking
1. Problem 2.2 on p. 64 of the textbook.
Ans:
(a)
French PM
Chinese PM
Translator
Translator
Telephone
Telephone
Telephone Line
Fig 1:
spathako
1)
Hard drive manufacturers, market drives in term of decimal (base 10) capacity. In decimal notation,
 One megabyte (MB) = 1,000,000 bytes
 one gigabyte (GB) = 1,000,000,000 bytes
 One terabyte (TB) = 1,000,000,000,000 bytes
Programs such as
1
Even parity error detection mechanism will check for even number of binary bit 1s in the
message. If the message has even number of binary bit 1s then parity bit will be set to binary bit
0 else 1. Given that both transmitter and receiver uses single bi
CSC 53502
Advanced Computer Networking
University of MichiganFlint
Department of Computer Science, Engineering, and Physics
(CSEP)
Fall
2014
September 16,
2014
Homework 1
(100 points)
due by September 23, Tuesday, 9:30am
Remarks:
No emailed home works
1)
Solution:
a) Given data:
Pixels in a picture that is being transmitted
= 480*500
Number of pictures sent per second
= 30
Thus total number of pixels sent for 30 pictures per second = 480*500*30
= 72000 pixels/sec
= 7.2*106 pixels/sec
Also given that, e
1
2
Data transmission occurs in two modes:

Serial transmission
Parallel transmission
Serial transmission:
In serial transmission of data, bits are sent sequentially on the same wire. In other words, one
bit at a time will be sent over a single channel.
CSC 53502
Advanced Computer Networking
University of MichiganFlint
Department of Computer Science, Engineering, and Physics
(CSEP)
Fall
2014
September 16,
2014
Homework 1
(100 points)
due by Septemb er 23, Tuesday, 9:30am
Remarks:
No emailed home works
Intro to Theory of Computation
CSC 381 01 Lecture 4
9/15/16
Last Lectures Topics
Chapter 1.1: Finite Automata
Motivations
Definitions:
Finite Automata
Regular Language
Computation
Designing Finite Automata
Regular Operations
Notes from last lectur
Intro to Theory of Computation
CSC 381 01 Lecture 11
10/13/16
Todays Lecture Topics
Chapter 3: The ChurchTuring Thesis
3.1: Turing Machines
From FA to PDA to TM
Adding random access memory
Counting to infinity
Cantors diagonal argument
Infinite me
Intro to Theory of Computation
CSC 381 01 Lecture 2
9/8/16
Instructor
Dr. Matthew Spradling
Office Hours:
Tuesday: 1:30 3:30 pm
Thursday: 1:30 3:30 pm?
Will update this week to change Thursday hours.
Check blackboard for uptodate syllabus and
slid
Intro to Theory of Computation
CSC 381 01 Lecture 5
9/20/16
Notes from last lecture
Homework 2 due Thursday!
Todays Topics
Chapter 1.3: Regular Expressions
Formal definition
Operators and expressions
Relationship to Regular Languages
Chapter 1.4: No
Intro to Theory of Computation
CSC 381 01 Lecture 7
9/27/16
Last Lecture Topics
Chapter 1.4: Nonregular Languages
Applying the Pumping Lemma for Regular
Languages
Dr. Spradlings Notes: Proofs by Reduction
Work on Homework 2! Due next Thursday,
9/22/16
Intro to Theory of Computation
CSC 381 01 Lecture 1
9/6/16
Instructor
Dr. Matthew Spradling
Office Hours:
Tuesday: 1:30 3:30 pm
Thursday: 1:30 3:30 pm
Or by appointment.
Anyone unable to make these?
Course Objectives
Understand the tools and terms of t
Intro to Theory of Computation
CSC 381 01 Lecture 6
9/22/16
Last Lecture Topics
Chapter 1.3: Regular Expressions
Formal definition
Operators and expressions
Relationship to Regular Languages
Chapter 1.4: Nonregular Languages
Proof of regularity
Pro
Intro to Theory of Computation
CSC 381 01 Lecture 9
10/6/16
Last Lecture Topics
Chapter 2: ContextFree Languages
2.2) PushDown Automata
From Finite Automata to PDA
The limit of a PDA
Adding random access memory
A motivating example
First one to c
Intro to Theory of Computation
CSC 381 01 Lecture 3
9/13/16
Instructor
Dr. Matthew Spradling
Office Hours:
Tuesdays 1:30 3:30 pm
Thursdays 12:00 am 2:00 pm
Updated on the Syllabus. Skype office hours! At the
same time as my regular office hours.
mjsp