Имя материала: Методика преподавания информатики

Автор: М.П.ЛАПЧИК

15.2. требования к знаниям и умениям учащихся

 

Тема «Алгоритмы.

Структурная алгоритмизация»

 

Учащиеся должны знать:

• значение понятия «алгоритм»;

• принципы структурной алгоритмизации.

Учащиеся должны уметь:

• строить схемы вложений алгоритмических структур друг в друга;

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

 

Тема «Введение в Паскаль»

 

Учащиеся должны знать:

• место языка Паскаль среди языков программирования высокого уровня;

• принципы описания языка программирования на уровне ме-|гаязыка;

• структуру программы на Паскале.

Учащиеся должны уметь:

• читать несложные синтаксические диаграммы и сопоставлять их с реальными текстами на Паскале.

 

Тема «Данные. Типы данных. Выражения»

 

Учащиеся должны знать:

• что такое величина и чем она характеризуется;

• в чем принципиальные отличия величин структурированных и не структурированных;

• о таких структурах данных, как множество, запись, файл, стек, очередь, строка; о том, какие из них реализованы в Паскале в качестве типов языка, а какие требуют дополнительных усилий по конструированию;

• что может входить в состав арифметического выражения;

• перечень математических функций, входящих в Турбо Паскаль;

• о нематематических функциях, которые могут входить в арифметические выражения;

• о логических выражениях и входящих в них операндах, знаках действий и функциях.

Учащиеся должны уметь:

• записывать примеры арифметических и логических выражений с использованием всех атрибутов, которые могут в них входить.

 

Тема «Операторы»

 

Учащиеся должны знать:

• перечень основных операторов языка Паскаль;

• синтаксис этих операторов;

• детали процесса исполнения каждого из операторов.

Учащиеся должны уметь:

• описывать словесно работу каждого из рассмотренных операторов;

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

 

Тема «Перечислимый

и интервальный типы данных»

 

Учащиеся должны знать:

• назначение перечислимого и интервального типов данных;

• какие ограничения связаны с этими типами;

• примеры простых программ, использующих эти типы.

Учащиеся должны уметь:

• создавать перечислимые типы;

• описывать переменные перечислимого типа;

• разрабатывать простые программы, содержащие величины перечислимого типа;

• строить интервальный тип на базе произвольного порядкового типа.

 

Тема «Процедуры и функции»

 

Учащиеся должны знать:

• почему наличие полноценных процедур и функций является принципиально важным для структурно-ориентированного языка высокого уровня;

• каковы правила описания процедур в Паскале;

• как строится вызов процедуры;

• в чем принципиальные отличия между формальными, локальными и глобальными переменными;

• в чем отличия между параметрами-переменными и параметрами-значениями и в каких ситуациях целесообразно использовать те и другие;

• в чем отличия между процедурами и функциями;

• область действия описаний в процедурах;

• в чем в принципе заключается рекурсия и как она реализована на Паскале.

Учащиеся должны уметь:

• выделять вспомогательные алгоритмы в несложных задачах;

• формировать процедуры и функции;

• правильно строить обращения к процедурам и функциям.

Тема «Структурированные типы данных»

 

Учащиеся должны знать:

• какие структурированные типы данных есть в языке Турбо Паскаль;

• как формально определять в программе типы «массив», «строка», «множество», «запись», «файл»;

• какими свойствами обладают данные указанных типов;

• какие операции возможны над величинами указанных типов.

Учащиеся должны уметь:

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

• пользоваться комбинациями структур данных (типа «массив записей» и т.д.).

 

Тема «Важнейшие нечисловые алгоритмы

(поиск и сортировка)»

 

Учащиеся должны знать:

• в чем состоит общая постановка задач: поиска, внутренней сортировки, внешней сортировки;

• почему задачи поиска и сортировки столь важны в прикладном плане;

• чем отличается поиск в отсортированной структуре и в неотсортированной;

• чем характеризуется эффективность сортировки.

Учащиеся должны уметь:

• воспроизвести простейшие алгоритмы сортировки линейных числовых массивов и поиска в упорядоченном массиве;

• распространить эти алгоритмы на сортировку и поиск в нечисловых массивах, массивах записей.

 

Тема «Модули»

 

Учащиеся должны знать:

• значимость возможности создания модулей для профессионального языка программирования;

• особенности трансляции модулей;

• структуру модулей в Турбо Паскале.

Учащиеся должны уметь:

• пользоваться готовыми модулями и разбираться в их структуре, назначении отдельных разделов;

• пользоваться стандартным модулем Crt.

 

Тема «Графические возможности Турбо Паскаля»

 

Учащиеся должны знать:

• состав модуля Graph (по разделам);

• основные установочные процедуры;

• основные процедуры построения графических примитивов.

Учащиеся должны уметь:

• строить несложные изображения, используя установочные процедуры и графические примитивы;

• строить графики функций.

 

Тема «Ссылочный тип

и динамические структуры данных»

 

Учащиеся должны знать:

• в чем заключается принципиальное различие между динамическими и статическими структурами данных;

• какие основные динамические структуры данных принято выделять в современном программировании;

• как технически создаются динамические объекты в Турбо-Паскале.

Учащиеся должны уметь:

• создавать простейшие динамические структуры данных (стек, очередь и тому подобное);

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

 

Страница: | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 |