11

Introduction to Programming in C

5תרגול

22.03.2011

מטרת התרגול

מיון בועות• דו-ממדיים ומחרוזות. מערכים•

2

תזכורת מערכים

עם שלושה תאים: הגדרת מערך•

int nums[3];פנייה לתא במערך ע"י האינדקס של התא:•

nums[0]=1;nums[1]=3;nums[2]=nums[1]+nums[0];

3

מיון בועות מספרים LENכתבו תוכנית אשר קולטת מערך של עד •

. באופן הבא:מיון בועותוממיינת אותו בעזרת

–Nums קלוט LENמספרים –i LEN - 1, בצע:i > 1 כל עוד–

)1j 0 , בצע:j < iכל עוד 2(

אז: Nums[J] > Nums[J+1]אם 1( Num[j] Num[j+1]החלף

–j j + 1

)3i i - 1

4

5

int i, j, len = 0, a[LEN], isLastValue = 0;

// Get number until -1 is entered printf)“Enter numbers )-1 to finish): “);

while ) )len < LEN) && )!isLastValue) ){

scanf)“%d”, &a[len]);if )a[len] == -1)

isLastValue = 1;len++;

}

// Sort array using bubble sortfor )i = len - 1; i > 1; i--)

for )j = 0; j < i; j++)if )a[j] > a[j + 1]){

int temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;

}

// Print sorted arrayfor )i = 0; i < len; i++)

printf)“%d, “, a[i]);

ASCII Table

צריך לממש את התוכנית הבאה:•(, ומילה charsקלט: מערך דו-ממדי המכיל תווים )–

המורכבת מתווים אשר אורכה קצר משני ממדי המערך.

, אין צורך לקלוט אותו ממשתמש.(Hardcoded)הקלט נתון •פלט: הדפסת כל המופעים של המילה במערך –

הדו-ממדי, כאשר המילה יכולה להופיע בשורה (horizontally) או בעמודה (vertically)

חלוקת עבודה לשלבים:•נבין כיצד למצוא את כל המופעים בשורות.–נבין כיצד למצוא את כל המופעים בעמודות.–

האם יש דמיון למציאה עבור שורות.•

- מערכים 1תרגיל דו-ממדיים

#include <stdio.h>#define ROW 5#define COL 5#define WORDSIZE 3

void main)){

char matr[ROW][COL]={{'r','v','o','q','w'},

{'a','h','s','x','l'}, {'n','k','s','d','m'},

{'r','a','n','j','r'}, {'d','k','u','c','a'}}; char word[WORDSIZE+1]="ran"; //Leave room for the ‘\0’ character. int i,j,k,l;

1 פתרון תרגיל

// Search for horizontal words (along the rows):

for)i=0; i<ROW; i++) //Scan the rows. for)j=0; j<=COL-WORDSIZE; j++) //Scan the columns. {

//Scan the word if it is there. for)k=j, l=0; l<WORDSIZE && matr[i][k]==word[l]; k++, l+

+); if)l==WORDSIZE)printf)"The word was found horizontally!!! Its

coordinates are: x1=%d, y1=%d, x2=%d, y2=%d\n", i, k-WORDSIZE,i,k-1);

}

- שורות1 פתרון תרגיל

//Search for vertical words )along the columns): for)i=0; i<COL; i++) //Scan the columns: for)j=0; j<=ROW-WORDSIZE; j++) //Scan the rows: { for)k=j, l=0;l<WORDSIZE && matr[k][i]==word[l]; k++, l+

+); if)l==WORDSIZE) printf)"The word was found vertically!!! Its coordinates

are: x1=%d, y1=%d, x2=%d, y2=%d\n", k-WORDSIZE,i,k-1,i); } }

- עמודות1 פתרון תרגיל

- פלט1 פתרון תרגיל

R V O Q W

A H S X L

N K S D M

R A N J R

D K U C a

•The word was found horizontally!!! Its coordinates are: x1=0, y1=0, x2=0, y2=2“

•The word was found vertically!!! Its coordinates are: x1=3, y1=0, x2=3, y2=2

2תרגיל

הדפסת ערכי מטריצה )מערך דו-מימדי( בצורה מעגלית(, ועליה 3 על 4כתבו תוכנית שנתונה לה מטריצה בגודל מסוים )

להדפיס אותה בצורה מעגלית. לדוגמה, אם נתון המערך הבא:char matrix[4][3]= { {'1','2','3'} , {'4','5','6'} , {'7','8','9'} , {'a','b','c'}};

היא תדפיס:1 2 3 6 9 c b a 7 4 5 8

1 2 3

4 5 6

7 8 9

‘a’ ‘b’ ‘c’

2פתרון תרגיל #include <stdio.h> #define UP 0 #define RIGHT 1 #define DOWN 2 #define LEFT 3 int main)( {

int dir; //direction int x,y; //posiotion int u,r,d,l; //limits: up, right, down, left int count; //just counts the cells that printed char arr[4][3]= { {'1','2','3'} , {'4','5','6'} , {'7','8','9'} , {'a','b','c'}};

//at first, direction set to be right dir=RIGHT;

//we start at this corner x=0; y=0;

//at first, limits are edges of array u=1; r=3-1; d=4-1; l=0;

13

2פתרון תרגיל

for)count=0;count<3*4;count++( {

printf)"%c ", arr[x][y](;

switch)dir({

case UP: //move to direction

x--; //if we are on the limit: move limit one step to center & change direction

if)x==u( {

u++;

dir=)dir+1(%4;

}

break;

2פתרון תרגיל case RIGHT: //move to direction

y++; //if we are on the limit: move limit one step to center & change direction

if)y==r( { r--; dir=)dir+1(%4;

} break;

case DOWN: //move to direction x++; //if we are on the limit: move limit one step to center

& change direction if)x==d( {

d--; dir=)dir+1(%4;

} break;

15

2פתרון תרגיל

case LEFT: //move to direction y--; //if we are on the limit: move limit one

step to center & change direction if)y==l( {

l++; dir=)dir+1(%4;

} break;

} }

return 0;}

16

:Wלהלן אלג' פסודו-קוד עבור מחרוזת •W עד אורך מחרוזת נתונה 0מ-i אינדקס כל על עבור–W עד אורך מחרוזת נתונה 0מ- j אינדקס כל על עבור–.W[i] הדפס את W[i] = W[j] אם –

מה עושה האלג'?•

מוצא אותיות שמופיעות במילה יותר מפעם אחת. •

?”abc“מה יודפס בהינתן המלה •

”abc “ תשובה•כיצד נתקן את האלג' ?–

? ”koshka“מה יודפס בהינתן המילה •

”kk" תשובה•כיצד נתקן את האלג' ?–

3תרגיל

. ascii-ים הוא ע"י תווי charהייצוג של תווים כ- •.a’ == 97( ‘int), ועל כן 97 הוא ’a‘ של asciiלדוגמא, ייצוג –

.asciiכל האותיות באנגלית מופיעות באופן עוקב ב- • וכן הלאה.99 הוא ’c‘, ערך 98 הוא ’b‘ערך –

נוכל לנצל תכונה זו על מנת לבצע השוואות ואריתמטיקה של •תווים.

דוגמא:•if )c >= ‘a’ && c <= ‘z’(printf)“%c is an alphabetic character\n”, c(;

דוגמא שקולה:•If )c – ‘a’ >= 0 && c – ‘z’ <= 0(printf)“%c is an alphabetic character\n”, c(;

ASCII codes

פלינדרום הוא מילה שנקראת באופן זהה כאשר •קוראים אותה מן הסוף להתחלה.

דוגמאות לפלינדרומים:•–“a” –“aba”–“a man, a plan, a canal – panama” בהתעלם מסימני(

פיסוק ורווחים(

צריך לממש את התוכנית הבאה:•קלט: מחרוזת מן המשתמש.–פלט: הודעה האם המחרוזת היא פלינדרום או לא.–

- פולינדרום4תרגיל

#include <stdio.h>#include <string.h>void main)) { int i,len=-1; char w1[256];

printf)“Enter String: ”); scanf)“%s”, w1);

// Calc length while )w1[++len] != ‘\0’); for )i=0 ; i < len/2 && w1[i] == w1[len-i-1] ; i ++); if )i==len/2) printf)"The word is a palindrome! \n"); else printf)"The word isn't a palindrome! \n");}

4פתרון תרגיל

השוואה לקסיקוגרפית )מילונית( היא כזו •שמשווה מילים לפי סדר הופעתם במילון.

צריך לממש את התוכנית הבאה:• מחרוזות מהמשתמש.2 קלטים:–פלט: הודעה שמבהירה איזו משתי המחרוזות גדולה יותר –

לקסיקוגרפית.

– השוואה לקסיקוגרפית5תרגיל

#include <stdio.h>#define MAX_WORD_LEN 256void main)) { int i; char w1[MAX_WORD_LEN], w2[MAX_WORD_LEN];

printf)"Please enter first word:");scanf)“%s”, w1); printf)"Please enter second word:");scanf)“%s”, w2);

for )i=0 ; w2[i] && w1[i] == w2[i] ; i++);

if )!w1[i] && !w2[i]) printf)"equal\n"); else if )w1[i] > w2[i]) printf)"first bigger\n"); else printf)"last bigger\n");}

5פתרון תרגיל

צריך לממש את התוכנית הבאה:•קלט: מחרוזת שמייצגת משפט.–אותה מחרוזת, כאשר כל מילה מתחילה באות פלט:–

גדולה.

זכרו- ניתן לנצל את התכונות האריתמטיות של •התווים. ההפרש בין כל אות גדולה ואות קטנה

הוא קבוע.asciiבקוד

6תרגיל

#include <stdio.h>void main)) { int i,len; char w1[256];

printf)"Please enter a sentence:\n");scanf)“%s”, w1);for )i=0; w1[i] ; i++)

if )! i || w1[i-1]==' ') if )w1[i] >='a' && w1[i]<='z') w1[i] += 'A' - 'a';//This is actually subtracting 32 from w1[i]. printf)"%s\n",w1);}

6פתרון תרגיל

צריך לממש את התוכנית הבאה:• מילים.5 מחרוזת שמייצגת משפט המכיל קלט:–פלט: המילה הארוכה ביותר במשפט.–

גם מחרוזת היא מערך. כמו שיכולנו לעבוד זכרו:•על מערך באמצעות לולאות מקוננות, ניתן לבצע

פעולה כזו גם על מחרוזות.

7תרגיל

#include <stdio.h> void main)) { int i=0,len,maxWordLoc, maxWordLen=0, curWordLen=0; char w1[256];

printf)"Please enter a sentence consisting of 5 words:\n"); scanf)“%s”, w1);

do{ if )w1[i] == ' ' || w1[i] =='\0') { if )curWordLen>maxWordLen) { maxWordLen = curWordLen; maxWordLoc = i; } curWordLen = 0; } else curWordLen++; } while)w1[i++]);

7פתרון תרגיל

while )maxWordLoc && w1[maxWordLoc-1] !=' ') maxWordLoc--;

while )w1[maxWordLoc] && w1[maxWordLoc]!=' ') putchar)w1[maxWordLoc++](;

}

7פתרון תרגיל

: מעקב8תרגיל #define BUFF_SIZE 256

void main)){

int i = -1, x = 0;char s[BUFF_SIZE];

printf)“Enter a string: ”); gets)s);

while )s[++i] != '\0')if )s[i] >= '0' && s[i] <= '9'){

x *= 10;x += s[i] - '0';

}

i = -1; while )s[++i] != '\0')

if )s[i] >= '0' && s[i] <= '9'){

s[i] = x % 10 + '0';x /= 10;

}

puts)s);}