![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Компьютеры, Программирование
Программное обеспечение
Разработка обучающей программы, поддерживающей изучение темы "Структуры данных" |
ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ Физико-математический факультет Курсовая работа по информатике разработка обучающей программы, поддерживающей изучение темы «структуры данных» Выполнил: Студент 3 курса группы м-31 очной формы обучения Марков Роман Научный руководитель: Соболева Е.В.Киров 2008 г. Содержание Глава 1. Анализ теоретического 1.1. «Информатика и ИКТ. Базовый курс» Семакин И.Г. и др. 1.1.1. Алгоритмы работы с величинами 1.1.2. Линейные вычислительные алгоритмы 1.1.3. Знакомство с языком Pascal. 1.1.4. Программирование ветвлений в Pascal. 1.1.5. Таблицы и массивы 1.1.6. Массивы 1.2. «Информатика» Кузнецов. 1.2.1. Язык программирования Pascal. 1.2.2. Структура программы на Pascal, ввод и вывод данных 1.2.3. Условный оператор 1.2.5. Алгоритмы обработки таблиц 1.2.6. Обработка строк на языке Pascal 1.2.7. Записи 1.2.8. Файлы 1.3. «Информатика и информационные технологии» Н. Угринович. 1.3.1. Тип, имя и значение переменной. 1.3.2. арифметические, строковые и логические выражения. Присваивание 1.3.3. Функции в языке Visual Basic 1.3.4. массивы 1.4. Вывод Глава 2. описание и принцип работы обучающей программы. 2.1. Общие сведения о программе. 2.2. Принцип работы программы. 2.2.1. Модуль регистрации пользователей 2.2.2. Модуль изучения материала 2.2.3. Модуль проверки знаний Глава 1. Анализ теоретического материала по теме «структуры данных» в школьных учебниках информатики 1.1. «Информатика и ИКТ. Базовый курс» Семакин И.Г. и др. В этом учебнике изучение программирования начинается после прохождения тем «Базы данных» и «Электронные таблицы». По-этому обучаемые уже знакомы с такими типами данных, как числовой, символьный и логический, известными им, как типы полей в таблицах БД. 1.1.1. Алгоритмы работы с величинами В этом параграфе дается понятие констант, переменных, показываются основные команды для работы с ними После вступления о способе хранения данных в программе «всякая обрабатываемая величина занимает своё место – поле в памяти компьютера» излагается о 3х основных типах величин, изучаемых в учебнике: числовой, символьный, логический, устанавливаются различия между константами и переменными: «константы записываются своими десятичными записями в памяти, их значение не изменяется во время работы программы»; «переменные обозначаются, как в математике, символьными именами - идентификаторами». Далее рассматриваются основные операции над переменными: Присваивание &l ;переменная&g ;:=&l ;выражение&g ; Пример: Z:=X Y До присваивания X 2 Y 5 Z - После присваивания X 2 Y 5 Z 7 Команда ввода Ввод&l ;список переменных&g ; Пример: ввод A, B, C Схема выполнения команды память до выполнения команды A - B - C - получение команды, ожидание действий пользователя пользователь набирает на клавиатуре «1 2 3 &l ;ввод&g ;» память после выполнения команды A 1 B 2 C 3 команда вывода вывод&l ;список вывода&g ; задания по разделу: отразить значения переменных в ходе последовательного выполнения команд присваивания 1.1.2. Линейные вычислительные алгоритмы В этом параграфе подробно изучается оператор присваивания: его свойства, примеры применения Свойства присваивания иллюстрируются с помощью трассировочной таблицы: Команда a b a:=1 1 - b:=2 x a 1 2 a:=b 2 2 b:=a b 2 4 Свойства: пока переменной не присвоено значение она остается неопределенной значение переменной сохраняется до следующего присваивания новое значение переменной заменяет предыдущее Примеры: обмен значениями 2х переменных.
Для решения применяется аналогия с двумя стаканами (с молоком и водой) для смены значений которых используется третий, после которой решение становится очевидным. даны 2 правильные дроби, найти дробь – результат деления одной на вторую. Решение сводится к правилам учебника математики. Задания по разделу: когда значение переменной считается неопределенным? что происходит с предыдущим значением переменной после присваивания? можно ли в арифметическом выражении использовать неопределенную переменную? 1.1.3. Знакомство с языком Pascal В этом параграфе изучается структура программы паскаля, в том числе описание переменных, синтаксис операторов ввода, вывода, присваивания, правила записи арифметических выражений Описание переменных Здесь описывается синтаксис описания переменных, основные типы (вещественный – real, целый - i eger). Здесь только называются числовые типы: названия вещественный и целый полагается уже знакомыми ученикам, знание о диапазонах типов им пока не нужно. Пример var a,b:i eger;c:real; Синтаксис операторов ввода, вывода, присваивания. Ввод - Read(&l ;список переменных&g ;); Вывод - Wri e(&l ;список переменных&g ;); Присваивание - &l ;числовая переменная&g ;:=&l ;Арифметическое выражение&g ;; Арифметические операции “ ”, “-”, “ ”, “/”; Правила записи арифметических выражений Пример Выражение записывается так A A B B-12 C или SQR(A) SQR(B)-12 C Задания по разделу: как записывается раздел описания переменных с какими типами числовых величин работает паскаль какая задача решается в &l ;пример программы&g ; программе как записываются арифметические выражения 1.1.4. Программирование ветвлений в Pascal В этом параграфе не изучаются структуры данных, как таковые, но , в процессе изучения ветвлений изучаются логические операции и сложные логические выражения Логические операции Изучение вопроса начинается с примера программы Var a,b,c,d: real; Begi readl (a,b,c,d); If (a&g ;=b) a d (a&l ;=c) he d:=a; If (b&g ;=a) a d (b&g ;=c) he d:=b; Здесь применяется неиспользуемое ранее логическое выражение a d, с которым обучаемые уже познакомились, изучая БД. Далее ученикам напоминается эта операция и её результат, далее приводится список логических операций, используемых в паскале: a d; or; o . Сложные логические выражения В этом разделе описывается структура сложных логических выражений в паскале: If (a&l ;0)or(b&l ;0)or(c&l ;0) he Задания по разделу: найдите результат работы программы (условный оператор со сложным условием) 1.1.5. Таблицы и массивы В этом параграфе вводятся основные понятия о массивах: определение, описание, ввод значений на ШАЯ, пример задачи – расчет среднего значения элементов массива. Школьники уже знакомы с принципом табличной организации данных из БД. Что такое массив Дается определение массива: М – представление таблиц в языках программирования. Пример – запись температуры воздуха по месяцам Месяц 1 2 3 4 5 6 7 8 9 10 11 12 температура 23 12 1 0 -1 -12 -1,2 2,2 2 3 0 -1 . На основе этого примера вводится понятие линейной таблицы с индексированными именами, которая «в программировании называется одномерным массивом.
В примере: Запись Т в данном примере показывает температуру в 1 месяце. Т - имя массива. Порядковый номер элемента – его индекс. Каждый элемент обозначается так: &l ;имя массива&g ;» Так вводится имя массива и его элементов. Далее говорится, что элементы массива должны иметь одинаковый тип. (в примере - вещественный). Описание и ввод значений в массив на ШАЯ Здесь приводится два примера программ на ШАЯ, позволяющих понять, как выводятся и вводятся в массив значения. Для реализации используются цикл с параметром и цикл с предусловием. Расчет среднего значения элементов массива Для изучения приемов обработки массива, а именно, нахождения суммы его элементов и их среднего арифметического значения, формулируется задача: Вычислить среднегодовую температуру. При решении (алгоритм приводится на ШАЯ) обучаемые знакомятся с циклом, суммирующем элементы массива. Задания по разделу: что такое массив придумайте примеры данных, которые можно реализовать в виде массива решить задачу на формирование и расчет среднего элемента в массивее 1.1.6. Массивы В этом параграфе рассматриваются: описание и обработка массивов в Паскале, цикл с параметром в Паскале, форматы вывода и программы с двумя массивами. Описание и обработка массива в паскале Приводится общая форма описания одномерного массива: var &l ;имя масссива&g ;: array of &l ;тип массива&g ;; Для примера – описание массива из таблицы 1: var : arrayof real; далее рассматривается реализация задачи о средней температуре на Паскале, неизученными операторами в которой являются: ограничения на параметр цикла for (целое число, изменяющееся на 1 при прохождении цикла) и форматы вывода. Пример wri e(‘ =’,I:4:2); Далее объясняется значение знаков в подобном примере. Программа с двумя массивами В этом учебнике не изучаются двумерные массивы, по этому для решения задач с их применением используется другой подход: Задача: для каждого месяца определить отклонение его температуры от среднегодовой величины. В качестве решения сначала строится таблица в excel, в которой решается эта задача, затем показывается, как с помощью второго одномерного массива ее решить. Задания по разделу: как на паскале описать массив численности населения к концу каждого года 20 века 1.2. «Информатика» Кузнецов В этом учебнике изучение типов данных начинается вместе со знакомством с языком Паскаль, описанием структуры языка и представлением данных в памяти компьютера. 1.2.1. Язык программирования Pascal В этом параграфе изучается история языка Паскаль, основные определения, перечисляются используемые числовые типы, способы их представления в памяти, основные операторы. Основные определения. Имя величины – слово из букв и цифр, обозначающее, как в алгебре, величину. Каждое имя соответствует ячейке памяти. Ячейка последовательность разного количества байтов памяти для разных данных Для каждой переменной надо указывать её тип, чтобы транслятор знал, сколько памяти под ее хранение выделить Числа в Паскале Числа бывают целые и действительные (с фиксированной или плавающей точкой). Переполнение ячейки памяти – значение переменной не входит в предоставленную ей ячейку.
Придавая должное значение тенденциям, имеющим место в мире, и соответствующим перспективам для страны, сенат Соединенных Штатов Америки объявил 1990-е годы «Десятилетием мозга» и принял резолюцию, отрывок из которой приводится ниже: Сенат и палата представителей конгресса Соединенных Штатов Америки РЕШИЛИ: объявить десятилетие, начинающееся 1 января 1990 года, «Десятилетием мозга», а также настоящим уполномочить и просить Президента Соединенных Штатов Америки выступить с призывом ко всем должностным лицам и гражданам Соединенных Штатов Америки отметить названное десятилетие соответствующими программами и мероприятиями. Данная инициатива уже возымела действие. Помимо того что разворачивается все больше научно-исследовательских программ по изучению мозга, компании, такие как «ЭДС», предпринимают программы действий типа «Образование будущего», пропагандирующие ментальную грамотность. Мы также стали свидетелями начала реализации программы «Образование 2000», целью которой является поиск новых путей в совершенствовании способностей человека учиться, разработка программ, преследующих принцип «учимся всю жизнь», и проведение исследований на тему потребностей школ будущего
2. Разработка базы данных средствами программы MS Access "Сотрудники"
4. Принципы разработки алгоритмов и программ для решения прикладных задач
5. Разработка сетевой версии программы подбора сечений стержневой конструкции
9. Разработка частной методики изложения темы "Текстовый редактор Microsoft Word" по информатике
10. Методическая разработка для студентов по теме: "Аппендицит"
11. Среда разработки Турбо Паскаль 7.0. Базы данных
13. Разработка электронного учебника по теме "Моделирование лифа"
14. Обучающая программа по информатике
16. Обучающая программа "Графика" программированию в графическом режиме на языке turbo-pascal 7.x
17. «Азы» программирования и обучающие программы
18. Обучающая программа Macromedia Flash 7
19. Особенности создания и применения обучающей программы "Осирис"
25. Разработка игровой программы "Морской бой"
27. Разработка системы задач (алгоритмы-программы) по дискретной математике
29. Образовательная программа школы: назначение, содержание, участие учителей и учащихся в ее разработке
31. Разработка программы стимулирования сбыта
32. Прогнозирование банкротства и разработка антикризисной программы предприятия
34. Разработка маркетинговой программы
35. Разработка программ стимулирования труда
36. Программа непрерывного обучения информатике со 2 по 11 класс
37. Рекомендации по разработке рекламной программы
41. Программа по информатике и вычислительной технике
42. Разработка и применение пакетов прикладных программ
43. Разработка программы диагностики и тестирования аппаратных средств ПК
44. Разработка программы психотестирования
46. Разработка программы для построения кривых Серпинского i-го порядка
47. Алгоритм разработки и реализации федеральных целевых программ по развитию проблемных регионов России
48. Работа журналиста в прямом эфире на примере программ "Город сегодня" и "Как жить будем"
49. Использование программы Access в книжном магазине
50. Проект разработки программы для фирмы-перевозчика
51. Проектирование и разработка программы ЧАТ для локальной сети
53. Разработка прикладной программы тестового контроля с использованием технологий JSP и сервлетов
57. Разработка программы автоматизированного рабочего места диспетчера такси
58. Разработка программы для решения систем линейных уравнений
59. Разработка программы игры "Собери картинку"
60. Разработка программы на Delphi
61. Разработка программы на языке Borland Object Pascal (Ide Borland Delphi)
62. Разработка программы представления табличных данных в виде диаграммы прямоугольников
63. Разработка программы приема и передачи сообщений в локальной сети Microsoft
65. Разработка программы, генерирующей пароли пользователей
66. Разработка программы-компилятора
67. Разработка форматов хранения данных программы. Структурирование
73. Разработка программы продвижения с использованием BTL технологий
76. Разработка программы кадрового аудита
78. Разработка программы профессиональной подготовки заливщиков металла
79. Этапы разработки экскурсионной программы
80. Этапы разработки производственной программы предприятия
81. Программа управления самолётом в режиме автопилота
82. Содержание договора о передаче прав на программу для ЭВМ
83. Аграрный вопрос в программах политических партий начала 20 века
84. Рецензия на программу "Тема" - "журналистская этика"
85. Кирилло-Мефодьевское братство: программа его деятельности
90. Комплекс программ построения справочников по формальным языкам
92. Защита программ от компьютерных вирусов
93. Программа сложной структуры с использованием меню
94. Программа сложной структуры с использованием меню
96. Создание проекта с использованием программы GeniDAQ и контроллеров серии АДАМ-4000
97. Использование компьютерных программ для анализа финансового состояния организации