1
00:00:00,000 --> 00:00:00,500

2
00:00:00,500 --> 00:00:02,640
ЗАМИЛА цхан: То је-ја, Замила.

3
00:00:02,640 --> 00:00:06,950
Данас, ћемо имплементирати
Марио, где се постави Марио

4
00:00:06,950 --> 00:00:10,730
пуна пирамида за њега да скочи преко.

5
00:00:10,730 --> 00:00:14,430
Да разбити
подзадатака за овај проблем.

6
00:00:14,430 --> 00:00:17,930
>> Прво, желимо да подстакне корисника
за висине пирамиде.

7
00:00:17,930 --> 00:00:20,510
А онда желимо да се уверите
да је улаз је важећа.

8
00:00:20,510 --> 00:00:23,280
А онда ћемо
Желим да скренем пирамиду.

9
00:00:23,280 --> 00:00:26,850
>> Дакле, хајде да причамо о подстицања
и потврђивање уноса корисника.

10
00:00:26,850 --> 00:00:29,920
То може да изгледа отприлике овако
ово, до-вхиле петље да

11
00:00:29,920 --> 00:00:33,250
пита корисника за
интегер и онда само понавља

12
00:00:33,250 --> 00:00:35,700
ако је цео број је неважећи.

13
00:00:35,700 --> 00:00:38,220
Дакле, шта би требало да ово стање буде?

14
00:00:38,220 --> 00:00:40,630
>> За то, хајде да се вратимо
спецификацији.

15
00:00:40,630 --> 00:00:46,240
Па, спецификације нам говори да било који важи
висина ће бити између 0 и 23,

16
00:00:46,240 --> 00:00:47,350
закључно.

17
00:00:47,350 --> 00:00:51,400
Па онда то значи да сваки неважећи
висина ће бити мања од 0

18
00:00:51,400 --> 00:00:53,840
или више од 23.

19
00:00:53,840 --> 00:00:57,220
>> Дакле, сада имамо ову информацију,
Хајде да дизајн наше стање.

20
00:00:57,220 --> 00:00:59,230
Али морамо да будемо опрезни,
јер сада имамо

21
00:00:59,230 --> 00:01:02,130
два боолеанс које желимо да се процени.

22
00:01:02,130 --> 00:01:04,150
>> Овде сам вам дао
са столом истине.

23
00:01:04,150 --> 00:01:07,520
То нам омогућава да се два
Боолеанс, Булова један и два.

24
00:01:07,520 --> 00:01:13,600
И можемо оценити било боол1
и боол2 или боол1 или боол2.

25
00:01:13,600 --> 00:01:17,390
>> Дакле, у чему је разлика
између и и или?

26
00:01:17,390 --> 00:01:21,810
Па, боол1 и боол2 ће
проценити да важи ако и само

27
00:01:21,810 --> 00:01:25,680
ако су оба боолеанс су истините,
док је или операције

28
00:01:25,680 --> 00:01:30,190
ће бити тачно ако ни један од
у боолеанс или обоје су истините.

29
00:01:30,190 --> 00:01:33,110
Са тим на уму,
види да ли могу да схватим

30
00:01:33,110 --> 00:01:37,460
шта је прикладно услов за
Ваш ДО-вхиле петље за неважеће н

31
00:01:37,460 --> 00:01:38,850
ће бити.

32
00:01:38,850 --> 00:01:43,540
>> Уз то, ми смо затражено и провера
корисник за висину пирамиде

33
00:01:43,540 --> 00:01:44,550
да они желе.

34
00:01:44,550 --> 00:01:47,740
Тако сада, то је на нама
повући пирамиду.

35
00:01:47,740 --> 00:01:50,520
Пуна пирамида за ово
Проблем ће изгледати мало

36
00:01:50,520 --> 00:01:56,340
овако, где имамо леву пирамиде,
неки јаз, а затим десно пирамида.

37
00:01:56,340 --> 00:01:58,630
Хајде да прекинемо ово доле мало.

38
00:01:58,630 --> 00:02:03,510
>> Ако одем у моју тект едитор, овде имам
извући нам лево поравнат пирамиду.

39
00:02:03,510 --> 00:02:05,160
Али то неће учинити.

40
00:02:05,160 --> 00:02:10,139
Оно што ми желимо да урадимо је да хоћемо да
створити прави поравнат пирамиду први.

41
00:02:10,139 --> 00:02:13,580
Дакле, за то, да се само гурнути
ми хешеве дуж са стране,

42
00:02:13,580 --> 00:02:18,240
Само ћу ставити неке знакове
између, само ових тачака.

43
00:02:18,240 --> 00:02:22,560
Онда ћу ставити два на
Следећи ред, а један на тој линији.

44
00:02:22,560 --> 00:02:26,070
И ево имам
десно поравнат пирамиду.

45
00:02:26,070 --> 00:02:28,540
>> Након тога, ја ћу
вратити у горњем реду

46
00:02:28,540 --> 00:02:33,930
и ставити у празнину, која
је, по спец, два простора.

47
00:02:33,930 --> 00:02:37,680
Онда ћу да попуните
друге стране пирамиде.

48
00:02:37,680 --> 00:02:42,030
Ја идем у другом реду, пишу
два простора за јаз и онда два

49
00:02:42,030 --> 00:02:42,920
хасхес.

50
00:02:42,920 --> 00:02:47,020
Назад на трећем реду, два простора
за јаз и три хасхес.

51
00:02:47,020 --> 00:02:51,480
И на крају, два простора
за јаз и четири хасхес.

52
00:02:51,480 --> 00:02:54,400
Дакле, то је оно што пуну
пирамида ће изгледати.

53
00:02:54,400 --> 00:02:57,260
>> Наравно, не желимо
ове тачке на путу.

54
00:02:57,260 --> 00:03:01,220
Па ћемо заменити ово
тачке стављањем неке просторе у.

55
00:03:01,220 --> 00:03:03,720
Један, два, три у првом реду.

56
00:03:03,720 --> 00:03:05,650
Један, два на другом.

57
00:03:05,650 --> 00:03:08,200
И један у трећем реду.

58
00:03:08,200 --> 00:03:12,060
Дакле, то је оно што ће учинити ако ми
хтео само да се потпуно пирамиду,

59
00:03:12,060 --> 00:03:13,700
кажу, у нашем текстуалном едитору.

60
00:03:13,700 --> 00:03:15,860
>> Дакле, хајде да ово,
разумевање образаца,

61
00:03:15,860 --> 00:03:19,870
и претворити га до неког псеудокоду.

62
00:03:19,870 --> 00:03:24,500
За сваки ред пирамиде, желимо
за штампање лево пирамиду и затим

63
00:03:24,500 --> 00:03:26,580
празнина и онда десно пирамида.

64
00:03:26,580 --> 00:03:30,260
За левој пирамида, штампамо
Неопходна количина простора,

65
00:03:30,260 --> 00:03:31,740
затим хешеви.

66
00:03:31,740 --> 00:03:35,030
Онда смо принт јаз, који
је само два места сваки пут.

67
00:03:35,030 --> 00:03:38,080
И на правом пирамиде, штампамо
Потребни број хешева.

68
00:03:38,080 --> 00:03:41,410
>> За другог реда, спровели смо
исто тачан процес.

69
00:03:41,410 --> 00:03:44,510
Ми принт просторе за леви
пирамида је потребан износ

70
00:03:44,510 --> 00:03:49,930
хешева, јаза, два простора, и
онда хешеви за правом пирамиде.

71
00:03:49,930 --> 00:03:52,490
>> Хајде да ухвати у коштац са образац
за леву пирамиде.

72
00:03:52,490 --> 00:03:55,660
Ако сам имао, за потребе
овог примера, висина

73
00:03:55,660 --> 00:03:58,790
од осам захтев од стране
корисник, онда мој први ред

74
00:03:58,790 --> 00:04:01,020
имам једно хасх и седам места.

75
00:04:01,020 --> 00:04:03,860
Мој други ред би имао
два хешеве, шест простори.

76
00:04:03,860 --> 00:04:06,749
Трећи ред, три хешеве, пет простори.

77
00:04:06,749 --> 00:04:09,040
Вероватно могу то да урадим
се за висине од осам

78
00:04:09,040 --> 00:04:13,470
и одредити за сваки ред колико
хешева и колико простора вам је потребно.

79
00:04:13,470 --> 00:04:16,209
Али оно што ми желимо да урадимо је
желимо да издвоје то.

80
00:04:16,209 --> 00:04:22,660
Зато вас питам за било ко зна који ред, колико
хешеве и колико простори нам је потребно?

81
00:04:22,660 --> 00:04:25,410
>> Сада, као што утврдити
образац за колико хасхес

82
00:04:25,410 --> 00:04:29,920
и колико простора вам је потребно за
свака нтх ред за дату висину,

83
00:04:29,920 --> 00:04:32,910
запамтите да буду опрезни
како си индексирање.

84
00:04:32,910 --> 00:04:37,160
На шта мислим то је да у свакодневном
живот већина нас почети да броји по један.

85
00:04:37,160 --> 00:04:39,680
Дакле, први ред би био број један.

86
00:04:39,680 --> 00:04:43,620
А други ред би био ред
број два, и тако даље и тако даље.

87
00:04:43,620 --> 00:04:47,620
>> Али у компјутерској науци и
ЦС50, ми смо нула-индексиране.

88
00:04:47,620 --> 00:04:50,750
Тако да заправо почети да броји од нуле.

89
00:04:50,750 --> 00:04:54,020
Дакле, први ред би
бити ред број нула.

90
00:04:54,020 --> 00:04:56,640
А други ред
ће бити ред број један.

91
00:04:56,640 --> 00:05:02,510
Дакле, ако сам имао висину од осам за
мој пирамида, онда је последња вредност од н

92
00:05:02,510 --> 00:05:05,850
би уствари било седам, а не осам.

93
00:05:05,850 --> 00:05:07,010
>> Дакле, буди опрезан у вези овога.

94
00:05:07,010 --> 00:05:10,750
И бити свестан када утврђивања
ваш образац ли ваш нула-индексираних

95
00:05:10,750 --> 00:05:12,360
или један индексираних

96
00:05:12,360 --> 00:05:13,070
>> ОК.

97
00:05:13,070 --> 00:05:15,380
Па сад да имамо
образац за леву пирамиде,

98
00:05:15,380 --> 00:05:18,650
треба да се утврди
образац за јаз.

99
00:05:18,650 --> 00:05:20,480
Срећом, ово је стварно лако.

100
00:05:20,480 --> 00:05:22,690
То је само увек два места.

101
00:05:22,690 --> 00:05:25,240
>> Тако да сада наставити са правом обрасцу.

102
00:05:25,240 --> 00:05:27,220
Први ред ће имати једну хасх.

103
00:05:27,220 --> 00:05:28,640
Други ред, два.

104
00:05:28,640 --> 00:05:29,530
Трећи ред, три.

105
00:05:29,530 --> 00:05:30,790
Тако даље, и тако даље.

106
00:05:30,790 --> 00:05:35,540
Дакле, поново, одредити за сваки резиме
н и сваки висина колико хешеве

107
00:05:35,540 --> 00:05:38,810
и колико простори
сваки ред треба да има.

108
00:05:38,810 --> 00:05:39,700
>> ОК.

109
00:05:39,700 --> 00:05:45,050
Тако да знамо да за сваки ред и ми
Потребно је да спроведе неки процес.

110
00:05:45,050 --> 00:05:46,600
Како то да урадимо?

111
00:05:46,600 --> 00:05:50,440
Па, ми користимо за петље конструкт,
састоје од иницијализације,

112
00:05:50,440 --> 00:05:52,310
услов, а обнављање.

113
00:05:52,310 --> 00:05:54,830
За петље могу користити
да се понови процес.

114
00:05:54,830 --> 00:05:59,610
>> Тако кажу желим да поздравим,
свет 50 пута, а затим мој за петљу

115
00:05:59,610 --> 00:06:03,510
би изгледао отприлике овако, где
Ја иницијализујемо своју променљиву на нулу.

116
00:06:03,510 --> 00:06:06,200
Услов је да сам је мање од 50.

117
00:06:06,200 --> 00:06:09,670
А онда исправка је ли то
увећава се за по један сваки пут.

118
00:06:09,670 --> 00:06:14,700
Дакле, шта то би урадио би било да
принт Хелло, Ворлд 50 пута за редом.

119
00:06:14,700 --> 00:06:18,080
>> Сада, да сам хтео да поновити
већа од висине пирамиде.

120
00:06:18,080 --> 00:06:21,560
Онда уместо хард кодирања
нека вредност у стању,

121
00:06:21,560 --> 00:06:23,280
Ја само користити променљиву висину.

122
00:06:23,280 --> 00:06:27,180
Дакле, шта ће то урадити је Итерате
већа од висине сваког реда.

123
00:06:27,180 --> 00:06:30,280
И ја могу да урадим нешто у
тела тог петље.

124
00:06:30,280 --> 00:06:32,710
>> Шта желимо да урадимо
унутар тела петље?

125
00:06:32,710 --> 00:06:36,550
Па, као што смо већ рекли, желимо
за штампање просторе и хешеви

126
00:06:36,550 --> 00:06:40,730
за леву пирамиде, а затим штампање
два простора, а затим штампање хасхес.

127
00:06:40,730 --> 00:06:42,500
Тако да смо већ схватили.

128
00:06:42,500 --> 00:06:45,670
Тако да можемо почети да попуни
у нашем програму много више.

129
00:06:45,670 --> 00:06:49,850
>> Овде имам један спољни фор петље које
Примењује преко сваког реда у пирамиде.

130
00:06:49,850 --> 00:06:53,340
И у том тијелу идем
за штампање простора у више наврата,

131
00:06:53,340 --> 00:06:56,860
хешева у више наврата, а онда јаз,
а затим хасхес за прави пирамиде,

132
00:06:56,860 --> 00:07:00,440
а онда, коначно, нова
линија за почетак следећег реда.

133
00:07:00,440 --> 00:07:02,860
>> Уз то, ми смо затражено
корисник за улаз.

134
00:07:02,860 --> 00:07:04,510
Направили смо сигурни да је то важећа.

135
00:07:04,510 --> 00:07:06,280
А онда смо извукли пирамиду.

136
00:07:06,280 --> 00:07:09,540
Дакле, Марио може успешно
попне на пирамиду.

137
00:07:09,540 --> 00:07:10,970
>> Ми наме ис Замила.

138
00:07:10,970 --> 00:07:13,840
А ово је ЦС50.

139
00:07:13,840 --> 00:07:15,419