BC320 Introduction to Computer Programming ตะลุยโจทย์ Array BC320 Introduction to Computer Programming
Ex1. ประกาศตัวแปรอาร์เรย์ เก็บค่าลงทะเบียนของนักศึกษาในSection (มีนักศึกษา 80 คน) ……………………………………………………………………. เก็บค่าลงทะเบียนของนักศึกษา 4 Section ๆ ละ 80 คน ………………………………………………………………… เก็บเวลาที่โทรของลูกค้า AIS จำนวน 100 คน ……………………………………………………………….. เก็บเวลาที่โทรของลูกค้า AIS ,DTAC และ TRUE MOVE ลูกค้ามีจำนวนเครือข่ายละ 100 คน ……………………………………………...................….. int Cost[80] int Cost[4][80] int Time[100] int Time[3][100] BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Ex2. จงเขียน Pseudo code เพื่อรับจำนวนหน่วยกิตของนักศึกษา 15 คน เก็บในอาร์เรย์ Credit แล้วคิดค่าลงทะเบียนของนักศึกษาแต่ละคนเก็บในอาร์เรย์ Money โดยคิดค่าลงทะเบียนหน่วยกิตละ 1200 บาท พร้อมทั้งแสดงผลค่าลงทะเบียนของนักศึกษาแต่ละคน ประกาศตัวแปร .................................................................. Int Credit[15],Money[15] Begin for(i=0;i<15;i++) read Credit[i] end for for(i=0;i<15;i++) Money[i]= Credit[i]*1200 end for for(i=0;i<15;i++) write Money[i] end for End BC320 Introduction to Computer Programming
Ex3 จงแปลง Pseudo code ของคำสั่ง for ต่อไปนี้ ให้เป็นคำสั่ง while Begin for (i=0;i<5;i++) read Midterm[i] read Final[i] Total[i]=Midterm[i]+Final[i] write Total[i] end for End Begin i=0 while i<5 read Midterm[i] read Final[i] Total[i]=Midterm[i]+Final[i] write Total[i] i=i+1 end do End BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Ex4. จงเขียน Pseudo Code เพื่อรับปี พ.ศ เกิดของนักศึกษา 8 คน เก็บในอาร์เรย์ Year ถ้านักศึกษาอายุไม่เกิน 20 ปี แสดงข้อความ “Young” ถ้านักศึกษาอายุมากกว่า 20 ปี แสดงข้อความ “Old” แล้วเก็บอายุของนักศึกษาแต่ละคนลงในอาร์เรย์ Age หาอายุต่ำสุดของนักศึกษาทั้ง 8 คน int Year[8],Age[8] ประกาศตัวแปร .................................................................. BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Begin for(i=0;i<8;i++) read Year[i] end for for(i=0;i<8;i++) Age[i]=2549-Year[i] write Age[i] if Age[i]>20 then write “Old” else write “Young” end if end for Min=999 for(i=0;i<8;i++) if Min> Age[i] then Min=Age[i] end for Write Min End BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Ex5. จากอาร์เรย์ต่อไปนี้ จงแสดงวิธีการค้นหาเลข 10 โดยใช้วิธีการค้นหา 2 วิธี Sequencial Search รอบที่ i=2 รอบที่ i=0 [0] [1] [2] [3] [4] [5] [6] 3 8 10 17 19 26 38 [0] [1] [2] [3] [4] [5] [6] 3 8 10 17 19 26 38 10=x[2] 10=10 หยุดการทำงาน เจอข้อมูลในตำแหน่งที่ 2 10>x[0] 10>3 ค้นหาต่อ รอบที่ i=1 [0] [1] [2] [3] [4] [5] [6] 3 8 10 17 19 26 38 10>x[1] 10>8 ค้นหาต่อ BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Binary Search รอบที่ i=0 รอบที่ i=1 [0] [1] [2] [3] [4] [5] [6] 3 8 10 17 19 26 38 [0] [1] [2] 3 8 10 Mid First Last First Mid Last Mid=(0+6)/2 =3 Mid=(0+2)/2 =1 เปรียบเทียบค่า Search กับ X[3] 10<17 เลือกครึ่งแรก เปรียบเทียบค่า Search กับ X[1] 10>8 เลือกครึ่งหลัง BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Binary Search(ต่อ) รอบที่ i=2 [2] 10 First Mid Last Mid=(2+2)/2 =2 เปรียบเทียบค่า Search กับ X[2] 10=10 เจอข้อมูล ในตำแหน่งช่องที่ 2 BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Ex 6. จาก Ex4 เมื่อต้องการเปลี่ยนการเก็บข้อมูล โดยเก็บจากนักศึกษา ม.กรุงเทพ ,ม.ธรรมศาสตร์,ม.รังสิต,ม.สยาม อย่างละ 8 คน จะต้องเขียน Pseudo code อย่างไร /* ไม่ต้องหาค่า Min*/ Int Year[4][8],Age[4][8] ประกาศตัวแปร .................................................................. BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Begin for(i=0;i<4;i++) for(j=0;j<8;j++) read Year[i][j] end for for(i=0;i<4;i++) for(j=0;j<8;j++) Age[i][j]=2549-Year[i][j] write Age[i][j] if Age[i][j]>20 then write “Old” else write “Young” end if end for End BC320 Introduction to Computer Programming
Ex7. เรียงลำดับข้อมูลจากน้อยไปหามากของอาร์เรย์ต่อไปนี้ [0] [1] [2] [3] [4] 8 13 2 16 7 Selection sort รอบที่ i=0 8 13 2 16 7 8 13 2 16 7 8 13 2 16 7 8 13 2 16 7 2 13 8 16 7 BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Selection sort(ต่อ) รอบที่ i=1 2 13 8 16 7 * BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Selection sort(ต่อ) รอบที่ i=2 2 7 8 16 13 * * BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Selection sort(ต่อ) รอบที่ i=3 2 7 8 16 13 * * * ผลลัพธ์ 2 7 8 13 16 BC320 Introduction to Computer Programming
Ex7. เรียงลำดับข้อมูลจากน้อยไปหามากของอาร์เรย์ต่อไปนี้ [0] [1] [2] [3] [4] 8 13 2 16 7 Bubble sort รอบที่ i=0 8 13 2 16 7 สลับ สลับ BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Bubble sort(ต่อ) รอบที่ i=1 8 2 13 7 16 สลับ สลับ BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Bubble sort(ต่อ) รอบที่ i = 2 2 8 7 13 16 สลับ BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Bubble sort(ต่อ) รอบที่ i = 3 2 7 8 13 16 ผลลัพธ์ 2 7 8 13 16 BC320 Introduction to Computer Programming
ข้อแถม จงเขียน Pseudo code วน loop รับคะแนนกลางภาคเก็บในอาร์เรย์ Midterm และรับคะแนนสอบปลายภาคเก็บในอาร์เรย์ Final ของ นศ.10 คน วน loop เพื่อคิดหาคะแนนรวมเก็บในอาร์เรย์ Total โดยคะแนนรวมเกิดจากการเก็บคะแนน Miterm 40% และ Final 60% คิดเกรดของนักศึกษาเก็บในอาร์เรย์ Grade โดยที่เกรดมี 3 เงื่อนไข ดังนี้ ถ้าได้คะแนนรวม 0-30 คะแนน ได้เกรด ‘U’ ถ้าได้คะแนนรวม 31-60 คะแนน ได้เกรด ‘P’ ถ้าได้คะแนนรวม 61 ขึ้นไป ได้เกรด ‘G’ วน loop เพื่อแสดงผลคะแนนรวม และเกรดของนักศึกษาแต่ละคน BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming Begin for(i=0;i<10;i++) read Midterm[i],Final[i] end for for(i=0;i<10;i++) Total[i]= (Midterm[i]*40/100) +(Final[i]*60/100) if Total[i]<=30 then Grade[i]=‘U’ else if Total[i]<=60 then Grade[i]=‘P’ else Grade[i]=‘G’ end if end for for(i=0;i<10;i++) write Total[i],Grade[i] end for End BC320 Introduction to Computer Programming
ประเมินผลการเรียนวิชานี้หรือยัง? http://assessment.bu.ac.th BC320 Introduction to Computer Programming
BC320 Introduction to Computer Programming End of BC320 BC320 Introduction to Computer Programming