DSC–3A Programming in C BS106
Theory: 4 credits and Practical: 1 credit
Theory: 4 Hours/Week and Practical: 2 Hours/Week
With Effect from the Academic Year 2016-2017
Unit – I
Computer
Fundamentals: Introduction of Computers, Classification of Computers, Anatomy
of
a
Computer, Memory Hierarchy, Introduction to OS, Operational Overview of a CPU.
Program fundamentals:
Generation and Classification of Programming Languages, Compiling,
Interpreting,
Loading, Linking of a Program, Developing Program, Software Development.
Algorithms: Definitions,
Different Ways of
Stating Algorithms (Step-form,
Pseudo-code,
Flowchart),
Strategy for Designing Algorithms, Structured Programming Concept.
Basics of C: Overview
of C, Developing Programs in C, Parts of Simple C Program, Structure of
a C
Program, Comments, Program Statements, C Tokens, Keywords, Identifiers, Data
Types,
Variables, Constants,
Operators and Expressions,
Expression Evaluation–precedence
and
associativity,
Type Conversions.
Unit
– II
Input-Output:
Non-formatted and Formatted Input and Output Functions, Escape Sequences,
Control Statements:
Selection Statements – if,
if-else, nested if, nested if-else,
comma
operator,
conditional operator, switch;
Iterative Statements–while, for,
do-while; Special
Control
Statement–goto, break, continue, return, exit.
Arrays and
Strings: One-dimensional Arrays,
Character arrays, Functions
from ctype.h,
string.h,
Multidimensional Arrays.
Unit
– III
Functions: Concept of
Function, Using Functions, Call-by-Value Vs Call-by-reference, Passing
Arrays
to Functions, Score of Variables, Storage Classes, Inline Functions, and
Recursion.
Pointers in
C: Introduction, Address
of Operator (&),
Arrays and Pointers, Pointers and
Strings,
Pointers to Pointers, Array of Pointers, Pointer to Array, Dynamic Memory
Allocation.
Unit
– IV
User-defined Data
Types: Declaring a
Structure (Union) and its
members, Initialization
Structure (Union),
Accessing members of a Structure
(Union), Array of
Structures (Union),
Structures
Vs Unions, Enumeration Types.
Files in C:
Introduction, Using Files in C, Working with Text Files, Working with Binary
Files,
Files
of Records, Random Access to Files of Records, Other File Management Functions.
Text Pradip Dey, Manas Ghosh, Computer
Fundamentals and Programming in C, (2e)
References
1. Herbert Schildt, The
Complete Reference C
2. Byron S. Gottfried,
Theory and Problems of Programming with C
3. Paul Deitel, Harvey
Deitel, C How To Program
4. Ivor Horton, Beginning C
5. Brian W. Kernighan,
Dennis M. Ritchie, The C Programming Language
*****************************************************************************
BS106
Practical:
2 Hours/Week
With Effect from the Academic Year 2016-2017
1. Write a program to find
the largest two (three) numbers using if and conditional operator.
2. Write a program to print
the reverse of a given number.
3. Write a program to print
the prime number from 2 to n where n is given by user.
4. Write a program to find
the roots of a quadratic equation using switch statement.
5. WAP to print a
triangle of stars as follows (take number of lines from user):
*
* * *
* *
* * *
* *
* * * * *
* *
* * * * * * *
6. Write a program to find
largest and smallest elements in a given list of numbers.
7. Write a program to find
the product of two matrices.
8. Write a program to find
the GCD of two numbers using iteration and recursion.
9. Write a program to
illustrate use of storage classes.
10.
Write a program to demonstrate the call by value and the call by reference
concepts.
11.
Write a program that prints a table indicating the number of occurrences of
each alphabet
in
the text entered as command line arguments.
12. Write
a program to illustrate use of data type enum.
13.
Write a program to demonstrate use of string functions string.h header file.
14.
Write a program that opens a file and counts the number of characters in a
file.
15.
Write a program to create a structure Student containing fields for Roll No.,
Name, Class,
Year
and Total Marks. Create 10 students and store them in a file.
16.
Write a program that opens an existing text file and copies it to a new text
file with all
lowercase
letters changed to capital letters and all other characters unchanged.
Note:
1. Write the Pseudo code
and draw Flow Chart for the above Programs.
2. Recommended to use Open
Source Software: GCC on Linux; DevC++ (or) CodeBlocks for
Windows
10.
***********************************************************************DSC–3B Programming in C++ BS206
Theory: 4 credits and Practical: 1 credit
Theory: 4 Hours/Week and Practical: 2 Hours/Week
With Effect from the Academic Year 2016-2017
Unit
– I
Introduction
to C++:
Applications, Example Programs,
Tokens, Data Types, Operators,
Expressions,
Control Structures, Arrays, Strings, Pointers, Searching and Sorting Arrays.
Functions:
Introduction, Prototype, Passing Data by Value, Reference Variables, Using
Reference Variables
as Parameters, Inline
Functions, Default Arguments,
Overloading
Functions,
Passing Arrays to Functions.
Object Oriented
Programming: Procedural and
Object-Oriented Programming,
Terminology,
Benefits,
OOP Languages, and OOP Applications.
Unit
– II
Classes:
Introduction, Defining an Instance of a Class, Why Have Private Members?
Separating
Class
Specification from Implementation,
Inline Member Functions, Constructors, Passing
Arguments to
Constructors, Destructors, Overloading Constructors, Private Member
Functions,
Arrays of Objects, Abstract Array
Data Types, Instance
and Static Members,
Friends
of Classes, Memberwise Assignment, Copy
Constructors, Operator Overloading,
Object
Conversion, Aggregation.
Unit
– III
Inheritance:
Introduction, Protected Members and
Class Access, Base
Class Access
Specification,
Constructors and Destructors in Base and
Derived Classes, Redefining Base
Class Functions,
Class Hierarchies, Polymorphism and Virtual
Member Functions, Abstract
Base
Classes and Pure Virtual Functions, Multiple Inheritance.
C++
Streams: Stream Classes, Unformatted I/O Operations, Formatted I/O Operations.
Unit
– IV
Exceptions:
Introduction, Throwing an Exception, Handling
an Exception, Object-Oriented
Exception Handling
with Classes, Multiple Exceptions,
Extracting Data from the
Exception
Class,
Rethrowing an Exception, Handling the bad_alloc Exception.
Templates: Function
Templates–Introduction, Function
Templates with Multiple
Type,
Overloading
with Function Templates, Class Templates – Introduction, Defining Objects of
the
Class
Template, Class Templates and Inheritance, Introduction to the STL.
Text Tony Gaddis, Starting out with C++: from
control structures through objects (7e)
References
1. B. Lippman, C++ Primer
2. Bruce Eckel, Thinking in
C++
3. K.R. Venugopal,
Mastering C++
4. Herbert Schildt, C++:
The Complete Reference
5. Bjarne Stroustrup: The
C++ Programming Language
*****************************************************************************
BS206
Practical:
2 Hours/Week
With
Effect from the Academic Year 2016-2017
1. Write a C++ program to
check whether the given number is Armstrong or not.
2. Write a program to print
the sum of digits of a given number.
3. Write a program to print
the prime number from 2 to n where n is natural number given.
4. Write a program to find
largest and smallest elements in a given list of numbers.
5. Write a C++ program to
find area of a rectangle, circle, and square using constructors.
6. Write a C++ program
using friend and inline functions.
7. Write a menu driven
program that can perform the following functions on strings. (Use
overloaded
operators where possible).
a.
Compare two strings for equality (== operator)
b.
Check whether first string is smaller than the second (<= operator)
c.
Copy the string to another.
d.
Extract a character from the string (overload [])
e.
Reverse the string.
f. Concatenate two strings (+ operator)
8. Write a C++ program to
demonstrate single inheritance and multiple inheritances.
9. Write a C++ program to
demonstrate hierarchical inheritance and multipath inheritance
10.
Write a C++ program to implement copy constructor.
11.
Write a C++ program to demonstrate exception handling.
12.
Write a C++ program to demonstrate the class template.
13.
Write a C++ program to menu driven program for accepting two numbers and
perform
calculator
operations addition, subtraction,
multiplication, division and
remainder using
function
template.
14.
Write a C++ program to demonstrate various input-output manipulations.
15.
Write a C++ program to implement ADT.
16.
Write a C++ program to demonstrate array of objects.
***************************************************************************
BS206
No comments:
Post a Comment