Базовые математико-информатические понятия курса

Отдельное внимание следует уделить терминологии, используемой в курсе. В курсе «Информатика 2–4» используется система базовых понятий современной информатики, в наибольшей степени соответствующая задачам продолжения образования в средней, старшей школе и продолжения образования в вузе. Речь идет о таких понятиях, как цепочка, мешок, бусина, дерево и др.

Понятие цепочки (англ. string) относится к числу наиболее часто используемых базовых научных понятий информатики (именно научных, в какой-то степени, практических, технологических, инженерных, а не методических понятий обучения информатики). Для этого понятия в русском языке могут использоваться различные термины, в частности: «слово», «конечная последовательность», «кортеж» (обычно – в математическом контексте), «строка» (как правило, в несколько ином смысле), однако термин «цепочка» является наиболее употребительным и, по мнению авторов, наиболее подходящим для курса.

С термином бусина ситуация иная, ему в научном и технологическом языке соответствуют термины: «символ», «элемент (цепочки)», «буква». Этот термин не применяется в научной литературе. Тем не менее, авторы используют этот термин в курсе. Это связано, прежде всего с необходимостью установить устойчивую связь между общим понятием и его конкретными реализациями в виде графических и телесных объектов. При этом авторы считают, что переход на последующих этапах обучения к стандартным (и различным в разных изложениях и контекстах) терминам трудностей у учащихся не вызывает.

Понятие мешок (англ. bag) используется в информатике так же, как и в учебнике-тетради. Его отличие от понятия множество просто и формально: в множество каждый элемент может входить или не входить, а в мешок он может не входить, входить один, два, три и т. д. раз. Например, мешок букв слова МАМУ содержит две буквы М, одну букву А и одну букву У. Это понятие при работе в области конечных объектов часто бывает удобнее, чем понятие множество. Его использование в начальной школе имеет и методические преимущества: оно легче воспринимается детьми, чем понятие множества: оно более непосредственно связано с понятием числа и т. д. С другой стороны, на последующих этапах обучения разница между этими двумя понятиями становится малосущественной.

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

Основные разделы: