Chapter 4 : Algorithms
Introduction
Algorithms
Definition: An algorithm is a stepbystep method of solving some problem.
Algorithm typically refers to a solution that can be executed by a computer.
Algorithms typically have the following characteristic
Program Assignment #1
CIS 306
Fall 2016
Upload your program by 10/2/2016 (Sun)
Write a lexical analyzer which reads a C program, strips off comments (denoted by/*
comments */), and generates four symbol tablets.
1. The KEYWORD table includes all keywords
CIS 275 Discrete Math I
Summer 2016
Chapter 3: Functions, Sequences and Relations
Exercises
I.
Functions:
Exercise 1: Find the element of each set, draw a graph and determine if the function is
onetoone, onto or both. If it is onetoone and onto, give
CIS 275 Discrete Math I
Summer 2016
Preparation for the MidTerm Exam
Name:
Time: Complete and submit to the instructor
Evaluation:
As described in the syllabus, the Midterm Exam is 35% of the overall grade.
Exercise 1: Let the universe be the set U =cfw
Chapter 8 : Graph Theory
Introduction
Graph Theory
Definition: A graph G consists of two sets V and
E, where:
V is a nonempty set of vertices
E is a set of edges.
We denote a graph G
G = (V, E)
3
Graph Theory
Example: undirected Graph G1
G1
1
G1 = (V1, E
CIS 275 Discrete Math I
Summer 2016
Correction of Exercises
Chapter 1 : Sets
Exercise 1: Let the universe be the set U =cfw_1, 2, 3, 10.
Let A = cfw_1, 5, 8, 9, B = cfw_1, 2, 3, 4, 5, 6 and C = cfw_3, 5, 6, 8.
List the elements of each set
v A B = A (U B
CIS 275 Discrete Math I
Summer 2016
Chapter 2: Mathematical Induction
Exercises
Exercise 1: Using the induction, verify that each equation is true for every positive integer
n 1.
a) 1 + 3 + 5 + + (2n 1) = n2
b) 12+ 22+ 32+ + n2=
+ 1 (2 + 1)
6
Exercise 2:
CIS 275 Discrete Math I
Summer 2016
Correction of Exercises
Chapter 8: Recurrence relations
Exercise 1:
Let consider the recurrence relation
= 2 !
! = 1
And the initial condition
Solve the recurrence relation Sn by iteration.
By iteration :
Sn = 2 Sn1 =
Formula
The Sets
Mathematical induction
The Principle of Mathematical Induction consists of two steps:
v Basic step : Prove that S(1) is true.
v Inductive step : Assuming that S (n) is true for n 1, prove that S(n+1) is true
Then, S(n) is true for every p
Homework 2
Instructor: Dr. Shengquan Wang
Due Time: 10PM, 2/25/2017
Instructions
No teamwork is allowed for all homework assignment.
Turnitin option has been enabled on Canvas to compare your submission with other submissions
from this semester and past
Project 1 (P1): Building xv6
Instructor: Dr. Shengquan Wang
Due Time: 10PM, 01/21/2017
xv6 is a port of a classic version of UNIX to a modern processor, Intels x86. It is a clean and
beautiful little kernel. The following link provides a basic introductio
2016 Winter CIS 200 Lab 1
Instructor:
Release date:
Due date Jan, at the start of lab
Student Name: Section number: 2
Task 1
Use putty or another similar software tool to connect login.umd.umich.edu and sign on
to your Unix account by using the unique nam
Project 3 (P3): OneLane Bridge
Instructor: Dr. Shengquan Wang
Due Time: 10PM, 4/8/2017
In this project, you will use pthread together with semaphore to implement a onelane bridge
synchronization.
1
OneLane Bridge
In Gallap Park at Ann Arbor, there is o
The University of Michigan  Dearborn
Department of Computer and Information Science
CIS 421
Database Management Systems
Winter 2017
Assignment 1
Due: in class on February 1, 2017
Total points: 40
In this assignment, you will have a chance to solve some d
Homework 4
Instructor: Dr. Shengquan Wang
Due Time: 10PM, 4/15/2017
Instructions
No teamwork is allowed for all homework assignment.
Turnitin option has been enabled on Canvas to compare your submission with other submissions
from this semester and past
Homework 3
Instructor: Dr. Shengquan Wang
Due Time: 10PM, 3/25/2017
Instructions
No teamwork is allowed for all homework assignment.
Turnitin option has been enabled on Canvas to compare your submission with other submissions
from this semester and past
Project 2 (P2): Simplified O(1) Scheduler
Instructor: Dr. Shengquan Wang
Due Time: 10PM, 2/18/2017
This project is on xv6 scheduler. You are going to extend the xv6 system you built in P1. There
are three objectives to this assignment:
To familiarize you
The University of Michigan  Dearborn
Department of Computer and Information Science
CIS 421
Database Management Systems
Winter 2017
Assignment 4
Due: in class on March 15, 2017
Total points: 38
In this assignment, you will have a chance to use the most p
The University of Michigan  Dearborn
Department of Computer and Information Science
CIS 421
Database Management Systems
Winter 2017
Assignment 2
Due: in class on Feburary 22, 2017
Total points: 34
In this assignment, you will have a chance to specify que
Project #1: Halloween Store
Prof. John P. Baugh CIS 435/525 Fall 2016
Points:
Due:
_ / 100
October 7, 2016 at 11:59 p.m.
Instructions
For this assignment, you will create the beginnings of a basic Website for a Halloween store. There will
be multiple part
John Calhoun
11/6/16
Professor Baugh
CIS 435
Project 2
Problem:
This project was actually really fun. When you first read it, it sounds like developing it
will be hard, but once you wrap your head around what is going on, it becomes simple. I needed
to ha

100 points: 11 questions

Typed, 8.511, both sides. anything you want on it.

1)* Multiple choice 5 points, general terminology of the elements. (html questions) attribute, value, no closing tag(void element)
2)* Multiple choice, anchor tags, extern
John Calhoun
CIS 425
12/9/16
Professor Medjahed
HW 2
1)
2. A)
2. B)
3)
First pass:
A 70%
B 60%
C 70%
D 80%
E 90%
F 50%
G 10%
Second Pass:
A,B 40%
A,C 50%
A,D 50%
A,E 60%
A,F 30%
B,C 40%
B,D 50%
B,E 60%
B,F 30%
C,D 60%
C,E 60%
C,F 40%
D,E 80%
D,F 40%
E,F 4
John Calhoun
10/10/16
CIS 425
Professor Medjahed
HW 1
1)
Context Level
Diagram 0
2)
Decision Table
Within One
Month of
requested date
Hotel
50 Percent Full
Returning
Customer
Villa
Beach Bungalow
70 Percent Full
85 Percent Full
10% Surcharge
15% Surcharge
John Calhoun
CIS 425
12/9/16
Professor Medjahed
HW 2
1)
2. A)
2. B)
3)
First pass:
A 70%
B 60%
C 70%
D 80%
E 90%
F 50%
G 10%
Second Pass:
A,B 40%
A,C 50%
A,D 50%
A,E 60%
A,F 30%
B,C 40%
B,D 50%
B,E 60%
B,F 30%
C,D 60%
C,E 60%
C,F 40%
D,E 80%
D,F 40%
E,F 4
John Calhoun
10/31/16
Professor Medjahed
CIS 425
Project 2 Part 1
Table of Contents
Introduction . 3
MySQL Table . 4
Source Code . 5
Execution. 7
Conclusion . 9
Introduction
In this project we only have one relation Cars, with the VIN number being the pri