Программирование разветвляющихся алгоритмов паскаль задачи

F-2

Следуйте алгоритмам

Выполните упорядоченную последовательность шагов. Чтобы решить простую задачу или выполнить задачу.

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

Представлять алгоритмы

Представляйте четкую. Упорядоченную последовательность шагов и решений с помощью слов и образов.

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

3-4

Следуйте алгоритмам

Выполните упорядоченную последовательность шагов. Чтобы решить простую задачу или выполнить задачу.

Учащиеся следуют шагам и решениям алгоритмов (например. Следуют правилам формирования прогрессивных глаголов. Таких как eat to eating. Run to running. Make to making) и знают. Какой шаг они делают (например. Проверяют пункты в списке по мере их завершения).

Представлять алгоритмы

Представьте четкую. Упорядоченную последовательность шагов и решений с помощью слов и образов.

Студенты описывают алгоритмы, используя такие представления. Как список шагов или диаграмму (например. Рисуя диаграмму рецепта. Включающего решения).

5-6

Следуйте алгоритмам

Выполните упорядоченную последовательность шагов. Чтобы решить простую задачу или выполнить задачу.

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

Представлять алгоритмы

Представляйте четкую. Упорядоченную последовательность шагов и решений с помощью слов и образов.

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

7-8

Алгоритмы трассировки

Настольная проверка (отслеживание состояния) алгоритма определения выхода для заданного входа.

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

Представлять алгоритмы

Представьте четкую. Упорядоченную последовательность шагов и решений с помощью слов и образов.

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

9-10

Алгоритмы трассировки

Настольная проверка (отслеживание состояния) алгоритма определения выходного сигнала для данного входного сигнала.

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

Представлять алгоритмы

Представляйте четкую. Упорядоченную последовательность шагов и решений с помощью слов и образов.

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

F-2

В описаниях контента явно не рассматриваются алгоритмы проектирования в диапазоне F-2.

3-4

В описаниях контента явно не рассматриваются алгоритмы проектирования в диапазоне 3-4.

5-6

Разработка и модификация алгоритмов

Разработайте алгоритм или измените существующий. Чтобы исправить ошибку или изменить функциональность.

Студенты разрабатывают алгоритм (например, чтобы решить. Когда поливать сад) или понять и изменить существующий алгоритм. Чтобы исправить ошибку (например, полив. Когда почва слишком влажная) или изменить функциональность (например. Принимая во внимание влажность. А также уровень влажности почвы).

7-8

Алгоритмы тестирования

Определите ожидаемый (правильный) выход для данного входа и проверьте алгоритм.

Студенты задают тестовые случаи (т. Е. Входной и ожидаемый выход) и сравнивают ожидаемый и фактический выход, чтобы определить правильность алгоритма (например, тестовый случай алгоритма вычисления изменений может иметь входной $1,45 и ожидаемый выход 1 x $1, 2 x 20c, 1 x 5c монет).

Разработка и модификация алгоритмов

Разработайте алгоритм или измените существующий. Чтобы исправить ошибку или изменить функциональность.

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

9-10

Алгоритмы тестирования

Определите ожидаемый (правильный) выход для данного входа и проверьте алгоритм.

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

Разработка и модификация алгоритмов

Разработайте алгоритм или измените существующий. Чтобы исправить ошибку или изменить функциональность.

Студенты разрабатывают алгоритм (например, чтобы определить. Пересекаются ли две фигуры) или понимают и модифицируют существующий алгоритм. Чтобы исправить ошибку (например. Не обнаруживают. Когда фигуры просто соприкасаются). Расширить функциональность (например. Поддерживают новую форму) или улучшить алгоритм (например. Делают его более эффективным или элегантным).

F-2

Последовательность шагов

Последовательность шагов (инструкций). Где порядок может иметь или не иметь значения.

Студенты определяют шаги. Необходимые для решения проблемы, и понимают. Когда их порядок важен (например. Носки должны идти до обуви) или когда они могут быть переупорядочены (например. Джемпер может идти до или после обуви).

Ветвление (решения)

Ветвление включает в себя выполнение различных шагов. Основанных на решении

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

3-4

Последовательность шагов

Последовательность шагов (инструкций). Где порядок может иметь или не иметь значения.

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

Ветвление (решения)

Ветвление включает в себя выполнение различных шагов на основе решения

Учащиеся определяют решения. Необходимые для решения задачи. Решения должны включать числовые и текстовые сравнения (например , если УФ-индекс выше 3, надень солнцезащитный крем и шляпу).

5-6

Последовательность шагов

Последовательность шагов (инструкций). Где порядок может иметь или не иметь значения.

Студенты описывают несколько последовательностей шагов . Которые решают одну и ту же проблему (например. Определение точного маршрута через лабиринт против использования правого правила), и могут объяснить. Почему одно лучше другого (например. Правое правило-это общий алгоритм. Который работает для всех лабиринтов).

Ветвление (решения)

Ветвление включает в себя выполнение различных шагов. Основанных на решении

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

Итерация

Итерация включает в себя повторение последовательности шагов до тех пор. Пока условие не будет выполнено.

Студенты описывают алгоритмы. Которые повторяют один или несколько шагов фиксированное количество раз (например. Повторяют числовые факты от 1 до 12) или до тех пор. Пока не будет выполнено условие (например. Продолжайте смешивать. Пока ингредиенты не будут объединены).

7-8

Структуры управления

Структуры управления (например, ветвление и итерация) определяют шаги. Выполняемые в алгоритме.

Студенты описания алгоритмов с вложенными управляющие структуры, включая вложенные. Если (например, если идет дождь, то [если родители дома , то ездить в школу]) или. Если внутри цикла (например, повторить [выберите самой крупной монетой меньше. Чем оставшаяся часть суммы и вычесть его] , пока остаток равен нулю).

9-10

Структуры управления

Структуры управления (например, ветвление и итерация) определяют шаги. Выполняемые в алгоритме.

Студенты используют логические операции (например. Ии НЕ) для выражения сложных условий в управляющих структурах (например, если [температура выше 30 градусов И люди находятся внутри здания], то откройте окна).