Design and Analysis of Algorithms: ASSIGNMENT-3

Dear students,

You are hereby informed to read, understand and re-write answers in your own sentences for following questions to gain knowledge and to get good marks.

1. Discuss the following with examples.
    Backtracking
        a.    Subset sum problem
        b.    4-Queens problem
        c.    Hamiltonian Cycle problem

2. Discuss "Assignment Problem". Solve it with all necessary steps and explanation. Draw state space tree for the example.

3. Discuss "Travelling Salesman Problem". Solve it by using Branch and Bound technique. Draw state space tree for it with necessary calculations for new nodes.

4. Discuss the following in brief with examples and diagram if necessary.
    P-Problems
    NP-Problems
    NP-Complete Problems
    NP-Hard Problems.

Last date for submission: 25th May, 2018 Friday.

Result: II I.A. Marks Programming in C and Data Structures

Result:

"Programming in C and Data Structures"

II I.A. Marks

Assignment-2 for IV Sem B CSE students "Design and Analysis of Algorithms"

Write an algorithm to find maximum and minimum from given list of array elements a[1-n] using divide and conquer approach. Find its time efficiency.

Write merge sort algorithm. Find its time efficiency.

Apply merge sort algorithm for given list of numbers 8  3 2 9 7 1 5 4

Apply merge sort algorithm for the characters M E R G E S O R T

Write quicksort algorithm.

Apply quicksort algorithm for 5 3 1 9 8 2 4 7. Draw its recursive call tree.

Apply quicksort algorithm for the letters E X A M P L E.

Apply quicksort algorithm for the letters Q U I C K S O R T

Write differences between brute force approach and Strassen's method to find multiplication of two matrices of size 2 by 2.

Apply Strassen's method to find multiplication of following 2 matrices.

  A               B

2   5           1   0
5   2           0   1

Apply Strassen's method to find multiplication of following 2 matrices.

  A                               B

2  4  6  3                1   1  1   1
1  2  2  1                1   1  1   2
3  1  1  3                2   1   1  2
1  1  1  1                3   1   1  3

Discuss 3 categories of decrease and conquer technique with examples.

What is topological sort? Give example for both DFS based and source removal algorithms.

Module 3 :

Discuss Greedy Technique with its general plan to find optimal solution for the given problem.

Discuss Coin Change Problem with its algorithm.

Discuss Knapsack Problem with example. Write GrredyKnapsack algorithm.

What is the difference between spanning tree and minimum spanning tree?

Discuss Prim's and Kruskal's algorithm with example.

Assignment-II PCD for II Sem. 'A' division students. Even Sem 2017-18

1. Write explanation, syntax, flowchart and give 2 programming examples for each of the following.

while

do while

for

2. Write differences between while and do while loop.

3. Write differences between break and continue statements with programming examples.

4. What is one dimensional array?Discuss its declaration and initialization with syntax and examples.

5. What is two dimensional array?Discuss its declaration and initialization with syntax and examples.

6. What is string? Discuss declaration and initialization of string variables with examples.

7. Discuss string handling functions with syntax and examples.

8. Discuss the 3 elements of user defined functions with syntax and examples.

9. What are actual and formal parameters?Discuss with example.

10. Discuss different parameter passing mechanisms. (call by value and call by reference)

11. What is recursive function? Give programming example.

12. Discuss storage classes used in C. (auto,global,static,register)

13. Write programs for following.

To find sum and average of 1 to n numbers.

To find factorial of n.

To display first 'n' fibonacci numbers. i.e. 0  1  1  2  3  5  8  13 ...........

To check, whether the number is prime or not prime.

To find maximum and minimum of n numbers.

Bubble sort

Polynomial Equation

Linear Search

Binary Search

Addition of Matrices

Multiplication of Matrices

To find length of string without using built in function.

To copy one string to another string without using built in function.

To concatenate two strings into single string.

To reverse a string.

To check, whether the string is palindrome or not palindrome.

Assignment-I Test on Programming in C and Data Structures

Assignment Test-I on "PCD"

1. Discuss the 'Structure of C program" with programming example.

2. What are C tokens?list and discuss in brief.

3. What are I/O functions? Discuss in brief with syntax and examples.

4. Discuss any five C operators with examples.

5. What are decision making statements? List and discuss with syntax and examples.
    (simple if, if else, nested if, else if ladder, switch)

Write C programs for following.

To find simple interest.

To find area and perimeter of rectangle.
To find area of triangle by reading three sides of it.
To find largest of 2 numbers.
To find largest of 3 numbers.
To find roots of quadratic equation.
To check the number n for Palindrome or Not palindrome.
To check, whether the year is leap year or not leap year.
To sort n numbers using bubble sort technique.

Assignment Test-I on Design and Analysis of Algorithms [09-03-2018 (Friday)]

1. What is an algorithm?Discuss its characteristics.

2. Discuss the steps used by computer professionals for Design and Analysis of Algorithms process.

3. What are asymptotic notations? List and discuss with definition, graph and examples.

4. Design and find the time complexity of non recursive algorithms.
    (MaxElement, ElementUniqueness, Matrix Multiplication, Binary(n)

5. Design and find the time complexity of recursive algorithms.
   (Factorial, Tower of Hanoi, Binary(n)

6. What is space complexity?Discuss with examples.

Remedial Class Test-I Design and Analysis of Algorithms

Remedial Class Test-I Design and Analysis of Algorithms

1. What is an algorithm?List its characteristics.

2. Draw the figure representing the process followed by computer professional for "Algorithm Design and Analysis Process".

3. Draw the Table and Graph showing the values representing Functions Growth for representing Order of Growth of designed algorithms for different Input size N.

4. What are asymptotic notations? List.

5. Draw three Graphs representing the order of growth for Functions belongs to big-oh, big-omega and big-theta with Definitions and Examples.

Table of Contents for Seminar Report

1. Introduction
2. Literature survey (10 papers)
3. Methodology (algorithm and flowchart)
4. System performance
5. Advantages and disadvantages
6. Conclusion
References

"GUIDELINES FOR THE PREPARATION OF B.E./B. Tech. PROJECT REPORTS"

"GUIDELINES FOR THE PREPARATION OF B.E./B. Tech. PROJECT REPORTS" 

http://vtu.ac.in/?s=UG+project+report+format

·         Project reports should be typed neatly only on one side of the paper with 1.5 or double line spacing on a A4 size bond paper (210 x 297 mm).

·         The margins should be: Left – 1.25″, Right – 1″, Top and Bottom – 0.75″.
The total number of reports to be prepared are
            One copy to the department
            One copy to the concerned guide(s)
            Two copies to the sponsoring agency
            One copy to the candidate.

·         Before taking the final printout, the approval of the concerned guide(s) is mandatory and suggested corrections, if any, must be incorporated.

·         For making copies dry tone Xerox is suggested.

o   Every copy of the report must contain
Inner title page (White)
Outer title page with a plastic cover
Certificate in the format enclosed both from the college and the organization where the project is carried out.

·         An abstract (synopsis) not exceeding 100 words, indicating salient features of the work. (NB: four copies of the abstract are to be submitted to the Department on the date of submission separately)

·         The organization of the report should be as follows
Inner title page
Abstract or Synopsis
Acknowledgments
Table of Contents
List of table & figures (optional)
Usually numbered in roman
Chapters (to be numbered in Arabic) containing Introduction-, which usually specifies the scope of work and its importance and relation to previous work and the present developments, Main body of the report divided appropriately into chapters, sections and subsections.
The chapters, sections and subsections may be numbered in the decimal form for e.g. Chapter 2, sections as 2.1, 2.2 etc., and subsections as 2.2.3, 2.5.1 etc.
The chapter must be left or right justified (font size 16). Followed by the title of chapter centered (font size 18), section/subsection numbers along with their headings must be left justified with section number and its heading in font size 16 and subsection and its heading in font size 14. The body or the text of the report should have font size 12.

·         The figures and tables must be numbered chapter wise for e.g.: Fig. 2.1 Block diagram of a serial binary adder, Table 3.1 Primitive flow table, etc.

·         The last chapter should contain the summary of the work carried, contributions if any, their utility along with the scope for further work.

·         Reference OR Bibliography: The references should be numbered serially in the order of their occurrence in the text and their numbers should be indicated within square brackets for e.g. [3]. The section on references should list them in serial order in the following format.
For textbooks – A.V. Oppenheim and R.W. Schafer, Digital Signal Processing, Englewood, N.J., Prentice Hall, 3 Edition, 1975.
For papers – Devid, Insulation design to combat pollution problem, Proc of IEEE, PAS, Vol 71, Aug 1981, pp 1901-1907.

·         Only SI units are to be used in the report. Important equations must be numbered in decimal form for e.g.V = IZ ………. (3.2)
All equation numbers should be right justified.

·         The project report should be brief and include descriptions of work carried out by others only to the minimum extent necessary. Verbatim reproduction of material available elsewhere should be strictly avoided. Where short excerpts from published work are desired to be included, they should be within quotation marks appropriately referenced.
Proper attention is to be paid not only to the technical contents but also to the organization of the report and clarity of the expression. Due care should be taken to avoid spelling and typing errors. The student should note that report-write-up forms the important component in the overall evaluation of the project
Hardware projects must include: the component layout, complete circuit with the component list containing the name of the component, numbers used, etc. and the main component data sheets as Appendix. At the time of report submissions, the students must hand over a copy of these details to the project coordinator and see that they are entered in proper registers maintained in the department.
Software projects must include a virus free disc, containing the software developed by them along with the read me file. Read me file should contain the details of the variables used, salient features of the software and procedure of using them: compiling procedure, details of the computer hardware/software requirements to run the same, etc. If the developed software uses any public domain software downloaded from some site, then the address of the site along with the module name etc. must be included on a separate sheet. It must be properly acknowledged in the acknowledgments.
Sponsored Projects must also satisfy the above requirements along with statement of accounts, bills for the same dully attested by the concerned guides to process further, They must also produce NOC from the concerned guide before taking the internal viva examination, The reports submitted to the department/guide(s) must be hard bounded, with a plastic covering.
Separator sheets, used if any, between chapters, should be of thin paper

Shortcut Keys

Ctrl+A            Select all contents of the page.

Ctrl+B            Bold highlighted selection.

Ctrl+C            Copy selected text.

Ctrl+D            Open the font preferences window.

Ctrl+E            Aligns the line or selected text to the center of the screen.

Ctrl+F            Open find box.

Ctrl+I             Italic highlighted selection.

Ctrl+J             Aligns the selected text or line to justify the screen.

Ctrl+K            Insert a hyperlink.

Ctrl+L            Aligns the line or selected text to the left of the screen.

Ctrl+M            Indent the paragraph.

Ctrl+N            Opens new, blank document window.

Ctrl+O            Opens the dialog box or page for selecting a file to open.

Ctrl+P            Open the print window.

Ctrl+R            Aligns the line or selected text to the right of the screen.

Ctrl+S            Save the open document. Just like Shift+F12.

Ctrl+U            Underline the selected text.

Ctrl+V            Paste.

Ctrl+W            Close the currently open document.

Ctrl+X            Cut selected text.

Ctrl+Y            Redo the last action performed.

Ctrl+Z            Undo last action.

Ctrl+Shift+L   Quickly create a bullet point.

Ctrl+Shift+F   Change the font.

Ctrl+Shift+>   Increase selected font +1pts up to 12pt and then increase font +2pts.

Ctrl+]  Increase selected font +1pts.

Ctrl+Shift+<   Decrease selected font -1pts if 12pt or lower; if above 12, decreases font by +2pt.

Ctrl+[  Decrease selected font -1pts.

Ctrl+<left arrow>       Moves one word to the left.

Ctrl+<right arrow>     Moves one word to the right.

Ctrl+<up arrow>         Moves to the beginning of the line or paragraph.

Ctrl+<down arrow>    Moves to the end of the paragraph.

Ctrl+1  Single-space lines.

Ctrl+2  Double-space lines.

Ctrl+5  1.5-line spacing.

Ctrl+Alt+1      Changes text to heading 1.

Ctrl+Alt+2      Changes text to heading 2.

Ctrl+Alt+3      Changes text to heading 3.

Ctrl+F1           Open the Task Pane.

Ctrl+F2           Display the print preview.

Ctrl+Shift+>   Increases the selected text size by one font size.

Ctrl+Shift+<   Decreases the selected text size by one font size.

Ctrl+Shift+F6 Switches to another open Microsoft Word document.

Ctrl+Shift+F12           Prints the document.

F1        Open Help.

F4        Repeat the last action performed (Word 2000+)

F5        Open the Find, Replace, and Go To window in Microsoft Word.

F7        Spellcheck and grammar check selected text or document.

F12      Save As.

Shift+F3          Change the text in Microsoft Word from uppercase to lowercase or a capital letter at the beginning of every word.

Shift+F7          Runs a Thesaurus check on the selected word.

Shift+F12        Save the open document. Just like Ctrl+S.

Shift+Insert     Paste.

Shift+Alt+D   Insert the current date.

Shift+Alt+T    Insert the current time.

End                 End of line

Ctrl + Home    Go to start of document

Ctrl + End       Go to end of document

Steps to be followed on Day-1 of "Report Writing Skills"

Follow the following steps...

1. How to start Ms_word, Ms-Excel, Ms-Powerpoint?

Windows key + R àWe get [Run] window à There, you need to type ‘winword’ / ‘excel’ / ‘powerpnt’

2. Identify the [Office button], [Quick access] toolbar, [Home] tab, [Insert] tab, [Page Layout] tab, [References] tab, [Mailings] tab, [Review] tab and [View] tab.

3. Identify the [Horizontal and Vertical scroll bars].

4. Identify [View Ruler] button on vertical scroll bar at the top vertical scroll bar and click on it for activation/deactivation of horizontal & vertical rulers.

5. Double click on [left or right side of Horizontal Scroll Bar] to get the [Page Setup] window.

http://vtu.ac.in/?s=UG+project+report+format

Exercise

1. Create a document named "Report1.doc" with following format.

      

    Chapter number (font size 16)

    Chapter title  (font size 18)

    Section (font size 16)

    Sub section (font size 14)

    Normal text (font size 12)

    Line spacing 1.5

    Page size=A4

    Margins: Left – 1.25″, Right – 1″, Top and Bottom – 0.75″.

    Note: Times New Roman font is common to whole document.

2. Add the following contents to the above document.

   

    Pictures

    Equations

    Flowchart 

    System architecture

    Tables

    Figures

    Conclusion

    Refernces

    Page numbering

    Header and footer  (font size 10)

    

3. Create the following

    Cover page

    Certificate

    Abstract or Synopsis

    Acknowledgments    Table of Contents

4. Practice the followng

    Protect the document Open Password.

    Create Templates for the most commonly used matter.

    Default settings

    Print Screen with editing in pbrush. (used for project results)

    Set the watermark

    Group and ungroup the drawing objects.

    

5. Working with Tables.

    

Assignment-1: Programming in C and Data Structures (Even Sem. 2017-18)

Assignment-I

Part-I
1. What is computer? Discuss its importance in today's world.

2. What is computer program?

3. List and discuss in brief about low-level, assembly-level and high level programming languages.

4. What is C language?List its features.

5. What is structure of C program?Discuss with programming example.

6. What is pseudocode?Write pseudocode for the following.

    To calculate average of three real numbers,

    To find area and perimeter of rectangle.

    To find square and cube of a number. 

    To find largest of two numbers.

    To print numbers from 1 to n.

Part-II

7. What are C tokens?List and discuss in brief.

8. Write C programs for the following.

To display "Hello World" message.

To display your residential address.

To display three messages "Good Morning","Good Afternoon" & "Good Evening" in 3 lines by using "\n" escape sequence.

To find addition of two integers.

To find addition,subtraction,multiplication and division of two numbers. (single program)

To find area and circumference of circle.

To find area of triangle by reading its breadth and height.

To find area of triangle by reading three sides of it.

9. What is datatype? list and discuss in brief.

10. What is variable? Discuss its declaration and initialization with syntax and examples.

11. What are I/O functions? List the types.

12. What are formatted I/O functions?List and discuss with syntax and examples.

Part-III    Date: 26-02-2018

13. What is precedence and associativity of operator? Discuss with examples.

14. Solve the following expression

  10+100%2<=12&&10==10*10/2!=0+!10

15. Explain the following

     Arithmetic operators
     Relation operators
     Logical operators

16. Write C program to find roots of quadratic equation.

17. Write C program to check entered number is PRIME or NOT PRIME

Assignment-1: Design and Analysis of Algorithms (Even Sem. 2017-18)

Assignment-I

1. What is an algorithm? Discuss its characteristics.

2. Discuss three ways to compute greatest common divisor of m and n.

3. Discuss in brief about "General Analysis Framework"

4. What is basic operation? Find the basics operations in following code.

[a]
i=1,prod=1;
while(i<=n)
{
prod=prod*i;
i=i+1;
}
printf("\n Factorial is %f",prod);

[b]
for(i=0;i<n;i++)
{
   for(j=0;j<n-i-1;j++)
  {
        if (a[j]>a[j+1])
       {
       temp=a[j];
       a[j]=a[j+1];
       a[j+1]=temp;
       }
    }
}

5. What is the unit used by computer professionals to measure the running time of designed algorithm?

Module wise important questions on "Unix and Shell Programming" for VTU examination

Module wise most expected questions on 
"Unix and Shell Programming"

Module-1

1. Explain in brief about "UNIX Architecture" with neat diagram.
2. List and explain 3 working UNIX environment.
3. Explain the following UNIX commands with minimum 2 examples.
    1. echo  2. calc  3. man  4. who  5. clear
4. What are internal and external commands? list and explain with examples.
5. Write short note on super user.
6. What are file attributes? Explain two ways to change the file permissions with example.

Module-2

1. What is file in UNIX? Discuss the types of files supported by Unix.
2. Explain: absolute and relative path names.
3. Explain Directory handling commands supported by Unix. (pwd, mkdir, cd, rmdir)
4. Explain File handling commands (cat, rm, cp, mv, wc, od_
5. What is ls command? Explain with all options and examples.
6. Explain Directory permissions.

Module-3

1. Explain 3 modes of vi editor with a neat diagram.
2. Explain Navigation commands used while working with vi editor.
3. Discuss the following commands.
    set, amp and abbr commands.
4. Discuss the the Shell's Interpretive Cycle.
5. What are grep and egrep commands? Explain with examples.
5. Explain the following commands.
     pipe and tee
6. Explain the Three Standard Files used for Redirection.
 7. Discuss pattern matching with wild-cards

Module-4

1. What is shell script? Write a shell script to read pattern and file name to search from given input file using grep command.
2. Explain the conditional statements supported by UNIX with syntax and examples.
3. Explain case statement supported by UNIX with general format and example.
4. Explain the while and until loop statements supported by UNIX with syntax and examples.
5. Explain sort utility supported by UNIX with options & examples.
6. What are file links? explain hard and soft links.
7. Explain Escaping and Quoting with examples.
8. Practice Shell Programs from Sumitabha Das authour text book.

Module-5

1. What is process in UNIX? Explain parent-child processes with example.
2. Discuss ps command with different options supported by UNIX.
3. What are cron and crontab files? Discuss.
4. What are nice and nohup commands? Discuss.
5. Explain bg and fg commands.
6. What is PERL programming? Discuss its importance.
7. Explain structure of Perl Script.
8. Discuss string handling functions supported by Perl Scripts.
9. Explain default variables $. & $_
10. Explain list and arrays supported by Perl.
11. Discuss splice and join commands.


Dear student,
  Good luck for the forthcoming Annual Examination.
  To score good marks, you need to follow the following tips.
1. You need to write correct answer for the asked question instead of writing unnecessary things for example for the question What is your name? You need to write the following answers.
My name is John, or My full name is John K. Henry or Introduce more about you.But, do not write like My name is ____ (name is missing)
2. First, you need to increase quality, then quantity of quality.
3. Minimum one page answer for any of the question.
4. If, question carry 5 marks then minimum 2 pages with 2 examples.
5. If, question carry 10 marks, then minimum front/back 4 pages with examples.
6. Wherever necessary, draw figure with figure and labels.

First explain the topic.....Then write Syntax......Then write Examples.....List OPTIONS if any in Table with explanation.....Give few examples for few options......

7. Write minimum 3 examples for each UNIX command. If you do not write examples, then you loose marks.
8. Practice Shell and Perl programs from the text book of Sumitabha Das author.
9. Yes, you are intelligent, go ahead, reach your goal, "your future is bright do not spoil it" said by V.T.U.
10. Whatever you write, write neatly with correct question number.
11. Do no compare yourselves with others! instead compare yourself with your last performance!.
12. Move the examination hall with Hall Ticket, ID card, Blank ink ball pen and compass box.
13. Write your V.T.U. no. correctly on answer booklet.
14. Yours sign and supervisor sign is must on answer booklet.


In your free time, kindly fill the Feedback Form......

Good Luck!

Yours Teacher

Mr. C. S. Kusur
Asst. Prof. Dept. of CSE
BLDEA's V. P. Dr. P. G. H. College of Engineering and Technology, Vijayapur.
cs.kusur@gmail.com
 9739762682

Model Question Paper "PCD" Odd Sem. 2017-18

Module 1

1. What is pseudocode? Give any two examples.

2. What are c tokens? list and explain in brief.

3. Write 'structure of c program' with programming example.

4. What is variable? Discuss its declaration and initialization with syntax and examples.

5. Write rules for defining identifiers(variables) with example for each rule.

6. What are datatypes? list and explain in brief.

7. What are formatted I/O functions? List and explain with syntax and examples.

8. Discuss the following c operators with examples.

    relational, logical, conditional, increment/decrement

9. What is type conversion(typecast)? Discuss different types with examples.

10. Write an algorithm and draw a flowchart to find largest of 3 numbers.

11. Write c programs for following

      To find simple interest

      To find area and perimeter of rectangle

      To swap the contents of two variables using temporary variable.

      To swap the contents of two variables without using temporary variable.

Module-2

1. What are conditional (decision making/branching) statements? discuss the following with syntax and examples.

simple if, if else, nested if, else if ladder

2. Discuss 'switch' statement with syntax , flowchart and programming example.

3. Discuss the following with syntax and examples.

while

do while

for

4. Write differences between break and continue statements.

5. Write c programs for following

    To find largest of three numbers.

    To check year for leap year.

    To check, whether the number is PALINDROME or not.

    To find factorial of N.

   

Module-3

1. What is 1D array? Discuss its declaration and initialization with syntax and examples.

2. What is 2D array? Discuss its declaration and initialization with syntax and examples.

3. What is string? Discuss its declaration and initialization with syntax and examples.

4. Discuss the following with syntax and examples.

strlen    strcpy   strncpy   strcmp    strncmp    strcat    strncat    strrev   strlwr    strupr

5. Discuss elements of user defined functions

6. What are actual and formal parameters? Discuss with examples.

7. Discuss the parameter passing mechanisms. Call by value and call by reference

8. What is recursive function? give programming example.

9. Discuss storage classes used in C.

10. Write C programs for following
    To find length of a string
    Function to check, whether the number is prime or not prime
    Function to swap the two variables using call by reference

Module-4

1. What is structure? Discuss its declaration and initialization with syntax and examples.

2. Discuss arrays of structure with syntax and examples.

3. What is typedef statement? Give examples.

4. How to define, open and closing a file discuss with syntax with examples.

5. Discuss file handling I/O functions with syntax and examples.

Module-5

1. What is data structure? List different types.

2. What is stack? Discuss its operations with figures and write its applications.

3. What is queue? Discuss its operations with figures and write its applications.

4. What is linked list? Discuss with examples.

5. What are preprocessors? Discuss the types of pre processors with examples.


Wish you all the best!

Your answers must be neat and correct.

Send your feedback to cs.kusur@gmail.com or send the feedback form.

Feed Back Form

Computer Programming Lab: Viva-Voce Questions on C programming language

Dear students,

You are hereby informed to follow the following instructions to get good marks in Practical Examinations.

Wear the formal and decent dresses on the practical examination day!

Do prayer and move towards exams.

Be calm and healthier on that day.

Day before the exam, do not eat spicy food.

Move to laboratory with HALL TICKET and JOURNAL (Observation notebook)

Be polite with all the staff members in laboratory.

Be positive and be confident.

First, fill all the academic details on answer sheet correctly.

First, complete the write up work and show to examiners.

Then, start the machine.

Give appropriate file name with dot C extension.

Do not forget to save the file after every modification, Press F2 in between

Remember the filename.

Remove the errors by your own and save the file.

Check the  CHITS near by your bench and if found, inform the staff members.

You should not have any other chits or mobile phone with you.

Once, you execute the C program, call examiners and show the output for different set of inputs.

Then, write outputs in your answer booklet.

You will be called for Viva-Voce at any time, be ready...

Most commonly asked Viva Voce Questions are as follows.

What is computer program?

What is the difference between variable and constant.

What are data types?

Can you name operators supported by C?

What is compiler?

Why do we compile the program?

What are I/O functions?

Name formatted I/O functions.

Name input functions available in C.

Name output functions available in C.

Why? do we include stdio.h include our C program.

Name decision making (conditional) statements available in C.

Can you tell me the differences between simple if, if else, nested if, else if ladder and switch.

Name loop statements available in C.

Can you tell me the differences while, do while and for loop statements.

What is the difference between break, continue and goto statements?

What is an array?

What is an structure?

What is a string?

Can you tell me the drawback of arrays?

Can you tell me the difference between arrays and structures?

Name string handling functions and their use.

What is user defined function? Can you tell me advantages.

Name parameter passing mechanisms.

Difference between call by value and call by reference

What is pointer?

Advantages of pointers.

What is FILE?

Name file handling functions.

What is data structure?

Name types of data structure.

What is stack?

Can you tell me the operations to be perform on stack.

Can you tell me the applications of stack.

What is queue?

What is linked list?

What are pre processors? Give examples.



Good luck and all the best.......

Yours....

Chidanand S. Kusur
Asst. Prof.
Dept. of CSE
BLDEA's V. P. Dr. P. G. H. College of Engineering and Technology,
Vijayapur.
cs.kusur@gmail.com, cs.kusur@bldeacet.ac.in
9739762682

Note: send your feedback to cs.kusur@gmail.com that encourages me to help you more.

Third Assignment of USP (Open Book Test on 15th Nov 2017)

What is shell script? Explain the following statements with syntax and examples. (10 marks)
    i) if     ii) case    iii) while  iv) for


What is shell programming? Write a shell program to create a menu and execute a given options based on users choice. Options include.
i)List of users  ii) List of processes  iii) List of files  iv) Current date   v)Content of files   vi) Display current login users (10 marks)

Explain the following with an example.  (8 marks)
    i) head    ii) tail   iii) cut   iv) paste


Explain with example set and shift commands in Unix to manipulate positional parameters. (08 marks)


Explain sort command with options and examples. (6 marks)


Distinguish between hard link and soft link with neat diagram and examples. (06 marks)


What is process? Explain the mechanisms of process creation. (06 marks)


Explain the following commands. (6 marks)
i) at  ii)batch  iii) cron  & crontab

USP Assignment-II (part-2): Happy Deepawali!

1. What is shell script? Explain in detail with example.

2. Write shell scripts for following.
To display "Hello World" message
To display today's date with appropriate message.
To read pattern to be search and file name to display the records from given file.
To perform arithmetical operations like addition, subtraction, multiplication, division and modulus operations by reading two values.

3. Write short note "command line arguments" used in Unix.
 

|| Happy Deepawali ||

PCD Assignment-2 (Part-II) on Functions

1. Discuss the three elements of user defined functions with syntax and example.

2. Explain actual and formal parameters with programming example.

3. Discuss the following with programming examples.
    1. Call by value
    2. Call by address (reference)

4. What is recursive function? write recursive function to find factorial of 'n'.

5. Discuss the storage classes used in C with examples.
   (automatic, global, static, register)

6. Write user defined function to swap the contents of two variables. (call by address)

7. What is structure? Discuss its declaration and initialization with syntax examples.

8. Write C program to read and display students information(roll no, name, total, avg) by using structure variable.

9. Write a c program to read and display 'n' students information(roll no, name, total, avg) using structure and arrays.



|| Happy Deepawali ||

Submit the assignments at the earliest!...tomorrow is the last date.

PCD Assignment 2 for II sem 'K' division students

1. Discuss the following loop statements with syntax and programming examples.
     while, do while and for

2. Discuss the following loop interrupt statements with syntax and programming examples.
    break and continue

3. Discuss goto unconditional statement with syntax and example.

4. Write differences between while and do while loop statements.

5. Write differences between break and continue statements.

6. What is one dimensional array? Discuss its declaration and initialization with syntax and examples.

7. What is two dimensional array? Discuss its declaration and initialization with syntax and examples.

8. What is string? Explain its declaration and initialize with examples.

9. Explain all string handling functions with examples.

Write c programs for following.

To find factorial of 'n' using while loop.
To find factorial of 'n' using do while loop.

To find factorial of 'n' using for loop.

To find largest and lowest of n numbers.

To check, whether the number 'n' is prime number or not prime number.

To sort 'n' numbers in ascending order by using bubble sort technique.
To implement linear search technique.
To implement binary search technique.

To find addition of two matrices.

To find multiplication of two matrices.

USP Assignment-2 for III Sem. 'B' CSE students

1. What are file permissions? Discuss the two ways of changing files permissions with examples.

2. Explain chmod command with syntax and examples.

3. What are directory permissions? Discuss with examples.

4. Write the default file permissions in UNIX and explain.

5. Write the default directory permissions in UNIX and explain.

6. Write the Unix commands to set the following file permissions by using both Relative and Absolute methods for the following files.
       -rw_rwxr_x             file1
      -_w_rwx_wx            file2

7. Write the Unix commands to set the following file permissions by using both Relative and Absolute methods for the following directories.
       drw_rw_r_ _          CSE
       dr_xrwx rw _          ISE

8. Discuss the three modes of vi editor with neat diagram.

9. Discuss Navigation Commands used in vi editor with examples.

10. Discuss the commands used for "Editing Text in vi editor".

11. Discuss about "searching and replacing patterns in vi editor"

12.  How to configure the vi environment. Discuss the commands. (set,ab,map)

13. Write short note on ".exrc" file.

................................................................................................................................................

1. Discuss the steps involved in "Shell's Interpretive Cycle".

2. List and explain with examples about "wild card characters" used with filenames in Unix.

3. Discuss "removing special meaning of wild cards" with examples.
    (Escaping and Quoting)

4. What is redirection in Unix? Discuss three types of redirection with neat diagram and examples.
    (three standard files)

 

Portion for First I.A. USP

Module-1    All bits....

Module-2   Types of Unix files, 

                    Parent Child Relationship, 

                    Working with directories (commands), 

                    Working with files (commands) 

Assignment 1: Programming in C and Data Structures

Dear student,
  You are hereby informed to answer the following questions by reading recommended books and given notes. Write the answers in your own technical sentences. You answers must contain some additional points rather than given points in my notes. (Read--Understand--Re write)

1. Define algorithm. Give one examples.(3m)
Definition=1 m, Explanation=1m Two Examples=1m

2. Define flowchart. Give one example.(3m)
Definition=1 m, Explanation=1m Two Examples=1m

3. Write algorithm and draw flowchart to find simple interest.(2+2=4m)

4. Write algorithm and draw flowchart to find area and circumference of a circle.(2+2=4m)

5. What is pseudocode? Give any three examples. (5m)
Definition=1 m, Explanation=1m Three Examples=3m

6. Discuss "Structure of C Program" with programming example.(10m)
Definition=1m Structure=2m Explanation of all elements=5X1=5m Programming exmaple=2m

7. What are C-tokens? List and explain in brief.(8m)
Definition=1m List=1m Explanation=6 x 1=6m

8. What are datatypes? List and discuss in brief with range of values supported by them.(8m)

Definition=1m List=1m Explanation with range of values =1x5
9. Write c program to find largest of two numbers using conditional operator (?:) (5m)

10. Write c program to find largest of three numbers using conditional operator (?:) (5m)

11. Write c program to find roots of a quadratic equation. (10 m)

12. Write c program to check, whether the year is leap year or not leap year. (5m)

13. Write c program to check whether the number N is PALINDROME or not.

14. Write c program to swap two values using temporary variable.(3m)

15. Write c program to swap two values without using temporary variable.(3m)

16. Solve questions from Question Papers. (10m)

17. What are formatted I/O functions? Explain with syntax and examples.
Definition=1m
Definition of scanf()=1m Syntax=1m Examples=1m
Definition of printf()=1m Syntax=1m Examples=1m

18. What is precedence and associativity of operator? Give example. (5m)
Definition=1+1 2m
Examples=2m

19. Discuss the following operators with examples. (15m)
Arithmetic, Relational, Logical, Assignment, Increment/decrement, bitwise and special operators.

20. What is type conversion?Discuss different types with examples.