ว22103 วิทยาการคำนวณ 2 - บทที่ 2 ออกแบบอัลกอรึทึมและการเขียนผังงานโปรแกรม

บทที่ 2 ออกแบบอัลกอรึทึมและการเขียนผังงานโปรแกรม

ในคณิตศาสตร์และคณิตตรรกศาสตร์ พีชคณิตแบบบูล (หรือเรียกชื่ออื่นว่า พีชคณิตบูลเลียน หรือ แลตทิซแบบบูล) (อังกฤษ: Boolean algebra) คือโครงสร้างเชิงพีชคณิตซึ่งเป็นการรวบรวมแก่นความหมายของการดำเนินการทางตรรกศาสตร์และทฤษฎีเซต โดยชื่อพีชคณิตแบบบูลนั้นตั้งตามจอร์จ บูล ผู้พัฒนาพีชคณิตแบบนี้

พีชคณิตบูลีนเป็นสาขาของพีชคณิตซึ่งค่าของตัวแปรคือค่าความจริง จริงและเท็จ โดยปกติจะแสดงเป็น 1 และ 0 ตามลำดับ แต่ต่างจากพีชคณิตขั้นพื้นฐาน ที่ค่าของตัวแปรเป็นตัวเลขและการดำเนินการเฉพาะคือการบวกและการคูณ การดำเนินการหลักของพีชคณิตบูลีน (ตัวดำเนินการตรรกะ) คือ

การรวม (และ) แสดงเป็น ∧ การไม่แยก (หรือ) แสดงเป็น ∨ และการปฏิเสธ (ไม่) แสดงเป็น ¬ เป็นวิธีการทางคณิตศาสตร์สำหรับอธิบายการดำเนินการเชิงตรรกะ ในลักษณะเดียวกับที่พีชคณิตขั้นพื้นฐานที่ใช้อธิบายการดำเนินการเชิงตัวเลข

https://www.programiz.com/python-programming/online-compiler/

จุดประสงค์การเรียนรู้

1. มีความรู้ความเข้าใจเกี่ยวกับการออกแบบอัลกอรึทึม

2. มีความรู้ความเข้าใจเกี่ยวกับโปรแกรม Flowgorithm

3. สามารถเขียนผังงาน (flowchart) โดยใช้โปรแกรม Flowgorithm ได้

ให้นักเรียนไปที่เว็บ http://www.flowgorithm.org/ เพื่อโหลดโปรแกรมมาติดตั้งในเครื่องคอมพิวเตอร์

Flowgorithm เป็น ภาษาการเขียนโปรแกรมสำหรับผู้เริ่มต้นใช้งานฟรีซึ่งอิงตามผังงานกราฟิกอย่างง่ายโดยปกติ เมื่อนักเรียนเรียนรู้การเขียนโปรแกรมครั้งแรก พวกเขามักจะใช้ภาษาการเขียนโปรแกรมแบบข้อความภาษาใดภาษาหนึ่ง ขึ้นอยู่กับภาษา สิ่งนี้อาจง่ายหรือยากอย่างน่าผิดหวัง หลายภาษาต้องการให้คุณเขียนโค้ดที่สับสนเพื่อแสดงข้อความ "สวัสดี โลก!"

ด้วยการใช้ผังงาน คุณสามารถมุ่งความสนใจไปที่แนวคิดการเขียนโปรแกรมมากกว่าที่จะสนใจความแตกต่างของภาษาโปรแกรมทั่วไปทั้งหมด คุณยังสามารถเรียกใช้โปรแกรมของคุณได้โดยตรงใน Flowgorithm

เมื่อคุณเข้าใจตรรกะการเขียนโปรแกรมแล้ว คุณจะเรียนรู้ภาษาหลักภาษาใดภาษาหนึ่งได้อย่างง่ายดาย โฟลว์กอริธึมสามารถแปลงผังงานของคุณเป็นมากกว่า 18 ภาษาแบบโต้ตอบได้ ซึ่งรวมถึง: C#, C++, Java, JavaScript, Lua, Perl, Python, Ruby, Swift, Visual Basic .NET และ VBA (ใช้ใน Office)

1. ทำการเปิดโปรแกรมโดยการดับเบิ้ลคลิกที่ icon

2 . หน้าจอโปรแกรม Flowgorithm เริ่มต้นจะสร้างจุด Main และ End ให้โดยอัตโนมัต

3. ทดสอบการเขียนผังงาน โปรแกรมหาผลบวกของตัวเลขสองจำนวนเริ่มคลิกที่ปลายลูกศรสีแดง จะปรากฏหน้าต่างดังภาพ

4. สร้าง Declare แล้วท าการดับเบิ้ลคลิกที่กล่อง Declare จะปรากฏหน้าต่างตามภาพ ให้ใส่ค่า a ในช่องVariable Names เลือก Type เป็น Integer (ตัวเลขจ านวนเต็ม)