Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / УМК по дисциплине "Программирование"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

УМК по дисциплине "Программирование"

библиотека
материалов

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ФГБОУ ВПО «ЧЕЧЕНСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ ИНСТИТУТ»


«УТВЕРЖДЕНО»

Декан физико-матем.факультета

Доцент Э.М. Джамбетов

______________________

«_____»__________201__г.



УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС

по дисциплине

« программирование»


Составитель:

Старший преподаватель Магомадова З.С.

















Грозный - 2014г.




УМК рекомендован на заседании кафедры информатики, « __ » ________ 2014г.


Зав. кафедрой информатики,

________________________ /Хатаева Р.С./


Составитель: ___________________________________ /Магомадова З.С./




























СОДЕРЖАНИЕ

Программно-планирующий блок. Рабочая программа

    1. Пояснительная записка.

Требования ГОС ВПО к обязательному минимуму содержания основной

образовательной программы подготовки специалиста

1.2. Цель и задачи

1.3. Место дисциплины в структуре ООП

1.4. Требования к уровню освоения содержания дисциплины

2. Тематический план

2.1. Объём дисциплины и виды учебной работы

2.2. Распределение учебного времени по разделам и темам

3. Содержание дисциплины

3.1. Содержание лекций

3.2. Содержание лабораторных занятий

3.3. Содержание самостоятельной работы студентов

3.4. Вопросы для итогового контроля

3.5. Критерий оценки знаний

3.6. Список основной и дополнительной литературы

Учебно-методический блок

4.1. Теоретическая часть

4.2. Лабораторный практикум. Тематика заданий

4.3. Методические рекомендации для преподавателей

4.4. Методические рекомендации для студентов

4.5. Глоссарий

Блок наглядно-дидактического материала

Лекции-презентации










МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ФГБОУ ВПО «ЧЕЧЕНСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ ИНСТИТУТ»


«УТВЕРЖДЕНО»

Декан физико-матем. факультета

___________ Э.М. Джамбетов

«_____»__________201__г.


КАФЕДРА ИНФОРМАТИКИ


РАБОЧАЯ ПРОГРАММА

по дисциплине «Программирование»

для специальности -«Физика и информатика»


Форма обучения

Очная



Согласовано Рекомендована на заседании кафедры

Начальник УМО

Протокол № .

_______________( Идрисова Р.А.) от «__» ________ 2014г.


« » 2014 г. ( )













Грозный - 2012г.



Рабочая программа дисциплины «Программирование» /сост. Магомадова З.С.– Грозный: ЧГПИ, 2012г.



Рабочая программа предназначена для преподавания дисциплины профессионального цикла (Б студентам очной формы обучения для специальности -«Физика и информатика».

Рабочая программа составлена с учетом Государственного образовательного стандарта высшего профессионального образования по направлению подготовки дипломированных 050303.65-«Английский язык и информатика», утвержденного 14.04.2000г. Министерством образования РФ.


Составитель ____________________ ( Магомадова З.С.)

(подпись)

«_________»______ __________2012


Дополнения и изменения в учебной программе на 2012 / 2013 учебный год

В рабочую программу вносятся следующие изменения: _________________ ______________

________________________________________________________________________________

Рабочая программа пересмотрена и одобрена на заседании кафедры информатики

«___»___________2012 г. протокол №


Заведующий кафедрой ____Хатаева Р.С.____________________

(Ф.И.О., подпись)


Дополнения и изменения в учебной программе на 20 / 20 учебный год

В рабочую программу вносятся следующие изменения: ________________________________

________________________________________________________________________________

Рабочая программа пересмотрена и одобрена на заседании кафедры информатики

«___»___________20 г. протокол №


Заведующий кафедрой ____Хатаева Р.С.____________________

(Ф.И.О., подпись)


Дополнения и изменения в учебной программе на 20 / 20 учебный год

В рабочую программу вносятся следующие изменения: ________________________________

________________________________________________________________________________


Рабочая программа пересмотрена и одобрена на заседании кафедры информатики

«___»___________20 г. протокол №


Заведующий кафедрой ____Хатаева Р.С.____________________

(Ф.И.О., подпись)


Дополнения и изменения в учебной программе на 20 / 20 учебный год

В рабочую программу вносятся следующие изменения: ________________________________

________________________________________________________________________________

Рабочая программа пересмотрена и одобрена на заседании кафедры информатики

«___»___________20 г. протокол №

Заведующий кафедрой ____Хатаева Р.С._________________







    1. Пояснительная записка

Учебная дисциплина «Программирование» является общепрофессиональной дисциплиной, формирующей базовый уровень знаний для освоения специальных дисциплин.

Преподавание дисциплины должно иметь практическую направленность и проводиться в тесной взаимосвязи с другими общепрофессиональными дисциплинами: «Информационные технологии», «Операционные системы и среды», «Дискретная математика», «Архитектура ЭВМ и вычислительных систем».

В результате изучения дисциплины студент должен


иметь представление:

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

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


знать:

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

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

  • основные приемы программирования;

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

  • основы объектно-ориентированного программирования;


уметь:

  • составлять простые блок-схемы алгоритмов;

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

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


Настоящая программа учебной дисциплины рассчитана на 99 часов аудиторных занятий, в том числе 45 часов отводится на практические занятия для специальности 050303.65- «Английский язык и информатика» по каждой теме приведены требования к формируемым представлениям, знаниям и умениям.

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

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


1.2. Цели и задачи изучения дисциплины


В процессе развития информатики как прикладной науки появились разные подходы к программированию. Курс "Программирование" призван содействовать знакомству студентов с различными парадигмами проектирования и разработки программного обеспечения. Он важен с той точки зрения, что, являясь составной частью подготовки учителя информатики, способствует развитию алгоритмического мышления, навыков программирования студентов.

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

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

Основные задачи курса программирования на основе структурного и объектно-ориентированного подхода:

  • знакомство с методами структурного и объектно-ориентированного программирования как наиболее распространенными и эффективными методами разработки программных продуктов;

  • обучение разработке алгоритмов на основе структурного и объектно-ориентированного подхода;

  • закрепление навыков алгоритмизации и программирования на основе изучения языка программирования Object Pascal;

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

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


Отбор материала основывается на необходимости ознакомить студентов со следующей современной научной информацией:

  • о парадигмах программирования (императивной, функциональной, логической);

  • о технологиях программирования (структурной, модульной, объектно-ориентированной);

  • об аспектах формализации синтаксиса и семантики языков программирования.


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

Изучение дисциплины базируется на знании математических дисциплин и общего курса информатики.

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

Научной основой для построения программы данной дисциплины является теоретико-прагматический подход в обучении.


1.3. Требования к уровню освоения дисциплины


Выписка из ГОС ВПО специальности -«Математика и информатика». содержащая требования к обязательному минимуму содержания дисциплины.

ДПП.Ф.14. Программирование. Объектно-ориентированная парадигма программирования. Объекты, полиморфизм и наследование. Объектно-ориентированное проектирование. Конструирование объектов: строки, стеки, списки, очереди, деревья. Математические объекты: рациональные и комплексные числа, вектора, матрицы. Библиотеки объектов. Интерфейсные объекты: управляющие элементы, окна, диалоги. События и сообщения. Механизмы передачи и обработки сообщений в объектно-ориентированных средах. Конструирование программ на основе иерархии объектов.


В результате изучения дисциплины студент должен:


иметь представление:

  • о конструировании алгоритмов,

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

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

  • методах и технологиях программирования;


уметь:

  • разрабатывать алгоритмы,

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

  • описывать основные структуры данных,

  • реализовывать методы обработки данных,

  • работать в средах программирования;


приобрести навыки:

  • структурного программирования,

  • алгоритмизации,

  • работы в среде программирования (составление, отладка и тестирование программ; разработка и использование интерфейсных объектов).


владеть, иметь опыт:

  • разработки алгоритмов,

  • описания структур данных,

  • описания основных базовых конструкций,

  • программирования на языке высокого уровня,

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



2. Объем дисциплины

2.1. Объем дисциплины и виды учебной работы


Форма обучения очная


Вид учебной работы

Всего

часов

Семестры

3

4

5

Аудиторные занятия (всего):

99

23

36

36

В том числе:





Лекции (Л)

54

18

18

18

Лабораторные занятия (ЛЗ)





Практические занятия (ПЗ)

45

9

18

18

Самостоятельная работа (всего):

563

187

188

188

В том числе:





Реферат





Курсовые работы


63

63

63

Темы для самостоятельного изучения





Подготовка к зачету


62

62

62

Вид промежуточной аттестации


62

63

63

Виды отчетности


зач


экз

Общая трудоемкость дисциплины час.

688


27

36

36


2.2. Распределение часов по темам и видам учебной работы





п/п

Наименование тем и разделов


Всего часов


Аудиторные занятия, час.

Самосто-ятельная

работа, час.


лек

ПЗ

ЛЗ


3 семестр

214

18

9


187

1

Введение в алгоритмизацию и программирование. Методологии программирования

52

4

2


46

2

Алгоритмические структуры

53

4

2


47

3

Синтаксис и семантика формального языка

53

4

2


47

4

Структурный подход к программированию. Основные конструкции алгоритмических языков

57

6

3


47


4 семестр

224

18

18


188

5

Простые типы данных языка программирования

43

3

3


37

6

Основные операторы языка

43

3

3


37

7

Структурированные типы языка программирования высокого уровня

46

4

4


38

8

Алгоритмы поиска и сортировки

46

4

4


38

9

Модульное программирование. Программирование абстрактных типов данных

46

4

4


38


5 семестр

224

18

18


188

10

Процедуры и функции. Модули

43

3

3


37

11

Организация динамических структур данных(абстрактных типов данных): стек, очередь, двоичное дерево поиска.


43

3

3


37

12

Объектно-ориентированное программирование. Введение в объектно-ориентированное программирование

46

4

4


38

13

Реализация абстракций данных методами

объектно-ориентированного программирования

46

4

4


38

14

Объектно-событийное и

объектно-ориентированное программирование

46

4

4


38


Итого

688

54

45


563


  1. Содержание курса


    1. Содержание курса лекций



Раздел 1. Введение в алгоритмизацию и программирование


Тема 1. Методологии программирования. Программирование как раздел информатики. Метафоры (парадигмы) программирования. Методологии программирования. Основные понятия и определения. История и эволюция. Классификация по ядрам методологии: императивное программирование, объектно-ориентированное, функциональное, логическое. Топологическая специфика методологий.


Тема 2. Алгоритмические структуры. Этапы решения задач на ЭВМ. Понятие алгоритма. Исполнитель, система команд исполнителя. Свойства алгоритмов. Способы записи алгоритмов. Принципы структурного программирования. Основные алгоритмические структуры и их суперпозиции.


Тема 3. Синтаксис и семантика формального языка. Естественные и формальные языки. Понятия о синтаксисе и семантике формального языка. Нормальные формы Бэкуса-Наура и синтаксические диаграммы Вирта. Язык программирования. Классификация языков программирования. Система программирования.


Раздел 2. Структурный подход к программированию


Тема 4. Основные конструкции алгоритмических языков. Общие конструкции алгоритмических языков: алфавит, величина (тип, имя и значение). Выражение. Тип выражения. Арифметическое выражение. Символьное выражение. Логическое выражение. Стандартные функции. Структура программы.


Тема 5. Простые типы языка программирования. Общая характеристика языка Object Pascal. Структуры данных: упорядоченность, однородность, способ доступа. Определение констант. Описание переменных. Стандартные типы данных. Целые типы. Символьный и булевский типы данных. Эквивалентность и совместимость типов. Типы, определяемые программистом: перечисляемый, интервальный. Тип дата-время.


Тема 6. Основные операторы языка. Перечень операторов Object Pascal. Оператор присваивания. Операторы (процедуры) ввода-вывода. Управление выводом данных в консольном режиме (простейшее форматирование). Условный оператор. Логические выражения. Оператор множественного ветвления. Операторы цикла: с предусловием, с постусловием, с параметром.


Тема 7. Структурированные типы языка программирования высокого уровня. Массивы. Примеры задач с численными, символьными, булевскими массивами. Строковый тип данных. Записи. Оператор присоединения. Записи с вариантами. Множественный тип. Задание множественного типа и множественной переменной. Операции над множествами. Операции отношения. Примеры задач на множественный тип. Файлы. Понятие логического и физического файлов. Файловые типы. Общие процедуры для работы с файлами. Типизированные файлы. Текстовые файлы. Нетипизированные файлы и процедуры ввода-вывода. Прямой и последовательный доступ к компонентам файлов.


Тема 8. Алгоритмы поиска и сортировки. Простой и бинарный поиск. Сортировки: выбором, обменом, вставкой. Анализ сложности алгоритмов на примере сортировок.


Раздел 3. Модульное программирование. Программирование абстрактных типов данных


Тема 9. Процедуры и функции. Модули. Подпрограммы. Формальные параметры. Параметры-значения, параметры-переменные, параметры-константы. Локальные и глобальные идентификаторы подпрограмм. Процедуры и функции. Рекурсия. Внешние подпрограммы. Модули. Общая структура модуля. Подпрограммы в модулях. Компиляция и использование модулей.


Тема 10. Организация динамических структур данных (абстрактных типов данных): стек, очередь, двоичное дерево поиска. Динамические структуры. Динамическое распределение памяти. Виды списков. Примеры использования списков. Организация динамических структур данных: стек, очередь, двоичное дерево поиска.


Раздел 4. Объектно-ориентированное программирование


Тема 11. Введение в объектно-ориентированное программирование. Введение в объектно-ориентированное программирование (ООП) и проектирование. Инкапсуляция, наследование, полиморфизм. Примеры задач.


Тема 12. Реализация абстракций данных методами объектно-ориентированного программирования. Математические объекты: рациональные и комплексные числа, вектора, матрицы. Библиотеки объектов.


Тема 13. Объектно-событийное и объектно-ориентированное программирование. Идеология программирования под Windows. Событие и сообщение. Виды событий. События от мыши и клавиатуры. Программирование управления событиями. Обработка исключительных событий. Основы визуального программирования. Компонент. Иерархия компонентов.


    1. Темы практических занятий


На практических занятиях отрабатываются приемы разработки алгоритмов и программирования.


Тема 2. Алгоритмические структуры

Разработка линейных алгоритмов.

Разработка алгоритмов с ветвлением.

Разработка циклических алгоритмов (циклы с пред- и постусловием, цикл с параметром).

Трассировка алгоритма.

Разработка алгоритмов с подпрограммами.


Тема 6. Основные операторы языка

Алгебраические и логические выражения, правила их записи.

Присваивание. Совместимость по присваиванию.

Ввод и вывод данных в консольном режиме.

Условный оператор.

Оператор выбора.

Операторы цикла (циклы с пред- и постусловием, цикл с параметром).


Тема 7. Структурированные типы языка программирования высокого уровня

Характеристики структурированных типов данных.

Массивы. Линейные и двумерные массивы.

Длинная арифметика.

Строки.

Множества.

Записи.

Типизированные файлы.

Организация файлов записей.

Нетипизированные файлы.

Текстовые файлы.

Прямой доступ к компонентам файлов.

Сортировка файлов.


Тема 9. Процедуры и функции. Модули

Процедуры. Разработка и вызов.

Функции. Разработка и вызов.

Разработка программ на основе структурного подхода.

Внешние подпрограммы.

Рекурсивные подпрограммы.

Модули. Структура и разработка.

Стандартные модули.


Тема 10. Организация динамических структур данных (абстрактных типов данных): стек, очередь, двоичное дерево поиска

Динамически распределяемая память и ее использование при работе со стандартными типами данных.

Однонаправленные списки.

Двунаправленные списки.

Стеки.

Очереди.

Деки.

Двоичные деревья поиска.


Тема 11. Введение в объектно-ориентированное программирование

Основные понятия ООП.

Разработка программ на основе ООП.

Наследование и полиморфизм в ООП.


Тема 12. Реализация абстракций данных методами объектно-ориентированного программирования

Абстрактные типы и структуры данных.

Классы, объекты, поля, методы.

Конструкторы и деструкторы.

Свойства и методы объектов.

Раннее связывание и позднее связывание.

Математические объекты: рациональные и комплексные числа, вектора, матрицы.


    1. Самостоятельная работа


Раздел 1. Введение в алгоритмизацию и программирование


Тема 1. Методологии программирования. Программирование как раздел информатики. Метафоры (парадигмы) программирования. Методологии программирования. Основные понятия и определения. История и эволюция. Классификация по ядрам методологии: императивное программирование, объектно-ориентированное, функциональное, логическое. Топологическая специфика методологий.


Тема 2. Алгоритмические структуры. Этапы решения задач на ЭВМ. Понятие алгоритма. Исполнитель, система команд исполнителя. Свойства алгоритмов. Способы записи алгоритмов. Принципы структурного программирования. Основные алгоритмические структуры и их суперпозиции.


Тема 3. Синтаксис и семантика формального языка. Естественные и формальные языки. Понятия о синтаксисе и семантике формального языка. Нормальные формы Бэкуса-Наура и синтаксические диаграммы Вирта. Язык программирования. Классификация языков программирования. Система программирования.


Раздел 2. Структурный подход к программированию


Тема 4. Основные конструкции алгоритмических языков. Общие конструкции алгоритмических языков: алфавит, величина (тип, имя и значение). Выражение. Тип выражения. Арифметическое выражение. Символьное выражение. Логическое выражение. Стандартные функции. Структура программы.


Тема 5. Простые типы языка программирования. Общая характеристика языка Object Pascal. Структуры данных: упорядоченность, однородность, способ доступа. Определение констант. Описание переменных. Стандартные типы данных. Целые типы. Символьный и булевский типы данных. Эквивалентность и совместимость типов. Типы, определяемые программистом: перечисляемый, интервальный. Тип дата-время.


Тема 6. Основные операторы языка. Перечень операторов Object Pascal. Оператор присваивания. Операторы (процедуры) ввода-вывода. Управление выводом данных в консольном режиме (простейшее форматирование). Условный оператор. Логические выражения. Оператор множественного ветвления. Операторы цикла: с предусловием, с постусловием, с параметром.


Тема 7. Структурированные типы языка программирования высокого уровня. Массивы. Примеры задач с численными, символьными, булевскими массивами. Строковый тип данных. Записи. Оператор присоединения. Записи с вариантами. Множественный тип. Задание множественного типа и множественной переменной. Операции над множествами. Операции отношения. Примеры задач на множественный тип. Файлы. Понятие логического и физического файлов. Файловые типы. Общие процедуры для работы с файлами. Типизированные файлы. Текстовые файлы. Нетипизированные файлы и процедуры ввода-вывода. Прямой и последовательный доступ к компонентам файлов.


Тема 8. Алгоритмы поиска и сортировки. Простой и бинарный поиск. Сортировки: выбором, обменом, вставкой. Анализ сложности алгоритмов на примере сортировок.


Раздел 3. Модульное программирование. Программирование абстрактных типов данных


Тема 9. Процедуры и функции. Модули. Подпрограммы. Формальные параметры. Параметры-значения, параметры-переменные, параметры-константы. Локальные и глобальные идентификаторы подпрограмм. Процедуры и функции. Рекурсия. Внешние подпрограммы. Модули. Общая структура модуля. Подпрограммы в модулях. Компиляция и использование модулей.


Тема 10. Организация динамических структур данных (абстрактных типов данных): стек, очередь, двоичное дерево поиска. Динамические структуры. Динамическое распределение памяти. Виды списков. Примеры использования списков. Организация динамических структур данных: стек, очередь, двоичное дерево поиска.


Раздел 4. Объектно-ориентированное программирование


Тема 11. Введение в объектно-ориентированное программирование. Введение в объектно-ориентированное программирование (ООП) и проектирование. Инкапсуляция, наследование, полиморфизм. Примеры задач.


Тема 12. Реализация абстракций данных методами объектно-ориентированного программирования. Математические объекты: рациональные и комплексные числа, вектора, матрицы. Библиотеки объектов.


Тема 13. Объектно-событийное и объектно-ориентированное программирование. Идеология программирования под Windows. Событие и сообщение. Виды событий. События от мыши и клавиатуры. Программирование управления событиями. Обработка исключительных событий. Основы визуального программирования. Компонент. Иерархия компонентов.



    1. Вопросы к зачету 3 семестр


  1. Этапы решения задач с использованием ЭВМ.

  2. Понятие алгоритма. Подходы к определению алгоритма. Свойства алгоритма. Способы записи алгоритма.

  3. Понятие алгоритма. Понятие исполнителя. Система команд исполнителя.

  4. Понятие величины. Типы величин. Присваивание величин. Совместимость по присваиванию.

  5. Понятие о структурном программировании. Другие парадигмы программирования: сравнительная характеристика.

  6. Языки программирования. Алгоритмические языки (алфавит, синтаксис, семантика). Способы описания синтаксиса (язык металингвистических формул, синтаксические диаграммы).

  7. Система программирования Delphi.

  8. Структура программы, элементы языка (алфавит). Понятие типа данных.

  9. Операции (арифметические, логические) на типах. Стандартные функции. Выражения.

  10. Процедуры консольного ввода и вывода, управление вводом-выводом. Оператор присваивания. Совместимость по присваиванию.

  11. Условный оператор. Оператор множественного ветвления (выбора).

  12. Циклы в Delphi: с предусловием, с постусловием. Связь с другими циклами.

  13. Циклы в Delphi: с параметром. Связь с другими циклами.

  14. Структурированные типы данных. Линейные массивы. Примеры задач.

  15. Структурированные типы данных. Двумерные массивы. Примеры задач.

  16. Сортировка массивов. Метод выбора. Двоичный поиск в массиве.

  17. Сортировка массивов. Метод обмена.

  18. Сортировка массивов. Метод вставок.

  19. Подпрограммы в Delphi. Основные способы передачи параметров в подпрограмму, их сравнение.

  20. Подпрограммы в Delphi. Область видимости. Локальные и глобальные идентификаторы.

  21. Процедуры. Организация и вызов. Примеры.

  22. Функции. Организация и вызов. Примеры.

  23. Простые типы данных в Delphi.

  24. Структурированные типы данных. Строковый тип данных в Delphi: основные процедуры и функции, примеры.


Вопросы к экзамену 5 семестр


  1. Рекурсия. Механизм рекурсии. Примеры.

  2. Сортировка массивов. Метод быстрой сортировки.

  3. Множества в PascalABC. Примеры.

  4. Комбинированный тип данных (записи). Оператор присоединения. Записи с вариантами. Программирование типовых алгоритмов обработки записей.

  5. Файловые типы в PascalABC. Общие процедуры для работы с файлами. Компонентные (типизированные) файлы.

  6. Текстовые файлы. Текст-ориентированные процедуры и функции. Типовые задачи.

  7. Прямой и последовательный доступ к компонентам файла. Процедуры и функции, ориентированные на прямой доступ к компонентам файла.

  8. Поиск в типизированных файлах. Сортировка файлов (на примере одного из методов).

  9. Типизированные файлы. Файлы записей. Типовые алгоритмы обработки.

  10. Статическая и динамически распределяемая память. Пример использования указателей.

  11. Динамические структуры данных. Однонаправленный список. Процедуры обработки списка.

  12. Динамические структуры данных. Двунаправленный список. Процедуры обработки списка.

  13. Динамические структуры данных. Кольцевой список (однонаправленный или двунаправленный). Процедуры обработки списка.

  14. Стек. Процедуры обработки.

  15. Очередь. Процедуры обработки.

  16. Двоичное дерево. Добавление в дерево и поиск в дереве.

  17. Двоичное дерево. Удаление элемента из дерева.

  18. Модуль. Общая структура модуля. Компиляция и подключение модуля.

  19. Объектно-ориентированное программирование.

  20. Пример реализации задачи на ООП в PascalABC.

    1. Критерий оценки знаний

Проводятся три аттестации студентов на 8-й, 16-й неделях и в сессионный период.

Максимальное количество баллов

1-я аттестация - 30 баллов

2-я аттестация - 30 баллов

3-я аттестация

премиальные баллы – 10 баллов

(экзамен/зачет) - 30 баллов

_______________________

Итого - 100 баллов



    1. Учебно-методическое обеспечение дисциплины


Литература


Основная

1.Могилёв А.В., Пак Н.И., Хеннер Е.К. Информатика: Учеб. пособие для студ. пед. ву-зов / Под ред. Е.К. Хеннера. — М., Academia, 2004.

2. Сборник задач по программированию. / Авт.-сост. А.П. Шестаков; Перм. ун-т. — Пермь, 2001. (Ч. I — 76 с.; Ч. II (Олимпиадные задачи) — 112 с.)

3. Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. — М.: Мастерство, НМЦ СПО; Высшая школа, 2004. — 432 с.


Дополнительная

1.Вирт Н. Алгоритмы и структуры данных. — М.: Мир, 1989.

  1. Вирт Н. Алгоритмы + структура данных = программы. — М.: Мир, 1985.

  2. Информатика. Задачник-практикум в 2 т. / Под ред. И. Семакина, Е. Хеннера. М.: Лаборатория Базовых Знаний, 1999.

  3. Семакин И.Г., Шестаков А.П. Лекции по программированию. — Пермь, изд-во ПГУ, 1998.

  4. Семакин И.Г., Шестаков А.П. Основы алгоритмизации и программирования: Учебник для сред. проф. образования / И.Г. Семакин, А.П. Шестаков. — М.: Издательский центр "Академия", 2008. — 400 с. (Допущено Министерством образования и науки Российской Федерации) .


Материально-техническое и информационное обеспечение дисциплины


При освоении дисциплины для выполнения лабораторных работ необходимы персональные компьютеры с набором программного обеспечения: системы программирования (Turbo Pascal, Delphi, Free Pascal).


УМК по дисциплине в электронном виде находится в библиотеке и методическом кабинете кафедры информатики и ВТ ПГПУ, на данном сайте и может быть использован для самостоятельной работы.


Дополнительный набор ссылок на Интернет-ресурсы:


http://citforum.ru

http://delphi.org.ru

http://durus.ru

http://www.rushelp.com

http://www.delphimaster.ru

http://www.codenet.ru/cat/Languages/Delphi

http://rudelphi.info/

http://www.delphikingdom.com

http://www.compdoc.ru

http://www.emanual.ru

http://www.delphisources.ru/

http://www.delphi.int.ru

http://ishodniki.ru

http://delcb.com



4.3. Методические рекомендации преподавателю


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

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

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

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

Вузовская лекция — главное звено дидактического цикла обучения. Её цель — формирование у студентов ориентировочной основы для последующего усвоения материала методом самостоятельной работы. Содержание лекции должно отвечать следующим дидактическим требованиям:

  • изложение материала от простого к сложному, от известного к неизвестному;

  • логичность, четкость и ясность в изложении материала;

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

  • опора смысловой части лекции на подлинные факты, события, явления, статистические данные;

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

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

Лабораторные работы сопровождают и поддерживают лекционный курс.

При проведении промежуточной и итоговой аттестации студентов важно всегда помнить, что систематичность, объективность, аргументированность — главные принципы, на которых основаны контроль и оценка знаний студентов. Проверка, контроль и оценка знаний студента, требуют учета его индивидуального стиля в осуществлении учебной деятельности. Знание критериев оценки знаний обязательно для преподавателя и студента.


4.3. Методические указания студентам


Изучение программы курса. На лекциях преподаватель рассматривает вопросы программы курса, составленной в соответствии с государственным образовательным стандартом. Из-за недостаточного количества аудиторных часов некоторые темы не удается осветить в полном объеме, поэтому преподаватель, по своему усмотрению, некоторые вопросы выносит на самостоятельную работу студентов, рекомендуя ту или иную литературу.

Кроме этого, для лучшего освоения материала и систематизации знаний по дисциплине, необходимо постоянно разбирать материалы лекций по конспектам и учебным пособиям. В случае необходимости обращаться к преподавателю за консультацией. Полный список литературы по дисциплине приведен в пункте 8.1. «Учебно-методическое обеспечение дисциплины».

В целом, на один час аудиторных занятий отводится один час самостоятельной работы.

Контрольные работы. После изучения некоторых разделов практической части курса «Программирование» проводятся контрольные аудиторные работы. Для успешного их написания необходима определенная подготовка. Готовиться к контрольным работам нужно по материалам лекций и рекомендованной литературы. Обычно, контрольная работа имеет 4-6 вариантов.

Лабораторные работы. При изучении курса «Программирование» необходимо выполнять и вовремя сдавать преподавателю индивидуальные лабораторные работы.

Коллоквиум — это устный теоретический опрос. Он проводится в середине семестра с целью проверки понимания и усвоения теоретического и практического материала курса, а также для проверки самостоятельной работы студентов по вопросам программы курса.

При подготовке к коллоквиуму ориентируйтесь на лекции и рекомендованную основную литературу. Дополнительная литература также может помочь при подготовке к теоретическому опросу.

В каждом семестре предполагается проведение трех коллоквиумов.







































4.5. Глоссарий


Алгоритм - Точное предписание,определяющие вычислительный процесс,ведущий от варьируемых начальных данных к искомому результату.

Алгоритм линейной структуры(Следование) - Алгоритм, в котором все действия выполняются последовательно друг за другом.

Алгоритмизация - Техника составления алгоритмов и программ для решения задач на ЭВМ.

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

Ветвление - Схема, в которой предусмотрено разветвление указанной последовательности действий на два направления в зависимости от итога проверки заданного условия.

Вещественный Тип(REAL) - Элементы подмножеств вещественного типа.

Выражение - Совокупность операций и операндов.

Графический способ записи Алгоритмов - Описание алгоритма с помощью графических символов.

Дискретность - Свойство алгоритма разчленять предопределённый алгоритмом вычислительный процесс, на отдельные этапы, элементарные операции.

Идентификатор - Последовательность символов, начинающаяся с буквы, для наименования объектов.

Интерпретатор - Програмный продукт, выполняющий предъявленную программу путём одновременного её онализа и реализации предписанных ею действий.

Итерация - Повторение последовательности операторов, включающим проверку условия в начале каждого прохода цикла.

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

Константа - Элемент данных, сохраняющий неизменное значение в течении всего времени выполнения программы.

Логический тип(BOOLEAN) - Одно из двух истиностных значений, обозначаемых предопределёнными именами false и true.

Массовость - Свойство алгоритма, позволяющее решать однотипичные задачи с различными исходными дынными по одному алгоритму.

Метка - Произвольный идентифакатор, позволяющий именовать некоторый оператор программы и таким образом ссылаться на него.

Оператор выбора - Оператор для программирования алгоритмов с множиственным выбором (CASE-OF-ELSE-END)

Оператор перехода - Оператор передачи управления соответствующиму меченому оператору(GOTO)

Оператор повторений WHILE-DO - Оператор для программирования алгоритмов циклической структуры с предпроверкой условия.

Оператор присваивания - Оператор, присваивающий переменной или имени функции значение выражения, стоящего справа от знака присваивания.

Определённость - Свойство алгоритма исключать произвольность толкования любого из предписаний и заданного порядка исполнения.

Основные структуры алгоритмов - Ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.

Переменная - Объект, имеющий фиксированное имя, фиксированный тип и изменяющееся в зависимости от применяемых действий значение.

Программирование - Процесс определения последовательности инструкций, которые должен выполнить компьютер для решения определённой задачи.

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

Результативность - Свойство алгоритма через определённое число шагов приводит к выдаче результатов или сообщения о невозможности решения задачи.

Символьный(литерный) тип - Элементы конечного и упорядоченного множества символов.

Синтаксическая диаграмма - Направленый граф для описания синтаксиса языка, в соответствии с которым строится синтаксически правильная программа.

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

Скалярные переменные - Переменные, имеющие в качестве текущего значения только одну величену.

Словесный способ записи алгоритмов - Запись Последовательности действийв произвольном изложении на естественном язке

Составной оператор - Последовательность произвольных операторов программы, заключённая в операторные скобки(BEGIN-END)

Стандартные типы данных - Изначало определённые типы данных, встроенные в ЭВМ

Структурированная переменная - Переменная, состоящая из нескольких элементов или компонент, на которую можно ссылаться как на единный объект.

Структурно-стилизованный способ записи алгоритмов - Запись алгоритма путём использования ограниченного набора типовых синтаксических конструкций.

Тип данных - Множество значений, которые может принимать переменная и совокупность операций, выполняемых с этими данными.

Транслятор - Программа, осуществяющая перевод текстов с одного языка на другой.

Уровень языка программирования - Смысловая ёмкость его конструкции и его ориентация на программиста-человека.

Условный оператор - Оператор с ключевыми словами IF-THEN-ELSE для программирования алгоритмов разветвляющейся структуры.

Целый тип(INTEGER) - Элементы подмножества целых чисел.

Язык программирования - Система обозначений для точного описания алгоритмов для ЭВМ.

21


Краткое описание документа:

1.1.  Пояснительная записка

Учебная дисциплина «Программирование» является общепрофессиональной дисциплиной, формирующей базовый уровень знаний для освоения специальных дисциплин.

Преподавание дисциплины должно иметь практическую направленность и проводиться в тесной взаимосвязи с другими общепрофессиональными дисциплинами:«Информационные технологии», «Операционные системы и среды», «Дискретная математика», «Архитектура ЭВМ и  вычислительных систем».

В результате изучения дисциплины студент должен

 

иметь представление:

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

-      о направлениях развития программного обеспечения вычислительной техники;

 

знать:

-      принципы построения алгоритмов;

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

-      основные приемы программирования;

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

-      основы объектно-ориентированного программирования;

 

     уметь:

-      составлять простые блок-схемы алгоритмов;

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

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

 

Настоящая  программа учебной дисциплины рассчитана на 99часов аудиторных занятий, в том числе 45 часов отводится на практические занятия для специальности 050303.65- «Английский язык и информатика» по каждой теме приведены требования к формируемым представлениям, знаниям и умениям.

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

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

 

1.2. Цели и задачи изучения дисциплины

 

В процессе развития информатики как прикладной науки появились разные подходы к программированию. Курс "Программирование" призван содействовать знакомству студентов с различными парадигмами проектирования и разработки программного обеспечения. Он важен с той точки зрения, что, являясь составной частью подготовки учителя информатики, способствует развитию алгоритмического мышления, навыков программирования студентов.

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

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

Основные задачи курса программирования на основе структурного и объектно-ориентированного подхода:

·         знакомство с методами структурного и объектно-ориентированного программирования как наиболее распространенными и эффективными методами разработки программных продуктов;

·         обучение разработке алгоритмов на основе структурного и объектно-ориентированного подхода;

·         закрепление навыков алгоритмизации и программирования на основе изучения языка программирования Object Pascal;

·         знакомство с основными структурами данных и типовыми методами обработки этих структур;

·         создание практической базы для изучения других учебных дисциплин, таких, как "Численные методы", "Компьютерное моделирование" и др.

 

Отбор материала основывается на необходимости ознакомить студентов со следующей современной научной информацией:

·         о парадигмах программирования (императивной, функциональной, логической);

·         о технологиях программирования (структурной, модульной, объектно-ориентированной);

·         об аспектах формализации синтаксиса и семантики языков программирования.

 

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

Изучение дисциплины базируется на знании математических дисциплин и общего курса информатики.

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

Научной основой для построения программы данной дисциплины является теоретико-прагматический подход в обучении.

 

1.3. Требования к уровню освоения дисциплины

 

Выписка из ГОС ВПО специальности  -«Математика и информатика». содержащая требования к обязательному минимуму содержания дисциплины.

ДПП.Ф.14. Программирование. Объектно-ориентированная парадигма программирования. Объекты, полиморфизм и наследование. Объектно-ориентированное проектирование. Конструирование объектов: строки, стеки, списки, очереди, деревья. Математические объекты: рациональные и комплексные числа, вектора, матрицы. Библиотеки объектов. Интерфейсные объекты: управляющие элементы, окна, диалоги. События и сообщения. Механизмы передачи и обработки сообщений в объектно-ориентированных средах. Конструирование программ на основе иерархии объектов.

 

В результате изучения дисциплины студент должен:

 

иметь представление:

·         о конструировании алгоритмов,

·         методах структурного и модульного программирования,

·         абстракциях основных структур данных (списки, множества и т.п.) и методах их обработки и способах реализации,

·         методах и технологиях программирования;

 

уметь:

·         разрабатывать алгоритмы,

·         реализовывать алгоритмы на языке программирования высокого уровня,

·         описывать основные структуры данных,

·         реализовывать методы обработки данных,

·         работать в средах программирования;

 

приобрести навыки:

·         структурного программирования,

·         алгоритмизации,

·         работы в среде программирования (составление, отладка и тестирование программ; разработка и использование интерфейсных объектов).

 

владеть, иметь опыт:

·         разработки алгоритмов,

·         описания структур данных,

·         описания основных базовых конструкций,

·         программирования на языке высокого уровня,

 

·         работы в различных средах программирования. 

Автор
Дата добавления 03.02.2015
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров560
Номер материала 361463
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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