Scribd Logo
Importer

Bienvenue sur Scribd !

  • Assignment #02: Designing Algorithms

    Transféré par

    Ann Powell
    24 vues3 pages
    This document provides instructions for an assignment on designing algorithms. It lists 7 problems to design algorithms for, including finding sums and remainders of digit values in a number, determining if a number is even or odd and performing different calculations based on that, checking if a number is divisible by another number, using a grading scheme to determine a student's grade based on their marks, calculating a student's semester GPA based on credits and grade points of courses, summing user inputs until their sum exceeds a threshold, and simulating a game of rock-paper-scissors between two players over multiple rounds. The assignment requires outlining the output, inputs, describing the basic idea, writing pseudocode, and creating a flowchart for each algorithm

    Description originale:

    computer

    Titre original

    bs stats

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document
    This document provides instructions for an assignment on designing algorithms. It lists 7 problems to design algorithms for, including finding sums and remainders of digit values in a number, determining if a number is even or odd and performing different calculations based on that, checking if a number is divisible by another number, using a grading scheme to determine a student's grade based on their marks, calculating a student's semester GPA based on credits and grade points of courses, summing user inputs until their sum exceeds a threshold, and simulating a game of rock-paper-scissors between two players over multiple rounds. The assignment requires outlining the output, inputs, describing the basic idea, writing pseudocode, and creating a flowchart for each algorithm

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    24 vues3 pages

    Assignment #02: Designing Algorithms

    Transféré par

    Ann Powell
    This document provides instructions for an assignment on designing algorithms. It lists 7 problems to design algorithms for, including finding sums and remainders of digit values in a number, determining if a number is even or odd and performing different calculations based on that, checking if a number is divisible by another number, using a grading scheme to determine a student's grade based on their marks, calculating a student's semester GPA based on credits and grade points of courses, summing user inputs until their sum exceeds a threshold, and simulating a game of rock-paper-scissors between two players over multiple rounds. The assignment requires outlining the output, inputs, describing the basic idea, writing pseudocode, and creating a flowchart for each algorithm

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 3

    DHA Suffa University Problem Solving and Computer Programming (CS 102) Fall 2012 Submission Date: Thursday,

    4th October 2012 Start of class

    Assignment #02: Designing Algorithms


    Note: Make sure you submit your own work. You may discuss the algorithm logic with your friends/classmates but copying others work is not allowed. Such form of collaboration will not be tolerated and case will be forwarded directly to the Disciplinary Committee or in the best case, -100 policy (Remember?). In case you discuss the solution with someone, mention their Name(s) and Roll #(s) on the first page of the assignment as Collaborators.

    To recall again, designing an algorithm includes: 1. Identifying Output(s) 2. Identifying Input(s) 3. Expressing the Basic Idea in a Natural Language like English 4. Condensing the Basic Idea into Pseudocode (i.e. sentences -> phrases & expressions) 5. Visualizing the solution as Flow Chart (i.e. sentences -> symbols & expressions) Design algorithms for the following problems. Each problem must follow the 5 steps stated above. Bonus: For each algorithm handle invalid inputs by keep taking input until the user gives a valid input. You have to identify the invalid input cases for each problem yourself! Problem 01: Find the sum of the least significant and most significant digits of a 4-digit number. Problem 02: Find out whether the input number is even or odd and if the number is even, display its square and if the number is odd display its cube. Problem 03: Find whether an input number is divisible by x. (x can also be any number input by the user).

    Following is the DSU grading scheme according to the marks obtained in a particular course.

    Semester Grade Point Average (SGPA) is the weighted average of grade points earned in a semester. The weights are taken as the ratio of course credits to the total credits taken by the student in the semester. A student who takes four courses in a semester with credit hours of C1, C2, C3 and C4 obtaining grade point of P1, P2, P3 and P4 respectively will score an SGPA of: SGPA = P1 (C1/C) +P2 (C2/C)+P3(C3/C)+P4(C4/C) Where C = C1+C2+C3+C4 Problem 04: The first semester at DSU ends Final marks have been displayed on Piazza. Tayyab Ali (our imaginary student 12-2-CS-999) needs to find the GRADE corresponding to his MARKS in CS 102. Design an algorithm which helps Tayyab to do so. Problem 05: Using the Algorithm you designed in Problem 04 for the remaining courses as well, Tayyab found the GRADE POINTS for all courses he took in the first semester (he took 5 courses

    full semester load). He now needs to find his SGPA for the first semester. Design an algorithm to help Tayyab in this. Problem 06: Design an algorithm that takes a number as input till the sum of those inputs are smaller than 10000 and will print sum at the end. Problem 07: Rock, Paper and Scissor Game for n rounds between Player 1 and Player 2.

    Good Luck!

    Vous aimerez peut-être aussi