การเขียนผังงาน (280653)
Upcoming SlideShare
Loading in...5
×
 

การเขียนผังงาน (280653)

on

  • 3,314 views

 

Statistics

Views

Total Views
3,314
Views on SlideShare
3,314
Embed Views
0

Actions

Likes
0
Downloads
18
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

การเขียนผังงาน (280653) การเขียนผังงาน (280653) Presentation Transcript

  • การออกแบบโปรแกรม
    • ขั้นตอนการแก้ปัญหา
      • การนิยามปัญหา (Problem definition)
      • การวิเคราะห์ปัญหา (Problem analysis)
      • การออกแบบอัลกอริธึม (Algorithm design)
      • การพัฒนาโปรแกรม (Program development)
      • การทดสอบโปรแกรม (Program Testing)
  • การนิยามปัญหา
    • ขั้นตอน
      • What is the problem?
        • ปัญหาคืออะไร เราต้องเข้าใจปัญหาก่อน หรือเข้าใจโจทย์ก่อน
        • ผลลัพธ์คืออะไร
  • การวิเคราะห์ปัญหา
    • สิ่งที่ต้องพิจารณา
      • Input ? ( พิจารณาจาก Output)
      • Output? ( พิจารณาอันดับแรก )
      • Process ( ยังไม่ต้องสนใจตอนนี้ )
    Process Input Output Input 1 2 3
  • แนวความคิดเบื้องต้น การวิเคราะห์ปัญหา
    • การวิเคราะห์ปัญหา
    วิเคราะห์ผลลัพธ์ วิเคราะห์ Input Process เขียนขั้นตอนการแก้ปัญหา
  • แนวความคิดเบื้องต้น การวิเคราะห์ปัญหา
    • การวิเคราะห์ปัญหา
    วิเคราะห์ผลลัพธ์ วิเคราะห์ Input Process เขียนขั้นตอนการแก้ปัญหา ต้องการทราบพื้นที่สี่เหลี่ยม ความกว้าง และ ความสูง ของสี่เหลี่ยม Input w,h Area = w * h Display Area
  • การเขียนอัลกอริธึม (Algorithms)
    • อัลกอริธึม
      • หมายถึง คำอธิบายขั้นตอนในการแก้ปัญหา ซึ่งเป็นส่วนหนึ่งของกระบวนการแก้ปัญหา (Process)
    • ขั้นตอนการพัฒนาอัลกอริธึม
      • แตกปัญหาออกเป็นงานๆ หรือเป็นชิ้นใหญ่ก่อน
      • มองความสัมพันธ์ระหว่างงาน ว่างานใด ควรทำก่อน หรืองานใดทำทีหลัง หรือมีเงื่อนไขอย่างไร หรือต้องทำซ้ำ ตลอดจนวิธีติดต่อระหว่างกันของงาน
      • จากนั้น พัฒนาวิธีแก้ปัญหา แต่ละส่วนลงไปในรายละเอียด
  • การพัฒนาอัลกอริธึม
    • การวิเคราะห์งาน
      • example: จงเขียนโปรแกรมคำนวณหาค่า y ของสมการ
      • y = x^2 + 2x +10
      • วิเคราะห์งานได้ดังนี้ :
      • output : แสดงค่า y
      • input : รับค่า x ( อาจรับจาก keyboard หรือกำหนดค่าในโปรแกรม )
      • Process: แบ่งงานเป็น 3 งาน คือ
      • 1. งานรับค่า x จากแป้นพิมพ์
      • 2. งานคำนวณ y = x*x + 2*x + 10
      • 3. งานพิมพ์ค่า y
  • การพัฒนาอัลกอริธึม
    • เครื่องมือใช้เขียนอัลกอริธึม
      • รหัสเทียม (Pseudo code)
      • ผังงาน (Flow chart)
    • ข้อดีของรหัสเทียม
      • แปลงเป็นโปรแกรมได้ง่าย
    • ข้อดีของผังงาน
      • อ่านง่าย เข้าใจตรงกันได้
  • สัญลักษณ์ในผังงาน จุดเริ่มต้น หรือสิ้นสุด อ่านข้อมูลเข้า หรือแสดงผล ประมวลผล ตัดสินใจ แฟ้มข้อมูล จุดเชื่อมต่อในหน้าเดียวกัน โปรแกรมย่อย แสดงผลทางหน้าจอ แสดงทิศทางการประมวลผล พิมพ์ผลทางเครื่องพิมพ์ START STOP
  • โปรแกรมเขียนผังงาน
    • โปรแกรมวาดแผนผัง
      • Visio
      • Power Point
      • ฯลฯ
    • โปรแกรมสร้าง code จาก flowchart
      • Magic Flowchart
      • devFlowCharter
  • การพัฒนาอัลกอริธึม
      • example: จงเขียนโปรแกรมคำนวณหาค่า y ของสมการ
      • y = x^2 + 2x +10
    • 3. จงเขียนผังงานแสดงการหาเศษเหลือ สมมุติว่ามีเงิน N บาท
    • ต้องการทราบว่ามีใบละ 100 ใบ 50 ใบ 20 เหรียญ 10 เหรียญ
    • และ เหรียญ 1 บาท อย่างละกี่อัน
    • เช่น N = 256 บาท
    • 100 มี 2
    • 50 มี 1
    • 5 มี 1
    • 1 มี 1
    แบบฝึกหัด