1
00:00:45,397 --> 00:00:49,397
[เสียงดนตรี] (คุณครูโชติช่วง) สวัสดีครับ หลังจากพวกเราได้เรียนรู้วิธีการแก้ปัญหาด้วยคอมพิวเตอร์ ควรมีการระบุข้อมูลเข้า

2
00:00:50,872 --> 00:00:54,872
ข้อมูลออกสำหรับคลิปนี้เราจะได้นำหลักการคิดเชิงคำนวณออกแบบขั้นตอนวิธีกันนะครับ

3
00:00:55,329 --> 00:00:58,814
การออกแบบขั้นตอนวิธีจะต้องมีการออกแบบเงื่อนไขที่ถูกต้องและชัดเจน

4
00:00:58,814 --> 00:01:02,814
อาจเป็นเงื่อนไขอย่างง่าย หรือเงื่อนไขที่ซับซ้อนก็ได้นะครับ

5
00:01:03,146 --> 00:01:07,146
เรามาดูกันเลยครับ เรื่องการตั้งเงื่อนไขอย่างง่าย

6
00:01:07,319 --> 00:01:08,133
จะใช้การเปรียบเทียบมากกว่าน้อยกว่าหรือเท่ากับ

7
00:01:08,133 --> 00:01:11,914
เช่น

8
00:01:11,914 --> 00:01:13,696
อายุน้อยกว่า 10 ปี ไม่ต้องเสียค่าเข้าชมสวนสัตว์

9
00:01:13,696 --> 00:01:17,696
ถึงจะตัวอย่างนี้

10
00:01:18,960 --> 00:01:22,960
เราจะใช้เงื่อนไขอายุน้อยกว่า 10 ปีในการตรวจสอบว่าเป็นจริงหรือไม่

11
00:01:24,050 --> 00:01:26,584
ดูตัวอย่างกันครับ

12
00:01:26,584 --> 00:01:28,322
ต้นไม้

13
00:01:28,322 --> 00:01:32,322
ระบบรดน้ำต้นไม้อัตโนมัติ

14
00:01:33,903 --> 00:01:36,194
ต้องอ่านค่าความชื้นของดินและเปรียบเทียบกับค่าที่กำหนดไว้

15
00:01:36,194 --> 00:01:40,194
ความชื้น

16
00:01:43,500 --> 00:01:44,742
ให้ระบบเปิดระบบเปิดน้ำ  หากมีความชื้นเกินกว่า

17
00:01:44,742 --> 00:01:48,742
ที่กำหนดไว้

18
00:01:49,792 --> 00:01:53,139
ระบบจะส่งสัญญาณน้ำ

19
00:01:53,139 --> 00:01:56,580
สามารถเขียนขั้นตอนวิธีได้ดังนี้ครับ

20
00:01:56,580 --> 00:01:59,545
ความชื้นของดิน

21
00:01:59,545 --> 00:02:03,545
ให้ H แทนค่าความชื้นดั เปล่า

22
00:02:06,541 --> 00:02:10,024
เปิดน้ำ

23
00:02:10,024 --> 00:02:12,819
สัญญาณปิดน้ำ

24
00:02:12,819 --> 00:02:16,819
จะ

25
00:02:17,810 --> 00:02:21,810
การทำงานเพียงครั้งเดียว ดังนั้น เพื่อให้ระบบรดน้ำสามารถทำงานได้อย่างต่อเนื่อง เราม

26
00:02:28,498 --> 00:02:32,498
ีขั้นตอนการทำดังนี้ครับ ขั้นตอนการทำทุก ๆ วินาที

27
00:02:34,017 --> 00:02:38,017
จะมีการอ่านค่าความชื้นและตัดสินใจทำงานทุก ๆ 1 วินาทีนั่นเองครับ นอกจากนี้

28
00:02:39,435 --> 00:02:43,435
เราสามารถนำขั้นตอนวิธีมาเขียนในรูปแบบนี้

29
00:02:49,188 --> 00:02:52,908
จากตัวอย่างที่ผ่านมาแล้ว

30
00:02:52,908 --> 00:02:55,035
จะเป็นตัวอย่างที่ใช้อย่างง่าย ที่ใช้เป็นนิสัยอย่างง่าย ๆ ก็คือ

31
00:02:55,035 --> 00:02:58,917
เทียบกับค่าที่กำหนด

32
00:02:58,917 --> 00:03:02,491
ถ้าเราต้องการเงื่อนไขที่ซับซ้อนมากขึ้น เช่น

33
00:03:02,491 --> 00:03:06,491
ต้องการเปรียบเทียบตั้งค่าความชื้นและอุณหภูมิกับค่าที่กำหนด

34
00:03:08,272 --> 00:03:12,272
ระบบสามารถทำงานได้แม่นยำมากขึ้น เราจะมีวิธีการแก้ไขวิธีนี้อย่างไร

35
00:03:14,595 --> 00:03:18,595
พิจารณาตารางค่าความจริงต่อไปนี้ก่อนนะคะ

36
00:03:19,701 --> 00:03:23,701
ซึ่งมีค่าความจริง ดังนี้

37
00:03:23,947 --> 00:03:25,915
ก็จะพบว่าค่าความจริงของตัวดำเนินการและ

38
00:03:25,915 --> 00:03:27,725
จะเป็นจริงกรณีเดียวคือ

39
00:03:27,725 --> 00:03:31,646
เมื่อ a และ b เป็นจริง

40
00:03:31,646 --> 00:03:33,377
ค่าความจริงของตัวดำเนินการหรือ

41
00:03:33,377 --> 00:03:35,414
จะเป็นเท็จกรณีเดียว

42
00:03:35,414 --> 00:03:38,971
a และ b เป็นเซต

43
00:03:38,971 --> 00:03:40,576
แล้วตัวดำเนินการพิเศษของ A

44
00:03:40,576 --> 00:03:44,576
ตามตารางนี้นะครับ กับ

45
00:03:46,971 --> 00:03:48,495
การแสดงในตารางนี้นะครับ

46
00:03:48,495 --> 00:03:50,472

47
00:03:50,472 --> 00:03:54,472
เมื่อเราทราบแล้วว่าเราสามารถสร้างที่ทับซ้อน

48
00:03:55,166 --> 00:03:57,071
ใช้ตัวดำเนินการและเข้ามาช่วยในการตรวจสอบค่าความชื้นและอุณหภูมิ

49
00:03:57,071 --> 00:03:58,198
เปรียบเทียบกับค่าคงที่ที่กำหนด

50
00:03:58,198 --> 00:04:00,824
เช่น

51
00:04:00,824 --> 00:04:03,853
ถ้าผมอ่านค่าความชื้นได้ 0.08

52
00:04:03,853 --> 00:04:07,655
และอ่านค่าอุณหภูมิได้ 35 องศา

53
00:04:07,655 --> 00:04:11,655
อ่านเงื่อนไขทั้ง 2 มีค่าความจริงเป็นจริงและจริง

54
00:04:13,146 --> 00:04:17,146
จากนั้นระบบจะส่งการเปิดน้ำนั่นเองครับ

55
00:04:20,473 --> 00:04:22,795
ถามว่าระบบมันค่าความชื้นที่ 0.08 และอ่านค่าอุณหภูมิ 28 องศา

56
00:04:22,795 --> 00:04:26,795
คิดว่าทั้งหมดจะทำงานอะไรครับ

57
00:04:33,767 --> 00:04:37,767
เรามาพิจารณาอีกสถานการณ์ก่อนนะครับ ครู

58
00:04:37,855 --> 00:04:41,816
ข้อสอบของนักเรียน 5 คนและติดประกาศคะแนนไว้หน้าห้อง

59
00:04:41,816 --> 00:04:45,816
การเขียนขั้นตอนวิธีเพื่อหาคะแนนสูงสุดของนักเรียนกลุ่มนี้

60
00:04:45,823 --> 00:04:49,823
นักเรียนจะทำอย่างไรครับ

61
00:04:50,383 --> 00:04:51,828
ขั้นตอนวิธีของสถานการณ์นี้ คือ

62
00:04:51,828 --> 00:04:53,258
เราจะกำหนดตัวแปร Max

63
00:04:53,258 --> 00:04:57,052
แก่คันสูงสุดที่พบ

64
00:04:57,052 --> 00:05:01,052
เริ่มต้นให้ Max เป็นข้อมูลตัวแรกที่พบ

65
00:05:02,422 --> 00:05:05,730
พิจารณาข้อมูลตัวถัดไปทีละจำนวน

66
00:05:05,730 --> 00:05:07,468
ข้อมูลตัวที่กำลังพิจารณาว่า x

67
00:05:07,468 --> 00:05:09,374
เปรียบเทียบค่า X กับ

68
00:05:09,374 --> 00:05:11,562
ค่า Max มากกว่าแม็ก

69
00:05:11,562 --> 00:05:13,160
มีค่าเท่ากับ x

70
00:05:13,160 --> 00:05:17,160
จากนั้น

71
00:05:18,020 --> 00:05:19,196
ทำจนครบทุกตัว

72
00:05:19,196 --> 00:05:23,196
คะแนนสูงสุด

73
00:05:26,122 --> 00:05:30,122
ซึ่งเราสามารถเขียนขั้นตอนวิธีได้ดังนี้ครับ

74
00:05:30,587 --> 00:05:34,587
ครับ หลังจากนักเรียนได้เรียนรู้เรื่องขั้นตอนว

75
00:05:34,632 --> 00:05:38,632
ิธีครับก็อยากให้นักเรียนลองทำกิจกรรมหาค่าต่ำสุดในหนังสือเรียนกันดูนะครับ

76
00:05:39,792 --> 00:05:43,792
แล้วพบกันใหม่ในคลิปตัดไปสวัสดีครับ  [เสียงดนตรี]