Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
progr / Основы программирования.pdf
Скачиваний:
39
Добавлен:
06.03.2016
Размер:
1.08 Mб
Скачать

Государственное образовательное учреждение высшего профессионального образования Тюменской области

ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ МИРОВОЙ ЭКОНОМИКИ, УПРАВЛЕНИЯ И ПРАВА

Кафедра математики, информатики и естественных наук

УТВЕРЖДАЮ Проректор по учебной работе

____________ Т. А. Кольцова «___»_______________ 2007 г.

О. Н. Вождаева

ОСНОВЫ ПРОГРАММИРОВАНИЯ

Учебно-методический комплекс для студентов специальности

080801 «Прикладная информатика в экономике» очной и заочной форм обучения

Тюмень

2007

ББК 22.18 О 73

Основы программирования [Текст]: учебно-методический комплекс. Тюмень: ТГИМЭУП, 2007. 168 с.

Учебно-методический комплекс «Основы программирования» составлен в соответствии с государственными образовательными стандартами и учебными планами специальности 080801 «Прикладная информатика в экономике».

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

УМК предназначен для студентов указанной специальности очной и заочной форм обучения.

Комплекс одобрен на заседании кафедры математики, информатики и естественных наук (протокол № 4 от 24.11.06 г.), печатается по решению Учебнометодического совета (протокол заседания УМС № 4 от 13.12.06 г.).

Рецензенты:

Т. Г. Латфуллин, д.ф.-м.н., профессор кафедры математического анализа ТГУ.

Д. К. Беляков, к.с.н., доцент кафедры МИЕН ТГИМЭУП

Составитель ассистент О.Н. Вождаева

Ответственный за выпуск к.ф.-м.н., доцент С. Д. Захаров Редактор Г. Долгих Компьютерная верстка А. Ячменева

Формат 60х84/16. Гарнитура Times. Тираж 50. Объем 9,76 усл. печ. л.

Тюменский государственный институт мировой экономики, управления и права 625051, г. Тюмень, ул. 30 лет Победы, 102

Отпечатано с готового набора в ГУП СО «Талицкая типография» Свердловская обл., г. Талица, ул. Исламова, 2

© ТГИМЭУП, 2007 © О. Н. Вождаева, 2007

2

Принята решением Ученого совета

(протокол № 5 от 27.12.06 г.)

РАБОЧАЯ УЧЕБНАЯ ПРОГРАММА

дисциплины «Основы программирования»

ОРГАНИЗАЦИОННО–МЕТОДИЧЕСКИЙ РАЗДЕЛ

Цель и задачи дисциплины

Цель изучения курса «Основы программирования» – приобретение студентами базовых теоретических знаний и практических навыков при программировании на языках высшего уровня.

Достижение поставленной цели обеспечивается решением следующих задач курса:

1.Знакомство с возможностями среды программирования Borland Pascal: редактор текста, компилятор, отладчик.

2.Изучение основ программирования на языке Pascal: структура программы, стандартные типы данных.

3.Изучение основных структур и применение их на практике: итерации, ветвления, повторения, процедуры;

4.Обучение основным приемам решения задач;

5.Изучение сложных, пользовательских типов данных, файловых типов;

6.Программирование рекурсивных алгоритмов;

7.Конструирование модульных программ;

8.Работа с графическими объектами.

Место дисциплины в профессиональной подготовке выпускников

Изучение дисциплины «Основы программирования» предусмотрено стандартами высшего профессионального образования специальности «Прикладная информатика в экономике».

Данный курс тесно связан с другими дисциплинами учебного плана: – технология программирования и т.д. – и позволяет студентам учится находить необходимые пути решения поставленных задач в виде реализации программ.

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

Требования к уровню освоения курса

В ходе изучения курса «Основы программирования» студенты должны –

знать:

методы программирования;

создание алгоритма решения программы;

основную цель и задачи программирования;

применимость основ программирования для дальнейшей деятельности;

особенности программирования;

методику программирования;

порядок выполнения программ.

3

уметь:

применять имеющиеся знания для решения практических задач и тестовых заданий;

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

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

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

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

о взаимосвязи дисциплины с другими смежными дисциплинами;

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

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

 

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

Общие часы – 152 ч.

Аудиторные занятия – 90 ч.

Лекции – 18 ч.

Семинарские занятия – 72 ч.

Самостоятельная работа – 62 ч.

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

заочная форма обучения

Общие часы – 152 ч.

Аудиторные занятия – 16 ч.

Семинарские занятия – 16 ч.

Самостоятельная работа – 136 ч.

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

ТЕМАТИЧЕСКИЕ ПЛАНЫ

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

Темы

Общее

аудиторные

 

СРС

 

 

кол-во

всего

лекц.

семин.

всего

с

без

 

часов

 

 

 

 

преп.

преп.

Тема 1. Историческая справка

3

1

0,5

0,5

2

2

0

Тема 2. Бинарная арифметика

3

1

0,5

0,5

2

2

0

Тема 3. Система стандартных скалярных ти-

3,5

1,5

0,5

1

2

2

0

пов языка

 

 

 

 

 

 

 

Тема 4. Структура блока описания программы

3,5

1,5

0,5

1

2

2

0

Тема 5. Совместимость типов

7

5

1

4

2

2

0

Тема 6. Организация ветвлений в программе

6

4

1

3

2

2

0

Тема 7. Операторы цикла

12

6

2

4

6

6

0

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

6

3

1

2

3

3

0

Тема 9. Рекурсия явная и косвенная

7

3

1

2

4

4

0

Тема 10. Структурированные типы данных.

20

12

2

10

8

8

0

Массивы

 

 

 

 

 

 

 

Тема 11. Структурированные типы данных.

16

10

2

8

6

6

0

Множества. Строки

 

 

 

 

 

 

 

Тема 12. Тип запись

13

8

2

6

5

5

0

4

Тема 13. Файловые типы

4,5

2,5

0,5

2

2

2

0

Тема 14. Файлы типизированные

5,5

3,5

0,5

3

2

2

0

Тема 15. Файлы текстовые

5,5

3,5

0,5

3

2

2

0

Тема 16.

Файлы нетипизированные

4,5

2,5

0,5

2

2

2

0

Тема 17.

Модули Pascal

15

11

1

10

4

4

0

Тема 18.

Графика Pascal

17

11

1

10

6

6

0

Всего

 

152

90

18

72

62

62

0

заочная форма обучения

Темы

Общее

аудиторные

СРС

 

кол-во

всего

лекц.

семин.

 

 

часов

 

 

 

 

Тема 1. Историческая справка

3

0,25

0

0,25

2,75

Тема 2. Бинарная арифметика

3

0,25

0

0,25

2,75

Тема 3. Система стандартных скалярных типов языка

3,5

0,5

0

0,5

3

Тема 4. Структура блока описания программы

3,5

0,5

0

0,5

3

Тема 5. Совместимость типов

7

0,5

0

0,5

6,5

Тема 6. Организация ветвлений в программе

6

1

0

1

5

Тема 7. Операторы цикла

12

1

0

1

11

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

6

1

0

1

5

Тема 9. Рекурсия явная и косвенная

7

1

0

1

6

Тема 10. Структурированные типы данных. Массивы

20

2

0

2

18

Тема 11. Структурированные типы данных. Множества.

16

2

0

2

14

Строки

 

 

 

 

 

Тема 12. Тип запись

13

2

0

2

11

Тема 13. Файловые типы

4,5

0,5

0

0,5

4

Тема 14. Файлы типизированные

5,5

0,5

0

0,5

5

Тема 15. Файлы текстовые

5,5

0,5

0

0,5

5

Тема 16. Файлы нетипизированные

4,5

0,5

0

0,5

4

Тема 17. Модули Pascal

15

1

0

1

14

Тема 18. Графика Pascal

17

1

0

1

16

Всего

152

16

0

16

136

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

Тема 1. Историческая справка

Развитие языков программирования высокого уровня. Концепции структурного программирования. Развитие интегрированной среды (IDE) Pascal.

Тема 2. Бинарная арифметика

Представление целых чисел в двоичном формате, в шестнадцатеричном формате. Операции сложения, умножения. Битовая арифметика: NOT, OR, AND, XOR, SHL, SHR.

Тема 3. Система стандартных скалярных типов языка

Целые типы. Расширение стандартных типов Паскаля: ShortInt, Byte, Integer, Word, LongInt. Вещественные типы. Запись вещественных чисел в экспоненциальной форме. Расширение стандартных типов Паскаля: Real, Single, Double, Extended, Comp. Символьный тип. Способы записи символов в языке. Таблица ASCII. Логи-

5

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

Тема 4. Структура блока описания программы

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

Тема 5. Совместимость типов

Понятие переменной. Оператор присваивания. Понятие совместимости типов (по присваиванию). Процедурные операторы. Процедуры ввода и вывода. Различие процедур READ и READLN при чтении с клавиатуры. Различие процедур Write и Writeln при выводе данных на экран. Формат данных в процедуре Wtiteln.

Тема 6. Организация ветвлений в программе

Простой оператор, составной оператор, структурный оператор. Условный оператор. Оператор выбора.

Тема 7. Операторы цикла

Циклы с предусловием. Циклы с постусловием. Циклы с заданным числом итераций.

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

Структура процедуры. Формальные параметры: параметр-значение, пара- метр-переменная. Различие в передаче фактических переменных в процедуру по значению и по адресу (ссылке). Глобальные и локальные переменные. Правила локализации переменных.

Тема 9. Рекурсия явная и косвенная

Простейшие примеры рекурсивных программ: вычисление факториала, числа Фибоначчи.

Тема 10. Структурированные типы данных. Массивы

Массивы. Одномерные, многомерные массивы. Возможные типы индексов. Определение числа элементов массива по типу индекса. Допустимые операции с массивами. Понятие эквивалентности типов.

Тема 11. Структурированные типы данных. Множества. Строки

Процедуры и функции для работы со строками. Операции с множествами: объединение, пересечение, разность, сравнение, вхождение.

Тема 12. Тип запись

Оператор присоединения With. Записи с вариантами.

Тема 13. Файловые типы

Процедуры и функции для работы с файлами любых типов: Assing, Reset, Rewrite,Close, Rename, Erase, Eof, IoResult. Обработка ошибок ввода-вывода. Опции компиляции {$I-} {$I+}.Rewrite,Close, Rename, Erase, Eof, IoResult.

6