1
00:00:00,000 --> 00:00:06,370

2
00:00:06,370 --> 00:00:08,150
>> JASON HIRSCHHORN: Welcome
კვირაში სამი ყველას.

3
00:00:08,150 --> 00:00:11,650
ჩვენ დაკავებული, მაგრამ საინტერესო
განყოფილების წინ გველოდება.

4
00:00:11,650 --> 00:00:17,010
ასე რომ, პირველ რიგში, იმიტომ, რომ ჩვენ გარკვეული
headway ერთად რა თქმა უნდა, მაგრამ ჩვენ მაინც

5
00:00:17,010 --> 00:00:20,570
არ ბევრი სწავლის დაუტოვებიათ გავაკეთოთ, მე ვარ
აპირებს აჩვენებს, თუ ბიჭები გარკვეული რესურსები

6
00:00:20,570 --> 00:00:24,160
რომ უნდა დაამტკიცოს, რომ იყოს წარმოუდგენლად
გამოსადეგი როგორც თქვენ არა მხოლოდ მიახლოება თქვენი

7
00:00:24,160 --> 00:00:28,130
პრობლემა ადგენს, არამედ დაიჯესტს ყველა
მასალა მოგაწვდით ბიჭები

8
00:00:28,130 --> 00:00:30,800
ლექციები და შორტები და განყოფილება.

9
00:00:30,800 --> 00:00:34,790
>> მაშინ ჩვენ ვაპირებთ გაატაროთ პირველი 20
25 წუთის განყოფილების აპირებს მეტი

10
00:00:34,790 --> 00:00:38,630
GDB, რომელიც თქვენ შეიძლება იყოს ან არ აქვს
გამოიყენება ამ ეტაპზე, მაგრამ ეს

11
00:00:38,630 --> 00:00:42,570
ძალიან სასარგებლო ინსტრუმენტი, რომელიც
დაგეხმარებათ გამართვის თქვენი პროგრამებს.

12
00:00:42,570 --> 00:00:46,060
ბევრი თქვენ შეიძლება არ გამოიყენება printf წელს
შუა თქვენი პროგრამა გაერკვნენ

13
00:00:46,060 --> 00:00:47,430
თუ რა ცვლადი შეადგინა.

14
00:00:47,430 --> 00:00:52,060
GDB არის უფრო უკეთესი, ვიდრე printf და
არ ხრახნიანი up თქვენი კოდი, რომ თქვენ

15
00:00:52,060 --> 00:00:53,320
აწარმოებს შესრულებადი ფაილი.

16
00:00:53,320 --> 00:00:56,500
ასე რომ, ჩვენ წავიდეთ მეტი 10 ყველაზე სასარგებლო
ბრძანებები თქვენ უნდა GDB, და ჩვენ

17
00:00:56,500 --> 00:01:00,540
აპირებს განახორციელოს ერთად ისე,
პრობლემა მითითებული სამი და მის ფარგლებს გარეთ, თქვენ

18
00:01:00,540 --> 00:01:03,320
შეგიძლიათ გამოიყენოთ GDB რათა დაეხმაროს გამართვის
თქვენი პროგრამებს.

19
00:01:03,320 --> 00:01:06,420
და ბოლოს, ჩვენ ვაპირებთ წავიდეთ მეტი რამდენიმე
დახარისხება და ძიების ალგორითმები

20
00:01:06,420 --> 00:01:10,590
რომ ვნახე ლექცია, და ჩვენ
აპირებს რეალურად კოდი, არა მხოლოდ

21
00:01:10,590 --> 00:01:17,360
pseudocode, მაგრამ კოდი ორობითი ძებნა,
bubble sort, და შერჩევის ჯიშია.

22
00:01:17,360 --> 00:01:20,090
>> ასე რომ, პირველ რიგში, მინდა წასვლა
მეტი რესურსი.

23
00:01:20,090 --> 00:01:23,530
ეს არის ვრცელი სია, და ეს
პატარა შრიფტის რადგან მქონდა ბევრი

24
00:01:23,530 --> 00:01:24,390
ეტევა აქ.

25
00:01:24,390 --> 00:01:26,950
მაგრამ ეს იქნება არა მხოლოდ დაგეხმაროთ,
ისევ და ისევ, პრობლემა კომპლექტი და

26
00:01:26,950 --> 00:01:30,760
digesting ინფორმაცია თქვენთვის ცნობილი, მაგრამ
აუცილებლად, მოვა ვიქტორინა დროს, ეს იქნება

27
00:01:30,760 --> 00:01:32,130
იყოს ძალიან სასარგებლო.

28
00:01:32,130 --> 00:01:34,700
ასე რომ, პირველი, ლექცია აღნიშნავს.

29
00:01:34,700 --> 00:01:39,480
თუ წასვლა cs50.net/lectures და
გადაახვიეთ განსაზღვრული კვირაში და დღეს,

30
00:01:39,480 --> 00:01:43,120
თქვენ ნახავთ, რომ არსებობს აღნიშნავს, თითოეული
ლექცია, რომელიც არ არის უბრალოდ

31
00:01:43,120 --> 00:01:47,250
ტექსტს, მაგრამ რედაქციის
რა იყო დაფარული ლექცია დავუკავშირდეთ კოდი

32
00:01:47,250 --> 00:01:49,610
snippets და სხვა სასარგებლო tidbits.

33
00:01:49,610 --> 00:01:52,220
მე მაღალ რეკომენდაციას აპირებს იმ.

34
00:01:52,220 --> 00:01:55,340
და შემდეგ ასევე, არსებობს კოდის
შესაძლებელია თითოეული ლექცია.

35
00:01:55,340 --> 00:02:00,050
ისევ და ისევ, ეს სლაიდები ასევე იქნება
ხელმისაწვდომია cs50.net/sections

36
00:02:00,050 --> 00:02:01,480
ამ საღამოს.

37
00:02:01,480 --> 00:02:06,860
>> ასე რომ, მეორე არის შორტები ყოველ კვირას, რომ
საფარი საკითხები, როგორც წესი, 5 დან 15

38
00:02:06,860 --> 00:02:08,090
ე სიგრძის.

39
00:02:08,090 --> 00:02:12,310
და იმ იმედია მოგცემთ
დიდი მაჩვენებელი, სხვადასხვა თემებზე.

40
00:02:12,310 --> 00:02:12,870
მესამე -

41
00:02:12,870 --> 00:02:16,370
და ეს არის ახალი ამ
წელი - ეს არის study.cs50.net.

42
00:02:16,370 --> 00:02:20,110
თუ თქვენ არ გადაამოწმა ის, I
უაღრესად გირჩევთ რომ ამისათვის.

43
00:02:20,110 --> 00:02:21,100
თქვენ უნდა აირჩიოთ თემაზე.

44
00:02:21,100 --> 00:02:23,040
ჩვენ ათობით თემა არსებობს.

45
00:02:23,040 --> 00:02:24,770
ასე მაგალითად, თქვენ შეარჩიო ფუნქციები.

46
00:02:24,770 --> 00:02:27,270
ეს გაძლევთ გარკვეული სლაიდები
და შენიშვნები ფუნქციები.

47
00:02:27,270 --> 00:02:31,190
ეს არის, ფაქტობრივად, სლაიდები, TFs
უნდა გამოიყენონ დროს ჩვენი

48
00:02:31,190 --> 00:02:32,710
პრეზენტაციები სექციაში.

49
00:02:32,710 --> 00:02:35,040
არსებობს ასევე რჩევები და ხრიკები საქმე
ფუნქციებს, და იქ

50
00:02:35,040 --> 00:02:37,290
პრაქტიკის პრობლემები, რომელიც დაეხმარება
თქვენ მუშაობა ფუნქციები.

51
00:02:37,290 --> 00:02:41,500
ჩვენ ასევე მოგაწვდით ბმულები მოკლე
ფუნქციები და ჯერ რომ ფუნქციები

52
00:02:41,500 --> 00:02:42,750
არ ამუშავება ლექცია.

53
00:02:42,750 --> 00:02:46,550
ასე study.cs50.net, ახალი ამ
წელს, ფანტასტიკური რესურსი.

54
00:02:46,550 --> 00:02:52,180
>> შემდეგი, მე ადამიანი, რომელიც არის სახელმძღვანელო
ბრძანება, რომელიც შეგიძლიათ აწარმოებს

55
00:02:52,180 --> 00:02:52,770
ბრძანებათა სტრიქონიდან.

56
00:02:52,770 --> 00:02:57,880
ასე რომ, თუ თქვენ გაქვთ რაიმე შეკითხვები
ბრძანება, მაგალითად, rand, რომელიც ჩვენ

57
00:02:57,880 --> 00:03:00,900
შეექმნა გასულ კვირას განყოფილებაში
და თქვენ ალბათ გვხვდება

58
00:03:00,900 --> 00:03:05,380
თქვენი პრობლემა კომპლექტი, როდესაც გადის
გენერირება კოდი, მაგრამ თუ ჩაწერეთ კაცი

59
00:03:05,380 --> 00:03:09,980
rand, თქვენ მიიღებთ გვერდზე რომ
გიჩვენებთ ყველაფერი rand.

60
00:03:09,980 --> 00:03:14,040
ეს გაძლევთ რა სჭირდება,
პარამეტრები სჭირდება, ისევე, როგორც დაბრუნება

61
00:03:14,040 --> 00:03:16,530
ტიპის და მოკლე აღწერა
რომ ფუნქცია.

62
00:03:16,530 --> 00:03:17,500
>> ასე რომ, შეამოწმეთ rand.

63
00:03:17,500 --> 00:03:22,270
ეს შეიძლება იყოს პატარა wordy და დამაბნეველი,
ამიტომ ზოგჯერ მე რომ

64
00:03:22,270 --> 00:03:26,150
უბრალოდ Googling რა მინდა ვიცოდე არის
საუკეთესო გზა, რათა იპოვოს პასუხი.

65
00:03:26,150 --> 00:03:27,940
ასე რომ პრაქტიკის Google.

66
00:03:27,940 --> 00:03:28,600
კიდევ კარგი Google.

67
00:03:28,600 --> 00:03:30,600
ის გახდება თქვენი საუკეთესო მეგობარი.

68
00:03:30,600 --> 00:03:34,300
>> ისევე როგორც Google, თუ თქვენ ვერ პოულობთ მას
Google, cs50.net/discuss, ეს

69
00:03:34,300 --> 00:03:35,550
ფორუმი.

70
00:03:35,550 --> 00:03:39,390
შანსი, თუ თქვენ გაქვთ კითხვა, ერთი
თქვენი 700 + თანატოლებს აქვს, რომ

71
00:03:39,390 --> 00:03:42,110
კითხვა და სთხოვა
ეს უკვე განიხილავს

72
00:03:42,110 --> 00:03:43,540
ფორუმის და იგი პასუხობს.

73
00:03:43,540 --> 00:03:48,130
ასე რომ, თუ თქვენ გაქვთ გავრცელებული შეკითხვა ან
თქვენ გაქვთ კითხვა, რომ თქვენ ვფიქრობ

74
00:03:48,130 --> 00:03:52,300
იქნებ სხვა ადამიანი შეიძლება არ გადაეყარონ,
შეამოწმეთ cs50.net/discuss.

75
00:03:52,300 --> 00:03:55,450
>> საბოლოოდ, ბოლო ორი, თუ გსურთ
გაიგო, რომ ნამდვილი ადამიანი, საოფისე

76
00:03:55,450 --> 00:03:57,770
საათები ორშაბათიდან პარასკევის ჩათვლით.

77
00:03:57,770 --> 00:04:00,850
არსებობს ასევე ონლაინ საათებში
გაგრძელების სტუდენტებს.

78
00:04:00,850 --> 00:04:04,370
და ბოლო, მაგრამ ნამდვილად არ მინიმუმ,
ჩემთვის, ძახილის წერტილი.

79
00:04:04,370 --> 00:04:05,960
თქვენ ყველა ჩემი საკონტაქტო ინფორმაცია.

80
00:04:05,960 --> 00:04:11,940
თუ თქვენ გჭირდებათ არაფერს, გთხოვთ არასოდეს
მოგერიდებათ დამიკავშირდეს.

81
00:04:11,940 --> 00:04:14,020
ყოველთვის მოგერიდებათ ამის გაკეთება.

82
00:04:14,020 --> 00:04:17,490
ძალიან ცოტა თქვენ დასძინა me on Gchat,
ასე რომ უკვე გულდასაწყვეტია,

83
00:04:17,490 --> 00:04:20,410
მაგრამ იმედია, რომ ყველაფერს შეცვლის შორის
ამ და მომდევნო სექციაში.

84
00:04:20,410 --> 00:04:22,105
ნებისმიერი კითხვები ჯერჯერობით რესურსი?

85
00:04:22,105 --> 00:04:25,670

86
00:04:25,670 --> 00:04:27,450
დიდი.

87
00:04:27,450 --> 00:04:34,280
>> და ბოლოს, კიდევ ერთი დანამატი for
კავშირი, sayat.me/cs50.

88
00:04:34,280 --> 00:04:37,050
შეგიძლიათ მომეცი ანონიმური კავშირი
თუ როგორ ვაკეთებ.

89
00:04:37,050 --> 00:04:38,320
ეს იყო ნამდვილად გამოსადეგი გასულ კვირას.

90
00:04:38,320 --> 00:04:41,890
მე მივიღე რამდენიმე კომენტარი თქვენ ბიჭები
მას შემდეგ, რაც განყოფილებიანი, პლუს დან

91
00:04:41,890 --> 00:04:44,750
სხვა სტუდენტები, რომლებიც უყურებდა მას
კვირის განმავლობაში, და ეს

92
00:04:44,750 --> 00:04:46,830
იყო ძალიან სასარგებლო.

93
00:04:46,830 --> 00:04:50,250
მე ვაპირებ ცდილობენ და შეზღუდოს ჩემი გამოყენება
სიტყვა "ტკბილი", მაგრამ მე გაჩვენებთ ჩემს

94
00:04:50,250 --> 00:04:52,410
ენთუზიაზმი და შფოთვა
სხვა გზები.

95
00:04:52,410 --> 00:04:56,550
მაგრამ იყო სხვა დამატებითი
არსებითი გამოხმაურებას,

96
00:04:56,550 --> 00:04:57,600
როგორც pluses და დელტა.

97
00:04:57,600 --> 00:05:00,480
ასე რომ, გთხოვთ, მე გაძლევთ ბიჭები კავშირი
თქვენი პრობლემა კომპლექტი.

98
00:05:00,480 --> 00:05:01,790
მოგერიდებათ მომეცი კავშირი
ჩემი სწავლება.

99
00:05:01,790 --> 00:05:04,010
მე აქ თქვენ ბიჭები.

100
00:05:04,010 --> 00:05:05,270
>> დიდი.

101
00:05:05,270 --> 00:05:07,020
ეს არის ყველა მაქვს
პირველი განყოფილება.

102
00:05:07,020 --> 00:05:08,565
ვინმეს აქვს რაიმე
შეკითხვები აქამდე?

103
00:05:08,565 --> 00:05:12,370

104
00:05:12,370 --> 00:05:14,640
და მაქვს შენიშვნა
მართვის ცენტრი.

105
00:05:14,640 --> 00:05:21,200
Extension სტუდენტი messaged me
განაცხადა, რომ ისინი ვერ ვიღებთ ნებისმიერი აუდიო,

106
00:05:21,200 --> 00:05:23,870
მაგრამ ეს არ არის ჩემი ძალა დაფიქსირება.

107
00:05:23,870 --> 00:05:25,280
ასე რომ, იმედია, რომ იღებს
მოგვარდება მალე.

108
00:05:25,280 --> 00:05:28,850
თუ თქვენ თვალს შემოსული, hi,
მაგრამ თქვენ ვერ მოისმენს ჩემთვის.

109
00:05:28,850 --> 00:05:33,860
>> ასე რომ, პირველი, ჩვენ ვაპირებთ
გავლა GDB.

110
00:05:33,860 --> 00:05:37,100
GDB, როგორც მე მიანიშნა ადრე,
არის გამართვის საშუალება

111
00:05:37,100 --> 00:05:39,040
ბევრად უკეთესია, ვიდრე printf.

112
00:05:39,040 --> 00:05:44,700
ასე რომ დავიწყოთ GDB, თქვენ ბიჭები, თუ
გსურთ გახსნათ თქვენი მოწყობილობების

113
00:05:44,700 --> 00:05:49,070
და მიიღოს ფაილი, რომელიც მე ელექტრონული ფოსტით თქვენ
ადრე - ამ ფაილს ასევე იქნება

114
00:05:49,070 --> 00:05:51,940
ხელმისაწვდომი ცოტა -

115
00:05:51,940 --> 00:05:55,700
და აწარმოებს GDB. / სახელით ფაილი.

116
00:05:55,700 --> 00:05:58,580
პირველი, რა თქმა უნდა, თქვენ უნდა შეადგინონ
ფაილი რადგან GDB მუშაობს მხოლოდ

117
00:05:58,580 --> 00:05:59,890
შესრულებადი ფაილი.

118
00:05:59,890 --> 00:06:02,300
>> მაგრამ თუ ოდესმე გვინდა, რომ დაიწყოს
GDB, პირველი, რასაც თქვენ აკეთებთ,

119
00:06:02,300 --> 00:06:04,550
თქვენ აწარმოებს GDB. / Caesar.

120
00:06:04,550 --> 00:06:08,340
ასე რომ პროგრამის დასახელება ჩვენ
აპირებს წავიდეთ ერთად ეს ახლა.

121
00:06:08,340 --> 00:06:12,810
ამიტომ მე ვაპირებ წერენ მიიღოს Caesar, რომელიც
მომცემს შესრულებადი ფაილი

122
00:06:12,810 --> 00:06:14,100
აქ მონიშნულია მწვანე.

123
00:06:14,100 --> 00:06:19,250
და შემდეგ მე ვაპირებ აწარმოებს GDB. / Cesar.

124
00:06:19,250 --> 00:06:19,810
>> და იქ წასვლა.

125
00:06:19,810 --> 00:06:24,540
ხედავთ ჩვენ რაიმე ტექსტი მეუბნებოდა
შესახებ მობილური GDB, მაძლევს

126
00:06:24,540 --> 00:06:27,570
ზოგიერთი გარანტიის ინფორმაცია, და მაშინ ჩვენ
აქვს მშპ prompt, რომელიც გამოიყურება სახის

127
00:06:27,570 --> 00:06:29,350
მოსწონს ჩვენი ბრძანების სწრაფი,
მაგრამ ხედავთ ის ღია

128
00:06:29,350 --> 00:06:32,510
paren, GDB, ახლო paren.

129
00:06:32,510 --> 00:06:36,520
სანამ ჩვენ ვაგრძელებთ და გამართვის ამ ფაილის
რომ მე იგზავნება თქვენს რიგში, მოდით შევხედოთ

130
00:06:36,520 --> 00:06:40,220
სასარგებლო ბრძანებები ამიტომ ჩვენ გვაქვს აზრი
რა ჩვენ ვაპირებთ დაფარავს.

131
00:06:40,220 --> 00:06:45,060
>> ეს ბრძანებები ჩამოთვლილი აქ
იმისათვის, რომელშიც მე ზოგადად მათი გამოყენება.

132
00:06:45,060 --> 00:06:50,230
ასე რომ დავიწყო ჩემი პროგრამის მიერ გაშვებული
GBD. / პროგრამის სახელი,

133
00:06:50,230 --> 00:06:51,360
ამ შემთხვევაში, Caesar.

134
00:06:51,360 --> 00:06:57,430
და მაშინ პირველი, რასაც მე ვაკეთებ 99.9%
დრო არის type შესვენების ნიშნავს.

135
00:06:57,430 --> 00:06:59,070
რომელიც ადგენს შესვენების წერტილი მთავარ.

136
00:06:59,070 --> 00:07:03,260
არსებითად, თუ რას აკეთებს იქ
არის პროგრამა აპირებს შეწყვიტოს

137
00:07:03,260 --> 00:07:06,100
მთავარი, ასე რომ თქვენ შეგიძლიათ დაიწყოთ საგამოცდო ეს ხაზი
ხაზის, ვიდრე გაშვებული ყველა

138
00:07:06,100 --> 00:07:07,040
გზას.

139
00:07:07,040 --> 00:07:09,730
შეგიძლიათ შესვენება სხვადასხვა ქულა
თქვენი კოდი, მაგრამ მთავარი არის ზოგადად

140
00:07:09,730 --> 00:07:11,870
კარგი ადგილია დაიწყება.

141
00:07:11,870 --> 00:07:14,840
>> შემდეგი ბრძანების მე აწარმოებს აწარმოებს.

142
00:07:14,840 --> 00:07:17,400
რომელიც იწყება პროგრამა გაშვებული და
თუ თქვენ უნდა მიუთითოთ command line

143
00:07:17,400 --> 00:07:19,090
არგუმენტები, თქვენ აწარმოებს, რომ ბრძანება.

144
00:07:19,090 --> 00:07:20,500
აწარმოებს არგუმენტები.

145
00:07:20,500 --> 00:07:25,000
ასე რომ, რადგან ჩვენ ვაპირებთ მეტი მობილური
C, რომელიც პროგრამის თქვენ ბიჭები

146
00:07:25,000 --> 00:07:26,160
წერდა pset ორი -

147
00:07:26,160 --> 00:07:29,880
ეს ერთი, რა თქმა უნდა, აქვს გარკვეული შეცდომები
ის, რომ იმედია, ჩვენ იპოვით -

148
00:07:29,880 --> 00:07:32,810
ჩვენ ვაპირებთ, რომ აწარმოებს ტირაჟი რამდენიმე ბრძანება
ხაზი არგუმენტები, რადგან კეისარი,

149
00:07:32,810 --> 00:07:34,860
როგორც თქვენ ბიჭები ვიცი პოსტი პრობლემა
მითითებული Spec, სჭირდება გარკვეული

150
00:07:34,860 --> 00:07:36,380
ბრძანების არგუმენტები.

151
00:07:36,380 --> 00:07:40,000
>> მომდევნო რამდენიმე ბრძანებები, მომავალ
ერთი რეალურად მოუწოდა მომავალი.

152
00:07:40,000 --> 00:07:42,470
რომ ერთი იღებს თქვენ ხაზს
თქვენი პროგრამა.

153
00:07:42,470 --> 00:07:45,800
ასე რომ hitting n შემდეგ შეიყვანეთ მოგაწვდით
შემდეგი ხაზი, შესრულებაში

154
00:07:45,800 --> 00:07:46,880
წინა ხაზი.

155
00:07:46,880 --> 00:07:49,440
ნაბიჯი არა მხოლოდ მოგაწვდით
შემდეგი ხაზი, მაგრამ ეს

156
00:07:49,440 --> 00:07:51,070
მოგაწვდით შიგნით ფუნქციები.

157
00:07:51,070 --> 00:07:54,310
ასე რომ, თუ არ წერია ფუნქცია
თქვენი კოდი ან თუ გსურთ შეისწავლონ

158
00:07:54,310 --> 00:07:57,820
მე, მაგალითად, თქვენ შეგიძლიათ მოხვდა s, და
ვიდრე აპირებს მომდევნო ხაზი

159
00:07:57,820 --> 00:08:02,390
ფაილი, რომელიც თქვენ გადის უფლება
ახლა, თქვენ რეალურად დახევას შევიდა

160
00:08:02,390 --> 00:08:04,670
ეს ფუნქცია და ვნახოთ მისი კოდი.

161
00:08:04,670 --> 00:08:12,300
>> სია გიჩვენებთ, ძალიან მოსახერხებელი
ფორმატი, 10 ან იმდენად ხაზები გარშემო

162
00:08:12,300 --> 00:08:14,940
სადაც თქვენ ამჟამად არის თქვენი კოდი
ასე რომ თქვენ შეგიძლიათ რეალურად ვხედავ ფაილი

163
00:08:14,940 --> 00:08:17,810
ვიდრე მქონე სვოპ უკან და
მეოთხე შორის განსხვავებული შეხედულებები.

164
00:08:17,810 --> 00:08:21,890
Print ჰგავს printf,
როგორც მისი სახელი გულისხმობს.

165
00:08:21,890 --> 00:08:24,020
რომელიც აჩვენებს, თუ რა ცვლადი შეადგენს.

166
00:08:24,020 --> 00:08:25,870
>> ინფორმაცია ადგილობრივები ნამდვილად გამოსადეგი.

167
00:08:25,870 --> 00:08:27,740
ეს არის სპეციალური ვერსია ბეჭდვითი.

168
00:08:27,740 --> 00:08:31,770
ინფორმაცია ადგილობრივების გიჩვენებთ ყველა ადგილობრივი
ცვლადები, ბეჭდავს მათ ყველა თქვენ

169
00:08:31,770 --> 00:08:33,380
რომ არის გაკეთებული შესაძლებელი.

170
00:08:33,380 --> 00:08:36,360
ასე რომ, ზოგადად, ვიდრე მქონე
ამობეჭდოთ ოთხი ცვლადები, რომ მე ვარ

171
00:08:36,360 --> 00:08:39,929
დაინტერესდა, თუ მე ამისთვის მარყუჟის, ამისთვის
მაგალითად, მე უბრალოდ წერენ კარგი ადგილობრივები,

172
00:08:39,929 --> 00:08:43,470
და ეს კიდე ეჩვენებინა, თუ რა არის ჩემი counter i
შეადგენს, ისევე, როგორც მასივი, რომ მე ვარ

173
00:08:43,470 --> 00:08:45,130
მუშაობა შეადგენს.

174
00:08:45,130 --> 00:08:47,530
>> საბოლოოდ, გაგრძელდება.

175
00:08:47,530 --> 00:08:49,300
აკრეფით შესვენების შეწყვეტს თქვენ
დროს შესვენების წერტილი.

176
00:08:49,300 --> 00:08:51,380
შეგიძლიათ გავლა ხაზის მიერ
შეესაბამება მომავალი და ნაბიჯი.

177
00:08:51,380 --> 00:08:55,640
გაგრძელება ეშვება პროგრამა თქვენი მომავალი
შესვენება წერტილი ან დასრულებამდე, თუ

178
00:08:55,640 --> 00:08:57,180
არ არსებობს უფრო შესვენების რაოდენობა.

179
00:08:57,180 --> 00:09:00,060
გამორთვა ხსნის შესვენების ქულა, თუ
გადაწყდა, შესვენების დროს ძირითადი იყო

180
00:09:00,060 --> 00:09:01,890
არაადეკვატური, გსურთ
მითითებული ეს სხვაგან.

181
00:09:01,890 --> 00:09:05,090
და ბოლოს q, დატოვა, გამოდის GDB.

182
00:09:05,090 --> 00:09:10,784
>> ასე რომ ამ პროგრამის. / Caesar, ჩვენ ვაპირებთ
გაეცნონ ახლავე და ჩვენ

183
00:09:10,784 --> 00:09:13,490
აპირებთ გამოიყენოთ GDB იპოვოს
შეცდომები ამ პროგრამაში.

184
00:09:13,490 --> 00:09:18,110
მე გაიქცა ამ პროგრამის ადრე
ჩეკი 50, და მე მივიღე ერთი frown.

185
00:09:18,110 --> 00:09:22,310
ყველაფერი კი არსებობდა, იგი შედგენილი, ეს
გავიდა მრავალი ტესტები, მაგრამ

186
00:09:22,310 --> 00:09:27,950
გარკვეული მიზეზების გამო, ეს არ გაივლის მეხუთე
ტესტი, გარდამტეხი BARFOO, ყველა caps, შევიდა

187
00:09:27,950 --> 00:09:33,350
E-D-U-I-R-R, ყველა caps,
გამოყენებით სამი, როგორც გასაღები.

188
00:09:33,350 --> 00:09:34,090
მე მივიღე საკმაოდ ახლოს.

189
00:09:34,090 --> 00:09:35,410
ჩამოვედი ერთი წერილი.

190
00:09:35,410 --> 00:09:37,340
ასე რომ მცირე შეცდომა აქ.

191
00:09:37,340 --> 00:09:38,070
მე გადავხედე ჩემი კოდი.

192
00:09:38,070 --> 00:09:38,850
მე ვერ გაერკვნენ ის.

193
00:09:38,850 --> 00:09:41,740
იმედია, თქვენ ბიჭები შეგიძლიათ დამეხმაროთ
გაერკვნენ, რა ამ bug არის.

194
00:09:41,740 --> 00:09:44,610
>> ასე რომ შეცდომა ჩვენ
ეძებს.

195
00:09:44,610 --> 00:09:46,090
მოდით გადავიდეთ GDB.

196
00:09:46,090 --> 00:09:51,100
ისევ და ისევ, მე აწარმოებს GDB. / Caesar,
ასე რომ, ახლა ჩვენ GDB.

197
00:09:51,100 --> 00:09:54,290
და რა არის პირველი
რამ უნდა გავაკეთოთ?

198
00:09:54,290 --> 00:09:56,680
მე უბრალოდ შევიდა GDB.

199
00:09:56,680 --> 00:10:00,316
ვიღაცამ მომეცი კარგი
ბრძანება შევა.

200
00:10:00,316 --> 00:10:01,140
>> სტუდენტური დაარღვიე მთავარი.

201
00:10:01,140 --> 00:10:01,800
>> JASON HIRSCHHORN: Break მთავარი.

202
00:10:01,800 --> 00:10:02,900
Fantastic.

203
00:10:02,900 --> 00:10:03,560
მოდით აკრიფოთ რომ სისტემაში

204
00:10:03,560 --> 00:10:06,390
თქვენ ბიჭები შეგიძლიათ ნახოთ აქ ან მოჰყვება
ერთად თქვენი კომპიუტერი.

205
00:10:06,390 --> 00:10:09,410
შესვენება მთავარ, და თქვენ ნახავთ
შესვენების წერტილი განისაზღვრა -

206
00:10:09,410 --> 00:10:12,340
ეს მაძლევს რაღაც უცნაური მეხსიერება მისამართი,
და ასევე მაძლევს ხაზის ნომერი.

207
00:10:12,340 --> 00:10:15,310
მე რომ ვიხსენებთ ამ ფაილის,
მინდა გვესმოდეს, რომ მთავარი

208
00:10:15,310 --> 00:10:17,700
მოხდა on line 21.

209
00:10:17,700 --> 00:10:18,950
რა უნდა აწარმოებს შემდეგ?

210
00:10:18,950 --> 00:10:22,970

211
00:10:22,970 --> 00:10:25,060
არის ჩემი პროგრამა გაშვებული?

212
00:10:25,060 --> 00:10:25,650
პოსტები

213
00:10:25,650 --> 00:10:27,175
ასე რომ, რა უნდა აწარმოებს შემდეგ?

214
00:10:27,175 --> 00:10:27,520
>> სტუდენტური აწარმოებს.

215
00:10:27,520 --> 00:10:28,050
>> JASON HIRSCHHORN: გაუშვით.

216
00:10:28,050 --> 00:10:30,760
უნდა მხოლოდ აწარმოებს ტირაჟი, ან უნდა
I დაამატოთ ზოგიერთი სხვა რამ?

217
00:10:30,760 --> 00:10:31,960
>> სტუდენტი: გაუშვით ერთად არგუმენტი.

218
00:10:31,960 --> 00:10:33,320
>> JASON HIRSCHHORN: გაუშვით ერთად
ბრძანების არგუმენტები.

219
00:10:33,320 --> 00:10:36,420
და რადგან მე გამართვის ძალიან კონკრეტული
შემთხვევაში, მე უნდა შევიდეს, რომ

220
00:10:36,420 --> 00:10:37,120
ბრძანების არგუმენტი.

221
00:10:37,120 --> 00:10:42,290
ასე რომ მე არ აწარმოებს სამი, რომელიც, კიდევ ერთხელ,
გამომავალი მე მივიღე Check 50.

222
00:10:42,290 --> 00:10:44,240
დაწყებული პროგრამა.

223
00:10:44,240 --> 00:10:45,420
ჩვენ გაიაროს რამდენიმე ხაზები.

224
00:10:45,420 --> 00:10:47,700
თქვენ ახლა ვხედავ, რომ ჩვენ on line 21.

225
00:10:47,700 --> 00:10:49,200
როგორ მე ვიცი, რომ ჩვენ on line 21?

226
00:10:49,200 --> 00:10:52,170
რადგან თუ გადავხედავთ მარცხენა
ჩემი ტერმინალის ფანჯარა, იქ

227
00:10:52,170 --> 00:10:53,120
იგი აცხადებს, რომ ხაზი 21.

228
00:10:53,120 --> 00:10:57,010
და რომ მაძლევს, ფაქტობრივად,
კოდი, რომელიც არის ხაზი 21.

229
00:10:57,010 --> 00:10:58,440
ასე რომ, მე misspoke ადრე.

230
00:10:58,440 --> 00:10:59,770
მთავარი არ არის რეალურად ერთი ხაზი 21.

231
00:10:59,770 --> 00:11:02,000
მთავარი არის რამდენიმე ხაზი ზემოთ 21.

232
00:11:02,000 --> 00:11:04,300
მაგრამ ხაზი 21, რომ
სადაც ჩვენ არღვევს.

233
00:11:04,300 --> 00:11:06,280
ამ ხაზი კოდი აქვს
ჯერ კიდევ არ არის შესრულებული.

234
00:11:06,280 --> 00:11:06,890
რომ მნიშვნელოვანია.

235
00:11:06,890 --> 00:11:09,120
ხაზი ხედავთ არ
შესრულებული არ არის.

236
00:11:09,120 --> 00:11:12,650
სწორედ შემდეგი ხაზი კოდი
თქვენ უნდა შეასრულოს.

237
00:11:12,650 --> 00:11:15,860
>> ასე რომ, მომდევნო ხაზი, როგორც თქვენ ბიჭები არიან
ალბათ იცნობს, ეს

238
00:11:15,860 --> 00:11:20,070
მდგომარეობის შემოწმების თუ მაქვს
შევიდა ბრძანების არგუმენტი.

239
00:11:20,070 --> 00:11:22,140
და რომ მე, რა არის მეორე
ნაწილი რომ აკეთებს?

240
00:11:22,140 --> 00:11:23,457
რა არის, რომ მე?

241
00:11:23,457 --> 00:11:24,950
>> სტუდენტური შეცვლის მას მთელი რიცხვი.

242
00:11:24,950 --> 00:11:25,450
>> JASON HIRSCHHORN: უკაცრავად?

243
00:11:25,450 --> 00:11:27,400
>> სტუდენტი: ეს იცვლება
არგუმენტი რიცხვი.

244
00:11:27,400 --> 00:11:30,890
>> JASON HIRSCHHORN: ასე რომ მე ცვლის Arg
v1 საწყისი სიმებიანი რიცხვი.

245
00:11:30,890 --> 00:11:32,140
და მერე რა, რომ ეს შემოწმება?

246
00:11:32,140 --> 00:11:35,414

247
00:11:35,414 --> 00:11:37,112
>> სტუდენტი: თუ არსებობს მეორე
ბრძანების არგუმენტი, გარდა

248
00:11:37,112 --> 00:11:38,100
გაშვებული პროგრამა.

249
00:11:38,100 --> 00:11:39,460
>> JASON HIRSCHHORN: და რა
მეორე ნახევარში ამ

250
00:11:39,460 --> 00:11:41,220
ლოგიკური გამოხატვის შემოწმების დაყენებასთან დაკავშირებით?

251
00:11:41,220 --> 00:11:42,540
ეს ნაწილი აქ, რომ მე?

252
00:11:42,540 --> 00:11:44,080
>> სტუდენტი: თუ ეს ნეგატიური.

253
00:11:44,080 --> 00:11:45,380
>> JASON HIRSCHHORN: მიღების დარწმუნებული ვარ, რა ხდება?

254
00:11:45,380 --> 00:11:47,120
>> სტუდენტი: მიღების დარწმუნებული ვარ, რომ ეს
არის, ფაქტობრივად, დადებითი.

255
00:11:47,120 --> 00:11:47,650
>> JASON HIRSCHHORN: ზუსტად.

256
00:11:47,650 --> 00:11:50,600
ეს ამოწმებს, რომ ნახოთ თუ ის
უარყოფითი, და თუ ეს არის უარყოფითი, I

257
00:11:50,600 --> 00:11:53,220
აქვს შეგრძნება შემდეგი ხაზი ძალა
იქნება ჩემთვის ყვირილი at შესახებ.

258
00:11:53,220 --> 00:11:55,930
მოდით მოხვდა ბოლომდე შეასრულოს ამ ხაზის.

259
00:11:55,930 --> 00:11:59,925
ჩვენ ვერ ვხედავთ, რომ ხაზი, რომ თქვენ ბიჭები
იქნებ სავარაუდოდ ვხედავ yelling ზე

260
00:11:59,925 --> 00:12:03,030
შესახებ და შემდეგ დაბრუნების, რადგან
ეს ხაზი არ შეასრულოს.

261
00:12:03,030 --> 00:12:03,840
შევედი 3.

262
00:12:03,840 --> 00:12:06,860
ასე რომ, მე, ფაქტობრივად, მიუთითოთ ორი ბრძანება
ხაზი არგუმენტები, და 3

263
00:12:06,860 --> 00:12:07,610
მეტი ნულოვანი.

264
00:12:07,610 --> 00:12:09,950
ასე რომ, ჩვენ ვნახეთ, რომ ხაზი, ჩვენ შესრულებული,
მაგრამ ჩვენ არ დაიხევს

265
00:12:09,950 --> 00:12:11,300
შიგნით თუ მდგომარეობა.

266
00:12:11,300 --> 00:12:17,060
>> ახლა, მომდევნო, მე ვხედავ, მე შექმნის
int გასაღები შეადგენს to i ARG v1.

267
00:12:17,060 --> 00:12:18,840
ასე რომ, ჩემთვის შექმნაში ცვლადი გასაღები.

268
00:12:18,840 --> 00:12:22,450
ასე რომ, თუ მე ამობეჭდოთ გასაღები ახლა, რადგან
რომელიც საშუალებას გაძლევთ ნახოთ

269
00:12:22,450 --> 00:12:26,040
ღირებულება შიგნით ცვლადის
გასაღები შეადგენს 47.

270
00:12:26,040 --> 00:12:28,810
რომ უცნაური, მაგრამ, რა თქმა უნდა,
ეს იმიტომ, რომ არ მაქვს

271
00:12:28,810 --> 00:12:30,490
შესრულებული რომ ხაზი არავის გაუკეთებია.

272
00:12:30,490 --> 00:12:35,880
ახლა თუ მე მოხვდა n, შეასრულოს, რომ ხაზი,
და ამის ბეჭდვითი გასაღები, გასაღები გაუტოლდება 3,

273
00:12:35,880 --> 00:12:37,740
რაც ჩვენ ველით, რომ გაუტოლდება.

274
00:12:37,740 --> 00:12:41,170
>> ასე რომ კიდევ ერთხელ, ამ GDB, ხაზი თქვენ
ვხედავ თქვენ არ აღსრულებულა.

275
00:12:41,170 --> 00:12:44,850
თქვენ უნდა მოხვდა n ან s ან ნომერი
სხვა ბრძანებები რეალურად

276
00:12:44,850 --> 00:12:46,610
შეასრულოს, რომ ხაზი.

277
00:12:46,610 --> 00:12:47,380
Print გასაღები.

278
00:12:47,380 --> 00:12:48,280
გასაღები 3.

279
00:12:48,280 --> 00:12:49,750
ჯერჯერობით, იმდენად კარგი.

280
00:12:49,750 --> 00:12:51,000
სიმებიანი ძირითადი ტექსტი.

281
00:12:51,000 --> 00:12:52,270
მოდით შეასრულოს, რომ ხაზი.

282
00:12:52,270 --> 00:12:53,970
მე მიღების string საწყისი მომხმარებელს.

283
00:12:53,970 --> 00:12:58,690
>> ვნახოთ, ჩემი Check 50, I
შესვლის BARFOO ყველა caps, ისე

284
00:12:58,690 --> 00:13:01,330
ის, რაც მე შევა.

285
00:13:01,330 --> 00:13:07,300
თუ მე ახლა ბეჭდვა ძირითადი ტექსტი.

286
00:13:07,300 --> 00:13:08,610
თქვენ ნახავთ, რომ ეს უდრის სიმებიანი.

287
00:13:08,610 --> 00:13:11,100
ეს მაძლევს ზოგიერთი სხვა უცნაური თექვსმეტობითი
ნომერი, მაგრამ ეს იმას in

288
00:13:11,100 --> 00:13:13,620
ის ფაქტი, ვთქვა, რომ ჩემი სიმებიანი BARFOO.

289
00:13:13,620 --> 00:13:19,308
იმ შემთხვევაში, თუ მინდოდა რა გასაღები შეადგინა at
ამ ეტაპზე, როგორ შეიძლება მე გადაამოწმოთ გასაღები?

290
00:13:19,308 --> 00:13:20,710
>> სტუდენტი: დაბეჭდილი გასაღები.

291
00:13:20,710 --> 00:13:22,010
>> JASON HIRSCHHORN: Print გასაღები, ზუსტად.

292
00:13:22,010 --> 00:13:23,260
და ფაქტობრივად, არსებობს კომბინაცია.

293
00:13:23,260 --> 00:13:25,910
თუ თქვენ დაიღალა აკრეფით ბეჭდვა,
შეგიძლიათ უბრალოდ აკრიფოთ გვ.

294
00:13:25,910 --> 00:13:28,340
ასე რომ, p გასაღები აკეთებს იგივე ზუსტი რამ.

295
00:13:28,340 --> 00:13:29,730
ისევ და ისევ, მე ვხედავ მას შეადგენს 3.

296
00:13:29,730 --> 00:13:34,760
>> თუ მინდოდა გაირკვეს, თუ რა ორივე გასაღები
და BARFOO შეადგინა, ამავე დროს,

297
00:13:34,760 --> 00:13:37,215
მაგრამ მე ვიყავი დაიღალა აკრეფით თითოეული
ერთი ინდივიდუალურად, I

298
00:13:37,215 --> 00:13:38,590
შეიძლება აკრიფოთ კარგი ადგილობრივები.

299
00:13:38,590 --> 00:13:41,170
რომელიც მაძლევს გასაღები შეადგენს 3.

300
00:13:41,170 --> 00:13:42,500
ტექსტური შეადგენს BARFOO.

301
00:13:42,500 --> 00:13:45,265
იგი ასევე მაძლევს ამ ორი უცნაური რამ
ზედა, ამ ცვლადის i და

302
00:13:45,265 --> 00:13:46,590
ეს ცვლადი n.

303
00:13:46,590 --> 00:13:48,460
>> იმ რეალურად არსებული
ჩემი მთავარი პროგრამა.

304
00:13:48,460 --> 00:13:51,280
ჩვენ არ შეექმნა მათთვის არ არის,
მაგრამ, როგორც ესკიზი, იმ

305
00:13:51,280 --> 00:13:52,880
არსებობს ჩემი for loop.

306
00:13:52,880 --> 00:13:55,360
ასე რომ, ახლა, ისინი ტოლი რაღაც უცნაური
ციფრები, იმიტომ, რომ მათ არ

307
00:13:55,360 --> 00:13:58,300
ინიციალიზაცია არ არის, მაგრამ ისინი მაინც არსებობს
მეხსიერებაში, ასე რომ ისინი უბრალოდ მითითებული

308
00:13:58,300 --> 00:14:00,220
ზოგიერთი ნაგვის ღირებულება.

309
00:14:00,220 --> 00:14:02,890
მაგრამ ჩვენ ვხედავთ გასაღები ბარის
ტექსტის უფლება არსებობს.

310
00:14:02,890 --> 00:14:06,390
>> ამიტომ მე ვაპირებ, რათა შესრულდეს ამ ხაზის,
ხაზი 34, ამისთვის loop.

311
00:14:06,390 --> 00:14:08,220
ჩვენ ვაპირებთ, რომ ხტომა შევიდა
მარყუჟის მიერ hitting n.

312
00:14:08,220 --> 00:14:10,050
და ჩვენ შიგნით ამისთვის loop.

313
00:14:10,050 --> 00:14:11,360
ჩვენ ჩვენი პირველი ქვითარი.

314
00:14:11,360 --> 00:14:14,300
ისევ და ისევ, ეს უნდა სახის გამოიყურება
ნაცნობი თქვენ იმიტომ, რომ ეს იყო

315
00:14:14,300 --> 00:14:18,080
Caesar პროგრამა, რომელიც დაიწერა, მაგრამ
ერთხელ, აქვს გარკვეული შეცდომა.

316
00:14:18,080 --> 00:14:21,940
>> და ახლა, თუ კარგი ადგილობრივები, რადგან მე ვარ
შიგნით რომ loop, თქვენ ნახავთ

317
00:14:21,940 --> 00:14:23,900
რომ მე ნულის ტოლია, როგორც ჩვენ მოველით.

318
00:14:23,900 --> 00:14:26,820
ის, რაც ჩვენ ვაყენებთ მას და ინიციალიზაცია
მას ამ for loop.

319
00:14:26,820 --> 00:14:27,560
n შეადგენს 6.

320
00:14:27,560 --> 00:14:30,700
რომელიც ასევე აზრი, იმიტომ, რომ ჩვენ ვაყენებთ
მას strlen ძირითადი ტექსტი.

321
00:14:30,700 --> 00:14:34,270
ასე რომ, მე მინდა გავაკეთოთ კარგი ადგილობრივები ან ბეჭდვითი
ცვლადი ხშირად დავრწმუნდეთ, რომ

322
00:14:34,270 --> 00:14:36,370
ყველაფერი ყოველთვის რა
ვიმედოვნებ, რომ ეს გაუტოლდება.

323
00:14:36,370 --> 00:14:39,800
ამ შემთხვევაში, ყველაფერი არის
რაც მე მოველი, რომ ეს გაუტოლდება.

324
00:14:39,800 --> 00:14:41,850
>> ასე რომ დავიწყოთ მოძრავი მეშვეობით
ამ loop.

325
00:14:41,850 --> 00:14:45,715
ხაზი მე არის ხაზი 36, თუ ბარის
ტექსტის i მეტია და ბარის

326
00:14:45,715 --> 00:14:48,540
ტექსტის i ნაკლებია ან ტოლი z.

327
00:14:48,540 --> 00:14:51,880
მე ვიცი, ჩემი პრობლემა არ არის ჩემი პირველი
წერილი, ეს მეორე წერილი.

328
00:14:51,880 --> 00:14:56,290
იმ შემთხვევაში, თუ ჩვენ ვიხსენებთ Check
50, B მიდის E ჯარიმა.

329
00:14:56,290 --> 00:14:59,010
მე აღების და ტოვებს მას, როგორც
A, არ იცვლება მას D. ასე რომ,

330
00:14:59,010 --> 00:15:00,200
რაღაც ცუდი
მეორე წერილში.

331
00:15:00,200 --> 00:15:01,640
ამიტომ მე ვაპირებ გადაადგილება
იქ მეორე.

332
00:15:01,640 --> 00:15:06,030
>> მაგრამ თუ მე მინდა შეამოწმოთ, თუ რა უბრალო
ტექსტის I შეადგინა ამ კონკრეტულ

333
00:15:06,030 --> 00:15:07,760
შემთხვევაში, მე ვფიქრობ, ეს უნდა იყოს რა?

334
00:15:07,760 --> 00:15:10,980
რა უნდა ჩვეულებრივი ტექსტური I გაუტოლდება ამ
პირველი რაუნდი მეშვეობით for loop?

335
00:15:10,980 --> 00:15:14,046

336
00:15:14,046 --> 00:15:15,110
>> სტუდენტი: Zero?

337
00:15:15,110 --> 00:15:16,510
>> JASON HIRSCHHORN: Plain ტექსტის მე?

338
00:15:16,510 --> 00:15:21,180
ასე რომ, ეს უნდა იყოს კაპიტალის B. მე, რა თქმა უნდა,
ნულის ტოლი, მაგრამ ჩვეულებრივი ტექსტური

339
00:15:21,180 --> 00:15:25,600
bracket ნულოვანი დახურული ფრჩხილი შეადგენს B
იმიტომ, strings, როგორც ვნახეთ გასულ კვირას,

340
00:15:25,600 --> 00:15:28,650
არის array, ასე რომ, ჩვენ ვიღებთ
პირველი ხასიათი რომ.

341
00:15:28,650 --> 00:15:34,960
ასე რომ კიდევ ერთხელ, თუ მე ამობეჭდილი ბარის ტექსტი
მე, მე, ფაქტობრივად, კიდევ ხასიათი

342
00:15:34,960 --> 00:15:36,560
B. და ეს neat, არა?

343
00:15:36,560 --> 00:15:40,380
მე არ რეალურად ჩვეულებრივი ტექსტური I.
ეს არ არის ერთი ცვლადის მითითებული

344
00:15:40,380 --> 00:15:42,950
ან ინიციალიზაცია, მაგრამ თქვენ შეგიძლიათ ამობეჭდოთ
out მთელი რიგი რამ

345
00:15:42,950 --> 00:15:45,640
თუ გსურთ.

346
00:15:45,640 --> 00:15:47,340
>> მაგრამ მოდით გადაადგილება მეშვეობით.

347
00:15:47,340 --> 00:15:50,050
იმ შემთხვევაში, თუ ჩვეულებრივი ტექსტური I მეტია და
ჩვეულებრივი ტექსტური I ნაკლებია ან ტოლი

348
00:15:50,050 --> 00:15:53,290
Z, რომელიც ნათლად არის ჭეშმარიტი, რადგან ჩვენ
კაპიტალის B. მე ვაპირებ აწარმოებს

349
00:15:53,290 --> 00:15:54,230
ზოგიერთი ბრძანება.

350
00:15:54,230 --> 00:15:58,530
ჩვენ ვნახეთ, რომ მათემატიკის გასულ კვირას, ამიტომ ჩვენ
ეს თავისთავად, რომ მუშაობს

351
00:15:58,530 --> 00:16:00,900
მარჯვენა მიხედვით შემოწმება 50.

352
00:16:00,900 --> 00:16:03,720
>> ეს curly აფრთხილებს, პირველი
აჩვენა, რომ მე არსებული თუ

353
00:16:03,720 --> 00:16:07,030
მდგომარეობაში, მეორე აჩვენა
რომ მე არსებული for loop.

354
00:16:07,030 --> 00:16:10,400
და ახლა, როდესაც მე მოხვდა შემდეგი, ჩვენ დავინახავთ
ჩვენ უკან ამისთვის loop ერთხელ.

355
00:16:10,400 --> 00:16:11,970
ჩვენ ვაპირებთ მეშვეობით
for loop ერთხელ.

356
00:16:11,970 --> 00:16:18,110
მოდით რეალურად დახევას შევიდა მეორე
iteration of მარყუჟის და ტიპი

357
00:16:18,110 --> 00:16:20,520
კარგი ადგილობრივები.

358
00:16:20,520 --> 00:16:22,190
>> ასე რომ ჩვენ მეორე iteration
ჩვენი for loop.

359
00:16:22,190 --> 00:16:24,530
I შეადგენს 1, რომელიც ჩვენ მოველით.

360
00:16:24,530 --> 00:16:26,650
N შეადგენს 6, რომელიც ჩვენ მოველით.

361
00:16:26,650 --> 00:16:28,810
გასაღები შეადგენს 3, რომელიც ჩვენ მოველით.

362
00:16:28,810 --> 00:16:32,625
და ჩვეულებრივი ტექსტური, თქვენ ნახავთ, ტოლობის
EARFOO ახლა, არ BARFOO აღარაა, რადგან

363
00:16:32,625 --> 00:16:37,930
ჩვენს წინა iteration, B იყო
შეიცვალა დედაქალაქში E. ასე ჩვენ შესახებ

364
00:16:37,930 --> 00:16:40,040
ექმნებათ პრობლემა, ამიტომ ეს
არის, სადაც ჩვენ ვაპირებთ

365
00:16:40,040 --> 00:16:41,130
ჩაყვინთვის შევიდა გამართვის.

366
00:16:41,130 --> 00:16:43,365
მაგრამ ჯერ არავის გაქვთ რაიმე შეკითხვები
შესახებ, რაც ჩვენ გავაკეთეთ აქამდე?

367
00:16:43,365 --> 00:16:46,770

368
00:16:46,770 --> 00:16:47,910
Fantastic.

369
00:16:47,910 --> 00:16:52,710
>> ასე რომ, ჩვენ შესახებ, რათა შესრულდეს ამ შემთხვევაში
მდგომარეობა, ჩვეულებრივი ტექსტური bracket I დახურულია

370
00:16:52,710 --> 00:16:57,500
bracket მეტია და ჩვეულებრივი ტექსტური I
ნაკლებია ან ტოლი ზ მაგრამ სანამ

371
00:16:57,500 --> 00:17:00,450
მე წასვლას, რადგან ეს არის სადაც
მე ვიცი, ჩემი შეცდომა ის არის, მინდა აღვნიშნო

372
00:17:00,450 --> 00:17:06,859
out ჩვეულებრივი ტექსტური ი ასე რომ,
მოდით დააყენა ბეჭდვითი out.

373
00:17:06,859 --> 00:17:12,020
ეს არ გაუტოლდება ხასიათი, ისე, რომ
როგორც ჩანს, ჯერჯერობით, ყველა კარგად და კარგი.

374
00:17:12,020 --> 00:17:14,740
>> ასე რომ, ვიმედოვნებ, რომ ეს ხაზი თითო ჩემი ლოგიკა,
ეს ხაზი უნდა იყოს ჭეშმარიტი.

375
00:17:14,740 --> 00:17:16,099
ის დედაქალაქში წერილში.

376
00:17:16,099 --> 00:17:20,599
მაგრამ თუ მე მოხვდა n, ჩვენ გვესმის, რომ ამ
ხაზი, ფაქტობრივად, არ შეასრულოს.

377
00:17:20,599 --> 00:17:22,609
მე გადახტა ქვემოთ სხვაგან თუ.

378
00:17:22,609 --> 00:17:25,460
რატომ მოხდა ეს?

379
00:17:25,460 --> 00:17:27,480
>> სტუდენტი: იმის გამო, რომ თქვენ გაქვთ თქვენი მდგომარეობის
ძირითადი ტექსტი დიდია

380
00:17:27,480 --> 00:17:29,130
გარდა, არ უდრის ან აღემატება.

381
00:17:29,130 --> 00:17:32,260
>> JASON HIRSCHHORN: ასე მქონდა ჩვეულებრივი ტექსტური
I მეტია, დიდი არ

382
00:17:32,260 --> 00:17:32,850
მეტი ან ტოლია.

383
00:17:32,850 --> 00:17:38,130
ასე ნათლად, დედაქალაქში არ
გამოიწვევს თუ მდგომარეობაში, და გავაკეთეთ

384
00:17:38,130 --> 00:17:40,520
არ დაიხევს შევიდა, და გავაკეთეთ
არ გააკეთებს საჭირო ცვლა.

385
00:17:40,520 --> 00:17:41,360
ასე რომ, ეს, რეალურად.

386
00:17:41,360 --> 00:17:42,920
I figured out my bug.

387
00:17:42,920 --> 00:17:46,775
მე ვერ დავუბრუნდეთ ჩემი წყარო ფაილი,
შეცვლა, განახლება და

388
00:17:46,775 --> 00:17:47,855
აწარმოებს ჩეკი 50 ერთხელ.

389
00:17:47,855 --> 00:17:52,590
>> მაგრამ ჩვენ დავინახავთ, მხოლოდ პედაგოგიკა მიერ
გულისთვის, თუ მე შენარჩუნებას აპირებს.

390
00:17:52,590 --> 00:17:59,580
სხვაგან თუ არ შეასრულოს, თუმცა
რა ნაცვლად შეადგენს არის ბრძანება

391
00:17:59,580 --> 00:18:00,500
რომ არ იცვლება.

392
00:18:00,500 --> 00:18:04,840
ასე რომ, ეს არ შეცვლილა, და თუ მე
ბეჭდვა ჩვეულებრივი ტექსტური აქ, ჩვენ დავინახავთ აპირებს

393
00:18:04,840 --> 00:18:08,250
მეშვეობით, რომ მარყუჟი არ, ფაქტობრივად,
შეიცვალოს, რომ მეორე სიმბოლო იყო.

394
00:18:08,250 --> 00:18:09,600
მაინც კაპიტალური ა

395
00:18:09,600 --> 00:18:12,690
>> ასე რომ კიდევ ერთხელ, ჩვენ debugged ჩვენი შეცდომა.

396
00:18:12,690 --> 00:18:17,380
ჩვენ მიხვდა, რომ არ იყო
გარკვეული ლოგიკა დაკარგული.

397
00:18:17,380 --> 00:18:20,590
და ჩვენ debugged მას ვადამდე ადრე
რეალურად შესრულებაში, რომ ხაზი,

398
00:18:20,590 --> 00:18:24,320
მაგრამ თქვენ არ შენიშნა ჰქონდა ჩვენ უბრალოდ
მოხვდა შემდეგი და გადადით რომ სხვაგან, თუ

399
00:18:24,320 --> 00:18:26,710
ეს ნიშნავს, რომ, თუ მდგომარეობა
არ იყო მართალი.

400
00:18:26,710 --> 00:18:29,550
ჩვენ არ, ფაქტობრივად, კიდევ
შედეგი ველოდით.

401
00:18:29,550 --> 00:18:33,240
ასე რომ მაშინ ჩვენ შეგვიძლია უკვე აიძულა, რომ
ჩვენ არ ყოფილა ასე თავშეკავებულად, შევხედოთ

402
00:18:33,240 --> 00:18:38,510
იმ შემთხვევაში, თუ მდგომარეობა და შეამოწმოთ, თუ, ფაქტობრივად,
ჩვენი მდგომარეობა უნდა შეაფასოს, რათა

403
00:18:38,510 --> 00:18:41,150
დიახ მიმდინარე კონტექსტში.

404
00:18:41,150 --> 00:18:42,880
>> რომ ყველა გამართვის ეს პროგრამა.

405
00:18:42,880 --> 00:18:45,340
ვინმეს გაქვთ რაიმე შეკითხვა?

406
00:18:45,340 --> 00:18:50,486
რა ბრძანება ვერ მოხვდა დატოვა GDB?

407
00:18:50,486 --> 00:18:53,900
Q. და მაშინ მე გკითხავთ,
დატოვა მაინც?

408
00:18:53,900 --> 00:18:54,390
არა.

409
00:18:54,390 --> 00:18:58,440
მე მოხვდა დიახ, და მე არ დატოვა GDB.

410
00:18:58,440 --> 00:19:00,860
>> ასე რომ, იყო სწრაფი პრემიერ GDB.

411
00:19:00,860 --> 00:19:03,430
რეალურად, რეალური სცენარი,
მე ამ ოფისში საათის განმავლობაში.

412
00:19:03,430 --> 00:19:06,710
I GDBed ამ ზუსტი პროგრამა
საოფისე საათი სტუდენტი.

413
00:19:06,710 --> 00:19:12,410
და თუ ჩვენ დავუბრუნდებით ბრძანებები ვნახეთ
ადრე, ჩვენ შესვენება მთავარ, პირველი

414
00:19:12,410 --> 00:19:13,190
რაც ჩვენ გავაკეთეთ.

415
00:19:13,190 --> 00:19:16,060
ჩვენ გამოიყენება აწარმოებს ერთად ბრძანების არგუმენტები,
მეორე, რაც გავაკეთეთ.

416
00:19:16,060 --> 00:19:18,520
ჩვენ გამოიყენება შემდეგ ბევრი გადაადგილება
ჩვენს მეშვეობით ხაზები.

417
00:19:18,520 --> 00:19:20,310
ისევ და ისევ, შემოკლებული ვერსია
მომავალი არის n.

418
00:19:20,310 --> 00:19:22,920
სწორედ ფრჩხილებში
ნაცრისფერი on the slide.

419
00:19:22,920 --> 00:19:28,590
>> ჩვენ არ ვიყენებთ ნაბიჯი, მაგრამ ჩვენ არ
აუცილებლად უნდა ამ შემთხვევაში.

420
00:19:28,590 --> 00:19:32,150
მაგრამ ჩვენ შეიძლება გამოვიყენოთ ეს ცოტა მოგვიანებით
დღეს თუ ჩვენ გამართვის, for

421
00:19:32,150 --> 00:19:36,500
მაგალითად, ორობითი ძებნა, როდესაც ორობითი
ძებნის ეწოდება ცალკე

422
00:19:36,500 --> 00:19:38,200
ფუნქცია მაგრამ იქ
რაიმე შეცდომა იყო.

423
00:19:38,200 --> 00:19:40,440
ჩვენ ვაპირებთ, რომ მინდა დახევას შევიდა
ზარი ორობითი ძებნა და

424
00:19:40,440 --> 00:19:41,840
რეალურად გამართვის იგი.

425
00:19:41,840 --> 00:19:45,130
სიაში ჩვენ არ გამოიყენოთ, რადგან ჩვენ გვქონდა
კარგი გრძნობა ჩვენი კოდი, მაგრამ თუ

426
00:19:45,130 --> 00:19:48,420
არ გვინდა გრძნობა რა კოდი I
იყო დაახლოებით, მე ვერ უბრალოდ გამოიყენოთ სიაში.

427
00:19:48,420 --> 00:19:50,310
>> ბეჭდვა ჩვენ გამოიყენება, კარგი ადგილობრივები ჩვენ გამოიყენება.

428
00:19:50,310 --> 00:19:53,260
გაგრძელება ჩვენ არ უნდა გამოვიყენოთ ამ
შემთხვევაში, არც ჩვენ უნდა გამოვიყენოთ

429
00:19:53,260 --> 00:19:55,060
გაუქმდება, მაგრამ ჩვენ გავაკეთეთ გამოყენების დატოვა.

430
00:19:55,060 --> 00:19:57,850
ერთხელ, ამ 10 ბრძანებები,
პრაქტიკაში მათ.

431
00:19:57,850 --> 00:20:00,770
თუ თქვენ კარგად ესმის ეს 10 ბრძანებები,
თქვენ უნდა იყოს მითითებული გამართვის ნებისმიერი

432
00:20:00,770 --> 00:20:02,525
საკითხი GDB.

433
00:20:02,525 --> 00:20:05,230

434
00:20:05,230 --> 00:20:08,420
>> ასე რომ ჩვენ დაახლოებით წასვლა, კიდევ ერთხელ,
crux განყოფილების დღეს დასრულდა

435
00:20:08,420 --> 00:20:09,720
ეს დახარისხება და ძიების
ალგორითმები.

436
00:20:09,720 --> 00:20:14,075
სანამ ჩვენ ამისათვის ისევ, რაიმე შეკითხვები,
კომენტარი, შეშფოთება GDB?

437
00:20:14,075 --> 00:20:16,750

438
00:20:16,750 --> 00:20:20,960
ასე რომ ყველას აპირებს გამოიყენოს
GDB ვიდრე printf?

439
00:20:20,960 --> 00:20:24,550
ასე რომ ყველას, for perpetuity გულისთვის,
ყველას nodding მათი ხელმძღვანელი უფლება

440
00:20:24,550 --> 00:20:27,400
ახლა, ასე რომ მე ვხედავ თქვენ საათებში
და ყველა TFs ნახავთ თქვენ და

441
00:20:27,400 --> 00:20:29,460
ისინი აცხადებენ, რომ ეჩვენებინა, თუ როგორ გამოიყენოთ
GDB, და თქვენ გექნებათ

442
00:20:29,460 --> 00:20:31,240
ვაჩვენოთ, არა?

443
00:20:31,240 --> 00:20:31,760
კეთილი?

444
00:20:31,760 --> 00:20:32,640
იქნებ იმედია.

445
00:20:32,640 --> 00:20:33,670
ზემოთ.

446
00:20:33,670 --> 00:20:35,790
>> ამიტომ, ჩვენ ვაპირებთ გადაინაცვლოს
დახარისხება და ძებნას.

447
00:20:35,790 --> 00:20:40,710
თქვენ ნახავთ მაქვს სიაში უკვე დახარისხებული
ჩვენთვის, მაგრამ, რომ არ აპირებს

448
00:20:40,710 --> 00:20:42,220
უნდა იყოს საქმე ყოველთვის.

449
00:20:42,220 --> 00:20:49,170
ასე რომ, პრობლემა კომპლექტი სპეციფიკაცია
პრობლემა კომპლექტი სამი, თქვენ უნდა შორტები

450
00:20:49,170 --> 00:20:51,410
რომ თქვენ შეგიძლიათ უყუროთ და ეს ფაქტიურად
გთხოვთ უყუროთ იმ შორტები.

451
00:20:51,410 --> 00:20:55,090
ასევე ლექცია გასულ კვირას, წავედით მეტი
ბევრი ამ ალგორითმები, ამიტომ მე

452
00:20:55,090 --> 00:20:59,150
არ ვაპირებთ დროის გასატარებლად კლასში აპირებს
მეტი ამ ალგორითმები კიდევ ერთხელ ან ნახაზი

453
00:20:59,150 --> 00:21:01,130
სურათები როგორ შეიძლება ამ
ალგორითმები მუშაობა.

454
00:21:01,130 --> 00:21:04,030
კიდევ ერთხელ, რომ ინფორმაცია თქვენ შეგიძლიათ ხელახლა watch
ლექცია, ან, რომ ინფორმაცია

455
00:21:04,030 --> 00:21:08,570
მიტაცებული outstandingly წლის შორტები
ამ ძიება ყველა

456
00:21:08,570 --> 00:21:10,920
რომლებიც ხელმისაწვდომია cs50.net.

457
00:21:10,920 --> 00:21:14,200
>> ასე რომ ნაცვლად, რასაც ჩვენ ვაპირებთ
გავაკეთოთ არის წერენ ამ პროგრამების.

458
00:21:14,200 --> 00:21:18,190
ჩვენ გრძნობა, გონებრივი მოდელი, თუ როგორ
ისინი მუშაობენ და ასე შემდეგ, რასაც ჩვენ ვაპირებთ

459
00:21:18,190 --> 00:21:20,210
ამის გაკეთება არის კოდი, მათთვის რეალური.

460
00:21:20,210 --> 00:21:23,430
ჩვენ ვაპირებთ მივმართოთ, რომ ფსიქიკური მოდელი,
რომ სურათი, თუ გნებავთ, შევიდა

461
00:21:23,430 --> 00:21:24,960
ფაქტობრივი კოდი.

462
00:21:24,960 --> 00:21:28,460
და თუ იყო ცოტა დაბნეული ან
hazy გონებრივი მოდელი, სრულიად

463
00:21:28,460 --> 00:21:28,770
მესმის.

464
00:21:28,770 --> 00:21:30,540
>> ჩვენ რეალურად არ აპირებს
გადადით კოდი straightaway.

465
00:21:30,540 --> 00:21:36,030
ასე რომ სანამ ამ სწრაფი ამ slide სთხოვს
თქვენ კოდექსში ორობითი ძებნა და

466
00:21:36,030 --> 00:21:39,470
რეალურად, განმეორებითი მობილური
ორობითი ძებნა, პირველი რაც მე

467
00:21:39,470 --> 00:21:42,370
ნამდვილად გსურთ თქვენ უნდა გააკეთოთ
წერენ ზოგიერთი pseudocode.

468
00:21:42,370 --> 00:21:47,020
ასე, რომ თქვენ ამ ფსიქიკური მოდელი
თუ როგორ ორობითი ძებნა ნამუშევრები.

469
00:21:47,020 --> 00:21:50,060
აიღოს ფურცელი თუ გაქვთ
ერთი ხელმისაწვდომი, ან ქმნის

470
00:21:50,060 --> 00:21:52,520
ტექსტური რედაქტორი, და მინდა
ყველას დაწერა.

471
00:21:52,520 --> 00:21:57,470
მიიღეთ ოთხი წუთის დაწერა
pseudocode ორობითი ძებნა.

472
00:21:57,470 --> 00:21:58,990
>> ერთხელ, ვიფიქროთ, რომ ფსიქიკური მოდელი.

473
00:21:58,990 --> 00:22:01,980
მე მოდის გარშემო თუ თქვენ გაქვთ შეკითხვები
და ჩვენ შეგვიძლია დავხატოთ სურათი out.

474
00:22:01,980 --> 00:22:06,220
მაგრამ პირველი, სანამ ჩვენ ვიწყებთ პროგრამირების,
მინდა დაწერა

475
00:22:06,220 --> 00:22:09,920
pseudocode ბინარული ძებნის ასე რომ, როდესაც ჩვენ
ჩაყვინთვის, ჩვენ გვაქვს რამდენიმე მიმართულებით,

476
00:22:09,920 --> 00:22:12,110
სადაც ჩვენ უნდა უხელმძღვანელებს.

477
00:22:12,110 --> 00:22:15,330
>> სტუდენტი: შეიძლება ვივარაუდოთ მასივი
ღირებულებები მივიღებთ უკვე დახარისხებული?

478
00:22:15,330 --> 00:22:17,960
>> JASON HIRSCHHORN: ასე ორობითი ძებნა
მუშაობა - შესანიშნავი კითხვა - თქვენ

479
00:22:17,960 --> 00:22:20,970
უნდა მიიღოს დახარისხებული
array ღირებულებებს.

480
00:22:20,970 --> 00:22:22,290
ასე რომ ვივარაუდოთ, რომ ეს იმუშავებს.

481
00:22:22,290 --> 00:22:23,480
ჩვენ დავუბრუნდეთ ამ slide.

482
00:22:23,480 --> 00:22:27,220
თქვენ ნახავთ purple ფუნქცია
დეკლარაცია bool binary_search int

483
00:22:27,220 --> 00:22:29,230
ღირებულება, int ღირებულებებს, int n.

484
00:22:29,230 --> 00:22:32,910
ეს უნდა გამოიყურებოდეს ნაცნობი თუ თქვენ
უკვე მიუახლოვდა და მიღებული თქვენი

485
00:22:32,910 --> 00:22:34,580
ხელში ბინძური პრობლემა კომპლექტი.

486
00:22:34,580 --> 00:22:35,910
>> მაგრამ ეს თქვენი ფუნქცია დეკლარაცია.

487
00:22:35,910 --> 00:22:39,080
ისევ და ისევ, არ უნდა ფიქრი
რომ ბევრი რამ ამ ეტაპზე.

488
00:22:39,080 --> 00:22:43,660
რაც მე მინდა თქვენ უნდა გააკეთოთ მიიღოს
ოთხი წუთი pseudocode ორობითი

489
00:22:43,660 --> 00:22:46,380
ძებნის და შემდეგ გავემგზავრებით
მეტი რომ, როგორც ჯგუფი.

490
00:22:46,380 --> 00:22:47,500
და მე მოვა გარშემო.

491
00:22:47,500 --> 00:22:49,590
თუ თქვენ გაქვთ შეკითხვები, ვგრძნობ
უფასო დააყენებს თქვენი მხრივ.

492
00:22:49,590 --> 00:25:07,110

493
00:25:07,110 --> 00:25:09,680
>> რატომ არ მიიღოს ორი წუთის განმავლობაში
დასრულდება up pseudocode?

494
00:25:09,680 --> 00:25:13,690

495
00:25:13,690 --> 00:25:15,820
მე ვიცი, ეს შეიძლება, როგორც ჩანს, სასაცილოა, რომ
ჩვენ ხარჯავს ამდენი დრო

496
00:25:15,820 --> 00:25:20,350
რაღაც რომ არც კი რეალურად
C, მაგრამ განსაკუთრებით ეს უფრო

497
00:25:20,350 --> 00:25:24,030
რთული ალგორითმები და პრობლემა
კომპლექტი, რომ ჩვენ უნდა გაერკვნენ,

498
00:25:24,030 --> 00:25:27,210
დაწყებული pseudocode არ შემაშფოთებელია
შესახებ სინტაქსი, უბრალოდ შემაშფოთებელია შესახებ

499
00:25:27,210 --> 00:25:29,150
ლოგიკა, არის ძალიან სასარგებლო.

500
00:25:29,150 --> 00:25:32,720
და ამ გზით, თქვენ არ გადაჭრის ორი
წარმოუდგენლად რთული პრობლემები ერთდროულად.

501
00:25:32,720 --> 00:25:35,390
თქვენ მხოლოდ აქცენტი ლოგიკა, და
მაშინ თქვენ გადატანა შევიდა სინტაქსი.

502
00:25:35,390 --> 00:25:59,960

503
00:25:59,960 --> 00:26:01,385
>> OK.

504
00:26:01,385 --> 00:26:03,680
დავიწყოთ გადის
pseudocode.

505
00:26:03,680 --> 00:26:05,380
მე არ წერია აქ, ორობითი
ძებნა pseudocode.

506
00:26:05,380 --> 00:26:07,360
ჩვენ წერენ ამ თემაზე
მონიშნე ერთად.

507
00:26:07,360 --> 00:26:10,040
ან დავწერ და თქვენ მივცემ
me მოთხოვნა მჭირდება.

508
00:26:10,040 --> 00:26:15,010
ასე რომ შეიძლება ვინმეს მომეცი პირველი
ხაზი pseudocode თქვენ

509
00:26:15,010 --> 00:26:18,350
წერდა ორობითი ძებნა?

510
00:26:18,350 --> 00:26:20,258
დიახ, Annie?

511
00:26:20,258 --> 00:26:22,698
>> სტუდენტი: მიუხედავად იმისა, რომ სიგრძეზე
სიაში მეტი ნულოვანი.

512
00:26:22,698 --> 00:26:26,114

513
00:26:26,114 --> 00:26:34,880
>> JASON HIRSCHHORN: მიუხედავად იმისა, სიგრძით
სიის მეტი ნულოვანი.

514
00:26:34,880 --> 00:26:38,810
და ისევ, ჩვენ ვხედავთ რამოდენიმე C-ეძებს
სინტაქსური რამ აქ.

515
00:26:38,810 --> 00:26:41,550
მაგრამ ყველაზე მეტად ეს არის ინგლისურ ენაზე.

516
00:26:41,550 --> 00:26:43,980
ხომ არავის გაქვთ რაიმე ონლაინ ისინი
ადრე მათი ფსევდო კოდი?

517
00:26:43,980 --> 00:26:47,280

518
00:26:47,280 --> 00:26:50,210
>> სტუდენტური ოჯახის მასივი
საქართველოს დახარისხებული ნომრები.

519
00:26:50,210 --> 00:26:53,600
>> JASON HIRSCHHORN თქვენ დაწერა "მიიღოს
მასივი დახარისხებული ნომრები. "პერ

520
00:26:53,600 --> 00:26:56,140
ფუნქცია დეკლარაცია, ჩვენ უნდა გავლის
მასივი დახარისხებული ნომრები.

521
00:26:56,140 --> 00:26:57,280
>> სტუდენტი: [INAUDIBLE].

522
00:26:57,280 --> 00:26:59,030
>> JASON HIRSCHHORN: So
გვექნება, რომ.

523
00:26:59,030 --> 00:27:01,820
მაგრამ დიახ, თუ ჩვენ არ გვაქვს, რომ ჩვენ
უნდა დასალაგებლად ჩვენი მასივი

524
00:27:01,820 --> 00:27:04,850
ციფრები, იმის გამო, რომ ორობითი ძებნა
მუშაობს მხოლოდ დახარისხებული მასივი.

525
00:27:04,850 --> 00:27:11,300
ასე რომ, ხოლო სიგრძით სია ნულის ტოლია, მე ვარ
ვაპირებ დააყენა ზოგიერთ curly აფრთხილებს

526
00:27:11,300 --> 00:27:15,420
რათა ის გამოიყურება ცოტა მეტი მოსწონს
C. მაგრამ მაშინ, როცა, როგორც ჩანს რუკაზე გადატანა

527
00:27:15,420 --> 00:27:19,550
ხოლო მარყუჟის, ასე რომ შიგნით ამ ხოლო
loop რას უნდა

528
00:27:19,550 --> 00:27:22,000
გავაკეთოთ ორობითი ძებნა?

529
00:27:22,000 --> 00:27:25,530
>> ვინმე, ვინც არ მომცა
პასუხის გაცემა, მაგრამ ვინ დაწერა ეს?

530
00:27:25,530 --> 00:27:31,750

531
00:27:31,750 --> 00:27:33,320
>> სტუდენტი: გადადით შუა სიაში.

532
00:27:33,320 --> 00:27:33,980
>> JASON HIRSCHHORN: Tom.

533
00:27:33,980 --> 00:27:35,230
წასვლა შუა სიაში.

534
00:27:35,230 --> 00:27:43,290

535
00:27:43,290 --> 00:27:45,530
და შემდგომი შეკითხვა, თუ რა
ვაკეთებთ ერთხელ ჩვენ იმ

536
00:27:45,530 --> 00:27:46,870
შუა სიაში?

537
00:27:46,870 --> 00:27:49,310
>> სტუდენტი: ნუ გამშვები თუ არა რომ
ნომერი თქვენ ვეძებთ.

538
00:27:49,310 --> 00:27:50,120
>> JASON HIRSCHHORN: Excellent.

539
00:27:50,120 --> 00:28:05,500
ტურიზმი შუა სია და შემოწმება
თუ ჩვენი ღირებულება არის -

540
00:28:05,500 --> 00:28:06,515
ფანტასტიური.

541
00:28:06,515 --> 00:28:10,460
ხომ არავის აქვს არაფერი
რომ იყო განსხვავებული, ვიდრე ეს?

542
00:28:10,460 --> 00:28:11,210
ეს არის ზუსტად ის უფლება.

543
00:28:11,210 --> 00:28:13,800
>> პირველი, რაც უნდა გავაკეთოთ ორობითი ძებნა
არის წასვლა შუა სია და

544
00:28:13,800 --> 00:28:15,870
შეამოწმეთ თუ ჩვენი ღირებულება არსებობს.

545
00:28:15,870 --> 00:28:19,682
ასე რომ, მე ვივარაუდოთ, თუ ჩვენი ღირებულება
არსებობს, რა ვქნათ?

546
00:28:19,682 --> 00:28:21,610
>> სტუდენტი: ჩვენ დაბრუნდება ნულოვანი [INAUDIBLE].

547
00:28:21,610 --> 00:28:23,400
>> JASON HIRSCHHORN: ჰო, თუ ჩვენი
ღირებულება არსებობს, ჩვენ ვერ.

548
00:28:23,400 --> 00:28:27,950
ასე რომ ჩვენ შეგვიძლია გითხრათ, გარკვეულწილად, თუმცა ეს
ფუნქცია განისაზღვრება, ჩვენ გითხრათ შესახებ

549
00:28:27,950 --> 00:28:28,520
ჩვენ ვერ.

550
00:28:28,520 --> 00:28:30,950
იმ შემთხვევაში, თუ ეს არ არსებობს, თუმცა, რომ ის,
სადაც ეს იღებს სახიფათო.

551
00:28:30,950 --> 00:28:35,120
ასე რომ, თუ ის არ არის, ვინმეს, ვინც
მუშაობს ორობითი ძებნა ან

552
00:28:35,120 --> 00:28:36,830
აქვს იდეა, ახლა, რას ვაკეთებთ?

553
00:28:36,830 --> 00:28:37,830
>> სტუდენტი: კითხვა.

554
00:28:37,830 --> 00:28:38,100
>> JASON HIRSCHHORN: Yes?

555
00:28:38,100 --> 00:28:39,920
>> სტუდენტი: არის მასივი უკვე დახარისხებული?

556
00:28:39,920 --> 00:28:42,200
>> JASON HIRSCHHORN: დიახ, ჩვენ ვთქვათ,
მასივი უკვე დახარისხებული.

557
00:28:42,200 --> 00:28:46,480
>> სტუდენტი: ასე რომ, შემდეგ თქვენ უნდა შეამოწმოთ, თუ
ღირებულება რომ ხედავთ მეტია

558
00:28:46,480 --> 00:28:51,745
ღირებულება, რომელიც გსურთ, თქვენ შეგიძლიათ გადაადგილება
შუა მეორე ნახევარში.

559
00:28:51,745 --> 00:28:54,110
>> JASON HIRSCHHORN: ასე რომ, თუ შუა
სიაში მეტია, რაც ჩვენ

560
00:28:54,110 --> 00:28:57,440
ეძებს, მაშინ რა, რა?

561
00:28:57,440 --> 00:28:58,320
ჩვენ გადაადგილება სად?

562
00:28:58,320 --> 00:29:01,400
>> სტუდენტი: თქვენ გინდათ რომ გადავიდეს
ნახევარი სია

563
00:29:01,400 --> 00:29:02,780
ციფრები დაბალია, ვიდრე.

564
00:29:02,780 --> 00:29:04,460
>> JASON HIRSCHHORN: ასე ჩვენ
მოვუწოდებთ, რომ მარცხნივ.

565
00:29:04,460 --> 00:29:15,435
ასე რომ, თუ შუა მეტია, ჩვენ შეგიძლიათ მოძებნოთ
მარცხენა ნახევარში სიაში.

566
00:29:15,435 --> 00:29:20,620

567
00:29:20,620 --> 00:29:22,980
და შემდეგ ძიების, რა
ვგულისხმობ საძიებო?

568
00:29:22,980 --> 00:29:24,010
>> სტუდენტი: [INAUDIBLE].

569
00:29:24,010 --> 00:29:24,410
>> JASON HIRSCHHORN: ჩვენ წასვლა ცენტრიდან.

570
00:29:24,410 --> 00:29:25,740
ჩვენ, ფაქტობრივად, ვიმეორებ ამ რამ.

571
00:29:25,740 --> 00:29:29,210
ჩვენ დავუბრუნდებით ჩვენი ხოლო loop.

572
00:29:29,210 --> 00:29:31,480
მე მივცემ თქვენ ბოლო ერთი -

573
00:29:31,480 --> 00:29:39,047
სხვაგან, თუ, შუა არის ნაკლები რა
ჩვენ გავაკეთებთ, რას ვაკეთებთ აქ?

574
00:29:39,047 --> 00:29:40,360
>> სტუდენტური პასუხი: გადადით მარჯვნივ.

575
00:29:40,360 --> 00:29:41,610
>> JASON HIRSCHHORN: ძებნა უფლება.

576
00:29:41,610 --> 00:29:47,440

577
00:29:47,440 --> 00:29:51,710
ეს გამოიყურება კარგია, მაგრამ ჯერ არავის აქვს
არაფერი რომ ჩვენ შეიძლება დაკარგული ან

578
00:29:51,710 --> 00:29:53,200
არაფერი, რომ თქვენ დააყენა
თქვენი ფსევდო კოდი?

579
00:29:53,200 --> 00:29:57,080

580
00:29:57,080 --> 00:29:58,410
ასე რომ, ეს არის ის, რაც ჩვენ ჯერჯერობით.

581
00:29:58,410 --> 00:30:00,960
მიუხედავად იმისა, რომ სიგრძეზე სიაში მეტი
ვიდრე ნულოვანი, ჩვენ ვაპირებთ წავიდეთ

582
00:30:00,960 --> 00:30:03,220
შუა სიაში და
შეამოწმეთ თუ ჩვენი ღირებულება არსებობს.

583
00:30:03,220 --> 00:30:06,970
>> იმ შემთხვევაში, თუ შუა მეტია, ჩვენ ვაპირებთ
ძებნა მარცხენა სხვაგან, თუ შუა არის

584
00:30:06,970 --> 00:30:09,230
ნაკლებია, ჩვენ ვაპირებთ მოძებნოთ უფლება.

585
00:30:09,230 --> 00:30:14,430
ასე რომ ჩვენ ყველა გვქონდა მნიშვნელოვანია
თვალსაზრისით ჩვენ ვიყენებთ კომპიუტერულ მეცნიერებათა

586
00:30:14,430 --> 00:30:15,550
და ინსტრუმენტები გვაქვს.

587
00:30:15,550 --> 00:30:18,300
მაგრამ თქვენ უკვე შეამჩნევთ ვიყავით
საუბარი ინგლისურ, მაგრამ ჩვენ ვნახეთ

588
00:30:18,300 --> 00:30:24,790
ბევრი რამ, რომ თითქოს რუკა to
ინსტრუმენტები გვაქვს ჩვენი კოდირების ინსტრუმენტი ნაკრები.

589
00:30:24,790 --> 00:30:27,210
ასე რომ, უფლება off bat, ჩვენ არა ვართ
აპირებს რეალურად კოდი არავის გაუკეთებია.

590
00:30:27,210 --> 00:30:33,300
>> რა ჩვენ ვხედავთ აქ ინგლისურად, რომ რუკები
რათა რამ შეგვიძლია წერა C?

591
00:30:33,300 --> 00:30:34,560
>> სტუდენტი: მიუხედავად იმისა, რომ.

592
00:30:34,560 --> 00:30:35,320
>> JASON HIRSCHHORN: მიუხედავად იმისა.

593
00:30:35,320 --> 00:30:40,610
ასე რომ, ეს მაშინ, როდესაც სწორედ აქ
რუკები რა?

594
00:30:40,610 --> 00:30:42,630
>> სტუდენტი: ხოლო loop.

595
00:30:42,630 --> 00:30:43,200
>> JASON HIRSCHHORN: A ხოლო loop?

596
00:30:43,200 --> 00:30:44,540
ან, ალბათ, უფრო ზოგადად, loop.

597
00:30:44,540 --> 00:30:46,260
ჩვენ გვინდა, რომ რაღაც მეტი და მეტი.

598
00:30:46,260 --> 00:30:49,050
ამიტომ, ჩვენ ვაპირებთ კოდექსში loop.

599
00:30:49,050 --> 00:30:51,640
და ჩვენ უკვე ვიცით, იმიტომ, რომ ჩვენ გავაკეთეთ
ეს რამდენიმე ჯერ და ჩვენ

600
00:30:51,640 --> 00:30:54,180
უამრავი მაგალითი არსებობს,
რამდენად რეალურად დაწერა

601
00:30:54,180 --> 00:30:55,310
ეს მაჩვენებელი ამისთვის loop.

602
00:30:55,310 --> 00:30:56,160
ასე რომ, უნდა იყოს საკმაოდ მარტივია.

603
00:30:56,160 --> 00:30:58,070
ჩვენ უნდა შეუძლია მიიღოს, რომ
დაიწყო საკმაოდ სწრაფად.

604
00:30:58,070 --> 00:31:01,830
>> რა ვხედავთ აქ?

605
00:31:01,830 --> 00:31:06,820
რა სხვა სტრუქტურების syntaxes, რამ
რომ ჩვენ იცნობს C, გვაქვს

606
00:31:06,820 --> 00:31:09,790
უკვე გრძნობა Based
off სიტყვები გამოვიყენეთ?

607
00:31:09,790 --> 00:31:10,830
დიახ, ანა?

608
00:31:10,830 --> 00:31:11,360
[INAUDIBLE]

609
00:31:11,360 --> 00:31:12,990
მხოლოდ kidding.

610
00:31:12,990 --> 00:31:13,540
ანა, წავიდეთ წინ.

611
00:31:13,540 --> 00:31:14,530
>> სტუდენტი: თუ და სხვა.

612
00:31:14,530 --> 00:31:16,260
>> JASON HIRSCHHORN: თუ და
სხვა - უფლება აქ.

613
00:31:16,260 --> 00:31:18,840
ასე რომ, რას იმ გამოიყურებოდეს?

614
00:31:18,840 --> 00:31:20,420
>> სტუდენტი: თუ სხვაგან განცხადებაში.

615
00:31:20,420 --> 00:31:21,560
>> JASON HIRSCHHORN: ჰო,
პირობები, არა?

616
00:31:21,560 --> 00:31:24,650
ამიტომ ჩვენ ალბათ უნდა
წერენ გარკვეული პირობები.

617
00:31:24,650 --> 00:31:31,185
და ისევ, მიუხედავად იმისა, რომ შესაძლოა, გაუგებარია at
პირველ რიგში, ჩვენ ზოგადად გრძნობა ახლა

618
00:31:31,185 --> 00:31:34,010
როგორ უნდა დაწეროთ პირობები და
სინტაქსი პირობები.

619
00:31:34,010 --> 00:31:36,850
და თუ ასე არ მოხდა, ჩვენ უბრალოდ ეძებოთ
სინტაქსი პირობებში, cut და პასტა

620
00:31:36,850 --> 00:31:39,950
იმიტომ, რომ ჩვენ ვიცით,
გვჭირდება მდგომარეობაში აქ.

621
00:31:39,950 --> 00:31:44,910
ნებისმიერი სხვა რამ, ჩვენ ვხედავთ, რომ რუკაზე გადატანა
იმას, რასაც ჩვენ ალბათ უნდა გავაკეთოთ C?

622
00:31:44,910 --> 00:31:48,312

623
00:31:48,312 --> 00:31:48,960
ჰო, Aleha?

624
00:31:48,960 --> 00:31:50,370
>> სტუდენტი: ეს შეიძლება იყოს აშკარა,
მხოლოდ შემოწმების თუ

625
00:31:50,370 --> 00:31:51,990
ღირებულება შეადგენს რაღაც.

626
00:31:51,990 --> 00:31:54,578
>> JASON HIRSCHHORN: ასე როგორ უნდა შეამოწმოს
და - ასე წასვლა შუა სიაში

627
00:31:54,578 --> 00:31:55,610
და შემოწმება, თუ ჩვენი ღირებულება არის?

628
00:31:55,610 --> 00:31:56,570
როგორ გავაკეთოთ, რომ C?

629
00:31:56,570 --> 00:31:58,450
რა სინტაქსი, რომ?

630
00:31:58,450 --> 00:31:59,235
>> სტუდენტი: უდრის, ტოლობის.

631
00:31:59,235 --> 00:32:00,650
>> JASON HIRSCHHORN: უდრის, ტოლობის.

632
00:32:00,650 --> 00:32:03,540
ასე რომ, ეს გამშვები ალბათ აპირებს
უნდა იყოს შეადგენს, შეადგენს.

633
00:32:03,540 --> 00:32:04,510
ასე რომ, ჩვენ ვიცით, რომ ჩვენ გვჭირდება, რომ სადღაც.

634
00:32:04,510 --> 00:32:07,510
და რეალურად, მხოლოდ წერილობით ის,
ჩვენ ვხედავთ იმ სხვა რამ.

635
00:32:07,510 --> 00:32:11,400
ჩვენ ვაპირებთ, რომ უნდა გავაკეთოთ ზოგიერთი
შედარების ოპერატორები იქ -

636
00:32:11,400 --> 00:32:12,010
ფანტასტიური.

637
00:32:12,010 --> 00:32:14,980
ასე რომ, რეალურად გამოიყურება, მიერ და
დიდი, ჩვენ არ გაუკეთებია

638
00:32:14,980 --> 00:32:16,390
სიტყვა C კოდი არავის გაუკეთებია.

639
00:32:16,390 --> 00:32:20,610
მაგრამ მივიღეთ გონებრივი მოდელი ქვემოთ
მეშვეობით ლექციები და იმ შორტები.

640
00:32:20,610 --> 00:32:22,350
>> ჩვენ წერდა ფსევდო კოდი, როგორც ჯგუფი.

641
00:32:22,350 --> 00:32:27,110
და უკვე, ჩვენ გვაქვს 80% თუ არა
90%, რაც ჩვენ უნდა გავაკეთოთ.

642
00:32:27,110 --> 00:32:28,550
ახლა ჩვენ უბრალოდ უნდა კოდექსში
ის, რაც ერთხელ,

643
00:32:28,550 --> 00:32:30,110
არასამთავრობო ტრივიალური პრობლემის მოსაგვარებლად.

644
00:32:30,110 --> 00:32:31,890
მაგრამ მაინც ჩვენ დავრჩებოდით on ლოგიკა.

645
00:32:31,890 --> 00:32:38,040
მაინც ახლა, როდესაც ჩვენ წასვლა საათებში,
შემიძლია ვთქვა, მე ვიცი, რა უნდა

646
00:32:38,040 --> 00:32:40,160
ამის გაკეთება, მაგრამ შეგიძლიათ შეგახსენოთ
მე სინტაქსი?

647
00:32:40,160 --> 00:32:42,940
ან თუნდაც საათებში გადაჭედილი, თქვენ
შეგიძლიათ Google-ის სინტაქსი, არამედ

648
00:32:42,940 --> 00:32:45,040
გარდა მიმდინარეობს დავრჩებოდით on ლოგიკა.

649
00:32:45,040 --> 00:32:48,570
>> და ისევ, ვიდრე ცდილობს გადაწყვიტოს
ლოგიკა და სინტაქსის პრობლემები ყველა

650
00:32:48,570 --> 00:32:51,900
ერთხელ, ხშირად ბევრად უკეთესი
შესვენება იმ ორი მძიმე პრობლემები off შევიდა

651
00:32:51,900 --> 00:32:58,280
კიდევ ორი ​​მართვადი პირობა და გავაკეთოთ
ფსევდო კოდი და მერე კოდი in C.

652
00:32:58,280 --> 00:33:00,620
მოდით ვნახოთ, რა გავაკეთე, რომ
ფსევდო კოდი ვადამდე.

653
00:33:00,620 --> 00:33:04,060
>> მიუხედავად იმისა, რომ სიგრძეზე სიაში მეტი
ვიდრე ნულოვანი, შევხედოთ შუა

654
00:33:04,060 --> 00:33:05,090
სიაში.

655
00:33:05,090 --> 00:33:09,610
იმ შემთხვევაში, თუ ნომერი არ არის ნაპოვნი დაბრუნდა მართალია, სხვა
იმ შემთხვევაში, თუ ნომერი უმაღლესი, ძებნის მარცხენა.

656
00:33:09,610 --> 00:33:13,200
სხვაგან, თუ ნომერი დაბალია, ძიება
მარჯვენა, დაბრუნების ცრუ.

657
00:33:13,200 --> 00:33:18,710
ასე რომ გამოიყურება თითქმის იდენტურია თუ არა
თითქმის იდენტურია, რაც ჩვენ დაწერა.

658
00:33:18,710 --> 00:33:23,030
სინამდვილეში, ტომ, რაც თქვენ თქვით პირველი,
არღვევს შუა სიაში და თუ

659
00:33:23,030 --> 00:33:24,880
ნომერი გამოჩენას ორ განცხადებები
რეალურად, რა გავაკეთე.

660
00:33:24,880 --> 00:33:25,507
>> I შერწყმული მათ.

661
00:33:25,507 --> 00:33:27,100
მე უნდა მოისმინა
თქვენ პირველად.

662
00:33:27,100 --> 00:33:30,640
ასე რომ ფსევდო კოდი გვაქვს.

663
00:33:30,640 --> 00:33:35,060
თუ გსურთ ახლა, უკაცრავად, წასვლა
უკან ჩვენი თავდაპირველი პრობლემა.

664
00:33:35,060 --> 00:33:37,780
მოდით კოდი binary.c.

665
00:33:37,780 --> 00:33:40,870
ასე რომ, განახორციელოს განმეორებითი მობილური
ორობითი ძებნა გამოყენებით შემდეგ

666
00:33:40,870 --> 00:33:42,420
ფუნქცია დეკლარაცია.

667
00:33:42,420 --> 00:33:44,550
>> და თქვენ არ უნდა კოპირება
მას უბრალოდ არავის გაუკეთებია.

668
00:33:44,550 --> 00:33:49,470
მე რეალურად აპირებს გახსნას
up აქ binary.c.

669
00:33:49,470 --> 00:33:52,880
ასე რომ, არსებობს ფუნქცია დეკლარაცია
შუა ეკრანზე.

670
00:33:52,880 --> 00:33:57,570
და თქვენ ნახავთ მე ფსევდო კოდი
ეხლა ჩემი მხრიდან, მაგრამ თითქმის იდენტურია

671
00:33:57,570 --> 00:33:59,740
რაც ჩვენ წერდა და
დააყენა, რომ თქვენ.

672
00:33:59,740 --> 00:34:06,010
ახლა, მოდით, ხუთი წუთის
კოდექსში ამ ფუნქციას.

673
00:34:06,010 --> 00:34:08,199
>> ისევ და ისევ, თუ თქვენ გაქვთ რაიმე შეკითხვები,
გაზარდოთ თქვენი მხრივ, ნება მომეცით ვიცი, მე

674
00:34:08,199 --> 00:34:08,710
მოდის გარშემო.

675
00:34:08,710 --> 00:34:09,800
>> სტუდენტი: [INAUDIBLE].

676
00:34:09,800 --> 00:34:12,380
>> JASON HIRSCHHORN: ამიტომ მე მივიღე ორობითი
ძებნა განსაზღვრება

677
00:34:12,380 --> 00:34:14,429
დაბრუნება, on line 12.

678
00:34:14,429 --> 00:34:16,429
ეს არის ის, რაც მე მივიღე ჩემი slide.

679
00:34:16,429 --> 00:34:20,940
და მაშინ ყველა ამ ფსევდო კოდი უბრალოდ
დააკოპირეთ და გაკრული საწყისი slide,

680
00:34:20,940 --> 00:34:22,190
ფსევდო კოდი slide.

681
00:34:22,190 --> 00:35:22,830

682
00:35:22,830 --> 00:35:26,786
მე მაინც არ მოსმენის [INAUDIBLE].

683
00:35:26,786 --> 00:37:13,010

684
00:37:13,010 --> 00:37:15,820
>> ასე რომ, თუ თქვენ არ დასრულდა თქვენი
განხორციელების, მინდა შეამოწმეთ იგი.

685
00:37:15,820 --> 00:37:19,410
მე ელექტრონული ფოსტით თქვენ helpers.h ფაილი
ადრე ამ კლასში.

686
00:37:19,410 --> 00:37:22,360
და იგი ხელმისაწვდომი იქნება ონლაინ ასევე
ჩამოტვირთვა ადამიანებს თვალს

687
00:37:22,360 --> 00:37:24,750
ამ განყოფილებაში დრო გადაიდო.

688
00:37:24,750 --> 00:37:29,350
და მე უბრალოდ გამოიყენა generic განაწილების
კოდი, pset3.

689
00:37:29,350 --> 00:37:34,590
ამიტომ მე მივიღე find.C, გამოიყენოთ ჩემი helpers.h ფაილი
ვიდრე helpers.h ფაილი

690
00:37:34,590 --> 00:37:36,280
რომ მოცემული განაწილების კოდი.

691
00:37:36,280 --> 00:37:39,310
>> და მე უნდა გაეკეთებინათ ერთი ცვლილება
find.C ვიდრე მოუწოდებდა უბრალოდ

692
00:37:39,310 --> 00:37:42,770
ძიების, დარეკეთ binary_search.

693
00:37:42,770 --> 00:37:49,080
ასე რომ, თუ გსურთ შეამოწმოთ თქვენი კოდი,
ვიცით, რომ ეს არის, თუ როგორ უნდა გავაკეთოთ.

694
00:37:49,080 --> 00:37:52,530
სინამდვილეში, როდესაც ჩვენ გაშვებული ეს კოდი
ახლა, მე, უბრალოდ, ასლი

695
00:37:52,530 --> 00:37:59,820
ჩემი pset3 დირექტორია, კიდევ ერთხელ, გაცვალეს out
დამხმარე ფაილი და შემდეგ გააკეთა, რომ

696
00:37:59,820 --> 00:38:04,695
შეიცვლება find.C მოვუწოდებთ binary_search
ვიდრე უბრალოდ ძებნას.

697
00:38:04,695 --> 00:40:08,620

698
00:40:08,620 --> 00:40:09,120
>> JASON HIRSCHHORN: დიახ.

699
00:40:09,120 --> 00:40:11,258
გაქვთ შეკითხვა?

700
00:40:11,258 --> 00:40:12,150
>> სტუდენტი: Nevermind.

701
00:40:12,150 --> 00:40:12,600
>> JASON HIRSCHHORN: არარის შეშფოთებულია.

702
00:40:12,600 --> 00:40:13,370
კარგად, მოდით დავიწყოთ.

703
00:40:13,370 --> 00:40:15,090
ჩვენ კოდექსს, როგორც ჯგუფი.

704
00:40:15,090 --> 00:40:16,050
კიდევ ერთი შენიშვნა.

705
00:40:16,050 --> 00:40:20,600
ისევ და ისევ, ეს, შეიძლება ადვილად გაცვალეს
ამისთვის პრობლემა Set სამი.

706
00:40:20,600 --> 00:40:25,530
მე მაქვს ჩემი helpers.h ფაილი, რომელიც, საკმაოდ
ვიდრე helpers.h ჩვენ მოცემული,

707
00:40:25,530 --> 00:40:28,560
აცხადებს ორობითი ძებნა, bubble
დალაგების, და შერჩევის ჯიშია.

708
00:40:28,560 --> 00:40:37,400
და find.c თქვენ შეამჩნევთ ხაზი,
რა არის, რომ ხაზი 68, ჩვენ მოვუწოდებთ ორობითი

709
00:40:37,400 --> 00:40:39,160
ძებნის ვიდრე ძებნა.

710
00:40:39,160 --> 00:40:42,930
ასე რომ კიდევ ერთხელ, კოდი, რომელიც ხელმისაწვდომია
ონლაინ ან კოდი, რომ თქვენ ხართ

711
00:40:42,930 --> 00:40:46,590
შექმნაში ახლა შეიძლება ადვილად გაცვალეს
ამისთვის p მითითებული 3 შეამოწმეთ იგი.

712
00:40:46,590 --> 00:40:50,620
>> მაგრამ პირველი, ნება კოდექსის ორობითი ძებნა.

713
00:40:50,620 --> 00:40:53,690
ჩვენი ფუნქცია დეკლარაცია,
ჩვენ დაბრუნების bool.

714
00:40:53,690 --> 00:40:55,810
ჩვენ მთელი მოუწოდა ღირებულება.

715
00:40:55,810 --> 00:40:59,285
ჩვენ მასივი რიცხვებით მოუწოდა
ღირებულებები, და ვიღებთ n იყოს

716
00:40:59,285 --> 00:41:00,850
ზომა მასივი.

717
00:41:00,850 --> 00:41:05,640
On line 10, სწორედ აქ, მე მაქვს
მკვეთრი მოიცავს stdbool.h.

718
00:41:05,640 --> 00:41:07,360
ვინმემ იცის რატომ, რომ არ არსებობს?

719
00:41:07,360 --> 00:41:12,180

720
00:41:12,180 --> 00:41:16,600
ასე რომ, რა, რომ ხაზი კოდი გავაკეთოთ?

721
00:41:16,600 --> 00:41:19,880
>> სტუდენტი: ეს გაძლევთ საშუალებას
გამოყენება bool დაბრუნების ტიპის.

722
00:41:19,880 --> 00:41:20,350
>> JASON HIRSCHHORN: ზუსტად.

723
00:41:20,350 --> 00:41:22,300
>> სტუდენტი: თუ ის ბიბლიოთეკა, რომელიც საშუალებას
გამოვიყენოთ bool დაბრუნების ტიპის.

724
00:41:22,300 --> 00:41:27,590
>> JASON HIRSCHHORN: ასე მკვეთრი არის
stdbool.h ონლაინ მაძლევს ზოგიერთი

725
00:41:27,590 --> 00:41:31,340
განმარტებები და განცხადებები რამ
რომ მე დაშვებული გამოყენება

726
00:41:31,340 --> 00:41:32,400
ამ ბიბლიოთეკაში.

727
00:41:32,400 --> 00:41:36,570
ასე რომ, მათ შორის, ამბობს, რომ იქ
ამ ტიპის ე.წ. bool, და ეს შეიძლება იყოს

728
00:41:36,570 --> 00:41:37,750
ჭეშმარიტი ან ცრუ.

729
00:41:37,750 --> 00:41:39,010
ასე რომ რა, რომ ხაზი აქვს.

730
00:41:39,010 --> 00:41:41,680
და თუ არ აქვს, რომ ხაზი, მე
მიიღონ trouble წერა ამ

731
00:41:41,680 --> 00:41:43,520
სიტყვა აქ, bool, უფლება არსებობს.

732
00:41:43,520 --> 00:41:44,140
სწორედ.

733
00:41:44,140 --> 00:41:46,430
ასე რომ, მე უნდა, რომ ამ კოდი.

734
00:41:46,430 --> 00:41:47,690
OK.

735
00:41:47,690 --> 00:41:51,860
ასე რომ, ეს, კიდევ ერთხელ, არის iterative
მობილური არა რეკურსიული ერთი.

736
00:41:51,860 --> 00:41:53,820
ამდენად, მოდით, დავიწყოთ.

737
00:41:53,820 --> 00:41:56,200
>> დავიწყოთ პირველი
ონლაინ ფსევდო კოდი.

738
00:41:56,200 --> 00:41:58,770
და იმედია, ჩვენ -
თუ არა იმედია.

739
00:41:58,770 --> 00:42:00,530
ჩვენ ვაპირებთ წავიდეთ გარშემო ოთახში.

740
00:42:00,530 --> 00:42:05,110
ჩვენ წავიდეთ ხაზს, და მე დაეხმარება
თქვენ გაერკვნენ ხაზი, რომ ჩვენ გვჭირდება

741
00:42:05,110 --> 00:42:06,310
დაწერა პირველი.

742
00:42:06,310 --> 00:42:10,550
ასე რომ, ხოლო სიგრძით სია
მეტია ნულოვანი.

743
00:42:10,550 --> 00:42:12,680
დავიწყოთ წინ.

744
00:42:12,680 --> 00:42:15,190
რა ხაზი უნდა დავწერო
აქ, კოდი?

745
00:42:15,190 --> 00:42:19,470
>> სტუდენტი: მიუხედავად იმისა, რომ ფრჩხილებში
n მეტია 0.

746
00:42:19,470 --> 00:42:21,900
>> JASON HIRSCHHORN: მიუხედავად იმისა,
n დიდია, ვიდრე 0.

747
00:42:21,900 --> 00:42:26,550
ასე n ზომა სია,
და ჩვენ შემოწმების თუ -

748
00:42:26,550 --> 00:42:26,800
>> [INTERPOSING VOICES]

749
00:42:26,800 --> 00:42:27,660
>> JASON HIRSCHHORN: - ბოდიში?

750
00:42:27,660 --> 00:42:29,360
>> სტუდენტი: როგორ ვიცით, რომ
n ზომა სიაში?

751
00:42:29,360 --> 00:42:29,690
>> JASON HIRSCHHORN: უკაცრავად.

752
00:42:29,690 --> 00:42:34,690
პოსტი pset დაზუსტება, ძიება
და სორტირების ფუნქციები თქვენ უნდა დაწეროთ,

753
00:42:34,690 --> 00:42:36,230
n ზომა სიაში.

754
00:42:36,230 --> 00:42:37,710
დამავიწყდა განმარტავენ, რომ აქ.

755
00:42:37,710 --> 00:42:41,310
მაგრამ დიახ. n ზომა
სიაში, ამ შემთხვევაში.

756
00:42:41,310 --> 00:42:44,740
ასე რომ, ხოლო n მეტია 0.

757
00:42:44,740 --> 00:42:45,580
OK.

758
00:42:45,580 --> 00:42:50,090
ეს შეიძლება დაამტკიცოს ცოტა პრობლემატური
თუმცა, თუ რამ გაგრძელდება.

759
00:42:50,090 --> 00:42:54,510
იმის გამო, რომ ჩვენ გავაგრძელებთ ვიცი
ზომა სია მთელი ამ

760
00:42:54,510 --> 00:43:06,640
ფუნქცია, მაგრამ ამბობენ, რომ ჩვენ დავიწყოთ off
მასივი 5 რიცხვებით.

761
00:43:06,640 --> 00:43:08,950
და ჩვენ გავლა და ჩვენ
ახლა narrowed ის ქვემოთ

762
00:43:08,950 --> 00:43:10,310
მასივი 2 რიცხვებით.

763
00:43:10,310 --> 00:43:12,160
რომელიც 2 რიცხვებით არის, რომ?

764
00:43:12,160 --> 00:43:15,895
ზომა არის 2 არის, რომ ჩვენ გვინდა
შევხედოთ, მაგრამ 2 არის, რომ?

765
00:43:15,895 --> 00:43:17,720
ამჯამად, რომ აზრი, რომ კითხვაზე?

766
00:43:17,720 --> 00:43:18,020
>> OK.

767
00:43:18,020 --> 00:43:19,120
მე ვთხოვ კიდევ ერთხელ.

768
00:43:19,120 --> 00:43:26,640
ასე რომ, ჩვენ დაიწყება off ერთად ამ მასივი 5
რიცხვებით და n შეადგენს 5, არა?

769
00:43:26,640 --> 00:43:28,050
ჩვენ აწარმოებს მეშვეობით აქ.

770
00:43:28,050 --> 00:43:31,560
ჩვენ, ალბათ, შეცვალოს ზომა,
უფლება, როგორც რამ გაგრძელდება.

771
00:43:31,560 --> 00:43:32,700
რაც ჩვენ ვამბობთ, ჩვენ გვინდა, რომ გავაკეთოთ.

772
00:43:32,700 --> 00:43:34,150
ჩვენ არ გვინდა, რომ მოძებნოთ
სრული რამ ერთხელ.

773
00:43:34,150 --> 00:43:35,480
ასე რომ ვთქვათ, ჩვენ მას ვცვლით 2.

774
00:43:35,480 --> 00:43:36,970
ჩვენ ნახევარი სია, რომელიც უცნაური.

775
00:43:36,970 --> 00:43:38,800
ასე რომ, სულაც 2.

776
00:43:38,800 --> 00:43:40,590
ახლა n უდრის 2.

777
00:43:40,590 --> 00:43:42,780
მე ბოდიშს ცუდი
მარკერის მარკერები.

778
00:43:42,780 --> 00:43:43,080
უფლება?

779
00:43:43,080 --> 00:43:45,670
და ჩვენ ძებნას მეშვეობით სიაში
ისევ სიაში ზომა 2.

780
00:43:45,670 --> 00:43:48,580
ისე, ჩვენი მასივი კვლავ ზომა 5.

781
00:43:48,580 --> 00:43:51,920
ჩვენ ვამბობთ, ჩვენ მხოლოდ გვინდა
ძებნა 2 ლაქების იგი.

782
00:43:51,920 --> 00:43:53,590
ასე რომ რაც 2 ლაქების არიან ისეთებიც?

783
00:43:53,590 --> 00:43:57,640

784
00:43:57,640 --> 00:43:58,815
>> ამჯამად რომ აზრი?

785
00:43:58,815 --> 00:44:00,290
ისინი დაუტოვებიათ 2 ლაქები?

786
00:44:00,290 --> 00:44:01,940
ისინი უფლება 2 ლაქები?

787
00:44:01,940 --> 00:44:03,540
ისინი შუა 2 ლაქები?

788
00:44:03,540 --> 00:44:06,350
ჩვენ არ გატყდა პრობლემა down, მაგრამ ჩვენ
რეალურად არ ვიცი რომელი ნაწილი

789
00:44:06,350 --> 00:44:11,600
პრობლემა ჩვენ ჯერ კიდევ ეძებს,
უბრალოდ, რომელსაც ამ 2 ცვლადები.

790
00:44:11,600 --> 00:44:16,450
ამიტომ ჩვენ გვჭირდება ცოტა მეტი,
ხოლო n მეტია 0.

791
00:44:16,450 --> 00:44:21,410
ჩვენ უნდა ვიცოდეთ, სად, რომ
n ჩვენს ფაქტობრივი მასივი.

792
00:44:21,410 --> 00:44:26,660
>> ასე რომ არავის აქვს
შეცვლის ეს ხაზი?

793
00:44:26,660 --> 00:44:27,970
ყველაზე ამ ხაზის
იდეალურად სწორი.

794
00:44:27,970 --> 00:44:29,170
არის კიდევ ერთი გარდა?

795
00:44:29,170 --> 00:44:32,510
შეგვიძლია სვოპ რაღაც გარეთ n to
რათა ამ ხაზის ოდნავ უკეთესი?

796
00:44:32,510 --> 00:44:32,865
მმ hm?

797
00:44:32,865 --> 00:44:38,040
>> სტუდენტური შეგიძლიათ ინიციალიზაცია ცვლადი
მოსწონს სიგრძე n, რომ ამის შემდეგ იქნას გამოყენებული

798
00:44:38,040 --> 00:44:39,600
მოგვიანებით ფუნქცია?

799
00:44:39,600 --> 00:44:42,060
>> JASON HIRSCHHORN: So ინიციალიზაცია
ცვლადი სიგრძის N,

800
00:44:42,060 --> 00:44:42,900
და ვიყენებთ, რომ შემდეგ?

801
00:44:42,900 --> 00:44:47,070
მაგრამ მაშინ ჩვენ მხოლოდ განაახლებს სიგრძის და ჩვენ
კვლავ გადაეყარონ ამ პრობლემას, სადაც ჩვენ

802
00:44:47,070 --> 00:44:51,180
მოჭრილი სიგრძის ჩვენი პრობლემა,
მაგრამ ჩვენ არასდროს არ ვიცით, სადაც, ფაქტობრივად,

803
00:44:51,180 --> 00:44:52,510
რომ სიგრძე რუკები გადატანა.

804
00:44:52,510 --> 00:44:54,790
>> სტუდენტი: არ არის, რომ მოხდება
მოგვიანებით, როცა ვამბობთ, ძებნის მარცხენა,

805
00:44:54,790 --> 00:44:55,746
ძებნა უფლება?

806
00:44:55,746 --> 00:44:57,640
თქვენ აპირებთ წასვლა სხვადასხვა
ფართობი თქვენი -

807
00:44:57,640 --> 00:44:59,110
>> JASON HIRSCHHORN: ჩვენ ვაპირებთ წავიდეთ
ფართობი, მაგრამ ვიცით,

808
00:44:59,110 --> 00:45:01,150
რომლებიც უნდა წავიდეს?

809
00:45:01,150 --> 00:45:03,800
იმ შემთხვევაში, თუ ჩვენ მხოლოდ მასივი და ამ
n, ვიცით, სად

810
00:45:03,800 --> 00:45:05,050
წასვლა მასივი.

811
00:45:05,050 --> 00:45:05,900
უკან, არა?

812
00:45:05,900 --> 00:45:07,507
>> სტუდენტური გაქვთ, ისევე, ქვედა
შეკრული და ზედა ზღვარი ცვლადი ან

813
00:45:07,507 --> 00:45:08,586
რაღაც მსგავსი?

814
00:45:08,586 --> 00:45:09,060
>> JASON HIRSCHHORN: OK.

815
00:45:09,060 --> 00:45:10,780
ასე რომ, ეს არის კიდევ ერთი იდეა.

816
00:45:10,780 --> 00:45:13,490
ვიდრე უბრალოდ შენახვა ტრეკზე
ზომა, ჩვენ ტრეკზე ქვედა და

817
00:45:13,490 --> 00:45:14,770
ზედა ზღვარი ცვლადი.

818
00:45:14,770 --> 00:45:17,840
ასე როგორ უნდა გამოვთვალოთ ზომა
ქვედა შეკრული და ზედა ზღვარი?

819
00:45:17,840 --> 00:45:18,520
>> [INTERPOSING VOICES]

820
00:45:18,520 --> 00:45:19,710
>> JASON HIRSCHHORN: გამოკლება.

821
00:45:19,710 --> 00:45:23,650
და ასევე შენახვა ტრეკზე ქვედა
შეკრული და ზედა ზღვარი შეგვატყობინოთ,

822
00:45:23,650 --> 00:45:26,215
ჩვენ ძებნას ამ ორ?

823
00:45:26,215 --> 00:45:28,220
ჩვენ ძებნას ამ ორ მეტი აქ?

824
00:45:28,220 --> 00:45:29,540
ჩვენ ძებნას შუა ორი?

825
00:45:29,540 --> 00:45:32,810
ალბათ არ ცენტრიდან იმიტომ,
ეს, ფაქტობრივად, არის ორობითი ძებნა.

826
00:45:32,810 --> 00:45:37,320
მაგრამ ახლა ჩვენ შევძლებთ მისაღებად ზომა,
არამედ ლიმიტები მასივი.

827
00:45:37,320 --> 00:45:40,020
არსებითად, თუ ჩვენ გვაქვს ჩვენი დიდი
სატელეფონო წიგნი, ჩვენ დააკოპიროთ ის ნახევარი.

828
00:45:40,020 --> 00:45:42,990
ახლა ჩვენ ვიცით, სადაც ეს პატარა
სატელეფონო წიგნი არის.

829
00:45:42,990 --> 00:45:45,260
მაგრამ ჩვენ რეალურად არ გაფატვრვის
სატელეფონო წიგნი ნახევარი.

830
00:45:45,260 --> 00:45:48,570
ჩვენ მაინც უნდა იცოდეს, სადაც
ახალი საზღვრები, ჩვენი პრობლემა არის.

831
00:45:48,570 --> 00:45:51,645
ვინმეს გაქვთ რაიმე შეკითხვები
ამის შესახებ?

832
00:45:51,645 --> 00:45:52,440
დიახ?

833
00:45:52,440 --> 00:45:56,020
>> სტუდენტი: თუ ეს ქმნის
ცვლადი, i, რომ თქვენ მაშინ უბრალოდ გადაიტანოს

834
00:45:56,020 --> 00:46:00,770
პოზიცია i ნათესავი მისი
მიმდინარე პოზიცია და სიგრძის, n?

835
00:46:00,770 --> 00:46:01,710
>> JASON HIRSCHHORN: რა არის i?

836
00:46:01,710 --> 00:46:04,110
>> სტუდენტი: Like i დაემსგავსო სახის -

837
00:46:04,110 --> 00:46:08,040
თქვენნაირი იქნებოდა ინიციალიზაცია i იყოს
შუა პოზიცია მასივი.

838
00:46:08,040 --> 00:46:12,540
და მაშინ, თუ ღირებულება პოზიციაში i in
შუა მასივი ნაპოვნი

839
00:46:12,540 --> 00:46:17,870
შეიძლება იყოს ნაკლები ღირებულება გჭირდებათ, მე ახლა
ხდება სიგრძეზე მასივი, პლუს

840
00:46:17,870 --> 00:46:19,215
ღირებულება i იყოფა 2.

841
00:46:19,215 --> 00:46:20,270
ისევე როგორც, ვხედავ, თქვენ გადაეტანა i -

842
00:46:20,270 --> 00:46:20,770
>> JASON HIRSCHHORN: Right.

843
00:46:20,770 --> 00:46:21,165
>> სტუდენტი: - მდე -

844
00:46:21,165 --> 00:46:24,010
>> JASON HIRSCHHORN: ასე რომ მე თითქმის
დადებითი, რომ იმუშავებს.

845
00:46:24,010 --> 00:46:26,800
მაგრამ საქმე ისაა, რომ თქვენ უნდა ორ
ცალი ინფორმაცია აქ.

846
00:46:26,800 --> 00:46:30,050
თქვენ შეგიძლიათ ეს გააკეთოთ დასაწყისში და ბოლოს,
ან თქვენ შეგიძლიათ ეს გააკეთოთ ზომა, და შემდეგ

847
00:46:30,050 --> 00:46:31,060
ზოგიერთი მარკერის.

848
00:46:31,060 --> 00:46:32,630
მაგრამ თქვენ უნდა ორი ცალი
ინფორმაციის აქ.

849
00:46:32,630 --> 00:46:34,160
თქვენ არ შეგიძლიათ მიიღოთ მიერ ერთად მხოლოდ ერთი.

850
00:46:34,160 --> 00:46:35,830
ამჯამად რომ აზრი?

851
00:46:35,830 --> 00:46:39,560
>> ამიტომ, ჩვენ ვაპირებთ გავლა და
ჩვენ ვაპირებთ, რომ [INAUDIBLE]

852
00:46:39,560 --> 00:46:41,330
და შექმნათ რამდენიმე მარკერები.

853
00:46:41,330 --> 00:46:42,690
ასე what'd წერთ თქვენი კოდი?

854
00:46:42,690 --> 00:46:46,190
>> სტუდენტი: მე უბრალოდ განაცხადა, int შეკრული
ერთი უდრის 0.

855
00:46:46,190 --> 00:46:47,790
>> JASON HIRSCHHORN: მოდით მოვუწოდებთ
რომ int, დასაწყისია.

856
00:46:47,790 --> 00:46:49,140
>> სტუდენტი: OK.

857
00:46:49,140 --> 00:46:50,590
>> JASON HIRSCHHORN: ეს რაც
უფრო გრძნობა ჩემთვის.

858
00:46:50,590 --> 00:46:51,670
და?

859
00:46:51,670 --> 00:46:54,340
>> სტუდენტი: მე ვუთხარი, ვფიქრობ, int დამთავრებული.

860
00:46:54,340 --> 00:46:55,870
>> JASON HIRSCHHORN: GEO დამთავრებული.

861
00:46:55,870 --> 00:46:57,640
>> სტუდენტი: ვფიქრობ, n მინუს 1,
ან რამე მაგდაგვარს.

862
00:46:57,640 --> 00:46:59,100
მსგავსად, ბოლო ელემენტს.

863
00:46:59,100 --> 00:47:02,310
>> JASON HIRSCHHORN: ასე რომ თქვენ წერდა, int
დაწყებული შეადგენს 0, მძიმით, და int

864
00:47:02,310 --> 00:47:04,320
დამთავრებული შეადგენს n მინუს 1, მძიმით.

865
00:47:04,320 --> 00:47:06,850
ასე რომ, არსებითად, თუ რას ვაკეთებთ
აქ, 0 პირველი პოზიცია.

866
00:47:06,850 --> 00:47:09,570
და როგორც ვიცით მასივები, ისინი არ მიდიან
მდე n, მათ ახვიდეთ n მინუს 1.

867
00:47:09,570 --> 00:47:11,110
ასე რომ, ჩვენ გვაქვს გარკვეული საზღვრები ჩვენი მასივი.

868
00:47:11,110 --> 00:47:15,730
და ეს საწყის საზღვრები არ უნდა იყოს
საწყის ფარგლებში ჩვენი პრობლემა.

869
00:47:15,730 --> 00:47:16,640
OK.

870
00:47:16,640 --> 00:47:19,200
ასე რომ ჟღერს კარგი.

871
00:47:19,200 --> 00:47:22,380
შემდეგ, თუ ჩვენ დავუბრუნდებით ამ ხაზის, ხოლო
ხანგრძლივობა სია მეტია 0,

872
00:47:22,380 --> 00:47:24,752
რა ნაცვლად, n, უნდა
ჩვენ აქ?

873
00:47:24,752 --> 00:47:28,820
>> სტუდენტი: დაწერეთ დამთავრებული მინუს დასაწყისში.

874
00:47:28,820 --> 00:47:34,780
>> JASON HIRSCHHORN: მიუხედავად იმისა, დამთავრებული minus
დაწყებული მეტია 0?

875
00:47:34,780 --> 00:47:35,480
OK.

876
00:47:35,480 --> 00:47:37,730
და ჩვენ შეგვიძლია, თუ გვინდოდა
გააკეთოს, რომ ცოტა გავალამაზოთ, რა

877
00:47:37,730 --> 00:47:38,980
უნდა გვექნა?

878
00:47:38,980 --> 00:47:41,650

879
00:47:41,650 --> 00:47:43,412
თუ გვინდოდა, გაწმენდა
ამ კოდექსის up ცოტა?

880
00:47:43,412 --> 00:47:46,716

881
00:47:46,716 --> 00:47:48,180
როგორ შეგვიძლია თავი დავაღწიოთ 0?

882
00:47:48,180 --> 00:47:51,560

883
00:47:51,560 --> 00:47:52,690
ეს არის მხოლოდ სტილის საკითხია.

884
00:47:52,690 --> 00:47:53,690
ეს სწორი არ არის.

885
00:47:53,690 --> 00:47:54,870
>> სტუდენტი: Ending არ
თანაბარი დასაწყისში?

886
00:47:54,870 --> 00:47:55,740
>> JASON HIRSCHHORN: ჩვენ შეგვიძლია გავაკეთოთ რა?

887
00:47:55,740 --> 00:47:56,730
>> [INTERPOSING VOICES]

888
00:47:56,730 --> 00:47:57,330
>> სტუდენტი: Ending დიდია?

889
00:47:57,330 --> 00:47:57,720
>> JASON HIRSCHHORN: ჰო.

890
00:47:57,720 --> 00:48:01,110
ჩვენ შეგვიძლია გავაკეთოთ ხოლო დამთავრებული
მეტია დასაწყისში.

891
00:48:01,110 --> 00:48:03,580
უფლება.

892
00:48:03,580 --> 00:48:06,240
ჩვენ დამატებული დაწყებული მეორე მხარეს
რომ, და ჩვენ მოიშორეს 0.

893
00:48:06,240 --> 00:48:08,000
ასე რომ, ეს უბრალოდ გამოიყურება
ცოტა სუფთა.

894
00:48:08,000 --> 00:48:08,990
OK.

895
00:48:08,990 --> 00:48:11,460
ასე რომ, ხოლო სიგრძეზე სიაში არის 0, ჩვენ წერდა
რომ, ხოლო დამთავრებული მეტია

896
00:48:11,460 --> 00:48:12,240
გარდა დასაწყისია.

897
00:48:12,240 --> 00:48:19,840
ჩვენ ვაპირებთ დააყენა ჩვენი აუცილებელია
curly აფრთხილებს, ხოლო შემდეგ პირველი, რაც

898
00:48:19,840 --> 00:48:22,090
ჩვენ გვინდა, რომ შევხედოთ
მათ პატარა სიაში.

899
00:48:22,090 --> 00:48:22,510
თქვენ?

900
00:48:22,510 --> 00:48:23,320
შეგიძლიათ მომეცი -

901
00:48:23,320 --> 00:48:26,460
>> სტუდენტი: თუ ფრჩხილებში
ღირებულება კვადრატული ფრჩხილი -

902
00:48:26,460 --> 00:48:30,450
>> JASON HIRSCHHORN თუ ფრჩხილებში
ღირებულება კვადრატული ფრჩხილი.

903
00:48:30,450 --> 00:48:33,210
>> სტუდენტი: დამთავრებული იყოფა 2.

904
00:48:33,210 --> 00:48:33,952
>> JASON HIRSCHHORN: დამთავრება?

905
00:48:33,952 --> 00:48:35,280
>> სტუდენტი: მე ვხედავ პრობლემა -

906
00:48:35,280 --> 00:48:35,750
>> JASON HIRSCHHORN: OK.

907
00:48:35,750 --> 00:48:39,150
ასევე, შევხედოთ ცენტრიდან.

908
00:48:39,150 --> 00:48:41,226
ვიცით, რა შუა არის?

909
00:48:41,226 --> 00:48:42,450
ჰო.

910
00:48:42,450 --> 00:48:43,070
ნება მომეცით წაშლა რომ კოდი.

911
00:48:43,070 --> 00:48:46,360
ვიცით, რა შუა არის?

912
00:48:46,360 --> 00:48:48,003
არაფერი, როდესაც თქვენ გაქვთ დასაწყისში
და ბოლოს, როგორ მოვძებნოთ

913
00:48:48,003 --> 00:48:48,876
შუა?

914
00:48:48,876 --> 00:48:49,590
>> სტუდენტი: თქვენ საშუალოდ.

915
00:48:49,590 --> 00:48:51,820
>> სტუდენტი: თქვენ დაამატეთ
ერთად და შემდეგ -

916
00:48:51,820 --> 00:48:53,150
>> JASON HIRSCHHORN სანიშნეს მათ
ერთად და მერე?

917
00:48:53,150 --> 00:48:54,090
>> სტუდენტი: თქვენ საშუალოდ.

918
00:48:54,090 --> 00:48:55,050
ყოფს მას 2.

919
00:48:55,050 --> 00:48:56,500
>> JASON HIRSCHHORN სანიშნეს მათ
ერთად და გაყავით 2.

920
00:48:56,500 --> 00:48:59,400
ასე int შუა უდრის?

921
00:48:59,400 --> 00:49:01,120
Tom, თქვენ შეგიძლიათ მისცეს მას ჩემთვის?

922
00:49:01,120 --> 00:49:03,550
>> სტუდენტი: გემო plus დამთავრებული -

923
00:49:03,550 --> 00:49:04,950
>> JASON HIRSCHHORN: გემო
პლუს დამთავრებული.

924
00:49:04,950 --> 00:49:06,880
>> სტუდენტი: ყველა, bracket, იყოფა 2.

925
00:49:06,880 --> 00:49:10,940
>> JASON HIRSCHHORN: ყველა, ფრჩხილებში,
იყოფა 2.

926
00:49:10,940 --> 00:49:16,300
ასე რომ მაძლევს შუა
არაფერი, სწორი?

927
00:49:16,300 --> 00:49:18,980
>> სტუდენტი: თქვენ უნდა გარშემო it up.

928
00:49:18,980 --> 00:49:19,990
>> JASON HIRSCHHORN: რას
ნიშნავს, მე უნდა გარშემო ეს?

929
00:49:19,990 --> 00:49:20,400
>> [INTERPOSING VOICES]

930
00:49:20,400 --> 00:49:24,520
>> სტუდენტი: იმიტომ, რომ თუ ეს უცნაური
ნომერი, მაშინ ეს მოსწონს -

931
00:49:24,520 --> 00:49:25,440
>> JASON HIRSCHHORN: Well, OK.

932
00:49:25,440 --> 00:49:26,360
მე ვერ გარშემო it up.

933
00:49:26,360 --> 00:49:33,350
მაგრამ თუ ეს უცნაური ნომერი, ან, 5, მე არ შემიძლია
აღების 1 დაშორებით ცენტრიდან.

934
00:49:33,350 --> 00:49:35,665
ან თუ კი ნომერი, ან, უფრო სწორად,
ეს უკეთეს შემთხვევაში.

935
00:49:35,665 --> 00:49:39,600
თუ ეს 4, ჩვენ მხოლოდ 4, მე შეუძლია მიიღოს
პირველი "შუა", გაცემა, unquote ან

936
00:49:39,600 --> 00:49:41,760
მეორე "შუა" ერთი.

937
00:49:41,760 --> 00:49:46,390
არც იმუშავებს ორობითი ძებნა,
ასე რომ მე არ რეალურად უნდა გარშემო მას.

938
00:49:46,390 --> 00:49:48,640
მაგრამ არსებობს ერთი სხვა რამ
უნდა შევხედოთ ამ ხაზის.

939
00:49:48,640 --> 00:49:50,530
ჩვენ შეიძლება არ ესმოდეს, რომ ეს არ არის,
მაგრამ ჩვენ დავბრუნდებით იგი.

940
00:49:50,530 --> 00:49:53,200
იმის გამო, რომ ამ ხაზის ფაქტობრივად დღემდე
სჭირდება ერთი სხვა რამ.

941
00:49:53,200 --> 00:49:55,990
>> მაგრამ ჯერჯერობით, ჩვენ წერილობითი
ოთხი ხაზი კოდი.

942
00:49:55,990 --> 00:49:58,120
გვაქვს ჩვენი დასაწყისში
და დამთავრებული მარკერები.

943
00:49:58,120 --> 00:50:01,320
ჩვენ გვაქვს ჩვენი ხოლო loop, რომელიც რუკები
პირდაპირ ჩვენი pseudocode.

944
00:50:01,320 --> 00:50:05,790
ჩვენ ვეძებთ შუა, რომ რუკები
პირდაპირ გადატანა ჩვენი pseudocode.

945
00:50:05,790 --> 00:50:09,070
მე ვიტყოდი, ეს მიდის შუა
სია, ეს ხაზი კოდი.

946
00:50:09,070 --> 00:50:11,560
და მაშინ, როდესაც ჩვენ წასვლა შუა
სია, შემდეგი რამ უნდა გავაკეთოთ

947
00:50:11,560 --> 00:50:14,880
არის შემოწმება, თუ ჩვენი ღირებულება არსებობს
pseudocode ჩვენ წერდა ადრე.

948
00:50:14,880 --> 00:50:17,100
>> ასე როგორ უნდა შეამოწმოთ, თუ ჩვენი ღირებულება
არის შუა სიაში?

949
00:50:17,100 --> 00:50:17,300
თქვენ.

950
00:50:17,300 --> 00:50:18,511
რატომ არ აკეთებთ ამას?

951
00:50:18,511 --> 00:50:23,070
>> სტუდენტი: თუ ჩვენი ღირებულება ის არის
შუა უდრის

952
00:50:23,070 --> 00:50:24,592
რასაც ჩვენ მითითებული -

953
00:50:24,592 --> 00:50:26,190
ვგულისხმობ ტოლია ტოლია -

954
00:50:26,190 --> 00:50:26,690
>> JASON HIRSCHHORN: ეს -

955
00:50:26,690 --> 00:50:27,940
OK.

956
00:50:27,940 --> 00:50:30,080

957
00:50:30,080 --> 00:50:32,170
>> სტუდენტი: მე არ ვარ დარწმუნებული, თუ რა
ცვლადი ჩვენ ვეძებთ

958
00:50:32,170 --> 00:50:32,850
განთავსების თუმცა, რადგან -

959
00:50:32,850 --> 00:50:33,330
>> [INTERPOSING VOICES]

960
00:50:33,330 --> 00:50:34,520
>> სტუდენტი: [INAUDIBLE].

961
00:50:34,520 --> 00:50:35,060
>> JASON HIRSCHHORN: ზუსტად.

962
00:50:35,060 --> 00:50:37,260
პოსტი ფუნქცია დეკლარაცია,
ჩვენ ვეძებთ ღირებულება.

963
00:50:37,260 --> 00:50:39,760
ასე რომ ჩვენ ეძებს ღირებულება
მასივი ღირებულებებს.

964
00:50:39,760 --> 00:50:41,080
ასე რომ თქვენ სწორედ.

965
00:50:41,080 --> 00:50:45,040
თქვენ ამის გაკეთება, თუ ღია paren ღირებულება bracket
შუა დახურული ფრჩხილი შეადგენს

966
00:50:45,040 --> 00:50:49,930
უდრის ღირებულება და შიგნით არსებობს
რა უნდა გავაკეთოთ?

967
00:50:49,930 --> 00:50:51,230
თუ ჩვენი ღირებულება იქ, რა
ჩვენ უნდა გავაკეთოთ?

968
00:50:51,230 --> 00:50:51,420
>> [INTERPOSING VOICES]

969
00:50:51,420 --> 00:50:52,160
>> სტუდენტი: დაბრუნება ნულოვანი.

970
00:50:52,160 --> 00:50:53,070
>> JASON HIRSCHHORN: დაბრუნება ჭეშმარიტი.

971
00:50:53,070 --> 00:50:54,790
>> სტუდენტი: დაბრუნება ჭეშმარიტი.

972
00:50:54,790 --> 00:50:57,856
>> JASON HIRSCHHORN: მიხეილი,
რა ამ ხაზის გაკეთება?

973
00:50:57,856 --> 00:51:01,105
>> სტუდენტი: [INAUDIBLE] პროგრამის გასაშვებად
მისი რა თქმა უნდა, და რომ დასრულდა და

974
00:51:01,105 --> 00:51:01,920
თქვენ, რა უნდა გავაკეთოთ?

975
00:51:01,920 --> 00:51:03,030
>> JASON HIRSCHHORN: პროგრამა თუ რა ხდება?

976
00:51:03,030 --> 00:51:03,700
ამ შემთხვევაში?

977
00:51:03,700 --> 00:51:04,210
>> სტუდენტი: ფუნქცია.

978
00:51:04,210 --> 00:51:05,170
>> JASON HIRSCHHORN: ფუნქცია.

979
00:51:05,170 --> 00:51:08,420
ასე რომ, დაბრუნებას, რასაც ეწოდება
და მისცეს მას ღირებულება, მართალია.

980
00:51:08,420 --> 00:51:09,890
სწორედ.

981
00:51:09,890 --> 00:51:10,170
მთავარი.

982
00:51:10,170 --> 00:51:12,035
რა არის დაბრუნების ტიპის
მთავარი, მაიკლ?

983
00:51:12,035 --> 00:51:16,480

984
00:51:16,480 --> 00:51:17,150
>> სტუდენტი: int, რიცხვი?

985
00:51:17,150 --> 00:51:18,080
>> JASON HIRSCHHORN: int, ზუსტად.

986
00:51:18,080 --> 00:51:18,680
მთელი რიცხვი.

987
00:51:18,680 --> 00:51:20,980
ეს იყო მხოლოდ კითხვა, რათა დავრწმუნდეთ,
თქვენ ბიჭები არ ყოფილა თავზე მას.

988
00:51:20,980 --> 00:51:24,250
რას ჩვეულებრივ დაბრუნდება, თუ
ყველაფერი კარგად მუშაობს?

989
00:51:24,250 --> 00:51:24,520
>> სტუდენტი: Zero.

990
00:51:24,520 --> 00:51:24,820
>> JASON HIRSCHHORN: Zero.

991
00:51:24,820 --> 00:51:25,430
სწორედ.

992
00:51:25,430 --> 00:51:28,790
>> სტუდენტი: თუ ეს მხოლოდ ბრუნდება ნამდვილი,
არ არსებობს ინფორმაცია აძლევენ

993
00:51:28,790 --> 00:51:30,675
იმაზე, თუ რა -

994
00:51:30,675 --> 00:51:34,040
ოჰ, ეს მხოლოდ ამბობდა, რომ
ღირებულება შიგნით მასივი.

995
00:51:34,040 --> 00:51:35,350
>> JASON HIRSCHHORN: ზუსტად.

996
00:51:35,350 --> 00:51:38,080
ეს პროგრამა არ აძლევდა ინფორმაცია
სადაც ზუსტად მნიშვნელობა.

997
00:51:38,080 --> 00:51:41,850
ის მხოლოდ ამბობდა, რომ, დიახ, აღმოჩნდა,
მას, ან არა, ჩვენ არ საპოვნელად.

998
00:51:41,850 --> 00:51:42,990
ასე რომ, თუ ნომერი აღმოაჩინეს, TRUE.

999
00:51:42,990 --> 00:51:45,500
ისე, რეალურად ჩვენ უბრალოდ გააკეთეს, რომ ნამდვილად
სწრაფად, რომ ერთი ხაზი კოდი.

1000
00:51:45,500 --> 00:51:47,500
ასე რომ მე გადაადგილება რომ ხაზი pseudocode.

1001
00:51:47,500 --> 00:51:50,045
>> სტუდენტური არ გვჭირდება
შეცვლის მასივი?

1002
00:51:50,045 --> 00:51:52,830
ეს უნდა იყოს ღირებულებები, არ ღირებულება, არა?

1003
00:51:52,830 --> 00:51:53,430
>> JASON HIRSCHHORN: უკაცრავად.

1004
00:51:53,430 --> 00:51:54,010
დიდი მადლობა.

1005
00:51:54,010 --> 00:51:54,800
>> სტუდენტი: Yeah.

1006
00:51:54,800 --> 00:51:55,850
>> JASON HIRSCHHORN: ეს ხაზი
უნდა იყოს ღირებულებებს.

1007
00:51:55,850 --> 00:51:57,150
სწორედ.

1008
00:51:57,150 --> 00:51:57,920
OK.

1009
00:51:57,920 --> 00:51:59,170
ამიტომ ჩვენ შევხედე შუა სიაში.

1010
00:51:59,170 --> 00:52:00,790
იმ შემთხვევაში, თუ ნომერი არ არის ნაპოვნი დაბრუნების ჭეშმარიტი.

1011
00:52:00,790 --> 00:52:04,470
გრძელდება ჩვენი pseudocode, თუ
შუა მეტია, ძებნის დატოვა.

1012
00:52:04,470 --> 00:52:09,640
ასე რომ, მე მქონდა აქ, თუ ნომერი
უმაღლესი, ძებნის დატოვა.

1013
00:52:09,640 --> 00:52:12,700

1014
00:52:12,700 --> 00:52:14,462
კონსტანტინე, შეგიძლიათ მისცეს
ჩემთვის ეს ხაზი კოდი?

1015
00:52:14,462 --> 00:52:17,240

1016
00:52:17,240 --> 00:52:23,520
>> სტუდენტი: თუ ღირებულება შუა -

1017
00:52:23,520 --> 00:52:24,890
>> JASON HIRSCHHORN: ასე რომ, თუ ღირებულება -

1018
00:52:24,890 --> 00:52:28,890
თუ ღია paren აფასებს bracket
შუა ახლო bracket -

1019
00:52:28,890 --> 00:52:31,500
>> სტუდენტი: მცირეა ღირებულება?

1020
00:52:31,500 --> 00:52:32,760
>> JASON HIRSCHHORN: არის ნაკლები.

1021
00:52:32,760 --> 00:52:33,800
>> სტუდენტი: ნაკლები ღირებულება.

1022
00:52:33,800 --> 00:52:34,060
>> JASON HIRSCHHORN: ფასი.

1023
00:52:34,060 --> 00:52:35,310
ისე, რეალურად, გსურთ
შეამოწმეთ თუ ნომერი -

1024
00:52:35,310 --> 00:52:38,310

1025
00:52:38,310 --> 00:52:38,490
უკაცრავად.

1026
00:52:38,490 --> 00:52:39,140
ეს არის პატარა დამაბნეველი.

1027
00:52:39,140 --> 00:52:43,920
მაგრამ სხვას თუ ნომერი
შუა სია მეტია.

1028
00:52:43,920 --> 00:52:45,170
>> სტუდენტი: Oh, OK.

1029
00:52:45,170 --> 00:52:49,800

1030
00:52:49,800 --> 00:52:50,410
>> JASON HIRSCHHORN: მე შეცვლის.

1031
00:52:50,410 --> 00:52:55,060
სხვაგან, თუ შუა მაღალია, ჩვენ
გსურთ მოძებნოთ მარცხენა, OK?

1032
00:52:55,060 --> 00:52:57,310
და რა ვქნათ შიგნით
თუ მდგომარეობა?

1033
00:52:57,310 --> 00:53:03,660

1034
00:53:03,660 --> 00:53:07,510
>> სტუდენტი: შემიძლია პატარა ცვლილება
მდგომარეობა, შეცვალოს იგი სხვაგან, თუ?

1035
00:53:07,510 --> 00:53:08,380
>> JASON HIRSCHHORN: Else თუ?

1036
00:53:08,380 --> 00:53:09,270
OK.

1037
00:53:09,270 --> 00:53:12,840
ასე რომ, ეს კოდი განახორციელებს
დაახლოებით იგივე.

1038
00:53:12,840 --> 00:53:18,620
მაგრამ ლამაზი რამ გამოყენების შესახებ, თუ სხვაგან,
თუ სხვაგან, თუ, თუ სხვაგან, თუ სხვაგან,

1039
00:53:18,620 --> 00:53:22,320
იმას ნიშნავს, რომ მხოლოდ ერთი, ვინც აპირებს
მოწმდება, არ სამივე მათგანი,

1040
00:53:22,320 --> 00:53:23,290
პოტენციურად.

1041
00:53:23,290 --> 00:53:25,530
და, რაც უფრო ცოტა
გავალამაზოთ კომპიუტერი, რომ

1042
00:53:25,530 --> 00:53:26,670
გაშვებული თქვენი პროგრამა.

1043
00:53:26,670 --> 00:53:27,620
>> ასე [? კონსტანტინე?]

1044
00:53:27,620 --> 00:53:31,330
ჩვენ შიგნით ამ ხაზის სხვაგან, თუ ღირებულებები,
bracket შუა ახლო bracket

1045
00:53:31,330 --> 00:53:32,260
მეტია ღირებულება.

1046
00:53:32,260 --> 00:53:33,150
რა უნდა გავაკეთოთ?

1047
00:53:33,150 --> 00:53:33,970
ჩვენ უნდა მოძებნოთ მარცხენა.

1048
00:53:33,970 --> 00:53:35,220
როგორ გავაკეთოთ ეს?

1049
00:53:35,220 --> 00:53:46,960

1050
00:53:46,960 --> 00:53:48,720
მე ვაპირებ მოგცემთ დასაწყისია.

1051
00:53:48,720 --> 00:53:52,210
>> ჩვენ ეს ორი რამ მოუწოდა
დაწყებული და დამთავრებული.

1052
00:53:52,210 --> 00:53:57,340
ასე რომ, რა უნდა მოხდეს
დასაწყისში?

1053
00:53:57,340 --> 00:53:59,640
თუ გსურთ მოძებნოთ მარცხნივ
სია, ჩვენ კიდევ ჩვენი დღევანდელი დასაწყისში.

1054
00:53:59,640 --> 00:54:01,080
რას უნდა გავაკეთოთ ეს?

1055
00:54:01,080 --> 00:54:04,220
>> სტუდენტი: ჩვენ დავსახეთ დასაწყისში
შუა პლუს 1.

1056
00:54:04,220 --> 00:54:05,120
>> JASON HIRSCHHORN: ასე რომ, თუ ჩვენ
ეძებს მარცხენა?

1057
00:54:05,120 --> 00:54:06,250
>> სტუდენტი: უკაცრავად, შუა მინუს -

1058
00:54:06,250 --> 00:54:11,310
ასე რომ ფინალი იქნება შუა
მინუს 1 და დასაწყისში -

1059
00:54:11,310 --> 00:54:12,450
>> JASON HIRSCHHORN: რა
ხდება დასაწყისში?

1060
00:54:12,450 --> 00:54:13,210
>> სტუდენტი: ეს რჩება იგივე.

1061
00:54:13,210 --> 00:54:14,120
>> JASON HIRSCHHORN: So
მნიშვნელობა რჩება იგივე.

1062
00:54:14,120 --> 00:54:16,040
თუ ჩვენ ძებნას მარცხენა, ჩვენ
იმავე დასაწყისში -

1063
00:54:16,040 --> 00:54:16,860
სწორედ.

1064
00:54:16,860 --> 00:54:17,870
და დამთავრებული?

1065
00:54:17,870 --> 00:54:19,390
უკაცრავად, რას
დამთავრებული ტოლია ერთხელ?

1066
00:54:19,390 --> 00:54:20,750
>> სტუდენტი: ახლო მინუს 1.

1067
00:54:20,750 --> 00:54:21,620
>> JASON HIRSCHHORN: Middle მინუს 1.

1068
00:54:21,620 --> 00:54:23,470
ახლა, რატომ მინუს 1, არა მხოლოდ შუა?

1069
00:54:23,470 --> 00:54:32,870

1070
00:54:32,870 --> 00:54:35,570
>> სტუდენტი: შუა გარეთ
ფოტოზე უკვე, იმიტომ რომ ჩვენ

1071
00:54:35,570 --> 00:54:36,700
შევამოწმე, რომ ეს out?

1072
00:54:36,700 --> 00:54:37,630
>> JASON HIRSCHHORN: ეს
სწორედ.

1073
00:54:37,630 --> 00:54:38,580
ცენტრიდან არის სურათზე.

1074
00:54:38,580 --> 00:54:39,800
ჩვენ უკვე შეამოწმეს ცენტრიდან.

1075
00:54:39,800 --> 00:54:44,730
ასე რომ, ჩვენ არ გვინდა "შუა" გაცემა
unquote, გააგრძელოს იყოს

1076
00:54:44,730 --> 00:54:46,110
მასივი, რომ ჩვენ ვეძებთ.

1077
00:54:46,110 --> 00:54:47,670
ასე რომ, ეს არის ფანტასტიური.

1078
00:54:47,670 --> 00:54:50,670
>> სხვაგან თუ ღირებულებები bracket შუა მეტია
გარდა ღირებულება დამთავრებული შეადგენს

1079
00:54:50,670 --> 00:54:51,920
შუა მინუს 1.

1080
00:54:51,920 --> 00:54:55,060

1081
00:54:55,060 --> 00:54:57,340
Jeff, რაც შეეხება ამ ბოლო ხაზი?

1082
00:54:57,340 --> 00:54:58,590
>> სტუდენტი: Else.

1083
00:54:58,590 --> 00:55:02,486

1084
00:55:02,486 --> 00:55:06,000
ღირებულებები შუა ნაკლებია მნიშვნელობა?

1085
00:55:06,000 --> 00:55:07,570
>> JASON HIRSCHHORN: ჩვენ
თქვენ მაძლევს სხვას.

1086
00:55:07,570 --> 00:55:09,310
ასე რომ, თუ არ მაძლევენ -

1087
00:55:09,310 --> 00:55:12,270
>> სტუდენტი: ასე შემდეგ დაწყებულ
იქნება შუა პლუს 1.

1088
00:55:12,270 --> 00:55:16,100

1089
00:55:16,100 --> 00:55:19,070
>> JASON HIRSCHHORN: გემო შეადგენს
შუა პლუს 1, კიდევ ერთხელ, იმავე

1090
00:55:19,070 --> 00:55:20,820
მიზეზი იმისა, რომ კონსტანტინე
მოგვცა ადრე.

1091
00:55:20,820 --> 00:55:24,280
და ბოლოს, ვინც არ მიეცა
მე ხაზი კოდი არის?

1092
00:55:24,280 --> 00:55:26,600
დაბრუნების ცრუ, Aleha, რა
ჩვენ წერენ აქ?

1093
00:55:26,600 --> 00:55:28,590
>> სტუდენტი: დააბრუნებს: FALSE.

1094
00:55:28,590 --> 00:55:29,320
>> JASON HIRSCHHORN: დაბრუნება ყალბი.

1095
00:55:29,320 --> 00:55:33,340
და ჩვენ უნდა გავაკეთოთ, რადგან თუ ჩვენ
არ პოულობთ მას, ჩვენ უნდა ვთქვათ, ჩვენ

1096
00:55:33,340 --> 00:55:34,080
არ საპოვნელად.

1097
00:55:34,080 --> 00:55:36,270
და ვთქვით, რომ ჩვენ ვაპირებთ დაბრუნებას
bool, ასე რომ, ჩვენ აუცილებლად უნდა დაბრუნდეს

1098
00:55:36,270 --> 00:55:38,150
bool სადღაც.

1099
00:55:38,150 --> 00:55:42,590
>> მოდით აწარმოებს ამ კოდი.

1100
00:55:42,590 --> 00:55:44,520
მე რეალურად აპირებს -

1101
00:55:44,520 --> 00:55:45,930
ასე რომ, ჩვენ ტერმინალში.

1102
00:55:45,930 --> 00:55:47,230
ჩვენ გარკვევა ჩვენი ფანჯარა.

1103
00:55:47,230 --> 00:55:49,270
მოდით ყველა.

1104
00:55:49,270 --> 00:55:50,340
ჩვენ ვნახეთ, არსებობს ერთი შეცდომა.

1105
00:55:50,340 --> 00:55:54,280
იქ შეცდომა on line 15, მოსალოდნელია
მძიმით დასასრულს

1106
00:55:54,280 --> 00:55:54,890
დეკლარაცია.

1107
00:55:54,890 --> 00:55:56,454
ასე რომ, რა დამავიწყდა?

1108
00:55:56,454 --> 00:55:57,230
>> სტუდენტი: მძიმით.

1109
00:55:57,230 --> 00:56:00,200
>> JASON HIRSCHHORN: მძიმით
მარჯვენა აქ.

1110
00:56:00,200 --> 00:56:00,950
ვფიქრობ, რომ ტომ კოდი.

1111
00:56:00,950 --> 00:56:01,870
ასე რომ, ტომი, [INAUDIBLE].

1112
00:56:01,870 --> 00:56:03,120
Just kidding.

1113
00:56:03,120 --> 00:56:05,010

1114
00:56:05,010 --> 00:56:07,310
მოდით ყველა ერთხელ.

1115
00:56:07,310 --> 00:56:10,180
>> სტუდენტი: რა Dropbox დირექტორია
უნდა იყოს ეს?

1116
00:56:10,180 --> 00:56:11,345
>> JASON HIRSCHHORN: ასე რომ თქვენ შეგიძლიათ
უბრალოდ უყურეთ ამ bit.

1117
00:56:11,345 --> 00:56:16,380
თუმცა ისევ და ისევ, თუ თქვენ სურდა გადავიდეს ამ
კოდი თქვენს pset3 დირექტორია ცდილობენ

1118
00:56:16,380 --> 00:56:17,050
ის, რომ ის, რაც გავაკეთე.

1119
00:56:17,050 --> 00:56:18,600
თუ თქვენ შეამჩნევთ აქ -
ვწუხვარ, კარგი კითხვაა.

1120
00:56:18,600 --> 00:56:19,460
>> [? LS,?]

1121
00:56:19,460 --> 00:56:24,700
მაქვს აქ find.c კოდი
ამ კვირის დისტრიბუტივისაა კოდი.

1122
00:56:24,700 --> 00:56:26,300
მაქვს helpers.h.

1123
00:56:26,300 --> 00:56:30,010
მაქვს მარკა ფაილი, რომელიც მე რეალურად
რედაქტირებული ცოტა უნდა შეიცავდეს ეს ახალი

1124
00:56:30,010 --> 00:56:30,710
ფაილი: ჩვენ წერილობით.

1125
00:56:30,710 --> 00:56:34,120
ყველა რომ კოდი იქნება შესაძლებელი, არ
განაწილების კოდი, მაგრამ ახალი

1126
00:56:34,120 --> 00:56:39,510
რათა ფაილი, ახალი helpers.h ფაილი
ხელმისაწვდომი იქნება ონლაინ download.

1127
00:56:39,510 --> 00:56:41,800
ერთხელ, ასე რომ ეს ის
დამატებითი კოდები გვაქვს.

1128
00:56:41,800 --> 00:56:46,130
>> ასე რომ ყველა, თითო ეს ხაზი, რაც იპოვოს,
ორობითი, bubble შერჩევა - მარკისა

1129
00:56:46,130 --> 00:56:50,930
სამივე მათგანი და ადგენს შევიდა
ამ შესრულებადი კოდი იპოვოს.

1130
00:56:50,930 --> 00:56:54,090
ასე რომ, ზოგადად, ჩვენ არ გვინდა,
to პირდაპირ check50.

1131
00:56:54,090 --> 00:56:57,580
ჩვენ გვინდა აწარმოებს ზოგიერთი ტესტები ჩვენი საკუთარი.

1132
00:56:57,580 --> 00:57:11,750
მაგრამ მხოლოდ ასე შეგვიძლია დააჩქარებს ამ ცოტა,
check50 2013 pset3.find გაივლიან

1133
00:57:11,750 --> 00:57:14,630
in helpers.c-- ჩემი ცუდი.

1134
00:57:14,630 --> 00:57:16,050
>> მე არ მაქვს, რომ ახლა.

1135
00:57:16,050 --> 00:57:20,670
ასე რომ ჩვენ რეალურად აპირებს
აწარმოებს კოდი რეალური.

1136
00:57:20,670 --> 00:57:23,570
Usage.find /, თქვენ იცით, რას ნიშნავს ეს?

1137
00:57:23,570 --> 00:57:25,970
>> სტუდენტი: თქვენ უნდა მეორე
ბრძანების იგი.

1138
00:57:25,970 --> 00:57:26,980
>> JASON HIRSCHHORN: მჭირდება
მეორე command line.

1139
00:57:26,980 --> 00:57:30,640
და ერთ სპეციფიკაცია, მე უნდა
შესვლის რასაც ჩვენ ვეძებთ.

1140
00:57:30,640 --> 00:57:33,750
მოდით შევხედოთ 42.

1141
00:57:33,750 --> 00:57:37,030
ჩვენ გავაგრძელებთ მას დახარისხებული, რადგან ჩვენ
არ წერია ერთგვარი ფუნქცია ჯერ -

1142
00:57:37,030 --> 00:57:41,830
42, 43, 44.

1143
00:57:41,830 --> 00:57:46,240
>> და კონტროლის D არ აღმოჩნდა
ნემსის haystack.

1144
00:57:46,240 --> 00:57:46,505
რომ ცუდია.

1145
00:57:46,505 --> 00:57:47,200
ეს ნამდვილად არსებობს.

1146
00:57:47,200 --> 00:57:48,090
მოდით ცდილობენ რაღაც.

1147
00:57:48,090 --> 00:57:49,860
იქნებ ეს იმიტომ, რომ მე დააყენა
ის დასაწყისში.

1148
00:57:49,860 --> 00:57:54,490
>> მოდით 41, 42, 43.

1149
00:57:54,490 --> 00:57:55,012
იქ ჩვენ წავიდეთ.

1150
00:57:55,012 --> 00:57:56,400
ის ი.

1151
00:57:56,400 --> 00:58:00,040
მოდით ამას ბოლოს ახლა, უბრალოდ
ასე რომ, ჩვენ შეიძლება იყოს სრულყოფილი -

1152
00:58:00,040 --> 00:58:03,580
40, 41, 42.

1153
00:58:03,580 --> 00:58:05,760
ვერ ნემსი.

1154
00:58:05,760 --> 00:58:07,550
ამიტომ ვთქვი, ეს ადრე.

1155
00:58:07,550 --> 00:58:08,980
სამწუხაროდ, ვიცოდი ეს
მოხდება.

1156
00:58:08,980 --> 00:58:11,490
>> მაგრამ პედაგოგიური მიზნებისათვის,
კარგია შესწავლას.

1157
00:58:11,490 --> 00:58:12,990
ეს არ იმუშავებს.

1158
00:58:12,990 --> 00:58:16,020
გარკვეული მიზეზების გამო, ეს ვერ პოულობთ მას.

1159
00:58:16,020 --> 00:58:18,970
ჩვენ ვიცით, რა არის, მაგრამ
ჩვენ არ მოძიებაში.

1160
00:58:18,970 --> 00:58:24,140
ასე რომ, ერთი რამ, ჩვენ შეგვიძლია გავაკეთოთ, არის გაიაროს
GDB საპოვნელად, მაგრამ ვინმეს,

1161
00:58:24,140 --> 00:58:27,850
გარეშე გადის GDB აქვს
გრძნობა, სადაც ჩვენ ბრალია?

1162
00:58:27,850 --> 00:58:28,480
[? Madu? ?]

1163
00:58:28,480 --> 00:58:30,960
>> სტუდენტი: მე ვფიქრობ, რომ ეს შეიძლება იყოს, როდესაც დამთავრებული
უდრის დასაწყისში, და ეს

1164
00:58:30,960 --> 00:58:33,090
მხოლოდ ერთი ელემენტი სიაში.

1165
00:58:33,090 --> 00:58:35,560
მაშინ უბრალოდ იგნორირებას უკეთებს ის ნაცვლად
რეალურად შემოწმების.

1166
00:58:35,560 --> 00:58:36,940
>> JASON HIRSCHHORN: ეს
სწორედ.

1167
00:58:36,940 --> 00:58:41,110
როდესაც ფინალი შეადგენს დასაწყისში, ჩვენ
ჯერ კიდევ აქვს ელემენტს ჩვენს სიაში?

1168
00:58:41,110 --> 00:58:42,480
>> სტუდენტი: დიახ.

1169
00:58:42,480 --> 00:58:45,450
>> JASON HIRSCHHORN: დიახ, ფაქტობრივად, ჩვენ
ერთი და მხოლოდ ერთი ელემენტია.

1170
00:58:45,450 --> 00:58:50,500
და რომ სავარაუდოდ მოხდეს, როდესაც,
პოსტი კოდი ჩვენ გამოცდილი, ჩვენ ვიმყოფებით

1171
00:58:50,500 --> 00:58:54,640
თვალწინ haystack ან
ბოლოს haystack.

1172
00:58:54,640 --> 00:58:56,000
სწორედ იქ, სადაც დასაწყისში და
ფინალი აპირებს თანაბარი

1173
00:58:56,000 --> 00:58:57,820
ერთი, ორობითი ძებნა.

1174
00:58:57,820 --> 00:59:01,440
ასე რომ, ამ ორ შემთხვევაში ეს არ იმუშავებს,
რადგან დამთავრებული ტოლფასი იყო დასაწყისში.

1175
00:59:01,440 --> 00:59:06,030
>> მაგრამ თუ დამთავრებული ტოლია დასაწყისში,
ამჯამად ამ ხოლო loop შეასრულოს?

1176
00:59:06,030 --> 00:59:06,390
ეს არ.

1177
00:59:06,390 --> 00:59:08,660
და ჩვენ შეგვიძლია არ შემოწმდება
რომ კიდევ ერთხელ მეშვეობით GDB.

1178
00:59:08,660 --> 00:59:14,000
მაშ, როგორ შეგვიძლია დაფიქსირება ამ კოდი, იმიტომ,
როდესაც ხოლო დამთავრებული უდრის

1179
00:59:14,000 --> 00:59:16,070
დაწყებული, ჩვენ ასევე გვინდა, რომ ეს
ხოლო loop გასაშვებად.

1180
00:59:16,070 --> 00:59:18,620
>> ასე რომ, რა fix შეგვიძლია ხაზი 18?

1181
00:59:18,620 --> 00:59:21,060
>> სტუდენტი: [INAUDIBLE] მეტია
მეტი ან ტოლია.

1182
00:59:21,060 --> 00:59:21,700
>> JASON HIRSCHHORN: ზუსტად უფლება.

1183
00:59:21,700 --> 00:59:24,600
ხოლო ფინალი მეტია
ან ტოლია დასაწყისში.

1184
00:59:24,600 --> 00:59:27,300
ახლა, ჩვენ დარწმუნებული ვართ, რომ მიიღოთ, რომ
კუთხეში შემთხვევაში დასასრულს.

1185
00:59:27,300 --> 00:59:27,870
და ვნახოთ.

1186
00:59:27,870 --> 00:59:29,560
მოდით აწარმოებს ამ ერთი მეტი დრო.

1187
00:59:29,560 --> 00:59:31,266
>> მოდით ყველა.

1188
00:59:31,266 --> 00:59:33,910
ერთხელ, თქვენ უნდა მხოლოდ
დაიცვას გასწვრივ აქ.

1189
00:59:33,910 --> 00:59:36,280
მონახე 41 ამ დროს.

1190
00:59:36,280 --> 00:59:37,360
უბრალოდ შეინახოს იგი თანმიმდევრული.

1191
00:59:37,360 --> 00:59:38,210
>> მონახე 42.

1192
00:59:38,210 --> 00:59:38,930
მოდით ამას დასაწყისში -

1193
00:59:38,930 --> 00:59:41,630
42, 43, 44.

1194
00:59:41,630 --> 00:59:42,860
ჩვენ ვერ.

1195
00:59:42,860 --> 00:59:47,710
ასე რომ, მართლაც ცვლილება
ჩვენ გვჭირდებოდა მიიღოს.

1196
00:59:47,710 --> 00:59:51,090
>> ეს იყო ბევრი კოდირების ჩვენ
უბრალოდ გააკეთეს, ორობითი ძებნა.

1197
00:59:51,090 --> 00:59:55,760
ვინმეს გაქვთ რაიმე შეკითხვები, სანამ
მე გადაადგილება შევიდა ხაზები ჩვენ წერდა

1198
00:59:55,760 --> 00:59:58,750
ორობითი ძებნა ან როგორ ჩვენ figured
თუ რა ჩვენ არ გაერკვნენ?

1199
00:59:58,750 --> 01:00:01,900

1200
01:00:01,900 --> 01:00:06,270
სანამ ჩვენ გადასვლა, ასევე მინდა აღვნიშნო
, რომ საერთო ჯამში, ჩვენ mapped

1201
01:00:06,270 --> 01:00:09,300
ჩვენი ფსევდო კოდი ერთი
ერთი გადატანა ჩვენი კოდი.

1202
01:00:09,300 --> 01:00:11,550
>> ჩვენ არ გვაქვს, რომ სახიფათო რამ
გაერკვნენ ერთად

1203
01:00:11,550 --> 01:00:12,890
დაწყებული და დამთავრებული.

1204
01:00:12,890 --> 01:00:17,380
მაგრამ თქვენ არ figured რომ, თქვენ
იქნებოდა დაწერილი საკმაოდ ბევრი

1205
01:00:17,380 --> 01:00:20,740
იდენტური კოდი, გარდა
იმ ზედა ორი ხაზი.

1206
01:00:20,740 --> 01:00:23,380
და მაშინ მიხვდა, როდესაც
თქვენ გააკეთა ის კონტროლისა და შემთხვევები,

1207
01:00:23,380 --> 01:00:24,840
თქვენ უნდა რაღაც.

1208
01:00:24,840 --> 01:00:28,510
ისე კი, თუ მოჰყვა ჩვენი
ფსევდო კოდი ხაზი ხაზი, თქვენ უკვე

1209
01:00:28,510 --> 01:00:31,130
მიღებული ყველა მაგრამ ორი ხაზი
კოდი თქვენ საჭირო დაწერა.

1210
01:00:31,130 --> 01:00:33,900
>> და მე მინდა იყოს, რომლებსაც სურთ დადებს, რომ თქვენ ბიჭები
იქნებოდა ყველა figured რომ

1211
01:00:33,900 --> 01:00:37,940
საკმაოდ სწრაფად, რომ თქვენ საჭირო იმისათვის, რომ
გარკვეული მარკერის იქ გაერკვნენ

1212
01:00:37,940 --> 01:00:39,190
თუ სად იყო.

1213
01:00:39,190 --> 01:00:41,540

1214
01:00:41,540 --> 01:00:44,550
რომ კიდევ ერთხელ, არის ძალა აკეთებს
ფსევდო კოდი ვადამდე.

1215
01:00:44,550 --> 01:00:47,310
ასე რომ ჩვენ შეგვიძლია გავაკეთოთ ლოგიკა პირველი, ხოლო შემდეგ
ჩვენ შეგვიძლია ფიქრი სინტაქსი.

1216
01:00:47,310 --> 01:00:51,470
>> რომ ჩვენ დაბნეული შესახებ ლოგიკა
ხოლო ცდილობს დაწეროს ეს კოდი C,

1217
01:00:51,470 --> 01:00:53,110
ჩვენ არ მიღებული ყველა არევა.

1218
01:00:53,110 --> 01:00:56,340
და მაშინ ჩვენ მინდა იყოს სვამს კითხვებს
ლოგიკა და სინტაქსი და meshing

1219
01:00:56,340 --> 01:00:57,320
მათ ყველა ერთად.

1220
01:00:57,320 --> 01:01:02,170
და ჩვენ არ მიღებული დაკარგული
რა შეიძლება სწრაფად გახდეს

1221
01:01:02,170 --> 01:01:04,000
ძალიან რთული პრობლემაა.

1222
01:01:04,000 --> 01:01:08,680
მოდით გადავიდეთ ახლა
შერჩევა ჯიშია.

1223
01:01:08,680 --> 01:01:10,760
>> ჩვენ 20 წუთი დარჩა.

1224
01:01:10,760 --> 01:01:14,130
ასე რომ, ისეთი შეგრძნება მაქვს, ჩვენ ვერ შეძლებს
მიიღოთ მეშვეობით ყველა შერჩევის დალაგების

1225
01:01:14,130 --> 01:01:15,940
და ბუშტი ჯიშია.

1226
01:01:15,940 --> 01:01:20,670
მაგრამ მოდით მინიმუმ მცდელობა
დასრულდება შერჩევა ჯიშია.

1227
01:01:20,670 --> 01:01:23,540
ასე რომ განახორციელოს შერჩევა სახის გამოყენებით
შემდეგი ფუნქცია დეკლარაცია.

1228
01:01:23,540 --> 01:01:27,530
>> ერთხელ, ეს აღებულია
პრობლემა კომპლექტი სპეციფიკაცია.

1229
01:01:27,530 --> 01:01:31,560
Int ღირებულებების ფრჩხილებში არის
მასივი რიცხვებით.

1230
01:01:31,560 --> 01:01:33,490
და int.n არის ზომა, რომ მასივი.

1231
01:01:33,490 --> 01:01:36,840
შერჩევა სახის აპირებს
დასალაგებლად ამ მასივი.

1232
01:01:36,840 --> 01:01:43,580
>> ასე რომ თითო ჩვენი ფსიქიკური მოდელის შერჩევა
სახის, ჩვენ გაიყვანოს -

1233
01:01:43,580 --> 01:01:47,720
პირველი, ჩვენ გაიაროს სიაში პირველი
დრო, პატარა ნომერი, ან,

1234
01:01:47,720 --> 01:01:52,860
დააყენოს ის დასაწყისში, იპოვოს მეორე
პატარა ნომერი, დააყენოს ის

1235
01:01:52,860 --> 01:01:56,380
მეორე პოზიციაზე, თუ ჩვენ გვინდა
დალაგების აღმავალი შეკვეთა.

1236
01:01:56,380 --> 01:01:58,440
მე არ აიძულა თქვენ დაწერა
ფსევდო კოდი ახლა.

1237
01:01:58,440 --> 01:02:01,350
>> მაგრამ სანამ ჩვენ გავაკეთებთ კოდი, როგორც კლასი
ხუთი წუთის განმავლობაში, ჩვენ ვაპირებთ დავწეროთ

1238
01:02:01,350 --> 01:02:03,550
ფსევდო კოდი ასე რომ ჩვენ გვაქვს გარკვეული
სადაც ჩვენ ვაპირებთ.

1239
01:02:03,550 --> 01:02:05,630
ასე რომ ცდილობენ წერენ ფსევდო კოდი
საკუთარი.

1240
01:02:05,630 --> 01:02:08,610
და შემდეგ ცდილობენ იქცეს, რომ
ფსევდო კოდი შევიდა კოდი.

1241
01:02:08,610 --> 01:02:10,740
ჩვენ ყველაფერს გავაკეთებთ, რომ, როგორც ჯგუფი
ხუთ წუთში.

1242
01:02:10,740 --> 01:02:32,560

1243
01:02:32,560 --> 01:02:33,895
>> და რა თქმა უნდა, ნება მომეცით ვიცი, თუ
თქვენ გაქვთ რაიმე შეკითხვებს.

1244
01:02:33,895 --> 01:03:56,738

1245
01:03:56,738 --> 01:03:58,230
>> სტუდენტური სწორედ ეს?

1246
01:03:58,230 --> 01:04:00,280
>> JASON HIRSCHHORN: იხილეთ რამდენად შორს თქვენ
შეუძლიათ მიიღონ კიდევ ორი ​​წუთის განმავლობაში.

1247
01:04:00,280 --> 01:04:01,790
მე მესმის, თქვენ არ
შეძლებს დასრულდება.

1248
01:04:01,790 --> 01:04:03,050
მაგრამ ჩვენ წავიდეთ ამ, როგორც ჯგუფი.

1249
01:04:03,050 --> 01:04:57,830

1250
01:04:57,830 --> 01:05:00,630
>> თქვენ ყველა კოდირების ასე რომ [INAUDIBLE], ამიტომ მე
უკაცრავად პაუზის რას ვაკეთებთ.

1251
01:05:00,630 --> 01:05:02,530
მაგრამ მოდით გავლა ამ, როგორც ჯგუფი.

1252
01:05:02,530 --> 01:05:07,590
და ისევ, ორობითი ძებნა, თქვენ ყველა მისცეს
ჩემთვის ერთი თუ არა ხაზი კოდი.

1253
01:05:07,590 --> 01:05:08,530
გმადლობთ, რომ.

1254
01:05:08,530 --> 01:05:11,730
ჩვენ ვაპირებთ, რომ გავაკეთოთ იგივე
აქ, კოდი ერთად, როგორც ჯგუფი.

1255
01:05:11,730 --> 01:05:15,170
>> ასე რომ შერჩევა ერთგვარი - მოდით დავწეროთ
რამდენიმე სწრაფი ფსევდო კოდი.

1256
01:05:15,170 --> 01:05:20,380
პოსტი გონებრივი მოდელი, შეგიძლიათ ვინმეს მომეცი
პირველი ხაზი ფსევდო კოდი, გთხოვთ?

1257
01:05:20,380 --> 01:05:23,000

1258
01:05:23,000 --> 01:05:24,270
რა გსურთ?

1259
01:05:24,270 --> 01:05:27,070
>> სტუდენტი: მიუხედავად იმისა, რომ სიაში
მწყობრიდან.

1260
01:05:27,070 --> 01:05:30,630
>> JASON HIRSCHHORN: OK, ხოლო
სიაში არის მწყობრიდან.

1261
01:05:30,630 --> 01:05:33,540
და რას ნიშნავს "მწყობრიდან?"

1262
01:05:33,540 --> 01:05:34,960
>> სტუდენტი: მიუხედავად იმისა, რომ [INAUDIBLE]

1263
01:05:34,960 --> 01:05:36,210
ჯერ არ არის დახარისხებული.

1264
01:05:36,210 --> 01:05:38,460

1265
01:05:38,460 --> 01:05:40,290
>> JASON HIRSCHHORN: მიუხედავად იმისა, რომ სიაში
მწყობრიდან, რა ვქნათ?

1266
01:05:40,290 --> 01:05:44,200
მომეცი მეორე ხაზი,
გთხოვთ, Marcus.

1267
01:05:44,200 --> 01:05:47,186
>> სტუდენტი: ასე რომ მომდევნო
პატარა ნომერი.

1268
01:05:47,186 --> 01:05:49,000
ეს იქნება indented.

1269
01:05:49,000 --> 01:05:55,140
>> JASON HIRSCHHORN: ასე რომ იპოვოს
მომდევნო პატარა ნომერი.

1270
01:05:55,140 --> 01:05:56,460
და მერე სხვისი?

1271
01:05:56,460 --> 01:06:01,030
მას შემდეგ, რაც ჩვენ მომავალი პატარა
ნომერი, რა ვქნათ?

1272
01:06:01,030 --> 01:06:03,010
მე ვაპირებ ვთქვა იპოვოს
ყველაზე პატარა ნომერი.

1273
01:06:03,010 --> 01:06:04,820
ეს არის ის, რაც ჩვენ გვინდა, რომ გავაკეთოთ.

1274
01:06:04,820 --> 01:06:06,210
>> ასე რომ ყველაზე პატარა ნომერი.

1275
01:06:06,210 --> 01:06:08,061
მაშინ რა ვქნათ?

1276
01:06:08,061 --> 01:06:09,480
>> სტუდენტი: [INAUDIBLE] დასაწყისში.

1277
01:06:09,480 --> 01:06:10,680
>> JASON HIRSCHHORN: უკაცრავად?

1278
01:06:10,680 --> 01:06:12,700
>> სტუდენტი: ადგილი იგი
დასაწყისში სიაში.

1279
01:06:12,700 --> 01:06:18,540
>> JASON HIRSCHHORN: So განათავსეთ იგი
დასაწყისში სიაში.

1280
01:06:18,540 --> 01:06:20,140
და რა უნდა გავაკეთოთ, რომ ის
რომ იყო დასაწყისში

1281
01:06:20,140 --> 01:06:20,830
სიაში, უფლება?

1282
01:06:20,830 --> 01:06:21,910
ჩვენ overwriting რაღაც.

1283
01:06:21,910 --> 01:06:23,130
ასე რომ სად ჩვენ, რომ?

1284
01:06:23,130 --> 01:06:24,120
ჰო, ანა?

1285
01:06:24,120 --> 01:06:25,520
>> სტუდენტი: სად პატარა
ნომერი?

1286
01:06:25,520 --> 01:06:32,530
>> JASON HIRSHHORN: ასე რომ დააყენა დასაწყისში
სიაში, სადაც

1287
01:06:32,530 --> 01:06:35,180
პატარა ნომერი იყო.

1288
01:06:35,180 --> 01:06:38,510
ასე რომ სანამ სიაში არის მწყობრიდან, იპოვოს
ყველაზე პატარა ნომერი, ან, მოათავსეთ იგი

1289
01:06:38,510 --> 01:06:40,630
დასაწყისში სიაში, დააყენა
დასაწყისში სიაში, სადაც

1290
01:06:40,630 --> 01:06:42,900
პატარა ნომერი იყო.

1291
01:06:42,900 --> 01:06:45,780
Marcus, შეგიძლიათ rephrase ამ ხაზის
ხოლო სია მწყობრიდან?

1292
01:06:45,780 --> 01:06:51,160

1293
01:06:51,160 --> 01:06:53,900
>> სტუდენტი: მიუხედავად იმისა, რომ ნომერი
არ არის დახარისხებული?

1294
01:06:53,900 --> 01:06:55,920
>> JASON HIRSHHORN: OK, ასე, რათა
ვიცით, რომ ნომერი არ იყო

1295
01:06:55,920 --> 01:06:58,670
დახარისხებული, რა უნდა გავაკეთოთ?

1296
01:06:58,670 --> 01:07:00,640
რამდენად გვჭირდება
გავლა ამ სიაში?

1297
01:07:00,640 --> 01:07:09,650
>> სტუდენტი: ამიტომ ვფიქრობ, ამისთვის მარყუჟის, ან
ხოლო, ხოლო ციფრები შემოწმდება ნაკლებია,

1298
01:07:09,650 --> 01:07:11,900
გარდა სიგრძეზე სიაში?

1299
01:07:11,900 --> 01:07:13,160
>> JASON HIRSHHORN: OK, რომ კარგია.

1300
01:07:13,160 --> 01:07:15,000
ვფიქრობ misphrased
ჩემი შეკითხვა ცუდად.

1301
01:07:15,000 --> 01:07:15,990
მე უბრალოდ ცდილობს at
ჩვენ ვაპირებთ, რომ უნდა წავიდეს

1302
01:07:15,990 --> 01:07:17,580
მთელი სია.

1303
01:07:17,580 --> 01:07:20,490
ასე რომ სანამ სიაში არის მწყობრიდან,
ჩემთვის ძნელია რუკა.

1304
01:07:20,490 --> 01:07:24,940
მაგრამ ძირითადად, ასე
მე ვფიქრობ, რომ ამის შესახებ.

1305
01:07:24,940 --> 01:07:28,880
გავლა მთელი სია, იპოვოს
პატარა ნომერი, განათავსეთ იგი

1306
01:07:28,880 --> 01:07:30,130
დაწყებული - ფაქტობრივად, თქვენ უფლება.

1307
01:07:30,130 --> 01:07:31,380
მოდით დააყენა ორივე.

1308
01:07:31,380 --> 01:07:33,470

1309
01:07:33,470 --> 01:07:39,050
>> ასე რომ სანამ სიაში არის მწყობრიდან, ჩვენ
უნდა გაიაროს მთელი სია

1310
01:07:39,050 --> 01:07:42,250
ერთხელ, იპოვოს ყველაზე პატარა ნომერი, ადგილი
ის დასაწყისში სიაში, დასვა

1311
01:07:42,250 --> 01:07:45,430
დასაწყისში სიაში, სადაც
პატარა ნომერი იყო, ხოლო შემდეგ, თუ

1312
01:07:45,430 --> 01:07:47,460
სიაში კვლავ მწყობრიდან გამოვიდა, ჩვენ
მივიღე გავლა ამ

1313
01:07:47,460 --> 01:07:48,620
პროცესი ისევ, არა?

1314
01:07:48,620 --> 01:07:51,610
სწორედ ამიტომ შერჩევის დალაგების, Big-O runtime
შერჩევის დალაგების, ვინმე?

1315
01:07:51,610 --> 01:07:52,830
>> სტუდენტი: n კვადრატში.

1316
01:07:52,830 --> 01:07:53,590
>> JASON HIRSHHORN: n კვადრატში.

1317
01:07:53,590 --> 01:07:57,040
იმის გამო, როგორიცაა Marcus და მე უბრალოდ მიხვდა,
აქ, ჩვენ ვაპირებთ, რომ უნდა

1318
01:07:57,040 --> 01:08:00,310
გავლა სია სია
რაოდენობის ჯერ.

1319
01:08:00,310 --> 01:08:03,420
ასე რომ გადის რაღაც
ხანგრძლივობა n n რაოდენობის ჯერ

1320
01:08:03,420 --> 01:08:04,990
ფაქტიურად n კვადრატში.

1321
01:08:04,990 --> 01:08:08,100
>> ასე რომ, ეს არის ჩვენი pseudocode.

1322
01:08:08,100 --> 01:08:09,360
ეს ძალიან კარგია.

1323
01:08:09,360 --> 01:08:11,870
ვინმეს გაქვთ რაიმე შეკითხვები
შესახებ pseudocode?

1324
01:08:11,870 --> 01:08:14,440
რადგან რეალურად შერჩევა სახის უნდა
ალბათ მოვა ერთ ერთი, კოდი,

1325
01:08:14,440 --> 01:08:14,980
pseudocode.

1326
01:08:14,980 --> 01:08:17,569
ასე რომ, რაიმე შეკითხვები
ლოგიკა pseudocode?

1327
01:08:17,569 --> 01:08:18,819
გთხოვთ ახლა.

1328
01:08:18,819 --> 01:08:22,609

1329
01:08:22,609 --> 01:08:25,379
>> შერჩევის დალაგება - ხოლო სიაში არ არის
მიზნით, ჩვენ ვაპირებთ გავლა

1330
01:08:25,379 --> 01:08:27,529
და იპოვოს პატარა ყოველ ჯერზე
და დააყენოს ის წინ.

1331
01:08:27,529 --> 01:08:33,470
ასე რომ სანამ სიაში არის მწყობრიდან, სისტემაში
ვინმეს მომეცი, რომ ხაზი კოდი, რომელიც

1332
01:08:33,470 --> 01:08:39,689
არ მომცა ხაზი
კოდი არ არის, გთხოვთ?

1333
01:08:39,689 --> 01:08:40,939
ეს ჟღერს რა?

1334
01:08:40,939 --> 01:08:43,669

1335
01:08:43,669 --> 01:08:44,649
>> სტუდენტი: სწორედ ამისთვის loop.

1336
01:08:44,649 --> 01:08:45,830
>> JASON HIRSHHORN: ჟღერს
მინდა ამისთვის loop.

1337
01:08:45,830 --> 01:08:47,653
OK, შეგიძლიათ მომეცი for loop?

1338
01:08:47,653 --> 01:08:48,925
იყიდება -

1339
01:08:48,925 --> 01:08:50,219
>> სტუდენტი: i უდრის 0.

1340
01:08:50,219 --> 01:08:52,705
>> JASON HIRSHHORN: i ან -

1341
01:08:52,705 --> 01:08:55,111
რას დაკარგული?

1342
01:08:55,111 --> 01:08:56,819
რა მიდის აქ?

1343
01:08:56,819 --> 01:08:57,550
>> სტუდენტი: Int.

1344
01:08:57,550 --> 01:08:59,270
>> JASON HIRSHHORN: ზუსტად.

1345
01:08:59,270 --> 01:09:02,590
(Int i = 0; -

1346
01:09:02,590 --> 01:09:07,843
>> სტუდენტი: i <n; i + +).

1347
01:09:07,843 --> 01:09:09,319
>> JASON HIRSHHORN: nailed იგი, Jeff.

1348
01:09:09,319 --> 01:09:10,660
ჩვენ ვაპირებთ მეშვეობით სიაში, უფლება?

1349
01:09:10,660 --> 01:09:11,880
ჩვენ ვნახეთ, რომ კოდი ადრე.

1350
01:09:11,880 --> 01:09:12,850
სრულყოფილი.

1351
01:09:12,850 --> 01:09:14,790
მოდით დააყენა ჩვენი curly აფრთხილებს აქ.

1352
01:09:14,790 --> 01:09:17,859
მე ვაპირებ დააყენა რამდენიმე
curly აფრთხილებს აქ.

1353
01:09:17,859 --> 01:09:21,660
>> ასე რომ სანამ ეს 0, ჩვენ უნდა წავიდეთ
მთელი სია.

1354
01:09:21,660 --> 01:09:26,612
ასე რომ, ყოველ ჯერზე ჩვენ გაიაროს სიაში,
რა გვინდა ტრეკზე?

1355
01:09:26,612 --> 01:09:28,260
>> სტუდენტი: თუ რომელიმე სვოპების მზადდება.

1356
01:09:28,260 --> 01:09:29,069
>> JASON HIRSHHORN: მონახე
ყველაზე პატარა ნომერი.

1357
01:09:29,069 --> 01:09:31,479
ამიტომ, ჩვენ, ალბათ ტრეკზე
ყველაზე პატარა ნომერი, ყოველ ჯერზე.

1358
01:09:31,479 --> 01:09:34,590
ასე რომ ხაზი გავაკეთო ტრეკზე
ყველაზე პატარა ნომერი?

1359
01:09:34,590 --> 01:09:37,720
Aleha, როგორ ვარჩინო
სიმღერა რამე?

1360
01:09:37,720 --> 01:09:38,460
>> სტუდენტი: დაწყება ახალი ცვლადი.

1361
01:09:38,460 --> 01:09:39,390
>> JASON HIRSHHORN: დაწყება ახალი ცვლადი.

1362
01:09:39,390 --> 01:09:40,069
მოდით შევქმნათ ცვლადი.

1363
01:09:40,069 --> 01:09:41,830
რა სახის?

1364
01:09:41,830 --> 01:09:42,930
>> სტუდენტი: Int.

1365
01:09:42,930 --> 01:09:43,710
>> JASON HIRSHHORN: Int.

1366
01:09:43,710 --> 01:09:44,939
მოდით ეძახით პატარა.

1367
01:09:44,939 --> 01:09:47,600
და რას უდრის, როდესაც
ჩვენ მხოლოდ დაწყებული გარეთ?

1368
01:09:47,600 --> 01:09:48,910
ჩვენ არ გაიარა სიაში არავის გაუკეთებია.

1369
01:09:48,910 --> 01:09:50,540
ჩვენ პირველი ნაწილი
სიაში ჩვენი პირველი მეშვეობით.

1370
01:09:50,540 --> 01:09:51,930
რას თანასწორი,
პატარა ნომერი?

1371
01:09:51,930 --> 01:09:54,140
>> სტუდენტი: ფასეულობები i.

1372
01:09:54,140 --> 01:09:54,900
>> JASON HIRSHHORN: ფასეულობები i.

1373
01:09:54,900 --> 01:09:56,980
რომ ჟღერს სწორედ, არა?

1374
01:09:56,980 --> 01:09:59,590
ყველაზე პატარა ნომერი დასაწყისში
სადაც ჩვენ ვართ.

1375
01:09:59,590 --> 01:10:01,960
ასე რომ, ახლა ჩვენ გვაქვს ჩვენი პატარა, და ჩვენ გვჭირდება
გავლა მთელი სია და

1376
01:10:01,960 --> 01:10:05,080
შევადარებთ ამ პატარა
to ყველაფერი.

1377
01:10:05,080 --> 01:10:08,150
ასე რომ ჩვენ გაიაროს სიაში ისევ?

1378
01:10:08,150 --> 01:10:08,630
Michael?

1379
01:10:08,630 --> 01:10:10,000
>> სტუდენტი: თქვენ მოგიწევთ
მეორე loop.

1380
01:10:10,000 --> 01:10:10,383
>> JASON HIRSHHORN: სხვა for loop.

1381
01:10:10,383 --> 01:10:11,276
მოდით გავაკეთოთ.

1382
01:10:11,276 --> 01:10:12,540
მომეცით კოდი.

1383
01:10:12,540 --> 01:10:13,790
>> სტუდენტი: For loop -

1384
01:10:13,790 --> 01:10:16,750

1385
01:10:16,750 --> 01:10:19,470
პატარა -

1386
01:10:19,470 --> 01:10:23,040

1387
01:10:23,040 --> 01:10:25,770
უბრალოდ int j, შეიძლება ვთქვა?

1388
01:10:25,770 --> 01:10:31,150
= 0; ისეთი, რომ -

1389
01:10:31,150 --> 01:10:34,014

1390
01:10:34,014 --> 01:10:35,710
>> JASON HIRSHHORN: ისე, თუ ჩვენ გვინდა,
გავლა მთელი სია -

1391
01:10:35,710 --> 01:10:37,847
>> სტუდენტი: j <n, j + +).

1392
01:10:37,847 --> 01:10:42,140

1393
01:10:42,140 --> 01:10:42,405
>> JASON HIRSHHORN: Fantastic.

1394
01:10:42,405 --> 01:10:46,100
ჩვენ ვაპირებთ გავლა
ამისთვის loop კიდევ ერთხელ.

1395
01:10:46,100 --> 01:10:51,380
და როგორ უნდა იპოვოს
პატარა ნომერი?

1396
01:10:51,380 --> 01:10:52,630
ტომ?

1397
01:10:52,630 --> 01:10:54,570

1398
01:10:54,570 --> 01:11:00,520
ჩვენ მიმდინარე პატარა ნომერი, ან,
ასე როგორ უნდა იპოვოს ახალი პატარა?

1399
01:11:00,520 --> 01:11:07,200
>> სტუდენტი: ჩვენ შეგვიძლია შევამოწმოთ, თუ პატარა
ნომერი ჩვენ მეტია

1400
01:11:07,200 --> 01:11:09,040
აფასებს bracket კ.

1401
01:11:09,040 --> 01:11:14,740
>> JASON HIRSHHORN: ასე რომ, თუ პატარა არის
უფრო მეტი, ვიდრე ღირებულებების bracket კ.

1402
01:11:14,740 --> 01:11:19,350
ასე რომ, თუ ჩვენი პატარა
მეტია -

1403
01:11:19,350 --> 01:11:21,770
მე ვაპირებ გადაადგილება ამ ორ ხაზს
კოდი არსებობს მეორე.

1404
01:11:21,770 --> 01:11:26,010
იმიტომ, რომ სანამ ჩვენ რაიმე შევცვალე, ჩვენ
უნდა გაიაროს მთელი სია.

1405
01:11:26,010 --> 01:11:28,880
ასე რომ, ეს pseudocode რეალურად უნდა
გარეთ რომ შიდა for loop.

1406
01:11:28,880 --> 01:11:30,390
ასე რომ წავიდეთ მთელი სია.

1407
01:11:30,390 --> 01:11:34,520
იმ შემთხვევაში, თუ პატარა მეტია
ღირებულებები j მერე რა?

1408
01:11:34,520 --> 01:11:37,830
>> სტუდენტური მაშინ პატარა
შეადგენს ღირებულებების კ.

1409
01:11:37,830 --> 01:11:41,190

1410
01:11:41,190 --> 01:11:42,600
>> JASON HIRSHHORN: Fantastic.

1411
01:11:42,600 --> 01:11:44,580
ერთი სწრაფი კითხვა -

1412
01:11:44,580 --> 01:11:47,236
პირველად ჩვენ გაიაროს ამ მარყუჟის,
i აპირებს გაუტოლდება 0, j აპირებს

1413
01:11:47,236 --> 01:11:50,710
გაუტოლდება 0 ერთხელ მივიღებთ აქ.

1414
01:11:50,710 --> 01:11:52,410
ამიტომ, ჩვენ ვაპირებთ, რომ იყოს შედარებით
ნომერი თავად.

1415
01:11:52,410 --> 01:11:53,660
ის არის, რომ ეფექტური?

1416
01:11:53,660 --> 01:11:57,260

1417
01:11:57,260 --> 01:11:58,390
არა, ეს ნამდვილად არ არის ეფექტური.

1418
01:11:58,390 --> 01:12:02,915
ასე რომ ჩვენი j უნდა წავიდეს
0 დან N თითოეული დროს?

1419
01:12:02,915 --> 01:12:06,310
ჩვენ ყოველთვის უნდა შეამოწმოს
მთელი სია?

1420
01:12:06,310 --> 01:12:06,520
[INAUDIBLE]?

1421
01:12:06,520 --> 01:12:07,564
>> სტუდენტი: დაწყება i ნაცვლად.

1422
01:12:07,564 --> 01:12:09,405
>> JASON HIRSHHORN: j can
დაიწყოს რა?

1423
01:12:09,405 --> 01:12:09,990
>> სტუდენტი: i.

1424
01:12:09,990 --> 01:12:13,040
>> JASON HIRSHHORN: j შეგიძლიათ i.

1425
01:12:13,040 --> 01:12:18,840
ახლა შევადარებთ დაწყებული
ერთად ერთი ჩვენ შესახებ.

1426
01:12:18,840 --> 01:12:21,020
მაგრამ მაშინაც, არის ის, რომ, როგორც
ეფექტური როგორც შესაძლებელი?

1427
01:12:21,020 --> 01:12:22,320
>> სტუდენტი: i + 1.

1428
01:12:22,320 --> 01:12:25,420
>> JASON HIRSHHORN: i + 1 როგორც ჩანს,
ყველაზე ეფექტური, რადგან ჩვენ

1429
01:12:25,420 --> 01:12:26,120
უკვე i.

1430
01:12:26,120 --> 01:12:28,100
ჩვენ იმის შესახებ, რომ, როგორც
პატარა ხაზი 15.

1431
01:12:28,100 --> 01:12:29,350
ჩვენ ვაპირებთ იწყება
მომდევნო ერთი ავტომატურად.

1432
01:12:29,350 --> 01:12:34,470

1433
01:12:34,470 --> 01:12:38,540
ასე რომ, ჩვენ გაიაროს for loop.

1434
01:12:38,540 --> 01:12:39,620
ჩვენ გავლა ყოველ ჯერზე.

1435
01:12:39,620 --> 01:12:40,860
ჩვენ გავლა რაოდენობის ჯერ.

1436
01:12:40,860 --> 01:12:42,860
ახლა ჩვენ მიღებული მეშვეობით
ამ შიდა for loop.

1437
01:12:42,860 --> 01:12:44,350
ჩვენ პატარა ღირებულება ზოგავს.

1438
01:12:44,350 --> 01:12:46,045
ჩვენ უნდა მოათავსოთ
დასაწყისში სიაში.

1439
01:12:46,045 --> 01:12:48,390
ასე რომ, როგორ შემიძლია მოათავსოთ
დასაწყისში სიაში?

1440
01:12:48,390 --> 01:12:51,290

1441
01:12:51,290 --> 01:12:55,926
რა არის ცვლადი, რომელიც ეხება
დასაწყისში სიაში?

1442
01:12:55,926 --> 01:13:00,500
ჩვენ ამ გარეთ loop,
ასე რომ ეხება

1443
01:13:00,500 --> 01:13:01,280
დასაწყისში სიაში?

1444
01:13:01,280 --> 01:13:02,880
>> სტუდენტი: ფასეულობები i.

1445
01:13:02,880 --> 01:13:03,510
>> JASON HIRSHHORN: ზუსტად უფლება.

1446
01:13:03,510 --> 01:13:04,650
ღირებულებები მე დასაწყისში -

1447
01:13:04,650 --> 01:13:06,320
ან sorry, არ დასაწყისში.

1448
01:13:06,320 --> 01:13:07,090
ეს იყო დამაბნეველი.

1449
01:13:07,090 --> 01:13:11,620
ეს არის სადაც ჩვენ ვართ დასაწყისში
დაუხარისხებელი ნაწილი სიაში.

1450
01:13:11,620 --> 01:13:12,800
ასე აფასებს i.

1451
01:13:12,800 --> 01:13:14,050
და რა, რომ თანაბარი?

1452
01:13:14,050 --> 01:13:15,925

1453
01:13:15,925 --> 01:13:17,326
>> სტუდენტი: პატარა.

1454
01:13:17,326 --> 01:13:18,862
>> JASON HIRSHHORN: ფასეულობები i შეადგენს რა?

1455
01:13:18,862 --> 01:13:19,310
>> სტუდენტი: პატარა.

1456
01:13:19,310 --> 01:13:20,030
>> JASON HIRSHHORN: პატარა.

1457
01:13:20,030 --> 01:13:20,980
სწორედ.

1458
01:13:20,980 --> 01:13:23,510
ასე რომ ჩვენ დებს მას დასაწყისში
სია, და ახლა ჩვენ უნდა დააყენოს

1459
01:13:23,510 --> 01:13:25,710
დასაწყისში სიაში, სადაც
ყველაზე პატარა ნომერი იყო.

1460
01:13:25,710 --> 01:13:29,700
ასე რომ, როგორ ვწერ, სადაც
პატარა ნომერი იყო?

1461
01:13:29,700 --> 01:13:31,670
ღირებულებები რა?

1462
01:13:31,670 --> 01:13:33,170
>> სტუდენტი: 0.

1463
01:13:33,170 --> 01:13:34,090
>> JASON HIRSHHORN: მცირე
ნომერი არის 0?

1464
01:13:34,090 --> 01:13:35,340
>> სტუდენტი: Yeah.

1465
01:13:35,340 --> 01:13:38,680

1466
01:13:38,680 --> 01:13:39,910
>> JASON HIRSHHORN: რა მოხდება, თუ პატარა
ნომერი დასასრულს

1467
01:13:39,910 --> 01:13:40,860
ამ დაუხარისხებელი სიაში?

1468
01:13:40,860 --> 01:13:42,460
>> სტუდენტი: უკაცრავად, რა იყო კითხვა?

1469
01:13:42,460 --> 01:13:44,020
>> JASON HIRSHHORN: სად არის
ყველაზე პატარა ნომერი?

1470
01:13:44,020 --> 01:13:46,940
ჩვენ მივიღეთ პატარა და ამით იგი
დასაწყისში, ამ ონლაინ უფლება აქ.

1471
01:13:46,940 --> 01:13:48,987
>> სტუდენტი: მას უნდა ჰქონდეს
ინახება ზოგიერთი -

1472
01:13:48,987 --> 01:13:50,510
>> სტუდენტი: მნიშვნელობებია j.

1473
01:13:50,510 --> 01:13:51,520
>> JASON HIRSHHORN: ისე, ეს
არ არის აუცილებელი, ფასეულობები კ.

1474
01:13:51,520 --> 01:13:54,100
ის კი არ არსებობს ამ ეტაპზე.

1475
01:13:54,100 --> 01:13:55,960
>> სტუდენტი: თქვენ უნდა განაცხადოს
ცვლადი ადრე და

1476
01:13:55,960 --> 01:13:58,230
მაშინ მივანიჭოთ მას -

1477
01:13:58,230 --> 01:14:01,150
როდესაც თქვენ პატარა ნომერი, ან,
დაავალოს მაჩვენებელი, რომ ნომერი

1478
01:14:01,150 --> 01:14:02,480
ზოგიერთი ცვლადის ან რამე მაგდაგვარს.

1479
01:14:02,480 --> 01:14:04,790
>> JASON HIRSHHORN: ასე რომ შეგიძლიათ
თქვენ ამბობთ, რომ კიდევ ერთხელ?

1480
01:14:04,790 --> 01:14:08,390
>> სტუდენტი: ასე რომ, სადაც თქვენ განაცხადა int
პატარა, თქვენ ასევე უნდა განაცხადოს int

1481
01:14:08,390 --> 01:14:10,750
პატარა index = i, ან
რამე მაგდაგვარს.

1482
01:14:10,750 --> 01:14:13,280
>> JASON HIRSHHORN: ასე რომ, სადაც მე int
პატარა, მე უნდა არა მხოლოდ ტრეკზე

1483
01:14:13,280 --> 01:14:16,150
ღირებულების, არამედ ადგილმდებარეობა.

1484
01:14:16,150 --> 01:14:20,850
int smallest_location = ამ
შემთხვევაში, ჩვენ უბრალოდ i.

1485
01:14:20,850 --> 01:14:22,390
ჩვენ უნდა ვიცოდეთ, სადაც ის არის.

1486
01:14:22,390 --> 01:14:26,820
მივიღეთ ბოლოს კოდი, და ჩვენ
მიხვდა, რომ ჩვენ კი არ ჰქონდათ, სადაც ეს იყო.

1487
01:14:26,820 --> 01:14:29,810
და ა.შ. კიდევ ერთხელ, ჩვენ რუკების
ეს ერთ ერთი.

1488
01:14:29,810 --> 01:14:32,890
თქვენ ბიჭები კოდირების ეს თქვენი ნებით
ალბათ იგივე პრობლემა.

1489
01:14:32,890 --> 01:14:34,130
როგორ heck მოვძებნო ეს?

1490
01:14:34,130 --> 01:14:36,720
და მაშინ ხვდები, დაველოდოთ, მე
უნდა ტრეკზე რომ.

1491
01:14:36,720 --> 01:14:38,500
>> ასე რომ, თუ პატარა დიდია
გარდა ღირებულებების კ.

1492
01:14:38,500 --> 01:14:39,740
ჩვენ დავსახეთ პატარა შეადგენს ღირებულებების კ.

1493
01:14:39,740 --> 01:14:42,090
რა გვჭირდება შეცვალოს?

1494
01:14:42,090 --> 01:14:43,710
Constantin, რა გავაკეთოთ
ჩვენ უნდა შეცვალოს?

1495
01:14:43,710 --> 01:14:44,560
>> სტუდენტი: ადგილმდებარეობა.

1496
01:14:44,560 --> 01:14:45,270
>> JASON HIRSHHORN: ზუსტად.

1497
01:14:45,270 --> 01:14:46,925
ასე რომ მომეცი, რომ ხაზი კოდი.

1498
01:14:46,925 --> 01:14:53,310
>> სტუდენტი: smallest_location = კ.

1499
01:14:53,310 --> 01:14:54,790
>> JASON HIRSHHORN: ზუსტად.

1500
01:14:54,790 --> 01:14:58,210
და შემდეგ ქვევით ბოლოს, თუ გვინდა, რომ
დააყენა დასაწყისში სიაში, სადაც

1501
01:14:58,210 --> 01:15:00,790
ყველაზე პატარა ნომერი, როგორ
ჩვენ ეხება, სადაც

1502
01:15:00,790 --> 01:15:02,200
პატარა ნომერი იყო?

1503
01:15:02,200 --> 01:15:03,580
Marcus?

1504
01:15:03,580 --> 01:15:08,530
>> სტუდენტი: ყველაზე პატარა ნომერი
მდებარეობს პატარა ადგილმდებარეობა.

1505
01:15:08,530 --> 01:15:12,230
>> JASON HIRSHHORN: ასე რომ, ფასეულობები
smallest_location.

1506
01:15:12,230 --> 01:15:14,700
და რა ჩვენ იქ?

1507
01:15:14,700 --> 01:15:17,600
დასაწყისში
სიაში, რა არის ეს?

1508
01:15:17,600 --> 01:15:19,710
>> სტუდენტი: ისე, ჩვენ ნამდვილად არ ვიცი
აღარ რადგან ჩვენ overwrote.

1509
01:15:19,710 --> 01:15:23,250
ამიტომ swapped ადგილებში
იმ ორ ხაზს?

1510
01:15:23,250 --> 01:15:26,110
თუ თქვენ გადახვიდეთ იმ ორი ხაზი გარშემო.

1511
01:15:26,110 --> 01:15:30,740
>> JASON HIRSHHORN: OK, ასე რომ, ჩვენ არ
აღარ, იმიტომ, რომ ჩვენ გადატვირთვის ხაზი

1512
01:15:30,740 --> 01:15:31,960
ადრე ღირებულებების მე პატარა.

1513
01:15:31,960 --> 01:15:33,810
ასე რომ, ჩვენ დავკარგეთ, რომ თავდაპირველი ღირებულება.

1514
01:15:33,810 --> 01:15:37,350
ასე, რომ თქვენ განაცხადა swap ეს ორი ხაზი.

1515
01:15:37,350 --> 01:15:41,780
ახლა დააყენა დასაწყისში სიაში
სადაც პატარა ნომერი იყო.

1516
01:15:41,780 --> 01:15:47,060
ასე smallest_location შეადგენს ღირებულებების i.

1517
01:15:47,060 --> 01:15:51,310
რომ მოძრავი დასაწყისში
დაუხარისხებელი ნაწილი სია

1518
01:15:51,310 --> 01:15:52,090
პატარა ადგილმდებარეობა.

1519
01:15:52,090 --> 01:15:54,860
და შემდეგ შევიდა ღირებულებები i ჩვენ მოძრავი
რომ პატარა ნომერი.

1520
01:15:54,860 --> 01:15:57,450
>> ამჯამად, რომ აზრი, ამიტომ ჩვენ
უნდა გაეკეთებინათ, რომ swap?

1521
01:15:57,450 --> 01:15:59,650
ჩვენ არ გადაეწერება, რომ ღირებულება -
კიდევ ერთი რამ, ალბათ, იქნებოდა

1522
01:15:59,650 --> 01:16:02,740
figured out და ნაპოვნი მშპ.

1523
01:16:02,740 --> 01:16:05,310
ამიტომ ჩვენ ზრუნვა
ყველა pseudocode.

1524
01:16:05,310 --> 01:16:10,935
არსებობს არაფერი ჩვენ
უნდა დაწეროთ აქ?

1525
01:16:10,935 --> 01:16:14,911
შეიძლება ვინმეს ვფიქრობ არაფერი?

1526
01:16:14,911 --> 01:16:16,180
>> სტუდენტი: როგორ იცით,
როდესაც თქვენ გაკეთდეს?

1527
01:16:16,180 --> 01:16:17,680
>> JASON HIRSHHORN: როგორ გავაკეთოთ
იცით, როდესაც ჩვენ გავაკეთეთ?

1528
01:16:17,680 --> 01:16:18,890
დიდი კითხვა.

1529
01:16:18,890 --> 01:16:21,684
ასე რომ, ვიცით, როდესაც ჩვენ გავაკეთეთ.

1530
01:16:21,684 --> 01:16:24,720
>> სტუდენტური შექმნა ცვლადი შენარჩუნება რაოდენობა
, თუ არსებობს swap გააკეთა თუ არა

1531
01:16:24,720 --> 01:16:27,810
და გაიაროს უღელტეხილზე.

1532
01:16:27,810 --> 01:16:30,180
>> JASON HIRSHHORN: OK.

1533
01:16:30,180 --> 01:16:31,800
რომ მუშაობა bubble sort.

1534
01:16:31,800 --> 01:16:35,210
მაგრამ შერჩევის დალაგების, თუ ჩვენ არ
მიიღოს swap, რომელიც შეიძლება იყოს

1535
01:16:35,210 --> 01:16:38,670
რადგან პატარა ღირებულება
ეს უფლება ადგილმდებარეობა.

1536
01:16:38,670 --> 01:16:41,240
ჩვენ შეიძლება ჰქონდეს სიაში 1, 2, 4, 3.

1537
01:16:41,240 --> 01:16:42,830
მეორედ მეშვეობით ჩვენ
არ გავაკეთებ გაცვლებს.

1538
01:16:42,830 --> 01:16:47,260
ჩვენ იქნება 2, მაგრამ ჩვენ
მაინც უნდა შენარჩუნებას აპირებს.

1539
01:16:47,260 --> 01:16:49,390
ასე რომ ჩვენ უნდა ტრეკზე როცა
ჩვენ გავაკეთეთ, ან ჩვენ უბრალოდ უნდათ

1540
01:16:49,390 --> 01:16:50,640
სანამ ეს დასრულდა?

1541
01:16:50,640 --> 01:16:54,098

1542
01:16:54,098 --> 01:16:56,740
>> სტუდენტი: ჩვენ შეგვიძლია უბრალოდ წასვლა
სანამ ის დასრულდა.

1543
01:16:56,740 --> 01:16:58,090
>> JASON HIRSHHORN: ჩვენ შეგვიძლია მხოლოდ
წავიდეთ, სანამ ეს დასრულდა.

1544
01:16:58,090 --> 01:17:01,720
In bubble sort, თქვენ სწორედ,
Jeff და Aleha, თქვენი გადაწყვეტა -

1545
01:17:01,720 --> 01:17:04,990
ეს არის დიდი ტრეკზე რამდენი
სვოპების თქვენ გააკეთა, რადგან bubble

1546
01:17:04,990 --> 01:17:07,920
სახის, თუ რეალურად არ გაცვლებს,
თქვენ კეთდება და შეგიძლიათ იქნებ გაჭრა თქვენი

1547
01:17:07,920 --> 01:17:09,000
პრობლემა ქვემოთ bit.

1548
01:17:09,000 --> 01:17:11,440
მაგრამ შერჩევის დალაგების, თქვენ ნამდვილად
მივიღე გაიაროს ბოლომდე

1549
01:17:11,440 --> 01:17:14,940
სიაში ყოველ ჯერზე გარშემო.

1550
01:17:14,940 --> 01:17:16,200
>> ასე რომ, ეს არის ის, რომ.

1551
01:17:16,200 --> 01:17:18,530
ჩვენ გვაქვს ორი წუთი დარჩა.

1552
01:17:18,530 --> 01:17:21,560
მოდით ყველა.

1553
01:17:21,560 --> 01:17:24,340
ნება მომეცით, უბრალოდ ღია მოძებნა აქ და
დარწმუნებული ვარ, მე რეალურად მოუწოდებდა up -

1554
01:17:24,340 --> 01:17:25,610
მე არ მოუწოდებდა bubble sort.

1555
01:17:25,610 --> 01:17:29,230
მოდით შევცვალოთ ეს შერჩევა ჯიშია.

1556
01:17:29,230 --> 01:17:31,060
ყველა. / იპოვოს.

1557
01:17:31,060 --> 01:17:32,360
მოდით მოვძებნოთ 42.

1558
01:17:32,360 --> 01:17:38,110
ამ დროს ჩვენ ვაპირებთ გაივლის
დაუხარისხებელი სიაში, რადგან ეს უნდა დასალაგებლად

1559
01:17:38,110 --> 01:17:43,790
პირველი, პოსტი იპოვოს კოდი - უნდა დასალაგებლად
პირველი ჩვენი დალაგების ფუნქცია და შემდეგ

1560
01:17:43,790 --> 01:17:44,995
ვეძებთ რაიმე.

1561
01:17:44,995 --> 01:17:46,245
თითების გადმოკვეთა ყველას.

1562
01:17:46,245 --> 01:17:48,530

1563
01:17:48,530 --> 01:17:49,370
>> Oh ჩემი სიკეთე.

1564
01:17:49,370 --> 01:17:50,800
Whoa, ჩემი გული სცემდა.

1565
01:17:50,800 --> 01:17:52,320
ასე რომ, არის სწორი.

1566
01:17:52,320 --> 01:17:57,270
ფაქტობრივად, თუ ჩვენ გაიქცა ეს უფრო
ინტენსიურად, კოდი, რამდენადაც შემიძლია

1567
01:17:57,270 --> 01:17:59,280
გითხრათ, სრულიად სწორი.

1568
01:17:59,280 --> 01:18:02,150
არსებობს წინადადებები
მე თქვენთვის.

1569
01:18:02,150 --> 01:18:06,215
მაგალითად, 15 და 16 როგორც ჩანს,
ცოტა გადაჭარბებული.

1570
01:18:06,215 --> 01:18:09,450
როგორც ჩანს, თქვენ არ ემთხვეოდეს
უნდა გადავარჩინოთ, როგორც იმ.

1571
01:18:09,450 --> 01:18:12,790
თუ თქვენ გაქვთ პატარა ადგილმდებარეობა, თქვენ
შეგიძლიათ ადვილად მოიძიებთ პატარა ღირებულება

1572
01:18:12,790 --> 01:18:14,750
უბრალოდ აკრეფით ღირებულებების i.

1573
01:18:14,750 --> 01:18:18,100
>> ასე რომ, თუ მე უნდა შეფასების თქვენი კოდი,
რომელიც მე რეალურად იყოს, მინდა

1574
01:18:18,100 --> 01:18:21,160
სავარაუდოდ off წერტილი, თუ
შედის ორივე, რადგან თქვენ

1575
01:18:21,160 --> 01:18:22,670
არ გვჭირდება ორივე.

1576
01:18:22,670 --> 01:18:25,400
თუ თქვენ გაქვთ განთავსების შეგიძლიათ
ძალიან მარტივად მიიღოთ ღირებულება.

1577
01:18:25,400 --> 01:18:27,520
და როგორც ჩანს ცოტა უცნაურია
შესანახად ორივე მათგანი.

1578
01:18:27,520 --> 01:18:31,070
იქნებ არც კი მიიღოს წერტილი, მაგრამ
რა თქმა უნდა კომენტარს, რომ შესაძლოა

1579
01:18:31,070 --> 01:18:32,670
არ სტილისტური არჩევანი
თქვენ უნდა მიიღოს.

1580
01:18:32,670 --> 01:18:35,290
რა თქმა უნდა, კოდი მაინც
გადის კარგად.

1581
01:18:35,290 --> 01:18:36,860
>> ასე რომ, სამწუხაროდ, ჩვენ არ
მიიღეთ ბუშტი ჯიშია.

1582
01:18:36,860 --> 01:18:37,940
მე ვწუხვარ, რომ.

1583
01:18:37,940 --> 01:18:39,135
ჩვენ გავაკეთეთ დასრულდება შერჩევა ჯიშია.

1584
01:18:39,135 --> 01:18:41,450
ვინმეს აქვს რაიმე საბოლოო შეკითხვები
დაახლოებით შერჩევა ერთგვარი?

1585
01:18:41,450 --> 01:18:44,320

1586
01:18:44,320 --> 01:18:47,690
>> OK, სანამ ჩვენ უხელმძღვანელებს გარეთ, მინდა
გახსნა თქვენი Chrome ბრაუზერში.

1587
01:18:47,690 --> 01:18:54,340
სამწუხაროდ, ეს იყო მხოლოდ უხეში plug
ერთი ტიპის ინტერნეტ ბრაუზერი.

1588
01:18:54,340 --> 01:18:57,770
თქვენ შეგიძლიათ გახსნათ ნებისმიერი ბრაუზერი,
მაგრამ ეს ალბათ Chrome.

1589
01:18:57,770 --> 01:19:01,250
და გადადით ამ შემდეგ ვებ -

1590
01:19:01,250 --> 01:19:06,410
sayat.me/cs50.

1591
01:19:06,410 --> 01:19:07,685
თუ თქვენ არ აკრეფით თქვენს კომპიუტერში
ახლა, თქვენ ნათლად

1592
01:19:07,685 --> 01:19:10,210
არ ვაკეთებთ, ტომ.

1593
01:19:10,210 --> 01:19:12,870
>> და გთხოვთ, არც უფლება
ახლა ან მომდევნო საათი -

1594
01:19:12,870 --> 01:19:14,260
მომეცი გარკვეული კავშირი.

1595
01:19:14,260 --> 01:19:15,660
ეს არის მხოლოდ მონაკვეთზე ორი.

1596
01:19:15,660 --> 01:19:18,060
ჩვენ კიდევ ბევრი რამ ერთად, ასე რომ,
აქვს უამრავი ოთახი გაუმჯობესება.

1597
01:19:18,060 --> 01:19:19,620
მე იმედია ასევე გააკეთა ზოგიერთი რამ კარგად.

1598
01:19:19,620 --> 01:19:22,160
ასე რომ თქვენ შეუძლია მე ვგრძნობ ყველა ცუდი, მაგრამ თუ
თქვენ ასევე მინდა მომეცი smiley

1599
01:19:22,160 --> 01:19:24,250
სახე, მე ვაფასებ რომ ისევე.

1600
01:19:24,250 --> 01:19:25,330
შეავსეთ რომ სისტემაში

1601
01:19:25,330 --> 01:19:28,210
>> და ერთი წუთი დარჩა,
რომ იყო კვირაში სამი.

1602
01:19:28,210 --> 01:19:30,750
მე გარეთ დგანან ცოტა
თუ თქვენ გაქვთ რაიმე შეკითხვებს.

1603
01:19:30,750 --> 01:19:32,220
მე ვხედავ, რომ თქვენ ბიჭები
ლექცია ხვალ.

1604
01:19:32,220 --> 01:19:34,742