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?