4121103 การเขียนโปรแกรมและอัลกอริทึ่ม...

4121103 การเข ยนโปรแกรม และอ ลกอร ท ม

COMPUTER PROGRAMMING AND ALGORITHM

AJ.SASALAK TONGKAW

Copyright (c) 2006 by Sasalak Tongkaw2


คำาอธบายรายวชา• องคประกอบและหนาทของ

ฮารดแวรและซอฟตแวร ภาษาคอมพวเตอรชนดตางๆ หลกการเขยนโปรแกรมและการทำางานของโปรแกรม ขนตอนการเขยนโปรแกรมและการพฒนาโปรแกรมและการเขยนผงงาน การวเคราะหและออกแบบอลกอรทมแบบ Sequential Decision, Repetition, Modular, Recursion



จดประสงค

1. เขาใจการทำางานของโปรแกรมคอมพวเตอร2. เขยนอลกอรทมและผงงานได 3. เขยนโปรแกรมภาษาคอมพวเตอรไดอยาง

นอย 1 ภาษา



เนอหา

บทท 1 บทนำา 1.1 ฮารดแวรคอมพวเตอร1.2 ซอฟตแวรคอมพวเตอร1.3 ชนดของซอฟตแวร1.4 ววฒนาการของภาษา

คอมพวเตอร1.5 การเลอกใชภาษาคอมพวเตอร1.6 ตวอยางภาษาคอมพวเตอร



เนอหา (ตอ)

บทท 2 ขนตอนวธ กบการแกป ญหา

2.1 ความหมายของขนตอนวธ2.2 ขนตอนการทำางานของ

โปรแกรม2.3 โครงสรางแฟมขอมล2.4 การแสดงขนตอนวธ2.5 โครงสรางโปรแกรม




บทท 3 ผงงาน3.1 ผงงานเบองตน3.2 ตวแปร3.3 สญลกษณเชอมตอ3.4 รปแบบของขอความสงทาง

คณตศาสตร3.5 ชนดของตวแปร




บทท 4 โครงสร างโปรแกรม4.1 รหสสปาเกตต4.2 โครงสราง4.3 การอานขอมล4.4 ความสำาคญของโครงสราง4.5 การตรวจสอบโครงสราง4.6 โครงสรางแบบพเศษ




บทท 5 โปรแกรมยอยและแผนภมล ำาด บข น

5.1 โปรแกรมยอย5.2 ตวแปรแบบโลคอลและตวแปร

แบบโกลบอล5.3 โปรแกรมยอยของโปรแกรม

ยอย5.4 ผงลำาดบชน




บทท 6 การตดสนใจ6.1 โครงสรางของการตดสนใจ6.2 ชนดของโครงสรางของการ

ตดสนใจ




บทท 7 การทำาซ ำา7.1 การทำาซำาโดยใช Do-While7.2 การทำาซำาโดยใช For 7.3 การทำาซำาโดยใช Do-Until




บทท 8 การหยด8.1 การหยดครงละหนา8.2 การหยดโดยการใชผลรวม8.3 การหยดหลายชน




บทท 9 โปรแกรมทสมบ รณ9.1 สวนประกอบของโปรแกรมท

สมบรณ9.2 วงวนหลก9.3 การปดแฟมขอมล




บทท 10 การเข ยนเอกสารประกอบโปรแกรม

10.1 เอกสารระบบ10.2 เอกสารโปรแกรม10.3 เอกสารกระบวนการ10.4 เอกสารผใช



กจกรรมการเรยนการสอน1. กจกรรมการบรรยายและกจกรรมดงตอไปน

เสรมภายในชนเรยนจำานวน 2 คาบตอสปดาห• แบงกลมทำารายงาน 2 ฉบบ• นำาเสนอหนาชนเรยน• ทำาแบบทดสอบในแตละหวขอทกำาหนดให เปน

แบบทดสอบแตละบท จำานวน 10 บท2. กจกรรมภายในคาบปฏบต 2 คาบ ตอ สปดาห

โดยจะตองเขยนโปรแกรมตามโจทยทกำาหนดให

3. กจกรรมเสรมอนๆ ตามระบบการเรยนการสอนผานสออเลกทรอนกส (E-Learning)



สอการเรยนการสอน

1. สไลดประกอบการสอน 2. เอกสารประกอบการสอนวชา 4121103

การเขยนโปรแกรมและอลกอรทม ป 2549 ของ อ.ศศลกษณ ทองขาว

3. บทความจาก Text book และเวบไซตตางๆ จะแจกภายในชนเรยน

4. หองปฏบตการคอมพวเตอร พรอมตวแปลภาษาซ download ไดจากเวบไซต

5. ระบบการเรยนการสอนผานสออเลกทรอนกส (E-Learning) รายวชาการเขยนโปรแกรมและอลกอรทม



การวดผลและการประเมนผล

คะแนนระหวางเรยน รอยละ 70 ประกอบดวย เขารวมกจกรรมการเรยนในชนเรยน

รอยละ 10การเขยนโปรแกรม รอยละ

10 รายงาน/การนำาเสนอ รอยละ

10 สอบยอย รอยละ 20ทดสอบกลางภาค รอยละ 20

คะแนนทดสอบปลายภาคเรยน รอยละ 30



การประเมนผล คะแนน ระด บ

คะแน น

หมายถง ค าระด บคะแนน

80-100 A ดเยยม 4.0

75-79 B+ ดมาก 3.5

70-74 B ด 3.0

65-69 C+ ดพอใช 2.5

60-64 C พอใช 2.0

55-59 D+ ออน 1.5

50-54 D ออนมาก 1.0

0-49 E ตก 0.0



ตำาราและหนงสออานประกอบ• Joyce M. Farrell, ”Computer

Programming Logic Using Flowcharts”,boyd & fraser pubishing company,1995

• นรจ อำานวยศลป, คมอการเขยนโปรแกรมดวยภาษา C กรงเทพ: โปรวชน, 2546

• หนงสอเกยวกบโปรแกรมภาษาซอนๆ

บทท 1 บทนำำ

1.1 ฮำรดแวรคอมพวเตอร1.2 ซอฟตแวรคอมพวเตอร1.3 ชนดของซอฟตแวร1.4 ววฒนำกำรของภำษำคอมพวเตอร1.5 กำรเลอกใชภำษำคอมพวเตอร1.6 ตวอยำงภำษำคอมพวเตอร



ฮำรดแวรและซอฟตแวรคอมพวเตอร

คอมพวเตอรประกอบดวยสวนสำำคญสองสวนคอ ฮำรดแวรและซอฟตแวร อปกรณภำยนอกจะเรยกวำฮำรดแวร ซงเปนชนสวนทสำมำรถจบตองได สวนประกอบหลกๆ ของฮำรดแวรมดงตอไปน

• ฮำรดแวรภำยนอก• ฮำรดแวรภำยใน



ฮำรดแวรภำยนอกเปนฮำรดแวรทมองเหนภำยนอก

เครองคอมพวเตอร • หนวยร บข อมล เปนหนวยท

ทำำงำนในกระบวนกำรปอนขอมล คำำสง โปรแกรมเขำสเครองคอมพวเตอร และทำำหนำทรบขอมลและโปรแกรมเขำสระบบโดยผำนทำงอปกรณรบขอมล ไดแก แผงแปนอกขระ เมำส

• หนวยแสดงผล ทำำหนำแสดงผลลพธทไดจำกกำรประมวลขอมลโดยผำนทำงอปกรณแสดงผลลพธ เชน จอภำพ เครองพมพ พลอตเตอร เปนตน



ฮำรดแวรภำยใน

เปนฮำรดแวรทอยภำยในเครองคอมพวเตอร โดยสวนใหญจะทำำหนำทเกยวกบกำรประมวลผลขอมล แบงออกไดดงน

• หนวยประมวลผลกลำง• หนวยควำมจำำ



ทมำของซอฟตแวรคอมพวเตอร • กำรซอซอฟตแวรสำำเรจรปมำใช

งำนถงแมจะมขอดทประหยดเวลำ และคำใชจำย แตซอฟตแวรทซอกจะไมไดพฒนำเพอเหมำะสมสำำหรบองคกรใดองคกรหนงโดยเฉพำะ จงมกจะตองพฒนำเพมเตม ดงนนกำรพฒนำซอฟตแวรเองจงเปนสงจำำเปน และมควำมสำำคญมำกและเปนสวนประกอบหนง ททำำใหเกดกำรจดกำรสำรสนเทศใหเปนไปไดตำมทตองกำร



ชนดของซอฟตแวร• ซอฟตแวร ระบบ (system software) • ซอฟตแวร ประยกต (application

software)



ซอฟตแวรระบบ (system software)

• รบขอมลจำกแผงแปนอกขระแลวแปลควำมหมำยใหคอมพวเตอรเขำใจ

• นำำขอมลไปแสดงผลบนจอภำพหรอนำำออกไปยงเครองพมพ

• จดกำรขอมลในระบบแฟมขอมล • ใชเปนเครองมอในกำรพฒนำ

ซอฟตแวรอนๆ • ใชในกำรแปลภำษำตำง ๆ

เปนซอฟตแวรทสรำงขนมำเพอใชจดกำรกบระบบคอมพวเตอร หนำทกำรทำำงำนของซอฟตแวรระบบคอ ดำำเนนงำนพนฐำนตำง ๆ ของระบบคอมพวเตอร เชน



ตวอยำงซอฟตแวรระบบ• ไบออส (BIOS: Basic Input/Output

System) • ระบบปฏบตกำร (Operating System : OS) – ยนกซ (UNIX) – ดอส (Disk Operating System : DOS) – แมคโอเอส (MAC OS) – โอเอสท (OS/2) – วนโดวส (Windows) – ลนกซ (Linux)

• ตวแปล (compiler) – คอมไพเลอร (compiler) – อนเทอรพรเตอร (interpreter)



ซอฟตแวรประยกต (application software)

ซอฟตแวรทใชกบงำนดำนตำง ๆ ตำมควำมตองกำรของผใช ซอฟตแวรประยกตออกเปนสองกลม คอ

• ซอฟตแวรสำำเรจ • ซอฟตแวรทพฒนำขนใชเฉพำะงำน



ซอฟตแวรสำำเรจ (package)

• ซอฟตแวรประมวลคำำ (word processing software)

• ซอฟตแวรตำรำงคำำนวณ (spread sheet software)

• ซอฟตแวรจดกำรฐำนขอมล (database management software)

• ซอฟตแวรนำำเสนอ (presentation software)

• ซอฟตแวรสอสำรขอมล (data communication software)



ซอฟตแวรใชงำนเฉพำะ• ระบบบญช • ระบบงำนจดจำำหนำย • ระบบงำนในโรงงำนอตสำหกรรม • บรหำรกำรเงน• กำรเชำซอ



ววฒนำกำรของภำษำคอมพวเตอร• ภำษำเครอง(machine language) • ภำษำระดบตำำ(low level

language) หรอภำษำแอสเซมบล (assembly)

• ภำษำระดบสง (high level language)

• ภำษำชนสงมำก (very high - level language)

• ภำษำธรรมชำต (natural language)



กำรเลอกใชภำษำคอมพวเตอร• ในหนวยงำนหนง ๆ ควรจะใช

ภำษำคอมพวเตอรภำษำเดยวกน • ดจำกคณสมบตหรอขอดของ

ภำษำนน ๆ • ผใชควรเลอกภำษำคอมพวเตอร

ทจะใชบำงภำษำไมควรเลอกหลำยภำษำพรอมกน

• ควรใชภำษำทมผรอยบำง • ในงำนทไมยงยำกนก อำจใช

ภำษำคอมพวเตอรพนฐำนทไมยำก เชน เบสก



ภำษำโปรแกรมคอมพวเตอร• ภำษำโปรแกรมเชงโครงสรำง

(structural programming language) – ภำษำเบสก (BASIC) – ภำษำโคบอล (COBOL) – ภำษำฟอรแทรน (FORTRAN) – ภำษำปำสคำล (Pascal) – ภำษำซ (C) – ภำษำวชวลเบสก (Visual Basic)



ภำษำโปรแกรมคอมพวเตอร• ภำษำโปรแกรมเชงออบเจกต

(Object-Oriented Programming Language)– ภำษำจำวำ (JAVA) – ไพธอน (Python)

4121103 การเขียนโปรแกรมและอัลกอริทึ่ม...

Education

Transcript of 4121103 การเขียนโปรแกรมและอัลกอริทึ่ม...