Download - شرط و تصميم
تصميم و شرط
كامپيوتر 1اصول
2
اقليدس الگوريتم
E1: [find remainder] Divide m by n and let r be the remainder. Clearly, 0 <=r <=n )
E2[it is zero?] if r =0 , the algorithm terminates, n is the answer
E3[Interchange] Set m n , n r and go back to step E1 ▐
3
آشنايي
به وابسته الگوريتم، دستورات از برخي اجراياست خاصي شرايط برقراري
– E2[it is zero?] if r =0 , the algorithm terminates, n is the answer
If <conditions> , then <Statements> ،شرطي است دستورات اجراي ممكن مسير
دهند تغيير را برنامه مركب يا ساده است، ممكن استفاده مورد شرط
باشد
4
ساده شرط
//Based on the acquired mark, is the student in the tops group?
S1[tops]: if Mark > 17 then the student is in tops
داراي شرطي هاي گزاره بيان براي ساده، شرطشود مي استفاده متغير يك
است – نادرست يا درست آن ارزش
5
شرطي ifدستور
true
false
grade >= 10
print “Passed”
A decision can be made on any expression.
zero - false
nonzero - true
Example:
3 - 4 is true
6
در شرط ++Cدستور
if ( <شرط> ) <دستور> ; if ( N > 0 ) cout << N << “positive” ;
ساده شرطهاي بيان براي مقايسه عملگرهايشوند مي استفاده
7
مقايسه عملگرهاي
8
نمونه برنامه
#include <iostream> // allows program to perform input and output
using namespace std; // program uses cout int main() { int number1; // first integer to compare int number2; // second integer to compare cout << "Enter two integers to compare: "; // prompt user for
data cin >> number1 >> number2; // read two integers from user if ( number1 == number2 ) cout << number1 << " == " << number2 << endl; if ( number1 != number2 ) cout << number1 << " != " << number2 << endl; if ( number1 < number2 ) cout << number1 << " < " << number2 << endl; if ( number1 > number2 ) cout << number1 << " > " << number2 << endl; if ( number1 <= number2 ) cout << number1 << " <= " << number2 << endl; if ( number1 >= number2 ) cout << number1 << " >= " << number2 << endl; return 0; // indicate that program ended successfully } // end function main
9
If …Else…
در شرط به مقيد شود …ifدستور مي اجرا زمانيشرطي گزاره ارزش باشد درست كه
دستور برقرار … if..elseبا صورت در توان ميشرط كرد ifنبودن اجرا را ديگري خاص دستورات
If student's grade >= 10Print "Passed"
Else Print "Failed"
10
دستور if-elseنمودار
truefalse
print “Failed” print “Passed”
grade >= 10
11
در شرط ++Cدستور
if ( grade >= 10 ) cout << "Passed";else cout << "Failed";
12
دستورات بلوك
يا درستي هنگام را دستور يك از بيش بخواهيم اگرعملگر از كنيم، اجرا شرطي استفاده } {نادرستي
كنيم مي If student's grade >= 10
Print “Congrats!"Print "Passed"
ElsePrint " Sorry!" Print "Failed“Print “Try More Next Semester!"
13
در دستورات ++Cبلوك
if (grade >= 10 ){cout << “Congrats!“;cout << "Passed“;
}else {
cout << " Sorry! "; cout << "Failed " ;cout << " Try More Next Semester!" ;
}
14
شرطي whileحلقه –تكرار
دستورwhile : است زير شكل به while (<شرط>) < دستورات بلوك يا <دستور while( x > 0 ) x = x -1 ; // decrement x
دستور :ifمشابه كه تفاوت اين با است،دستورات – اجراي بار هر از حلقه whileپس شرط
. شود مي بررسيتكرار – حلقه اجراي نظر، مورد شرط برقراري صورت در
شود مي تكراري اجراي براي توان مي دستورات بلوك از
كرد استفاده دستور چندين
15
تکرار حلقه whileنمودار
product <= 1000 product = 2 * producttrue
false
16
اقليدس الگوريتم
E1: [find remainder] Divide m by n and let r be the remainder. Clearly, 0 <=r <=n )
E2[it is zero?] if r =0 , the algorithm terminates, n is the answer
E3[Interchange] Set m n , n r and go back to step E1 ▐
17
اقليدس الگوريتم سازي پياده
#include <cstdlib>#include <iostream>using namespace std;int main(int argc, char *argv[])} int m , n ,r ; cout <<"Enter two positive integers: " ; cin >> m >> n ; cout << "G.C.D. " << m << " , " << n << " is " ; r = m % n ; // r is the remainder while ( r != 0 )} m = n ; n = r ; r = m % n ; { cout << n << endl ; system("PAUSE"); return EXIT_SUCCESS;{
r = m % n ; while ( r != 0 ){ m = n ; n = r ; r = m % n ; }
18
Edsger W. Dijkstra
Edsger Wybe Dijkstra (May 11, 1930 – August 6, 2002;) was a Dutch computer scientist. He received the 1972 A. C. M. Turing Award for fundamental contributions in the area of programming languages, and was the Schlumberger Centennial Chair of Computer Sciences at The University of Texas at Austin from 1984 until 2000.
His most famous quote is: “go to is determined harmful”
More at wikipedia
19
تمرين
برنامه و الگوريتم اقليدس، الگوريتم از استفاده باعدد دو مشترك مضرب كوچكترين كه بنويسيد اي
كند چاپ و محاسبه را طبيعي
:بفرستيدمن :– [email protected]ايميل– : شما ايميل ]csb1-cs-assign03[موضوع