מבוא כללי למדעי המחשב תרגול 4 שבוע: 22.3.07

לולאות for שבוע שעבר for (counter=1 ;counter<=7 ; counter++ ) { שם המשתנה שבאמצעותו נשלוט בלולאה קידום משתנה הלולאה הערך שבו נאתחל אותו for (counter=1 ;counter<=7 ; counter++ ) { loop body } התנאי שכל עוד הוא מתקיים נמשכת הלולאה מה ערכו של המשתנה כאן ?

מערכים עד היום התוכניות שלנו לא ידעו לשמור כמות גדולה של מידע ללא הגדרת כמות גדולה של משתנים. אתגר: כתוב תוכנית שקולטת 100 מספרים שלמים ומדפיסה אותם מהאחרון שנקלט לראשון. קלט: 1 2 3 4 5 , ... , 99 100 פלט: 100 99 , ... , 5 4 3 2 1

אל תנסו בבית !!! פתרון (בלי מערכים) void main() { int a1,a2,a3,…,a100; scanf(“%d%d%d …”,&a1,&a2,&a3,…); printf(“%d %d %d …”,a100,a99,a98,…); } אל תנסו בבית !!!

 מערכים int a; a=5; int a[10]; a[2] = 5; a 5 משתנה בודד a[0] מערך גישה למשתנה השלישי במערך a[2] 5  a[9]

void main() { int i=0; int a[100]; for (i=0;i<100;i++) scanf (“%d”,&a[i]); for (i=99;i>=0;i--) printf (“%d ”,a[i]); } קלט פלט

תרגיל 1 כתוב תוכנית הקולטת 10 איברים לתוך מערך ומדפיסה תחילה את כל האיברים הזוגיים ואחר כך את כל האיברים האי זוגיים Enter numbers 91 32 23 14 65 46 57 18 39 510 Even: 32 14 46 18 510 Odd: 91 23 65 57 39

#include <stdio.h> #define SIZE 10 void main() { int i,arr[SIZE]; printf("Enter numbers\n"); for (i=0;i<SIZE;i++) scanf("%d",&arr[i]); printf("Even:\n"); if (arr[i] % 2 == 0) printf("%d ",arr[i]); printf("\nOdd:\n"); if (arr[i] % 2 != 0) printf("\n"); } קלט פלט

  מערכים - אתחול int a[10] = {1,2,3}; int a[10] = {0}; a[0] 1 a[1] 2 a[0] a[1] a[2]  a[9]

הגדרת פונקציות הגדרת סוג הערכים שהפונקציה מחזירה שם הפונקציה רשימת הערכים שהפונקציה מקבלת return-value-type function-name(parameter1, parameter2, …) { Function body return-value } דוגמא: נממש את הפונקציה f(x) = x^2 double sqr(double x) { return x*x; } הגדרת הפונקציה גוף הפונקציה

פונקציות- דוגמא נוספת int minimum( int x, int y, int z ) { נממש את הפונקציה שמוצאת את המינימום בין שלושה מספרים: int minimum( int x, int y, int z ) { int min = x; if ( y < min ) min = y; if ( z < min ) min = z; return min; } משתנה מקומי שמוכר רק בתוך הפונקציה x y z

שימוש בפונקציות int main() { int a, b, c; printf( "Enter three integers: " ); scanf( "%d%d%d", &a, &b, &c ); printf( "Min is: %d\n", minimum( a, b, c ) ); return 0; }

שימוש בפונקציות int main() { int a, b, c, min; printf( "Enter three integers: " ); scanf( "%d%d%d", &a, &b, &c ); min = minimum( a, b, c ); printf( "Min is: %d\n", min); return 0; }

העברת הערכים minimum main 4 5 2 4 5 2 x a משתמש y b z c

הכרזה על פונקציות double sqr( double ); int minimum( int, int, int ); הגדרת סוג הערכים שהפונקציה מחזירה שם הפונקציה רשימת סוגי הערכים שהפונקציה מקבלת return-value-type function-name(parameter1, parameter2, …); הכרזה על פונקציה בצורה כזו מעל לקטע הקוד הראשי של התוכנית מאפשרת לנו להשתמש בפונקציה בכל מקום. double sqr( double ); int minimum( int, int, int ); int main() { }

תרגיל 2 כתוב פונקציה המקבלת מספר שלם ומחזירה 0 אם הוא לא ראשוני ו- 1 אם כן. הדרכה: void main() { if (IsPrime(7) == 1) printf(“7 is prime”); } int IsPrime(int p) תוכנית שמשתמשת בפונקציה הפונקציה (השלימו את הגוף) ?

תרגיל 2- המשך קלוט מספר והדפס את כל המספרים הראשונים עד אליו תוך שימוש בפונקציה שכתבת.

תרגיל 2- פתרון הפונקציה int IsPrime(int num) { int k; for(k = 2 ; k*k <= num; k++) if (num % k == 0) return 0; } return 1; לולאה למציאת מחלקים בדיקה למציאת מספר שמחלק את הקלט לפונקציה במידה ונמצא אז להחזיר 0 אם הגענו לכאן אז אף מחלק לא נמצא והמספר ראשוני

תרגיל 2- פתרון התוכנית הראשית void main() { int num, last; printf(“Enter a number\n"); scanf("%d", &last); for (num = 2; num <= last; num++) if (IsPrime(num) == 1) printf("%d is prime\n", num); } לולאה להדפסת כל הראשונים עד למספר שנקלט בדיקת ראשוניות

חישוב ערכים באמצעות לולאות נתון הסכום הבא: n  (-1)i+1 4 2i -1 i = 1 נכתוב פונקציה שמחשבת אותו

חישוב הסכום הפונקציה double calc_something(int n) { int i,key=1; double result = 0; for (i=1; i<=n ;i++) result = result + key*(4.0/(2*i-1)); key *= -1; } return result; החישוב עצמו

תרגיל 3 כתוב פונקציה המקבלת כקלט את הדיוק המבוקש של החישוב. הדרכה: זוהי הכרזת הפונקציה: double calc_something(double eps) { } (-1)i+1 4 < eps הפונקציה תרוץ עד שיתקיים 2i -1

תרגיל 3- פתרון double calc_something(double eps) הפונקציה { int i=1,key=1; double result = 0,expr; do expr = 4.00/(2*i-1); result = result + key*expr; i++; key *= -1; } while (expr >= eps); return result; } הפונקציה הדיוק

הקשר בין מערכים לפונקציות כיצד נכתוב פונקציה אשר תקבל כפרמטר מערך ? הפונקציה תקבל מערך (את כתובתו) ותדפיס אותו: void PrintArray(int a[ ],int size) { int i; for (i=0;i<size;i++) printf(“%d”,a[i]); }

הקשר בין מערכים לפונקציות הפונקציה תקלוט איברים לתוך מערך void GetArray(int a[ ],int size) { int i; for (i=0;i<size;i++) scanf(“%d”,&a[i]); }

void GetArray(int a[ ],int size); void PrintArray(int a[ ],int size); int main() { int a[SIZE]; GetArray(a,SIZE); PrintArray(a,SIZE); return 0; }

מחרוזות מחרוזת – מחרוזת זה מערך של תווים אשר מסתיים ב ‘\0’. ‘S’ a[0] 5000 char a[6] = “Shai”; printf(“%s”,a); a[1] ‘h’ 5001 a[2] ‘a’ 5002 5003 a[3] ‘i’ a[4] ‘\0’ 5004 a[5] 5005 הדפסה באמצעות %s

מחרוזות הסיום ב ‘\0’ מאפשר לנו להעביר מחרוזות לפונקציות מבלי לציין את גודלם!!! פונקציה טיפוסית של מחרוזות תראה כך: void string_func(char s[ ]) { int k; … while (s[k] != ’\0’)

#include <stdio.h> int strlen(char str[ ]) { int k = 0; while ( str[k] != ’\0’ ) k++; return k; } int main() char str[ ]=“LINUX"; printf("%d",strlen(str)); return 0; מה קורה פה ? 100 101 102 103 104 105 106 L I N U X ‘\0’ str str[k]