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

2
00:00:00,500 --> 00:00:02,640
ZAMYLA чан: Це-я, Zamyla.

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
два Booleans, які ми хочемо оцінити.

22
00:01:02,130 --> 00:01:04,150
>> Тут я надав вам
з таблицею істинності.

23
00:01:04,150 --> 00:01:07,520
Це дозволяє нам зробити два
Логічний, Boolean один і два.

24
00:01:07,520 --> 00:01:13,600
І ми можемо оцінити або bool1
і bool2 або bool1 або bool2.

25
00:01:13,600 --> 00:01:17,390
>> То яка різниця
і між ними і чи?

26
00:01:17,390 --> 00:01:21,810
Ну, bool1 і bool2 буде
оцінити істинно, якщо і тільки

27
00:01:21,810 --> 00:01:25,680
якщо обидва Булев вірні,
в той час як операції або

28
00:01:25,680 --> 00:01:30,190
буде справедливо, якщо будь-який з
то Booleans або обидва вони істинні.

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
>> Але в комп'ютерній науці і
CS50, ми нульовий індексується.

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
>> Мене звуть Zamyla.

138
00:07:10,970 --> 00:07:13,840
І це CS50.

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