Algorithm Design Project 3
Jing Han
JIH75@pitt.edu
1a.
Pseudo Code:
Function iso(int[] degree1,int[] degree2,int l, int num)degree1, degree2 are two arrays of
nodes, l is a number chosed, num is the number of nodes
cfw_
Initialize boolean is = false;
Init
Algorithm Assignment 2
Jing Han
JIH75@pitt.edu
READ NUMBER
IF number is not a decimal number THEN
PRINT Not a decimal number
RETURN
END IF
IF number > 0 THEN
PRINT Positive number
ELSE
IF number < 0 THEN
PRINT Negative number
END IF
SET negativeToken to 0
INFSCI 1071: Applications of Networks
TELCOM 2310: Computer Networks
Fall 2015
1
Transport Layer: Intro
Transport layer provides logical communication
between processes running on different hosts
Overlay network on top of the actual physical
network top
INFSCI 1071: Applications of Networks
TELCOM 2310: Computer Networks
Fall 2015
1
Application Layer
What are the principles of
applications?
Client/server vs P2P applications
Details of popular applications
network
Web
e-mail
DNS
FTP
2
The basics
M
INFSCI 1071: Applications of Networks
TELCOM 2310: Computer Networks
Fall 2015
1
My name: Konstantinos (Kostas) Pelechrinis (
kpele@pitt.edu) - IS 717B
Office hrs: Monday 5:00 6:00 pm or by
appointment
TA: Anh Le (atl13@pitt.edu) - IS 835
Office hrs:
INFSCI 1071: Applications of Networks
TELCOM 2310: Computer Networks
Fall 2015
1
TCP: Overview
Transmission Control Protocol
Point to- Point
Only one sender and one receiver
No possibility for multicast
Pipelined protocol
Window size is set by the o
INFSCI 1071: Applications of Networks
TELCOM 2310: Computer Networks
Fall 2015
1
Intra-AS routing
Recall routing in the Internet is hierarchical
Within a single AS (intra-AS routing)
An AS has a number of subnets identified from their IP
addresses
Bet
INFSCI 1071: Applications of Networks
TELCOM 2310: Computer Networks
Fall 2015
1
Link layer: the basics
Link layer provides local services
Responsible for transferring the network layer datagrams
from the sending point of the link to the receiving end
INFSCI 1071: Applications of Networks
TELCOM 2310: Computer Networks
Fall 2015
1
Network layer functionalities
Goal: deliver data from the sending end host
to the receiving end host
Routing
Identify a path for a specific pair of sender / receiver
Glob
INFSCI 2591: Algorithm Design
Fall 2015
Due: December 17, 2015
Problem 1: [20 points]
Floyds algorithm is one possible solution to the all-pairs shortest path problem. There are
different approaches to parallelize Floyds algorithm. Suggest one approach fo
Page 49: 36
Consider the following algorithm:
int any_equal ( int n , int A[ ] [ ] ) cfw_
index i , j , k ,m;
for ( i = 1 ; i <= n ; i+)
for ( j = 1 ; j <= n ; j+)
for ( k = 1 ; k <= n ; k+)
INFSCI 2591: Algorithm Design
Assignment#2
Due: October 1, 2015
Write a pseudo-code for a program that reads in a string and indicates:
(a) whether the string is a decimal number or not;
(b) if it is a decimal number, whether the number is positive, negat
INFSCI 2591: Algorithm Design
Project 1
Due: September 24, 2015
Write a program for the Rectangle Multiplication algorithm. You may code the algorithm
in any language of your choice. Your program must allow for both positive and negative
multiplicands and
INFSCI 2591: Algorithm Design
Project 2: Optimization Algorithms
Due: October 15, 2015
The objectives of this project are: (a) to learn designing and implementing optimization
algorithms (greedy and dynamic programming) and (b) to learn designing and impl
INFSCI 2710 Database Management, Fall 2015
Homework 2: SQL
SOLUTION
Section 2, Tuesdays
160 pts
Due Date: Tue 10/13, at the beginning of the class.
Note: Use MySQL to answer all questions. For each question you need to provide the SQL
query and also the s
41. Give an algorithm for the following problem. Given a list of n distinct positive
integers, partition the list into two sublists, each of size n/2, such that the difference
between the sums of the integers in the two sublists is minimized. Determine th