38
204105 204105 Computer Programming I Computer Programming I

204105 Computer Programming I

  • Upload
    scout

  • View
    29

  • Download
    0

Embed Size (px)

DESCRIPTION

204105 Computer Programming I. CompScCMU. การวัดผล. สอบกลางเทอม 40% เนื้อหาหัวข้อ 1+2+3+4 จันทร์ ที่ 28 กรกฎาคม 2546 เวลา 12 :00-15:00 น. สอบปลายเทอม 40% เนื้อหาหัวข้อ 5+6+7+8+9+10 ศุกร์ ที่ 26 กันยายน 2546 เวลา 8 :00-11:00 น. ปฏิบัติการ 20%. เนื้อหา. - PowerPoint PPT Presentation

Citation preview

Page 1: 204105 Computer Programming I

204105204105Computer Computer

Programming IProgramming I

Page 2: 204105 Computer Programming I

(2)

การวั�ดผลการวั�ดผลสอบกลางเทอม 40% เนื้��อหาห�วัข้�อ 1 2 3 4+ + +

จั�นื้ทร� ท�� 28 กรกฎาคม 2546

เวัลา 12:00-15:00 นื้.สอบปลายเทอม 40% เนื้��อหาห�วัข้�อ 5 + 6 + 7 + 8 + 9 +10

ศุ กร� ท�� 26 ก�นื้ยายนื้ 2546

เวัลา 8:00-11:00 นื้.ปฏิ"บ�ติ"การ 20%

Page 3: 204105 Computer Programming I

(3)

เนื้��อหาเนื้��อหา 1. ระบบคอมพิวเตอร และการประมวลผล

2. การสื่��อสื่ารข้�อม�ล 3. การพิ�ฒนาโปรแกรม

และ การออกแบบอ�ลกอรทึ�ม 4. สื่ วนประกอบข้องภาษาโปรแกรม

5. ประโยคค%าสื่��งควบค&ม6. โปรแกรมย อยฟั(งก ชั�น (Function)7. ต�วบ งชั*+(Pointer) 8. ต�วแปรชั&ด (Arrays)9. ข้�อม�ลแบบโครงสื่ร�าง (struct)10. การประมวลผลแฟั-มข้�อม�ล

Page 4: 204105 Computer Programming I

(4)

ระบบคอมพิ"วัเติอร�และการประมวัลผลระบบคอมพิ"วัเติอร�และการประมวัลผล องค ประกอบข้องระบบคอมพิวเตอร

ฮาร ดแวร (Hardware) ซอฟัต แวร (Software) บ&คลากรคอมพิวเตอร (Peopleware)

การประมวลผลข้�อม�ล (Data processing) ข้�อม�ล (Data) และ ข้�อสื่นเทึศ (Information) การจั�ดองค กรข้องข้�อม�ล (Data organization) ว�ฏจั�กรการประมวลผลข้�อม�ล ประเภทึข้องการประมวลผล

การแทึนข้�อม�ลในหน วยความจั%า ระบบเลข้ฐานและการด%าเนนการทึ*�เก*�ยวข้�อง การแทึนอ�กข้ระ การแทึนจั%านวนเลข้

Page 5: 204105 Computer Programming I

(5)

คอมพิ"วัเติอร�ค�ออะไรคอมพิ"วัเติอร�ค�ออะไร??

หมายถึ�ง อ&ปกรณ์ อเล8กทึรอนกสื่ หร�อเคร��องทึ*�ม*ความสื่ามารถึด%าเนนกรรมวธี*หร�อประมวล

ผลข้�อม�ลอ�ตโนม�ต โดยอาศ�ยสื่ วนประกอบต างๆ ร วมก�นทึ%างาน

สื่ามารถึป-อนโปรแกรม(ชั&ดค%าสื่��ง) บ�นทึ�กข้�อม�ล ค%านวณ์และจั�ดการข้�อม�ล

แบบอ�กข้ระได�

Page 6: 204105 Computer Programming I

(6)

ล�กษณะท��ส*าค�ญข้องคอมพิ"วัเติอรล�กษณะท��ส*าค�ญข้องคอมพิ"วัเติอร �� 1) ทึ%างานด�วยระบบอเล8กทึรอนกสื่ และอ�ตโนม�ต2) ม*ความเร8วสื่�งในการประมวลผล3) ม*หน วยความจั%าภายในข้นาดใหญ่ 4) ได�ผลล�พิธี ทึ*�ถึ�กต�องและน าเชั��อถึ�อ

Page 7: 204105 Computer Programming I

(7)

องค�ประกอบข้องระบบคอมพิ"วัเติอรองค�ประกอบข้องระบบคอมพิ"วัเติอร �� ฮาร ดแวร (Hardware: H/W) ซอฟัต แวร (Software: S/W) บ&คลากรทึางคอมพิวเตอร

(Peopleware:P/W)

Page 8: 204105 Computer Programming I

(8)

ฮาร�ดแวัร� ฮาร�ดแวัร� (Hardware: H/W)(Hardware: H/W) ฮาร ดแวร ค�อ อ&ปกรณ์ ต างๆ ทึ*�*�ประกอบเข้�าเป=น

ต�วเคร��องคอมพิวเตอร ซ��งแบ งตามหน�าทึ*�การทึ%างาน ได�เป=น 4 หน วย ด�งน*+

1) หน วยร�บข้�อม�ล (Input Unit) 2)หน วยประมวลผลกลาง(Central Processing Unit)

3) หน วยความจั%า (Memory หร�อ Storage Unit) • หน วยความจั%าหล�ก (Main Memory) • หน วยความจั%าสื่%ารอง (Secondary Storage)

4) หน วยแสื่ดงผล (Output Unit)

Page 9: 204105 Computer Programming I

(9)

หนื้-วัยร�บข้�อม.ลเข้�า หนื้-วัยร�บข้�อม.ลเข้�า (Input Unit)(Input Unit)

หน�าทึ*� ร �บข้�อม�ลจัากภายนอกโดยผ านอ&ปกรณ์ ซ��งทึ%าหน�าทึ*�แปลงข้�อม�ลให�อย� ในร�ปทึ*�คอมพิวเตอร

สื่ามารถึเข้�าใจัได� อ&ปกรณ์ ทึ*�ทึ%าหน�าทึ*�ด�งกล าวเร*ยกว า Input

device

Page 10: 204105 Computer Programming I

(10)

ควัามส�มพิ�นื้ธ์�ควัามส�มพิ�นื้ธ์�

Input unit

Main memory

Page 11: 204105 Computer Programming I

(11)

อ ปกรณ�อ ปกรณ� ร�บข้�อม.ลเข้�า ร�บข้�อม.ลเข้�า (Input device)(Input device)

• แป-นพิมพิ (Keyboard)• เอ8มไอซ*อาร หร�อ เคร��องอ านอ�กข้ระหม�กแม

เหล8ก (Magnetic Ink Character Reader: MICR)

• โอซ*อาร หร�อ เคร��องอ านอ�กข้ระด�วยแสื่ง• (Optical Character Reader: OCR)

Page 12: 204105 Computer Programming I

(12)

อ ปกรณ�อ ปกรณ�ร�บข้�อม.ลเข้�าร�บข้�อม.ลเข้�า(Input device)(Input device)

• สื่แกนเนอร (Scanner)

Page 13: 204105 Computer Programming I

(13)

อ ปกรณ�อ ปกรณ�ร�บข้�อม.ลเข้�าร�บข้�อม.ลเข้�า(Input device)(Input device)

• เคร��องอ านบ�ตรเจัาะร� (Card reader)• เคร��องอ านแผ นซ*ด* (CDROM drive)• เคร��องอ านเทึปกระดาษ• Voice recognizer• ฯลฯ

Page 14: 204105 Computer Programming I

(14)

หนื้-วัยแสดงผลข้�อม.ลหนื้-วัยแสดงผลข้�อม.ล(Output unit)(Output unit)

ทึ%าหน�าทึ*�แสื่ดงผลล�พิธี ทึ*�ได�จัากการประมวลผลภายใน เคร��องคอมพิวเตอร แสื่ดงออกมาภายนอกในร�ปแบบ และ

ล�กษณ์ะต างๆ หน วยแสื่ดงผลข้�อม�ลแบ งเป=น 2 ประเภทึค�อ

• หน วยแสื่ดงผลแบบ Softcopy ค�อการแสื่ดงผล แล�วลบหายไป

• หน วยแสื่ดงผลแบบ Hardcopy ค�อการแสื่ดงผลทึ*� สื่ามารถึเก8บผลน�+นไว�ใชั�ภายหล�งได� เชั น การพิมพิ เป=น

รายงานหร�อเก8บไว�เป=นหล�กฐานด�วยเคร��องพิมพิ (Printer)

Page 15: 204105 Computer Programming I

(15)

ควัามส�มพิ�นื้ธ์�ควัามส�มพิ�นื้ธ์�

Output unit

Main memory

Page 16: 204105 Computer Programming I

(16)

อ ปกรณ�ท*าหนื้�าท��แสดงผลข้�อม.ล อ ปกรณ�ท*าหนื้�าท��แสดงผลข้�อม.ล ((Output devices)Output devices)

จัอภาพิแสื่ดงผล CRT, VDO, TERMINAL, MONITOR

เคร��องพิมพิ (Printer)- Impact printer : Dot matrix, Line printe

r- - Non impact printer : Thermal printer,

Page printer, Laser printer เคร��องวาด (Plotter), ล%าโพิง (Speaker) หร�อ Voi

ce synthesizer

Page 17: 204105 Computer Programming I

(17)

อ ปกรณ�ท*าหนื้�าท��ร�บและแสดงผลข้�อม.ล อ ปกรณ�ท*าหนื้�าท��ร�บและแสดงผลข้�อม.ล (Input/Output devices)(Input/Output devices)

เคร��องอ านและบ�นทึ�กลงดสื่ค (Disk drive) เคร��องอ าน/บ�นทึ�กดสื่เกตต (Diskette drive

) เคร��องอ านหร�อบ�นทึ�กเทึปแม เหล8ก (Tape dri

ve)

Page 18: 204105 Computer Programming I

(18)

หนื้-วัยประมวัลผลกลาง หนื้-วัยประมวัลผลกลางหน�าทึ*�ในการประมวลผลข้�อม�ลทึ*�ผ��ใชั�ป-อนเข้�ามา

ทึางอ&ปกรณ์ ร�บข้�อม�ลตามชั&ดค%าสื่��งหร�อโปรแกรมทึ*�ผ��ใชั�ต�องการ

Page 19: 204105 Computer Programming I

(19)

ควัามส�มพิ�นื้ธ์�ควัามส�มพิ�นื้ธ์�

Processor

Main memory

Page 20: 204105 Computer Programming I

(20)

หนื้-วัยประมวัลผลกลาง หนื้-วัยประมวัลผลกลาง ประกอบด�วยสื่ วนสื่%าค�ญ่ 2 สื่ วนหล�ก ค�อ

1) หน วยค%านวณ์และตรรกะ (Arithmetic & Logical Unit: ALU) ทึ%าหน�าทึ*�เก*�ยวก�บการค%านวณ์และการเปร*ยบเทึ*ยบทึางตรรกะ

2) หน วยควบค&ม (Control Unit) ทึ%าหน�าทึ*�ควบค&มและ ประสื่านการทึ%างานข้องสื่ วนต างๆ โดยม*นาฬิกา(clock)เป=นต�วให�

จั�งหวะกระต&�นการทึ%างาน

นอกจัากน*+ย�งม*หน วยทึ*�ทึ%าหน�าทึ*�จัดจั%าค%าสื่��งหร�อข้�อม�ลซ��งก%าล�ง ถึ�กด%าเนนการ เร*ยกหน วยน*+ว า หน วยความจั%าความเร8วสื่�งหร�อ ร*จั*สื่

เตอร (Registers)

Page 21: 204105 Computer Programming I

(21)

ร�จั"สเติอร� ร�จั"สเติอร� (Register)(Register)

แบ งเป=น 2 ประเภทึ ค�อ– ร*จัสื่เตอร ทึ��วไป (General Register)– ร*จัสื่เตอร พิเศษ (Special Register) ค�อ ร*จัสื่เตอร ทึ*�

แต ละต�วจัะทึ%างานเฉพิาะอย าง ทึ*�สื่%าค�ญ่ได�แก • Accumulator ทึ%าหน�าทึ*�เก8บข้�อม�ลในข้ณ์ะประมวลผล หร�อเป=น

ทึ*�พิ�กผลล�พิธี จัากการค%านวณ์ ก อนทึ*�จัะถึ�กสื่ งไปบ�นทึ�กในหน วยความจั%าหล�ก

• Instruction Register เป=นทึ*�เก8บค%าสื่��งทึ*�ก%าล�งทึ%างานอย� • Program Counter เป=นต�วชั*+ไปย�งค%าสื่��งถึ�ดไปทึ*�จัะถึ�กด�งเข้�า

มาทึ%างาน

Page 22: 204105 Computer Programming I

(22)

ส-วันื้ประกอบส*าค�ญในื้หนื้-วัยประมวัลผลกลางส-วันื้ประกอบส*าค�ญในื้หนื้-วัยประมวัลผลกลาง

Clock

CU ALU

Registers

Page 23: 204105 Computer Programming I

(23)

หนื้-วัยควัามจั*าหล�กหนื้-วัยควัามจั*าหล�ก

หน วยความจั%าหล�กม* 2 ชันดค�อ1) ROM (Read Only Memory) เป=นหน วย

ความจั%าชันดอ านได�อย างเด*ยว ไม สื่ามารถึเข้*ยนหร�อบ�นทึ�กข้� อม�ลในหน วยความจั%าแบบน*+ได�

2) RAM (Random Access Memory) หร�อ อาจัเร*ยกว า RWM (Read/Write Memory)

หน วยความจั%าแบบน*+สื่ามารถึอ านและบ�นทึ�กข้�อม�ลได�

Page 24: 204105 Computer Programming I

(24)

ควัามส�มพิ�นื้ธ์�ควัามส�มพิ�นื้ธ์�

CU

Main memory

Registers

ALU

Clock

Page 25: 204105 Computer Programming I

(25)

หนื้-วัยควัามจั*าส*ารองหนื้-วัยควัามจั*าส*ารองหน วยความจั%าสื่%ารองจัะเป=นหน วยบ�นทึ�กข้�อม�ล

อย างถึาวร ไม ลบหายถึ�งแม�จัะไม ม*ไฟัเล*+ยงอย� ก8ตาม ทึ%าหน�าทึ*�เก8บข้�อม�ลอย างถึาวรไว�ใชั�ในโอกาสื่ต อไป

Page 26: 204105 Computer Programming I

(26)

ส��อบ�นื้ท1กข้�อม.ลแบบล*าด�บส��อบ�นื้ท1กข้�อม.ลแบบล*าด�บ* SAS : Sequential Access Storage

– บ�ตรเจัาะร� (Punch Card)• Card Reader• Card Punch

– แถึบกระดาษ (Paper Tape)– เทึปแม เหล8ก (Magnetic Tape)– เทึปตล�บ (Tape cassette)

Page 27: 204105 Computer Programming I

(27)

ส��อบ�นื้ท1กแบบเข้�าถึ1งโดยติรงส��อบ�นื้ท1กแบบเข้�าถึ1งโดยติรง ((Direct Access StorageDirect Access Storage))

* จัานแม เหล8ก (Magnetic Disk)* เคร��องอ านและบ�นทึ�กจัานแม เหล8ก (Disk

drive)* แผ นดสื่เก8ตต (Diskette, Floppy Disk)

* เคร��องอ านและบ�นทึ�กดสื่เก8ตต (Diskettedrive)

* Hard disk หร�อ Fixed disk* Compact -Disk(CD) : CD ROM

Page 28: 204105 Computer Programming I

(28)

ภาพิจัานื้แม-เหล5ก ภาพิจัานื้แม-เหล5ก (Magnetic disk) (Magnetic disk)

Page 29: 204105 Computer Programming I

(29)

รายละเอ�ยดจัานื้แม-เหล5กรายละเอ�ยดจัานื้แม-เหล5ก

• Tracks: ร องบ�นทึ�กข้�อม�ลตามแนวเสื่�นรอบวงบนจัานแม เหล8ก หร�อตาม ความกว�างข้องเทึปแม เหล8ก ร องบ�นทึ�กข้�อม�ลแต ละร อง ไม ต อเน��องก�น

• Sector: สื่ วนหน��งข้องร องบ�นทึ�กข้�อม�ลบนแผ นจัานแม เหล8กชันดอ อน ซ��ง บ�นทึ�กข้�อม�ลระหว าง 128 byteถึ�ง KK1

• Cylinder: แนวด�งตรงก�นข้องร องบ�นทึ�กข้�อม�ลบนชั&ดจัานแม เหล8ก แต ละ แผ นวางเร*ยงซ�อนก�นบนแกนเด*ยวก�น ด�งน�+นถึ�า 200 ร องบ�นทึ�ก ก8จัะม* 200

Cylinder• Surface: พิ�+นผวข้องจัานแม เหล8ก 1 แผ นม* 2

พิ�+นผว

Page 30: 204105 Computer Programming I

(30)

แผ-นื้จัานื้แม-เหล5กเก5บข้�อม.ล แผ-นื้จัานื้แม-เหล5กเก5บข้�อม.ล (Magnetic Disk)(Magnetic Disk)

Track Sector Track+Sector

512 Byte

Page 31: 204105 Computer Programming I

(31)

แผ-นื้จัานื้แม-เหล5กแบบอ-อนื้ แผ-นื้จัานื้แม-เหล5กแบบอ-อนื้ (Floppy (Floppy Disk)Disk)

                                    

Page 32: 204105 Computer Programming I

(32)

ภาพิแผ-นื้ด"สก�เก5ติติ�ภาพิแผ-นื้ด"สก�เก5ติติ�

Page 33: 204105 Computer Programming I

(33)

แผ-นื้จัานื้แม-เหล5กแข้5งข้นื้าดเล5ก แผ-นื้จัานื้แม-เหล5กแข้5งข้นื้าดเล5ก (Hard (Hard Disk)Disk)

                                                                                                                                                                                

                   

Page 34: 204105 Computer Programming I

(34)

CDCD

ม*การบ�นทึ�กล�กษณ์ะเหม�อนก�บจัาน แม เหล8ก แต สื่ามารถึบรรจั&ข้�อม�ลได� มากกว า

Page 35: 204105 Computer Programming I

(35)

บ"ติ ก�บ ไบติ�บ"ติ ก�บ ไบติ�* บต (Bit) ค�อ หน วยทึ*�เล8กทึ*�สื่&ดทึ*�อาจัเป=นเลข้ 0

หร�อ 1 ย อมาจัาก Binary Digit

* ไบต (Byte) ค�อ กล& มข้องบต จั%านวน -68 บต ใชั�เข้�ารห�สื่แทึน อ�กษร หร�อ ต�วเลข้ 1 ต�ว และนยมใชั�เป=นหน วยว�ดความจั&ข้�อม�ล

Page 36: 204105 Computer Programming I

(36)

หนื้-วัยวั�ดควัามจั ข้�อม.ลหนื้-วัยวั�ดควัามจั ข้�อม.ล

* - 1 68Byte = Bit* 1 2Kbyte = 10 1024Byte =

KKKK* 1 2Mbyte = 10 Kbyte* 1 2Gbyte = 10 Mbyte

K= Kilo กโล M = Mega เมกะ G = Giga จักะ T = Tera เทึรา

Page 37: 204105 Computer Programming I

(37)

วั"ธ์�การบ�นื้ท1กในื้หนื้-วัยควัามจั*าส*ารองวั"ธ์�การบ�นื้ท1กในื้หนื้-วัยควัามจั*าส*ารองอ&ปกรณ์ การอ าน และ อ&ปกรณ์ บ�นทึ�ก

อ ปกรณ�บ�นื้ท1ก

อ ปกรณ�อ-านื้

CPU-------MEMORY

ส��อบ�นื้ท1ก

Page 38: 204105 Computer Programming I

(38)

The Input/Process/Output The Input/Process/Output CycleCycle

CPU

Input unit

Output unit

Main memory

Secondary storage

ALUCURegiste

rs