Exam Details
| Subject | programming with python | |
| Paper | ||
| Exam / Course | mca | |
| Department | ||
| Organization | Gujarat Technological University | |
| Position | ||
| Exam Date | May, 2019 | |
| City, State | gujarat, ahmedabad |
Question Paper
1
Seat No.: Enrolment
GUJARAT TECHNOLOGICAL UNIVERSITY
MCA SEMESTER- 1 EXAMINATION WINTER 2018
Subject Code: 3610003 Date: 05-01-2019
Subject Name: Program Design techniques
Time: 10.30 am to 1.00 pm Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Given two variables, a and write an algorithm to exchange the values assigned to them.
Discuss breaking of problem into sub problems for better design.
03
04
Explain choice of suitable data structure for a better design.
Explain array element referencing.
What is program and algorithm?
04
02
01
Q.2
For a given devise an algorithm to compute
07
Given an integer n devise an algorithm that will find its smallest exact divisor other than one.
07
OR
Given a set of examination marks of n students, make a count of the number of students that obtained each possible mark.
07
Q.3
Discuss all considerations for construction of loops.
07
Explain binary search algorithm.
07
OR
Q.3
Design an algorithm that accepts a positive integer and reverse the order of its digits.
07
Design an algorithm that counts the numbers which are less than 10 in a given set of numbers.
07
Q.4
Discuss program debugging.
07
Write an algorithm to find the maximum number in a set of n numbers.
07
OR
Q.4
Explain program testing. Take reference of binary search algorithm.
07
Discuss linear recursion.
07
Q.5
Write an algorithm to convert the character representation of an integer to its conventional decimal format.
07
Design an algorithm to establish all the primes in the first n positive integers.
07
OR
Q.5
Explain hash search algorithm.
07
Discuss effects of redundant computations with example for algorithm efficiency.
07
Seat No.: Enrolment
GUJARAT TECHNOLOGICAL UNIVERSITY
MCA SEMESTER- 1 EXAMINATION WINTER 2018
Subject Code: 3610003 Date: 05-01-2019
Subject Name: Program Design techniques
Time: 10.30 am to 1.00 pm Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Given two variables, a and write an algorithm to exchange the values assigned to them.
Discuss breaking of problem into sub problems for better design.
03
04
Explain choice of suitable data structure for a better design.
Explain array element referencing.
What is program and algorithm?
04
02
01
Q.2
For a given devise an algorithm to compute
07
Given an integer n devise an algorithm that will find its smallest exact divisor other than one.
07
OR
Given a set of examination marks of n students, make a count of the number of students that obtained each possible mark.
07
Q.3
Discuss all considerations for construction of loops.
07
Explain binary search algorithm.
07
OR
Q.3
Design an algorithm that accepts a positive integer and reverse the order of its digits.
07
Design an algorithm that counts the numbers which are less than 10 in a given set of numbers.
07
Q.4
Discuss program debugging.
07
Write an algorithm to find the maximum number in a set of n numbers.
07
OR
Q.4
Explain program testing. Take reference of binary search algorithm.
07
Discuss linear recursion.
07
Q.5
Write an algorithm to convert the character representation of an integer to its conventional decimal format.
07
Design an algorithm to establish all the primes in the first n positive integers.
07
OR
Q.5
Explain hash search algorithm.
07
Discuss effects of redundant computations with example for algorithm efficiency.
07
Other Question Papers
Subjects
- advance database management system
- advanced biopharmaceutics & pharmacokinetics
- advanced medicinal chemistry
- advanced networking (an)
- advanced organic chemistry -i
- advanced pharmaceutical analysis
- advanced pharmacognosy-1
- advanced python
- android programming
- artificial intelligence (ai)
- basic computer science-1(applications of data structures and applications of sql)
- basic computer science-2(applications of operating systems and applications of systems software)
- basic computer science-3(computer networking)
- basic computer science-4(software engineering)
- basic mathematics
- basic statistics
- big data analytics (bda)
- big data tools (bdt)
- chemistry of natural products
- cloud computing (cc)
- communications skills (cs)
- computer aided drug delivery system
- computer graphics (cg)
- computer-oriented numerical methods (conm)
- cyber security & forensics (csf)
- data analytics with r
- data mining
- data structures (ds)
- data visualization (dv)
- data warehousing
- data warehousing & data mining
- database administration
- database management system (dbms)
- design & analysis of algorithms(daa)
- digital technology trends ( dtt)
- discrete mathematics for computer science (dmcs)
- distributed computing (dc1)
- drug delivery system
- dynamic html
- enterprise resource planning (erp)
- food analysis
- function programming with java
- fundamentals of computer organization (fco)
- fundamentals of java programming
- fundamentals of networking
- fundamentals of programming (fop)
- geographical information system
- image processing
- industrial pharmacognostical technology
- information retrieving (ir)
- information security
- java web technologies (jwt)
- language processing (lp)
- machine learning (ml)
- management information systems (mis)
- mobile computing
- molecular pharmaceutics(nano tech and targeted dds)
- network security
- object-oriented programming concepts & programmingoocp)
- object-oriented unified modelling
- operating systems
- operation research
- operations research (or)
- pharmaceutical validation
- phytochemistry
- procedure programming in sql
- programming skills-i (ps-i-fop)
- programming skills-ii (ps-oocp)
- programming with c++
- programming with java
- programming with linux, apache,mysql, and php (lamp)
- programming with python
- search engine techniques (set)
- soft computing
- software development for embedded systems
- software engineering
- software lab (dbms: sql & pl/sql)
- software project in c (sp-c)
- software project in c++ (sp-cpp)
- software quality and assurance (sqa)
- statistical methods
- structured & object oriented analysis& design methodology
- system software
- virtualization and application of cloud
- web commerce (wc)
- web data management (wdm)
- web searching technology and search engine optimization
- web technology & application development
- wireless communication & mobile computing (wcmc)
- wireless sensor network (wsn)