Geum.ru

Учебно-методический комплекс для студентов заочного обучения специальности Прикладная информатика ( в экономике)

Вид материалаУчебно-методический комплекс

Содержание


Основы программирования
Тематический план курса
Содержание программы курса по темам
Оценка работы студентов в рейтинговых баллах
Подобный материал:
РоссийскАЯ ФедерациЯ

Министерство образования и науки

ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение

высшего профессионального образования

ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ


ИНСТИТУТ ДОПОЛНИТЕЛЬНОГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

КАФЕДРА ЭКОНОМИКИ, ФИНАНСОВ И УПРАВЛЕНИЯ


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


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

для студентов заочного обучения

специальности Прикладная информатика ( в экономике).


Издательство

Тюменского государственного университета

Тюмень,2007


Основы программирования

Требования ГОС к содержанию курса

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

Рабочая учебная программа

Составлена доцентом, к.т.н. М. С. Воробьевой, утверждена на заседании кафедры Программного Обеспечения 06.11.2007.

Цели и задачи курса

В данном курсе студенты изучают основы программирования на языке Pascal в среде Borland Pascal for Windows.
Цели дисциплины:
знакомство с возможностями среды программирования, изучение основных приемов решения задач обработки текстовой и числовой информации, обучение разработке и реализации алгоритмов решения задач на языке Pascal.
В итоге студенты должны получить основные навыки работы в среде языка высокого уровня, уметь разработать алгоритм и программу решения задач.

Тематический план курса




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


Всего часов
Аудиторные занятия (час), в том числе:
Кол-во

часов на самостоятельную работу, формы контроля


Лекции
Семинары

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




1
2
12

  Язык программирования Pascal.  




1
2
12

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




2
1
12

  Раздел описаний.  




2
1
12

  Операторы языка Паскаля.  




2
2
12

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




2
1
12

  Основные алгоритмы обработки.  




2
1
13

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




1
2
13

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




1
2
12

  Всего  

140
14
14
110


Содержание программы курса по темам

Тема 1. Историческая справка. Развитие языков программирования высокого уровня. Концепции структурного программирования. Развитие интегрированной среды (IDE) Pascal.
Тема 2. Система стандартных типов языка. Целые типы Паскаля: ShortInt, Byte, Integer, Word, LongInt. Вещественные типы: Real, Single, Double, Extended, Comp. Способы записи чисел в разных формах.
Тема 3. Символьный тип. Таблица ASCII. Логический тип. Перечислимый тип. Ограниченный тип (диапазон). Основные отношения, операции и функции: Арифметические операции и целочисленное деление. Логические операции. Приоритет операций и отношений в выражениях. Математические функции. Явные и неявные преобразования и совместимость типов в выражениях.
Тема 4. Констансты: типизированные и нетизированные. Особенности использования констант. Типизированные константы: константы простых и составных типов .
Тема 5. Переменная. Оператор присваивания. Процедуры ввода и вывода: Read, Readln, Write, Writeln. Формат вывода данных.
Тема 6. Операторы Паскаля: простой и составной. Условный оператор, программирование разветвленных алгоритмов. Операторы цикла: Циклы с предусловием, циклы с постусловием, циклы с заданным числом итераций. Циклические алгоритмы: организация счетчиков, вычисление сумм и произведений. Вложенные циклы. Процедуры прерывания цикла. Оператор выбора.
Тема 7. Структурированные типы данных. Массивы: одномерные, многомерные массивы. Возможные типы индексов. Допустимые операции с массивами.
Тема 8. Основные алгоритмы: алгоритм Евклида нахождения наибольшего общего делителя, алгоритм проверки простого числа, алгоритм нахождения чисел Фибоначчи.Алгоритмы сортировки одномерного массива: сортировка пузырьковая, сортировка выбором максимального элемента, сортировка вставками, поиск в упорядоченном массиве методом деления пополам. Алгоритмы численного интегрирования: формула прямоугольников, формула трапеций. Правило Рунге. Алгоритм вычисления полиномов по схеме Горнера.
Тема 9. Процедуры. Список формальных параметров: параметр-значение, параметр-переменная, передача фактических переменных по значению и по адресу. Глобальные и локальные переменные.
Тема 10. Функции. Отличие функции от процедуры в описании и в использовании. Процедуры и функции как параметры. Процедурный и функциональный типы. Алгоритм нахождения корня нелинейного уравнения методом деления пополам.
Тема 11. Тип строковый. Основные процедуры и функции для работы со строками.
Тема 12. Тип множество. Операции со множествами.

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

1. Система стандартных типов языка Паскаль: целые, вещественные, символьный, логический, перечислимый, ограниченный типы. Использование стандарстных математических функций.
2. Структура программы и структура раздела описания программы. Создание собственных скалярных типов.
3. Использование переменных в программе. Оператор присваивания.
4. Процедурные операторы. Процедуры ввода и вывода. Форматы вывода различных данных.
5. Операторы языка программирования Паскаль. Условный оператор. Оператор выбора.
6. Операторы цикла. Циклы с предусловием. Циклы с постусловием. Циклы с заданным числом итераций.
7. Одномерные, многомерные массивы.
8. Сортировки одномерного массива.
9. Численное интегрирование.
10. Использование процедур и функций. Процедуры и функции как параметры.
11. Тип строковый. Процедуры и функции для работы со строками.
12. Тип множество. Процедуры и функции для работы с множествами.

Литература

1. Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учебное пособие. - М. Нолидж, 1998. - 616 с., ил.
2. Прайс Д. Программирование на языке Паскаль. М.: Мир, 1987.
3. Зубов В.С. Программирование на языке TURBO PASCAL (версии 6.0 и 7.0) - М.: Информационно-издательский дом "Филинъ", 1997. - 304 с.
4. Федоров А. Особенности программирования на Borland Pascal. - Киев: Диалектика, 1996. - 144 с.
5. Епанишников А. М., Епанишников В. А. программирование в среде Pascal. - 3 изд., стер. - М.: "ДИАЛОГ-МИФИ", 1996. - 288 с.

Контрольные вопросы к экзамену (зачету)

Теоретические вопросы
1. Представление целых чисел в двоичном формате, в шестнадцатеричном формате. Операции сложения, умножения. Битовая арифметика.
2. Система стандартных типов языка. Целые типы. Вещественные типы. Символьный тип. Логический тип. Перечислимый тип. Ограниченный тип (диапазон). Основные отношения, операции и функции. Приоритет операций и отношений в выражениях. Преобразования и совместимость типов в выражениях.
3. Блок описания программы. Понятие констант, типов, переменных в программировании. Описание простых и структурированных типизированных констант.
4. Простые операторы Паскаля. Процедурные операторы: процедуры ввода и вывода, оператор перехода, составной и структурный оператор.
5. Структурные операторы Паскаля. Условный оператор. Оператор выбора. Операторы цикла.
6. Структурированные типы данных. Массивы. Одномерные, многомерные массивы.
7. Процедуры и функции. Список формальных и фактических параметров, передача данных по значению и по адресу. Различия функции и процедуры в описании и в использовании.
9. Тип строковый. Процедуры и функции для работы со строками.

Алгоритмы сортировки одномерного массива
1. Сортировка пузырьковая.
2. Сортировка выбором максимального элемента.
3. Сортировка простыми вставками. Сортировка бинарными вставками.
Алгоритмы численного интегрирования:
4. Формула прямоугольников.
5. Алгоритм нахождения корня нелинейного уравнения.

Дополнительная информация

Распределение часов курса дисциплины по темам и видам работ

№ Тема Лекции час. Семинарские (Лабораторные) занятия, час Самостоятельная и индивидуальная работа, час Итого часов по теме Итого количество баллов
1 2 3 4 5 6 7
1. Историческая справка развития языков программирования высокого уровня, стили и среда программирования. 2 2 2
2. Язык программирования Pascal 4 2 4 8 5
3. Система стандартных скалярных типов языка. 4 4 3 9 2
4. Структура блока описания программы. 2 4 2 8 3
5. Операторы языка Паскаля. 4 4 4 12 30
6. Структурированные типы данных. Массивы 6 6 15 26 5
7. Основные алгоритмы обработки данных. 4 4 15 23 5
8. Процедуры и функции 6 8 15 29 20
9. Структурированные типы данных. 4 4 15 23 5
Экзамен 25
Итого по дисциплине (часов, баллов) 36 36 68 140 100


ОЦЕНКА РАБОТЫ СТУДЕНТОВ В РЕЙТИНГОВЫХ БАЛЛАХ
1. Распределение рейтинговых баллов по видам работ и нормам контроля

Виды работ и контроля Максимальное количество баллов
Тема 1 Тема 2 Тема 3 Тема 4 Тема 5 Тема 6 Тема 7 Тема 8 Тема 9 Итого
Самостоятельная работа студента в семестре (индивидуальные задания) - 5 2 3 20 5 5 5 5 50
Контрольная работа - 10 15 25
Итоговый контроль (экзамен) 25
Итого по дисциплине 5 2 3 30 5 5 20 5 100

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

№ п/п Вид контроля успеваемости Максимальное количество баллов
1. Посещение лекционных занятий В случае пропуска без уважительной причины от рейтинга студента отнимается 1 балл
2. Контроль посещаемости лабораторных занятий В случае пропуска без уважительной причины от рейтинга студента отнимается 1 балл.
3. Контроль защиты индивидуальных заданий За защиту задания позже установленного срока количество баллов снижается на 1.
4. Контрольная работа № 1 До 10 баллов
5. Контрольная работа № 2 До 15 баллов
6. Экзамен по дисциплине 1 вопрос экзаменационного билета (теоретический) – 8 баллов,
2 вопрос экзаменационного билета (теоретический) – 8 баллов,
3 вопрос экзаменационного билета (задача) – 9 баллов

>