1st Sem

Programming for Problem Solving Common 1st Sem Syllabus for AKTU B.Tech 2018-19 Scheme (Select Subject-2)

Programming for Problem Solving detail syllabus for Common To All (Common), 2018-19 scheme is taken from AKTU official website and presented for AKTU students. The course code (KEE101/KCS101), and for exam duration, Teaching Hr/Week, Practical Hr/Week, Total Marks, internal marks, theory marks, and credits do visit complete sem subjects post given below.

For all the other common 1st sem syllabus for b.tech 2018-19 scheme aktu you can visit Common 1st Sem syllabus for B.Tech 2018-19 Scheme AKTU Subjects. For all the other Select Subject-2 subjects do refer to Select Subject-2. The detail syllabus for programming for problem solving is as follows.

Module 1:

(Introduction to Programming)
Introduction to components of a computer system: Memory, processor, I/O Devices, storage, operating system, Concept of assembler, compiler, interpreter, loader and linker.
Idea of Algorithm: Representation of Algorithm, Flowchart, Pseudo code with examples, From algorithms to programs, source code.
Programming Basics: Structure of C program, writing and executing the first C program, Syntax and logical errors in compilation, object and executable code. Components of C language. Standard I/O in C, Fundamental data types, Variables and memory locations, Storage classes.

Module 2:

For complete syllabus, results, class timetable and more kindly download iStudy. It is a lightweight, easy to use, no images, no pdfs platform to make student’s life easier.

Module 3:

(Loops & Functions)
Iteration and loops: use of while, do while and for loops, multiple loop variables, use of break and continue statements.
Functions: Introduction, types of functions, functions with array, passing parameters to functions, call by value, call by reference, recursive functions.

Module 4:

(Arrays & Basic Algorithms)
Arrays: Array notation and representation, manipulating array elements, using multi-dimensional arrays. Character arrays and strings, Structure, union, enumerated data types, Array of structures, passing arrays to functions.
Basic Algorithms: Searching &Basic Sorting Algorithms (Bubble, Insertion and Selection), Finding roots of equations, Notion of order of complexity.

Module 5:

For complete syllabus, results, class timetable and more kindly download iStudy. It is a lightweight, easy to use, no images, no pdfs platform to make student’s life easier.

Course Outcomes:

  1. To develop simple algorithms for arithmetic and logical problems.
  2. To translate the algorithms to programs & execution (in C language).
  3. To implement conditional branching, iteration and recursion.
  4. To decompose a problem into functions and synthesize a complete program using divide and conquer approach.
  5. To use arrays, pointers and structures to develop algorithms and programs.

Text Books:

  1. Schum’s Outline of Programming with C by Byron Gottfried, McGraw-Hill
  2. The C programming by Kernighan Brain W. and Ritchie Dennis M., Pearson Education.
  3. Computer Basics and C Programming by V.Rajaraman , PHI Learning Pvt. Limited, 2015.
  4. Computer Concepts and Programming in C, R.S. Salaria, Khanna Publishing House
  5. Computer Concepts and Programming in C, E Balaguruswami, McGraw Hill
  6. Computer Science- A Structured Programming Approach Using C, by Behrouz A. Forouzan, Richard F. Gilberg, Thomson, Third Edition , Cengage Learning – 2007.
  7. Let Us C By Yashwant P. Kanetkar.
  8. Problem Solving and Program Design in C, by Jeri R. Hanly, Elliot B. Koffman, Pearson Addison-Wesley, 2006.
  9. Programming in C by Kochan Stephen G. Pearson Education – 2015.
  10. Computer Concepts and Programming in C by D.S. Yadav and Rajeev Khanna, New AgeInternational Publication.
  11. Computer Concepts and Programming by Anami, Angadi and Manvi, PHI Publication.
  12. Computer Concepts and Programming in C by Vikas Gupta, Wiley India Publication
  13. Computer Fundamentals and Programming in C. Reema Thareja, Oxford Publication
  14. Problem Solving and Programming in C, R.S. Salaria, Khanna Publishing House

Programming for Problem Solving Lab

Other Reference:

    1. Use C Open Source Software referring Spoken Tutorial MOOC
    2. WAP that accepts the marks of 5 subjects and finds the sum and percentage marks obtained by the student.
    3. WAP that calculates the Simple Interest and Compound Interest. The Principal, Amount, Rate of Interest and Time are entered through the keyboard.
    4. WAP to calculate the area and circumference of a circle.
    5. WAP that accepts the temperature in Centigrade and converts into Fahrenheit using the formula C/5=(F-32)/9.
    6. WAP that swaps values of two variables using a third variable.
    7. WAP that checks whether the two numbers entered by the user are equal or not.
    8. WAP to find the greatest of three numbers.
    9. WAP that finds whether a given number is even or odd.
    10. WAP that tells whether a given year is a leap year or not.
    11. WAP that accepts marks of five subjects and finds percentage and prints grades according to the following criteria:

Between 90-100%———Print ‘A’

80-90%——————Print ‘B’

60-80%——————Print ‘C’

Below 60%—————Print ‘D’

  1. WAP that takes two operands and one operator from the user and perform the operation and prints the result by using Switch statement.
  2. WAP to print the sum of all numbers up to a given number.
  3. WAP to find the factorial of a given number.
  4. WAP to print sum of even and odd numbers from 1 to N numbers.
  5. WAP to print the Fibonacci series.
  6. WAP to check whether the entered number is prime or not.
  7. WAP to find the sum of digits of the entered number.
  8. WAP to find the reverse of a number.
  9. WAP to print Armstrong numbers from 1 to 100.
  10. WAP to convert binary number into decimal number and vice versa.
  11. WAP that simply takes elements of the array from the user and finds the sum of these elements.
  12. WAP that inputs two arrays and saves sum of corresponding elements of these arrays in a third array and prints them.
  13. WAP to find the minimum and maximum element of the array.
  14. WAP to search an element in a array using Linear Search.
  15. WAP to sort the elements of the array in ascending order using Bubble Sort technique.
  16. WAP to add and multiply two matrices of order nxn.
  17. WAP that finds the sum of diagonal elements of a mxn matrix.
  18. WAP to implement strlen (), strcat (),strcpy () using the concept of Functions.
  19. Define a structure data type TRAIN_INFO. The type contain Train No.: integer type Train name: string Departure Time: aggregate type TIME Arrival Time: aggregate type TIME Start station: string End station: string The structure type Time contains two integer members: hour and minute. Maintain a train timetable and implement the following operations:
    1. List all the trains (sorted according to train number) that depart from a particular section.
    2. List all the trains that depart from a particular station at a particular time.
    3. List all he trains that depart from a particular station within the next one hour of a given time.
    4. List all the trains between a pair of start station and end station.
  20. WAP to swap two elements using the concept of pointers.
  21. WAP to compare the contents of two files and determine whether they are same or not.
  22. WAP to check whether a given word exists in a file or not. If yes then find the number of times it occurs.

Course Outcomes:

  1. To write programs for arithmetic and logical problems.
  2. To translate the algorithms to programs & execution (in C language).
  3. To write programs for conditional branching, iteration and recursion.
  4. To write programs using functions and synthesize a complete program using divide and conquer approach.
  5. write programs using arrays, pointers and structures.

For the detailed syllabus of all the other subjects of B.Tech Common, 2018-19 regulation do visit Common 1st Sem syllabus for 2018-19 Regulation.

Dont forget to download iStudy for latest syllabus, results, class timetable and more.

Leave a Reply

Your email address will not be published. Required fields are marked *

*

This site uses Akismet to reduce spam. Learn how your comment data is processed.