Assignment-1 for II Sem. 'A' division students "C for Problem Solving"

What is computer?

Computer is an electronic computing device. It receives raw data as an input, process and generates desired result as an output. If necessary, input and output can be stored in computer's secondary memory for future use.

List and explain the features/characteristics of computers in brief.
Speed
Accuracy
Reliability
Versatility
Diligence and
Programmability

List the applications of computers in brief.

What are input devices? List the most commonly used input devices.

What are output devices? List the most commonly used output devices.

Draw the 'Block Diagram of a Computer' or 'Structure of a Computer' neatly and explain all its parts in brief.

List and explain in brief about 'Types of Computers'.

List and explain in brief about 'Generations of Computers'.

What is computer network? List its advantages.

List and explain the components used for computer network.

List and explain the types of computer networks. (LAN, MAN, WAN).

What is network topology? List and explain the advantages of each topology with neat diagram.



NOTE: Writing answers for following questions in Assignment Book is compulsory.


Write 'STRUCTURE OF C PROGRAM'. Explain all its components with programming example.

What are C-tokens? List and explain in brief.

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

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

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

Practice mathematical expression to C expressions.

List and discuss operators supported by C language.




Design and Develop C Programs for following.

To display Hello World message.
To display yours residential address.
To print the message "Press any three keys to know my name" to work accordingly.
To find Square and Cube of a number.
To find area and perimeter of rectangle.
To convert temperature reading from Fahrenheit to Celsius.
To find area and circumference of a circle.
To find area of triangle by reading its breadth and height.
To find area of triangle by reading its 3 sides.
To swap two values using temporary memory.
To swap two values without using temporary memory.
To extract last digit of entered number.
To find simple interest.

Wit and Wisdom: Tenali Rama Story

Tenali Rama is well known a poet, scholar, thinker and a Special Adviser in the court of Sri Krishnadevaraya

Click on me

How to pass examination without studying? ! Sadhguru

How to pass examination without studying?

Sadhguru answers a student's question on whether we can pass exams without studying, and explains what the whole point of pass and fail is in the first place.

Click on me to watch the video.

GUIDELINES FOR THE PREPARATION OF B.E./B. Tech. PROJECT REPORTS BY VTU, BELAGAVI

Certificate Format Given by VTU for U.G. Project Report

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.

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

4. For making copies dry tone Xerox is suggested.

5.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)

6.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 pape

Two Soft Copies of "Design and Analysis of Algorithms" books in pdf format by Lavitin and Sahani

Click on below link to get soft of "Design and Analysis of Algorithms" by Lavitin

Design and Analysis of Algorithms by Lavitin


Click on below link to get soft of "Design and Analysis of Algorithms" by Sahani

Design and Analysis of Algorithms by Sahani

Design and Analysis of Algorithms: Assignment-1 on Module 1 and Module 2

Module 1:

What is an algorithm? List and explain in brief about its characteristics.

Discuss three techniques to find GCD of two integers in brief.

Discuss the steps involved in "Algorithm design and analysis process" with neat flowchart.

Discuss the "Basic Asymptotic Efficiency Classes".
(constant, logarithmic, linear, linearithmic, quadratic, cubic, exponential, factorial)

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

Write the general pan to find time complexity of non-recursive algorithms.

Write non recursive algorithm for the following problems to find their time complexity.
1. To find largest of 'n' numbers.
2. To check list of array elements for the element uniqueness.
3. To multiply two matrices.
4. To know the number of binary digits in n's binary representation.


Write the general pan to find time complexity of recursive algorithms.

Write recursive algorithm for the following problems to find their time complexity.
1. To find factorial of 'n'.
2. To solve Tower of Hanoi puzzle.
3. To know the number of binary digits in n's binary representation.

What is space complexity?Give example.

Module 2:

1. Discuss 'Divide and Conquer Algorithm Design Technique' with its general plan and example.

2. Write non-recursive algorithm to implement Binary Search technique and find its time complexity.

3. Write recursive algorithm to implement Binary Search technique.

4. Write recursive algorithm to find maximum and minimum from given list of array element A[1-n] and find its time complexity.

5. Discuss 'Merge Sort Technique' with example.

6. Write algorithm to implement 'Merge Sort' and Find its time complexity.

Important C Programs to be practice for main examination of VTU

Write C programs for the following.

to calculate simple interest.

to find largest of three numbers.

to find area and perimeter of rectangle.

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

to swap two values using temporary variable.

to swap two values without using temporary variable.

to check, whether the number NUM is palindrome or not.

to sort N values using bubble sort technique.

to implement linear search technique.

to implement binary search technique.

to find max and min of N numbers.

to find SUM and AVERAGE of N values.

Calculate area of circle, rectangle and triangle by providing menu options i.e. by using switch.

C program to simulate simple calculator using switch statement.

to find factorial of N

to print multiple table of N

to swap two values using pointers.

to find standard deviation using pointers.

to read and display N students information using arrays of structure.

Module Wise Important Questions to be practice for main examination of VTU: C programming for Problem Solving

Module-1

Explain the “Structure of a computer” with a neat block diagram.

List and discuss in brief about input devices.
List and discuss in brief about output devices.

Discuss the “Generations of Computers”

List and discuss in brief about Types of Computers.

What is Computer Network? List its advantages.

Discuss different "Network Topology" with neat diagrams.

Discuss the structure of C program with programming example.

What are C tokens? List and discuss in brief.

What are data types? List and discuss with range of values supported by them.

What are identifiers? Write rules for defining identifiers with examples for valid and invalid identifiers.

What are formatted I/O functions? Discuss with syntax and examples.

What is an operator? List the different operators supported by C language.

Discuss the following operators with examples.

Arithmetical operators, 

Relational operators, 

Logical operators, 

Increment and Decrement operators, 

Assignment operators,

conditional operator,

bitwise operators and

special operators.

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

What is typeconversion? Discuss the implicit and explicit type conversion with examples.

Convert the following mathematical expressions into C expression.

Module-2

What are conditional (decision making or selection) statements?List and discuss with syntax, flowchart and programming examples.
simple if
if else
nested if
else if ladder
switch

What are loop statements? List and discuss with syntax, flowchart and programming examples.
while
do while
for

What are jump statements? List and discuss with syntax, flowchart and programming examples.
break
continue
goto
return
exit

Module-3

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

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

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

Discuss string handling(manipulation) functions with syntax and examples.
strlen
strcpy
strncpy
strcat
strncat
strcmp
strncmp
strlwr
strupr
strrev

Module-4

What is function?List its advantages.

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

What are actual and formal parameters? Give examples.

Discuss the different categories of functions with programming example for each category.
category 1: Functions with no arguments and no return value.
category 2: Functions with no arguments and  return value.

category 3: Functions with arguments and no return value.

category 4: Functions with arguments and no return value.

Discuss the parameter passing techniques with programming examples.
call by value (pass by value)
call by reference(call/pass by address)

Write function to swap two values. (call by reference)

What is recursive function? Give programming example.

List and discuss storage classes used in C.
automatic or local,
global,
static,
register

Module-5

What is structure?Write syntax and examples for defining structures, defining structure variables and initializing structure variables.

Discuss different ways to define structure variables with examples.

What is array of structure?Give programming example.

What is nested structure? Give programming example.

What is typedef?Explain with syntax and examples.

Write C program to read and display N students information (RNo, Name, Total and Grade) using arrays of structure.

What is pointer?Discuss its declaration and initialization with syntax and examples.
What is dynamic memory allocation?Discuss the different memory allocation functions with syntax and examples.

What are preprocessors?List and discuss three types of pre processors with examples.
Macro substitution directives.
File inclusion directives.
Compiler control directives.

Model Question Papers of C programming for Problem Solving by VTU

1. Click on below link to get First Model Question Paper given by VTU
CPS Model Question Paper1


2. Click on below link to get Second Model Question Paper given by VTU
CPS Model Question Paper2