Assignment no. 01 of cs501 fall 2016 Idea Solution from book

CS402 Assignment 1 Solution Nov 2016, Theory of Automata

Cs402 Automata

Assignment No 1 Solution

Question No: 01 (Marks: 05 + 05)

(a)         Write a regular expression for the language over an alphabet Σ = {u, v} in which all strings do not end with uu.

Solution:

RE = L + u + v + (u + v ) * (uv + vu + vv)

(b)         Write a regular expression for the language over an alphabet Σ = {m, n} in which all strings have number of m’s divisible by 2.

Solution:

RE = n * ( mn * mn*) * OR ( n + mn * m) *

OR

( n * mn * m ) * n *

Question No. 02 (Marks: 10)

Draw (Build) the FA for the language described in question no. 1 part (a).

CS702 Assignment No.1 Solution & Commment, Due Date: 19th November , 2016

CS702: Advanced Algorithm Analysis and Design

Assignment No.1                     MS (CS), Fall 2016                    Maximum Points: 50

Due Date: 19^th November, 2016

Instructions

     

The purpose of this assignment is to give you hands on practice. It is
expected that students will solve the assignments themselves. Following
rules will apply during the evaluation of assignment.

v  Cheating from any source will result in zero marks in the
assignment.

v  Any student found cheating in any of the two assignments submitted
will be awarded "F" grade in the course.

v  No assignment after due date will be accepted

Question No. 1 (25 Points)

The sequence < un > is defined by the recurrence

You have initial condition u1 = 1:

Now you have to show un in terms of Fibonacci / Lucas numbers.

Question No. 2 (25 Points)

Prove the following by induction.

           

cs701 Assignment No. 1 Solution and comment Due Date: 18 November, 2016

CS701 – Theory of Computation

Assignment No.1

                                      Maximum marks: 50

                                                                                        Due Date: 18 November, 2016

Instructions

     

The purpose of this assignment is to give you hands on practice. It is
expected that students will solve the assignments themselves. Following
rules will apply during the evaluation of assignment.

·         Cheating from any source will result in zero marks in the
assignment.

·         Any student found cheating in any of the two assignments submitted
will be awarded "F" grade in the course.

·         No assignment after due date will be accepted through email

Question No. 1 (12+8+5=25 marks)

Describe and Design a Turing machine in following three ways description that decide the following language

1.         Formal description of Turing machine

2.         Implementation level descriptions of Turing machine

3.         High level description of Turing machine

a) L = {1³ⁿ:  n≥1}, the language consisting of all strings of 1s in given exponential function. Some example words of the language are as follows:

a.         111

b.         111111111

c.         11111111111111111111111111

Question No. 3 (9+8+8=25 marks)

Read the research paper entitled “The Turing Machine May Not Be the Universal Machine” and answer the following questions:

1)      How can you differentiate between Turing machine and Universal machine as discussed in the paper?

2)      What types of human and computer relation has been analyzed in the paper? Discuss it with help of given figures in the paper.

3)      Write the critical review of this paper?

Please download above Research paper which has attached with assignment file on zip file.

Note:

Plagiarism will be checked for each question. Please answer the questions in your own words and marks will be awarded on the basis of your answer and plagiarism report.

For any query about the assignment, contact at CS701@vu.edu.pk

CS610 Assignment No 1 Solution and Comment Due date 11 nov 2016

Assignment No. 01
Semester: Fall 2016

CS610 –Computer Networks

Total Marks: 20

Due Date: 11-11-2016

Assignment Objective:

·         To know about tools which are used for probing the Internet

·         To know about the Packets, Frames and Error Detection

Uploading instructions:

·         Your assignment must be in .doc format (Any other formats like scan images, PDF, bmp, etc will not be accepted).

·         Save your assignment with your ID (e.g. bc020200786.doc).

·         No assignment will be accepted through email.

Rules for Marking:

It should be clear that your assignment will not get any credit if:

·         The assignment is submitted after due date.

·         The submitted assignment does not open or file is corrupted.

·         Your assignment is copied from internet, handouts or from any other student

      (Strict disciplinary action will be taken in this case).

Assignment

Question No. 1                                                                                                                     [Marks 10]

Create directory with your own student id i.e mc123456 at command prompt using mkdir command. Go to your own student id directory and execute ping and trace route command.

Question No. 2                                                                                                                           [Marks 10]

a)      How much time is required by a machine to transfer a file of 4MB across the network with 56Kbps?

b)      How much time is required to send a packet, if file is broken into packets of size 1024 bytes?

Note: Your assignment will be in .doc format and in it put one screen shot for each command in .jpg format.

CS609 - System Programming Assignment 1 Solution and Comment Fall 2016 Due Date: 18/11/2016

Assignment No. 01
Semester: Fall  2016

CS609 – System Programming

Total Marks: 15

Due Date: 18/11/2016

Uploading instructions:

·         Your assignment must be in .c format. (Any other formats like scan images, Word, PDF, Zip, rar, bmp, etc will not be accepted).

·         Save your assignment with your ID (e.g. bc020200786.c).

·         No assignment will be accepted through email.

Rules for Marking:

It should be clear that your assignment will not get any credit if:

·         The assignment is submitted after due date.

·         The submitted assignment does not open, execute or file is corrupted.

·         Your assignment is copied from internet, handouts or from any other student

      (Strict disciplinary action will be taken in this case).

Assignment

Question No1 :     (05 Marks)

Explain four  lines the Followed code (only one lines answer per line)

Unsigned int far * scr = 0xb8000000;// Line 1

Void main ()                     //Line 2

{

( *scr) = 0x7074;             // Line 3

(*(src+2)) =0770;            //Line 4

}

Question No2 :     (10 Marks)

Write a TSR program that will clear all the contents of the screen and write your ( SYSTEM PROGRAMMING) anywhere on screen of the video text memory available at 0xB8000000 whenever interrupt 8 is invoked.  Also, note that the fore color of SYSTEM PROGRAMMING should be white and back color should be blue.

NOTE: If you are feeling any difficulty while making your program a TSR program then it is recommended to view the “How_to_generate_COM_file_and_Execute_TSR_Program.ppt” file available at download section of CS609. Do not put any query on MDB about this assignment, if you have any query then email at cs609@vu.edu.pk.

cs501 Assignment no. 01 solution and Comment of fall 2016

Advance Computer Architecture (CS501)
Assignment # 01 (GRADED)
Total marks = 20
Deadline Date = 16-11-2016

Please carefully read the following instructions before attempting the assignment.
Assignment Guidelines:
It should be clear that your assignment would not get any credit if:
§ The assignment is submitted after due date.
§ The submitted assignment does not open or file is corrupt.
§ The assignment is copied. Note that strict action would be taken if the submitted assignment is copied from any other student. Both students will be punished severely.

1) You should consult recommended books to clarify your concepts as handouts are not sufficient.
2) You are supposed to submit your assignment in .doc or docx format. Any other formats like scan images, PDF, Zip, rar, bmp etc will not be accepted.
3) You are advised to upload your assignment at least two days before due date.
Important Note:
Assignment comprises of 20 Marks. Note that no assignment will be accepted after due date via email in any case (whether it is the case of load shedding or emergency electric failure or internet malfunctioning etc.). Hence, refrain from uploading assignment in the last hour of the deadline, and try to upload Solutions at least 02 days before the deadline to avoid inconvenience later on.
For any query please contact: CS501@vu.edu.pk

The objective of this assignment is to assess understanding of,
• SRC assembly language instruction
• SRC machine language instruction
• Instruction Formats
• Reverse Assembly

Question:
Reverse assemble the following SRC machine language instructions (no need to show all the steps):

Machine Language Instruction Equivalent Assembly Language Instruction
68C80038 h
10800022 h
F8000000 h
A2064000 h
E8C86000 h

Good Luck

Assignment No. 01 CS605: Solution & Comment Software Engineering II

Assignment No. 01

Semester: Fall 2016

CS605: Software Engineering II Total Marks: 10

Due Date: 17/11/2016

Instructions:
Please read the following instructions carefully before submitting assignment:
You need to use MS word document to prepare and submit the assignment on VU-LMS.
It should be clear that your assignment will not get any credit if:

§ The assignment is submitted after due date.
§ The assignment is not in the required format (.doc or docx)
§ The submitted assignment does not open or file is corrupt.
§ Assignment is copied(partial or full) from any source (websites, forums, students, etc)

Objective:

The objective of this assignment is to:
• Learn different Software Lifecycle Models

Assignment

Question No. 1

Info-soft is a software house that develops and manages information systems for its clients. This software house has already developed a successful information system named as “Info ERP” which is implemented country wide. This software house has appointed you as a project manager, and given you the task to develop an upgraded version of “Info ERP” with different additional features in two months due to intense competition in market.

As a project manager what software lifecycle model you will choose for above scenario and why?

Question No. 2

A Government’s Information and military organization is developing a software system to control battalions of manned and unmanned vehicles for future combats. Different battalions may link together to form a battlefield network. However this project is associated with a lot of risks, if at any phase of project development the risks cannot be resolved then this project would be immediately terminated.

As a project manager what software lifecycle model you will choose for above scenario and why?

Best of Luck!

cs602 First assignment solution and Comment Last date :November 16, 2016

	Assignment No. 01 SEMESTER Fall 2016 CS602- Computer Graphics	Total Marks: 10 Due Date: Nov 16, 2016
Instructions o        Student ID is not mentioned in the assignment File or name of file is other than student ID. o        The assignment is not submitted in .doc /.docx (MS Word) format. Objective The objective of this assignment is to familiarize students with application, importance and historical revolution in the field of computer graphics. Furthermore, students will analyze image display process at display units and direct memory access approach.  Important Requirements and Instructions: You are not allowed to copy it from internet. In that case no reward will be awarded. Same assignment of two or more students shall be considered cheating case. Last date for submission is November 16, 2016. In order to avoid any inconvenience, please try to meet the deadline.    We will not accept assignment through email in any case. Be careful. For any query about the assignment, contact at cs602@vu.edu.pk GOOD LUCK

Questions:

                                                                                                              

Answer the following questions. Each question carry equal marks:

1.      How holographic technology can help to demonstrate different ideas to students of different subjects in classrooms especially to medical students? [5 Marks]

2.      How much time is spent scanning across each row of pixels during screen refresh on a raster system with resolution of 1024*780 and a refresh rate of 65 frames per second?                                                                                              [5 Marks]

Note: Your explanation must justify enough for given marks for each part.

Deadline

Your assignment must be uploaded/submitted at or before November 16, 2016.