Download - 204105 Computer Programming I
204105204105Computer Computer
Programming IProgramming 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%
(3)
เนื้��อหาเนื้��อหา 1. ระบบคอมพิวเตอร และการประมวลผล
2. การสื่��อสื่ารข้�อม�ล 3. การพิ�ฒนาโปรแกรม
และ การออกแบบอ�ลกอรทึ�ม 4. สื่ วนประกอบข้องภาษาโปรแกรม
5. ประโยคค%าสื่��งควบค&ม6. โปรแกรมย อยฟั(งก ชั�น (Function)7. ต�วบ งชั*+(Pointer) 8. ต�วแปรชั&ด (Arrays)9. ข้�อม�ลแบบโครงสื่ร�าง (struct)10. การประมวลผลแฟั-มข้�อม�ล
(4)
ระบบคอมพิ"วัเติอร�และการประมวัลผลระบบคอมพิ"วัเติอร�และการประมวัลผล องค ประกอบข้องระบบคอมพิวเตอร
ฮาร ดแวร (Hardware) ซอฟัต แวร (Software) บ&คลากรคอมพิวเตอร (Peopleware)
การประมวลผลข้�อม�ล (Data processing) ข้�อม�ล (Data) และ ข้�อสื่นเทึศ (Information) การจั�ดองค กรข้องข้�อม�ล (Data organization) ว�ฏจั�กรการประมวลผลข้�อม�ล ประเภทึข้องการประมวลผล
การแทึนข้�อม�ลในหน วยความจั%า ระบบเลข้ฐานและการด%าเนนการทึ*�เก*�ยวข้�อง การแทึนอ�กข้ระ การแทึนจั%านวนเลข้
(5)
คอมพิ"วัเติอร�ค�ออะไรคอมพิ"วัเติอร�ค�ออะไร??
หมายถึ�ง อ&ปกรณ์ อเล8กทึรอนกสื่ หร�อเคร��องทึ*�ม*ความสื่ามารถึด%าเนนกรรมวธี*หร�อประมวล
ผลข้�อม�ลอ�ตโนม�ต โดยอาศ�ยสื่ วนประกอบต างๆ ร วมก�นทึ%างาน
สื่ามารถึป-อนโปรแกรม(ชั&ดค%าสื่��ง) บ�นทึ�กข้�อม�ล ค%านวณ์และจั�ดการข้�อม�ล
แบบอ�กข้ระได�
(6)
ล�กษณะท��ส*าค�ญข้องคอมพิ"วัเติอรล�กษณะท��ส*าค�ญข้องคอมพิ"วัเติอร �� 1) ทึ%างานด�วยระบบอเล8กทึรอนกสื่ และอ�ตโนม�ต2) ม*ความเร8วสื่�งในการประมวลผล3) ม*หน วยความจั%าภายในข้นาดใหญ่ 4) ได�ผลล�พิธี ทึ*�ถึ�กต�องและน าเชั��อถึ�อ
(7)
องค�ประกอบข้องระบบคอมพิ"วัเติอรองค�ประกอบข้องระบบคอมพิ"วัเติอร �� ฮาร ดแวร (Hardware: H/W) ซอฟัต แวร (Software: S/W) บ&คลากรทึางคอมพิวเตอร
(Peopleware:P/W)
(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)
(9)
หนื้-วัยร�บข้�อม.ลเข้�า หนื้-วัยร�บข้�อม.ลเข้�า (Input Unit)(Input Unit)
หน�าทึ*� ร �บข้�อม�ลจัากภายนอกโดยผ านอ&ปกรณ์ ซ��งทึ%าหน�าทึ*�แปลงข้�อม�ลให�อย� ในร�ปทึ*�คอมพิวเตอร
สื่ามารถึเข้�าใจัได� อ&ปกรณ์ ทึ*�ทึ%าหน�าทึ*�ด�งกล าวเร*ยกว า Input
device
(10)
ควัามส�มพิ�นื้ธ์�ควัามส�มพิ�นื้ธ์�
Input unit
Main memory
(11)
อ ปกรณ�อ ปกรณ� ร�บข้�อม.ลเข้�า ร�บข้�อม.ลเข้�า (Input device)(Input device)
• แป-นพิมพิ (Keyboard)• เอ8มไอซ*อาร หร�อ เคร��องอ านอ�กข้ระหม�กแม
เหล8ก (Magnetic Ink Character Reader: MICR)
• โอซ*อาร หร�อ เคร��องอ านอ�กข้ระด�วยแสื่ง• (Optical Character Reader: OCR)
(12)
อ ปกรณ�อ ปกรณ�ร�บข้�อม.ลเข้�าร�บข้�อม.ลเข้�า(Input device)(Input device)
• สื่แกนเนอร (Scanner)
(13)
อ ปกรณ�อ ปกรณ�ร�บข้�อม.ลเข้�าร�บข้�อม.ลเข้�า(Input device)(Input device)
• เคร��องอ านบ�ตรเจัาะร� (Card reader)• เคร��องอ านแผ นซ*ด* (CDROM drive)• เคร��องอ านเทึปกระดาษ• Voice recognizer• ฯลฯ
(14)
หนื้-วัยแสดงผลข้�อม.ลหนื้-วัยแสดงผลข้�อม.ล(Output unit)(Output unit)
ทึ%าหน�าทึ*�แสื่ดงผลล�พิธี ทึ*�ได�จัากการประมวลผลภายใน เคร��องคอมพิวเตอร แสื่ดงออกมาภายนอกในร�ปแบบ และ
ล�กษณ์ะต างๆ หน วยแสื่ดงผลข้�อม�ลแบ งเป=น 2 ประเภทึค�อ
• หน วยแสื่ดงผลแบบ Softcopy ค�อการแสื่ดงผล แล�วลบหายไป
• หน วยแสื่ดงผลแบบ Hardcopy ค�อการแสื่ดงผลทึ*� สื่ามารถึเก8บผลน�+นไว�ใชั�ภายหล�งได� เชั น การพิมพิ เป=น
รายงานหร�อเก8บไว�เป=นหล�กฐานด�วยเคร��องพิมพิ (Printer)
(15)
ควัามส�มพิ�นื้ธ์�ควัามส�มพิ�นื้ธ์�
Output unit
Main memory
(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
(17)
อ ปกรณ�ท*าหนื้�าท��ร�บและแสดงผลข้�อม.ล อ ปกรณ�ท*าหนื้�าท��ร�บและแสดงผลข้�อม.ล (Input/Output devices)(Input/Output devices)
เคร��องอ านและบ�นทึ�กลงดสื่ค (Disk drive) เคร��องอ าน/บ�นทึ�กดสื่เกตต (Diskette drive
) เคร��องอ านหร�อบ�นทึ�กเทึปแม เหล8ก (Tape dri
ve)
(18)
หนื้-วัยประมวัลผลกลาง หนื้-วัยประมวัลผลกลางหน�าทึ*�ในการประมวลผลข้�อม�ลทึ*�ผ��ใชั�ป-อนเข้�ามา
ทึางอ&ปกรณ์ ร�บข้�อม�ลตามชั&ดค%าสื่��งหร�อโปรแกรมทึ*�ผ��ใชั�ต�องการ
(19)
ควัามส�มพิ�นื้ธ์�ควัามส�มพิ�นื้ธ์�
Processor
Main memory
(20)
หนื้-วัยประมวัลผลกลาง หนื้-วัยประมวัลผลกลาง ประกอบด�วยสื่ วนสื่%าค�ญ่ 2 สื่ วนหล�ก ค�อ
1) หน วยค%านวณ์และตรรกะ (Arithmetic & Logical Unit: ALU) ทึ%าหน�าทึ*�เก*�ยวก�บการค%านวณ์และการเปร*ยบเทึ*ยบทึางตรรกะ
2) หน วยควบค&ม (Control Unit) ทึ%าหน�าทึ*�ควบค&มและ ประสื่านการทึ%างานข้องสื่ วนต างๆ โดยม*นาฬิกา(clock)เป=นต�วให�
จั�งหวะกระต&�นการทึ%างาน
นอกจัากน*+ย�งม*หน วยทึ*�ทึ%าหน�าทึ*�จัดจั%าค%าสื่��งหร�อข้�อม�ลซ��งก%าล�ง ถึ�กด%าเนนการ เร*ยกหน วยน*+ว า หน วยความจั%าความเร8วสื่�งหร�อ ร*จั*สื่
เตอร (Registers)
(21)
ร�จั"สเติอร� ร�จั"สเติอร� (Register)(Register)
แบ งเป=น 2 ประเภทึ ค�อ– ร*จัสื่เตอร ทึ��วไป (General Register)– ร*จัสื่เตอร พิเศษ (Special Register) ค�อ ร*จัสื่เตอร ทึ*�
แต ละต�วจัะทึ%างานเฉพิาะอย าง ทึ*�สื่%าค�ญ่ได�แก • Accumulator ทึ%าหน�าทึ*�เก8บข้�อม�ลในข้ณ์ะประมวลผล หร�อเป=น
ทึ*�พิ�กผลล�พิธี จัากการค%านวณ์ ก อนทึ*�จัะถึ�กสื่ งไปบ�นทึ�กในหน วยความจั%าหล�ก
• Instruction Register เป=นทึ*�เก8บค%าสื่��งทึ*�ก%าล�งทึ%างานอย� • Program Counter เป=นต�วชั*+ไปย�งค%าสื่��งถึ�ดไปทึ*�จัะถึ�กด�งเข้�า
มาทึ%างาน
(22)
ส-วันื้ประกอบส*าค�ญในื้หนื้-วัยประมวัลผลกลางส-วันื้ประกอบส*าค�ญในื้หนื้-วัยประมวัลผลกลาง
Clock
CU ALU
Registers
(23)
หนื้-วัยควัามจั*าหล�กหนื้-วัยควัามจั*าหล�ก
หน วยความจั%าหล�กม* 2 ชันดค�อ1) ROM (Read Only Memory) เป=นหน วย
ความจั%าชันดอ านได�อย างเด*ยว ไม สื่ามารถึเข้*ยนหร�อบ�นทึ�กข้� อม�ลในหน วยความจั%าแบบน*+ได�
2) RAM (Random Access Memory) หร�อ อาจัเร*ยกว า RWM (Read/Write Memory)
หน วยความจั%าแบบน*+สื่ามารถึอ านและบ�นทึ�กข้�อม�ลได�
(24)
ควัามส�มพิ�นื้ธ์�ควัามส�มพิ�นื้ธ์�
CU
Main memory
Registers
ALU
Clock
(25)
หนื้-วัยควัามจั*าส*ารองหนื้-วัยควัามจั*าส*ารองหน วยความจั%าสื่%ารองจัะเป=นหน วยบ�นทึ�กข้�อม�ล
อย างถึาวร ไม ลบหายถึ�งแม�จัะไม ม*ไฟัเล*+ยงอย� ก8ตาม ทึ%าหน�าทึ*�เก8บข้�อม�ลอย างถึาวรไว�ใชั�ในโอกาสื่ต อไป
(26)
ส��อบ�นื้ท1กข้�อม.ลแบบล*าด�บส��อบ�นื้ท1กข้�อม.ลแบบล*าด�บ* SAS : Sequential Access Storage
– บ�ตรเจัาะร� (Punch Card)• Card Reader• Card Punch
– แถึบกระดาษ (Paper Tape)– เทึปแม เหล8ก (Magnetic Tape)– เทึปตล�บ (Tape cassette)
(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
(28)
ภาพิจัานื้แม-เหล5ก ภาพิจัานื้แม-เหล5ก (Magnetic disk) (Magnetic disk)
(29)
รายละเอ�ยดจัานื้แม-เหล5กรายละเอ�ยดจัานื้แม-เหล5ก
• Tracks: ร องบ�นทึ�กข้�อม�ลตามแนวเสื่�นรอบวงบนจัานแม เหล8ก หร�อตาม ความกว�างข้องเทึปแม เหล8ก ร องบ�นทึ�กข้�อม�ลแต ละร อง ไม ต อเน��องก�น
• Sector: สื่ วนหน��งข้องร องบ�นทึ�กข้�อม�ลบนแผ นจัานแม เหล8กชันดอ อน ซ��ง บ�นทึ�กข้�อม�ลระหว าง 128 byteถึ�ง KK1
• Cylinder: แนวด�งตรงก�นข้องร องบ�นทึ�กข้�อม�ลบนชั&ดจัานแม เหล8ก แต ละ แผ นวางเร*ยงซ�อนก�นบนแกนเด*ยวก�น ด�งน�+นถึ�า 200 ร องบ�นทึ�ก ก8จัะม* 200
Cylinder• Surface: พิ�+นผวข้องจัานแม เหล8ก 1 แผ นม* 2
พิ�+นผว
(30)
แผ-นื้จัานื้แม-เหล5กเก5บข้�อม.ล แผ-นื้จัานื้แม-เหล5กเก5บข้�อม.ล (Magnetic Disk)(Magnetic Disk)
Track Sector Track+Sector
512 Byte
(31)
แผ-นื้จัานื้แม-เหล5กแบบอ-อนื้ แผ-นื้จัานื้แม-เหล5กแบบอ-อนื้ (Floppy (Floppy Disk)Disk)
(32)
ภาพิแผ-นื้ด"สก�เก5ติติ�ภาพิแผ-นื้ด"สก�เก5ติติ�
(33)
แผ-นื้จัานื้แม-เหล5กแข้5งข้นื้าดเล5ก แผ-นื้จัานื้แม-เหล5กแข้5งข้นื้าดเล5ก (Hard (Hard Disk)Disk)
(34)
CDCD
ม*การบ�นทึ�กล�กษณ์ะเหม�อนก�บจัาน แม เหล8ก แต สื่ามารถึบรรจั&ข้�อม�ลได� มากกว า
(35)
บ"ติ ก�บ ไบติ�บ"ติ ก�บ ไบติ�* บต (Bit) ค�อ หน วยทึ*�เล8กทึ*�สื่&ดทึ*�อาจัเป=นเลข้ 0
หร�อ 1 ย อมาจัาก Binary Digit
* ไบต (Byte) ค�อ กล& มข้องบต จั%านวน -68 บต ใชั�เข้�ารห�สื่แทึน อ�กษร หร�อ ต�วเลข้ 1 ต�ว และนยมใชั�เป=นหน วยว�ดความจั&ข้�อม�ล
(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 เทึรา
(37)
วั"ธ์�การบ�นื้ท1กในื้หนื้-วัยควัามจั*าส*ารองวั"ธ์�การบ�นื้ท1กในื้หนื้-วัยควัามจั*าส*ารองอ&ปกรณ์ การอ าน และ อ&ปกรณ์ บ�นทึ�ก
อ ปกรณ�บ�นื้ท1ก
อ ปกรณ�อ-านื้
CPU-------MEMORY
ส��อบ�นื้ท1ก
(38)
The Input/Process/Output The Input/Process/Output CycleCycle
CPU
Input unit
Output unit
Main memory
Secondary storage
ALUCURegiste
rs