48599 (Разработка обучающей программы, поддерживающей изучение темы "Структуры данных"), страница 2
Описание файла
Документ из архива "Разработка обучающей программы, поддерживающей изучение темы "Структуры данных"", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "информатика, программирование" в общих файлах.
Онлайн просмотр документа "48599"
Текст 2 страницы из документа "48599"
При этом комментируется каждое слово в этой записи. При встрече описания массива, транслятор отводит для него столько последовательных ячеек, сколько указано в квадратных скобках, и такого формата, каков тип массива.
Описание из примера означает, что для массива а отведено 10 ячеек по 6 байт каждая. Имена ячеек: в Паскале будут записаны: a[1],a[2],…,a[10].
Ввод и вывод данных массива осуществляется через цикл, например:
For i:=1 to n do read(a[i]);
Базовые задачи на массивы
-
вычисление суммы элементов массива
Вычисление ничем не отличается от суммирования значений простых переменных.
Этапы решения:
-
ввод данных;
-
вычисление суммы;
-
печать результатов;
…
{1} For i:=1 to n do read(a[i]);
{2} S:=0; For i:=1 to n do s:=s+a[i];
{3} Writeln(s);
Пример решения представлен в таблице:
Исходные данные: 3, -2, 9, 7, -1, 6, 1 | |||||||
i | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
a[i] | 3 | -2 | 9 | 7 | -1 | 6 | 1 |
S | 0 | 1 | 10 | 17 | 16 | 22 | 23 |
-
нахождение наибольшего элемента массива
Чтобы лучше представить себе, как последовательно рассматривать и сравнивать между собой числа, записанные в памяти, в учебнике предлагается вообразить, что каждое число написано на отдельной карточке и карточки сложены стопкой:
-
первое число запомним, перевернем карточку
-
сравниваем числа: первое видим, второе помним
-
запомним большее, перевернем карточку
ТО на каждом этапе мы будем помнить большее из рассмотренных чисел и решим задачу.
Пример программы:
…
Max:=a[1];
For i:=2 to n do
учебники темы | учебник Кузнецова | учебник Семакина | учебник|Угриновича |
Основные понятия | раскрытие темы в равной степени наблюдается во всех учебниках, дается определение основных понятий, перечислены и охарактеризованы основные числовые типы | ||
Арифметические выражения | перечислены 4 основных операции (+,-,/,*) и правила их записи, операторы ввода, вывода, присваивания кратко – раздел описания | 4 основных операции + sin, cos, ln, sqr, sqrt,abs, пример записи выражения, раздел описания, операторы ввода, вывода, присваивания | даны все, используемые в среде VB, типы, их диапазоны, применяемые операции, в том числе преобразования типов |
логические выражения | не вводится как тип, но показаны примеры использования логических выражений в условиях циклов и условного оператора | не вводится как тип, но рассмотрены основные логические операции и применение их в сложных условиях | выделен логический тип, рассмотрены все правила логики и их применение в коде программы |
массивы (1-о и 2-мерные) | определение 1мерного массива, его описание, ввод-вывод данных, нахождение среднего значения. | определение 1,2мерного массива, ввод, вывод, описание, задачи на нахождение суммы, наибольшего элемента, упорядочивание и поиск | |
строки | не вводятся как тип, используются только как подсказки для операторов вывода и ввода | определение типов char и string, операции объединения, сравнения, присваивания, удаления части строки | определение строкового типа, операции сложения, определения длины, вырезания подстроки, преобразования типов |
записи | Не рассматриваются | Определение, примеры описания и использования | не рассматриваются |
файлы | определение, описание, операции чтения, записи, функция конца файла, примеры |
Более полное раскрытие тем наблюдается в учебнике Кузнецова.
В учебнике Семакина изложение ведется применительно к нескольким разделам (программирование, БД и Электронные таблицы).
В процессе изучения типов данных более полно во всех учебниках изучаются числовые типы данных – integer и real. Также, в каждом учебнике изучаются одномерные массивы, даются основные понятия и неявное применение переменных логического типа.
В учебнике Кузнецова, в отличие от Семакина, рассматриваются двумерные массивы, строки, записи и файлы.
В обоих учебниках, в отличие от учебника Угриновича, тема раскрывается параллельно с другими структурами языка, по мере необходимости применения нового материала, есть разделы, которые можно дополнить, расширить и систематизировать.
В качестве контрольных заданий применяются, вместе с теоретическими вопросами на знание материала такие задания, как:
-
Написать программу для реализации какой либо ситуации
-
Определить результат действия программы.
На основании сделанных выводов решено создать дополнительное обучающее средство в виде обучающей программы, поддерживающей индивидуальное изучение всех вопросов темы, а также, дополнительные сведения о типах данных. Кроме того, в программу будет встроен блок самоконтроля, поддерживающий проверку усвоения каждой изучаемой темы.
Глава 2. Описание и принцип работы обучающей программы по теме «структуры данных»
2.1. Общие сведения о программе
П рограмма представляет собой электронный учебник со встроенным средством самоконтроля и проверки знаний.
После запуска программы открывается окно регистрации, в котором пользователь может зарегистрироваться, нажав соответствующую кнопку, или продолжить работу, выбрав свое имя из списка и введя свой пароль.
Для контроля работы пользователей, в программе предусмотрена функция «показать оценки».
Далее, после регистрации, пользователю предлагается выбрать тему для изучения.
Здесь также показаны оценки за каждую из изученных тем.
Предполагается, что изучение тем происходит в порядке их расположения в списке тем. При нарушении этого условия пользователю будет выведено сообщение об ошибке.
П осле выбора темы открывается окно с обучающим текстом. Процесс работы с ним мало отличается от просмотра страниц Internet.
Переходы по страницам материала осуществляются тремя способами:
-
кнопки «назад» и «вперед»
-
гиперссылки в тексте материала
-
список тем и разделов в левой части формы
Функции всех кнопок дублируются в строке меню программы.
Пользователю доступен также словарь, составленный из новых слов, употребляемых в тексте.
После прочтения очередного раздела программа предлагает пройти тест для проверки усвоения темы.
В программе предусмотрено 5 вариантов теста для каждой темы, вариант выбирается случайно при каждом открытии теста.
Количество вопросов и вариантов ответа может быть различным (в зависимости от составленного теста), оценка выставляется по формуле: