Перейти к содержанию

Creative Development (Творческое развитие)

AP Computer Science Principles · Тема 1

Видеоурок по этой теме Открыть страницу видео
6:15

Creative Development (Творческое развитие)

Вот программа, которая должна вывести среднее двух чисел. Она запускается. Не падает. Выводит ответ — и ответ неверен. Дайте ей четыре и шесть…

Озвучивание на английском · переключаемые субтитры на английском и китайском языках

1.1

Совместная работа

Программа

Устойчивое понимание (CRD-1): Включение различных точек зрения посредством сотрудничества улучшает вычислительные инновации в процессе их разработки.

Цель обучения CRD-1.A: Объяснить, как вычислительные инновации улучшаются благодаря сотрудничеству. [Навык 1.C]

  • CRD-1.A.1 Вычислительная инновация включает программу как неотъемлемую часть своей функции.
  • CRD-1.A.2 Вычислительная инновация может быть физической (например, беспилотный автомобиль), программным обеспечением (нефизическим) (например, редактор изображений) или концептуальной (нефизической) (например, электронная коммерция).
  • CRD-1.A.3 Эффективное сотрудничество приводит к созданию вычислительной инновации, отражающей разнообразие талантов и точек зрения разработчиков.
  • CRD-1.A.4 Сотрудничество с учетом различных точек зрения помогает избежать предвзятости при разработке вычислительных инноваций.
  • CRD-1.A.5 Консультации и коммуникация с пользователями являются важными аспектами разработки вычислительных инноваций.
  • CRD-1.A.6 Информация, собранная от потенциальных пользователей, может использоваться для понимания целей программы с разных точек зрения и разработки программы, которая полностью учитывает эти точки зрения.

Цель обучения CRD-1.B: Объяснить, как вычислительные инновации разрабатываются группами людей. [Навык 1.C]

  • CRD-1.B.1 Онлайн-инструменты поддерживают сотрудничество, позволяя программистам делиться идеями и документами, а также давать обратную связь.
  • CRD-1.B.2 Существуют общие модели, такие как парное программирование, способствующие сотрудничеству.

Цель обучения CRD-1.C: Демонстрировать эффективные межличностные навыки во время сотрудничества. [Навык 1.C]

  • CRD-1.C.1 Эффективные командные команды практикуют межличностные навыки, в том числе, но не ограничиваясь:
    • коммуникацией
    • достижением консенсуса
    • разрешением конфликтов
    • переговорами

Источник: Описание курса и экзамена College Board AP

Собирание пазла в процессе: сотрудничество и модульный дизайн собирают решение вместе
Сборка пазла в процессе: совместная работа и модульный дизайн собирают решение вместе

В 1999 году NASA потеряло Mars Climate Orbiter — космический аппарат, стоивший значительно более ста миллионов долларов. Код был написан вполне исправно. Программное обеспечение одной команды выдавало числа в американских единицах измерения, а программное обеспечение другой команды считало их метрическими. Каждая часть работала сама по себе; сбой возник из-за несогласованности между людьми. Этот раздел посвящён тому, как на самом деле создаются программы: их разрабатывают группы для пользователей, повторяя циклы работы, находя и исправляя ошибки на каждом этапе.

Информатика — это совместная деятельность. Работа в команде позволяет получить больше точек зрения, обнаружить больше ошибок и создать более качественные программы, чем работа в одиночку. Хорошая совместная работа основана на достижении консенсуса, четкой коммуникации и использовании сильных сторон каждого участника. Парное программирование — когда двое работают за одним компьютером, один печатает, а другой проверяет код, — является распространенной практикой. На экзамене вы должны уметь объяснить, как сотрудничество улучшило программу (больше идей, меньше багов, широкое тестирование).

Вычислительная инновация — это любое новшество, существенной частью которого является программа. Она может быть материальным объектом (беспилотный автомобиль), программным обеспечением (фоторедактор) или концепцией (интернет-покупки). Если в вопросе говорится о «вычислительной инновации», подходит любой из трёх вариантов.

Почему важны разные люди. Люди с разным опытом замечают разные проблемы. Команда, объединяющая разные точки зрения, с большей вероятностью избежит предвзятости, потому что кто-нибудь спросит: «А как быть с такими пользователями, как я?» Разработчики также общаются с пользователями напрямую: их слова помогают команде понять, для чего нужна программа и для кого она должна работать.

Навыки и инструменты. Хорошие команды развивают навыки общения, достижения консенсуса, разрешения конфликтов и ведения переговоров. Онлайн-инструменты, такие как общие документы и репозитории кода, позволяют оставлять отзывы из любой точки мира.

Разобранное пример. Два студента разрабатывают приложение для викторины. Мэй пишет процедуру подсчета очков, пока Том проверяет каждую строку кода по мере её набора; позже Том просит пятерых однокурсников протестировать приложение, и двое из них обнаруживают, что пустой ответ вызывает сбой. Как помогло сотрудничество?

  1. Том проверяет код по мере его написания (парное программирование), что помогает обнаруживать ошибки на раннем этапе.
  2. Однокурсники выступают в роли пользователей с разными привычками; их тесты выявили случай, о котором ни один из разработчиков не подумал, — пустой ответ.
  3. Каждое преимущество названо и связано с программой: фраза «больше тестировщиков обнаружили сбой при пустом ответе» заслуживает баллов, тогда как общее утверждение «командная работа полезна» — нет.

Разобранный пример: разногласие. Два участника команды не согласны друг с другом: Сара хочет установить таймер для каждого вопроса викторины, а Ли говорит, что таймер будет беспокоить тревожных пользователей. Как лучше поступить дальше?

  • Сара и Ли голосуют, и проигравший уступает: это быстро, но не учитывает пользователей.
  • Каждый создаёт свою версию, и они никогда не делятся результатами: команда распадается.
  • Они спрашивают нескольких пользователей, а затем вместе договариваются о решении, например о таймере, который пользователи могут отключить.

Третий вариант — это достижение консенсуса: решение основано на полученных данных, и оба участника его принимают.

1.2

Функция и назначение программы

Программа

Устойчивое понимание (CRD-2): Разработчики создают и внедряют инновации, используя итеративный процесс проектирования, ориентированный на пользователя, включающий циклы реализации/обратной связи, и оставляющий достаточно места для экспериментов и принятия рисков.

Цель обучения CRD-2.A: Описать назначение вычислительной инновации. [Навык 1.A]

  • CRD-2.A.1 Назначение вычислительных инноваций заключается в решении проблем или достижении интересов через творческое самовыражение.
  • CRD-2.A.2 Понимание назначения вычислительной инновации предоставляет разработчикам возможность лучше разрабатывать эту инновацию.

Цель обучения CRD-2.B: Объяснить, как работает программа или фрагмент кода. [Навык 4.A]

  • CRD-2.B.1 Программа — это совокупность инструкций программы, выполняющих определенную задачу при запуске на компьютере. Программу часто называют программным обеспечением.
  • CRD-2.B.2 Фрагмент кода — это совокупность инструкций программы, являющаяся частью программы.
  • CRD-2.B.3 Программа должна работать корректно для самых разных входных данных и ситуаций.
  • CRD-2.B.4 Поведение программы — это то, как она функционирует во время выполнения, и часто описывается через взаимодействие с ней пользователя.
  • CRD-2.B.5 Программу можно описать обобщенно по тому, что она делает, или детально — как то, что она делает, так и то, как операторы программы выполняют эту функцию.

Цель обучения CRD-2.C: Определять входные данные (входы) программы. [Навык 3.A]

  • CRD-2.C.1 Входные данные программы — это данные, передаваемые компьютеру для обработки программой. Входные данные могут поступать в различных формах, таких как тактильные, аудиальные, визуальные или текстовые.
  • CRD-2.C.2 Событие связано с действием и предоставляет входные данные программе.
  • CRD-2.C.3 События могут генерироваться при нажатии клавиши, клике мыши, запуске программы или любом другом определенном действии, влияющем на поток выполнения.
  • CRD-2.C.4 Входные данные обычно влияют на вывод, производимый программой.
  • CRD-2.C.5 В программировании с обработкой событий операторы программы выполняются при срабатывании триггеров, а не через последовательный поток управления.
  • CRD-2.C.6 Входные данные могут поступать от пользователя или других программ.

Цель обучения CRD-2.D: Определять выходные данные (вывод), производимые программой. [Навык 3.A]

  • CRD-2.D.1 Выходные данные программы — это любые данные, отправляемые программой на устройство. Выходные данные могут поступать в различных формах, таких как тактильные, аудиальные, визуальные или текстовые.
  • CRD-2.D.2 Выходные данные программы обычно основаны на входных данных программы или её предыдущем состоянии (например, внутренних значениях).

Источник: Описание курса и экзамена College Board AP

Каждая программа написана ради цели — она решает задачу или реализует интерес. Программа принимает входные данные, обрабатывает их и производит выходные данные. Входные данные могут поступать от пользователя, устройства, файла или другой программы; выходные данные могут быть визуальными, аудиальными, текстовыми или сигналом для устройства. Умение формулировать цель программы и четко описывать ее входные и выходные данные — это ключевой навык (и часть задания по созданию в рамках оценки навыков).

Некоторые термины, используемые на экзамене:

  • Программа (также называемая программным обеспечением) — это набор команд, который выполняет задачу при запуске компьютером. Фрагмент кода — это часть программы.
  • Поведение программы — это то, как она действует во время выполнения; обычно его описывают через взаимодействие пользователя с ней.
  • Ввод и вывод могут быть тактильными (прикосновение, вибрация), звуковыми, визуальными или текстовыми.
  • Вывод обычно зависит от входных данных, а также может зависеть от предыдущего состояния: значений, которые программа уже хранит.

Программу можно описать в общих чертах (что она делает) или подробнее (что она делает и как её команды это выполняют). Письменный ответ обычно требует второго варианта.

Любая программа распадается на ввод, обработку и вывод
Любая программа распадается на входные данные, обработку и выходные данные
Любая программа следует модели «ввод–обработка–вывод»
Любая программа следует модели входные данные-обработка-выходные данные

Разобранный пример. Приложение-шагомер считывает движение с датчика движения телефона, считает шаги и показывает общее число шагов за день, а также значок, когда пользователь достигает 10,000.

Вопрос Ответ
Назначение: зачем оно существует чтобы помочь пользователям оставаться активными, отслеживая ходьбу
Функция: что оно делает считает шаги и сравнивает общую сумму с целевым показателем
Входные данные показания датчика движения; целевой показатель пользователя
Вывод общее число шагов на экране; значок при достижении 10,000

Значок также показывает роль предыдущего состояния: один и тот же входной сигнал о шаге приводит к появлению значка только тогда, когда сохранённое общее число шагов достигает цели.

Распространенная ошибка — указывать функцию вместо назначения: фраза «он считает шаги» описывает то, что делает программа, но не проблему, которую она решает.

Исследовать

Исследуйте модель «вход → обработка → выход»

Пройдитесь по модели IPO. Любая программа получает входные данные, выполняет над ними обработку, следуя инструкциям, а затем производит выходные данные — проследите пример приложения погоды вдоль конвейера.

1.3

Проектирование и разработка программ

Программа

Устойчивое понимание (CRD-2): Разработчики создают и внедряют инновации, используя итеративный процесс проектирования, ориентированный на пользователя, включающий циклы реализации/обратной связи, и оставляющий достаточно места для экспериментов и принятия рисков.

Цель обучения CRD-2.E: Разрабатывать программу, используя процесс разработки. [Навык 1.B]

  • CRD-2.E.1 Процесс разработки может быть упорядоченным и целенаправленным или носить исследовательский характер.
  • CRD-2.E.2 Существует множество процессов разработки. При разработке программы обычно используются следующие этапы:
    • исследование и рефлексия
    • проектирование
    • создание прототипов
    • тестирование
  • CRD-2.E.3 Итеративный процесс разработки требует доработки и пересмотра на основе обратной связи, тестирования или рефлексии на протяжении всего процесса. Это может потребовать возврата к более ранним этапам процесса.
  • CRD-2.E.4 Инкрементальный процесс разработки — это процесс, который разбивает задачу на более мелкие части и гарантирует работу каждой части перед включением её в общее решение.

Цель обучения CRD-2.F: Проектировать программу и её пользовательский интерфейс. [Навык 1.B]

  • CRD-2.F.1 Проектирование программы включает исследование для определения её требований.
  • CRD-2.F.2 Исследование в процессе разработки полезно для понимания и выявления ограничений программы, а также опасений и интересов людей, которые будут использовать программу.
  • CRD-2.F.3 Некоторые способы проведения исследования включают следующее:
    • сбор данных путем опросов
    • тестирование пользователями
    • интервью
    • прямое наблюдение
  • CRD-2.F.4 Требования к программе описывают, как она функционирует, и могут включать описание взаимодействий пользователя, которые программа должна обеспечивать.
  • CRD-2.F.5 Спецификация программы определяет требования к ней.
  • CRD-2.F.6 На этапе проектирования в процессе разработки определяется, как выполнить заданную спецификацию программы.
  • CRD-2.F.7 Этап проектирования программы может включать следующее:
    • мозговой штурм
    • планирование и создание раскадровки
    • структурирование программы на модули и функциональные компоненты
    • создание диаграмм, представляющих макеты пользовательского интерфейса
    • разработка стратегии тестирования программы

Цель обучения CRD-2.G: Описывать назначение фрагмента кода или программы путем написания документации. [Навык 4.A]

  • CRD-2.G.1 Документация программы — это письменное описание функции фрагмента кода, события, процедуры или программы и того, как она была разработана.
  • CRD-2.G.2 Комментарии — это форма документации программы, вводимая непосредственно в код для чтения людьми и не влияющая на выполнение программы.
  • CRD-2.G.3 Программисты должны документировать программу на протяжении всего процесса её разработки.
  • CRD-2.G.4 Документация программы помогает создавать и поддерживать корректные программы как при индивидуальной работе, так и в условиях совместной разработки.
  • CRD-2.G.5 Не все среды программирования поддерживают комментарии, поэтому могут потребоваться другие методы документирования.

Цель обучения CRD-2.H: Отмечать использование фрагментов кода из других источников. [Навык 1.C]

  • CRD-2.H.1 Важно отмечать любые фрагменты кода, которые были разработаны совместно или другим источником.
  • CRD-2.H.2 Указание авторства фрагмента(ов) кода, написанного кем-то другим и использованного в программе, может быть приведено в документации программы. Указание должно включать источник или имя первоначального автора.

Источник: Описание курса и экзамена College Board AP

Программист отладывает код на многомониторной рабочей станции — итеративный дизайн и тестирование
Программист отлаживает код на рабочем месте с несколькими мониторами — итеративный дизайн и тестирование

Программы создаются с помощью итеративного процесса, а не линейно: исследуйте проблему и пользователей, разработайте проект (часто с помощью схемы или письменного плана), реализуйте код и протестируйте — затем повторите. Крупная задача разбивается на более мелкие части (декомпозиция). Комментарии и четкие имена документируют дизайн, чтобы другие (и ваше будущее «я») могли его понять. Разработка носит инкрементальный характер — создавайте и тестируйте небольшой фрагмент, затем добавляйте следующий.

Обычно выделяют этапы исследования и осмысления, проектирования, создания прототипа (ранней рабочей модели) и тестирования. Их порядок может быть запланирован заранее или определяться в ходе исследования, а команда может в любой момент вернуться к более раннему этапу.

Разобранный пример: итеративная или инкрементная разработка? Эти два понятия похожи, но на экзамене их различают.

Действия команды Термин Почему
Тестировщики сообщают, что текст слишком мелкий, поэтому команда возвращается к проектированию и изменяет его итеративная обратная связь заставляет вернуться и внести изменения
Команда реализует отображение вопросов и тестирует его, затем добавляет подсчёт баллов и тестирует его, затем добавляет таймер инкрементная части добавляются по одной, причём каждая работает до включения в общую систему

В реальном проекте обычно применяют оба подхода.

Этапы разработки программы, где тестирование возвращает процесс к исправлению и уточнению
Этапы разработки программы, где тестирование возвращает процесс к исправлению и уточнению
Программное обеспечение создается методом итеративной инкрементальной разработки
Программное обеспечение создается методом итеративной инкрементальной разработки

Исследование реальных потребностей пользователей

Прежде чем писать код, разработчик изучает проблему и людей, которые будут пользоваться программой. Способы сделать это:

  • опросы, направляемые потенциальным пользователям, позволяющие быстро собрать данные от большого числа человек;
  • Интервью и прямое наблюдение за пользователями, выполняющими задачу вручную;
  • пользовательское тестирование, при котором люди пробуют раннюю версию, а команда наблюдает;
  • изучение существующих решений, чтобы узнать, что уже работает, а что вызывает раздражение у людей.

Результаты превращаются в проект. Этим занимаются два артефакта: список требований к программе, точно описывающий, что должна выполнять программа, и диаграммы, представляющие макет пользовательского интерфейса — наброски, показывающие, какие элементы управления расположены где и что делает каждый из них при использовании. Проектирование интерфейса сначала на бумаге дешевле, чем обнаружение после написания кода, что кнопки находятся не на своих местах.

Спецификация программы определяет требования к ней. На этапе проектирования планируется, как их выполнить. Он может включать мозговой штурм, создание раскадровки (последовательности эскизов того, что видит пользователь), разделение программы на модули и планирование её тестирования.

События и программы, ожидающие ввода

Не каждая программа выполняется строго сверху вниз. Событие возникает при нажатии клавиши, щелчке мышью, запуске программы или любом другом заданном действии — и может изменить порядок выполнения, запустив связанный с ним код, который называется обработчиком события. Во многих графических программах события ожидают в очереди, пока текущий обработчик не завершит работу.

Поэтому может казаться, что программа с графическим интерфейсом ничего не делает: она ждёт следующего события. Порядок поступления событий зависит от действий пользователя и других источников событий, поэтому при каждом использовании одной и той же программы её блоки могут выполняться в разном порядке.

Такой подход называется событийно-ориентированным программированием: команды выполняются при наступлении соответствующего события, а не последовательно сверху вниз. Событие также предоставляет входные данные, например сведения о том, какая клавиша была нажата.

Документация и указание авторства

Документация программы — это письменное описание того, что делает фрагмент кода, событие, процедура или программа и как они были разработаны. Одна из её форм — комментарии: они пишутся для людей и не меняют работу программы. Не каждая среда программирования поддерживает комментарии, поэтому документация иногда хранится в отдельном файле.

Пишите документацию на протяжении всей разработки, а не в конце: она помогает вам и вашим коллегам поддерживать корректность программы.

Заимствованный код необходимо указывать: напишите в документации, откуда он взят, и укажите имя первоначального автора, если оно известно. Это относится и к коду, написанному совместно с партнёром.

Исследовать

Пройдитесь по процессу итеративной разработки

Разработка является итеративной — вы повторяете этапы, улучшая программу немного на каждом проходе. Перемещайтесь по циклу и заметьте, что он возвращается к началу, а не заканчивается после одного прохода.

English Русский
program/ˈprəʊɡræm/ программа
software/ˈsɒftweə/ программное обеспечение
code segment Фрагмент кода
behavior/bɪˈheɪvjə/ поведение
tactile Тактильный
iterative/ˈɪtərətɪv/ итеративный
diagram диаграмма
implement реализация
decomposition/ˌdiːkɒmpəˈzɪʃn/ декомпозиция
Comments/ˈkɒments/ комментарии
incremental/ˌɪŋkrɪˈmentl/ инкрементальный
prototype/ˈprəʊtəʊtaɪp/ прототип
surveys/ˈsɜːveɪz/ опросы
interview/ˈɪntəvjuː/ интервью
observation/ɒbzəˈveɪʃn/ наблюдение
user testing Пользовательское тестирование
program requirements Термин: требования программы; Смысл: требования к программе; Предмет: основы информатики AP
user interface/ˈjuːzə ˈɪntəfeɪs/ пользовательский интерфейс
specification/ˌspesɪfɪˈkeɪʃn/ Спецификация
storyboard/ˈstɔːribɔːd/ Раскадровка
event/ɪˈvent/ событие
flow of execution Термин: поток выполнения; Смысл: последовательность выполнения инструкций; Предмет: основы информатики AP
event handler/ɪˈvent ˈhændlə/ обработчик событий
event-driven programming Событийно-ориентированное программирование
program documentation Документация программы
debugging/ˈdiːbʌɡɪŋ/ отладка
syntax error/ˈsɪntæks ˈerə/ синтаксическая ошибка
runtime error/ˈrʌntaɪm ˈerə/ ошибка выполнения
logic error/ˈlɒdʒɪk ˈerə/ логическая ошибка
overflow error/ˌəʊvəˈfləʊ ˈerə/ ошибка переполнения
test case Тестовый случай
print statement Термин: оператор вывода; Смысл: команда для вывода данных на экран; Предмет: основы информатики AP
hand-tracing Термин: ручная трассировка; Смысл: метод отслеживания выполнения кода вручную; Предмет: основы информатики AP
debugger/ˈdiːbʌɡə/ Отладчик
visualization/ˌvɪʒuːəlaɪˈzeɪʃn/ Визуализация
order of operations/ˈɔːdə ɒv ˌɒpəˈreɪʃnz/ порядок выполнения операций
feedback/ˈfiːdbæk/ Термин: обратная связь; Смысл: информация о результатах работы системы; Предмет: основы информатики AP
1.4

Выявление и исправление ошибок

Программа

Устойчивое понимание (CRD-2): Разработчики создают и внедряют инновации, используя итеративный процесс проектирования, ориентированный на пользователя, включающий циклы реализации/обратной связи, и оставляющий достаточно места для экспериментов и принятия рисков.

Цель обучения CRD-2.I: Для ошибок в алгоритме или программе: a. Определить ошибку. [Навык 4.C] b. Исправить ошибку. [Навык 4.C]

  • CRD-2.I.1 Логическая ошибка — это ошибка в алгоритме или программе, которая вызывает его неправильное или неожиданный поведение.
  • CRD-2.I.2 Синтаксическая ошибка — это ошибка в программе, где не соблюдены правила языка программирования.
  • CRD-2.I.3 Ошибка времени выполнения — это ошибка в программе, возникающая во время выполнения программы. Языки программирования определяют собственные ошибки времени выполнения.
  • CRD-2.I.4 Ошибка переполнения — это ошибка, возникающая, когда компьютер пытается обработать число, выходящее за пределы определенного диапазона значений.
  • CRD-2.I.5 Следующие методы эффективны для поиска и исправления ошибок:
    • тестовые случаи
    • трассировка вручную
    • визуализация
    • отладчики
    • добавление дополнительных операторов вывода

Цель обучения CRD-2.J: Определять входные данные и соответствующие ожидаемые результаты или поведение, которые можно использовать для проверки корректности алгоритма или программы. [Навык 4.C]

  • CRD-2.J.1 В процессе разработки тестирование использует заданные входные данные для обеспечения того, что алгоритм или программа генерирует ожидаемые результаты. Программисты используют результаты тестирования для доработки своих алгоритмов или программ.
  • CRD-2.J.2 Заданные входные данные, используемые для тестирования программы, должны демонстрировать различные ожидаемые результаты, находящиеся на уровне или непосредственно за пределами крайних значений (минимальных и максимальных) входных данных.
  • CRD-2.J.3 Для определения подходящих заданных входных данных для тестирования необходимы требования к программе.

Источник: Описание курса и экзамена College Board AP

Ошибка — это дефект программы; отладка — её поиск и исправление. На экзамене выделяют четыре вида:

  • синтаксическая ошибка нарушает правила языка, из-за чего программа не запустится;
  • ошибка времени выполнения приводит к крашу программы во время работы (например, деление на ноль);
  • логическая ошибка позволяет программе выполняться, но приводит к неверному результату;
  • ошибка переполнения возникает, когда число выходит за пределы диапазона, с которым может работать компьютер.
Таблица трассировки фиксирует значение каждой переменной по мере выполнения программы для поиска багов
Таблица трассировки фиксирует значение каждой переменной по мере выполнения программы для поиска багов

Находите ошибки с помощью тестовых случаев с разными входными данными, добавляйте команды вывода, чтобы увидеть значения, и выполняйте ручную трассировку кода. Отладчик останавливает программу на выбранной строке, чтобы можно было проверить каждую переменную, а визуализация, например диаграмма, помогает заметить неправильную закономерность. Выбирайте тестовые данные осознанно: они должны показывать разные ожидаемые результаты на границах диапазона или сразу за ними — минимальное и максимальное допустимые значения, а также значения непосредственно за каждой из этих границ. Программа, работающая с обычными данными, часто даёт сбой на пустом списке, нуле или значении сразу за концом диапазона, поэтому их стоит проверить в первую очередь. Надёжный способ — исправлять ошибки по одной и повторять тестирование.

Разобранный пример: выбор тестовых данных. Страница записи в клуб должна принимать возраст от 13 до 18. Требования определяют правильный результат, поэтому можно выбрать входные данные и указать ожидаемый результат:

Числовая прямая возрастов: значения от 13 до 18 отмечены как допустимые; тесты со значениями 12 и 19 отклоняются, а со значениями 13, 15 и 18 принимаются
Проверьте обе границы диапазона и значения непосредственно за ними

Достаточно пяти тестов: 12, 13, 15, 18 и 19. Если в коде указано age > 13, ошибку покажет только тест со значением 13; возраст 15 будет принят в обоих случаях.

Экзаменационный навык: умейте называть тип ошибки и описывать стратегию тестирования, которая позволила бы её выявить — это частый формат вопросов с множественным выбором и творческого задания.

Три вида программистических ошибок: синтаксические, логические и ошибки времени выполнения
Три распространённых вида ошибок программирования: синтаксические, логические и ошибки времени выполнения

Разобранный пример. Программа, которая должна выводить среднее двух чисел, вместо этого выполняет avg = a + b / 2. Если проследить порядок операций, / выполняется раньше +, поэтому программа вычисляет $a+\tfrac{b}{2}$ вместо среднего. Добавьте скобки, чтобы исправить это: avg = (a + b) / 2. Тестирование со значениями $a=4,\ b=6$ подтверждает исправление: строка с ошибкой выдаёт $4+3=7$, исправленная строка — $\tfrac{10}{2}=5$. Тестирование на известных входных данных — именно тот способ, которым находят и подтверждают логическую ошибку.

Разобранный пример: определите вид ошибки.

Что происходит Вид Причина
В DISPLAY(score отсутствует закрывающая скобка; программа не запускается синтаксическая нарушено правило языка
list[0] останавливает программу с сообщением об ошибке времени выполнения индексация списков в AP начинается с 1, и ошибка проявляется только при выполнении
Скидка в 10% принимается за 10 долларов логическая программа выполняется, но ответ неверен
К значению 1111 счётчика разрядностью 4 бит прибавляется 1 переполнение 16 выходит за пределы диапазона

Письменные ответы о собственной программе

В разделе II экзамена на два вопроса с четырьмя письменными заданиями отводится 60 минут; все они относятся к программе, представленной вами для задания Create. Вы видите фрагменты собственного кода в своём персональном справочном материале по проекту, поэтому ответы должны относиться к вашей программе, а не к программам в целом. Представьте, что в вашей программе есть такая процедура:

PROCEDURE Average(numbers)
{
   sum ← 0
   FOR EACH n IN numbers
   {
      sum ← sum + n
   }
   RETURN(sum / LENGTH(numbers))
}

В заданиях прошлых лет просили следующее.

  1. Изменение, вызывающее логическую ошибку, и изменение поведения. «Если заменить sum ← 0 на sum ← 1, процедура продолжит выполняться, но каждый итог будет на единицу больше нужного. Average([2, 4]) возвращает $3.5$ вместо $3$».
  2. Вызов, который процедура принимает, но обрабатывает неверно. «Average([]): пустой список принимается, но LENGTH(numbers) равно 0, поэтому в последней строке происходит деление на ноль и ошибка времени выполнения останавливает программу». Укажите вызов, неверное поведение и причину: это три отдельных элемента.
  3. Документация для другого программиста. «Комментарий над процедурой о том, что numbers не должен быть пустым. Тогда другой программист, повторно использующий Average, будет знать, что перед вызовом нужно проверить список на пустоту».
  4. Неожиданные входные данные. Назовите один реальный вариант входных данных для вашей программы и укажите, что она действительно делает дальше. Если она отклоняет данные, укажите строку, которая это делает.

Распространённые ошибки. Описание изменения без указания того, что меняется при выполнении программы. Указание вызова без конкретных значений аргументов. Ответ о другой процедуре, а не о той, которая названа в задании.

Исследовать

Отследите логику игры в угадывание и найдите логическую ошибку

Перетащите вариант и посмотрите, какая ветвь выполняется. Логическая ошибка направит тот же вариант по неправильной ветви — программа всё ещё работает, но выдает неверное сообщение. Секретное число здесь равно 50.

English Русский
collaborative/kəˈlæbrətɪv/ совместная работа
perspectives/pəˈspektɪvz/ перспективы
consensus building достижение консенсуса
Pair programming/peə ˈprəʊɡræmɪŋ/ парное программирование
bug/bʌɡ/ баг
testing/ˈtestɪŋ/ тестирование
computing innovation/kəmˈpjuːtɪŋ ˌɪnəˈveɪʃn/ вычислительные инновации
bias/ˈbaɪəs/ Предвзятость
user/ˈjuːzə/ Пользователь
conflict resolution Разрешение конфликтов
negotiation/nɪˌɡəʊʃɪˈeɪʃn/ Переговоры
purpose/ˈpɜːpəs/ цель
input/ˈɪnpʊt/ ввод
output/ˈaʊtpʊt/ вывод
1.4

Практика

Ответьте на вопросы ниже до того, как прочтете правильные ответы.

  1. Приложение-шагомер считает шаги и показывает дневной итог, чтобы пользователи могли достичь цели. Укажите назначение программы и одну из её функций.
  2. Определите вид каждой ошибки: синтаксическая, логическая, времени выполнения или переполнения: (a) отсутствующая закрывающая скобка; (b) среднее, вычисленное как sum / (count + 1); (c) деление на переменную, равную нулю во время выполнения программы; (d) прибавление $1$ к наибольшему значению, которое можно сохранить с помощью фиксированного числа битов.
  3. Процедура возвращает "pass" при результате $60$ или больше. Выберите четыре тестовых входных значения и объясните свой выбор.
  4. Укажите одно преимущество совместной работы при проектировании программы.
  5. Объясните различие между итеративной и инкрементной разработкой.
  6. Укажите две причины для написания комментариев и другой документации программы.
1.4

Ответы

  1. Назначение: помочь пользователям достичь ежедневной цели по активности. Функция: например, приложение прибавляет $1$ к общему числу при обнаружении каждого шага или отображает общий результат.
  2. (a) Синтаксическая; (b) логическая; (c) времени выполнения; (d) переполнения.
  3. Значения $59$, $60$ и $61$ проверяют границу, где ошибки наиболее вероятны; крайнее значение, например $0$ или $100$, проверяет пределы допустимого ввода.
  4. Разные точки зрения помогают находить ошибки и избегать предвзятости, благодаря чему программа подходит большему числу пользователей (например, парное программирование позволяет раньше обнаруживать ошибки).
  5. При итеративной разработке повторяются циклы проектирования, тестирования и доработки, а программа изменяется с учётом обратной связи. При инкрементной разработке программу создают и тестируют небольшими частями, добавляя по одной работающей части за раз.
  6. Документация объясняет, что делает код и почему, чтобы другие люди, а позже и сам автор, могли его понять, поддерживать и отлаживать; она также указывает источники заимствованного кода.
1.4

Советы для экзамена

  • Оценка включает вопросы с множественным выбором и компонент «Create» (Создание), письменные ответы на экзамене AP. Четко объясняйте свою логику, а не только результат.
  • Знайте преимущества сотрудничества и то, как разнообразие точек зрения снижает предвзятость в программе.
  • При описании процесса проектирования используйте точные термины: итеративная разработка, инкрементная разработка, требования к программе.
  • Проводите тесты на границах диапазона входных данных и непосредственно за ними и указывайте ожидаемый результат каждого теста.
  • Давать и получать обратную связь конструктивно; признавать вклад коллег и источников.
  • Разбейте крупную задачу на меньшие модули, которые команда может создавать параллельно.

Интерактивные уроки по этой теме

Пройдите его шаг за шагом с упражнениями мгновенной проверки.

Архив экзаменационных работ

Больше тем в AP Computer Science Principles

Войти или создать аккаунт

IGCSE, A-Level & AP