WEBVTT

1
00:00:14.389 --> 00:00:15.389
ஒற்றை இயந்திர வரிசைமுறை பிரச்சனை (பகுதி) பயன்படுத்தி முடிவெடுப்பதில் மரம் தேடல் மற்றும் மாற்றுகள்

2
00:00:15.389 --> 00:00:16.389
1/4)

3
00:00:16.389 --> 00:00:18.740
அனைவருக்கும் வணக்கம், வணிக முடிவு ஆதரவு அமைப்பின் மற்றொரு விரிவுரைக்கு வரவேற்கிறோம்,

4
00:00:18.740 --> 00:00:23.019
இது இணைய அடிப்படையிலான முடிவு ஆதரவு அமைப்பின் மேம்பட்ட பாடமாகும்

5
00:00:23.019 --> 00:00:24.380
NPTEL MOOC இன் திட்டம்.

6
00:00:24.380 --> 00:00:30.580
நான் ஐஐடி கான்பூரைச் சேர்ந்த டாக்டர் தீபு பிலிப், என்னுடன் இந்தப் படிப்பு டாக்டர் அமந்தீப்

7
00:00:30.580 --> 00:00:33.270
சிங் ஓபராய் மற்றும் டாக்டர் பிரபால் பிரதாப் சிங்.

8
00:00:33.270 --> 00:00:39.160
மேலும், முடிவு ஆதரவு அமைப்பு மற்றும் வகையின் செயல்முறையை நாங்கள் கடந்து வருகிறோம்

9
00:00:39.160 --> 00:00:44.590
வணிக முடிவுகள் மற்றும் கார்ப்பரேட் முடிவின் முக்கியத்துவம் என்ன என்பதையும் நாங்கள் விவாதித்தோம்

10
00:00:44.590 --> 00:00:52.070
உருவாக்கும் செயல்முறை மற்றும் எப்படி முடிவெடுக்கும் செயல்முறை மற்றும் கார்ப்பரேட் முடிவு ஏன்

11
00:00:52.070 --> 00:00:54.370
அதன் அனைத்து அம்சங்களையும் உள்ளடக்கியிருப்பது முக்கியம்.

12
00:00:54.370 --> 00:01:00.540
மேலும், மான்டே கார்லோ உருவகப்படுத்துதலின் எளிய அம்சங்களையும், மான்டே கார்லோ எப்படி என்பதையும் பார்த்தோம்

13
00:01:00.540 --> 00:01:05.199
ஒரு அளவுருவின் தெளிவான மதிப்புகள் உங்களிடம் இல்லாத இடத்தில், முடிவுகளை எடுப்பதற்குப் பயன்படுத்தலாம்

14
00:01:05.199 --> 00:01:06.869
முதலியன.

15
00:01:06.869 --> 00:01:11.509
பின்னர், கடைசி வகுப்பில், இப்போது நாம் என்ன முடிவு என்று அழைக்கிறோமோ அதை எடுப்போம் என்று குறிப்பிட்டேன்

16
00:01:11.509 --> 00:01:16.700
மரத் தேடல் அல்லது அல்காரிதமிக் முடிவெடுக்கும் அணுகுமுறை என நாம் அழைக்கிறோம்.

17
00:01:16.700 --> 00:01:23.500
எனவே, இன்று நாம் முடிவெடுக்கும் மாதிரிகளில் ஒன்றை அல்லது மரத்தின் முடிவெடுக்கும் அல்காரிதம் ஒன்றைப் பார்க்கிறோம்.

18
00:01:23.500 --> 00:01:24.770
தேடல்.

19
00:01:24.770 --> 00:01:28.950
எனவே, இன்று எந்த தாமதமும் இல்லாமல், தலைப்புக்கு வருவோம்.

20
00:01:28.950 --> 00:01:34.119
எனவே மரத் தேடல் மற்றும் மாற்றுகள், மரத்தேடலின் மாற்றுகள் என்ன என்பது முடிவெடுக்கும்

21
00:01:34.119 --> 00:01:40.549
தயாரித்தல் மற்றும் ஒற்றை இயந்திர வரிசைமுறை சிக்கலை ஒரு எடுத்துக்காட்டு சிக்கலாகப் பயன்படுத்தப் போகிறோம்

22
00:01:40.549 --> 00:01:42.120
இதை நிரூபிக்க.

23
00:01:42.120 --> 00:01:48.730
மேலும், நான் முன்பே கூறியது போல், இது மேம்பட்ட வணிக முடிவு ஆதரவு அமைப்பு பாடத்தின் ஒரு பகுதியாகும்.

24
00:01:48.730 --> 00:01:54.619
நீங்கள் ஏற்கனவே முந்தைய பாடத்தை எடுத்துள்ளீர்கள் அல்லது உங்களுக்குத் தெரிந்த பகுதிகள் உள்ளன என்று நான் நம்புகிறேன்

25
00:01:54.619 --> 00:02:06.909
DSS இன் மற்றும் DSS இல், UIMS (பயனர்) முக்கிய அம்சங்களில் முதலிடத்தில் இருப்பதையும் நாங்கள் குறிப்பிட்டோம்.

26
00:02:06.909 --> 00:02:08.170
இடைமுக மேலாண்மை அமைப்பு).

27
00:02:08.170 --> 00:02:15.450
பின்னர், நாம் DBMS (டேட்டாபேஸ் மேனேஜ்மென்ட் சிஸ்டம்) என்று அழைக்கிறோம், பின்னர் எங்களிடம் மூன்றாவது உள்ளது

28
00:02:15.450 --> 00:02:22.800
ஒன்று KBMS (அறிவு அடிப்படை மேலாண்மை அமைப்பு) மற்றும் கடைசியாக நாம் பேசியது

29
00:02:22.800 --> 00:02:26.250
MBMS (மாதிரி அடிப்படையிலான மேலாண்மை அமைப்பு).

30
00:02:26.250 --> 00:02:43.550
மேலும், முடிவெடுப்பதற்கான பல்வேறு மாதிரிகளை நாங்கள் பார்த்து வருகிறோம்

31
00:02:43.550 --> 00:02:47.940
இதைத்தான் இந்த பாடத்திட்டத்தின் ஒரு பகுதியாக நாம் பார்த்து வருகிறோம், மேலும் சில விஷயங்கள் இருக்கும்

32
00:02:47.940 --> 00:02:50.300
எனது இணை பயிற்றுவிப்பாளர்களால் பிடிக்கப்பட்டது.

33
00:02:50.300 --> 00:02:55.709
எனவே, மேலும் தாமதிக்காமல், முதலில் சிங்கிள் மெஷின் சீக்வென்சிங் என்றால் என்ன என்பதைப் பற்றி பேசுவோம்

34
00:02:55.709 --> 00:02:56.709
பிரச்சனை?

35
00:02:56.709 --> 00:03:01.340
கருத்தாக்கங்களுக்கு வெளியே விளக்குவதற்கு இவை ஒப்பீட்டளவில் சிக்கல்.

36
00:03:01.340 --> 00:03:08.900
எனவே, நான் பிரச்சனை அறிக்கையை வைத்தால் அது என்ன?

37
00:03:08.900 --> 00:03:15.120
எளிமையான அர்த்தத்தில், இது பல வேலைகள், வேலைகளின் எண்ணிக்கை.

38
00:03:15.120 --> 00:03:22.940
இதை படைப்புகள் என்றும் அறியலாம் கோரிக்கைகள் என்றும் அறியலாம்.

39
00:03:22.940 --> 00:03:28.599
பல வேலைகளுக்கு ஒரு இயந்திரத்தின் சேவை தேவைப்படுகிறது.

40
00:03:28.599 --> 00:03:38.390
எனவே ஒரே இயந்திரம் அல்லது ஒரே வளம் உள்ளது.

41
00:03:38.390 --> 00:03:44.340
எனவே, நீங்கள் அதை அழைக்க விரும்பும் ஒரு இயந்திரம் அல்லது ஆதாரமாக இருக்கலாம்.

42
00:03:44.340 --> 00:03:53.930
ஒரு இயந்திரம் ஒரு வசதி, ஒரு நபர், முதலியன இருக்கலாம்.

43
00:03:53.930 --> 00:03:59.349
எனவே, பல வேலைகள் அல்லது வேலைகள் அல்லது கோரிக்கைகள் அல்லது பல. இவற்றில் ஏதேனும் வேலைகள் வகைக்குள் அடங்கும்.

44
00:03:59.349 --> 00:04:02.540
அவர்களுக்கு ஒரு இயந்திரம் அல்லது ஒரு ஆதாரத்தின் சேவை தேவைப்படுகிறது.

45
00:04:02.540 --> 00:04:06.599
அது வசதியாக இருக்கலாம், ஆளாக இருக்கலாம், துளையிடும் இயந்திரமாக இருக்கலாம், அரைக்கும் இயந்திரமாக இருக்கலாம்

46
00:04:06.599 --> 00:04:08.610
இயந்திரம், முதலியன

47
00:04:08.610 --> 00:04:26.970
மேலும், இதற்குள், முதல் விஷயம், முக்கிய நோக்கம் முடிவெடுப்பது.

48
00:04:26.970 --> 00:04:30.160
முடிவெடுப்பதன் முக்கிய நோக்கம் என்ன?

49
00:04:30.160 --> 00:04:49.800
கொடுக்கப்பட்ட சில நோக்கங்களை மேம்படுத்த இந்த வேலைகளை சிறந்த முறையில் திட்டமிடுங்கள்.

50
00:04:49.800 --> 00:05:00.860
எனவே, இந்த வேலைகளை தொடக்கத்தில் ஒரு அர்த்தத்தில் திட்டமிடுகிறீர்கள்

51
00:05:00.860 --> 00:05:05.400
நேரம் மற்றும் முடிவு நேரம் மற்றும் ஒழுங்கு இதில், அது சிறந்த முறையில் செயலாக்கப்படும்.

52
00:05:05.400 --> 00:05:08.000
கொடுக்கப்பட்ட குறிக்கோளுக்கு நீங்கள் உகந்ததாக இருக்க முடியும்.

53
00:05:08.000 --> 00:05:22.430
அதன் மறுபகுதி, நடைமுறையில் ஒன்றல்ல பல நோக்கங்கள் உள்ளன.

54
00:05:22.430 --> 00:05:30.389
ஆனால் அது சூழ்நிலையைப் பொறுத்தது.

55
00:05:30.389 --> 00:05:36.320
நிலைமை எதுவாக இருந்தாலும் அதைப் பொறுத்துப் பயன்படுத்தக்கூடிய குறிக்கோள்.

56
00:05:36.320 --> 00:05:47.139
இப்போது, ​​மற்றொரு புள்ளி, ஒற்றை இயந்திரத்திற்கான கணக்கீட்டு தீர்வையும் நீங்கள் புரிந்து கொள்ள வேண்டும்

57
00:05:47.139 --> 00:05:49.930
கோருகிறது.

58
00:05:49.930 --> 00:06:02.669
ஒற்றை இயந்திர பிரச்சனைக்கு தீர்வு கோரலாம்.

59
00:06:02.669 --> 00:06:07.930
இந்த சிக்கலை தீர்க்க உங்களுக்கு நிறைய கணினி ஆதாரங்கள் தேவைப்படலாம்.

60
00:06:07.930 --> 00:06:17.099
மேலும், வழக்கமான அணுகுமுறை, நாம் வழக்கமாக என்ன செய்கிறோம்?

61
00:06:17.099 --> 00:06:29.620
சாத்தியமான அனைத்து காட்சிகளையும் உருவாக்குவது வழக்கமான அணுகுமுறை

62
00:06:29.620 --> 00:06:42.230
பின்னர் சிறந்த நோக்கத்திற்கு பொருந்தக்கூடிய வரிசையைத் தேர்ந்தெடுக்கவும்.

63
00:06:42.230 --> 00:06:55.220
எனவே, இன்று நாம் விரைவாகப் பார்த்த இரண்டு வார்த்தைகள் உள்ளன.

64
00:06:55.220 --> 00:06:58.610
ஒன்று அட்டவணை மற்றும் மற்றொன்று வரிசை.

65
00:06:58.610 --> 00:07:03.660
எனவே, இதை ஒரு நிமிடத்தில் விவாதிப்போம், ஆனால் முதலில், வழக்கமான அணுகுமுறை சாத்தியமான அனைத்தையும் உருவாக்க வேண்டும்

66
00:07:03.660 --> 00:07:08.789
வரிசைகள் மற்றும் பின்னர் குறிக்கோளுக்கு மிகவும் பொருத்தமான வரிசையைத் தேர்ந்தெடுக்கவும்.

67
00:07:08.789 --> 00:07:11.550
எனவே நீங்கள் சாத்தியமான அனைத்து வரிசையையும் உருவாக்குகிறீர்கள்.

68
00:07:11.550 --> 00:07:21.530
எனவே இந்த அணுகுமுறை மொத்தக் கணக்கீடு என்று அழைக்கப்படுகிறது.

69
00:07:21.530 --> 00:07:31.650
சாத்தியமான அனைத்து வரிசைகளையும் பெற்று, அங்கிருந்து, குறிக்கோளுக்கு மிகவும் பொருத்தமான வரிசையைத் தேர்ந்தெடுக்கவும்.

70
00:07:31.650 --> 00:07:40.560
இப்போது, ​​நீங்கள் வரிசை மற்றும் அட்டவணை என்ற இரண்டு வார்த்தைகளை விவாதித்துள்ளீர்கள்.

71
00:07:40.560 --> 00:07:41.560
அவை என்ன?

72
00:07:41.560 --> 00:07:43.530
அவை ஒன்றுடன் ஒன்று தொடர்புடையவை.

73
00:07:43.530 --> 00:07:54.400
வரிசை என்பது கணினியில் வேலைகள் செயலாக்கப்படும் வரிசையாகும்.

74
00:07:54.400 --> 00:08:04.860
இது முதல் வேலையாக இருக்கும் முன்னுரிமையை வரிசைப்படுத்தும், இது மூன்றாவது வேலையாக இருக்கும்

75
00:08:04.860 --> 00:08:07.650
வேலை, இது ஏழாவது வேலையாக இருக்கும், முதலியன.

76
00:08:07.650 --> 00:08:25.939
அட்டவணை என்பது தொடக்க மற்றும் முடிவு நேரங்கள் வரிசையில் ஒருங்கிணைக்கப்படும் போது.

77
00:08:25.939 --> 00:08:30.419
எனவே வரிசை என்பது வரிசை மட்டுமே, தொடக்க மற்றும் முடிவு நேரம் இல்லை, அதேசமயம் ஒரு அட்டவணையில்

78
00:08:30.419 --> 00:08:32.539
இது, ஒரு தொடக்க மற்றும் முடிவு நேரத்தைக் கொண்ட ஒரு வரிசை.

79
00:08:32.539 --> 00:08:38.919
எனவே, வேலை 1 9 மணிக்கு செயலாக்கத் தொடங்கி 907 இல் முடிவடையும், வேலை 2 908 இல் தொடங்கும் மற்றும்

80
00:08:38.919 --> 00:08:43.339
பின்னர் அட்டவணை என அழைக்கப்படும் வேறு சில எண்ணில் முடிக்கவும்.

81
00:08:43.339 --> 00:08:46.690
எனவே அட்டவணை மற்றும் வரிசை இந்த வழியில் தொடர்புடையது.

82
00:08:46.690 --> 00:08:49.709
பிறகு, மொத்தக் கணக்கீடு பற்றிக் குறிப்பிட்டோம்.

83
00:08:49.709 --> 00:08:54.870
மொத்தக் கணக்கீடு என்பது சாத்தியமான அனைத்து வரிசைகளும் முதலில் உருவாக்கப்பட்டு அதன் பிறகு நீங்கள் தேர்வுசெய்யும் இடமாகும்

84
00:08:54.870 --> 00:08:58.089
குறிக்கோளுக்கு மிகவும் பொருத்தமான ஒரு வரிசை.

85
00:08:58.089 --> 00:09:15.231
எனவே, n வேலைகளுக்கான அனைத்து சாத்தியமான கலவையும், கணினியில் n வேலைகள் உள்ளன என்று சொல்லலாம், நீங்கள்

86
00:09:15.231 --> 00:09:18.260
n வரை 1, 2, 3, 4 போன்றவை தேவை.

87
00:09:18.260 --> 00:09:24.050
அப்படியானால், n வேலைகளின் சாத்தியமான அனைத்து சேர்க்கைகளும் n காரணியாக இருக்கும்.

88
00:09:24.050 --> 00:09:40.860
எனவே, இது 10 வேலைகள் என்றால், அது 10 காரணியாக இருக்கும், n இன் மதிப்பைப் பொறுத்து, n காரணியாலான கேன்

89
00:09:40.860 --> 00:09:47.390
மிகவும் பெரியதாக இருக்கும், பைத்தியம் போல் செல்லலாம்.

90
00:09:47.390 --> 00:10:08.589
எனவே, இத்தகைய சிக்கல்கள் NP முழுமையான அல்லது NP கடினமானதாக அறியப்படுகின்றன.

91
00:10:08.589 --> 00:10:16.220
எனவே, இந்த வார்த்தை NP முழுமையானது அல்லது NP கடினமானது அல்லது பலவற்றை நீங்கள் கேட்டிருக்கலாம்.

92
00:10:16.220 --> 00:10:28.560
எனவே, எங்களுக்கு ஒரு எளிய அர்த்தத்தில், என்ன அர்த்தம், இது போன்ற பிரச்சனைகளை தீர்க்க முடியாது அல்லது உங்களால் முடியாது

93
00:10:28.560 --> 00:10:39.209
பல்லுறுப்புக்கோவை காலங்களில் அந்த பிரச்சனைகளை தீர்க்க முடியவில்லை

94
00:10:39.209 --> 00:10:47.040
n இன் மதிப்பு பெரிதாகிறது.

95
00:10:47.040 --> 00:10:54.230
எனவே, பல்லுறுப்புக்கோவை காலங்களில் நீங்கள் தீர்க்க முடியாது, n இன் மதிப்பு பெரிதாகி, நேரம் தொடங்குகிறது

96
00:10:54.230 --> 00:10:56.279
அதிவேகமாக வளரும் பல்லுறுப்புக்கோவை அல்ல.

97
00:10:56.279 --> 00:11:00.680
எனவே, இது போன்ற பிரச்சனைகளின் பிரச்சினை இதுதான்.

98
00:11:00.680 --> 00:11:08.220
எனவே, நாங்கள் கூறியது போல், சாத்தியமான அனைத்து காட்சிகளையும் முதலில் உருவாக்கி பின்னர் தேர்வு செய்வதே இங்கு நோக்கமாகும்

99
00:11:08.220 --> 00:11:12.850
குறிக்கோளுக்கு மிகவும் பொருந்தக்கூடிய ஒரு வரிசையானது மொத்தக் கணக்கீடு என்று அழைக்கப்படுகிறது.

100
00:11:12.850 --> 00:11:19.519
எனவே, நாங்கள் அதைப் பார்த்துவிட்டு அங்கிருந்து செல்லப் போகிறோம், அதுதான் இன்றைய எங்கள் திட்டம்.

101
00:11:19.519 --> 00:11:26.110
எனவே, இப்போது, ​​இதைச் செய்ய, மரத் தரவுக் கட்டமைப்பைப் பற்றியும் நாம் கற்றுக்கொள்ள வேண்டும்.

102
00:11:26.110 --> 00:11:28.660
மரத் தரவுக் கட்டமைப்பு என்றால் என்ன?

103
00:11:28.660 --> 00:11:39.620
எனவே, எளிமையான வழிகளில், மரம் ஒரு படிநிலை தரவு அமைப்பு.

104
00:11:39.620 --> 00:11:55.100
எனவே, தகவல்களைச் சேமிக்கும் படிநிலை தரவு அமைப்பு

105
00:11:55.100 --> 00:12:12.149
படிநிலை வடிவத்தில் வரிசை அல்லது ஏதாவது தரவு அமைப்பு போன்ற நேரியல் தரவு கட்டமைப்புகள் போலல்லாமல் இருக்கும்.

106
00:12:12.149 --> 00:12:20.680
எனவே, இது படிநிலை தரவு கட்டமைப்பாகும், இது படிநிலை வடிவத்தில் தகவல்களை சேமிக்கிறது

107
00:12:20.680 --> 00:12:23.430
அதுதான் மரத்தின் பொருள்.

108
00:12:23.430 --> 00:12:29.640
எனவே, முக்கியமான விஷயங்கள் மரத்தில் முனைகள் உள்ளன.

109
00:12:29.640 --> 00:12:42.770
கணுக்கள் பொதுவாக தரவு மற்றும் இணைப்புகள் என நீங்கள் சிந்திக்கலாம்

110
00:12:42.770 --> 00:12:43.770
விளிம்புகள்.

111
00:12:43.770 --> 00:12:53.630
விளிம்புகள் என்பது ஒரு சுழற்சியை உருவாக்கக் கூடாது என்று நாம் பயன்படுத்தும் ஒரு வரைபட வகை.

112
00:12:53.630 --> 00:13:00.300
எனவே, அது ஒரு சுழற்சியைக் கொண்டிருக்க முடியாது.

113
00:13:00.300 --> 00:13:06.399
மக்கள் பல பாணியில் மரத்தை வரைகிறார்கள், ஆனால் ஒரு மரத்தில் முனைகள் உள்ளன என்பது கருத்து

114
00:13:06.399 --> 00:13:07.740
மற்றும் விளிம்புகள்.

115
00:13:07.740 --> 00:13:13.060
எனவே நீங்கள் ஒரு மரத்தைப் பிரதிநிதித்துவப்படுத்தினால், இது போன்ற ஒரு மரத்தைப் பிரதிநிதித்துவப்படுத்துவதற்கான எளிதான வழி

116
00:13:13.060 --> 00:13:15.730
இது போன்றது.

117
00:13:15.730 --> 00:13:27.620
எனவே, இவை முனைகள் மற்றும் இவை விளிம்புகள் மற்றும் யோசனை உங்களுக்குத் தெரியும், விஷயங்களை உருவாக்க வேண்டாம்

118
00:13:27.620 --> 00:13:29.220
இது போன்ற.

119
00:13:29.220 --> 00:13:35.320
எனவே, நீங்கள் அந்த பாணியில் ஒரு சுழற்சியை உருவாக்க வேண்டாம்.

120
00:13:35.320 --> 00:13:40.270
எனவே, இப்போது முனை என்ற சொல்லை வரையறுப்போம்.

121
00:13:40.270 --> 00:13:46.680
இதற்காக, நீங்கள் அனைவரும் இதைப் படித்திருக்கலாம் என்று நினைக்கிறேன், ஆனால் நான் இதை நோக்கத்திற்காக செய்கிறேன்

122
00:13:46.680 --> 00:13:52.950
இந்த பாடத்தின். எனவே, முடிவெடுக்கும் ஆதரவு அமைப்புக்கான இந்த பாடத்திட்டத்தில் நாம் முனை என்று அழைக்கிறோம்

123
00:13:52.950 --> 00:14:12.320
ஒரு கட்டமைப்பு, மதிப்பு அல்லது நிபந்தனை அல்லது மற்றொரு தரவு கட்டமைப்பைக் கொண்டிருக்கும் ஒரு கட்டமைப்பு.

124
00:14:12.320 --> 00:14:22.839
எனவே, ஒரு முனை என்பது ஒரு கட்டமைப்பாகும், இது ஒரு மதிப்பைக் கொண்டிருக்கும் தரவைச் சேமிப்பதற்கான ஒரு வழியாகும்

125
00:14:22.839 --> 00:14:26.769
ஒரு மதிப்பு, ஒரு நிபந்தனை அல்லது மற்றொரு தரவு அமைப்பு.

126
00:14:26.769 --> 00:14:31.310
எனவே, உள்நாட்டில், அதைச் செய்ய நாம் கணினிகளைப் பயன்படுத்துகிறோம் என்பதை நினைவில் கொள்கிறோம்.

127
00:14:31.310 --> 00:14:33.930
எனவே, அது அந்த வழி முனையில் செயல்படுத்தப்படுகிறது.

128
00:14:33.930 --> 00:14:38.389
அப்போது, ​​நீங்கள் சந்திக்கும் ஒரு சொல் வேர் என்று அழைக்கப்படுகிறது.

129
00:14:38.389 --> 00:14:52.949
ரூட் என்பது ஒரு மரத்தின் மேல் முனை, இது 0 அல்லது ரூட் முனை ஆகும்.

130
00:14:52.949 --> 00:14:57.709
ஒரு மரத்தின் மேல் முனை ப்ரைம் மூதாதையர் என்றும் அழைக்கப்படுகிறது.

131
00:14:57.709 --> 00:15:01.930
அது ஒரு மேல் முனை.

132
00:15:01.930 --> 00:15:06.889
குழந்தை என்பது நீங்கள் சிந்திக்க வேண்டிய மற்றொரு சொல்.

133
00:15:06.889 --> 00:15:18.300
குழந்தை என்பது மற்றொரு முனையுடன் நேரடியாக இணைக்கப்பட்ட முனை ஆகும்.

134
00:15:18.300 --> 00:15:37.300
ரூட் முனையிலிருந்து விலகிச் செல்லும்போது மற்றொரு முனையுடன் நேரடியாக இணைக்கப்பட்ட ஒரு முனை.

135
00:15:37.300 --> 00:15:45.960
எனவே, இதற்கான சொல் உடனடி சந்ததி என்று அழைக்கப்படுகிறது.

136
00:15:45.960 --> 00:15:55.610
எனவே, ரூட் முனையிலிருந்து விலகிச் செல்லும்போது, ​​மற்றொரு முனையுடன் நேரடியாக இணைக்கப்பட்ட ஒரு முனை.

137
00:15:55.610 --> 00:16:08.449
எனவே, நீங்கள் ஒரு வரைபடத்தை வரைந்தால், இது ரூட் நோட் ஆகும், இது போன்ற ஒரு முனை 3 மற்றும் மற்றொன்று

138
00:16:08.449 --> 00:16:09.449
முனை.

139
00:16:09.449 --> 00:16:12.639
எனவே, இதை ஒரு குழந்தை என்று சொல்லலாம்.

140
00:16:12.639 --> 00:16:17.370
எனவே, இது 1, 2, 3 மற்றும் 4 ஆகும்.

141
00:16:17.370 --> 00:16:23.610
எனவே, 4 என்பது 2 இன் குழந்தை, 2 இன் உடனடி வழித்தோன்றல்.

142
00:16:23.610 --> 00:16:26.540
பிறகு, பெற்றோர் என்றால் என்ன என்று அழைப்போம்.

143
00:16:26.540 --> 00:16:40.769
இது குழந்தையின் தலைகீழ் அல்லது தலைகீழ். எனவே, அதுவே உடனடி மூதாதையர்.

144
00:16:40.769 --> 00:16:55.350
எனவே, நான் இந்த வரைபடத்தைப் பயன்படுத்தினால், இது எங்கள் பெற்றோர் மற்றும் குழந்தை 2 பேரின் பெற்றோர் அல்ல 4

145
00:16:55.350 --> 00:16:57.079
குழந்தை ஆகும்.

146
00:16:57.079 --> 00:17:04.520
இப்போது, ​​இதனுடன், மரத் தரவுக் கட்டமைப்பையும் மேலும் விதிமுறைகளையும் இன்னும் கொஞ்சம் தொடர்வோம்

147
00:17:04.520 --> 00:17:07.549
நாங்கள் விவாதிக்கும்போது இந்த விதிமுறைகளைப் பயன்படுத்துவோம்.

148
00:17:07.549 --> 00:17:10.500
எனவே, இதை நாம் தெளிவாகப் புரிந்துகொள்வது நல்லது.

149
00:17:10.500 --> 00:17:14.650
எனவே, இலை என்பது நாம் கற்றுக்கொள்ள வேண்டிய மற்றொரு சொல்.

150
00:17:14.650 --> 00:17:29.150
இது குழந்தைகள் இல்லாத எந்த முனையாகும். எனவே, அதற்கு ஒரு எடுத்துக்காட்டு, உங்களிடம் ஒரு முனை 0 உள்ளது மற்றும் உங்களிடம் 2 உள்ளது

151
00:17:29.150 --> 00:17:41.059
இது போன்ற 1 மற்றும் 2 முனைகள் மற்றும் இங்கிருந்து 3, 4 மற்றும் 5 ஆகிய 3 முனைகள் உள்ளன, அது ஒரு முனை

152
00:17:41.059 --> 00:17:52.120
6 மற்றும் 6 ல் 7 மற்றும் 8 மற்றும் 4 க்கு 9 என்று வைத்துக் கொள்வோம்.

153
00:17:52.120 --> 00:18:02.100
எனவே, இது ஒரு இலை, இலை, இலை மற்றும் இலை.

154
00:18:02.100 --> 00:18:07.780
எனவே, குழந்தைகள் இல்லாத கணுக்கள், உடனடி சந்ததி இல்லை, பின்னர் அது

155
00:18:07.780 --> 00:18:10.900
முனை இலை முனை எனப்படும்.

156
00:18:10.900 --> 00:18:27.360
பின்னர், உள் முனை: குறைந்தது ஒரு குழந்தையுடன் ஒரு முனை.

157
00:18:27.360 --> 00:18:32.820
குறைந்தபட்சம் ஒரு குழந்தை உள்ளது, அது உள் முனை என்று அழைக்கப்படுகிறது.

158
00:18:32.820 --> 00:18:43.860
எனவே, இந்த வழக்கில், நீங்கள் 6, 1, 2 போன்றவை உள் முனைகள் என்று சொல்லலாம்.

159
00:18:43.860 --> 00:18:49.070
பின்னர், நாம் இதை சமாளிக்கப் போகிற அடுத்த வார்த்தை எட்ஜ்.

160
00:18:49.070 --> 00:18:50.070
விளிம்பு என்றால் என்ன?

161
00:18:50.070 --> 00:19:00.670
எனவே இது 2 முனைகளுக்கு இடையிலான இணைப்பு.

162
00:19:00.670 --> 00:19:07.790
எனவே 1, 2, 3 இது ஒரு விளிம்பு, இது ஒரு விளிம்பால் இணைக்கப்பட்டுள்ளது.

163
00:19:07.790 --> 00:19:21.950
பின்னர், ஆழம் என்னவென்றால், நீங்கள் உணர வேண்டிய மற்றொரு சொல் a இடையே உள்ள தூரம்

164
00:19:21.950 --> 00:19:26.040
கணு மற்றும் வேர்.

165
00:19:26.040 --> 00:19:35.520
எனவே, நீங்கள் 8 இன் ஆழத்தைக் கண்டுபிடிக்க முயற்சித்தால், அது இங்கிருந்து நிலை 1, நிலை 2, நிலை 3 ஆகும்.

166
00:19:35.520 --> 00:19:46.230
எனவே இங்கே ஆழம் 8 க்கு சமம் 3 . எனவே, அது வேரிலிருந்து 3 ஆழம்.

167
00:19:46.230 --> 00:19:53.360
அகலம் மற்றும் ஆழம் முக்கியம், ஏனெனில் எங்கள் அல்காரிதம் இந்த விதிமுறைகளைப் பயன்படுத்தும்.

168
00:19:53.360 --> 00:20:02.730
அகலம் என்பது இலைகளின் எண்ணிக்கை, மரத்தின் அகலம் இலைகளின் எண்ணிக்கையால் தீர்மானிக்கப்படுகிறது.

169
00:20:02.730 --> 00:20:12.400
எனவே, இலைகளின் எண்ணிக்கை அகலத்தை தீர்மானிக்கும் அகலம் இதுவாகும்.

170
00:20:12.400 --> 00:20:31.330
பின்னர், உயரம், விளிம்புகளின் எண்ணிக்கை அல்லது இணைப்புகளை இயக்கவும்

171
00:20:31.330 --> 00:20:43.230
ஒரு முனை மற்றும் ஒரு சந்ததி இலைக்கு இடையே உள்ள நீளமான பாதை.

172
00:20:43.230 --> 00:20:50.830
எனவே, கொடுக்கப்பட்ட எந்த முனைக்கும், நீங்கள் அதை எடுத்து பின்னர் முனை வழியாக செல்லலாம், மிக நீண்ட நேரம் எடுக்கவும்

173
00:20:50.830 --> 00:20:53.309
பாதை மற்றும் அந்த இலை எங்கே கிடைக்கும் என்பதைக் கண்டறியவும்.

174
00:20:53.309 --> 00:20:57.740
அந்த சந்ததி இலை ஒரு முனையிலிருந்தும், சந்ததி இலையிலிருந்தும் உள்ளது, எது மிக நீளமானது

175
00:20:57.740 --> 00:21:01.200
பாதை மரத்தின் உயரம் என்று அழைக்கப்படுகிறது.

176
00:21:01.200 --> 00:21:06.780
பின்னர், நாம் செய்ய வேண்டிய கடைசி பதம் பைனரி மரம்.

177
00:21:06.780 --> 00:21:09.480
இந்த வார்த்தையை நீங்கள் பல முறை கேட்டிருப்பீர்கள்.

178
00:21:09.480 --> 00:21:30.690
எனவே, ஒவ்வொரு முனையுடனும் அதிகபட்சம் 2 குழந்தைகளைக் கொண்ட எந்த மரமும் 2 குழந்தைகளுக்கு மேல் இருக்கக்கூடாது.

179
00:21:30.690 --> 00:21:31.690
அது தான்.

180
00:21:31.690 --> 00:21:42.940
எனவே, இது இடது மற்றும் வலது முனைகள் என்று அழைக்கப்படுகிறது. எனவே, நீங்கள் ஒரு மரத்தை எடுத்துக் கொண்டால், உங்களிடம் உள்ளது

181
00:21:42.940 --> 00:22:01.429
இது போல் 0, 1, 2, 3, 4, 5, 6, இது போன்ற 7, 8 இருக்கும்.

182
00:22:01.429 --> 00:22:07.760
இது அதிகபட்சம் 2 முனைகளில் பைனரி மரமாக மாறும்.

183
00:22:07.760 --> 00:22:15.050
எனவே, இடது மற்றும் வலது இடது முனை மற்றும் வலது முனை உள்ளது.

184
00:22:15.050 --> 00:22:23.330
எனவே, இப்போது நாம் ட்ரீ டிராவர்சலை எப்படி செய்வது அல்லது என்ன செய்வது என்று வழிமுறையைப் பார்ப்போம்.

185
00:22:23.330 --> 00:22:25.940
தேடல் மரம் என அழைக்கவும்.

186
00:22:25.940 --> 00:22:29.299
ட்ரீ டிராவர்சல் மரத் தேடல் என்றும் அழைக்கப்படுகிறது.

187
00:22:29.299 --> 00:22:32.900
எனவே இதை எப்படி வரையறுப்பது?

188
00:22:32.900 --> 00:22:47.880
இது ஒரு வரைபடப் பயணம் அல்லது பயணச் செயல்முறையின் ஒரு வடிவமாகும்.

189
00:22:47.880 --> 00:22:58.650
சரிபார்ப்பதற்கும் புதுப்பிப்பதற்கும் நாம் ஏன் செல்ல வேண்டும்?

190
00:22:58.650 --> 00:23:06.570
இது ஒரு மரத்தில் உள்ள ஒவ்வொரு முனையையும் சரிபார்த்து புதுப்பிக்கிறது.

191
00:23:06.570 --> 00:23:15.870
எனவே, இது வரைபடப் பயணச் செயல்முறையின் ஒரு வடிவமாகும், மேலும் இது ஒரு மரத்தில் உள்ள ஒவ்வொரு முனையையும் பார்வையிடுகிறது

192
00:23:15.870 --> 00:23:18.760
வருகையின் நோக்கம் சரிபார்த்து புதுப்பிப்பதாகும்.

193
00:23:18.760 --> 00:23:31.130
எனவே, ஒரு மர தரவு கட்டமைப்பில் உள்ள ஒவ்வொரு முனையும் சரியாக ஒரு முறை, நீங்கள் ஒரு முறை மட்டுமே செய்வீர்கள், நீங்கள் பார்வையிடுவீர்கள்

194
00:23:31.130 --> 00:23:37.559
முனை சரியாக ஒரு முறை. அந்த வகையான ஒரு பயணச் செயல்முறையைத்தான் நாம் மரத் தேடல் என்று அழைக்கிறோம்

195
00:23:37.559 --> 00:23:39.640
மரம் டிராவர்சல்.

196
00:23:39.640 --> 00:24:05.059
பின்னர், மரத்தின் குறுக்குவெட்டு முனைகளை பார்வையிடும் வரிசையின் படி வகைப்படுத்தப்படுகிறது.

197
00:24:05.059 --> 00:24:15.440
எனவே, மரத்தை வகைப்படுத்தும் முனைகளை நீங்கள் பார்வையிடும் வரிசையை நாங்கள் வகைப்படுத்துகிறோம்

198
00:24:15.440 --> 00:24:16.700
டிராவர்சல் அல்காரிதம்.

199
00:24:16.700 --> 00:24:27.020
எனவே, பொதுவாக இரண்டாக வகைப்படுத்தப்பட்டுள்ளது.

200
00:24:27.020 --> 00:24:42.270
எண் ஒன்று, இது அகலம் முதல் தேடல் (BFS) என அழைக்கப்படுகிறது.

201
00:24:42.270 --> 00:25:10.610
பின்னர், அது ரூட் முனையிலிருந்து டிராவர்சல் மரத்தைத் தொடங்கி அதன் அனைத்து முனைகளையும் பார்வையிடுகிறது

202
00:25:10.610 --> 00:25:24.600
மரத்தின் அடுத்த ஆழத்திற்கு நகரும் முன் தற்போதைய ஆழம்.

203
00:25:24.600 --> 00:25:30.920
எனவே, இதைப் பற்றி சிந்திக்க வழி, இது மூல முனை.

204
00:25:30.920 --> 00:25:40.250
இதில் 4 முனைகள் அல்லது 3 முனைகள் 1, 2, 3 என்று வைத்துக் கொள்வோம்.

205
00:25:40.250 --> 00:25:45.720
இது முதலில் இந்த 3 ஐயும் பார்வையிடுகிறது, எனவே இதுதான் ஆழம்.

206
00:25:45.720 --> 00:26:00.679
பிறகு, அது அதன் கீழே உள்ள முனைகளுக்குச் செல்லும், அவை அனைத்தும் இப்படி இருக்கும்.

207
00:26:00.679 --> 00:26:15.679
எனவே, இது ஆழம் 2, 4, 5, 6, 7, 8, 9, 10, 11 பின்னர், இது போன்ற அடுத்த ஆழத்தைப் பார்வையிடும்

208
00:26:15.679 --> 00:26:16.679
இது.

209
00:26:16.679 --> 00:26:23.610
எனவே, இது ஒரு குறிப்பிட்ட ஆழத்தில் அனைத்து முனைகளையும் முடிக்கும்போது முதலில் அகலம் என்று அழைக்கப்படுகிறது

210
00:26:23.610 --> 00:26:30.290
பின்னர், நீங்கள் அடுத்த ஆழத்திற்குச் செல்கிறீர்கள், அதுதான் யோசனை.

211
00:26:30.290 --> 00:26:42.350
இரண்டாவது டெப்த் ஃபர்ஸ்ட் சர்ச் என அழைக்கப்படுகிறது, அதை டிஎஃப்எஸ் என்று அழைக்கிறோம்.

212
00:26:42.350 --> 00:26:51.020
எனவே, அது மீண்டும் ரூட் முனையிலிருந்து ட்ரீ டிராவர்சலைத் தொடங்குகிறது.

213
00:26:51.020 --> 00:27:18.070
அனைத்தும் ரூட் முனையில் தொடங்கி, முதலில் தேர்ந்தெடுக்கப்பட்ட ஒரு கிளையின் அனைத்து முனைகளையும் ஆழமாகப் பார்வையிடும்

214
00:27:18.070 --> 00:27:24.070
பின்வாங்குவதற்கு முன் சாத்தியம்.

215
00:27:24.070 --> 00:27:32.480
எனவே, அது என்ன செய்கிறது என்றால், அது ரூட் கணுவிலிருந்து தொடங்கி, முதலில் a இன் அனைத்து முனைகளையும் பார்வையிடுகிறது

216
00:27:32.480 --> 00:27:36.400
பின்வாங்குவதற்கு முன் முடிந்தவரை ஆழமாக தேர்ந்தெடுக்கப்பட்ட கிளை.

217
00:27:36.400 --> 00:27:43.570
எனவே, இங்கே என்ன நடக்கிறது என்றால், அதற்கு ஒரு உதாரணம், இது ரூட் நோட் மற்றும் அங்கே உள்ளது

218
00:27:43.570 --> 00:27:45.570
நாங்கள் சொன்னது போல் 3.

219
00:27:45.570 --> 00:27:53.700
எனவே, 3 விரிவடைந்தது, பின்னர் நாம் இந்த முனையை எடுத்துக்கொள்கிறோம், அதில் இது மேலும் விரிவடைகிறது.

220
00:27:53.700 --> 00:28:02.980
பின்னர், அது அடுத்தவருக்குச் சென்று, இங்குதான் நிற்கிறது என்று சொல்லலாம்.

221
00:28:02.980 --> 00:28:07.659
எனவே, முதலில், அது இந்த பாணியில் சென்று இந்த ஆழத்தை அடையும்.

222
00:28:07.659 --> 00:28:13.330
எனவே, இது ஆழம் 1, ஆழம் 2, ஆழம் 3 மற்றும் ஆழம் 4, பின்னர் அது பின்வாங்கும்.

223
00:28:13.330 --> 00:28:20.480
வேறு எந்த முனைகளும் இல்லை, இங்கே அது பின்வாங்கும், இது இந்த முனைக்கு செல்லும், பின்வாங்கல் வா

224
00:28:20.480 --> 00:28:25.750
இங்கே ஒன்றும் இல்லை, பின்வாங்கவும், இங்கே அது இப்படி விரிவடையும்.

225
00:28:25.750 --> 00:28:29.480
எனவே, இது ஆழமான முதல் தேடலின் செயல்முறையாகும்.

226
00:28:29.480 --> 00:28:45.570
எனவே, இது மற்ற எல்லா கிளைகளுக்கும் ஒரே பாணியில் செல்கிறது என்பதை நினைவில் கொள்ளுங்கள்.

227
00:28:45.570 --> 00:28:55.370
நான் உங்களுக்கு விளக்கியது போல், ஆழத்தில் முதலில் அது முடிந்தவரை ஆழமாக கீழே செல்கிறது

228
00:28:55.370 --> 00:28:57.669
பின் பின்வாங்கி இந்த வழியாக செல்கிறது.

229
00:28:57.669 --> 00:29:01.360
இது மற்ற கிளைகளில் பின்பற்றும் அணுகுமுறை.

230
00:29:01.360 --> 00:29:06.340
இப்போது, ​​நாம் மரம் திட்டமிடல் மற்றும் மரத் தேடல் ஆகியவற்றைப் பார்த்தோம், எனவே திட்டமிடல் இல்லை.

231
00:29:06.340 --> 00:29:09.610
எனவே, இப்போது, ​​ஒற்றை இயந்திர திட்டமிடல் உதாரணத்தைப் பற்றி பேசலாம்.

232
00:29:09.610 --> 00:29:15.399
எனவே, இது DR இன் தொழில்துறை திட்டமிடல் பாடப்புத்தகத்திலிருந்து எடுக்கப்பட்ட ஒரு எடுத்துக்காட்டு

233
00:29:15.399 --> 00:29:21.779
சுலே, PWS பப்ளிஷிங் கம்பெனி, 1996 மற்றும் நாம் வேலை செய்வதற்கு சிறிய உதாரணத்தைச் சொல்லுங்கள்

234
00:29:21.779 --> 00:29:24.130
வகுப்பில் வெளியே மற்றும் நாம் புரிந்து கொள்ள முடியும்.

235
00:29:24.130 --> 00:29:39.539
எனவே, 4 வேலைகள் உள்ளன, அங்கு j என்பது 1, 2, 3, 4 க்கு சமம் மற்றும் ஒவ்வொன்றும் இங்கே இல்லை, நாங்கள் பயன்படுத்துகிறோம்

236
00:29:39.539 --> 00:29:40.539
குறியீட்டு.

237
00:29:40.539 --> 00:29:45.570
எனவே, யூஸ் இன்டெக்ஸ் ஐ வைப்போம், இது வேலை.

238
00:29:45.570 --> 00:29:49.100
எனவே, செயலாக்க நேரங்கள் Pi sub i.

239
00:29:49.100 --> 00:29:59.060
எனவே, P1 என்பது வேலை 1 இன் செயலாக்க நேரம் 37, P2 என்பது வேலை 2 இன் செயலாக்க நேரம் 27 ஆகும்.

240
00:29:59.060 --> 00:30:06.730
P3 என்பது வேலை 3 இன் செயலாக்க நேரம் 1, வேலை 4 இன் P4 செயலாக்க நேரம் 28 ஆகும்.

241
00:30:06.730 --> 00:30:10.710
எனவே, இது அனைத்து வேலைகளின் மொத்த செயலாக்க நேரமாகும்.

242
00:30:10.710 --> 00:30:19.049
எனவே, இந்த வேலைகள் அனைத்தையும் தாமதமின்றி 1, 2, 3, 4 இல் செயல்படுத்த வேண்டும் என்றால்

243
00:30:19.049 --> 00:30:20.929
பின்னர், இதன் கூட்டுத்தொகை.

244
00:30:20.929 --> 00:30:29.169
எனவே, 9 கூட்டல் 7 என்பது 16, எனவே இது சுமார் 93 ஆகும்.

245
00:30:29.169 --> 00:30:34.140
இவை அனைத்தையும் செய்வதற்கு தேவையான மொத்த கால அளவு 93 ஆகும்.

246
00:30:34.140 --> 00:30:38.149
நிலுவைத் தேதி என்பது வாடிக்கையாளருக்கு நீங்கள் வழங்குவதாக உறுதியளித்த தேதி

247
00:30:38.149 --> 00:30:39.360
வேலை.

248
00:30:39.360 --> 00:30:46.530
வேலை 1 க்கு 49, வேலை 2 36, வேலை 3 1 மற்றும் வேலை 4 37 மற்றும் அபராத எடை உள்ளது

249
00:30:46.530 --> 00:30:47.530
என்று வழங்கப்படுகிறது.

250
00:30:47.530 --> 00:30:55.820
பெனால்டி வெயிட் என்பது, x யூனிட் எண்ணிக்கையால் வேலை தாமதமானால், பெனால்டி எடை

251
00:30:55.820 --> 00:31:00.289
நீங்கள் செலுத்தும் அபராதம் என்ன என்பதைக் கண்டறிய அதனுடன் பெருக்கப்படுகிறது

252
00:31:00.289 --> 00:31:14.309
வாடிக்கையாளர், நீங்கள் நினைவில் கொள்ள வேண்டிய மற்ற விஷயங்கள் 4 வேலைகளில், யார் வேண்டுமானாலும் இருக்கலாம்

253
00:31:14.309 --> 00:31:27.070
ஒரு வரிசையில் எந்த நிலையிலும் செயலாக்கப்பட்டது.

254
00:31:27.070 --> 00:31:36.090
எனவே, இங்கே நாம் வைத்திருப்பது என்னவென்றால், எங்களிடம் ஒரு இயந்திரம் உள்ளது, அது ஒரு துளையிடல் என்று சொல்லலாம்

255
00:31:36.090 --> 00:31:45.799
இயந்திரம் . எனவே, வேலைகள் இப்படி அமைப்பிற்குள் வந்து சேரும், பின்னர் அவை உள்ளே வருகின்றன

256
00:31:45.799 --> 00:31:52.070
அவர்கள் துளையிட்டு வெளியேறுகிறார்கள், அது ஒரு ஒற்றை இயந்திரம். எனவே, உங்களுக்கு வரிசை நிலை உள்ளது,

257
00:31:52.070 --> 00:31:58.169
உங்கள் 4 வேலைகள் என்பது உங்கள் 4 வரிசை நிலை 1, 2, 3, 4, இது போன்றது.

258
00:31:58.169 --> 00:32:05.440
எனவே, 1 என்றால், முதலில் செயலாக்கப்படும் ஒன்று, 2 இரண்டாவது, மூன்றாவது, நான்காவது போன்றவை.

259
00:32:05.440 --> 00:32:11.559
எனவே, நீங்கள் 3, 2, 4, 1 போன்றவற்றைச் செய்யலாம்.

260
00:32:11.559 --> 00:32:17.090
அதாவது, வேலை 3 முதலில் செயலாக்கப்படும், அதைத் தொடர்ந்து 2 மற்றும் பின்னர் 4 மற்றும் 1 போன்றவை.

261
00:32:17.090 --> 00:32:25.770
அதுதான் யோசனை. எனவே, இவை வரிசை நிலைகள்.

262
00:32:25.770 --> 00:32:29.909
அதைத்தான் கீழே நாம் விரும்புகிறோம்.

263
00:32:29.909 --> 00:32:55.669
பின்னர், வாக்குறுதியளிக்கப்பட்ட காலக்கெடுவைத் தாண்டி ஒரு வேலை தாமதமானால், நஷ்டம் என்பது நஷ்டம்

264
00:32:55.669 --> 00:33:14.690
தாமதத்தின் காலத்தை பெருக்குவதன் மூலம் கணக்கிடப்படுகிறது

265
00:33:14.690 --> 00:33:17.260
பெனால்டி எடை மூலம்.

266
00:33:17.260 --> 00:33:36.980
எனவே, எடுத்துக்காட்டாக, வேலை 1 முடிந்தால்  

267
00:33:36.980 --> 00:33:52.080
50 நாட்களில் - தாமதம் தாமதமானது 50 - 49 க்கு சமம், அதாவது 1.

268
00:33:52.080 --> 00:34:00.899
இழப்பு 1 க்கு சமம், இது 1 ஆல் பெருக்கப்படும் தாமதம், இது லி தி பெனால்டி

269
00:34:00.899 --> 00:34:02.350
எடை.

270
00:34:02.350 --> 00:34:18.690
வேலை 2 40 நாட்களில் முடிந்தால், தாமதம் 40 ஆல் கணக்கிடப்படுகிறது

271
00:34:18.690 --> 00:34:20.240
– 36 அதாவது 4.

272
00:34:20.240 --> 00:34:27.889
எனவே, இழப்பு 4 பெருக்கல் 5 என்பது 20 என கணக்கிடப்படுகிறது.

273
00:34:27.889 --> 00:34:34.520
எனவே தண்டனை எடை 1 என்பதால் வேலை 1 4 ஆல் இடப்பட்டால், அது நஷ்டம் மட்டுமே ஏற்படும்.

274
00:34:34.520 --> 00:34:39.859
4 ஆக இருக்கும், ஆனால் வேலை 2 4 ஆக தாமதமாகிவிட்டால், அபராத எடை, மொத்த இழப்பு இருக்கும்

275
00:34:39.859 --> 00:34:43.210
பெனால்டி எடை 5 என்பதால், 20 ஆக இருக்கும்.

276
00:34:43.210 --> 00:34:53.210
எனவே, இழப்பை W எனக் குறிப்பிடுவோம்.

277
00:34:53.210 --> 00:35:04.650
கணினியில் உள்ள இழப்பைக் குறிக்க W என்ற எழுத்தைப் பயன்படுத்துகிறோம். எனவே, நீங்கள் புரிந்துகொண்டீர்கள் என்று நம்புகிறேன்

278
00:35:04.650 --> 00:35:06.670
நாம் இங்கு என்ன விவாதித்தோம்.

279
00:35:06.670 --> 00:35:11.751
எனவே, சிங்கிள் மெஷின் சீக்வென்சிங் என்றால் என்ன, மரம் என்றால் என்ன என்பதைப் பற்றி பேசினோம்.

280
00:35:11.751 --> 00:35:18.100
தரவு அமைப்பு மற்றும் வேர்கள் மற்றும் முனைகள் மற்றும் குழந்தை பெற்றோர் மற்றும் இலை உள் முனை

281
00:35:18.100 --> 00:35:19.950
ஆழம், அகலம், உயரம் போன்றவை.

282
00:35:19.950 --> 00:35:23.320
மரத்தின் அனைத்து அம்சங்களையும் நாங்கள் விவாதித்தோம்.

283
00:35:23.320 --> 00:35:28.580
பின்னர், ட்ரீ டிராவர்சல் என்றால் என்ன, டிராவர்சல் செயல்முறைகள் எப்படி ஒவ்வொரு முனையையும் a இல் பார்வையிடுகிறது

284
00:35:28.580 --> 00:35:34.160
சரிபார்ப்பதற்கும் புதுப்பிப்பதற்கும் சரியாக ஒருமுறை மரம் மற்றும் அது அகலம் என இரண்டாக வகைப்படுத்தப்படுகிறது

285
00:35:34.160 --> 00:35:35.920
முதல் மற்றும் ஆழம் முதல்.

286
00:35:35.920 --> 00:35:41.150
மேலும், ப்ரெட்த் ஃபர்ஸ்ட் என்ன செய்கிறது, டெப்த் ஃபர்ஸ்ட் என்ன செய்கிறது, அதைப் பற்றி விவாதித்தோம், பிறகு பேசினோம்

287
00:35:41.150 --> 00:35:46.780
சிங்கிள் மெஷின் திட்டமிடல் உதாரணம் என்ன, அது எப்படி இருக்கும் என்பது பற்றி

288
00:35:46.780 --> 00:35:52.610
அது செய்யப்படுகிறது மற்றும் இழப்பு என்ன மற்றும் இழப்பு எவ்வாறு கணக்கிடப்படுகிறது மற்றும் இழப்பு குறிக்கப்படுகிறது

289
00:35:52.610 --> 00:36:00.050
W. இப்போது, ​​இந்த சிக்கலைத் தீர்ப்பதே எங்கள் வேலை, ஒற்றை இயந்திர திட்டமிடல் உதாரணம்

290
00:36:00.050 --> 00:36:02.720
மொத்த கணக்கீடு மூலம் பிரச்சனை.

291
00:36:02.720 --> 00:36:20.760
எனவே, நாம் என்ன செய்வோம், ஒற்றை இயந்திர உதாரணத்தை மொத்த எண்ணிக்கை மூலம் தீர்க்கவும்.

292
00:36:20.760 --> 00:36:21.960
மொத்த எண்ணிக்கை என்றால் என்ன?

293
00:36:21.960 --> 00:36:31.690
எனவே, நாங்கள் ஏற்கனவே மொத்த எண்ணிக்கையில் விவாதித்தோம், இங்கே நாங்கள் பார்வையிட்டோம் அனைத்தையும் மேம்படுத்தவும்

294
00:36:31.690 --> 00:36:36.390
சாத்தியமான வரிசைகள் பின்னர் குறிக்கோளுக்கு மிகவும் பொருத்தமான ஒரு வரிசையைத் தேர்ந்தெடுக்கவும்.

295
00:36:36.390 --> 00:36:39.270
எனவே, இந்த அணுகுமுறை மொத்த எண்ணிக்கை என்று அழைக்கப்படுகிறது.

296
00:36:39.270 --> 00:36:45.359
எனவே, சாத்தியமான அனைத்து விருப்பங்களையும், சாத்தியமான அனைத்து மாற்றுகளையும் உருவாக்கி, சிறந்ததைத் தேர்ந்தெடுக்கப் போகிறோம்

297
00:36:45.359 --> 00:36:46.359
ஒன்று.

298
00:36:46.359 --> 00:36:48.780
சிறந்த ஒன்று, குறைந்த அகலம் கொண்டது.

299
00:36:48.780 --> 00:36:52.480
எனவே, இங்கே எது சிறந்தது?

300
00:36:52.480 --> 00:36:54.990
அது என்ன?

301
00:36:54.990 --> 00:37:03.510
W இன் குறைந்த மதிப்பைக் கொண்ட வரிசை.

302
00:37:03.510 --> 00:37:08.752
W இன் மிகக் குறைந்த மதிப்பு இதில் சிறந்த வரிசையாக இருக்கும்.

303
00:37:08.752 --> 00:37:14.260
எனவே, இன்றைய உதாரணத்தின் ஒரு பகுதியாக அதைத்தான் செய்யப் போகிறோம்.

304
00:37:14.260 --> 00:37:19.010
எனவே, அடுத்த பகுதியில் கணக்கெடுப்பைத் தொடங்குவோம்.

305
00:37:19.010 --> 00:37:24.180
எனவே, இந்த எண்ணை நீங்கள் பேனா மற்றும் காகிதத்துடன் பின்பற்றுவீர்கள் என்று நான் நம்புகிறேன்

306
00:37:24.180 --> 00:37:26.320
புரிந்து கொள்ள மிகவும் எளிதானது அல்ல.

307
00:37:26.320 --> 00:37:31.339
எனவே, நான் படிப்படியாக வேலை செய்வேன், எனவே நீங்கள் புரிந்து கொள்ள எளிதாக இருக்கும்.

308
00:37:31.339 --> 00:37:40.580
எனவே, நாங்கள் ஒரு சிறிய இடைவெளி எடுத்து, அடுத்த அமர்வில் மொத்த கணக்கெடுப்பைத் தொடங்குவோம்.

309
00:37:40.580 --> 00:37:47.160
நன்றி.