15.2. требования к знаниям и умениям учащихся
15.2. требования к знаниям и умениям учащихся
Тема «Алгоритмы.
Структурная алгоритмизация»
Учащиеся должны знать:
• значение понятия «алгоритм»;
• принципы структурной алгоритмизации.
Учащиеся должны уметь:
• строить схемы вложений алгоритмических структур друг в друга;
• решать на уровне блок-схем задачи, требующие использования однократно вложенных базовых алгоритмических структур и выделения вспомогательных алгоритмов.
Тема «Введение в Паскаль»
Учащиеся должны знать:
• место языка Паскаль среди языков программирования высокого уровня;
• принципы описания языка программирования на уровне ме-|гаязыка;
• структуру программы на Паскале.
Учащиеся должны уметь:
• читать несложные синтаксические диаграммы и сопоставлять их с реальными текстами на Паскале.
Тема «Данные. Типы данных. Выражения»
Учащиеся должны знать:
• что такое величина и чем она характеризуется;
• в чем принципиальные отличия величин структурированных и не структурированных;
• о таких структурах данных, как множество, запись, файл, стек, очередь, строка; о том, какие из них реализованы в Паскале в качестве типов языка, а какие требуют дополнительных усилий по конструированию;
• что может входить в состав арифметического выражения;
• перечень математических функций, входящих в Турбо Паскаль;
• о нематематических функциях, которые могут входить в арифметические выражения;
• о логических выражениях и входящих в них операндах, знаках действий и функциях.
Учащиеся должны уметь:
• записывать примеры арифметических и логических выражений с использованием всех атрибутов, которые могут в них входить.
Тема «Операторы»
Учащиеся должны знать:
• перечень основных операторов языка Паскаль;
• синтаксис этих операторов;
• детали процесса исполнения каждого из операторов.
Учащиеся должны уметь:
• описывать словесно работу каждого из рассмотренных операторов;
• разрабатывать простые программы обработки числовой и символьной информации, требующие не более одного вложения (суперпозиции) основных операторов.
Тема «Перечислимый
и интервальный типы данных»
Учащиеся должны знать:
• назначение перечислимого и интервального типов данных;
• какие ограничения связаны с этими типами;
• примеры простых программ, использующих эти типы.
Учащиеся должны уметь:
• создавать перечислимые типы;
• описывать переменные перечислимого типа;
• разрабатывать простые программы, содержащие величины перечислимого типа;
• строить интервальный тип на базе произвольного порядкового типа.
Тема «Процедуры и функции»
Учащиеся должны знать:
• почему наличие полноценных процедур и функций является принципиально важным для структурно-ориентированного языка высокого уровня;
• каковы правила описания процедур в Паскале;
• как строится вызов процедуры;
• в чем принципиальные отличия между формальными, локальными и глобальными переменными;
• в чем отличия между параметрами-переменными и параметрами-значениями и в каких ситуациях целесообразно использовать те и другие;
• в чем отличия между процедурами и функциями;
• область действия описаний в процедурах;
• в чем в принципе заключается рекурсия и как она реализована на Паскале.
Учащиеся должны уметь:
• выделять вспомогательные алгоритмы в несложных задачах;
• формировать процедуры и функции;
• правильно строить обращения к процедурам и функциям.
Тема «Структурированные типы данных»
Учащиеся должны знать:
• какие структурированные типы данных есть в языке Турбо Паскаль;
• как формально определять в программе типы «массив», «строка», «множество», «запись», «файл»;
• какими свойствами обладают данные указанных типов;
• какие операции возможны над величинами указанных типов.
Учащиеся должны уметь:
• при решении содержательных задач, в которых целесообразно пользоваться структурированными данными, адекватно выбирать подходящую из перечисленных выше структур;
• пользоваться комбинациями структур данных (типа «массив записей» и т.д.).
Тема «Важнейшие нечисловые алгоритмы
(поиск и сортировка)»
Учащиеся должны знать:
• в чем состоит общая постановка задач: поиска, внутренней сортировки, внешней сортировки;
• почему задачи поиска и сортировки столь важны в прикладном плане;
• чем отличается поиск в отсортированной структуре и в неотсортированной;
• чем характеризуется эффективность сортировки.
Учащиеся должны уметь:
• воспроизвести простейшие алгоритмы сортировки линейных числовых массивов и поиска в упорядоченном массиве;
• распространить эти алгоритмы на сортировку и поиск в нечисловых массивах, массивах записей.
Тема «Модули»
Учащиеся должны знать:
• значимость возможности создания модулей для профессионального языка программирования;
• особенности трансляции модулей;
• структуру модулей в Турбо Паскале.
Учащиеся должны уметь:
• пользоваться готовыми модулями и разбираться в их структуре, назначении отдельных разделов;
• пользоваться стандартным модулем Crt.
Тема «Графические возможности Турбо Паскаля»
Учащиеся должны знать:
• состав модуля Graph (по разделам);
• основные установочные процедуры;
• основные процедуры построения графических примитивов.
Учащиеся должны уметь:
• строить несложные изображения, используя установочные процедуры и графические примитивы;
• строить графики функций.
Тема «Ссылочный тип
и динамические структуры данных»
Учащиеся должны знать:
• в чем заключается принципиальное различие между динамическими и статическими структурами данных;
• какие основные динамические структуры данных принято выделять в современном программировании;
• как технически создаются динамические объекты в Турбо-Паскале.
Учащиеся должны уметь:
• создавать простейшие динамические структуры данных (стек, очередь и тому подобное);
• анализировать небольшую программу, в которой используются динамические структуры данных.
Обсуждение Методика преподавания информатики
Комментарии, рецензии и отзывы