User Account

All Pages

Write a c program that recursively determines

Assignment Help C/C++ Programming
Reference no: EM13499394

At the conclusion of this programming assignment, participants should be able to:

*       Analyze a basic set of requirements for a problem

*       Compose C language programs

*       Compile a program using Microsoft Visual Studio 2012

*       Execute a program

*       Create basic test cases for a program

*       Apply arrays, strings, and pointers

*       Summarize differences between array notation and pointer notation

*       Apply pointer arithmetic

*       Apply basic string handling library functions 

II. Prerequisites: 

Before starting this programming assignment, participants should be able to:

*       Access Microsoft Visual Studio 2012 Integrated Development Environment (IDE)

*       Design and develop a small or medium sized program in any language

*       Apply sequential, conditional, and iterative constructs

*       Design and implement user-defined functions

 

III. Overview & Requirements: 

For each of the following problems create a separate Microsoft VS 2012 project. Within each project you must have at least one header file (.h) and two source files (.c). Before you turn in this assignment, be sure to place each project folder into a single <your last name>_pa1 folder. 

1. Write a C program that sorts strings into descending or ascending order (determined by the user of the program). For this program you must declare an array of pointers to the strings, and perform the sorting without using strcpy ( ). Hence, you must manipulate the pointers to the strings only! Below is a pseudocode algorithm for bubble sort: 

1.      get values for n and the n list items (n represents the number of records in the file, list is an array of records)

2.      set the marker U for the unsorted section at the end of the list (U is an integer index value)

3.      while the unsorted section has more than one element do steps 4 through 8

4.            set the current element marker C at the second element of the list (C is an integer index value)

              5.          while C has not passed U do steps 6 and 7

              6.                if the item at position C is less than the item to its left then exchange these two items

              7.                move C to the right one position

              8.         move U left one position

              9.   stop

 

You must develop your own program driver to illustrate that your sorting algorithm works! 

2. Write a C program that recursively determines if a string is a palindrome. Before your program makes the palindrome determination, you must remove all punctuation characters from the string. Recall a palindrome is a sequence of characters that can be read the same way in either direction. “Madam I’m Adam!” is an example of a palindrome (recall punctuation is removed). Once again, you must develop your own program driver to illustrate that your program works. You may use any library functions you wish. 

3. Write a C program that encrypts and decrypts strings using the Caesar Shift Cipher. The shift value must be an integer, but may be positive or negative. If the shift value is 4, then an ‘A’ becomes ‘E’. If the shift value is -4, then ‘A’ becomes ‘W’. Note, the plaintext messages are encrypted using alphabetic characters only. Also, all characters in the messages must first be converted to uppercase before encrypting or decrypting them. Develop your own program driver to illustrate that your program works. You may use any library functions you wish.

Reference no: EM13499394

Questions Cloud

Stress causes-stress effects and management : In a seperate paragraph for each what is (1)Stress Causes, (2) Stress Effects, and (3) Stress management and the 4) is indicate what your stress signs are....and what your favorite stress relief strategies are....
Cognitive development in middle childhood : Explain and analyze one of the approaches to cognitive development in middle childhood.
Heavy stone strike the concrete pavement : A person sees a heavy stone strike the concrete pavement. A moment later two sounds are heard from the impact: one travels in the air and the other in the concrete, and they are 1.07s apart.
Define conformity and summarize solomon : Define conformity, and summarize Solomon Asch's experiment and conclusions. Summarize the major types of psychological disorders.
Write a c program that recursively determines : Write a C program that recursively determines if a string is a palindrome. Before your program makes the palindrome determination, you must remove all punctuation characters from the string.
Define the fundamental attribution error : Define the fundamental attribution error and explain how it distorts social perception. Describe the effect of cognitive dissonance on behavior and attitude change.
Sources need to be complementary for motivation to occur : Do internal and external sources need to be complementary for motivation to occur?
Forgetting occurs because information : Which of the following best explains how forgetting occurs because information in our memory has changed to become more consistent with our beliefs
Conformity conducted by asch-milgram and sherif : What are the three classic studies of conformity conducted by Asch, Milgram, and Sherif. What is the nature of their studies, any cover stories that were used, the general methodology employed, and the results

Reviews

Write a Review

C/C++ Programming Questions & Answers

  Create the appropriate constructor, getters and setters

Create the appropriate constructor, getters and setters for the class. Create an instance of Student for each of the students listed above from array. Construct the instance with lastname, firstname, and job.

  Program to translates letter grade into number grade

In C++ (should be able to compile in Visual Studio 2010): Write a program to translates letter grade into number grade. Letter grades are A,B,C,D and F, possibly followed by a + or -.

  Write a program to simulate tossing a fair coin

Print the number of tosses that yield heads and the number of tosses that yield tails. What should be the percentage distribution of heads and tails?

  It would be cool if a device was actually part

Have you ever been low on cash and couldn't go beyond a certain dollar limit when shopping? You sort of need a calculator in your head. It would be cool if a device was actually part of the cart and as you add an item into the cart it would increm..

  Creates an array of six divsales objects

Write a program that creates an array of six DivSales objects. The program should ask the user to enter the sales for four quarters for each division. After the data are entered, the program should display a table showing the division sales for ..

  The knight''s tour problem

The knight's tour problem is as follows: given an initial position for a single knight on an otherwise empty chessboard, find a sequence of 64 moves that will make the knight visit every square on the board exactly once

  Write a function that permanently swaps two integers

Write a function that permanently swaps two integers using pointers.

  Create a class called point3d

Create a class called Point3D to represent 3D point in space, a class called Sphere and a class called Cylinder. The sphere is characterized by its center point and the radius while the Cylinder can be characterized by its center point, radius and he..

  Write a program in c of fibonacci series

Write a program in c of fibonaci series with and without using fibo func, both

  Write c program to read one ip address

Write a C or C++ program which Read one IP address at a time from Dec_IPAddresses.txt and convert it into Hex. Store converted values stored in another file (e.g. HEX_IPAddresses.txt).

  Performs a binary search instead of a linear search.

Modify the following program so it performs a binary search instead of a linear search. Use the selection sort algorithm to sort the array before the binary search is performed.

  Declare a vector

Declare a vector of these structures where the size of the vector is to be 7.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

Submit Assignment

Academics

Major Subjects

Majors

Get In Touch

whatsapp: +1-415-670-9521

Phone: +1-415-670-9521

Email: [email protected]

TERMS & POLICIES

HELP & SUPPORT

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd