Введение
Программа предназначена для преподавателей, ведущих данную дисциплину, и студентов, участвующих в процессе изучения дисциплины.
Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения филиала – разработчика программы.
Место дисциплины в реализации основных задач ОПП: дисциплина «Программирование» относится к циклу дисциплин предметной подготовки. Она занимает одно из центральных мест в системе подготовки учителя по специальности 050202 Информатика.
Содержание дисциплины «Программирование» глубоко интегрировано в структуру блока дисциплин предметной подготовки.
Изучение данной дисциплины базируется на следующих дисциплинах:
Вводный курс информатики.
Программное обеспечение ЭВМ.
Математика.
Материал данной дисциплины непосредственно используется для изучения следующих дисциплин:
Практикум по решению задач на ЭВМ.
Теоретические основы информатики.
Теория алгоритмов.
Численные методы.
Исследование операций.
Компьютерное моделирование.
Целью дисциплины является формирование системы понятий, знаний, умений и навыков в области современного программирования, включающего в себя методы проектирования, анализа и создания программных продуктов, основанные на использовании объектно-ориентированной методологии.
Задачи дисциплины:
познакомить студентов с современными технологиями и приемами программирования;
раскрыть общие закономерности информационных процессов в природе, обществе, технических системах; познакомить с принципами структурирования, формализации информации и выработать умение строить информационные модели для описания объектов и систем;
развивать алгоритмический, логический и системный стили мышления;
сформировать умение планировать структуру действий, необходимых для достижения заданной цели, при помощи фиксированного набора средств? научить использовать современные среды и средства программирования для решения задач практики и применять их для повышения эффективности процесса обучения; сформировать навыки поиска, обработки, хранения информации посредством современных компьютерных технологий для решения учебных задач, а в будущем и в профессиональной деятельности;
выработать потребность обращаться к компьютеру при решении задач из любой предметной области, базирующуюся на осознанном владении информационными технологиями и навыках взаимодействия с компьютером; воспитать информационную культуру работы с вычислительной техникой.
Обучение программированию осуществляется в форме лекций и семинарских занятий, лабораторных работ и внеаудиторной самостоятельной работы. Дисциплина рассчитана на три семестра.
Студент, изучивший дисциплину «Программирование», должен овладеть
знаниями:
о теоретических основах объектно-ориентированного анализа, проектирования и программирования;
об абстракциях основных структур данных (списки, деревья, множества, хеш-таблицы и т.п.), методах их обработки и способах реализации в объектно-ориентированных программных средах;
о методах и технологиях программирования в объектно-ориентированных программных и операционных средах.
умениями и навыками:
объектного построения и описания имитационных, символьно-знаковых, образно-графических и виртуальных моделей;
работы в среде объектно-ориентированного программирования (составление, отладка и тестирование программ; разработка и использование интерфейсных объектов).
Содержание теоретического курса дисциплины БАЗОВЫЙ МОДУЛЬ № 1
Структуры данных, в Паскале. Графика. Введение в объектно-ориентированное программирование.
1. Составные структуры данных в Паскале. Одномерные и двумерные массивы (понятие, описание, формирование, вывод на экран, поиск максимального элемента). Сортировка массивов. Строки (понятие, описание, ввод, вывод, операции над строками, стандартные процедуры и функции работы со строками). Множества (понятие, описание, операции, формирование множества, вывод элементов множества на экран). Записи (понятие, описание, обращение к полям записи, оператор присоединения, массив записей). Файлы (понятие, описание, доступ к файлам, инициализация файла, запись/чтение из файла, стандартные процедуры и функции).
2. Графика в Паскале. Основные графически е примитивы. Построение объемных изображений. Организация движения на графическом экране.
3. Модули в Паскале. зык исчисления предикатов.
4. Язык Ассемблер. Система команд Ассемблера. Способы адресации. Использование ассемблерных процедур в Турбо Паскале. Организация прерываний. Работа с мышью.
5. Объектная визуальная среда программирования Delphi. Объекты в Паскале. Свойства объектов: инкапсуляции, наследование, полиморфизм.
Delphi. Создание простейших приложений в Delphi. Работа с таблицами в Delphi. Работа с диалоговыми окнами в Delphi. БАЗОВЫЙ МОДУЛЬ № 2
Динамические структуры данных и их использование в программировании
1. Однонаправленные списки. Ссылочные типы в Паскале. Однонаправленные списки и операции над ними. Динамические объекты сложной структуры: очереди. Операции в очередях. Динамические объекты сложной структуры: стеки. Операции в стеках. Деки.
2. Двоичные деревья. Операции в деревьях. БАЗОВЫЙ МОДУЛЬ № 3
Введение в С++
1. Язык программирования С++. Введение в С++. Структура программы. Основные операторы. Простые типы данных. Организация ветвления в С++. Условный оператор и оператор - переключатель. Организация циклов в С++. Циклы с параметром, предусловием и постусловием. Функции в С++. Прототипы функций. Рекурсивные функции. Массивы в С++. Описание, способы задания элементов одномерного массива. Массивы в С++. Описание, способы задания элементов двумерного массива. Строки в С++. Стандартные функции работы со строками. Структуры в С++. Массивы структур. Классы и объекты в С++. Работа с файлами в С++. Тематический план
изучения дисциплины «Программирование»
по специальности 050202.65 «Информатика» № п/п
| Название раздела дисциплины
| Количество часов занятий
| аудиторных
| самостоятельных
| лекционных
| практических занятий
| лабораторных
| 1
| 2
| 3
| 4
| 5
| 6
| БАЗОВЫЙ МОДУЛЬ № 1
Структуры данных, в Паскале. Графика. Введение в объектно-ориентированное программирование
| 1
| Составные структуры данных в Паскале.
| 6
| -
| 6
| 8
| 2
| Графика в Паскале
| 8
| -
| 8
| 16
| 3
| Модули в Паскале
| 4
| -
| 4
| 12
| 4
| Язык Ассемблер.
| 6
| -
| 6
| 4
| 5
| Объектная визуальная среда программирования Delphi
| 14
| -
| 14
| 24
|
| 38
| -
| 38
| 64
| БАЗОВЫЙ МОДУЛЬ № 2
Динамические структуры данных и их использование в программировании
| 4
| Однонаправленные списки
| 22
| -
| 22
| 32
| 5
| Двоичные деревья
| 12
| -
| 12
| 30
|
| 34
| -
| 34
| 62
| БАЗОВЫЙ МОДУЛЬ № 2
Введение в С++
| 6
| Язык программирования С++
| -
| 38
| -
| 62
|
| -
| 38
| -
| 62
|
| Всего
| 72
| 38
| 72
| 188
| |